（考試時間120分鐘，滿分100分）
一、選擇題（每小題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）______不是計算機病毒的特征。
A）局部性    B）傳染性
C）隱蔽性    D）破壞性
（6）______屬于實施操作系統安全措施的具體方案。
       I．認證      II．訪問權限      III．文件保護      IV．審計
A）僅I、II和IIIB）僅I、III和IV
C）僅II、III和IV  D）全部
（7）______不是數據結構研究的內容。
I．數據的采集       II．數據的邏輯組織        III．數據的存儲結構
IV．數據的傳輸     V．數據的檢索
A）僅IB）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）BEDB）BDE
C）BEDC  D）BDEC
（9）______是上述所有操作結束后棧中的元素列表（從底到頂）。
A）ACB）A
C）ABCE  D）ABCDE
（10）如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關敘述行下標    列下標     值
113
145
232
326
345
333
I.該稀疏矩陣有5行              II.該稀疏矩陣有4列 III.該稀疏矩陣有6個非0元素這些敘述中______是正確的。
A）僅IB）I和II
C）僅III          D）全部
（11）雙鏈表的每個結點包括兩個指針域。其中rlink指向結點的后繼，llink指向結點的前驅。如果要在p所指結點后插入q所指的新結點，下面操作序列正確的是______。
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）對包含n個元素的散列表進行檢索，平均檢索長度______。
A）為O(㏒2n)B）為O(n)
C）為O(n*㏒2n) D）不直接依賴于n
試題（13）和（14）基于以下的5階B樹結構，該B樹現在的層數為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