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

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

一、考试要求
?软件工程学?是一门专业根底课，要求考生较系统地掌握软件工程的根本概念、原理、技术和方法，并能灵活地运用这些根本知识，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件工程管理，需求分析，软件设计，软件编码及测试，软件维护等。主要考察考生对软件工程学根底知识的理解，是否有软件开发过程的科学管理意识，掌握软件需求分析及软件设计根本方法，了解计算机辅助软件工程工具〔CASE工具〕，掌握UML及其相关工具。
二、主要参考书目
软件工程(第二版)，齐治昌 谭庆平 宁洪著，高等教育出版社，2004年03月出版
三、其它参考书目
张海藩，软件工程导论(第5版) ，清华大学出版社，2021 年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〕线性表
本局部的目的是介绍线性表的逻辑构造和各种存储表示方法，以及定义在逻辑构造上的各种根本运算及其在存储构造上如何实现这些根本运算。重点要求熟练掌握线性表的定义和根本操作，能够熟练掌握线性表的两种实现方法〔顺序存储和随机存储〕，熟知线性表的应用范围。理解线性表的各种存储构造、操作实现的异同点，优缺点。
〔3〕栈和队列
本局部的目的是介绍栈和队列的逻辑构造定义及在两种存储构造上如何实现栈和队列的根本运算。重点要求熟练掌握栈和队列的根本概念，以及栈和队列的两种实现方法〔顺序存储构造实现和链式存储构造实现〕及其操作的实现。能够掌握栈和队列的根本应用。
〔4〕树和二叉树
本局部的目的是介绍二叉树的定义、性质、存储构造、遍历、线索化；树的定义、存储构造、遍历、树和森林的转换及哈夫曼树及其哈夫曼编码等内容。重点要求熟练掌握树的根本概念、根本性质。熟练掌握二叉树的定义及其主要特征、二叉树的顺序存储构造和链式存储构造、二叉树的遍历操作；掌握线索二叉树的根本概念和构造；掌握基于二叉树遍历操作所衍生出的各类操作，例如二叉树的构造、二叉树叶子节点的统计、求二叉树深度操作等。理解树的存储构造，掌握森林和二叉树的相互转换，树和森林的遍历操作。理解二叉排序树的根本原理和算法，掌握平衡二叉树的各种操作；掌握哈夫曼(Huffman)树和哈夫曼编码，并能够在实际的问题中加以应用。
〔5〕图
本局部的目的是介绍图的根本概念、两种常用的存储构造、两种遍历方法以及图的应用算法。重点要求掌握图的根本概念，根本性质。掌握图的存储方法，掌握图存储的邻接矩阵法和邻接表法。掌握图的两种遍历方法：深度优先遍历、广度优先遍历。理解基于图的最小(代价)生成树算法、最短路径算法、拓扑排序算法。了解关键路径算法。
〔6〕查找
本局部的目的是介绍线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能〔平均查找长度〕分析。重点要求掌握顺序查找、折半查找、二叉排序树和哈希表查找的根本思想和算法实现。了解平衡二叉树、B-树的根本概念及根本操作、B+树的根本概念。能够理解各种不同查找算法的适用情况，以及不同算法的性能分析。
〔7〕内部排序
内部排序局部的目的是介绍五大类内部排序方法的根本思想、排序过程、算法实现、时间和空间性能的分析；并且对各种排序方法进展比拟。重点要求掌握直接插入排序、快速排序、堆排序和归并排序的根本思想和排序过程。理解基数排序、折半插入排序等排序方法的根本思想和排序过程。掌握各类排序方法的性质、效率比照。