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

一、选择题

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

A.1, 2

B.1, 3

C.2, 3

D.2, 4

【答案】B

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

级索引的偏移量范围是

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

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

2． 下列选项中，描述浮点数操作速度指标的是（ ）。

A.MIPS

B.CPI

C.IPC

D.MFLOPS

【答案】D 【解析】表示每秒执行多少百万次浮点运算，

MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，

定义为

这里所说的指令一般是指加、减运算这类短指令。

就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造

成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。

每个时钟周期执行的指令数。

用来描述计算机的浮点运算速度，适用于衡量处理机的性能。

3． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

【答案】C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n （n-1）/2次（n 为元素个数）。

4． 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200，颜色深度为24位，帧频为85Hz ，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。

A.245Mbps

B.979Mbps

C.1958Mbps

D.7834Mbps

【答案】D

【解析】显存的容量=分辨率X 色深，带宽=分辨率x 色深x 帧频，考虑到50%的时间用来刷

新屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：1600xl200x24x85x2=7834Mbps。

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

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

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

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

【答案】B

6． 数据总线的宽度由总线的（ ）定义。

A. 物理特性

B. 功能特性

C. 电气特性

D. 时间特性

【答案】B

7． 中断向量地址是_____。

A. 子程序入口地址

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

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

D. 例行程序入口地址

【答案】C

【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。

8． 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。

A. 存在，且唯一

B. 存在，且不唯一不唯一

C. 存在，可能不唯一

D. 无法确定是否存在

【答案】C 。

【解析】图的基本应用——拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为则存在两个拓扑序列。

9． 按指令流（I ）和数据流（D ）的组织方式，单处理机系统属于（ ）结构。

A.SISD

B.SIMD

C.MISD

D.MIMD

【答案】A

10．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素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 出。四个选项所给序列的进队操作序列分别为：

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

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

选项C. 不可能出现