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

A、程序計數器

B、加法器

C、指令寄存器

D、指令譯碼器

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

A、主存容量不足

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

C、主存與CPU速度不匹配

D、外設訪問效率

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

A、程序查詢方式

B、中斷方式

C、并行控制方式

D、DMA方式

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

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

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

C、用磁盤碎片整理程序可以對內存進行碎片整理，以提高訪問內存速度

D、用磁盤碎片整理程序對磁盤進行碎片整理，以提高訪問文件的速度

5、在常見的數據結構中，（  ）是只能通過訪問它的端來實現數據存儲和檢索的一種線性數據結構，它的修改遵循先進后出的原則： （  ）是一種先進先出的線性表。（  ）是取值范圍受限的線性表。

A、鏈表

B、隊列

C、棧

D、串

A、鏈表

B、隊列

C、棧

D、串

A、鏈表

B、隊列

C、棧

D、串

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

A、根節(jié)點

B、導航節(jié)點

C、葉子結點

D、兄弟節(jié)點

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

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

B、霍夫曼樹是一種帶 權路徑長度最短的樹

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

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

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

A、順序查找

B、 折半查找

C、 分塊查找

D、動態(tài)查找

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

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

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

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

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

10、以下關于哈希函數的說法中，不正確的是（  ）。

A、哈希表是根據鍵值直接訪問的數據結構

B、隨機預言機是完美的哈希函數

C、哈希函數具有單向性

D、哈希函數把固定長度輸入轉換為變長輸出