大连理工大学2023年硕士研讨生自出题(810数据规划)考试大纲_辽宁…(大连理工大学2023录取分数线)
大连理工大学2023年硕士研讨生入学考试大纲
类别代码:810 类别称号:数据规划
ⅰ.查询方针
核算机学科专业基础归纳考试是为大连理工大学接收核算机科学与技能学科的硕士研讨生而设置的具有选拔性质的联考类别，其意图是科学、公正、有用地查验考生掌控核算机科学与技能学科大学本科期间专业基础常识、根柢理论、根柢办法的水平缓分析疑问、处置疑问的才能，评价的标准是高级学校核算机科学与技能学科优良本科生所能抵达的及格或及格以上水平，以利于大连理工大学择优选拔，保证硕士研讨生的入学质量。
ⅱ.查询规模
核算机学科专业基础归纳考试以数据规划专业基础课程。需求考生体系地掌控数据规划课程的概念、根来历理和根柢办法，可以运用所学的根来历理和根柢办法分析、判别和处置有关理论疑问和实践疑问。
ⅲ.查询内容
数据规划
[查询方针]
1.掌控数据规划的根柢概念、根来历理和根柢办
法。
2.掌控数据的逻辑规划、存储规划及根柢操作的完成，可以对算法进行根柢的时刻凌乱度与空间凌乱度的分析。
3.可以运用数据规划的根来历理和办法进行疑问的分析与求解，具有选用c或c++言语方案与完成算法的才能。
一、线性表
1.线性表的界说
2.线性表的次序标明和完成
3.线性表的链式标明和完成
4.线性表的使用
二、栈、行列和数组
1.栈和行列的根柢概念
2.栈的次序标明和完成
3.栈的链式标明和完成
4.行列的次序标明和完成
5.行列的链式标明和完成
6.栈和行列的使用
7.数组的界说，数组的次序标明和完成
8.矩阵的紧缩存储
三、树与二叉树
1.树的界说和根柢概念
2.二叉树
(1) 二叉树的界说及性质
(2) 二叉树的存储规划
(3) 二叉树的遍历
(4) 条理二叉树
3.树、森林
(1) 树的存储规划
(2) 树和二叉树的变换，森林与二叉树的变换
(3) 树和森林的遍历
4.哈夫曼(huffman)树和哈夫曼编码
四、图
1.图的界说和根柢概念
2.图的存储方法
(1) 数组(邻接矩阵)标明法
(2) 邻接表
3.图的遍历及其使用
(1) 深度优先查找
(2) 广度优先查找
4.图的根柢使用
(1) 最小生成树
(2) 最短途径
(3) 拓扑排序
(4) 要害途径
五、查找
1.查找的根柢概念
2.静态查找表
(1) 次序查找法
(2) 减半查找法
3.动态查找表
(1) 二叉排序树平缓衡二叉树
(2) b-树
4.哈希(hash)表
5.查找算法的分析及使用
六、排序
1.排序的根柢概念
2.刺进排序
(1) 直接刺进排序
(2) 减半刺进排序
3.起泡排序(bubble sort)
4.简略选择排序
5.希尔排序(shell sort)
6.快速排序
7.堆排序
8.二路归并排序(merge sort)
9.基数排序
10.外部排序
11.各种排序算法的比照
12.排序算法的使用
温习参阅材料:《数据规划(c言语版)》，严蔚敏，吴伟民编著，清华大学出书社.
原标题:关于发布大连理工大学2023年硕士招生考试自出题类别考试大纲的告诉
文章来历:http://gs.dlut.edu.cn/info/1173/12920.htm
戳码进入择校小程序
三分钟 你敲定考研院校
↓↓
评论