一、选择题
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)
计算机科学在航空航天仿真模拟 南京航空航天大学计算机科学与技术学院541计算机综合基础之数据结构复试笔试仿真模拟题...