1、程序填空題

給定時程序H勺功能是調用fun函數建立班級通訊錄。通訊錄中記錄

每位學生的編號、姓名和號碼班級的人數和學生的信息從鍵盤

讀入，每個人H勺信息作為一種數據塊寫到名為myge5.dat的二進

制中。

填空：(l)STYPE(2)FILE(3)fp

改錯：(1)for(i=0;i<=sl;i+4-)(2)t[2*sl]=*\0,^t[sl+sl]=,\O,

編程：

*c=(a/l0)*10(X)+(b/10)*l00+(a%10)*10+(b%10)；

2、程序填空題

給定程序的功能是：從鍵盤輸入若干文本(每行不超過80個字符)，寫到文獻myfile4.txt

中，用-1作為字符串輸出輸入的標志。然后將文獻的內容讀出顯示在屏幕上。文獻日勺讀寫

分別由自定義函數RcadTcxt和Writctcxt實現。

填空：(1)*fw(2)str(3)str

改錯：(1)voidfun(longs,long*t)(2)sl=sl*10;

編程：intij=0,min=a[0].s;

for(i=0;i<N;i++)

if(a[i].s<min)

j=O;b|j++]=a[i];min=a[i].s;

)

elseif(min==a[i].s)

b[j++]=afil;

}

returnj;

3、程序填空潁

給定程序中，函數fun功能是：講自然數1~1()以及它們的平方根寫到名為myfile3.lxl

的文本中，然后再按次序讀出顯示在屏幕上。

填空：(1)fp(2)fclose(fp)(3)myfile3.txt

改錯：(1)fdr(i=j+l;i<n;i++)(2)p=i;

編程：*c=(b%10)*1000+(a%10)*100+(b/10)*l0+a/l0;

4、程序填空題

給定程序中，函數fun的功能是：找出形參s所指字符串出現頻率最高口勺字母(不辨別大

小寫)，并記錄出其出現的次數，例如，形參s所指的字符串為：abcAbsmaxiess,程序執行

后的輸出成果為：

letter'a':3times

letter's':3times

填空：U)-r"(2)ts(3)tt

改錯：(1)if(d%2==0)

(2)s/=10;

編程：

inti=O,j=O;

while(s[i])

(

if(i%2==0&&s[i]%2==0)

t[j++]=s[i];

i++；

}

5、程序填空題

給定程序中已經建立一種帶有頭結點的單向鏈表，鏈表中U勺各結點數據域中II勺數據遞增有

序鏈接，函數fun的功能是：把形參x的值放入一種新結點并插入到鏈表中，插入后各結

點數據域的值仍保持遞增有序。

填空：⑴x(2)p(3)s

改錯：(1)longk=1;(2)num/=10;

編程：inti;

floataver=0.0;

for(i=0;i<n;i++)aver+=a[i];

avcr=avcr/n;

returnaver;

6、程序填空題

給定程序中已建立一種帶有頭結點的單向鏈表，在main函數中將多次調用fun函數，每調

用一次fun函數，輸出鏈表尾部節點中的數據，并釋放該節點，使鏈表縮短。

填空：(1)next(2)t->data(3)t

改錯：(1)voidfun(char*a)(2)print("%c",*a);

編程：inti;

char*p=s,*q=t;

intn=0,m=0;

while(*p)/*計算串sH勺長度n,其中p為臨時指針*/

{

n++;

p++；

I

while(*q)/*計算串t歐J長度m,其中q為臨時指針*/

(

m++;

q++；

if(n>=m)/?比較m和n的值,設置p指向較大歐I指針*/

p=s;

else

P=t；

returnp;

7、程序填空題

給定程序中建立一種帶有頭結點的單向鏈表，鏈表中的各節點按數據域遞增有序鏈接。函

數funH勺功能是：刪除鏈表中數據域值相似的節點，使之只保留一種。

填空：(l)q(2)next(3)next

改錯：(1)缺分號(2)p=i;

編程：*n=0;inti;

fbr(i=l;i<=m;i++)

if(i%7==0||i%ll==0)

a[*n++J=i;

8、程序填空題

給定的程序中，函數fun內功能是:在帶有頭結點的單向鏈表中，

查找數據域中值為chH勺結點。找到后通過函數值返回該結點在

鏈表所處的次序號；如不存在值為chH勺結點，函數返回0值。

填空：(1)0或NULL(2)n(3)hcad,ch

改錯：(l)for(i=0,t=O;p[i];i++)(2)c[t]='\O';

編程：

inii；

for(i=1;i<slrlen(ss);i+=2)

(

If<(ss[i]>='a'&&ss[i]<='z,)ss[i]-=32;

9、程序填空題

給定程序中，函數fun的功能是：記錄出帶有頭結點的單向鏈表中節點的個數，寄存在形

參n所指口勺存儲單元中。

填空：(l)*n(2)next(3)head

改錯：(l)a=NULL;(2)if(*r==*p)

編程：

inti,j=O;

for(i=0;i<strlcn(s);i+=2)

if(s[i]%2==0)t[j++]=s[i];

10、程序填空題

給定程序中，函數fun的功能是：計算出帶有頭結點的單向鏈表中各節點數據域中值之和

作為函數值返回。

填空：(1)data(2)next(3)head

改錯：⑴while(*r)(2)*a=*r;a++;r++;

編程：inti,j=O;

for((i=0;i<strlen(s);i+=2)

t[j++〕=s[i]；

II、程序填空題

給定程序中，函數fun的功能是：求SS所指字符串數組中長度最短的字符串所在的行下

標，作為函數數值返回，并把其串長放在形參n所指變量中。Ss所指字符串數組中共有M

個字符串，且串長〈N.

填空：⑴M(2)<(3)k

改錯：⑴if((宜仙i]<=2))(2)tt[i]-=32;

編程：intij;

intt=0;

fbr(i=2;i<m;i++)

{j=2;

while(j<i)

{if(i%j==O)

{xx[t]=i;

t++；

break;

j++；

)

*k=t;

12、程序填空題

給定程序中，函數fun的功能是：將s所指字符串中口勺所有數字字符移到所有非數字字符

之后，并保持數字字符串和非數字字符串原有的先后次序。例如：形參s所指日勺字符串

為：def35adh3kjsdf7o

執行成果為：defadhkjsdf3537

填空：⑴j++(2)s[i]=tl[i](3)j

改錯：(1)for(j=i+1；j<6;j++)(2)*(pstr+i)=*(pstr+j);

編程：

intcnt=O;

char*p=ss;

whilc(*p)

{if(*p==c)

cnt++;

P++；)

returnent;

13.程序填空題

給定程序中，函數fun的功能是：在形參s所指字符自中的每個數字字符之后插入一種*

號。例如，形參s所指的字符串為：def35adh3kjsdf7.執行成果為：def3*5adh3*kjsdf7*。

填空：(1)&&(2)0(3)s[jl

改錯(1)for(i=2;iv=m;i++)

(2)y+=1.0/(i*i);

編程題：intc[引[3];

for(i=0.i<3:i++)

for(j=0;j<3j++)

b[i]U]=a[i]U]+c[i][j];)

14、程序填空題

給定時程序中，函數fun內功能是:記錄形參s所指字符串中數字字

符出現的次數，并寄存在形參[所指的變量中，最終在主函數中

輸出，例如，形參s所指的字符串為abcdef35adgh3kjsdf7。輸出

成果為：4o

填空：(1)s[i](2)'9'(3)*t=n：

改錯：(1)t=*x;*x=y;(2)return(t);

編程:

inti；

*n=0;

for(i=7;i<IOOO;i++)

if(((i%7)==0)||((i%ll)==0)&&((i%77)!=0)

a[(*n)++]=i;

15、程序填空題

給定時程序中，函數fun的功能是:把形參s所指字符串中下標為奇數口勺字符右移到下一種

有數日勺位置，最右動被移出的字符串的J字符繞回放到第一種有數位置，下標為偶數日勺字符

不動(注：字符串日勺長度不小于等于2)

例如：形參s所指字符串為：abcdefgh,執行成果為：

ahcbedgf

填空：(1)1(2)s[k](3)c

改錯：(l)longs=0,t=0;(2)t=t/10;

編程：

char*p=tt;

inti;

for(i=0;i<26;i++)

PP[i]=0；

while(*p)

{if(*p>='a'&&p<='z')

pp[*p-,a']+=l;

p++；

)

16、程序填空題

在給定程序中，函數fun的功能是：對形參s所指字符串下標喂奇數的字符按ASCH碼大

小遞增排序，并將排序后下標為奇數日勺字符取出，存入形參p所指字符數組中形成一種新

串。

例如，形參s所指日勺字符串為baawrskjghzlicda,執行后p所指字符數組中的字符串應為:

aachjlswo

填空：(l)t=i(2)i(3)0

改錯:(1)while(fabs(t)>=num)(2)t=s/n;

編程：intp,m=0;

for(p=0;p<LEN;p++)

if(p!=n)

(b[m]=a[p];m++；)

17、程序填空題

給定程序中，函數fun的功能是：在形參s所指字符串中尋找與參數c相似的字符，并在

其后插入種與之相似的宇符，若找不到相似的宇符則函數不做任何處理。

例如：S所指字符字符串為：baacda,c中得字符為：a,執行后所指字符串為：

baaaacdaao

填空：(1)0或［O'(2)0(3)c

改錯：(1)doublesuni=0.0;(2)sum/=c;

編程：intk;

floatstr=1.0,sum=1.0;

for(k=2;k<=n;k++)

(

suin=sum+k;

slr=str+l/sum;

)

returnstr;

18、程序填空題

給定程序中，函數fun口勺功能是：NXN矩陣，根據給定/、Jm(m<=N)值，將每行元素中

時值均右移m個位置.，左邊值為0.例如，N=3,m=2,有下列矩陣

123

456

789

程序執行成果為

001

004

007

填空：(1)i++(2)m(3)m

改錯：(1)while((high>=2'i&&(n<10))(2)缺分號

編程：floatxl=0.0,x0;

do

(

x0=x1：

xI=cos(x0);

}while(fabs(xO-x1)X).000001);

returnxl;

19、程序填空題

給定程序中，函數funFI勺功能是：將N*N矩陣中元素的值按列右移1個位置，右邊被移出

矩陣的元素繞回左邊。例如，N=3,有下列矩陣

123

456

789

計算成果為

312

645

978

填空：(1)N(2)N-1(3)0

改錯：(1)s=s+(n+1.0)/n;⑵returnt;

編程：intft)=0,fl=l,f;

do

{f=60+fl;

fO=fl;

fl=f;

)while(f<t);

returnf;

20、程序填空題

給定程序中，函數funll勺功能是：由NxN矩陣，將矩陣的外圍元素順時針旋轉。

操作次序是：首先將第一行元素U勺值存入臨時數組r,然后使第一列成為第一行，

最終?行成為第?列，最終?列成為最終?行，臨時數組中的元素成為最終?列

列。例如：而N=3,有如下矩陣：

123

456

789

計算成果為

741

852

963

填空：(1)0(2)j-(3)j

改錯：(1)doublef(doublex)

(2)缺分號

編程：doubles=0.0;

inti;

for(i=l;i<=m;i++)

s=s+log(1.0*i);

s=sqrt(s);

returns;

21、程序填空題

給定程序中，函數fun功能是：找出100至x(x想〈999)之間各位上"勺數字之和為15時

所有整數，然后輸H1；符合條件的整數個數作為函數值返回。

例如，當n值為500時，個各位數字之和為15的整數有

159,168,177,186,195,249,258,267,276,285,294,339,348,357,366,375,384,393,429,438,447,456,46

5,474,483,492,共有26個。

填空：(1)0(2)x(3)t++

改錯：⑴inti,sl;(2)tUJ=slsl-l-iJ;

編程：*c=(b/l0)*1000+儂10)*100+(b%10)*10+a%10:

22、程序填空題

給定時程序中，函數funU勺功能是:找出100?999之間{具有100和999)所有整數各位上

的數字之和為x(x為以正整數)II勺整數，然后輸山；符合條件11勺整數個數作為函數值返

回。

例如：當x值為5時，100~999之間各位上數字之和為5的整數有：104,113,

122,131,140,203,212,230,302,311,320,401,410,500.共有15個。當x時值為27時，各位數字

之和為27的整數是：9991只有1個。

填空:(1)999(2)t/10(3)x

改錯:(1)voidfun(longs,long*t)(2)while(s>0)

編程：STRECtmp;

inti,j;

for(i=0;i<N;i++)

for(j=i+|；j<N;j++)

if(a[i],s<a[j],s)

{tmp=a[i];

a[i]=a[jl;

a[j]=tmp;

23、程序填空題

給定程序中，函數fun的功能是：將形參n中，各位上為偶數日勺數取出，并按原位從高位

到低位的次序構成一種新的數，并作為函數值返回。

例如，從主函數輸入一種整數：27638496,函數返回值為:26845.

填空：⑴1(2)s(3)i*10

改錯:(l)intfun(intn,intxx[][M])(2)printf("%d",xx[i]|j]);

編程：*c=(a/10)*1000+(b%10)*100+(a%10)*10+(b/l0);

24程序填空題

給定程序中.函數fun的功能是:將形參n中,各位上為偶數的數取出.并按本來從高位到低位

相反的次序構成一種新的數，并作為函數返回.

例如,輸入一種整數27638496,函數返【可值為:64862.

填空：(1)0(2)10*x(3)n/10

改錯：(l)*t=0;(2)if(d%2!=0)

編程:char*p=pl;

while(*p)

p++；

while(*p2)

{*p++=*p2++;

*p=0;

25.程序填空(與教材18題對應))

給定時程序中，函數funH勺功能是:將形參n所指變量中洛位上為

偶數時數清除..剩余日勺數按本來從高位的次序構成一種新時數，并

通過形參兆時指針n傳回所指變量.

例如:輸入一種數：27638495.新的J數:739.

填空⑴10(2)0(3)x

改錯(l)if(n==0)

(2)缺分號

編程：longs=0,t;

inti=O.j,n=strlen(p),k,s1;

if(p[O]=='-')

i++；

for(j=i;j<=n-l;j++)

{t=PUI-'o\

sl=10;

for(k=j;k<n-l;k++)

t*=sl;

s+=t;}

if(p[0]=='-')

return-s;

elsereturns;

26,程序填空題

給定程序中，函數fun日勺功能是：計算卜.式前n項附和作為函數值返回。

S=(1*3)/(2*2)+(3*5)/(4*4)+(5*7)/(6*6)+.....+(2n-l)(2n+l)/

(2n*2n)

例如:當形參n時值為10時，函數返回9.612558.

填空：(1)0(2)n(3)(t*t)

改錯：(1)fbr(i=O;str[i];i++)

(2)for(i=0;str[i];i++)

編程:doubles;

floatn,t,pi;

t=l;pi=0;n=1.0;s=1.0;

while((fabs(s))>=eps)

{pi+=s;

t=n/(2*n+l);

s*=t;

n++；}

pi=pi*2;

returnpi;

27、程序填空題(與22題對應)

給定程序中，函數fun的1功能是：計算下式前n項的|和

S=(1*3)/(2*2)-(3*5)/(4*4)+(5*7)/(6*6)---+(-1)A(n-1)*(2n-1)(2n+l)/(2n*2n)

作為函數植返回。

例如，當形參n時值為10時,函數返回：-0.204491

填空：(1)1(2)2*i(3)(-1)

改錯：(1)缺分號(2)if(m==k)

編程：inti;

*max=a[0];

*d=0;

for(i=0;i<n;i++)

if(*max<a[i]);

{*max=a[ij;

*d=i;}

28、程序填空題

給定程序中，函數funII勺功能是計算下式

s=3/(2*2)-5/(4M)+7/(6*6)--??+(-1)A(n-l)(2n+l)/(2n*2n)

直到|(2n+l)/(2n*2n)|<10*e(-3)

并把計算成果作為函數值返回。

例如：若形參e的J值為le-3,函數的返回值為0.551690。

填空：(1)3.0(2)>(3)(2*i+l)

改錯:(1)doublefun(intn)

(2)s=s+(doublc)a/b;

編程：inii,j,max=a[O]|Oj;

for(i=0;i<2;i++)

for(j=O;j<M;j++)

if(max<a[i]U])

max=a[i][j];

returnmax;

29、程序填空題

給定程序中，函數fun日勺功能是計算下式

s=l/(2*2)+3/(4*4)+5/(6*6)+....(2n-l)/(2n*2n)

直到|(2n-l)/(2n*2n)|v=10e-3,并把計算成果作為函數值返I可。

例如,若形參el向值為Ie-3,函數的返回值2.985678.

填空：(1)0(2)i++(3)2.0*i

改錯：(1)voidfun(char*s,char*t)(2)t[2*d]='\0';

編程：intij=o;

for(i=l;i<strlcn(s);i+=2)

if(i%2==O&&sLiJ%2)tlj++]=sliJ;

30程序填空題

給定程序中，函數fun的功能是，將形參s所指字符中的所有字母

字符次序前移，其他字符次序后移，處理后新字符串的I首地址作

為函數值返回。

例如，s所指字符串為：asdl23fgh543df處理后新字符串為

asdfghdf123543.

填空：(1)s[i](2)k(3)0

改錯：(1)while(*w)(2)if(*r==*p)

編程：inti,j=O；

for(i=l:i<strlcn(s):i+=2)

if(s[i]%2)t[j++]=s[i];

31、程序填空題

給定程序中，函數funH勺功能是：將a所指4X3矩陣中第k行日勺元素與第0行元素互換。

例如。有下列矩陣：

I23

456

789

101112

若k為2,程序執行成果為：

789

456

123

101112

填空：(l)k(2)N(3)a[k皿

改錯：(1)for(i=strlen(t)-l;i;i-)(2)if(t[j]>t[j+l])

編程：char*p=ss

inti=0;

while(*p)

(

if((i%2)&&(*p>=*a,&&*p<='z'))

*p-=32;

P++；

i++；

)

32、程序填空題

給定程序中，函數fun的功能是：將a所指3*5矩陣中第k列的元素左移到第0列，第k

列后來的每列元素依次左移，本來左邊的各列依次繞道右邊。

例如，有如下矩陣：

12345

12345

12345

若成果為，程序執行成果為:

34512

34512

34512

填空：(1)k(2)N-I(3)temp

改錯：(1)voidfun(inta|l[M],intm)(2)a[j][k]=(k+l)*(j+l)；

編程：

*c=(a%10)*1000+(b%10)*100+(a/10)*l0+b/l0;

33、程序填空題

給定程序中，函數fun的功能是：在3*4H勺矩陣中代出在行上最大、在列上最小的那個元

素，若沒有符合條件的元素則輸出對應信息。

例如：有下列矩陣

12134

78106

3597

程序執行的成果為:find:a[2][2]=9

填空：⑴j(2)0(3)i++

改錯：(1)for(i=2;i<=m;i++)(2)y-=1.0/(i*i);

編程：floa【av=0.0;

inii,j=0;

for(i=0;i<m:i++)

av+=scorc[i];

av/=m;

fbr(i=O;i<m;i++)

if(av>score[i])below[j++]=score[i];

returnj;

10;

34、程序填空題

給定程序中，函數funll勺功能是：把形參s所指字符串中最右邊的n個字符復制到形參t

所指字符數組中，形成一種新串。若s所指字符串的長度不不小于n,則將整個字符串復

制到形參t所指字符數組中。

例如，形參s所指的字符串味：abcdcfgh,nH勺值為5,程序執行后t所指字符串數組中H勺字

符串為:dcfgh.

填空：(1)t,s(2)s[i]13)0

改錯：(1)if(i%k==0)(2)if(k>=i)

編程：inti=0;

*n=0;

for(i=l;i<=x;i++)

if((x%i==0)&&(i%2))

ppl(*n)++J=i;

35、給定程序中,函數fun的功能是：在形參s所指字符串與否是“回文”(Palindrome),

若是，函數返何值為h不是，函數返回值為0。“回文”是正讀和反讀都同樣H勺字符串

(不辨別大小寫字母)。

例如，LEVEL和Level是“回文”，而LEVLEV不是“回文”。

填空：(1)s(2)—(3)return0

改錯:(1)doublefun(intn)

(2)c=a;a+=b;b=c;

編程：intr=O.tcmp.p.sign=1:

for(temp=m+1;temp<mf:m;(emp++)

{fbr(p=2;p<lemp;p++)

{if(temp%p!=0)

sign=l;

else

{sign=0;

break;

)

}

if(sign==1&&p>=temp)

(if(k>=0)

{xx[r++]=temp;

elsebreak;

)

)

36程序填空題

給定程序中，函數fun的功能是：計算出形參s所指定字符串中包括H勺單詞個數，作為函

數值返回。為便于記錄，規定各單詞之間用空格隔開。

例如，形參s所指的字符串為:ThisisaClangugcprogram.函數於J返回值為6。

填空：(1)n++(2)0(3)s++

改錯：(1)t+=s[k];(2)*aver=ave;

編程：inii,pos=0,max=*s;

for(i=l;i<t;i++)

{if(max<*(s+i))

{max=*(s+i);

pos=i;

)

}

*k=pos;

37、程序填空題

給定程序中，函數fun的功能是：將形參s所指字符串中所有的ASCII碼值不不小于97的

字符存入形參t所指字符數組中，形成一種新串，并記錄出符合條件的字符個數作為函數

值返回。

例如：形參s所指口勺字符串為：Abc@l56*,程序執行后t所指字符串數組中的字符串為：

A@156*o

填空：(l)*s(2)s++(3)n

改錯：(l)intj,c=O;doublexa=O.O;(2)if(x[j]>=xa)

編程：floatresult,temp=1.0;

inti;

for(i=l;i<=m:i++)

temp=temp*i;

rcsult=tcmp;

for(temp=1.0,i=1;i<=n;i++)

temp=temp*i;

result=result/temp;

for(temp=l.0,i=!;i<=m-n;i++)

temp=temp*i;

result=result/temp;

returnresult;

38.程序填空題

給定程序中，函數fun的功能是：將形象s所指字符串中的數字字符轉換成對應的數值,

計算出這些數值H勺累加和作為函數值返回。

例如，形參s所指的字符串為：abs5defl26jkm8,程序執行后日勺輸出成果為：22。

填空：(1)48(2)s++(3)sum

改錯：(1)if((k%13==0)||(k%17==0))(2)]

inii;

for(i=21;i<=n;i++)

if((i%3==0)&&(i%7==0))

sum=sum+i;

returnsprt(suni);

39、程序填空題

給定程序中，函數funH勺功能是：找出形參s所指字符串中出現頻率最高的字母(不辨別

大小寫)，并記錄出其出現的次數。

例如，形參s所指字符串為：abcAbsmaxless,程序執行言的輸出成果為：

letter'a'：3times

letter's'：3times

填空：(1)*s(2)I(3)k[nl

改錯:(1)doublefun(intk)(2)returns;

編程：doubles=0.0;

inti;

tbr(i=l;i<=n;i++)

s=s+1.0/(i*(i+l));

returns;

40、程序填空題

給定程序中，函數fun的功能是：運用指針數組對形參ss所指字符串數組中的字符串按由

長到短的次序排序，并輸出排序成果，ss所指字符串數組.中共有N個字符串，且串長不不

小于Mo

填空：⑴i(2)ps[j](3)卬

改錯:(1)doublefun(intn)(2)returnsum;

編程:doublefun(doublex,intn){

doublesum=1.0,m=1.0;

for(inti=1;i<=n;i++){

m=m*i;

sum+=pow(-x,n)/m;

)

return(sum);

}41、程序填空題

給定程序中，函數fun的功能是用函數指針指向要調用的函數，并進行調用，規定在2處

使f指向函數fl,在3處使f指向函數整。當調用對的時，程序輸出：

x1-5.000000,X2-3.000000,

xl*xl+xl*x2=40.()00(X)0

填空:(1)double(2)fl(3)f2

改錯：(1)p=h->next;(2)p=p->nex(;

編程：

inti,n=0,fg=l;

char*p=str;

while(*p)

{n++;p++;}

for(i=0;i<n/2;i++)

if(strli]==str[n-l-ij);

else

{fg=o；

break;}

returnfg;

42、程序填空題

給定程序中，函數fun的功能是將帶頭節點的J單向徒表結點數據域中的數據從小到大排

序，即若原鏈表結點數據從頭至尾口勺數據為：10,4,2,8,6,排序后鏈表結點數據域從

頭至尾的數據為：2,4,6,8,10。

填空：(l)h->next(2)p->next(3)>=

改錯：(l)p=h->nexl;(2)p=p->nexl;

編程：inti,j;

fbr(i=O;i<mm;i++)

for(j=0;j<nn;j++)

{b[*n]=*(*(s+i)+j);

*n=*n+l;}

43、程序填空題

給定程序中，函數fun口勺功能是將不帶頭結點口勺單向鏈表逆置，即若鏈表中從頭至尾結點

數據域依次為：2.4,6,8,10,逆置后，從頭至尾結點數據域依次為：10、8、6、4、

2。

填空：(1)NODE*(2)q(3)r

改錯：(1)if(i%2||s[i]%2==0)(2)t[j]=O;

編程：for(j=0;j<nn;j++)for(i=0;i<mm;i++)b(np++]=s[i][j];

44..程序填空題

給定程序中，函數fun功能是將不帶頭結點H勺單向鏈表逆置，即若原鏈表從頭到尾結點數

據域依次為：246810逆置后，從頭到尾結點數據域依次為：108642

填空：(1)next(2)0(3)r

改錯：(1)r=t；(2)if(*r==0)

編程：inti,j,k=O;

fbr(i=O;i<M;i++)

{for(j=Oy<N;j++)

if*(*(a+i)+j)

{b[k]=*(*(a+i)+j);

k++;}

else

break;

b[k]=，O';}

45、程序填空題

給定程序中，函數fun的功能是將不帶頭節點口勺單向鏈表結點數據域中的)數據從小到大排

序，即若原鏈表結點數據域從頭到尾口勺數據為：10,4,2,8,6,排序后鏈表結點數據域從

頭到尾的數據為：2,4,6,8,10。

填空：(l)p->next(2)q(3)p->next

改錯:(2)s++;

編程：intb[N],i,j=0;

for(i=p+l;i<n;i++)

{b[j]=w[i];j++;}

for(i=0;i<=p;i++)

tor(i=0;i<n;i++)w[ij=b[i];

46、程序填空題

給定時程序中，函數fun的功能