2014年江南大学085211计算机技术考研大纲_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 院校信息 >> 考研大纲 >> 2014年江南大学085211计算机技术考研大纲

2014年江南大学085211计算机技术考研大纲

考研时间: 2014-08-05 来源:查字典考研网

查字典查字典考研网快讯,据江南大学研究生院消息,2014年江南大学计算机技术考研大纲已发布,详情如下:

课程名称:C语言程序

一、考试的总体要求

考察学生对计算机程序设计的重要概念、基本理论、基本知识的掌握程度,考生应熟练掌握C语言程序设计的基本内容、C语言程序设计的基本方法与编程技巧、数据结构的基本内容和一般应用方法,并要求考生掌握程序设计的一些常用算法,能利用算法和数据结构的知识解决和处理实际问题。

二、考试的内容及比例

考试内容涉及面较广,主要包括两部分内容:(1)C语言程序设计(占70%),(2)数据结构(占30%)。具体知识点的比例如下:

第一部分:C语言程序(占70%)

1.C语言的基本概念、基本语句和基本结构。例如:运算与表达式、顺序结构、选择结构、循环结构等。(5%-10%)

2.C语言构造类型和指针类型数据。(10%-15%)

(1)C语言构造类型数据(数组,结构,联合)。(5%-10%)

1)数组的使用;

2)结构体的应用;

3)共用体的应用;

4)链表的使用。

(2)C语言指针。(5%-10%)

1)指针与数组,指针与结构,指针与函数,指针数组,多级指针;

2)存储区动态分配和释放的函数的应用;

3)指针作为函数参数的应用。

3.C语言函数。(15%-20%)

(1)函数的调用和return语句;

(2)参数的传递方式;

(3)变量存储类型的概念及各种存储类型变量的生存期和有效范围;

(4)递归函数的定义和调用;

(5)对main()函数命令行参数argc,argv的基本了解。

4.C语言的预处理。(5%左右)

(1)预处理的概念与特点;

(2)定义符号常数和带参数的宏;

(3)#include命令和include文件的使用。

5.C语言文件的使用。(5%-10%)

(1)标准设备文件的输入/输出函数的使用。

getchar(),putchar(),gets(),puts()

(2)缓冲文件系统的使用。

fopen(),fclose(),fprintf(),fscanf(),read(),write(),eof()

6.C语言常用库函数的使用。(5%-10%)

第二部分:数据结构(占30%)

1.线性表(6%)

(1)线性表的定义与基本操作;

(2)线性表的顺序存储结构与链式存储结构;

(3)线性表基本操作的实现;

2.栈、队列和数组(6%)

(1)栈和队列的基本概念与基本操作;

(2)栈和队列的顺序存储结构与链式存储结构;

(3)栈和队列基本操作的实现;

(4)栈和队列的应用;

(5)特殊矩阵的压缩存储;

3.树和二叉树(10%)

(1)树与二叉树的基本概念,二叉树的基本性质;

(2)二叉树的顺序存储结构和链式存储结构;

(3)二叉树的遍历;

(4)二叉排序树的基本概念与基本操作;

(5)哈夫曼树和哈夫曼编码;

4.查找和内排序(8%)

(1)顺序查找法;

(2)折半查找法;

(3)B树的基本概念及基本操作;

(4)排序的基本概念;

(5)希尔排序、快速排序、堆排序;

(6)各种内部排序算法的比较。

三、试题类型及比例

1、选择题:20%-30%

2、程序填空题:20%-30%

3、综合应用编程题:40%-60%

四、考试形式及时间

考试形式为笔试。考试时间为3小时。

五、主要参考教材

1、C语言程序设计(第2版),谭浩强著,清华大学出版社,2008

2、C语言程序设计试题汇编,谭浩强主编,清华大学出版社,2002

3、C语言程序设计(第2版)学习辅导,谭浩强编著,清华大学出版社,2009

4、数据结构(C语言版),严蔚敏、吴伟民编著,清华大学出版社,2002

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

当前热点关注

大家都在看