一、软件工程专业简介
北京邮电大学软件学院于2001年10月18日正式成立,是首批35所国家级示范性软件学院之一。2020年,将原计算机学院、软件学院、网络技术研究院调整、合并组建新的计算机学院(国家示范性软件学院)。
软件工程拥有一级学科硕士点、博士点、博士后流动站。2019年,软件工程专业获批首批国家级一流本科专业建设点。软件工程专业分为大数据与云服务中心、软件系统与工程中心、网络与通信软件中心。
二、2024年软件工程考研招生目录
三、2023年北邮软件工程807考研录取情况
四、实验室线上宣讲
五、807专业课大纲
第一部分 数据结构(90/150)
1、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++、Java语言或伪代码描述数据结构中的算法。
2、考试内容
(1)绪论
数据结构的基本概念,数据的逻辑结构、存储结构;
算法的定义和应具有的特性,算法设计的要求,算法的时间复杂度分析和算法的空间复杂度分析。
(2)线性表
线性结构的特点、线性表的定义,线性表的基本操作;
线性表的顺序存储结构,对其进行检索、插入和删除等操作;
线性表的链式存储结构,单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。
(3)栈和队列,递归算法
栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法;
队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法;
用栈实现递归问题的非递归解法。
(4)数组和串
串的基本概念、串的存储结构和相关的操作算法;
数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系;
稀疏矩阵的存储结构和特点以及基本操作。
字符串匹配算法(例如KMP算法)。
(5)树和森林
树的结构和主要概念,各种二叉树的结构及其特点;
二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现方法;
线索化二叉树的结构和基本操作;
森林的定义和存储结构,森林的遍历等方法的实现;
基于霍夫曼树生成霍夫曼编码的方法;
AVL树的定义和特点以及AVL树调整操作的实现原理;
最优二叉树的构造原理和相关算法。
(6)图
图的各种基本概念和各种存储方式;
图的两种搜索方法和图连的连通性;
两种最小生成树的生成方法;
各种求最短路径的方法;
用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
(7)排序
插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点;
各种排序算法的时空复杂度的简单分析。
(8)索引结构与散列
线性索引结构、倒排表、静态搜索树的结构和特点;
B树的结构;
散列的实现原理和各种操作的实现算法。
3、试卷结构
考试题型:填空题、选择题、简答题、编程题
第二部分 操作系统(60/150)
1、考试要求
要求考生比较系统地理解和掌握操作系统的基本概念、设计原理及实现技术,能够运用相关概念及理论对现代操作系统中进程管理、存储管理、文件系统及输入/输出管理所遇到的问题进行分析,并设计相应的解决方案。具备在处理并发、竞争、冲突、共享等动态变化问题时有效设计对应解决方案,编写较为复杂的系统工程环境下应用程序的能力。
2、考试内容
(1)基本概念
为什么需要操作系统、什么是操作系统;
操作系统的概念、演变历程、特性、分类、组成、服务、用户接口、结构、运行环境、功能。
(2)进程
进程的概念和特点、进程的抽象;
进程状态转换、进程的操作、进程间通信。
(3)线程、对称多处理SMP和微内核
线程的概念,定义线程的必要性和可能性;
线程的功能特性与实现方式;
对称多处理SMP体系结构;
操作系统的体系结构(微内核与单内核)及其性能分析。
(4)并发
并发性问题及相关概念,如临界区、互斥、信号量和管程等;
进程互斥、同步和通信的各种算法;
死锁的概念、死锁的原因和条件;
死锁的预防、避免、检测级解除机制及算法。
(5)存储器管理
分区存储管理、覆盖与交换;
页式管理及段式管理;
段、页式存储管理方法及实现技术;
虚存的原理及相关的各种算法和数据结构。
(6)单处理器调度
进程或线程调度:基本概念、种类、准则;
进程调度的各种算法及其特点、评价。
(7)多处理器调度和实时调度
了解多处理器对进程调度的影响;
多处理器环境下的进程和线程调度算法;
了解实时进程的特点;
限期调度和速率单调调度方法。
(8)设备管理和磁盘调度
操作系统中输入/输出功能的组织;
中断处理;
设备驱动程序、设备无关的软件接口和spooling技术;
缓冲策略;
磁盘调度算法;
磁盘阵列。
(9)文件系统
文件系统特点与文件组织方式;
文件系统的数据结构;
目录的基本性质及其实现方法;
磁盘空间的管理。
(10)分布式系统
了解分布式处理的特点、类型;
多层体系结构、中间件技术;
机群系统;
分布式进程管理相关的操作系统设计问题。
3、试卷结构
考试题型:填空题、选择题、简答题、计算题
六、复试
1、复试内容介绍
政治面试、笔试、机试、面试。
(1)政治面试内容包括考察考生的政治态度、理想信念、道德品质、遵纪守法、诚实守信、团队协作、心理健康等方面。政治面试成绩不作量化,不计入总成绩,但考核结果不合格者不予录取。
(2)笔试主要考察考生对所报考专业的基础课程、理论知识的学习情况。
(3)机试主要考察考生基本的编程语言掌握情况及代码设计能力,相关开发环境的调试技巧,算法设计与程序设计实现能力。上机测试成绩不作量化,不计入总成绩,测试结果作为综合面试评分的参考项。
(4)面试主要考核外语听说、应用水平,专业基础知识掌握程度,利用专业学科理论发现、分析和解决问题的能力,对本学科发展动态的了解以及在本专业领域发展的潜力。从基础知识、实际能力、研发潜力、英语运用能力、综合素质等方面对考生进行考察评分。
2、复试成绩计算
(1)复试成绩满分为 100 分。笔试成绩占30%,专业面试成绩占60%,英语听说成绩占10%。
(2)专业笔试成绩为卷面得分;专业面试和英语听说成绩由面试小组成员根据考生面试表现综合评定给出,面试小组成员独立评分,所有成员打分的平均分为面试得分。
(3)入学总成绩=初试总成绩÷5×初试权重(50%)+复试成绩×复试权重(50%)
(4)考生录取的原则:根据考生政治面试合格与否、复试成绩及格与否、 入学总成绩从高到低,按招生计划人数(不含推免生)确定拟录取名单。
七、学制、学费、校区、宿舍
学制:学硕和专硕都是三年。
学费:学硕和专硕都是8000元/生/学年。
校区:北邮西土城校区。
宿舍:学硕和专硕都提供宿舍;六人间、上床下桌、有空调、公共浴室、公共卫生间。
本人北邮计算机硕士,致力于北邮计算机、软件、人工智能、网络空间安全考研信息分享,建议点赞+关注,及时了解更多北邮考研信息。
北邮软件考研群:935998791