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

一、选择题

1． 描述当代流行总线结构基本概念中，正确的句子是（ ）。

A. 当代流行的总线结构不是标准总线

B. 当代总线结构中，CPU 和它私有的cache —起作为一个模块与总线相连

C. 系统中只允许有一个这样的CPU 模块

【答案】B

2． 某计算机主存容量为64KB ，其中ROM 区为4KB ，其余为RAM 区，按字节编址。现要用2K ×8位的ROM 芯片和4K ×4位的RAM 芯片来设计该存储器，则需要上述规格的ROM 芯片数和RAM 芯片数分别是（ ）。

A.1、15

B.2、15

C.1、30

D.2、30

【答案】D

【解析】主存储器包括RAM 和ROM 两部分，由于ROM 区为4KB ，则RAM 区为60KB 。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx8位的ROM 芯片，只需

/4*2采用2片芯片进行字扩展便可得到4KB 的ROM 区；选用4Kx4位的RAM 芯片，需采用（60）

片芯片进行字和位同时扩展便可得60KB 的RAM 区。

3． 下列关于闪存（FlashMemory ）的叙述中，错误的是（ ）。

A. 信息可读可写，并且读、写速度一样快

B. 存储元由MOS 管组成，是一种半导体存储器

C. 掉电后信息不丢失，是一种非易失性存储器

D. 采用随机访问方式，可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。

4． 带有处理器的设备一般称为（ ）设备。

A. 智能化

B. 交互式

C. 远程通信

D. 过程控制

【答案】A

5． 若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。

A.1, 2, 3, 4

B.2, 3, 4, 1

C.3, 2, 4, 1

D.4, 3, 2, 1

【答案】C

【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。

从左至右，这8棵二叉树的中序序列分别为：

（1）4, 3, 2, 1,

（2）3, 4, 2, 1

（3）2, 4, 3, 1

（4）2, 3, 4, 1

（5）1, 4, 3, 2

（6）1, 3, 4, 2

（7）1, 2, 4, 3

（8）1, 2, 3, 4

显然选项C 的中序序列不会出现。

6． 周期挪用方式常用于方式的输入/输出中（ ）。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】C

7． CD-ROM 光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。

A. 重写，内

B. 只读，外

C. 一次，外

【答案】B

8． 有向带权图如图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。

图 有向带权图

A.d , e , f

B.e , d , f

C.f , d , e

D.f , e , d

【答案】C 。

【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如下表所示。执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d ，e

。

9． 系统总线中控制线的功能是_____。

A. 提供主存、接口设备的控制信号和响应信号