2021-2022学年福建省龙岩市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022学年福建省龙岩市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

2.若有定义:floatx=1.5;inta=1.b=3.c=2;则正确的switch语句是()。A.

B.

C.

D.

3.设有以下语句:intx=10;x+=3+x%(3),则x的值是()。

A.14B.15C.11D.12

4.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

5.

6.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

7.下列写法正确的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3；

C.main()

D.main(){;}

8.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

9.下列排序算法中，其时间复杂度和记录的初始排列无关的是()

A.插入排序B.堆排序C.快速排序D.冒泡排序

10.有以下程序：#include<stdio．h>，main（）{intS；scanf("%d"，&s)；while(s>O){switch(s){casel：printf("%d"，s+5)；case2：printf("%d"，s+4)；break；case3：printf("%d"，s+3)；default：("%d"，s+1)；break；}scanf("%d"，&s)；}}运行时，若输入123450<回车>，由输出结果是（）。A.6566456B.66656C.66666D.6666656

11.当用户要求输入的字符串中含有空格时，应使用的输入函数是()。

A.scanfB.getcharC.getsD.getc

12.

二、2.填空题(12题)13.有以下程序

main()

{intn=0,m+1，X=2;

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

printf("%d\n",x)；

}

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

14.在E-R图中，矩形表示【】。

15.在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

16.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

【】(double，double)；

main()

{doublex,y；

seanf("%1f%1f",&x,&y)；

pfintf("%1f\n",max(x,y))；

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

17.栈和队列通常采用的存储结构是【】。

18.设y为int型变量，请写出描述“y是偶数”的表达式______。

19.以下程序的运行结果是【】。

#include＜stdio．h＞

main()

{intx=1，y=0，a=0，b=0；

switch(x)

{case1：

switch(y)

{case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

case3：a++；b++；

}

printf("a=%d，b=%d\n"，a，b)；

}

20.某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

21.以下程序的输出结果是______。

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

22.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

23.设有如下宏定义

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通过宏调用实现变量a，b内容交换，请填空。

floata=5，b=16，c；

MYSWAP(【】a，b)；

24.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

三、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，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

27.请编写函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat())，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString--

SecondString

则程序输出：

FirstString--SecondString

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

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

[试题源程序]

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charp1[],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);

}

28.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。

例如，若字符串中的内容为****A*BC*DEF*G*******删除后，字符串中的内容则应当是****A*BC*DEF*G。

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

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

试题程序：

#include＜stdio,h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

29.下列程序定义了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");

}

}

30.请编写函数fun，其功能是：计算并输出

例如，在主函数中从键盘给n输入20后，输出为：s＝534．188884。

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

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

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

31.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。

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

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

32.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

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

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

33.请编写一个函数fun()，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较短的字符串。若两个字符串长度相等，则返回第1个字符串。

例如，输入nanjing＜CR＞nanchang＜CR＞(＜CR＞为回车键)，函数将返回nanjing。

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

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

试题程序：

#include＜stdio．h＞

char*fun(char*S，char*t)

{

}

main()

{

chara[20]，b[10]，*p，*q；

inti；

printf("Inputlthstring：")；

gets(a)；

printf("Input2thstring：")；

gets(b)；

printf(“%s”，fun(a，b))；

}

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

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

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

四、单选题(0题)35.以下程序的输出结果是（）。

f(intb[],intm,intn)

{inti,s=0;

for(i=m;i<n;i=i+2)s=s+b[i];

returns;

}

voidmain()

{intx,a[]={1,2,3,4,5,6,7,8,9};

x=f(a,3,7);

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

}A.A.10

B.18

C.8

D.15

五、单选题(0题)36.有以下程序:Main(){{intx,y,z;x=y=1;z=x++,y++,++y;print(“%d,%d,%d”，x，y，z);}程序运行后的输出结果是()。A.2,3,3B.2.3.2C.2,3.1D.2.2.1

六、单选题(0题)37.有下列程序：程序执行后的输出结果是()。

A.15，12，9，B.15，13，11，C.15，11，7，D.15，15，15，

参考答案

1.C设叶子结点数为〃，则该树的结点数为n+9+5=n+\n14,根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。本题选择C选项。

2.AB)选项中switch(n[nx);语句中不应该有最后的分号。switch(expr1),中的exp1不能用浮点类型或Iong类型，也不能为一个字符串，所以C)错误。case后面常量表达式的类型必须与switch后面表达式的类型一致，所以D)错误。

3.A

4.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

5.C

6.C

7.D解析：本题考查语句的基本构成。选项A)中j=5后面少了一个分号：选项B)中少了“}”；选项C)不是一个完整的函数定义格式，一个完整的函数定义格式还包括一对花括号：选项D)正确，是一个空语句。

8.DD。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

9.B

10.A根据题意，当s=1时，输出65；当s=2时，输出6；当S=3时，则输出64；当S=4时，输出5；当s=5时，输出6；当s=0时，程序直接退出。所以最后答案为6566456，A选项正确。

11.C解析：C语言提供了许多输入函数，其中有：getchar(输入字符)、scanf(格式输入)和gets\u3000(输入字符串)等。题目要求输入的是字符串，所以可以排除getchar，而且要求输入的字符串中包含空格，而scanf函数默认将输入的空格字符作为分割符，所以空格不会被输入，故可排除scanf。getc的作用是从文件中输入一个字符，故也不可取。gets函数可以输入一整行作为一个字符串，其中也包括空格字符，故应该选择C。

12.B

13.-4-4解析：if-else构造了一种二路分支选择，是一种最基本的选择结构，if(条件)S1(if分结构)elseS2(else分结构)，它的工作过程是：先对条件表达式进行判断，若为真(成立，值为非零)，就执行if分结构(S1)；否则(不成立，值为0)，就执行else分结构(S2)。本题中，n=O，可以判断(!n)为真，执行“x=x-1=2-1=1；m=1”，可以判断(m)为真，执行“x=x-2=1-2=-1；”进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4。

14.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

15.1818解析：设循环队列的容量为n。若rear＞front，则循环队列中的元素个数为rear-front；若rear＜front，则循环队列中的元素个数为n+(rear-front)。题中，front=16，rear=9，即rear＜front，所以，循环队列中的元素个数为m+(rear-front)=25+(9-16)=18。

16.doublemax或externdoublemaxdoublemax或externdoublemax解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递。函数声明的一般格式为：类型标识符函数名(类型标识符形参，…)；这些信息就是函数定义中的第一行的内容。本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extem说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

17.链式存储和顺序存储链式存储和顺序存储

18.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

19.a＝2b＝1a＝2，b＝1解析：本题考查了switch结构的内容。C语言中，程序执行完一个case标号的内容后，如果没有break语句，控制结构会转移到下一个case继续执行，因为case常量表达式只是起语句标号作用，并不是在该处进行条件判断。本题程序在执行完内部switch结构后，继续执行了外部switch结构的case2分支，最后a和b的值分别为2和1。

20.1919解析：二叉树具有如下性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点就应当是19个。

21.abcabc解析：字符串的结束标记'\\0'，当输出一个存放在字符数组中的字符串时，只需输出到'\\0'为止，而不管其后有什么数据。本题给字符数组s的元素s[3]赋值为'\\0'，故只能输出3个字符“abc”。

22.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

23.cc解析：该题考查以下两个知识点：

(1)用一个指定的标识符(即名字)来代表一个字符串，它的一般形式为#define标识符字符串

(2)在MYSWAP宏定义中，利用中间变量z来交换x和y的值，所以要实现a和b的交换，只需通过中间变量即可，所以，此处应填c。

24.str[i]或str+iistr[i]或str+i\r\ni

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';/*在字符串最后加上结束标记位*/解析：本题曾在历年上机考试及模拟试题中多次出现，一般用两个循环语句来实现。第1个循环的作用是将p以前所有不是*号的字符保留下来，即删除所有的*号。第2个循环的作用是将p以后的所有*号保留下来。

26.

解析：(1)该程序功能是取大于整数m且紧靠m的k个素数。其中，素数是指只能被1和自身除尽的正整数(＞1)，所以判别n是否为素数，只要用2～n-1这些数逐个去除n，判断余数是否为0即可。只要有一次余数为0，n就不是素数，否则n为素数。

它的解题思路，可以分解为以下几步：判断是否为素数一判断素数个数是否满足要求一存储素数到指定的数组。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(m，n，zz)；”中的参数由题目可知，zz存放素数，n为要求的素数个数。

27.voidfun(charp1[]charp2[]){inti=0n=0;char*p=p1*q=p2;while(*p){p++;n++;}i=n;while(*q){p1[i]=*q;q++;i++;}p1[i]='\0';}voidfun(charp1[],charp2[])\r\n{\r\ninti=0,n=0;\r\nchar*p=p1,*q=p2;\r\nwhile(*p)\r\n{\r\np++;\r\nn++;\r\n}\r\ni=n;\r\nwhile(*q)\r\n{\r\np1[i]=*q;\r\nq++;\r\ni++;\r\n}\r\np1[i]='\\0';\r\n}

28.voidfun(char*a){while(*a!='\0')a++;a--;/*指针a指向字符串的尾部*/while(*a=='*')a--/*指针a指向最后一个字母*/*(a+l)='\0';/*在字符串最后加上结束标志位*/}voidfun(char*a)\r\n{\r\nwhile(*a!='\\0')\r\na++;\r\na--;/*指针a指向字符串的尾部*/\r\nwhile(*a=='*')\r\n\u3000\u3000\u3000a--/*指针a指向最后一个字母*/\u3000\u3000\u3000\r\n*(a+l)='\\0';\u3000/*在字符串最后加上结束标志位*/\r\n\u3000}解析：前面我们遇到类似将字符串头部的'*'号全部删除，其实解题思路是一样的，请参照前面试题解析及参考答案。

29.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}解析：本题旨在考查控制数组中左下半三角元素的算法，也就是两个千篇一律的循环语句，希望学习者能够掌握消化。

30.

解析：该程序功能是对题干中给出的多项式的求解。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

31.

解析：该程序功能是把分数最低的学生数据放在b所指的数组中。本题是关于求解结构体中某些成员的最小值，首先将第一个值设定为最小值，并在循环中将其他所有值与该值进行比较，求得最小值。然后将最小值与所有值进行比较，求得所有的最小值。

32.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

33.char*fun(char*Schar*t){intij;for(i=0s[i]!=‘\0’;i++)；/*求字符串的长度*/for(j=0;t[j]!=‘\0’;j++)；/*比较两个字符串的长度*/returns；/*函数返回较短的字符串若两个字符串长度相等则返回第1个字符串*/elsereturnt；}char*fun(char*S，char*t)\r\n{\r\ninti,j;\r\nfor(i=0,s[i]!=‘\\0’;i++)；/*求字符串的长度*/\r\nfor(j=0;t[j]!=‘\\0’;j++)；/*比较两个字符串的长度*/\r\nreturns；/*函数返