全國計(jì)算機(jī)等級考試四級筆試試題一(上)

1、 全國計(jì)算機(jī)等級考試四級筆試試題一(上一、 選擇題。 (共 90題 , 分為 1分題和 2分題 , 滿分 120分。 除標(biāo)注 2分題外 , 其它均為 1分題。 (1 若或非門的輸入變量為 A 和 B, 輸出變量為 Y , 則 A 和 B 分別為下述哪一種情況時(shí) , Y才為 1?_。A 1,0 B 0,1 C 0,0 D 1,1(2 已知寄存器 A 存有帶符號整數(shù)且只作算術(shù)移位 ,HA 和 LA 分別代表其最高位和最低 位。 寄存器 B 存有帶符號整數(shù)且只作邏輯移位 ,HB 和 LB 分別代表其最高位和最低位。 當(dāng)寄 存器 A 與 B 都有左移位發(fā)生時(shí) , 下述哪一個(gè)命題是正確的 ? _。 (2

2、分 A LA與 LB 均成為 0 B LA與 LB 均成為 1C LA變成 0但 LB 保持原值 D LA保持原值但 LB 的值改變(3 下述哪一種情況稱為指令周期 ?A 取指令時(shí)間 B 取操作數(shù)時(shí)間C 取指令和執(zhí)行指令的時(shí)間 D 存儲操作結(jié)果的時(shí)間(4 設(shè) S 是一個(gè)至少有兩個(gè)元素的集合 , 且定義運(yùn)算 X*Y=X適用于 S 集中的所有元素 X 和 Y, 下列命題中哪一個(gè)命題必是真命題 ?_。 . *在 S 集中是可結(jié)合的 . *在 S 集中是可交換的 . *在 S 集中有單位元A 只有 B 只有 C 和 D 和(5 設(shè) Z 是整數(shù)集 , 且設(shè) f:Z×Z Z, 對每一個(gè) Z &#

3、215;Z, 有 f(=m²n 。 集合 0的原象為 _。 (2分 A 0×ZB Z×0C (0×Z (Z×0D (0×Z (Z×0(6 對于一個(gè)只有 3個(gè)不同元素的集合 A 來說 ,A 上的等價(jià)關(guān)系的總數(shù)為 _。 A 2 B 5 C 9 D 取決于元素是否為數(shù)值(7 設(shè)有命題 :對于組成元素為集合的集合 C, 存在函數(shù)為 f:C C, 使得對每一個(gè)S C, 有 f(S S 。該命題的否命題是 _。A 對于集合 C, 對每個(gè)函數(shù) f:C C, 對每一個(gè) S C, 都有 f(S SB 對于集合 C, 存在函數(shù) f:C C, 使

4、對每一個(gè) S C, 有 f(S SC 對于集合 C, 對每一個(gè)函數(shù) f:C C, 存在 S C, 使得 f(S SD 對于集合 C, 不存在函數(shù) f:C C, 使對某些 S C, 沒有 f(S S (8 設(shè) (V,E是一連通的無圈圖 ,V 包含3個(gè) 3度頂點(diǎn)2個(gè) 2度頂點(diǎn)r 個(gè) 1度頂點(diǎn)且 V 不再包含其他元素。 E 的元素個(gè)數(shù)為多少 ?_。 (2分 A 6 B 9 C 15-r D 5+5r(9 設(shè)連通圖 G 的頂點(diǎn)數(shù)與邊數(shù)與一立方體相同 , 即有 8個(gè)頂點(diǎn)和 12條邊。任意一棵 G 的生成樹的總邊數(shù)為 _。A 7 B 8 C 9 D 10 (10 設(shè)圖 G 的頂點(diǎn)為五邊形 P 的頂點(diǎn) ,

5、其邊為 P 的邊加上另一條 連接 P 的兩個(gè)不相鄰頂點(diǎn)的邊。下列命題中哪個(gè) (或哪些 命題是真命題 ? . G中存在歐拉回路 . G中存在哈密爾頓回路A 均不是 B 只有 C 只有 D 和第 11-13題是在已知下述 Pascal 程序的基礎(chǔ)上 , 并設(shè)在程序執(zhí)行過程中無錯(cuò)誤發(fā)生。for h:=1 to n-1 do beginx:=Ah+1;k:=h;while (k>=1 and (Ak>x do beginAk+1:=Ak;k:=k-1end;Ak+1:=xend;(11 假設(shè)在程序開始執(zhí)行時(shí) , 數(shù)組 A1.n是一個(gè)已排好序的遞增序列。 下列答案中 , 哪一 個(gè)最好地描述了

6、程序的執(zhí)行時(shí)間 (運(yùn)行時(shí)間階數(shù) ? _。A O(log2n B O(n C O(nlog2n D O(n²(12 假設(shè)在程序開始執(zhí)行時(shí) , 數(shù)組 A1.n是一組隨機(jī)整數(shù)。 下列答案中 , 哪一個(gè)最好地描 述了最差情況下的程序執(zhí)行時(shí)間 (運(yùn)行時(shí)間階數(shù) ? _。A O(log2n B O(n C O(nlog2n D O(n²(13 上述程序算法的標(biāo)準(zhǔn)名稱是 _。A 起泡排序法 B 插入排序法 C 選擇排序法 D 快速排序法(14 下面關(guān)于 B 樹和 B+樹的敘述中 , 不正確的結(jié)論是 _。A B樹和 B+樹都是平衡的多分樹B B樹和 B+樹都可用于文件的索引結(jié)構(gòu)C B樹和 B

7、+樹都能有效地支持順序檢索D B樹和 B+樹都能有效地支持隨機(jī)檢索 第 (15-(16題基于下面的敘述 :某二叉樹結(jié)點(diǎn)的對稱序序列為 A,B,C,D,E,F,G , 后序序列為 B,D,C,A,F,G,E 。(15 該二叉樹結(jié)點(diǎn)的前序序列為 _。 (2分 A E,G,F,A,C,D,B B E,A,C,B,D,G,FC E,A,G,C,F,B,D D E,G,A,C,D,F,B(16 該二叉樹對應(yīng)的樹林包括多少棵樹 ?_。 (2分 A 1 B 2 C 3 D 4第 (17-(18題是有關(guān) DOS 操作系統(tǒng)的內(nèi)容 :(17 設(shè)驅(qū)動器為 D, 下述哪一個(gè)命令可以用來分頁顯示根目錄下的文件清單 _。

8、 A DIR D: B DIR D: C DIR /P D: D DIR /P D:(18 若將 DOS 的提示符改成 "MS-DOS5<",并在提示符前面加上日期及時(shí)間 , 則使用下 面哪一條命令 ?_。A PROMPT MS-DOS5$D$T$G B PROMPT $D$TMS-DOS5$GC PROMPT $T$DMS-DOS5$L D PROMPT $D$TMS-DOS5$L(19 在某操作系統(tǒng)中 , 用信號量來保護(hù)共享資源。設(shè)信號量 S 的初值是 5, 而 S 的當(dāng)前值 是 -3, 則有多少個(gè)進(jìn)程在等待由 S 保護(hù)的資源 ?_。A 2 B 3 C 4 D 5

9、(20 某虛存系統(tǒng)由 3頁初始為空的高速緩存 (cache組成。如果采用先進(jìn)先出的頁面淘 汰算法 , 則在下列頁面需求提出時(shí) , 會產(chǎn)生多少次缺頁中斷 ?_。 (2分 頁面需求為 :1,2,3,4,1,2,5,1,2,3,4,5A 7 B 8 C 9 D 10(21 在段式存儲管理系統(tǒng)中 , 如果希望存取存儲在某一虛地址中的數(shù)據(jù) , 且虛地址的段 號大于段表長度 , 則將導(dǎo)致下述哪一種結(jié)果 ?_。A 檢查高速緩存 (Cache B 檢查段表C 產(chǎn)生段內(nèi)地址越界中斷 D 產(chǎn)生缺段錯(cuò)誤中斷(22 可采用下述哪一種技術(shù)來減少輸入 /輸出中斷并改進(jìn)低速外部設(shè)備與高速 CPU 的 速度匹配問題 ? _。

10、A 緩沖技術(shù) B 交換技術(shù) C 分段技術(shù) D 虛存技術(shù)(23 操作系統(tǒng)中設(shè)置的一個(gè)統(tǒng)一的機(jī)制 , 對進(jìn)程的運(yùn)行有效地管理和控制 , 該機(jī)制稱為 ? _。A 進(jìn)程調(diào)度 B 系統(tǒng)核心 C 信號量機(jī)制 D 中斷機(jī)制 (24 在數(shù)據(jù)庫的概念設(shè)計(jì)中 , 最常用的數(shù)據(jù)模型是 _。A 形象模型 B 物理模型 C 邏輯模型 D 實(shí)體聯(lián)系模型(25 自然聯(lián)接是構(gòu)成新關(guān)系的有效方法。 一般情況下 , 當(dāng)對關(guān)系 R 和 S 使用自然聯(lián)接時(shí) , 要求 R 和 S 含有一個(gè)或多個(gè)共有的 _。A 元組 B 行 C 記錄 D 屬性(26 SQL 語言的數(shù)據(jù)操縱語句包括 :SELECT,INSERT,UPDATE和 DELE

11、TE 等。其中 , 最 重要的 , 也是使用最頻繁的語句是 _。A SELECT B INSERT C UPDATE D DELETE(27 查詢語言 SQL 與 C 語言處理記錄的方式是不同的。一個(gè) SQL 語句原則上一 次生成或處理一組記錄 , 而 C 語句一次只處理一條記錄。 當(dāng)將 SQL 的語句嵌入用 C 寫的程序 時(shí) , 為協(xié)調(diào)這兩種處理方法 , 通常使用 _。 (2分 A 緩沖區(qū) B 游標(biāo) C 堆 D 棧(28 在使用查詢樹對關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化時(shí) , 下述哪些操作被盡可能移近樹的 葉端 ?_。 (2分 . 并 . 差 . 聯(lián)接 . 選擇 . 投影A 和 B 和 C 和 D 和(

12、29 用 FoxPro 2.5 for DOS 建立的應(yīng)用程序和數(shù)據(jù) , 不需改變就可以在下述哪個(gè)或 哪些系統(tǒng)中運(yùn)行 ?_。 . Windows . Macintosh . UNIXA&nbs p; 只有 B 只有 C 只有和 D , 和(30 設(shè)關(guān)系 R:A B Ca b cd a fc b d經(jīng)操作 A,B(B = b (R的運(yùn)算結(jié)果是 (為 " 投影 " 操作符 , 為 " 選擇 " 操作 符 _。 (2分 A BA B C A Ba b c a Bc b d d A c BC DA B A Ba b a bd a c b第 (31-(32

13、題基于已知下列信息 :數(shù)據(jù)庫關(guān)系模式 R=(A,B,C,D,E有下列函數(shù)依賴 : A BC D E C D(31 下述對 R 的分解中 , 哪一個(gè) (或哪些 分解可保存 R 所有的函數(shù)依賴關(guān)系 ?_。 (2分 . (A、 B 、 C(C、 D 、 E . (A、 B(C、 D 、 EA 均不是 B 只有 C 只有 D 和(32 下述對 R 的分解中 , 哪一個(gè) (或哪些 分解是 R 的無損連接分解 ? _。 . (A、 B 、 C(C、 D 、 E . (A、 B(A、 C 、 D 、 EA 均不是 B 只有 C 只有 D 和(33 在軟件工程項(xiàng)目中 , 不隨參與人數(shù)的增加而使生產(chǎn)率成比例增加

14、的主要問題是 _。A 工作階段間的等待時(shí)間 B 產(chǎn)生原型的復(fù)雜性C 參與人員所需的工作站數(shù)目 D 參與人員之間的通訊困難(34 決定大型程序模塊組織的基本原則的兩種交替設(shè)計(jì)策略為 _。 (2分 A 面向用戶的原型化和面向程序員的原型化B 物理模型與邏輯模型C 數(shù)據(jù)字典和數(shù)據(jù)流D 數(shù)據(jù)分解和算法分解(35 在程序的描述與分析中 , 用以指明數(shù)據(jù)來源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖形 是 _。A 瀑布模型圖 B 數(shù)據(jù)流程圖 C 數(shù)據(jù)結(jié)構(gòu)圖 D 業(yè)務(wù)流程圖(36 六十年代后期 , 由 Dijkstra 提出的 , 用來增加程序設(shè)計(jì)的效率和質(zhì)量的方法是 _。A 模塊化程序設(shè)計(jì) B 并行化程序設(shè)計(jì)C 標(biāo)準(zhǔn)化

15、程序設(shè)計(jì) D 結(jié)構(gòu)化程序設(shè)計(jì)(37 在軟件工程中 , 白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看作是 _。 (2分 A 路徑的集合 B 循環(huán)的集合 C 目標(biāo)的集合 D 地址的集合 (38 在下述哪一種測試中,測試程序的設(shè)計(jì)者必須接觸到源程序_。 . 功能測試 . 結(jié)構(gòu)測試 A 均不須 B ;只有 C 只有 D 和 (39 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 _。 A 確認(rèn)測試 B 集成測試 C 驗(yàn)證測試 D 驗(yàn)收測試 (40 下述陳述中,哪一個(gè)不是軟件健壯性(Robustness的度量指標(biāo)?_。 （2 分） A 失敗后重新啟動所需的時(shí)間 B 引起失敗的時(shí)間所占的百分比 C 失敗前的

16、平均工作時(shí)間 D 在一次失敗中數(shù)據(jù)惡化的概率 (41 在軟件需求規(guī)范中,下述哪些要求可以歸類為過程要求? _。 A 執(zhí)行要求 B 效率要求 C 可靠性要求 D 可移植性要求 (42 執(zhí)行同一程序,機(jī)器 A 需要 10 秒鐘,機(jī)器 B 需要 15 秒鐘,機(jī)器 A 比機(jī)器 B 快多 少? _。 A 33 B 40 C 50 D 75 (43 某機(jī)器運(yùn)行用 MIPS 指令編寫的某程序需要 26 秒,該程序中每一類指令執(zhí)行的 次數(shù)如下: (2 分 add,sub,mul,div 43,000,000 add.d,sub.d,mul.d,div.d 48,000,000 beg,bne 11,000,0

17、00 ld.d,st.d 27,000,000 ld,st 31,000,000 如果每個(gè)指令執(zhí)行的時(shí)間相同,該機(jī)器的 MFLOPS 是多少? _。 A 1.3 B 2.9 C 4.5 D 6.2 (44 按照 Flynn 分類法,ILLIAC-IV 和 CM-2 所屬的類型為 _。 A SISD B SIMD C MISD D MIMD (45 頁表是一個(gè)單值的地址映射,映射地址是:_。 A 從寄存器到主存 B 從主存到寄存器 C 從物理地址到虛擬地址 D 從虛擬地址到物理地址 (46 虛擬存儲中遇到的一個(gè)問題是，當(dāng)頁表存在主存儲器中而需要進(jìn)行地址映射 時(shí)，會產(chǎn)生瓶頸。下述哪一種超高速緩沖器可用來解決這一問題？_。 分） （2 . TB(Translation Buffer . TLB(Translation Lookaside Buffer . FPT(Fast Page Table A 只有 B 和 C 和 D ,和 (47 一條普遍接受的規(guī)則說,程序中 10%的指令占用了 90%的執(zhí)行時(shí)間。這一規(guī)則 被稱為_。 A 局部性原理 B 運(yùn)行時(shí)間原理 C 編碼執(zhí)行原理 D 頻率原理 (48 可保持 2000 條指令的計(jì)算機(jī)高速緩沖存儲器(Cache,設(shè)其中 10%的指令用去 90