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

一、选择题

1 在文件的索引节点中存放直接索引指针10个，，磁盘块大小为1KB 。一级二级索引指针各1个．

每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。

A.1, 2

B.1, 3

C.2, 3

D.2, 4

【答案】B

【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是

级索引的偏移量范围是

二级索引访问的偏移量范围是一

偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。

2． 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器（指针）和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

3． 20世纪50年代，为了发挥_____的效率，提出了_____技术，从而发展了操作系统，通过它对_____进行管理和调度。（ ）

A. 计算机，操作系统，计算机

B. 计算，并行，算法

C. 硬设备，多道程序，硬软资源

D. 硬设备，晶体管，计算机

【答案】C

4． 下列说法中正确的是（ ）。

A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快

B. 若采用微程序控制方式，则可用

D. 指令周期也称为CPU 周期

【答案】C

5． 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a ，b ，c ，d ，e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。

A.b ，a ，c ，d ，e

B.d ，b ，a ，c ，e

C.d ，b ，c ，a ，e

D.e ，c ，b ，a ，d

【答案】C

【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。

假设L 代表从左端入队，R 代表从右端入队，出队都是从左端L 出。四个选项所给序列的进队操作序列分别为：

，bL ，cR ，dR ，eR 选项A.aL （或aR ）

，bL ，cR ，dL ，eR 选项B.aL （或aR ）

选项C. 不可能出现

，bL ，cL ，dR ，eL 选项D.aL （或aR ）

6． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。

A.1

B.2

C.3

D.4

【答案】C

【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。

取代PC C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现

7． 在定点数运算中产生溢出的原因是（ ）。

A. 运算过程中最高位产生了进位或借位

B. 参加运算的操作数超出了机器的表示范围

C. 运算的结果的操作数超出了机器的表示范围

D. 寄存器的位数太少，不得不舍弃最低有效位

【答案】C

8． 下列选项中，不会引起指令流水线阻塞的是（ ）。

A. 数据旁路（转发）

B. 数据相关

C. 条件转移

D. 资源冲突

【答案】A

【解析】由于采用流水线方式，相邻或相近的两条指令可能会因为存在某种关联，后一条指令不能按照原指定的时钟周期运行，从而使流水线断流。有三种相关可能引起指令流水线阻塞：

①结构相关，又称资源相关；

②数据相关；

③控制相关，又称指令相关，主要由转移指令引起。

9． 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2

位符号位）。若有两个数

则用浮点加法计算X+Y的最终结果是（ ）。

A.001111100010

B.001110100010

C.010000010001

D. 发生溢出

【答案】D

【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X 和Y 的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y 对阶后得到：Y 然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8〜+7之间。而阶码本身等于7，再加1就等于8。因此，最终结果发生溢出。

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

A.400, 600