江南大学《C语言程序》2014考研重点

2023-04-19 12:45:18 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《江南大学《C语言程序》2014考研重点》，欢迎阅读！
江南大学,语言程序,考研,重点,2014
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