2021-2022學(xué)年江蘇省鎮(zhèn)江市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題二卷(含答案)

2021-2022學(xué)年江蘇省鎮(zhèn)江市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(12題)1.有以下程序：#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf(“%d\n”,s);}程序的運(yùn)行結(jié)果是（）。

A.55B.50C.45D.60

2.下面不正確的字符賦值或賦初值的方式為()。

A.chars[10]=”hello!”

B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}

C.chars[10];s=”hello”

D.char[]=”hello!”

3.有以下程序：#include＜stdio.h＞main(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%d,%d\n”,m,n,*p,*q);}程序的運(yùn)行結(jié)果是（）。

A.2,1,1,2B.1,2,1,2C.2,1,2,1D.1,2,2,1

4.若用一個(gè)大小為6的數(shù)值來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()。

A.1和5B.2和4C.4和2D.5和1

5.

6.以下敘述中錯(cuò)誤的是（）。

A.在同一源文件中，函數(shù)名必須唯一

B.凡是帶有返回值的庫函數(shù),都不能通過加分號而作為獨(dú)立的語句出現(xiàn)

C.不同函數(shù)中的形式參數(shù)可以同名

D.返回基本數(shù)據(jù)類型的庫函數(shù)的調(diào)用，均可以出現(xiàn)在賦值號右邊的表達(dá)式中

7.數(shù)據(jù)的存儲結(jié)構(gòu)是指()。

A.存儲在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

8.數(shù)組A中，每個(gè)元素的長度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放的存儲器內(nèi)，該數(shù)組按行存放，元素A[5][8]的起始地址為()。

A.SA＋141B.SA＋180C.SA＋222D.SA＋225

9.在一個(gè)長度為n（n＞1）的單鏈表上，設(shè)有頭和尾兩個(gè)指針，執(zhí)行()操作與鏈表的長度有關(guān)。

A.刪除單鏈表中的第一個(gè)元素

B.刪除單鏈表中的最后一個(gè)元素

C.在單鏈表第一個(gè)元素前插入一個(gè)新元素

D.在單鏈表最后一個(gè)元素后插入一個(gè)新元素

10.對于C語言的函數(shù)，下列敘述中正確的是()。

A.函數(shù)的定義不能嵌套，但函數(shù)調(diào)用可以嵌套

B.函數(shù)的定義可以嵌套，但函數(shù)調(diào)用不能嵌套

C.函數(shù)的定義和調(diào)用都不能嵌套

D.函數(shù)的定義和調(diào)用都可以嵌套

11.有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序運(yùn)行后的輸出結(jié)果是______。

A.3B.5C.-1D.-216

12.以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);}程序運(yùn)行后的輸出結(jié)果是A.0B.3C.7D.8

二、2.填空題(12題)13.棧中允許進(jìn)行插入和刪除的一端叫做______。

14.下述函數(shù)通過遞歸方法將字符串倒置，使用時(shí)需要指定字符數(shù)組的首地址、起始下標(biāo)和終止下標(biāo)。請?zhí)羁眨?/p>

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

15.設(shè)Y是int型變量，請寫出判斷Y為奇數(shù)的關(guān)系表達(dá)式【】。

16.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的______性來實(shí)現(xiàn)的。

17.在軟件生命周期中，【】階段是花費(fèi)最多、持續(xù)時(shí)間最長的階段。

18.關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

19.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【】。

20.以下程序通過函數(shù)指針p調(diào)用函數(shù)fun，請?jiān)谔羁諜趦?nèi)寫出定義變量p的語句。

voidfun(int*x,int*y)

{……}

main()

{inta=10,b=20；

【】：

p=fun；p(&a，&b)；

……

}

21.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱為______。

22.下列程序的功能是對輸入的一行字符中的數(shù)字字符的字面值累加，輸出此累加和，請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

23.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

24.表示“整數(shù)x的絕對值大于5”時(shí)值為“假”的C語言表達(dá)式是______。

三、3.程序設(shè)計(jì)題(10題)25.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun，它的功能是：將字符串尾部的*號全部刪除，前面和中間的*號不刪除。

例如，字符串中的內(nèi)容為：****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是：****A*BC*DEF*G。在編寫函數(shù)時(shí)，不得使用C語言提供的字符串函數(shù)。

注意：部分源程序在文件PROGl．C文件中。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

26.請編寫函數(shù)fun()，該函數(shù)的功能是：計(jì)算n門課程的平均分，計(jì)算結(jié)果作為函數(shù)值返回。

例如x有5門課程的成績是90.5，72，80，61.5，55，則函數(shù)的值為71.80。

注意：部分源程序給出如下．

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

floatfun(float*a,intn)

{

}

main()

{

floatscore[30]=(90.5,72,80,61.5,55},

aver;

aver=fun(score,5);

printf("\nAveragescoreis:%5.2f

\n",aver);

}

27.請編寫函數(shù)fun()，它的功能是：將帶頭結(jié)點(diǎn)單向鏈表按data域由大到小排序(排序時(shí)不考慮頭結(jié)點(diǎn))，主函數(shù)用隨機(jī)函數(shù)為各節(jié)點(diǎn)data域賦值，頭結(jié)點(diǎn)data域賦值為0。

[注意]部分源程序給出如下。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。

[試題源程序]

#include＜stdio.h＞

#include＜coni0.h＞

structas

{

intdata;

structaa*next;

};

voidfun(structaa*p)

{

}

main()

{

inti,n,m=100;

structaa*h=NULL,*s=NULL,

*p=NULL;

clrscr()

s=(structaa*)malloc(siZeof(structaa));

h=s;h-＞data=0;h-＞next=NULL;

printf("Pleaseinputn:");

scanf("%d",＆n);

for(i=1;i＜=n;i++)

{

p=(structaa*)malloc(sizeof(structaa));

p->data=rand()%m;P-＞next=NULL;

printf("%d",P-＞data);

s-＞next=p;s=s-＞next;

}

fun(h);

printf("\n");

for(h=h-＞next;h!=NULL;h=h-＞nnext)

printf("%d",h-＞data);

}

28.N名學(xué)生的成績己在主函數(shù)中放入一個(gè)帶頭節(jié)點(diǎn)的鏈表結(jié)構(gòu)中，h指向鏈表的頭節(jié)點(diǎn)。請編寫函數(shù)fun()，它的功能是：求出平均分，由函數(shù)值返回。

例如，若學(xué)生的成績是85，76，69，91，72，64，87，則平均分應(yīng)當(dāng)是78.625。

注童：部分源程序給出如下．

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)6m的花括號中填入所編寫的若干語句。

試題程序：

#include＜stdlib.h＞

#include＜stdio.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)/*創(chuàng)建鏈表*/

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

{q=(STREC*)malloc(sizeof(STREC));

q-＞s=sIi];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%4.if",p-＞s);

p=p-＞next;/*輸出各成績*/

}

while(p!=0)

}

main()

{

doubles[N]={85,76,69,85,91,72,64,

87},ave;

STREC*h;

h=creat(s);

outlist(h);

ave=fun(h);

printf("ave=%6.3f\n",ave);

}

29.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun()，它的功能是：將字符串中的前導(dǎo)*號全部刪除，中間和后面的*號不刪除。

例如，若字符串中的內(nèi)容為****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是A*BC*DEF*G*******。

注意：部分源程序給出如下。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。

試題程序；

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

30.請編寫一個(gè)函數(shù)fun，它的功能是：求出一個(gè)2×M整型二維數(shù)組中最大元素的值，并將此值返回調(diào)用函數(shù)。

注意：部分源程序存在文件PROGl．C文件中。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

31.m個(gè)人的成績存放在score數(shù)組中，請編寫函數(shù)fun()，它的功能是將高于平均分的人數(shù)作為函數(shù)值返回，將高于平均分的分?jǐn)?shù)放在叩所指的數(shù)組中。

例如，當(dāng)score數(shù)組中的數(shù)據(jù)為24，35，88，76，90，54，59，66，96時(shí)，函數(shù)返回的人數(shù)應(yīng)該是5，up中的數(shù)據(jù)應(yīng)為88，76，90，66，96。

注意：部分源程序給出如下。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(intscore[]，intm，intup[])

{

}

main()

{

inti，n，up[9]；

intscore[9]={24，35，88，76，90，54，

59，66，96}；

clrscr()；

n=fun(score，9，up)；

printf("\nuptotheaveragescoreare：")；

for(i=0；i＜n；i++)

printf("%d"，up[i])；

}

32.請編寫一個(gè)函數(shù)fun，它的功能是：比較兩個(gè)字符串的長度，(不得調(diào)用C語言提供的求字符串長度的函數(shù))，函數(shù)返回較長的字符串。若兩個(gè)字符串長度相同，則返回第一個(gè)字符串。

例如，輸入beijingshah曲aj(為回車鍵)，函數(shù)將返回shanghai。

注意：部分源程序存在文件PROGl．C中。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

33.請編寫函數(shù)fun()，它的功能是：判斷字符串是否是回文?若是，函數(shù)返回1，主函數(shù)中輸出：YES，否則返回0，主函數(shù)輸出NO?；匚氖侵疙樧x和倒讀都一樣的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

[注意]部分源程序給出如下。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。

[試題源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*請?jiān)诖撕瘮?shù)內(nèi)打開文件，輸入測試數(shù)據(jù)，調(diào)用fun函數(shù)，輸出數(shù)據(jù)，關(guān)閉文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

34.請編寫一個(gè)函數(shù)fun，其功能是：將ss所指字符串中所有下標(biāo)為奇數(shù)位置上的字母轉(zhuǎn)換為大寫(若該位置上不是字母，則不轉(zhuǎn)換)。

例如，若輸入“abc4EFg”，則應(yīng)輸出“aBc4EFg”。

注意：部分源程序在文件PROGl．C文件中。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

四、單選題(0題)35.下面程序的輸出結(jié)果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不確定D.bcdef

五、單選題(0題)36.以下程序是用來計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)：我們假設(shè)x,y中最大的那個(gè)數(shù)的長度為n，基本運(yùn)算時(shí)間復(fù)雜度為O(1)，那么該程序的時(shí)間復(fù)雜度為()A.O(1)B.O(logn)C.O(n)D.O(n^2)

六、單選題(0題)37.設(shè)a和b均為double型變量，且a=5.5，b=2.5，則表達(dá)式(int)a+b/b的值是A.6.5B.6C.5.5D.6

參考答案

1.D靜態(tài)變量是始終存在的，當(dāng)函數(shù)變量退出后，靜態(tài)變量會保存數(shù)據(jù)，再次調(diào)用該函數(shù)時(shí)，以前的靜態(tài)變量值仍然保留著。fun(a,5)的值是15，再次調(diào)用后sum=15，所以fun(b,4)=45，s=45+15=60。故本題答案為D選項(xiàng)。

2.C

3.D執(zhí)行語句“intm=1,n=2,*p=&m,*q=&n，*r;”，即指針變量p指向m，指針變量q指向n。執(zhí)行語句“r=p;p=q;q=r;”，即通過指針變量r，將指針p和指針q的指向交換。因此最后輸出1,2,2,1。故本題答案為D選項(xiàng)。

4.B

5.A

6.B在同一源文件中，函數(shù)名必須唯一，選項(xiàng)A正確。函數(shù)的調(diào)用有兩種形式：①出現(xiàn)在表達(dá)式中，可以出現(xiàn)在賦值號右邊的表達(dá)式中；②作為獨(dú)立的語句完成某種操作。因此選項(xiàng)B錯(cuò)誤，選項(xiàng)D正確。不同函數(shù)中的形參可以同名，它們的作用域都限制在各自的函數(shù)體內(nèi)，選項(xiàng)C正確。故本題答案為B選項(xiàng)。

7.D數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)則是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的物理實(shí)現(xiàn)，有時(shí)也稱作數(shù)據(jù)的物理結(jié)構(gòu)。兩者的區(qū)別是數(shù)據(jù)的邏輯結(jié)構(gòu)只涉及到數(shù)據(jù)之間抽象的數(shù)學(xué)關(guān)系。存儲結(jié)構(gòu)則涉及到如何在計(jì)算機(jī)中通過對數(shù)據(jù)的物理存儲進(jìn)行組織來表達(dá)數(shù)據(jù)元素之間的邏輯關(guān)系。比如在線性表的順序存儲中是利用物理存儲空間上的連續(xù)性來表達(dá)線性表中數(shù)據(jù)的前后件關(guān)系；在線性表的鏈?zhǔn)酱鎯χ惺峭ㄟ^指針域構(gòu)成的邏輯鏈條來表達(dá)數(shù)據(jù)的前后件關(guān)系。一般的，一種數(shù)據(jù)的邏輯結(jié)構(gòu)對應(yīng)的物理實(shí)現(xiàn)，即數(shù)據(jù)的存儲結(jié)構(gòu)不止一種。因此選項(xiàng)D正確。

8.C

9.B

10.A

11.D解析：本題主要考查++執(zhí)行的次序。執(zhí)行過x=-m++；后，x=-3，m=4；執(zhí)行x=x+8/++n；時(shí)8/++n=1；因此最后x=-216。

12.B

13.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

14.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本題考查了用指針引用一維數(shù)組元素的方法。函數(shù)fun()通過遞歸調(diào)用的方式將字符串的首位和末位互換，第二位和倒數(shù)第二位互換……，從而實(shí)現(xiàn)了字符串倒置的功能。low和high是字符數(shù)組的下標(biāo)。

15.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

16.封裝封裝

17.維護(hù)維護(hù)

18.參照完整性參照完整性

19.上溢上溢解析：入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將隊(duì)尾指針進(jìn)一(即rear=rear+1)，并當(dāng)rear=m+1時(shí)置rear=1；然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s=1)時(shí)且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算，這種情況稱為“上溢”。

20.void(*p)()；void(*p)()；解析：要定義p為指向函數(shù)的指針變量，需寫成void(*p)()；，注意*p兩側(cè)的括弧不可以省略，表示P先與*結(jié)合，是指針變量，再與后面的()結(jié)合，表示此指針變量指向函數(shù)，這個(gè)函數(shù)無返回值(同fun()函數(shù))。

21.扇出扇出解析：在結(jié)構(gòu)圖中，調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)稱為扇入，一個(gè)模塊直接調(diào)用的其他模塊個(gè)數(shù)稱為扇出。

22.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析題目可知，程序中運(yùn)用函數(shù)c=getchar()從標(biāo)準(zhǔn)輸入設(shè)備讀取下一個(gè)字符，而且是一行的字符(即沒有換行)，所以條件為(c=getchar())!='\\n'。

23.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

24.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達(dá)，“整數(shù)x的絕對值大于5”時(shí)值為“假”，即整數(shù)x的絕對值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語言表達(dá)式為：(x＞-5)&&(x＜5)。

25.

解析：該程序功能是將字符串尾部的“*”號全部刪除，前面和中間的“*”號不刪除。本題的解題過程首先確定由串尾開始的第一個(gè)非“*”位置，將由頭開始到此位置的字符拷貝到字符串。

26.floatfun(float*aintn){floatav=0.0;inti;for(i=0;iav=av+a[i];/*求分?jǐn)?shù)的總和*/return(av/n);/*返回平均值*/}floatfun(float*a,intn)\r\n{\r\nfloatav=0.0;\r\ninti;\r\nfor(i=0;iav=av+a[i];/*求分?jǐn)?shù)的總和*/\r\nreturn(av/n);/*返回平均值*/\r\n}解析：我們先按數(shù)學(xué)的思路來計(jì)算平均分：總分除以人數(shù)即可得到平均分，其實(shí)用C語言的指針來實(shí)現(xiàn)該問題，也不難。當(dāng)指針變量指向一個(gè)數(shù)組時(shí)，用該指針變量引用數(shù)組元素時(shí)，引用方式與數(shù)組的引用方式相同。如本題中a指向了score，所以通過a引用score中的元素時(shí)可以用下標(biāo)法，也可以用指針運(yùn)算法，a[i]和*(a+i)具有相同的作用。下標(biāo)運(yùn)算實(shí)際上是從當(dāng)前地址開始往后取出地址中的第幾個(gè)元素，當(dāng)前地址下標(biāo)為0。例如：若有intcc[10]，*P=cc+5；，即p指向了cc的第5號元素，則p[0]的作用是取出從當(dāng)前地址(即p所指地址)開始的第0號元素，它與cc[5]相同：p[3]的作用是取出從當(dāng)前地址(即p所指地址)開始往后的第3號元素，它與cc[8]相同：p[-2]的作用是取出從當(dāng)前地址開始往前的第2號元素，它與cc[3]相同，但不提倡使用“負(fù)”的F標(biāo)。

27.voidfun(structas*p){inttemp;structas*1st;for(p=p-＞next;p-＞next!=NULL;p=p-＞next)for(1st=p-＞next;1st!=NULL;1st=1st-＞next)if(1st-＞data＞p-＞data){temp=1st-＞data;1st-＞data=p-＞data;p-＞data=temp;}}voidfun(structas*p)\r\n{\r\ninttemp;\r\nstructas*1st;\r\nfor(p=p-＞next;p-＞next!=NULL;p=p-＞next)\r\nfor(1st=p-＞next;1st!=NULL;1st=1st-＞next)\r\nif(1st-＞data＞p-＞data)\r\n{\r\ntemp=1st-＞data;\r\n1st-＞data=p-＞data;\r\np-＞data=temp;\r\n}\r\n}解析：本題考查單鏈表的操作。為了交換，需定義中間變量，本題可以采用選擇排序法進(jìn)行排序?；痉椒ê蛯?shù)組進(jìn)行排序相似，只不過是通過指針的移動(dòng)實(shí)現(xiàn)對比較次數(shù)的控制和每個(gè)結(jié)點(diǎn)的訪問，注意循環(huán)結(jié)束的控制條件。

28.doublefun(STREC*h){doubleav=0.0;STREC*p-h->next;/*p直接指向“頭結(jié)點(diǎn)”的下一個(gè)結(jié)點(diǎn)即第—個(gè)成績*/while(p!=NULL){aY=ay+p->s;/*求總分?jǐn)?shù)*/p=p->next;}returnay/N;/*返回平均值*/}doublefun(STREC*h)\r\n{\r\ndoubleav=0.0;\r\nSTREC*p-h->next;/*p直接指向“頭結(jié)點(diǎn)”的下一個(gè)結(jié)點(diǎn)，即第—個(gè)成績*/\r\nwhile(p!=NULL)\r\n{aY=ay+p->s;/*求總分?jǐn)?shù)*/\r\np=p->next;\r\n}\r\nreturnay/N;/*返回平均值*/\r\n}解析：本題是關(guān)于鏈表問題，所以，一定要弄清表示出使指針變量p指向下一個(gè)“結(jié)點(diǎn)”的方法及表示結(jié)束的判斷，本題中，因?yàn)椤邦^結(jié)點(diǎn)”中沒有數(shù)值，所以程序中讓p直接指向“頭結(jié)點(diǎn)”的下一個(gè)結(jié)點(diǎn)，使用語句STREC*p=h->next，當(dāng)然也可將p一開始就指向“頭結(jié)點(diǎn)”。

29.voidfun(char*a){char*p=a；while(*P==‘+’)p++;/*指針p指向字符串第一個(gè)字母*/for(；*p!=‘\0’；p++a++)*a=*p；/*從第—個(gè)字母開始其后的字符都放入指針a所指的字符串中*/*a=‘\0’；/*在字符串最后加上結(jié)束標(biāo)記符*/}voidfun(char*a)\r\n{\r\nchar*p=a；\r\nwhile(*P==‘+’)p++;/*指針p指向字符串第一個(gè)字母*/\r\nfor(；*p!=‘\\0’；p++，a++)\r\n*a=*p；/*從第—個(gè)字母開始，其后的字符都放入指針a所指的字符串中*/\r\n*a=‘\\0’；/*在字符串最后加上結(jié)束標(biāo)記符*/\r\n}解析：在前面的改錯(cuò)題和編程題中，相關(guān)試題已經(jīng)出現(xiàn)好多次了，我們在此提供另一種解答方法。

#include＜string．h＞

voidfun(char*a)

{char*p=a；

while(*p==‘*’)p++；

strcpy(a,p)；

}

30.

解析：該程序功能是尋找二維數(shù)組中最大元素的值。其中，求最大元素的方法：用最大值變量maX標(biāo)記第一個(gè)待找數(shù)據(jù)，逐個(gè)把所有待找數(shù)據(jù)和max進(jìn)行比較，并用max標(biāo)記當(dāng)前最大值及其所在位置，從而找出最大值。

31.intfun(intscore[]intmintup[]){intij=0；floatav=0.0for(i=0;i＜m;i++)av=av+score[i]/m；／*求平