一、選擇題(共70題，每題1分，滿分70分。其中(1)—(55)題為中文題，(56)—(70)題為英文題)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填塗在答題卡相應位置上，答在試卷上不得分。
(1)下列描述中正確的是
A)斷電後，ROM內儲存的資訊會丟失 B)斷電後，RAM內儲存的資訊會丟失
C)ROM是輔助儲存器，RAM是主儲存器 D)ROM是主儲存器，RAM是輔助儲存器
(2)運算元地址存放在暫存器中的定址方式稱為
A)相對定址方式 B)變址暫存器定址方式
C)暫存器定址方式 D)暫存器間接定址方式
(3)指令譯碼器的輸入訊號來自於
A)整條指令 B)指令的操作碼欄位
C)指令的地址碼欄位 D)指令的運算元欄位
(4)對一棵二叉排序樹進行某種遍歷操作，可以得到該二叉樹的所有結點按值有序排列的序列。該遍歷操作是
A)前序遍歷 B)後序遍歷 C)中序遍歷 D)按層次遍歷
(5)若無向圖採用鄰接矩陣方法儲存，則該鄰接矩陣一定是
A)一般矩陣 B)對角矩陣 C)對稱矩陣 D)稀疏矩陣
(6)已知雜湊函式為H(k)= k MOD 7，並且採用線性探測再雜湊方法處理衝突，依次將關鍵字15,10,45,20,27插入初始為空的散列表後，該散列表的狀態是
0 1 2 3 4 5 6
A) 15 10 45 27 20
0 1 2 3 4 5 6
B) 15 27 10 45 20
0 1 2 3 4 5 6
C) 27 10 15 45 20
0 1 2 3 4 5 6
D) 27 15 10 45 20
(7)根據(大頂)堆的定義，若對原始序列(26,5,77,1,61,11,59,15,48,19)進行堆排序，則第三趟排序結束時序列的狀態是
A)(59,48,26,15,19,11,1,5,61,77) B)(5,48,26,15,19,11,1,59,61,77)
C)(1,48,26,15,19,11,5,59,61,77) D)(5,48,1,15,19,11,26,59,61,77)
(8)下面遞迴函式的功能是
typedef struct node{
datatype data;
struct node *link;
} *LinkList;
int FUN(LinkList list)
{
if(list==NULL)
return 0;
else
return 1+ FUN(list->link);
}
A)求一個連結串列的長度 B)在連結串列中刪除一個結點
C)刪除並釋放一個連結串列佔用的空間 D)逆轉一個連結串列的連結方向
(9)設解釋I如下：個體域D={a,b}，F(x,y)為二元謂詞，且F(a,a)=F(b,b)=1，F(a,b)=F(b,a)=0。在解釋I下，下面公式中為假的是
A) x yF(x,y) B) x yF(x,y) C) x yF(x,y) D) x y(F(x,y) →F(y,x))
(10)設G為無向完全圖Kn(n≥6)，下面命題中為假的是
A)在同構意義下G中一定含有完全子圖Km(m≤n) B)G一定為哈密頓圖
C)G中最長的圈的長度為n D)G的點連通度 (G)=n
(11)設G為邊數m=9，面數r=6的連通的平面圖，則G的對偶圖G*的面數r*為
A)3 B)4 C)5 D)6
(12)設X，Y，Z為任意的3個集合，下面推理中正確的為
A)若Y∩X=Z∩X，則 Y=Z B)若Y∪X=Z∪X，則 Y=Z
C)若X-Y=X-Z，則Y=Z D)若Y⊕X=Z⊕X，則Y=Z，其中⊕為對稱差運算
(13)設集合S={a,b,c,d}，S上的二元關係R={,,}，下面結論中正確的為
A)R既是自反的，又是對稱的，還是傳遞的 B)R既是對稱的，又是反對稱的，還是傳遞的
C)R既是反自反的，又是傳遞的 D)R只具有自反性
(14)設R為實數集，定義*如下：a*b=|a+b-ab| ，則*滿足
A)結合律 B)交換律 C)有單位元 D)冪等律
(15)允許在一臺主機上同時連線多臺終端，多個使用者可以通過各自終端同時互動使用計算機的作業系統是
A)網路作業系統 B)多道作業系統 C)分時作業系統 D)實時作業系統
(16)在作業系統中，死鎖指的是
A)計算機系統發生重大故障 B)資源數目少於程序數目
C)若干程序因競爭資源而無限等待其它程序釋放已佔有的資源
D)程序同時申請的資源數目超過資源總數
(17)在程序狀態轉換時，下列轉換不可發生的是
A)就緒態轉為執行態 B)執行態轉為就緒態
C)執行態轉為等待態 D)等待態轉為執行態
(18)採用段式儲存管理的.系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是
A)224 B)216 C)28 D)232
(19)在一頁式儲存管理系統中，頁表內容如下圖所示。若頁的大小為4K，則地址對映機構將邏輯地址0轉換成的實體地址為
絕對頁號
0 2
1 1
2 6
A)8192 B)4096 C)2048 D)1024
(20)在下列各種作業排程演算法中，若所有作業同時到達，可以得到最短的作業平均週轉時間的演算法是
A)先來先服務 B)優先數 C)最高響應比作業優先 D)短作業優先
(21)檔案按邏輯結構可分為流式檔案和
A)索引檔案 B)記錄式檔案 C)字元檔案 D)讀寫檔案
(22)CPU輸入資料的速度遠遠高於印表機的列印速度，為了解決這一矛盾，可採用
A)並行技術 B)虛存技術C)緩衝技術 D)通道技術
(23)磁帶上的檔案只能是
A)順序存取 B)隨機存取C)以雙字為單位存取 D)直接存取
(24)與“軟體危機”表現無關的是
A)軟體需求定義不準確 B)軟體生產成本高，價格昂貴
C)軟體生產進度無法控制 D)軟體開發技術落後
(25)開發軟體系統的原型有多種形式和目的，以下說法中錯誤的是
A)丟棄型——原型開發後，已獲取了更為清晰的需求資訊，原型無需保留而廢棄
