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