科目名字 数据结构 编号 810

考试专业 085404计算机技术、085412互联网与信息安全

1、考试性质

本考试概要适用于考试报名湖北民族大学电子信息计算机技术、互联网与信息安全办法的硕士研究生入学考试。《数据结构》不止是大学本科计算机类专业的专业基础课，也是其他从事计算机信息处置专业的一门要紧的基础课程。它主要考查考生对数据的组织、存储、处置等能力，算法设计与对算法的剖析和评价的学会程度。需要考生理解数据结构的逻辑结构和物理结构的基本定义，熟练学会各种数据结构与有关算法，并具备综合运用所学常识剖析和解决实质问题的能力。

2、考核目的

《数据结构》试题旨在考查考生对算法入门知识、基本理论的学会，重视考查考生灵活运用这类入门知识的能力和剖析解决计算问题的能力。

具体需要如下：

1. 知道数据结构及其分类、数据结构与算法的密切关系。

2. 学会堆栈、队列、表、树、图等的数据结构，掌握依据实质问题需要来选择数据结构。

3. 学会设计算法的步骤和算法剖析办法。

4. 学会数据结构在排序和查找等常用算法中的应用。

5. 学会算法的空间复杂度和时间复杂度剖析的基本算法。

3、考试形式与试题结构

1. 考试时间：考试时间为180分钟，3小时。

2. 试题满分：本试题满分为150分。

3. 考试形式：闭卷、笔试。

4.试题内容结构：填空题20分，选择题45分，计算分析题60分，程序设计题25分。

4、考试内容

1. 绪论

需要学会数据结构的基本定义，理解数据、数据元素和数据项的定义及其相互间关系，了解数据的逻辑结构、存储结构的联系与不同，理解抽象数据种类的定义，学会算法的时间性能和空间性能剖析。要素是剖析算法的时间和空间性能。

2. 线性表

需要学会线性表的基本定义、线性表的顺序达成、线性表的链式达成、线性表顺序达成与链接达成的异同。要素是线性表的顺序结构与线性表的链式结构的插入、删除和按关键词查找的算法达成。

3.栈与队列

需要学会栈与队列的定义与基本操作，栈的应用，链队列与循环队列的组织办法。要素是链队列与循环队列的组织办法与基本操作的达成。

4.串

需要学会串的定义与串的表示和达成。要素是以堆形式达成的串的组织办法与基本操作的达成。

5.数组与广义表

需要学会多维数组的结构特征及其存储地址计算办法，矩阵的压缩存储思想，广义表及其存储结构。要素是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。

6.树与二叉树

需要学会树的基本定义、二叉树的概念与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本定义，哈夫曼树等。要素是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。

7.图

需要学会图的基本定义，图的两种存储结构的表示办法，图的遍历算法，图的最小生成树的定义及有关算法，拓扑排序与关健路径。要素是图的存储结构与图的遍历算法，图的拓扑排序算法。

8查找

需要学会查找的基本定义，静态查找表的达成，二叉排序树的定义及查找，哈希表的思想及有关算法。要素是折半查找、二叉排序树与哈希表。

9.排序

需要学会排序的基本定义，插入排序，交换排序，选择排序，归并排序与基数排序。要素是迅速排序、堆排序与归并排序算法达成与性能剖析。

5、参考书目

《数据结构》，严蔚敏等，清华大学出版社，2018年