目录大连理工大学2021年硕士研讨生入学考试大纲
类别代码：887 类别称号：软件工程
大连理工大学2021年硕士研讨生入学考试大纲
类别代码：887 类别称号：数据规划和软件工程
2023大连理工软件/核算机考研交流群

大连理工大学2021年硕士研讨生入学考试大纲类别代码：887 类别称号：软件工程温习材料：
《软件工程导论》第六版, 张海藩编著. 清华大学出书社.
《软件工程》，朴勇 周勇编著. 电子工业出书社.

ⅰ．查询方针
软件工程专业基础归纳考试是为高级院校和科研院所接收软件工程学科的硕士研讨生而设置的具有选拔性质的联考类别，其意图是科学、公正、有用地查验考生掌控软件工程学科大学本科期间专业基础常识、根柢理论、根柢办法的水平缓分析疑问、处置疑问的才能，评价的标准是高级学校软件工程学科优良本科生所能抵达及格以上水平，以利于各高级院校和科研院所择优选拔，保证硕士研讨生的入学质量。
ⅱ．查询规模
软件工程学科专业基础归纳考试包括软件工程专业基础课程。需求考生体系地掌控上述专业基础课程的概念、根来历理和根柢办法，可以运用所学的根来历理和根柢办法分析、判别和处置有关理论疑问和实践疑问。
ⅲ．考试方法和查询方针
[考试方法]：闭卷、书面考试。
[查询方针]：
1．掌控软件工程的原理：可以掌控软件工程的根柢概念、原理和办法，具有专业常识。
2．掌控软件工程的建模和完成技能：可以运用规划化和面向目标办法结束软件的需要分析、方案、完成和查验等技能活动，具有软件开发的工程技能才能。
3．掌控软件工程的进程打点原理和办法：可以运用软件项目打点、装备打点、质量保证等根柢进程打点原理和办法结束软件项意图打点，具有软件项目打点的归纳才能。

大连理工大学2021年硕士研讨生入学考试大纲类别代码：887 类别称号：数据规划和软件工程ⅰ．查询方针
核算机学科专业基础归纳考试是为高级院校和科研院所接收核算机科学与技能学科的硕士研讨生而设置的具有选拔性质的联考类别，其意图是科学、公正、有用地查验考生掌控核算机科学与技能学科大学本科期间专业基础常识、根柢理论、根柢办法的水平缓分析疑问、处置疑问的才能，评价的标准是高级学校核算机科学与技能学科优良本科生所能抵达的及格或及格以上水平，以利于各高级院校和科研院所择优选拔，保证硕士研讨生的入学质量。
ⅱ．查询规模
核算机学科专业基础归纳考试包括数据规划、软件工程等学科专业基础课程。需求考生体系地掌控上述专业基础课程的概念、根来历理和根柢办法，可以运用所学的根来历理和根柢办法分析、判别和处置有关理论疑问和实践疑问。
ⅲ．考试方法和试卷规划
(一) 试卷满分及考试时刻
本试卷满分为150分，考试时刻为180分钟。
(二) 答题方法
答题方法为闭卷、书面考试。
(三) 试卷内容规划
数据规划 75分
软件工程 75分
(四) 试卷题型规划
单项选择题 60分（数据规划、软件工程各为15小题，每小题2分）
归纳使用题 90分（数据规划、软件工程各为45分）
ⅲ．查询内容
数据规划
[查询方针]
1．掌控数据规划的根柢概念、根来历理和根柢办法。
2．掌控数据的逻辑规划、存储规划及根柢操作的完成，可以对算法进行根柢的时刻凌乱度与空间凌乱度的分析。
3．可以运用数据规划的根来历理和办法进行疑问的分析与求解，具有选用c或c++言语方案与完成算法的才能。
一、线性表
（一）线性表的界说
（二）线性表的次序存储规划及其操作的完成
（三）线性表的链序存储规划及其操作的完成
（四）线性表的使用
二、栈、行列、数组及字符串
（一）栈和行列的根柢概念
（二）栈和行列的次序存储规划和链式存储规划
（三）栈和行列根柢操作的完成
（四）栈和行列的使用
（五）数组的界说和次序存储方法
（六）矩阵的紧缩存储
（七）字符串的概念、简略字符串匹配算法及kmp算法
三、树与二叉树
（一）树的根柢概念
（二）二叉树
1．二叉树的界说及性质
2．二叉树的次序存储规划和链式存储规划
3．二叉树的遍历
4．条理二叉树
（三）树、森林
1．树的存储规划
2．树和二叉树的变换，森林与二叉树的变换
3．树和森林的遍历
（四）哈夫曼（huffman）树和哈夫曼编码
四、图
（一）图的根柢概念
（二）图的存储方法
1．数组（邻接矩阵）

标明法
2．邻接表
（三）图的遍历
1．深度优先查找
2．广度优先查找
（四）图的根柢使用
1．最小生成树
2．最短途径
3．拓扑排序
4．要害途径
五、查找
（一）查找的根柢概念
（二）静态查找表
1. 次序查找法
2. 减半查找法
（三）动态查找表
1. 二叉排序树平缓衡二叉树
2. b-树及其根柢操作、b+树的根柢概念
（四）哈希（hash）表
（五）查找算法的分析及使用
六、排序
（一）排序的根柢概念
（二）刺进排序
1．直接刺进排序
2．减半刺进排序
（三）起泡排序（bubble sort）
（四）简略选择排序
（五）希尔排序（shell sort）
（六）快速排序
（七）堆排序
（8）二路归并排序（merge sort）
（九）基数排序
（十）外部排序
（十一）各种排序算法的比照
（十二）排序算法的使用