一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1) 計算機控制器的核心是_____。
A) 時序產生器 B) 程式計數器 C) 操作控制器 D) 指令暫存器
(2) 若一個子程式起始地址為2K，呼叫指令CALL的記憶體地址為K+2，則執行CALL指令所要執行指令的地址為_____。
A) 2K B) 2K+1 C) 2K-1 D) K+3
(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數目為_____。
A) 6763個 B) 7360個 C) 17000個 D) 27000個
(4) 棧S最多能容納4個元素。現在6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列?_____。
A) A、B、C、D、E、F B) A、F、E、D 、C、B
C) C、B、E、D、A、F D) C、D、B、F、 E、 A
(5) 由四個結點可以構造出多少種不同的二叉樹?_____。
A) 4 B) 5 C) 14 D) 15
(6) 下圖所示為一棵二叉排序樹，其儲存採取llink-rlink法。現要刪除指標q所指的結點，下面哪一個操作序列不能得到正確的結果?_____。
A) q^:=q^k^;
q^k:=nil;
B) q^:=q^k^k^;
q^k^k:=nil;
C) p^·llink:=q^·llink;
p^k^k:=q^k;
D) p^k:=q^nk;
p^k^k:=q^k;
(7) 設散列表的當前狀態如下：該散列表的負載因子約為_____。
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面關於有向圖的運算的敘述中，哪個(些)是正確的?_____。
Ⅰ. 求有向圖結點的拓撲序列，其結果必定是唯一的
Ⅱ. 求兩個指向結點間的最短路徑，其結果必定是唯一的
Ⅲ. 求事件結點網路的關鍵路徑，其結果必定是唯一的
A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確
(9) 下列命題公式中哪個(些)為重言式?_____。
Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))
Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))
Ⅲ. ((p→q)∧(p→r)) →((p→r)
Ⅳ. ((p∨q)∧(p→r))←(p→r)
A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ
(10) 設A、B、C、D為任意的集合，下面命題中為假的是_____。
A) A-B=B當且僅當A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)
C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B
(11) 設f:Z×Z→Z,f( )=n2k，其中Z為整數集合，下面哪些命題為真?_____。
Ⅰ. f是滿射的
Ⅱ. f是單射的
Ⅲ. f-1(N)=Z×N(N為自然數集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真
(12) 設N為自然數集合， 在下面四種運算下不構成代數系統的是_____。
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 設七階(即七個頂點)無向圖G為k-正則圖，下面列出k值中哪個(些)對於上述命題不成立?_____。
Ⅰ. k=4
Ⅱ. k=5
Ⅲ. k=6
Ⅳ. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命題中哪個一定為真?_____。
A) 若無向圖G為極大平面圖，則G的對偶圖G`也是極大平面圖
B) G為非無向連通圖當且僅當G的邊連通度λ(G)=0
C) 若能將無向圖G的所有頂點排在G的同一個初級迴路上，則G為哈密頓圖
D) 若G為n階m條邊r個面的平面圖，則n-m +r=2工程所需的最長時間。
(15) 下列關於網路作業系統和分散式作業系統的敘述中，哪個是正確的_____。
Ⅰ. 它們都通過訊息實現通訊
Ⅱ. 它們都執行相同的作業系統
Ⅲ. 它 們都有網路的支援
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確
(16) 當系統正在處理某一中斷時，若要防止同級中斷的干擾，可採取下列哪一種手段?_____。
A) 中斷優先順序 B) 中斷遮蔽 C) 中斷巢狀 D) 中斷響應
(17) 下列關於程序控制塊PCB的敘述中，哪些是正確的?_____。
Ⅰ. 系統利用PCB描述程序的基本靜態特徵
Ⅱ. PCB可用於描述程序的運動變化過程
Ⅲ. 一個程序唯一對應一個PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確
(18) 在採用非搶佔式程序排程方式下，下列哪一種情況不會引起程序切換___。
A) 一個更高優先順序的程序就緒 B) 時間片到
C) 程序執行完畢 D) 程序執行P操作
(19) 在多道程式系統中，記憶體中既有作業系統，又有許多使用者程式。為使系統正確執行，要採 取儲存保護措施以防止_____。
Ⅰ.地址越界
Ⅱ.操作越權
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確
(20) 在檔案系統中，若要實現檔案拷貝功能，可利用已有的系統呼叫，它們是_____。
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
(21) 在多道程式系統中，多個程序可對共享裝置進行同時訪問。因此，在實現時應考慮下列哪些問題?_____。
Ⅰ. 正確性
Ⅱ. 系統性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
(22) 下列關於UNIX的敘述中，不正確的是_____。
A) UNIX的檔案系統是樹型結構的，便於管理和檢索
B) UNIX提供了豐富的軟體工具，如實用程式、文字工具和開發工具
C) UNIX把普通檔案、目錄檔案和裝置檔案分別以不同方式進行管理
D) UNIX是多使用者、多工的分時作業系統
(23) 在UNIX系統中，組成UNIX執行環境的是一系列_____。
A) 環境變數 B) 管道 C) 特殊檔案 D) 管理命令
(24) 軟體開發的結構化生命週期方法將軟體生命週期劃分成_____。
A) 計劃階段、開發階段、執行階段 B) 計劃階段、程式設計階段、測試階段
C) 總體設計、詳細設計、程式設計除錯 D) 需求分析、功能定義、系統設計
(25) 資料流圖是常用的進行軟體需求分析的圖形工具，其基本圖形符號_____。
A) 輸入、輸出、外部實體和加工
B) 變換、加工、資料流和儲存
C) 加工、資料流、資料儲存和外部實體
D) 變換、資料儲存、加工和資料流
