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

一、选择题

1 假设某计算机按字编址，Cache 有4个行，Cache 和主存之间交换的块大小为1个字。若Cache ．

的内容初始为空，采用2路组相联映射方式和LRU 替换算法，当访问的主存地址依次为0, 4，8, 2, 0, 6, 8, 6, 4，8时，命中Cache 的次数是（ ）。

A.1

B.2

C.3

D.4

【答案】C 。

【解析】Cache 有4个行，2路组相联，即Cache 被分成2组，每组2行。主存地址为0〜1、4〜5、8〜9可映射到第0组Cache 中，主存地址为2〜3、6〜7可映射到第1组Cache 中。Cache 初始为空，采用LRU 替换算法，当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时，命中Cache 的次数共有3次，分别发生在第7、8和10步时。

2． 元素a ，b , c ，d ，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。

A.3

B.4

C.5

D.6

【答案】B

【解析】d 首先出栈后的状态如下图所示。

此时可有以下4种操作：

（1）e 进钱后出栈，出梭序列为decba 。

（2）c 出枝，e 进栈后出栈，出栈序列为dceba 。

（3）cb 出栈，e 进枝后出栈，出栈序列为dcbea 。

（4）cba 出枝，e 进枝后出栈，出栈序列为dcbae 。

3． 下列因素中，不会影响信道数据传输速率的是（ ）

A. 信噪比

B. 频率宽带

C. 调制速率

D. 信号传播速度

【答案】D

【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。

4． 下列关于管道（Pipe ）通信的叙述中，正确的是（ ）

A. —个管道可实现双向数据传输

B. 管道的容量仅受磁盘容量大小限制

C. 进程对管道进行读操作和写操作都可以被阻塞

D. —个管道只能有一个读写进程或一个写进程对其操作

【答案】C

【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确

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

A.0

B.1

C.2

D.3

【答案】D

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

6． CPU 对通道的请求形式是（ ）。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

7． 假定主存地址为32位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（WriteBack ）方式，则能存放4K 字数据的Cache 的总容量的位数至少是（ ）。

A.146k

B.147K

C.148K

D.158K

【答案】B

【解析】Cache 和主存直接映射方式的规则为：主存储器分为若干区，每个区与缓存容量相同；每个区分为若干数据块，每个块和缓存块容量相同；主存中某块只能映象到Cache 的一个特定的块中。本题中，Cache 总共存放4K 字数据，块大小为4个字，因此cache 被分为4K/4=1K个块，由10位表示。块内共16字节，所以由4位表示，于是标记位为所以，Cache 的每一行需要包含所存的数据4个字，每个字32位，18位标记位和一个有效位，因此总容量为

：

8． 中断向量可提供（ ）。

A. 被选中设备的地址

B. 传送数据的起始地址

C. 中断服务程序入口地址

D. 主程序的断点地址。

【答案】C

9． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B