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

一、选择题

1． 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假

，设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为

送到用户区的时间是CPU 对一块数据进行分析的时间为

下，读人并分析完该文件的时间分别是（ ）。 A. B. C. D.

【答案】B

【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间=（磁盘写入缓冲区时间+缓冲区读出时间）xlO+CPU处理最后一块数据的时间

=当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=（磁盘写入缓冲区时间）×10+读出最后一块数据时间+CPU分析最后一块数据时间=

2． MD 光盘和PC 光盘是（ ）型光盘。

A. 只读

B. —次

C. 重写

【答案】C

3． 一张CD —ROM 光盘的存储容量可达（ ）MB , 相当于（ ）多张1.44MB 的3.5英寸软盘。

A.400, 600

将缓冲区的数据传在单缓冲区和双缓冲区结构

B. 600, 400

C.200, 400

D.400, 200

【答案】B

4． 相对于微程序控制器，硬布线控制器的特点是（ ）。

A. 指令执行速度慢，指令功能的修改和扩展容易

B. 指令执行速度慢，指令功能的修改和扩展难

C. 指令执行速度快，指令功能的修改和扩展容易

D. 指令执行速度快，指令功能的修改和扩展难

【答案】D

【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。

5． 设与某资源相关联的信号量初值为3，当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。

A.0、1

B.1、0

C.1、2

D.2、0

【答案】B

【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。

6． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，

且

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A 则FR1的内容是（ ）。

【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式

位=1，阶码=10000010,

尾数（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3=130, 最后短浮点数代码：数符写成十六进制为C1040000H 。选项D 是一个

很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。

7． 以RS-232为接口，进行7位ASCII 码字符传送，带有一位奇校验位和两位停止位，当波特率为9600波特时，字符传送率为（ ）。

A.960

B.873

C.1371

D.480

【答案】A

8． 指令的寻址方式有顺序和跳跃两种方式。采用跳跃寻址方式，可以实现（ ）。

A. 堆栈寻址

B. 程序的条件转移

C. 程序的无条件转移

D. 程序的条件转移或无条件转移

【答案】D

9． 下列给出的指令系统特点中，有利于实现指令流水线的是（ ）。

指令格式规整且长度一致

指令和数据按边界对齐存放

A. 仅

B. 仅 只有Load/Store指令才能对操作数进行存储访问

C. 仅 D.

【答案】D

【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。

10．对个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是（ ）。

A. 该树一定是一棵完全二叉树

B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

【答案】A

【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的