2021年河南省三门峡市全国计算机等级考试C语言程序设计真题一卷（含答案）

2021年河南省三门峡市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.下面关于B树和B＋树的叙述中，不正确的结论是()。

A.B树和B＋树都能有效的支持顺序查找

B.B树和B＋树都能有效的支持随机查找

C.B树和B＋树都是平衡的多叉树

D.B树和B＋树都可用于文件索引结构

3.

4.已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

5.下列排序方法中，()方法的比较次数与记录的初始排列状态无关。

A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序

6.若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()。

A.文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可以进行添加或读操作

B.文件打开时，原有文件内容不被删除，只能进行读操作

C.文件打开时，原有文件内容被删除，只能进行写操作

D.以上三种说法都不正确

7.有以下程序：#include＜stdio.h＞main(){charc;for(;(c=getchar())!=‘#’;){if(c＞=‘a’&&c<=‘z’)c=c-‘a’+‘A’;putchar(++c);}}执行时输入aBcDefG##并按＜Enter＞键，则输出结果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bcdefgh

8.函数fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始点是()。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

9.以下能正确定义一维数组的选项是

A.inta[5]={0,1,2,3,4,5}

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

10.

11.

12.将两个字符串连接起来组成一个字符串时，选用()函数。A.strlen()B.strcpy()C.strcat()D.strcmp()

二、2.填空题(12题)13.模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

14.若有定义：intk；，以下程序段的输出结果是______。for(k=2；k＜6；k++，k++)printf("##%d"，k)；

15.有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdatc

{intday；

intmouth；

intyear：

union{intshare1;

floatshare2：

}share;

}a；

16.算法执行过程中所需要的基本运算次数称为算法的______。

17.下列程序的输出结果是______。

longfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printff"%1d\n",x);}

18.有以下程序：

voidf(inty,int*x)

{y=y+*x;*x=*x+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

执行后输出结果是上【】。

19.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

20.下列程序的输出结果是______。

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

21.Windows的空口分为两类，一类是应用程序窗口，另一类是【】窗口。

22.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

23.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

24.下列程序的输出结果是______。

#include＜stdio.h＞

sb(ints[].intb)

{staticintn=3;

b=s[n];

n--;

return(b);

}

main()

{ints[]={1,5,6,8);

inti,x=0;

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

{x=sb(s,x);

printf(:%d",x);

}

printf("\n");

}

三、3.程序设计题(10题)25.下列程序定义了N×N的二维数组，并在主函数中自动赋值；请编写函数fun(inta[][N])，该函数的功能是：使数组左下半三角元素中的值全部置成0。例如a数组中的值为

a=197

238

456

则返回主程序后a数组中的值应为

097

008

000

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

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN5

intfun(inta[][N])

{

}

main()

{

inta[N][N],i,j;

clrscr();

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

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

/*产生—个随机的5*5矩阵*/

{for(j=0;j＜N;j++)

{a[i][j]=rand()%10;

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

}

printf("\n");

}

fun(a);

printf("THERESULT\n");

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

{for(j=0;j＜N;j++)

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

printf("\n");

}

}

26.编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。

例如：m＝12，n＝8时，运行结果为495．000000。

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

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

27.请编写函数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");

}

28.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fjun()，该函数的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#defineN12

typedefstruct

{charnum[10];

doubles;

}STREC;

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

{

}

main()

STRECsIN]={{"GA05",85},{"GA03",76},

{"GA02",69},{"GA04",85},{"GA01",91},

{"GA07",72},{"GA08",64},{"GA06",87},

{"GA09",60},{"GAll",79},{"GA12",73},

{"GA10",90}};

STRECh[N],t;

FILE*out;

inti,j,n;

doubleave;

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

printf("The%dstudentdatawhichis

higherthan%7.3f:In",n,ave);

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

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

printf("\n");

out=fopen("out90.dat","w");

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

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

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

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

{t=hIi];h[i]=h[j];h[j]=t;}

/*分数从高到低排列*/

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

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

fclose(out);

}

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，该函数的功能是：把高于等于平均分的学生数据放在b所指的数组中，低于平均分的学生数据放在c所指的数组中，高于等于平均分的学生人数通过形参n传回，低于平均分的学生人数通过形参m传回，平均分通过函数值返回。

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

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio．h＞

#defineN12

typedefstruct

{charnum[10]；

doubleS；

}STREC；

doublefun(STREC*a，STREC*b，STREC*C，int*n，int*m)

{

}

main()

{

STRECs[N]={{“GA05”，65}，{“GA03”，86}，

{“GA02”，76}，{“GA04”，95}，{“GA01”，93}，

{“GA07”，78}，{“GA08”，68}，{“GA06”，88}，

{“GA09”，60}，{“GAll”，54}，{“GAl2”，56}，

{“GAl0”，98}}；

STRECh[N]，l[N]，t；

FILE*out；

inti，j，m，n；

doubleave；

ave=fun(S，h，l，&n，&m)；

printf("The%dstudentdatawhichishigherthan%7.3f：\n"，n，ave)；

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

printf("%s%4．lf\n"，h[i]．num，

h[i]．s)；

printf("\n")；

printf("The%dStudentdatawhichiSlowerthan%7．3f：\n"，m，ave)；

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

printf("%s%4.1f\n"，l[i]．num，l[i]．s)；

printf("\n")；

ut=fopen("out26.dat"，"w")；

fprintf(out，"%d\n%7.3f\n"，n，ave)；

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

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

if(h[i]．s＜h[j]．s)

{t=h[i]；h[i]=h[i]；h[j]=t；}

/*分数从现到低排列*/

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

fprintf(out，“%4.1f\n"，h[i]．s)；

fprintf(out，"%d\n%7.3f\n"，m，ave)；

for(i=0；i＜m-1；i++)

for(j=i+1；i＜m；j++)

if(l[i]．s＜l[j]．s)

{t=l[i]；l[i]=l[j]；l[j]=t；}

/*分数从高到低排列*/

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

fprintf(out，"%4.1f\n"，l[i].s)；

fclose(out)；

}

30.请编写一个函数voidfun(intm,intk,intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的数组中。

例如，若输入17，5，则应输出19，23，29，3l，37。

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

请勿改动主函数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=O;m＜n;m++)

printf("%d",zz[m]);

printf("\n");

}

31.函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。

例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须删除：而字符1的ASCII码值为奇数，在数组中的下标也为奇数，因此不应当删除，其他依此类推。

最后t所指的数组中的内容应是“BDFl2345”。

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

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

32.请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。

例如，给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，输出应为：s=35．951014。

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

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

33.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串的前导*号不得多于n个；若多于n个，则删除多余的*号：若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为：******A*BC*DEF*G****，若n的值为4，删除后，字符串中的内容应当是：****A*BC*DEF*G****；若n的值为8，则字符串中的内容仍为；*******A*BC*DEF*G****。n的值在主函数中输入。

在编写函数时，不得使用C语言提供的字符串函数。

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

请勿改动主函数main和其他函数中的任何内容。仅在函数fun的花括号中填入你编写的若干语句。

34.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

例如，当a=45时，b=12，调用到该函数后，c=5142。

注意：部分源程序给出如下．

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

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

}

四、单选题(0题)35.下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

五、单选题(0题)36.堆排序是一种()排序。

A.插入B.选择C.交换D.归并

六、单选题(0题)37.可以作为Windows外壳程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群组

参考答案

1.C

2.A

3.D

4.D

5.D

6.A解析：本题考查文件使用方式标识符，以“a+”方式打开一个已存在的文件，则表示保留文件中原有的数据，文件的位置指针在文件末尾，此时，可以进行追加或读操作。

7.C题干中，循环的作用是将输入的字符串转化为大写，getchar函数读入一个字符，putchar函数输出一个字符，当遇到‘#’字符结束。“putcha(++C);”，表示将字符变量c加1后输出。当输入“aBcDefG##”时，得到的结果是BCDEFGH。故本题答案为C选项。

8.BSEEK_SET代表文件的开始，SEEK_END代表文件末尾，SEEK_CUR代表文件当前位置。

9.B解析：选项A)中，定义的初值个数大于数组的长度；选项C)中，数组名后少了中括号；选项D)中，整型数组不能赋予字符串。

10.B本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf函数接收字符串时的结束标志为回车或者空格。因此选项B)不能，选项C)和选项D)中按字符逐个读入字符串s中，直到读入的字符是换行符为止，因此B正确。

11.A

12.C将两个字符串连接起来组成一个字符串，选用strcat函数来连接。

13.在进行单元测试时，要用一些辅助模块去模拟与被测模块相联系的其他模块，即为被测模块设计和搭建驱动模块和桩模块。其中，驱动模块相当于被测模块的主程序，它接收测试数据，并传给被测模块，输出实际测试结果；而桩模块是模拟其他被调用模块，不必将子模块的所有功能带入。\r\n\r\n

14.本题主要考查for循环语句。for循环的增量表达式为逗号表达式，相当于k+＝2；，即每次循环后k增加2。第一次循环时，k＝2，因此输出##2；第二次循环时k＝4，输出##4。此后k＝6，不满足循环条件。\r\n\r\n

15.10410\r\n4解析：结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。int占2个字节，float占4个字节，共用体变量所占的内存长度等于最长的成员的长度。所以，sizeof(a.share)的值是4，sizeof(A)的值是2+2+2+4=10。

16.时间复杂度时间复杂度解析：算法在执行过程中所执行的基本运算的次数，也就是执行算法所需要的计算工作量，称为算法的时间复杂度。

17.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+funS(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

18.8484解析：函数f(y,*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

19.19

20.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

21.文档文档

22.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组s所指字符串的内容复制到字符数组t所指的存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环．s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

23.1对多(或1:N)1对多(或1:N)

24.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

25.intfun(inta[][N]){intij;for(i=0;i＜N;i++)for(j=0;j＜=i;j++)a[i][j]=0;／*将数组左下半三角元素中的值全部置成0*/}intfun(inta[][N])\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜=i;j++)\r\na[i][j]=0;／*将数组左下半三角元素中的值全部置成0*/\r\n}解析：本题旨在考查控制数组中左下半三角元素的算法，也就是两个千篇一律的循环语句，希望学习者能够掌握消化。

26.

解析：(1)该程序功能是对组合数公式求值。它的解题思路，可以分解为以下几步：求m!→求n!→求(m-n)!→求组合数的值。

(2)从已给部分源程序的main主函数开始入手，主函数中的“printf(“P=％f＼n”，fun(12,8))；”语句中“fun(12,8)”将12、8传递给fun中的m与n，fun函数实现对组合数的求佰。

27.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}解析：本题采用“循环左移”的算法(关于“循环左移”，我们在后面的试题中有详细的解释)。和我们在前面分析的稍有不同的是，一个是整型数组，一个是字符型数组。

28.doublefun(STREC*aSTREC*bint*n){inti;doubleay=0.0;*n=0;for(i=0;i＜N;i++)av=av+a[i].s;ay=ay/N;/*求平均值*/for(i=0;i＜N;i++)if(av＜=a[i].s){b[*n]=a[i];*n-*n+l;}/*将高于等于平均分的学生存从所指存储单元中并统计人数*/returnay;/*返回严均分*/}doublefun(STREC*a,STREC*b,int*n)\r\n{\r\ninti;\r\ndoubleay=0.0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nav=av+a[i].s;\r\nay=ay/N;/*求平均值*/\r\nfor(i=0;i＜N;i++)\r\nif(av＜=a[i].s)\r\n{b[*n]=a[i];*n-*n+l;}/*将高于等于平均分的学生存从所指存储单元中，并统计人数*/\r\nreturnay;/*返回严均分*/\r\n}解析：本题中第1个循环的作用求出所有分数的总和，只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存入b所指存储单元中。同一结构体变量之间可以互相赋值。

本程序中直接用*n来表示b的下标，注意开始时要给，*n赋0，且使用时不能少*号。因为单独的n是一个指针变量，而我们要用的是它所指向的那个存储单元中的值。

29.doublefun(STREC*aSTREC*bSTREC*Cint*nint*m){inti；doubleav=0.0；*n=0；*m=0；for(i=0；i＜N；i++)av=av+a[i]．S；av=av/N；/*求平均值*/for(i=0；i＜N；i++)if(av＜=a[i].s){b[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中并统计人数*/*n=*n+l；}else{c[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中并统计人数*/*m=*m+1；}returnav；/*返回平均分*/}doublefun(STREC\u3000*a，STREC*b，STREC*C，int*n，int*m)\r\n{\r\ninti；\r\ndoubleav=0.0；\r\n*n=0；\r\n*m=0；\r\nfor(i=0；i＜N；i++)\r\nav=av+a[i]．S；\r\nav=av/N；/*求平均值*/\r\nfor(i=0；i＜N；i++)\r\nif(av＜=a[i].s)\r\n{\r\nb[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中，并统计人数*/\r\n*n=*n+l；\r\n}\r\nelse\r\n{\r\nc[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中，并统计人数*/\r\n*m=*m+1；\r\n}\r\nreturnav；/*返回平均分*/\r\n}解析：本题中第1个循环的作用求出所有分数的总和，只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存/kb所指存储单元中，将低于平均分的学生存入c所指存储单元中。同一结构体变量之间可以互相赋值。

本程序中直接用*n，*m来分别表示b，c的下标，注意开始时要给*n，*m赋0，且使用时不能少*号。因为单独的n，m是一个指针变量，而我们要用的是它所指向的那个存储单元中的值。

30.voidfun(intmintkintxx[]){inti