一、考试性质

《算法与数据结构》是管理科学与工程学科研究生入学统一考试的科目之一。《算法与数据结构》是一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的先修课程为C程序设计或C++程序设计。

 

《算法与数据结构》考试要力求反映管理科学与工程学科硕士学位的特点，科学、公平、准确、规范地测评考生的专业基础素质和综合能力，以利于选拔具有发展潜质的优秀人才入学，为国家科学管理体系建设培养具有良好职业操守和国际视野、具有系统分析能力与解决实际问题能力的高层次、研究型、复合型高级管理专业人才。

 

二、考试要求

掌握分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，还要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。测试考生对于基础结构模型相关的基本概念、基本理论、基础知识的掌握情况以及综合运用分析和解决现代管理中的现实问题的能力。

 

三、考试方式与分值

本科目满分150分，由信息工程学院单位自行命题，全国统一考试。答题方式为闭卷、笔试。考试时间180分钟。

 

四、考试内容

第二章　线性表

一、线性表的定义

二、线性表的基本操作

三、顺序表

四、线性表的链式存储表示和实现

五、一元多项式的表示及相加

 

第三章　栈和队列

一、栈

二、栈的应用举例

三、栈与递归的实现

四、队列

五、优先级队列

 

第四章　串

一、串的类型定义

二、串的表示和实现

三、字符串的模式匹配

一、求子串位置的定位函数Index（S，T，pos）

 

第五章　数组和广义表

一、数组的顺序表示和实现

二、矩阵的压缩存储

三、广义表的定义

四、广义表的存储表示

五、广义表的递归算法

 

第六章　树和二叉树

一、树的定义和基本术语

二、二叉树

三、遍历二叉树和线索二叉树

四、树和森林

五、最优树和赫夫曼编码

 

第七章　图

一、图的定义和术语

二、图的存储表示

三、图的遍历

四、最小生成树

五、有向无环图及其应用

六、最短路径

 

第八章　查找表

一、静态查找表

二、动态查找表

三、二叉排序树

四、B树和B+树基本概念

五、哈希表

 

第九章 内部排序

一、排序的定义和方法

二、插入排序

三、交换排序法

四、选择排序法

五、归并排序法

六、基数排序

七、各种排序方法的综合比较

 

第十章　文件

一、基本概念

二、顺序文件

三、索引文件

四、ISAM文件和VSAM文件

五、散列文件

六、多关键码文件