2023年北京航空航天大学研究生招生简章 北京航空航天大学研究生招生考试大纲

北京航空航天大学软件学院招收2023年硕士研究生自命题考试大纲(991-软件工程基础综合)

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

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

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

一、绪论

包括但不限于数据结构和算法的基本概念，主要内容有：数据的逻辑结构与存储结构；算 法的定义、基本性质和算法分析的基本概念，包括采用大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年，北京航空航天大学（以下简称“北航”）招生工作坚持公开公平公正、全面衡量、择优录取、宁缺毋滥的基本原则，拟招收各类学历硕士研究生约5000名，其中全日制学习方式约3700名（含拟接收校内外推荐免试生约1850名），非全日制学习方式约1300名（非全日制学习方式仅招收定向就业类别考生）。

招生专业目录上公布的为拟招生人数，最终将根据教育部下达的计划、实际录取推荐免试攻读硕士人数及参加复试结果等情况，对各单位专业人数在录取阶段予以调整（增加或减少），以实际录取人数为准。

二、报考条件与要求

报考北航的考生，须为中华人民共和国公民，拥护中国共产党的领导，品德良好，遵纪守法，身体健康状况符合国家规定的体检要求，须符合教育部《2023年全国硕士研究生招生工作管理规定》（教学〔2022〕3号）的规定（可登录http://yz.chsi.cn/查询），且满足以下相应的报考条件及要求。

（一）推荐免试

经本科毕业学校（具有开展推免工作资格的高校）选拔并确认具有推荐免试资格的考生，需符合《北航接收推荐免试攻读2023年研究生（含博士）相关要求》，并按照要求完成各项报考流程。

（二）全国统一考试

1.报名参加全国硕士研究生招生统一考试的考生（不含报考035101法律（非法学）专业、035102法律（法学）专业、125100工商管理（MBA）专业、125200公共管理（MPA）专业和125601工程管理（MEM）专业），须符合下列学业水平条件之一：

（1）已具有国家承认的大学本科毕业学历的人员。截止到网上确认前，须在“中国高等教育学生信息网”（网址http://www.chsi.com.cn/）可查询本科毕业的学历信息，或者持有教育部留学服务中心出具的国（境）外学历学位认证书。

（2）国家承认学历的应届本科毕业生（含普通高校、成人高校、普通高校举办的成人高等学历教育等应届本科毕业生）及自学考试、网络教育和国（境）外高校就读届时可毕业的本科生。必须在2023年入学报到前，取得国家承认的本科毕业证书，或教育部留学服务中心出具的国（境）外学历学位认证书，否则录取资格无效。

（3）已获硕士或博士学位的人员。

（4）已经获得国家承认学历的本科结业生（即网上确认前登录http://www.chsi.com.cn/，在中国高等教育学生信息网查询结果为本科结业），可按本科毕业同等学力身份报考。

（5）获得国家承认的高职高专毕业学历满2年（从获得国家承认学历的高职高专毕业证书后，到录取当年入学之日），并同时满足以下两个条件的考生，可按本科毕业同等学力身份报考：a．在全日制普通高等学校辅修过所报考专业本科的全部主干课程（需加盖辅修学校教务处公章）；b．在所报考专业领域的有关核心期刊上以第一作者发表过一篇（含）以上文章。

2.上述（2）中成人高等学历教育应届本科毕业生、自学考试和网络教育届时可毕业本科生，以及（4）、（5）类报考考生，参加复试时需要加试两门专业课（具体科目请复试前咨询报考相关单位）。

3.在校研究生报考须在报名前征得所在培养单位同意，网上确认时应提交在读学校研究生培养管理部门同意报考的函件（有工作人员签字、联系方式、部门盖章的原件），否则不予确认。

4.报考125100工商管理（MBA）专业、125200公共管理（MPA）专业和125601工程管理（MEM）专业，须符合下列条件之一：

（1）国家承认本科学历的毕业生，大学本科毕业后有3年（含）以上工作经验。

（2）获国家承认的高职高专毕业学历或大学本科结业后，有5年（含）以上工作经验。

（3）获硕士学位或博士学位后，有2年（含）以上工作经验。

5.报考035101法律（非法学）专业的人员，须符合下列条件：

（1）符合“二、报考条件与要求”的“（二）全国统一考试”中1.2.3项的要求。

（2）报考前所学专业为非法学专业。普通高等学校本科专业目录法学门类中的法学类专业[代码为0301]毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生等不得报考。

6.报考035102法律（法学）专业的人员，须符合下列条件：

（1）符合“二、报考条件与要求”的“（二）全国统一考试”中1.2.3项的要求。

（2）报考前所学专业为法学专业，仅普通高等学校本科专业目录法学门类中的法学类专业[代码为0301]毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生，以及获得法学第二学士学位的人员可以报考。

（三）单独考试

1.报考单独考试的考生须符合以下条件：获得国家承认学历的大学本科毕业证书后连续工作4年（含）以上，业务优秀，已发表过研究论文（技术报告）或已成为业务骨干，经考生所在单位同意和两名具有高级专业技术职务的专家推荐（专家推荐书样表-2023.pdf），且回原单位定向就业的在职人员；或获得硕士学位或博士学位后工作2年（含）以上，业务优秀，经考生所在单位同意和两名具有高级专业技术职称的专家推荐，回原单位定向就业的在职人员。

2.北航仅028马克思主义学院的045102学科教学（思政）专业，招收2023年单独考试方式考生，报考类别均为“定向就业”，学习方式均为非全日制，不转档案及户口，不解决住宿，考试科目试题均为北航自行命制。

3.报考北航参加单独考试的考生，必须选择北航作为报考点。考生须在北航报考点规定的确认时间内，提交本科毕业证书原件及复印件、工作单位推荐信（无模板，须单位负责人签字盖章）等材料。凡是未经北航确认审验的报考一律视为无效。

（四）其他报考要求

1.“强军计划”专项报考名单由中央军委训练管理部职业教育局提供给北航研招办，考生需于2022年10月5日前，与军队相关部门联系确认报考资格事宜，并索取网上报名密码，按照军队要求选择相应的报考专业进行网上报名等程序。凡是未经军队相关部门允许的报考一律视为无效。北航所有强军计划专项的考生只按“定向就业”类别招生，不转档案及户口，不解决住宿。

报考北航参加强军计划专项的考生，必须选择北京航空航天大学作为报考点。考生须在北航报考点规定的确认时间内，按要求提交本科毕业证书原件、身份证件等材料。凡是未经北航确认审验的报考一律视为无效。

强军计划专项的“思想政治理论”、“英语（一）”、“英语（二）”、“数学（一）”、“数学（二）”、“数学（三）”考试科目试题均为北航自行命制，其他考试科目均与全国统一考试其他考生的考试科目试题相同。

2.“少数民族高层次骨干人才计划”专项只按“定向就业”类别招生，考生需有定向就业单位，并与北航签订相关定向就业培养协议，否则不予准考录取。有意报考该计划的考生，请报名前先咨询是否满足报考北航的要求，咨询电话010-82317637。符合北航要求并有意参加该计划的考生，请与所在省教育行政部门联系咨询报考事宜。

3.报考“退役大学生士兵”专项硕士研究生招生计划的考生，应为高校学生应征入伍退出现役，且符合硕士研究生报考条件者。考生报名时须选择填报“退役大学生士兵专项计划”，按要求填报本人入伍前的入学信息以及入伍、退役等相关信息。

“高校学生”指全日制普通本专科（含高职）、研究生、第二学士学位的应（往）届毕业生、在校生和入学新生，以及成人高校招收的普通本专科（高职）应（往）届毕业生、在校生和入学新生。

4.工作单位和户籍在国务院公布的民族区域自治地方，且定向就业单位为原单位的少数民族在职人员考生申请享受少数民族照顾政策的考生，须在网上报名时按要求填报相关信息，并如实填写少数民族身份及定向就业少数民族地区。

5.符合教育部《2023年全国硕士研究生招生工作管理规定》（教学〔2022〕3号）第五十九条规定条件并申请享受初试加分政策的考生，须在网上报名时按要求填报相关信息，由涉及部门按职责分工进行审核。

三、报考程序

凡是符合北航招生简章相应报考要求的考生，请于2022年10月5日以前，仔细阅读教育部、所在省市研招办、所选择的报考点以及北航招生单位的公告、通知等文件，并于2022年10月25日前按要求完成报考程序。未按要求报名、误填、错填或填报虚假信息而导致不能确认、考试、录取等，后果由考生本人承担。

推荐免试的时间节点及相关程序见《北航接收推荐免试攻读2023年研究生（含博士）相关要求》，其他考试方式报考程序如下：

（一）网上报名

1.网上报名分为“填写考生信息”和“填写报考信息及网上支付”两大步骤。

(1)填写考生信息

2022年9月16日后，考生可登录研招网（http://yz.chsi.com.cn/），用已注册的学信网账号登录网报系统，填写考生信息。

(2)填写报考信息及网上支付

登录北航研究生招生信息网（网址为http://yzb.buaa.edu.cn/），仔细阅读相关信息，确定本人符合报考条件后，于2022年10月5日至10月25日的9:00～22:00，登录中国研究生招生信息网（网址：http://yz.chsi.com.cn/或http://yz.chsi.cn/），仔细阅读报名网站的提示和要求，填写报考信息，并按照所选择报考点网报公告要求进行网上支付。报名期间，考生可自行修改或重新填报报名信息，但一位考生只能保留一条报名信息。若取消已报名信息而重新填报报名信息，则须重新进行网上支付。考生须认真核对报考信息，牢记系统生成的报名号。逾期不再补报及补网上支付，也不得再修改报名信息。

考生对所填写的信息需保证其准确性（如果被录取，部分信息将用于以后的学籍管理），考生未按要求报名、误填、错填或填报虚假信息而导致不能确认、考试、录取等，后果由考生本人承担。已被招生单位接收的推免生，不得再报名参加当年硕士研究生考试招生，否则其推免录取资格无效。

2.重要提示：

(1)报考北航参加全国统一考试，且选择北航为报考点的考生，必须符合北航报考点招收2023年学历硕士研究生网报公告的要求，否则必须根据自身情况选择其它报考点。

(2)选择北航报考点且符合北航报考点选择要求的考生，必须于2022年10月5日至10月25日网上报名期间，按照北京市网报公告要求进行网上支付初试费。未按要求网上支付初试费的报名，北航报考点将不予确认，后果及损失由考生本人承担。具体网上支付办法请考生认真阅读北京市发布的“网报公告”中有关内容。

(3)其他报考点有关问题请按照考生所选择报考点的有关规定执行。

(4)除“报考单位”、“报考点”和“考试方式”以外的其他报名信息，考生可在网上报名起止时间内，使用已注册的用户名和密码登录、修改。网上报名期间，考生亦可重新填报报名信息，但每位考生只能保留一条报名信息。

(5)考生填写信息期间，教育部将对考生学历（学籍）信息进行网上校验。考生可在报名前或报名期间，用已注册的学信网账号登录网报系统，校验本人学历（学籍）信息。未查询到学历（学籍）的考生，必须尽早到中国高等教育学生信息网（网址http://www.chsi.com.cn/）申请并获取书面认证报告（鉴于认证反馈时间将近一个月，请考生务必留出充裕的时间，及早开展认证工作）；境外或港澳台学位学历获得者，须登录教育部网站（网址http://www.moe.gov.cn/）查询认证，并获取书面认证报告。

因更改姓名或身份证号码导致学历（学籍）校验未通过的考生，须以报名时现用的合法有效身份信息（姓名及证件号码）进行网上注册及信息填报，确认时除提交相关认证报告外，还须提供具有更改记录的户口本（簿）或公安机关开具的相关证明及复印件。

在网上报名时尚未取得，但录取当年入学前可取得国家承认本科毕业证书的自学考试本科生，或尚未取得教育部留学服务中心出具国（境）外学历学位认证书的国（境）外高校就读考生，须出具相关自学考试成绩或国（境）外高校成绩证明。

需要提交相关材料的考生，若选择北航报考点且符合北航报考点选择要求，须在确认时向北航报考点提交相关材料进行核验，否则将不予通过；若选择非北航报考点，须于11月8日前将相关材料寄（送）达北航研招办核验，否则将不予准考。

更多相关文章关注考研网：www.kaoyanya.com

免责声明：文章内容来自网络，如有侵权请及时联系删除。