2017年計算機等級考試四級筆試模擬試題及答案
導語：馬上到了開學季,各種的計算機等級考試還在等着大家。以下是小編為大家精心整理的2017年計算機等級考試四級筆試模擬試題及答案，歡迎大家參考！
試題：
(1) 二進制數1011010 的十進制值是( )。
A)90 B)88 C)86 D)92
(2) 一般情況下，操作數右移1 位的結果是原操作數( )。
A)整除2 B)乘以2 C)整除4 D)乘以4
(3) 在下列敍述中，選擇一條正確的( )。
A)Cache 的功能全由軟件實現
B)Cache 的作用是擴大存儲器容量
C)硬磁盤在柱面上有多少個磁道，就有多少個讀寫磁頭
D)在流水線計算機中，當執行條件轉移指令或中斷程序時，會影響流水線的效率
(4) 設有兩個散列函數H1(K)=K mod 13 和H2(K)=K mod 11+1 ，散列表為T[0…12] ，用二次散列法解決衝突。函數H1 用來計算散列地址， 當發生衝突時，H2 作為計算下一個探測地址的地址增量。假定某一時刻散列表的狀態為： 0 1 2 3 4 5 6 7 8 9 10 11 12 80 55 34 下一個插入的關鍵碼為42，其插入位置應是( )。
A)0 B)1 C) 3 D)4
(5)下面是一段Pascal 程序：
for h:=1 to n-1 do begin
x:=A[h+1];
k:=h;
while (k>=1) and (A[k]>x) do begin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
end;
假設在程序開始執行時， 數組A[1… n]是一組隨機整數。下列答案中，哪一個最好地描述了最差情況下的程序執行時間(運行時間階數)?( )。
A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)
(6)某二叉樹的後序序列為 B,D,C,A,F,G,E, 對稱序序列為A,B,C,D,E, F,G,則該二叉樹的前序序列為( )。
A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F
C)E,A,G,C,F,B,D D)E,G,A,C,D,F,B
(7) 設待排序的記錄為(20，16，13，14，19)，經過下列過程將這些記錄排序，
20 16 13 14 19
16 20 13 14 19
13 16 20 14 19
12
13
14 16 20 19
13
14 16 19 20
所用的排序方法是：( )。
A)直接插入排序 B) 堆排序 C) 希爾排序 D) 二路歸併排序
(8) 若一棵二叉樹中只有葉結點和左右子樹皆非空的結點，設葉結點的個數為k，則左右子樹皆非空的結點個數是( )。
A) 2k B) k-1 C) 2k -1 D) 2k-1
(9)設無向樹T有7片樹葉，其餘頂點度數均為3， 則T中3度頂點有( )個。
A) 3 B) 4 C) 5 D) 6
(10)設R，N 分別表示實數、整數和自然數集，下面定義函數f1，f2，f3.：
f1：R→R，f(x)=2x，
f2：N→N×N，f(n)=，
f3：N→N，f(x)=(x)mod3，x 除以3 的餘數，
則下面説法正確的是( )。
A) f1和f2是單射但不是滿射函數;
B) f1和f3都是滿射函數
C)f2是雙射函數
D)以上説法全都是錯誤的
(11)公式(┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束範式為( )。
A) xyz((┐F(x)∨G(y))∧(F(u)→H(z))
B)xyz((┐F(x)∨G(y))∧(F(u)→H(z))
C)xyz((┐F(x)∨G(y))∧(F(x)→H(z))
D)xyz((┐F(x)∨G(y))∧(F(y)→H(z))
(12)有向圖G 如下所示，G中長度為4 的'通路共有多少條(包括迴路)?( )。
V4V5V3
V1
V2
有向圖G
A) 6 B) 12 C) 24 D) 32
(13)下面命題為真的是( )。
Ⅰ設A={A1，A2，…An}是集合A 的劃分，若Ai∩B≠(1≤i≤n),則{{A1∩B，A2∩B，…An∩B }}是集合A 的劃分。
Ⅱ對任意的非空集合A，P(A)-{}也可構成A 的一個劃分。
A)只有Ⅰ B) 只有Ⅱ C) 都為真 D) 都不為真
(14)下面的無向圖中，能一筆畫成的是( )。
a b c
13
A) 只有a B) b 和c C) 只有c D) 沒有
(15)文件系統的主要目的是( )。
A)實現按名存取
B)實現虛擬存儲器
C)提高外部設備的輸入輸出設備
D)用於存儲系統文檔
(16)按邏輯結構劃分，文件主要分為( )。
A) 系統文件、用户文件 B)臨時文件、永久文件
C)流式文件、記錄文件 D)索引文件、順序文件
(17) 文件系統採用二級目錄結構的目的是( )。
A)縮短訪問文件存儲器的時間
B)實現文件共享
C)節省主存空間
D)解決不同用户之間的文件名的衝突問題
(18) 堆棧存儲器存取數據的方式是：( )。
A)先進先出 B)隨機存取 C)先進後出 D)不同前三種方式
(19)若將DOS 提示符改成“MS-DOS5<”， 並在提示符前面加上日期及時間， 則使用下面哪一
條命令?( )。
A)PROMPT MS-DOS5$D$T$G B)PROMPT $D$TMS-DOS5$G
C)PROMPT $T$DMS-DOS5$L D)PROMPT $D$TMS-DOS5$L
(20)一個進程被喚醒意味着( )。
A)該進程重新佔有了CPU B)它的優先權變為最大
C)其PCB 移至就緒隊列隊首 D)進程變為就緒狀態
(21)在請求頁式存儲管理中，當查找的頁不在( )時，產生缺頁中斷。
A)內存 B)外存
C)虛存 D)地址空間
(22)下面所述步驟中，( )不是創建進程所必需的步驟?
A)由CPU 調度程序為進程調度CPU B)建立一個進程控制塊
C)為進程分配內存 D)將進程控制塊鏈入就緒隊列
(23) 已經獲得除( )以外的所有運行所需資源的進程處於就緒狀態
A)存儲器 B)CPU C)外設 D)磁盤空間
(24)在軟件結構設計中，好的軟件結構設計應該力求做到( )。
A)頂層扇出較少，中間扇出較高，底層模塊低扇入
B)頂層扇出較高，中間扇出較少，底層模塊高扇入
C)頂層扇入較少，中間扇出較高，底層模塊高扇入
D)頂層扇出入少，中間扇出較高，底層模塊低扇入
(25 )模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的
( )。
A) 激活機制和控制方法 B) 局部化和封裝化
C) 內聚性和耦合性 D) 抽象和信息隱蔽
(26)軟件設計將涉及軟件的結構、過程和模塊的設計，其中軟件過程是指( )。
A) 軟件開發過程 B) 模塊的操作細節 C) 軟件層次結構 D) 模塊間的關係
(27)軟件設計中一般將用到圖形工具,下述( )工具可用作設計的圖形工具。
Ⅰ. 結構圖
Ⅱ. 實體聯繫
Ⅲ. IPO 圖
Ⅳ. 層次圖
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部
(28)在軟件工程中，高質量的文檔標準是完整性、一致性和( )。
A)無二義性B)安全性C)統一性D)組合性
(29) 軟件測試是軟件開發過程中重要且不可缺少的階段，測試過程中( ) 是基礎測試。
A)系統測試 B)集成測試 C)單元測試 D)驗收測試
(30)判定表和判定樹是數據流圖中用以描述加工的工具，它常描述的對象是( )。
A) 操作條目 B) 層次分解 C) 邏輯判斷 D) 組合條件
(31) 程序流程圖是一種傳統的程序設計表示工具， 有其優點和缺點， 使用該工具時應該注意( )。
A)考慮控制流程
B)考慮信息隱蔽
C)遵守結構化設計原則
D)支持逐步求精
(32)可行性研究後得出的結論主要與( )有關。
A)軟件系統目標 B)軟件的效率
C)軟件的性能 D)軟件的質量
(33)層次數據模型的主要特徵是用( )形式表示實體類型和實體間聯繫。
A)關鍵字 B)圖標 C)指針鏈 D)表格
(34)在數據庫的三級模式結構中，描述數據庫中全體數據的全局邏輯結構和特性是( )。
A) 用户模式 B) 邏輯模式 C) 外模式 D) 內模式
(35) 數據庫應用程序與數據的邏輯組織和數據的物理存儲方式無關，表明了數據庫的數據具有( )。
A)獨立性 B)可維護性 C)共享性 D)分佈性
(36) 在如下兩個關係表中,若職員信息表的主鍵是工作號,部門信息表的主鍵是部門號。在部門信息表中,哪一行可以被刪除? ( )。
職員信息表 部門信息表
工作號 職員名;部門號 工資
001 李文 02 890
002 王霞 02 1000
010 張明 03 860
004 薛華 04 1200
部門號部門名 主任
01 排產室 萬波
02 合同科 王剛
03 綜合室 曹華
04 資金科 張麗
A)部門號='01'的行 B)部門號='02'的行
C)部門號='03'的行 D)部門號='04'的行
(37)一般來講，較常用的關係運算是關係代數和( )。
A)集合代數 B)集合演算 C)邏輯演算 D)關係演算
(38)有如下三個關係S(S#,SNAME,SEX，AGE),C(C#,CNAMME),SC(S#,C#，GRAD E)。其中S#為學生號，SNAME 為學生姓名，SEX 為性別，AGE 為年齡，C#為課程號，CNAME 為課程名。要查詢選修“數據庫”課的全體學生姓名和成績的SQL 語句是SELECT SNAME，GRADE FROM S，C，SC WHERE 子句。這裏WHERE 子句的內容是( )。
A) S.S#=SC. S# and C.C#=SC.C# and CNAME in '數據庫'
B) S.S#=SC. S# and CNAME= '數據庫'
C) S.S#=SC. S# and C.C#=SC.C# and CNAME '數據庫'
D) S.S#=SC. S# and C.C#=SC.C# and CNAME= '數據庫'
(39)在數據庫設計中，用E-R 圖來來描述信息結構但不涉及信息在計算機中的表示，它是數據庫設計的哪一個階段的主要工作?( )。
A) 需求分析 B) 邏輯設計 C) 概念設計 D) 結構設計
(40)DOS 下應用FoxPro 建立的應用程序和數據，不需改變就可以在下述哪個或哪些系統中運行? ( )。
Ⅰ. Windows
Ⅱ. Macintosh
Ⅲ. UNIX
A) Ⅰ,Ⅱ和Ⅲ B) 只有Ⅰ和Ⅱ C) 只有Ⅰ和Ⅲ D) 只有Ⅰ
(41)在ORACLE 的關係中， 行數不限( 依賴於操作系統)， 最大的列數為( )。ORACLE 數據庫的數據類型中包括支持多媒體信息的數據類型，它們的最大長度可達到( )字節?
A) 255，2G B) 225，100M C) 125，255M D) 254，1G
(42)在現行PC 機中， 採用DMA 從源地址傳輸數據到目的地址時，需要執行的DMA 總線週期是幾個?( )。
A)4 個 B)3 個 C)2 個 D)1 個
(43)局部性原理為下面的哪個頁面替換算法提供了合理的策略( )。
A)FIFO 算法 B)LRU 算法 C)OPT 算法 D)以上都不對
(44)假設將某系統的某一部件的處理速度加快到10 倍，但該部件的原處理時間僅為整個運行時間的30%，則採用加快措施後能使整個系統的性能提高多少?( )。
A)0.37 B)1.37 C)2.37 D)3.37
(45)下面的哪個不屬於馮·諾依曼計算機的特點?( )。
A)使用單一處理部件來完成計算，存儲及通信工作
B)存儲空間的單元是直接尋址的
C)對計算進行集中的順序的控制
D)採用16 進制編碼
(46)按照Flynn 的分類法，下面的哪個機器屬於SISD 計算機( )。
A)IBM360/370 B)PEPE C)STARAN D)Tandem/16
(47)在目前流行的大多數PC 機中，硬盤一般是通過硬盤接口電路連接到( )。
A)CPU 局部總線 B)PCI 總線
C)ISA 總線 D)存儲器總線
(48)在高速並行結構中,速度最慢但通用性最好的是 ( )。
A) 相聯處理機 B) 多處理機系統
C) 陣列處理機 D) 專用多功能單元
(49)數據通信中如下圖所示的波形是差分曼徹斯特編碼，請指出它所表示的二進制比特序列的值( )。
A) 1011001101 B) 1101110110 C) 0110111001 D) 1101001110
(50)已知信息碼為101， 採用生成多項式G(X)=X4+X4+X2+X1+1， 生成的循環宂餘編碼CRC是多少( )。
A) 100011 B) 1011101 C) 111011 D) 101010
(51)網絡中進行數據交換必須遵守網絡協議，一個網絡協議主要由三個要素組成：語法、語義和( )。
A) 時序 B) 軟件 C) 原語 D) 數據
(52)在HDLC 協議中，在( )下，傳輸過程由主站啟動，從站用於接受命令，且只能在收到主站命令後，才可以作出應答。
A)正常響應方式NRM B)異常響應方式ARM
C)異步平衡方式ABM D)非平衡數據鏈路操作方式
(53)通常認為，決定局域網特性的主要技術有三種，它們是傳輸介質和( )。
A)網絡拓撲、介質訪問控制方法 B)同步方式、拓撲結構
C)差錯檢測方法、網絡操作系統 D)數據編碼、數據交換
(54)關於FDDI 説法正確的是( )。
A) 一種高性能的光纖令牌環網, 它的數據傳輸速率為1000Mbps, 覆蓋範圍是2km 。
B) 採用多令牌方式。
C) 物理子層採用4B/5B 編碼。
D) 為提高系統可靠性，採用單環結構。
(55)兩個局域網互連,除它們的傳輸層協議不同之外，其它層協議均相同,則連接兩個局域網的設備是( )。
A) 中繼器 B) 透明網橋 C) 源站網橋 D) 網關
(56)What is the decimal value of the following 8-bit two's complement number?
1111 1001 ( ).
A) -7 B) -3 C) 3 D) 7
(57)There are several periods in a computer，the longest period is( )。
A) Instruction period B) Machine period C) Beat period D) CPU period
(58)Which traversal method for a binary tree does the following Pascal code
illustrate?( )。
Procedure traverae(p:pointer);
Begin
If p<>nil
then begin
traverse(p↑);
process(p);
traverse(p↑t);
end
end;
A) preorder B) postorder C) reorder D) inorder
(59)Which of the following statements is true regarding simple sort techniques?
( )。
A) exchange sort if frequently referred to as a bubbnle sort .
B) exchange sort is the least expensive.
C) if random data are in an array that is to be sorted ,an ion sort will
give then best performance for large elements with small sort items .
D) both ion sort an selection sort require O(n) moves.
(60) What is the definition of a path?( )。
A) A sequence of vertices and the edges formed by each successive pair of
vertices.
B) A walk with distinct vertices.
C) A walk with distinct edges.
D) None of the above
(61)how many equal valuable relation does set E process?( )。
E= {0,1,2}
A) 3 B) 4 C) 5 D) 6
(62)Software Engineering Economy is an effective part of software engineering,
which of the following content is the research content of software engineering
economy?( )。
Ⅰmation of software development cost
Ⅱ & Cost analysis of software development
Ⅲstment of software development progress
A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all
(63)Which of the following statements is correct?( )。
A) The definition phase results in the Software Requirements Specification.
B) Testing is optional in software life cycle.
C) CASE tools can only aid in the design phase of a software life cycle.
D)A change during a later phase does not require the documentation of all
earlier phases to be updated.
(64)WhatoperationonrelationsR and S produces the relationshown below? ( )。
{tuple│tuple∈R□tuple∈S}
A) Union B) Difference C) Intersection D) Division
(65)Which values are NOT permitted to be part of the primary key? ( )。
A) alpha-numeric characters B) punctuation
C) special characters D) NULL
(66)There are two styles in the evolution of instruction set , that is CISC and
RISC. Which chip belongs to the CISC?( )。
A) SOAR B) VAX-11/780 C)CDC6600 D) IBM RTPC
(67)According to the principle of CRC calculation, given a frame-bit series
M=11100111 and the multiple-term formula, frame-bit series generated by the
CRC G=110011, then the CRC is ( )。
A) 111101 B) 00011 C) 11010011 D) 1101001
(68)The main goals of Networkare sharing computer resources resources include
hardware、data and ( )。
A) gateway B) router C) software D) server "
(69)According to covering scope , which three classes can computer network be divided ? ( )。
A)PSN、LAN、WAN B)MAN、LAN、WAN
C)PSN、FAST Ethernet、LAN D)PSN、FAST Ethernet、MAN
(70)In HDLC Protocol , when Supervisory Frame's type code is '00 '. About the
following statements , which is correct .( )。
A)Receive Ready B)Receive not Ready C)Reject D)Selective Reject
答案：
1.A 2.A 3.D 4.A 5.D 6.B 7.A 8.B 9.C 10.A
11.B 12.D 13.A 14.B 15.A 16.C 17.D 18.C 19.D 20.D
21.A 22.A 23.B 24.B 25.C 26.B 27.C 28.A 29.C 30.D
31.C 32.A 33.C 34.B 35.A 36.A 37.C 38.D 39.C 40.A
41.A 42.D 43.B 44.B 45.D 46.A 47.B 48.B 49.C 50.B
51.A 52.A 53.A 54.C 55.D 56.A 57.A 58.D 59.A 60.B
61.C 62.C 63.A 64.C 65.D 66.B 67.B 68.C 69.B 70.A
