數(shù)據(jù)庫工程師考試練習題

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

A.程序計數(shù)器    B.加法器    C.指令寄存器    D.指令譯碼器

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

A.主存容量不足            B.主存與外存儲器速度不匹配

C.主存與CPU速度不匹配     D.外設訪問效率

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

A.程序查詢方式    B.中斷方式    C.并行控制方式    D.DMA方式

5、在常見的數(shù)據(jù)結構中，（）是只能通過訪問它的一端來實現(xiàn)數(shù)據(jù)存儲和檢索的一種線性數(shù)據(jù)結構。

A.鏈表    B.隊列    C.棧    D.串

6、在常見的數(shù)據(jù)結構中，棧是只能通過訪問它的一端來實現(xiàn)數(shù)據(jù)存儲和檢索的一種線性數(shù)據(jù)結構，它的修改遵循先進后出的原則；（）是一種先進先出的線性表。

A.鏈表    B.隊列    C.棧    D.串

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

A.鏈表    B.隊列    C.棧    D.串

8、對于給定的關鍵字序列（47,34,13,12,52,38,33,27,5），若用鏈地址法（拉鏈法）解決沖突來構造哈希表，且哈希函數(shù)為H(key)=key%11，則（）。

A.哈希地址為1的鏈表最長        B.哈希地址為6的鏈表最長

C.34和12在同一個鏈表中         D.13和33在同一個鏈表中

10、已知有序數(shù)組a的前10000個元素是隨機整數(shù)，現(xiàn)需查找某個整數(shù)是否在該數(shù)組中。以下方法中，（）的查找效率最高。

A.二分查找法     B.順序查找法     C.逆序查找法     D.哈希查找法

11、下列攻擊行為中，（）屬于被動攻擊行為。

A.偽造     B.竊聽     C.DDOS攻擊     D.篡改消息

12、（）防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點，它可對應用層的通信數(shù)據(jù)流進行監(jiān)控和過濾。

A.包過濾    B.應用級網(wǎng)關    C.數(shù)據(jù)庫    D. Web

13、（）并不能減少和防范計算機病毒。

A.安裝、升級殺毒軟件    B.下載安裝系統(tǒng)補丁

C.定期備份數(shù)據(jù)文件      D.避免U盤交叉使用

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

A.根節(jié)點    B.導航節(jié)點    C.葉子結點    D.兄弟節(jié)點

15、在（）校驗方法中，采用模2運算來構造校驗位。

A.水平奇偶    B.垂直奇偶    C.海明碼    D.循環(huán)冗余

16～17、（16）是構成我國保護計算機軟件著作權的兩個基本法律文件。單個自然人的軟件著作權保護期為（17）。

（16）A.《軟件法》和《計算機軟件保護條例》

B.《中華人民共和國著作權法》和《中華人民共和國版權法》

C.《中華人民共和國著作權法》和《計算機軟件保護條例》

D.《軟件法》和《中華人民共和國著作權法》

（17）A.50年                  B.自然人終生及其死亡后50年

C.永久限制               D.自然人終生.

18、在Windows系統(tǒng)中，磁盤碎片整理程序可以分析本地卷，以及合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域，從而使系統(tǒng)可以更高效地訪問（）。

A.內(nèi)存儲器    B.高速緩存存儲器    C.文件或文件夾    D.磁盤空閑區(qū)

19、某文件系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若計算機系統(tǒng)的字長為64位，磁盤的容量為1024GB，物理塊的大小為4MB，那么位示圖的大小需要（）個字。

A.1200    B.2400    C.4096    D.9600