一、选择题
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