計算機網路通俗地講就是由多臺計算機(或其它計算機網路裝置)通過傳輸介質和軟體物理(或邏輯)連線在一起組成的。下面是小編整理的關於計算機等級二級考試試題，歡迎大家參考!
1、下列資料結構中，屬於非線性結構的是
A、雙向連結串列
B、迴圈連結串列
C、二叉連結串列
2、在下列連結串列中，能夠從任意一個結點出發直接訪問到所有結點的是：
A、單鏈表
B、迴圈連結串列
C、雙向連結串列
3、下列與棧結構有關聯的是
A、陣列的定義與使用
B、作業系統的程序呼叫
C、函式的遞迴呼叫
D、選擇結構的執行
4、下面對軟體特點描述不正確的是
A、軟體是一種羅男實體，具有抽象性
B、軟體開發、執行對計算機系統具有依賴性
C、軟體開發涉及軟體智慧財產權、法律及心理等社會因素
D、軟體執行存在磨損和老化問題
5、下面屬於墨盒測試方法的是
A、基本路徑測試
B、等價類劃分
C、判定覆蓋測試
D、語句覆蓋測試
6、下面不屬於軟體設計階段任務的是
A、軟體的功能確定
B、軟體的總休結構設計
C、軟體的資料設計
D、軟體的過程設計
7、資料庫管理系統是
A、作業系統的一部分
B、系統軟體
C、一種編譯系統
D、一種通訊軟體系統
【2】計算機等級二級考試試題1[單選題] 一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為
A.219B.229C.230D.231
參考答案：B
參考解析：二叉樹中，度為0的結點數等於度為2的`結點數加1，即n2=n0-1，葉子結點即度為0，則n2=79，總結點數為n0+n1+n2=80+70+79=229，答案為B。
2[單選題] 下面對物件概念描述正確的是
A.物件間的通訊靠訊息傳遞
B.物件是名字和方法的封裝體
C.任何物件必須有繼承性
D.物件的多型性是指一個物件有多個操作
參考答案：A
參考解析：物件之間進行通訊的構造叫做訊息，A正確。多型性是指同一個操作可以是不同物件的行為，D錯誤。物件不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到物件的外部特徵，而不知道也無須知道資料的具體結構以及實現操作，B錯誤。
3[單選題] 下面不能作為結構化方法軟體需求分析工具的是
A.系統結構圖B.資料字典(DD.C.資料流程圖(DFD圖)D.判定表
參考答案：A
參考解析：結構化方法軟體需求分析工具主要有資料流圖、資料字典、判定樹和判定表。
4[單選題] 下面不屬於軟體測試實施步驟的是
A.整合測試
B.迴歸測試
C.確認測試
D.單元測試
參考答案：B
參考解析：軟體測試主要包括單元測試、整合測試、確認測試和系統測試。
5[單選題] 某二叉樹共有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的節點數n1=11，故深度為12，選D。
6[單選題] 對長度為10的線性表進行氣泡排序，最壞情況下需要比較的次數為
A.9B.10C.45D.90
參考答案：C
【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素瓦換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。
7[單選題] 資料字典(DD)所定義的物件都包含於
A.資料流圖(DFD圖)B.程式流程圖C.軟體結構圖D.方框圖
參考答案：A
【解析】在資料流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了資料字典。因此選A，而B、C、D都不符合。
8[單選題] 軟體設計中模組劃分應遵循的準則是
A.低內聚低耦合
B.高耦合高內聚
C.高內聚低耦合
D.以上說法均錯誤
參考答案：C
【解析】根據軟體設計原理提出如下優化準則：①劃分模組時，儘量做到高內聚、低耦合，保持模組相對獨立性，並以此原則優化初始的軟體結構。②一個模組的作用範圍應在其控制範圍之內，且判定所在的模組應與受其影響的模組在層次上儘量靠近。③軟體結構的深度、寬度、扇入、扇出應適當。④模組的大小要適中。C正確。
9[單選題] 在關係模型中，每一個二維表稱為一個
A.關係B.屬性C.元組D.主碼(鍵)
參考答案：A
【解析】關係模型採用二維表來表示，即每個二維表稱為一個關係。
