2016最新計算機四級考試試題
2016年全國計算機等級考試上半年的考試時間為3月26日-29日，以下小編提前為大家整理了計算機四級考試模擬題，希望對考生們有所幫助!
一、選擇題(共70題，每題1分，滿分70分。其中(1)-(55)題為中文題，(56)-(70)題為英文題)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。
(1)或非門的輸入變量為X1和X2，輸出變量為Y，使輸出變量Y為1的X1和X2的值是
A)0，0 B)0，1 C)1，0 D)1，1
(2)若二進制數原碼為 -0.0101，則其補碼為
A)-0.0101 B)0.0101 C)1.1011 D)1.1010
(3)所謂指令周期是指
A)取指令和取操作數的時間 B)執行指令和存儲操作結果的時間
C)取操作數和執行指令的時間 D)取指令和執行指令的時間
(4)隊列適用于下列哪一種應用?
A)表達式求值 B)堆排序算法的實現
C)樹的層次次序周游算法的實現 D)二叉樹對稱序周游算法的實現
(5)以下關于廣義表的敘述中，正確的是
A)廣義表是0個或多個單元素或子表組成的有限序列
B)廣義表至少有一個元素是子表
C)廣義表不可以是自身的子表
D)廣義表不能為空表
(6)對N個記錄的文件進行快速排序，所需要的輔助存儲空間為
A)O( ) B)O C)O( ) D)O( )
(7)下面的有向圖，其結點可以排成多少個不同的拓撲序列?
A)3 B)5 C)7 D)9
(8)如下所示是一棵5階B樹，該B樹現在的層數為2。從該B樹中刪除關鍵碼38后，該B樹的第2層的結點數為
A)6 B)7 C)8 D)9
(9)設G =
A) a,b,x A,方程a﹡x = b的解為x = a-1﹡b
B) a,b,c A,若a﹡b = a﹡c,則b = c
C) a,b A,則a﹡b = b﹡a
D) a,b,c A,則(a﹡b)﹡c = a﹡(b﹡c)
(10)設A，B為任意二集合，已知A-B = A，下述結論
Ⅰ. B-A = B Ⅱ. A∩B = Ⅲ. B A
中哪個(些)為真?
A)只有Ⅰ B)只有Ⅱ C)只有Ⅲ D)Ⅰ和Ⅱ
(11)設集合A={1,2}，R = {
A)自反的，但不是對稱的 B)自反的，又是對稱的
C)對稱的，但不是自反的 D)不是自反的，也不是對稱的
(12)設F(x)：x是人，G(x)：x去過火星。下列公式中哪個(些)是命題"沒有人去過火星"的符號化形式?
A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ C)只有Ⅲ D)全部
(13)設V1為無向連通圖G的點割集，記G刪除V1的連通分支個數為p(G- V1) = k，下列命題中一定為真的為
A)k≥2 B)k≥3 C)k≤2 D)k = 2
(14)任意的n階無向簡單圖的邊數m應滿足
A)m≤n-1 B)m≤n(n-1)/2 C)m≤n D)m≥n
(15)在精確制導導彈中使用的操作系統應屬于下列哪一類?
A)批處理操作系統 B)個人計算機操作系統
C)實時操作系統 D)網絡操作系統
(16)下列程序狀態字(PSW)中的哪一位可以確定能否執行操作系統程序?
A)保護位 B)屏蔽位
C)條件位 D)CPU狀態位
(17)一個由于沒有獲得打印機而不能運行的進程處于
A)就緒狀態 B)運行狀態
C)等待狀態 D)后備狀態
(18)下列哪一個問題只包含進程互斥問題?
A)田徑場上的接力比賽
B)一個進程讀文件，一個進程寫文件
C)一個生產者和一個消費者通過一個緩沖區傳遞產品
D)公共汽車上司機和售票員的協作
(19)假設系統處于下列安全狀態，目前系統剩余資源數量為2。下列哪一個進程序列是安全序列?
進程 已占資源數 最大需求數
P1 1 2
P2 3 5
P3 4 8
P4 5 7
A)P1，P2，P3，P4 B)P1，P3，P4，P2
C)P3，P2，P4，P1 D)P3，P1，P4，P2
(20)虛擬頁式存儲管理中頁表的作用十分重要，其中，指示頁面是在內存還是在外存的頁表表項是
A)中斷位 B)內存塊號 C)訪問位 D)修改位
【最新計算機四級考試試題】相關文章：
2016最新計算機四級考試試題及答案07-24
2016最新計算機四級考試題及答案06-11
計算機考試四級模擬試題2016最新05-27
2016最新計算機四級考試題庫10-20
計算機等級考試四級考試筆試模擬試題（2016最新）09-30
計算機四級考試題10-26
最新2016年計算機四級考試試題及答案07-31
計算機四級考試練習試題09-27
四級計算機考試試題08-12