2023年電大計算機科學與技術c語言各章練習題答案

各章練習題答案C語言概述簡答題答：Ｃ語言單詞分為保存字、標記符、字面常量、運算符和分隔符5類。答：首字符必須是英文字母或下劃線;其余位置上的字符必須是英文字母、十進制數(shù)字符號或下劃線。答：它們的首字符不同,此外各自尚有具體的格式規(guī)定。其中，數(shù)值字面常量以數(shù)字、正負號或小數(shù)點（如.01表達0．01)開頭,字符字面常量必須用單引號括起來,字符串字面常量必須用雙引號括起來，標記符首字符必須是英文字母或下劃線。答:分類如下。數(shù)值常量3個:25-８+3.4２字符常量3個：'4''D''+'字符串７個：＂x1""-28""y＝m+1""ａ12.c""elsｅ＂"+"＂inｔx；＂標記符7個：x2ncountmainＨliｓtxyMａxA＿1保存字３個：ｉntvｏidｉf運算符１個：+分隔符０個:非法數(shù)據(jù)1個：３ab以上共計２5個。答：C語句除空語句外，按照語句功能，可分為以下8類:類型定義語句、變量定義語句、函數(shù)原型語句、表達式語句、復合語句、選擇語句、循環(huán)語句和跳轉語句。在以上8類語句中，前3類屬于說明性語句,后5類屬于執(zhí)行性語句。答:其格式為：#includｅ<頭文獻>或#ｉncｌude“頭文獻"。對于每條預解決包含命令,在預解決階段將把該命令置換為所指定“頭文獻”中的所有內容,換句話說，是用該“頭文獻”保存的所有內容代替該預解決包含命令行。對于上述給出的兩種包含命令格式,系統(tǒng)解決時的查找頭文獻的途徑有所不同。對于第一種格式(即尖括號格式)，將從C語言系統(tǒng)層次目錄中查找頭文獻，若查找不到則給犯錯誤信息；對于第二種格式（即雙引號格式),假如頭文獻名沒有給出磁盤號和途徑名,則一方面從當前工作目錄（即包含該命令的程序文獻所屬的目錄)中查找頭文獻，若查找不到，再接著從C語言系統(tǒng)層次目錄中查找頭文獻,若還是查找不到則給犯錯誤信息。在第二種格式中，假如頭文獻名帶有磁盤號和途徑名,則只在該指定途徑中查找頭文獻,若查找不到則給犯錯誤信息。(關于第二種格式中頭文獻名帶有磁盤號和途徑名的情況,教材的敘述是錯誤的)答：第一步需要上機建立相應的工作區(qū)和項目并建立、輸入和編輯該程序中的相應文獻,通常一方面建立主文獻；第二步對每個程序文獻進行編譯生成各自的目的代碼文獻，通常主文獻被一方面編譯并生成目的文獻；第三步使主目的文獻與同一程序中的其他目的代碼文獻以及有關C語言系統(tǒng)庫函數(shù)文獻相連接,生成一個可執(zhí)行文獻;第四步運營最后生成的可執(zhí)行文獻。選擇題１.B 2.C ３．A ４．D 5．A ６．B 7.D?8．C上機實驗題程序代碼:#incｌude<sｔｄio.h＞voidｍain(){?iｎtx，y; x＝5;y=6;?prinｔｆ（＂ｘ+y=％ｄ,",ｘ+y);?prｉntf("x＊ｙ=%d＼ｎ"，ｘ＊ｙ)；}運營結果:ｘ+y=11,x*y＝3０程序代碼:#inclｕｄe<stｄio.ｈ＞intcube(ｉｎｔ)；voidmain(){ printf("cuｂｅ(３)=%d\n",cuｂe（3)); priｎｔf(＂cube(5)=％d\ｎ＂,cubｅ(5)）; prinｔｆ("cube（8）=%d\n",cube(８))；｝intcube(iｎtｘ){ｒetｕｒnｘ*x＊x;}運營結果:ｃube(3)=27cube(5)=１25ｃube(８)=５12程序代碼：A．主程序文獻代碼:#iｎcluｄe<ｓｔdio．h>#incｌude"abｃ.cpp"voidmain(）{ doubｌea,b,c; ｄouｂleaｖｅraｇｅＶalｕｅ； a=2；b=3;c＝4;?ａｖeｒageValue=AVE(a，b,ｃ); prｉｎｔｆ("ａｖｅraｇeVａｌｕe:%ｌf＼n"，ａveraｇeValue);?ａvｅrageVaｌuｅ=AＶE(a＋1，b+2,c＋５）;?prｉｎｔf("aｖerageValue:%Ｌｆ\n"，aｖｅrageＶaｌue）;}Ｂ.ａbc.cpp文獻代碼:（新建時選擇“Ｆiｌe｜New|Ｃ++ＳourceFile”。注意去掉“Ａddｔoprｏject…:”前面的勾,以后新建其他程序文獻或頭文獻時還要勾上）dｏubｌｅＡＶE（doubleｘ,dｏubｌey,dｏuｂlｅｚ){?ｒｅturn(x＋y+z)/3;}運營結果:aｖerageValue：3.00００００ａvｅｒagｅValｕｅ：5.6６6667程序代碼:A.主程序文獻代碼：＃include<stdiｏ.h>#inｃlude＂exaｍplｅ．h"ｖoidmain（）{ inｔa,b，c; pｒintf（"請輸入任意三個整數(shù)："); scanf("%d％d%d"，&a，&b，&c); printｆ("求和：％d＼n＂,Sum(a,ｂ,c))；?pｒinｔｆ（＂乘積:%d＼n＂，Product(a,b,ｃ）)；}Ｂ.exaｍple.h頭文獻代碼:(新建時選擇“Fｉle|Neｗ|C/C++HeａdeｒFile”。注意勾上“Ａddtｏproｊｅｃｔ…:”前面的勾)iｎtSum（int，iｎt,inｔ）；intＰｒoduｃt（int,int,int)；C.另一個程序文獻的代碼：（新建時選擇“Ｆilｅ|New|C+＋SｏurceFｉｌe”。注意勾上“Ａddtｏproject…:”前面的勾）ｉntSｕm(inｔa,intb,iｎｔc）｛?retuｒna+ｂ+c;}intPrｏｄｕcｔ(ｉntａ,intb,ｉntc)｛ ｒeturｎa*ｂ＊c;}運營結果隨輸入不同而不同,請自行記錄

基本數(shù)據(jù)類型與表達式2．1選擇題1.D?2.A?3．B ４.B?5.Ｄ 6．C 7.Ｃ?8.A 9.C １0．D１1．B 12.C 13.A2．2把下列數(shù)學算式或不等式表達成C表達式1.2.０＊x＊(1+x＊ｘ/3.0）2.(1+exp(x)）/(1-exｐ(x）)3.(-b＋sｑｒt(b*b-４.0＊a*c））/2/ａ4．1／(３.0*x*log（2.0*ｘ+k))5．pow(sin(x+3.1415９/４），3）/(3＋poｗ(ｃｏｓ(ｘ-3.141５９／4),3))6．pow(1＋ｅxｐ(ｘ+1),ｎ)/7７．0<＝x&&x＜=208.(ａ*x-b*y)!＝c9．（4*x＋7＊y-2)==３*a*b10．(3．0*ｘ＋２)!＝0&&ｆａbs（(2．0*ｘ*x+1)/(3．0*x＋2))<=5/*(3．0*x+2)先判斷避免去0*/11．a(chǎn)gｅ＞=5５||paｙ＞=8２０12．!sｔrcmp(plaｃe，＂江蘇")&&!strcmｐ(ｓex，"女")/*sｔrｃmp函數(shù)詳見教材第127頁*／13．(＇a'<=ch&&cｈ<=＇z')||('A'<＝ch&&ch<='Z')14.ｓ[2]=＝'0'&&(ｓ［1］=='x'|｜s[1]=='X'）/*ｓ[1]、s[2]為數(shù)組元素，詳見第4章*/２.3求出下列邏輯表達式的相反式1．!x２.x！=03．x<１０4．ｐ＝＝ＮULL||ｘ==４65．x＜＝0||x>=106.ch!＝'ｄ'&＆ｃh!=＇D'7．!p｜｜ｐ->data==x/*p－>ｄatａ是對結構成員的間接訪問，詳見教材第19３頁7.3＊／8.i>=n&&a[i]%3?。?/*ａ［i]為數(shù)組元素,詳見第４章*/2．4根據(jù)下列題目規(guī)定編寫出相應程序1．(題目中僅規(guī)定兩邊之和大于等于第三邊是不對的。兩邊之和等于第三邊只能連成直線(根據(jù)公式計算面積也為0),不能組成三角形。邊長也不應為負數(shù)。故應規(guī)定兩邊之和大于第三邊,且任一邊長大于0。但是目前沒有學習第3章的if語句,程序自身無法控制在碰到不能構成三角形的情況時如何解決,需要用戶輸入時自行掌握。)#inｃｌude＜stdio.h>＃iｎcｌudｅ＜math.h>voiｄmaｉｎ(){?ｄｏuｂleａ,b,c，ｓ;?pｒinｔf("請輸入三角形三條邊長："）; ｓｃａnf(＂％lｆ%lf%lf",&a,&b,&c)； ｓ=(ａ+b+c)/2; priｎtf（"該三角形面積為：％ｌf＼n"，sqｒt（s*(s-a）*(s－ｂ)*（s-ｃ)）)；｝2.（每年都是上一年的110%，即1．1倍,5年后則將是1.１的5次方。其實只有5次方,為什么一定要用ｐoｗ(1.1,5)呢＾_^？1．1*1.１＊1.1*1.1*1.1效率多高!但是要注意人數(shù)是沒有零頭的，所以要ceｉl()一下。之所以用ｃeil(）而不是ｆlooｒ()是為了保證完畢任務，一個都不能少,呵呵。本題這樣算出來的是4832人。但是更嚴格的做法就是要每年都ceｉｌ（）一下,否則中間某個年份招生人數(shù)就有零頭了，本題這樣算出來的是4８３６人。只是那樣的話就成了:ｃeil(ceiｌ(cｅil(ceil(ceil(300０*1．1)*1.1）*1．1)*1．１）＊1.１)暈吧，哈哈。要想不暈，得學好第３章的循環(huán)語句。)＃iｎcｌuｄe<sｔｄio.h＞#include<ｍath.h>voidｍain(){ pｒｉnｔｆ("5年后計劃招生%ｌｆ人。\n",ｃｅil(3０0０*poｗ(1.1，5))）；}３.(算術平均值:求和之后除以n，幾何平均值:乘積的n次方根（即1.0／n次方）。為了防止數(shù)值過大溢出(超過整數(shù)類型的范圍）,所以對第一個數(shù)就使用了強制類型轉換為dｏuble。此外本題計算乘積的４次方根，規(guī)定輸入的四個整數(shù)假如全都不為0,則應有0、2或4個為正,否則乘積為負,無實數(shù)４次方根。)#inｃludｅ＜stdiｏ.h＞#iｎcｌude<ｍatｈ.ｈ>voidmain(){?ｉntａ,b，c,d;?printf("請輸入4個整數(shù):＂); sｃanf("％d%d％d％d"，&ａ，&b，&c,&d)；?ｐrｉntf(＂算術平均值:%ｌf,幾何平均值：%ｌf。＼ｎ",??（（doublｅ)ａ+b+ｃ+d)/4, ?ｐoｗ(（double)ａ*b*c*d,1.0/４））；}4.（唯一規(guī)定:a和b不能是相反數(shù)，即a不等于-b。拜托，拜托!)#inｃlude<ｓtdiｏ.h>#iｎｃlude＜ｍａt(yī)h.h>voiｄmaiｎ(){?doublｅａ,b; pｒｉntf("請輸入a和ｂ的值:＂); ｓcａnf("％lf％ｌf＂,&ａ，＆ｂ); ｐｒintf("ｘ=%ｌf,y=%lf\ｎ",? 2*ａ*sin（a）/３／(a+b），? ２*b*cｏs(b)/3/(a+b));}上機實驗題1.＃include<ｓｔdio.h>#inｃluｄe<stｄlib.h＞#ｉnｃlude<ｔimｅ．ｈ>coｎsｔiｎtN=10;ｖoiｄmain(）{?iｎti,x,y,z,c=0; ｓranｄ（ｔime(０）)； for(i=1;i<＝Ｎ；ｉ++)｛??x＝raｎd（)%90+10;/／[０＋１0,89+1０]? y=raｎｄ（)%9０+10;／／[0＋10,８９+10]? ｐrintf("%d+%d=",x,y);? sｃanf("％d"，＆z); if(x+ｙ＝=ｚ）c++;／/本題回答對的?} prｉntｆ("最后得分：%d\n＂,c*10);}2.（與教材不同，使用了＇\t'。這是制表符,相稱于按Tab鍵排版。由于使用了'＼t'，所以％10.2lf也省略為%．2lf，即不限定寬度,只限定小數(shù)位數(shù)為2位。注意教材上第一個prｉｎtf語句中,"ｃos＂誤為"con＂了。請嘗試將ｗｈｉle改為ｆoｒ、do~whｉｌe。)＃inｃlude<stｄio.h>#inclｕde<maｔh.h>cｏnstｄｏublｅＲAD=3.１4159/180;ｖｏidmａin（）｛?iｎｔi=0;?pｒiｎtf("\ｔｉ\tsin＼tcos\n")； ｗｈiｌe(i<＝9０){ prｉntf("＼t%d＼t%.2lf\t％．2ｌf\n",i,sin(ｉ*RAD)，ｃｏｓ(i*RAD)）;? i+=５;?}｝3.(正整數(shù)范圍大約2１億多，故輸入的數(shù)以９位或以下（小于10億）為宜,牢記牢記!）＃incｌude<stdio.h＞ｖoiｄmain(）{?iｎtnｕm,rem； printf（"輸入一個整數(shù)："); sｃaｎf（＂％d＂，&num）;?ｄｏ｛? rｅm=ｎum％10;//得到個位的值? /*去掉個位,這樣下次的個位就是現(xiàn)在的十位。??每次如此,即可逐次得到從個位到最高位的各位*／ ?nuｍ／=10; /／輸出現(xiàn)在的個位。由于從個位開始逐位輸出，所以順序反過來了 prinｔｆ("%d",rem）;??/*循環(huán)必須用do～ｗhile，這樣當ｎum為0時也會循環(huán)一次，輸出一個0。 開始不為0時,當去掉最高位后num自然也就是0了,結束循環(huán)*/?}ｗhile(nｕm＞0);??ｐriｎtf(＂\n＂);}４．（呵呵,for語句與教材的不同。其中表達式1可以省略,這不奇怪；每次循環(huán)ch++和d1++都執(zhí)行一次,所以表達式2只需要判斷ch<='Ｆ'，這也不奇怪。兩條prｉnｔf合成一句,大多數(shù)同學也會。但是ch+＋和d1++怎么和priｎｔf合并成表達式3？因素在于由于是后綴+＋，所以給printf（)的值事實上都是d1和ｃh,值給了pｒｉntｆ（)之后才增長1,所以++事實上仍然是在pｒinｔf（)輸出之后做的。）＃inｃｌudｅ<stdio.ｈ>voidmａin(){ charch＝'A＇,d1＝'a';?foｒ(;? ｃh<='F'; ?priｎtｆ("%c:%d,%c:%d\n＂,ｃh++,ch,d1+＋,d１))；｝５.(比教材多了一點換行,程序排版好看點。注意有整數(shù)除法，所以ｙ不能為０,并且輸入除法答案的時候要舍去小數(shù)部分??！)＃include<sｔｄio.ｈ>ｖoｉdmaiｎ(){ ｉntx,y，z,c＝0; ｐriｎtｆ("輸入兩個整數(shù):"); scanf("%ｄ％d",＆x，＆ｙ）; printｆ（＂%d+%d=",ｘ,ｙ);sｃanｆ("%d"，＆ｚ);iｆ(x+y＝＝z)c＋+; ｐrintf（"％d-%d＝",ｘ，y）;scanf("%d"，&ｚ);if(ｘ-ｙ＝=z)c++； prinｔｆ("%ｄ＊%ｄ=",x，y);scａnf（"%d",&z）;ｉf(ｘ*y==z)c++; pｒintf("％d/%d=",ｘ,y）;scanf（"%ｄ",&z）;if（x／y==z)c+＋; pｒiｎtｆ（"%d%%％d＝"，ｘ，y);scanf("%d＂,&z);iｆ(x%y==z)c＋+; pｒｉntf("＼n共5道題，答對%d道題\ｎ",ｃ)；｝?流程控制語句3.1選擇題1．A 2．B?3．Ｃ?4.D 5*．C?6.B?7.C?8.B 9.A?10.D（問題一：第5小題。一般而言，循環(huán)體每次執(zhí)行完之后都會執(zhí)行<表達式３>,然后再計算＜表達式2>,判斷是否中止循環(huán),即使在循環(huán)體中碰到ｃｏntinuｅ也不會跳過<表達式３>的執(zhí)行。但是，假如在循環(huán)體中執(zhí)行break則會立即終止循環(huán),也就是說<表達式3>會被跳過,在這種情況下，循環(huán)體就被多執(zhí)行了一次。）3.2寫出下列程序運營結果并上機驗證1．(第一個if改用條件表達式，注意最后一個ｐrｉnｔf之前的一行,每執(zhí)行一個賦值語句,相關變量的值就被改變了，變量的新值參與下一個賦值語句中的運算，所以執(zhí)行了ａ＋＝b；b+=a;之后,ｂ和a的值不等。)#ｉnｃｌｕdｅ<ｓtdｉo.h>voｉｄmaｉｎ(）{?ｉnta=2,b=5,c；?c=(a+b>１０)?(a*b):（3*a＋2*b）；?iｆ(ｃ>=20)priｎtf("％d",c*c); ｅｌseif(a>b)priｎtf(＂%d＂,3*(ａ+b）)； ｅlsepｒｉntf(＂％d",4*c-５); printｆ("\n"); ａ+=ｂ;b+=a;c+=ａ＋b; printf("a=%d,b=%ｄ,ｃ=%d＼n",a，b,c）;}2.（注意三處：x+=2、switｃh(x-1)、除了case10之后有brｅaｋ,別的沒有breａk。）#ｉnclｕde<ｓtdio.h>ｖoidmain(){ intx； ｆｏr（x=5；x<1２；x+＝2){//x:5７９11??switｃｈ(ｘ-1){ ?caｓｅ4:priｎtｆ(＂％d\n",x)；／／ｘ：５? cａｓe７:ｐrinｔf("%ｄ\n",2*ｘ+1);//x：5? case10:printｆ("%ｄ\ｎ",3*x-１);breaｋ;//x:５11 deｆault：ｐrｉntf("defａult\n＂);/／x：79? ｝?}｝3.（規(guī)定輸入的數(shù)在第96頁)＃inclｕｄe＜ｓtdio.ｈ>voiｄｍain（)｛?inｔｓ０,ｓ1,ｓ2,x; s0=ｓ１＝s2＝0； prｉntf(＂從鍵盤輸入一組整數(shù)(以-1結束):＼n");?ｓcａnf（"％d"，&x);?ｗhile（x！=-１){//－１結束 ?switch（x%３）｛??ｃasｅ0：s0+=x;break;//能被3整除的數(shù)之和??ｃaｓe1:s1＋=x;ｂreak;//除以3余1的數(shù)之和 ?case２：ｓ2+=x;break;//除以3余2的數(shù)之和? ｝ ｓｃａnｆ("%ｄ＂,＆x）;?}?prｉntf("s0=%d,s1=%d，s２=%d\n",ｓ０,s1,s２）;}4.(學會數(shù)數(shù)，呵呵。)#ｉｎclude<stdio.ｈ>vｏidｍain(){ intc1=0,c2=0,ｃ3＝0; ｉntｉ,j,k;?ｆor(i=0;i<5;i++)｛ for(ｊ=i；j<5；j++)c1＋+;／/循環(huán)5+4+3+２+1=15次? foｒ（ｋ＝5;ｋ>＝i；k-－）c2＋＋;/／循環(huán)６+５+４+3+2=２0次 c3++;//５次?｝ ｐrintf（＂%d%ｄ%d\n"，c1,c２,c３);｝5．＃incｌudｅ＜sｔdｉo.h>consｔintB=2；voidmａiｎ(){?iｎtｉ=0,p=1,s=1；?whｉｌe（s＜100）{/／s＞=100循環(huán)才結束??ｉ＋+;p＊=B；s+=p;??/／循環(huán)次數(shù)??i p?s??//１ ??1?２?３ ?//2????2?4?7??/／3? ??3 8?15 ?//4 ? 4 １6?３1??/／5 ? ?5 3２ 63 ?／/6?? ?6 64 127?｝ priｎtf(＂i=%d\n",ｉ); printf(＂s＝％d＼n",s）;}6．（對正整數(shù)10～１6分解質因數(shù)。）＃incｌudｅ<stdio.ｈ＞voidｍain(){ inti； fｏr(i=10;i＜=16;i++）｛? ｉntｊ=2,ｋ=i；//j從最小的質數(shù)2開始??pｒintf("%d:",i）;? do{? /＊在下面的循環(huán)中，假如k能被j整除,則j必為k的質因數(shù)。由于j是從最小的質數(shù)2開始逐個增長的，只要可以整除k的j都會完全被ｗhile循環(huán)分解（ｋ／=j）,所以當ｊ增長到合數(shù)ｊ'時，j'的各個質因數(shù)（均小于j＇）都已經(jīng)被分解完畢，故而此時的ｋ已經(jīng)不能被j＇整除了。ｊ必為k的質因數(shù)。合數(shù)就是可以被1和自身之外的數(shù)整除的數(shù),即：ｊ'=ｐ1＊p2*p3*…＊pｎ,其中pｉ為質數(shù),且ｐi＜j',i=１，2,3，…,n，n>1。*/???ｗhilｅ(k%ｊ＝=0){prｉntｆ("%d",j);k/=ｊ；}?? ｊ++;? }ｗｈile(ｋ>=j);??pｒiｎtｆ（"\n＂)； }}7．(不要光靠數(shù)數(shù)啊,呵呵。）#inｃlude<stdio．h＞ｃonstintT＝６;ｖoiｄmａiｎ(）{ inti,j,k=0; for(i=１；ｉ<=T；ｉ+=2)／/ｉ:13５??foｒ（ｊ=2；j<=T;ｊ＋+)//ｊ：２34５6 if(i+ｊ＝=T)prｉntｆ("+");/／(i,j):(1,5)（3，3)?? elseif(i*ｊ==Ｔ)ｐrｉntf("*")；//（i,j)：（１,６)(3，２） ? elsek++;／/共循環(huán)3＊5＝１5次,上面兩種情況4次，這里11次 ｐriｎｔf("\nk=%d\n"，k)；}8.(對照第6小題。這里的whiｌe循環(huán)和第６小題的wｈiｌe很像吧?不錯，這里的i和第6小題的j類似，是用來尋找質因數(shù)的。只是由于while的條件表達式不同,尋找的是x和y兩者的公共質因數(shù)ｉ。p將所有的公共質因數(shù)i乘起來，得到的是兩者的最大公約數(shù)。最小公倍數(shù)本應當是兩數(shù)乘積除以最大公約數(shù)，但是由于在whilｅ循環(huán)中x和y已經(jīng)各自除以所有的公共質因數(shù),也就是說x和y各自都已經(jīng)除以一次最大公約數(shù)了,總共除了兩次,所以最后反而要乘回來一次。因此printf中的附加參數(shù)是p*x*y。)#ｉｎｃlude<stdio.h>ｖoｉｄmain（){?ｉｎｔx,y;?inti=2,p=1; pｒinｔf("請輸入兩個正整數(shù)ｘ和y："); ｓｃａnf("％d%d",&x,&y);?ｄo{??while(x％i==０&&ｙ%i＝=０）{???p*=ｉ;? x/=i; ??y/=i; }? ｉ＋+；?｝wｈiｌe(x>=i&&y>=i); printf("x和y的最小公倍數(shù)為%ｄ＼ｎ",p*x＊y）；}３.３指出下列程序功能并上機驗證１．（程序功能：計算數(shù)學公式,其中ｎ從鍵盤輸入,規(guī)定ｎ>＝2。本程序用到了函數(shù)定義的知識。）＃incｌude<stdiｏ.h>ｄouｂｌeｆ1(inｔn）{//函數(shù)f1:規(guī)定一個整型參數(shù)，計算結果（返回值)為實數(shù) inti;?doublesiｇn=1,s＝1; for(i=2；i<=n;i＋＋）{//從2開始累加至n ?s+=sigｎ/(ｉ*i);//sｉｇn含義見下。ｓ每次加上(-1)i／i2 ?ｓｉgn*＝－１；//ｓign每次都乘以－1，初值為1=（－1)2,故sｉgｎ=(-1)ｉ?}?ｒetｕrｎs;//返回計算結果ｓ}voiｄｍain(){?inｔa; priｎtf（"輸入一個大于等于2的整數(shù):＂）;?dｏscａnf("%ｄ",&a）；whｉle(ａ<=１);//輸入的數(shù)a不大于等于2則要重新輸入 priｎtｆ("%lf\n"，f1(a）);/／調用f１(a）計算，并將計算結果輸出}2．(與第2章上機實驗題第3小題功能相同,請參照閱讀。注意48是'0＇的ASCＩI碼,由于'0'～'9'在ＡSCII碼表中連續(xù)排列，所以數(shù)字0~９加上48就成為相應的數(shù)字字符。）#iｎcluｄｅ<ｓｔdio．h>vｏidmain(）｛?intx;?printf（"輸入一個整數(shù):＂）；?scanf（"％d",&x); wｈilｅ(ｘ）{ ?intk=x%10;? pｒintf("%c",k+４8); x=x/１0;?}?priｎtf（＂\n＂);｝3.（答案很簡樸！看到最后兩行ｐｒintf就行了，呵呵。考試考這題多好?。『瘮?shù)f２求兩數(shù)的最小公倍數(shù)，與本章練習題3.2的第８小題的算法同樣。函數(shù)ｆ１求兩數(shù)的最大公約數(shù)，雖然f２中求最小公倍數(shù)的同時也得到了最大公約數(shù)p,但f1的效率高得多。f1采用的算法稱為輾轉相除法,又稱歐幾里得算法,具體描述見教材第８2頁對程序3-12的說明。輾轉相除法的證明：設a整除以b的余數(shù)為ｒ,即a=q＊b+r,其中ｑ為整數(shù)。將ａ和ｂ的最大公約數(shù)寫作gcd(a，b),b和ｒ的最大公約數(shù)則為gcd(b,r)。由于r=ａ-ｑ*b,而a、b均能被gcｄ（a,b)整除，所以r顯然也能被gcd（a,ｂ）整除。既然b和r都能被gｃd（ａ，b)整除,則gｃｄ(a，ｂ)是b和r的公約數(shù),所以ｇcｄ（a,b)不也許大于b和r的最大公約數(shù)ｇcd(b，ｒ)。反過來，由于b和r均能被gｃd(b,r)整除,而ａ=ｑ＊b+r，所以a也能被ｇcd(b,ｒ)整除。既然a和b都能被gｃd(b,r)整除，則gｃd（b,r)是ａ和b的公約數(shù)，從而不也許大于a和b的最大公約數(shù)gcd(a,b)。繞了半天，我們得到gcd(ａ，b）<＝gcd(b，ｒ)并且gcd(b,r）<＝gｃd(a，b),那么就只能有：ｇcｄ（ａ,ｂ)=gcｄ（b，r)。即，a和b的最大公約數(shù)必然也是它們的余數(shù)和它們的最大公約數(shù)。這樣,可以進行輾轉相除，迅速將參與運算的兩個數(shù)變小，不久得到結果。）#inclｕde<sｔdio.h>intf1（inta,inｔｂ){ intr;?whiｌｅ(b!＝0){? ｒ=a％b; a=b；b=r;?｝ ／／此時有b＝0。由于循環(huán)結束前進行了a=ｂ;b=r;的賦值,所以實際是最后一次求得的?//余數(shù)r=0,也就是最后一次循環(huán)時（執(zhí)行ａ=b;b＝r;前)有ａ＝ｎ*ｂ,其中n為整數(shù)。?//這時的a和ｂ的最大公約數(shù)自然是b,也就是執(zhí)行了a=b;后的a是最大公約數(shù)。 retｕｒna；}ｉnｔf2（ｉnta,ｉnｔb){ inti=2，p＝1; dｏ{ ?whｉle(a%i==0&&b%ｉ==０)｛? ｐ＊＝i；a/=i；b/=i;??｝??i++；?｝wｈilｅ（a>=i&&b>=i);?returｎp*ａ*b;}voidｍaiｎ(){?ｉntａ,b； printｆ(＂輸入兩個正整數(shù):＂); dｏｓcanf("%d%d",&a,&b）;while（a＜=0|｜b<=0)；?printf("%d和%ｄ的最大公約數(shù)：%d\n"，a,ｂ，f1(ａ,b))； pｒｉｎtf(＂％ｄ和％d的最小公倍數(shù)：%d＼ｎ",ａ,b,ｆ2（a，b));}4．（教材錯誤:ｆf函數(shù)中的scanf語句應在swiｔch語句之前。程序功能:出10道2０以內整數(shù)加減乘除運算題，記錄用戶得分。每做對一題得10分。)＃iｎｃludｅ<sｔｄiｏ．ｈ>#include＜sｔdｌｉb.ｈ>#iｎcｌudｅ<ｔime.h＞cｏｎstintN=10；intff(iｎtｘ,ｉnty,cｈarop);voidmain(）{?inti,ａ,b，c=0,ｄ;?charoｐ;?sｒand(time(0）)； foｒ(ｉ＝0;i<N;ｉ＋+）｛? a＝rand()%20+1; b=ranｄ(）%２0+1;??ｄ=ranｄ（)%4；? if（d＝＝0)op='+＇； elｓeｉf（d==１)ｏp='-'; ｅlseif(ｄ＝＝2)op='*'; ?ｅlseop=＇／';??ｉf（fｆ（ａ,ｂ,op）)c＋+; }?prinｔf("得分:%d\ｎ",c＊10);｝ｉｎtff(iｎtx,ｉnty,cｈaｒｏｐ）｛?iｎtz; printf("%d%c％d＝",ｘ,op,y)； sｃanf(＂%d",&ｚ);／/判斷對op指定的運算,用戶給出的答案是否對的。返回判斷結果（邏輯值）?switcｈ(op){?caｓe'+＇:reｔuｒnｘ＋y==z;//都reｔuｒn了，就不用break了?ｃasｅ'－':retｕｒｎｘ－y＝=ｚ; ｃａse'＊＇:reｔｕrnｘ*y=＝z; case＇/':ｒeturｎx/y==z;?//盡管本程序可以不要dｅfａuｌt,但ｆｆ也許用于別處,op也許會被指定錯誤的值?//檢查非法參數(shù)取值，這是好習慣。但是簡樸地exit在大程序中是不好的解決?dｅfault：｛printｆ（＂運算符錯！\n");exit（1）；} }}3.４根據(jù)下列題目規(guī)定編寫程序并上機得到運營結果1．(不要用ｐow函數(shù)啊，同志！整數(shù)的整數(shù)次方,還是這個好。假如只求一兩個高次冪,則有更高效的辦法而不要象下面那樣逐次乘上去。此外高次冪要小心溢出整數(shù)范圍。后記:糗事一件,居然開始的時候習慣性地把p＊＝3寫成p＊＝i了，最終結果就成了１。哈哈,我還納悶，這個程序怎么會錯呢?)#iｎcluｄe<stdio.ｈ>vｏｉdｍain(){ ｉｎti，p=1,sum=0;?foｒ(i＝0；i<=１0;ｉ+＋）{? ｓｕｍ+=ｐ；??p＊=３；?｝?pｒintf（"%ｄ\ｎ",sｕm);}２．（見注釋。)#inｃlude<ｓtdｉo.ｈ>vｏidｍａｉn（)｛?intｉ,sum;?fｏr(i=0,sum=0;sｕm＜1000;)｛? ｉ+＝2； sｕｍ+=i*i; }?／/循環(huán)結束時，sum已經(jīng)大于等于1000，即多加了一項/／所以最大的n應是前一項,即ｉ-2?priｎｔｆ("%d\n",ｉ－2);}3．（注意priｎtf里x<=0為假時的求值表達式。對于多項式計算,反復用高項系數(shù)乘以自變量加低項系數(shù)，可以極大地減少乘法次數(shù)。即,對于多項式，可以寫成:（(...((aｎ＊ｘ＋an-1)＊x＋an-2）*x...+a2)*x+ａ1)*x+a0假如按本來的多項式計算，不作任何優(yōu)化，則需要n+(n-１)+..．+２+１=(n+1)n/2次乘法;而改造后只需要n次乘法。當n較大時兩者的差異是明顯的。)#incｌude<stdio.ｈ>#include<maｔh.ｈ>consｔｄoublｅa=1.0;voiｄmain(){?dｏublｅx; ｐｒintf（"請輸入一個實數(shù)x:"); scanf("%lf",&ｘ）; pｒinｔｆ(＂y=%lｆ\n＂,??(ｘ＜=0)????sｑrt（a*a+x*x) :((3*ａ*a*x+4)*a*x-1) );}4．（一般教材當然認為這種題目應當用雙重循環(huán)，對a、ｂ的所有也許取值情況所有判斷一下不定方程是否成立。對于復雜一點的方程也許不得不如此，但是這兒用那種辦法顯然笨死了！對每個ａ的取值,計算相應的b，然后看b是否符合條件這不就夠了嗎？記住由于求b用了整數(shù)除法,所以得到的ｂ只是真正的解的整數(shù)部分。所以在判斷b是否在15~36之間的同時還要檢查b是不是真的是原方程的解。由于本方程很簡樸,所以直接重新計算一下就行了。此外，假如用b作為循環(huán)變量，只需要從1５循環(huán)到36,循環(huán)22次，比用a更快。)#incluｄe<ｓtdiｏ.ｈ>＃ｉncluｄｅ<mａｔｈ.ｈ>voidmaiｎ(){?inta; ｆoｒ(a=6;a<=3０;ａ++）{??ｉntｂ=(126－2*ａ)/5;／／復合語句開頭也可以定義變量??if（15<=b&＆ｂ<=３6＆&（2*ａ+5*b)==126)? priｎtf("(%d，%ｄ)",ａ,ｂ); ｝?ｐｒinｔf(＂\n");｝?數(shù)組和字符串4.１選擇題1.Ｂ?2.Ｃ?３．B?4．D 5．A 6.C?７.A?8.D ９．B?10.D4.2寫出下列程序運營結果并上機驗證1．（ｉ１:a中奇數(shù)個數(shù);ｉ2:a中偶數(shù)個數(shù)。此題即形考冊作業(yè)2第三大題第1小題。）＃ｉncｌude<ｓｔｄio．ｈ>voｉｄｍain（）｛?inｔa[１0]＝{１2，３９，２6,４1,55,6３，7２,４0,83，95｝; ｉnti,ｉ1=0,i2=０; foｒ(i＝０;i<10;i+＋） ?(a［i］%２)？ｉ１＋+:i2+＋;?prｉntf("%d％d＼n",i1,i2);}2．(將a中元素逆序后輸出。）#includｅ<stｄiｏ.h>＃dｅｆinｅN8ｖoidmaｉn(）{ iｎta［N]={3６,25，48，１４,５5,40,32,6６｝;?intｉ,x;?for(ｉ＝0；ｉ<N／2；ｉ＋＋）{//逆序? x=a[i］；ａ[i]=a［N-１-i];a[N-1-i]=x; } ｆor(ｉ=0;ｉ<N；i++)ｐrintf(＂%d",ａ［i]);/／輸出 printf("\n＂）;｝３.(記錄數(shù)組a中所有元素有多少個小于b中各元素(且不小于b中該元素之前的各元素)，并輸出。此程序粗看非常無聊,實則在生活中可以找出很多實例：例如買鞋子——a是一堆人,他們的腳有大有??；ｂ是鞋子尺碼，只有幾種,并且從小到大排列。鞋子當然不能買小了，應當稍大一點，但是又不能太大。那么,對于a中所有的人,b中各種尺碼的鞋子應當買多少雙呢？用這個程序就可以記錄出來，結果是分別應當購買ｃ[i]雙尺碼為ｂ[ｉ］的鞋子。)#incｌuｄe<stｄio.h>#deｆineＮ10#ｄefｉnｅM4voiｄmain()｛ inta[N]={76,８３,5４，６2，40,75,90，9２,77,84}; iｎtｂ[Ｍ]={60,7６，９０，1０1}; intc[M］＝{０};?inｔi,ｊ; for(i=0；i<Ｎ；ｉ+＋){ ?j＝0; ?whｉle(a[i］>=ｂ［j]）j＋+; c［ｊ]++;?} fｏr(i=0；i<Ｍ；ｉ＋+）pｒintf（"%d",ｃ[i]);?prｉntf（＂\n");}4．（在二維數(shù)組ａ中找最大元素，輸出其值和下標。此題功能與形考冊作業(yè)2第三大題第5小題的相同，只是a中數(shù)據(jù)不同。）#inｃlude<sｔdio.h>voｉdｍain(）{ ｉnｔａ［3][4]={{１，2，7,8},{5,6，11，12},｛9,1０,3，4}}；?ｉｎtx=a［０]［0]；?iｎtｉi=0，ｊj=0;?iｎti,ｊ; for（i＝０；ｉ<３；i+＋） ?for(j=0;ｊ<4;ｊ++)?? ｉf（a[i]［j]＞x）{x=a[i][j];ｉｉ=i;jj=j;}?ｐrｉntf("a[%d，%d］=%d\n",ｉｉ,ｊｊ,ａ[ii][jj]);}5．(通過比較找出最大字符串，將其存到ｓ1中；同時找出最小字符串,將其存到ｓ2中。第二個iｆ前加ｅlse可提高一點效率,由于假如ａ[ｉ]已經(jīng)比s1大了,自然就不也許比s2小,只需要在a[i]不大于s1時才有必要和s２比較。此題功能與形考冊作業(yè)2第三大題第2小題的相同，但本題采用數(shù)組,需要反復調用stｒcｐy復制字符串,效率較低。）#include<stdio.ｈ＞#include<sｔｒｉng.h>ｖｏidｍain（）{ charａ［5][10］={"ｓtｕｄｅｎt",＂workｅｒ"，"ｓoｌｄieｒ",＂peasａnt",＂cadre"｝；?chars1［１0],ｓ2[１０］;?ｉnｔｉ;?strcｐy(s1,a［0])；ｓtrcpy(s2，a[0]）;?for(ｉ＝1;i<５；i++){??if(stｒcmｐ(a[i],s1)>０）ｓtrcpy(s１,ａ[ｉ]); elｓeｉf（stｒｃmp(a[i],s2)<0）strcpy（s2，ａ[i］）;?} priｎtｆ("％s%s\ｎ",s1,ｓ2)；}４.3指出下列函數(shù)功能并上機調試和驗證(本題需要一點函數(shù)的知識。數(shù)組作為函數(shù)參數(shù)聲明時不需要指定第一維大小）1．（將一維整型數(shù)組a的前ｎ個元素中大于等于６０的數(shù)換到小于6０的數(shù)后面保存。）voidf1(inta[],iｎtn){?inti=0，j=n－1,x; ｄo{ whilｅ(a［ｉ]<60)i++；/／找到第一個大于等于60的數(shù) whilｅ（a[j]>＝60)j-－;/／找到最后一個小于６0的數(shù)? ／／假如大于等于６０的數(shù)在前面則換到后面去 ?if（ｉ<j)｛x=a[i］；ａ[i]=a[ｊ]；ａ[ｊ]=x;ｉ++;j--;} }while(ｉ<ｊ);//循環(huán)，直到大于等于６0的數(shù)所有在小于60的數(shù)之后｝2．(輸出雙精度數(shù)數(shù)組a的前n個元素中不小于平均值的元素，然后回車。此題與形考冊作業(yè)3第四大題第6小題類似，但本函數(shù)并未記錄和返回符合條件的元素個數(shù),而是輸出它們。）voidf２(doubｌｅa[］,intn)｛ inti;doｕblesum=０;?ｆor(i=0;i<n;i+＋)sｕm+＝a[i];?ｓum/＝n;?fｏr（i=0;i＜n;ｉ++) ?if(a[i]>=ｓum）prinｔf（"%2.0lf＂，a［i］); printf("＼n");}3.（記錄并輸出一維字符數(shù)組a中逗號、分號、左右圓括號、左右方括號、左右花括號的個數(shù)并輸出。函數(shù)最后一句多了個％)voidf3(cｈara[]）｛ iｎti，c[5]＝{0｝; fｏｒ(i＝0；a［i]；i++)??switch（a[i］){ ｃasｅ'，'：c[0］＋＋；ｂreak; caｓｅ';＇:c［1]＋＋;brｅak; ?ｃase'(': cａse＇）':ｃ［2]＋+;ｂｒｅak;??ｃase'[＇: ?casｅ'］'：c［3］++;break; ｃaｓe'｛':? cａsｅ＇}':c［4]++;breaｋ; } for(ｉ=0;i<5;i＋＋)pｒiｎtｆ("%d",ｃ［i]);?printf("＼n＂);}４．(用選擇排序法按照字符串長度進行升序排序。本函數(shù)中反復調用strlen求字符串長度,要花費較多時間，可考慮用一個整型數(shù)組保存字符串長度以減少對strｌen的調用。）ｖoｉｄf4(chaｒa［][N］,unｓiｇneｄiｎtm)｛?uｎｓiｇneｄinｔi,j,k,w;?ｆｏr(i=1;i＜m；i++)｛ ?charx[N];??w＝i－１;k=strlｅn(a［i-１]); ?ｆor（j=i;j<m;j++）? ｉf(stｒleｎ(ａ[j])<ｋ）{k＝strlen(a[j]);w=j；}??strcpy(x,a[i-１])；strcpｙ（a[i-1],a[w]);strｃpｙ（a[w],x）;?}}4.4根據(jù)下列題目規(guī)定編寫程序并上機調試和運營1.（又是斐波納契數(shù)列！由于要逆序顯示,所以要在算出最后一項后再開始顯示，可以用數(shù)組先保存計算結果。當然,也可以使用第６章學到的遞歸函數(shù)。)＃iｎｃlｕde<ｓtdｉo.h＞ｖｏidmaiｎ(){ ｉntfｉbonaccｉ［20]＝{０，1}，i； ｆor(i=2;i<ｓｉｚｅof(fibｏnaccｉ)/sizｅｏf(fibonａｃｃi[0]);ｉ＋+)? fｉｂonaｃci[ｉ]=fiboｎaｃci[i-1]+fｉbonacｃi[i-２]；?foｒ(i=sizeｏf（fibonacｃi)/sｉzeｏf(fｉbonacci[0]）；i－-;) printf（"%d",fiｂｏnacci[ｉ]);?ｐriｎtf("\n＂）；}２.(長度不超過50個字符,大小就最多為51。)#ｉｎclude<stdio.h>voｉdmaｉn(){?chaｒｌｉne［５１］;?ｉnti，cｏｕｎt［10]＝｛0}; pｒｉnｔｆ("請輸入一行字符串(不超過50個字符)：\ｎ"); gets(liｎe）;//允許空格 ｆor(i=０；liｎe[i];ｉ++)｛ intdigiｔ=linｅ[i]-'0'；??ｉｆ（ｄiｇit>=0&&digｉt<=9)//是十進制數(shù)字字符???count［digｉt］++;?} foｒ(i=0;i<10;i++)??ｐｒｉnｔf("%ｄ",ｃount［ｉ]); ｐrｉntf（"\n＂);｝3．（無語?？慈尾欢?再次無語?？词尾欢窟€是先看看第3章吧。)＃includｅ<stdｉo.ｈ>voiｄmaiｎ(){?inｔa［][4]=｛ {３，０,４,5},? ?｛6,2,1,7}, ????｛4,１，5,8｝};?inｔｂ［]［４]={ {1，4，0,3｝,?? ? {2,５,1,6｝,?? ??{0,７，4,4｝,? ? ｛9,３,6，０}}; ／/乘積矩陣行數(shù)等于第一個矩陣的行數(shù),列數(shù)等于第二個矩陣的列數(shù) inｔｃ［siｚeof(ａ)/ｓizeof(ａ［0])][sizeof(b［0］）／sizeoｆ(b[0][０］)]; iｎｔi，j,k; ｆoｒ（i=0;ｉ<sｉzｅｏf（a)/sｉｚeof(a[0])；i++)? for(j=0;ｊ<sizeof(b[0])／sizｅof(b[0][0]);j+＋）? for(c[i］[j］=0,ｋ=0;k<sｉzeｏｆ(b)／ｓｉzeｏｆ（ｂ［0])；k++) ???c[ｉ］[j]+＝ａ[i][ｋ]＊b[k][ｊ]；?for(ｉ=0;ｉ<sizeof（ａ)／sｉzeoｆ（a[0］）;i＋＋,pｒｉｎtf(＂\n"))? ｆor(j=0;ｊ<sizｅof(b[０］）／sizｅof(b[0］[0]）;j++) ?printf（"%10ｄ＂,c［ｉ][j］);｝4．（此題題意不明：什么叫做“每個同學的總成績和平均值”？“每個同學的總成績”應當是指對于每個學生將其各門課程成績累加起來的數(shù)值?？墒恰捌骄怠蹦?？是指每一個同學的總成績按課程門數(shù)M平均，還是所有同學的總成績加起來按學生人數(shù)N平均?此外此程序中scaｎf的第一個參數(shù)里%d前面必須有空格,后面不能有空格,否則仿佛會有問題。想念Ｃ+＋里的cin>＞，多么方便?。?inｃｌude<stdｉo.h＞#defineＮ3#defｉneM2voｉdmaiｎ(）{ inｔa[N］[M]; ｉnｔi,j,sum;?foｒ(i=０;i<N;i++){? ｐrinｔf("請輸入第％d位同學所有%d門功課的成績:",ｉ+1，M）； ?ｆor(j=0；j<M；j+＋)?? scanf("%ｄ",a［i]+j); } prｉntf("\n＂);?ｆor(suｍ=0,i＝0；i<N;i＋＋){? ｉnｔsumｉ=０;/／該生總成績? for(ｊ=0;ｊ<M;j++)? ?ｓｕｍi＋=a[i][j]；??printf("第％d位同學%d門課程總成績%d分，平均%5.2lf分＼n",i＋1,M,ｓuｍi,（dｏuble）sｕｍｉ/Ｍ）; ?sum+=sumi；//各生成績匯總?}?prinｔf(＂＼n所有同學平均總成績％５.2ｌf分\n＂,（floaｔ)sum／N);｝

指針5.1選擇題１．Ｂ?２.A?3．C 4.C ５．D 6．A 7.B 8.C 9．B?1０.D１1.A?１2．C?13．Ｂ?１4.D 1５.B（15用到了C++中的nｅｗ進行動態(tài)分派,ｎewiｎt表達動態(tài)分派一個iｎt變量）5.2寫出下列程序運營結果并上機驗證1.（記錄并輸出數(shù)組ａ中2、3、５的倍數(shù)各有多少。注意三個iｆ語句之間不能用ｅlsｅ連起來,必須各自分開獨立成句。由于一個數(shù)也許同時是2、3、５中一個或多個數(shù)的倍數(shù),需要分別判斷。)#ｉncｌudｅ<ｓtdio.h>voｉdmaiｎ()｛ inｔa[８］={25，1８,36,4２，17,５4,３０,63}; ｉnt＊ｐ=a;?intc2，c3,ｃ5;? c2=c3＝ｃ5=0;?wｈiｌe(ｐ<ａ＋8）｛ ?ｉf（*p%２=＝0)c2＋+; iｆ（*p％3==0）ｃ3＋+;??iｆ（*ｐ％5==0)c5++; ?p++；?} prｉntｆ（"%ｄ％ｄ%d\n",c2,c３,ｃ５);｝２.(輸出數(shù)組中第6~3項的值、它們的和以及平均值。）＃ｉnclude<ｓtdｉo.h>ｖoｉｄmain（)｛?inta[8］={46,３８,72，５5,2４,６3,50,37｝;?ｉntｓ=0;?int＊p=ａ+２; wｈｉlｅ(p<a+6）s+=*p++; ｗｈilｅ(-－ｐ＞=ａ＋2)printｆ("%5ｄ＂，*p); priｎｔf（"\n＂);?pｒｉｎtｆ（＂%5d%5.1lf＼n",s,s/4.0)；}3.(按照字典順序查找最大字符串并輸出。其間每當找到一個更大的字符串ａ[i]時,都會輸出a[0]~ａ[i-1］中最大的字符串。)#incｌｕｄe<stdiｏ.ｈ>#iｎclude<sｔrｉnｇ.h＞ｖoidmaiｎ(）{?char＊a[5]=｛"cｏmputer",＂telepｈoｎe","tｙｐｅwriteｒ"，"teleｖisｉon＂，"fridge"}; chａr*p=a[0］;?inｔｉ; ｆor(i=１；i＜5;ｉ＋+)??ｉf(ｓtrcmp(a[i],p)=＝1){priｎtf(＂％ｓ",p）;p＝a[i];｝ pｒiｎtf("\n%s\n"，ｐ);}4.(無語。）#inｃlude<stdio．h＞voidｍａiｎ(){?inｔx＝2０，y=4０,*ｐ；?ｐ＝&x;?ｐｒintf("%d",*ｐ); *p=ｘ+１0；?p＝&ｙ; prｉntf("%ｄ\n＂，*p);?*ｐ＝ｙ+２0； prｉntf("％d％d\ｎ",ｘ,y)；｝５．(計算i2+1，i=０，１,2，...,8。并逆序輸出其中不小于25的值。）#ｉnclude<stdio.ｈ>＃inｃludｅ<stｄlib．h>＃dｅfineNＮ8ｖoｉdmａｉn(）{?iｎｔi,*p; iｎt＊x=malloc（sｉzeoｆ（int）); ｉnt*ａ=ｃalloc(NN,sizeoｆ(int））; *ｘ=２5； for(ｉ=0;i＜NN;i＋+)ａ[i]=i*ｉ+1；/／125101726375０ p=ａ+NN-1;?do{? if(*p＞=＊x)printf（"%d",*p--)； ?elsebｒeak; }whｉle(1);?pｒintf（"＼ｎ"); ｆｒｅｅ(ｘ);?freｅ(a)；｝5.3指出下列函數(shù)功能并上機調試和驗證1.（隨機生成和輸出m個0~99的整數(shù)，計算其總和和平均值并輸出。其中m由用戶輸入。）#iｎｃluｄｅ<sｔｄio.h>#include<stdlｉb.h>#incｌude<tｉmｅ.h＞voｉdmain（)｛?inti,m,*a,s=0； srａnd(timｅ(０）); prｉntf("從鍵盤上輸入一個整型數(shù)組的長度：＂);?sｃanf("%d"，＆ｍ）; a=ｃａｌlｏｃ(m,ｓizeof(int）); for(i=０;i<ｍ;i＋+){ ?a[i]＝ranｄ（)%１00;? s+=a[i］；? ｐrintf("％d"，a[i]);?}?priｎｔｆ("\n總和:%d;平均值:%5.2lf\n",s，s*１.0/m);}２．（又是不可思議的事情!我在已有的工程項目中，把本來的程序文獻內容所有刪除,然后輸入下面的代碼，居然報錯,說宏N為重定義(macrｏｒedeｆinition，也就是說VC編譯時認為在下面的#ｄefiｎｅ之前已經(jīng)在某處定義了宏N)，刪掉那一行居然就沒警告了，通過實驗,發(fā)現(xiàn)此時N的值為10。盡管不知道確切的因素，但是我試著選擇了Ｂuild菜單下的Ｃlean菜單項，將所有編譯、鏈接生成的文獻所有清除，然后重新編譯鏈接，果然就沒問題了,特記于此,如有類似情況不妨試一下Clean。此外,可看看下面程序中關于ｃallｏc的注釋。)＃ｉncludｅ<stｄiｏ.ｈ＞#inclｕde＜stｄliｂ.h＞#ｉncludｅ<striｎｇ.ｈ>#defｉneN3０vｏidmain(）{ inti,m;?cｈarx[N];?ｃhａr(＊a)[N]； ｐriｎtｆ（"從鍵盤上輸入待解決字符串的個數(shù)：");?scａｎf（"%d",&m); //盡管結果同樣,但是從calloc參數(shù)的含義來講，應當寫成calloｃ（m，sizeｏf(ａ［0])) ａ=ｃalｌｏc（m＊N,siｚｅof（char）); printf("從鍵盤上輸入%d個字符串：\ｎ＂，m); ｆor(ｉ=0;ｉ<m;i＋＋)scaｎｆ("%s"，ａ[i］);//不支持包含空格 pｒｉntf("從鍵盤上輸入待查找的一個子串：＂);?scaｎf("%ｓ",x); ｆor（i=0；i<m;i+＋) ?ｉf（strstr（ａ[i],x)！=NULL)printf("％s\n",a[i]);｝函數(shù)6.1選擇題1．B?2．A 3.Ｄ 4．Ｃ?5．A 6．B?7．D一、顯然第2小題選項和題干對不上。題干中的inｔｗ[][N]應改為cｈaｒw[][N]二、第6小題中提到了“末尾遞歸”,這是遞歸的特例：只在函數(shù)返回前的最后一步進行遞歸調用。末尾遞歸又稱“尾遞歸”。假如遞歸函數(shù)中只存在尾遞歸,則一般來說可以比較容易地改成循環(huán)程序,在兩次循環(huán)之間修改各變量（遞歸函數(shù)形參）的值即可。由于遞歸函數(shù)效率較低，所以只要能改成循環(huán)等非遞歸方式實現(xiàn)而不會使程序變得更難懂的，都應當避免使用遞歸方式實現(xiàn)。6.2寫出下列程序運營結果并上機驗證1．(同名覆蓋。注意同名變量b。)#includｅ<stｄｉｏ．h>intｃ＝15；vｏidmain(）｛?inta=1０,ｂ=２０； ｐrintf("%d%ｄ％d\n",ａ，b,c）; ｛? iｎtb=ａ+1５；??a=b/3；c＝２*(ａ＋b);??prinｔf("%d%ｄ%d\n"，a，b,c);?} ｐrｉntf("%d%d％d\n＂，a，ｂ,ｃ);}2.（實參與形參的關系:實虛結合、按值傳遞。）#ｉｎｃｌudｅ<stdio.h>ｉｎｔf1(ｉntx,inty)｛?ｘ=x+ｙ；ｙ=x+ｙ;?pｒintf("x=%3d,y=%3d\n"，x,y）；?ｒetuｒnx＋y;｝voｉdmain(){ intx＝5,y=8;?intz=f１（x，y);?printｆ("x＝%３ｄ,y=%3d,＂,x,y）; ｐriｎｔｆ("ｚ=％３d\n"，z)；}3．(指針形參(含數(shù)組形參)的用途：高效傳遞大量數(shù)據(jù)(如下例中函數(shù)f２的形參a）、通過指針訪問甚至修改其指向的對象數(shù)據(jù)(如下例中函數(shù)ｆ２的形參s）。）#incluｄe＜stｄio．ｈ>voiｄf2(iｎｔa［]，ｉntn,int*s)；voidｍain(）｛?iｎｔa[5]={2,7,5,4，9｝;?inｔx; f2(ａ,５,&x)； pｒｉntf("％d\n＂,x);}vｏidf2(ｉｎta[］,intn，ｉｎt*ｓ){ iｎti; *s=0;?for(i＝0;i<n;i＋＋）*s+=a［i］；}4．（返回值類型為指針的指針函數(shù)。注意不能返回自動局部變量的地址，由于返回后就超過其作用域和生存期，從而使返回的地址無效。寄存器變量本就沒有地址可言，自然不存在返回其地址的問題。)＃include<stdiｏ．h＞#inｃluｄｅ<stdlib．h＞#iｎｃluｄe＜strｉng.h>ｃhar*f3（constｃhar*x，constｃhａr*ｙ）;ｖｏidmaｉｎ（){?char*ａ＝"apple＂; ｃｈarb[10]＝＂ｐｅar"; cｈar＊ｐ;?p=ｆ３(a，ｂ);?prinｔf（"％s＼ｎ",ｐ); free(p);}cｈaｒ*f3(coｎstcｈar＊x,coｎstcｈaｒ＊y）{?chａr*p=malloc(stｒｌeｎ(x)+strlen(y)+2); sｔrcpy（ｐ,x); sｔrcat(p，"");?strcat(ｐ，ｙ);?ｒeturnp；}５．(二維數(shù)組參數(shù)。）#ｉnclude<ｓtdio.h＞ｉntf4(intａ[][4］,iｎtm,intn){?intｉ，j,max=ａ[0][0]； for（ｉ=０;i＜ｍ；ｉ++)? ｆｏr(j=０;ｊ＜n;j+＋) ｉｆ(a［ｉ]［j］>max)max=a[ｉ][j];?retuｒnmax；}ｖｏidmａｉn(){?inｔa[3][4］＝{???{2５,３8,4６，72},?? {35,20,5０,６6},?? ｛18，７４,38,６9}?};?inｔｘ=f4(a,３，４)； printf("x=％d\ｎ"，ｘ);}６.3指出下列函數(shù)功能并上機調試和驗證1．（計算并返回)ｉntfuｎ1(inｔn）{ ｉｎｔi，ｐ＝1,s=0； for（i=1;ｉ<=n;i＋+){??ｐ＊＝i;s+=p; } rｅturns;｝2.（插入排序法升序排序。類似形考冊作業(yè)3第三大題第５小題，只是此處為升序排序，那兒是降序排序。)voidfun2(iｎｔ*a，intｎ）{?ｉｎｔi,ｊ,ｘ； ｆor(i=1;i<n；ｉ+＋)｛ ?x=ａ[i］; ?for(ｊ=i-1；j>=0;j--) if(x＜a［j］）a[ｊ+1]＝a[j];／/將x<ａ[ｊ]改為x>a[j］則為降序排序? eｌseｂreak; ａ[j＋1]=ｘ；?}}3.（將字符串b的內容復制到字符指針a所指向的存儲空間中并返回。）char*ｆuｎ3(chaｒ*a，ｃonstcｈar*b）{?wｈilｅ(*b)*a＋+=＊b++; *a＝0； rｅturna;}4．(本題與形考冊作業(yè)3第四大題第4小題雖然寫法有著微小的差別,但功能完全相同,都是把練習題3.2第8小題中求最小公倍數(shù)的算法改寫為遞歸形式。比起非遞歸形式，顯然難讀了很多，效率也低了。調用本函數(shù)求a和ｂ的最小公倍數(shù)時，形參ｋ的實參應當固定給2,即應當調用：Ｍultｉpｌe(a,b,2)。為了保證對的調用，不妨將本函數(shù)聲明為sｔatic，限制其他程序員在其程序文獻中調用,而在本函數(shù)的程序文獻中此外定義一個全局函數(shù)供其他程序員使用。如下:iｎｔLeａsｔComｍonMultｉple(iｎta,ｉntb)｛returnMulｔiｐlｅ(a，b,2);｝)ｉntMultｉｐle（ｉｎｔａ,ｉｎtｂ,intｋ){ if(a>=k&&b>＝k）｛? if（a%k==0&&b%k==０)rｅtｕｒｎｋ＊Multiｐle(a/k,ｂ/ｋ,k）; ?elsｅreturnMｕｌtiple(a，b,ｋ＋1）; }?ｅｌｓerｅtuｒna＊ｂ;}5．(問題一：第一次調用時返回與x的十進制形式各位數(shù)字順序相反的數(shù)。即,假如ｘ為１23,則函數(shù)最終返回32１。以后的各次調用，最終返回結果與之前的調用有關,不能擬定。第一次調用時,x不斷地在遞歸過程中去掉低位（Ｃoｎtrａｒy(ｘ／1０)),而這被去掉的低位則加到了y的后面（y=y*10＋ｘ%１０）,下次遞歸時x的較高一位也會被再次加到y(tǒng)后面,也就是說較高位會排到低位的后面,從而把x的各位數(shù)字順序反了過來。由于y為靜態(tài)變量，所以第二次調用開始時,y不為0。x的新實參值各位將加在ｙ本來的值之后,假如y或者x較大還也許由于超過無符號整型數(shù)的范圍而產(chǎn)生溢出，因此結果值難以預計。問題二：y及返回值類型與參數(shù)類型不一致，更容易導致溢出。應統(tǒng)一為unsignedｉnt。綜上,應修改如下：unｓｉｇnｅdiｎtCoｎtraｒy(ｕnsignedintx）{ staticuｎsignｅdinｔy=0;?iｆ(ｘ){? ｙ=ｙ*10＋ｘ％10; reｔurnContrary（x/1０); ｝ｅlsｅ{? unsｉgnｅdintｔeｍp＝y(tǒng)；? y＝0； ｒｅturｎtｅmｐ; ｝}最后,這顯然又是一個末尾遞歸,可以改成非遞歸形式如下：ｕｎｓignｅdintCoｎtｒary(ｕnsignｅdiｎtx)｛ unｓigｎedinty=０;?whｉｌｅ(x){ ｙ＝y(tǒng)*1０+x%１0;??x／=10; }?rｅｔｕｒny；})intＣｏntｒaｒy（unsｉgnedinｔｘ){?staticiｎtｙ=0;?if(ｘ)｛??y=y＊10＋x%10；? Coｎtrary（x/10); } rｅturnｙ；}６.4根據(jù)下列題目規(guī)定編寫程序并上機調試和運營1.intfuｎ1(inta[］,inｔｎ){ if(ｎ==０)retｕrｎ0; returna[ｎ-１]*ａ[n－1]+fuｎ1（a，n-1);}２．(參見4.2第１小題及形考冊作業(yè)２第三大題第1小題。)vｏｉdｆun2（intａ[],intn,int*ｃ１，ｉｎｔ*c2）｛?for(*c1=＊ｃ2=0；n--;)??（a［n]%2)？(*c1)++:(*c2)++;//(*c1)和(*c2）括號不能省略!｝３.（參見3.3第３小題函數(shù)ｆ１。）intｆun5(intm,intn){?inｔr;?whｉle(n!=0)｛? ｒ=m%ｎ; ?ｍ=n;ｎ=r; }?returnm;}?結構與聯(lián)合７．1選擇題1．C 2.Ｄ?3.A ４．A ５．B?6.D?7.C?8.Ｂ ９．A?1０.C本大題有如下問題:一、第1小題使用了C++語法:在C＋+中則可直接使用結構名。而在C語言中，結構名除非使用tyｐedｅf定義為類型別名了，否則必須在其前面加關鍵字struｃｔ，形考冊作業(yè)4第一大題第1小題正是考核此點。所以本題中結構定義應改為：strｕｃtA{intａ,b;stｒuctA＊c;｝；二、第3小題D*前應當有sｔrｕｃｔ,因素同上。此外,不知道為什么，在VC９8中采用默認設立,通過實際編譯的結果是聯(lián)合成員b和c的地址偏移為8,也就是說在成員ａ之后有4個字節(jié)空閑沒用。所以實際的結構大小為24。但是估計此處對的答案應當是2０三、第５小題中“類型為Worｋｅｒ”也應改為“類型為ｓtｒｕctＷorker”四、第10小題涉及鏈表的插入操作。ｐ->ｎeｘｔ=f執(zhí)行后，則可以看作形成了以p為表頭指針的鏈表,其表頭為p所指向的結點,之后是通過指針域鏈接的本來的鏈表。所以要將新的表頭指針ｐ賦值給f，使f指向新的表頭結點。7.2寫出下列程序運營結果并上機驗證1．#inｃlude<stdio．h>struｃtＡAＡ{?inｔa[１０];?intn;｝;structAＡAx;vｏidｍain(ｖoid){?inti; inｔｂ［6]={20，35,46，1８,2４,5２}; x.ｎ＝６; for(i=0;i＜x.n;i+＋)x.a[i]=ｂ[i］;／/將b拷貝到x.ａ開頭?x.ａ[x.n]=37;x.ｎ+＋;//增長一個數(shù) foｒ(ｉ=0；i<x.ｎ；ｉ＋+）ｐriｎtf("%d＂，ｘ.a[i］);//輸出?prinｔf（"\n");｝2．#ｉnclｕｄe<ｓtｄiｏ.h＞#inclｕｄｅ＜stdliｂ.h＞#incｌude<ｓtring．h>ｓｔrｕｃtCＣC{ chａr*ａ; iｎtn；};voidｍ