东北林业大学计算机学院复试题,2016年东北林业大学信息与计算机工程学院数计算机组成原理复试笔试最后押题五套卷...

一、选择题

1． 下列调整中，不可能导致饥饿现象的是( )

A. 时间片转移 B. 静态优先及调度 C. 非抢占式作业优先 D. 抢占式短作业优先 【答案】A

2． 循环两列放在一维数组

中，endl 指向队头元素，end2指向队尾元素的后一个位置。

个元素。初始时为空，下列判断

假设队列两端均可进行入队和出队操作，队列中最多能容纳队空和队满的条件中，正确的是( )

A. 队空

：B. 队空：C. 队空：D. 队空：【答案】A

3． 下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是( )。

队满：队满

：

队满

：队满：

【答案】D

4． 假设栈初始为空，将中缀表达式

中，当扫描到f 时，栈中的元素依次是( )

A. B. C. D. 【答案】B

转换为等价后缀表达式的过程

5． 有向带权图如图所示，若采用迪杰斯特拉(Dijkstra )算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是( )。

图 有向带权图

A.d , e , f B.e , d , f C.f , d , e D.f , e , d 【答案】C 。

6． 内部异常(内中断)可分为故障(fault )、陷讲(trap )和终止(abort )三类。下列有关内部异常的叙述中，错误的( )。

A. 内部异常的产生与当前执行指令相关 B. 内部异常的检测由CPU 内部逻辑实现 C. 内部异常的响应发生在指令执行过程中

D. 内部异常处理后返回到发生异常的指令继续执行 【答案】D

7． 为了便于实现多级中断，保存现场信息最有效的方法是采用( )。

A. 通用寄存器 B. 堆栈 C. 存储器 D. 外存 【答案】B