2016最新計算機四級考試題庫

計算機等級四級是對計算機的熟練程度以及掌握程度進行評估的一種國家型等級考試。考試分為筆試和機試兩種。本文是本站小編蒐集的計算機四級考試題，希望為正在備考的學生們提供考試動力!

(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 = {x,y A且x+y <3}，則R在A上是

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

(21)UNIX系統中，若文件 X的創建者希望對所有用户(包括其自身)可讀寫文件X但不可執行X，可用下列哪 一個命令完成?

A) chown 666 X B) chmod 666 X

C) chown 777 X D) chmod 777 X

(22)下列關於SPOOLing 技術的敍述中，哪一個是錯誤的?

A) 批處理系統常採用SPOOLing 技術實現

B) SPOOLing 技術是一種用空間換取時間的技術

C) 作業的輸入輸出工作通常由SPOOLing 系統完成

D) SPOOLing 是一種獨佔設備技術

(23)UNIX中，用來把一個進程的輸出連接到另一個進程的輸入的文件稱為

A) 特殊文件 B) 普通文件

C) 設備文件 D) 管道文件

(24)軟件危機有多種表現，如

I. 無法滿足軟件需求的增長

II.軟件開發成本過高

III.開發進度難以控制

IV.需求定義不準確

V. 質量不能保證

VI.難以滿足維護的需要

而一般認為，軟件危機主要是表現在

A) II和III B) III和IV

C) IV和V D) I和VI

(25)瀑布模型將軟件開發劃分為：計劃期、開發期和運行期，以下哪個是運行期所應包含的內容?

A) 問題定義、可行性研究

B) 需求分析、總體設計、詳細設計和編碼

C) 詳細設計、編碼和測試

D) 系統使用和維護

(26)軟件管理是軟件工程化生產的重要環節，以下

I.人員組織 II.進度安排 III.質量保證 IV.成本核算

哪些是軟件工程管理應包括的內容?

A) I和II B) II和III

C) II和IV D) I、II、III和IV

(27)實施對軟件的需求分析時，常採用的工具應包括

A) 數據流圖和數據字典 B) 數據流圖和結構化語言

C) 數據字典和判定表 D) 結構化語言和結構圖

(28)在軟件結構中，模塊可以分為幾類，以下哪種不屬於模塊劃分的固有類型?

A) 順序模塊 B) 增量模塊

C) 層次模塊 D) 並行模塊

(29)程序流程圖是一種應用廣泛而又有爭議的軟件設計表示工具，如下

I. 不支持逐步求精

II. 可隨意轉移控制

III.不易表示數據結構

IV.對提高大型系統的可理解性差

哪些是程序流程圖的缺點?

A) I和II B) II和III

C) III和IV D) I、II、III和IV

(30)路徑測試是整個結構測試的重要組成，但在研究路徑測試時，通常又是使用程序控制流圖來 代替

A) 程序框圖 B) 結構圖

C) 數據流圖 D) 程序流程圖

(31)單元測試是軟件測試的基礎性測試，它通常採用的方法是

A) 靜態測試 B) 動態測試

C) 靜態、動態測試 D) 靜態、動態測試和複審

(32)軟件維護是在用户使用軟件期間對軟件所做的補充、修改和增強，一般認為軟件維護最常見的是

A) 完善性維護 B) 適應性維護

C) 校正性維護 D) 支持性維護

(33)數據庫的三級模式結構由外模式、模式和內模式組成，其中模式的個數是

A) 1個 B) 2個 C) 3個 D) 任意多個

(34)設關係 R =(A，B，C)，與SQL語句select distinct B from R where A>3 and C = 8等價的關係代數表達式是

A) σA >3 ù C = 8( πB ( R)) B) πB ( σA >3 ù C = 8( R))

C) πA ，B( σA >3 ù C = 8( R)) D) σA >3 ù C = 8( πA ，C( R) )

(35)設有關係R(CITY，ST，ZIP)，其函數依賴集F = {(CITY，ST)? ZIP，ZIP ? CITY }，則關係 R至多滿足

A) 1NF B) 2NF C) 3NF D) BCNF

(36)設有關係R，S和T如下。關係T是由關係R和S經過哪種操作得到的?

(37)下面列出的條件中，哪些是判別關係模式R(U，F)分解為關係模式R1(U1，F1)，R2(U2，F2)是具有無損連接性的分解的充分必要條件?

A) I和II B) I和IV C) II和III D) II和IV

(38)在關係數據庫設計中，若設計 文檔中主要包括E-R圖，這應該是哪個設計階段形成的文檔?

A) 需求分析階段 B) 概念設計階段

C) 邏輯設計階段 D) 物理設計階段

(39)對數據庫進行備份，這主要是為了維護數據庫的

A) 安全 性 B) 可移植性 C) 完整性 D) 可靠性

下面第(40)和(41)題，基於"學生-選課-課程"數據庫中的三個關係：

S(S#，SNAME，SEX，AGE)， SC(S#，C#，GRADE)， C(C#，CNAME，TEACHER)。

(40)查找"數據庫"課程的成績在85分以上的男學生的學號和姓名，將使用關係

A) S和SC B) SC和C C ) S和C D) S、SC和C