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

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

　　�牐�(1)計算機硬件系統中，完成解釋指令、執行指令的部件是______。

　　�牐� A)運算器 B)控制器 C)存儲器 D)輸入輸出設備

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

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

　　�牐�(3)______不是網絡協議的要素。

　　�牐� A)語法 B)語義 C)時態 D)時序

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

　　�牐� A)搜索引擎 B)WWW瀏覽器 C)電子郵件服務 D)遠程登錄服務

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

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

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

　　�牐� I.認證 II.訪問權限 III.文件保護 IV.審計

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

　　�牐�(7)______不是數據結構研究的內容。

　　�牐營.數據的采集 II.數據的邏輯組織 III.數據的存儲結構

　　�牐營V.數據的傳輸 V.數據的檢索

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

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

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

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

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

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

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

　　�牐� 行下標 列下標 值

　　�牐�1 1 3

　　�牐�1 4 5

　　�牐�2 3 2

　　�牐�3 2 6

　　�牐�3 4 5

　　�牐�3 3 3來

　　(13)往該B樹中插入關鍵碼72后，該B樹的第2層的結點數為______。

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

　　�牐�(14)從該B樹中刪除關鍵碼15后，該B樹的第2層的結點數為______。

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

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

　　�牐燗)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)操作系統的基本特征中，一個是共享性，另一個是______。

　　�牐� A)動態性 B)并發性 C)交互性 D)制約性

　　�牐�(17)進程從運行狀態進入就緒狀態的原因是______。

　　�牐燗)被調度程序選中占有CPU B)等待某一事件發生

　　�牐燙)等待的事件已發生 D)時間片用完

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

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

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