友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2012年全国硕士研究生入学考试
湖北师范学院自命题考试科目考试大纲
（科目名称：数据结构与C语言程序设计 科目代码：802 ）
一、考查目标
数据结构与C语言程序设计科目考试内容，要求考生系统掌握数据结构和C语言程序设两门课程的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决算法和程序设计的实际问题。《数据结构》部分要求学生掌握各种常用的数据结构及其实现；掌握常用算法实现的思路，以及算法实现的框架；学生必须能够切实掌握每一种数据结构的特点和实现。《C语言程序设计》部分要求学生掌握程序设计的基本思路、基本方法，并在实践中运用这些思想、方法指导分析、解决问题，形成良好的程序设计风格。
二、考试形式与试卷结构
(一) 试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
各部分内容所占分值为：
数据结构 90分；
C语言程序设计 60分。
(四)试卷题型结构
选择题： 20小题，每小题2分，共40分；
填空题： 4小题，每小题10分，共40分；
计算题： 3小题，共35分；
程序设计题： 3小题，共35分。
(五)主要参考书目
谭浩强编著.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.文件的概念和基本操作。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
文章搜索
您现在的位置： 
