【正文】 printf(\nInput string2: )。}。}3．以下程序的輸出結(jié)果是（　　?。?。C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料39int i。}五、寫出下面程序的運(yùn)行結(jié)果1．下面程序的輸出是（　　　　?。?。iN。i++)if(c==32) 【 】。return(f)。elseprintf(%dno\n,m)。includemain(){int i,k,m。如 6 的因子是 1,2,3 而6=1+2+3，則 6 是個(gè)“完全數(shù) ”）main(){int i,a,m。amp。}}解答：效率分析：空間效率：總的比較次數(shù)：移動(dòng)次數(shù)：最好情況下：最壞情況下：C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料36四、程序填空題1．程序是對(duì)用戶輸入的字母進(jìn)行大小寫轉(zhuǎn)換，請(qǐng)?jiān)凇尽績(jī)?nèi)填入正確內(nèi)容。RECNode temp。}3．已知一個(gè)連通圖如圖所示，給出圖的鄰接矩陣示意圖。39。struct node *next。三、解答題1．有一個(gè)含有 14 個(gè)數(shù)的序列（39,80,76,41,13,29,50,78,30,11,100,7,41,86） ，寫出使用希爾排序進(jìn)行升序排序的每一趟結(jié)果。printf(%d\n,a)。后的輸出結(jié)果為 。8．廣義表((a),(((b),c),(d))) 的表尾是 。C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料32printf(%d\n,s)。printf(%s\n,ss)。}printf(a=%d,b=%d\n,a,b)。includemain(){ int x=1,y=0,a=0,b=0。A：2 B：1 C：3 D：414．以下程序的運(yùn)行結(jié)果是（） 。\01839。A：二叉排序樹(shù) B：滿二叉樹(shù) C：完全二叉樹(shù) D：判定樹(shù)9．在一個(gè)單鏈表中，若要在 p 所指向的節(jié)點(diǎn)之后插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改（）個(gè)指針域的值。k++)x=x+1。default: printf(“FAILED”)。 }}結(jié)果： 3．define PI 3include int area(int x,int y){C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料28int z= PI*x*y。i++) printf(“%d ”,a[i])。 printf(“ ”,x)。j=i1。 。amp。C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料232022 年吉林省普通高等學(xué)校招生“專升本”教育考試計(jì)算機(jī)科學(xué)與技術(shù)綜合試題 一、選擇題1．在單鏈表的一個(gè)節(jié)點(diǎn)當(dāng)中，指針域的個(gè)數(shù)為（）A：0 B：1 C：2 D：32．int fun(float ,char)函數(shù)的返回值類型（ ）A：float B：int C：char D：void3．int a =3,b=5。int *p,i。j++) b[j][i]=a[i][j]。} printf(“Total=%\n”,total)。}本程序的功能為 。 scanf(“%d,%d,%d”,amp。j3。} printf(“s=%d\t count=%d\n”,s,count)。 for(i=0。amp。includemain(){C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料20char c。}}2．求兩數(shù)中的較大值。一個(gè)值。 （要求：直接寫出哈希表格，查找長(zhǎng)度表示為分?jǐn)?shù)形式） （10分）6．對(duì)長(zhǎng)度為 n 的記錄序列進(jìn)行快速排序時(shí)，所需要的比較次數(shù)依賴于這幾個(gè)元素的初始序列。}a。 case 11: i+=1。5．有字符組 a[80],b[80],正確在輸出語(yǔ)句是 (a,b)。16．具有 n 個(gè)頂點(diǎn)的強(qiáng)連通圖至少有___________條邊。 float a。5．設(shè)有語(yǔ)句：int i；for （i=0 ；i10；i++） ，循環(huán)結(jié)束后 i 的值為 。}六、編程題1．編程實(shí)現(xiàn)求 1+1/2！+1/3！+…1/n！，真到使最后一項(xiàng) 1/n！小于 104.2．從鍵盤輸入 10 個(gè)數(shù)，將其存入一個(gè)數(shù)組中，處理使這 10 個(gè)數(shù)在原數(shù)組中逆序存放。 int a。b。 t=r。 return(m)。 k++) { j=0。}3．在已排好序的字符串 a，下面的程序是將字符串 b 的每個(gè)字符按順序插入到a 中。 while(s[i]!=’\0’) { if((i= =0) amp。 while(i=10) {【1】 。 （要求每加入一個(gè)結(jié)點(diǎn)，畫(huà)一個(gè)圖）3．已知二叉樹(shù)的先序遍歷序列為“,+,a,*,b,c,,/,d,e,f”中序遍歷序列為：“a,+,b,*,c,,d,/,e,,f”，畫(huà)出此二叉樹(shù)，并寫出它的后序遍歷序列。 while(x)。 B．Snext=Pnext。13．直接存取文件是用 方法組織的。5．將 f=1+1/2+1/3+…1/n 轉(zhuǎn)化成遞歸函數(shù)，其遞歸出口是 ，遞歸體是 。}五、程序設(shè)計(jì)題1．設(shè)計(jì)求二叉樹(shù)深度的算法。 for(i=0。 for(i=0,j=strlen(str)。 if(c1!=’ ‘ amp。a。四、程序分析題1．程序：includeint x=1。10．已知完全二叉樹(shù)的第 8 層有 8 個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)數(shù)是 。2．線性表中結(jié)點(diǎn)的集合是 ，結(jié)點(diǎn)間的關(guān)系是 。7．N 個(gè)頂點(diǎn)的連通圖至少有 條邊。A．1/2 B．1 C．2 D．48．已知圖的鄰接表如下所示，根據(jù)算法，則從頂點(diǎn) 0 出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是（）A．0 3 2 1 B．0 1 2 3 C．0 1 3 2 D．0 3 1 29．對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）A．以順序方式存儲(chǔ) B．以鏈接方式存儲(chǔ)C．以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列D．以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列10．如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，可以采用（）查找。 pp=amp。 while(s[i]!=’\0’) { c1=s[i]。}C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料6程序完成功能是：4．下面的函數(shù) invert 的功能是將一個(gè)字符串的內(nèi)容顛倒過(guò)來(lái)。 }}5．下面程序中有一處錯(cuò)誤，請(qǐng)指出，并改正。 i3。2．在一長(zhǎng)度為 n 的向量中的第 i 個(gè)元素（1≤i≤n）之前插入一個(gè)元素時(shí)，需向后移動(dòng) 個(gè)元素。10．在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)無(wú)關(guān)的查找方法是 。二、單項(xiàng)選擇題1．線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（ ）的存儲(chǔ)結(jié)構(gòu)；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種（ ）的存儲(chǔ)結(jié)構(gòu)。 Snext=P。a[4]=c。補(bǔ)充程序使之完整。 int i,num=0。(【3】 )) num++。 printf(“string a:%s\n”,a)。 } printf(“string a:%s\n”,a)。 m+=1。 p=amp。 main(){ union { struct { int x。 =+。2．若有如下定義：int x=65；則語(yǔ)句 printf（“%c” ，x） ；的輸出結(jié)果是 。9．C 語(yǔ)言中，字符型常量以 碼的形式在變量中存儲(chǔ)。13．一顆具有 35 個(gè)結(jié)點(diǎn)的二叉樹(shù)可能的最小深度___________；最大深度為_(kāi)__________。 B. int a[5]={ 0,1,2,3,4,5}。a；中運(yùn)算符amp。 D. p+=q；10．設(shè)有以下說(shuō)明語(yǔ)句，則錯(cuò)誤的敘述是 union data{ int i。(要求權(quán)值集取{5,25,4,7,9,12,30,8} ，按照左子樹(shù)權(quán)值小于右子樹(shù)的權(quán)值的順序構(gòu)造哈夫曼樹(shù)，并注明每個(gè)節(jié)點(diǎn)的權(quán)值。要求輸出從華氏 0176。while(【1】 ) { celsius= 【2】 。 【3】 max=b。c=’z’|| 【1】 ) 【2】 。 include main() {int i，a[20],s,count。i++) {if(a[i]0) 【2】 。 for(i=0。 prinf(“the result is :%f\n”,sum)。 else printf(“max=%d\n”,b)。C 語(yǔ)言程序設(shè)計(jì)輔導(dǎo)材料22 printf(“enter the NO.%d=”,count) scanf(“%d”,amp。i=1。j++) printf(“%d”,b[i][j])。printf(“\n”)。j++){printf(“the one sent\n”)。struct node *p,*q。for(int i=2。} 。i++){a[i]=a[i2]+a[i1]。j=i。s=sage/10。j=i。A：O(n 2) B：O(nlogn) C：O(n) D：O(logn)6．快速排序方法在（）情況下最不利于發(fā)揮其長(zhǎng)處。A：39。13．設(shè) a=5,b=6,c=7,d=8,m=2,n=2,則執(zhí)行(m=ab)amp。includemain(){ int a=5,b=4,c=6,d。}case 2: a++。includemain(){char ss[10]=12345。for(i=0。5．已知二叉樹(shù)后序遍歷序列是：dabec，中序遍歷序列是：debac，它的前序遍歷序列是 。后，y 的值是 。15．執(zhí)行下面的程序后，a 的值是　　　　。18．表達(dá)式：(int)((double)9/2)(9)%2 的值是　　　　。讀入時(shí)字符以表示輸入結(jié)束（不存入鏈表） 。r=h。ch=getchar()。V1V0V5V2V3V6V46．一個(gè)稀疏矩陣如下圖所示，寫出對(duì)應(yīng)的三元組順序表和十字鏈表存儲(chǔ)表示。j)if(r[j+1].keyr[j].key){temp=r[j+1]。if( 【 】 ) ch=ch+32。printf(the converted letter is:%c\n,ch)。a++)if(!(i%a)) 【 】。i=k。i++) printf(%d!=%d\n,i, 【 】 )。for(i=0。請(qǐng)?zhí)羁?。printf(The max value in line %d is %d\n,i, 【 】)。return (fun(k1)*k)。fclose(myf)。includestruct stu{int num。運(yùn)