当前位置：问答库＞考研试题

一、选择题

1． 显示器的主要参数之一是分辨率，其含义为（ ）。

A. 显示屏幕的水平和垂直扫描频率

B. 显示屏幕上光栅的列数和行数

C. 可显示不同颜色的总数

D. 同一幅画面允许显示不同颜色的最大数目

【答案】B

2． 在OSI 参考模型中，自下而上第一个提供端到端服务的层次是（ ）。

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

【答案】B

【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括了交换机和路由器等数据通信设备，这些设备不能被称为端系统，因此数据链路层不满足题意。题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，

都不涉及传输。所以本题答案应该是B 项。在OSI 模型中网络层提供的是主机到主机的通信服务。

3． 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。

A.39

B.52

C.111

D.119

【答案】C

【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是

性质1可知，题目中二叉树的第6层结点数是

，又根据二叉树的个结点，已知有8个叶子结点，那么其余

32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此 二叉树的结点数最多可达

4． 下列部件中不属于控制器的部件是（ ）。

A. 指令寄存器

B. 操作控制器

C. 程序计数器

D. 状态条件寄存器

【答案】D

5． 设有向图G=（V ，E ）, 顶点集V={V0, V1，V2, V3},

边集

，若从顶点V0开始对图进行深度优先遍历则可能得

到的不同遍历序列个数是（ ）。

A.2

B.3

C.4

D.5

【答案】D

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：

6． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。

7． 下列陈述中不正确的是（ ）。

A. 总线结构传送方式可以提高数据的传输速度

B. 与独立请求方式相比，链式查询方式对电路的故障更敏感

C.PCI 总线采用同步时序协议和集中式仲裁策略

D. 总线的带宽是总线本身所能达到的最高传输速率

【答案】A

8． 某计算机有五级中断顺序为A.11110

B.01101

C.00011

D.01010

【答案】D

【解析】由于Lz 的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、B 排除掉。需要对开放，所以相应位应该为“0”，即为01010。

9． 希尔排序的组内排序采用的是（ ）。

A. 直接插入排序

B. 折半插入排序

C. 快速排序

D. 归并排序

【答案】A

【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（増量足够小）时，再对全体元素进行一次直接插入排序。

10．下列各项中，不属于安腾体系结构基本特征的是（ ）。

A. 超长指令字

B. 显式并行指令计算

C. 推断执行

D. 超线程

【答案】D

11．下列说法中不正确的是（ ）。

A. 变址寻址时，有效数据存放在主存中

B. 堆栈是先进后出的随机存储器

C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数

D. 内存中指令的寻址和数据的寻址是交替进行的

【答案】C

则中断屏蔽字为表示对级中断进行屏且要求中断处理优先级从高到低的蔽。若中断响应优先级从高到低的顺序是的中断处理程序中设置的中断屏蔽字是（ ）。