2002年9月全國計算機等級考試四級真題

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