2018年北京邮电大学软件工程专硕考研招生专业目录、研究方向、考试科目、考试大纲-新祥旭考研
北京邮电大学2018年807软件工程考研真题
北京邮电大学2018年硕士研究生入学统一考试试题考试科目：软件工程专业综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩②不允许考生使用计算器。
本试题包含数据结构，数据库和操作系统三个科目。
请考生在答题时注明答题科目。
数据结构总分90分，为必选部分。
其他两部分总分各为60分，是二选一科目。
必选科目数据结构（90分）一、选择题（每小题2分，共20分）1．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序2 ．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1, p2, p3, …, p n，若p1=n，则p i为：A．i B．n-i C．n-i+1 D．不确定3．设有两个串p和q，求q在p中首次出现的位置的运算称作：A．连接 B．模式匹配 C．求子串 D．求串长4．二叉排序树的前序遍历和中序遍历序列如下：前序遍历：EFHIGJK，中序遍历：HFIEJKG。
该二叉树的根的右子树的根是：A．E B．F C．G D．H5．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是：A．0321 B．0123 C．0132 D． 03126．下列二叉排序树中查找效率最高的是：A．平衡二叉树 B．排序二叉树C．没有左子树的排序二叉树 D．没有右子树的排序二叉树7．要尽可能快的对序列进行稳定的排序，则应该选择：A．快速排序 B．归并排序 C．冒泡排序 D．堆排序8．哈希表的地址区间是0到16，哈希函数为H（K）=K mod 17，采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中。
则元素59存放在哈希表中的地址是：A．8 B．9 C．10 D．119．如果线性表用链表实现，下面所列的算法中哪一种算法对线性表排序速度最快：A．简单选择排序 B．归并排序 C．插入排序 D．快速排序10．设矩阵A是某个有向图的邻接矩阵（0-1矩阵），矩阵B是m个A相乘，即B=A m=[b jk]。
北京邮电大学-2018年自动化学院硕士专业目录
09机器学习与深度学习、智能控制、智慧物流
周晓光
①101思想政治理论②201英语一③301数学一④802电子电路⑤804信号与系统⑥810控制工程基础
④⑤⑥选一
10安全监测与智能系统
刘晓平
①101思想政治理论②201英语一③301数学一④802电子电路⑤804信号与系统⑥810控制工程基础
④⑤⑥选一
13控制网络与自动化系统
杨军
①101思想政治理论②201英语一③301数学一④802电子电路⑤804信号与系统⑥810控制工程基础
④⑤⑥选一
14嵌入式系统与测控网络、人工智能与机器学习
周慧玲
①101思想政治理论②201英语一③301数学一④802电子电路⑤804信号与系统⑥810控制工程基础
④⑤选一
15智能控制、智能设计、虚拟技术
王晨升
①101思想政治理论②201英语一③301数学一④802电子电路⑤808理论力学
④⑤选一
16智能装备设计方法
李金泉
①101思想政治理论②201英语一③301数学一④802电子电路⑤808理论力学
④⑤选一
17机器人理论与技术苏源自泉①101思想政治理论②201英语一③301数学一④802电子电路⑤808理论力学
2018
院所、专业、研究方向
指导教师
招生人数
考试科目
备注
004自动化学院
155
080200机械工程
32
01空间机器人技术、特种机器人技术
孙汉旭
①101思想政治理论②201英语一③301数学一④802电子电路⑤808理论力学
④⑤选一
02先进机器人技术
贾庆轩
①101思想政治理论②201英语一③301数学一④802电子电路⑤808理论力学
北京邮电大学2018年807软件工程考研真题参考答案
LinkList MergeListAndReverse(LinkList LA, LinkList LB) {
// 首先进行链表的升序合并 LinkList LC; //创建一个指针，用来表示单链表 C Node *pa, *pb, *r; // pa, pb 分别用来遍历链表 A, B，r 指向 C 的链尾，方便进行插入
4
邮学，北邮考研辅导领军者
pb = pb->next; } // 如果 pa, pb 有一个已经遍历到表尾, 那么 C 就接上非空的那条; // 如果 pa, pb 都不为空, 那么该操作相当于无效
if(pa) {
r->next = pa; } else {
r->next = pb; } } // 下面进行链表反置。相当于遍历 LC 的每一个元素，然后使用头插法重新插入. // 总结来说，就是将 LC 看作一个有序输入序列，然后重新使用头插法建立一个 // 新的链表. Node *p, *q; // p 指向当前节点，并将其重新头插到 LC 中；q 用来记住下一个节点 的位置
22. 【解析】：不会死锁 按照最容易死锁的方式分配资源，得到的死锁临界状态是三个进程中，每个进程均持有一个 一个资源。这种状态每个程序都差了一个资源无法运行，但是系统有四个资源实例，所以至 少有一个进程得到了两个资源，能够顺利执行完毕然后释放资源。此时还有两个进程没有执 行，系统有四个资源实例，可以让所有进程顺利执行完毕。所以不存在死锁。
两种算法对应的最小生成树按照过程连接即可。
2
2018年北京邮电大学软件学院软件工程[0835]考试科目、参考书目、复习经验--新祥旭考研
![2018年北京邮电大学软件学院软件工程[0835]考试科目、参考书目、复习经验--新祥旭考研](https://img.taocdn.com/s3/m/4850079d83d049649b66585f.png)
2018年北京邮电大学软件学院软件工程[0835]考试科目、参考书目、复习经验一、招生信息所属学院：软件学院所属门类代码、名称：工学[08]所属一级学科代码、名称：软件工程[0835]二、研究方向01 (全日制)嵌入式移动计算/云端融合与大数据智能软件02 (全日制)大数据分析、移动与互联网软件03 (全日制)企业信息化及大数据应用04 (全日制)可信计算与服务、医疗健康数据分析挖掘05 (全日制)移动计算与大数据分析挖掘三、初试考试科目①101思想政治理论②201英语一③301数学一④807软件工程专业综合四、参考书目软件学院专业代码、名称笔试时间专业课笔试内容专业课笔试相关参考书目083500软件工程（学术型）1小时《C程序设计》、《软件工程》、《计算机网络》《C程序设计》（第四版）谭浩强著，清华大学出版社《实用软件工程》郑人杰等著，清华大学出版社《计算机网络》第五版，谢希仁，电子工业出版社五、复习指导一、参考书的阅读方法（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。
（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。
（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。
尽可能把所有的知识要点都能够整理成问题。
二、学习笔记的整理方法（1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。
记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。
第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。
第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。
并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。
2018年北京邮电大学计算机技术专硕考研招生专业目录、研究方向、考试科目、考试大纲-新祥旭考研
2018年北京邮电大学计算机技术专硕考研招生专业目录、研究方向、考试科目、考试大纲一、招生信息招生院系：计算机学院招生人数：209招生专业：085211计算机技术备注：此专业为专业学位二、研究方向01(全日制)网络安全技术、智能信息处理、移动互联网02(全日制)数据科学与大数据技术、物联网与服务计算03(全日制)新型计算机网络与互联网信息深度挖掘04(全日制)嵌入式系统与网络通信、移动互联网05(全日制)计算机网络及应用06(全日制)智能信息处理、智能搜索与挖掘、网络软件07(全日制)下一代网络技术、移动计算、可信计算与安全、嵌入式系统08(全日制)自然语言处理与机器人、大数据与安全技术09(全日制)云计算与大数据；大数据与未来无线网络10(全日制)物联网系统、多媒体信息处理、大数据技术11(全日制)物联网技术与应用（无锡感知研究院）12(非全日制)授课地点：北京（人数100）三、考试科目①101思想政治理论②201英语一③301数学一④803计算机学科基础综合四、专业课考试大纲803计算机学科基础综合参考书：王道的四本辅导书；王道的历年真题解析；王道的模拟八套卷；天勤的模拟八套卷；复旦大学的模拟卷（年代久远）；严蔚敏的数据结构教材；白中英的计算机组成教材；谢希仁的计网教材。
数据结构一、线性表（一）线性表的定义和基本操作（二）线性表的实现1、顺序存储2、链式存储3、线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1、二叉树的定义及其主要特征2、二叉树的顺序存储结构和链式存储结构3、二叉树的遍历4、线索二叉树的基本概念和构造（三）树、森林1、树的存储结构2、森林与二叉树的转换3、树和森林的遍历（四）树与二叉树的应用1、二叉排序树2、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubble sort)（四）简单选择排序（五）希尔排序(shell sort)（六）快速排序（七）堆排序（八）二路归并排序(merge sort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理一、计算机系统概述（一）计算机发展历程（二）计算机系统层次结构1、计算机系统的基本组成2、计算机硬件的基本组成3、计算机软件和硬件的关系4、计算机的工作过程（三）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
2018年北京邮电大学电子与通信工程专硕招生专业目录、研究方向、考试科目、考试大纲、考研经验-新祥旭考研
2018年北京邮电大学电子与通信工程专硕考研招生专业目录、研究方向、考试科目、考试大纲、考研经验一、招生信息招生院系：电子工程学院招生人数：191招生专业：085208 电子与通信工程备注：此专业为专业学位二、研究方向01 (全日制)无线通信与电磁兼容、物联网与移动互联网02 (全日制)移动电子商务、无线通信与物联网、数据挖掘03 (全日制)移动互联网、未来通信、数据服务与网络应用04 (全日制)通信电子、卫星导航及多媒体05 (全日制)移动/卫星通信及电路设计、物联网与服务06 (全日制)射频天线、太赫兹通信07 (全日制)宽带融合网，智慧光子互联，空天地一体网络08 (全日制)射频技术、天线与电磁兼容、微波毫米波09 (全日制)电磁兼容与信息安全、认知网络与宽带通信10 (全日制)光电检测与光通信11 (全日制)认知无线电、智能信息处理12 (全日制)天线与电波传播13 (全日制)物联网与大数据14 (全日制)无线通信15 (全日制)微纳电子技术、智能通信、物联网与大数据16 (全日制)卫星移动通信、多媒体与物联网17 (全日制)宽带接入与网络融合技术18 (全日制)无线通信理论研究与应用19 (全日制)多媒体通信与集成电路技术20 (全日制)传感器网络技术21 (全日制)信息物理融合、智能人机交互、移动云计算22 (全日制)大气激光通信23 (全日制)无线通信、光纤通信、卫星与空间通信24 (全日制)移动互联网、通信网络及安全25 (全日制)电磁兼容、超宽带无线通信、移动互联网26 (全日制)宽带通信器件和系统、电磁兼容27 (全日制)生物信息学28 (全日制)电子信息处理与智能服务29 (全日制)纳米材料及器件30 (非全日制)授课地点：广东三、考试科目①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用四、专业课考试大纲（1）801通信原理1、预备知识希尔伯特变换、解析信号、频带信号与带通系统、随机信号的功率谱密度、高斯白噪声、窄带平稳高斯过程、匹配滤波器。
北邮网研院研究生复试要看的软件工程试题
软件工程试题一2008年06月11日星期三 17:48一、名名解释（２０分，每小题２分）1. 软件工程2. 软件生存周期模型3. 数据流4. 模块5. 模块独立性6. 软件可靠性7. 软件配置项8. 原型9. 类10. 消息二、填空题（２０分，每小题２分）１．软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。
在软件开发技术中，主要研究、和。
２．维护的副作用有、、三种。
３．技术可行性一般要考虑的情况包括：、、。
４．在需求分析阶段要进行以下几方面的工作：问题识别、、。
５．软件设计是一个把转换为的过程，包括和。
６．在一个模块中，反映模块的外部特性，反映它的内部特性。
７．面向对象有三个基本要素。
它们是、、。
８．软件测试时需要三类信息：、和。
９．为开发一个特定项目选择程序设计语言时，必须从、、几方面考虑。
１０。
测试用例应由和预期的两部分组成。
这样便于对照检查。
三、选择题（２０分，每小题１分）１．进行需求分析可使用多种工具，但是不适用的。
Ａ。
数据流图Ｂ。
判定表Ｃ。
ＰＡＤ图Ｄ。
数据词典２．模块，则说明模块的独立性越强。
Ａ。
耦合越强Ｂ。
扇入数越高Ｃ。
耦合越弱Ｄ。
扇入数越低３．数据处理问题的工作过程大臻分为三步，即取得数据、变换数据和给出数据。
Ａ。
变换型Ｂ。
事务型Ｃ。
结构化Ｄ。
非结构化４．为了最乡里实现目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即和过程设计。
Ａ。
程序设计Ｂ。
结构设计Ｃ。
系统设计Ｄ。
详细设计５．面向数据流的设计方法把映射成软件结构。
Ａ。
数据流Ｂ。
系统结构Ｃ。
控制结构Ｄ。
信息流６．Jackson方法是一种面向的方法。
Ａ。
对象Ｂ。
数据结构Ｃ。
数据流Ｄ。
控制流7．模块的内部过程描述就是模块内部的，它的表达形式就是详细设计语言。
Ａ。
模块化设计Ｂ。
算法设计Ｃ。
程序设计Ｄ。
详细设计8．软件的开发与维护划分为八个阶段，其中单元测试是在阶段完成的。
Ａ。
概要设计Ｂ。
详细设计Ｃ。
2018北京邮电大学网研院软件工程考研复试通知复试时间复试分数线复试经验
2018北京邮电大学软件工程考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京邮电大学网络技术研究院083500软件工程考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）二、复试通知（启道考研复试辅导班）（一）考生复试时须携带材料1、参加复试考生须携带本人有效证件（限“有效居民身份证”，应届本科毕业生还需携带学生证）、一张近期一寸免冠彩色照片（用于体检）和2B铅笔、橡皮等考试用具。
2、3月23日起登陆网上支付复试费后（在招生宣传咨询会上领取到免复试费证明的考生无须支付）下载打印《2017年报考攻读硕士学位研究生登记表》和体检表，仔细核对信息，确认无误后本人签字，报到时提交登记表，体检表在体检时用。
3、身份证复印件(A4纸，正反面复印到同一面上)。
4、大学英语四六级成绩单原件及复印件。
5、《北京邮电大学招收攻读硕士学位研究生政审表》。
6、除北邮应届本科生外，其他考生请自行准备一个小号信封（22cm×11cm），用于调档函（将人事档案转入学校的介绍函）的发放。
7、非应届本科毕业生需携带以下各类材料：①学历证书原件及一份复印件；②单位人事部门提供的本科期间历年学习成绩单复印件，且盖有档案所在单位人事部门的公章。
8、所有应届本科毕业生需携带所在学校教务部门提供并加盖公章的本科期间历年学习成绩单。
9、凡提交的信息须与本人实际情况相符合，不符合者，一经发现，立即取消复试资格。
考生在进行资格审查时，需查验身份证、学生证（应届）、学历证书原件（非应届）、大学英语四六级成绩单原件；提交《登记表》、《政审表》、成绩单原件、大学英语四六级成绩单复印件、身份证复印件、调档函信封（本校应届本科生除外）、学历证书复印件。
并且在所有提交材料的右上角用铅笔写上复试号。
（二）复试安排1、3月18日—3月21日中午12：00，可办理院内调剂手续；2、3月21日，学院公布复试名单；3、3月23日，复试考生网上支付复试费、打印报名登记表、体检表；4、复试考生网上心理测量测量时间：3月23日-3月24日，一次性完成测量。
2018年北京邮电大学工程管理专硕考研招生专业目录、研究方向、考试科目、考研经验-新祥旭考研
2018年北京邮电大学工程管理专硕考研招生专业目录、研究方向、考试科目、考研经验一、招生信息招生院系：经济管理学院招生人数：50招生专业：125600工程管理备注：此专业为专业学位二、研究方向01(全日制)不区分研究方向（20人）02(非全日制)授课地点：北京（30人）三、考试科目①199管理类联考综合能力②204英语二四、专业课经验一、基础阶段我建议是从刚决定考的时候就开始进入基础复习阶段(当时我开始的时候是三月份，现在感觉是不是有点晚，如果再早一点是不是可以考一个好一点的学校基础阶段，老师给我的是《大纲解析》那本书，我也建议同学们可以从那本书入手，毕竟这本书是全国硕士研究生入学统一考试辅导用书编委会编写的，是针对考试大纲编学的书。
首先是把这本书的数学和逻辑部分过一遍。
开始是数学部分，里面的数学都是很简单的，都是一些初中高的数学，甚至初高中数学的部分内容是不考的(有哪些，学弟学妹们具体看大纲便可发现)。
看这部分的时候一定是要认真仔细的去看，深刻理解学习里面的知识点，做题的时候不光是要把题做出来，更重要的是这道题为什么要这么做，考的是哪些知识点。
在此有一点要特别注意，做数学的时候碰到那种可以代入数字的数学题，一定不要用选项里的数字进行代入做题，我们一定要从题着手，扎扎实实的打好基础，不要投机取巧。
然后是逻辑部分，逻辑部分第一章是比较抽象的，看书的时候很难看得进去，当时这一部分也是我最难熬的时候，但是只要这一章熬过去了就好了，到了第二章一直到第五章都是比较简单的。
第六章相对而言要稍微难理解一点。
当然，给学弟学生妹提醒一下。
大纲解析上的逻辑部分那个解说都是文字性的，看着解说都给人很绕的感觉，不是很好理解。
但是我还是建议学弟学妹们坚持看下去，能理解多少理解多少，只要第一遍有印象，后面听课的时候上手就很快。
大纲解析那本书写作部分我们基础阶段暂时可以不看。
以上是大纲解析那本书的学习。
下面我们要利用的就是辅导班给我们学员提供的课程和讲义了。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年北京邮电大学软件工程专硕考研
招生专业目录、研究方向、考试科目、考试大纲
一、招生信息
招生院系：软件学院
招生人数：440
招生专业：083500 软件工程
备注：此专业为专业学位
二、研究方向
01 (全日制)通信软件
02 (全日制)企业信息化
03 (全日制)移动互联网软件
04 (非全日制)授课地点：北京（270人）
05 (非全日制)授课地点：沈阳（40人）
06 (非全日制)授课地点：兰州（30人）
三、考试科目
①101思想政治理论②201英语一③301数学一④807软件工程专业综合
四、专业课考试大纲
参考书目： 807软件工程专业综合
《数据结构》(C语言版) ，清华大学出版社，2007年4月，清华大学出版社，2007年4月
《操作系统-精髓与设计原理》（第五版），电子工业出版社，2006年2月，William Stallings，陈渝译
《计算机网络》（第5版），电子工业出版社, 2008年1月，谢希仁编著
（1）807软件工程专业综合
第一部分数据结构（90/150）
一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能
力。
要求考生能够用C/C++语言描述数据结构中的算法。
二、考试内容
（一）绪论
数据结构的基本概念，数据的逻辑结构、存储结构；
算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。
（二）线性表
线性结构的特点、线性表的定义，线性表的基本操作；
线性表的顺序存储结构，对其进行检索、插入和删除等操作；
线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。
（三）栈和队列，递归算法
栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；
队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；
用栈实现递归问题的非递归解法。
（四）数组和串
串的基本概念、串的存储结构和相关的操作算法；
数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；
稀疏矩阵的存储结构和特点以及基本操作。
字符串匹配算法(例如KMP算法)。
（五）树和森林
树的结构和主要概念，各种二叉树的结构及其特点；
二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；
线索化二叉树的结构和基本操作；
森林的定义和存储结构，森林的遍历等方法的实现；
基于霍夫曼树生成霍夫曼编码的方法；
A VL树的定义和特点以及A VL树调整操作的实现原理；
最优二叉树的构造原理和相关算法。
（六）图
图的各种基本概念和各种存储方式；
图的两种搜索方法和图连的连通性；
两种最小生成树的生成方法；
各种求最短路径的方法；
用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
（七）排序
插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点；
各种排序算法的时空复杂度的简单分析。
（八）索引结构与散列
线性索引结构、倒排表、静态搜索树的结构和特点；
B树的结构；
散列的实现原理和各种操作的实现算法。
第二部分操作系统（60/150）(与第三部分二选一)
（一）基本概念
计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE；
操作系统的概念、演变历程、特性、分类、运行环境、功能；
存储器的层次结构。
（二）进程
进程的概念和特点；
进程状态转换。
（三）线程、对称多处理SMP和微内核
线程的概念，定义线程的必要性和可能性；
线程的功能特性与实现方式；
对称多处理SMP体系结构；
操作系统的体系结构（微内核与单内核）及其性能分析。
（四）并发
并发性问题及相关概念，如临界区、互斥、信号量和管程等；进程互斥、同步和通信的各种算法；
死锁的概念、死锁的原因和条件；
死锁的预防、避免和检测算法。
（五）存储器管理
分区存储管理、覆盖与交换；
页式管理及段式管理；
段、页式存储管理方法及实现技术；
虚存的原理及相关的各种算法和数据结构。
（六）单处理器调度
处理器的三种调度类型；
进程调度的各种算法及其特点。
（七）多处理器调度和实时调度
多处理器对进程调度的影响；
多处理器环境下的进程和线程调度算法；
实时进程的特点；
限期调度和速率单调调度方法。
（八）设备管理和磁盘调度
操作系统中输入/输出功能的组织；
中断处理；
设备驱动程序、设备无关的软件接口和spooling技术；
缓冲策略；
磁盘调度算法；
磁盘阵列。
（九）文件系统
文件系统特点与文件组织方式；
文件系统的数据结构；
目录的基本性质及其实现方法；
磁盘空间的管理。
（十）分布式系统
分布式处理的特点、类型；
多层体系结构、中间件技术；
机群系统；
分布式进程管理相关的操作系统设计问题。
第三部分数据库系统原理（60/150）(与第二部分二选一)
（一）概论
数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义、数据管理的三个阶段；
数据模型：概念模型、关系模型、面向对象等的构造形式及特点；
数据库系统结构：三级结构、两级映像。
（二）关系数据库
关系模型、关系模式、关系数据库等基本概念以及关系代数理论；
能够运用关系代数（并、交、差、除、笛卡尔积、选择、投影、连接）完成关系运算。
（三）SQL语言
SQL特点、SQL标准；
各类SQL语句的语法构成、语义与功能，能够运用标准SQL完成数据存取；
视图的概念、视图的定义、视图操纵、视图的更新；
存储过程、触发器。
（四）关系存储和查询优化
表的存储、索引结构、聚簇结构；
关系系统分类；
查询优化概念、查询优化方法。
（五）数据库设计
数据库设计的步骤，以及每个步骤重点关心的问题；
实体联系分析，ER模型，ER模型向关系模型转换规则；
（六）关系规范化
数据库设计的冗余和异常问题；
函数依赖、多汁依赖、逻辑蕴涵、阿姆斯特朗公理；
基本依赖闭包、候选码；
无损分解，1NF、2NF、3NF、BCNF、4NF定义与算法。
（七）安全性和完整性
数据库安全性控制的基本技术：用户、角色、权限、授权；完整性分类和完整性控制方法。
触发器的使用方法。
（八）事务管理
事务的概念、性质，事务的实现；
数据库故障、日志，数据库恢复原理和方法；
并发问题：数据不一致性；
数据锁、封锁粒度、封锁协议，
死锁检测和死锁处理；。