考试科目
821数据结构
参考书
《数据结构》(C语言版)严蔚敏,清华大学出版社（第二版）
题型及分数比例
150分
判断题、填空题、选择题共60分；应用题60分；编程题30分
考试基本要求：
较系统地理解数据结构的基本概念、基本原理和基本方法；掌握线性表、树、图等数据结构的逻辑结构、存储结构及基本操作（包括查找和排序等基本算法）的实现，能对算法进行基本的时间复杂度与空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用计算机语言实现基本数据结构及算法的能力。
考试大纲：
第一章 绪论
1、数据结构的基本概念和术语
2、算法的描述和算法分析
第二章 线性表
1、线性表的逻辑结构
2、线性表的存储结构及基本操作
3、线性表的应用
第三章 栈和队列
1、栈和队列的逻辑结构定义
2、栈和队列的存储结构及基本操作
3、栈和队列的应用
第四章 串
1、串的逻辑结构定义
2、串的存储结构及基本操作
3、串的应用
第五章 数组和广义表
1、数组和广义表的定义、存储结构
2、数组的运算
3、矩阵的压缩存储
4、数组的应用
第六章 树和二叉树
1、树的结构定义和基本操作
2、二叉树的定义、性质和存储结构
3、遍历二叉树和线索二叉树
4、树和森林（存储结构、遍历、与二叉树的互相转换）
5、哈夫曼树及其应用
第七章 图
1、图的定义和术语
2、图的存储结构
3、图的遍历
4、图的连通性（连通分量、最小生成树）
5、图的拓扑排序、最短路径算法
第九章 查找
1、顺序表、有序表的查找及其分析
2、二叉排序树和平衡二叉树、B树
3、散列（Hash）表的定义，Hash函数的构造方式、冲突处理和Hash表的查找及其分析
第十章 内部排序
1、排序的基本概念
2、各种排序方法及其分析比较
第十一章 外部排序
1、外存信息存取的基本概念
2、外部排序的方法
第十二章 文件
1、有关文件的基本概念
2、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的基本存取方法。
[注]：参考书中上述章节的带**部分不作要求。
