硕士研究生入学考试软件工程学考试大纲.doc

《硕士研究生入学考试软件工程学考试大纲.doc》由会员分享，可在线阅读，更多相关《硕士研究生入学考试软件工程学考试大纲.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、硕士研究生入学考试?软件工程学?考试大纲一、考试要求?软件工程学?是一门专业根底课，要求考生较系统地掌握软件工程的根本概念、原理、技术与方法，并能灵活地运用这些根本知识，为软件开发建立分析模型、设计模型、软件测试解决方案等。本课程包括软件开发模型，软件工程管理，需求分析，软件设计，软件编码与测试，软件维护等。主要考察考生对软件工程学根底知识的理解，是否有软件开发过程的科学管理意识，掌握软件需求分析与软件设计根本方法，了解计算机辅助软件工程工具CASE工具，掌握UML及其相关工具。二、主要参考书目软件工程(第二版)，齐治昌 谭庆平 宁洪著，高等教育出版社，2004年03月出版三、其它参考书目张海

2、藩，软件工程导论(第5版) ，清华大学出版社，2021 年2月出版。四、考试题型及权重共75分选择题: 约15分；填空题: 约15分；问答题:30分；综合分析题:7分；综合设计题:8分。五、考察范围1软件与软件工程理解软件的定义、软件工程的定义、软件危机出现的原因，以及解决危机的方法。理解软件工程的目标与原那么，掌握软件生存周期、软件开发模型。2软件工程管理了解软件管理的必要性，了解软件工程管理的主要任务，理解软件度量的根本概念，了解工程估算、软件质量度量及软件可靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义3计算机系统工程理解计算机系统工程的定义、组成局部，了解可行

3、性研究的必要性，了解系统规格说明及评审。4需求分析根底理解需求分析的主要任务与原那么，了解初步需求获取的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容与评审方法。5面向数据流的分析方法了解数据流图与数据字典的意义，理解数据流图与数据字典的组成局部，理解实体关系图，掌握数据流模型的创立方法。6面向对象的需求分析理解面向对象的根本概念，了解基于UML的需求分析的方法与步骤，能初步进展实例分析。7软件设计根底重点掌握软件设计的根本概念、根本技术图形表示法与判定表，了解软件设计规格说明的内容与评审技术。 8面向数据流的设计方法理解解数据流的根本概念与设计过程，了解变换

4、分析、事务分析的概念，了解面向数据流图的软件设计方法及优化技术。 9面向对象的设计方法理解UML的顺序图、协作图、交互图、类图、状态图、活动图的概念，了解面向对象软件设计的任务，掌握基于UML的软件设计的根本方法与步骤，并能进展实例设计。10软件测试理解软件测试的根本概念，掌握单元测试技术、集成测试、确认测试与系统测试的概念， 重点掌握白盒测试与黑盒测试技术，能进展测试用例的设计。11软件维护了解软件维护的概念与过程，重点了解软件维护过程中所需采用的主要技术，了解软件维护的副作用及其控制方法。 硕士研究生入学考试?数据构造?考试大纲一、考试要求?数据构造?是一门专业根底课，要求考生能够理解数据

5、构造的根本概念;掌握数据构造中逻辑构造、存储构造的根本概念与差异，以及各种根本操作的实现；在掌握根本的数据处理原理与方法的根底上，能够对算法进展设计与分析；能够选择适宜的数据构造与方法进展问题求解；能够针对具体问题设计正确的数据构造加以应用；具备采用类c或c+或JAVA语言设计与实现算法的能力。本课程包括：算法的根本概念、分析与设计方法；软件开发中常用的各类构造，包括线性构造、树构造、图构造；查找、排序等各类常用算法。主要考察学生对数据构造根底知识的理解、是否具备对现有常用构造与算法的应用能力、是否具备针对具体应用设计适宜数据构造的能力。二、主要参考书目?数据构造 (C语言版)?，严蔚敏，吴伟

6、民， 清华大学出版社； 三、其它参考书目?数据构造与算法分析 java语言描述第二版?，Frank M. Carrano，清华大学出版社；?数据构造用面向对象方法与C+语言描述第二版?，殷人昆，清华大学出版社四、考试题型及权重共75分1选择题: 15分；2填空题: 15分3简答题:20分；4算法应用题:15分；5算法设计题:10分。五、考察范围1根本概念与算法分析本局部的目的是介绍数据构造中常用的根本概念与术语以及学习数据构造的意义。重点要求理解数据构造的根本概念、算法的根本要素与根本要求。掌握简单的算法时间/空间复杂度分析方法。理解抽象数据构造的定义，理解最好、最坏与平均复杂度的分析与计算方

7、法。2线性表本局部的目的是介绍线性表的逻辑构造与各种存储表示方法，以及定义在逻辑构造上的各种根本运算及其在存储构造上如何实现这些根本运算。重点要求熟练掌握线性表的定义与根本操作，能够熟练掌握线性表的两种实现方法顺序存储与随机存储，熟知线性表的应用范围。理解线性表的各种存储构造、操作实现的异同点，优缺点。3栈与队列本局部的目的是介绍栈与队列的逻辑构造定义及在两种存储构造上如何实现栈与队列的根本运算。重点要求熟练掌握栈与队列的根本概念，以及栈与队列的两种实现方法顺序存储构造实现与链式存储构造实现及其操作的实现。能够掌握栈与队列的根本应用。4树与二叉树本局部的目的是介绍二叉树的定义、性质、存储构造、

8、遍历、线索化；树的定义、存储构造、遍历、树与森林的转换及哈夫曼树及其哈夫曼编码等内容。重点要求熟练掌握树的根本概念、根本性质。熟练掌握二叉树的定义及其主要特征、二叉树的顺序存储构造与链式存储构造、二叉树的遍历操作；掌握线索二叉树的根本概念与构造；掌握基于二叉树遍历操作所衍生出的各类操作，例如二叉树的构造、二叉树叶子节点的统计、求二叉树深度操作等。理解树的存储构造，掌握森林与二叉树的相互转换，树与森林的遍历操作。理解二叉排序树的根本原理与算法，掌握平衡二叉树的各种操作；掌握哈夫曼(Huffman)树与哈夫曼编码，并能够在实际的问题中加以应用。5图本局部的目的是介绍图的根本概念、两种常用的存储构造

9、、两种遍历方法以及图的应用算法。重点要求掌握图的根本概念，根本性质。掌握图的存储方法，掌握图存储的邻接矩阵法与邻接表法。掌握图的两种遍历方法：深度优先遍历、广度优先遍历。理解基于图的最小(代价)生成树算法、最短路径算法、拓扑排序算法。了解关键路径算法。6查找本局部的目的是介绍线性表、树与哈希表的查找方法、算法实现以及各种查找方法的时间性能平均查找长度分析。重点要求掌握顺序查找、折半查找、二叉排序树与哈希表查找的根本思想与算法实现。了解平衡二叉树、B-树的根本概念及根本操作、B+树的根本概念。能够理解各种不同查找算法的适用情况，以及不同算法的性能分析。7内部排序内部排序局部的目的是介绍五大类内部排序方法的根本思想、排序过程、算法实现、时间与空间性能的分析；并且对各种排序方法进展比拟。重点要求掌握直接插入排序、快速排序、堆排序与归并排序的根本思想与排序过程。理解基数排序、折半插入排序等排序方法的根本思想与排序过程。掌握各类排序方法的性质、效率比照。第 7 页