一、适用报考的专业： 计算机及其相关专业

二、考试题型： 填空、选择、简答、算法与程序设计

三、 主要内容

数据结构

² 　　　 数据结构的基本概念

² 　　　 算法复杂度

线性表

² 　　　 线性表的基本概念

² 　　　 线性表的类型

² 　　　 顺序型线性表的表示和实现

² 　　　 链式型顺序表的表示和实现

² 　　　 线性链表、循环链表、双向链表的概念

² 　　　 线性表应用

栈和队列

² 　　　 栈的基本概念

² 　　　 栈的表示和实现

² 　　　 栈的应用

² 　　　 队列的基本概念

² 　　　 队列的表示和实现

² 　　　 循环队列和链式队列

串

² 　　　 串的定义

² 　　　 串的表示和实现

² 　　　 串的操作和应用

数组和广义表

² 　　　 数组的定义

² 　　　 数组的表示和实现

² 　　　 矩阵的概念、特殊矩阵和稀疏矩阵

² 　　　 广义表的定义

² 　　　 广义表的存储结构

² 　　　 广义表的应用

树、二叉树

² 　　　 树的的基本概念

² 　　　 二叉树的基本概念

² 　　　 二叉树的存储结构

² 　　　 二叉树的遍历

² 　　　 森林的概念、存储结构

² 　　　 森林与二叉树的转换

² 　　　 树和森林的遍历

² 　　　 哈夫曼树的概念和应用

图

² 　　　　 图的定义和概念

² 　　　　 图的存储结构

² 　　　　 图的遍历

² 　　　　 图的连通性问题

² 　　　　 最短路径问题

动态存储管理

² 　　　 动态存储管理的概念

² 　　　 边界标识法

² 　　　 伙伴系统

查找和排序

² 　　　 静态查找表的基本概念

² 　　　 静态查找的基本方法

² 　　　 顺序表、有序表

、 静态树表、索引顺序表的查找

² 　　　 动态查找表的基本概念

² 　　　 二叉排序树和平衡二叉树的基本概念

² 　　　 B_ 树和 B+ 树的基本概念

² 　　　 哈希表的基本概念

² 　　　 哈希函数的构造方法、冲突处理的方法

² 　　　 哈希表的查找和分析

² 　　　 内部排序的概念

² 　　　 插入排序、快速排序、选择排序归并排序、基数排序的概念和实现方法

² 　　　 几种内部排序方法的比较以及复杂度分析

² 　　　 外部排序的基本概念

² 　　　 外部排序的方法

文件

² 　　　 文件的基本概念

² 　　　 顺序文件

² 　　　 索引文件

² 　　　 ISAM 文件和 VSAM 文件

² 　　　 直接存取文件

² 　　　 多关键字文件

四、考试要求

² 　　　 掌握线性表的基本概念，能够熟练地运用线性表数据结构进行程序设计；熟练掌握链表、循环链表、双向链表的基本概念，能够灵活运用链式存储结构；

² 　　　 掌握串的概念、存储和运算，掌握串的模式匹配算法；

² 　　　 熟练掌握栈的基本概念，掌握栈的存储结构和实现，能够熟练应用栈进行应用程序的设计；

² 　　　 理解队列的基本概念，掌握队列的存储和实现，能够运用队列进行应用程序设计；理解链式队列和循环队列的概念；

² 　　　 熟练掌握数组、二维数组、多维数组的概念，能够灵活运行数组进行应用程序开发；理解稀疏矩阵的概念；

² 　　　 理解树的概念和基本术语；熟练掌握二叉树的概念、存储结构和遍历；了解森林的概念与遍历；掌握哈夫曼树的概念和应用；

² 　　　 理解图的概念和术语，掌握图的存储、遍历、连通性和最短路径问题；

² 　　　 了解动态存储的基本概念和相关算法；

² 　　　 熟练掌握数据的不同查找方法，理解几种方法的特点；掌握哈希表的概念和应用方法；

² 　　　 熟练掌握内部排序的几种方法，以及不同方法的特点和复杂度的分析；理解外部排序的概念和方法；

² 　　　 了解文件的概念和特点

五、主要参考书目

² 　　　 《数据结构（第 二版）》，严蔚敏、吴伟民，清华大学出版社

² 　　　 《数据结构（ C语言版）》，严蔚敏、吴伟民，清华大学出版社