考试科目： 专业综合（数据结构+离散数学）
《数据结构》
考试大纲
一、数据结构考试内容（75分）
1、了解数据、数据结构、抽象数据类型以及算法等概念的确切含义，熟悉数据结构的逻辑结构和物理结构，能够以完整的理论模型定义各种数据结构：
2、熟练掌握线性数据结构（包括普通线性表、栈、队列）的逻辑结构描述方法和物理结构存储方法（顺序映像和随机映像）的描述方法，熟练掌握及这些线性数据结构上的基本运算操作及其实现方法。并能够解决应用问题，了解串、数组、和广义表的逻辑结构和存储方式，能够综合分析线性数据结构各自的特点，并使用线性数据结构解决实际应用问题；
3、熟悉树、二叉树的定义、性质及存储方式，重点掌握二叉树的遍历和线索化过程，并能灵活运用于实际问题的求解中，掌握树与二叉树之间的转换关系和转换算法，二叉树的其它应用问题。掌握二叉排序树的概念，并能用于解决实际问题。
4、熟悉图的定义和存储方式，掌握图的广度优先和深度优先遍历算法及其应用，掌握无向图的连通性、连通分量、生成树及最小生成树的算法，掌握有向图的拓扑排序算法和关键路径以及最短路径的求解算法。
5、掌握静态查找表、动态查找表的各种查找方法，掌握哈希表的基本概念，以及哈希表的建立和查找方法，以及相关的冲突问题及其解决方法。能够分析各种查找算法的效率（空间复杂度和时间复杂度）；
6、熟练掌握各种内部排序算法（包括简单选择排序、插入排序、快速排序、归并排序、基数排序）的基本思想，能够分析这些排序算法的时间复杂度和空间复杂度，并能综合应用这些算法解决实际应用问题并分析各种算法的优、缺点
7、结合基本数据结构，了解动态存储管理的基本思想和方法，能够使用边界标识法实现分配和回收策略；
8、了解文件的基本概念，掌握几种类型的文件结构以及文件和管理的基本方法。
二、参考书目
1、《数据结构》（C语言版）严蔚敏、吴伟民等编，清华大学出版社，1997年4月。
2、《数据结构》高宏宾、倪铃编，西北工业大学出版社，1994年。
3、《数据结构习题集（C语言版）》 严蔚敏，吴伟民，清华大学出版社，1998年。
4、《数据结构与算法基础》王晓冬编，电子工业出版社，2000年。
《离散数学 》
考试大纲
一、离散数学考试内容：（75分）
1、数理逻辑
⑴ 命题逻辑
命题 、命题连接词 、命题公式、命题演算、重言式（永真式）、范式、命题逻辑的推理理论。
⑵ 谓词逻辑
谓词 、量词 、谓词公式、谓词演算、谓词公式的解释、谓词永真式、谓词演算的推理理论。
2、集合论
集合、集合运算（并、胶、补、笛卡尔积）、有关集合的基本恒等式、集合与谓词逻辑的关系。
3、关系与函数
关系的定义、二元关系、特殊的二元关系（等价关系、偏序关系）、关系的复合运算、集合的划分与覆盖、函数的概念、一些特殊函数、函数得合成、自然数、数学归纳法、集合的基（势）、无穷集合及其势。
4、代数系统
代数系统（代数结构）的定义、代数系统特殊元素的性质、代数系统的同态和同构、商代数：半群与群及其基本性质、子群、群的同态和同构、陪集与拉格朗日定理、商群、群的同态定理、、正规子群及其性质：环和域的定义及其基本性质。
5、格与布尔代数
格的定义和基本性质、作为代数系统的格、子格、格同态：布尔代数及基本性质。
6、图论
图与子图的定义、图的可达性欲连通图、图的矩阵表示、欧拉图、哈密尔顿图、偶图与匹配、图的着色。
二、主要参考教材：
1、《离散数学 》 方世昌，西安电子科技大学出版社
2、《离散数学导论 》 徐洁磐，高等教育出版社