澳门十大信誉网赌

数据结构与C语言程序设计全国硕士研究生入学考试大纲802

发布者:系统管理员发布时间:2014-09-21浏览次数:4662

2012年全国硕士研究生入学考试

湖北师范学院自命题考试科目考试大纲

(科目名称:数据结构与C语言程序设计  科目代码:802 )

一、考查目标

数据结构与C语言程序设计科目考试内容,要求考生系统掌握数据结构和C语言程序设两门课程的基本知识、基础理论和基本方法,并能运用相关理论和方法分析、解决算法和程序设计的实际问题。《数据结构》部分要求学生掌握各种常用的数据结构及其实现;掌握常用算法实现的思路,以及算法实现的框架;学生必须能够切实掌握每一种数据结构的特点和实现。《C语言程序设计》部分要求学生掌握程序设计的基本思路、基本方法,并在实践中运用这些思想、方法指导分析、解决问题,形成良好的程序设计风格。

二、考试形式与试卷结构

(一) 试卷成绩及考试时间

本试卷满分为150分,考试时间为180分钟。

(二)答题方式

答题方式为闭卷、笔试。

(三)试卷内容结构

各部分内容所占分值为:

数据结构 90分;

C语言程序设计 60分。

(四)试卷题型结构

选择题: 20小题,每小题2分,共40分;

填空题: 4小题,每小题10分,共40分;

计算题: 3小题,共35分;

程序设计题: 3小题,共35分。

(五)主要参考书目

严蔚敏,吴伟民. 数据结构(C语言版).清华大学出版社, 200703月。

谭浩强编著.C 语言程序设计(第3版).清华大学出版社,2005年2月。

三、考查范围

第一部分  数据结构

1.数据结构的基本概念和术语,算法的描述和分析。

2.线性表的逻辑结构,顺序存储结构,链式存储结构,及一元多项式的表示及相加。

3.栈和队列的常用操作,及栈和队列的应用。

4.串及其常用操作,了解串的应用。

5.广义表的存储结构。

6.树和二叉树的基本概念和性质,常用操作,遍历二叉树,线索二叉树,树和二叉树的转换,了解哈夫曼树。

7.图的基本概念和性质,常用的图的存储结构,图的遍历,生存树和最小生存树,拓扑排序和关键路径以及最短路径。

8.顺序查找,折半查找,二叉树查找,哈希表的查找及分析,平衡二叉树及B-树和B+树。

9.冒泡排序,快速排序,选择排序,并归排序,基数排序,常用排序方法比较分析。

第二部分:C语言程序设计

1.数据类型的特点,算术运算符、赋值运算符、逗号运算符以及由这些运算符构成的表达式。

2.结构化程序的三种基本结构,数据的输入操作和输出操作。

3.逻辑运算的功能和特点, if语句和switch语句编程。

4. while语句、do-while语句、for语句编程。

4.数组的概念、定义、初始化、引用和应用。

5.函数的概念和作用、使用,变量的使用属性。

6.编译预处理的功能及它们的使用。

7.指针的概念和应用,使用指针编程。

8.结构体和共用体的概念和使用,简单链表的处理。

9.位运算的基本操作。

10.文件的概念和基本操作。