2015年沈阳农业大学931数据结构（C语言）考研大纲

沈阳农业大学
全国硕士研究生入学考试自命题科目考试大纲
科目代码： 931 考试科目： 数据结构（C 语言）
本考试大纲由 信息与电气工程学院 于 2016 年 6 月 26 日通过。
一、考试性质
计算机技术专业硕士入学考试。
二、考查目标
理解数据结构的概念，掌握数据的逻辑结构、存储结构及数据结
构各种基本操作的实现；掌握数据处理的原理和基本方法，能够进行
算法的设计和算法时间复杂度与空间复杂度的分析；能够选择合适的
数据结构和算法解决实际问题。
三、适用范围
计算机技术专业硕士。
四、考试形式和试卷结构
（一）试卷满分及考试时间
试卷满分 100 分，考试时间 120 分钟。
（二）试卷内容结构
试卷考试内容为《数据结构（C 语言）》。
（三）试卷题型结构及分值比例
选择题 20 小题 每小题 1 分 共 20 分
填空题 10 小题 每空 2 分 共 20 分
简答题 6 小题 每小题 5 分 共 30 分
综合题 3 小题 每小题 10 分 共 30 分
五、考查内容
（一）数据结构部分
1. 线性表
（1）线性表的定义和基本操作
（2）线性表的顺序表示和实现
（3）线性表的链式表示和实现
（4）线性表的应用
2.栈、队列和数组
（1）栈和队列的基本概念
（2）栈和队列的顺序存储结构
（3）栈和队列的连市场链式结构
（4）栈和队列的应用
（5）特殊矩阵的压缩存储
3.树与二叉树
（1）树的定义和基本术语
（2）二叉树
（3）遍历二叉树和线索二叉树
（4）树和森林
（5）哈夫曼树及应用
4．图
（1）图的定义和术语
（2）图的存储结构
（3）图的遍历
（4）图的连通性
（5）有向无环图及其应用
（6）最短路径
5. 查找
（1）静态查找表
（2）动态查找表
（3）哈希表
6.内部排序
（1）排序的基本概念
（2）插入排序
（3）快速排序
（4）选择排序
（5）归并排序
（6）基数排序
（7）内部排序算法的比较与应用
六、本校本科生教学用书
1.陈桂芬，戴小鹏. 数据结构. 中国农业出版社，2013.01