湖南工业学院公布了2021年湖南学院升本招生专业各科考试大纲。以下是《数据结构》考试大纲的详细内容。

数据结构课程考试大纲

(大学升级)

课程名称:数据结构

适用专业:计算机相关专业

教材使用:严为民，数据结构(C语言版)，清华大学出版社

一、课程的性质、目的和任务

《数据结构》是一门专业基础课，旨在培养学生的数据抽象能力，学会分析程序处理的数据结构及其特点，为程序处理的数据选择合适的逻辑结构、存储结构和相应的算法，掌握空之间算法时间和复杂度的分析技术。

二、考试内容和要求

1.简介:熟悉名词和术语的含义，掌握基本概念，尤其是数据的逻辑结构和存储结构的关系；理解抽象数据类型的定义、表示和实现；熟悉类C语言的编写标准，特别注意值调用和引用调用的区别，输入输出的方式和错误处理的方式；理解算法五行的确切含义；掌握计算句子频率和估计算法时间复杂度的方法。

2.线性表:线性表的各种存储结构的逻辑结构定义、抽象数据类型定义和描述方法；在线性表的两种存储结构(顺序存储和链式存储)上实现基本操作；一元多项式的抽象数据类型定义、表示和加法。

3.栈和队列:栈和队列的结构特征；如何在两种存储结构中实现栈和队列的基本操作，如何用栈和队列来模拟递归程序的运行。

4.String:字符串的数据类型定义；字符串的存储表示有三种:定长顺序存储结构、区块链存储结构和堆分配存储结构；字符串各种基本运算的实现和应用；字符串模式匹配算法。

5.数组和广义表:数组的类型定义和表示；特殊矩阵和稀疏矩阵的压缩存储方法及运算实现：广义表的逻辑结构和存储结构，m元多项式的广义表表示，广义表运算的递归算法实例。

6.树与二叉树:二叉树的定义、性质和存储结构；二叉树的遍历和线索以及遍历算法的各种描述形式；树木和森林的定义和存储结构，树木和森林以及二叉树之间的转换和遍历；树的多重应用；平衡二叉树和平衡二叉排序树的定义、性质及应用。

7.图:图的定义和术语；图的四种存储结构:数组表示、邻接表、交叉链表和邻接多表；图的两种遍历策略:深度优先搜索和广度优先搜索；图的连通性:连通分支和最小生成树；拓扑排序和关键路径；求解最短路径问题的两种算法。

8.查找:讨论查找表(包括静态查找表和动态查找表)的各种实现方法:顺序表、有序表、树形表、哈希表；关于衡量查找表的主要操作——查找效率的平均查找长度。

9.内部排序:讨论比较各种内部排序方法，如插入排序、交换排序、选择排序、合并排序、基数排序等，以及它们的基本思想、算法特点、排序过程和时间复杂度。在每一种排序方法中，都要从简单的方法入手，重点放在性能较高的方法上(排序类中的Hill排序，交换排序类中的快速排序，select排序类中的堆排序等)。).

10.外部排序:实现外部排序的基本方法；为了减少平衡合并排序所需的外部存储器读/写次数，可以采用失败者树实现多路合并，通过排列选择排序生成初始合并段，并为不同长度的合并段构造最佳合并树。

“数据结构”要求学生掌握基本概念、重要的数据结构和基本算法，以及各种数据结构的逻辑结构、存储结构和实现算法。根据当前计算机应用的发展，举例说明了数据结构的描述和应用的实现算法。

三、考试方法

采用笔试(闭卷)，考试时长100分钟。

四、试卷结构和题型

类型:填空题(10%)、选择题(10%)、真假题(10%)、简答题(20%)、

填写空程序题(20%)和程序设计题(30%)。

更多湖南专升本信息政策，请及时关注乐贞教育。

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！