删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2014年江南大学硕士研究生入学考试 《C语言程序》考试大纲

江南大学 /2013-12-20

 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

相关话题/C语言