全國計算機等級考試四級試題(四)

　　一、選擇題：（共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題。）

�牐犗铝懈黝}A)、B)、C)、D)四個選項中，只有一個是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。

�牐�(1) 為了保證程序能連續(xù)執(zhí)行，CPU必須確定下一條指令的地址，起到這一作用的是
　　A．指令寄存器
　　B．狀態(tài)寄存器
　　C．地址寄存器
　　D．程序計數(shù)器

�牐�(2) 下列關于Cache的描述中，哪一個是錯誤的？
　　A．Cache是緩沖技術在存儲體系中的一個具體應用
　　B．Cache的主要特點之一是存儲容量大
　　C．Cache處于內存和CPU之間
　　D．Cache中一般存放內存的一部分副本

�牐�(3) 計算機具有靈活性和通用性特征，能求解各種不同的計算和邏輯問題，這主要是取決于計算機的
　　A．快速運算
　　B．指令系統(tǒng)
　　C．可編程性
　　D．輸入輸出設備

�牐�(4) 棧結構不適用于下列哪一種應用？
　　A．表達式求值
　　B．快速排序算法的實現(xiàn)
　　C．樹的層次次序周游算法的實現(xiàn)
　　D．二叉樹對稱序周游算法的實現(xiàn)

�牐�(5) 設一棵二叉樹中，度為1的結點數(shù)為9，則該二叉樹的葉結點的數(shù)目為
　　A．10
　　B．11
　　C．12
　　D．不確定

�牐�(6) 如下所示是一個帶權的圖，圖中結點A到結點D的關鍵路徑的長度為
　　A．13
　　B．15
　　C．28
　　D．58

�牐�(7) 設散列表的地址空間為 0到10，散列函數(shù)為 h(k)= k mod 11，用線性探查法解決碰撞�，F(xiàn)從空的散列表開始，依次插入關鍵碼值 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) 下列四組數(shù)中，可以充當4階無向簡單圖度數(shù)列的為
　　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) 在下列代數(shù)系統(tǒng)(A，*)中，不是群的為
　　A．A={1,10}，*為模11乘法
　　B．A={1,3,4,5,9}，*為模11乘法
　　C．A為實數(shù)集合，*為普通乘法
　　D．A為有理數(shù)集合，*為普通加法

�牐�(15) 下列關于分布式系統(tǒng)的敘述中，不正確的是
　　A．分布式操作系統(tǒng)是一個統(tǒng)一的操作系統(tǒng)
　　B．分布式系統(tǒng)中的各個計算機有主次之分
　　C．分布式系統(tǒng)中各個計算機相互協(xié)作共同完成一項任務
　　D．分布式操作系統(tǒng)有更高的可靠性

�牐�(16) 進程由各個部分組成，下列項目中哪一個不屬于進程的組成部分？
　　A．進程控制塊
　　B．程序模塊
　　C．就緒隊列
　　D．數(shù)據(jù)集合

�牐�(17) 預防死鎖的方法，通常是破壞產生死鎖的四個必要條件之—。但下列哪一個條件不能破壞？
　　A．占有并等待
　　B．互斥
　　C．不可搶奪
　　D．循環(huán)等待

�牐牭�18—19題基于以下描述內容。在頁式存儲 管理 中，可以用“字位映像圖”（又稱位示圖）表示內存空閑塊狀況。假設字長為32位，每一位(編號為0-31)與一個內存塊對應，取值可為0或1。當取值為1時表示對應塊已被占用，當取值為0時表示對應塊為空閑。

�牐�(18) 如果內存可分配區(qū)被劃分為1024塊，則“字位映像圖” 共需要多少個字來表示？
　　A．15
　　B．16
　　C．31
　　D．32

�牐�(19) 已知某一位的字號是5，位號為14，假設字號也從0開始編號。則對應的內存塊號是多 少？（假設內存塊從0開始編號）
　　A．70
　　B．105
　　C．174
　　D．224

�牐�(20) 存儲管理中，下列說法中正確的是
　　A．無論采用哪種存儲管理方式，用戶使用的邏輯地址均是連續(xù)的
　　B．動態(tài)重定位一定要有硬件地址轉換機制作支持
　　C．段表和頁表都是由用戶根據(jù)作業(yè)情況而建立的
　　D．采用靜態(tài)重定位可實現(xiàn)程序浮動Ⅲ．