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 本文来源：https://www.wddqw.com/doc/a836965aa26925c52cc5bfb4.html