二、填空題

　　41

　　參考解析：5 5

　　【解析】分析程序執(zhí)行過程，第一次循環(huán)時，j=3，i=5，因為 switch(3)，所以執(zhí)行case 3，調(diào)用P(a[--i])=p(a[4])=P(5)，輸出5; 第二次循環(huán)時，j=2，i=4，因為switch(2)，所以執(zhí)行case 2，調(diào)用 P(a[i++])=P(8[4])=P(5)，輸出5，之后i自加1等于5。

　　42下面程序的輸出結(jié)果是_________。

　　參考解析：32

　　【解析】while(表達式)的功能是：首先計算表達式的值，若為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢，再計算表達式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語句，直到表達式的值為假，結(jié)束while語句的執(zhí)行，繼續(xù)執(zhí)行while語句后面的語句;i=0時滿足循環(huán)條件，也滿足if的條件，執(zhí)行語句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i。i=10，執(zhí)行i+=11;a+-7后，得i=21，a=32，不滿足i<20，循環(huán)結(jié)束。

　　43

　　參考解析：9

　　【解析】此題考查的是算術(shù)運算符。依照運算級的優(yōu)先性，首先執(zhí)行“++”和“==”，“++a”執(zhí)行之后a的值變?yōu)?，++a*--b= (++a)+(--b)=6*19=114;此后再依次執(zhí)行/和%，++a*--b/5= 114/5=22=9。

　　44在面向?qū)ο蠓椒ㄖ?_________描述的是具有相似屬性與操作的一組對象。

　　參考解析：類

　　【解析】在面向?qū)ο蠓椒ㄖ�，把具有相同屬性和方法的對象稱為類，類是對象的抽象，對象是類的實例。

　　45在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是空間復(fù)雜度和__________。

　　參考解析：時間復(fù)雜度

　　【解析】在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是空間復(fù)雜度和時間復(fù)雜度。算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量。算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。

　　46在樹形結(jié)構(gòu)中，沒有前件的結(jié)點是__________。

　　參考解析：

　　根結(jié)點

　　【解析】樹型結(jié)構(gòu)具有如下特點：

　　·每個結(jié)點只有一個前件，稱為父結(jié)點，沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點，簡稱為樹的根：

　　·每一個結(jié)點可以有多個后件，它們都稱為該結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點;

　　·一個結(jié)點所擁有的后件個數(shù)稱為樹的結(jié)點度;

　　·樹的最大層次稱為樹的深度。

　　47符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、__________和循環(huán)結(jié)構(gòu)。

　　參考解析：選擇結(jié)構(gòu)

　　【解析】程序設(shè)計語言僅僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護;可以提高編程工作的效率，降低軟件的開發(fā)成本。

　　48

　　參考解析：

　　abcdetkjihgf

　　【解析】本題先給字符型數(shù)組S的12個元素賦值a到1的12 個字母，函數(shù)sub(shar*a，int t1，int t2)的功能是將數(shù)組a的從第t1+1 個元素到t2+1個元素進行逆置，在主函數(shù)中調(diào)用sub(s，5，SIZE-1)函數(shù)，是將數(shù)組S的第6個元素到第12個元素進行逆置，其他元素位置不變。

　　相關(guān)推薦：

　　2015計算機二級《C語言》考試上機測試題匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總

　　2015年計算機二級考試《C語言》提高練習(xí)題匯總