考研408计算机学科专业基础在线题库每日一练（五十九）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、求整数n （n≥0）阶乘的算法如下，其时间复杂度是

A、 O（log₂n）

B、 O（n）

C、 O（nlog₂n）

D、 O（n²）

2、外部中断包括不可屏蔽中断（NMI）和可屏蔽中断，下列关于外部中断的叙述中，错误的是（ ）。

A、CPU处于关中断状态时，也能响应NMI请求

B、一旦可屏蔽中断请求信号有效，CPU将立即响应

C、不可屏蔽中断的优先级比可屏蔽中断的优先级高

D、可通过中断屏蔽字改变可屏蔽中断的处理优先级

3、内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的是（  ）。

A、内部异常的产生与当前执行指令相关

B、内部异常的检测由CPU内部逻辑实现

C、内部异常的响应发生在指令执行过程中

D、内部异常处理后返回到发生异常的指令继续执行

4、使用迪杰斯特拉（Dijktra） 算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（  ）。

A、 5，2，3，4，6

B、 5，2，3，6，4

C、 5，2，4，3，6

D、 5，2，6，3，4

5、在无转发机制的五段基本流水线（取指、译码/读寄存器、运算、访存、写回寄存器）中，下列指令序列存在数据冒险的指令对是（  ）。I1：add R1,R2,R3;(R2)+(R3)→R1I2：add R5,R2,R4;(R2)+(R4)→R5I3：add R4,R5,R3;(R5)+(R3)→R4I4：add R5,R2,R6;(R2)+(R6)→R5

A、I1和I2

B、I2和I3

C、I2和I4

D、I3和I4