2021-2022學年湖南省常德市全國計算機等級考試C語言程序設計測試卷一(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.設計軟件結構是在軟件生命周期的（）。

A.軟件定義期B.軟件開發期C.軟件維護期D.以上3個都不是

2.下面程序的運行結果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.負數C.正數D.無確定值

3.設有序表中的元素為(13，18，24，35，47，50，62)，則在其中利用二分法查找值為24的元素需要經過()次比較容易

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

4.表達式：(int)((double)9／2)-(9)％2．的值是A.0B.3C.4D.5

5.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j；for(i=0；i＜4；i++){for(j=0;j＜=i;j++)printf("%4c"，")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；printf("\n")；}}若要按以下形式輸出數組右上半三角1234678111216則在程序下劃線處應填入的是______。

A.i-1B.iC.i+1D.4-i

6.允許對隊列進行的操作有()。

A.對隊列中的元素排序B.取出最近進隊的元素C.在隊頭元素之前插入元素D.刪除隊頭元素

7.以下選項中錯誤的是（）。A.printf(“%s\n”,‘s’);

B.printf“%d%c\n”,‘s’,‘s’);

C.printf(“%c\n”,‘s’-32);

D.printf(“%c\n”,65);

8.

9.以下選項中合法的實型常數是

A.5E2.0B.E-3C.2.00E+00D.1.3E

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

A.線性表是由n個元素組成的一個有限序列

B.線性表是一種線性結構

C.線性表的所有結點有且僅有一個前件和后件

D.線性表可以是空表

11.以下是if語句的基本形式：

if(表達式.語句

其中“表達式”（）。

A.必須是邏輯表達式B.必須是關系表達式C.必須是邏輯表達式或關系表達式D.可以是任意合法的表達式

12.結構化程序設計主要強調的是()。

A.程序的規模B.程序的效率C.程序設計語言的先進性D.程序的易讀性

二、2.填空題(12題)13.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語句調用malloc函數，使指針p指向一個具有structnode類型的動態存儲空間。請填空。

p=(structnode*)malloc(【】);

14.函數ssbc叩()的功能是對兩個字符申進行比較。當s所指字符串和t所指字符申相等時，返回值為0；當s所指字符串大于t所指字符串時，返回值大于0；當s所指字符串小于t所指字符串時，返回值小于0(功能等同于庫函數strcmp())。請填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==)

{s++;t++;}

return

}

15.在程序設計階段應該采取______和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，繼而用某種程序設計語言寫成程序。

16.某二叉樹中度為2的結點有n個，則該二叉樹中有【】個葉子結點。

17.已知a=1，b=2，則表達式(a&B)&b||b的結果為()。

18.當輸入19、2時，下列程序的運行結果為【】；輸入254、16時，則程序的運行結果是【】。

main()

{chardata_symbols[17]="0123456789abcdefghijklmnopqrstuvwxyz"；

inti=0，t，subscript，data_converted[32]；

longnumber；

while(1)

{scanf("%ld，%d"，&number，&t)；

if(number＞=O&&t＞=2&&t＜=16)break；

}

do

{dataconverted[i++]=number%t；

number=number/t；

}

while(number!=0)；

for(--i；i＞=0；--i)

{subscript=data_converted[i]；

printf("%c"，data_symbols[subscript])；

}

printf("\n")；

}

19.數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。

20.在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

21.多媒體計算機所用的CD-ROM是【】。

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

23.數據字典是各類數據描述的集合，它通常包括五個部分，即數據項、數據結構、數據流、【】和處理過程。

24.設有以下定義：

structss

{intinfo;structss*link;}x,y,z;

且已建立如下圖所示鏈表結構，

請寫出刪除點y的賦值語句【】。

三、3.程序設計題(10題)25.某學生的記錄由學號、8門課成績和平均分組成，學號和8門課的成績已在主函數中給出。請編寫fun()函數，它的功能是：求出該學生的平均分放在記錄的ave成員中。請自己定義正確的形參。

例如，若學生的成績是85.5，76，69.5，85，91，72，64.5，87.5，則他的平均分應當是78.875。

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

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

試題程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*輸出學號*/

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

printf("%4.1f\n",s.s[i])；

/*輸出各科成績*/

printf("\nave=%7.3f\n"，s.ave)；

/*輸出平均分*/

}

26.假定輸入的字符串中只包含字母和*號。請編寫函數fun，它的功能是：將字符串尾部的*號全部刪除，前面和中間的*號不刪除。

例如，字符串中的內容為：****A*BC*DEF*G*******，刪除后，字符串中的內容應當是：****A*BC*DEF*G。在編寫函數時，不得使用C語言提供的字符串函數。

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

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

27.請編寫函數voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇數的各整數，并按從小到大的順序放在pp所指的數組中，這些除數的個數通過形參n返回。

例如，若x中的值為24，則有6個數符合要求，它們是2，4，6，8，12，24。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intPP[]，int*n)

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

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

printf("\n")；

}

28.請編寫函數fun()，該函數的功能是：移動一維數組中的內容，若數組中有n個整數，要求把下標從0到p(p≤n-1)的數組元素平移到數組的最后。

例如，一維數組中的原始內容為1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值為3。移動后，一維數組中的內容應為5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。

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

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

試題程序：

#include＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;

printf("Theoriginaldata:\n");

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

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

printf("\n\nEnterp:");

scanf("%d",&p);

fun(a,p,n);

printf("\nThedataaftermoving:\n");

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

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

printf("\n\n");

}

29.函數fun的功能是：將s所指字符串中下標為偶數同時ASCII值為奇數的字符刪除，s所指串中剩余的字符形成的新串放在t所指的數組中。

例如，若s所指字符串中的內容為“ABCDEFGl2345”，其中字符C的ASCII碼值為奇數，在數組中的下標為偶數，因此必須刪除：而字符1的ASCII碼值為奇數，在數組中的下標也為奇數，因此不應當刪除，其他依此類推。

最后t所指的數組中的內容應是“BDFl2345”。

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

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

30.m個人的成績存放在score數組中，請編寫函數fun()，它的功能是：將低于平均分的人數作為函數值返回，將低于平均分的分數放在below所指的數組中。

例如，當score數組中的數據為10，20，30，40，50，60，70，80，90時，函數返回的人數應該是4，below中的數據應為10，20，30，40。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(intscore[],intm,intbelow[])

{

}

main()

{

ihti,n,below[9];

intscore[9]={10,20,30,40,50,60,70,

80,90};

clrscr();

n=fun(score,9,below);

printf("\nBelowtheaveragescoreare:");

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

printf("%d",below[i]);

}

31.請編寫函數fun()，其功能是：將s所指字符串中除了下標為奇數、同時ASCII值為偶數的字符外，其余的全部刪除，串中剩余字符所形成的一個新串放在t所指的數組中。

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string,h＞

voidfun(char*s,chart[])

{

}

main()

{

chars[100],t[100];

clrscr();

printf("\nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

printf("\nTheresultis:%s\n",t);

}

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

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

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

33.編寫一個函數fun()，它的功能是：實現兩個字符串的連接(不使用庫函數strcat，即把p2所指的字符串連接到p1所指的字符串后。

例如，分別輸入下面兩個字符串：

FirstString

SecondString

則程序輸出：

FirstStringSecondString

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

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

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charpi[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

printf("s1=%s\n",s1);

printf("s2=%s\n",s2);

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

printf("%s\n",s1);

}

34.編寫函數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]);

}

四、單選題(0題)35.定義結構體數組：structstu{intnum；charnameE20]；}X[5]={1，"LI"，2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i<5；i++)printf("％d％c"，x[i]．num，x[i]．name[2])；以上程序段的輸出結果為()。A.2A3N4A5UB.112A3H4IC.1A2N3A4UD.2H3A4H5I

五、單選題(0題)36.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.選擇排序C.快速排序D.歸并排序

六、單選題(0題)37.對以下四個序列用直接插入排序方法由小到大進行排序時，元素比較次數最少的是()

A.89,27,35,78,41,15

B.27,35,41,16,89,70

C.15,27,46,40,64,85

D.90,80,45,38,30,25

參考答案

1.BB。【解析】設計軟件結構，是在軟件概要設計階段進行的，而概要設計屬于軟件開發期。

2.C

3.C

4.B\n本題考查了強制類型轉換。9/2為double型，所以結果為4．5，又強制轉換為整型，所以結果為4。9％2為取余運算，結果為1。最終結果4-1=3。

\n

5.B

6.D

7.A%d表示以字符和整型類型的格式輸出，%c表示以字符類型的格式輸出，%s表示以字符串類型的格式輸出。選項A中，‘s’是字符，不能用%s格式來輸出。故本題答案為A選項。

8.D

9.C解析：在C語言中，實數有兩種表示形式：十進制數形式與指數形式。

1)一般形式的實數：小數形式的實數由整數部分、小數點和小數部分組成(必須要有小數點)。

2)指數形式的小數：指數形式的實數由尾數部分、e(E)和指數部分組成(字母e或E的前后必須要有數字，且其后面的指數必須為整數)。選項A中，5E2.0中E后面的2.0不是整數；選項B中，E前面沒有數字；選項D中，E后面沒有數字。

10.CC．【解析】線性表是一種線性結構，由n(n≥0)個元素組成，所以線性表可以是空表。但是在線性表中，第一個結點沒有前件，最后一個結點沒有后件，其他結點有且只有一個前件和后件，所以選項C．是錯誤的。

11.D解析：本題主要考查關于if語句的說明,if后面圓括號中的表達式，可是任意合法的C語言表達式（如：邏輯表達式、關系表達式、算術表達式、賦值表達式等），也可以是任意類型的數據（如：整型、實型、字符型、指針型等。）

12.D解析：程序不僅是編寫完就結束了，為了測試和維護程序，往往還有其他人閱讀和跟蹤程序，因此程序設計的風格應該強調簡單和清晰，即程序的易讀性，“清晰第一，效率第二”。

13.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是開辟一個長度為sizeof(struetnode)的內存區。(structnode*)的作用是使malloc返回的指針轉換為指向structnode類型數據的指針。

14.*t或t[0)*s-*t或*s-t[0]或s[0]-*t或s[0]t[0]*t或t[0)*s-*t或*s-t[0]或s[0]-*t或s[0]t[0]解析：本題考查的知識點是字符型指針變量作為函數的參數以及序符串大小的比較．函數sstrcmp()有兩個字符型指針變量，用來指向兩個字符串。比較兩個字符串的大小方法是：從第一個字符開始依次向后比較，若對應的字符相等則接著比較下一個字符，一直到兩個字符串中對應字符不等，或者有一個為'\\0'，此對應字符的ASCII碼大的字符串就大。故循環條件是*s和*t不為'\\0'。且*s和*t相同，第一處應填“*t”或其他等價形式。根據題意可知第二處應填“*s-*t”或其等價形式。

15.自頂向下自頂向下解析：在程序設計時，應先考慮總體，后考慮細節，逐步使問題具體化，對復雜的問題，應該設計一些子目標作為過渡，上述方法概括為：自頂向下，逐步細化。

16.n+1n+1解析：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為0的結點多一個。

17.1

18.10011fe

19.概念設計階段(數據庫概念設計階段)概念設計階段(數據庫概念設計階段)

20.中序中序解析：在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結點、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。后序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結點，最后遍歷左子樹。

21.只讀光盤只讀光盤

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

23.數據存儲數據存儲

24.x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；解析：要刪除結點y，只需讓結點x的指針域指向y結點的指針域所指向的后續結點就可，因此把結點z的地址賦給x的指針域就可以了，即讓結點x的指針域指向結點z。而結點z的地址保存在結點y的指針域中，因此只需把結點y的指針域賦值給結點x的指針域即可。

25.voidfun(STREC*p){inti;p-＞ave=0.0；for(i=0；i＜N；i++)p-＞ave=p-＞ave+p-＞s[i]；/*求各門成績的總和*/p-＞ave=p-＞ave/N；/*求平均分*/}voidfun(STREC*p)\r\n{\r\ninti;\r\np-＞ave=0.0；\r\nfor(i=0；i＜N；i++)\r\np-＞ave=p-＞ave+p-＞s[i]；/*求各門成績的總和*/\r\np-＞ave=p-＞ave/N；/*求平均分*/\r\n}解析：本題考查自己定義形參的相關知識點，程序流程是這樣的，在fun()函數中求出平均分后，返回到主函數時平均分也要帶回，所以只能定義一個指針類型的形參STREC*p，此時，引用成員的方式可以是用指向運算符即p-＞ave和p-＞s[i]，當然，也可用(*p).ave和(*p).s[i]。

26.

解析：該程序功能是將字符串尾部的“*”號全部刪除，前面和中間的“*”號不刪除。本題的解題過程首先確定由串尾開始的第一個非“*”位置，將由頭開始到此位置的字符拷貝到字符串。

27.voidfun(intxintpp[]int*n){intij=0for(i=2；i＜=x；i=i+2)/*i的初始值為2步長為2確保i為偶數*/if(x%i==0)/*將能整除x的數存入數細pp中*/pp[j++]=i*n=j/*傳回滿足條件的數的個數*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0\r\nfor(i=2；i＜=x；i=i+2)/*i的初始值為2，步長為2，確保i為偶數*/\r\nif(x%i==0)/*將能整除x的數存入數細pp中*/\r\npp[j++]=i\r\n*n=j/*傳回滿足條件的數的個數*/\r\n}解析：本題題干信息是；能整除x且不是奇數的所有整數。循環語句中i從2開始且每次增2，所以i始終是偶數。

28.voidfun(int*wintpintn){intijt；for(i=0;i＜=p;i++)/*循環左移p+1次*/{t=w[0];for(j=1/j＜n;j++)/*實現循環左移*/w[j-1]=w[j]；w[j-1]=t；}}voidfun(int*w，intp，intn)\r\n{\r\ninti,j,t；\r\nfor(i=0;i＜=p;i++)/*循環左移p+1次*/\r\n{t=w[0];\r\nfor(j=1/j＜n;j++)/*實現循環左移*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；\r\n}\r\n}解析：本題采用“循環左移”的算法(關于“循環左移”，我們在后面的試題中有詳細的解釋)。和我們在前面分析的稍有不同的是，一個是整型數組，一個是字符型數組。

29.

解析：該程序功能是刪除下標為偶數同時ASCII值為奇數的字符。解題過程利用if判斷表達式選擇下標為偶數同時ASCII值為奇數的字符，然后將符合條件的字符放入指定的字符串，這樣就實現了函數功能。

30.intfun(intscore[]intmintbelow[]){intij=0;floatav=0.0;for(i=0;i＜m;i++)av=av+score[i]/m;/*求平均值*/for(i=0;i＜m;i++)if(score[i]＜av)/*如果分數低于平均分則將此分數放入below數組中*/below[j++]=score[i];returnj;/*返回低于平均分的人數*/}intfun(intscore[],intm,intbelow[])\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)/*如果分數低于平均分，則將此分數放入below數組中*/\r\nbelow[j++]=score[i];\r\nreturnj;/*返回低于平均分的人數*/\r\n}解析：該題第1個循環的作用是求出平均分av，第2個循環的作用是找出低于平均分的成績并存入below數組中。

31.voidfun(char*schart[]){intij=0;for(i=0;s[i]!='\0';i++)if(i%2!=0&&s[i]%2==0)/*將s所指字符串下標為奇數同時ASCII值為偶數的字符放入數組t中*/t[j++]=s[i];t[j]='\0';/*在字符串最后加上結束標志位*/}voidfun(char*s,chart[])\r\n{\r\ninti,j=0;\r\nfor(i=0;s[i]!='\\0';i++)\r\nif(i%2!=0&&s[i]%2==0)/*將s所指字符串下標為奇數同時ASCII值為偶數的字符放入數組t中*/\r\nt[j++]=s[i];\r\nt[j]='\\0';/*在字符串最后加上結束標志位*/\r\n}解析：本題要求除了下標為奇數同時ASCII值為偶數的字符之外，其他字符都刪除。即題目要求留下下標為奇數同時ASCII值為偶數的字符。C語言中并沒有直接刪除字符的算法，請大家在做題的時候注意。

32.

解析：該程序功能是求最低分數的學生。本題是關于求解結構體中某些成員的最小值，首先將第一個值設定為最小值，并在循環中將其他所有值與該值進行比較，求得最小值。

33.voidfu