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

一、单项选择题

1． 下列关于RISC 的叙述中，错误的是（ ）.

A.RISC 普遍采用微程序控制器

B.RISC 大多数指令在一个时钟周期内完成

C.RISC 的内部通用寄存器数量相对CISC 多

D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器.

2． 一个具有1025个结点的二叉树的高h 为（ ）。

A.11

B.10

C.11至1025之间

D.10至1024之间

【答案】C

【解析】当一棵树是完全二叉树时，其高度最低，此时高度为11，当一棵树的结点在一条线上时，此时最高，这时二叉树的高度是1025。

3． 单链表中，增加一个头结点的目的是为了（ ）。

A. 使单链表至少有一个结点

B. 标识表结点中首结点的位置

C. 方便运算的实现

D. 说明单链表是线性表的链式存储

【答案】C

【解析】单链表中增加一个头结点的目的是为了方便运算的实现，使得对第一个元素的操作与其它元素的操作相同。

4． 对进行基数排序，一趟排序的结果是:（ ）

A. 05， 46， 13， 55， 94， 17， 42 B.

C. 42，13， 94，05， 55， 46，17

D. 05，13， 46，55，17，42，94

【答案】C

【解析】基数排序有两种:最低位优先和最高位优先。

①最低位优先的过程

先按最低位的值对记录进行排序，在此基础上，再按次低位进行排序，依此类推。由低位向高位，每趟都是 根据关键字的一位并在前一趟的基础上对所有记录进行排序，直至最高位，则完成了基数排序的整个过程。

②以r 为基数的最低位优先排序的过程 假设线性表由结点序列

成，

其中

分配:开始时，把

收集:把构成，每个结点的关键字由d 元组。在排序过程中，使用r 个队列组。排序过程就是对i=0， 1，... ，d －1，依次做一次“分配”和“收集”。 各个队列置成空队列，然后依次考察线性:

表中的每一个结点各个队列中的结点依次首尾相接，得到新的结点序列，从而组成新的。如果的关键字k=k，就把放进Q k 队列中。

线性表。

5． 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A. 单链表

B. 仅有头指针的单循环链表

C. 双链表

D. 仅有尾指针的单循环链表

【答案】D

【解析】仅有尾指针的单循环链表，在最后插入元素和删除第一个元素都会用到这个尾指针。

6． 用哈希(散列) 方法处理冲突(碰撞) 时可能出现堆积(聚集) 现象, 下列选项中, 会受堆积现象直接影响的是（ ）

A. 存储效率

B. 数列函数

C. 装填(装载) 因子

D. 平均查找长度

【答案】D

【解析】哈希方法冲突会使在查找冲突的关键字时, 还要根据冲突处理办法多次比较关键字, 则直接影响了平均查找长度。

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

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

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

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

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

【答案】D 。

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

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

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

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

8． ARP 协议的功能是（ ）。

A. 根据IP 地址查询MAC 地址

B. 根据MAC 地址查询IP 地址

C. 根据域名查询IP 地址

D. 根据IP 地址查询域名

【答案】A 。

【解析】ARP 协议是网络层协议, 因此只能和传输层和数据链路层有关系, 从这一点出发, 域名是应用层的范畴, 选项C 和D 是不正确的, 根据MAC 地址查询IP 地址是RARP 协议的功能, 因此进而得出正确答案是A 。

9． 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第1字节为操作码字段，第2字节为相对位移量字段. 假定取指令时，每取一个字节PC 自动加1. 若某转移指令所在主存地址为2000H ，相对位移量字段的内容为06H ，则该转移指令成功转移后的目标地址是（ ）.

A.2006H

B.2007H

C.2008H

D.2009H

【答案】C

【解析】相对寻址方式的有效地址EA ＝(PC)＋D ，其中PC 为程序计数器，D 为相对偏移量. 主存按字节编址，取指令时，每取一个字节PC 值自动加1. 由于转移指令由两个字节组成，取出这条转移指令之后的PC 值自动加2，为2002H ，故转移的目标地址为2002H ＋06H ＝2008H.

10．已知有向图G=(V，E) , 其中

,

G 的拓扑序列是（ ）。 A. B.