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

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

　�。牐�(1)計算機(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)時態(tài) D)時序

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

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

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

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

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

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

　�。牐� 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)基于以下描述：有一個初始為空的棧和下面的輸入序列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)如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關(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)的基本特征中，一個是共享性，另一個是______。

　　�牐� 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)時間片用完

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

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

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