填空 題(最終)

1、1.將形參n所指變量中，各位上為偶數(shù)的數(shù)去除，剩余的數(shù)按原來從高位到低位的順序組成一個新的數(shù)，并通過形參指針n傳回所指變量。例如，輸入一個數(shù)：27638496，新的數(shù)：為739。 t=*n %10; if(t%2!= 0) *n= x; 2 給定程序中，函數(shù)fun的功能是將形參給定的字符串、整數(shù)、浮點數(shù)寫到文本文件中，再用字符方式從此文本文件中逐個讀入并顯示在終端屏幕上。file* fp; while (!feof(fp) 。(ch); 。3學生的學號、姓名和3門課的成績。所有學生數(shù)據(jù)均以二進制方式輸出到文件中。重寫形參filename所指文件中最后一個學生的數(shù)據(jù)，即用新的學生數(shù)據(jù)覆蓋該學生原

2、來的數(shù)據(jù)，其它學生的數(shù)據(jù)不變。fp = fopen( filename, rb+); fseek( fp, -1l*sizeof(stu), seek_end); fwrite(&n, sizeof(stu), 1, fp);4學生的學號、姓名和3門課的成績。從形參filename所指的文件中讀入學生數(shù)據(jù)，并按照學號從小到大排序后，再用二進制方式把排序后的學生數(shù)據(jù)輸出到filename所指的文件中，覆蓋原文件。fp=fopen(filename, rb); if (si.sno sj.sno)fwrite(s, sizeof(stu), n, fp); 5將參數(shù)給定的字符串、整數(shù)、浮點數(shù)寫到文

3、本文件中，再用字符串方式從此文本文件中逐個讀入，并調(diào)用庫函數(shù)atoi和atof將字符串轉(zhuǎn)換成相應的整數(shù)、浮點數(shù)，然后將其顯示在屏幕上。file*fp; fclose(fp); scanf(fp,%s%s%s, str,str1,str2); 6根據(jù)形參i的值返回某個函數(shù)的值。調(diào)用正確時，程序輸出：x1=5.000000. x2=3.000000. x1*x1+x1*x2=40.000000double 。 return f1 (x); return f2 (x, y); 7程序通過定義并賦初值的方式,利用結構體變量存儲了一名學生的信息。函數(shù)fun的功能是輸出這位學生的信息。(stu tt) 。

4、(%5.1f, tt.scorei); show(std);8給定程序通過定義并賦初值的方式,利用結構體變量存儲了一個學生的學號,姓名和3門課的成績。函數(shù)fun的功能是將學生的各科成績都乘以一個系數(shù)a。 stu ss- scorei*=a; modify(&std,a);9 二維數(shù)組：編寫函數(shù)fun（int an,int n）,函數(shù)的功能是：使數(shù)組左下三角元素中的值乘以n。例如：n值為3，a數(shù)組中值為。 q=p-next; while(q) p=p-next;10.判定形參a所指的nn（規(guī)定n為奇數(shù)）的矩陣是否是“幻方”，若是，函數(shù)返回值為1；不是，函數(shù)返回值為0?！盎梅健钡呐卸l件是；矩陣每

5、行、每列、主對角線及反對角線上元素之和都相等。例如，以下33的矩陣就是一個“幻方”： row=colum=0; if( (row!=colum) | (row!=m1) ) return 0; return 1; 11將帶頭結點的單向鏈表逆置。即若原鏈表中從頭至尾結點數(shù)據(jù)域依次為：2、4、6、8、10，逆置后，從頭至尾結點數(shù)據(jù)域依次為：10、8、6、4、2。p = h-next; if (p=0)return; p = q; q = r;12將不帶頭結點的單向鏈表逆置。即若原鏈表中從頭至尾結點數(shù)據(jù)域依次為：2、4、6、8、10，逆置后，從頭至尾結點數(shù)據(jù)域依次為：10、8、6、4、2。node

6、* fun(node *h) r = q-next; q = r ; 13函數(shù)fun的功能是將不帶頭節(jié)點的單向鏈表結點數(shù)據(jù)域中的數(shù)據(jù)從小到大排序。即若原鏈表結點數(shù)據(jù)域從頭至尾的數(shù)據(jù)為：10、4、2、8、6，排序后鏈表結點數(shù)據(jù)域從頭至尾的數(shù)據(jù)為：2、4、6、8、10。p = h-next； q = p-next； if (p-data =q-data) 14用函數(shù)指針指向要調(diào)用的函數(shù)，并進行調(diào)用。規(guī)定在_2_處使f指向函數(shù)f1,在_3_處使f指向函數(shù)f2。當調(diào)用正確時，程序輸出：x1=5.000000.x2=3.000000.x1*x1+x1*x2=40.000000double (*f)();

7、 f =f1 。 f = f2 。 15學生的學號、姓名和3門課的成績。從指定文件中找出指定學號的學生數(shù)據(jù)，讀入此學生的數(shù)據(jù)，對該生的分數(shù)進行修改，使每門課的分數(shù)加3分，修改后重寫文件中該學生的數(shù)據(jù)，即用該學生的新?lián)采w原數(shù)據(jù)，其它學生數(shù)據(jù)不變；若找不到，則什么都不做。while (!feof(fp) if(n.sno= = sno)break;。sizeof(stu), ; 16求形參ss所指字符串數(shù)組中最長字符串的長度,將其余字符串右邊用字符*補齊,使其與最長餓字符串等長。ss所指字符串數(shù)組中共有m個字符串,且串長n.n=strlen(ssi); ssi n+j=*; 。sin+j+1=0

8、; 17定義存儲了若干名學生的學號、姓名和3門課的成績。功能是將存放學生數(shù)據(jù)的結構體數(shù)組，按姓名的字典序（從小到大）排序。struct student t; 。i 0) 18將形參s所指字符串中的所有字母字符順序前移，其他字符順序后移，處理后新字符串的首地址作為函數(shù)值返回。例如，s為：asd123fgh543df, 處理后為：asdfghdf12543。tj= si; j+; for(i=0; ik; i+) tj+i=pi; tj+k= 0;19學生學號、姓名和3門課的成績。將形參a所指結構體變量s中的數(shù)據(jù)進行修改，并把a中地址作為函數(shù)值返回主函數(shù)，在主函數(shù)中輸出修改后的數(shù)據(jù)。例如：a所指變

9、量s中學號、姓名、和三門課成績依次是：10001、“zhangsan”、95、80、88，修改后輸出t中數(shù)據(jù)應為：10002、“l(fā)isi”、96、81、89。struct student *fun(struct student *a)for (i=0; iscorei += 1; return a ;20計算形參x所指數(shù)組中n個數(shù)的平均值（規(guī)定所有數(shù)均為正數(shù)），將所指數(shù)組中小于平均值的數(shù)據(jù)移至數(shù)組的前部，大于等于平均值的數(shù)據(jù)移至x所指數(shù)組的后部，平均值作為函數(shù)值返回，在主函數(shù)中輸出平均值和移動后的數(shù)據(jù)。例如46 30 32 40 6 17 45 1 5 48 26，平均值為：30.500000

10、，輸出為：30 6 17 15 26 46 32 40 45 48for(i=0; in; i+) av += xi/n; yj=xi; xi=-1; j+; i+;21計算形參x所指數(shù)組中n個數(shù)的平均值（規(guī)定所有數(shù)均為正數(shù)），將所指數(shù)組中大于平均值的數(shù)據(jù)移至數(shù)組的前部，小于等于平均值的數(shù)據(jù)移至x所指數(shù)組的后部，平均值作為函數(shù)值返回，在主函數(shù)中輸出平均值和移動后的數(shù)據(jù)。例如，有10個正數(shù)：46 30 32 40 6 17 45 15 48 26，平均值為：30.500000，輸出為46 32 40 45 30 6 17 15 26av=s/n; y j+=xi; xi=-1; if( xi!=

11、 -1) yj+=xi;22將自然數(shù)110以及他們的平方根寫到名為myfile3.txt的文本文件中,然后再順序讀出顯示在屏幕上。fprintf(fp,%d %fn,i,sqrt(double)i);fclose(fp); if(fp=fopen(fname,r)=null)23找出nn矩陣中每列元素中的最大值，并按順序依次存放于形參b所指的一維數(shù)組中。bi= a0i; if(bi aji) bi=aji; fun(x,y);24學生的學號、姓名和3門課的成績。將形參a中的數(shù)據(jù)進行修改，把修改后的數(shù)據(jù)作為函數(shù)值返回主函數(shù)進行輸出。例如：傳給形參a的數(shù)據(jù)中，學號、姓名、和三門課的成績依次是：10

12、001、“zhangsan”95、80、88，修改后的數(shù)據(jù)應為：10002、“l(fā)isi”、96、81、89。struct student fun(struct student a)strcpy(, lisi); for (i=0;i next; q=q- next; 27例如，當形參n的值為10時，函數(shù)返回：9.612558。s=0; for(i=1; i=0&sisno=10004; strcpy(b-name,lijie); fun(&t); 30學生學號、姓名和3門課的成績。將形參a所指結構體變量中的數(shù)據(jù)賦給函數(shù)中的結構體變量b,并修改b中的學號和姓名，最后輸出修改后的數(shù)據(jù)。

13、例如10001、“zhangsan”、95、80、88，輸出10002、“l(fā)isi”、95、80、88。b =a; strcpy(, lisi); for (i=0; i3; i+) printf(%6.2f , b. scorei);31對形參s所指字符串中下標為奇數(shù)的字符按ascii碼大小遞增排序,并將排序后下標為奇數(shù)的字符取出,存入形參p所指字符數(shù)組中,形成一個新串。例如,形參s為:baawrskjghzlicda,執(zhí)行后p為:aachjlswt=i; for(j=i+2;jn;j=j+2) pj=0; 32在形參ss所指字符串數(shù)組中，將所有串長超過k的字符串中右邊的字符刪除

14、，只保留左邊的k個字符。ss所指字符串數(shù)組中共有n個字符串，且串長小于m。(*ss) m, int k) while(i n) ssik=0; i+; 33調(diào)用函數(shù)fun將指定源文件中的內(nèi)容復制到指定的目標文件中,復制成功時函數(shù)返回值為1, 失敗時返回值為0。在復制的過程中,把復制的內(nèi)容輸出到終端屏幕。主函數(shù)中源文件名房子變量sfname中, 目標文件名放在變量tfname中。if(fs=fopen(source, r)=null) while(!feof(fs) fputc(ch, ft); 34 用篩選法可得到2n(n10000)之間的所有素數(shù),方法是:首先從素數(shù)2開始,將所有2的倍數(shù)的數(shù)

15、從數(shù)表中刪去(把數(shù)表中相應位置的值置成0)接著從數(shù)表中找下一個非0數(shù),并從數(shù)表中找下一個非0數(shù),并從數(shù)表中刪去該書的所有倍數(shù):依次類推,直到所找的下一個數(shù)等于n為止。這樣會得到一個序列:2,3,5,7,11,13,17,19,23,for (j=ai*2; j=n; j+=ai) while (ai=0) if (ai!= 0)35建立一個nn的矩陣。矩陣元素構成規(guī)律是：最外層元素的值全部為1；從外向內(nèi)第2層元素的值全部為2；第3層元素的值全部為3，依次類推。例如若n=5，生成的矩陣為：for(j=i;jnext; fun(head, &num); 37在形參ss所指字符串數(shù)組中，查找含有形參

16、substr所指子串的所有字符串并輸出，若沒找到則輸出相應信息。ss所指字符串數(shù)組中共有n個字符串，且串長小于m。程序中庫函數(shù)strstr(s1,s2)的功能是在s1串中查找s2子串，若沒有，函數(shù)值為0，若有，為非0。for(i=0;in;i+) if(strstr(ssi, substr)!=null )if (find=0) printf(ndont found!n);38函數(shù)fun的功能是:把形參a所指數(shù)組總的奇數(shù)原順序依次存放到a0,a1,a2.中,把偶數(shù)從數(shù)組中刪除,奇數(shù)個數(shù)通過函數(shù)值返回。例如:若a為: 9、1、4、2、3、6、5、8、7，刪除偶數(shù)后，a所指數(shù)組中數(shù)據(jù)為：9、1、3

17、、5、7，返回值為5。if (ai%2=1) aj = ai; j+; return j;39在形參ss所指字符串數(shù)組中，刪除所有串長超過k的字符串，函數(shù)返回所剩字符串的個數(shù)。ss所指字符串組中共有n個字符串，且串長小于m。for(i=0; i n ; i+)if(lendata= x; q=p; q-next= s; 41計算x所指數(shù)組中n個數(shù)的平均值（規(guī)定所有數(shù)均為正數(shù)），平均值通過形參返回主函數(shù)，將小于平均值且最接近平均值的數(shù)作為函數(shù)值返回，在主函數(shù)中輸出。例如，有10個正數(shù)：46 30 32 40 6 17 45 15 48 26，平均值為：30.500000，主函數(shù)中輸出：m=30.

18、0*av =s/n; d=*av-xi; j= i; return xj; 42將s所指字符串中的所有數(shù)字字符移到所有非數(shù)字字符之后,并保持數(shù)字字符串和非數(shù)字字符原有的先后次序。例如,形參s串為def35adh3kjsdf7. 結果為:defadhkjsdf3537.t2j=si; j+; for(i=0; ik; i+) si=t1i;for(i=0; ij; i+) sk+i=t2i;43在形參ss所指字符串數(shù)組中查找與形參t所指字符串相同的串，找到后返回該串在字符串數(shù)組中的位置（下標值），未找到則返回-1。ss所指字符串數(shù)組中共有n個內(nèi)容不同的字符串，且串長小于m。for(i=0; i=

19、0 & ch=9)return 9- (ch-0);45把形參a所指數(shù)組中的偶數(shù)按原順序依次存放到a0,a1,a2，把奇數(shù)從數(shù)組中刪除,偶數(shù)個數(shù)通過函數(shù)值返回。例如a為:9,1,4,2,3,6,5,8,7,刪除后a 為:4,2,6,8,返回值為4。if (ai%2= 0) aj= ai; j+; return j; 46利用指針數(shù)組對形參ss所指字符串數(shù)組中的字符串按由長到短的順序排序，并輸出排序結果。ss所指字符串數(shù)組中共有n個字符串，且串長小于m 。k= i ; if (strlen(psk) strlen(psj) ) k=j; tp=psi; psi=psk; psk= tp; 47找

20、出形參s所指字符串中出現(xiàn)頻率最高的字母（不區(qū)分大小寫），并統(tǒng)計出其出現(xiàn)的次數(shù)。例如，形參s為：abcabsmaxless,執(zhí)行后結果為：ch=tolower(*s); kn+=1; if(maxkn)max=kn ;48將形參s所指字符串中的數(shù)字字符轉(zhuǎn)換成對應的數(shù)值，計算出這些數(shù)值的累加和作為函數(shù)值返回。例如，形參s：abs5def126jkm8，執(zhí)行后為：22。if( isdigit(*s)sum+=*s- 48; s+; return sum;49將形參s所指字符串中所有ascii碼值小于97的字符存入形參t所指字符數(shù)組中，形成一個新串，并統(tǒng)計出符合條件的字符個數(shù)作為函數(shù)值返回。例如，形參

21、s為：abc1x56*,執(zhí)行后t為a156*。 *(t+n)= *s ; n+; s+; return n ;50給定程序中,函數(shù)fun的功能是:有n x n矩陣,以主對角線為對稱線,對稱元素相加并將結果存放在左下三角元素中,右上三角元素置為0。例如,若n=3,有下列矩陣: void fun(int (*t) n)tij =tij+tji; tji =0; 51計算出形參s所指字符串中包含的單詞個數(shù)，作為函數(shù)值返回。為便于統(tǒng)計，規(guī)定各單詞之間用空格隔開。例如：this is a c language program ,返回值為6。n+; flag=1; if (*s= ) flag= 0 ;

22、s+ ; 52將n x n矩陣中元素的值按列右移1個位置,右邊被移出矩陣的元素繞回左邊。例如,n=3,有矩陣for(i=0; i= 1e-6);54計算出帶有頭結點的單向鏈表中各結點數(shù)據(jù)域之和作為函數(shù)值返回。s+=p-data; p=p-next;printf(nsum=%dn, fun(head); 55判斷形參s所指字符串是否是“回文”（palindrome）,若是，函數(shù)返回值為1；不是，函數(shù)返回值為0?！盎匚摹笔钦x和反讀都一樣的字符串（不區(qū)分大小寫字母）。例如，level和level是“回文”，而levlev不是“回文”。lp= s ; lp+; rp - ; if(lprp) ret

23、urn 0 ; 56從鍵盤輸入若干行文字(每行不超過80個字符),寫到文件myfile4.txt中,用-1作為字符串輸入結束的標志。然后將文件的內(nèi)容讀出顯示在屏幕上。文件的讀寫分別由自定義函數(shù)readtext和writetext實現(xiàn)。text(file *fw) fputs(str,fw); 。（%s, str); 57函數(shù)fun:把形參a所指數(shù)組中的最小值放在元素a0中,接著把形參a 所指數(shù)組中的最大值放在a1元素中;再把a所指數(shù)組元素中的次小值放在a2中,把a所指數(shù)組元素中的次大值放在a3;其余以次類推。例如:若a數(shù)組中:9,1,4,2,3,6,5,8,7;移動后:1,9,2,8,3,7,

24、4,6,5。max=min=ai; if(maxaj) 58把形參s所指字符串中最右邊的n個字符復制到形參t 所指字符數(shù)組中，形成一個新串。若s所指字符串的長度小于n,則將整個字符串復制到形參t所指字符數(shù)組中。例如，abcdefgh,n的值為5，執(zhí)行后t應為：defgh。if(n=len) strcpy(t,s);for(i=len-n; i=len-1; i+) tj+=si; tj= 0;59在34的矩陣中找出在行上最大、在列上最小的那個元素，若沒有符合條件的元素則輸出相應信息。例如，有下列矩陣：1 2 13 47 8 10 63 5 9 7程序執(zhí)行結果為：find: a22=9rmax=

25、aij;c=j;if (k!=i & akc=a)&(ch=z) return ch+a-a; return ch; 62把形參s所指字符中下標為奇數(shù)的字符右移到下一個奇數(shù)位置,最右邊被移出字符串的字繞回放到第一個奇數(shù)位置,下標為偶數(shù)的字符不動(注:字符串的長度大于等于2)。例如,形參s所指的字符串為:ahcbedgf.。if(n%2=0) k=n-1; c= sk; s1= c; 63有n x n矩陣,根據(jù)給定的m(m=n)值,將每個元素中的值均右移m個位置,左邊置為0。例如,n=3,m=2,有矩陣for(i=0;in;i+) tij+m =tij; for(j=0;jm; j+)64將a所

26、指35矩陣中第k列的元素左移到第0第k列以后的每列元素行依次左移，原來左邊的各列依次繞到右邊。例如，有下列矩陣。for(p=1; p=k; p+)for(j=0;jn-1;j+)aij=aij+1; ain-1= temp;65將a所指43矩陣中第k行元素與第0行元素交換。例如，有下列矩陣（略）：若k為2，程序執(zhí)行結果為（略）：void fun(int (*a)n, intk) for(i = 0 ; i n; i+) a0i = aki;66將形參std所指結構體數(shù)組中年齡最大者的數(shù)據(jù)作為函數(shù)值返回,并將 main函數(shù)輸出。max= *std; if(max.agestd) max=stdi

27、;printf(nname:%s,age:%dn, ,max.age);67調(diào)用隨機函數(shù)產(chǎn)生20個互不相同的整數(shù)放在形參 a所指數(shù)組中（此數(shù)組在主函數(shù)中已置0）。while (nn) if( x=ai ) break; if( i=n) an=x; n+; 68求ss所指字符串數(shù)組中長度最廠的字符串所在的行下標,作為函數(shù)值返回,并把其串長防在形參n所指變量中。ss所指字符串數(shù)組中共有m個字符串,且串長 n.int fun(char (*ss) n, int *n) if(i=0) *n= len; *n= len ;69將a和b所指的兩個字符串轉(zhuǎn)換成面值相同的整數(shù)，并進行相加作為

28、函數(shù)值返回，規(guī)定字符串中只含有9個以下數(shù)字字符。例如，串32486和12345，輸出44831。d=d*10+*s-0; s+; return ctod(a)+ctod(b);70計算形參x所指數(shù)組中n個數(shù)的平均值（規(guī)定所有數(shù)均為正數(shù)），作為函數(shù)值返回；并將大于平均值的數(shù)放在形參y所指數(shù)組中，在主函數(shù)中輸出。例如，有10個正數(shù)：46 30 32 40 6 17 45 15 48 26，平均值為：30.500000av=0; 。av + xi/n; 。 yj+= xi; 71將形參s所指字符串中的所有數(shù)字字符順序前移，其他字符順序后移，處理后新字符串的首地址作為函數(shù)值返回。例如asd123fgh

29、543df,新串為：12543asdfghdf。 pj=si; j+; 。i k; i+) 。return p; 72. 為函數(shù)值返回。例如:e的為1e-3, 函數(shù)返回值為2.735678. s=0; i=0; i+; 。( 2.0*i)*(2*i); 73 例如，e為1e-3，返回值為0.551690。x=3./4; x=(2*i+1)/(t*t);74人員記錄由編號和出生組成，n名人員的數(shù)據(jù)已在主函數(shù)中存入結構體數(shù)組std中。找出指定出生年份的人員，將數(shù)據(jù)放在形參k所指的數(shù)組中，由主函數(shù)輸出，同時由函數(shù)返回滿足指定條件的人數(shù)。if(stdi.year=year) kn+= stdi;75對

30、形參ss所指字符串數(shù)組中的m字符串按長度由短到長進行排序。ss所指字符串數(shù)組中共有m個字符串,且串長nfor(j=i+1; jnj) k=j;strcpy(ssk, t);76例如，當形參n的值為10時，函數(shù)返回：-0.204491。k=1; t=2*i; k=k*-1; 77將形參n中，各位上為偶數(shù)的數(shù)取出，并按原來從高位到低位相反的順序組成一個新的數(shù)，并作為函數(shù)值返回。例如，輸入整數(shù)：27638496，函數(shù)返回值為：64862。if(t%2=0) x= x*10+t; n= n/10; 78 給定程序中,函數(shù)fun的功能是:將n x n 矩陣主對角線元素中的值與反向?qū)蔷€對應位置上元素中的

31、值進行交換。例如,若n=3,有下列矩陣:.。void fun(int tn , int n)for(i=0;in; i+) tin-1-i= s; 79求ss所指字符串數(shù)組中長度最短的字符串所在的行下標, 作為函數(shù)值返回,并把其串長放在形參n所指變量中。ss所指字符串數(shù)組中共有m個字符串,且串長n 。for(i=0; i m; i+) if(len =0&si=9) while(si+1+n!=0)n+; sj+1=j;82找出100999之間（含100和999）所有整數(shù)中各位上數(shù)字之和為x(x為一正整數(shù))的整數(shù)，然后輸出；符合條件的整數(shù)個數(shù)作為函數(shù)值返回。while(t=999) s1=t%

32、10;s2=(t/10)%10; s3=t/100; if(s1+s2+s3= x) 83找出100至x(x999)之間各位上的數(shù)字之和為15的所有整數(shù)，然后輸出；符合條件的整數(shù)個數(shù)作為函數(shù)值返回。例如：當n值為500時，各位數(shù)字之和為15的整數(shù)有：159、168、177、186、195、249、258、267、276、285、294、339、348、357、366、375、384、393、429、438、447、456、465、474、483、492。共有26個。 n=0; while(tb) ? (bc? b :(ac?c: a) : (ac)? a : (bc)?c: b);85建立班級

33、通訊錄。通訊錄中記錄每位同學的編號,姓名和電話號碼。班級的人數(shù)和學生的信息從鍵盤讀入,每個人信息作為一個數(shù)據(jù)塊寫到名為myfile5.dat二進制文件中。int fun(stype *std) file 。 。, 1, fp); 86 甲乙丙丁四人同時開始放鞭炮,甲每隔t1秒放一次,乙每隔t2秒放一次,丙每隔t3秒放一次,丁每隔t4秒放一次,每人各放n次函數(shù)fun的功能是根據(jù)形參提供的值,求出總共聽到多少次鞭炮聲作為函數(shù)值返回。for(t=1; t maxt*(n-1); t+) return count;87統(tǒng)計長整數(shù)n的各個位上出現(xiàn)數(shù)字1,2,3的次數(shù),并通過外部(全部)變量c1,c2,c3,返回主函數(shù)。例如: 當n=123114350時, 結果為:c1=3 c2=1 c3=2switch(n