02243-2011年自考計(jì)算機(jī)軟件基礎(chǔ)(一)練習(xí)題和答案

02243--201102243--2011(一練習(xí)題和答案PAGEPAGE12/1220117計(jì)算機(jī)軟件基礎(chǔ)(一)（課程代碼：02243）一、單項(xiàng)選擇題（15230）個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。能正確表示邏輯關(guān)系或a≤O”的C語(yǔ)言表達(dá)式是 ( )A.a>=100ra＜=0C．a(chǎn)>=10&&a<=O

B．a(chǎn)>=0｜a<=10D．a(chǎn)>=10||a<=O請(qǐng)讀程序如下，若運(yùn)行時(shí)從鍵盤上輸入987654321↙（↙表示回車，則下列程序的輸出結(jié)果( )#include<stdio.h>main(){inta；floatscanf(“%2d%3f%4f”,&a,&b,&e)；print“na=%b=%，c=%＼n，ab，；｝A.a=98,b=765,c=4321 B.a=10,b=432,c=8765C.a=98,b=765.000000,c=4321.000000D.a=98,b=765.0,c=4321.0main(){floatx=2.0,y；if(x<0.0)y=0.0；elseif(x<10.0)y=l.0/x；elsey=l.0；printf(“%f\n”,y)；｝該程序輸出結(jié)果是 ( A.O.000000C．0.500000main()

B．0.250000D．1.000000{inta[3][3]=｛1,2｝,{3,4},{5,6}},i,j,s=O；for(i=1；i<3；i++)for（j=0；j<=i；j++）s+=i]j；printf(“%d\n”,｝該程序的輸出結(jié)果是 ( )A.18 B．19C．20 D．21下列程序的輸出結(jié)果是 ( intf(){staticinti=0；ints=1:s+=i；i++：returns；}main(){inti,a=O；for(i=O；i<5；i++)a+=f()；printf(“%d\n”,a)；}A．20 B．24C．25 D．15設(shè)有定義intn1=n*p=&n*q=&n，則以下賦值語(yǔ)句中與n2=n；語(yǔ)句等價(jià)的( A．*p=*q； B.p=q；C．*p=＆n1； 7．若有以下程序：#include<stdio．h>voidf(intn)；main(){voidf(intn)；f(5)；｝voidf(intn){printf“%＼n，n)｝則以下說(shuō)法中不正確的是 ( )若只在主函數(shù)中對(duì)函數(shù)ff若在主函數(shù)前對(duì)函數(shù)f進(jìn)行說(shuō)明，則在主函數(shù)和其后的其他函數(shù)中都可以正確調(diào)用函 數(shù)f對(duì)于以上函數(shù)程序，編譯時(shí)系統(tǒng)會(huì)提示出錯(cuò)信息；提示對(duì)f函數(shù)重復(fù)說(shuō)明D．函數(shù)fvoidmain(){inta[]={2,4,6,8,10｝,y=0,x,*p；p=&a[1]；for(x=1；x<3；x++)y+=p[x]；printf(“%d\n”,y)；｝則程序運(yùn)行后的輸出結(jié)果是()A.10B.11C.14D.15非空的循環(huán)單鏈表head的尾節(jié)點(diǎn)（由p所指向）滿足 ( )p→next=NULL B.p=NULLC.p→next=head D.p=headA3個(gè)字節(jié)，行下標(biāo)i18，j110，SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A［8]［5]的起始地址為( )A．SA+141C．SA+222

B．SA+144D．SA+225具有5層節(jié)點(diǎn)的完全二叉樹至少有 個(gè)節(jié)點(diǎn)。 ( )A．16 B.12C．15 D.17如下圖所示的t2是由樹t1轉(zhuǎn)換而來(lái)的二叉樹，那么樹t1有 個(gè)葉子節(jié)點(diǎn)。 ( )A．4 B．5C．6 D．7有一個(gè)長(zhǎng)度為12功所需的平均比較次數(shù)( )A.35/12 B.37/12C.39/12 D.43/12程序的三種基本控制結(jié)構(gòu)的共同特點(diǎn)( )不能嵌套使用C

只能用來(lái)寫簡(jiǎn)單程序D．為了提高測(cè)試的效率，應(yīng)該 ( )A．隨機(jī)地選取測(cè)試數(shù)據(jù)B．取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C．在完成編碼以后制定軟件的測(cè)試計(jì)劃D．選擇發(fā)現(xiàn)錯(cuò)誤可能性大的數(shù)據(jù)作為測(cè)試數(shù)第二部分非選擇題二、填空題（本大題共10小題，每小題2分，共20分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。若已定義x和y為double類型，則表達(dá)式x=1，y=x+3/2的值。下列函數(shù)值的類型fun(floatx){floaty；y=3*x—4；returny；｝char［l00，d[1OO；intj=，i=s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)復(fù)（注：不使用逗號(hào)表達(dá)式）while(s[i]){d[= d[j]struct{intx；char*y；}a[2］={{1,“abc”},{2,“def”}},*則p→y的；(++p)→y的。在一個(gè)單鏈表中，若刪除p所指節(jié)點(diǎn)的后繼節(jié)點(diǎn)，則執(zhí)。若已知一個(gè)棧的入棧序列是其輸出序列為若pl=n，則pi為 。設(shè)n，m為一棵二叉樹上的兩個(gè)節(jié)點(diǎn)，在中序遍歷時(shí)在m前的條件。對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖，若采用鄰接矩陣表示，則該矩陣的大小。數(shù)組51000單元中，則元素A［5]［5]的地址。對(duì)于長(zhǎng)度為n的線性表，若進(jìn)行順序查找，則時(shí)間復(fù)雜度；若采用二分法查找，則其ASL為 。三、解答題（本大題共4小題，每小題4分，共16分）充完整。typedefintdatatype；structnode{datatypedata；structnode*；typedefstructnodeLinkList；voidsearch(LinkList*h){List*q,*pmax,pmax=h→next；q=pmax→next；while( )pmax=q=}printf(“最大值是%d”,pmax→data)；}V={v1，v2，v3，v4）E={<v1,v2>,<v1,v3>,<v4,v1>,<v4,v2>,<v4,v3>}對(duì)于下圖，分別寫出按深度優(yōu)先和廣度優(yōu)先搜索的結(jié)果。ACBCCACBCCDCBABCD2，3，8，1。要求畫出由此得到的哈夫曼樹及其編碼。四、程序分析題（本大題共4小題，每小題4分，共16分）

的次數(shù)main(){inta[4][5]={{1,2,3,4,0},{2,3,O,O,O},{3,4,5,O,0},{6,0,O,O,O；intj,k；for(j=O；j<4；j++)for（k=0；k<5；k++）{if(a［j][k]==0)break；printf“%,a[j][k]｝printf“n｝｝main(){int*p1,*p2,*p,a=5,b=8；p1=＆a；p2=&b；if(a<b)；printf(“%d,%d,”,*p1,*p2)；printf“%d,%”,a,b｝32voidsort(inta[],intn){inti,j,t；for(i=O；i<n-1；i++)for(j=i+1；j<n；j++)if(a[i]<a[j]){t=a［i]；a[i]=a［j]；a［j］=t；}｝main(){intaa[10]={1,2,3,4,5,6,7,8,9,10),i；sort(&aa[3],5)；for(i=0；i<lO；i++)printf(“printf(“\n”)；｝閱讀程序段，若串spcs389%+-areverse(bufbufcharbuf[]reverse(char*s){intc,k；char*pk=strlen(s)；for(p=s+k-1；s＜p；s++,p--){c=*s；*s=*p；*p=c；｝｝五、程序設(shè)計(jì)題（本大題共2小題，每小題9分，共18分）輸入三個(gè)整數(shù)，按由小到大的順序輸出（要求用指針處理。假設(shè)二叉樹采用鏈接存儲(chǔ)方式存儲(chǔ)，編寫一個(gè)后序遍歷二叉樹的非遞歸函數(shù)。20117計(jì)算機(jī)軟件基礎(chǔ)(一)答案（課程代碼：02243）一、單項(xiàng)選擇題1．D【解析】c語(yǔ)言中的“或”關(guān)系用“‖”表示，其他相關(guān)邏輯運(yùn)算符“與”用“&&”表示；運(yùn)算符“非”用“！”來(lái)表示2．CC解析if…elsex=2．oIF所以執(zhí)行y=1.0/xy=l．0/2.0=0.500000。A解析2笫1次：a[1][O]=3，a[1][1]=4，所以s=7；第2次：a[2][0]=5，a[2][1]=6，a[2][2]=0，所以s=7+5+6+0=18。D【解析的值是1，返叫值11的值保持了上次調(diào)用結(jié)束時(shí)的值，再執(zhí)行自加，值變成了s的值不具備iA解析*p=*qqpC【解析可以正確調(diào)用在當(dāng)前函數(shù)之前聲明的函數(shù)。對(duì)于本題來(lái)說(shuō)，如果有一個(gè)新的函數(shù)fNew()是在f()函數(shù)之后說(shuō)明的，那么即使主函數(shù)tp沒有對(duì)函數(shù)f進(jìn)行說(shuō)明，在fNew()中同樣可以正確調(diào)用函數(shù)f()。解析】執(zhí)行p=&a[1p指向了a[1［p[268，經(jīng)過累加后y的值為14。9．C解析A[8][5A[1][1A[8][5]的地址為SA+74*3=SA。A解析424-1=15AA【解析葉子節(jié)點(diǎn)。B解析121245個(gè)節(jié)點(diǎn)，則ASL=(1*1+2*2+3*4+4*14.D解析】程序的特點(diǎn)就是從一個(gè)入口開始，最終以一個(gè)出口結(jié)束15.D【解析】為了提高測(cè)試的效率，測(cè)試用例應(yīng)該選擇發(fā)現(xiàn)錯(cuò)誤可能性大的部分，這樣的測(cè)試結(jié)果才符合軟件測(cè)試的目的。二、填空題16.2．O【解析】這是一個(gè)逗號(hào)表達(dá)式，它的值應(yīng)為表達(dá)式y(tǒng)=x+3/2的值，而前一個(gè)表達(dá)式已給x賦值l，在沒有進(jìn)行類型轉(zhuǎn)換的t留下，3/2的值為1，所以x+3/2的值應(yīng)為2.0。17．int【解析】c語(yǔ)言中如果函數(shù)前不加任何數(shù)據(jù)類型時(shí)，缺省函數(shù)的類型為整型，函數(shù)的類型就是函數(shù)返回值的類型。18．s[i++]【解析】本題中為了能實(shí)現(xiàn)字符串的復(fù)制，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來(lái)實(shí)現(xiàn)。abc def解析*p=a因此p指向了a數(shù)組，即［0；py則是a[O．y++pp指向了a［l]。p→next=p→next→next【解析】通過p→next=p→next→next可將p的后繼節(jié)點(diǎn)斷開了p→next的鏈接。21．n-i+l【解析】當(dāng)pl=n，即n是最先出棧的，根據(jù)棧的原理，n必定是最后入棧的，那么輸入順序必定是1，2，3，……，n，則出棧的序列是n，……，3，2，1。22.nm【解析】中序遍歷的規(guī)則是先遍歷左子樹后訪問根節(jié)點(diǎn)再遍歷右子樹；因此n在m左方才能保證先訪問n。23.n224.1140【解析】A[5][5]相對(duì)于A[0][0]的位置是4*6+14=28，則A［5][5]的地址為1000+28*5=1140。25.O(n) log（n1)-12三、解答題26．q!=NULL【解析】當(dāng)q指針不為空作為循環(huán)的條件。typedefintdatatype；structnode{datatypestruct}；typedefstructnodeLinkList；voidsearch(LinkList*h){List*q，*pmax，*s；pmax=h→next；／*讓pmax指針指向第一個(gè)節(jié)點(diǎn)*／q=pmax→next；／*qpmaxwhile(q!=NULL){if(q→data>pmax→data)／*．若q指針的數(shù)據(jù)域大于pmax的數(shù)據(jù)域，則將pmax指向q指針指向的節(jié)接*/pmax=q；q=q→next；／*q指針后移*／}printfpma→data｝27．28．深度優(yōu)先遍歷結(jié)果：VVVVVVV1235167廣度優(yōu)先遍歷結(jié)果：VVVVVVV1263475解析編碼：A000011D001四、程序分析題30.1234233456【解析】在循環(huán)語(yǔ)句中break語(yǔ)句的功能是退出最內(nèi)層循環(huán)，而不是多層。31.8,5,5,8【解析】pl與p2交換后，達(dá)到所指向的變量發(fā)生r變化，而a和b的值并沒有變化。32.1,2,3,8,7,6,5,4,9,10,【解析】函數(shù)sort的功能是由大到小排序，實(shí)參是aa［3］和5，即由aa［3]開始對(duì)5個(gè)元素進(jìn)行排序。33.ca-+%983scp【解析】reverse函數(shù)功能是將字符串s的字符全部首尾顛倒過來(lái)。五、程序設(shè)計(jì)題解析main(){intnl,n2,n3；int*pointer1,*pointer2,*printfpointer1指向變量pointer2=&n2；pointer3=&n3；if(n1>n2)swap(pointerl,pointer2)；／*調(diào)用swap()交換函數(shù)*／if(n1>n3)swap(pointerl,pointer3)；if(n2>n3)swap(pointer2,pointer3)；printf，%，%＼，nn2n3｝swap(int*pl,int*p2){intp；p=*p1；*p1=*p2；*p2=p；／*交換。P1與*p2的值*／}voidpostorder(btree*b){btree*stack[mO］,*p；i