当前位置：文档之家 › 北京邮电大学807软件工程专业综合考研真题试题2013年

北京邮电大学807软件工程专业综合考研真题试题2013年

  • 格式：pdf
  • 大小：1.63 MB
  • 文档页数：12

下载文档原格式

  / 12

合集下载

北京邮电大学2018年807软件工程考研真题

北京邮电大学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年计算机统考真题及答案解析

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年)

北京邮电大学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软件工程考研真题参考答案

北京邮电大学2018年807软件工程考研真题参考答案
// 给出结构体的定义 typedef struct Node{ ElemType data; struct Node *next; }Node, *LinkList;
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软件工程专业综合历年考研真题汇编

(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软件工程考研真题参考答案

// 有实现 middle 函数。有兴趣的同学可以实现一下 int tmp = a[idx]; // 与第一个元素交换 a[idx] = a[0]; a[0] = tmp; int tmp = a[0]; // 保存枢轴值 while(i!=j){ // 一趟快排的实现
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）。

2013计算机考研真题及答案解析

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。

北京科技大学2011研究生入学考试807软件工程

北京科技大学2011年硕士学位研究生入学考试试题============================================================================================================= 试题编号： 870 试题名称：软件工程（共 5 页）适用专业：软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

=============================================================================================================一、填空题（共40分，每空1分）1、到目前为止，软件开发的发展经过了三个阶段，即、和。

2、结构化方法由、和构成，它是一种面向数据流的开发方法。

3、瀑布模型是将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型。

它包括、、、、、、和，它规定了由前至后、相互衔接的固定次序，如同瀑布流水，逐级下落。

4、可行性研究需要从可行性、可行性和可行性三个方面分析研究每种解决方法的可行性。

5、需求分析阶段所要编写的文档有、和。

6、软件设计是一个把转换为的过程，包括和。

7、面向对象有三个基本要素，它们是、和。

8、在面向对象方法中，信息隐蔽通过对象的来实现。

类结构分离了与的抽象，它是对象的共性的抽象。

9、软件产品在交付使用之前一般要经过以下4步测试：、、和。

10、软件维护包括维护、维护、维护和维护。

11、软件项目计划是由和共同经过可行性研究与计划阶段后制定的。

二、选择题（共20分，每小题1分）1、软件是一种（）产品。

A．有形B．逻辑C．物质D．消耗2、软件工程学的目的是最终解决软件生产的（）问题。

A．提高软件的开发效率B．使软件生产工程化C．消除软件的生产危机D．加强软件的质量保证3、软件生存周期模型有多种，下列选项中，（）不是软件生存周期模型。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。