2013年硕士研究入学考试《软件工程学》考试大纲.docVIP

2013年硕士研究生入学考试《软件工程学》考试大纲 一、考试要求 《软件工程学》是一门专业基础课、软件测试包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码与测试，软件维护。软件工程的管理，CASE工具。张海藩软件工程导论(第5版)清华大学出版社2008 年2月出版需求分析的主要任务与原则，了解需求建模的有关概念，需求需求规格说明的内容与评审方法。数据流和数据字典理解数据流图和数据字典，理解实体关系图，数据流方法。面向对象的基本概念的分析的方法与步骤，实例分析。软件设计的概念、基本技术，了解软件设计规格说明的内容与评审技术。 面向数据流的设计方法 数据流面向数据流图的软件设计方法及优化技术。 面向的设计方法 UML的顺序图协作图交互图类图状态图活动图基于UML的的与步骤实例理解软件测试的基本概念，掌握单元测试技术集成测试、确认测试与系统测试的概念， 重点白盒测试与黑盒测试技术了解软件维护的概念与过程，了解软件维护过程中所需采用的主要技术，了解软件维护的副作用及其控制办法。 一、考试要求 《数据结构》是一门专业基础课理解数据结构的基本概念;掌握数据逻辑结构、存储结构差异，以及各种基本操作的实现掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析能够选择合适的数据结构和方法进行问题求解《数据结构与算法分析（ java语言描述）（第二版）》Frank M. Carrano，清华大学出版社《数据结构（用面向对象方法与C++语言描述）第二版》殷人昆清华大学出版社定义和基本操作栈和队列栈和队列的基本概念顺序存储结构链式存储结构 （4）树二叉树树的概念的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造哈夫曼(Huffman)树和哈夫曼编码 （5）图 本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。重点要求掌握图的概念图的存储邻接矩阵邻接表法深度优先广度优先最小(代价)生成树最短路径拓扑排序关键路径B-树 内部排序部分的目的是介绍五大类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析；并且对各种排序方法进行比较。重点要求掌握直接插入排序、快速排序、堆排序和归并排序的基本思想和排序过程。理解基数排序、折半插入排序等排序方法的基本思想和排序过程。掌握各类排序方法的性质、效率对比。