北京邮电大学 2014年硕士研究生入学考试 自命题科目 807软件工程专业综合 考试大纲
2014年北邮通信考研801真题
01. 在数字通信系统中能够采用线谱法进行定时同步的前提条件是基带信号的带宽要大于符号速率。
[]
02. 信息率失真函数 R(D)是在限定失真为最大允许值 D 时信源给出的理论上最小信息率，它是限失真信源编码的理
论基础。
[]
03. 数字通信系统的比特速率总是大于或者等于符号速率。
[]
04. 在基带传输系统中，若信道特性在信道带宽 W 范围内幅频特性为常数，相位特性为线性，则接收机中的信号将不
息传输速率；
(3)若可用的信道带宽为 40KHz，求该量化器的可能的最大量化电平数 六、(12 分)
é0 0 1 1 1 0 1ù 某线性分组码的生成矩阵为 G = ê0 1 0 0 1 1 1ú
êë1 0 0 1 1 1 0úû (1)写出系统码生成矩阵表达式；
(2)写出典型监督矩阵 H；
(3)确定该编码的最小汉明距离； (4)写出所有单个错误图样对应的伴随式；
PX1 (
f
)
=
N 0 2
Õ
f 2W
，取 An
=
X1(nT ) ，T
=
1 2W
，求 X (t) 得功率谱
密度及其功率，问 X1(t) 和 X (t) 有什么关系？
注：函数
P
(
f
)
定义为：
P
(
f
)
=
ì ïï í ï
1
1 2
f
<
1 2
f
=
±
1 2
ïî0 else
四、(10 分)某数字基带通信系统采用升余弦滚降波形进行信息传输，已知发送端采用的基带脉冲信号 g (t ) 及其频谱如
(13) A. 1
学校统考与非统考
东南大学
非统考
数据结构+计算机组成原理+操作系统
复试科目:553 C/C++程序设计
参考书：《c++程序设计教程》（第五版）（美）H.M.Deitel,P.J.Deitel
著，清华大学出版社
电子科技大学
非统考
数据结构+操作系统
1.复试笔试是考计算机组成原理（200分）
2.面试分英语面试（总分100分）和专业面试（总分200分）
计算机技术专业：计算机系统结构、汇编语言程序设计、数据库系统原理、算法设计与分析。考生任意选择二门。
天津大学
非统考
数据结构+程序设计
西安交通大学
非统考
数据结构+计算机组成原理+操作系统+计算机网络
复试科目计算机系统结构，编译原理，离散数学，上机考试（C或JAVA任选一）。
东北大学
非统考
数据结构+计算机组成原理+操作系统+计算机网络
南京大学
非统考
数据结构+计算机组成原理+操作系统+计算机网络
1.笔试：离散数学，编译原理；
2.程序设计上机考试；
3.综合面试
武汉大学
非统考
复试笔试科目：数据库原理
中国人民大学
非统考
1.数据结构（用C语言）：50分
2.系统软件（操作系统与数据库二选一）：50分，3.系统结构（计算机网络与计算机组成原理二选一）：50分。附注：操作系统需结合Linux系统作答
中国科技大学
统考
1)专业课笔试（总分100分）
考试课目：离散数学、编译原理；
2)面试（总分50分）
国际关系学院网络空间安全专业综合考试大纲
国际关系学院硕士研究生招生考试初试自命题科目考试大纲考试科目代码：872考试科目名称：网络空间安全专业综合一、考核目标专业综合主要包括数据库、计算机网络机及信息安全等三部分的相关内容。
要求考生具有准确把握数据库、计算机网络的基础知识，具备分析、判断和解决问题的基本能力。
具体包括：1.掌握数据库、计算机网络和信息安全相关的基础知识。
2.理解数据库、计算机网络和信息安全相关的基本概念和基本理论。
3.运用数据库、计算机网络和信息安全基本理论分析、判断和解决有关理论问题和实践问题。
二、试卷结构（一）考试时间：本试卷满分150分，考试时间为180分钟。
（二）试卷内容结构1.数据库 60分2.计算机网络 60分3.信息安全 30分（三）试卷题型结构1.填空题：5小题，每小题4分，共20分2.名词解释题：6小题，每小题5分，共30分3.简答题：5小题，每小题8分，共40分4.应用题：6小题，每小题10分，共60分三、答题方式答题方式为闭卷、笔试。
四、考试内容第一部分数据库（一）数据库理论概述1.数据库的相关概念、组成及其关系2.数据模型及其分类，常见的结构数据模型3.数据库系统的三级模式结构，二级映像与数据独立性（二）关系数据库（重点）重点在于对基本概念的识记，以及如何使用关系代数对关系数据库进行查询。
关系数据结构的相关概念，关系操作及完整性约束，八种基本的关系代数运算符的定义与运用。
1.关系模型关系、域、笛卡尔积、元组、属性、码等基本概念；关系的种类：基本关系及其性质、查询表、视图表；关系模式的定义，关系模式与关系的联系与区别；关系数据库的模式与实例2.关系的完整性实体完整性规则；参照完整性规则，外码，参照关系与被参照关系；用户定义的完整性3.关系代数常见的关系代数运算符的定义，分量、象集、等基本概念；连接运算的种类，等值、非等值、自然连接、外连接的联系与区别；悬浮元组；关系代数中空值的处理（三）关系数据库语言SQL（重点）在这一章中我们要掌握使用SQL进行数据定义、数据操纵的基本语法，可以实现对数据库的模式创建与修改、数据的增删改查等常见操作。
北京邮电大学网络技术研究院信息安全、软件安全方向(温巧燕、秦素娟)博士研究生考试科目
【育明教育】 中国考研考博专业课辅导第一品牌 6 育明教育官方网站： 【全国 58 所名校定向保录】 【院校人脉一对一 】 【出题人阅卷人领衔辅导】 【独家保录 不过全退！】
两段或一篇文章，250-350 个单词。 60 60 汉译英 两段或一篇文章，150-250 个汉字。 60 60 总计
试题采用客观性多项选择题和主观性试题相结合的形式。客观性试题要求考生从每题 4 个选项中选出一个最佳答案；主观性试题要求考生写出答案。 考试时间为 3 小时，满分 100 分。
241 法语二外 一． 考试大纲 考试目的： 综合考察学生对基础语法的掌握和运用程度，通过成绩反应学生的语言水平，从中筛选优胜者 进入研究生阶段，继续学习法语的后续部分，即较高阶段。 二、 试题结构
357 英语翻译基础 一、考试目的 《英语翻译基础》是全日制翻译硕士专业学位研究生入学考试的基础课考试科目，其目的是考 察考生的英汉互译实践能力是否达到进入 MIT 学习阶段的水平。 二、考试性质及范围： 本考试是测试考生是否具备基础翻译能力的尺度参照性水平考试。考试的范围包括 MTI 考生入 学应具备的英语词汇量、语法知识以及英汉两种语言转换的基本技能。 三、考试基本要求 1. 具备一定中外文化，以及政治、经济、科技、法律等方面的背景知识。 2. 具备扎实的英汉两种语言的基本功。 3. 具备较强的英汉/汉英转换能力。 四、考试形式 本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考 生的英汉/汉英转换能力。试题分类参见“考试内容一览表”。 五、考试内容： 本考试包括二个部分：词语翻译和英汉互译。总分 150 分。 I. 词语翻译 1. 考试要求 要求考生准确翻译中英文术语或专有名词。 2. 题型 要求考生较为准确地写出题中的 30 个汉/英术语、缩略语或专有名词的对应目的语。汉/英文
北京邮电大学2019年807软件工程考研真题参考答案
while(tmp < a[j] && j>i) j--;
}
16. 【解析】：
5
邮学，北邮考研辅导领军者
邮学，北邮考研辅导领军者 题目里已经给出了 int partition(T a[], int n)的调用接口，直接使用即可。 (1) void quick_sort(T a[], int n){
k = partition(a, n); quick_sort(a, k); // 对枢轴左边的元素进行快排 quick_sort(a+k+1, n-k-1); // 对枢轴右边的元素进行快排 } (2) 选取枢轴元素时，如果选取的数是整个序列里最大的或者最小的，最坏情况下递归 调用深度会达到 n 层。因此，需要对选取的枢轴值进行判断。这里采取的策略是取数组 第 0 个位置、第 n-1 个位置、第(n-1)/2 个位置的元素，取其中的中位数作为枢轴值，这 样枢轴值不是最大的也不是最小的。 int partition(T a[], int n){ int i = 0, j = n-1; int mid = (i + j) / 2; int idx = middle(a[i], a[j], a[mid]); // 拿到三者中的中位数的索引值，这里是伪代码，没
9
邮学，北邮考研辅导领军者 （ii）2221
页号=2221/1024=2 页内偏移=2221%1024=173 查页表发现 2 号页不在内存中，产生缺页中断 （iii）5499 页号=5499/1024=5 页内偏移=5499%1024=379 查页表 5 号页对应 0 号页帧，则物理地址为：0*1024+379=379
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014年北京邮电大学通信原理801考研真题及答案
10. 要得到一个周期大于 500 的 m 序列，至少需要 (19) 级线性反馈移位寄存器，该序列所对应的最小周期是 (20) 。
(19) A. 7
B. 8
C. 9
D. 10
(20) A. 501
B. 511
C. 512
D. 513
11. 已知一 AM 信号 s (t) = 4 cos8000p t +10cos10000p t + 4cos12000p t ，则该信号的调幅系数是 (21) ，带宽是 (22)
(2)若信道特性不理想，使得 g (t ) 经信道和接收端滤波后的脉冲波形 x(t) 的采样值 x(kT ) 如图 2(c)所示。假设发送端
发送端二进制信息序列的幅度值取为+1 或者-1，请给出该系统存在的峰值符号间干扰及引起该峰值符号间干扰的发 送序列；
(3)求出现上述峰值干扰的概率，假设所有二进制电平等概率出现且相互独立。
B. Xc (t) - X s (t)
C. Xc (t) - jX s (t )
D. Xc (t ) + jX s (t )
(7) A. 0. 5
B. 1
C. 2
D. 4
(8) A. 0. 5
B. 1
C. 2
D. 4
04. (2，1，7)系统卷积编码器的总状态有 (9) 个，每个输出码组中监督码元的取值与前面 (10) 个信息码组有关
功率谱密度一定时，无限增大信号带宽，信道容量也将趋于无穷。这说明信号带宽和信噪比可以互换。 []
08. DSB-SC AM 信号通过相干解调后获得的调制制度增益为 2，而 SSB AM 信号相干解调后获得的调制制度增益为 1。
因此，DSB-SC AM 信号具有比 SSB AM 信号更强的抗噪声能力。
软件学院硕士研究生入学考试自命题科目考试范围一、901软
软件学院硕士研究生入学考试自命题科目考试范围一、901软件工程参考书目：《软件工程导论》张海潘（著）第六版1.软件工程概论（1）软件危机、软件工程的产生（2）软件的概念、软件工程的定义（3）软件工程的研究对象与基本原理（4）软件工程工具和环境（5）软件生存周期（6）软件过程模型2.需求分析（1）需求分析的目标和任务（2）软件系统的可行性分析（3）需求获取（4）需求规格说明书（5）数据流建模（数据流图）（6）实体-关系建模（E-R图）（7）系统行为建模（8）用例建模（用例图）（9）面向对象建模3.软件概要设计与详细设计（1）概要设计的任务与步骤（2）软件设计的基本原则、抽象与逐步求精方法（3）详细设计的任务（4）结构化程序设计的概念和思想（5）面向对象程序设计的概念和思想（6）程序流程图（7）模型-视图-控制器框架（MVC）4.面向对象的程序设计方法（1）类、对象、封装、消息、继承、多态等基本概念（2）统一建模语言UML的基础知识（3）类图、时序图5.软件验证技术（1）软件测试的目标、过程和步骤（2）代码复审（3）白盒测试、黑盒测试的原理（4）路径覆盖、条件覆盖、边界值分析等测试用例设计技术（5）单元测试、集成测试、确认测试、系统测试（6）程序正确性证明（7）调试6.软件维护技术（1）软件维护的基本概念和基本活动（2）软件维护过程（3）软件可维护性（4）软件再工程技术7.软件质量保证（1）软件质量的概念（2）软件评审技术（3）软件质量保证的原理和措施（4）软件配置管理的概念和方法8.软件项目管理（1）项目管理的概念（2）软件度量（3）软件项目的评估：成本估计、效益分析（4）软件风险分析和管控二、10101数据结构参考书目：严蔚敏、吴伟民等《数据结构》（C版）、清华大学出版社、20111. 概述（1）数据结构的基本概念（理解）（2）算法的五个特性（理解）（3）计算语句频度和估算算法时间复杂度和空间复杂度的方法（掌握）（4）抽象数据类型（理解）2. 线性表（1）线性表的逻辑结构（理解）（2）线性表的顺序存储结构和链式存储结构（掌握）（3）线性表在顺序结构上实现基本操作的方法（掌握）（4）线性表在链式结构上实现基本操作的方法（掌握）（5）从时间、空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合（理解）3. 栈和队列（1）栈的特点（理解）（2）在顺序存储结构上栈的基本操作的实现（掌握）（3）在链式存储结构上栈的基本操作的实现（掌握）（4）递归算法中栈的作用（理解）（5）栈的典型应用实例（掌握）（6）队列的特点（理解）（7）在顺序存储结构上循环队列基本操作的实现（掌握）（8）在链式存储结构上链队列的基本操作的实现（掌握）（9）队列的典型应用实例（掌握）4. 数组和广义表（1）数组的存储结构（理解）（2）数组在行序为主序的存储结构中的地址计算方法（掌握）（3）特殊矩阵的压缩存储方法（掌握）（4）稀疏矩阵的三元组表示以及运算处理方法（理解）（5）广义表的概念（理解）5. 树与二叉树（1）二叉树的概念（理解）（2）二叉树的各种存储结构（掌握）（3）二叉树的性质（掌握）（4）按各种次序遍历二叉树的递归算法（掌握）（5）按各种次序遍历二叉树的非递归算法（掌握）（6）建立二叉树的各种算法（掌握）（7）建立最优二叉树和哈夫曼编码的方法（掌握）（8）树的各种存储结构及其特点（理解）（9）树与二叉树、森林与二叉树的相互转换（理解）（10）树与等价类划分问题（理解）6. 图（1）图的基本概念（理解）（2）图的存储结构（邻接矩阵和邻接表）（掌握）（3）图的深度优先遍历和广度优先遍历（掌握）（4）最小生成树（PRIM算法和Kruscal算法）（掌握）（5）某一点到其他各点之间的最短路径（迪杰斯特拉算法）（掌握）（6）拓扑排序（掌握）（7）关键路径和关键活动（掌握）7. 查找算法（1）顺序查找算法及特点（掌握）（2）折半查找算法及特点（掌握）（3）索引查找的过程和特点（理解）（4）二叉排序树的构造方法和查找过程（掌握）（5）二叉平衡树的旋转平衡方法（掌握）（6）B-树的特点及其建立过程和查找过程（理解）（7）哈希表的构造方法和查找方法（掌握）（8）各种查找算法在等概率情况下查找成功和查找失败时的平均查找长度的计算方法（掌握）8. 排序算法（1）插入排序（直接插入排序、折半插入排序）方法的排序过程和特点（掌握）（2）SHELL插入排序方法的排序过程（理解）（3）交换排序(起泡排序,快速排序)方法的排序过程和特点（掌握）（4）选择排序(简单选择排序,堆排序)的排序过程和特点（掌握）（5）归并排序方法的排序过程和特点（掌握）（6）基数排序方法的排序过程和特点（理解）（7）各种排序方法的算法实现以及时间复杂度和空间复杂度分析（理解）。
考研学硕初试科目设置及试题选用一览表
考研学硕初试科目设置及试题选用一览表2014年学术型硕士研究生入学考试初试科目设置及试题选用一览表门类代码门类名称学科专业第一单元科目第二单元科目第三单元科目第四单元科目01 哲学各学科、专业▲101-思想政治理论，111-单独考试思想政治理论（100分）▲201-英语一或▲202-俄语或▲203-日语，其它语种、外国语言文学专业第二外语、单独考试外语可由招生单位自命题(科目代码使用240-289)（100分）招生单位自命题科目(代码使用6××或7××)（150分）招生单位自命题科目(代码使用8××或9××)（150分）02 经济学各学科、专业▲303-数学三（150分）03 法学各学科、专业招生单位自命题科目(代码使用6××或7××) （150分）04 教育学教育学、心理学▲311-教育学专业基础综合或▲312心理学专业基础综合（300分）体育学招生单位自命题科目(代码使用6××或7××)；可选用统考试题（300分）05 文学各学科、专业招生单位自命题科目(代码使用6××或7××) （150分）招生单位自命题科目(代码使用8××或9××)（150分）06 历史学中国史、世界史▲313-历史学基础（300分）考古学招生单位自命题科目(代码使用6××或7××)；可选用统考试题（300分）07 理学力学、电子科学与技术、环境科学与工程、生物医学工程▲301-数学一或▲302-数学二或▲303-数学三（150分）或招生单位自命题理学数学（科目代码使用601-609）招生单位自命题科目(代码使用8××或9××) （150分）其它学科、专业招生单位自命题理学数学（科目代码使用601-609）或其它自命题科目(代码使用6××或7××（601-609除外）)，也可选用统考试题（150分）计算机科学与技术▲408-计算机学科专业基础综合（150分）08 工学计算机科学与技术▲101-思想政治理论，111-单独考试思想政治理论(100分) ▲201-英语一或▲202-俄语或▲203-日语，其它语种、外国语言文学专业第二外语、单独考试外语可由招生单位自命题(科目代码使用240-289)（100分）▲301-数学一（150分）▲408-计算机学科专业基础综合（150分）力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、土木工程、水利工程、测绘科学与技术、交通运输工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、生物医学工程、管理科学与工程招生单位自命题科目(代码使用8××或9××) （150分）纺织科学与工程、轻工技术与工程、农业工程、林业工程、食品科学与工程▲302-数学二（150分）材料科学与工程、化学工程与技术、地质资源与地质工程、矿业工程、石油与天然气工程、环境科学与工程、科学技术史、软件工程、生物工程、安全科学与工程、公安技术▲301-数学一或▲302-数学二（150分）招生单位自命题科目(代码使用8××或9××) （150分）或▲408-计算机学科专业基础综合（150分）建筑学、城乡规划学、风景园林学、设计学355-建筑学基础或344-风景园林基础(150分)或招生单位自命题科目(代码使用6××或7××)，可选用统考试题（150分）招生单位自命题科目(代码使用8××或9××，考试时间三小时以上六小时以下的科目代码使用5××) （150分）09 农学作物学、园艺学、畜牧学、兽医学、植物病理学*、农业昆虫与害虫防治*、林木遗传育种*、森林培育*、森林保护学*、野生动植物保护与利用* ▲314-数学（农）或▲315-化学（农）（150分）▲414-植物生理学与生物化学或▲415-动物生理学与生物化学（150分）水产养殖* 416-普通动物学与普通生态学（150分）捕捞学*、渔业资源* 417-普通生态学与鱼类学（150分）其它学科、专业▲414-植物生理学与生物化学或▲415-动物生理学与生物化学或招生单位自命题科目(代码使用8××或9××，考试时间三小时以上六小时以下的科目代码使用5××）（150分）10 医学基础医学、临床医学、中医学、中西医结合、特种医学、医学技术▲101-思想政治理论，111-单独考试思想政治理论(100分) ▲201-英语一或▲202-俄语或▲203-日语，其它语种、外国语言文学专业第二外语、单独考试外语可由招生单位自命题(科目代码使用240-289)（100分）▲306-西医综合或▲307-中医综合（300分）护理学308-护理综合（300分）其它学科、专业352-口腔综合或353-卫生综合或招生单位自命题科目(代码使用6××或7××)；可选用统考试题（300分）11 军事学各学科、专业招生单位自命题科目(代码使用6××或7××)；可选用统考试题（150分）招生单位自命题科目(代码使用8××或9××)（150分）12 管理学管理科学与工程、工商管理、农林经济管理▲303-数学三（150分）其它学科、专业招生单位自命题科目(代码使用6××或7××)；可选用统考试题（150分）13 艺术学各学科、专业招生单位自命题科目(代码使用6××或7××) （150分）招生单位自命题科目(代码使用8××或9××，考试时间三小时以上六小时以下的科目代码使用5××) （150分）1.学科专业中带*者为代码册中的二级学科;不带*者为代码册中的一级学科，这些一级学科中的所有二级学科，都应使用其所在一级学科的统考试题;2.加“▲”为全国统考或全国联考试题。
2014计算机考研408真题答案
2014年计算机学科专业基础综合试题参考答案一、单项选择题（一）单选题答案1．C2．B3． A 4．D5．C6．D7．D8．D9．D10．B11．C12．D13．C14．A 15．A 16．D17．A 18．C19．C20．C21．D22．B23．A 24．B25．D26．A 27．A 28．C29．B30．A 31．C32．D33．C 34．B 35．D 36．C 37．B 38．A 39．B 40．D （二）单选题答案解析1．内层循环条件j<=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。
外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。
所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。
2．将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时：a.若为'('，入栈；b.若为')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ；c.若为除括号外的其他运算符，当其优先级高于除'('以外的栈顶运算符时，直接入栈。
否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。
在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例：第一步：按照运算符的优先级对所有的运算单位加括号。
式子变成了：((a/b)+(((c*d)-(e*f))/g))第二步：转换为前缀或后缀表达式。
前缀：把运算符号移动到对应的括号前面，则变成了：+(/(ab)/(-(*(cd)*(ef))g))把括号去掉：+/ab/-*cd*efg前缀式子出现。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1/9【育明教育】中国考研考博专业课辅导第一品牌官方网站： 1北京邮电大学2014年硕士研究生入学考试自命题科目807软件工程专业综合考试大纲807软件工程专业综合第一部分数据结构（60/150）一、考试要求要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。
要求考生能够用C/C++/Java 语言描述数据结构中的算法。
二、考试内容（一）绪论数据结构的基本概念，数据的逻辑结构、存储结构；算法的定义，算法的基本特征及算法分析的基本概念。
（二）线性表线性关系、线性表的定义，线性表的基本操作；线性表的顺序存储结构的构造原理；对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
（三）链表单链表、双向链表和循环链表三种链表形式的存储结构和特点以及基本操作；稀疏矩阵的存储结构和特点以及基本操作。
（四）栈和队列栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
（五）数组和串串的基本概念、串的存储结构和相关的操作算法；数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；2/9【育明教育】中国考研考博专业课辅导第一品牌官方网站： 2字符串比较的基本算法(包括KMP 算法)。
（六）递归递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；用栈实现递归问题的非递归解法。
（七）树和森林树的结构和主要概念，各种二叉树的结构及其特点；二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；线索化二叉树的结构和基本操作；堆的原理和基本操作的实现方法；森林的定义和存储结构，森林的遍历等方法的实现；基于霍夫曼树生成霍夫曼编码的方法；AVL 树的定义和特点以及AVL 树调整操作的实现原理；最优二叉树的构造原理和相关算法。
（八）图图的各种基本概念和各种存储方式；图的两种搜索方法和连通分量的生成方法；两种最小生成树的生成方法；各种求最短路径的方法；用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
（九）排序插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点；各种排序算法的时空复杂度简单分析。
（十）索引结构与散列线性索引结构、倒排表、静态搜索树的结构和特点；B 树的结构和各种操作的实现算法；3/9【育明教育】中国考研考博专业课辅导第一品牌官方网站： 3散列的实现原理和各种操作的实现算法。
三、试卷结构：考试题型：填空题、选择题、简答题、编程题第二部分操作系统（50/150）一、考试要求要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要组成部分的不同实现方法；从资源管理和应用程序与硬件系统接口的观点掌握操作系统设计的基本思想，掌握现代计算机系统对其各种软硬资源的管理技术。
要求考生具备综合运用所学知识分析问题和解决问题的能力。
二、考试内容（一）基本概念计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE；操作系统的概念、演变历程、特性、分类、运行环境、功能；存储器的层次结构。
（二）进程进程的概念和特点；进程状态转换。
（三）线程、对称多处理SMP 和微内核线程的概念，定义线程的必要性和可能性；线程的功能特性与实现方式；对称多处理SMP 体系结构；操作系统的体系结构（微内核与单内核）及其性能分析。
（四）并发并发性问题及相关概念，如临界区、互斥、信号量和管程等；进程互斥、同步和通信的各种算法；死锁的概念、死锁的原因和条件；4/9【育明教育】中国考研考博专业课辅导第一品牌官方网站： 4死锁的预防、避免和检测算法。
（五）存储器管理分区存储管理、覆盖与交换；页式管理及段式管理；段、页式存储管理方法及实现技术；虚存的原理及相关的各种算法和数据结构。
（六）单处理器调度处理器的三种调度类型；进程调度的各种算法及其特点。
（七）多处理器调度和实时调度多处理器对进程调度的影响；多处理器环境下的进程和线程调度算法；实时进程的特点；限期调度和速率单调调度方法。
（八）设备管理和磁盘调度操作系统中输入/输出功能的组织；中断处理；设备驱动程序、设备无关的软件接口和spooling 技术；缓冲策略；磁盘调度算法；磁盘阵列。
（九）文件系统文件系统特点与文件组织方式；文件系统的数据结构；目录的基本性质及其实现方法；磁盘空间的管理。
（十）分布式系统5/9【育明教育】中国考研考博专业课辅导第一品牌官方网站： 5分布式处理的特点、类型；多层体系结构、中间件技术；机群系统；分布式进程管理相关的操作系统设计问题。
三、试卷结构考试题型：填空题、选择题、简答题、计算题第三部分离散数学（40/150）(与第四部分二选一)一、考试要求要求考生比较系统地理解离散数学基本概念和基本理论，掌握各种离散结构的基本特点和基本运算，着重考察考生综合运用所学知识分析问题和解决问题的能力。
二、考试内容（一）逻辑与证明数理逻辑中的基本概念,命题逻辑与谓词逻辑.基本的证明方法与策略.归纳法.（二）集合,关系集合,函数,序列,关系等基本概念;集合的基本运算;笛卡尔积;关系的基本概念;复合关系与逆关系;等价关系与偏序集.可数集与不可数集.（三）算法与程序;复杂度分析算法基本概念,递归算法;程序正确性证明;函数的渐进性质;Master 定理。
（四）排列组合;基本计数方法各种排列与组合;二项式系数;线性递归关系求值;容斥原理;鸽巢原理;（五）古典概率概率基本概念;随机变量;数学期望与方差;Bayes 定理及其应用;（六）图论图的基本概念;图的同构;连通性;Euler 路径与Hamilton 路径;图的遍历;最短加权路径问题;平面图;图的色数.（七）树树的定义,树的遍历;生成树;最小代价生成树算法;6/9【育明教育】中国考研考博专业课辅导第一品牌官方网站： 6（八）形式语言与自动机串和语言;形式文法;有限状态自动机;正则表达式.三、试卷结构：考试题型：填空题、选择题、简答题、编程题第四部分数据库系统原理（40/150）(与第三部分二选一)一、考试要求要求考生熟悉数据库系统的基本概念、原理和基础理论，熟悉关系数据模型、关系代数、关系系统、关系数据库设计方法，以及数据库恢复、并发控制、安全性、完整性等数据库系统技术；能够熟练使用SQL，具备使用数据库管理系统和设计数据库的能力。
二、考试内容（一）概论数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义、数据管理的三个阶段；数据模型：层次、网状、关系、面向对象等的构造形式及特点；数据库系统结构：三级结构、两级映像。
（二）关系数据库关系模型、关系模式、关系数据库等基本概念以及关系代数理论；能够运用关系代数（并、交、差、笛卡尔积、选择、投影、连接）完成关系运算。
（三）SQL 语言SQL 特点、SQL 标准；各类SQL 语句的语法构成、语义与功能，能够运用标准SQL 完成数据存取；视图的概念、视图的定义、视图操纵、视图的更新；存储过程、触发器。
（四）关系存储和查询优化表的存储、索引结构、聚簇结构；关系系统分类；查询优化概念、查询优化方法。
7/9【育明教育】中国考研考博专业课辅导第一品牌官方网站： 7（五）数据库设计数据库设计的步骤，以及每个步骤重点关心的问题；实体联系分析，ER 模型，ER 模型向关系模型转换规则；ER 与UML。
（六）关系规范化数据库设计的冗余和异常问题；函数依赖、逻辑蕴涵、阿姆斯特朗公理；基本依赖闭包、候选码；无损分解，1NF、2NF、3NF、BCNF 定义与算法。
（七）安全性和完整性数据库安全性控制的基本技术：用户、角色、权限、授权；完整性分类和完整性控制方法。
（八）事务管理事务的概念、性质，事务的实现；数据库故障、日志，数据库恢复原理和方法；并发问题：数据不一致性；数据锁、封锁粒度、封锁协议，死锁预防和死锁处理；如何提高并发度。
三、试卷结构：考试题型：填空题、选择题、简答题、计算题、设计题8/9【育明教育】中国考研考博专业课辅导第一品牌官方网站：82014年有多名学员以优异成绩考上北京邮电大学的翻译，行政管理等各个专业，可以说这些专业是我们育明教育的王牌专业，希望广大学子能够来育明实地查看，加入我们的辅导课程，你会发现在这里复习考研将会是你事半功倍，复习效果更上一层楼！针对以上信息，有任何疑问或希望来育明教育进行实地了解的考生们，可以联系我们的北京邮电大学的首席咨询师林老师，扣扣为2831464870，祝各位考研成功！9/99【育明教育】中国考研考博专业课辅导第一品牌官方网站：。