荆楚理工学院2026年专升本

《数据结构》考试大纲

一、考试性质

"专升本"《数据结构》考试是为选拔专科应届优秀毕业生进入本科学习，在数据结构基础、算法设计与分析能力上的必要基础考试，以尽快适应本科学习对计算机科学与技术相关专业的知识和技能要求。

二、考试目的

本次考试的目的主要是测试考生在数据结构基本理论、存储结构、算法设计与实现能力方面是否具有本科学习的能力。

三、考试内容

根据《数据结构（C语言版）》课程大纲的要求，并考虑高职高专教育的教学实际，特制定本课程考试内容。

第一章 绪论 

1. 理解数据结构的基本概念； 

2. 掌握数据的逻辑结构、存储结构及其关系； 

3. 理解算法的定义、特性及评价标准； 

4. 掌握算法时间复杂度的定义和简单计算。

第二章 线性表 

1. 理解线性表的定义和基本操作； 

2. 掌握线性表的顺序存储结构及其插入、删除、查找等操作的实现与时间复杂度分析； 

3. 掌握线性表的链式存储结构：单链表、双向链表、循环链表（以单链表为主）； 

4. 理解顺序表和链表在存储、性能上的优缺点比较。

第三章 栈和队列  

1. 掌握栈的定义、顺序栈和链栈的实现； 

2. 理解栈的应用（表达式求值、递归等）； 

3. 掌握队列的定义、顺序队列和链队列的实现； 

4. 掌握循环队列的实现及应用。

第四章 串、数组和广义表 

1. 了解串的基本概念、基本操作和存储结构；

2. 掌握数组的存储结构与地址计算； 

3. 了解特殊矩阵（对称矩阵、三角矩阵、稀疏矩阵）的压缩存储； 

4. 了解广义表的定义和存储结构。

第五章 树和二叉树 

1. 理解树的定义和基本术语； 

2. 掌握二叉树的定义、性质及存储结构； 

3. 掌握二叉树的遍历（先序、中序、后序、层次遍历）及实现； 

4. 理解树和森林； 

5. 掌握哈夫曼树及其应用。

第六章 图 

1. 理解图的定义和基本术语； 

2. 掌握图的存储结构（邻接矩阵、邻接表）； 

3. 掌握图的遍历（深度优先搜索、广度优先搜索）； 

4. 理解图的应用（最小生成树、最短路径、拓扑排序、关键路径）。

第七章 查找  

1. 理解查找的基本概念（关键字、平均查找长度ASL）； 

2. 掌握顺序查找、折半查找的算法思想； 

3. 掌握二叉排序树的定义、查找、插入和删除过程； 

4. 理解哈希表及其查找方法。

第八章 排序  

1. 理解排序的基本概念； 

2. 掌握插入排序（直接插入排序、希尔排序）； 

3. 掌握交换排序（冒泡排序、快速排序）； 

4. 掌握选择排序（简单选择排序、堆排序）； 

5. 了解归并排序和基数排序； 

6. 理解各种排序算法的比较和适用场景。

四、考试形式及时间 

1. 考试方式：笔试、闭卷 

2. 考试时间：90分钟 

3. 总分：150分 

五、教学参考书 

[1] 李冬梅；严蔚敏；吴伟民.《数据结构（C语言版 第3版）》. 北京：人民邮电出版社，2024年.