6[單選題]在深度為5的滿(mǎn)二叉樹(shù)葉中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(　　)。

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

　　參考答案：C

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

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

　　A.棧是“先進(jìn)先出”的線(xiàn)性表

　　B.隊(duì)列是“先進(jìn)后出”的線(xiàn)性表

　　C.循環(huán)隊(duì)列是非線(xiàn)性結(jié)構(gòu)

　　D.有序線(xiàn)性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　參考答案：D

　　參考解析：棧是先進(jìn)后出的線(xiàn)性表，所以A錯(cuò)誤：隊(duì)列是先進(jìn)先出的線(xiàn)性表，所以B錯(cuò)誤;循環(huán)隊(duì)列是線(xiàn)性結(jié)構(gòu)的線(xiàn)性表，所以C錯(cuò)誤。

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

　　A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序

　　參考答案：D

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

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

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

　　參考答案：D

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

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

　　程序運(yùn)行后的輸出結(jié)果是( )。

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

　　參考答案：A

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

　　相關(guān)推薦：

　　2015計(jì)算機(jī)二級(jí)《C語(yǔ)言程序設(shè)計(jì)》無(wú)紙化操作題匯總

　　2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　2015年計(jì)算機(jī)二級(jí)《C語(yǔ)言》考前押題密卷匯總