【正文】 push,pop,push,pop,push,push后，對(duì)應(yīng)的輸出序列是 　　　　　　 。2．在一棵二叉樹中，假定度為 2 的節(jié)點(diǎn)數(shù)為 5 個(gè)，度為 1 的節(jié)點(diǎn)數(shù)為 6 個(gè)，則　葉子節(jié)點(diǎn)數(shù)為 　　　　　　 。3．設(shè)樹 T 的度為 4，其中度為 4 的節(jié)點(diǎn)個(gè)數(shù)分別為 1，則　T 中的葉子節(jié)點(diǎn)為 。4．某二叉樹中度為 2 的結(jié)點(diǎn)有 18 個(gè)，則該二叉樹中有 葉子節(jié)點(diǎn)。5．已知二叉樹后序遍歷序列是：dabec，中序遍歷序列是：debac，它的前序遍歷序列是 。6．某二叉樹前序遍歷：abdgcefh，中序遍歷：dgbaechf，畫圖。7．設(shè)單鏈表中指針 p 指向結(jié)點(diǎn) ai，指針 q 指向?qū)⒁迦氲男鹿?jié)點(diǎn) x，則當(dāng) x 插在鏈表中兩個(gè)數(shù)據(jù)元素 ai 和 ai+1 之間時(shí)，只要先修改 qnext=pnext，后再修改 　　 即可。8．廣義表((a),(((b),c),(d))) 的表尾是 。9．訪問單鏈表中的結(jié)點(diǎn)，必須沿著　　　　　　 依次進(jìn)行。10．在長(zhǎng)度為 n 的線性表中順序查找元素 x 的時(shí)候，查找成功的平均查找長(zhǎng)度應(yīng)該為　　 。11．定義 int x,y。執(zhí)行 y=(x=1,++x,x+2)。后，y 的值是 。12．設(shè)有 static char str[]=Beijing。則執(zhí)行 printf(%d\n,strlen(strcpy(str,China)))。后的輸出結(jié)果為 。13．在定義 int n[5][6]。后，第 10 個(gè)元素是 。14．若有數(shù)組定義：char array[]=China。 則數(shù)組 array 所占的空間為 。15．執(zhí)行下面的程序后，a 的值是　　　　。define SQR(X) X*Xmain(){int a=10,k=2,m=1。a/=SQR(k+m)/SQR(k+m)。printf(%d\n,a)。}16．若有以下程序段，輸出結(jié)果是 。C 語言程序設(shè)計(jì)輔導(dǎo)材料33char s[]=\\141\141abc\t。printf(%d\n,strlen(s))。17．變量的指針，其含義是指該變量的 。18．表達(dá)式：(int)((double)9/2)(9)%2 的值是　　　　。19．在對(duì)文件進(jìn)行操作的過程中，若要求文件的位置回到文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是 函數(shù)。20．在Ｃ程序中，可把整型數(shù)以二進(jìn)制形式存放到文件中的函數(shù)是　　　　　 。三、解答題1．有一個(gè)含有 14 個(gè)數(shù)的序列（39,80,76,41,13,29,50,78,30,11,100,7,41,86） ，寫出使用希爾排序進(jìn)行升序排序的每一趟結(jié)果。取增量：1。2．以下函數(shù) creatlist 用來建立一帶頭節(jié)點(diǎn)的單鏈表，鏈表的結(jié)構(gòu)如下圖所示，新的節(jié)點(diǎn)總是插入在鏈表的末尾，鏈表的頭指針作為函數(shù)值返回。鏈表最后一個(gè)節(jié)點(diǎn)的 next 域放入 NULL，作為鏈表的結(jié)束標(biāo)志。 data 為字符型數(shù)據(jù)域，next 為指針域。讀入時(shí)字符以表示輸入結(jié)束（不存入鏈表） 。請(qǐng)?zhí)羁??！環(huán) 0struct node{char data。struct node *next。}?！? 】reatelist(){struct node *h,*s,*r。char ch。h=(struct node*)malloc(sizeof(struct node))。r=h。ch=getchar()。while(ch!=39。39。){s=(struct node*)malloc(sizeof(struct node))。sdata= 【 】 。C 語言程序設(shè)計(jì)輔導(dǎo)材料34rnext=。r=s。ch=getchar()。}rnext= 【 】 。return h。}3．已知一個(gè)連通圖如圖所示，給出圖的鄰接矩陣示意圖。若從頂點(diǎn) v1 出發(fā)對(duì)該圖進(jìn)行遍歷，分別給出一個(gè)按深度優(yōu)先遍歷和廣度優(yōu)先遍歷頂點(diǎn)序列。4．如圖所示是一個(gè)無向帶權(quán)圖，請(qǐng)按 Prim 算法求最小生成樹。要求每加入一條邊畫一個(gè)圖。a bdcef655266135．已知一個(gè) AOV 網(wǎng)，如圖所示，寫出所有的拓?fù)浣Y(jié)構(gòu)序列。V1V0V5V2V3V6V46．一個(gè)稀疏矩陣如下圖所示，寫出對(duì)應(yīng)的三元組順序表和十字鏈表存儲(chǔ)表示。V1 V2 V3V1 V2 V3C 語言程序設(shè)計(jì)輔導(dǎo)材料350 0 2 03 0 0 00 0 1 50 0 0 07．甲、乙兩個(gè)射手他們射擊的分布律分別為射手 擊中環(huán)數(shù) 概率甲射手 8 9 10 乙射手 8 9 10 試問哪個(gè)射手技術(shù)較好？解答：設(shè)甲、乙射手擊中的環(huán)數(shù)分別為 x1,x28．冒泡排序的方法是，首先比較 r[n1].key 和 r[n2].key，若為逆序則交換之，然后比較 r[n2].key 和 r[n3].key，以此類推，直到比較 r[1].key 和 r[0].key稱為一趟“冒泡” ，其結(jié)果是將具有最小關(guān)鍵碼的記錄排到序列的第 1 個(gè)位置上；然后在 r[n1]到 r[1]之間進(jìn)行一趟“冒泡” ，將具有次小關(guān)鍵碼的記錄排到序列的第 2 個(gè)位置；以此類推，直到第 n1 趟，在 r[n1]和 r[n2]之間進(jìn)行“冒泡”后，待排序序列已排成有序。具體算法如下：void Bublesort(RECNode *r, int n){int i,j。RECNode temp。for(i=0。in1。i++)for(j=n2。j=i。j)if(r[j+1].keyr[j].key){temp=r[j+1]。r[j+1]=r[j]。r[j]=temp。}}解答：效率分析：空間效率：總的比較次數(shù)：移動(dòng)次數(shù)：最好情況下：最壞情況下：C 語言程序設(shè)計(jì)輔導(dǎo)材料36四、程序填空題1．程序是對(duì)用戶輸入的字母進(jìn)行大小寫轉(zhuǎn)換，請(qǐng)?jiān)凇尽績(jī)?nèi)填入正確內(nèi)容。includemain(){char ch。printf(please input a letter:)。scanf(%c,amp。ch)。if( 【 】 ) ch=ch+32。else if(ch=39。a39。amp。amp。ch=39。z39。)【 】。printf(the converted letter is:%c\n,ch)。}2．求出 1000 以內(nèi)的“完全數(shù)” 。 （提示：如果一個(gè)數(shù)恰好等于它的因子之和（因子包括 1，不包括數(shù)本身） ，則稱該數(shù)為完全數(shù)。如 6 的因子是 1,2,3 而6=1+2+3，則 6 是個(gè)“完全數(shù) ”）main(){int i,a,m。for(i=1。i1000。i++){for(m=0,a=1。a=i/2。a++)if(!(i%a)) 【 】。if(【 】) printf(%4d,i)。}}3．下列程序判斷一個(gè)數(shù)是否為素?cái)?shù)。includemain(){int i,k,m。scanf(%d,amp。m)。k=sqrt(【 】 )。for(i=2。i=k。i++)if(m%i==0) 【 】。if(【 】 )C 語言程序設(shè)計(jì)輔導(dǎo)材料37printf(%dyes\n,m)。elseprintf(%dno\n,m)。}4．分別計(jì)算并輸出 1!、2!、3!、4! 和 5!。main(){int i。for(i=1。i=5。i++) printf(%d!=%d\n,i, 【 】 )。}int fac(int n){ f=1。f*=n。return(f)。}5．下面程序完成以下功能：從鍵盤上輸入一行字符，統(tǒng)計(jì)其中有多少個(gè)單詞，單詞之間用空格分隔。includemain(){char s[81]。int i,c,num=0,word=0?！? 】。for(i=0。(c=s[i])!=39。\039。i++)if(c==32) 【 】。else if(word==0) { word=1。 【 】。}printf(there are %d words.\n,num)。}5．以下程序中，主函數(shù)調(diào)用了 LineMax 函數(shù)，實(shí)現(xiàn)在 N 行 M 列的二維數(shù)組中，找出每一行上的最大值。請(qǐng)?zhí)羁铡efine N 3define M 4void LineMax(int x[N][M])C 語言程序設(shè)計(jì)輔導(dǎo)材料38{int i,j,p。for(i=0。iN。i++){p=0。for(j=1。jM。j++)if(x[i][p]x[i][j]) 【 】。printf(The max value in line %d is %d\n,i, 【 】)。}}main(){int x[N][M]={1,5,7,4,2,6,4,3,8,2,3,1}?！? 】。}五、寫出下面程序的運(yùn)行結(jié)果1．下面程序的輸出是（　　　　?。?。includeint w=3。main(){int w=10。printf(%d\n,fun(5)*w)。}fun(int k){if(k==0) return w。return (fun(k1)*k)。}2．下面程序執(zhí)行后，文件 中的內(nèi)容是（　　?。?。includevoid fun(char *fname, char *st){FILE *myf。C 語言程序設(shè)計(jì)輔導(dǎo)材料39int i。myf=fopen(fname,w)。for(i=0。istrlen(st)。i++) fputc(st[i],myf)。fclose(myf)。}main(){fun(,new world)。fun(,hello)。}3．以下程序的輸出結(jié)果是（　　?。?。includeincludevoid main(){char b1[8]=abcdefg,b2[8],*pb=b1+3。while(pb=b1) strcpy(b2,pb)。printf(%d\n,strlen(b2))。}4．以下程序的輸出結(jié)果是（　　?。?。includestruct stu{int num。char name[10]。int age。}。void fun(struct stu *p){printf(%s\n,(*p).name)。}void main(){struct stu students[3]={{9801,zhang,20},{9802,wang,19},C 語言程序設(shè)計(jì)輔導(dǎo)材料40 {9803,zhao,18}}。fun(students+2)。}六、編程題寫一函數(shù)，將兩個(gè)字符串連接。運(yùn)行結(jié)果：Input string1:mother↙input string2:land↙The new string is motherlandincludevoid main(){char s1[100],s2[100],s[100]。printf(\nInput string1: )。scanf(%s,s1)。printf(\nInput string2: )。scanf(%s,s2)。concatenate(s1,s2,s)。 /*將串 ss2 合并成新串 s*/printf(The new string is %s\n,s)。}