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

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

A、 O（log₂n）

B、 O（n）

C、 O（nlog₂n）

D、 O（n²）

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

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

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

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

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

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

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

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

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

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

4、使用迪杰斯特拉（Dijktra） 算法求下圖中從頂點(diǎn)1到其他各頂點(diǎn)的最短路徑，依次得到的各最短路徑的目標(biāo)頂點(diǎn)是（  ）。

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