北京邮电大学807软件工程专业综合考研真题试题2013年
北京邮电大学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]。
北京邮电大学网络教育学院-软件工程综合练习题及解答
《软件工程》综合练习题第一章一、单项选择题1、软件是一种逻辑产品，软件产品具有无形性，它是通过（）体现它的功能和作用的。
A、复制B、计算机的执行C、开发和研制D、软件费用2、同一软件的大量软件产品的生产主要是通过（）而得到A、研究B、复制C、开发D、研制3、作坊式小团体合作生产方式的时代是（）时代。
A、程序设计B、软件生产自动化C、程序系统D、软件工程4、软件工程是计算机科学中的一个分支，其主要思想是在软件生产中用（）的方法代替传统手工方法。
A、工程化B、现代化C、科学D、智能化5、软件工程与计算机科学性质不同，软件工程着重于（）A、理论研究B、原理探讨C、如何建造软件系统D、原理的理论6、将每个模块的控制结构转换成计算机可接受的程序代码是（）阶段的任务。
A、编码B、需求分析C、详细设计D、测试7、软件工程要用（）的方法建立软件开发中的各种模式和各种算法A、管理B、工程C、数学D、计算机8、软件开发费用只占整个软件系统费用的（）A、1/2B、1/3C、1/4D、2/39、软件开发中大约要付出（）%的工作量进行测试和排错A、20B、30C、40D、5010、（）方法是一种面向数据结构的开发方法。
A、结构化B、JacksonC、维也纳开发D、面向对象开发11、准确地解决“软件系统必须做什么”是（）阶段的任务：A、可行性研究B、需求分析C、详细设计D、编码12、软件生存周期中时间最长的是（）阶段A、需求分析B、概要设计C、测试D、维护13、（）方法是以数据结构为驱动的、适合于小规模的项目。
A、JSPB、JSDC、VDMD、Jackson14、软件是一种（）产品A、物质B、逻辑C、有形D、消耗二、填空题1、软件与物质产品有很大的区别，软件产品是一种产品。
2、软件工程是一门综合性交叉学科，计算机科学着重于理论和原理，软件工程着重于。
3、概要设计主要是把各项功能需求转换成系统的。
4、最基本、应用广泛、以文档为驱动、适用于开发功能明确的软件项目生存期模型是。
2013年计算机统考真题及答案解析
D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备 骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文 件长度无关 的因素是 ．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据 块进行分析的时间为 90（如下图所示） 。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不 是广度优先遍历序列的是 ． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g
北京邮电大学807软件工程专业综合专业课考研真题(2019年)
８０７
８０７
第 4／14页
- ４. / １４.
北京邮电大学专业课考研真题（2019年）
以梦为马 不负韶华
!"#$：８０７%&'()*+,
８０７
８０７
第 5／14页
- ５. / １４.
北京邮电大学专业课考研真题（2019年）
以梦为马 不负韶华
!"#$：８０７%&'()*+,
８０７
８０７
第 2／14页
- ２. / １４.
北京邮电大学专业课考研真题（2019年）
以梦为马 不负韶华
!"#$：８０７%&'()*+,
８０７
８０７
第 3／14页
- ３. / １４.
北京邮电大学专业课考研真题（2019年）
以梦为马 不负韶华
!"#$：８０７%&'()*+,
８０７
８０７
第 6／14页
- ６. / １４.
北京邮电大学专业课考研真题（2019年）
以梦为马 不负韶华
!"#$：８０７%&'()*+,
８０７
８０７
第 7／14页
- ７. / １４.
北京邮电大学专业课考研真题（2019年）
以梦为马 不负韶华
!"#$：８０７%&'()*+,
８０７
８０７
第 10／14页
- １０. / １４.
北京邮电大学专业课考研真题（2019年）
以梦为马 不负韶华
!"#$：８０７%&'()*+,
北京邮电大学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
(NEW)北京邮电大学软件学院807软件工程专业综合历年考研真题汇编
2011年北京邮电大学807软件工程 专业综合考研真题
பைடு நூலகம் 2012年北京邮电大学807软件工程 专业综合考研真题
2013年北京邮电大学807软件工程 专业综合考研真题
2014年北京邮电大学807软件工程 专业综合考研真题
2015年北京邮电大学807软件工程 专业综合考研真题
2016年北京邮电大学807软件工程 专业综合考研真题
2017年北京邮电大学807软件工程 专业综合考研真题
2018年北京邮电大学807软件工程 专业综合考研真题
目 录
2011年北京邮电大学807软件工程专业综合考研真题 2012年北京邮电大学807软件工程专业综合考研真题 2013年北京邮电大学807软件工程专业综合考研真题 2014年北京邮电大学807软件工程专业综合考研真题 2015年北京邮电大学807软件工程专业综合考研真题 2016年北京邮电大学807软件工程专业综合考研真题 2017年北京邮电大学807软件工程专业综合考研真题 2018年北京邮电大学807软件工程专业综合考研真题
北京邮电大学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
北京邮电大学2019年软件工程专业综合考试真题807
北京邮电大学2019年硕士研究生招生考试试题考试科目：软件工程专业综合请考生注意：（1）所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
（2）允许使用计算器。
（3）本考题包括数据结构，操作系统，数据库三个科目。
其中数据结构为必选部分。
操作系统，数据库为二选一，考生只需选择其中一个科目答题即可。
考生需在答题纸上标明选答科目的名称。
必选科目数据结构部分（90分）一、选择题（每小题2分，共20分）1.考虑下面程序段：void power（int m，int n）{ //前提：n>=0int result=1；while（n>1）if（n为偶数）{m=m*m；n=n/2；}else{result=result*m；n=n-1；}return result；}则调用power（m，n）的时间复杂度是：A.O（n）B.O（n logn）C.o（logn）D.O（n2）2.下面是对有序数组进行二分查找程序的教学版。
bool search（T a[ ]，int n，T key）{ //n：数组a的长度。
前提：n>=0，T是某种数据类型if（n<=0）return false；int mid=n/2；if（a[mid]==key）return true；if（almid]<key）return search（a，mid，key）；else return search（a+mid+1，n-mid-1，key）；}考虑函数调用search（a，n，key）；下面三个命题中哪些是正确的？（1）成功查找的键值比较次数的时间复杂度是O（logn）。
（2）不成功查找的键值比较次数的时间复杂度是O（logn）。
（3）若键值x，y均不在数组中，则查找他们所执行的键值比较次数相A.（1），（2），（3）全部正确B.仅（1），（2）正确C.仅（1），（3）正确D.仅（2），（3）正确3.n个结点的简单有向图最多有多少条弧边？4.以下哪个函数是O（n3）？A.n3log（n）+n3B.n3+log（n）C.3nD.n3log（n3）5.将键值个数分别为m，n的两个有序表归并为一个大的有序表最多需要多少次键值比较？A.min（m，n）B.m+n-1C.max（m，n）D.m+n6.假设队列是用循环单链表存储，队列的长度是n，头指针是front，尾指针rear 指向队列的最后一个元素所在的结点，指针x指向的结点包含的元素需要入队，需要下面的那个选项的入队操作序列？A.front=x；front=front->next；B.x->next=front->next；front=x；C.rear->next=x；rear=x；D.rear->next=x；x->next=null；rear=x；7.具有n（n>0）个结点的完全二叉树的高度为（假设只有一个结点的二叉树的高度为0）。