软件工程硕士入学考试大纲汇编.docxVIP

软件工程硕士入学考试大纲汇编

一、考试性质与目标

软件工程硕士入学考试是为高等院校和科研院所招收软件工程领域硕士研究生而设置的选拔性考试。其目的是科学、公平、有效地测试考生是否具备攻读软件工程硕士所必需的基础知识、专业素养和潜在能力，以选拔出具有发展潜力的优秀人才入学深造。本考试大纲旨在明确考试范围、内容结构及考查目标，为考生提供清晰的复习指引，并为招生单位提供统一的命题依据。

二、考试科目

通常，软件工程硕士入学考试包含以下科目，具体以各招生单位当年招生简章为准：

1.思想政治理论（全国统一命题）

2.外国语（通常为英语一或英语二，全国统一命题或招生单位自主命题）

3.数学（通常为数学一或数学二，全国统一命题）或软件工程专业基础综合（招生单位自主命题）

4.专业课程（部分招生单位可能设置，自主命题）

鉴于本大纲汇编的专业性，以下将重点阐述软件工程专业基础综合及相关专业课程的考查范围与要求，并简要提及外国语等科目的考查要点。

三、考查内容

（一）软件工程专业基础综合

该科目主要考查考生对软件工程领域核心知识的掌握程度，以及运用这些知识分析和解决实际问题的能力。通常涵盖以下核心内容：

1.数据结构与算法

*数据结构：线性表（数组、链表、栈、队列）、树（二叉树、平衡树、哈夫曼树）、图（存储结构、遍历算法）、查找表、集合与字典、哈希表等基本数据结构的定义、性质、存储表示和基本操作。

*算法：算法的基本概念、时间复杂度与空间复杂度分析。基本排序算法（插入排序、选择排序、冒泡排序、归并排序、快速排序、堆排序等）的原理、实现与性能比较。查找算法（顺序查找、二分查找、散列查找等）。常见算法设计策略（贪心、动态规划、分治、回溯等）的基本思想和应用场景。

2.计算机组成原理与操作系统

*计算机组成原理：计算机系统层次结构。数据的表示与运算（数制、编码、运算方法）。存储系统（层次结构、主存与辅存、Cache）。指令系统（指令格式、寻址方式、指令类型）。中央处理器（CPU功能、组成、时序、数据通路、控制器设计）。总线系统（总线分类、总线仲裁、总线操作）。输入输出（I/O方式、中断系统、DMA）。

*操作系统：操作系统的基本概念、功能、类型和特征。进程管理（进程状态、进程控制、进程同步与互斥、死锁）。内存管理（分区管理、分页管理、分段管理、虚拟内存技术）。文件系统（文件的组织结构、目录结构、文件操作、磁盘调度）。设备管理（设备分类、I/O控制方式、缓冲技术）。操作系统接口（命令接口、程序接口）。典型操作系统（如Linux、Windows）的基本原理和使用。

3.数据库系统原理

*数据库基本概念：数据、数据库、数据库管理系统、数据库系统的概念。数据模型（概念模型、逻辑模型：层次模型、网状模型、关系模型）。数据库系统的结构（三级模式、两级映像）。

*关系数据库：关系数据结构、关系操作（选择、投影、连接、并、交、差等）。关系代数与关系演算。SQL语言（数据定义、数据操纵、数据查询、数据控制）。完整性约束（实体完整性、参照完整性、用户定义完整性）。

*数据库设计：数据库设计的步骤（需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施与维护）。E-R模型及设计方法。关系模式的规范化（函数依赖、范式：1NF、2NF、3NF、BCNF）。

*数据库系统实现技术：事务管理（ACID特性）。并发控制（封锁协议、活锁与死锁）。数据库恢复技术（故障类型、恢复策略、日志文件）。

4.软件工程

*软件工程概述：软件的概念、特点、分类。软件工程的定义、基本原理、目标与原则。软件生命周期。软件过程模型（瀑布模型、快速原型模型、增量模型、螺旋模型、敏捷开发方法等）。

*软件需求分析：需求的概念与分类。需求工程过程（需求获取、需求分析、需求规格说明、需求验证）。用例模型。结构化分析方法（数据流图、数据字典、加工逻辑说明）。

*软件设计：软件设计的基本原理与原则。概要设计（系统总体结构设计、模块划分、模块独立性、层次图、结构图）。详细设计（过程设计工具：程序流程图、N-S图、PAD图、伪代码；面向数据结构的设计方法）。面向对象设计（OOD）的基本思想与原则，类图、对象图、状态图、活动图、协作图等UML图的应用。

*软件编码与测试：程序设计语言的特性与选择。编码风格与规范。软件测试的目的、原则。测试级别（单元测试、集成测试、系统测试、验收测试）。测试方法（黑盒测试、白盒测试、灰盒测试）。测试用例设计（等价类划分法、边界值分析法、因果图法、场景法）。

*软件维护与项目管理：软件维护的概念、类型、过程与技术。软件可维护性。软件项目管理的内容（范围管理、进度管理、成本管理、