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)修改位
