考研408計算機學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練（五十九）

本文提供考研408計算機學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練，以下為具體內(nèi)容

1、求整數(shù)n （n≥0）階乘的算法如下，其時間復(fù)雜度是

A、 O（log₂n）

B、 O（n）

C、 O（nlog₂n）

D、 O（n²）

2、外部中斷包括不可屏蔽中斷（NMI）和可屏蔽中斷，下列關(guān)于外部中斷的敘述中，錯誤的是（ ）。

A、CPU處于關(guān)中斷狀態(tài)時，也能響應(yīng)NMI請求

B、一旦可屏蔽中斷請求信號有效，CPU將立即響應(yīng)

C、不可屏蔽中斷的優(yōu)先級比可屏蔽中斷的優(yōu)先級高

D、可通過中斷屏蔽字改變可屏蔽中斷的處理優(yōu)先級

3、內(nèi)部異常（內(nèi)中斷）可分為故障（fault）、陷阱（trap）和終止（abort）三類。下列有關(guān)內(nèi)部異常的敘述中，錯誤的是（  ）。

A、內(nèi)部異常的產(chǎn)生與當前執(zhí)行指令相關(guān)

B、內(nèi)部異常的檢測由CPU內(nèi)部邏輯實現(xiàn)

C、內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中

D、內(nèi)部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行

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、在無轉(zhuǎn)發(fā)機制的五段基本流水線（取指、譯碼/讀寄存器、運算、訪存、寫回寄存器）中，下列指令序列存在數(shù)據(jù)冒險的指令對是（  ）。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