2021-2022學年河南省許昌市全國計算機等級考試C語言程序設計預測試題(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.

2.有以下程序：#include＜stdio.h＞main(){inta[3][3]={{1,3,5,},{7,9,11,},{13,15,17}};int(*p)[3]=a,i,j,n=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)n+=*(*(p+i)+j);printf(“%d\n”,n);}程序運行后的輸出結果是（）。

A.54B.60C.36D.48

3.下列程序段中完全正確的是（）。A.int*p;scanf(“%d”,&p);

B.int*p;scanf(“%d”,p);

C.intk,*p=&k;scanf(“%d”,p);

D.intk,*p;*p=&k;scanf(“%d”,p);

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

A.C語言標識符中可以有多個字母、數字和下劃線字符

B.C語言標識符中下劃線字符可以出現在任意位置

C.C語言標識符不能全部由數字組成

D.C語言標識符必須以字母開頭

5.有以下程序voidss(char*s,chart){while{*s)if(*s==t)*s-t-'a'+'A';S++;main(){charstrl[100]="abcddfefdbd",c='d';ss(str1,c);printf("%s\n",str1);}程序運行后的輸出結果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

6.

7.在一個C語言源程序文件中所定義的全局變量，其作用域為（）。

A.所在文件的全部范圍B.所在程序的全部范圍C.所在函數的全部范圍D.由具體定義位置和extern說明來決定范圍

8.有以下程序：

運行時，若輸入123450<；回車>；，則輸出結果是（）。

A.66656B.6566456C.66666D.6666656

9.下列程序段的時間復雜度為()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

10.以下敘述中錯誤的是()。

A.線性結構也能采用鏈式存儲結構

B.線性結構一定能采用順序存儲結構

C.有的非線性結構也能采用順序存儲結構

D.非線性結構一定不能采用順序存儲結構

11.對初始狀態(tài)為遞增序列的數組按遞增順序排序，最省時間的是插入排序算法，最費時間的算法是()

A.堆排序B.快速排序C.插入排序D.歸并排序

12.

二、2.填空題(12題)13.表達式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的數據類型為______。

14.在C語言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

15.以下程序建立一個帶有頭結點的單向鏈表，鏈表結點中的數據通過鍵盤輸入，當輸入數據為-1時，表示輸入結束(鍵表頭結點的data域不放數據，表空的條件是ph-＞next==NULL)，請?zhí)羁铡?/p>

#include＜stdio.h＞

structlist{intdata；structlist*next；}；

structlist*creatlist()

{structlist*p，*q，*ph；inta；ph=(structlist*)malloc(sizeof(structlist))；

p=q=ph；printf("Inputanintegernumber；entre-1toend：\n")；

scanf("%d"，&a)；

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist))；

【】=a；q-＞next=p；【】=p；scanf("%d"，&a)；}

p-＞next='\0'；return(ph)；}

main()

{structlist*head；head=creatlist()；}

16.數據的邏輯結構有線性結構和______兩大類。

17.按"先進后出"原則組織數據的數據結構是【】。

18.常用的黑箱測試有等價類劃分法、【】和錯誤推測法3種。

19.以下函數用來求出2個整數之和，并通過形參將結果傳回。

voidfunc(intx,inty,【】z)

{*z=x+y;}

20.有如下圖所示的雙鏈表結構，請根據圖示完成結構體的定義：

structaa

{intdata；

【】}node；

21.下面程序的運行結果是【】。

#include<stdio.h>

main()

{inty,a;

y=2,a=1;

while(y--!=-1)

{do{a*=y;a++;}while(y--);}

printf("%d,%d",a,y);}

22.以下程序的輸出結果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

23.以下程序段的輸出結果是【】。

inti=9；

printf("%o\n",i)；

24.若給fun函數的形參s傳送字符串："abc-6354abc"，則函數的返回值是()。(字符串中包括空格)

longfun(charS[])

{longn;intsign;

for(;isspace(*s)||islower(*s);s++);

sign=(*s=='-')?-1:1;

if(*s=='+'||*s=='-')s++;

for(n=0;isdigit(*s);s++)

n=10*n+(*S-'0');

returnsign*n;

}

三、3.程序設計題(10題)25.假定輸入的字符串中只包含字母和*號。請編寫函數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);

}

26.編寫函數fun()，它的功能是：求出1～1000之內能被7或11整除，但不能同時被7和11整除的所有整數，并將它們放在a所指的數組中，通過n返回這些數的個數。

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

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

[試題源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

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

if(k+1)%10==0)

{

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

printf("\n");

}

else

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

}

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

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，著主函數從鍵盤給n輸入50后，則輸出為S=1.960784。

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

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

試題程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

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

}

28.請編寫一個函數fun()，它的功能是計算并輸出給定整數n的所有因子(不包括1與自身)的平方和(規(guī)定n的值不大于100)。

例如：主函數從鍵盤給輸入n的值為56，則輸出為sum=1113。

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

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

試題程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

29.請編寫函數fun()，它的功能是：判斷字符串是否是回文?若是，函數返回1，主函數中輸出：YES，否則返回0，主函數輸出NO?；匚氖侵疙樧x和倒讀都一樣的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[試題源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*請在此函數內打開文件，輸入測試數據，調用fun函數，輸出數據，關閉文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

30.假定輸入的字符串中只包含字母和*號。請編寫函數fun()，它的功能是：刪除字符串中所有的*號。在編寫函數時，不得使用C語言中提供的字符串函數。

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

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

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

試題程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

31.編寫函數fun()，它的功能是：計算和輸出下列級數的和。

S=1/(1×2)+1/(2×3)+…+1/(n×(n+1))

例如，當n=10時，函數值為0.909091。

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

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

試題程序；

#include＜conio.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

clrscr();

printf("%f\n",fun(10));

}

32.假定輸入的字符串中只包含字母和*號。請編寫函數fun()，它的功能是：只刪除字符串前導和尾部的*號，串中字母之間的*號都不刪除。形參n給出了字符串的K度，形參h給出了字符串中前導*號的個數，形參e給出了字符山中最后*號的個數。在編寫函數時，不得使用c語言提供的字符串函數。

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

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

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

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a;intn,inth,inte)

{

}

main()

{

chars[81],*t,*f;

intm=0,tn=0,fn=0;

printf("Enterastring:\n");

gets(s);

t=f=s;

while(*t)

{t++;m++;}/*m為字符串的長度*/

t--;/*指針t指身字符串尾部*/

while(*t=='*')

{t--;tn++;}

/*指針t指向最后一個字母，tn統(tǒng)計尾部'*'的個數*/

while(*f=='*')

{f++;fn++;}

/*指針f指向第一個字母，tn統(tǒng)計導'*'的個數*/

fun(s,m,fn,tn);

printf("Thestringafterdeleted:\n");

puts(s);

}

33.請編寫程序fun，函數的功能是：實現B＝A＋Aˊ，即把矩陣A加上A的轉置，存放在矩陣B中。計算結果在main函數中輸出。

例如，輸入下面的矩陣：其轉置矩陣為：

123147

456258

789369

程序輸出：

2610

61014

101418

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

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

34.請編寫函數fun()，該函數的功能是：計算并輸出

S=1+(1+20.5)+(1+20.5+30.5)+…+(1+20.5+30.5+…+n0.5)

例如，若主函數從鍵盤給n輸入20后，則輸出為

s=534.188884。

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

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

試題程序：

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\n\nInputn:");

scanf("%d",&n);

s=fun(n)

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

}

四、單選題(0題)35.若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為()。

A.O（0）B.O（1）C.O（n）D.O（n2）

五、單選題(0題)36.fseek函數的正確調用形式是()。

A.fseek(文件指針，起始點，位移量)

B.fseek(文件指針，位移量，起始點)

C.fseek(位移量，起始點，文件指針)

D.fseek(起始點，位移量，文件指針)

六、單選題(0題)37.

參考答案

1.B

2.D題目中，for循環(huán)的作用是求數組各行前兩列的數字之和。已知“*(*(P+i)+j)=p[i][j]”，則變量n=1+3+7+9+13+15=48。故本題答案為D選項。

3.CA選項中，沒有對指針進行初始化，屬于無效指針，并且在“scanf(“%d”,&p);”中無須再進行取地址操作；B選項中，沒有對指針進行初始化，屬于無效指針；D選項中，語句“*p=&k;”書寫錯誤，應為“P=&k;”。故本題答案為C選項。

4.DC語言的合法的標識符的命名規(guī)則是：標識符可以由字母、數字和下劃線組成，并且第1個字符必須是字母或下劃線。選項D錯誤。本題答案為D選項。

5.B解析：本題中的函數ss()有兩個參數，一個是字符型指針變量s，另一個是字符型變量t在函數中通過一個while循環(huán)，在循環(huán)中一次取出s指向的字符串并判斷它是否和t中存放的字符相同，若相等，則執(zhí)行“s=t-'a'+'A'：”(若是小寫字母，則把它轉換成大寫字母)語句。在主函數中執(zhí)行函數調用ss(strl,c)，很顯然是把str1數組中所有字符“d”變成大寫字母，其他字符不變。所以4個選項中B正確。

6.C

7.D

\n全局變量是在函數外部任意位置上定義的變量，它的作用域是從變量定義的位置開始，到整個源文件結束止。當全局變量定義在后，引用它的函數在前時，應該在引用它的函數中用extern對此全局變量進行說明，以便通知編譯程序該變量是一個已在外部定義了的全局變量，這時全局變量的作用域從extern說明處起，延伸到該函數末尾。

\n

8.Bswitch語句的執(zhí)行流程是：首先計算switch后面圓括號中表達式的值，然后用此值依次與各個case的常量表達式比較，若圓括號中表達式的值與某個e·*后面的常量表達式的值相等，就執(zhí)行此ca*后面的語句，執(zhí)行后遇break語句就退出switch語句；若圓括號中表達式的值與所有ca$e后面的常量表達式都不等，則執(zhí)行default后面前語句。然后退出。所以輸入l時打印65，輸入2時打印6，輸入3時打印64，輸入4時打印5，輸入5時打印6。

9.C

10.D滿二叉樹與完全二叉樹均為非線性結構，但可以按照層次進行順序存儲。本題答案為D選項。

11.B

12.B

13.整型整型解析：上面的表達式中，通過強制類型轉換把最后參與運算的數據都轉換成了int型，所以最后得到的結果也是int類型。

14.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現在循環(huán)體之前，只有當while后面的表達式的值為非零時，才可能執(zhí)行循環(huán)體；在do…while構成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達式的值，因此無論表達式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

15.p-＞dataqp-＞data\r\nq解析：本題考查的是鏈表這一數據結構對結構體變量中的數據的引用。鏈表的特點是結構體變量中有兩個域，一個是數據，一個是指向該結構體變量類型的指針，用以指明鏈表的下一個結點。

16.非線性結構非線性結構

17.棧棧解析：考查考生對棧和隊列概念的掌握。按'先進后出'原則組織數據的數據結構是棧;按'先進先出'原則組織數據的數據結構是隊列。

18.邊界值分析法邊界值分析法解析：黑箱測試方法完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例。常用的黑箱測試有等價類劃分、邊界值分析法和錯誤推測法3種。

19.int*

20.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結構體對鏈表的定義。

21.1-21,-2解析：考查嵌套的循環(huán)結構。題中外層while循環(huán)的循環(huán)條件是\ue008y--!=-1\ue009,即y>=0;內層do厀hile循環(huán)的循環(huán)條件是y--,即y-->0,y>=1。

22.指針P指向數組a的首地址，執(zhí)行語句p++；后p指向數組a的第2個元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

23.1111解析：本題考核的知識點是printf()函數的輸出格式。本題中定義了一個整型變量i并賦初值為9，然后要求以八進制輸出i的值，9的八進制數的表示為11。

24.-6354-6354解析：本題的考查點是函數的返回值。這個函數的目的是提取出由函數的形參傳送來的字符串中的數字字符，并通過相應字符位置計算出它們數值形式的冪，最后返回字符串中的數字字符的數值形式，所以函數的返回值應當是“-6354”。

25.voidfun(char*achar*p){char*t=a;for(;t＜=p;t++)if(*t!='*')*(a++)=*t;/*將p以前所有不是*號的字符保留下來*/for(;*t!='\0';t++)*(a++)=.t;/*將p以后的所有*號保留下來*/*a='\0';/*在字符串最后加上結束標記位*/voidfun(char*a,char*p)\r\n{\r\nchar*t=a;\r\nfor(;t＜=p;t++)\r\nif(*t!='*')\r\n*(a++)=*t;/*將p以前所有不是*號的字符保留下來*/\r\nfor(;*t!='\\0';t++)\r\n*(a++)=.t;/*將p以后的所有*號保留下來*/\r\n*a='\\0';/*在字符串最后加上結束標記位*/解析：本題曾在歷年上機考試及模擬試題中多次出現，一般用兩個循環(huán)語句來實現。第1個循環(huán)的作用是將p以前所有不是*號的字符保留下來，即刪除所有的*號。第2個循環(huán)的作用是將p以后的所有*號保留下來。

26.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)if((i%7=0||i%11==0)＆＆i%77!=0)a[j++]=i;*n=j;}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本題的關鍵是if條件語句及參數傳遞。本題的設計思路是：(1)利用循環(huán)遍歷1到1000之內的整數；(2)利用if語句判斷，把查找到的整數保存到形參數組a中；(3)把數組a中數組元素的個數賦值到形參指針n所指的內存。注意程序中if語句的判斷條件，本題是找出能被7或11整除但不能同時被7和11整除的所有整數。能同時被7和11整除的數一定能被77整除，且不能被7整除的數不一定就是能被7或11整除的數。所以，可得出程序中的if語句。

27.doublefun(intn){inti;doubles=0.0s1=0.0；for(i=1;i＜=n；i++){s1=s1+i；/*求每—項的分母*/s=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/}returns；}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0，s1=0.0；\r\nfor(i=1;i＜=n；i++)\r\n{s1=s1+i；/*求每—項的分母*/\r\ns=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/\r\n}\r\nreturns；\r\n}解析：該程序的數學思路是：在程序中輸入n后，以前n項的和作為分母遞加，由于s1是浮點類數據所以s=s+1.0/s1；for循環(huán)的作用是每一次循環(huán)給總結果s加上一項1.0/s1。

28.longfun(intn){inti；longs=0；for(i=2；i＜=n-1;i++)/*從2～n-1中找n的所有因子*/if(n%i==0)s+=i*i；/*將所有因子求平方加*/returns；/將平方和返回*/}longfun(intn)\r\n{\r\ninti；\r\nlongs=0；\r\nfor(i=2；i＜=n-1;i++)/*從2～n-1中找n的所有因子*/\r\nif(n%i==0)\r\ns+=i*i；/*將所有因子求平方加*/\r\nreturns；/將平方和返回*/\r\n}解析：本題的解題思路是用n逐個去除以2到n-1之間的所有數，如果n能被除盡，則把所得到的一個因子的平方累加到s中去。

29.intfun(char*str){intin=0fg=1;char*p=str;while(*p){n++;P++;}for(i=0;i＜n/2;i++)if(str[i]==str[n-1-i]);else{fg=0;break;}returnfg;}intfun(char*str)\r\n{\r\ninti,n=0,fg=1;\r\nchar*p=str;\r\nwhile(*p)\r\n{\r\nn++;\r\nP++;\r\n}\r\nfor(i=0;i＜n/2;i++)\r\nif(str[i]==str[n-1-i]);\r\nelse\r\n{\r\nfg=0;\r\nbreak;\r\n}\r\nreturnfg;\r\n}解析：本題的設計思路是：(1)定義一個int型變量flag用做返回值，定義一個字符指針代替原串遍歷，求字符串的長度；(2)利用循環(huán)及if條件語句判斷字符串首尾對應字符是否相等；(3)如果為回文數，修改flag的值；(4)返回flag

30.voidfun(char.*a){intij=0;for(i=0;a[i]!='\0';i++)if(a[i]1='*')a[j++]=a[i];/*若不是要刪除的字符'*'則留下*/a[j]='\0';/*最后加上字符結束符'*'/}voidfun(char.*a)\r\n{\r\ninti,j=0;\r\nfor(i=0;a[i]!='\\0';i++)\r\nif(a[i]1='*')\r\na[j++]=a[i];/*若不是要刪除的字符'*'則留下*/\r\na[j]='\\0';/*最后加上字符結束符'*'/\r\n}解析：同樣的問題我們在前面也碰到過，本題中是刪除多余字符('*')。所以用循環(huán)從字符串的開始往后一個一個進行比較，若不是要刪除的字符(用ifa[i]!='*')來控制)則留下。注意下標變量j要從0開始，最后還要加上字符串結束符'\\0'。

31.doublefun(intn){inti;doubles=0.0;for(i=l;i<=n;i++)s=s+l.0/(i*(i+l));/*求級數的和*/returns;}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0;\r\nfor(i=l;i<=n;i++)\r\ns=s+l.0/(i*(i+l));/*求級數的和*/\r\nreturns;\r\n}解析：解決數學序列的問題，我們的思路依然是“數學先行”，即先看清楚題目的數學邏輯，然后再根據C語言來“翻譯”出來。本題中，每一項的值都是n*(n+1)的倒數。當輸入n時，從1開始循環(huán)，注意，此處for(i=1；i

32.voidfun(char*aintninthinte)