计算机科学在航空航天仿真模拟,2016年南京航空航天大学计算机科学与技术学院541计算机综合基础之数据结构复试笔试仿真模拟题...

一、选择题

1． 设图的邻接矩阵A 如下所示，各顶点的度依次是( )

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

2． 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是( )

A.

B.

C.

D.

【答案】D

【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。

3． 下列选项中，能引起外部中断的事件是( )。

A. 键盘输入

B. 除数为0

C. 浮点运算下溢

D. 访存缺页

【答案】A

【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。

4． 将森林F 转换为对应的二叉树T , F中叶结点的个数等于( )

A.T 中叶结点的个数

B.T 中度为1的结点个数

C.T 中左孩子指针为空的结点个数

D.T 中右孩子指针为空的结点个数

【答案】C

【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的，即左孩子指针指向当前节点的孩子节点，右孩 子指针指向当前节点的兄弟节点，所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以 选C

5． 下列二叉排序树中，满足平衡二叉树定义的是( )。

【答案】B

【解析】平衡二叉树是指左右子树高度差(平衡因子)的绝对值不超过1的二叉树。A 项中根结点的平衡因子是2; B 项中每个结点的平衡因子的绝对值均不超过1; C 项中根结点的平衡因子是-2; D 项中根结点的平衡因子是3。

6． 下列选项中，在用户态执行的是( )。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【答案】A

【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。

7． 从堆中删除一个元素的时间复杂度为( )。

【答案】B

【解析】堆中删除一个元素，需要重新调整堆，其时间复杂度为

8． 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是( )

I. 处理越界错 II. 置换页 III. 分配内存

A. 仅I 、II

B .仅II 、III

C. 仅I 、III

D.I 、II 、和III

【答案】B

【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统地执行的操作可能是置换页面或分配内存。系统内没有越界的错误，不会进行越界出错处理。

9． 用户在删除某文件的过程中，操作系统不可能执行是( )

A. 删除此文件所在的目录

B. 删除与此文件关联的目录项

C. 删除与此文件对应的控制块

D. 释放与此文件关联的内存级冲区

【答案】A

【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。

10．TCP/IP参考模型的网络层提供的是( )。

A. 无连接不可靠的数据报服务

B. 无连接可靠的数据报服务

C. 有连接不可靠的虚电路服务

D. 有连接可靠的虚电路服务

【答案】A

【解析】TCP/IP的网络层向上只提供简单灵活的、无链接的、尽最大努力交付的数据服务，因此答案是A 。

二、填空题

11．N 个顶点的连通图用邻接矩阵表示时，该矩阵至少有_____个非零元素。

【答案】2(N-1)