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

一、选择题

1． 由3个结点可以构造出多少种不同的有向树？（ ）

A.2 B.3 C.4 D.5

【答案】A

【解析】满足以下条件的有向图称为有向树：①有且仅有一个结点的入度为0; ②除树根外结点的入度为1; ③从树根到任一结点有一有向通路。

2． 下列有关RAM 和ROM 的叙述中，正确的是（ ）。

I.RAM 是易失性存储器，ROM 是非易失性存储器 II.RAM 和ROM 都采用随机存取方式进行信息访问 III.RAM 和ROM 都可用作Cache IV .RAM 和ROM 都需要进行刷新 A. 仅I 和II B. 仅II 和III C. 仅 I 、II 和IV D. 仅II 、III 和IV 【答案】A

RAM 中的内容断电后即丢失ROM 中的内容断电后不会丢失，，【解析】（易失性）（非易失性），区别在同时RAM 和ROM 都采用随机存取方式（即CPU 对任何一个存储单元的存取时间相同）于RAM 可读可写，ROM 只读不写。而ROM 显然不可用作Cache , 也不需要刷新，所以III 和IV 的叙述都是错误的。

3． 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。

A. 插入 B. 选择 C. 希尔 D. 二路归并

【答案】A

【解析】解此题需要熟知各种排序方法的基本思想。插入排序的基本思想是：假设待排序的

记录存放在数组

中，排序过程的某一中间时刻，R

被划分成两个子区间

插入到有序区

和

其中：前一个子区间是已排好序的有序区，后一个子区间则是当前未排序的部分，不妨

称其为无序区。将当前无序区的第1

个记录

中适当的位置上。使

变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。

4． 某计算机处理器主频为50MHz ，采用定时查询方式控制设备A 的I/0, 查询程序运行一次所用的时钟 周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/0的时间占整个CPU 时间的百分比至少是（ ）。

A.0.02% B.0.05% C.0.20% D.0.50% 【答案】C

【解析】对于设备A ，每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间的百分比至少为100000/50=0.20%。

5． 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。

A. 连续结构 B. 索引结构

C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 【答案】B

【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。

6． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）

A.0 B.1 C.2 D.3

【答案】D

【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示，由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。

7． 下列序列中，（ ）是执行第一趟快速排序后所得的序列。

【答案】C

【解析】快速排序将数据划分成两部分，其中一部分关键字比另一部分关键字小。

8． 下列措施中，能加快虚实地址转换的是1增大快表（TLB ） 2让页表常驻内存3增大交换区（ ）。

A. 仅1 B. 仅2 C. 仅 1，2 D. 仅 2, 3 【答案】C

【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响

9． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）

A.2 B.3 C.4 D.5

【答案】C

【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n

应满足下述关系。

当k=4时，

10．将一个（即该元素下标

A.198 B.195 C.197

【答案】B

【解析】将对角矩阵

符合要求，校验位至少是4位，故答案为C 。

中，A 中元素

的三对角矩阵，按行优先存入一维数组在B 数组中的位置K 为（ ）。

存入三对角矩阵压缩地址计算公式如下：