考研計算機專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練（四）

本文提供考研計算機專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練，以下為具體內(nèi)容

1、CPU響應(yīng)DMA請求是在（ ）。

A、一個指令周期結(jié)束

B、一個機器周期結(jié)束

C、一個時鐘周期結(jié)束

D、一段程序結(jié)束

2、某二叉樹中序序列為ABCDEFG，后序序列為ACBEDGF，則前序序列為（ ）。

A、FGDBACE

B、FDEBACG

C、FDBACEG

D、FDBCAEG

3、假設(shè)定點小數(shù)采用雙符號位補碼表示，如某次運算結(jié)果的符號位為“10”，那么表示（ ）。

A、運算結(jié)果為正數(shù)，運算結(jié)果存在溢出

B、運算結(jié)果為正數(shù)，運算結(jié)果不存在溢出

C、運算結(jié)果為負(fù)數(shù)，運算結(jié)果存在溢出

D、運算結(jié)果為負(fù)數(shù)，運算結(jié)果不存在溢出

4、以下關(guān)于流水線處理器描述正確的是（ ）。

A、它可以提高單條指令的執(zhí)行速度

B、它會降低指令的吞吐率

C、它的加速性能小于等于其流水線的級數(shù)

D、它的加速性能可能大于其流水線的級數(shù)

5、下列排序算法中，（ ）算法可能會出現(xiàn)下面情況：初始數(shù)據(jù)有序時，花費時間反而最多。

A、堆排序

B、冒泡排序

C、快速排序

D、SHELL排序