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

A、運算器

B、控制器

C、程序計數(shù)器

D、通用寄存器

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

A、CPU與主存

B、CPU與外設

C、主存與外設

D、外設與外設

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

A、硬盤

B、寄存器

C、高速緩存

D、內存

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

A、3個部件串聯(lián)

B、3個部件并聯(lián)

C、前兩個部件并聯(lián)后與第三個部件串聯(lián)

D、第一個部件與后兩個部件并聯(lián)構成的子系統(tǒng)串聯(lián)

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

A、 X Y Z

B、 X Z Y

C、 Z X Y

D、 Y Z X

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

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

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

C、所需空間與結點個數(shù)成正比

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

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

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

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

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

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

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

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

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

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

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

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

A、 G中存在回路

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

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

D、不存在弧＜v3, v1＞

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

A、二分查找法

B、順序查找法

C、逆序查找法

D、哈希查找法

相關推薦：2019年數(shù)據庫系統(tǒng)工程師上午真題及答案

在線題庫：數(shù)據庫系統(tǒng)工程師歷年真題自測估分