湖南财经学院作为2020年湖南省专升本之一，为了帮助考生考上该学院，乐贞老师为2020年湖南财经学院考生编辑了数据结构考试大纲，并要求考生认真核对。

湖南财经学院2020年数据结构考试大纲

一、考试的基本要求

数据结构是计算机科学与技术专业的必修基础课。本课程的主要特点是实践性强，不仅要学习基础理论知识，还要注重实践能力，通过实践验证算法的正确性，掌握和巩固所学的理论知识。开设本课程的目的是让学生学会分析和研究数据结构的特点，从而为应用所涉及的数据选择合适的逻辑结构、存储结构和相应的算法，初步了解算法的时间分析和空互分析技术。另一方面，通过本课程中算法设计与实践的训练，也要培养学生的数据抽象和程序设计能力，为后续课程尤其是软件开发与设计课程打下坚实的知识基础。

二、考试的范围和内容

评估知识点1:数据结构和算法概述

本章的目的是介绍数据结构中常用的基本概念和术语，并学习数据结构的意义。在本章中，我们应该理解数据的抽象类型定义。了解算法在实际问题中的应用。重点掌握各种基本概念和术语、算法描述和分析方法

考试要求:

记忆:运算的概念、存储结构、运算实现和算法分析

主数据:数据、数据元素、数据项、数据类型、数据结构和抽象数据类型

应用:算法及其描述

评估知识点2:线性表

本章的目的是介绍线性表的逻辑结构和各种存储表示方法，以及在逻辑结构上定义的各种基本操作，以及如何在存储结构上实现这些基本操作。在熟悉这些内容的基础上，需要选择合适的存储结构，设计相应的有效算法来解决与线性表相关的实际问题。

考试要求:

记忆:线性结构和线性表格的概念

主:线性表的链式存储结构，顺序表和链表的比较

应用:线性表的顺序存储结构，实现单链表的插入、删除和定位操作

评估知识点3:堆栈和队列

本章的目的是介绍堆栈和队列的逻辑结构定义，以及如何在这两种存储结构上实现堆栈和队列的基本操作。在掌握栈和队列特性的基础上，要求知道在什么情况下使用栈或队列。

考试要求:

记忆:栈和队列的定义

主:栈顺序实现，栈链接实现，队列顺序实现

应用:循环队列的组织方式，上面人数的计算方法，满队的条件，queue 空。

评估知识点4:字符串

本章的目的是介绍字符串的逻辑结构、存储结构和基本操作。本章的重点是掌握弦的基本概念和三种表示法。

考试要求:

记忆:字符串的定义

高手:字符串定长序列的实现

评估知识点5:数组和概化表

本章的目的是介绍多维数组的逻辑结构特征和存储方法，特殊矩阵和稀疏矩阵的压缩存储方法，广义表的概念。

考试要求:

记忆:数组元素地址的计算，广义表的特征和结构

主:特殊矩阵的压缩存储

知识点评估6、树和二叉树

本章的目的是介绍二叉树的定义、性质、存储结构、遍历、线索、树的定义、存储结构、遍历、树与林的转换、Hoeffmann树和Huffman编码等。

考试要求:

记忆:树结构的基本概念和术语，树和森林、二叉树的定义，以及二叉树的顺序存储结构

大师:二叉树的链式存储结构，霍夫曼树的概念，构造霍夫曼树的方法

应用:二叉树遍历

评估知识点七。数字

本章的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法和图的应用算法。本章的重点是掌握在图的两种存储结构上实现的遍历算法。难点在于图的应用算法:最小生成树，求最短路径，拓扑排序。只需要掌握这些算法的基本思想和时间性能。

考试要求:

记忆:树木结构、树木和森林的基本概念和术语

主:图的遍历、拓扑排序、关键路径、图的概念、图的存储结构的最小生成树

应用:素数算法和Dijiestra方法的基本思想

评估知识点8、搜索

本章的目的是介绍线性表、树和哈希表的搜索方法、算法实现和时间性能(平均搜索长度)分析。重点掌握顺序搜索、二叉排序树、哈希表搜索的基本思路和算法实现。难点是二叉排序树中的删除算法。

考试要求:

记忆:查找表的基本概念

硕士:静态查找表的实现，二叉排序树的搜索算法及其基本思想

应用:哈希表，对开放哈希表进行查找、插入和删除操作的思想和算法

知识点评估九。分类

本章的目的是介绍空的基本思想、排序过程、算法实现、时间和性能分析，以及各种排序方法的比较和选择。重点掌握快速排序、堆排序、合并排序、基数排序的基本思路和排序流程。难点在于这四种排序算法的实现。

考试要求:

记忆:排序、合并、排序的基本概念

掌握:堆定义、堆调整方法和“筛选”过程、堆构建方法、冒泡排序算法、直接选择排序的基本思想

应用:直接插入排序、二进制插入排序和快速排序的算法和性能

三、考试题型及分类

总分100分。要求考试题型一定要有五个以上难度适中的题型，主要是以下几种体型。

1、单项选择题

2.填写空

3.真或假

4.简答题。

5.综合应用题

四、考试形式

笔试(闭卷)。

动词 （verb的缩写）考试时间

90分钟

不及物动词主要参考书目

1.李春宝。《数据结构教程》(第五版)，北京:清华大学出版社，2017年7月。

2.李春宝。《数据结构教程学习指南(第五版)》，北京:清华大学出版社，2017年7月。

3.李春宝。《数据结构练习》，北京:清华大学出版社，2017年7月。

4.王海燕。《数据结构》(C语言)，北京:任明邮电出版社，2017年7月。

2020年湖南专科生考试时间应在7月15日前完成。准备参加考试的考生必须在考试前做好准备。如果他们还是不了解，可以登录乐贞教育咨询我们的专业老师。

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