2005年4月全國計(jì)算機(jī)等考三級數(shù)據(jù)庫筆試試題

　　一、選擇題(每小題1分，共60分)

　　�牐犗铝懈黝}A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

　�。牐�(1)計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是______。

　�。牐� A)運(yùn)算器 B)控制器 C)存儲器 D)輸入輸出設(shè)備

　�。牐�(2)匯編語言是一種符號語言，通常用指令功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是______。

　　�牐� A)加法 B)中斷 C)空操作 D)傳送

　�。牐�(3)______不是網(wǎng)絡(luò)協(xié)議的要素。

　�。牐� A)語法 B)語義 C)時(shí)態(tài) D)時(shí)序

　�。牐�(4)若想在本地機(jī)上顯示Internet上的各種信息，要安裝運(yùn)行一個(gè)軟件，該軟件是______。

　�。牐� A)搜索引擎 B)WWW瀏覽器 C)電子郵件服務(wù) D)遠(yuǎn)程登錄服務(wù)

　�。牐�(5)______不是計(jì)算機(jī)病毒的特征。

　�。牐燗)局部性 B)傳染性 C)隱蔽性 D)破壞性

　�。牐�(6)______屬于實(shí)施操作系統(tǒng)安全措施的具體方案。

　�。牐� I.認(rèn)證 II.訪問權(quán)限 III.文件保護(hù) IV.審計(jì)

　　�牐� A)僅I、II和III B)僅I、III和IV C)僅II、III和IV D)全部

　　�牐�(7)______不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。

　　�牐營.數(shù)據(jù)的采集 II.數(shù)據(jù)的邏輯組織 III.數(shù)據(jù)的存儲結(jié)構(gòu)

　�。牐營V.數(shù)據(jù)的傳輸 V.數(shù)據(jù)的檢索

　�。牐� A)僅I B)I和IV C)II和V D)I、III和V

　�。牐� 試題(8)~(9)基于以下描述：有一個(gè)初始為空的棧和下面的輸入序列A、B、C、D、E、F、G;現(xiàn)經(jīng)過如下操作：push，push，pop，push，push，top，push，pop，pop。

　�。牐�(8)______是從棧中刪除元素的序列。

　　�牐� A)BED B)BDE C)BEDC D)BDEC

　�。牐�(9)______是上述所有操作結(jié)束后棧中的元素列表(從底到頂)。

　�。牐� A)AC B)A C)ABCE D)ABCDE

　�。牐�(10)如下是一個(gè)稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關(guān)敘述

　�。牐� 行下標(biāo) 列下標(biāo) 值

　　�牐�1 1 3

　�。牐�1 4 5

　�。牐�2 3 2

　�。牐�3 2 6

　　�牐�3 4 5

　�。牐�3 3 3來

　　(13)往該B樹中插入關(guān)鍵碼72后，該B樹的第2層的結(jié)點(diǎn)數(shù)為______。

　�。牐� A)6 B)7 C)8 D)9

　　�牐�(14)從該B樹中刪除關(guān)鍵碼15后，該B樹的第2層的結(jié)點(diǎn)數(shù)為______。

　�。牐� A)6 B)7 C)8 D)9

　�。牐�(15)下列______關(guān)鍵碼序列不符合堆的定義。

　�。牐燗)A、C、D、G、H、M、P、Q、R、X

　　�牐燘)A、C、M、D、H、P、X、G、Q、R

　�。牐燙)A、D、P、R、C、Q、X、M、H、G

　�。牐燚)A、D、C、G、P、H、M、Q、R、X

　　�牐�(16)操作系統(tǒng)的基本特征中，一個(gè)是共享性，另一個(gè)是______。

　�。牐� A)動態(tài)性 B)并發(fā)性 C)交互性 D)制約性

　　�牐�(17)進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是______。

　�。牐燗)被調(diào)度程序選中占有CPU B)等待某一事件發(fā)生

　�。牐燙)等待的事件已發(fā)生 D)時(shí)間片用完

　�。牐�(18)在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是______。

　�。牐燗)資源有序分配法 B)資源分配圖化簡法

　�。牐燙)死鎖檢測算法 D)銀行家算法