2023年河南省安陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題(含答案)

2023年河南省安陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、2.填空題(10題)1.語句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)。

2.開發(fā)軟件所需要的高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象被人們稱之為【】。

3.若有定義inta=10,b=9,c=8；，接著順序執(zhí)行下列語句，變量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

4.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)稱為算法的______。

5.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達(dá)式pow(y,fabs(x))的值為【】。

6.以下函數(shù)的功能是【】。

floatav(a，n)

floata[]；

intn；

{inti；floats；

for(i=0，s=0；i＜n；i++)s=s+a[i]；

returns/n；}

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

8.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用刪函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長度，請(qǐng)?zhí)羁铡?/p>

FILE*myf;longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END);fl+ftell(myf);

fclose(myf)；

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

9.以下程序的功能是輸出如下形式的方陣：

13141516

9101112

5678

1234

請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti,j,x;

for(j=4;j【】;j--)

{for(i=1;i＜=4;i++)

[x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

10.數(shù)據(jù)模型是用來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義的，數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類，E-R模型是【】

二、單選題(10題)11.下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來關(guān)系中屬性個(gè)數(shù)的是

A.選擇B.連接C.投影D.并

12.對(duì)n個(gè)關(guān)鍵字的序列進(jìn)行快速排序，平均情況下的空間復(fù)雜度為_______

A.O（1）B.O（logn）C.O（n）D.O（nlogn）

13.以下說法中正確的是()。

A.C程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行

B.C程序總是從main函數(shù)開始執(zhí)行

C.C函數(shù)必須有返回值，否則不能使用函數(shù)

D.C程序中有調(diào)用關(guān)系的所有函數(shù)必須放在同一個(gè)程序文件中

14.若有說明“chars1[30]="abc"，s2[]="defghi"；"，則在使用函數(shù)stoat(s1，s2)后，結(jié)果是()。

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

B.s1的內(nèi)容更新為defghi＼0

C.s1的內(nèi)容更新勾defghiabc＼0

D.s1的內(nèi)容更新為abcdefghi＼0

15.如下程序段

#include<stdio.h>

#include<ctype.h>

#include<conio.h>

intfun（char*str）

{inti,j=0;

for（i=0;str［i］!=’＼0’;i++）

if（str［i］!=’’）str［j++］=str［i］;

str［j］=’＼0’;

}

main()

{

charstr［81］;

intn;

clrscr();

printf（"Inputastring:"）;

gets（str）;

fun（str）;

printf（"%s＼n",str）;

}

當(dāng)運(yùn)行程序時(shí)，輸入asdafaaz67<回車>，則輸出是A.A.asdafaaz67

B.asdafaaz67

C.asd

D.z67

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

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

17.若變量c為char類型，能正確判斷出c為小寫字母的表達(dá)式是_______。A.′a′<=c<=′z′

B.(c>=′a′)||(c<=′z′)

C.(′a′=C)

D.(c>=′a′)&&(c<=′z′)

18.下列說法中錯(cuò)誤的是A.A.只能在循環(huán)體內(nèi)使用break語句

B.在循環(huán)體內(nèi)使用break語句可以使流程跳出本層循環(huán)體，從而提前結(jié)束本層循環(huán)

C.在while和do…while循環(huán)中，continue語句并沒有使整個(gè)循環(huán)終止

D.continue的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)判斷

19.在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。

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

20.

三、程序設(shè)計(jì)題(10題)21.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是求出二維數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)組中的值在主函數(shù)中賦予。例如，若二維數(shù)組中的值為13579299946999813570則函數(shù)值為61。注意：部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：1#include2#include3#include4#defineM45#defineN56intfun(inta[m][n])7{89}10voidmain()11{12FILE*wf;13intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},{6,9,9,9,8},{1,3,5,7,0}};14inti,j,y;15system("CLS");16printf("Theoriginaldatais:\n");17for(i=0;i<m;i++)18{for(j=0;j<n;j++)19printf("%6d",aa[i][j]);20printf("\n");21}22y=fun(aa);23printf("\nThesum:%d\nM,y);24printf("\n");25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%d",y);28fclose(wf)29/******************/30}

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

例如，若學(xué)生的成績是：8576698591726487，則平均分應(yīng)當(dāng)是：78．625。注意：部分源程序在文件PROGl．C中。

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

23.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，規(guī)定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)其功能是使字符串的前導(dǎo)*號(hào)不得多于n個(gè)，若多于n個(gè)，則刪除多余的*號(hào)；若少于或等于n個(gè)，則不做處理。字符串中間和尾部的*號(hào)不刪除。例如，字符串中的內(nèi)容為“*******A*BC*DEF*G****”，若n的值為4，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“****A*BC*DEF*G****”；若n的值為8，則字符串中的內(nèi)容仍為“*******A*BC*DEF*G****”。n的值在主函數(shù)中輸入。在編寫函數(shù)時(shí)，不得使用C語言提供的字符串函數(shù)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#include＜conio.h＞voidfun(char*a,intn){}voidmain(){ chars[81];intn; printf(“Enterastring:\n”); gets(s); printf(“Entern:”); scanf(“%d”,&n); fun(s,n); printf(“Thestringafterdeleted:\n”); puts(s);}

24.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是根據(jù)以下公式求P的值，結(jié)果由函數(shù)值返回。m與n為兩個(gè)正整數(shù)且要求m>n。例如:m=12，n=8時(shí)，運(yùn)行結(jié)果為495.000000。注意：部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：

25.請(qǐng)編寫函數(shù)proc（），它的功能是：求出1～1000中能被5或13整除，但不能同時(shí)被5和13整除的所有整數(shù)，并將它們放在arr所指的數(shù)組中，通過n返回這些數(shù)。注意：部分源程序給H{如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

26.請(qǐng)編寫—個(gè)函數(shù)，用來刪除字符串中的所有空格。例如，輸入asdafaaz67，則輸出為asdafaaz67。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。試題程序：

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

pl所指的字符串的后面。

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

程序輸出：

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

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

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

例如，若主函數(shù)從鍵盤給m輸入50后，則輸出為s=68．665791。

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

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

試題程序：

#include<math．h>

#include<stdio．h>

doublefun(intm)

{}

voidmain

{

intm；

doubles；

FILE*out：

printf("＼n＼nInputm：")；

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)；

}

29.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，規(guī)定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)fun()，其功能是使字符串中尾部的*號(hào)不多于n個(gè)，若多于n個(gè)，則刪除多余的*號(hào)；若少于或等于n個(gè)，則不做任何操作，字符串中間和前面的*號(hào)不刪除。例如，字符串中的內(nèi)容為“****A*BC*DEF*G*******”，若n的值為4，刪除后，字符串中的內(nèi)容應(yīng)為“****A*BC*DEF*G****”；若n的值為7，則字符串中的內(nèi)容仍為“****A*BC*DEF*G*******”。n的值在主函數(shù)中輸入。編寫函數(shù)時(shí)，不得使用C語言提供的字符串函數(shù)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜stdio.h＞voidfun(char*a,intn){}main(){ chars[81];intn; printf("Enterastring:\n”); gets(s); printf(“Entern:”); scanf(“%d”,&n); fun(s,n); printf(“Thestringafterdeleted:\n”); puts(s);}

30.使用VC++2010打開考生文件夾夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是刪除一維數(shù)組中所有相同的元素，使之只剩一個(gè)。數(shù)組中的元素已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中元素的個(gè)數(shù)。例如，若一維數(shù)組中的元素是2223445666677899101010刪除后，數(shù)組中的元素應(yīng)該是2345678910注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#defineN80intfun(inta[],intn){}voidmain(){ inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20; printf(“Theoriginaldata:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(n%3d”,a[i]); n=fun(a,n); printf(“\n\nThedataafterdeleted:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(“%3d”,a[i]); printf(“\n\n”);}

四、2.程序修改題(10題)31.下列給定程序中，fun()函數(shù)的功能是：根據(jù)形參m，計(jì)算下列公式的值。

t=1-1/2+1/3-1/4+…+(-1)(m+1)/m

例如，若輸入5，則應(yīng)輸出0.783333。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

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

intfun(intm)

{

doublet=1.0，j=1.0；

inti；

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

for(i=l；i＜m；i++)

{j=-1*j;t+=j/i；}

returnt；

}

main()

{

intm；

clrscr()；

printf("\nPleaseenter1integernumber：")；

scanf("%d"，&m)；

printf("/nTheresultis%If\n"，fun(m))；

}

32.給定程序MODII．C中fun函數(shù)的功能是：根據(jù)整型形參m，計(jì)算如下公式的值。

例如，若主函數(shù)中輸入5，則應(yīng)輸出-0．283333。

請(qǐng)改正函數(shù)fun中的錯(cuò)誤或在橫線處填上適當(dāng)?shù)膬?nèi)容并把橫線刪除，使它能計(jì)算出正確的結(jié)果。

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

33.給定程序MODll．C中函數(shù)fun的功能是：根據(jù)整型形參m，計(jì)算如下公式的值。

例如，若m＝2000，則應(yīng)輸出：0．000160。

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

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

34.下列給定程序中，fun()函數(shù)的功能是：根據(jù)形參m，計(jì)算下列公式的值。

t=-1+1/2+1/3+1/4+…+1/m

例如，若輸入5，則應(yīng)輸出2.283333。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

doublefun(intm)

{

doublet=1.0;

inti;

for(i=2;i＜=m;i++)

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

t+=1.0/k;

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

returni;

}

main()

{intm;

clrscr();

printf("\nPleaseenterlintegernumber:");

scanf("%d",&m);

printf("\nTheresultis%1f\n",fun(m));

}

35.給定程序MODll．C中函數(shù)fun的功能是：交換主函數(shù)中兩個(gè)變量的值。例如：若變量a中的值原為8，b中的值為3。程序運(yùn)行后a中的值為3，b中的值為8。請(qǐng)改正程序中的錯(cuò)誤，使它能計(jì)算出正確的結(jié)果。

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

36.下列給定程序中，函數(shù)fun()的功能是：應(yīng)用遞歸算法求某數(shù)a的平方根。求平方根的迭代公式如下：

例如，2的平方根為1.414214。

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

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

試題程序：

#include＜math.h＞

#include＜stdio.h＞

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

fun(doublea,doublex0)

{doublexl,y;

xl=(x0+a/x0)/2.0;

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

if(fabs(xl-x0)＞0.00001)

y=fun(a,xl);

elsey=x1;

returny;

}

main()

{doublex;

printf("Enterx:");scanf("%1f",&x);

printf("Thesquarerootof%1fis%1f\n",

x,fun(x,l.O));

}

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

y=1/(100×100)+1/(200×200)+1/(300×300)+…+1/(m×m)

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

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

fun(intm)

{doubley=0,d;

inti;

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

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

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

y+=l.0/d;

}

return(y);

}

main()

{intn=2000;

clrscr();

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

38.下列給定程序中，函數(shù)fun()的功能是：求整數(shù)x的y次方的低3位值。例如，整數(shù)5的6次方為15625，此值的低3位值為6250

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

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

試題程序：

#include＜stdio.h＞

longfun(intx,inty,long*p)

{inti;

longt=1;

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

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

t=t*x;

*p=t;

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

t=t/1000;

returnt;

}

main()

{longt,r;intx,y;

printf("\nInputxandy:");scanf

("%1d%1d",&x,&y);

t=fun(x,y,&r);

printf("\n\nx=%d,y=%d,r=%1d,last=

%1d\n\n",x,y,r,t);

}

39.下列給定程序是建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，并用隨機(jī)函數(shù)為各結(jié)點(diǎn)賦值。函數(shù)fun()的功能是：將單向鏈表結(jié)點(diǎn)(不包括頭結(jié)點(diǎn))數(shù)據(jù)域?yàn)榕紨?shù)的值累加起來，并作為函數(shù)值返回。

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

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

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

[試題源程序]

#include＜stdio.h＞

#include＜stdiib.h＞

typedefstructaa

{

intdata;

structaa*next;

}NODE;

intfun(NODE*h)

{

intsum=0;

NODE*P;

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

p=h;

while(P-＞next)

{

if(p-＞data%2==0)

sum+=p-＞data;

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

p=h-＞next;

}

returnsum;

}

NODE*creatlink(intn)

{

NODE*h,*p,*s,*q；

inti,x;

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

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

{

s=(NODE*)malloc(sizeof(NODE));

s-＞data=rand()%16;

s-＞next=p-＞next;

p-＞next=s;

p=p->next;

}

p-＞next=NULL;

returnh;

}

outlink(NODE*h,FILE*Pf)

{

NODE*p;

p=h-＞next;

fprintf(Pf,"\n\nTHELIST:\n\nHEAD");

while(P)

{

fprintf(Pf,"-＞%d",p-＞data);p=p-＞next;

}

fprintf(pf,"\n");

}

outresult(ints,FILE*pf)

{

fprintf(Pf,"\nThesumofevennumbers:%d\n",s);

}

main()

{

NODE*head;inteven;

head=creatlink(12);

head-＞data=9000;

outlink(head,stdout);

even=fun(head);

printf("\nTheresult:\n");outresult(even,stdout);

}

40.給定程序中函數(shù)fun的功能是：從低位開始取出長整型變量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)

{

longs1=10;

s/=10;

*t=s%10;

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

while(s＜0)

{

s=s/100;

*t=s%10*s1+*t;

s1=s1*10;

}

}

msin()

{

longs,t;

printf("\nPleaseenters:");

scanf("%ld",＆s);

fun(s,＆t);

printf("Theresultis:%ld\n",t);

}

五、程序改錯(cuò)題(2題)41.下列給定程序中，fun()函數(shù)的功能是：從整數(shù)1～50中，選出能被3整除且有一位上的數(shù)是5的數(shù)，并把這些數(shù)放b所指的數(shù)組中，這些數(shù)的個(gè)數(shù)作為函數(shù)值返回。規(guī)定，函數(shù)中a1放個(gè)位數(shù)，a2放十位數(shù)。

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

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

試題程序：

42.下列給定程序中，函數(shù)proc的功能是：從字符串str中，刪除所有大寫字母F。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdio．h>voidproc(char*str){inti，j；//****found****for(i=j=0；str[i]一0；i++)if(str[i]!=F)//****found****str[i]=str[i]；str[j]=\0；}voidmain{charstr[80]；printf("\nEnterastring：")；gets(str)；printf("Theoriginalstring：")；puts(str)；proc(str)；printf("Thestringafterdeleted：")；puts(str)；printf("\n\n")；}六、操作題(2題)43.以下程序運(yùn)行后的輸出結(jié)果是【】。

main()

{chara[]="Language",b[]="Pragrame"；

char*p1，*p2;intk;

p1=a；p2=b；

for(k=0；k＜＝7；k++)

if(*(p1+k)==*(p2+k))

printf("%c",*(p1+k))；

}

44.fun1函數(shù)的功能是將3個(gè)整數(shù)按由大到小的順序調(diào)整后依次放入a、b、c3個(gè)變量中，a中放最大數(shù)，fun2函數(shù)的功能是交換兩個(gè)變量中的值。補(bǔ)足所缺語句。

fun2(int*x,int*y)

{intt；

t=*x；*x=*y；*y=t；

}

fun1(int*p1,int*p2,int*p3)

{if(*p3＞*p2)fun2(*P2,*p3)；

if(*p1＜*p3)fun2(______)；

if(*p1＜*p2)fun2(______)；

}

main()

{inta,b,c；

scanf("%d%d%d",&a,&b,&c)；

fun1(&a,&b,&c)；

printf("%d,%d,%d\n",a,b,c)；

}

參考答案

1.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類型標(biāo)識(shí)符(*旨針變量名)()。注：“類型標(biāo)識(shí)符”為函數(shù)返回值的類型。

2.軟件危機(jī)軟件危機(jī)

3.33解析：這里：b-5=4，a-=4之后a的值為6，并把它賦給c。此時(shí)b的值并未被改變。在第2個(gè)表達(dá)式中，也只有賦值表達(dá)式b=3改變了b的值。所以兩行語句執(zhí)行完畢，b的值應(yīng)該為3。

4.時(shí)間復(fù)雜度時(shí)間復(fù)雜度解析：算法在執(zhí)行過程中所執(zhí)行的基本運(yùn)算的次數(shù)，也就是執(zhí)行算法所需要的計(jì)算工作量，稱為算法的時(shí)間復(fù)雜度。

5.88解析：fabs函數(shù)功能是求x的絕對(duì)值，計(jì)算結(jié)果為double型。pow功能是計(jì)算x的y次方的值，計(jì)算結(jié)果同樣為double型。所以本題表達(dá)式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

6.求出數(shù)組元素平均值求出數(shù)組元素平均值解析：函數(shù)有一個(gè)數(shù)組形參a和一個(gè)整型形參n。函數(shù)首先用循環(huán)求數(shù)組a的前n個(gè)元素和，然后將和除以n。即求數(shù)組元素的平均值。

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

8.fopenfopen解析：C語言中的文件分為：ASCII文件與二進(jìn)制文件。文件在使用前打開，使用后要關(guān)閉。

打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen(“文件名”，“使用文件方式”)；

關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)；其中fp為文件指針。

9.＞=1或＞0i＞=1或＞0\r\ni解析：程序的外層for循環(huán)控制輸出數(shù)據(jù)的行數(shù)，故第一處填“＞=1”或“＞0”；內(nèi)層循環(huán)控制每行輸出的個(gè)數(shù)。在內(nèi)層for循環(huán)中，語句x=(j-1)*4+______；用于控制輸出方陣中的具體數(shù)據(jù)，由于這些數(shù)據(jù)與其所在的行、列(j，i)具有x=(j-1)*4+i的關(guān)系，故第二處填i。

10.概念數(shù)據(jù)模型概念數(shù)據(jù)模型

11.B解析：本題主要考查關(guān)系模型中幾種運(yùn)算的特征。經(jīng)過選擇或投影運(yùn)算得到的新關(guān)系的屬性個(gè)數(shù)最多不會(huì)超過原關(guān)系中的屬性個(gè)數(shù)。經(jīng)過連接運(yùn)算得到的新關(guān)系最多不少于原關(guān)系中屬性的個(gè)數(shù)。故選項(xiàng)B正確。

12.D

13.B解析：C++程序總是從main函數(shù)開始執(zhí)行。

14.Dstrcat(s1，s2)函數(shù)的功能是把s2字符串連接到s1字符串的末尾，要保證s1有足夠的空間容納下連接后的字符串。

15.A在本題中，程序首先定義一個(gè)返回類型為整型的函數(shù)fun，該函數(shù)帶有一個(gè)指針型的形參變量str，從主函數(shù)中對(duì)其調(diào)用時(shí)傳遞的參數(shù)我們可以知道，該指針指向的是一個(gè)數(shù)組，在該函數(shù)體中，首先定義兩個(gè)整型變量，然后執(zhí)行循環(huán)，循環(huán)變量i的初始值為0，循環(huán)結(jié)束的條件是str［i］!=’\\0’，表示取到的數(shù)組元素是字符串結(jié)束標(biāo)識(shí)，即字符串中的字符被處理完，在循環(huán)體中，首先執(zhí)行條件判斷語句if（str[i]!=’’），如果結(jié)果為真，說明取到的當(dāng)前字符不是空字符，這時(shí)執(zhí)行str[j++]=str[i]，即將非空格字符保存到數(shù)組中；如果為假，說明取到了空格字符，此時(shí)不保存，而接著執(zhí)行下次循環(huán)跳過空格字符。循環(huán)結(jié)束后執(zhí)行str[j]=’\\0’;，即保存字符結(jié)束標(biāo)識(shí)符，用來標(biāo)識(shí)字符串結(jié)束。通過上面的這些分析，我們可以知道函數(shù)fun的作用是去掉字符數(shù)組中的空格字符。

在主函數(shù)中，首先定義了一個(gè)大小為81的字符數(shù)組，然后調(diào)用函數(shù)clrscr()清除輸入文本窗口，接著輸出一條提示語句，執(zhí)行g(shù)ets（str）;語句，該語句的作用是從鍵盤輸入一個(gè)字符串到str數(shù)組，碰到換行符結(jié)束。然后調(diào)用函數(shù)fun，其實(shí)參為str。通過上面對(duì)函數(shù)fun作用的分析我們可以知道，調(diào)用函數(shù)后輸入字符串中的空格符都被刪除了，最后得到的字符串為asdafaaz67。

程序最后執(zhí)行輸出語句，輸出字符數(shù)組str中的字符串，因此，程序最終的輸出結(jié)果是asdafaaz67，本題答案選A。

16.C

17.D

18.A解析：只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句，當(dāng)break出現(xiàn)在循環(huán)體中的switch語句體時(shí)，其作用是跳出該switch語句體。當(dāng)break出現(xiàn)在循環(huán)體中，但不在switch語句體中時(shí)，則在執(zhí)行break后，跳出本層循環(huán)體。continue語句的作用是，跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)的條件判定。

19.C

20.D

21.1intfun(inta[M][N])2{3inti,j,sum=0;4for(i=0;i<m;i++)5for(j=0;j<n;j++)6if(i==o||i==M-1||j==0||j==N-1)/*只要下標(biāo)中有一個(gè)為?；騇-1或N-1，則它一定是周邊元素*/7sum=sum+a[i][j];/*將周邊元素相加*/8returnsum;9}本題采用逐一判斷的方式求數(shù)組周邊元素和。二維數(shù)組周邊元素的規(guī)律是，其兩個(gè)下標(biāo)中一定有一個(gè)是0或M-1或N-1。程序中循環(huán)語句用來控制數(shù)組的行和列，條件語句用來判斷數(shù)組元素是否為周邊元素。22.

【考點(diǎn)分析】

本題考查：鏈表的操作，對(duì)鏈表的主要操作有以下幾種：建立鏈表、結(jié)構(gòu)的查找與輸出、插入一個(gè)結(jié)點(diǎn)、刪除一個(gè)結(jié)點(diǎn)。

【解題思路】

題目要求求鏈表中數(shù)據(jù)域的平均值，應(yīng)首先使用循環(huán)語句遍歷鏈表，求各結(jié)點(diǎn)數(shù)據(jù)域中數(shù)值的和，再對(duì)和求平均分。遍歷鏈表時(shí)應(yīng)定義一個(gè)指向結(jié)點(diǎn)的指針P，因?yàn)椤邦^結(jié)點(diǎn)”中沒有數(shù)值，所以程序中讓P直接指向“頭結(jié)點(diǎn)”的下一個(gè)結(jié)點(diǎn)，使用語句STREC+P=h÷next。23.voidfun(char*a,intn){ inti=0,k=0; char*p,*t; p=t=a; /*開始時(shí)，p與t同時(shí)指向數(shù)組的首地址*/ while(*t==‘*’) /*用k來統(tǒng)計(jì)前導(dǎo)星號(hào)的個(gè)數(shù)*/ {k++;t++;} if(k>n) /*如果k大于n，則使p的前導(dǎo)保留n個(gè)星號(hào)，其后的字符依次存入數(shù)組a中*/ { while(*p) { a[i]=*(p+k-n); i++; p++; } a[i]=‘\0’; /*在字符串最后加上字符串結(jié)束標(biāo)志*/ }}字符串中前導(dǎo)*號(hào)不能多于n個(gè)，多余的應(yīng)刪除。首先需要通過while循環(huán)統(tǒng)計(jì)字符串前導(dǎo)*號(hào)的個(gè)數(shù)，然后通過if條件語句完成前導(dǎo)*號(hào)的個(gè)數(shù)和n的比較，如果前導(dǎo)*號(hào)多于n個(gè)，則需要把n個(gè)*號(hào)和其余字符重新保留。24.1floatfun(intm,fintn){Floatp1=1,p2=1,p3=1;inti;for(i=1;i<=m;i++)pi*=i;for(i=l;i<=n;i++)p2*=i;for(i=l;i<=(m-n);i++)p3*=i;returnpi/(p2*p3);本題考查循環(huán)的使用。通過3個(gè)for循環(huán)分別計(jì)算階乘。其中p1=m!，p2=n!，p3=(m-n)!。

25.

【解析】題目中要求出1～1000中能被5或13整除，但不能同時(shí)被5和13整除的所有整數(shù)，首先應(yīng)判斷1～1000的每一個(gè)整數(shù)是否符合要求，將符合要求的每一個(gè)整數(shù)放入數(shù)組arr中。最后將整數(shù)的個(gè)數(shù)作為形參返回給主函數(shù)。

26.[答案][解析]題目要求刪除空格，也就是重新保存空格以外的其他字符。通過循環(huán)刪除字符串中的每一個(gè)空格，將非空格字符進(jìn)行重新保存。27.

【考點(diǎn)分析】

【解題思路】

本題用兩個(gè)循環(huán)完成操作，第1個(gè)循環(huán)的作用是求出第1個(gè)字符串的長度，即將i指到第1個(gè)字符串的末尾。第2個(gè)循環(huán)的作用是將第2個(gè)字符串的字符連到第1個(gè)字符串的末尾。

28.\r\n\tintn，k，i；

doublesum=0．0；

for(n=3；n<=m；n++)／／判斷n是否為素?cái)?shù)

{

k=sqrt(n)；／／求n平方根

for(i=2；i<=k：i++)

if(n％i==0)break；／／如果n不是素?cái)?shù)，跳出

if(i>=k+1)

sum+=sqrt(n)；／／求平方根的和

}

returnsum；

【解析】首先判斷循環(huán)中n是否為素?cái)?shù)，如果不是素?cái)?shù)，求其平方根的累加和，并返回計(jì)算結(jié)果，否則跳出判斷循環(huán)。其中，對(duì)于平方根的求解可以使用C語句中的sqrt函數(shù)。29.voidfun(char*a,intn){ inti=0,k=0; char*p,*t; p=t=a;/*將指針移動(dòng)到字符串末尾*/ while(*t) t++; t--;/*從后往前如果是*則使k自增1，找到最后一個(gè)*所在的位置，并記錄*的個(gè)數(shù)*/ while(*t==‘*’)/*指針t指向前一個(gè)，同時(shí)標(biāo)量k自增1*/ {k++;t--;}/*如果最后*的個(gè)數(shù)大于允許的個(gè)數(shù)*/ if(k>n)/*循環(huán)次數(shù)不大于前面的字符與最大允許*的個(gè)數(shù)之和*/ { while(*p&&p<t+n+1)<p=""></t+n+1)<>/*把字符保存到數(shù)組a中*/ {a[i]=*p; i++;p++; } a[i]=‘\0’; }}字符串中尾部*號(hào)不能多于n個(gè)，多余的要?jiǎng)h除。首先需要通過while循環(huán)統(tǒng)計(jì)字符串尾部*號(hào)，然后通過if條件語句完成尾部*號(hào)數(shù)和n的比較，若尾部*號(hào)數(shù)多于n個(gè)，則需要把n個(gè)*號(hào)和其余字符重新保存。30.intfun(inta[],intn){ inti,j=1; for(i=1;i<n;i++) if(a[j-1]!=a[i])/*若該元素與前一個(gè)元素不相同，則保留*/ a[j++]=a[i]; returnj;/*返回不相同元素的個(gè)數(shù)*/}該程序的流程：定義變量i和j，其中j用于控制刪除后剩下的元素在數(shù)組中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組中最后一個(gè)元素的下一個(gè)元素的下標(biāo)。所以if語句中的條件是a[j-1]!=a[i]，其中a[j-1]是新數(shù)組中的最后一個(gè)元素，若條件成立，則表示出現(xiàn)了不同的值，所以a[i]要保留到新數(shù)組中。注意本題中i和j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。

31.(1)錯(cuò)誤：intfun(intm)正確：doublefun(intm)(2)錯(cuò)誤：for(i=1；i＜m；i++)正確：for(i=2；i＜=m；i++(1)錯(cuò)誤：intfun(intm)正確：doublefun(intm)\r\n(2)錯(cuò)誤：for(i=1；i＜m；i++)正確：for(i=2；i＜=m；i++解析：錯(cuò)誤1：函數(shù)的返回值為實(shí)型數(shù)，所以應(yīng)定義為double類型。錯(cuò)誤2：根據(jù)題目的公式，參加運(yùn)算的數(shù)應(yīng)從2到m,包括m。

32.(1)t＝t－1．0／i；或t－＝1．0／i；或t一=(double)1／i；(2)returnt；(1)t＝t－1．0／i；或t－＝1．0／i；或t一=(double)1／i；(2)returnt；解析：本題中函數(shù)的功能是計(jì)算公式的值。首先根據(jù)題干中給出的公式推出每一項(xiàng)之間的關(guān)系，求出每一項(xiàng)的表達(dá)式，然后求得數(shù)列的值。其中，每一項(xiàng)的值為1／n。

33.(1)doublefun(intm)(2)for(i=100；i<=m；i+=100)(1)doublefun(intm)(2)for(i=100；i<=m；i+=100)解析：本題中函數(shù)的功能是計(jì)算公式的值。關(guān)于題干公式的求解過程，首先根據(jù)題干中給出的公式推出每一項(xiàng)之間的關(guān)系，求出每一項(xiàng)的表達(dá)式，然后求得數(shù)列的值。

34.(1)錯(cuò)誤：t+=1.0/k;正確：t+=1.0/i;(2)錯(cuò)誤：returni;正確：returnt;(1)錯(cuò)誤：t+=1.0/k;正確：t+=1.0/i;\r\n(2)錯(cuò)誤：returni;正確：returnt;解析：該題目考查分母成等差數(shù)列遞增的一個(gè)數(shù)學(xué)公式，我們先看看循環(huán)條件for(i=2;i<=m;i++)，i是從2開始遞增到m，所以t的值應(yīng)該由1.0/i的值逐步循環(huán)疊加后的結(jié)果，而不是t+=1.0/k;，returni;考查對(duì)程序的解讀能力，當(dāng)循環(huán)結(jié)束后(由輸入m的值決定)，函數(shù)值返回當(dāng)前t的值。

35.(1)voidfun(int*xint*y)(2)t＝*x；*x=*y；*y=t；(1)voidfun(int*x，int*y)(2)t＝*x；*x=*y；*y=t；解析：本題中函數(shù)的功能是交換主函數(shù)中兩個(gè)變量的值。利用臨時(shí)變量存放臨時(shí)交換值，實(shí)現(xiàn)兩個(gè)變量的交換。

36.(1)錯(cuò)誤：fun(doubleadoublex0)正確：doublefun(doubleadoublex0)(2)錯(cuò)誤：if(fabs(x1-x0)＞0.00001)正確：if(fabs(x1-x0)＞=0.00001)(1)錯(cuò)誤：fun(doublea,doublex0)正確：doublefun(doublea,doublex0)\r\n(2)錯(cuò)誤：if(fabs(x1-x0)＞0.00001)正確：if(fabs(x1-x0)＞=0.00001)解析：用C語言求平方根的方法一般有兩種經(jīng)典的算法，它們分別是迭代法和遞歸法，本題要求用遞歸法。該程序采用了if語句，錯(cuò)誤在于if語句的判斷條件，程序的含義是當(dāng)?shù)Y(jié)果差小于誤差時(shí)進(jìn)行循環(huán)，故正確的應(yīng)該是if(fabs(x1-x0)＞=0.00001)。

37.(1)錯(cuò)誤：fun(intm)正確：doublefun(intm)(2)錯(cuò)誤：for(i=100i＜=mi+=100)正確：for(i=100；i＜=m；i+=100)(1)錯(cuò)