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

硕士研究生入学考试《软件工程学》考试大纲 一、考试要求 《软件工程学》是一门专业基础课，要求考生较系统地掌握软件工程的基本概念、原理、技术和方法，并能灵活地运用这些基本知识，为软件开发建立分析模型、设计模型、软件测试解决方案等。 本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码与测试，软件维护等。主要考查考生对软件工程学基础知识的理解，是否有软件开发过程的科学管理意识，掌握软件需求分析与软件设计基本方法，了解计算机辅助软件工程工具（CASE工具），掌握UML及其相关工具。 二、主要参考书目 软件工程(第二版)，齐治昌 谭庆平 宁洪著，高等教育出版社，2004年03月出版 三、其它参考书目 张海藩，软件工程导论(第5版) ，清华大学出版社，2008 年2月出版。 四、考试题型及权重（共75分） ⑴选择题: 约15分； ⑵填空题: 约15分； ⑶问答题:30分； ⑷综合分析题:7分； ⑸综合设计题:8分。 五、考查范围 （1）软件与软件工程 理解软件的定义、软件工程的定义、软件危机出现的原因，以及解决危机的方法。理解软件工程的目标与原则，掌握软件生存周期、软件开发模型。 （2）软件项目管理 了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件可靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义 （3）计算机系统工程 理解计算机系统工程的定义、组成部分，了解可行性研究的必要性，了解系统规格说明及评审。 （4）需求分析基础 理解需求分析的主要任务与原则，了解初步需求获取的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容与评审方法。 （5）面向数据流的分析方法 了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，掌握数据流模型的创建方法。 （6）面向对象的需求分析 理解面向对象的基本概念，了解基于UML的需求分析的方法与步骤，能初步进行实例分析。 （7）软件设计基础 重点掌握软件设计的基本概念、基本技术（图形表示法与判定表），了解软件设计规格说明的内容与评审技术。 （8）面向数据流的设计方法 理解解数据流的基本概念和设计过程，了解变换分析、事务分析的概念，了解面向数据流图的软件设计方法及优化技术。 （9）面向对象的设计方法 理解UML的顺序图、协作图、交互图、类图、状态图、活动图的概念，了解面向对象软件设计的任务，掌握基于UML的软件设计的基本方法与步骤，并能进行实例设计。 （10）软件测试 理解软件测试的基本概念，掌握单元测试技术、集成测试、确认测试与系统测试的概念， 重点掌握白盒测试与黑盒测试技术，能进行测试用例的设计。 （11）软件维护 了解软件维护的概念与过程，重点了解软件维护过程中所需采用的主要技术，了解软件维护的副作用及其控制办法。 硕士研究生入学考试《数据结构》考试大纲 一、考试要求 《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类c或c++或JAVA语言设计与实现算法的能力。 本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。 二、主要参考书目 《数据结构 (C语言版)》，严蔚敏，吴伟民， 清华大学出版社； 三、其它参考书目 《数据结构与算法分析（ java语言描述）（第二版）》，Frank M. Carrano，清华大学出版社； 《数据结构（用面向对象方法与C++语言描述）第二版》，殷人昆，清华大学出版社 四、考试题型及权重（共75分） （1）选择题: 15分； （2）填空题: 15分 （3）简答题:20分； （4）算法应用题:15分； （5）算法设计题:10分。 五、考查范围 （1）基本概念和算法分析 本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。重点要求理解数据结构的基本概念、算法的基本要素和基本要求。掌握简单的算法时间/空间复杂度分析方法。理解抽象数据结构的定义，理解最好、最坏和平均复杂度的分析和计算方法。 （2）线性表 本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。重点要求熟练掌握线性表的定义和基本操作