类别称号:数据规划 类别代码:801
本考试大纲适用于南阳师范学院电子信息专业学位硕士研讨生2023年入学考试。数据规划是电子信息、核算机科学与技能、数据科学与大数据技能及有关学科的重要基础。需求考生对电子信息、核算机科学与技能、数据科学与大数据技能及有关学科的根柢概念有较深化、体系的了解，掌控各种数据规划的界说和完成算法，可以使用c/c++言语的根柢常识进行各种数据规划的逻辑方案与存储完成，并具有归纳运用所学常识分析疑问和处置疑问的才能。
一、考试内容
1、序文
（1）数据规划的根柢概念，数据的逻辑规划、存储规划。
（2）算法的界说、算法的根柢特性以?惴ǚ治龅母芨拍睢⒈曜技鞍旆ǎ运惴ǖ氖笨樟杪叶冉蟹治觥?br>
2、线性表
（1）线性联络、线性表的界说，线性表的根柢操作。
（2）线性表的次序存储规划与链式存储规划(包括单链表、循环链表)的规划原理。
在以上两种存储规划上对线性表施行的最首要的操作(包括树立、刺进和删去、检索等)的算法方案。
3、栈和行列
（1）栈与行列的根柢概念、根柢操作。
（2）栈与行列的次序存储规划与链式存储规划的规划原理。
（3）在不一样存储规划的基础上对栈与行列施行刺进与删去等根柢操刁难应的算法方案。
4、串、数组和广义表
（1）串的根柢概念、串的根柢操作和存储规划。
（2）串的方法匹配算法（包括bf算法和kmp算法）。
（3）数组的概念、多维数组的完成。
（4）特别矩阵和随机稀少的紧缩存储。
（5）广义表的根柢概念。
5、树与二叉树
（1）树的界说和性质。
（2）二叉树的概念、性质和完成。
（3）遍历二叉树和条理二叉树。
（4）树和森林。
（5）赫夫曼树及其使用。
（6）树的叶子结点个数、深度等的计数办法。
6、图
（1）图的界说，根柢概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储办法、邻接表存储办法的规划原理。
（3）图的遍历操作。
（4）最小生成树，最短途径，要害途径与拓扑排序。
7、查找
（1）查找的根柢概念和根柢术语。
（2）线性表的查找。
（3）树表的查找。
（4）散列表的查找。
8、排序
（1）排序的根柢概念，排序办法的分类。
（2）刺进排序（含减半刺进排序）选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序等排序办法的原理、规则、特征和完成，以及时空凌乱度的简略分析。
二、考试需求
1、掌控有关数据规划的根柢概念，包括数据的逻辑规划、存储规划。
2、掌控算法的根柢概念以?惴ǚ治龅母馨旆ā?br>
3、掌控线性表的根柢概念，在两种存储规划下的规划原理及相应的操作。
4、掌控栈和行列的根柢概念与特征以及在两种存储规划下如何对栈和行列进行刺进和删去等操作，具有运用栈与行列处置实践疑问的才能。
5、掌控串的根柢概念以及串的存储规划和有关的算法。
6、掌控数组、广义表和稀少矩阵的根柢概念以及根柢操作。
7、掌控树型规划的逻辑特征以及各种存储规划的规划原理，可以熟练运用根据树的三种遍历办法。
8、掌控二叉排序树的逻辑特征、树立进程，具有运用其处置实践疑问的才能。
9、晓得图的逻辑规划的特征以及常用的两种存储办法，晓得最小生成树(prim算法和kruskal算法)、最短途径、拓扑排序的求解进程。
10、掌控查找表的规划与相应的查找办法以及各种查找算法之间时空功率的差异；晓得散列表的创建、散列函数的选择(规划)原则、处置散列冲突的办法以及根据散列的查找。
11、掌控各种排序办法的排序特征和排序进程，可以对每一种排序办法在时刻、空间、排序的平稳性等方面进行简略分析。
三、首要参阅书目
1、数据规划（c言语版 第2版），严蔚敏、李冬梅、吴伟民，公民邮电出书社，2015年；
2、数据规划教程（第5版），李春葆，清华大学出书社，2021年。