7、查找（1）顺序查找法、分块查找法、折半查找方法的原理、实现和应用。（2）二叉排序树、平衡二叉树、键树的原理、实现和应用。（3）B树及其基本操作、B+树的基本概念。（4）哈希（Hash）表的原理、实现和应用。（5）字符串模式匹配算法的原理和实现。
一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及算法分析的基本概念。2、线性表（1）线性关系、线性表的定义，线性表的基本操作。（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的主要的操作(包括三种链表的建立、插入和删除、检
四、考试内容I、计算机体系结构部分（一）考试大纲1、计算机体系结构概论（1）计算机体系结构的发展（2）计算机系统层次结构计算机系统的基本组成，计算机硬件的基本组成，计算机软件和硬件的关系，计算机的工作过程（3）衡量计算机的指标（4）计算机体系结构的设计原则2、指令系统结构（1）指令系统设计原则（2）指令系统的演变指令集分类，存储管理，运行级别（3）指令集结构
1、计算机体系结构概论（1）计算机体系结构的发展（2）计算机系统层次结构计算机系统的基本组成，计算机硬件的基本组成，计算机软件和硬件的关系，计算机的工作过程（3）衡量计算机的指标（4）计算机体系结构的设计原则
4、数组和广义表（1）数组、广义表的基本概念、多维数组的实现。（2）特殊矩阵（包括对称矩阵、稀疏矩阵）的压缩存储。
三、考试科目数据结构、计算机体系结构、操作系统、编译原理四门课程，每门课程各占25%左右。
7、查找（1）查找的基本概念。（2）顺序查找，分块查找，折半查找。（3）二叉排序树，平衡二叉树，B树。（4）散列（Hash）表。（5）字符串的模式匹配。（6）各种查找算法的分析、比较及应用
1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及算法分析的基本概念。
二、试卷结构题型：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。
6、图（1）图的基本概念和性质。（2）图的存储，包括邻接矩阵法、邻接表法。（3）图的遍历操作，包括深度优先搜索、广度优先搜索。（4）小生成树、短路径、关键路径、拓扑排序算法的原理、实现和应用。
