北京邮电大学2020年《807软件工程专业综合》考研专业课真题试卷.pdf

北京邮电大学

2020年硕士研究生招生考试试题

考试科目：807软件工程专业综合

请考生注意：

(1)所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。

(2)允许使用计算器。

(3)本考题包括数据结构，操作系统，数据库三个科目。其中数据结构为必选。操作系统

与数据库为二选一，考生需选择其中一个科目答题并且注明所选科目的名称。

必选科目数据结构(90分）

一、选择题（每小题2分，共2）

0分

1.考虑下面的程序段

voidrunning(intn)

intj=0;intk=O;

wile(jn){k=k+1;j=j+k;

h

此段代码的时间复杂度为

B.0(n112)2

A.O(logn)C.0(n)D.0(n)

2.设T是高度为h的平衡二叉树（又称A

VL树），并且是高度为h的包含节点最少的平

衡二叉树，则T包含节点数目的数量级是？

hh8hh

A.1.4141B.1.61803C.2.718D.3.14159

22

3.循环单链表的主要优点是

A.不再需要头节点指针

B.从表的任一节点出发都能够遍历整个链表

C.已知某个节点位置后能够容易找他其前趋

D.进行插入删除操作时能够保证链表不断开

在

4.nA](=jkn))

将阶对称矩阵=[a,kO,的上三角元素按行优先压缩存储在数组b[O,N

j

中，则矩阵元素a,k(j=k)在数组中对应的位置是

j

A.n-j*(j—1B.1

bU*)/2+k](j-)/2+k]

bU*

C.j*n-j*(j+l)/2+k-1]D.b[j*(j+l)/2+k-1]

b[

5.对快速排序算法较为不利的情况是

A.数据量太大B.数据基本有序

C.数据中包含太多的相同键值D.数据量为奇数

考试科目：807软件工程专业综合第1页共9页

6.n个节点的二叉树大约有多少个不同的形状？

A.3.14159B.2C.2.71828D.4

一一

7.在采用线性探测处理冲突的散列表上作查找操作。次查找可能需要探测不止个