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

一、选择题

1． 程序控制类指令的功能是（ ）。

A. 进行算术运算和逻辑运算

B. 进行主存与CPU 之间的数据传送

C. 进行CPU 和I / 0设备之间的数据传送

D. 改变程序执行的顺序

【答案】D

2． 编译程序出现的时期是（ ）。

A. 第一代

B. 第二代

C. 第三代

D. 第四代

【答案】B

3． 设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。

图1 3二叉树图

A.60

B.60, 62

C.62, 65

D.65

【答案】D 。

【解析】本题主要考查B

树删除操作。即被删关键字所在的结点中的关键字个数等于

而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于则需将其兄弟

结点中最小（或最大）的关键字上移至双亲结点中，而将双亲结点中小于（或大于）且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下，

其最右叶结点所含的关键字是65。

图2

4． 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“”，贝IJ 能得出的结论是（ ）。

A.R2可以经过R1到达netl ，跳数为17

B.R2可以到达netl ，跳数为16

C.R1可以经过R2到达netl ，跳数为17

D.R1不能经过R2到达netl

【答案】D

【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。

5． 指令系统中采用不同寻址方式的目的主要是（ ）。

A. 实现存储程序和程序控制

B. 缩短指令长度，扩大寻址空间，提高编程灵活性

C. 可以直接访问外存

D. 提供扩展操作码的可能并降低指令译码难度

【答案】B

6． 下列存储器中，在工作期间需要周期性刷新的是（ ）。

A.SRAM

B.SDRAM

C.ROM

D.FLASH

【答案】B

【解析】动态随机存储器（DRAM ）是利用存储元电路中栅极电容上的电荷来存储信息的，

电容上的电荷一般只能维持因此即使电源不掉电，信息也会自动消失。为此，每隔一定时间必须刷新。

7． 计算机硬件能直接执行的只有（ ）。

A. 符号语言

B. 机器语言

C. 机器语言和汇编语言

D. 汇编语言

【答案】B

8． 定点8位字长的字，采用2的补码形式表示8位二进制整数，可表示的数范围为（ ）。 A.

B.

C.

D.

【答案】D

9． 下列有关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 的叙述都是错误的。

10．多核处理机是_____计算机，它有_____个CPU 。（ ）

A. 空间并行，1

B. 时间并行，多

C. 空间并行，多

D. 时间并行，1

【答案】C

11．下列叙述中，不符合m 阶B 树定义要求的是（ ）。

A. 根结点最多有m 棵子树

B. 所有叶结点都在同一层上

C. 各结点内关键字均升序或降序排列