原标题：2021北京邮电软件工程（专业学位）考研参阅书大纲

院所、专业、研讨方向

辅导教师

招生人数

考试类别

补白

005 软件学院

484

083500 软件工程

44

01 (全日制)嵌入式移动核算/云端交融与大数据智能软件

邝坚、刘知青、漆涛、雷友珣、崔毅东

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

02 (全日制)大数据分析、移动与互联网软件

张笑燕、郭文明、陆天波、傅湘玲

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

03 (全日制)公司信息化及大数据使用

杨正球、刘辰、夏亚梅

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

04 (全日制)可信核算与效能、医疗安康数据分析发掘

王枞、袁玉宇

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

05 (全日制)移动核算与大数据分析发掘

赵方、李朝晖、何所惧、牛琨

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

085212 软件工程

440

此专业为专业学位

01 (全日制)通讯软件

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

入学后选报导师，导师介绍请见: http://sse.bupt.edu.cn/szdw/jszpq.htm

02 (全日制)公司信息化

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

入学后选报导师，导师介绍请见: http://sse.bupt.edu.cn/szdw/jszpq.htm

03 (全日制)移动互联网软件

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

入学后选报导师，导师介绍请见: http://sse.bupt.edu.cn/szdw/jszpq.htm

04 (非全日制)授课地址：北京

270

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

05 (非全日制)授课地址：沈阳

40

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

06 (非全日制)授课地址：兰州

30

①101思维政打点论②201英语一③301数学一④807软件工程专业归纳

注：2016年软件工程专业（专业学位）选择人数为33人，最高选择分数为：352分，最低选择分数为：267分。

2016年软件学院硕士研讨生分专业报考选择情况表

学院代码

学院称号

专业代码及称号

报考人数

选择人数

上线人数

选择均匀分

推免生

005

软件学院

083500 软件工程

195

50

94

332.48

17

085212 软件工程

91

42

31

312.7

9

注：1、上线人数、报考人数、选择人数中均包括推免生。

2、选择最高分、选择最低分不包括少量民族骨干方案考生。

初试参阅用书：

数据规划参阅严蔚敏版

数据库参阅北邮出书社出书

操作体系参阅西安电子科技大学出书社出书

复试专业课书面考试内容以及参阅书

院系：005 软件学院

专业代码、称号

书面考试时刻
（分钟）

专业课书面考试内容

专业课书面考试有关参阅书目

补白

083500软件工程

60

软件工程、核算机网络

《有用软件工程》郑人杰等著，清华大学出书社；《核算机网络》第五版，谢希仁，电子工业出书社

085212软件工程

60

软件工程、核算机网络

《有用软件工程》郑人杰等著，清华大学出书社；《核算机网络》第五版，谢希仁，电子工业出书社

807软件工程专业归纳

第一有些数据规划（90/150）

一、考试需求

需求考生比照体系地舆身手据规划的根柢概念和根柢理论，掌控各种数据规划的特征和根柢办法，偏重查询考生归纳运用所学常识分析疑问和处置疑问的才能。需求考生可以用c/c++言语描绘数据规划中的算法。

二、考试内容

（一）序文

数据规划的根柢概念，数据的逻辑规划、存储规划；

算法的界说和应具有的特性，算法方案的需求，算法的时刻凌乱度分析和算法的空间凌乱度分析。

（二）线性表

线性规划的特征、线性表的界说，线性表的根柢操作；

线性表的次序存储规划，对其进行检索、刺进和删去等操作；

线性表的链式存储规划，单链表、双向链表和循环链表这三种链表方法的存储规划和特征以及根柢操作。

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

栈的界说、规划特征及其存储方法(次序存储与联接存储)和根柢操作的完成算法；

行列的规划、特征及其存储方法(次序存储与联接存储)和根柢操作的完成算法。

递归的根柢概念和完成原理以及用递归的思维描绘疑问和书写算法的办法；

用栈完成递归疑问的非递归解法。

（四）数组和串

串的根柢概念、串的存储规划和有关的操作算法；

数组的存储规划，在次序存储的情况下，数组元素与存储单元的对应联络；

稀少矩阵的存储规划和特征以及根柢操作。

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

（五）树和森林

树的规划和首要概念，各种二叉树的规划及其特征；

二叉树的三种遍历办法的完成原理和性质，能将二叉树的遍历办法使用于求解二叉树的叶子结点个数、二叉树计数等疑问，遍历的非递归完成办法；

条理化二叉树的规划和根柢操作；

森林的界说和存储规划，森林的遍历等办法的完成；

根据霍夫曼树生成霍夫曼编码的办法；

avl树的界说和特征以及avl树调整操作的完成原理；

最优二叉树的规划原理和有关算法。

（六）图

图的各种根柢概念和各种存储方法；

图的两种查找办法和图连的连通性；

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

各种求最短途径的办法；

用极点标明活动和用边标明活动的两种网络规划特征和有关操作的完成算法。

（七）排序

刺进排序法(含减半刺进排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序办法排序的原理、规则和特征；

各种排序算法的时空凌乱度的简略分析。

（8）索引规划与散列

线性索引规划、倒排表、静态查找树的规划和特征；



b树的规划；

散列的完成原理和各种操作的完成算法。

三、试卷规划

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

第二有些操作体系（60/150）(与第三有些二选一)

一、考试需求

需求考生比照体系地了解和掌控操作体系的根柢概念、首要功用、首要构成有些、各个首要构成有些的不一样完成办法；从本钱打点和使用程序与硬件体系接口的观念掌控操作体系方案的根柢思维，掌控现代核算机体系对其各种软硬本钱的打点技能。需求考生具有归纳运用所学常识分析疑问和处置疑问的才能。

二、考试内容

（一）根柢概念

核算机根柢构成、处置器的内部规划、高速缓冲存储器cache；

操作体系的概念、演化进程、特性、分类、运转环境、功用；

存储器的层次规划。

（二）进程

进程的概念和特征；

进程状况变换。

（三）线程、对称多处置smp和微内核

线程的概念，界说线程的必要性和可以性；

线程的功用特性与完成方法；

对称多处置smp体系规划；

操作体系的体系规划（微内核与单内核）及其功能分析。

（四）并发

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

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

死锁的概念、死锁的缘由和条件；

死锁的避免、避免和检测算法。

（五）存储器打点

分区存储打点、掩盖与交流；

页式打点及段式打点；

段、页式存储打点办法及完成技能；

虚存的原理及有关的各种算法和数据规划。

（六）单处置器调度

处置器的三种调度类型；

进程调度的各种算法及其特征。

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

多处置器对进程调度的影响；

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

实时进程的特征；

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

（8）设备打点和磁盘调度

操作体系中输入/输出功用的组织；

中止处置；

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

缓冲战略；

磁盘调度算法；

磁盘阵列。

（九）文件体系

文件体系特征与文件组织方法；

文件体系的数据规划；

目录的根柢性质及其完成办法；

磁盘空间的打点。

（十）分布式体系

分布式处置的特征、类型；

多层体系规划、中心件技能；

机群体系；

分布式进程打点有关的操作体系方案疑问。

三、试卷规划

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

第三有些数据库体系原理（60/150）(与第二有些二选一)

一、考试需求

需求考生熟悉数据库体系的根柢概念、原理和基础理论，了解联络数据模型、联络代数、联络体系、联络数据库方案办法，以及数据库恢复、并发控制、平安性、无缺性等数据库体系技能；可以熟练运用sql，具有运用数据库打点体系和方案数据库的才能。

二、考试内容

（一）概论

数据、数据库、数据库打点体系、数据库体系、数据库体系的特征等根柢概念的界说、数据打点的三个期间；

数据模型：概念模型、联络模型、面向目标等的规划方法及特征；

数据库体系规划：三级规划、两级映像。

（二）联络数据库

联络模型、联络方法、联络数据库等根柢概念以及联络代数理论；

可以运用联络代数（并、交、差、除、笛卡尔积、选择、投影、联接）结束联络运算。

（三）sql言语

sql特征、sql标准；

各类sql语句的语法构成、语义与功用，可以运用标准sql结束数据存取；

视图的概念、视图的界说、视图操作、视图的更新；

存储进程、触发器。

（四）联络存储和查询优化

表的存储、索引规划、聚簇规划；

联络体系分类；

查询优化概念、查询优化办法。

（五）数据库方案

数据库方案的进程，以及每个进程要点关怀的疑问；

实体联络分析，er模型，er模型向联络模型变换规则；

（六）联络标准化

数据库方案的冗余和异常疑问；

函数依靠、多汁依靠、逻辑蕴涵、阿姆斯特朗正义；

根柢依靠闭包、候选码；

无损分化，1nf、2nf、3nf、bcnf、4nf界说与算法。

（七）平安性和无缺性

数据库平安性控制的根柢技能：用户、人物、权限、授权；

无缺性分类和无缺性控制办法。

触发器的运用办法。

（8）事务打点

事务的概念、性质，事务的完成；

数据库毛病、日志，数据库恢恢复理和办法；

并发疑问：数据纷歧致性；

数据锁、关闭粒度、关闭协议，

死锁检测和死锁处置；

三、试卷规划

考试题型：填空题、选择题、简答题、核算题、方案题

关于考研开设的辅导课程有：····。每年专业课课程班的均匀经过率都在85%以上。育明学校从2006年头步堆集的深沉高校本钱，联系使用，为每一位学员构建考研成功的基础保证。更多考研疑问可以征询 赵教师~~~回来搜狐，查看更多

责任修改：