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

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

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

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

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

　　�牐�(2)匯編語(yǔ)言是一種符號(hào)語(yǔ)言，通常用指令功能的英文詞縮寫代替操作碼。助記符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ī)病毒的特征。

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

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

　�。牐� I.認(rèn)證 II.訪問(wèn)權(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)容。

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

　�。牐營(yíng)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)過(guò)如下操作：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è)稀疏矩陣的三元組法存儲(chǔ)表示和基于此表示所得出的相關(guān)敘述

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

　　�牐�1 1 3

　�。牐�1 4 5

　　�牐�2 3 2

　�。牐�3 2 6

　�。牐�3 4 5

　�。牐�3 3 3來(lái)

　　(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)動(dòng)態(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)資源分配圖化簡(jiǎn)法

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