一、選擇題：(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題。)
下列各題A)、B)、C)、D)四個選項中，只有一個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1) 為了保證程式能連續執行，CPU必須確定下一條指令的地址，起到這一作用的是
A.指令暫存器
B.狀態暫存器
C.地址暫存器
D.程式計數器
(2) 下列關於Cache的描述中，哪一個是錯誤的?
e是緩衝技術在儲存體系中的一個具體應用
e的主要特點之一是儲存容量大
e處於記憶體和CPU之間
e中一般存放記憶體的一部分副本
(3) 計算機具有靈活性和通用性特徵，能求解各種不同的計算和邏輯問題，這主要是取決於計算機的
A.快速運算
B.指令系統
C.可程式設計性
D.輸入輸出裝置
(4) 棧結構不適用於下列哪一種應用?
A.表示式求值
B.快速排序演算法的實現
C.樹的層次次序周遊演算法的實現
D.二叉樹對稱序周遊演算法的實現
(5) 設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為
A.10
B.11
C.12
D.不確定
(6) 如下所示是一個帶權的圖，圖中結點A到結點D的關鍵路徑的長度為
A.13
B.15
C.28
D.58
(7) 設散列表的地址空間為 0到10，雜湊函式為 h(k)= k mod 11，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值 95， 14， 27， 68，60，則最後一個關鍵碼 60的地址為：
A.4
B.5
C.6
D.7
(8) 沒有關鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，採用二路歸併排序法進行排序，下面哪一個序列是第二趟歸併後的結果?
A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K
B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
(9) 下列命題中是簡單命題(或稱原子命題)的為
A.張明和張紅都是大學生
B.張葆麗和張葆華是親姐妹
C.張暉或張旺是河北省人
D.王際大不是工人
(10) 設p:天下大雨，q:我騎自行車上班。命題“除非天下大雨，否則我騎自行車上班”的符號化形式為
A.p→q
B.┐q→p
C.q→p
D.┐p→┐q
(11) 設集合A={a,b,c}，A上的二元關係R={,}，下面命題中為的是
A.R是對稱的
B.R是反對稱的
C.R是等價關係
D.R不是偏序關係
(12) 下列四組數中，可以充當4階無向簡單圖度數列的為
A.1，2，3，4
B.0, 2，2，3
C.1，1，2，2
D.1，3，3，3
(13) 下列命題中為真的是
A.任意n階無向圖的'最大度△≤n
B.歐拉回路都是初級迴路
C.若無向圖G是n階m條邊r個面的平面圖，則n-m+1=2
D.若T為非平凡的無向樹，則T中每條邊都是橋
(14) 在下列代數系統(A，*)中，不是群的為
A.A={1,10}，*為模11乘法
B.A={1,3,4,5,9}，*為模11乘法
C.A為實數集合，*為普通乘法
D.A為有理數集合，*為普通加法
(15) 下列關於分散式系統的敘述中，不正確的是
A.分散式作業系統是一個統一的作業系統
B.分散式系統中的各個計算機有主次之分
C.分散式系統中各個計算機相互協作共同完成一項任務
D.分散式作業系統有更高的可靠性
(16) 程序由各個部分組成，下列專案中哪一個不屬於程序的組成部分?
A.程序控制塊
B.程式模組
C.就緒佇列
D.資料集合
(17) 預防死鎖的方法，通常是破壞產生死鎖的四個必要條件之—。但下列哪一個條件不能破壞?
A.佔有並等待
B.互斥
C.不可搶奪
D.迴圈等待
第18—19題基於以下描述內容。在頁式儲存 管理 中，可以用“字位映像圖”(又稱位示圖)表示記憶體空閒塊狀況。假設字長為32位，每一位(編號為0-31)與一個記憶體塊對應，取值可為0或1。當取值為1時表示對應塊已被佔用，當取值為0時表示對應塊為空閒。
(18) 如果記憶體可分配區被劃分為1024塊，則“字位映像圖” 共需要多少個字來表示?
A.15
B.16
C.31
D.32
(19) 已知某一位的字號是5，位號為14，假設字號也從0開始編號。則對應的記憶體塊號是多 少?(假設記憶體塊從0開始編號)
A.70
B.105
C.174
D.224
(20) 儲存管理中，下列說法中正確的是
A.無論採用哪種儲存管理方式，使用者使用的邏輯地址均是連續的
B.動態重定位一定要有硬體地址轉換機制作支援
C.段表和頁表都是由使用者根據作業情況而建立的
D.採用靜態重定位可實現程式浮動Ⅲ.
(21) 當多個訪問磁碟的請求同時到達時，為了改善平均磁碟勝勢時間，可以採用適當的磁碟排程演算法，以減少磁碟服務的總時間。下列各項時間中，哪一項是不能改善的?
Ⅰ.尋道時間
Ⅱ.旋轉延遲時間
Ⅲ.資料傳送時間
A.只有Ⅰ
B.只有Ⅱ
C.只有Ⅲ
D.沒有
(22) 系統呼叫是作業系統向用戶提供的程式一級的服務。使用者編制程式時。呼叫系統呼叫命令，該命令經過編譯後，形成若干引數和
A.訪管指令
B.啟動I/O指令
C.遮蔽中斷指令
D.通道指令
(23) 下列關於UNIX作業系統的敘述中，不正確的是
是一個多使用者的系統
的普通檔案是無結構字元流檔案
L既表示一種程式設計語言，又表示一種命令解釋程式
D.輸人輸出重定向是把一個程式的標準輸出與另一個程式的標準輸入連線在一起
(24) 軟體工程 思想 產生於解決20世紀60年代的軟體危機，下述
Ⅰ.軟體需求定義不準確
Ⅱ.軟體進度難以控制
Ⅲ.軟體生產的高成本
Ⅳ.軟體質量不易保證
哪些是當時軟體危機的主要表現?
A.Ⅰ和Ⅱ
B.Ⅱ和Ⅲ
C.Ⅲ和Ⅳ
D.全部
(25) 應用軟體開發是軟體開發的主要組成部分，下述
Ⅰ.缺少方法論指導
Ⅱ.沒有完整的工具
Ⅲ.使用者需求的多變
Ⅳ.系統分析員不足
哪個是應用軟體開發中存在的主要困難?
A.只有Ⅰ
B.只有Ⅱ
C.只有Ⅲ
D.只有Ⅳ
(26) 經過軟體工程實踐，人們積累了較為豐富的經驗，並逐漸走向明確的軟體開發階段的劃分，當前最為成熟的階段應是
A.程式設計階段
B.分析階段
C.設計階段
D.測試階段
(27) 資料流圖可用於抽象描述一個軟體的邏輯模型，並由若干種基本的圖形符號組成，下述圖名
Ⅰ.加工
Ⅱ.資料流
Ⅲ.資料儲存
Ⅳ.外部實體
哪些是構成資料流圖的基本圖形?
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅱ、Ⅲ和Ⅳ
C.Ⅱ和Ⅲ
D.全是
