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