2022-2023學年山東省菏澤市全國計算機等級考試C語言程序設計真題一卷（含答案）學校:________班級:________姓名:________考號:________

一、單選題(12題)1.

2.有以下程序

#include<stdio．h>

main()

{inta=1,b=0;

if(--a)b++；

elseif(a==0)b+=2；

elseb+=3：

printf("％d＼n"，b)；

}

程序運行后的輸出結果是A.A.0B.1C.2D.3

3.以下說法錯誤的是()。

A.由3種基本結構組成的結構化程序不能解決過于復雜的問題

B.由3種基本結構組成的結構化程序能解決一些簡單的問題

C.由3種基本結構組成的結構化程序能解決遞歸問題

D.由3種基本結構組成的結構化程序能解決數學上有解析解的問題

4.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是()

A.cedbAB.acbeDC.decaBD.deabC

5.兩個或兩個以上模塊之間聯系的緊密程度稱為()。

A.耦合性B.內聚性C.復雜性D.數據傳輸特性

6.下列排序算法中，時間復雜度不受數據初始化狀態影響，恒為0(log2n)的是()。A.堆排序B.冒泡排序C.直接選擇排序D.快速排序

7.

8.下列敘述中正確的是()。A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化

D.在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態變化

9.

10.若有定義：“inta[2][3]；”，則對a數組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

11.以下敘述中錯誤的是（）。

A.C語言的可執行程序是由一系列機器指令構成的

B.用C語言編寫的源程序不能直接在計算機上運行

C.通過編譯得到的二進制目標程序需要連接才可以運行

D.在沒有安裝C語言集成開發環境的機器上不能運行C源程序生成的．exe文件

12.設有定義“Charp[]={‘1’,‘2’,‘3’},*q=p;”，以下不能計算出一個char型數據所占字節數的表達式是（）。A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

二、2.填空題(12題)13.以下程序中函數fun的功能是:構成一個如圖所示的帶頭結點的單向鏈表,在結點的數據域中放入了具有兩個字符的字符串。函數disp的功能是顯示輸出該單鏈表中所有結點中的字符串。請填空完成函數disp。

#include<stdio.h>

typedefstructnode/*鏈表結點結構*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立鏈表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

14.設y為血型變量，請寫出描述“y是偶數”的表達式______。

15.樹中度為零的結點稱為______。

16.設Y是int型變量，請寫出判斷Y為奇數的關系表達式【】。

17.若有以下定義：

chara；intb；

floatc；doubled;

則表達式a*b+d-c值的類型為【】。

18."printf("%d\n",strlen("\t\"'\023\xABC\n"));"語句的輸出結果是______。

19.面向對象的模型中，最基本的概念是對象和______。

20.以下函數rotate的功能是：將a所指N行N列的二維數組中的最后一行放到b所指二維數組的第。列中，把a所指二維數組中的第0行放到b所指二維數組的最后一列中，b所指二維數組中的其他數據不變。

#defineN4

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

{int,i,j;

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

{b[i][N-1]=【】;

【】=a[N-1][i];

}

}

21.若有定義語句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請填空以實現拷貝。(注：不使用逗號表達式)

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

d[j]=0;

22.下列程序的輸出結果是【】。

intt(intx,inty,ntcp,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%d\n",c,d)；

}

23.軟件工程研究的內容主要包括：【】技術和軟件工程管理。

24.為了便于對照檢查，測試用例應由輸入數據和預期的【】兩部分組成。

三、3.程序設計題(10題)25.m個人的成績存放在score數組中，請編寫函數fun()，它的功能是將高于平均分的人數作為函數值返回，將高于平均分的分數放在叩所指的數組中。

例如，當score數組中的數據為24，35，88，76，90，54，59，66，96時，函數返回的人數應該是5，up中的數據應為88，76，90，66，96。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(intscore[]，intm，intup[])

{

}

main()

{

inti，n，up[9]；

intscore[9]={24，35，88，76，90，54，

59，66，96}；

clrscr()；

n=fun(score，9，up)；

printf("\nuptotheaveragescoreare：")；

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

printf("%d"，up[i])；

}

26.編寫函數fun()，它的功能是；根據以下公式求p的值，結果由函數值帶回。m與n為兩個正數且要求m＞n。

P=m!/n!(m-n)!），例如：m=12，n=8時，運行結果為495.000000。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

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

}

27.已知學生的記錄由學號和學習成績構成，N名學生的數據已存入a結構體數組中。請編寫函數fun()，該函數的功能是：找出成績最低的學生記錄，通過形參返回主函數(規定只有一個最低分)。己給出函數的首部，請完成該函數。

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

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

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

printf("*****THERESULT*****\n");

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

28.編寫函數fun()，它的功能是求n以內(不包括n)同時能被5與11整除的所有自然數之和的平方根s，并作為函數值返回。

例如：n為1000時，函數值應為s=96.979379。

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

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

試題程序：

#include＜conio.h＞

#include＜math．h＞

#include

doublefun(intn)

{

}

main()

{

clrscr()；

printf("s=%f\n"，fun(1000))；

}

29.請編寫一個函數fun()，它的功能是：比較兩個字符串的長度，(不得調用C語言提供的求字符串長度的函數)，函數返回較K的字符串。若兩個字符串長度相等，則返回第1個字符串。

例如，輸入beijing＜CR＞shanghai＜CR＞(＜CR＞為回車鍵)，函數將返回shanghai。

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

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

試題程序：

#include＜stdio.h＞

char*fun(char*s,char*t)

{

}

main()

{

chara[20],b[10],*p,*q;

inti;

printf("Input1thstring:");

gets(a);

printf{"Input2thstring:");

gets(b);

printf("%s",fun(a,b));

}

30.請編寫一個函數fun，它的功能是：比較兩個字符串的長度，(不得調用C語言提供的求字符串長度的函數)，函數返回較長的字符串。若兩個字符串長度相同，則返回第一個字符串。

例如，輸入beijingshah曲aj(為回車鍵)，函數將返回shanghai。

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

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

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

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

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

32.學生的記錄由學號和成績組成，N名學生的數據已在主函數中放入結構體數組s中，請編寫函數fun()，它的功能是：把指定分數范圍內的學生數據放在b所指的數組中，分數范圍內的學生人數由函數值返回。

例如，輸入的分數是60和69，則應當把分數在60到69的學生數據進行輸出，包含60分和69分的學生數據。主函數中把60放在low中，把69放在heigh中。

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

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

試題程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",96},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

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

printf("%s%4d\n",h[i].num,h[i].s);

/*輸出指定分數范圍內的學生記錄*/

printf("\n");

ut=fopen("out74.dat","w")

fprintf(out,"%d\n",n)-

n=fun(s,h,80,98);

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

/*分數在80～98之間的學生記錄按他數從低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

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

fprintf(out,"%4d\n",h[i].s);

fprintf(out,"\n");

fclose(out);

}

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

例如，若字符串中的內容為****A*BC*DEF*G******，刪除后，字符串中的內容應當是ABCDEFG******。

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

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

試題程序：

#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指向最后一個字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

34.請編寫函數fun()，該函數的功能是：將放在字符串數組中的M個字符串(每串的長度不超過N)，按J頃序合并組成一個新的字符串。

例如，若字符串數組中的M個字符串為

AAAA

BBBBBBB

CC

則合并后的字符串內容應該是AAAABBBBBBBCC

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

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

試題程序：

#include＜conio.h＞

#defineM3

#defineN20

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

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

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

printf("Thestring:\n");

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

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

四、單選題(0題)35.已知字符A的ASCII值是65，字符變量c1的值是‘A’，c2的值是‘D’，則執行語句“printf(“%d,%d”,c1,c2-2);”的輸出結果是（）。

A.65,68B.A,68C.A,BD.65,66

五、單選題(0題)36.

六、單選題(0題)37.

參考答案

1.B

2.C解析：本題考察運算符和選擇語句，執行到if語句時，--a為0，所以不會執行后面的語句，但是會執行elseif后面的語句，所以執行后，b=2，選項C)正確。

3.A順序結構、選擇結構、循環結構是3種基本結構，由3種基本結構構成的程序稱為結構化程序，由3種基本結構組成的算法可以解決任何復雜的問題，選項A錯誤。本題答案為A選項。

4.A

5.A解析：耦合性是模塊間互相連接的緊密程度的度量，取決于各個模塊之間接口的復雜度、調用方式以及哪些信息通過接口。

[知識拓展]模塊的獨立程序是評價設計好壞的一個重要標準，衡量軟件的模塊獨立性有兩個定性的度量標準。其中內聚性是指一個模塊內部各個元素間彼此結合的緊密程度的度最，內聚性是從功能角度來度量模塊內的聯系；耦合性是模塊間互相連接的緊密程度的度量，耦合性從整體的角度來度量模塊間的聯系。

6.D

7.B

8.C棧是先進后出的數據結構，在對棧操作的整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來完成，因此本題答案為c)。

9.D

10.A解析：本題考查如何通過地址來引用數組元素。通過地址來引用數組元素的方法有下列5種：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

11.Dc語言的可執行程序是由一系列機器指令組成的。用C語言編寫的源程序必須經過編譯生成二進制目標代碼，再經過連接才能運行，并且可以脫離c語言集成開發環境。故答案為D)。

12.A根據題目中的定義可知，“sizeof(p)”計算的是數組p中所有元素所占用的字節數，而不是char型數據所占的字節數。故本題答案為A選項。

13.p!=NULLp->nextp!=NULL,p->next解析：考查了單鏈表的相關知識。NULL的ASCII碼的值和'\\0'的ASCII碼的值相等，條件到NULL停止循環。把下一個節點的地址賦給p，這樣循環，節點可以依次向后取值。

14.(y%2)==0(y%2)==0解析：因符合偶數的條件是對2取余為0，所以要描述y是偶數的表達式是(y%2)==0。

15.葉子結點葉子結點解析：樹中度為零的結點，也就是沒有后件的結點，稱為葉子結點。

16.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數可以用變量與2取模，判斷結果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

17.double或雙精度型double或雙精度型解析：C語言中，如果運算符兩邊的數據類型不同，將進行類型轉換，根據轉換規則，短整型轉為長整型；整型轉換為實型。注意：數據類型的強制轉換。

18.66解析：strlen()函數的作用是計算字符串的長度并作為函數的返回值，這里的長度不包括串尾的結束標志\'\\0\'。

\'\\t\'是轉義字符，代表橫向跳若干格：\'\\\''是轉義字符，代表雙引號：\'\\023\'只代表一個字符，而不管轉義字符后面有幾個字符；\'\\xAB\'是以兩位十六進制數AB表示的ASCII碼字符，只代表一個字符；\'\\n\'是轉義字符，代表回車換行。

5個字符常量各代表一個字符，再加上字母C，所以返回的長度是6。

19.類類

20.a[0][i]b[i][0]a[0][i]b[i][0]解析：根據題意，第一處所在語句行的作用是把a數組中的第0行放到b數組的最后一列中，a數組的第0行用a[0][]來表示，所以第一處填a[0][i]；第二所在語句行的作用是將a數組的最后一行放到b數組的第0列中，b數組的第0列用b[][0]來表示，所以，第二處應填b[i][0]。

21.s[i++]s[i++]解析：本題中為了能實現字符串的拷貝，需要使字符數組s從頭到尾依次遍歷其所有元素。本題應使用i的自增后置來實現。

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

23.軟件開發

24.輸出結果輸出結果解析：注意：測試的基本方法和步驟。

25.intfun(intscore[]intmintup[]){intij=0；floatav=0.0for(i=0;i＜m;i++)av=av+score[i]/m；／*求平均值*／for(i=0;i＜m;i++)if(score[i]＞av)／*如果分數高于平均分則將此分數放入up數組中*／up[j++]=score[i];returnj；／*返回高于平均分的人數*／}intfun(intscore[],intm,intup[])\r\n{\r\ninti，j=0；\r\nfloatav=0.0\r\nfor(i=0;i＜m;i++)\r\nav=av+score[i]/m；／*求平均值*／\r\nfor(i=0;i＜m;i++)\r\nif(score[i]＞av)／*如果分數高于平均分，則將此分數放入up數組中*／\r\nup[j++]=score[i];\r\nreturnj；／*返回高于平均分的人數*／\r\n}解析：該題第1個循環的作用是求出平均分av，第2個循環的作用是找出高于平均分的成績并存入up數組中。

26.floatfun(intmintn){inti;doublep=1.0;for(i=1;i＜=m;i++)p=p*i;/*求m!*/for(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/for(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/returnp;}floatfun(intm,intn)\r\n{\r\ninti;\r\ndoublep=1.0;\r\nfor(i=1;i＜=m;i++)p=p*i;/*求m!*/\r\nfor(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/\r\nfor(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/\r\nreturnp;\r\n}解析：本題中，欲求P的值，需要先求m，n，m-n的階乘值，可用循環語句實現。注意階乘值應當是double類型，若定義x，y，z為整型變量，則p=x/(y*z)中的除法為整數除法。

27.fun(STUa[]STU*s){inti;*s=a[0];for(i=0;i＜N;i++)/*先認為第1個值最小*/if(s-＞s＞aIi].s)/*如果在循環的過程中再發現比第1個值更小的則賦給*s*/*s=a[i];}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*先認為第1個值最小*/\r\nif(s-＞s＞aIi].s)/*如果在循環的過程中再發現比第1個值更小的則賦給*s*/\r\n*s=a[i];\r\n}解析：我們先認為第1個值最小，即*s=a[0]語句，如果在循環的過程中再發現比第1個值更小的隨即賦給該*s就可以了。另外，還涉及到結構體中的指向運算符，請學習者注意。若要找出最高成績則if()中的條件改成s-＞s＜a[i].s即可。

28.doublefun(intn){doubles=0.0;inti;for(i=0；i＜n;i++)/*從0～n中找到既能被5整除同時又能被11整除的數并將這些數求和*/if(i%5==0&&i%11==0)s=s+i;s=sqrt(s)；/*對s求平方根*/returns;doublefun(intn)\r\n{doubles=0.0;\r\ninti;\r\nfor(i=0；i＜n;i++)/*從0～n中找到既能被5整除同時又能被11整除的數，并將這些數求和*/\r\nif(i%5==0&&i%11==0)\r\ns=s+i;\r\ns=sqrt(s)；/*對s求平方根*/\r\nreturns;解析：本題的解題思路是逐個取得從。0-n之間的所有數，對每次取得的數進行條件判斷，條件是既能被5整除同時又能被11整除，注意：這兩個條件要求同時成立，因此用到了“&&”運算符。滿足條件，該數就被累加到s中去，求出所有符合條件的數后，用sqrt()函數(包含于頭文件＜math.h＞中)對s求平方根。

29.char*fun(char*schar*t){intii;for(i=0;s[i]!='\0';i++);/*求字符串的長度*/for(j=0;t[i]!='\0';j++);if(i＞=j)/*比較兩個字符串的長度*/returns;/*函數返回較長的字符串若兩個字符串長度相等則返回第1個字符串*/elsereturnt;}char*fun(char*s,char*t)\r\n{\r\ninti,i;\r\nfor(i=0;s[i]!='\\0';i++);/*求字符串的長度*/\r\nfor(j=0;t[i]!='\\0';j++);\r\nif(i＞=j)/*比較兩個字符串的長度*/\r\nreturns;/*函數返回較長的字符串，若兩個字符串長度相等，則返回第1個字符串*/\r\nelse\r\nreturnt;\r\n}解析：本題中，第1個for循環的作用是求出s的字符個數i，第2個for循環的作用是求出t的字符個數j，因為任何循環都要控制一條語句，所以在每一個for循環條件后面必須要有一個分號。

本題也可用如下技巧：

char*fun(char*s,char*t)

{if(strlen(s)＞=strlen(t)returns;

elsereturnt;

}

30.

解析：該程序功能是比較兩個字符串的長度。解題過程是首先分別求得兩個字符串的長度，然后對這兩個值進行判斷，實現兩個字符串長度的比較。

31.

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

32.intfun(STREC*aSTREC*bint1inth){intij=0;for(i=0;i＜N;i++)if(a[i].s＞-l&&a[i].s＜=h)/*將分數高于1低于h的學生記錄存在于結構體數組b中*/b[j++]=a[i];returnj;/*返回分數范圍內的學生人數*