2001年9月全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試卷(已修改)
2025-08-16 07:36 本頁(yè)面
【正文】 等級(jí)考試武漢服務(wù)站 提供 E_mail:forest@2001年9月全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試卷(考試時(shí)間180分鐘，滿分100分)一、選擇題：（共70題，每題1分，滿分70分。其中155題為中文題，5670題為英文題。）下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)是正確的，請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。(1) 為了保證程序能連續(xù)執(zhí)行，CPU必須確定下一條指令的地址，起到這一作用的是A) 指令寄存器 B) 狀態(tài)寄存器 C) 地址寄存器 D) 程序計(jì)數(shù)器(2) 下列關(guān)于Cache的描述中，哪一個(gè)是錯(cuò)誤的？A) Cache是緩沖技術(shù)在存儲(chǔ)體系中的一個(gè)具體應(yīng)用B) Cache的主要特點(diǎn)之一是存儲(chǔ)容量大C) Cache處于內(nèi)存和CPU之間D) Cache中一般存放內(nèi)存的一部分副本(3) 計(jì)算機(jī)具有靈活性和通用性特征，能求解各種不同的計(jì)算和邏輯問(wèn)題，這主要是取決于計(jì)算機(jī)的A) 快速運(yùn)算 B) 指令系統(tǒng) C) 可編程性 D) 輸入輸出設(shè)備(4) 棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？A) 表達(dá)式求值 B) 快速排序算法的實(shí)現(xiàn)C) 樹(shù)的層次次序周游算法的實(shí)現(xiàn) D) 二叉樹(shù)對(duì)稱序周游算法的實(shí)現(xiàn)(5) 設(shè)一棵二叉樹(shù)中，度為1的結(jié)點(diǎn)數(shù)為9，則該二叉樹(shù)的葉結(jié)點(diǎn)的數(shù)目為A) 10 B) 11 C) 12 D) 不確定(6) 如下所示是一個(gè)帶權(quán)的圖，圖中結(jié)點(diǎn)A到結(jié)點(diǎn)D的關(guān)鍵路徑的長(zhǎng)度為A) 13 B) 15 C) 28 D) 58(7) 設(shè)散列表的地址空間為 0到10，散列函數(shù)為 h(k)= k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開(kāi)始，依次插入關(guān)鍵碼值 95， 14， 27， 68，60，則最后一個(gè)關(guān)鍵碼 60的地址為：A) 4 B) 5 C) 6 D) 7(8) 沒(méi)有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路歸并排序法進(jìn)行排序，下面哪一個(gè)序列是第二趟歸并后的結(jié)果？A) G Q，M Z A N，B，P H，X S，Y，L，T，E，KB) G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC) G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD) A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y(9) 下列命題中是簡(jiǎn)單命題（或稱原子命題）的為A) 張明和張紅都是大學(xué)生 B) 張葆麗和張葆華是親姐妹C) 張暉或張旺是河北省人 D) 王際大不是工人(10) 設(shè)p:天下大雨，q:我騎自行車(chē)上班。命題“除非天下大雨，否則我騎自行車(chē)上班”的符號(hào)化形式為A) p→q B) ┐q→p C) q→p D) ┐p→┐q(11) 設(shè)集合A={a,b,c}，A上的二元關(guān)系R={a,a,b,c,c}，下面命題中為的是A) R是對(duì)稱的 B) R是反對(duì)稱的 C) R是等價(jià)關(guān)系 D) R不是偏序關(guān)系(12) 下列四組數(shù)中，可以充當(dāng)4階無(wú)向簡(jiǎn)單圖度數(shù)列的為A) 1，2，3，4 B) 0, 2，2，3 C) 1，1，2，2 D) 1，3，3，3(13) 下列命題中為真的是A) 任意n階無(wú)向圖的最大度△≤nB) 歐拉回路都是初級(jí)回路C) 若無(wú)向圖G是n階m條邊r個(gè)面的平面圖，則nm+1=2
D) 若T為非平凡的無(wú)向樹(shù)，則T中每條邊都是橋(14) 在下列代數(shù)系統(tǒng)(A，*)中，不是群的為A) A={1,10}，*為模11乘法 B) A={1,3,4,5,9}，*為模11乘法C) A為實(shí)數(shù)集合，*為普通乘法 D) A為有理數(shù)集合，*為普通加法(15) 下列關(guān)于分布式系統(tǒng)的敘述中，不正確的是A) 分布式操作系統(tǒng)是一個(gè)統(tǒng)一的操作系統(tǒng)B) 分布式系統(tǒng)中的各個(gè)計(jì)算機(jī)有主次之分C) 分布式系統(tǒng)中各個(gè)計(jì)算機(jī)相互協(xié)作共同完成一項(xiàng)任務(wù)D) 分布式操作系統(tǒng)有更高的可靠性(16) 進(jìn)程由各個(gè)部分組成，下列項(xiàng)目中哪一個(gè)不屬于進(jìn)程的組成部分？A) 進(jìn)程控制塊 B) 程序模塊 C) 就緒隊(duì)列 D) 數(shù)據(jù)集合(17) 預(yù)防死鎖的方法，通常是破壞產(chǎn)生死鎖的四個(gè)必要條件之—。但下列哪一個(gè)條件不能破壞？A) 占有并等待 B) 互斥 C) 不可搶奪 D) 循環(huán)等待第18—19題基于以下描述內(nèi)容。在頁(yè)式存儲(chǔ)管理中，可以用“字位映像圖”（又稱位示圖）表示內(nèi)存空閑塊狀況。假設(shè)字長(zhǎng)為32位，每一位(編號(hào)為031)與一個(gè)內(nèi)存塊對(duì)應(yīng)，取值可為0或1。當(dāng)取值為1時(shí)表示對(duì)應(yīng)塊已被占用，當(dāng)取值為0時(shí)表示對(duì)應(yīng)塊為空閑。(18) 如果內(nèi)存可分配區(qū)被劃分為1024塊，則“字位映像圖” 共需要多少個(gè)字來(lái)表示？A) 15 B) 16 C) 31 D) 32(19) 已知某一位的字號(hào)是5，位號(hào)為14，假設(shè)字號(hào)也從0開(kāi)始編號(hào)。則對(duì)應(yīng)的內(nèi)存塊號(hào)是多 少？（假設(shè)內(nèi)存塊從0開(kāi)始編號(hào)）A) 70 B) 105 C) 174 D) 224(20) 存儲(chǔ)管理中，下列說(shuō)法中正確的是A) 無(wú)論采用哪種存儲(chǔ)管理方式，用戶使用的邏輯地址均是連續(xù)的B) 動(dòng)態(tài)重定位一定要有硬件地址轉(zhuǎn)換機(jī)制作支持C) 段表和頁(yè)表都是由用戶根據(jù)作業(yè)情況而建立的D) 采用靜態(tài)重定位可實(shí)現(xiàn)程序浮動(dòng)Ⅲ．(21) 當(dāng)多個(gè)訪問(wèn)磁盤(pán)的請(qǐng)求同時(shí)到達(dá)時(shí)，為了改善平均磁盤(pán)勝勢(shì)時(shí)間，可以采用適當(dāng)?shù)拇疟P(pán)調(diào)度算法，以減少磁盤(pán)服務(wù)的總時(shí)間。下列各項(xiàng)時(shí)間中，哪一項(xiàng)是不能改善的？Ⅰ．尋道時(shí)間Ⅱ．旋轉(zhuǎn)延遲時(shí)間Ⅲ．?dāng)?shù)據(jù)傳送時(shí)間A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 沒(méi)有(22) 系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的程序一級(jí)的服務(wù)。用戶編制程序時(shí)。調(diào)用系統(tǒng)調(diào)用命令，該命令經(jīng)過(guò)編譯后，形成若干參數(shù)和A) 訪管指令 B) 啟動(dòng)I/O指令 C) 屏蔽中斷指令 D) 通道指令(23) 下列關(guān)于UNIX操作系統(tǒng)的敘述中，不正確的是A) UNIX是一個(gè)多用戶的系統(tǒng)B) UNIX的普通文件是無(wú)結(jié)構(gòu)字符流文件C) SHELL既表示一種程序設(shè)計(jì)語(yǔ)言，又表示一種命令解釋程序D) 輸人輸出重定向是把一個(gè)程序的標(biāo)準(zhǔn)輸出與另一個(gè)程序的標(biāo)準(zhǔn)輸入連接在一起(24) 軟件工程思想產(chǎn)生于解決20世紀(jì)60年代的軟件危機(jī)，下述Ⅰ．軟件需求定義不準(zhǔn)確Ⅱ．軟件進(jìn)度難以控制Ⅲ．軟件生產(chǎn)的高成本Ⅳ．軟件質(zhì)量不易保證哪些是當(dāng)時(shí)軟件危機(jī)的主要表現(xiàn)？A) Ⅰ和Ⅱ B
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1