一、選擇題:((1)-(65))題,分為1分題和2分題,滿分120分。除標注2分題外,其它均為1分題.)  
    下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。  
�牐�1. 8位二進制原碼表示整數的范圍是 
�牐燗）0~+128 B）-128~+128 C）0~+127 D）-127~127 
2. 在計算機運行時，建立各寄存器之間的“數據通路”并完成取指令和執行指令過程的部件是 
�牐燗）時序產生器 B）程序計數器 C）操作控制器 D）指令寄存器 
3. 在數據傳送過程中，為發現誤碼甚至糾正誤碼，通常在原數據上附加“校驗碼”。其中功能較強的是 
�牐燗）奇偶校驗碼 B）循環冗余碼 C）交叉校驗碼 D）橫向校驗碼  
4. 設有下三角矩陣A[0..10，0..10]，按行優先順序存放其非零元素，每個非零元素占兩個字節，存放的基地址為100，則元素A[5，5]的存放地址為 
�牐燗）110 B）120 C）130 D）140 
5. 若一棵二叉樹中，度為2的結點為9，則該二叉樹的中結點數為 
�牐燗）10 B）11 C12 D）不確定 
6. 設根結點的層次為0，則高度為K的二叉樹的最大結點數為 
�牐燗）2k-1 B）2k C）2k+1-1 D）2k+1 
7. 設持排序關鍵碼序列為（25，18，9，33，67，82，53，95，12，70），要按關鍵碼值遞增的順序排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟排序完成后關鍵33被放到了第幾個位置？ 
�牐燗）3 B）5 C）7 D）9 
8. 如下所示是一個帶權連能無向圖，其最小生成各邊權的總和為 
�牐� �牐燗）24 B）25 C）26 D）27 
9. 下列命題中為簡單命題的是 
�牐燗）張葆麗和張葆華是親姐妹 B）張明和張紅都是大學生 C）張暉或張旺是河北省人 D）張暉或張旺不是工人 
10. 設p：天下大雨q：我騎自行車上班，命題“除非天下大雨，否則我騎自行車上班。”的符號化形式 
�牐燗）p→q B）┐q→p C）q→p D）┐p→q 
11. 設集合A={a，b，c}，A上的二元關系R={，，}。下面命題中為假的是 
�牐燗）R不是偏序關系 B）R是等價關系 C）R是對稱的 D）R是反稱的 
12. 下列四組數中，可以充當4階無向簡單圖度數列的為 
�牐燗）1，2，3，4 B）0，2，2，3 C）1，1，2，2 D）1，3，3，3 
13. 下列命題中為真的是 
�牐燗）任意n階無向圖的最大度△≦n B）歐拉回路都是初級回路 C）若無向圖G是n階m條邊r個面的平面圖，則n-m+r=G D）若T為平凡的無向樹，則T中每條邊都是橋 
14. 在下列代數系統中，不是群的為 
�牐燗）A={1，10}，*為模11乘法 B）A={1，3，4，5，9}，*為模11乘法 C）A為實數集合，*為普通乘法 D）A為有理數集合，*為普通加法 
15. 在多道程序設計環境中，交指令系統中的指令分成特權指令和非特權指令，在下列指令中，哪個不是特權指令？ 
�牐燗）啟動設備執行I/O操作指令 B）訪管指令 C）置中斷向量指令 D）修改程序狀態字指令 
16. 下列關于時間片輪轉法的敘述中，哪個是錯誤的？ 
�牐燗）在時間片輪轉法中，系統交CPU的處理時間劃分成若干個時間段 B）就緒隊列中的諸進程輪流上CPU運行，每次最多運行一個時間片 C）當時間片結束時，運行進程自動讓出CPU，讓進程進入等待隊列 D）如果時間片長度很小，則調度程序剝奪CPU的次數頻繁，加重系統開銷 
17. 并行技術可使系統的各種硬件資源盡量并行工作，這樣的程序執行環境具有獨立性，隨機性和 
�牐牐ˋ）封閉性 （B）多發性 （C）順序性 （D）資源共享性 
18. 根據對進程序運行的統計，在一般時間內其程序的執行往往呈現出高度的局部性，這和局部性可能包括 
�牐營．時間局部性 II 緩沖區局部性 III 空間局部性 
而準確地敘述了程序局部性的是 
�牐牐ˋ）I和II （B）II和III （C）III （D）I和III