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

一、单项选择题

1． 设系统缓冲区和用户工作均采单, 从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90(如下图所示) 。进程从外设读入并分析2个数据块的最短时间是（ ）

图

A.200

B.295

C.300

D.390

【答案】C

【解析】数据块1从外设到用户工作区的总时间为105, 在这段时间中数据块2没有进行操作。在数据块1进行分析处理时, 数据块2从外设到用户工作区的总时间为105, 这段时间是并行的。再加上数据块2进行处理的时间90, 总共是300, 故答案为C 。

2． 文件系统中，文件访问控制信息存储的合理位置是（ ）.

A. 文件控制块

B. 文件分配表

C. 用户口令表

D. 系统注册表

【答案】A

【解析】文件控制块是文件存在的标志，文件的相关信息(基本信息、存取控制信息以及使用信息) 都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息.

3． 设n 是描述问题规模的非负整数, 下面程序片段的时间复杂度是（ ）。

A.

B.

C.

D.

【答案】A

【解析】其中, 以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语

句, 设其执行时间为, 则有即。

4． 数组

A.55

B.45

C.36

D.16

【答案】B 中含有元素的个数（ ）。

【解析】该数组为三维数组。其个数为5*3*3＝45。

5． 下列选项中, 在总线的数据线上传输的信息包括（ ）。

Ⅰ.

Ⅱ. 接口中的命令字 接口中的状态字

Ⅲ. 中断类型号

A. 仅Ⅰ、Ⅱ

B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

【答案】D 。

【解析】在总线的数据线上传输的信息包括接口中的命令字、状态字以及真正的数据, 而中断类型号也是通过数据线传输的。

6． —组记录的关键码为(46，79，56，38，40，84) ，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

A.(38，40，46，56，79，84)

B.(40，38，46，79，56，84)

C.(40，38，46，56，79，84)

D.(40，38，46，84，56，79)

【答案】C

【解析】快速排序是将待排记录分割成独立的两部分，其中一部分的关键字均比另一部分记录的关键字小。

第一次比较:46比84小，不交换；

第二次比较:40比46小，交换，此时为(40，79，56，38，46，84) ;

第三次比较:46比79小，交换，此时为(40，46，56，38，79，84) ;

第四次比较:38比46小，交换，此时为(40，38，56，46，79，84) ;

第五次比较:56比46大，交换，此时为(40，38，46，56，79，84) ;

一次划分结束。

7． 一棵二叉树高度为h ，所有结点的度或为0或为2，则这棵二叉树最少有（ ）个结点。

A.2h

B.2h ﹣1

C.2h ＋l

D.h ＋1

【答案】B

【解析】此树满足哈夫曼树，除根节点外每层有两个节点。

8． 下列关于无向连通图特性的叙述中，正确的是（ ）.

(1)所有的顶点的度之和为偶数

(2)边数大于顶点个数减1

(3)至少有一个顶点的度为1

A. 只有(1)

B. 只有(2)

C. (1)和(2)

D.(1)和(3)

【答案】A

【解析】在图中，

顶点的度之和与边的数目满足关系式：(n为图的总结点数，e 为总边数) ，因此， (1)项正确. 对于(2)、(3)项中的特性不是一般无向连通图的特性，可以轻松地举出反例.“至少有一个顶点的度为1”的反例如下图1所示，“边数大于顶点个数减1”的反例如下图2所示

.

图

1

图2