抖音
微信
微博
QQ群
400-023-1785 
《数据结构》是2023年湖南工业大学科技学院计算机科学与技术专业专升本考试科目之一，考试时长 100分钟，满分100分，题型：判断题、单选题、填空题、应用题、编程题。2023年湖南工业大学科技学院专升本计算机科学与技术专业《数据结构》考试大纲已经公布，考试大纲明确了考试内容，考试题型，考试要求等。需要考试该科目的同学一定要研究考试大纲，院校会根据考试大纲进行出题，具体考试大纲内容请参考下方。
2023年湖南工业大学科技学院专升本《数据结构》考试大纲
一、绪论
（一）重点掌握
1.算法分析的方法；2.算法的基本特征
（二）一般熟悉
数据结构的逻辑结构和物理结构
（三）一般了解
数据结构研究的内容
二、线性表，栈和队列，串，数组
（一）重点掌握
1.栈的实现，循环队列的实现，递归的应用，懂得利用栈和队列的思想实现算法；2.顺序存储和链式存储，插入和删除一些操作的实现
（二）一般熟悉
1.串的简单模式匹配算法；2.数组存储地址的运算；3.稀疏矩阵的三元组表示法
（三）一般了解
理解并掌握线性表、栈、队列、串、数组的基本特点
三、识记：树和二叉树
（一）重点掌握
1. 二叉树的定、义术语和基本逻辑结构特性；2.树与二叉树的相互转换；3. 掌握递归和非递归遍历算法实现，4.哈夫曼树的构造
（二）一般熟悉
理解二叉树的遍历算法思想，
（三）一般了解
哈夫曼树的特性，树的概念及特征
四、图
（一）重点掌握
1.理解并掌握图的存储结构；2.最小生成树，拓扑排序，最短路径
（二）一般熟悉
掌握图的深度优先和广度优先遍历算法；
（三）一般了解
1.图的逻辑结构；2.图的一些基本术语，基本特征
五、查找
（一）重点掌握
顺序查找、折半查找、分块查找；
（二）一般熟悉
二叉排序树
（三）一般了解
掌握哈希表的概念和查找方法和哈希函数的构造方法，解决冲突的基本方法
六、排序
（一）重点掌握
1.直接插入排序，希尔排序；2.冒泡排序，快速排序；3.能够对各种排序算法进行分析比较
（二）一般熟悉
简单选择排序、堆排序；
（三）一般了解
掌握其它排序算法如：归并排序、基数排序；
附1考试题型
判断题10%、单选题 20%、填空题 20%、应用题 25%、编程题25%
附2参考教材
1.《数据结构》（C语言版）严蔚敏 清华大学出版社
2.《数据结构》（第5版）李春葆 清华大学出版社
研究考试大纲，对大纲中的考点及相关要求进行认真研究，是应考的关键。正在备考专升本的同学，关注湖南好老师升学帮网站可以了解更多专升本的考试信息。如果在学习上有困难，自制力差，可以在下方留下你的联系方式，我们的老师会针对你的学习情况给出建议。
