2022-2023學(xué)年山東省濟(jì)寧市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2022-2023學(xué)年山東省濟(jì)寧市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(12題)1.

2.設(shè)以下變量均為int類型,則值不等于7的表達(dá)式是()。

A.(x=y=6,x+y,x+1)

B.(x=y=6,x+y,y+1)

C.(x=6,x+1,y=6,x+y)

D.(y=6,y+l,x=y,x+1)

3.下面不能正確表示a*b/(c*d)的表達(dá)式是()。

A.(a*b)/c*dB.a*b/(c*d)C.a/c/d*bD.a*b/c/d

4.對于int*pa[5]；的描述，()是正確的。

A.pa是一個指向數(shù)組的指針，所指向的數(shù)組是5個int型元素

B.pa是一個指向某數(shù)組中第5個元素的指針，該元素是int型變量

C.pa是一個具有5個元素的指針數(shù)組，每個元素是一個int型指針

D.pa[5]表示某數(shù)組的第5個元素的值

5.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.1，3B.0，2C.0，3D.1，2

6.一棵二叉樹共有25個結(jié)點(diǎn)，其中5個是葉子結(jié)點(diǎn)，則度為l的結(jié)點(diǎn)數(shù)為（）。

A.16B.10C.6D.4

7.下列程序段的時間復(fù)雜度為()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

8.以下敘述中錯誤的是()。

A.將函數(shù)內(nèi)的局部變量說明為static存儲類是為了限制其他編譯單位的引用

B.—個變量作用域的開始位置完全取決于變量定義語句的位置

C.全局變量可以在函數(shù)以外的任何部位進(jìn)行定義

D.局部變量的“生存期”只限于本次函數(shù)調(diào)用，因此不能將局部變量的運(yùn)算結(jié)果保存至下一次調(diào)用

9.

讀取二進(jìn)制文件的函數(shù)調(diào)用形式為：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一個文件指針，指向待讀取的文件

B.一個整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個內(nèi)存塊的首地址，代表讀人數(shù)據(jù)存放的地址

D.一個內(nèi)存塊的字節(jié)數(shù)

10.有以下程序：#include＜stdio.h＞main(){inty=10;while(y--);printf(“y=%d\n”,y);}程序運(yùn)行后的輸出結(jié)果是（）。

A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

11.下列方法中，屬于白盒法設(shè)計測試用例的方法的是（）。

A.錯誤推測B.因果圖C.基本路徑測試D.邊界值分析

12.程序中若有如下說明和定義語句charfun(char*);main(){char*s="one",a[5]={0}，(*f1)()=fun,ch;.....}以下選項中對函數(shù)Fun的正確調(diào)用語句是______。A.(*f1)(a)；B.*f1(*s)；C.fun(&a)；D.ch=*f1(s)；

二、2.填空題(12題)13.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串:abcl23edf456gh，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdioo.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

14.下列程序的輸出結(jié)果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

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

}

15.以下函數(shù)rotate的功能是:將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a(bǔ)所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotate(inta[][N],intb[][N])

{inti,j;

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

{b[i][N-1]=______;______=a[N-1][i];}

}

16.下列程序的輸出結(jié)果是______。

main()

{imti,sum;

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

sum+=i;

printf("%d",sum);

}

17.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時返回0，否則返回s和t的第一個不同字符的ASCII碼差值，即s＞t時返回正值，當(dāng)s＜t時返回負(fù)值。請?zhí)羁铡?/p>

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

18.在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【】。

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

20.程序測試分為靜態(tài)分析和動態(tài)測試。其中【】是指不執(zhí)行程序，而只是對程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

21.通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為【】。

22.以下定義的結(jié)構(gòu)體類型擬包含兩個成員，其中成員變量info用來存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

23.有以下程序：

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str＞=0;ps--)puts(ps);

}

執(zhí)行后的輸出結(jié)果是【】。

24.下列程序的輸出結(jié)果是【】。

voidfun(int*n)

{

while((*n)--)；

printf("%d"，++(*n))；

}

main()

{inta=100；

fun(&a)；

}

三、3.程序設(shè)計題(10題)25.請編寫函數(shù)fun()，其功能是：計算并輸出下列多項式的值。

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，著主函數(shù)從鍵盤給n輸入50后，則輸出為S=1.960784。

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

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

試題程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

printf("\n\ns=%f\n\n",s);

}

26.函數(shù)fun的功能是：將a、b中的兩個兩位正整數(shù)合并形成一個新的整數(shù)放在c中。合并的方式是：將a中的十位和個位數(shù)依次放在變量c的百位和個位上，b中的十位和個位數(shù)依次放在變量c的千位和十位上。

例如，當(dāng)a=45，b=12。調(diào)用該函數(shù)后，c=1425。

注意：部分源程序存在文件PROGl．C中。數(shù)據(jù)文件in．dat中的數(shù)據(jù)不得修改。

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

27.學(xué)生的記錄由學(xué)號和成績組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請編寫函數(shù)fun，它的功能是：把高于等于平均分的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，高于等于平均分的學(xué)生人數(shù)通過形參n傳回，平均分通過函數(shù)值返回。

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

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

28.請編寫函數(shù)fun()，它的功能是計算：

s=(ln(1)+ln(2)+ln(3)+…+ln(m))0.5

在C語言中可調(diào)用log(n)函數(shù)求ln(n)。

例如，若m的值為20，則fun()函數(shù)值為6.506583。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(intm)

{

}

main()

{

clrscr();

printf("%f\n",fun(20));

}

29.請編寫函數(shù)fun，其功能是：計算并輸出當(dāng)x<0．97時下列多項式的值，直到｜Sn－Sn－2

｜＜0．000001為止。

例如，在主函數(shù)中從鍵盤給x輸入0．21后，輸出為：s＝1．100000。

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

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

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

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

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

試題程序：

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)

{

STREC*h,*p,*q;

inti=0;

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

p-＞s=0;

while(i＜N)

/*產(chǎn)生8個節(jié)點(diǎn)的鏈表，各分?jǐn)?shù)存入鏈表中*/

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

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

}

p-＞next=0;

returnh;/*返回鏈表的首地址*/

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%2.0f",p-＞s);p=p-＞next;}

/*輸出各分?jǐn)?shù)*/

while(p!=0);

printf("\n\n");

}

main()

{

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

max;

STREC*h;

h=creat(s);

outlist(h);

max=fun(h);

printf("max=%6.1f\n",max);

}

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

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

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

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

試題程序：

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

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

}

printf("\n");

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

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

}

32.請編寫函數(shù)fun，其功能是：計算并輸出3到n之間(含3和n)所有素數(shù)的平方根之和。

例如，在主函數(shù)中從鍵盤給n輸入100后，輸出為：sum=148．874270。

注意：要求n的值大于2但不大于100。部分源程序在文件PROGl．C中。

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

33.請編寫函數(shù)fun，它的功能是：計算并輸出n(包括n)以內(nèi)能被5或9整除的所有自然數(shù)的倒數(shù)之和。

例如，在主函數(shù)中從鍵盤給n輸入20后，輸出為：s＝0．583333。注意：要求n的值不大于100。

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

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

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

例如，若輸入abc4Efg，則應(yīng)輸出AbC4EfG。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*ss)

{

}

main()

{

chartt[51];

clrscr();

printf("Pleaseenterancharacterstring

within50characters:\n");

gets(tt);

printf("\n\nAfterchanging,thestring\n

%s",tt);

fun(tt);

printf("\nbecomes\n\%s",tt);

}

四、單選題(0題)35.下列不屬于過程設(shè)計工具中圖形工具的是（）。

A.N—SB.PADC.程序流程圖D.PDL

五、單選題(0題)36.以下程序中，while循環(huán)的循環(huán)次數(shù)是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循環(huán)，不能確定次數(shù)

六、單選題(0題)37.以下程序的主函數(shù)中調(diào)用了在其面前定義的fun函數(shù)#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}則以下選項中錯誤的fun函數(shù)首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

參考答案

1.A

2.C

3.A

4.A

5.D輸出的結(jié)果是：-1，1\r\n0，2\r\n1，2

6.A根據(jù)二叉樹的性質(zhì)，n=n0+n1+n2(n表示總結(jié)點(diǎn)數(shù)，n0表示葉子結(jié)點(diǎn)數(shù)，nl表示度數(shù)為1的結(jié)點(diǎn)數(shù)，n2表示度數(shù)為2的結(jié)點(diǎn)數(shù))，而葉子結(jié)點(diǎn)數(shù)總是比度數(shù)為2的結(jié)點(diǎn)數(shù)多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

7.C

8.A將函數(shù)內(nèi)的局部變量說明為static存儲類，第1次調(diào)用該函數(shù)時才對其初始化，后續(xù)調(diào)用時使用上一次調(diào)用結(jié)束后的值;函數(shù)體內(nèi)的局部變量無論是否聲明為stat\x1fic，外部編譯單位都不能引用，選項A錯誤，其他選項正確。本題答案為A選項。

9.Cfread函數(shù)中的參數(shù)buffer是內(nèi)存塊的首地址，輸入的數(shù)據(jù)存入此內(nèi)存塊中。

10.B執(zhí)行“y--”直到值為0。退出循環(huán)。由于“y--”是后綴自減運(yùn)算，先使用再自減，因此退出循環(huán)時，y的值為-1。故本題答案為B選項。

11.CC)【解析】白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。

12.A解析：題中將函數(shù)fun的入口地址賦給了指針變量f1，這時f1和fun都指向函數(shù)的開頭，調(diào)用*f1就是調(diào)用函數(shù)fun。

13.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：“chars[80]，d[80];”定義了兩個字符型數(shù)組，可以放入80個字符。gets函數(shù)是C語言提供的一個專門用于讀字符串的函數(shù)，它讀入全部字符(包括空格)，直到遇到回車為止。本題中，讀入字符串s后，開始比較s中的每個字符是否為數(shù)字字符，因為字符數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，所以只需比較相應(yīng)的字符是否在'0'到'9'之間，或使用庫函數(shù)isdigit()，來判斷是否為數(shù)字字符。如果是數(shù)字字符則將此字符存入d數(shù)組中，不是則繼續(xù)進(jìn)行下一字符的比較，直至s結(jié)束(即'0'的出現(xiàn))。將'\\0'字符作為字符串d結(jié)束標(biāo)志，最后調(diào)用puts函數(shù)輸出d。所以空白處應(yīng)填入比較語句s[i]＞＞='0'&&s[i]＜='9'或isdigit(s[i])以及其他任何等價表達(dá)式。

14.5656解析：本題中a，b，c，d是實(shí)參，x,y,cp，dp是形參。C語言規(guī)定，實(shí)參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。在調(diào)用函數(shù)時，給形參分配存儲單元，并將實(shí)參對應(yīng)的值傳遞給形參，調(diào)用結(jié)束后，形參單元被釋放，實(shí)參中元仍保留并維持原值。因此，程序的輸出結(jié)果是56。

15.a[0][i]b[i][0]a[0][i]\r\nb[i][0]解析：因為數(shù)組a[N][N]的第0行表示為a[0][n](n=0～3)，而數(shù)組b[N][N]的最后一列表示為b[n][N-1)(n=0～3)，所以前一空應(yīng)該填a[0][i]。又因為數(shù)組a[N][N]的最后一行表示為a[N-1)][n](n=0～3)，而數(shù)組b[N][N]的第0列表示為b[n][0](n=0～3)，所以后一空應(yīng)該填b[i][0]。

16.無定值無定值解析：for(i=1;i＜7;i++)決定了循環(huán)次數(shù)為6次，每次執(zhí)行的操作是Sum+=i，但由于sum沒有初始化，并不知道sum的初值是多少，所以結(jié)果無定值．

17.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開始，在對應(yīng)字符相等情況下循環(huán)，直至不相等結(jié)束。相等時，若字符串已到了字符串的結(jié)束標(biāo)記符，則兩字符串相同，函數(shù)返回0值；如還有后繼字符，則準(zhǔn)備比較下一對字符。對應(yīng)字符不相同，循環(huán)結(jié)束。循環(huán)結(jié)束時，就以兩個當(dāng)前字符的差返回。所以在空框處應(yīng)填入*s-*t，保證在e＞t時返回正值，當(dāng)s＜t時返回負(fù)值。

18.log2n

19.概要概要

20.靜態(tài)分析靜態(tài)分析解析：程序測試分為靜態(tài)分析和動態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

21.軟件生命周期軟件生命周期解析：軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計、實(shí)現(xiàn)、測試、交付使用以及維護(hù)等活動。

22.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個指向自身的結(jié)構(gòu)體指針。

23.zyzXyzzyzXyz解析：本題考查字符型指針變量的應(yīng)用。程序中字符指針變量ps指向字符串'xyz'，while循環(huán)語句的作用使ps指向字符串結(jié)尾，for循環(huán)的執(zhí)行過程如下。

第一次循環(huán)：ps指向字符串'z'，輸出z。

第二次循環(huán)：ps指向字符串'yz'，輸出yz。

第三次循環(huán)：ps指向字符串'xyz'，輸出xyz。

24.00解析：在函數(shù)fun()中，while((*n)-)是先引用*n的值，再做(*n)--運(yùn)算，所以循環(huán)結(jié)束時*n的值為0，再做(*n)--運(yùn)算后，*n的值為-1；執(zhí)行++(*n)后，*n的值是0。

25.doublefun(intn){inti;doubles=0.0s1=0.0；for(i=1;i＜=n；i++){s1=s1+i；/*求每—項的分母*/s=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/}returns；}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0，s1=0.0；\r\nfor(i=1;i＜=n；i++)\r\n{s1=s1+i；/*求每—項的分母*/\r\ns=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/\r\n}\r\nreturns；\r\n}解析：該程序的數(shù)學(xué)思路是：在程序中輸入n后，以前n項的和作為分母遞加，由于s1是浮點(diǎn)類數(shù)據(jù)所以s=s+1.0/s1；for循環(huán)的作用是每一次循環(huán)給總結(jié)果s加上一項1.0/s1。

26.*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；解析：該程序功能是將正整數(shù)a、b合并形成一個新整數(shù)。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進(jìn)行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

27.

解析：該程序功能是把高于或等于平均分的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，高于等于平均分的學(xué)生人數(shù)通過形參n傳回，平均分通過函數(shù)返回值返回。解題過程首先求得平均分，然后將所有成績與平均分進(jìn)行比較，如果大于或等于平均分，存入指定數(shù)組。

28.doublefun(intm){inti；doubles=0.0;for(i=1；i＜=m；i++)s=s+log(i)；/*計算s=ln(1)+ln(2)+ln(3)+…+in(m)*/returnsort(s)；/*對s求平方根并返回*/}doublefun(intm)\r\n{\r\ninti；\r\ndoubles=0.0;\r\nfor(i=1；i＜=m；i++)\r\ns=s+log(i)；/*計算s=ln(1)+ln(2)+ln(3)+…+in(m)*/\r\nreturnsort(s)；/*對s求平方根并返回*/\r\n}解析：首先，題目要求計算從1到m的對數(shù)的和，可用從1到m的循環(huán)，每次循環(huán)都累加求和。該題需要注意之處是，log()函數(shù)的形式參數(shù)應(yīng)當(dāng)為double型變量，而用于循環(huán)的基數(shù)變量為整數(shù)，需要進(jìn)行強(qiáng)制轉(zhuǎn)換。在返回的時候求小平方根。

29.

解析：該程序功能是計算并輸出當(dāng)x＜0．97時題干中給出的多項式的值。根據(jù)題干中給出的數(shù)列，首先推出每一項的表達(dá)式，然后再對多項式進(jìn)行累加求和。

30.doublefun(STREC*h){doublemax=h-＞s;while(h!=NULL)/*通過循環(huán)找到最高分?jǐn)?shù)*/{if(max＜h-＞s)max=h-＞s;h=h-＞next;}returnmax;}doublefun(STREC*h)\r\n{\r\ndoublemax=h-＞s;\r\nwhile(h!=NULL)/*通過循環(huán)找到最高分?jǐn)?shù)*/\r\n{if(max＜h-＞s)max=h-＞s;\r\nh=h-＞next;\r\n}\r\nreturnmax;\r\n}解析：在本題中，h為一個指向結(jié)構(gòu)體的指針變量，若要引用它所指向的結(jié)構(gòu)體中的某一成員時，要用指向運(yùn)算符“-＞”。由于是鏈表，所以要使h逐一往后移動，使用的是h=h-＞next。

31.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