关于考研的同学来说，我们也重视这院校的自出题考研大纲，这些和统考的考试内容有必定的不一样，所以同学们需要单独晓得这些院校不一样专业的自出题大纲，以便更有关于性的温习，减小温习规模，会集备考大纲内容。 在线考研为我们收拾了“东莞理工学院2023年自出题考研大纲:数据规划”的有关内容，期望对我们的考研备考有非常好的协助。
东莞理工学院2023年自出题考研大纲:数据规划
第一有些 考试阐明
一、考试性质
《数据规划》课程是报考核算机科学与技能专业的考试类别之一。为协助考生清楚考试温习规模和有关需求，特拟定出本考试大纲。
本考试大纲适用于报考东莞理工学院核算机科学与技能2023年全国硕士研讨生入学考试的准考考生。
二、考试方法与试卷规划
(一)答题时刻:180分钟;
(二)答题方法:闭卷，书面考试;
(三)总分:150分;
(四)试卷规划:填空题10%，选择题20%，判别题10%，解析题40%，程序方案题20%。
三、参阅书目
严蔚敏、吴伟民主编:《数据规划(c言语版)》，清华大学出书社，2021年
第二有些 查询要害
一、考试需求
要肄业生可以掌控数据的逻辑规划、存储规划以及其它规划界说的各种运算及使用。具体需求如下:
(1)掌控算法的空间凌乱度和时刻凌乱度分析的根柢算法;
(2)掌控仓库、行列、表、树、图等的数据规划;
(3)掌控分类和查找等算法的完成和分析;
(4)掌控算法方案的常用技能和使用。
二、考试内容
第1篇 序文
1.数据规划根柢概念:(1)数据、数据元素、数据类型(2)数据的逻辑规划和存储规划(3)数据的操作
根柢需求:掌控和理身手据规划有关的根柢概念。
2.质算法和算法的时刻凌乱度:(1)算法的概念和性质(2)算法的时刻功率分析
根柢需求:掌控和了解算法的概念和性质，掌控和了解算法的时刻功率分析，初步可以分析简略算法的时刻功率。
第2篇 线性表
1.线性表的概念
根柢需求:掌控和了解线性表的界说和特性。
2.次序表:(1)次序表的存储规划(2)次序表操作的完成(3)次序表的功率分析(4)次序表的使用
根柢需求:掌控和了解次序表的存储规划，会完成次序表的根柢操作，对次序表的根柢操作可以进行时刻功率分析，可以用次序表进行简略的使用方案和完成。
3.链表:(1)单链表的存储规划(2)单链表的根柢操作(3)单链表的使用(4)循环单链表(5)双向链表(6)静态链表
根柢需求:掌控和了解单链表的存储规划，可以完成单链表的根柢操作，可以运用单链表完成初步使用，可以分析单链表操作的时刻凌乱度，掌控和了解循环单链表，双向链表和静态链表的概念和特征，可以完成简略的循环单链表，双向链表和静态链表的根柢操作。
第3篇 仓库和行列
1.仓库(1)仓库的概念(2)仓库的次序和链式完成
根柢需求:掌控仓库的概念和特征，能完成次序仓库和链式仓库的根柢操作。
2.行列(1)行列的根柢概念(2)次序循环行列(3)链式行列(4)优先级行列
根柢需求:掌控行列的概念和特征，掌控次序循环行列的概念和特征，可以完成行列的根柢操作，掌控优先级行列的概念。
3.仓库和行列的使用
根柢需求:了解仓库和行列的经典使用:括号匹配疑问，算术表达式核算疑问，迷宫疑问，调度疑问。
第4篇 串
1.串的概念和存储规
划(1)串的概念(2)串的存储规划和根柢算法的完成
根柢需求:掌控串的概念，串的存储规划(静态存储规划和动态存储规划)，可以完成串的根柢操作。
2.串的匹配算法(1)bf算法(2)kmp算法(3)链式行列(4)优先级行列
根柢需求:掌控和了解串的匹配算法:bf算法和kmp算法。
第5篇 数组
1.数组的概念(1)数组概念(2)数组的完成
根柢需求:掌控数组的概念和数组的内存分配和完成。
2.特别矩阵和稀少矩阵的紧缩存储(1)特别矩阵的紧缩存储(2)稀少矩阵的紧缩存储。
根柢需求:掌控和了解特别矩阵(比方对称矩阵，三角矩阵等)的紧缩办法，掌控和了解稀少矩阵的紧缩存储办法。
第6篇 递归算法和广义表
1.递归算法(1)递归算法概念(2)递归算法的方案
根柢需求:掌控递归算法的概念，递归算法的实施进程，初步可以运用递归算法方案和处置疑问。
2.广义表(1)广义表的概念(2)广义表的存储规划和操作完成。
根柢需求:掌控和了解广义表概念，掌控和了解广义表的存储规划和根柢操作算法的完成。
第7篇 树和二叉树
1.树的概念(1)树的概念(2)树的存储规划
根柢需求:掌控和了解有关树的概念，掌控和了解树的常用存储规划。
2.二叉树(1)二叉树的概念和性质(2)二叉树的存储规划和根柢算法完成。
根柢需求:掌控和了解二叉树的概念和根柢性质，掌控和了解二叉树的存储规划(特别是链式存储规划)，可以完成二叉树的根柢算法。
3.二叉树的遍历算法(1)深度递归和广度递归算法(2)遍历算法的使用
根柢需求:掌控了解二叉树深度遍历(前序，中序和后序)的递归和非递归算法，可以用二叉树遍历思维处置一些树的疑问。
4.条理二叉树
根柢需求:掌控和了解条理二叉树的概念。
5.哈夫曼树(1)哈夫曼树的概念(2)哈夫曼编码疑问。
根柢需求:掌控和了解哈夫曼树的概念，掌控和了解哈夫曼编码疑问的完成。
6.树与二叉树的变换(1)树的遍历(2)树和二叉树的变换
根柢需求:掌控和了解树的遍历办法，可以进行树和二叉树的变换。
第8篇 图
1.图的概念和存储规划(1)树的有关概念(2)图的存储规划 (3)图的根柢算法完成
根柢需求:掌控和了解有关图的有关概念，掌控和了解图的常用存储规划，掌控和了解图的根柢操作算法的完成。
2.图的遍历算法
根柢需求:掌控和了解图的深度遍历和广度遍历的算法以?惴ǖ耐瓿伞?br>
3.最小生成树(1)最小生成树概念(2)普利姆算法(3)克鲁斯卡尔算法
根柢需求:掌控了解最小生成树概念和性质，掌控和了解最小生成树的两种经典算法:普利姆算法和克鲁斯卡尔算法。
4.最短途径、拓扑排序和要害途径
根柢需求:掌控和了解求最短途径算法，拓扑算法和要害途径算法。
第9篇 排序
1.排序的概念
根柢需求:掌控和了解排序的概念，掌控和了解各类排序算法的特征和时空凌乱度分析。
2.刺进排序(1)直接刺进排序(2)希尔排序
根柢需求:掌控和了解刺进排序思维，可以完成刺进排序算法，可以分析刺进排序算法的时空凌乱度。
3.选择排序(1)直接选择排序(2)堆排序
根柢需求:掌控和了解选择排序思维，可以完成选择排序算法，可以分析选择排序算法的时空凌乱度。
4.交流排序(1)冒泡排序(2)快速排序
根柢需求:掌控和了解交流排序思维，可以完成交流排序算法，可以分析交流排序算法的时空凌乱度。
5.归并排序
根柢需求:掌控和了解归并排序思维，可以完成归并排序算法，可以分析归并排序算法的时空凌乱度。
6.基数排序
根柢需求:掌控和了解基数排序思维，可以完成基数排序算法，可以分析基数排序算法的时空凌乱度。
第10篇 查找
1.查找的概念
根柢需求:掌控和了解查找的有关概念，掌控和了解各类查找算法的特征和时空凌乱度分析。
2.静态查找(1)次序查找(2)二分查找(3)索引查找
根柢需求:掌控和了解静态查找思维，可以完成次序查找和二分查找算法，可以分析静态查找算法的时空凌乱度。
3.动态查找(1)二叉排序树平缓衡二叉树、b-树。
根柢需求:掌控和了解动态查找思维，可以完成二叉排序树的创建，刺进，查找和删去算法，可以分析动态查找算法的时空凌乱度，掌控和了解平衡二叉树和b树的概念。
4.哈希查找(1)哈希查找的概念(2)哈希函数(3)哈希冲突的处置办法
根柢需求:掌控和了解哈希查找思维，掌控常用的哈希函数和哈希冲突的处置办法。
以上是 在线考研修改为我们收拾的“东莞理工学院2023年自出题考研大纲:数据规划”内容，重视大纲资讯，让您考研备考更简略。