6[單選題]在深度為5的滿二叉樹葉中，葉子結點的個數(shù)為(　　)。

　　A.32B.31C.16D.15

　　參考答案：C

　　參考解析：根據(jù)二叉樹的性質及定義，一棵深度為k且有2k-1個結點的二叉樹為滿二叉樹。滿二叉樹的葉子結點為最后一層的結點數(shù)，又根據(jù)滿二叉樹的性質，在滿二叉樹的第i層上至多有2i-1個結點，因此深度為5的滿二叉樹的葉子結點數(shù)為25^1=16個。

　　7[單選題]下列敘述中正確的是( )。

　　A.棧是“先進先出”的線性表

　　B.隊列是“先進后出”的線性表

　　C.循環(huán)隊列是非線性結構

　　D.有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構

　　參考答案：D

　　參考解析：棧是先進后出的線性表，所以A錯誤：隊列是先進先出的線性表，所以B錯誤;循環(huán)隊列是線性結構的線性表，所以C錯誤。

　　8[單選題] 下列排序方法中，最壞情況下比較次數(shù)最少的是( )。

　　A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆揮序在最壞情況下需要比較的次數(shù)是nlog2n。

　　9[單選題] 軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是( )：

　　A.學生成績管理系統(tǒng)B.ERP系統(tǒng)C.辦公自動化系統(tǒng)D.UNIX系統(tǒng)

　　參考答案：D

　　參考解析：系統(tǒng)軟件是管理計算機的資源，提高計算機的使用效率，為用戶提供各種服務的軟件。應用軟件是為了應用于特定的領域而開發(fā)的軟件。選項D屬于系統(tǒng)軟件。選項A、B、C屬于應用軟件。故選D選項。

　　10[單選題] 右以下程序.

　　程序運行后的輸出結果是( )。

　　A.34B.35C.28D.59

　　參考答案：A

　　參考解析：fun()函數(shù)求矩陣反對角線的元素之和。根據(jù)fun()函數(shù)，當數(shù)組的行列下標相等時，對該行反對角線上的元素求和。故結果為4+7+11+13=34，答案為A選項。

　　相關推薦：

　　2015計算機二級《C語言程序設計》無紙化操作題匯總

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級《C語言》考前押題密卷匯總