全國自考計算機軟件基礎(chǔ) 試卷9

全國自考（計算機軟件基礎(chǔ)）-試卷9(總分：62.00，做題時間：90分鐘)一、單項選擇題(總題數(shù)：15，分?jǐn)?shù)：30.00)1.不屬于C語言轉(zhuǎn)義字符的是【】（分?jǐn)?shù)：2.00）A.＼'B.＼√C.＼dddD.＼xhh解析：解析：轉(zhuǎn)義字符是由字符“＼”開始，后面跟若干個字符組成的控制字符。2.若變量a和i已正確定義，且i已正確賦值，則下列是合法的語句的是【】（分?jǐn)?shù)：2.00）A.a==1B.++i；√C.a=a++=5；D.a=int(i)；解析：解析：選項A是一個表達式，因為缺少分號，所以不是語句；選項CD為a=(int)inta=3，b===2d，％層，b=a<b)；（A.0，0B.0，1C.1，0D.1，1解析：解析：由于printf函數(shù)中“表達式列表的計算順序是自右向左的a=a<b1。執(zhí)行語句for(k=4；k>0；k--){break；--k；}后，變量k（A.1B.2C.3D.4√解析：解析：第14>0”為真，執(zhí)行循環(huán)體。由于循環(huán)體中第1brea退出循環(huán)。此時的變量k4。（分?jǐn)?shù)：2.00）whiledo-while√do-whilecontinue環(huán)重新進行下次循環(huán)判結(jié)束整個循環(huán)。若有定義語句intm[]={，，，21}i=m的數(shù)組元素的引用中錯誤的是【】（分?jǐn)?shù)：2.00）A.m[--i]B.m[2*2]√C.m[m[0/]/]D.m[m[i/]/]m5Cm[5]，因為m4，不存在m[5]這個個元素，這種情況稱為越界，所以選項C已知Cfun(voidfun(charch，floatx){…)則正確調(diào)用函數(shù)fun()的語句是【】（分?jǐn)?shù)：2.00）?畦?慜，3．0)；B.fun('abcd'，19．5)；C.t=fun('z'，3．6)；D.fun(65，32)；√1ASCII碼值，所以對應(yīng)實參可以是字符型數(shù)據(jù)或者字符的ASCII2精度或者整型數(shù)據(jù)；函數(shù)定義沒有返回值，因此選項C錯誤；選項Aa”是字符串常量，不能作為第一個實參，所以選項AB'abed'格式不正確。設(shè)有定義語句intx=，*p=&3的表達式是【】（分?jǐn)?shù)：2.00）A.XB.*pC.p+0√D.*&x解析：解析：選項C中的p+0就是p，p是x的地址，地址型表達式的值不是變量的值。structex{intx；floaty；charz；}example；（分?jǐn)?shù)：2.00）structexample√xyzstructex解析：i=1；k=0；n=100do{k=k+10*ii++：}while(i==n)；（分?jǐn)?shù)：2.00）A.O(1)√B.O(n)C.O(i)D.0(i*n)解析：解析：do-while循環(huán)執(zhí)行一次后，i=2，n=100，循環(huán)判斷條件就不滿足了，所以只執(zhí)行循環(huán)體一次，故時間復(fù)雜度為O(1)。在一個長度為ni(1≤i≤n+1)位置插入一個新元素時，需要從后向前依次后移【】個元素。（分?jǐn)?shù)：2.00）A.n—iB.n—i+1√C.n—i—1D.i（分?jǐn)?shù)：2.00）A.加1√1減B.CD0解析：解析：在順序棧中，棧頂指針是正向增長的，即進棧時將棧頂指針加1，退棧時將棧頂指針減1。13.某二叉樹的先序序列是abdgcefh，中序序列是dgbaechf，則其后序序列是【】（分?jǐn)?shù)：2.00）A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca√解析：（A.希爾排序BC.直接插入排序D.冒泡排序解析：（分?jǐn)?shù)：2.00）A.抽象B.模塊化C.自底向上√D.信息隱蔽解析：二、填空題(總題數(shù)：10，分?jǐn)?shù)：20.00)1（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案：用戶自定義解析：func(a+b，(x，y)，fun(n+k，d，(a，b))1。（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案解析：1（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案解析：1（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案或空解析：1（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案：指針解析：若指針變量Pi，則i1（分?jǐn)?shù)：2.00））*p（正確答案：正確答案填空項解析：22inta[]={3579)，*ip=*(ip+2。（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案解析：23.下面程序的輸出結(jié)果是1。#includemain(){chara[]={9，8，7，6，5，4，3，2，1，0}，*p=a+5；牰湩晴尨％d＼屮，*--p)；}（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案解析：structstu{intfloaty；char；}a[3]，*p=a；則數(shù)組a1（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案解析：struct{intinty；}s[2]={{1，2}，{3，4}}，*p=s；(++p)一>x1。（分?jǐn)?shù)：2.00）填空項1: （正確答案：正確答案解析：三、程序分析題(總題數(shù)：4，分?jǐn)?shù)：8.00)#includesub(inty，int*z){*z=y—x；}main(){inta，b，csub(10，5，&asub(7，a，&bsub(a，b，&cd，％d，％d＼屮，a，b，c)；}（分?jǐn)?shù)：2.00）512，解析：#includestructst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，＆dt[1]，70，&dt[2]，80，＆dt[3]}；main()(p=aa屮，++p>x)；d＼屮，(++p>x)；}（分?jǐn)?shù)：2.00）正確答案：(正確答案：5160)解析：3*4#includemain()(inta[3][4]={{3，一intb[3][4]={{一2，0，1，一3}}；inti，j，c[3][4]；for(i=0；i（分?jǐn)?shù)：2.00）正確答案：(正確答案：①c[i][j]=a[i][j]+b[i][j]②printf(＼n))解析：以下程序的功能是將字符數(shù)組at；int1k；k=str1en(afor(i=i<=k一2i+=2)for(j=i+；j<=kif({t=a[i]；a[i]=a[j]；a[j]=t；)puts(a＼n)；}（分?jǐn)?shù)：2.00）j=j+2②a[i]>a[j])或正確答案：①j+=2(正確答案：解析：四、程序設(shè)計題(總題數(shù)：2，分?jǐn)?shù)：4.00)編寫一個程序，其功能是將輸入的4（分?jǐn)?shù)：2.00）main(){int4d＼屮，8La，＆b，&c，&dprintf(a=％d，b=％d，c=％d，d=％d＼屮，a，b，c，d)；if(a>b){t=a=bb=if(a>c){t=a=cc=if(a>d){t=a=d=if(b>c){t=b=c=if(b>d){t=b=；printf假設(shè)二叉樹采用二叉鏈存儲結(jié)構(gòu)存儲，試設(shè)計一個算法，計算一棵給定二叉樹的所有葉子節(jié)點個數(shù)。（分?jǐn)?shù)：2.00）intLeafNodes(B