2023年河北省廊坊市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2023年河北省廊坊市全國(guó)計(jì)算機(jī)等級(jí)考試

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

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

一、2.填空題(10題)

1.在關(guān)系數(shù)據(jù)庫(kù)中，將數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為

2.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和復(fù)雜度。

3.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j);

printf("i=%d,j-%d\n

)

要求給i賦10,給j賦20,則應(yīng)該從鍵盤(pán)輸入o

4.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于結(jié)構(gòu)。

5.以下程序的輸出結(jié)果是12.00,請(qǐng)將空白處填寫(xiě)完整。

main()

{inta=9,b=2;

floatx=[],y=l.l,z;

z=a/2+b*x/y+l*2;

printf("%52f\n",z);

6.設(shè)有定義：FILE*fw；,請(qǐng)將以下打開(kāi)文件的語(yǔ)句補(bǔ)充完整，以便

可以向文本文件readme.txt的最后續(xù)寫(xiě)內(nèi)容。

fw=fopen("readme.txt",【])；

7.【】(黑箱或白箱)測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征。

8.若定義#definePI3.14159,則執(zhí)行完下列程序后輸出結(jié)果是____。

#definePI3.14159;printf("PI=%P",PI);

9.以下函數(shù)的功能是計(jì)算s=l+l/2!+l/3!+…+l/n!,請(qǐng)?zhí)羁铡?/p>

doublerun(intn)

{doubles=0.0,fac=1.0；

inti,k=l；

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

{[];

fac=fac/k；

s=s+fac;

)

)

10.有以下程序片段，請(qǐng)問(wèn)執(zhí)行后的輸出結(jié)果是【】。

intn=10；

while(n>7)

{printf("%d",n--)；

二、單選題(10題)

11.下列程序的輸出結(jié)果是#include"stdio.h,,nmain(){inti,a=0,b=0；

for(i=l；i<10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d,

b=%d",a,b)；)

A.a=4,b=4B.a=4,b=5C.a=5,b=4D.a=5,b=5

12.a、b和c都是int型變量，且a=3,b=4,c=5,則下面的表達(dá)式

中，值為0的表達(dá)式是()

A.'a'&&'b

B.a<=b

C.ab+c&&b-c

D.!((a<b)&&!cl)

13.若有定義語(yǔ)句:“intx=10；”，則表達(dá)式x-=x+x的值為()。

A.-20B.-10C.0D.10

14.以下程序的輸出結(jié)果是____o

A.54321

B.12345

C.12345

D.543210main(){intw=5；fun(w)；printf("\n")；}fun

(intk){if(k>0)fun(k-l)；printf("%d"",k)；)

15.設(shè)有一個(gè)10階的對(duì)稱矩陣A,采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，

all為第一元素，其存儲(chǔ)地址為1,每個(gè)元素占一個(gè)地址空間，則a85的

地址為()。

A.13B.33C.18D.40

16.向一個(gè)棧頂指針為H的鏈棧中插入一個(gè)s所指向的結(jié)點(diǎn)時(shí)，需執(zhí)行

Oo

A.H->link=s

B.s->link=H->link;H->link=s;

C.s->link=H;H=s;

D.s->link=H;H=H->link;

17.下列4個(gè)關(guān)于C語(yǔ)言的結(jié)論中錯(cuò)誤的是()。

A.可以用do…while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)

B.可以用for語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)

C.可以用while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用for語(yǔ)句實(shí)現(xiàn)

D.do...while語(yǔ)句與while語(yǔ)句的區(qū)別僅是關(guān)鍵字“while”出現(xiàn)的位置不

同

18.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)

的,稱為0。

A.存儲(chǔ)結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

19.有以下程序：

#include<stdio.h>

main()

{charb[]="happynewyear”,k;

for(k=0;b[k];k++)

print/%c”,b[k]-'a'+'A');

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

A.hAppynewyeArB.HappynewyearC.HAPPYNEWYEAR

D.HaPPYNEWYEaR

20.有以下程序

#include<stdio.h>

#include<string.h>

main()

{chara[10]=,,abcd,,5

printf("%d,%d\n”,strlen(a),sizeof(a))；

)

程序運(yùn)行后的輸出結(jié)果是()oA.7,4B.4,10C.8,8D.10,10

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

21.請(qǐng)編寫(xiě)函數(shù)proc(),其功能是：計(jì)算并輸出下列多項(xiàng)式值。S=(1+1

/2)+(1/3+1/4)+...+(1/(2n-l)+1/2n)例如,若輸入10,

則輸出為S=3.597740。n的值要求大于1但不大于100。注意：部分

源程序給出如下。請(qǐng)勿改動(dòng)函數(shù)main()和其他函數(shù)中的任何內(nèi)容，

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

sincludeVh.

dkxiMcproc?mtn)

*OMIniin<)

iniMI

double

pr?fitf<*\nlnputtige)i

KAfd(aMdM?&*n>i

procin)I

pntM((a\ft?*Hl\n*?a)<

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

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

該函數(shù)的功能是判斷字符串是否為回文，若是，則函數(shù)返回1,在主函

數(shù)中輸出“YES”，否則返回。，在主函數(shù)中輸出“NO”?；匚淖址侵疙?/p>

讀和倒讀都一樣的字符串。例如，字符串LEVEL是回文，而字符串

123312就不是回文。注意:部分源程序在文件progl.c中。第3部分無(wú)紙

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

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

1#include2#defineN8O3intfun(char*str)4{56}7main()8{9chars[n];10FILE*o

ut;llchar*test[]={"1234321","123421","123321","abcdCBA");12inti;13pri

ntf("Enterastring:");14gets(s);15printf("\n\n");16puts(s);17if(fun(s))18printf(

"YES\n");19else20printf("NO\n");2]/******************/22out=fopen("

out.dat","w");23for(i=0;i<4/i++)24if(fun(test[i]))25fprintf(out,"YES\n");26e

lse27fprintf(out,"NO'n");28fclose(out);29/******************/30}

23.

M名學(xué)生的成績(jī)已在主函數(shù)中放入一個(gè)帶頭結(jié)點(diǎn)的鏈表結(jié)構(gòu)中，h指向

鏈表的帶頭結(jié)點(diǎn)。請(qǐng)編寫(xiě)函數(shù)proc(),它的功能是：找出學(xué)生的最高

分，由函數(shù)值返回。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()

函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號(hào)中填入所編

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

Umcludeh>

HiftcludeVtidlikh>

9defineM8

(doubt9??

■12C1Umi?nr%ii

11

lypedrfMnadsli?tSTKEK.**

doublepcoc(STRBC?h)

STREC?cmi?■)

STREC?h??p??q*

iaii?Oi

h-p*?(STREC?)m*Uoc<sinof(STREC>)i

?1M

〃戶，H個(gè)?\豺?*?的》■?中

IIMHDC,BUMOI，STftBU)).

?—》?—&“，?i，.>*■，■(|.??■?

>nni-、UU..

fV4Uffl|||

〃■■?！(立■?■

vod<MIIIIBI(STHEl,?h)

MTREC?pi

，.卜.

prtaili*hredaI.

do

■MI.(H*??一>?，4.?.—

〃■出6分。

w4i4e<>*.，！■NUL1.I?

pnntK*\B\B

VOMflnkMttf>

dloulilv.4S?，5?

85)?fMB(

STREC?lii

h?cfw*i(*ti>)?

OtltllM(h)S

tnAWBpror4h)i

gifg""a>-X，1(\B*.IMB>i

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

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

其功能是將放在字符串?dāng)?shù)組中的M個(gè)字符串(每個(gè)字符串的長(zhǎng)度不超過(guò)

N),按順序合并成一個(gè)新的字符串。

例如，若字符串?dāng)?shù)組中的M個(gè)字符串為|“AAAA”，“BBBBBBB”，

“CC”|,則合并后的字符串內(nèi)容應(yīng)該是“AAAABBBBBBBCC”。

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

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

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

試題程序：

#include<stdio.h>

#include<conio.h>

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

(

}

voidmain()

(

char“CC”};

chara[100]={"##################"};

inti;

printf("Thestring:\n^^);

for(i=0;i<=""p="">

puts(w[i]);

printf("\n”)；

fun(w,a);

printf("TheAstring:\n^^);

printf("％s”,a);

printfCt\n\n^^);

)

25.請(qǐng)編寫(xiě)函數(shù)proc,其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并形成一

個(gè)整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)

個(gè)位和十位上，b數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)的百位和千位上。例

如，當(dāng)a=25,b=43,實(shí)際輸入時(shí)個(gè)數(shù)之間以Enter鍵分隔，調(diào)用該函數(shù)

后，c=3452o注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和

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

干語(yǔ)句。試題程序:

1(mducfttVzdLb.h>

9includeVudio.h>

voidproc<mt??MIIb?kw^?c)

rotdmain(>

mta?b1

lo<i<ca

"CLS>>i

pnnt{("Input

&b),

proc(a?b?&-c)t

pnntf(*Therr?ultIB：Kld\n**c)i

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

案的項(xiàng)目中包含一個(gè)源程序文件progl.c。在此程序中，規(guī)定輸入的字符

串中只包含字母和*號(hào)。編寫(xiě)函數(shù)fun(),其功能是除了字符串前導(dǎo)和尾

部的*號(hào)外，將字符串中其他的*號(hào)全部刪除。形參h指向字符串中第一

個(gè)字母，形參P指向字符串中最后一個(gè)字母。在編寫(xiě)函數(shù)時(shí)，不得使用

C語(yǔ)言提供的字符串函數(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)中填入你編寫(xiě)的若干語(yǔ)句。

試題程序：

#include<stdio.h>

#include<conio.h>

#include<string.h>

voidfun(char*a,char*h,char*p)

(

)

main()

(

chars[81],*t,*f;

printf("Enterastrmg:\n,5);

gets(s);

t=f=s;

while(*t)

t++；

t—；

while(*t=='*')

t—；

while(*

f++;

fun(s,f,t);

printf("Thestringafterdeleted:\n^^);

puts(s);

)

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

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

其功能是將ss所指字符串中所有下標(biāo)為奇數(shù)的字母轉(zhuǎn)換為大寫(xiě)(若該

位置上不是字母，則不轉(zhuǎn)換)。

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

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

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

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

試題程序:

#include<conio.h>

#include<stdio.h>

#include<string.h>

voidfun(char*ss)

(

)

voidmain(void)

(

chartt[51];

printf("WPleaseenterancharacterstringwithin50characters:\n^^);

gets(tt);

printf^\n\nAfterchanging,thestring\n%s,5,tt);

fun(tt);

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

)

28.請(qǐng)編寫(xiě)函數(shù)proc,它的功能是計(jì)算：

s=(In(l)4+ln(2)4+ln(3)+...+In(m))0.5

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

例如,若m的值為30,則proc函數(shù)值為8.640500。

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

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

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

試題程序：

#include<stdlib.h>

#include<conio.h>

#inclllde<stdio.h>

#include<math.h>

doubleproc(intm)

(

)

voidmain

(

system("CLS")；

printf("%f\n",proc(30))；

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

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

intfun(),其功能是求出小于或等于lim的所有素?cái)?shù)，將其存放在aa數(shù)

組中，并返回所求出的素?cái)?shù)的個(gè)數(shù)。

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

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

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

試題程序：

1#include<conio.h>

2#include<stdio.h>

3#include<stdlib.h>

4#defineMAX100

5intfun(intlim,intaa[MAX])

6{

7

8}

9voidmain()

10{

11FILE*wf;

12intlimit,i,sum;

13intaa[MAX];

14system("CLS");

15printf("輸入一個(gè)整數(shù)：")；

16scanf("%d",&limit);

17sum=fun(limit,aa);

18for(i=0;i<sum;i++)

19{

20if(i%10==0&&i!=0)/*每行輸出10個(gè)數(shù)*/

21printf("\n");

22printf("%5d",aa[i]);

23}

24/******************/

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

26sum=fun(15,aa);

27for(i=0;i<sum;i++)

28{

29if(i%10==0&&i!=0)/*每行輸出10個(gè)數(shù)*/

30fprintf(wf,"\n");

31fprintf(wf,"%5d",aa[i]);

32}

33fclose(wf);

34/******************/

35}

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

案的項(xiàng)目中包含一個(gè)源程序文件progl.c。在此程序中，規(guī)定輸入的字符

串中只包含字母和*號(hào)。編寫(xiě)函數(shù)fun(),其功能是刪除字符串中所有的

*號(hào)。編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言提供的字符串函數(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)中填入你編寫(xiě)的若干語(yǔ)句。

試題程序：

#include<conio.h>

#include<stdio.h>

voidfun(char*a)

voidmain()

(

chars[81];

printf(c"Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n^^);

puts(s);

四、2.程序修改題（10題）

31.給定程序MOD11.C中函數(shù)fun的功能是：用下面的公式求兀的近

似值，直到最后一項(xiàng)的絕對(duì)值小于指定的數(shù)（參數(shù)num）為止：

—Jt?.]——1—+1—1十???

4357

例如，程序運(yùn)行后，輸入0.0001,則程序輸出3.1414。

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

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

1linclude<math.h>

2linclude<stdio.h>

3floatfun(floatnum)

4{ints;

5floatn,t9pi;

6

7/…………”ound…………"

8while(t>=num)

9(?

10pi=pi4t;

11n?n+2;

123

13*************found******?**?*??

14t?s%n;

15

16pi?pi*4;

17returnpi;

18

19main(J

20{floattil,n2;

21printf("Enterafloatnumber:");

22scanf&nl);

23n2■fun(nl);

24printf(w%6.4f\nw,n2);

25

32.給定程序M0D11.C中函數(shù)fun的功能是：統(tǒng)計(jì)一個(gè)無(wú)符號(hào)整數(shù)中

各位數(shù)字值為零的個(gè)數(shù)，通過(guò)形參傳回主函數(shù)；并把該整數(shù)中各位上最

大的數(shù)字值作為函數(shù)值返回。例如，若輸入無(wú)符號(hào)整數(shù)30800,則數(shù)字

值為零的個(gè)數(shù)為3,各位上數(shù)字值最大的是8。

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

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

tinclude<stdio.h>

2intfun(unsignedn,int*zero)

3{intcount?0,max=0ft;

4do

5(t-n%10;

6

7if(t-0)

8counts*;

9if(max<t)max?t;

10n^n/lO;

11}while(n);

12/???★★?found/

13zero?count;

14returnmax;

15}

16main()

17{unsignedn;intzero,max;

18printf(w\nlnputn(unsigned):

scanf&n);

19max-fun(n,&zero);

20printf(w\nTheresult:max=%dzero=

%d\n”，max,zero);

21

33.下列給定程序中，函數(shù)fun()的功能是：在字符串str中找出ASCII

碼值最小的字符，將其放在第一個(gè)位置上，并將該字符前的原字符向后

順序移動(dòng)。例如，調(diào)用fun()函數(shù)之前給字符串輸入fagAgBDh,調(diào)用后

寧符串中的內(nèi)容為AfaggBDho

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

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

試題程序：

#include<stdio.h>

/*************foun(

voidfun(charp)

charmin,*q；

inti=0；

min=p[i]；

while(p[i]!=O)

(

if(min>p[i])

(

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

p=q+i；

min=p[i]；

)

i++；

)

while(q>p)

{*q=*(q-l)；

q--；

)

p[0]=min；

)

main()

(

charstr[8O]；

printf("Enterastring：")；

gets(str)；

printf("\nTheoriginalstring：")；

puts(str)；

fun(str)；

printf("\nThestringaftermoving：")；

puts(str)；

printf("\n\n")；

)

34.下列給定程序中，函數(shù)fun()的功能是；利用插入排序法對(duì)字符串中

的字符按從小到大的順序進(jìn)行排序。插入法的基本方法是：先對(duì)字符串

中的頭兩個(gè)元素進(jìn)行排序，然后把第3個(gè)字符插入到前兩個(gè)字符中，插

入后前3個(gè)字符依然有序；再把第4個(gè)字符插入到前3個(gè)字符中，待排

序的字符串已在主函數(shù)中賦予。

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

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

試題程序：

#include<String.h>

#include<stdio.h>

#defineN80

voidinsert(char*aa)

{ihti,j,n;charch;

n=strlen(aa);

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

{c=aa[i];

j=i-l；

while((j>=0)&&(ch<aa[j]))

{aa[j+l]=aa[j];

j-；

aa[j+l]=ch;

main()

{chara[N]="QWERTYUIOPASDFGHJKIMNBVCXZ";

inti;

printf("Theoriginalstring:%s\n",a);

insert(a);

printf("Thestringaftersorting:

%s\n\n",a);

35.給定程序中函數(shù)fun的功能是：從低位開(kāi)始取出長(zhǎng)整型變量s中偶

數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低

位。

例如,當(dāng)s中的數(shù)為:7654321時(shí)，t中的數(shù)為:642。

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

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

［試題源程序］

#include<stdio.h>

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

voidfun(longs,longt)

(

longsl=10；

s/=10；

*t=s%10；

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

while(s<0)

s=s/100；

*t=s%10*sl+*t；

sl=sl*10；

)

}

mein()

(

longs,t；

printf("\nPleaseenters:")；

scanf("%ld",&s)；

fun(s,&t)；

printf("Theresultis：%ld\n",t)；

)

36.給定程序M0D11.C中函數(shù)fun的功能是：求三個(gè)數(shù)的最小公倍數(shù)。

例如，給主函數(shù)中的變量xl、x2、x3分別輸入15n2,則輸出結(jié)果應(yīng)

當(dāng)是：330o

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

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

1linclude<stdio.h>

2/6?????found6**

3fun(intx,y,z)

4{intj91.n

5j-1；

6

7m?j%y;

8n?j%z;

9while(t!?0||m!?0||n!?0)

10(j■j+1；

11t-j%x;

12m-j%y;

13n=sj%z;

14}

15

16returni;

17

18main()

19{intxl,x2,x3rj;

20printf(wInputxlx2x3:");

scant("*d*d*d”,&xl,&x2,&x3);

w

21printf("xl=*d,x2%drx37d\n",

xl,x2rx3);

22j?fun(xlrx2rx3);

23printf("Theminimalcommon

n

multipleis:%d\nrj);

24

37.給定程序MOD11.C中函數(shù)fun的功能是：將p所指字符串中的所

有字符復(fù)制到b中，要求每復(fù)制三個(gè)字符之后插入一個(gè)空格。

例如，在調(diào)用fun函數(shù)之前給a輸入字符串：ABCDEFGHIJK,調(diào)用函

數(shù)之后，字符數(shù)組b中的內(nèi)容則為：ABCDEFGHIJK。

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

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

1tinclude<stdio.h>

2voidfun(charchar*b)

3{inti,k-0;

4while(*p)

5{i-1；

6while(i<*3&&*p){

7/?????****wfound**********/

8b[k]-p;

9kz；pf

10)

11if(*p)

12(

13/?*********found**********/

14b[k++],**;

15)

16)

17b[k]-f\0f;

18)

19main()

20{chara[80]#b[80);

21printf("Enterastring:w);gets(a);

22printf("Theoriginalstring:");

puts(a);

23fun(arb);

24printf(w\nThestringafterinsert

space:puts(b);printf<R\n\n");

25

38.下列給定程序中，函數(shù)fun()的功能是求出數(shù)組中最小數(shù)和次最小數(shù),

并把最小數(shù)和a［0］中的數(shù)對(duì)調(diào)，次最小數(shù)和a［l］中的數(shù)對(duì)調(diào)。

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

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

［試題源程序］

#include<stdio.h>

#include<conio.h>

#defineN20

voidfun(int*a,into)

inti,m,t,k;

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

m=i;

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

if(a[k]<a[m])

k=m;

t=a[i];

a[i]=a[m];

a[m]=t;

39.下列給定程序中，函數(shù)fun()的功能是：根據(jù)形參m的值(2勺/9),

在m行m列的二維數(shù)組中存放如下所示的數(shù)據(jù)，由main。函數(shù)輸出。

例如，若輸入2,則輸出12

24

輸入4,則輸出1234

2468

36912

481216

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

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

試題程序：

#include<conio.h>

#include<stdio.h>

#defineM10

intaiM][MI={0};

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

fun(int**a,intm)

{intj,k;

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

for(k=0;k<m;k++)

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

a[j][k]=k*j;

main()

{inti,j,n;

clrscr();

printf("Entern\n");scanf("%d",&n);

fun(a,n);

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

{for(J=O；j<n;j++)

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

printf("\n");

40.下列給定程序中，函數(shù)fun。的功能是：根據(jù)整型參數(shù)m,計(jì)算如下

公式的值。

y=l/(100xl00)+l/(200x200)+l/(300x300)+...+l/(mxm)

例如,若m=2000,則應(yīng)輸出0.000160。

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

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

試題程序：

#include<conio.h>

#include<stdio.h>

fun(intm)

{doubley=0,d;

inti;

for(i=100,i<=m,i+=100)

{d=(double)i*(double)i;

y+=l.0/d;

)

return(y);

1

main()

{intn=2000;

clrscr();

printf("\nTheresultis%lf\n",fun(n));

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

41.

下列給定程序中，函數(shù)proc()的功能是：求S的值。設(shè)

S-<22/(1??(42)(3??(62(3?

?????(2k>27<<2ii-1)?(2k?1>)

例如,當(dāng)k為20時(shí)，函數(shù)的值應(yīng)為1.551759。請(qǐng)修改程序中的錯(cuò)誤，

使它能得出正確的結(jié)果。注意：不要改動(dòng)main()函數(shù)，不得增行或

刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

stfiduJeVstdio.h>

=mcludeVconeo.h>

9mclu4eVIL>

:includeVaih.h>

??found??

proHintk)

mtmfloat??w?p.Q，

l.Ot

wtiikrCn<

2,0?m

p■■-LOi

q-w

w?wpqi

??found??

rrtum%

fvMMni*CI

ptmtlC

42.

下列給定程序中，函數(shù)proc()的功能是：用冒泡法對(duì)6個(gè)字符串按由

小到大的順序進(jìn)行排序。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

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

構(gòu)。試題程序：

?tnrludk!!>

■includeVadlib.h>

9mcludr<como.IO

0tneludrVfttdio,h>

備defineMAX20

voidprocKcluif?pstr￡ftjI

Inii,ji

Huu?pi

(or<-Q“V5，l+>)

+)

；1????ftMiftd????

if<(pair4ki)?(patr-^*p)^0)

p??(pirtr4-i>?

?<p?if+?(p?ir，j>i

//????found????

?(pwif*pi

wwdfiwitni>

ttitii

char?|i[6]actrl€](MAX：i

*CLS*)i

10rq~0.Y6—?+)

pEK”.\.E<Mcf6t<ritig(IMnyatesehhoc11\

MV)?

，oZi=0.i〈6.i，?)

MJHlf(">1)I

pnx(p)t

pntiifl*Th*atniypiaftrr?ontnigt\n"H

IoKi4a0ii<i|i4*+>

pnmlfeK?\i*[中，

六、操作題（2題）

43.給定程序中，函數(shù)fun的功能是：調(diào)用隨機(jī)函數(shù)產(chǎn)生20個(gè)互不相同

的整數(shù)放在形參a所指數(shù)組中（此數(shù)組在主函數(shù)中已置0）o

請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確

的結(jié)果。

注意：源程序存放在考生文件夾下的BLANK1.C中。

不得增行或刪行，也不得更改程序的結(jié)構(gòu)！

1?include<stdlib.h>

2tinclude<stdio.h>

3tdefineN20

4voidfun(int*a)

5(int1,x,n-0;

6x-rand()%20;

7/………，found/

8while(n<_1_)

9(for(i?0;i<n;i++)

10wwfouncj*??★★???**/

11if(x-a[i])_2_;

12八………found………?/

13if(iM_3_){a[n]*x;n++;)

14x-rand()%20;

15

16

17main()

18(intx[N]?{01.i;

19fun(x);

20printf(wTheresult:\nw);

21for(i-0;i<N;i++)

ww

22(printf(%4drx[i]);

23if((i+1)%5??0)printf(w\nH);

24

25printf(R\n\nw);

26

44.以下fun函數(shù)的功能是在N行M列的整型二維數(shù)組中，選出一個(gè)

最大值作為函數(shù)值返回，請(qǐng)?zhí)羁?。（設(shè)M,N已定義）

intfun（inta[N][M]）

{inti,j,row=0,col=0；

for（i=0；i<N；i++）

for(j=0；j<M；j++)

if(a[i][j]>a[row][col])(row=i；col=j；)

return()；

參考答案

1.關(guān)系或關(guān)系表關(guān)系或關(guān)系表解析：在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二

維表，每一個(gè)二維表稱為一個(gè)關(guān)系.表中的每一列稱為一個(gè)屬性，相當(dāng)

于記錄中的一個(gè)數(shù)據(jù)項(xiàng)，對(duì)屬性的命名稱為屬性名，表中的一行稱為一

個(gè)元組，相當(dāng)于記錄值。

2.空間空間解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。所

謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。一個(gè)算法的

空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

3.i=0j=20i=0j=20解析：本題考核的知識(shí)點(diǎn)是scanf()數(shù)的使用.該函數(shù)

的第一個(gè)參數(shù)是格式字符串，主要由兩類字符組成，一類是非格式符要

求原樣輸入，一類是格式符對(duì)應(yīng)要輸入的變量，所以說(shuō)本題中應(yīng)該原樣

輸入i=j=,后面分別給變量0和20,所以說(shuō)空格處應(yīng)該填入i=0,j=20o

4.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)

解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)

結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最

后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用。

可知，循環(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

5.4.44.4解析：a/2=9/2=4,1/2=0,于是根據(jù)輸出結(jié)果就有下列等式：

z=4+2*x/l.1=12.0,化簡(jiǎn)后,為x/l.l=4,x=4.4o

6.a

a解析：本題考查的是文件的打開(kāi)方式。要向文本文件的末尾續(xù)寫(xiě)內(nèi)

容，需要使用方式“a”(追加)打開(kāi)文件。

7.黑箱黑箱解析：本題考查了軟件測(cè)試中的黑箱測(cè)試。黑箱測(cè)試是根據(jù)

程序規(guī)格說(shuō)明所規(guī)定的功能來(lái)設(shè)計(jì)測(cè)試用例，它不考慮程序的內(nèi)部結(jié)構(gòu)

和處理過(guò)程。常用的黑箱測(cè)試技術(shù)分為等價(jià)類劃分、邊界分析、錯(cuò)誤猜

測(cè)以及因果圖等。

8.PI=3.14159PI=3.14159解析：本題先定義了一個(gè)宏名PI,以后在程序

中出現(xiàn)PI都用3.14159替代，但是C語(yǔ)言規(guī)定：雙引號(hào)中的宏名是不

進(jìn)行替換的。

9.k=k*ik=k*i解析：本題小通過(guò)for循環(huán)求s表達(dá)式中每一項(xiàng)的和，表

達(dá)式“fac=fac/k;”求的是每一項(xiàng)的值，所以k的值應(yīng)為n!,在求n!的時(shí)

候,可以用上次循環(huán)階乘的值乘i,就可以直接得此次n!,故木題填k=k*io

10.1098

11.B解析：continue語(yǔ)句的作用是跳過(guò)本次循環(huán)體中余下尚未執(zhí)行的語(yǔ)

句，接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí)，a就會(huì)增1,

之后執(zhí)行continue語(yǔ)句，直接執(zhí)行到for循環(huán)體的結(jié)尾，進(jìn)行i++,判斷

循環(huán)條件。

12.D

13.B

表達(dá)式x-=x+X可以寫(xiě)成x=x-(x+x),所以X的值為-10。

14.B

15.B

16.C

17.D解析：本題考查幾個(gè)循環(huán)語(yǔ)句的關(guān)系。①do...while語(yǔ)句、while語(yǔ)

句、for語(yǔ)句所實(shí)現(xiàn)的循環(huán)可以相互替代；②do...while語(yǔ)句和while語(yǔ)

句的區(qū)別是do...while語(yǔ)句至少執(zhí)行一次。

18.C

19.C程序定義一個(gè)字符數(shù)組b,并使用字符串“happynewyeai”進(jìn)行初始

化。然后通過(guò)for循環(huán)，遍歷字符數(shù)組b中的每個(gè)字符，再將b中的字

符元素修改為大寫(xiě)字母。程序輸出：HAPPYNEWYEAR。故本題答案為

C選項(xiàng)。

20.B

strlen是求字符串的長(zhǎng)度，結(jié)果為4,sizeof是求數(shù)組的長(zhǎng)度，而數(shù)據(jù)

在定義時(shí)已給出長(zhǎng)度為10o

21.

【解析】首先定義一個(gè)變量來(lái)存放表達(dá)式的和，根據(jù)題目中提供的多項(xiàng)

式，通過(guò)n次循環(huán)來(lái)求出n項(xiàng)的和。最后把所求得的和返回到主函數(shù)當(dāng)

中。

22.1intfun(char*str)2{3inti,n=0,fg=l;4char*p=str;5while(*p)/*將指針p指

向字符串末尾，并統(tǒng)計(jì)字符數(shù)*/6{7n++8P++;10}10for(i=0;i23.

【解析】要得到學(xué)生的最高分，需要將每一個(gè)學(xué)生的成績(jī)進(jìn)行比較。學(xué)

生的成績(jī)存儲(chǔ)在鏈表中，其結(jié)束標(biāo)志為最后一個(gè)結(jié)點(diǎn)的next指針即

NULLO比較每一個(gè)學(xué)生的成績(jī)，將最高分返回給主函數(shù)。

24.voidfun(chara[M][N],char*b)

(

inti,j,k=O;

for(i=0;i/*將字符串?dāng)?shù)組中的M個(gè)字符串，按順序存入一個(gè)新的

字符串*/

for(j=0;a[i][j]!='V),；j++)

b[k++]=a[i][j];

b[k]=)(r；/*在字符串最后加上字符串結(jié)束標(biāo)志*/

)

該題考核的是字符串連接操作。字符串?dāng)?shù)組相當(dāng)于二維字符數(shù)組。字符

數(shù)組a是M行N列的二維數(shù)組。通過(guò)兩層for循環(huán)遍歷數(shù)組a,將數(shù)組

a中的元素保存到數(shù)組b中。在數(shù)組b的最后一個(gè)元素后添加字符串結(jié)

束標(biāo)志、0"

25.

【解析】按題目中的要求，要得到整數(shù)c,首先要得到整數(shù)a和b的個(gè)

位和十位上的數(shù)，可以通過(guò)取余和整除來(lái)實(shí)現(xiàn)，再將其分別乘以1000,

100,10,1就可以得到所要求的整數(shù)c。

26.voidfun(char*a,char*h,char*p)

(

inti=0;

char*q=a;

/*將前導(dǎo)*號(hào)保存到a中*/

while(q<h)<p=""x/h)<>

a[i]=*q;q++;i++;

/*繼續(xù)遍歷數(shù)組*/

while(q<=""p="">

if(*q!='*')

(-

/*如果不是*則保存到a中*/

a[i]=*q;i++;

)

q++；

)

/*將末尾*號(hào)保存到a中*/

while(*q)

(

a[i]=*q;i++;q++;

)

a[i]='\0’;

)

本題的重點(diǎn)是選擇好判斷條件。首先需要判斷前導(dǎo)*號(hào)的結(jié)束，然后判

斷是否指向最后一個(gè)字母，最后補(bǔ)充尾部*號(hào)，只要思路對(duì)了即可正確

解答。

27.voidfun(char*ss)

(

inti;

for(i=0;ss[i]!=4\0,;i++)

/*將ss所指字符串中所有下標(biāo)為奇數(shù)的字母轉(zhuǎn)換為大寫(xiě)字母*/

if(i%2==l&&ss[i]>='a'&&ss[i]<='z')

ss[i]=ss[i]-32;

)

將指定字符串中奇數(shù)位置的字母轉(zhuǎn)換為大寫(xiě)字母，首先需要判斷奇數(shù)位

置，再判斷該位置字符是不是小寫(xiě)字母，如果是小寫(xiě)字母，則將小寫(xiě)字

母轉(zhuǎn)換為大寫(xiě)字母。字母大小寫(xiě)轉(zhuǎn)換操作中，只要將小寫(xiě)字母的ASCII

值減去32即可轉(zhuǎn)換為大寫(xiě)字母。

28.doubleproc(intm)

\n(

\ninti；

\ndoubles=0.0；〃s是表示其和

\nfor(i=1；i<=m；i++)

\ns=s+log(i)；//計(jì)算s=ln(l)+ln(2)+ln(3)+…+ln(m)

\nretumsqrt(s)；〃最后將其開(kāi)平方的值返回到主函數(shù)中

\n}

\n【解析】由題目中所給表達(dá)式可知，表達(dá)式的值為m項(xiàng)表達(dá)式的和然

后開(kāi)平方?？梢允紫韧ㄟ^(guò)m次循環(huán)求得m項(xiàng)表達(dá)式的和，然后將其和

開(kāi)平方并返回到主函數(shù)當(dāng)中。

\n

29.1intfun(intlim,intaa[MAX])

2{

3inti,j,k=0;

4for(i=2;i<=lim;i++)/*求出小于或等于lim的全部素?cái)?shù)*/

5{for(j=2;j<i;j++)

6if(i%j==0)break;

7if(J>=i)

8aa[k++]=i;/*將求出的素?cái)?shù)放入數(shù)組aa中*/

9)

lOreturnk;/*返回所求出的素?cái)?shù)的個(gè)數(shù)*/

11}

<i;jp++)<>如果一個(gè)數(shù)是合數(shù)，那么它的最小質(zhì)因數(shù)肯定小于等于它的

平方根。本程序使用for循環(huán)語(yǔ)句查找小于lim的所有數(shù)，使用內(nèi)嵌的

循環(huán)判斷語(yǔ)句判斷該數(shù)是否為素?cái)?shù)。在做這道題時(shí)，需要重點(diǎn)掌握素

數(shù)的判定方法：for(j=2;j<sqrt(i);j++)if(i%j==0)break;...</i;jp++)<>

30.voidfun(char*a)

inti,j=0;

for(i=0;a[i]!='\O';i++)

if(a[i]!=V,)

a[j++]=a[i];

/*若不是要?jiǎng)h除的字符'*'則保留*/

aU]

/*最后加上字符串結(jié)束標(biāo)志、(T*/

)

該題考核的是刪除字符串中所有*,需用循環(huán)語(yǔ)句遍歷字符串，用判斷

語(yǔ)句判斷字符是否為*,由此可以決定該程序應(yīng)使用循環(huán)判斷結(jié)構(gòu)。

用循環(huán)操作從字符串開(kāi)始向后逐個(gè)進(jìn)行比較，若不是要?jiǎng)h除的字符(用

if(a[i**，)來(lái)控制)則保留。變量i和j用來(lái)表示原字符串的下標(biāo)和刪除

*后新字符串的下標(biāo)。注意，下標(biāo)變量j要從0開(kāi)始，最后還要加上字

符串結(jié)束標(biāo)志、0工

31.(l)while(fabs(t)>=num)⑵t=s/n；(l)while(fabs(t)>=num)(2)t=s/n；

解析：本題中函數(shù)的功能是利用公式計(jì)算兀的近似值，直到最后一項(xiàng)的

絕對(duì)值小于指定的數(shù)。本題解題過(guò)程參照一般公式題型的求解過(guò)程。

32.(l)if(t==0)(2)*zero=count；(l)if(t==O)(2)*zero=count；解析：本題中

函數(shù)的功能是統(tǒng)計(jì)一個(gè)無(wú)符號(hào)整數(shù)中各位數(shù)字值為0的個(gè)數(shù)。對(duì)無(wú)符號(hào)

數(shù)進(jìn)行截取，然后對(duì)每個(gè)數(shù)字進(jìn)行判斷并統(tǒng)計(jì)。

33.(1)錯(cuò)誤：voidfun(charp)正確：voidfun(char*p)(2)錯(cuò)誤：p=q+i；

正確：q=p+i；⑴錯(cuò)誤：voidfun(charp)\u3000\u3000正確：voidfun(char

*p)\r\n(2)錯(cuò)誤：p=q+i；正確：q=p+i；解析：錯(cuò)誤1：由于本題中函

數(shù)的功能是對(duì)字符串進(jìn)行處理，而不是對(duì)單個(gè)字符進(jìn)行處理，因此，函

數(shù)的參數(shù)應(yīng)為字符串指針。錯(cuò)誤2:使指針q指向ASCII碼最小的字符

本題解答需要3個(gè)步驟：

(1)找到字符串中ASCII碼值最小的字符，并保存。

(2)將該字符復(fù)制，并將該字符前面的字符串順次后移。

(3)將ASCII碼值最小的字符賦給字符串的第1個(gè)字符。找到ASCII碼

值最小的字符可以通過(guò)定義一個(gè)字符min,該字符初始時(shí)等于字符串的

第1個(gè)字符,若字符串的下一個(gè)字符小于min,則將下一個(gè)字符賦給min,

如此循環(huán)到字符尾，即可得到ASCII碼值最小的字符，同時(shí)令指針q指

向最小字符。之后對(duì)最小字符前面的子串順次后移，可采用while語(yǔ)句

實(shí)現(xiàn)。

此題需要熟練掌握和靈活應(yīng)用C語(yǔ)言的字符與整型變量的關(guān)系以及字

符中操作。

34.錯(cuò)誤：c=aa[i]正確：ch=aa[i]；錯(cuò)誤：c=aa[i]正確：ch=aa[i]；解析：

對(duì)長(zhǎng)度為n的數(shù)組元素進(jìn)行排列，可先對(duì)數(shù)組的前m-1項(xiàng)進(jìn)行排序，之

后再對(duì)前m項(xiàng)進(jìn)行排序，如此循環(huán)直到數(shù)組全部元素完成排序。對(duì)前m

項(xiàng)的子數(shù)列進(jìn)行排序的方法是，將該子數(shù)列的末尾元素與前m-l項(xiàng)的元

素相比較，由于前m-l項(xiàng)已經(jīng)完成排序，可以找到某一位置，使得將該

末尾元素插入該位置之后，前m項(xiàng)仍然保持升序。這樣循環(huán)后，就可以

得到全部元素的排序。

35.(1)錯(cuò)誤：voidfun(longslongt)正確：voidfun(longslong*t)(2)錯(cuò)誤：

while(s<0)正確：while(s>0)

(