2021年安徽省安慶市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2021年安徽省安慶市全國(guó)計(jì)算機(jī)等級(jí)考試

C語(yǔ)言程序設(shè)計(jì)真題（含答案）

學(xué)校:班級(jí):姓名:考號(hào):

一、2.填空題（10題）

1.數(shù)據(jù)流圖的類(lèi)型有［］和事務(wù)型。

2.對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果為【】。

3.要求使下列程序輸出5個(gè)整數(shù)，請(qǐng)?zhí)羁铡?/p>

for（i=0；i<=；printf（"%d\n",i+=2））；

4.下列程序的運(yùn)行結(jié)果為【】。

main()

{inti,j,row=0,colum=0,max,

a[3][4]={{1,2,3,4J,{9,8,7,6},{-10,10,-5,2});

max=a[0][0];

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

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

if(max<a[i][j])

{max=a[i][j];

row=i;

colum=j;

}

printf("max=%-5drow=%-3dcolum=%-3d\n",max,row,colum);

)

5.若有定義語(yǔ)句chars[100],d[100]；intj=O,i=0;且s中已賦字符串,

請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

white(s[i]){d[j]=[];j++;}

d[j]=O；

6.若有定義intm=5,y=2,則執(zhí)行表達(dá)式y(tǒng)+=y-=m*=y后,y的值為【】。

7.假定變量x為int類(lèi)型，請(qǐng)以最簡(jiǎn)單的形式寫(xiě)出與邏輯表達(dá)式!x等價(jià)

的C語(yǔ)言關(guān)系表達(dá)式【】。

8.語(yǔ)句“int(*ptr)();”的含義是____是指向函數(shù)的指針，該函數(shù)返回一

個(gè)int型數(shù)據(jù)。

9.以下程序的功能是根據(jù)輸入的“y”("Y”)與“n”("N”)，在屏幕上分別顯示

出“ThisisYES.”與“ThisisNO.”?？瞻滋幮枰钊氲膬?nèi)容是

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case'y'：

case'Y'：printf("\nThisisYESAn")；

case'n'：

case'N'：Printf("\nThisisNO.\n")；}}

main()

{charch；

printf("\nEnte

10.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間稱(chēng)為算法的______。

二、單選題(10題)

11.

(8)待排序的關(guān)鍵碼序列為(15,20,9,30,67.65,45,90),要按關(guān)鍵碼值遞增的順序

排序，采取簡(jiǎn)單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第()個(gè)位置。

A)2B)3C)4D)5

12.設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份

證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī).，則表SC的

關(guān)鍵字(鍵或碼)為0

A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)

13.下列敘述中錯(cuò)誤的是()。

A.在C語(yǔ)言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語(yǔ)言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對(duì)應(yīng)形參在類(lèi)型上只需賦值兼容

C.在C語(yǔ)言中，外部變量的隱含類(lèi)型是自動(dòng)存儲(chǔ)類(lèi)別

D.在C語(yǔ)言中，函數(shù)形參的存儲(chǔ)類(lèi)型是自動(dòng)(auto)類(lèi)型的變量

14.在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高（）。

A.順序查找B.折半查找C.分塊查找D.插入

15.若有定義floata[15],*p=a;,且數(shù)組a的首地址為300H,則p+13所

指向的數(shù)組元素的地址為（）。

A.334HB.30DHC.352HD.31AH

16.若有說(shuō)明charsl[30]="abc",s2[]="defghi";,則在使用函數(shù)strcat（sl,s2）

后，結(jié)果是（）。

A.sl的內(nèi)容更新為abcdefghi

B.sl的內(nèi)容更新為defghi\O

C.sl的內(nèi)容更新為defghiabc\O

D.sl的內(nèi)容更新為abcdefghi\O

17.

（2）下列敘述中正確的是（）.

A）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B）邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

18.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本

原理是（）。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

19.數(shù)據(jù)處理的最小單位是()。

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)

20.若有說(shuō)明chare⑺={C,t,T」,H,g};則對(duì)元素的非法弓[用是()。

A.c[0]B.c[9-6]C,c[4*2]D,c[2*3]

三、程序設(shè)計(jì)題(10題)

21.使用VC++2010打開(kāi)考生文件夾下progl中的解決方案。此解決方

案的項(xiàng)目中包含一個(gè)源程序文件progl.c。在此程序中，編寫(xiě)函數(shù)

fun(),其功能是根據(jù)以下公式求P的值，結(jié)果由函數(shù)值返回。m與n

_____m!

為兩個(gè)正整數(shù)且要求m>n。Pn!Im-n)!例如:m=12,n=8時(shí)，

運(yùn)行結(jié)果為495.000000。注意：部分源程序在文件progl.c中。請(qǐng)勿改

動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中

填入你編寫(xiě)的若干語(yǔ)句。試題程序：

1tinclude<stdio.h>

2floatfun(intm,intn)

3{

4

5}

6main()/水主函數(shù)?/

7{voidNONO();

8printf(HP=%f\n",fun(12,8));

9NONO();

10}

11voidNONO()

12{/*本函數(shù)用于打開(kāi)文件、輸入數(shù)據(jù)、調(diào)

用函數(shù)、輸出數(shù)據(jù)及關(guān)閉文件*/

13FILE?fpr*wf;

14inti,m,n;

15floats;

16fp=fopen(win.dat*\nrn);

nMM

17wf=fopen(out.dat"rw);

18for(i=0;i<10;i++){

w

19fscanf(fpr%d,&d",&n);

20s=fun(m,n);

21fprintf(wf,n%f\n"\s);

22)

23fclose(fp);

24fclose(wf);

25}

22.

編寫(xiě)函數(shù)fun(),其功能是：求SS所指字符串中指定字符的個(gè)數(shù)，并

返回此值。例如，若輸入字符串“123412132"，輸入字符為“1”，則輸出

3O注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)

中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入編寫(xiě)的若干語(yǔ)句。試

題程序：

Sindud*Vwdhbi.

|stficludeVcomo.b>

#ioduiWVsldio.h>

sdrfitteM81

mifun(clur?3?clurc)

voidtn*加()

chara(M^?ehi

*y?cefii("CLS*)?

prait(<?\nPICBMenteraMftfigi

g?l?(?)(

prmtf《?\nP1eaxceier.charJ)?

ch―getchar()t

printf<w\nThrnumberoftbrrhetiat%d\?'?(un

dO>i

23.使用VC++2010打開(kāi)考生文件夾下progl中的解決方案。此解決方

案的項(xiàng)目中包含一個(gè)源程序文件progl.c。在此程序中，請(qǐng)編寫(xiě)函數(shù)

fun(),其功能是統(tǒng)計(jì)s所指字符串中的數(shù)字字符個(gè)數(shù)，并將其作為函

數(shù)值返回。例如，s所指字符串中的內(nèi)容是

2def35adh253kjsdf7/kj8655x,函數(shù)fun()返回值為11注意:部分源程序在

文件progl.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在

函數(shù)fun()的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。試題程序：

1tinclude<stdio.h>

2voidNONO()；

3intfun(char?s)

H(

5

6}

7main()

{char*s=w2def35adh253kjsdf

7/kj8655xM;

w

9printf("%s\nrs);

10printf(M%d\n*\fun(s));

HNONO();

腔)

13voidNONO()

M{/*本函數(shù)用于打開(kāi)文件、輸入數(shù)據(jù)、調(diào)

用函數(shù)、輸出數(shù)據(jù)及關(guān)閉文件Q?/

15FILE*fp,?wf;

16inti;

17chars[256];

18fp=fopen("in.dat",;

19wf=fopen(Mout.daf\Hww);

20for(i-0;i<10;i++){

21fgets(sr255,fp);

fprintf(wf,M%d\nHfun(s));

Ir

24fclose(fp);

fclose(wf);

■}

24.請(qǐng)編寫(xiě)函數(shù)proc(),該函數(shù)的功能是：將M行N列的二維數(shù)組中的

字符數(shù)據(jù)，按列的順序依次放到一個(gè)字符串中。例如，若二維數(shù)組中

的數(shù)據(jù)為：

WWW

SSS

HHH

III

則字符串中的內(nèi)容應(yīng)是WSHIWSHIWSHE

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

請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括

號(hào)中填人所編寫(xiě)的若干語(yǔ)句。

試題程序：

=tneludrVaididh_>

隹drlineM4

WdrfirwN3

void|>roc<char<??>[N}?clur?b>

voidmain(>

char4>00],w[MXN]?|{W,W.W).

mlup

pnntf<eTbe

for(i-OjYMii*，)

<ioc《LQ“VN8j+?)

prwndq.%”.?

pnrnH

pcoc<w??)?

prmtfC-TbrA

pu<?(a)t

pnntK)i

25.

編寫(xiě)一個(gè)函數(shù)，輸入n個(gè)字符串，串與串之間以Enter鍵分隔，找出最

短字符串中第一個(gè)字符串，傳回該串地址(用一個(gè)新串“*”作為結(jié)束輸入

的標(biāo)志)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和其

他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入所編寫(xiě)的若干

語(yǔ)句。試題程序：

sinclude<?<dio.h2>

升includeVarin*.h>

Uinclude<conio.h>

char?(un(char(??>[100]antnum)

voidmain()

charstr[10][100].*mini

inin,i=O:

FILE?outiprintf("inputstringswith

asend：*)?

gets(str[i])i

putsCstrfi])i

while。strcmp(Mr[i].''?**)==0)

[

i++s

gelstMr[ij)t

put5(5tr[i]>?

}

n?11

min、fun(sir?n)i

primf("\nmin-%八rT.minh

out=fopen(*outfilc.dat"?"w")：

strcpy(str[O]."just?*)i

strcpy(str[l]?"a*)i

9trcpy(str[2]?"icsi")i

strcpy(sir[3]?*someM):

strcpy(sir[4]?"too!?!?*>：

fprinlf(ouu"%*"，fun(strt5))?

fclosc(oul);

26.請(qǐng)編一個(gè)函數(shù)fun(ohlr*str),該函數(shù)的功能是把字符串中的內(nèi)容逆置。

例如，字符串中原有的字符串為asdf9,則調(diào)用該函數(shù)后，串中的內(nèi)容為

9fdsao

請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)

中填人所編寫(xiě)的若干語(yǔ)句。

試題程序：

#include<string.h>

#include<conio.h>

#include<stdio.h>

#defineN100

voidfun(char*str)

(

)

voidmain

(

chara[N]；

FILE*out：

printf("Enterastring：")；

gets(a)；

printf("Theorigiralstringis：")；

puts(a)；

fun(a):

printf("Thestringaftermodified：")；

puts(a)；

strcpy(a,"Welcome!")；

fun(a)；

ut=fopen("outfile.dat","w")；

fprintf(out,"%s".a)；

fclose(out)；

27.三個(gè)整數(shù)a、b、c,由鍵盤(pán)輸入，輸出其中最大的數(shù)。

28.使用VC++2010打開(kāi)考生文件夾下progl中的解決方案。此解決方

案的項(xiàng)目中包含一個(gè)源程序文件progl.c。在此程序中，請(qǐng)編寫(xiě)一個(gè)函

數(shù)fun(),用來(lái)求出數(shù)組中值最大的元素在數(shù)組中的下標(biāo)并將其存放在

k所指向的存儲(chǔ)單元中。

例如，輸入如下整數(shù)：

876675896101301401980431451777則輸出結(jié)果為6,980。

注意:部分源程序在文件progl.c中。

請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花

括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。試題程序

1tinclude<conio.h>

2tinclude<stdio.h>

3#include<stdlib.h>

4intfun(int*s,intt,int?k)

5(

6

7)

8voidmain()

9{

10FILE*wf;

11inta[10]=(876,675,896,101,

301r401r980r431r451,777Hk;

12system(MCLSM);

13fun(a,10,&k);

14printf(M%d,%d\n”，k,a[k]);

15//

16wf=fopen("out.dat","w");

.17fprintf(wf,d,3d",k,a[k]);

18fclose(wf);

19/*****************/

20}

29.

請(qǐng)編寫(xiě)函數(shù)proc(),其功能是：將所有大于1小于整數(shù)m的非素?cái)?shù)存

入XX所指數(shù)組中，非素?cái)?shù)的個(gè)數(shù)通過(guò)k傳回。例如，輸入20,則應(yīng)

輸出4689101214151618o注意：部分源程序給出如下。請(qǐng)勿改

動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號(hào)

中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

atodifdc<BtdJil*.h>

aiwlvdrVcooio.h>

#includeVstdio.h>

wedproc(inim>int?k。mtxx￡J)

vodnwuM>

mtm?n??tr[IOO]i

?ywtm()i

pnmf("\tiPW?*rmier■■mtcgrtnumbrr

brtwwfi10and100,*>?

itcaM)i

proc<n?(>ni?Mr)B

prim1("\n\?Thrr?ar*Hdvon-pricnc

number*ITMtlwinK<it

foKn^0ta<laiin4*+)

pnnif(M\nK4d**9<f{n])i

30.

規(guī)定輸入的字符串中只包含字母和奉號(hào)。編寫(xiě)函數(shù)fun,其功能是：刪

除字符串中所有的。號(hào)。編寫(xiě)函

數(shù)時(shí)，不得使用c語(yǔ)言提供的字符串函數(shù)。

例如，字符串中的內(nèi)容為“*4c*‘*A*BC*DEF*G*******''，刪除后，

字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。

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

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)缸的花括號(hào)

中填入你編寫(xiě)的若干語(yǔ)句。

試題程序：

#include<sidioJi>

voidlun(char*a)

(

}

voidriainf)

(chars[81J；

printff1EnterastringS');

gets(s);fun(a);

printf(MThestringafterdeleted\");

3U0(S)；)?.

四、2.程序修改題(10題)

31.下列給定程序中，函數(shù)fun()的功能是：求出以下分?jǐn)?shù)序列的前n項(xiàng)

之和。

2/1,3/2,5/3,8/5,13/8,21/13,.......

和值通過(guò)函數(shù)值返回main。函數(shù)。例如，若輸入n=5,則應(yīng)輸出8.391667。

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<conio.h>

#include<stdio.h>

/*************found**************/

fun(intn)

{inta=2,b=l,c,k;

doubles=0.0;

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

{s=s+1.0*a/b;

/*************found**************/

c=a;a+=b;b+=c;

)

return(s);

}

main()

{intn=5;

clrscr();

printf("\nThevalueoffunctionis:

%mn",fun(n));

32.下列給定程序中，函數(shù)fun()的功能是讀入一個(gè)字符串(長(zhǎng)度<20),

將該字符串中的所有字符按ASCII碼降序排序后輸出。

例如：輸入dafhc,則應(yīng)輸出hfdcao

請(qǐng)改正程序中的錯(cuò)誤，使它能得到正確結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，敢不得更改程序的結(jié)構(gòu)。

試題程序：

#include<conio.h>

#include<stdio.h>

/*************found**************/

intfun(chart[])

charc；

inti,j；

for(i=0；i<strlen(t)-1；i++)

for(j=i+l；i<strlen(t)；j++)

if(t[i]<t[j])

c=t[j]；

/*************found**************/

t[i]=t[i++]；

t[i]=c；

)

)

main()

(

chars[81]；

clrscr()；

printf("\nPleaseenteracharacter

string：")；

gets(s)；

printf("\n\nBeforesorting：\n%S",s)；

fun(s)；

printf("\nAftersortingdecendingly：\n

%s",s)；

)

33.給定程序M0D11.C的功能是：讀入一個(gè)英文文本行，將其中每個(gè)

單詞的第一個(gè)字母改成大寫(xiě)，然后輸出此文本行(這里的“單詞”是指由空

格隔開(kāi)的字符串)。

例如，若輸入：Iamastudenttotaketheexamination則應(yīng)輸出：lAmA

StudentToTakeTheExamination,o

請(qǐng)改正程序中的錯(cuò)誤，使程序能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

?include<ctype.h>

linclude<string.h>

3/?????????肯**found*?*??**????*/

4include<stdio.h>

5/*?**?**??***found*??********?/

6upfst(charp)

7{intk?0;

8for(;*p;p++)

9if(k)

10{if(*pk-0;}

11elseif(*p!?11)

12(k?1；*p-toupper(*p);}

13)

14main()

15(charchrstr(81];

16printf("\nPleaseenteranEnglish

textline:w);gets(chrstr);

17printf(w\n\nBeforechanging:\n

R

%srchrstr);

18upfst(chrstr);

M

19printf("\nAfterchanging:\n%s\nr

chrstr);

20

34.給定程序M0D11.C中函數(shù)fun的功能是：求出以下分?jǐn)?shù)序列的前

n項(xiàng)之和。和值通過(guò)函數(shù)值返回到main函數(shù)。

23581321

T2'3'5'T*……

例如,若n=5,則應(yīng)輸出：8.391667o

請(qǐng)改正程序中的錯(cuò)誤，使它能計(jì)算出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

tinclude<stdio.h>

2/?????????*w*found****w****w**/

3voidfun(intn)

4{inta,b,c,k;doubles;

5s,0.0;a?2;bw1;

6for(k-1;k<?n;k++)(

7/???****w****found**w*????**??/

8s-s*(Double)a/b;

9c?a;a?afb;b?c;

10I

11returns;

12)

13main()

14(intn?5;

15printf(w\nThevalueoffunction

w

is:%lf\nrfun(n));

16

35.下列給定程序中，函數(shù)fun()的功能是：按順序給s所指數(shù)組中的元

素賦予從2開(kāi)始的偶數(shù)，然后再按順序?qū)γ?個(gè)元素求一個(gè)平均值，并

將這些值依次存放在w所指的數(shù)組中。若s所指數(shù)組中元素的個(gè)數(shù)不是

5的倍數(shù)，多余部分忽略不計(jì)。例如，s所指數(shù)組有14個(gè)元素，則只對(duì)

前10個(gè)元素進(jìn)行處理，不對(duì)最后的4個(gè)元素求平均值。

請(qǐng)改正函數(shù)fun。中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<stdio.h>

#defineSIZE20

fun(double*s,double*w)

{intk,i;doublesum;

for(k=2,i=0;i<SIZE;i++)

{s[i]=k;k+=2;}

sum=0.0；

for(k=0,i=0;i<SIZE；i++)

{sum+=s[i];

/*************found**************/

if(i+l%5==0)

{w[k]=sum/5;Sum=0;k++;)

)

returnk;

)

main()

{doublea[SIZE],b[SIZE/5]；

inti,k;

k=fun(a/b);

printf("Theoriginaldata：\n")；

for(i=0；i<SIZE；i++)

(

if(i%5==0)printf("\n")；

printf("%4.0f7a[i])；

)

printf{"\n\nTheresult：\n")；

for(i=0;i<k;i++)printf("%6.2f,b[i])；

printf("\n\n")；

)

36.給定程序M0D11.C中函數(shù)fun的功能是：統(tǒng)計(jì)substr所指子字符

串在str所指字符串中出現(xiàn)的次數(shù)。

例如，若字符串為aaasIkaaas,子字符串為as,則應(yīng)輸出2。

請(qǐng)改正程序中的錯(cuò)誤，使它能計(jì)算出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

1linclude<stdio.h>

w

2intfun(char*strrcharsubstr)

3{intirkrnum-0;

4八,"………found…

5for(i-0,str[i]9

6for(j-i/k?0;substr(k]~str[j);

k?,八?)

7/**??*****?*?found*******??**?/

8If(substr[k*lj-,\0,)

9(num+，；

10break;

11

12returnnum;

13)

14main()

15(

16charstr(80]rsubstr[80];

17printf("Inputastring:*);

18gets(str);

19printf(wInputasubstring:w);

20gets(substr);

w

21printf(%d\n"rfun(strrsubstr));

22

37.下列給定程序中，函數(shù)fun()的功能是；求出兩個(gè)數(shù)的最大公約數(shù),

并作為函數(shù)值返回。例如，若給numl和num2輸入49和21,則輸出

的最大公約數(shù)為7：若給numl和num2分別輸入27和81,則輸出最大

公約數(shù)為27o

請(qǐng)改正函數(shù)fun()中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<stdio.h>

intfun(inta,intb)

{intr,t;

if(a<b)

/******************^Qund*****************/

{t=a;b=a;a=t;}

r=a%b;

while(r!=O)

{a=b;b=r;r=a%b;}

/******************^Qund*****************/

return(a)；

)

main()

{intnuml,num2,a;

printf("Inputnumlnum2:");scanf("%d%d",&numl,&num2);

printf("numl=%dnum2=%d\n\n",numl,num2);

a=fun(numl,num2);

printf("Themaximuncommondivisoris%d\n\n",a);

38.下列給定程序中，函數(shù)fu列)的功能是：：求k!(k<13),所有階乘的

值作為函數(shù)值返回。例如：若k=10,則應(yīng)輸出3628800。

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更

改程序的結(jié)構(gòu)。

試題程序：

#include<conio.h>

#include<stdio.h>

longfun(intk)

{].........................................................

/*************found**************/

ifk>0

return(k*fun(k-1));

/*************found**************/

elseif(k=0)

return1;

)

main()

{intk=10;

clrscr();

print,("%d!=%ld\n",k,fun(k));

39.下列給定程序中，函數(shù)fun的功能是按以下遞歸公式求函數(shù)值。

Fun(n)=｛力(-2

例如：當(dāng)給n輸入5時(shí)，函數(shù)值為240；當(dāng)給n輸入3時(shí)，函數(shù)值為60o

請(qǐng)改正程序中的錯(cuò)誤，使它能得到正確結(jié)果。

注意；不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<stdio.h>

/*************found***********/

fun(intn)；

intc；

/*************found*************I

if(n=l)

c=15；

else

c=fun(n-l)*2；

return(c)；

)

main()

intn；

printf("Entern：")；

scanf("%d",&n)；

printf("Theresult:%d\n\n",fun(n))；

)

40.下列給定程序中，函數(shù)fun()的功能是：從N個(gè)字符串中找出最長(zhǎng)的

那個(gè)中，并將其地址作為函數(shù)值返回。各字符串在主函數(shù)中輸入，并放

入一個(gè)字符串?dāng)?shù)組中。

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<string.h>

#include<stdio.h>

#defineN5

#defineM81

/*************found**************/

fun(char(*sq)[N])

{inti;char*sp;

sp=sq[0];

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

if(strlen(sp)<strlen(sq[i]))

sp=sq[i];

/*************found**************/

returnsq;

)

main()

{charstr[N][M],*longest;inti;

printf("Enter%dlines:\n",N);

for(i=0;i<N;i++)gets(str[i]);

printf("\nThe%dstring:\n",N);

for(i=0;i<N;i++)puts(str[i]);

longest=fun(str);

printf("\nThelongeststring:\n");

puts(longest);

)一

五、程序改錯(cuò)題(2題)

41.

下列給定的程序中，函數(shù)proc()的功能是：判斷字符ch是否與sir所

指字符串中的某個(gè)字符相同；若相同，則什么也不做，若不同，則將其

插在串的最后。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：

不要改動(dòng)main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試

題程序：

sincludeVh>

&includeVenio.h>

:includeVaduxh>

gincludeVsiring.h>

//????louffed????

voidp<oc(CIMF?<r?charchi

while(??tr&&?nir!-ch).ir++?

//????found????

if(???，,?<>!!)

//????f51nd????

votdRMMM>

char

n)ntieivi<eCt-S>>s

prtnif<"\nPlca*centeraMnngi01i

grt>(

priiitfC*\nPleam*entertheto

wearrhj*)t

ehxgetchar<)i

proHibtr?H1)i

printfe*\C171>eFeMiitin”H\B*?>ir)<

42.下列給定程序中，函數(shù)proc()的功能是：對(duì)M名學(xué)生的學(xué)習(xí)成績(jī)，

按從低到高的順序找出m(mS10)名學(xué)生來(lái)，并將這些學(xué)生數(shù)據(jù)存放在

一個(gè)動(dòng)態(tài)分配的連續(xù)存儲(chǔ)區(qū)中，此存儲(chǔ)區(qū)的首地址作為函數(shù)值返回。

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù).不得增行或刪行，也不得更改程序的結(jié)

構(gòu)。

試題程序:

夕include<widlikh>

Siocludr<cocUo.h>

9includeVsinnft.h>

9inrludrVzdidh>

，include<mdk>c.h>

gdrfirwM10

trpctielMrwi?*

(

duiT

bit?!

\STU.

STU?procCSTU?[].irnm)

I

STVb[ML*u

tntuj?lu

//????found????

??■calhHm.MMU(STU)>&

foKi-OtKMii*

lor€h*Otli<iniki+)

(or《I-LO8YM“++)

附2工，<2].?)i-H

//????loutid????

?[kJ.num-b(j).aumi

?till??

2]..-iooi

r?<uraii

rod(MitreHtlt(STU*[]?FILE?pO

mtI*

fprwitf<p4.*NoMark"Xd\n*?

a[i].num*山工?)i

fpnn?(<p4?"\H\II*>i

voadnuiin<)

(STUZM]=ICADI\8lhCAD：%MF.

\S4I.CAO4*.an.

CAOS\ni.CAD??.?>>.

(?A07-.TthCAM??6”?

CM9-.TOKCAW.riHi

STUepOrdrri

pn!M?e????THERESULT????"?九

OUlfVMlltC>I

pniM?thefMimbrrolthrwtiedmt*whohave

fewerMtirei*>?

?canf(NKr.^m)i

whik(m>10>

pnntl(a\iiGivethenumbera(theUudrm.whohaw

lowertcorvt*>i

?CMU<?aOi

p(>rdrr-proc<?tu.ni>i

phM<(*????THERESULT???

pnn<f(vTbrwpAns)?

for<j-0iYoM2?)

pnntf(aK?X4\n*?p(>rdef{i].num*f<Mrr{i]?9)>

free(p(>r<kr)i

六、操作題(2題)

43.請(qǐng)編寫(xiě)fun函數(shù)，其功能是：計(jì)算并輸出3?m所有素?cái)?shù)的平方根

之和。

例如，若主函數(shù)從鍵盤(pán)給m輸入50后，則輸出為s=68.665791o

請(qǐng)勿改動(dòng)main函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)

中填入所編寫(xiě)的若干語(yǔ)句。

注意：m的值要大于2但不大于100。部分源程序給出如下。

試題程序：

#include<math.h>

#include<stdio.h>

doublefun(intm)

(

)

voidmain

(

intm；

doubles；

FILE*out：

printf("\n\nlnputm：")；

scanf("%d",&m)；

s=fun(m)；

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

ut=fopen("outfile.dat","w")；

for(m=0；m<10；m++)

fprintf(out,"%f\n",fun(m+80))；

felose(out)；

44.有以下語(yǔ)句段：

intnl=10,n2=20;

printf("[]",nl,n2);

要求按以下格式輸出nl和n2的值：

nl=10

n2=20

每個(gè)輸出行從第一列開(kāi)始，請(qǐng)?zhí)羁铡?/p>

參考答案

1.變換型典型的數(shù)據(jù)流類(lèi)型有兩種：變換型和事務(wù)型。變換型是指信息

沿輸入通路進(jìn)入系統(tǒng)，同時(shí)由外部形式變換成內(nèi)部形式，進(jìn)入系統(tǒng)的信

息通過(guò)變換中心，經(jīng)加工處理以后再沿輸出通路變換成外部形式離開(kāi)軟

件系統(tǒng)；在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個(gè)或

多個(gè)處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事

務(wù)。

2.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當(dāng)二叉

樹(shù)的根不為空時(shí)，依次執(zhí)行如下3個(gè)操作：①按中序遍歷左子樹(shù)。②訪

問(wèn)根結(jié)點(diǎn)。③技中序遍歷右子樹(shù)。根據(jù)遍歷規(guī)則來(lái)遍歷本題中的二叉樹(shù)。

首先遍歷F的左子樹(shù)，同樣按中序遍歷。先遍歷C的左子樹(shù)，即結(jié)點(diǎn)

A,然后訪問(wèn)C,接著訪問(wèn)C的右子樹(shù)，同樣按中序遍歷C的右子樹(shù),

先訪問(wèn)結(jié)點(diǎn)B,然后訪問(wèn)結(jié)點(diǎn)D,因?yàn)榻Y(jié)點(diǎn)D沒(méi)有右子樹(shù)，因此遍歷完

C的右子樹(shù)，以上就遍歷完根結(jié)點(diǎn)F的左子樹(shù)。然后訪問(wèn)根結(jié)點(diǎn)F,接

下來(lái)遍歷F的右子樹(shù)，同樣按中序遍歷。首先訪問(wèn)E的左子樹(shù)，E的左

子樹(shù)為空，則訪問(wèn)結(jié)點(diǎn)E,然后訪問(wèn)結(jié)點(diǎn)E的右子樹(shù)，同樣按中序遍歷。

首先訪問(wèn)G的左子樹(shù)，即H,然后訪問(wèn)結(jié)點(diǎn)G,最后訪問(wèn)G的右子樹(shù)

Po以上就把整個(gè)二叉樹(shù)遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。

因此，劃線處應(yīng)填入“ACBDFEHGP”。

3.88解析：本題考查基本的for循環(huán)條件，i+=2表示i每次遞增2,從

0開(kāi)始，輸出5個(gè)整數(shù)則需要的條件是i<=8。

4.max=10row=2colum=l

5.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組

s從頭到尾依次遍歷其有元素。本題應(yīng)使用i舶自增后置來(lái)實(shí)現(xiàn)。

6.-16-16解析：將賦值運(yùn)算符右側(cè)的“表達(dá)式”的值賦給左側(cè)的變量，并

且賦值運(yùn)算符按照“自右而左”的結(jié)合順序,本題表達(dá)式應(yīng)先算m的值為

10,再運(yùn)算y的值為8,最后計(jì)算y=y+(-8)=-8+(-8)=-16。

7.x==0

8.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類(lèi)型

標(biāo)識(shí)符(*指針變量名)()。注：“類(lèi)型標(biāo)識(shí)符”為函數(shù)返回值的類(lèi)型。

9.

10.空間復(fù)雜度空間復(fù)雜度解析：算法執(zhí)行時(shí)所需要的存儲(chǔ)空間，稱(chēng)為

算法的空間復(fù)雜度。

11.A

12.C學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC

的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課

號(hào)，所以選擇C項(xiàng)。

13.C解析：外部變量在編譯時(shí)由系統(tǒng)分配永久的內(nèi)存空間，所以外部

變量的類(lèi)型不是自動(dòng)存儲(chǔ)類(lèi)別。

14.D

15.C解析：解答本題，首先要明白在對(duì)指針進(jìn)行加、減運(yùn)算的時(shí)候，數(shù)

字“1”不是十進(jìn)制的數(shù)“1”，而是指T個(gè)存儲(chǔ)單元長(zhǎng)度，而1個(gè)存儲(chǔ)單元

長(zhǎng)度占多少存儲(chǔ)空間，應(yīng)該視具體情況而定。如果基本類(lèi)型是int型,

移動(dòng)1個(gè)存儲(chǔ)單元的長(zhǎng)度就是位移2個(gè)字節(jié),如果基本類(lèi)型是float型，

移動(dòng)1個(gè)存儲(chǔ)單元的長(zhǎng)度就是位移4個(gè)字節(jié)。所以p+13所指向的數(shù)組

元素的地址：300H+Q3*上標(biāo)）4）H=352H。

16.D解析:streams1,s2）是把s2字符串連接到si字符串的末尾，要保

證si能容納下連接后的字符串。

17.D

18.C\n面向?qū)ο蟮脑O(shè)計(jì)方法的基本原理是：使用現(xiàn)實(shí)世界的概念抽象地

思考問(wèn)題從而自然地解決問(wèn)題。它雖強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)

調(diào)算法，但是它鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的過(guò)程中從應(yīng)用領(lǐng)域的概念角度

去思考O

\n

19.C解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng);由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素;

而數(shù)據(jù)是指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)

是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。故正確答案為選項(xiàng)C）。

20.C

21.1floatfun(intm,fintn){FloatpI=l,p2=l,p3=l;inti;for(i=1;i<=m;i++)pi*=i;f

or(i=l;i<=n;i++)p2*=i;for(i=l;i<=(m-n);i++)p3*=i;returnpi/(p2*p3);

本題考查循環(huán)的使用。通過(guò)3個(gè)for循環(huán)分別計(jì)算階乘。其中pl=m!,

p2=n!,p3=(m-n)!。

22.

【解析】此題考查用for循環(huán)遍歷字符串和通過(guò)條件表達(dá)式*ss!='\0

'來(lái)判斷字符串是否結(jié)束。給字符串加上結(jié)束標(biāo)識(shí)’\0‘，通過(guò)for循

環(huán)遍歷字符串中每一個(gè)字符，在遇到結(jié)束標(biāo)識(shí)前，如果遇到指定(即用戶(hù)

輸入)字符，變量i加1,最后將變量i返回，即用戶(hù)輸入字符在字符串

中出現(xiàn)的次數(shù)。

23.intfun(char*s)

2;{intn=0;

3char*p;

4：;for(p=s;*p!=,\\0';p_L+)

if((*p>,o,)&&(<,9,))

6n++;

7retumn;

8}要統(tǒng)計(jì)字符串中數(shù)字字符的個(gè)數(shù)，首先應(yīng)定義變量n,并將其初始化

為0,然后遍歷字符串，逐個(gè)判斷字符是否為數(shù)字字符，判斷條件為該

元素的ASCII值在字符。和9的ASCII值之間，若判斷條件成立，則

使n的值加1,否則，繼續(xù)判斷下一個(gè)字符，直到字符串結(jié)束。

24.

(2)錯(cuò)誤：if(*r==0)

正確：if(*r=="\0/)

【解析】由于后面的語(yǔ)句控制變量r是指向字符串t的指針，而不是指

向字符串str的指針，因此，“r=p；”應(yīng)改為“『t；while循環(huán)結(jié)束

后，如果r指向字符串t的結(jié)束符，證明字符串str中包含一個(gè)t字符

串，因此，“if(*r=O)”應(yīng)改為“if(*r=='

25.

【解析】首先指定第一個(gè)字符串為長(zhǎng)度最小的字符串，然后在循環(huán)過(guò)程

中將其與其他的所有串的長(zhǎng)度進(jìn)行比較，求出最小的串。設(shè)置一個(gè)指針

變量min,使它的初值為第一個(gè)字符串，再使其他的所有串的長(zhǎng)度與min

的長(zhǎng)度進(jìn)行比較，若其他字符串的長(zhǎng)度小于min,則將其他字符串的首

地址賦值給min。最后使用返回語(yǔ)句，返回最短長(zhǎng)度min的字符串的地

址。

26.\n\tcharch；

\ninti,m,n；

\ni=O：

\nm=n=strlen(str)-1；//求字符串str長(zhǎng)度

\nwhile(i<(n+l)/2)//循環(huán)逆置交換

\n(

\nch=str[i]；

\nstr[i]=str[m]；

\nstr[m]=ch：

\ni++；

\nm—；

\n}

\n【解析】在fun函數(shù)中，首先求行字符串的長(zhǎng)度，然后通過(guò)循環(huán)進(jìn)行

字符交換。要注意的是，如果字符串長(zhǎng)度是奇數(shù)，則最中間的元素在

逆置前后的位置是沒(méi)有改變的。\n

27.main

\n{inta,b,c;

\nprintf(“請(qǐng)輸入三個(gè)整數(shù)：");scanf("％d,%d,%d”,&a,&b,&c);

\nif(aif(belseprmtf(ctmax=%d\\n,,,b);

\nelseif(aelseprintf(t<,max=%d\\n,,,a);}

\n

28.1intfun(int*s,intt,int*k)

2{

3Inti;

4*k=O;/*k所指的數(shù)是數(shù)組的下

5標(biāo)*/

6for(i=0;i<t;i++)hif(s[*k]<s[i])*k=i;/*找到數(shù)組中值最大的元素，把該元

素的下標(biāo)賦給k所指的數(shù)*/

7returns[*k];/*返回?cái)?shù)組的最大元素*/

8}

<t；i++)

。本題中使用指針變量k作為值最大的元素的下標(biāo)。使用時(shí)要注意對(duì)

k進(jìn)行指針運(yùn)算。程序一開(kāi)始讓k指向數(shù)組中的第1個(gè)元素，即

*k=0o通過(guò)for循環(huán)與數(shù)組各個(gè)元素比較，找到最大值。<></t;i++)

29.

【解析】題目中要求將所有大于1小于整數(shù)m的非素?cái)?shù)存入xx所指數(shù)

組中，因此需要判斷所有大干1小于m的整數(shù)是否為素?cái)?shù)。將所有大干

1小于m的非素?cái)?shù)放入數(shù)組xx中，并將非素?cái)?shù)的個(gè)數(shù)通過(guò)形參k傳遞

回主函數(shù)中。

30.

【答案】

voidfun(char

(

inti,jM);

4j-H-Mifef*若不是要剔除的字符則保留?/

4jJ=YT;I*最后加上字符串結(jié)束符加'*/

}，

【解析】

用循環(huán)操作從第一個(gè)字符開(kāi)始.往后逐個(gè)與要?jiǎng)h除的字符比較，保留要?jiǎng)h除字符以外的字符。變量i表

示原字符串的下標(biāo)，變量j表示剔除?號(hào)后新字符串的下標(biāo).且j從0開(kāi)始，循環(huán)結(jié)束后給字符串加上結(jié)束

31.(1)錯(cuò)誤：fun(intn)正確：doublefun(intn)(2)錯(cuò)誤：c=a；a+=b;；b+=c；

正確：c=a；a+=b；b=c；⑴錯(cuò)誤：fun(intn)正確：doublefun(intn)\r\n(2)

錯(cuò)誤：c=a；a+=b;；b+=c；正確：c=a；a+=b；b=c；解析：該題題干

是著名的斐波拉契分?jǐn)?shù)序列，所以循環(huán)條件應(yīng)該是c=a；a+=b；b=co

32.(1)錯(cuò)誤：intfun(chart[])正確:voidfun(chart口)⑵錯(cuò)誤：t[j]=t[i++]；

正確:；⑴錯(cuò)誤：intfun(chart[])正確:voidfun(chart口)\r\n(2)錯(cuò)

誤：t[j]=t[i++]；正確：t[j]=t[i]；解析：錯(cuò)誤1：該函數(shù)只是對(duì)一個(gè)字

符串中的元素進(jìn)行比較大小的操作，并沒(méi)有具體的返回值，因此，函數(shù)

的返回值類(lèi)型應(yīng)為void。錯(cuò)誤2：本題的思路是利用選擇法對(duì)數(shù)組元素

進(jìn)行比較。所謂選擇法，是依次用當(dāng)前取得的元素和它后面的元素進(jìn)行

比較，在第一個(gè)元素和它后面的元素順次比較時(shí)，可以借助中間變量來(lái)

對(duì)兩數(shù)進(jìn)行交換，要保證這第一個(gè)元素始終存放數(shù)組中的最大數(shù)，以后

依次挑出次大數(shù)，這樣最終的數(shù)組就是有序的。解答本題，只要理解了

選擇法的思想，找到并改正錯(cuò)誤就容易了。

33.(l)#include<stdioh>(2)upfst(char*p)(1)#include<stdioh>

⑵upfst(char*p)解析：本題中函數(shù)的功能是將每個(gè)單詞的第一個(gè)字母改

成大寫(xiě)。該題的解題思路根據(jù)題干中“這里的‘單詞'是指由空格隔開(kāi)的字

符串”可以歸納為主要是對(duì)字符串中空格字符的查找。

34.(l)doublefun(intn)(2)s=s+(double)a/b；(l)doublefun(intn)

◎s=s+(double)a/b；解析：本題中函數(shù)的功能是求出分?jǐn)?shù)序列的前n

項(xiàng)之和。首先根據(jù)題干中給出的公式推出每一項(xiàng)之間的關(guān)系，求出每一

項(xiàng)的表達(dá)式，然后求得數(shù)列的和。每一項(xiàng)的分母是前一項(xiàng)的分子，分子

是前一項(xiàng)分子和分母的和。

35.錯(cuò)誤：if(i+l%5==0)正確:if((i+l