大连理工大学2020年考研887数据结构和软件工程考试大纲已发布，文都考研网做如下整理，快随小编来看下吧~
大连理工大学2020年硕士研究生入学考试大纲
科目代码：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)
(六)快速排序
(七)堆排序
(八)二路归并排序(merge sort)
(九)基数排序
(十)外部排序
(十一)各种排序算法的比较
(十二)排序算法的应用
软件工程
[考查目标]
1.掌握软件工程的原理：能够掌握软件工程的基本概念、原理和方法，具备专业知识。。
2.掌握软件工程的建模和实现技术：能够运用结构化和面向对象方法完成软件的需求分析、设计、实现和测试等技术活动，具备软件开发的工程技术能力。
3.掌握软件工程的过程管理原理和方法：能够运用软件项目管理、配置管理、质量保证等基本过程管理原理和方法完成软件项目的管理，具备软件项目管理的综合能力。
一、软件危机
(一)软件危机的基本概念
(二)软件危机的典型表现
(三)软件危机的产生原因
二、软件工程的基本原理
(一)软件工程定义
1.软件工程的IEEE定义
2.软件工程的特性
(二)软件工程基本原理
1.软件工程的7条基本原理
2.软件工程方法学的概念和3要素
3.传统方法学简介
4.面向对象方法学的4个要点
5.面向对象方法学的基本原则
(三)软件生命周期
1.软件生命周期的3个阶段
2.软件生命周期中的基本任务
(四)软件过程模型
1.瀑布模型
2.快速原型模型
3. 增量模型
4. 螺旋模型
5. 喷泉模型
6. RUP模型
7. 敏捷过程
三、软件工程技术之结构化方法
(一)可行性分析
1.可行性分析的任务
2.可行性分析的3个方面
3. 可行性分析的步骤
4. 系统流程图
5. 数据流图
6. 数据字典
(二)需求分析
1.需求分析的任务
2.需求分析建模
3. 软件需求规格说明
4. 实体关系ER模型
5. 状态转换图
6. IPO图
7. 验证软件需求的4个方面
8. 验证软件需求的方法
(三)总体设计
1.总体设计流程
2.总体设计的基本原理和概念：模块化、逐步求精、抽象
3. 模块的耦合和内聚
4. 软件结构的模型图
(1)层次图
(2)HIPO图
(3)结构图
5. 面型数据流的软件结构设计方法
(1)变换分析方法
(2)事务分析方法
(四)详细设计
1.结构化程序
2.程序设计工具模型
(1)程序流程图
(2)盒图
(3)PAD图
(4)判定表和判定树
(5)伪码
3. McCable环形复杂度
4. Halstead方法
(五)实现和测试
1.编码：一门结构化编程语言
2.软件测试目标和准则
3. 单元测试
(1)测试要点
(2)代码审查
(3)测试驱动和存根的作用
4. 集成测试
(1)自顶向下测试
(2)自底向上测试
(3)回归测试的定义和测试用例类型
5. 确认测试
(1)确认和验证
(2)确认测试范围
(3)Alpha和Beta测试的含义
6. 白盒测试技术
(1)语句覆盖测试
(2)判定覆盖测试
(3)条件覆盖测试
(4)判定/条件覆盖测试
(5)条件组合覆盖测试
(6)控制结构测试：路径覆盖、条件、循环测试
7. 黑盒测试技术
(1)黑盒测试发现的错误类型
(2)等价类测试方法
(3)边界值测试方法
8. 软件可靠性
(1)软件可靠性定义
(2)估算平均无故障时间
四、软件工程技术之面向对象方法
(一)面向对象方法学
1.面向对象方法学的4个要点
2.面向对象的概念
(1)对象
(2)类
(3)封装
(4)继承
(5)消息
(6)多态和重载
3. 面向对象的模型
(1)UML及其模型概述
(2)对象模型
(3)动态模型
(4)功能模型
(5)用例模型
(二) 面向对象分析
1.面向对象分析的3个子模型和5个层次
2.建立对象模型
3.建立动态模型
4.建立功能模型
(三)面向对象设计
1.面向对象设计准则
2.进行系统分解成4个子系统
3.设计问题域子系统
4.设计人机交互子系统
5.设计任务管理子系统
6.设计数据管理子系统
7.设计和优化类服务、类关系(关联、聚合、继承)
(四)面向对象的实现和测试
1. 一门面向对象编程语言
2.类方法测试
3.类状态测试
4.多类测试
五、软件工程管理
(一)软件项目管理
1.软件规模估算：代码行和功能点方法
2.工作量和成本估算：COCOMO2
3. 进度计划制定：甘特图、工程网络、关键路径
(二)软件配置管理
1.配置项和基线
2.配置管理过程的5项任务
(三)质量管理
1.软件质量定义和质量因素
2.SQA的职责
3.走查
4.审查
5.CMM的5个等级
复习资料：
数据结构：
《数据结构(c语言版)》，严蔚敏、吴伟民编著，清华大学出版社,
软件工程：
《软件工程导论》第六版, 张海藩编著. 清华大学出版社.
以上是大连理工大学2020年考研887数据结构和软件工程考试大纲的具体内容，后续大纲信息的更新，敬请关注文都考研网~
相关推荐
文都考研微信
