【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《硕士研究生入学考试软件工程学考试大纲》，欢迎阅读！
硕士探讨生入学考试《软件工程学》考试大纲
了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义
（3）计算机系统工程
理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。
（4）需求分析基础
理解需求分析的主要任务和原则，了解初步需求获得的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容和评审方法。
（5）面对数据流的分析方法
了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。
（6）面对对象的需求分析
理解面对对象的基本概念，了解基于UML的需求分析的方法和步骤，能初步进行实例分析。
（7）软件设计基础
重点驾驭软件设计的基本概念、基本技术（图形表示法和判定表），了解软件设计规格说明的内容和评审技术。
（8）面对数据流的设计方法
理解解数据流的基本概念和设计过程，了解变换分析、事务分析的概念，了解面对数据流图的软件设计方法及优化技术。
（9）面对对象的设计方法
理解UML的依次图、协作图、交互图、类图、状态图、活动图的概念，了解面对对象软件设计的任务，驾驭基于UML的软件设计的基本方法和步骤，并能进行实例设计。
（10）软件测试
理解软件测试的基本概念，驾驭单元测试技术、集成测试、确认测试和系统测试的概念， 重点驾驭白盒测试和黑盒测试技术，能进行测试用例的设计。
（11）软件维护
一、考试要求
《软件工程学》是一门专业基础课，要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法，并能灵敏地运用这些基本学问，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。
二、主要参考书目
软件工程(其次版)，齐治昌 谭庆平 宁洪著，高等教化出版社，2004年03月出版
三、其它参考书目
张海藩，软件工程导论(第5版) ，清华高校出版社，2008 年2月出版。
四、考试题型及权重（共75分）
⑴选择题: 约15分； ⑵填空题: 约15分； ⑶问答题:30分； ⑷综合分析题:7分； ⑸综合设计题:8分。
五、考查范围
（1）软件和软件工程
理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。
（2）软件项目管理
1 / 3
了解软件维护的概念和过程，重点了解软件维护过程中所需接受的主要技术，了解软件维护的副作用及其限制方法。
（3）简答题:20分； （4）算法应用题:15分； （5）算法设计题:10分。
五、考查范围
（1）基本概念和算法分析
本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。重点要求理解数据结构的基本概念、算法的基本要素和基本要求。驾驭简洁的算法时间/空间困难度分析方法。理解抽象数据结构的定义，理解最好、最坏和平均困难度的分析和计算方法。
（2）线性表
本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。重点要求娴熟驾驭线性表的定义和基本操作，能够娴熟驾驭线性表的两种实现方法（依次存储和随机存储），熟知线性表的应用范围。理解线性表的各种存储结构、操作实现的异同点，优缺点。
（3）栈和队列
本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。重点要求娴熟驾驭栈和队列的基本概念，以及栈和队列的两种实现方法（依次存储结构实现和链式存储结构实现）及其操作的实现。能够驾驭栈和队列的基本应用。
（4）树和二叉树
本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化；树的定义、存储结构、遍历、树和森林的转换及哈夫曼树及其哈夫曼编码等内容。重点要求娴熟驾驭树的基本概念、基本性质。娴熟驾驭二叉树的定义及其主要特征、二叉树的依次存储结构和链式存储结构、二叉树的遍历操作；驾驭线索二叉树的基本概念和构造；驾驭基于二叉树遍历操作所衍生出的各类操作，例如二叉树的构造、二叉树叶子节点的统计、求二叉树深度操作等。理解树的存储结构，驾驭森林和二叉树的相互转换，树和森林的遍历操作。理解二叉排序树的基本原理和算法，驾驭平衡二叉树的各种操作；驾驭哈夫曼(Huffman)树和哈夫曼编码，并能够在实际的问题中加以应用。
（5）图
本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。重点要求驾驭图的基本概念，基本性质。驾驭图的存储方法，驾驭图存储的邻接矩阵法
2 / 3
硕士探讨生入学考试《数据结构》考试大纲
一、考试要求
《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;驾驭数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在驾驭基本的数据处理原理和方法的基础上，能够对算法进行设计和分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备接受类c或c++或JAVA语言设计和实现算法的实力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。主要考察学生对数据结构基础学问的理解、是否具备对现有常用结构和算法的应用实力、是否具备针对具体应用设计合适数据结构的实力。
二、主要参考书目
《数据结构 (C语言版)》，严蔚敏，吴伟民， 清华高校出版社；
三、其它参考书目
《数据结构和算法分析（ java语言描述）（其次版）》，Frank M. Carrano，清华高校出版社；
《数据结构（用面对对象方法和C++语言描述）其次版》，殷人昆，清华高校出版社
四、考试题型及权重（共75分）
（1）选择题: 15分； （2）填空题: 15分
本文来源：https://www.wddqxz.cn/3192d02ef4ec4afe04a1b0717fd5360cba1a8de8.html
2023-04-16
