導語：計算機四級考試時間為90分鐘。計算機四級與國際MBA同等級，全國不超過100人擁有此等級證書。下面是小編收集整理的計算機等級考試四級的模擬選擇題，歡迎參考!
(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
