全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)B類筆試試題(98年4月).doc

演講稿 工作總結(jié) 調(diào)研報(bào)告 講話稿 事跡材料 心得體會(huì) 策劃方案全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)B類筆試試題(98年4月)全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)B類筆試試題(98年4月) 1998年4月 全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)B類筆試試卷 （考試時(shí)間90分鐘，滿分100分） 一、選擇題(1)(60)題每題1分，共60分)下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1)計(jì)算機(jī)應(yīng)用廣泛，而其應(yīng)用最廣泛的領(lǐng)域是A)科學(xué)與工程計(jì)算B)數(shù)據(jù)處理與辦公自動(dòng)化C)輔助設(shè)計(jì)與輔助制造D)信息采集與過程控制(2)EPROM是存儲(chǔ)器中的一類，下述哪個(gè)(些)是其實(shí)用性功能。只讀存儲(chǔ)器。讀寫存儲(chǔ)器?？芍貙懘鎯?chǔ)器A)和B)，和C)D)和(3)80286微處理器與8086微處理器相比較，下述。增加了保護(hù)虛地址機(jī)構(gòu)。執(zhí)行速度快。增加了一組高級(jí)指令哪個(gè)(些)是正確的：A)B)C)D)全部(4)存儲(chǔ)器是計(jì)算機(jī)的重要組成部分，下述存儲(chǔ)器。RAM。ROM中，有無(wú)或哪個(gè)(些)是所謂易失性存儲(chǔ)器？A)無(wú)B)和C)D)(5)中斷及中斷處理是計(jì)算機(jī)系統(tǒng)的重要功能，下述。輸入、輸出設(shè)備。數(shù)據(jù)通道。時(shí)鐘。軟件哪個(gè)(些)可能成為中斷源？A)B)和C)、和D)全部(6)計(jì)算機(jī)數(shù)據(jù)總線的寬度將影響計(jì)算機(jī)的哪種技術(shù)指標(biāo)？A)運(yùn)算速度B)字長(zhǎng)度C)存儲(chǔ)容量D)指令數(shù)量(7)計(jì)算機(jī)硬件能直接執(zhí)行的只有A)符號(hào)語(yǔ)言B)機(jī)器語(yǔ)言C)算法語(yǔ)言D)匯編語(yǔ)言(8)微型計(jì)算機(jī)中地址總線的信號(hào)狀態(tài)是A)單向雙態(tài)B)單向三態(tài)C)雙向三態(tài)D)雙向雙態(tài)(9)計(jì)算機(jī)高級(jí)程序語(yǔ)言一般可分為編譯型和解釋型兩類，下述語(yǔ)言。哪個(gè)(些)一般是編譯型語(yǔ)言？A)全部B)C)D)和(10)以下哪一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)？A)棧B)散列表C)穿線樹D)雙鏈表(11)有個(gè)元素6,5,4,3,2,1的順序進(jìn)棧，問下列哪一個(gè)不是合法的出棧序列：A)5,4,3,6,1,2 B)4,5,3,1,2,6C)3,4,6,5,2,1 D)2,3,4,1,5,6(12)下述哪一條是順序存儲(chǔ)方式的優(yōu)點(diǎn)？A)存儲(chǔ)密度大B)插入運(yùn)算方便C)刪除運(yùn)算方便D)可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示(13)下面關(guān)于串的敘述中，哪一個(gè)是不正確的？A)串是字符的有限序列B)空串是由空格構(gòu)成的串C)模式匹配是串的一種重要運(yùn)算D)串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)(14)由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的有向樹？A)2 B)3 C)4 D)5(15)由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹？A)2 B)3 C)4 D)5(16)下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法？A)直接選擇排序B)二分法插入排序C)希爾排序D)快速排序(17)對(duì)n個(gè)記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時(shí)間為A)O(log2n )B)O(n)C)O(nlog2n)D)O(n2)(18)對(duì)包含n個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度A)為O(log2n)B)為O(n)C)為O(nlog2n)D)不直接依賴于n(20)下列哪一種圖的鄰接矩陣是對(duì)稱矩陣？A)有向圖B)無(wú)向圖C)AOV網(wǎng)D)AOE網(wǎng)(22)下面關(guān)于B和B樹的敘述中，不正確的是A)B樹和B樹都是平衡的多分樹B)B樹和B樹都可用于文件的索引結(jié)構(gòu)C)B樹和B樹都能有效地支持順序檢索D)B樹和B樹都能有效地支持隨機(jī)檢索(23)有兩個(gè)程序：A 程序按順序使用CPU 10秒，使用設(shè)備甲5秒，使用CPU 5秒，使用設(shè)備乙10秒，最后使用CPU 10秒，B 程序按順序使用設(shè)備甲10秒，使用CPU 10秒，使用設(shè)備乙5秒，使用CPU 5秒，使用設(shè)備乙10秒，在順序環(huán)境下執(zhí)行A 程序和B 程序，CPU的利用率為A)30B)40C)50D)60(24)下列進(jìn)程狀態(tài)的轉(zhuǎn)換下，哪一個(gè)是不正確的？A)就緒運(yùn)行B)運(yùn)行就緒C)就緒等待D)等待就緒(25)下面各項(xiàng)工作步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必需的步驟？A)建立一個(gè)PCB(進(jìn)程控制塊)B)由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC)為進(jìn)程分配內(nèi)存等必要資源D)將PCB鏈入進(jìn)程就緒隊(duì)列(26)在中斷處理中，輸入輸出中斷是指。設(shè)備出錯(cuò)。數(shù)據(jù)傳輸結(jié)束A)B)C)和D)都不是(27)在虛擬頁(yè)式存儲(chǔ)管理中，為解決顛簸問題，可采用工作集模型以決定分給進(jìn)程的物理頁(yè)面數(shù)，有如下頁(yè)面訪問序列：2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 t1 t2窗口尺寸=，則t1 和t2 時(shí)刻的工作集分別為A)1，2，3，6，7，8，9和3，4B)1，2，6，7，8，9和3，4C)1，2，3，6，7，8和2，3，4D)1，2，3，5，6，7，8和2，3，4(28)設(shè)有一組作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間如下表所示：作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間(分鐘)1 8:00 702 8:40 303 8:50 104 9:10 5在單道方式下，采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)锳)1，4，3，2 B)1，3，4，2 C)4，3，2，1 D)4，1，2，3(29)(30)基于下列描述，某文件系統(tǒng)，根目錄常駐內(nèi)存。目錄文件采用鏈接結(jié)構(gòu)，每個(gè)磁盤塊放10個(gè)下級(jí)文件的描述信息，若下級(jí)文件為目錄文件，則上級(jí)目錄指向該目錄的第一塊，否則指向普通文件的文件控制塊，每個(gè)目錄下最多放10個(gè)下級(jí)文件，普通文件采用順序結(jié)構(gòu)，文件H共有15個(gè)磁盤塊。(29)若要讀文件B/E,F/H中的第8塊，最少要啟動(dòng)硬盤多少次？A)5次B)6次C)18次D)14次(30)若將減少啟動(dòng)硬盤的次數(shù)，可采用的方法是A)將H文件放到B目錄下B)設(shè)置當(dāng)前目錄為FC)設(shè)置當(dāng)前目錄為E D)將H文件放到E目錄下(31)在DOS中，格式化命令FORMAT具有的功能是。劃分扇區(qū)。建立根目錄。消除病毒。檢查磁盤道損壞情形A)，和B)，和C)，和D)，和(32)顯示當(dāng)前根目錄下隱含文件和系統(tǒng)文件名的命令是A)DIR /A:AS B)DIR /A:DHC)DIR /A:HS D)DIR /A:RS(33)在DOS提示符下激活上次鍵盤緩沖區(qū)中的命令，可使用功能鍵A)F1 B)F2 C)F3 D)F4(34)死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中哪一個(gè)是破壞了“循環(huán)等待”條件？A)銀行家算法B)一次性分配策略C)剝奪資源法D)資源有序分配策略(35)某一磁盤請(qǐng)求序列(磁盤號(hào))如下：0 22 5 7 11 21 2按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法對(duì)磁盤請(qǐng)求進(jìn)行服務(wù)，設(shè)當(dāng)前磁頭在4道上，則磁臂總移動(dòng)道數(shù)為A)68 B)40 C)32 D)22(36)軟件危機(jī)是軟件產(chǎn)業(yè)化過程中出現(xiàn)的一種現(xiàn)象，下述現(xiàn)象。軟件需求增長(zhǎng)難以滿足。軟件開發(fā)成本提高。軟件開發(fā)進(jìn)度難以控制。軟件質(zhì)量不易保證哪些是其主要表現(xiàn)A)，和B)和C)全部D)，和(37)軟件工程學(xué)中除重視軟件開發(fā)的研究外，另一重要組成內(nèi)容是軟件的A)工程管理B)成本核算C)人員培訓(xùn)D)工具開發(fā)(38)軟件計(jì)劃是軟件開發(fā)的早期和重要階段，此階段要求交互和配合的是A)設(shè)計(jì)人員和用戶B)分析人員和用戶C)分析人員和設(shè)計(jì)人員D)編碼人員和用戶(39)數(shù)據(jù)流圖是用于軟件需求分析的工具，下列元素。數(shù)據(jù)流。加工。數(shù)據(jù)存儲(chǔ)。外部實(shí)體哪些是其基本元素？A)，和B)和C)全部D)，和(40)軟件需求分析一般應(yīng)確定的是用戶對(duì)軟件的A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求(41)軟件設(shè)計(jì)包括總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩部分，下列陳述中哪個(gè)是詳細(xì)設(shè)計(jì)的內(nèi)容？A)軟件結(jié)構(gòu)B)數(shù)據(jù)庫(kù)設(shè)計(jì)C)制定測(cè)試計(jì)劃D)模塊算法(42)數(shù)據(jù)字典是對(duì)數(shù)據(jù)定義信息的集合，它所定義的對(duì)象都包含于A)數(shù)據(jù)流圖B)程序框圖C)軟件結(jié)構(gòu)D)方框圖(43)程序流程圖是一種傳統(tǒng)的程序設(shè)計(jì)表示工具，有其優(yōu)點(diǎn)和缺點(diǎn)，使用該工具時(shí)應(yīng)注意A)支持逐步求精B)考慮控制流程C)遵守結(jié)構(gòu)化設(shè)計(jì)原則D)數(shù)據(jù)結(jié)構(gòu)表示(44)軟件設(shè)計(jì)中，設(shè)計(jì)復(fù)審是和設(shè)計(jì)本身一樣重要的環(huán)節(jié)，其主要目的和作用是能A)減少測(cè)試工作量B)避免后期付出高代價(jià)C)保證軟件質(zhì)量D)縮短軟件開發(fā)周期(45)程序設(shè)計(jì)語(yǔ)言的選擇是順利實(shí)施編程的重要基礎(chǔ)，評(píng)價(jià)可用語(yǔ)言的因素甚多，而其重要的選擇依據(jù)是A)語(yǔ)言的應(yīng)用領(lǐng)域B)對(duì)語(yǔ)言的熟悉程度C)數(shù)據(jù)結(jié)構(gòu)的復(fù)雜度D)算法的復(fù)雜度(46)軟件開發(fā)的原型化方法是一種動(dòng)態(tài)定義軟件需求的方法，下述條件：。成熟的原型化人員。快速的成型工具。需求了解的準(zhǔn)確性哪個(gè)(些)是實(shí)施原型化方法所必備的？A)和B)和C)，和D)(47)軟件的可維護(hù)性度量可分解為對(duì)多種因素的度量，下述各種因素?？蓽y(cè)試性?？衫斫庑浴？尚薷男浴？蓮?fù)用性哪個(gè)(些)是可維護(hù)性度量的內(nèi)容？A)全部B)C)，和D)和(48)軟件測(cè)試是軟件開發(fā)過程中重要的和不可缺少的階段，其包含的內(nèi)容和步驟甚多，而測(cè)試過程的多種環(huán)節(jié)中基礎(chǔ)的是A)集成測(cè)試B)單元測(cè)試C)系統(tǒng)測(cè)試D)驗(yàn)收測(cè)試(49)SQL語(yǔ)言具有多種優(yōu)點(diǎn)，你知道SQL是哪年成為關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的國(guó)際準(zhǔn)的？A)1986年B)1987年C)1988年D)1989年(50)假定學(xué)生關(guān)系是S(S#，SNAME，SEX，AGE)，課程關(guān)系是C(C#，CNAME，TEACHER)，學(xué)生選課關(guān)系是SC(S#，C#，GRADE)要查找選修“COMPUTER”課程的女學(xué)生的姓名，將涉及到關(guān)系A(chǔ))S B)SC，C C)S.SC D)S，C，SC(51)數(shù)據(jù)庫(kù)技術(shù)的奠基人之一，E.F.Codd于1970年發(fā)表過多篇論文，主要論述的是A)層次數(shù)據(jù)模型B)網(wǎng)絡(luò)數(shù)據(jù)模型C)關(guān)系數(shù)據(jù)模型D)面向?qū)ο髷?shù)據(jù)模型(52)數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的A)可靠性B)一致性C)完整性D)安全性(53)根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式，下面“部門”關(guān)系中，因哪個(gè)屬性而使它不滿足第一范式？部門(部門號(hào)，部門名，部門成員，部門總經(jīng)理)A)部門總經(jīng)理B)部門成員C)部門名D)部門號(hào)(55)ER圖是數(shù)據(jù)庫(kù)設(shè)計(jì)的工具之一，它一般適用于建立數(shù)據(jù)庫(kù)的A)概念模型B)結(jié)構(gòu)模型C)物理模型D)邏輯模型(56)數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫(kù)的A)數(shù)據(jù)獨(dú)立性B)數(shù)據(jù)安全性C)結(jié)構(gòu)規(guī)范化D)操作可行性(57)當(dāng)前數(shù)據(jù)庫(kù)技術(shù)的發(fā)展已形成各種類型的數(shù)據(jù)庫(kù)應(yīng)用技術(shù)，下述。應(yīng)用的驅(qū)動(dòng)。多種技術(shù)與數(shù)據(jù)庫(kù)技術(shù)的結(jié)合。關(guān)系數(shù)據(jù)庫(kù)的研究基礎(chǔ)哪個(gè)(些)是這種發(fā)展的推動(dòng)力？A)B)C)和D)，和注意：(58)，(59)，(60)三題共三組(信息管理，數(shù)值管理，輔助設(shè)計(jì))，考生任選一組，多選無(wú)效。(58)管理信息系統(tǒng)可以分為不同類型，人才管理信息系統(tǒng)是屬于A)事務(wù)型管理信息系統(tǒng)B)辦公型管理信息系統(tǒng)C)專業(yè)型管理信息系統(tǒng)D)企業(yè)型管理信息系統(tǒng)(59)按照需求功能的不同，信息系統(tǒng)已形成多種層次，計(jì)算機(jī)應(yīng)用于管理是開始于A)數(shù)據(jù)處理B)辦公自動(dòng)化C)決策支持D)事務(wù)處理(60)決策支持系統(tǒng)(DSS)的理論核心是決策模式理論，提出決策模式理論的是著名科學(xué)家A)N.Goodman B)James Martin C)E.F.Codd D)Simon(58)計(jì)算機(jī)法一般被劃分為數(shù)值算法和非數(shù)值算法兩大類，下列敘述中，哪個(gè)不屬于數(shù)值算法？A)迭代法B)直接法C)雜湊(Hash)法D)消去法(59)證明對(duì)于任何0,在a,b上連續(xù)的函數(shù)f(x)存在多項(xiàng)式p(n)，使不等式f(x)p(x)在a,b上一致成立的是A)維爾斯特拉斯定理B)切比雪夫定理C)伯恩斯坦定理D)牛頓定理(60)數(shù)值積分是數(shù)值計(jì)算的重要組成，而實(shí)用中提高積分精度的簡(jiǎn)單而有效途徑是A)提高函數(shù)近似多項(xiàng)式的階段B)改進(jìn)求積公式C)縮小積分步長(zhǎng)D)采用復(fù)化求積公式(58)保證CAD設(shè)計(jì)質(zhì)量和效率的最重要因素是下列哪一種？A)CAD 數(shù)據(jù)采集B)CAD中斷處理C)CAD圖形顯示D)CAD數(shù)據(jù)庫(kù)(59)AutoCAD軟件中，圖標(biāo)菜單表示命令是通過下列哪一種方式實(shí)現(xiàn)的？A)象素小圖形B)光標(biāo)菜用C)按鈕菜單D)彈出式菜單(60)圖形學(xué)的幾何變換中常用齊次坐標(biāo)系，用P(wx、wy、w)表示點(diǎn)坐標(biāo)，其中w常選為A)w=0 B)w=0.1 C)w=0.5 D)w=1二、填空題(每空2分，共40分)請(qǐng)將每空的正確答案寫在答題卡120序號(hào)的橫線上，答在試卷上不得分。(1)計(jì)算機(jī)的字長(zhǎng)是計(jì)算機(jī)的主要技術(shù)指標(biāo)之一，它不僅標(biāo)志著計(jì)算機(jī)的計(jì)算精度，而且也反映計(jì)算機(jī)_(1)_的能力(2)計(jì)算機(jī)是一類智能機(jī)器，這是因?yàn)樗四芡瓿伤阈g(shù)運(yùn)算外，還能完成某些_(2)_(3)80286處理器的中斷系統(tǒng)較8086處理器增加了程序性中斷的內(nèi)容，它主要是指增加了_(3)_中斷。(4)在順序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找關(guān)鍵碼值20，需做的關(guān)鍵碼比較次數(shù)為_(4)_。(5)設(shè)有二維數(shù)組A0.。9，0.。19，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100,那么元素A6,6的存儲(chǔ)地址為_(5)_.(6)設(shè)根結(jié)點(diǎn)的層次為0,則具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為_(6)_.(7)設(shè)有關(guān)鍵碼序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按關(guān)鍵碼值遞增的次序排序，用初始增量為4的希爾排序法，一趟掃描后的的結(jié)果是_(7)_.(8)系統(tǒng)運(yùn)行過程中，處理機(jī)的狀態(tài)處于目態(tài)或管態(tài)變化中，從目態(tài)到管態(tài)的途徑是_(8)_.(9)在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢，降低設(shè)備資源利用率的缺點(diǎn)，引入了_(9)_,即用共享設(shè)備模擬獨(dú)占設(shè)備。(10)在批處理操作系統(tǒng)中設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，應(yīng)當(dāng)考慮的兩個(gè)因素是_(10)_ 和高效性。(11)某段表內(nèi)容如下：段號(hào)段首址段長(zhǎng)度12040760304802037020一邏輯地址為(2，154)的實(shí)際物理地址為_(11)_。(12)軟件開發(fā)過程中所使用的資源一般包括_(12)_、軟件資源和硬件資源。(13)軟件測(cè)試中的白箱測(cè)試法屬于一類對(duì)軟件結(jié)構(gòu)的測(cè)試方法，它往往將程序