??本文是由新祥旭考研欧阳老师对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年计算机学院研究生分专业报考录取情况表

六、新祥旭考研经验分享