本文是由新祥旭考研欧阳老师对2023年北京邮电大学软件工程专业考研进行解析。主要有以下板块：北京邮电大学计算机学院的介绍、招生人数、研究方向、考试科目、参考书目等几大方面

一、院系介绍

北京邮电大学1977年开设计算机通信本科专业，1985年成立计算机工程系，1998年成立计算机科学与技术学院。2008年，按照“学科归位”的原则，将计算机科学与技术学院等六个单位计算机学科的资源重新整合为计算机学院。2020年，将原计算机学院、软件学院、网络技术研究院调整、合并组建新的计算机学院（国家示范性软件学院），并支撑网络与交换技术国家重点实验室(北京邮电大学)。

学院的发展紧密结合国家重大战略需求、信息通信行业跨越式发展、计算机科学与技术学科的快速演进，经历了充满激情、艰苦奋斗的创业建设阶段，勇于开拓、协调发展的持续提高阶段，敢为人先、不断进取的全面发展阶段和凝心聚力、勇攀高峰的争创一流阶段，取得了一个又一个辉煌的业绩，为国家培养了一批又一批计算机专业人才和计算机通信复合型人才，成果凝结了北邮几代计算机人团结奋斗所付出的心血和汗水。同时，学院的办学水平迈上一个又一个新台阶，2017年教育部第四轮学科评估中，计算机科学与技术一级学科评估结果为A。2017年，计算机科学与技术学科入选国家“双一流”建设一流学科。2019年ESI计算机学科学术机构最新排名进入全球1%。

二、专业介绍

招生年份：2022年

招生学院：计算机学院

招生专业：083500 软件工程、085405 软件工程

招生方向：00 不区分研究方向

拟招生人数：38、30

考试科目：

①101思想政治理论

②201英语（一）

③301数学（一）

④807软件工程专业综合

三、807软件工程专业综合考试大纲

第一部分 数据结构（90/150）

一、考试要求

要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++、Java语言或伪代码描述数据结构中的算法。

二、考试内容

（一）绪论

数据结构的基本概念，数据的逻辑结构、存储结构；

算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。

（二）线性表

线性结构的特点、线性表的定义，线性表的基本操作；

线性表的顺序存储结构，对其进行检索、插入和删除等操作；

线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。

（三）栈和队列，递归算法

栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；

队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。

递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；

用栈实现递归问题的非递归解法。

（四）数组和串

串的基本概念、串的存储结构和相关的操作算法；

数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；

稀疏矩阵的存储结构和特点以及基本操作。

字符串匹配算法(例如KMP算法)。

（五）树和森林

树的结构和主要概念，各种二叉树的结构及其特点；

二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；

线索化二叉树的结构和基本操作；

森林的定义和存储结构，森林的遍历等方法的实现；

基于霍夫曼树生成霍夫曼编码的方法；

AVL树的定义和特点以及AVL树调整操作的实现原理；

最优二叉树的构造原理和相关算法。

（六）图

图的各种基本概念和各种存储方式；

图的两种搜索方法和图连的连通性；

两种最小生成树的生成方法；

各种求最短路径的方法；

用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。

（七）排序

插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点；

各种排序算法的时空复杂度的简单分析。

（八）索引结构与散列

线性索引结构、倒排表、静态搜索树的结构和特点；

B树的结构；

散列的实现原理和各种操作的实现算法。

三、试卷结构

考试题型：填空题、选择题、简答题、编程题

第二部分 操作系统（60/150）

一、考试要求

要求考生比较系统地理解和掌握操作系统的基本概念、设计原理及实现技术，能够运用相关概念及理论对现代操作系统中进程管理、存储管理、文件系统及输入/输出管理所遇到的问题进行分析，并设计相应的解决方案。具备在处理并发、竞争、冲突、共享等动态变化问题时有效设计对应解决方案，编写较为复杂的系统工程环境下应用程序的能力。

二、考试内容

（一）基本概念

为什么需要操作系统、什么是操作系统；

操作系统的概念、演变历程、特性、分类、组成、服务、用户接口、结构、运行环境、功能。

（二）进程

进程的概念和特点、进程的抽象；

进程状态转换、进程的操作、进程间通信。

（三）线程、对称多处理SMP和微内核

线程的概念，定义线程的必要性和可能性；

线程的功能特性与实现方式；

对称多处理SMP体系结构；

操作系统的体系结构（微内核与单内核）及其性能分析。

（四）并发

并发性问题及相关概念，如临界区、互斥、信号量和管程等；

进程互斥、同步和通信的各种算法；

死锁的概念、死锁的原因和条件；

死锁的预防、避免、检测级解除机制及算法。

（五）存储器管理

分区存储管理、覆盖与交换；

页式管理及段式管理；

段、页式存储管理方法及实现技术；

虚存的原理及相关的各种算法和数据结构。

（六）单处理器调度

进程或线程调度：基本概念、种类、准则；

进程调度的各种算法及其特点、评价。

（七）多处理器调度和实时调度

了解多处理器对进程调度的影响；

多处理器环境下的进程和线程调度算法；

了解实时进程的特点；

限期调度和速率单调调度方法。

（八）设备管理和磁盘调度

操作系统中输入/输出功能的组织；

中断处理；

设备驱动程序、设备无关的软件接口和spooling技术；

缓冲策略；

磁盘调度算法；

磁盘阵列。

（九）文件系统

文件系统特点与文件组织方式；

文件系统的数据结构；

目录的基本性质及其实现方法；

磁盘空间的管理。

（十）分布式系统

了解分布式处理的特点、类型；

多层体系结构、中间件技术；

机群系统；

分布式进程管理相关的操作系统设计问题。

三、试卷结构

考试题型：填空题、选择题、简答题、计算题

四、2022年复试录取细则

（一）我院各专业进入复试的初试成绩总分最低要求如下（单科成绩要求同教育部分数线）

1、学术学位学科专业：计算机科学与技术专业总分344分；软件工程（学术型）专业总分338分。

2、专业学位学科专业：计算机技术专业总分338分；软件工程（专业型）专业总分332分；大数据技术与工程专业总分273分。

3、“退役大学生士兵”专项计划考生的复试分数线：报考我院“双一流学科”专业，同教育部分数线；报考其他专业，按教育部分数线总分降10分。

4、报考少数民族骨干计划的考生，总分不低于251分。

5、报考阿灵顿项目的考生，请于3月24日下午17点前，将本科期间成绩单、英语等级证书、阿灵顿项目考生承诺书（见附件）、本人联系方式邮件发送至项目负责人刘老师（邮件：liuw@bupt.edu.cn，微信号：2822305338），进行报考资格审核确认。

（二）第一志愿复试名单确定原则

初试成绩达到所报考专业分数线的第一志愿考生（阿灵顿项目考生还需资格审查通过）均进入复试名单

（三）复试录取原则

1、复试成绩满分为100分。专业面试成绩占90%，英语听说成绩占10%。

2、考生复试成绩由复试小组成员综合评定给出，复试小组成员独立评分，所有成员打分的平均分为考生最终复试成绩。复试成绩低于60分者不予录取。

3、入学总成绩＝初试总成绩÷5×初试权重（60%）＋复试成绩×复试权重（40%）。

4、考生录取的原则：根据考生政治面试合格与否、复试成绩及格与否、入学总成绩从高到低，按招生计划人数（不含推免生）确定拟录取名单。

五、2022年招生录取情况及2021年报考录取情况

2022年

2021年计算机学院研究生分专业报考录取情况表

六、新祥旭考研经验分享

开头声明：学数据结构之前得学过C语言，如果是纯跨考没学过C发话建议补一下。

首先，学数据结构肯定至少要把王道从前到尾过一遍，把课后习题做完并订正。一轮下来花费的时间因人而异，像基础很好的同学也许一个月就过完了，基础不好的同学花费的时间要长一些，说不定要2个月呢。考408的同学复习压力比较大，自己得把时间分配好，确保考试前能把所有的科目学完。考807的话压力就小很多，毕竟只有两门，可以慢慢学。数据结构我很推荐看王道的配套视频课，看视频的时候记点笔记，看完了直接做对应的小节的习题就行。我就是不喜欢自己啃书所以选择了看视频哈哈，其实比我自己看书还节省时间些。选择题和简答题是必做的，而且要好好订正。对了，很多同学问算法题很难，根本写不出来怎么办。我想说的是，觉得难太正常了，没有一个人不觉得算法题难。而且王道书后面的算法题很多，有的小节可能有 20道题，就算一天时间全花在这上面都写不完。所以我建议一天写2题就可以，每天坚持写，两个月可以写120题呢，肯定能把书上的题全写完。遇到没有思路的题，把答案的思路记下来，自己尝试写代码，不会写就看答案怎么 写。只要坚持，你的水平自然会慢慢进步的。我们的目标是记得所有算法题的解题思路，然后当一个无情的代码翻译机器，嘿嘿。

其次，关于真题和模拟题的训练，我建议11月份就可以上真题了，做个近10年的真题，两天一套，第一天做题第二天订正。重视错题，每题都搞懂。更重要的是，你要从错题中发现自己的薄弱知识点，然后进行额外的学习和训练。

对了，还有一件很重要的事情，千万不要以为你学了一轮数据结构就可以一劳永逸了，因为你学了是会忘的。所以要在考前一段时间，比如11月份开始就很合适，把王道讲课的PPT找出来再从头到尾过一遍，之所以让看PPT而不是看书，是因为PPT是书的浓缩，包含了书上的所有知识点的同时又很简洁，可以节省复习时间。过PPT的同时把以前做的错题再重做一遍。

至于模拟题和额外的练习题，我个人感觉你时间充裕的话可以做做。其实把王道和真题利用好就足够了。

操作系统的复习和数据结构几乎一模一样，但是操作系统比较简单，花费的时间会少一些，大概是数据结构的2/3，重难点是进程管理那一章的PV操作知识点，试卷必考，需要多多练习，其它知识点大多靠背。照着王道的操作系统复习指导好好学习好好做题就行。