二、 考试的内容及比例
数据结构考试的内容包括：（ 占总分的50％ ）
1、 线性表、顺序表、链表的存储结构及相关的各种基本运算 （10%）
2、 栈与队列的概念、特点、存储表示、基本运算；栈的应用；链队列；循环队列（10%）
3、 广义表的定义及存储结构（5%）
4、 二叉树的定义、性质及存储结构；遍历二叉树；二叉树的应用；森林与二叉数的转换；哈夫曼树及其应用；与二叉树的应用相关的递归（25%）
5、 图的定义、存储结构；图的遍历；最小生成树；拓扑排序；关键路径；最短路径；与图的应用相关的递归（20%）
6、 静态表查找与动态表查找；哈希表的构造及处理冲突（10%）
7、 插入排序、快速排序、选择排序、归并排序等内部排序的特点与算法 （20%）
程序设计考试的内容包括：（ 占总分的50％ ）
1、 基本的控制语句（顺序，选择，循环语句）及基本输入输出语句的应用（ 15％ ）
2、 函数的调用，函数参数，函数的重载及函数作用域（ 25％ ）
3、 对象的初始化，成员函数，类的作用域及对象的生存期 （20％）
4、 对象指针和对象引用，对象数组的应用 （20％）
5、 对象的继承性和派生类（20％）

三、 试卷题型及比例
考试题型：
数据结构：
包括实做题与编写算法题两大类：其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。
比例：实做题（60%）与编写算法题（40%）
程序设计：
读程序，写结果；（70％）
根据程序的功能描述，将给出的一段程序补充完整；（30％）

四、 考试形式及时间
考试形式均为笔试，考试时间为三小时（满分150）。

五、 主要参考教材（参考书目）
1. 《数据结构》C语言版，严为敏 吴伟民编，清华大学出版社 1997。
2. Data Structures And Program Design In C++，Robert L.Kruse，Alexander J.Rybadeng等，Person Education 出版集团2001年5月出版
3. 《数据结构》（用面向对象方法与C++描述）殷人昆等，清华大学出版社 1999年7月第一版。
4. 《C＋＋语言基础教程》，吕凤翥，清华大学出版社，1999
5. Thinking in C++, Bruce Eckel
六、 专业课辅导安排
由学院统一安排。
编制人：李晓红