2002年9月全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)真題

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