2021年廣東省揭陽市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.廣義表（（a））的表頭是（a），表尾是()。A.aB.（）C.（a）D.（（a））

2.下面程序運行后的輸出結果是______。structabc{inta,b,c；}main(){structabcs[2]={{1,2,3},{4,5,6}}；intt=s[0].a+s[1].b;printf("%d\n",t);}

A.5B.6C.7D.8

3.以下()不是隊列的基本運算

A.從隊尾插入一個新元素B.從隊列中刪除第i個元素C.判斷一個隊列是否為空D.讀取隊頭元素的值

4.設有如下函數定義：#include＜stdio.h＞intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若執行調用語句“n=fun(3);”，則函數fun總共被調用的次數是（）。

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

5.一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是()。

A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，1

6.下列不屬于軟件調試技術的是______。A.強行排錯法B.集成測試法C.回溯法D.原因排除法

7.

8.下列程序段的時間復雜度為()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

9.

10.折半查找法的查找速度一定比順序查找法快()。

A.正確B.錯誤

11.有以下程序main(){intm=3，n=4，x；x=-m++；x=x+8/++n；printf(“%d\n”，x)；}程序運行后的輸出結果是______。A.3B.5C.-1D.-2

12.若有下面的說明和定義

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

則sizeof（structtest）的值是A.A.12B.16C.14D.9

二、2.填空題(12題)13.設有下列宏定義：#defineA2

#defineBA+3

則執行賦值語句：t＝b*2；t為血型變量后的值是______。

14.若變量n的值為24，則print函數共輸出【】行，最后一行有【】個數。

voidprint(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if(!(i%5))printf("\n")；

}

printf("\n")；

}

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

voidfun(int*n)

{

while((*n)--)；

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

}

main()

{inta=100；

fun(&a)；

}

16.有以下結構體說明和變量的定義，且指針p指向變量a，指針q指向變量b，則不能把結點b連接到結點a之后的語句是______。

structnode

{chardata；

structnode*next；}a，b

以下程序中調用scanf函數給變量a輸入數值的方法是錯誤的，其錯誤原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

17.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

intf(int(*f1)()，int(*f2)()，(intx)

{returnf2(x)-f1(x)；}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

程序運行后，輸出結果是【】。

18.執行下面程序段后，k的值是【】。

r=1；n=203；k=1

do}k*=n%10*r；n/=10；r++；}while(n)；

19.下面程序的功能是根據公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．計算e的近似值，精度要求為10-5。請填空。

main()

{intn；

doublee＝1.0，t＝1.0；

for(n＝1；【】n++)；

{【】e+=t；}

printf("%f\n"，e)；}

20.【】（黑箱或白箱)測試方法完全不考慮程序的內部結構和內部特征。

21.以下程序運行后的輸出結果是【】。

voidfun(intx，inty)

{x=x+y；Y=x-y；x=x-y；

printf(“%d，%d”，x，y)；}

main()

{intx=2，y=3；

fun(x，y)；

printf(“%d，%d\n”，x，y)；

}

22.若x和a均是int型變量，則計算完x=(a=4,6*2)后的x值為______。

23.已知函數isaplha(ch)的功能是判斷變量ch是否是字母，若是，則該數值為1，否則為0。下面程序執行后的輸出結果是()。

#include＜ctype.h＞

#include＜string.h＞

voidfun(chars[])

{inti,j;

for(i=0,j=0;s[i];i++)

s[j]='\0';

}

main()

{charss[80]="goodmorning";

fun(ss);

printf("%s",ss);

}

24.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序運行時，如果從鍵盤輸入Y?N?＜回車＞，則輸出結果為【】。

三、3.程序設計題(10題)25.學生的記錄由學號和成績組成，N名學生的數據已在主函數中放入結構體數組s中，請編寫函數fun()，它的功能是按分數的高低排列學生的記錄，低分在前。

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

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

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

/*每行輸出4個學生記錄*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

26.請編寫一個函數fun，它的功能是：根據以下公式求π的值(要求滿足精度0．0005，即某項小于0．0005時停止迭代)：

程序運行后，如果輸入精度0．0005，則程序輸出為3．140578。

注意：部分源程序存在文件PROGl．C文件中。請勿改動主函數main和其他函數中的任何內容，僅在函數fun的花括號中填入你編寫的若干語句。

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

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

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

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定義結構體*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

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

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

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

{"A09",80},{"A10",71}},m;

inti;

clrscr();

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

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

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

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

printf("Thetop:%s,%d\n",m.num,m.s);

}

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

例如，在主函數中從鍵盤給n輸入100后，輸出為：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序給出如下。清勿改動主函數main和其他函數中的任何內容，僅在函數fun的花括號中填入所編寫的若干語句。

[試題源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

29.請編寫函數fun()，其功能是：計算并輸出下列多項式值。

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函數從鍵盤給n輸入12后，則輸出為S=3.775958。

n的值要求大于1但不大于100。

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

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

試題程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

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

}

30.函數fun的功能是：將s所指字符串中除了下標為偶數、同時ASCII值也為偶數的字符外，其余的全都刪除；串中剩余字符所形成的一含新串放在t所指的數組中。

例如，若s所指字符串中的內容為：“ABCDEFGl23456”，其中字符A的ASCII碼值為奇數，因此應當刪除：其中字符B的ASCII碼值為偶數，但在數組中的下標為奇數，因此也應當刪除；而字符2的ASCII碼值為偶數，所在數組中的下標也為偶數，因此不應當刪除，其他依此類推。最后t所指的數組中的內容應是：“246”。

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

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

31.請編寫一個函數voidfun(intm，intk，intxx[])，該函數的功能是將大于整數m且緊靠m的k個非素數存入所指的數組中。

例如，若輸入15，5，則應輸出16，18，20，21，22。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

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

printf("%d"，zz[m])；

printf("\n")；

}

32.編寫一個函數，該函數可以統計一個長度為2的字符串在另一個字符串中出現的次數。例如，假定輸入的字符串為asdasasdfgasdaszx67asdmklo，子字符串為as，則應當輸出6。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("輸入主字符串");

gets(str);

printf("輸入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

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

}

33.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])；

}

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

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

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

[試題源程序]

#include＜stdio.h＞

#defineN8

typedefstruct

{

charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

voidmain()

{

STRECs[N]={{"GA05",85},

{"GA03",76},{"GA02",69},{"GA04",85},

{"GA01",91},{"GA07",72},{"GA08",64},

{"GA06",87}};

STRECh[N],t;FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,＆n);

printf("The%dstudentdatawhichislowerthan%7.3f:\n",n,ave);

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

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

printf("\n");

ut=fopen("out.dat","W");

fprintf(out,"%d\n%7.3f\n",n,ave);

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

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

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

{

t=h[i];

h[i]=h[j];

h[j]=t;

}

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

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

fclose(out);

}

四、單選題(0題)35.有下列二叉樹．對此二叉樹前序遍歷的結果為()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

五、單選題(0題)36.

六、單選題(0題)37.有以下語句，則對a數組元素的引用不正確的是（0≤i≤9）inta［10］={0,1,2,3,4,5,6,7,8,9},*p=a;A.A.a［p-a］

B.*（&a［i］）

C.p［i］

D.*（*（a+i））

參考答案

1.B

2.B解析：在main函數中定義了一個structabc類型的數組，同時分別利用{1,2,3}及{4,5,6}對數組中兩個元素進行初始化。在該結構體，依次對其中的a,b,c三個變量進行初始化。故s[0].a=1，s[1].b=5，所以本題輸出為6。

3.B

4.B執行調用語句“n=fun(3);”，3被當作實參傳遞進去，進行了一次調用。3被當作實參傳進去后，程序會執行“elsereturnfun(k-1)+1;”，函數被調用了第2次，參數是3-1，也就是2。2被當作參數傳進去后，程序會執行“elsereturnfun(k-1)+1;”函數被調用了第3次，參數是2-1，也就是1。1被當作實參傳進去后，程序會執行“elseif(k==1)return1;”，函數不再被遞歸調用。所以最終結果為3次。故本題答案為B選項。

5.B

6.B解析：我們嚴格區分調試與測試，調試是已知有錯誤而來找錯誤，是被動的；測試有很多種，比如未發現錯誤但不能保證程序沒錯而來找BUG，還比如我們運行測試程序是否符合用戶的要求，是主動的。所以答案是選項B。A、C、D都是具體的程序調試方法，而B是宏觀的程序測試方法。測試有單元測試、集成測試、確認測試、系統測試。比如我們在進行單元測試時，發現程序有錯誤，我們再可以根據A、C、D的方法來找錯誤。

7.C

8.A

9.B

10.B

11.D本題考核的知識點是運算符的優先級。主函數中首先定義了整型變量m、n和x，并給m和n賦初值為3和4，接著執行兩條賦值語句，第一條x=-m++等價于x=-(m++)，其值即為-3，第二條x=x+8/++n等價于X=X+8/(++n)，即為x=-3+8/5=-2，因此最后輸出x的值為-2。所以，4個選項中選項D符合題意。

12.A

13.88解析：本題考查帶參數的宏定義及相關運算。運算過程為：t＝-B*2＝A+3*2＝2+3*2＝8。

14.5454解析：語句if(!(i%5))printf('\\n')；實現每5個數輸出一行，因為n的值為24，所以共輸出5行，最后一行有4個數。

15.00解析：在函數fun()中，while((*n)-)是先引用*n的值，再做(*n)--運算，所以循環結束時*n的值為0，再做(*n)--運算后，*n的值為-1；執行++(*n)后，*n的值是0。

16.B

17.44解析：在主函數中調用函數f，函數f有三個參數，形參f1與f2分別是兩個指向函數的指針。在f中執行f2(x)-f1(x)，實際上是執行了fb(2)-fa(2)，故執行i=(fa,fb,2)后i的值為23-22=4。

18.00解析：本題考查的是do…while循環。第一次執行循環體，因為k=1，r=1，n=20；所以k=1*20%10*1=0，n=20/10=2，r=2；第二次執行循環體，k=0*2%10*2=0，n=10/10=1，r=3；第三次執行循環體，k=0*1%10*3=0，n=1/10=0，r=4。所以k的值為0。

19.t＞＝le-5；t=t/n；

20.黑箱黑箱解析：本題考查了軟件測試中的黑箱測試。黑箱測試是根據程序規格說明所規定的功能來設計測試用例,它不考慮程序的內部結構和處理過程。常用的黑箱測試技術分為等價類劃分、邊界分析、錯誤猜測以及因果圖等。

21.32233，2，2，3解析：主函數中首先定義了整型變量x和y，并分別給它們賦初值為2和3，接著調用fun()函數，fun()函數把實參x和y的值傳給形式參數x和y，實參和形參不再有聯系。在fun()函數中，通過運算使x和y的值交換過來，所以fun()函數中的輸出結果是“3，2”。fun()函數調用返回輸出x和y依然是原來的x和y，為“2，3”。原因是變量作為形參傳值的，對形參的修改并不影響對應的實參。所以最后輸出為3，2，2，3。

22.1212解析：x=(表達式1，表達式2，…)的形式，結果為最后一個表達式的值：x=(a=4,6*2)=2*6=12。

23.goodmorninggoodmorning解析：子函數fun(chars[])的作用是將字符數組s中除去字母以外的所有其他字符都去掉，然后將字母仍按原來的順序存在數組s中。在主函數中調用fun(ss)，是將“goodmorning”中所有的非字母去掉，在這里就是去掉空格，然后輸出ss。

24.XX解析：程序是從鍵盤緩沖區循環接收字符，并輸出接收到的字符在ASCII碼表中的前一個字符，直到接收到‘?’為止。

25.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法進行排序進行N-1次比較*/for(j=0;j＜N-1;j++)/*在每—次比較中要進行N-1次兩兩比較*/if(a[j]．s＞a[j+1]．s)/*按分數的高低排列學生的記錄低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法進行排序，進行N-1次比較*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比較中要進行N-1次兩兩比較*/\r\nif(a[j]．s＞a[j+1]．s)/*按分數的高低排列學生的記錄，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N個數，則要進行N-1次比較，在每—次比較中要進行N-1次兩兩比較(這種算法較好理解但不是最精的)。所謂兩兩比較就是從頭到尾依次將相鄰兩個數進行比較并將其中大的數放在前或在后(若要求從小到大排序，則大的數要放在后。反之則對調)，即兩兩比較后這兩個數要形成題中所要求的順序。由于總是從頭到尾進行比較，所以第1次比較結束后，最大(或最小)數肯定在最后，第2次比較結束后，次最大(或次最小)數肯定在倒數的第2個數，依次類推，所以進行第一次比較時必須比較到最后一個數，而進行第2次比較時只要比較到倒數的第2個數即可，所以進行第i次比較I時只需比較N-i次即可(這種算法較難理解，但它是最好的)。

26.

解析：進入fun函數，根據前面的分析：(1)根據題意，需要把每一項累加起來；若每一累加項的值放在t中，后一項等于前一項累加項的值乘以n／(2*n＋1)來求得。

(2)根據公式將求到的π／2的值放到變量pi中，每累加一次，n的值就增加1，以便求下一個累加項，不斷重復，直到滿足題目中的精度要求。

27.fun(STUa[]STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成績最高的學生記錄*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成績最高的學生記錄*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}解析：本題的流程是這樣的，先使s指向第1個學生，我們的題干目的是找出分數最高的學生，所以if語句的條件是s-＞s＜a[i].s。此外，在做本題時，我們應該熟練掌握“指向運算符”和“成員運算符”的相關知識。題中“s-＞s”也可換成“(*s).s”。

28.doublefun(intn){intij=0；doubles=0；for(i=3；i＜=n；i++){for(j=2；j＜i；j++)if(i%j==0)break；if(j==i)s=s+sqrt(i)；}returns；}doublefun(intn)\r\n{\r\ninti，j=0；\r\ndoubles=0；\r\nfor(i=3；i＜=n；i++)\r\n{\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\nbreak；\r\nif(j==i)\r\ns=s+sqrt(i)；\r\n}\r\nreturns；\r\n}

29.doublefun(intn){inti；doubles=0.0；for(i=1；i＜=n；i++)/*計算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/s=s+(1.0/(2*i-1)+1.0/(2*i))；returns；}doublefun(intn)\r\n{\r\ninti；\r\ndoubles=0.0；\r\nfor(i=1；i＜=n；i++)/*計算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/\r\ns=s+(1.0/(2*i-1)+1.0/(2*i))；\r\nreturns；\r\n}解析：本題中s=s+(1.0/(2*i-1)+1.0/(2*i))；語句是用C程序去表達題目中的每一項，這是關鍵，其他問題不難理解。

30.

解析：該程序功能是將字符串中除了下標為偶數、ASCII值也為偶數的字符外，其余的全都刪除。解題過程利用if條件判斷表達式選擇符合條件的字符，然后將符合條件的字符放入指定的字符串。

31.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0；n＜k;i++)／*找大于m的非素數循環k次即找出緊靠m的k個非素數*/for(j=2;j＜i;j++)/*判斷一個數是否為素數*／if(i%j==0){xx[n++]=i;／*如果不是素數放入數組xx中*／break；/*并跳出本層循環判斷下一個數*／}}voidfun(intm,intk,intxx[])\r\n{\r\ninti,j,n;\r\nfor(i=m+1，n=0；n＜k;i++)／*找大于m的非素數，循環k次，即找出緊靠m的k個非素數*/\r\nfor(j=2;j＜i;j++)/*判斷一個數是否為素數*／\r\nif(i%j==0)\r\n{\r\nxx[n++]=i;／*如果不是素數，放入數組xx中*／\r\nbreak；/*并跳出本層循環，判斷下一個數*／\r\n}\r\n}解析：本題只要掌握了判斷非素數和素數的算法即不難完成了，其實程序缺少部分也正是這部分。

32.intfun(char*strchar*substr){intij=0;for(i=0;str[i+1]!='\0';i++)/*如果一個長度為2的子字符串在主字符串中出現一次則j+1如此循環*/if(str[i]==substr[0]&&str[i+1]==substr[1])j++;returnj;/*返回子字符串在主字符串中出現的次數*/}intfun(char*str,char*substr)\r\n{\r\ninti,j=0;\r\nfor(i=0;str[i+1]!='\\0';i++)/*如果一個長度為2的子字符串在主字符串中出現一次，則j+1,如此\r\n循環*/\r\nif(str[i]==substr[0]&&str[i+1]==substr[1])\r\nj++;\r\nreturnj;/*返回子字符串在主字符串中出現的次數*/\r\n}解析：該題中subsu只有兩個字符，所以可以用if語句來直接進行判斷。要注意if())中str組的下標為i和i+1，即比較當前字符及其以后的一個字符是否分別與substr中的字符對應相同，若都相同則表示出現了一次。

33.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數組中。

34.intfun(STREC*aSTREC*bint*n){doubleave=0.0;intij=0;*n=0;for(i=0;i＜N;i++)ave+=a[i].s;ave/=N;for(i=0;i＜N;i++)if(a[i].s＜ave){b[j]=a[i];(*n)++;j++;}returnave;}intfun(STREC*a,STREC*b,int*n)\r\n{\r\ndoubleave=0.0;\r\ninti,j=0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nave+=a[i].s;\r\nave/=N;\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＜ave)\r\n{\r\nb[j]=a[i];\r\n(*n)++;\r\nj++;\r\n}\r\nreturnave;\r\n}解析：本題的設計思路是：(1)定義兩個變量，分別用于保存總分和平均值，定義循環變量并賦初值：(2)利用循環語句遍歷所有學生的分數，累加求和并計算初值；(3)再次遍歷結構體數組，找出低于平均分的分數，把該學生的記錄保存在形參數組b中，并記錄其個數；(4)用return語句返回平均值。

35.D

\n所謂二叉樹的前序遍歷是指先訪問根結點，訪問左子樹，最后訪問右子樹，本題中序為DYBEAFCZX，后序為YDEBFZXCA。

\n

36.D

37.D2021年廣東省揭陽市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.廣義表（（a））的表頭是（a），表尾是()。A.aB.（）C.（a）D.（（a））

2.下面程序運行后的輸出結果是______。structabc{inta,b,c；}main(){structabcs[2]={{1,2,3},{4,5,6}}；intt=s[0].a+s[1].b;printf("%d\n",t);}

A.5B.6C.7D.8

3.以下()不是隊列的基本運算

A.從隊尾插入一個新元素B.從隊列中刪除第i個元素C.判斷一個隊列是否為空D.讀取隊頭元素的值

4.設有如下函數定義：#include＜stdio.h＞intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若執行調用語句“n=fun(3);”，則函數fun總共被調用的次數是（）。

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

5.一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是()。

A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，1

6.下列不屬于軟件調試技術的是______。A.強行排錯法B.集成測試法C.回溯法D.原因排除法

7.

8.下列程序段的時間復雜度為()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

9.

10.折半查找法的查找速度一定比順序查找法快()。

A.正確B.錯誤

11.有以下程序main(){intm=3，n=4，x；x=-m++；x=x+8/++n；printf(“%d\n”，x)；}程序運行后的輸出結果是______。A.3B.5C.-1D.-2

12.若有下面的說明和定義

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

則sizeof（structtest）的值是A.A.12B.16C.14D.9

二、2.填空題(12題)13.設有下列宏定義：#defineA2

#defineBA+3

則執行賦值語句：t＝b*2；t為血型變量后的值是______。

14.若變量n的值為24，則print函數共輸出【】行，最后一行有【】個數。

voidprint(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if(!(i%5))printf("\n")；

}

printf("\n")；

}

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

voidfun(int*n)

{

while((*n)--)；

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

}

main()

{inta=100；

fun(&a)；

}

16.有以下結構體說明和變量的定義，且指針p指向變量a，指針q指向變量b，則不能把結點b連接到結點a之后的語句是______。

structnode

{chardata；

structnode*next；}a，b

以下程序中調用scanf函數給變量a輸入數值的方法是錯誤的，其錯誤原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

17.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

intf(int(*f1)()，int(*f2)()，(intx)

{returnf2(x)-f1(x)；}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

程序運行后，輸出結果是【】。

18.執行下面程序段后，k的值是【】。

r=1；n=203；k=1

do}k*=n%10*r；n/=10；r++；}while(n)；

19.下面程序的功能是根據公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．計算e的近似值，精度要求為10-5。請填空。

main()

{intn；

doublee＝1.0，t＝1.0；

for(n＝1；【】n++)；

{【】e+=t；}

printf("%f\n"，e)；}

20.【】（黑箱或白箱)測試方法完全不考慮程序的內部結構和內部特征。

21.以下程序運行后的輸出結果是【】。

voidfun(intx，inty)

{x=x+y；Y=x-y；x=x-y；

printf(“%d，%d”，x，y)；}

main()

{intx=2，y=3；

fun(x，y)；

printf(“%d，%d\n”，x，y)；

}

22.若x和a均是int型變量，則計算完x=(a=4,6*2)后的x值為______。

23.已知函數isaplha(ch)的功能是判斷變量ch是否是字母，若是，則該數值為1，否則為0。下面程序執行后的輸出結果是()。

#include＜ctype.h＞

#include＜string.h＞

voidfun(chars[])

{inti,j;

for(i=0,j=0;s[i];i++)

s[j]='\0';

}

main()

{charss[80]="goodmorning";

fun(ss);

printf("%s",ss);

}

24.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序運行時，如果從鍵盤輸入Y?N?＜回車＞，則輸出結果為【】。

三、3.程序設計題(10題)25.學生的記錄由學號和成績組成，N名學生的數據已在主函數中放入結構體數組s中，請編寫函數fun()，它的功能是按分數的高低排列學生的記錄，低分在前。

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

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

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

/*每行輸出4個學生記錄*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

26.請編寫一個函數fun，它的功能是：根據以下公式求π的值(要求滿足精度0．0005，即某項小于0．0005時停止迭代)：

程序運行后，如果輸入精度0．0005，則程序輸出為3．140578。

注意：部分源程序存在文件PROGl．C文件中。請勿改動主函數main和其他函數中的任何內容，僅在函數fun的花括號中填入你編寫的若干語句。

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

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

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

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定義結構體*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

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

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

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

{"A09",80},{"A10",71}},m;

inti;

clrscr();

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

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

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

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

printf("Thetop:%s,%d\n",m.num,m.s);

}

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

例如，在主函數中從鍵盤給n輸入100后，輸出為：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序給出如下。清勿改動主函數main和其他函數中的任何內容，僅在函數fun的花括號中填入所編寫的若干語句。

[試題源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

29.請編寫函數fun()，其功能是：計算并輸出下列多項式值。

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函數從鍵盤給n輸入12后，則輸出為S=3.775958。

n的值要求大于1但不大于100。

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

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

試題程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

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

}

30.函數fun的功能是：將s所指字符串中除了下標為偶數、同時ASCII值也為偶數的字符外，其余的全都刪除；串中剩余字符所形成的一含新串放在t所指的數組中。

例如，若s所指字符串中的內容為：“ABCDEFGl23456”，其中字符A的ASCII碼值為奇數，因此應當刪除：其中字符B的ASCII碼值為偶數，但在數組中的下標為奇數，因此也應當刪除；而字符2的ASCII碼值為偶數，所在數組中的下標也為偶數，因此不應當刪除，其他依此類推。最后t所指的數組中的內容應是：“246”。

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

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

31.請編寫一個函數voidfun(intm，intk，intxx[])，該函數的功能是將大于整數m且緊靠m的k個非素數存入所指的數組中。

例如，若輸入15，5，則應輸出16，18，20，21，22。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

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

printf("%d"，zz[m])；

printf("\n")；

}

32.編寫一個函數，該函數可以統計一個長度為2的字符串在另一個字符串中出現的次數。例如，假定輸入的字符串為asdasasdfgasdaszx67asdmklo，子字符串為as，則應當輸出6。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("輸入主字符串");

gets(str);

printf("輸入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

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

}

33.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])；

}

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

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

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

[試題源程序]

#include＜stdio.h＞

#defineN8

typedefstruct

{

charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

voidmain()

{

STRECs[N]={{"GA05",85},

{"GA03",76},{"GA02",69},{"GA04",85},

{"GA01",91},{"GA07",72},{"GA08",64},

{"GA06",87}};

STRECh[N],t;FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,＆n);

printf("The%dstudentdatawhichislowerthan%7.3f:\n",n,ave);

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

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

printf("\n");

ut=fopen("out.dat","W");

fprintf(out,"%d\n%7.3f\n",n,ave);

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

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

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

{

t=h[i];

h[i]=h[j];

h[j]=t;

}

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

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

fclose(out);

}

四、單選題(0題)35.有下列二叉樹．對此二叉樹前序遍歷的結果為()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

五、單選題(0題)36.

六、單選題(0題)37.有以下語句，則對a數組元素的引用不正確的是（0≤i≤9）inta［10］={0,1,2,3,4,5,6,7,8,9},*p=a;A.A.a［p-a］

B.*（&a［i］）

C.p［i］

D.*（*（a+i））

參考答案

1.B

2.B解析：在main函數中定義了一個structabc類型的數組，同時分別利用{1,2,3}及{4,5,6}對數組中兩個元素進行初始化。在該結構體，依次對其中的a,b,c三個變量進行初始化。故s[0].a=1，s[1].b=5，所以本題輸出為6。

3.B

4.B執行調用語句“n=fun(3);”，3被當作實參傳遞進去，進行了一次調用。3被當作實參傳進去后，程序會執行“elsereturnfun(k-1)+1;”，函數被調用了第2次，參數是3-1，也就是2。2被當作參數傳進去后，程序會執行“elsereturnfun(k-1)+1;”函數被調用了第3次，參數是2-1，也就是1。1被當作實參傳進去后，程序會執行“elseif(k==1)return1;”，函數不再被遞歸調用。所以最終結果為3次。故本題答案為B選項。

5.B

6.B解析：我們嚴格區分調試與測試，調試是已知有錯誤而來找錯誤，是被動的；測試有很多種，比如未發現錯誤但不能保證程序沒錯而來找BUG，還比如我們運行測試程序是否符合用戶的要求，是主動的。所以答案是選項B。A、C、D都是具體的程序調試方法，而B是宏觀的程序測試方法。測試有單元測試、集成測試、確認測試、系統測試。比如我們在進行單元測試時，發現程序有錯誤，我們再可以根據A、C、D的方法來找錯誤。

7.C

8.A

9.B

10.B

11.D本題考核的知識點是運算符的優先級。主函數中首先定義了整型變量m、n和x，并給m和n賦初值為3和4，接著執行兩條賦值語句，第一條x=-m++等價于x=-(m++)，其值即為-3，第二條x=x+8/++n等價于X=X+8/(++n)，即為x=-3+8/5=-2，因此最后輸出x的值為-2。所以，4個選項中選項D符合題意。

12.A

13.88解析：本題考查帶參數的宏定義及相關運算。運算過程為：t＝-B*2＝A+3*2＝2+3*2＝8。

14.5454解析：語句if(!(i%5))printf('\\n')；實現每5個數輸出一行，因為n的值為24，所以共輸出5行，最后一行有4個數。

15.00解析：在函數fun()中，while((*n)-)是先引用*n的值，再做(*n)--運算，所以循環結束時*n的值為0，再做(*n)--運算后，*n的值為-1；執行++(*n)后，*n的值是0。

16.B

17.44解析：在主函數中調用函數f，函數f有三個參數，形參f1與f2分別是兩個指向函數的指針。在f中執行f2(x)-f1(x)，實際上是執行了fb(2)-fa(2)，故執行i=(fa,fb,2)后i的值為23-22=4。

18.00解析：本題考查的是do…while循環。第一次執行循環體，因為k=1，r=1，n=20；所以k=1*20%10*1=0，n=20/10=2，r=2；第二次執行循環體，k=0*2%10*2=0，n=10/10=1，r=3；第三次執行循環體，k=0*1%10*3=0，n=1/10=0，r=4。所以k的值為0。

19.t＞＝le-5；t=t/n；

20.黑箱黑箱解析：本題考查了軟件測試中的黑箱測試。黑箱測試是根據程序規格說明所規定的功能來設計測試用例,它不考慮程序的內部結構和處理過程。常用的黑箱測試技術分為等價類劃分、邊界分析、錯誤猜測以及因果圖等。

21.32233，2，2，3解析：主函數中首先定義了整型變量x和y，并分別給它們賦初值為2和3，接著調用fun()函數，fun()函數把實參x和y的值傳給形式參數x和y，實參和形參不再有聯系。在fun()函數中，通過運算使x和y的值交換過來，所以fun()函數中的輸出結果是“3，2”。fun()函數調用返回輸出x和y依然是原來的x和y，為“2，3”。原因是變量作為形參傳值的，對形參的修改并不影響對應的實參。所以最后輸出為3，2，2，3。

22.1212解析：x=(表達式1，表達式2，…)的形式，結果為最后一個表達式的值：x=(a=4,6*2)=2*6=12。

23.goodmorninggoodmorning解析：子函數fun(chars[])的作用是將字符數組s中除去字母以外的所有其他字符都去掉，然后將字母仍按原來的順序存在數組s中。在主函數中調用fun(ss)，是將“goodmorning”中所有的非字母去掉，在這里就是去掉空格，然后輸出ss。

24.XX解析：程序是從鍵盤緩沖區循環接收字符，并輸出接收到的字符在ASCII碼表中的前一個字符，直到接收到‘?’為止。

25.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法進行排序進行N-1次比較*/for(j=0;j＜N-1;j++)/*在每—次比較中要進行N-1次兩兩比較*/if(a[j]．s＞a[j+1]．s)/*按分數的高低排列學生的記錄低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法進行排序，進行N-1次比較*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比較中要進行N-1次兩兩比較*/\r\nif(a[j]．s＞a[j+1]．s)/*按分數的高低排列學生的記錄，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N個數，則要進行N-1次比較，在每—次比較中要進行N-1次兩兩比較(這種算法較好理解但不是最精的)。所謂兩兩比較就是從頭到尾依次將相鄰兩個數進行比較并將其中大的數放在前或在后(若要求從小到大排序，則大的數要放在后。反之則對調)，即兩兩比較后這兩個數要形成題中所要求的順序。由于總是從頭到尾進行比較，所以第1次比較結束后，最大(或最小)數肯定在最后，第2次比較結束后，次最大(或次最小)數肯定在倒數的第2個數，依次類推，所以進行第一次比較時必須比較到最后一個數，而進行第2次比較時只要比較到倒數的第2個數即可，所以進行第i次比較I時只需比較N-i次即可(這種算法較難理解，但它是最好的)。

26.

解析：進入fun函數，根據前面的分析：(1)根據題意，需要把每一項累加起來；若每一累加項的值放在t中，后一項等于前一項累加項的值乘以n／(2*n＋1)來求得。

(2)根據公式將求到的π／2的值放到變量pi中，每累加一次，n的值就增加1，以便求下一個累加項，不斷重復，直到滿足題目中的精度要求。

27.fun(STUa[]STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成績最高的學生記錄*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成績最高的學生記錄*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}解析：本題的流程是這樣的，先使s指向第1個學生，我們的題干目的是找出分數最高的學生，所以if語句的條件是s-＞s＜a[i].s。此外，在做本題時，我們應該熟練掌握“指向運算符”和“成員運算符”的相關知識。題中“s-＞s”也可換成“(*s).s”。

28.doublefun(intn){intij=0；doubles=0；for(i=3；i＜=n；i++){for(j=2；j＜i；j++)if(i%j==0)break；if(j==i)s=s+sqrt(i)；}returns；}doublefun(intn)\r\n{\r\ninti，j=0；\r\ndoubles=0；\r\nfor(i=3；i＜=n；i++)\r\n{\r\n