2023年湖南女子学院专升本考试科目《数据结构》考试大纲

来源：诚为径教育时间：2023年03月16日

分享：

　　《数据结构》专升本考试大纲

　　一、科目基本信息

　　科目名称：数据结构

　　适用专业：计算机科学与技术

　　参考用书：数据结构(C语言版)，严蔚敏，吴伟民编，清华大学出版社,2007年。

　　考试时间：90分钟

　　总分：100分

　　二、考试形式

　　考试形式：闭卷考试

　　三、考试内容

　　1、绪论

　　(1)数据、数据元素、数据项、数据对象、数据结构等基本术语;(2)掌握逻辑结构、存储结构、数据类型等数据结构的相关慨念;(3)理解算法的概念，掌握算法性能分析的方法。

　　2、线性表

　　(1)线性表的基本概念及逻辑结构;(2)线性表的顺序存储结构及链式存储结构;(3)顺序表、单链表、循环链表相关操作的实现方法。

　　3、串

　　(1)串的定义及应用;(2)定长顺序串及堆串的存储结构、数据类型和相关操作。

　　4、栈和队列

　　(1)堆栈和队列的定义及应用;(2)堆栈和队列的存储结构、数据类型和相关操作。

　　5、数组和广义表

　　(1)数组和广义表的定义及应用、数组的抽象数据类型;(2)数组的存储结构及操作、矩阵的压缩存储、广义表的存储结构。

　　6、树和二叉树

　　(1)树的定义和基本操作。(2)二叉树的定义和性质;(3)二叉树的存储结构及操作的存储结构及操作;(4)树和森林;(5)哈夫曼树及应用。

　　7、图

　　(1)图的定义及逻辑结构;(2)图的存储结构、数据类型及操作，(3)最小生成树及最短路径算法。

　　8、查找

　　(1)查找的定义、相关术语、动态查找及哈希表;(2)顺序查找、折半查找、索引顺序查找等静态查找算法，(3)哈希表的查找。

　　9、排序

　　(1)排序的相关概念;(2)插入排序、交换排序、选择排序、归并排序等排序算法。

　　四、考试题型

　　本门课考试题型包括选择题、填空题、算法分析题和综合应用题。