1、 考察目的

834 数据结构、计算机组成原理需要考生比较系统地学会上述专业基础课程的基本定义、基本原理和基本办法，可以综合运用所学的基本原理和基本办法剖析、判断和解决有关理论问题和实质问题。

2、 考试形式和试题结构

1、 试题满分及考试时间：本试题满分为150，考试时间为180分钟

2、 答卷方法：闭卷，笔试

3、 试题内容结构：数据结构75分、计算机组成原理75分

3、 考察范围

数据结构：

“数据结构”需要学生学会常用数据结构的架构和达成，拥有应用数据结构剖析、设计和求解实质问题的能力。需要学会数据结构的基本定义、基本原理和基本办法;学会线性结构、树和图的逻辑结构、存储结构，与基本操作在不同存储结构上的达成，并可以对基本算法进行时间复杂度和空间复杂度剖析;学会基本的查找和排序办法及其算法达成，并可以借助这类办法对实质问题进行剖析和求解，拥有使用C或C++或 Java等编程语言设计与达成算法的能力。

线性表

1)线性表的基本定义和基本操作

2)线性表的顺序存储及达成

3)线性表的链式存储及达成

4)线性表的应用

栈和队列

1)栈和队列的基本定义和基本操作

2)栈和队列的存储结构与达成

栈的顺序存储及达成

栈的链式存储及达成

队列的链式存储及达成

循环队列的概念及达成

3)栈和队列的应用

串

1)串的基本定义和基本操作

2)串的顺序存储、链式存储及达成

3)串的模式匹配

基本的模式匹配算法

KMP模式匹配算法

数组和广义表

1)数组的基本定义和基本操作

2)数组的顺序存储

3)特殊矩阵的压缩存储、稀疏矩阵的压缩存储

4)广义表的基本定义和存储结构

树与二叉树

1)树的基本定义

2)二叉树

二叉树的概念及性质

二叉树的顺序存储和链式存储

二叉树的先序、中序、后序遍历和层序遍历运算

线索二叉树的概念与基本运算

3)树和森林

树的存储结构

树与二叉树的相互转换

树和森林的遍历

4)哈夫曼树的架构与应用

图

1)图的基本定义和基本操作

2)图的存储结构

数组表示法

邻接表表示法、逆邻接表表示法

邻接多重表

十字链表

3)图的遍历

深度优先遍历算法

广度优先遍历算法

4)图的应用

最小生成树求解办法

最短路径求解办法

AOV-网和拓扑排序办法

AOE-网和重点路径求解办法

查找

1)查找的基本定义

2)静态查找表

无序顺序表、有序顺序表

顺序查找算法

折半查找算法、折半查找断定树的架构

3)动态查找表

二叉查找树的架构及查找、插入和删除运算

平衡二叉树的架构及查找运算

B-树的特征及查找运算

B+树的基本定义

4)哈希表

哈希表的基本定义

哈希表的架构及查找运算

5)查找算法的剖析及应用

排序

1)排序的基本定义

2)简单排序办法

直接插入排序算法

冒泡排序算法

简单选择排序算法

3)迅速排序

4)堆排序

5)归并排序

6)基数排序

多重点排序办法

链式基数排序办法及特征

7)外部排序的基本定义