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

一、选择题

1． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。

【答案】D

【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。

2． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的

调度算法只有尚响应比优先算法。

3． —次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（ ）

A. 并行传输

B. 串行传输

C. 突发

D. 同步

【答案】C

【解析】猝发数据传输方式：在一个总线周期内传输存储地址连续的多个数据字的总线传输方式

4． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。

A. 硬件

B. 关中断指令

C. 开中断指令

D. 软件

【答案】B

5． 中断向量地址是_____。

A. 子程序入口地址

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

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

D. 例行程序入口地址

【答案】C

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

6． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。

A. 间接寻址

B. 基址寻址

C. 相对寻址

D. 变址寻址

【答案】A

【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。

7． 若元素a ，b ，c ，d ，e ，f 依次进栈，允许进枝、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。

A.d ，c ，e ，b ，f ，a

B.c ，b ，d ，a ，e ，f

C.b ，c ，a ，e ，f ，d

D.a ，f ，e ，d ，c ，b

【答案】D

【解析】4个选项所给序列的进、出栈操作序列分别为：

选项A.Push ，Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Pop

选项B.Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Push ，Pop

选项C.Push ，Push ，Pop ，Push ，Pop ，Pop ，Push ，Push ，Pop ，Push ，Pop ，Pop

选项D.Push ，Pop ，Push ，Push ，Push ，Push ，Push ，Pop ，Pop ，Pop ，Pop ，Pop

按照题目要求，不允许连续三次进行退栈操作，所以选项D 所给序列为不可能得到的出栈顺序。

8． 下列有关浮点数加减运算的叙述中，正确的是（ ）。

Ⅰ. 对阶操作不会引起阶码上溢或下溢

Ⅱ. 右规和尾数舍入都可能引起阶码上溢

Ⅲ. 左规时可能引起阶码下溢

Ⅳ. 尾数溢出时结果不一定溢出

A. 仅Ⅱ Ⅲ

B. 仅ⅠⅡ Ⅳ

C. 仅ⅠⅢ Ⅳ

D. ⅠⅡⅢ Ⅳ

【答案】D

【解析】浮点数的加减运算步骤包括：①对阶，使两个操作数的小数点位置对齐，阶码小的尾数右移，可能产生溢出，但是阶码不会溢出；②尾数求和，将对阶后的尾数按定点数加（减）运算规则运算；③规格化，包括左规和右规，左规时阶码减少，可能出现阶码下溢，而右规时，阶码增加可能出现阶码上溢；④舍入，该过程可能需要右规调整，因此可能出现阶码上溢；⑤溢出判断，浮点数的溢出与否是由阶码的符号决定的，而不是由尾数溢出判断的，因此尾数溢出时结果不一定溢出。因此ⅠⅡⅢ Ⅳ均正确。

9． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：