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

一、填空题

1． VSAM （虚拟存储存取方法）文件的优点是：动态地_____，不需要文件进行_____，并能较快地_____进行查找。

【答案】分配和释放存储空间；重组；对插入的记录

2． 顺序栈用

【答案】存储数据，栈顶指针是top ，则值为x 的元素入栈的操作是_____。

【解析】先判断栈是否满，如果不满，元素入栈。否则返回溢出信息。

3． 检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按_____检索。也可以按_____检索；按_____检索又可以有_____检索和_____检索。

【答案】关键字；记录号；记录号；顺序；直接

4． 文件可按其记录的类型不同而分成两类，即_____和_____文件。

【答案】操作系统文件；数据库

5． 求最短路径的Dijkstra 算法的时间复杂度为_____。 【答案】

6． 在一棵m 阶

的个数是_____。 【答案】

最少 【解析】m 阶树除根结点和叶子结点外，结点中关键字个数最多是

7． 在单链表L 中，指针P 所指结点有后继结点的条件是_____ 【答案】 树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是_____；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字

【解析】指针所指节点的指针域所指向的元素非空，说明该指针所指节点有后继结点。

8． 对n 个记录的表r[l..n]进行简单选择排序，所需进行的关键字间的比较次数为_____。

【答案】n （n-1）/2

【解析】第一次需要n-1次比较，第i 此需要n-i 此比较，所以共需要、n-l+n-2+...+l=n（n-l ）/2。

9． 一个有2001个结点的完全二叉树的高度是_____。

【答案】11

【解析】

完全二叉树的高度

10．文件由_____组成；记录由_____组成。

【答案】记录；数据项

二、选择题

11．float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且x=-8.25, 则FR1的内容是（ ）。

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A

【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3 = 130, 最后短浮点数代码：数符位=1, 阶码= 10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一

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

12．某计算机有16个通用寄存器，采用32位定长指令字操作码字段（含寻址方式位）为8位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是（ ）

A.-32768〜+32767

B.-32767〜+32768

C.-65536〜+65535

D.-65535〜+65536

【答案】A

【解析】寄存器个数

指令编址方式如下所示：

16位补码取值范围为-32768〜+32767，所以偏移量取值范围为-32768〜+32767

13．响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。

I. 开关中断II. 保存通用寄存器的内容III. 形成中断服务程序入口地址并送PC

A. 仅I 、II

B. 仅 I 、III

偏移量有32-8-4-4=16位

C. 仅 II 、III

D.I 、II 、III

【答案】B 。

【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC ）。而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。

14．数据链路层采用选择重传协议（SR ）传输数据，发送方已发送了0H3号数据倾，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（ ）。

A.1

B.2

C.3

D.4

【答案】B

【解析】在选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接 收就发送选择ACK 分组进行确认。因此选择重传不支持累积确认，要特别注意其与GBN 协议的区别。本题收到1号帧的确认，说明1号帧正确接收，0和2号帧依次超时，因此必须重传，然而3号帧尚未超时，是否正确接收未知，故不用重传，因此必须重传0和2号帧，答案是B 。

15．在缺页处理过程中，操作系统执行的操作可能是（ ）。

I. 修改页表

II. 磁盘I/O

III. 分配页框

A. 仅 I 、II

B. 仅II

C. 仅III

D.I 、II 和III

【答案】D

【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程 序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生 缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页（若没有空闲的页面则要调用页面置换程序找到一处页 面，将该页面的内容处理掉，或回写

，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页）

驱动程序做磁盘1/0, 将位于外存（一般是磁盘）上的页面调入内存，调入后转身去修改 页表，将

，将物理页表中代表该页是否在内存的标志位（一般称为存在位或有效位、在位位）修改为“真”