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

　　一、選擇題：（共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，用線性探查法解決碰撞。現(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)程序浮動Ⅲ．http://m.ardmore-hotel.com/

【全國計算機等級考試四級試題(四)】相關文章：

2014年計算機等級考試四級考試模擬試題08-10

2017全國計算機等級考試試題及答案08-07

全國計算機等級考試一級試題及答案08-07

2017全國計算機等級考試一級試題及答案08-07

全國計算機等級考試一級ms office試題08-09

計算機等級考試試題及答案08-09

有關計算機等級四級考試中英文術語對照11-08

2017年計算機等級考試試題及答案08-08

廚師等級認定考試試題08-06

2016年計算機四級考試試題及答案08-07