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

A、運(yùn)算器

B、控制器

C、程序計(jì)數(shù)器

D、通用寄存器

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

A、CPU與主存

B、CPU與外設(shè)

C、主存與外設(shè)

D、外設(shè)與外設(shè)

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

A、硬盤

B、寄存器

C、高速緩存

D、內(nèi)存

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

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

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

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

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

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

A、 X Y Z

B、 X Z Y

C、 Z X Y

D、 Y Z X

6、以下關(guān)于單鏈表存儲(chǔ)結(jié)構(gòu)特征的敘述中，不正確的是（ ）。

A、表中結(jié)點(diǎn)所占用存儲(chǔ)空間的地址不必是連續(xù)的

B、在表中任意位置進(jìn)行插入和刪除操作都不用移動(dòng)元素

C、所需空間與結(jié)點(diǎn)個(gè)數(shù)成正比

D、可隨機(jī)訪問(wèn)表中的任一結(jié)點(diǎn)

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

A、根結(jié)點(diǎn)保存樹(shù)中所有關(guān)鍵字且有序排列

B、從根結(jié)點(diǎn)到每個(gè)葉結(jié)點(diǎn)的路徑長(zhǎng)度相同

C、所有結(jié)點(diǎn)中的子樹(shù)指針個(gè)數(shù)都相同

D、所有結(jié)點(diǎn)中的關(guān)鍵字個(gè)數(shù)都相同

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

A、哈希地址為1的鏈表最長(zhǎng)

B、哈希地址為6的鏈表最長(zhǎng)

C、 34和12在同一個(gè)鏈表中

D、 13和33在同一個(gè)鏈表中

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

A、 G中存在回路

B、 G中每個(gè)頂點(diǎn)的入度都為1

C、 G的鄰接矩陣是對(duì)稱的

D、不存在?。紇3, v1＞

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

A、二分查找法

B、順序查找法

C、逆序查找法

D、哈希查找法

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

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