2022-2023學(xué)年湖南省常德市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題一卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

2.

3.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

4.C語言函數(shù)中未指定存儲(chǔ)類的變量，其隱含類別是()

A.autoB.staticC.registerD.void

5.字符串"\\"ABCDEF\"\\”的長(zhǎng)度是()。

A.11B.10C.5D.3

6.二進(jìn)制數(shù)1110111.11轉(zhuǎn)換成十進(jìn)制數(shù)是()。

A.119.375B.119.75C.119.125D.119.3

7.折半查找法的查找速度一定比順序查找法快()。

A.正確B.錯(cuò)誤

8.下列程序的輸出結(jié)果是（）#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:case3:a+=1;case1:case2:a+=2;default:a+=3;}printf(“%d”,a);}A.19B.18C.6D.8

9.定義int*swap()指的是______。

A.—個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函swap()

C.一個(gè)指向函數(shù)swap()的指針,函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

10.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

程序運(yùn)行后的輸出結(jié)果是（）。

A.235B.0235C.02356D.2356

11.有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(ing)字節(jié))#include＜stdio.h＞main(){FILE*fp;inti,a[4]={1,2,3,4},b;fp=fopen("data.dat","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dat","rb");fseek(fp,-2L*sizeof(int),SEEK_END);fread(&b,sizeof(int),1,fp);/*從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中*/fclose(fp);printf("%d\n",B);}執(zhí)行后輸出結(jié)果是

A.2B.1C.4D.3

12.棧和隊(duì)列的共同點(diǎn)是（）。

A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同特點(diǎn)

二、2.填空題(12題)13.設(shè)有定義：floatx=123.4567;,則執(zhí)行以下語句后的輸出結(jié)果是()。printf("%f\n",(int)(x*100+0.5)/100.0)；

14.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的【】。

15.已知字符'A'的ASCII碼值為65，以下語句的輸出結(jié)果是【】。

charch='B';

printf("%c%d\n",ch,ch);

16.軟件測(cè)試是保證軟件質(zhì)量的重要手段，而軟件測(cè)試的主要和重要的測(cè)試方法是通過測(cè)試數(shù)據(jù)和【】的設(shè)計(jì)來實(shí)現(xiàn)。

17.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

18.以下程序運(yùn)行時(shí)若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k);

}

19.軟件的【】設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。

20.設(shè)有定義：intn，*k=＆n；以下語句將利用指針變量k讀寫變量n中的內(nèi)容，請(qǐng)將語句補(bǔ)充家整。

seanf("%d"，【】)；

printf("%d\n"，【】)；

21.可以把具有相同屬性的一些不同對(duì)象歸類，稱為【】。

22.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有structnode類型的動(dòng)態(tài)存儲(chǔ)空間。請(qǐng)?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

23.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

24.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p＜6;p++)

if(s[p]＞s[k])【】

printf("%d\n",k);

}

三、3.程序設(shè)計(jì)題(10題)25.請(qǐng)編寫函數(shù)fun，其功能是：計(jì)算并輸出給定數(shù)組(長(zhǎng)度為9)中每相鄰兩個(gè)元素之平均值的平方根之和。

例如，給定數(shù)組中的9個(gè)元素依次為12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，輸出應(yīng)為：s=35．951014。

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

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

26.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：找出一維數(shù)組元素中最大的值和它所在的下標(biāo)，最大值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。

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

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

試題程序：

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn,int*max，int*d)

{

}

main()

{

inti,x[20],max,index,n=10;

randomize();

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

{

x[i]=rand()%50;

printf("%4d",x[i]);

/*輸出一個(gè)隨機(jī)數(shù)組*/

}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d，Index=%4d\n"，max,index);

}

27.某學(xué)生的記錄由學(xué)號(hào)、8門課成績(jī)和平均分組成，學(xué)號(hào)和8門課的成績(jī)已在主函數(shù)中給出。請(qǐng)編寫fun()函數(shù)，它的功能是：求出該學(xué)生的平均分放在記錄的ave成員中。請(qǐng)自己定義正確的形參。

例如，若學(xué)生的成績(jī)是85.5，76，69.5，85，91，72，64.5，87.5，則他的平均分應(yīng)當(dāng)是78.875。

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

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

試題程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*輸出學(xué)號(hào)*/

for(i=0；i＜N;i++)

printf("%4.1f\n",s.s[i])；

/*輸出各科成績(jī)*/

printf("\nave=%7.3f\n"，s.ave)；

/*輸出平均分*/

}

28.請(qǐng)編寫函數(shù)fun()，它的功能是：求出1到1000之內(nèi)能被5或13整除、但不能同時(shí)被5和13整除的所有整數(shù)并將它們放在9所指的數(shù)組中，通過n返回這些數(shù)的個(gè)數(shù)。

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

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

試題程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(int*a，int*n)

{

}

main()

{

intaa[1000]，n，k；

clrscr()；

fun(aa，an)；

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

if((k+1)%10==0)

{

printf("%5d"，aa[k])；

printf("\n")；/*—行寫10個(gè)數(shù)*/

}

else

printf("%5d"，aa[k])；

}

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

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

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

[試題源程序]

#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);

}

30.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)fun()，它的功能是：除了尾部的，：號(hào)之外，將字符串中其他*號(hào)全部刪除。形參p已指向字符串中最后一個(gè)字母。在編寫函數(shù)時(shí)，不得使用C語言的字符串函數(shù)。

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指針t指向字符串尾部*/

while(*t=='*')

t--;/*指針t指向最后一個(gè)字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

31.請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：將一個(gè)數(shù)字字符串轉(zhuǎn)換為一個(gè)整數(shù)(不得調(diào)用C語言提供的將字符串轉(zhuǎn)換為整數(shù)的函數(shù))。例如，若輸入字符串“-1234”，則函數(shù)把它轉(zhuǎn)換為整數(shù)值-1234。

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

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

32.請(qǐng)編寫函數(shù)fun，其功能是：計(jì)算并輸出

例如，在主函數(shù)中從鍵盤給n輸入20后，輸出為：s＝534．188884。

注意：要求n的值大于1但不大于100。

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

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

33.請(qǐng)編寫函數(shù)fun()，其功能是：將所有大于1小于整數(shù)m的素?cái)?shù)存入xx所指數(shù)組中，素?cái)?shù)的個(gè)數(shù)通過k傳回。

例如，輸入25，則應(yīng)輸出23571113171923。

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

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

試題程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(intm，int*k，intxx[])

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

34.編寫一個(gè)函數(shù)fun，它的功能是：實(shí)現(xiàn)兩個(gè)字符串的連接(不使用庫(kù)函數(shù)strcat)，即把p2所指的字符串連接到p1所指的字符串后。

例如，分別輸入下面兩個(gè)字符串：

FirstString--

SecondString

程序輸出：

FirtString--SecondStdng

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

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

四、單選題(0題)35.判斷一個(gè)棧ST(最多元素為Maxsize)為滿的條件是()。

A.ST->top!==-1

B.ST->top==-1

C.ST->top!==Maxsize-1

D.ST->top==Maxsize-1

五、單選題(0題)36.

六、單選題(0題)37.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是()A.21，43B.43，21C.43，00D.21，00

參考答案

1.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

2.A

3.D本題考查C語言中變量類型的轉(zhuǎn)換。

C語言中若參與運(yùn)算的變量的數(shù)據(jù)類型不同，則先轉(zhuǎn)換成同一類型，然后進(jìn)行運(yùn)算。轉(zhuǎn)換數(shù)據(jù)始終往長(zhǎng)度增加的方向進(jìn)行，以確保精確度，如int和long運(yùn)算，則將int轉(zhuǎn)換為long再運(yùn)算，所有的浮點(diǎn)運(yùn)算都是以雙精度（double）進(jìn)行的。

題目中x、y都為double型數(shù)據(jù)，而表達(dá)式3/2為兩個(gè)整型變量之間的計(jì)算，計(jì)算結(jié)果只保留整數(shù)部分，小數(shù)部分省略掉。3/2的結(jié)果為1。后面變?yōu)橛?jì)算y=x+1，這時(shí)都需要變?yōu)閐ouble型數(shù)據(jù)，結(jié)果為3.000000。

4.A

5.B解析：本題涉及字符串的兩個(gè)最基本的概念。①字符串的長(zhǎng)度是指字符串中字符的個(gè)數(shù)，但不包含字符串結(jié)束符；②以反斜線“\\”開頭的特殊字符序列，意思是把反斜線后面的字符序列轉(zhuǎn)換成特定的含義，而不是原來的含義，不包含在字符串長(zhǎng)度之內(nèi),“\\”連同后面的字符為一個(gè)長(zhǎng)度。

6.B

7.B

8.A本題考查switch語句。當(dāng)i=1時(shí)，執(zhí)行case1，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a=a+2=2，a=a+3=5；當(dāng)i=2時(shí)，執(zhí)行case2，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a=a+2=7，a=a+3=10；當(dāng)i=3時(shí)，執(zhí)行case3，a=a+1=11，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a=a+2=13，a=a+3=16；當(dāng)i=4時(shí)，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

9.B解析：—個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

10.B

\n本題考查分支語句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

\n

11.D解析：函數(shù)fopen(constchar*filename,constchar*mode)的功能是以mode指定的模式打開filename指定的磁盤文件：fclose(FILE*fp)的功能是關(guān)閉文件指針fp指向的文件；函數(shù)fscanf(FILE*fp，constchat\'*format1,address,--])的功能是根據(jù)format中的格式從中指向的文件中讀取數(shù)據(jù)，并存入到相應(yīng)的address指向的變量中．函數(shù)fprintf(FILE*fp,constchar*format[,argument--])的功能是把a(bǔ)rgument列表中的表達(dá)式值寫到fp所指向的文件中；函數(shù)fwfite(void*ptr,intsize，intn,FILE*fp)的功能是把ptr指向的緩沖區(qū)中的size×n個(gè)字節(jié)寫到文件指針fp指向的文件中。本題中首先定義了一個(gè)文件指針fp，然后通過函數(shù)fopen以可'wb'的方式打開文件'data.daft'，直接通過一個(gè)for循環(huán)，每循環(huán)一次調(diào)用函數(shù)fwrite將數(shù)組中的元素a[i]的值寫進(jìn)fp所指的文件中，該循環(huán)共循環(huán)4次，循環(huán)完后fp所指文件的內(nèi)容為123，然后通過fclose函數(shù)關(guān)閉fp所指文件．接著通過函數(shù)fopen以'rb”的方式打開文件'data.dat'，通過fseek函數(shù)讓指針中從文件末尾向前移動(dòng)2個(gè)int型大小字節(jié)的，然后通過函數(shù)fread從中所指的文件中讀取一個(gè)int型大小的數(shù)據(jù)到變量b中，故此時(shí)b的值為3，因此最后輸出的，b的值為3，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

12.C解析：棧和隊(duì)列都是操作受限制的線性表，只允許在端點(diǎn)插入和刪除。不同點(diǎn)是：棧只允許在表的一端進(jìn)行插入和刪除操作，而隊(duì)列允許在表的一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作。

13.460000

14.空間復(fù)雜度和時(shí)間復(fù)雜度算法的復(fù)雜性是指對(duì)一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

15.B66B66解析：字符B的ASCII碼值為66，因此，按%c形式輸出B，按%d形式輸出66，輸出結(jié)果為：B66。

16.測(cè)試實(shí)例測(cè)試實(shí)例解析：進(jìn)行軟件測(cè)試時(shí)，應(yīng)精心設(shè)計(jì)測(cè)試實(shí)例和選擇測(cè)試數(shù)據(jù)，以對(duì)系統(tǒng)進(jìn)行全面測(cè)試。

17.實(shí)例將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。

18.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個(gè)十進(jìn)制整數(shù)，但只接受第一和第三個(gè)到函數(shù)的第二和第三個(gè)參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

19.概要概要

20.k[7]*kk[7]*k解析：scanf()函數(shù)有兩個(gè)參數(shù)，第—個(gè)參數(shù)是格式控制部分(格式控制部分是字符串，主要由“%”號(hào)和格式字符組成)第二個(gè)參數(shù)是一地址列表(地址列表是由多個(gè)地址組成，可以是變量的地址，也可以是字符串的首地址)。而第一個(gè)空格處位于scanf()函數(shù)的第二個(gè)參數(shù)處，所以，第一個(gè)空應(yīng)該填地址k。printf()函數(shù)有兩個(gè)參數(shù)，第一個(gè)參數(shù)是輸出格式字符串(輸出格式字符串是由控制輸出格式的字符和非格式字符組成的，通常是字符常量。非格式字符作為輸出數(shù)據(jù)的間隔，輸出時(shí)原樣輸出)第二個(gè)參數(shù)為一輸出表達(dá)式表(輸出表達(dá)式表是由若干個(gè)需要計(jì)算和輸出的表達(dá)式組成的，表達(dá)式之間用逗號(hào)分隔開)。而第二個(gè)空位于printf()函數(shù)的第二個(gè)參數(shù)處，所以應(yīng)該填*K。

21.對(duì)象類

22.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是開辟一個(gè)長(zhǎng)度為sizeof(struetnode)的內(nèi)存區(qū)。(structnode*)的作用是使malloc返回的指針轉(zhuǎn)換為指向structnode類型數(shù)據(jù)的指針。

23.存儲(chǔ)結(jié)構(gòu)

24.k=p;k=p;解析：要找數(shù)組中最大元素的下標(biāo)，首先預(yù)設(shè)數(shù)組首元素下標(biāo)為臨時(shí)最大元素的下標(biāo)，從首元素開始順序向后繼元素逐一比較，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時(shí)最大元素更大時(shí)，就用當(dāng)前元素的下標(biāo)更新臨時(shí)最大元素下標(biāo)，直至比較了數(shù)組的全部元素后，臨時(shí)最大元素下標(biāo)就是數(shù)組中最大元素的下標(biāo)。程序中，變量k用于存儲(chǔ)臨時(shí)最大元素下標(biāo)，變量p控制順序比較的循環(huán)變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時(shí)最大元素s[k]更大時(shí)，用p更新k。所以在下劃線處應(yīng)填入代碼“k=p;”。

25.

解析：該程序功能是計(jì)算并輸出給定數(shù)組(長(zhǎng)度為9)中每相鄰兩個(gè)元素之平均值的平方根之和。在循環(huán)中，首先確定相鄰元素之間的關(guān)系，然后對(duì)其進(jìn)行平均值平方根之和的操作。

26.voidfun(inta[]intnint*maxint*d){inti；*max=a[0]；*d=0；for(i=0；i＜n；i++)/*將最大的元素放入指針max所指的單元最大元素的下標(biāo)放入指針d所指的單元*/if(*max＜a[i]){*max=a[i]；*d=i；}}voidfun(inta[]，intn，int*max，int*d)\r\n{\r\ninti；\r\n*max=a[0]；\r\n*d=0；\r\nfor(i=0；i＜n；i++)/*將最大的元素放入指針max所指的單元，最大元素的下標(biāo)放入指針d所指的單元*/\r\nif(*max＜a[i])\r\n{*max=a[i]；*d=i；}\r\n}解析：該程序直接使用形參max和d，由于它們都是指針變量，所以要引用它所指向的變量時(shí)要對(duì)它進(jìn)行指針運(yùn)算，也即*號(hào)運(yùn)算。

27.voidfun(STREC*p){inti;p-＞ave=0.0；for(i=0；i＜N；i++)p-＞ave=p-＞ave+p-＞s[i]；/*求各門成績(jī)的總和*/p-＞ave=p-＞ave/N；/*求平均分*/}voidfun(STREC*p)\r\n{\r\ninti;\r\np-＞ave=0.0；\r\nfor(i=0；i＜N；i++)\r\np-＞ave=p-＞ave+p-＞s[i]；/*求各門成績(jī)的總和*/\r\np-＞ave=p-＞ave/N；/*求平均分*/\r\n}解析：本題考查自己定義形參的相關(guān)知識(shí)點(diǎn)，程序流程是這樣的，在fun()函數(shù)中求出平均分后，返回到主函數(shù)時(shí)平均分也要帶回，所以只能定義一個(gè)指針類型的形參STREC*p，此時(shí)，引用成員的方式可以是用指向運(yùn)算符即p-＞ave和p-＞s[i]，當(dāng)然，也可用(*p).ave和(*p).s[i]。

28.voidfun(int*aint*n){inti．j=0；for(i=1;i＜=1000;i++)/*求1到1000之內(nèi)能被5或13整除、但不能同時(shí)被5和13整除的所有整數(shù)并放入數(shù)組a中*/if((i%5==0||i%13==0)&&i%65!=0)a[j++]=i；*n=j;/*傳回滿足條件的數(shù)的個(gè)數(shù)*/}voidfun(int*a，int\u3000*n)\r\n{\r\ninti．j=0；\r\nfor(i=1;i＜=1000;i++)/*求1到1000之內(nèi)能被5或13整除、但不能同時(shí)被5和13整除的所有整數(shù)，并放入數(shù)組a中*/\r\nif((i%5==0||i%13==0)&&i%65!=0)\r\na[j++]=i；\r\n*n=j;/*傳回滿足條件的數(shù)的個(gè)數(shù)*/\r\n}解析：注意本題題目是找出能被5或13整除但不能同時(shí)被5和13整除的所有整數(shù)。能同時(shí)被5和13整除的整數(shù)一定能被65整除，且不能被65整除的數(shù)不一定就是能被5或13整除的數(shù)。所以可得出程序中的if()。按運(yùn)算優(yōu)先級(jí)可知(i%5==0||i%13==0)，注意，兩邊必須要有小括號(hào)。

29.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)行排序。基本方法和對(duì)數(shù)組進(jìn)行排序相似，只不過是通過指針的移動(dòng)實(shí)現(xiàn)對(duì)比較次數(shù)的控制和每個(gè)結(jié)點(diǎn)的訪問，注意循環(huán)結(jié)束的控制條件。

30.voidfun(char*achar*p)