2021年山东省枣庄市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021年山东省枣庄市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有以下程序：Voidf(inta[]，ihti，intj){intt；if(i＜j){t=a[i]；a[i]=a[j]；a[j]=t；f(a，i+1，i-1)；}}main(){inti，aa[5]={1，2，3，4，5}；f(aa，0，4)；for(i=0；i＜5；i++)printf("%d",aa[i])；printf("\n")；}执行后输出结果是

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

2.阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

3.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。A.A.1/2B.1C.2D.4

4.若有定义intx，y;并已正确给变量赋值，则以下选项中与表达式(x一y)(x++):(y++)中的条件表达式(x-y)等价的是()A.(x-y<0|x-y>0)B.x-y<0).C.(x-y>0)D.(x-y==)

5.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序运行后的输出结果是()。

A.0B.4C.6D.7

6.当执行下面的程序时，如果输入ABC，则输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

7.if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A.A.必须是逻辑值

B.必须是整数值

C.必须是正数

D.可以是任意合法的数值

8.有以下程序：#include＜stdio.h＞main(){charx,a=‘A’,b=‘B’,c=‘C’,d=‘D’;x=(a＜b)?a:b;x=(x＞c)?c:x;x=(d＞x)?x:d;printf(“%c\n”,x);}程序运行后的输出结果是（）。

A.DB.BC.CD.A

9.有以下程序#include＜stdio.h＞structst{intx,y;}data[2]={1,10,2,20};main(){structst*p=data;printf("%d,",p-＞y);printf("%d\n",(++p)-＞x);}程序的运行结果是______。A.10,1B.20,1C.10,2D.20,2

10.队列的“先进先出”特性是指()。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

11.以下说法正确的是()。

A.C语言只接受十进制的数

B.C语言只接受八进制、十进制、十六进制的数

C.C语言接受除二进制之外任何进制的数

D.C语言接受任何进制的数

12.若有定义int?x，y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。A.(x-y<0|x-y>0)B.(x-y<0)C.(x-y>0).D.(x-y==0)

二、2.填空题(12题)13.下列软件系统结构图的宽度为[]。

14.下列程序段的输出结果是【】。

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

15.在面向对象方法中，类之间共享属性和操作的机制称为______。

16.有以下程序：

intf(intn)

{if(n==1)retum1;

elsereturnf(n-1)+1;}

main()

{inti,j=0;

for(i=1;i＜3;i++)j+=f(i);

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

}

程序运行后的输出结果是【】。

17.函数fun的返回值是【】

fun(char*a,char*b)

{intnum=0,n=0;

while(*(a+num)!='\0')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;}

returnnum;

}

18.以下程序运行后的输出结果是【】。

main()

{inta=l，b=3，c=5；

if(C=a+b)printf("yes\n")；

elseprintf("no\n")；

}

19.在Windows环境下，可以利用单击、双击、拖动这三种鼠标操作之一的【】操作实现窗口的移动。

20.下列程序的功能是输入一个整数，判断其是否是素数，若为素数则输出1，否则输出0。请填空。

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

printf("%d\n"，y)；

}

21.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

22.数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

23.下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

24.最简单的交换排序方法是______。

三、3.程序设计题(10题)25.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

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

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

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

26.请编写函数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的花括号中填入你编写的若干语句。

27.请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：87667589610l30l401980431451777则输出结果为：6，980

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

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

28.请编写函数fun，它的功能是：求任意两个正整数的最小公倍数和最大公约数，最小公倍数放在指针变量bei所指的变量中，最大公约数放在指针变量yue所指的变量中。

注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

vOidfun(intm，intn，int*bei，int*yue)

{ints=l，i;

if(m＞n){s=m；m=n；n=S；}

for(i=2，s=1；i＜mi++)

if((m%i=0)&&(n%i=0))

{

}

*yue=s；

*bei=S*m*n；

}

main()

{inta，b，beishu,yueshu；

chscr()；

printf("pleaseinputa,b：")；scanf("%d，%d，"&a，&b)；

fun(a，b，&beishu,&yueshu)；

printf("a，bbeishu：%d\n",beishu)；

printf("a，byueshu：%d\n"，Yueshu)；

}

29.程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。

例如：若m的值为2，a数组中的值为：

注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

30.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

31.请编写一个函数voidfun(chara[]，charb[]，intn)，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串：World，然后输入3。则调用该函数后的结果为：Word。

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

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

32.请编写函数fun()，该函数的功能是：移动字符串中的内容，移动的规则是把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的内容为ABCDEFGHIJK，m的值为3，移动后，字符串中的内容应该是DEFGHIJKABC。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

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

例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。

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

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

34.m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10、20、30、40。

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

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

四、单选题(0题)35.广义表(a,b,c,d)的表尾是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

五、单选题(0题)36.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法A.A.对象B.数据结构C.数据流D.目标

六、单选题(0题)37.下列程序的输出结果是()。#include<stdio．h>intfun(inta){intb=0；staticintc=4：a=c++：b++；return(a)：main{inta=2，i，c；for(i=0：i<2；i++)c=f(a+1)：printf("％d＼n"，c)；}A.4B.7C.6D.5

参考答案

1.A解析：在C语言中所谓函数的递归是在指在调用一个函数的过程中，又出现了直接或间接地调用该函数本身，直接调用该函数本身的称为函数递归，而间接调用该函数称为函数的间接递归调用．由程序可以看出函数f(a,i,j)为一递归函数，其功能是i

2.C

3.B

4.A条件表达式:x=表达式1，表达式2:表达式3的含义是:先求解表达式1，若为非0(真)，则求解表达式2，将表达式2的值赋给x。若表达式1的值为0(假),则求解表达式3,将表达式3的值赋给x。在本题中与表达式1:(x-y等价的是(x-y>0)。

5.D解析：在程序中，当L的值为5和4时，case都没有与其匹配的值，所以执行default语句；当k=3时，执行n+=k；得n=3；当L=2时，执行case2：然后顺序执行case3：n+=k；得n=5；当k=1时，执行case1：n+=k；得n=6，然后顺序执行case2：和case3：n+=k；使得n=7。

6.A

7.D

8.D题干中，字符变量a、b、c、d都是大写字母字符。C语言中，大写字母的ASCII值是按照字母顺序连续递增的，所以a小于b，b小于c，c小于d。则表达式“x=(a＜b)?a:b”等价于“x=a”；“x=(x＞c)?c:x”等价于“x=(a＞c)?c:a”，等价于“x=a”；“x=(d＞x)?x:d”等价于“x=(d＞a)?a:d”，等价于“x=a”；所以程序输出x的值为A。故本题答案为D选项。

9.C解析：本题定义了一个包含两个元素(data[0]、data[1])的结构体数组data，其中data[0].x=1;data[0].y=10;data[1].x=2;\u3000data[1].y=20。在主函数中，定义了一个指向结构体数组的结构体指针变量p，使得p指向结构体数组的首地址，所以p-＞y访问的是第一个鲒构体数组元素的第二个值，即data[0].y；(++p)-＞x访问的是第二个结构体数组元素的第一个值，即\u3000data[1].x，所以程序输出结果为10,2。

10.D

11.BC语言可以使用格式控制符“%d”“%u”等接受十进制的数，使用“%o”接受八进制的数，使用“%x”接受十六进制的数。本题答案为B选项。

12.A条件表达式:x=表达式1：表达式2:表达式3的含义是:先求解表达式1.若为非0(真),则求解表达式2.将表达式2的值赋给x。若表达式1的值为0(假),则求解表达式3.将表达式3的值赋给x。在本题中与表达式1:(x-y)等价的是(x-y<0|x-y>0)。

13.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

14.HelloHello解析：字符串中，数值0或符号'/0'表示字符串的结束。本题中，b[5]被赋了0值，表明字符串b的第六个字符就是结束标志。因此，只输出前五个字符，即Hello。

15.继承继承

16.33解析：i=1时，f(1)=1,j=j+f(1)=0+1=1；i=2时，f2=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此时循环结束，程序运行后的输出结果是3。

17.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度,再通过第二个循环,将字符串a和b相连,最后返回连接后的总长度。

18.yesyes解析：本题中，if后面括号里的表达式为c=a+b为真(即c=1+3=4为真)，所以，执行printf('yes\\n')，最后输出yes。

19.拖动拖动

20.(x%i==0)(x%i==0)解析：为判数x是否是素数，预置变量y的值为1(x可能是素数)，然后用2至x/2的整数i测试对x的整除性，若x能被其中的某个整数整除，则x是合数，置y的值为0(即x不是素数)，结束循环测试；若循环中i都不能整除x，则x为素数。一般可用求余运算x%i是否等于0来判定i能否整除x，所以程序中的空格处可填(x%i==0)。

21.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

22.共享性共享性解析：数据库系统中的数据能被不同的应用程序使用，实现了数据的高度共享，从而降低了数据的冗余，这也是数据库的主要目的。

23.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本题考查了用指针引用一维数组元素的方法。函数fun()通过递归调用的方式将字符串的首位和末位互换，第二位和倒数第二位互换……，从而实现了字符串倒置的功能。low和high是字符数组的下标。

24.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

25.*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合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

26.

解析：该程序功能是计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。在循环中，首先确定相邻元素之间的关系，然后对其进行平均值平方根之和的操作。

27.

解析：(1)该程序功能是求最大元素在数组中的下标。它的解题思路是，用最大值变量max标记第一个待找数据，逐个把所有待找数据和max进行比较，并用pos标记其当前最大值所在位置，从而找出最大值。(2)从已给部分源程序的main主函数开始入手，核心函数“fun(a，10，＆k)；”中的参数a存放着给出的整数，fun函数实现查找最大元素的下标。

28.voidfun(intmintnint*beiint*yue){ints=li；if(m＞n){s=m；m=n；n=s；}for(i=2s=1；i＜m；i++)if((m%i==0)&&(n%i==0)){m=m/i；n=n/i；S=s*i：i=1：}*yue=s；*bei=s*m*n；}voidfun(intm,intn,int*bei,int*yue)\r\n{ints=l，i；\r\nif(m＞n){s=m；m=n；n=s；}\r\nfor(i=2，s=1；i＜m；i++)\r\nif((m%i==0)&&(n%i==0))\r\n{m=m/i；n=n/i；\r\nS=s*i：i=1：\r\n}\r\n*yue=s；*bei=s*m*n；\r\n}解析：本题考查编程解决一般数学问题的能力。本题函数fun的实现了拐除法，在2～m之间从小到大依次取数i同时整除m和n，若能整除，则累乘到s中，最后的s就是最大公约数，s*m*n就是最小公倍数。

29.

解析：该程序功能是使数组右上半三角元素中的值乘以m。本题中首先要确定右上角半角元素的特点，然后对元素逐个进行乘以m的操作。其中，右上角的元素是行下标小于等于列下标的元素。

30.

解析：该程序功能是实现B＝A＋Aˊ，即把矩阵A加上A的转置。其中，所谓矩阵的转置，是把行中的数据与列中的数据进行对调。解题过程中首先求得已给的矩阵的转置，然后在循环过程中对矩阵与该矩阵的转置对应元素求和。

31.

解析：(1)该程序功能是删除一个字符串中指定下标的字符。它的解题思路，可以分解为以下两步：逐个判断字符串中的下标是否满足条件，满足条件的就放到题目要求的新串，否则就不放。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(str1，str2，n)；”中的参数由题目可知，str1存放着原始字符串，