1、下列屬于CPU中算術(shù)邏輯單元的部件是（  ）。

A、程序計數(shù)器

B、加法器

C、指令寄存器

D、指令譯碼器

2、在CPU和主存之間設(shè)置高速緩存（Cache）的目的是為了解決（  ）的問題。

A、主存容量不足

B、主存與外存儲器速度不匹配

C、主存與CPU速度不匹配

D、外設(shè)訪問效率

3、在計算機(jī)外部設(shè)備和主存之間直接傳送而不是由CPU執(zhí)行程序指令進(jìn)行數(shù)據(jù)傳送的控制方式稱為（  ）。

A、程序查詢方式

B、中斷方式

C、并行控制方式

D、DMA方式

4、以下關(guān)于磁盤碎片整理程序的描述中，正確的是（  ）。

A、磁盤碎片整理程序的作用是延長磁盤的使用壽命

B、用磁盤碎片整理程序可以修復(fù)磁盤中的壞扇區(qū)，使其可以重新使用

C、用磁盤碎片整理程序可以對內(nèi)存進(jìn)行碎片整理，以提高訪問內(nèi)存速度

D、用磁盤碎片整理程序?qū)Υ疟P進(jìn)行碎片整理，以提高訪問文件的速度

5、在常見的數(shù)據(jù)結(jié)構(gòu)中，（  ）是只能通過訪問它的端來實(shí)現(xiàn)數(shù)據(jù)存儲和檢索的一種線性數(shù)據(jù)結(jié)構(gòu)，它的修改遵循先進(jìn)后出的原則： （  ）是一種先進(jìn)先出的線性表。（  ）是取值范圍受限的線性表。

A、鏈表

B、隊列

C、棧

D、串

A、鏈表

B、隊列

C、棧

D、串

A、鏈表

B、隊列

C、棧

D、串

6、二叉樹遍歷是按照某種策略訪問樹中的每個節(jié)點(diǎn)，且僅訪問一次。按照遍歷左子樹要在遍歷右子樹之前進(jìn)行的原則，根據(jù)訪問（  ）位置的不同， 可得到二叉樹的前序、中序和后序三種遍歷方法。

A、根節(jié)點(diǎn)

B、導(dǎo)航節(jié)點(diǎn)

C、葉子結(jié)點(diǎn)

D、兄弟節(jié)點(diǎn)

7、以下有關(guān)霍夫曼樹的說法中，錯誤的是（  ）。

A、霍夫曼樹又被稱為最優(yōu)二叉樹

B、霍夫曼樹是一種帶 權(quán)路徑長度最短的樹

C、具有n個葉子節(jié)點(diǎn)的權(quán)值為W1，W2， ... Wn的最優(yōu)二叉樹是

D、霍夫曼樹可以用來進(jìn)行通信電文的編碼和解碼

8、查找算法中，（  ）要求查找表進(jìn)行順序存儲并且按照關(guān)鍵字有序排列，一般不進(jìn)行表的插入與刪除操作。

A、順序查找

B、 折半查找

C、 分塊查找

D、動態(tài)查找

9、以下關(guān)于字典攻擊的說法中，不正確的是（  ）。

A、字典攻擊比暴力破解更加高效

B、使用密碼鹽技術(shù)可以大大增加字典攻擊的搜索空間

C、字典攻擊主要用于破解密碼

D、如果密碼鹽泄露，字典攻擊就會和不加鹽時的效果一樣

10、以下關(guān)于哈希函數(shù)的說法中，不正確的是（  ）。

A、哈希表是根據(jù)鍵值直接訪問的數(shù)據(jù)結(jié)構(gòu)

B、隨機(jī)預(yù)言機(jī)是完美的哈希函數(shù)

C、哈希函數(shù)具有單向性

D、哈希函數(shù)把固定長度輸入轉(zhuǎn)換為變長輸出