2005年4月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷數(shù)據(jù)庫(kù)技術(shù)

                     （考試時(shí)間120分鐘，滿(mǎn)分100分）
一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是______。
A）運(yùn)算器  B）控制器
C）存儲(chǔ)器  D）輸入輸出設(shè)備
（2）匯編語(yǔ)言是一種符號(hào)語(yǔ)言，通常用指令功能的英文詞縮寫(xiě)代替操作碼。助記符MOV表示的指令是____。
A）加法B）中斷
C）空操作  D）傳送
（3）______不是網(wǎng)絡(luò)協(xié)議的要素。
A）語(yǔ)法B）語(yǔ)義
C）時(shí)態(tài)  D）時(shí)序
（4）若想在本地機(jī)上顯示Internet上的各種信息，要安裝運(yùn)行一個(gè)軟件，該軟件是______。
A）搜索引擎B）WWW瀏覽器
C）電子郵件服務(wù)D）遠(yuǎn)程登錄服務(wù)
（5）______不是計(jì)算機(jī)病毒的特征。
A）局部性    B）傳染性
C）隱蔽性    D）破壞性
（6）______屬于實(shí)施操作系統(tǒng)安全措施的具體方案。
       I．認(rèn)證      II．訪問(wèn)權(quán)限      III．文件保護(hù)      IV．審計(jì)
A）僅I、II和IIIB）僅I、III和IV
C）僅II、III和IV  D）全部
（7）______不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。
I．?dāng)?shù)據(jù)的采集       II．?dāng)?shù)據(jù)的邏輯組織        III．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
IV．?dāng)?shù)據(jù)的傳輸     V．?dāng)?shù)據(jù)的檢索
A）僅IB）I和IV
C）II和V D）I、III和V
    試題（8）~（9）基于以下描述：有一個(gè)初始為空的棧和下面的輸入序列A、B、C、D、E、F、G；現(xiàn)經(jīng)過(guò)如下操作：push，push，pop，push，push，top，push，pop，pop。
（8）______是從棧中刪除元素的序列。
A）BEDB）BDE
C）BEDC  D）BDEC
（9）______是上述所有操作結(jié)束后棧中的元素列表（從底到頂）。
A）ACB）A
C）ABCE  D）ABCDE
（10）如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和基于此表示所得出的相關(guān)敘述行下標(biāo)    列下標(biāo)     值
113
145
232
326
345
333
I.該稀疏矩陣有5行              II.該稀疏矩陣有4列 III.該稀疏矩陣有6個(gè)非0元素這些敘述中______是正確的。
A）僅IB）I和II
C）僅III          D）全部
（11）雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)。如果要在p所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn)，下面操作序列正確的是______。
A）p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑.llink:=p; q↑.rlink:= p↑.rlink;
B）p↑.llink↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:= p↑.llink;
C）q↑.llink:= p; q↑.rlink:= p↑.rlink; p↑.rlink↑.llink:=q; p↑.rlink:=q;
D）q↑.rlink:=p; q↑.llink:= p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;
（12）對(duì)包含n個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度______。
A）為O(㏒2n)B）為O(n)
C）為O(n*㏒2n) D）不直接依賴(lài)于n
試題（13）和（14）基于以下的5階B樹(shù)結(jié)構(gòu)，該B樹(shù)現(xiàn)在的層數(shù)為2。
35

45  60  82

10  18

2 5 8
11 15
23  26  30
38  41
47  53 
64 70 73 78
86  95