一、選擇題(共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)丟棄型——原型開發後，已獲取了更爲清晰的需求信息，原型無需保留而廢棄
