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

邮学，北邮考研辅导领军者

北京邮电大学

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，其输出序列为p,p,p,…,p，若p=n，则

123n1

p为：

i

A．iB．n-iC．n-i+1D．不确定

3．设有两个串p和q，求q在p中首次出现的位置的运算称作：

A．连接B．模式匹配C．求子串D．求串长

4．二叉排序树的前序遍历和中序遍历序列如下：前序遍历：EFHIGJK，中序遍历：HFIEJKG。

该二叉树的根的右子树的根是：

A．EB．FC．GD．H

5．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是：

A．0321B．0123C．0132D．0312

6．下列二叉排序树中查找效率最高的是：

A．平衡二叉树B．排序二叉树

C．没有左子树的排序二叉树D．没有右子树的排序二叉树

7．要尽可能快的对序列进行稳定的排序，则应该选择：

1

邮学，北邮考研辅导领军者

A．快速排序B．归并排序C．冒泡排序D．堆排序

8．哈希表的地址区间是0到16，哈希函数为H（K）=Kmod17，采用线性探测法处理冲突，

并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中。则元素59存放在哈希表

中的地址是：

A．8B．9C．10D．11

9．如果线性表用链表实现，下面所列的算法中哪一种算法对线性表排序速度最快：

A．简单选择排序B．归并排序C．插入排序D．快速排序

10．设矩阵A是某个有向图的邻接矩阵（0-1矩阵），矩阵B是m个A相乘，即B=Am=[b]。

jk

关于b下面的哪个陈述是正确的？

jk

A．如果bjk=0，则不存在顶点Vj到Vk的通道

B．如果bjk=1，则存在一条从顶点Vj到Vk的通道

C．如果bjk≠0，则有