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