《C语言程序》入学考试大纲 2014-修改稿

《《C语言程序》入学考试大纲 2014-修改稿》由会员分享，可在线阅读，更多相关《《C语言程序》入学考试大纲 2014-修改稿（2页珍藏版）》请在文档大全上搜索。

1、2014年江南大学硕士研究生入学考试C语言程序考试大纲一、考试的总体要求考察学生对计算机程序设计的重要概念、基本理论、基本知识的掌握程度，考生应熟练掌握C语言程序设计的基本内容、C语言程序设计的基本方法与编程技巧、数据结构的基本内容和一般应用方法，并要求考生掌握程序设计的一些常用算法,能利用算法和数据结构的知识解决和处理实际问题。二、考试的内容及比例考试内容涉及面较广，主要包括两部分内容：（1）C语言程序设计（占70%），（2）数据结构（占30%）。具体知识点的比例如下：第一部分：C语言程序（占70%）1C语言的基本概念、基本语句和基本结构。例如： 运算与表达式、顺序结构、选择结构、循环结构等

2、。 （5%-10%） 2C语言构造类型和指针类型数据。（10%-15%） (1) C语言构造类型数据(数组，结构，联合)。（5%-10%）1）数组的使用；2）结构体的应用；3）共用体的应用；4）链表的使用。 (2) C语言指针。（5%-10%） 1）指针与数组，指针与结构，指针与函数，指针数组，多级指针； 2）存储区动态分配和释放的函数的应用； 3）指针作为函数参数的应用。3C语言函数。（15%-20%） (1)函数的调用和return语句； (2)参数的传递方式； (3)变量存储类型的概念及各种存储类型变量的生存期和有效范围； (4)递归函数的定义和调用； (5)对main()函数命令行参数

3、argc，argv的基本了解。4C语言的预处理。（5%左右） (1)预处理的概念与特点； (2)定义符号常数和带参数的宏； (3)#include命令和include文件的使用。5C语言文件的使用。（5%-10%） (1)标准设备文件的输入输出函数的使用。 getchar()，putchar()，gets()，puts() (2)缓冲文件系统的使用。 fopen()，fclose()，fprintf()，fscanf()，read()，write()，eof()6C语言常用库函数的使用。（5%-10%）第二部分：数据结构（占30%）1线性表（6%）(1)线性表的定义与基本操作；(2)线性表的顺

4、序存储结构与链式存储结构；(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版），谭浩强著，清华大学出版社，20082、C语言程序设计试题汇编，谭浩强主编，清华大学出版社，2002 3、C语言程序设计（第2版）学习辅导，谭浩强编著，清华大学出版社，20094、数据结构（C语言版），严蔚敏、吴伟民编著，清华大学出版社，2002