1、計算機執行程序時，CPU中（ ）的內容是一條指令的地址。

A、運算器

B、控制器

C、程序計數器

D、通用寄存器

2、DMA控制方式是在（ ）之間直接建立數據通路進行數據的交換處理。

A、CPU與主存

B、CPU與外設

C、主存與外設

D、外設與外設

3、在計算機的存儲系統中，（ ）屬于外存儲器。

A、硬盤

B、寄存器

C、高速緩存

D、內存

4、某系統由3個部件構成，每個部件的千小時可靠度都為R,該系統的千小時可靠 度為(1-(1-R)2)R,則該系統的構成方式是（ ）。

A、3個部件串聯

B、3個部件并聯

C、前兩個部件并聯后與第三個部件串聯

D、第一個部件與后兩個部件并聯構成的子系統串聯

5、令序列X、Y、Z的每個元素都按順序進棧，且每個元素進棧和出棧僅一次。則不 可能得到的出棧序列是（ ）。

A、 X Y Z

B、 X Z Y

C、 Z X Y

D、 Y Z X

6、以下關于單鏈表存儲結構特征的敘述中，不正確的是（ ）。

A、表中結點所占用存儲空間的地址不必是連續的

B、在表中任意位置進行插入和刪除操作都不用移動元素

C、所需空間與結點個數成正比

D、可隨機訪問表中的任一結點

7、B-樹是一種平衡的多路查找樹。以下關于B-樹的敘述中，正確的是（ ）。

A、根結點保存樹中所有關鍵字且有序排列

B、從根結點到每個葉結點的路徑長度相同

C、所有結點中的子樹指針個數都相同

D、所有結點中的關鍵字個數都相同

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

A、哈希地址為1的鏈表最長

B、哈希地址為6的鏈表最長

C、 34和12在同一個鏈表中

D、 13和33在同一個鏈表中

9、某有向圖G的鄰接表如下圖所示，可看出該圖中存在弧＜v2, v3＞,而不存在從頂點 V1出發的弧。以下關于圖G的敘述中，錯誤的是（ ）。

A、 G中存在回路

B、 G中每個頂點的入度都為1

C、 G的鄰接矩陣是對稱的

D、不存在弧＜v3, v1＞

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

A、二分查找法

B、順序查找法

C、逆序查找法

D、哈希查找法

相關推薦：2019年數據庫系統工程師上午真題及答案

在線題庫：數據庫系統工程師歷年真題自測估分