2018年9月計算機二級公共基礎知識考前訓練試題

計算機二級考試臨近，不知道各位同學都準備得怎麼樣呢?下面是小編分享的9月計算機二級公共基礎知識考前訓練試題，歡迎大家練習！

1.資料結構中，與所使用的計算機無關的是資料的( )

A)儲存結構

B)物理結構

C)邏輯結構

D)物理和儲存結構

2.在單鏈表中，增加頭結點的目的是( )

A)方便運算的實現

B)使單鏈表至少有一個結點

C)標識表結點中首結點的位置

D)說明單鏈表是線性表的鏈式儲存實現

3.演算法的時間複雜度是指( )

A)執行演算法程式所需要的時間

B)演算法程式的長度

C)演算法執行過程中所需要的基本運算次數

D)演算法程式中的指令條數

4.在設計程式時，應採納的原則之一是( )

A)不限制goto語句的使用

B)減少或取消註解行

C)程式越短越好

D)程式結構應有助於讀者理解

5.下面不屬於軟體工程的3個要素的是( )

A)工具

B)過程

C)方法

D)環境

6.為了避免流程圖在描述程式邏輯時的靈活性，提出了用方框圖來代替傳統的`程式流程圖，通常也把這種圖稱為( )

A)PAD圖

B)N-S圖

C)結構圖

D)資料流圖

7.在軟體工程中，白箱測試法可用於測試程式的內部結構。此方法將程式看做是( )

A)路徑的集合

B)迴圈的集合

C)目標的集合

D)地址的集合

8.下列有關資料庫的描述，正確的是( )

A)資料處理是將資訊轉化為資料的過程

B)資料的物理獨立性是指當資料的邏輯結構改變時，資料的儲存結構不變

C)關係中的每一列稱為元組，一個元組就是一個欄位

D)如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵字，則稱其為本關係的外關鍵字

9.將E-R圖轉換到關係模式時，實體與聯絡都可以表示成( )

A)屬性

B)關係

C)鍵

D)域

10.對錶進行水平方向和垂直方向的分割，分別對應的關係運算是( )

A)選擇和投影

B)投影和選擇

C)選擇和聯接

D)投影和聯接

答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A