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

一、单项选择题

1． 下列选项中, 不能改善磁盘设备

A. 重排请求次序

B. 在一个磁盘上设置多个分区

C. 预读和滞后写

D. 优化文件物理块的分布

【答案】B 。

【解析】

磁盘

的一个瓶颈。“重排性能主要是指其读写速度。相对而言,

磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法, 减少读写时间, 故正确; “预读和滞

性能, 性能的是（ ）。 后写”是利用内存作为磁盘的缓存, 使得对磁盘的访问变为对内存的访问, 也可以在总体上提高其性能; “优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间, 也可以提高磁盘

而磁盘分区仅在磁盘空间的组织上进行划分, 对磁盘性能的提升没有什么帮助, 是不能改善磁盘设备性能的, 故答案为B 。

2． 两台主机之间的数据链路层采用后退N 帧协议(GBN)传输数据, 数据传输速率为16kbps , 单向传播时延为270ms , 数据帧长度范围是字节, 接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高, 帧序号的比特数至少为（ ）。

A.5

B.4

C.3

D.237

【答案】B 。

【解析】GBN 的工作原理如下图所示, 本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧, 要尽可能多发送帧, 应以短的数据帧计算, 注意帧的单位是字节, 因此首先计算出发送一帧的时

间

为

; ,

这段时间总共可以发送, 故发送一帧到收到确认为止的总时间(帧) , 为了保证发送帧序号和确认帧序号在此期间不重复, 因此桢序号的比特数至少为4, 答案为B

3． 若一棵完全二叉树有768个结点, 则该二叉树中叶结点的个数是（ ）。

A.257

B.258

C.384

D.385

【答案】C

【解析】由

和可知, , 即, 显然

则384, 所以二叉树的叶结点个数是384。

还可以根据完全二叉树的另一个性质:

最后一个分支结点的序号为

384, 而叶子结点的个数为。(表示不大于x 的最大整数, 比如

4． 设图的邻接矩阵A 如下所示, 各顶点的度依次是（ ）

, 故非叶子结点数为) 。

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

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

5． 为实现快速排序算法, 待排序序列宜采用的存储方式是（ ）。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

【解析】对绝大部分内部排序而言, 只适用于顺序存储结构, 快速排序在排序过程中, 既要从后

向前查找, 也要从前向后查找, 因此宜采用顺序存储。

6． 图中有关路径的定义正确的是（ ）。

A. 由顶点和相邻顶点构成的边所形成的序列

B. 由不同顶点所形成的序列

C. 由不同边所形成的序列

D. 上述定义都不是

【答案】A

【解析】顶点到顶点之间的一条路径是指顶点序列。路径上边的数目称为路径的长度。

7． 下列关于USB 总线特性的描述中, 错误的是（ ）。

A. 可实现外设的即插即用和热插拔

B. 可通过级联方式连接多台外设

C. 是一种通信总线, 可连接不同外设

D. 同时可传输2位数据, 数据传输率高

【答案】D 。

【解析】USB 总线即通用串行总线, 它的特点有:

(1)即插即用; (2)热插拔; (3)有很强的链接能力能将所有外设链接起来, 且不损失带宽;

(4)有很好的可扩展性; (5)高速传输, 速度可达480Mbps 。

所有A , B , C 都符合USB 总线的特点。对于选项D , USB 是串行总线, 不能同时传输两位数据, 所以答案为D 。

8． 下列选项中, 会导致用户进程从态切换到内核的操作是（ ）

Ⅰ. 整数除以零

Ⅱ.sin （ ）函数调用

Ⅲ.read 系统调用

A. 仅Ⅰ、Ⅱ

B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ和Ⅲ

【答案】B

【解析】对于Ⅰ, 系统发生异常, 需要进入内核态由操作系统进行处理, 而read 系统调用函数也是在内核态执行, sin （ ）就是普通的用户函数, 在用户态执行, 故答案为C 。