計算機二級公共基礎知識練習題：填空題

導語：計算機二級考試臨近，不知道各位同學都準備得怎麼樣呢，小編整理了計算機二級公共基礎知識練習題，一起來測試一下吧：

　　計算機二級公共基礎知識練習題填空題1

(1) 演算法的複雜度主要包括______複雜度和空間複雜度。

答：時間

(2) 資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的______。

答：儲存結構#物理結構

(3) 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。

答：黑盒

(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"裝置"之間存在______聯絡。

答：一對多#1：N#1:n

(5) 關係資料庫管理系統能實現的專門關係運算包括選擇、連線和______。

答：投影

(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。

答：中序

(7) 結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

答：模組化

(8) 軟體的`除錯方法主要有：強行排錯法、______和原因排除法。

答：回溯法

(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。

答：概念#概念級

(10) 資料字典是各類資料描述的集合，它通常包括5個部分，即資料項、資料結構、資料流、______和處理過程。

答：資料儲存

(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。

答：250

(12) 在最壞情況下，氣泡排序的時間複雜度為______。

答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(13) 面向物件的程式設計方法中涉及的物件是系統中用來描述客觀事物的一個______。

答：實體

(14) 軟體的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。

答：需求獲取

(15) ______是資料庫應用的核心。

答：資料庫設計

　　計算機二級公共基礎知識練習題填空題2

1.源程式文件化要求程式應加註釋。註釋一般分為序言性註釋和______。

答：功能性

2.結構化程式設計的三種基本邏輯結構為順序、選擇和______。

答：重複(或迴圈)

3.與結構化需求分析方法相對應的是______方法。

答：結構化設計

4.結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

答：模組化

son結構化程式設計方法是英國的son提出的，它是一種面向______的設計方法。

答：資料結構

6.在面向物件方法中，資訊隱蔽是通過物件的______性來實現的。

答：封裝

7.類是一個支援整合的抽象資料型別，而物件是類的______。

答：例項

8.在面向物件方法中，類之間共享屬性和操作的機制稱為______。

答：繼承

9.面向物件的程式設計方法中涉及的物件是系統中用來描述客觀事物的一個______。

答：實體

10.一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。

答：可重用性

11.面向物件的模型中，最基本的概念是物件和 ______。

答：類

12.在面向物件方法中，類之間共享屬性和操作的機制稱為______。

答：繼承

13.在面向物件方法中，資訊隱蔽是通過物件的______性來實現的。

答：封裝

14.對長度為n的有序線性表中進行二分查詢，需要的比較次數為______。

答：log2n

15.在最壞情況下，氣泡排序的時間複雜度為______。

答：N(N-1)/2