2023年硕士研究生入学考试软件工程学.doc

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

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

2、软件工程导论(第5版) ，清华大学出版社，2023 年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语言设计与实现算法的能力。本课程涉及：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，涉及线性结构、树结构、图结构；查找、排序等各类常用算法。重要考察学生对数据结构基础知识的理解、是否具有对现有常用结构和算法的应用能力、是否具有针对具体应用设计合适数据结构的能力。二、重要参考书目数据结构

6、 (C语言版)，严蔚敏，吴伟民， 清华大学出版社； 三、其它参考书目数据结构与算法分析（ java语言描述）（第二版），Frank M. Carrano，清华大学出版社；数据结构（用面向对象方法与C+语言描述）第二版，殷人昆，清华大学出版社四、考试题型及权重（共75分）选择: 30分；简答题:15分；算法应用题:20分；算法设计题:10分。五、考察范围（1）基本概念和算法分析本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。重点规定理解数据结构的基本概念、算法的基本要素和基本规定。掌握简朴的算法时间/空间复杂度分析方法。理解抽象数据结构的定义，理解最佳、最坏和平均复杂度的

7、分析和计算方法。（2）线性表本部分的目的是介绍线性表的逻辑结构和各种存储表达方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。重点规定纯熟掌握线性表的定义和基本操作，可以纯熟掌握线性表的两种实现方法（顺序存储和随机存储），熟知线性表的应用范围。理解线性表的各种存储结构、操作实现的异同点，优缺陷。（3）栈和队列本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。重点规定纯熟掌握栈和队列的基本概念，以及栈和队列的两种实现方法（顺序存储结构实现和链式存储结构实现）及其操作的实现。可以掌握栈和队列的基本应用。（4）树和二叉树本部分的目的是介

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

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