隨著微處理機的迅速發展，計算機廣泛應用於工業、農業、文化教育、衛生保健、服務行業、社會公用事業等。yjbys小編收集了一些關於計算機二級公共基礎知識基礎試題，希望大家認真練習!
一、選擇題
1[單選題]下列敘述中正確的是
A.一個演算法的空間複雜度大，則其時間複雜度也必定大
B.一個演算法的空間複雜度大，則其時間複雜度必定小
C.一個演算法的時間複雜度大，則其空間複雜度必定小
D.演算法的時間複雜度與空間複雜度沒有直接關係
參考答案：D
參考解析：演算法的空間複雜度是指演算法在執行過程中所需要的記憶體空間，演算法的時間複雜度，是指執行演算法所需要的計算工作量，兩者之間並沒有直接關係，答案為D。
2[單選題] 某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A.3B.6C.8D.12
參考答案：D
參考解析：二叉樹中，度為0的結點數等於度為2的結點數加1，即n2=n0-1，葉子結點即度為0，nO=1，則n2=0，總結點數為12=no+n1+n2=1+n1+0，則度為1的結點數nl=11，故深度為12，選D。
3[單選題] 下面屬於白盒測試方法的是
A.等價類劃分法
B.邏輯覆蓋
C.邊界值分析法
D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其餘為黑盒測試法。
4[單選題] 若實體A和B是一對多的聯絡，實體B和C是一對一的聯絡，則實體A和c的聯絡是
A.一對一B.一對多C.多對一D.多對多
參考答案：B
參考解析：A和B為一對多的聯絡，則對於A中的每一個實體，B中有多個實體與之聯絡，而B與C為一對一聯絡，則對於B中的每一個實體,C中之多有一個實體與之聯絡，則可推出對於A中的每一個實體，C中有多個實體與聯絡，所以為一對多聯絡。
5[單選題] 下列與佇列結構有關聯的是
A.函式的遞迴呼叫
B.陣列元素的引用
C.多重迴圈的執行
D.先到先服務的作業排程
參考答案：D
【解析】佇列的修改是依先進先出的原則進行的，D正確。
點選檢視試題筆記(1)6[單選題]結構化程式設計中，下面對goto語句使用描述正確的是
A.禁止使用goto語句B.使用goto語句程式效率高C.應避免濫用goto語句D.以上說法均錯誤
參考答案：C
【解析】結構化程式設計中，要注意儘量避免goto語句的使用，故選C。
7[單選題] 軟體生命週期可分為定義階段、開發階段和維護階段，下面不屬於開發階段任務的是
A.測試B.設計C.可行性研究D.實現
參考答案：C
【解析】開發階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬於開發階段。
8[單選題] 下面屬於黑盒測試方法的是
A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋
參考答案：C
【解析】黑盒測試不關心程式內部的邏輯，只是根據程式的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程式功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。
9[單選題] 在關係模型中，每一個二維表稱為一個
A.關係B.屬性C.元組D.主碼(鍵)
參考答案：A
10[單選題] 下面不屬於軟體測試實施步驟的是
A.整合測試B.迴歸測試C.確認測試D.單元測試
參考答案：B
【解析】軟體測試主要包括單元測試、整合測試、確認測試和系統測試。
二、基本操作題
1.將考生資料夾下MICRO資料夾中的.檔案刪除。
2.在考生資料夾下POPPUT資料夾中建立一個名為HUM的新資料夾。
3.將考生資料夾下COONFEW資料夾中的檔案複製到考生資料夾下ZUM資料夾中。
4.將考生資料夾下UEM資料夾中的檔案設定成隱藏和只讀屬性。
5.將考生資料夾下MEP資料夾中的檔案移動到考生資料夾下QEEN資料夾中，並改名為。
參考答案
1.刪除檔案
①開啟考生資料夾下MICRO資料夾，選定檔案;②按De1ete鍵，彈出確認對話方塊;③單擊“確定”按鈕，將檔案(資料夾)刪除到回收站。
2.新建資料夾
①開啟考生資料夾下的POPPUT資料夾;②選擇【檔案】f【新建】|【資料夾】命令，或右擊，彈出快捷選單，選擇【新建】|【資料夾】命令，即可生成新的資料夾，此時檔案(資料夾)的名字處呈現藍色可編輯狀態。編輯名稱為題目指定的名稱HUM。
3.複製檔案
①開啟考生資料夾下COONFEW資料夾，選定檔案;②選擇【編輯】f【複製】命令，或按快捷鍵Ctr1+c;③開啟考生資料夾下ZUM資料夾;④選擇【編輯】J【貼上】命令，或按快捷鍵Ctr1+v。
4、設定檔案屬性
①開啟考生資料夾下UME資料夾，選定檔案;②選擇【檔案】|【屬性】命令，或右擊，彈出快捷選單，選擇“屬性”命令，即可開啟“屬性”對話方塊;③在“屬性”對話方塊中勾選“隱藏”屬性和“只讀”屬性，單擊“確定”按鈕。
5.移動檔案和檔案命名
①開啟考生資料夾下MEP資料夾，選定檔案;②選擇【編輯】1【剪下】命令，或按快捷鍵Ctr1+x;③開啟考生資料夾下QEEN資料夾;④選擇【編輯】f【貼上】命令，或按快捷鍵Ctr1+V;⑤選定移動來的檔案;⑥按F2鍵，此時檔案(資料夾)的名字處呈現藍色可編輯狀態，編輯名稱為題目指定的名稱。
