新祥旭StudyWithMe导读：本文包含23年北京航空航天大学软件学院软件工程991软件工程基础综合考研的初试经验、参考书、分数线、招生人数、复试流程、真题题型、难度分析等干货。

一、北京航空航天大学软件学院考研招生专业目录

• 学院代码及名称：021软件学院
• 专业代码及名称：083500软件工程（学术学位）
• 专业拟招收人数：38
• 研究方向名称：不区分研究方向
• 专业备注：学制3年，全日制学习方式。含关键软件国家急需学科专项11个。
• 学院代码及名称：021软件学院
• 专业代码及名称：085405软件工程（专业学位）
• 专业拟招收人数：全日制21，非全日制100
• 研究方向名称：不区分研究方向
• 专业备注：全日制学习方式，学制3年。非全日制学习方式，学制3年，仅招收定向就业类别考生。

二、北京航空航天大学软件工程991软件工程基础综合考研参考书

《数据结构教程（第三版）》唐发根

《算法导论》托马斯·科尔曼等

《软件工程——理论与实践》吕云翔

《UML2面向对象分析与设计》谭火彬

《2023年操作系统考研复习指导》

《新祥旭-北京航空航天大学软件工程991软件工程基础综合考研一对一复习规划》

《新祥旭-北京航空航天大学软件工程991软件工程基础综合考研复习资料》

知点考博 | 新祥旭StudyWithMe

三、北京航空航天大学软件工程991软件工程基础综合考研考试大纲（题型、分值、考试范围）

《软件工程基础综合》考研大纲

《软件工程基础综合》考研内容包括数据结构与算法、软件工程和操作系统三部分内容，各占三分之一，各部分考试范围如下。

第一部分：数据结构与算法

一、绪论

包括但不限于数据结构和算法的基本概念，主要内容有：数据的逻辑结构与存储结构；算法的定义、基本性质和算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。

二、线性表与数组

包括但不限于线性表与数组的概念、各种存储结构和操作，主要内容有：线性关系、线性表的定义，线性表的基本操作；线性表的顺序存储结构和操作的实现；线性链表及其操作；循环链表及其操作；双向链表及其操作；链表的应用；一维数组和二维数组的存储；矩阵的压缩存储的基本概念；对称矩阵、对角矩阵以及三角矩阵的压缩存储。

三、堆栈与队列

包括但不限于堆栈与队列的基本概念、操作和应用，主要内容有：堆栈与队列的基本概念与基本操作；堆栈与队列的顺序存储结构与链式存储结构的构造原理；在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；堆栈和队列在解决实际问题中应用。

四、树与二叉树

包括但不限于树与二叉树的基本概念和操作，主要内容有：树、二叉树、完全二叉树与满二叉树的基本概念；二叉树的顺序存储结构与二叉链表存储结构的基本原理；二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表为存储结构的遍历算法（包括递归和非递归算法）的设计与应用；线索二叉树的基本概念；二叉排序树的基本概念、建立(插入)、删除结点、查找以及平均查找长度（ASL）的计算；哈夫曼树的基本概念和简单应用。

五、图

包括但不限于图的基本概念和操作，主要内容有：图的基本概念、名词术语；图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；图的深度优先搜索与广度优先搜索，连通分量；最小（代价）生成树、最短路径、AOV网与拓扑排序、AOE网与关键路径的基本概念和算法原理。

六、内排序

包括但不限于内排序的基本概念、各类算法实现原理和应用，主要内容有：排序的基本概念，各种内排序方法的基本原理和特点；插入排序法（含折半插入排序法）；选择排序法；泡排序法；谢尔排序法；快速排序法；堆排序法；二路归并排序法。

七、递归分析技术

包括但不限于递归分析技术的基本概念和操作，主要内容有：掌握递归算法的分析步骤和计算复杂度分析方法；了解递归方程的求解方法；置换法；迭代法；递归树法；主方法。

八、动态规划法

包括但不限于动态规划法的基本概念和主要思想，主要内容有：动态规划法的特征，包括最优子结构和重叠子问题；掌握装配线调度问题、钢条切割问题、矩阵链相乘问题、最长相同子序列问题、最优二叉搜索树问题、Floyd-Warshall算法求最短路径等问题的动态规划设计方法。

九、贪心法

包括但不限于贪心法的基本概念和主要思想，主要内容有：贪心法的基本特征，包括贪婪选择属性；掌握活动安排问题、背包问题、霍夫曼编码问题、Dijkstra算法求最短路径等问题的贪心策略设计。

十、字符串匹配

包括但不限于字符串匹配的基本概念、各类算法实现原理和应用，主要内容有：各类字符串匹配算法的基本原理、特点和计算复杂度分析；有限自动机字符串匹配算法；KMP算法。

第二部分：软件工程

一、软件工程概述

包括但不限于软件、软件工程等基本概念，主要内容有：软件的概念、特征和分类；软件危机产生的原因和表现；软件工程的概念和原则；软件工程知识体以及相关标准。

二、软件工程过程

包括但不限于软件生命周期和基本过程模型等基本概念，主要内容有：软件生命周期概念和各个阶段，典型软件过程模型：瀑布模型、快速原型模型、螺旋模型、统一过程模型、敏捷模型等。

三、软件需求分析

包括但不限于需求和需求分析相关的概念和应用，主要内容包括：软件需求的基本概念、功能需求、非功能需求和需求的评价准则；常见的需求调方法：竞品分析、观察、访谈、开会、原型和问卷调查等；结构化需求分析基本概念，数据流图、状态转换图和ER图的基本用法；基于用例的需求建模方法和过程，参与者、用例、用例图、用例文档的基本概念，基于用例方法开展需求建模实践；面向对象技术的基本概念，对象和类，面向对象的基本原则：抽象、封装、分解、泛化、多态、分层和复用等；可视化建模语言UML的基本概念、UML特点，UML基本构造块和通用机制，常见的UML图：用例图、活动图、类图、对象图、包图、顺序图、通信图、状态机图、构件图和部署图等；利用UML开展面向对象的分析基本过程，抽取分析类：边界类、控制类和实体类，基于顺序图、通信图等开展交互分析，定义分析类的职责和属性，分析类的关系：泛化关系、关联关系、聚合关系和组合关系。

四、软件设计

包括但不限于软件设计的概念和应用，主要内容有：软件设计的基本原则，概要设计（架构设计）和详细设计（构件设计）的基本过程；软件体系结构（架构）的基本概念和过程、典型架构模式（风格）、性能、安全、可靠性等关键质量属性设计；面向数据流设计的基本概念，流程图、判定表、判定树和过程设计语言等基本设计方法；数据库设计的基本概念，界面设计的基本概念；面向对象设计基本概念，设计类的操作、方法和状态设计，关联关系设计，依赖关系、泛化关系等设计，面向对象设计模式的基本概念。

五、软件构造与测试

包括但不限于软件构造和测试的概念和应用，主要内容有：软件构造的基本概念、一般原则和要点，设计模型与实现模型的映射；软件测试的基本概念、原则和方法；测试用例的基本概念和设计方法，黑盒测试概念和方法：等价类、边界值、因果图等，白盒测试概念和方法：程序流图、逻辑覆盖、圈复杂度等；单元测试、集成测试、系统测试、验收测试、回归测试等基本概念和方法。

六、软件项目管理基础

包括但不限于软件项目管理的基本概念，主要内容有：软件项目管理基础及项目规划；软件成本管理、风险管理、质量管理、配置管理等各类管理概念。

第三部分：操作系统

一、操作系统概述

包括但不限于操作系统的基本概念，主要包括：操作系统基本概念；内核态与用户态、中断、异常和系统调用等。

二、进程管理

包括但不限于进程管理的相关概念和应用，主要内容有：进程、线程的基本概念以及两者的区别；进程控制块、进程的状态与转换；进程同步的基本概念，实现临界区互斥的基本方法，信号量机制及P、V操作，了解经典同步问题，并通过信号量机制解决进程同步问题；进程间通信，包括共享存储系统、消息传递系统、管道；进程调度的基本准则，典型调度算法：先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法；死锁的形成原因与必要条件，死锁预防、死锁避免、死锁检测和解除。

三、内存管理

包括但不限于内存管理的相关概念和应用，主要内容有：程序装入与链接，逻辑地址与物理地址空间，重定位，内存保护；分区管理，交换与覆盖技术；分页管理方式，分段管理方式，段页式管理方式；虚拟内存基本概念和局部性原理，缺页中断，地址变换过程；页面置换算法：最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)，工作集模型；

四、设备管理

包括但不限于设备管理的基本概念和应用，主要内容有：I/O控制方式：程序控制、中断、DMA、通道，缓冲技术；假脱机技术(SPOOLing)。

五、文件系统

包括但不限于文件、文件系统的基本概念和应用，主要内容有：文件与文件系统的基本概念，组织方式，文件控制块，目录结构，文件存取控制，文件系统层次结构；磁盘的结构，磁盘调度算法，廉价冗余磁盘阵列。

四、北京航空航天大学软件学院考研复试流程

为做好2023年一志愿硕士研究生招生工作，保证生源质量，确保招生的公平性和科学性，按照教育部和学校有关文件精神，特制定本工作方案。

一、 组织管理

软件学院研究生招生工作小组（以下简称工作小组），负责招生过程中的工作部署和纪律督查。

二、 一志愿复试资格基本线及拟招生人数

根据2023年学院硕士研究生初试成绩统计结果和各专业拟招生计划，经学院招生工作小组讨论决定，学院2023年硕士研究生一志愿复试资格基本线及拟招生人数如表1所示。

备注：

不接收调剂专业类型：083500软件工程（学术学位，全日制学习方式）和085405软件工程（专业学位，全日制学习方式）。

接收调剂专业类型：085405软件工程（专业学位，非全日制学习方式），调剂工作办法将于3月底或4月初通过学院网站公布，并同时在教育部调剂系统发布，所有考生调剂必须通过教育部调剂系统进行。

三、 报考及拟录取流程

(一) 提交申请材料

资格审查材料具体内容及顺序如下：

1. 《软件学院2023硕士研究生招生复试审核材料封面及清单》（样表见附件1）。

2. 一志愿复试通知书（3月22日后，通过研究生招生信息网下载，无须盖章）。

3. 本人第二代有效期内的居民身份证件正反面复印件1份，复印件纸型为A4纸，身份证件正反面需复印在同一页面上。

4. 《2023年北京航空航天大学硕士研究生现实表现》（仅供参加全国统考、强军计划的考生使用）（样表见附件2）。

5. 《身体健康情况说明》（样表见附件3）。

6. 一份本人思想政治与道德品质情况的书面小结（Word,小四宋体，1500字以内，不超过两页A4纸张，电子版录入或手写均可，须写明姓名、身份证号）。

7. 应届生还须携带所在学校教务部门提供并加盖公章的在校历年学习成绩表（毕业证书须于开学报到时向学院提供原件与复印件）。

8. 应届本科毕业生和成人应届本科毕业生，需提供学生证复印件。

9. 往届生需携带以下各类材料：

(1) 学历证书（即毕业证书）复印件1份。（如有学位证，同时附上学位证复印件1份，如无学历证书，可以提供学历电子注册备案表）。

(2) 由档案所在单位人事部门提供的在校历年学习成绩表复印件，并需加盖档案所在单位人事部门公章（即成绩单需由档案管理部门从考生档案里取得原件并复印后，加盖档案所在单位人事部门公章）。若无工作单位，须由档案存放管理部门提供档案内存放的在校历年学习成绩表的复印件，并加盖档案存放管理部门公章。

10. 诚信复试承诺书（样表见附件4）。

11. 各类校级以上获奖证书（如有）。

12. 参与计算机编程水平测试成绩单（如有）。

13. 属于同等学力的考生按照学校招生简章要求提供相应的其它材料。

14. 《北京航空航天大学招收全日制学习方式定向就业录取类别硕士研究生培养协议》（样表见附件5）。（限拟录取的全日制学习方式定向就业类别的考生，4月8日前仅提交纸版，无须提交电子版。）

15. 《北京航空航天大学招收非全日制学习方式定向就业录取类别硕士研究生培养协议》（样表见附件6）。（限拟录取的非全日制学习方式的所有考生，4月8日前仅提交纸版，无须提交电子版。）

说明：

1. 请考生于3月25日中午12点前先提交资格审查材料电子版

2. 请考生提交全部申请材料纸质版（面试时带到现场，面试前提交给复试小组秘书）。

3. 凡参加我院复试考生均需要提交资格审查材料，提交的各类材料需与本人实际情况相符合。凡是不符者，一经发现，拟录取资格无效。

(二) 资格审查

收到考生电子版申请材料后，学院硕士研究生招生工作小组将组织专家进行资格审查，按照《北京航空航天大学招收2023年学历硕士研究生招生简章》的报考条件对考生的材料进行评审，专家通过考生提交材料的完整性、外语水平证书、本科课程成绩、考生参与科研、发表论文、出版专著、获奖等情况对其做出评价结论，确定进入复试的人选，并在软件学院网站公布资格审查结果。

(三) 复试形式与内容

1. 复试方式

复试通过现场复试方式进行（复试地点在北京学院路校区北航院内，请考生提前预留到京时间）。复试的名单将在北航软件学院网站公布。

2. 复试具体说明

复试满分为220分，主要包括：C语言上机编程（100分）、思想政治与道德品质（合格/不合格）和综合面试（英语、专业综合）（120分）三部分。每名考生的面试总时间不少于20分钟，复试的分值及内容如表2所示。

表2 复试的分值及内容

3. 综合面试携带材料

(1) 有效期内的身份证件（现场人证识别）

(2) 诚信复试承诺书（提前自行打印并宣读）

四、 拟录取方法

复试成绩满分为220分（详见“三（三）、复试形式与内容”）。

初试成绩+复试成绩=总成绩，复试合格的考生（复试成绩不低于132分）按公布的专业、依据总成绩，从高分到低分排序（若“总成绩”相同，则按初试成绩总分、初试业务课1-数学成绩、初试业务课2-专业课成绩、初试英语成绩，依次从高到低排序），择优拟录取。若有放弃或有名额追加则依次递补。

五、 不予拟录取或拟录取资格无效

如有以下情况之一的考生，不予录取或拟录取资格无效：

1. 思想政治与道德品质考核不合格。

2. 复试成绩不合格（复试成绩得分低于 132 分）。

3. 对照《北京航空航天大学招收学历研究生体检工作标准》，确认自身健康状况不符合所报考学院及专业要求。

4. 未按时提交学校或学院所需的有关材料，例如培养协议（仅限于全日制学习方式定向就业录取类别以及非全日制学习方式定向就业录取类别的考生）、人事档案或毕业证书等。

5. 提供虚假信息。

6. 其它不符合我院录取标准者，视情况而定。

六、 具体时间安排

复试的时间及相关要求，如表3所示。