湖南靠前师范学院计算机科学与技术专业2021年考试科目包括数据结构。乐贞教育会给大家展示2021年湖南靠前师范学院数据结构考试大纲涵盖了哪些知识点。

湖南靠前师范大学“校校通”选拔考试

数据结构考试大纲

(满分100分，时限90分)

首先，选择教材

李刚、刘婉荟，《数据结构》(C语言版)，高等教育出版社，2017年。

二、考试的范围和内容

靠前章是C语言的介绍和介绍

记忆:(1)数据、数据元素、数据项的基本概念；

(2)算法的概念、性质和目标。

了解:(1)数据结构的三种逻辑结构和两种存储结构表示方法；

(2)数据结构和抽象数据类型的概念。

应用:(1)分析时间复杂度和空之间的复杂度。

第二章是线性表的结构分析及应用

记忆:(1)线性表和抽象数据类型的定义。

理解:(1)顺序表的定义和存储结构；

(2)单链表的创建表、搜索、插入、删除等基本算法；

(3)顺序表和单链表的优缺点。

应用:(1)线性表的顺序表示和实现。线性表的链式表示和实现；

(2)单链表、循环单链表、双链表的存储结构和操作实现；

(3)序列表上的插入、删除等操作及其平均时间性能分析。

第三章是栈和队列的结构分析及应用

记忆:(1)栈的定义和特征。与栈顶和栈底相关的术语；

(2)队列的概念和特征。与团队领导和团队尾巴相关的术语。

了解:(1)顺序栈的存储结构和操作实现；

(2)链栈的存储结构和操作实现；

(3)顺序队列的存储结构，顺序循环队列的表示和实现；

(4)链式队列的存储结构及实现。

应用:(1)栈和队列的应用。

第四章是字符串的结构分析和应用

记忆:(1)字符串的定义，空字符串，空点阵字符串，子字符串，主字符串，字符串相等。

了解:(1)字符串的基本操作。

应用:(1)模式匹配原理及其蛮力算法

第五章是二维数组和广义表的结构分析及应用

记忆:(1)数组的定义；

(2)广义表的定义。

理解:(1)特殊矩阵和稀疏矩阵的概念及其压缩存储；

(2)通用表的存储结构和操作实现。

应用:(1)数组的实现机制。计算数组元素的地址计算公式。

第六章树和二叉树的结构分析及应用

记忆:(1)树的定义、相关术语、表示方法和存储结构；

(2)二叉树路径、路径长度、加权路径长度和霍夫曼树的概念。

理解:(1)二叉树的存储结构——顺序表示和链表表示；

(2)二叉树操作的实现。

应用:(1)二叉树、完全二叉树、全二叉树的定义和性质；

(2)二叉树的三种遍历方法及相应的递归算法；

(3)霍夫曼树的构造和霍夫曼编码方法；

(4)树与二叉树的转换和树的遍历。

第七章图形的结构分析和应用

记忆:(1)图形和常用术语的定义；

(2)生成树和最小生成树的概念；

(3)最短路径及相关概念；

(4)AOE网络的概念、关键路径和关键活动。

理解:(1)在邻接矩阵存储结构中实现以下操作；

(2)深度广度优先遍历算法。

应用:(1)图的邻接矩阵存储结构和邻接表存储结构；

(2)构造最小生成树prim算法和Kruskar算法；

(3)最短路径的Dikstra算法。

第八章搜索的分析与应用

记忆:(1)搜索的基本概念、分类和平均搜索长度。

了解:(1)顺序搜索、二分搜索法和块搜索的基本思想和实现方法；

(2)二叉排序树的搜索、插入和删除算法。

应用:(1)哈希表的基本概念、构造方法和冲突解决方法；

(2)哈希表的搜索算法；

(3)各种搜索算法的性能分析和比较。

第九章排序的分析和应用

记忆:(1)排序的概念和分类；

(2)排序算法的准则和排序方法的稳定性。

了解:(1)直接选择排序的基本思路；

(2)直接插入排序的基本思想；

(3)气泡排序的基本思想；

(4)希尔排序的基本思想；

(5)快速排序的基本思路。

应用:(1)实现直接插入排序、冒泡排序、直接选择排序算法；

(2)各种内部排序方法的比较；

(3)各种排序算法的性能分析与评价。

三、评估方法

1.参加笔试和闭卷考试。

2.问题结构:选择题，空题，真假题，空程序分析题，算法设计题，综合应用题等。

3.试题难度:难度适中。基础题、中难度题和高难度题的比例大致分别控制在50%、30%和20%。

以上是湖南靠前师范学院2021年《数据结构》考试大纲的详细内容。更多湖南省专升本招生机构考试大纲和招生简章，请关注乐贞教育官网。

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