2021-2022学年宁夏回族自治区中卫市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021-2022学年宁夏回族自治区中卫市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有以下程序：

程序执行后的输出结果是（）。

A.45B.50C.60D.55

2.有以下程序：#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf(“%d\n”,s);}程序的运行结果是（）。

A.55B.50C.45D.60

3.数据结构若采用链式存储结构，要求内存中可用存储单元的地址()。

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

4.有如下程序：

main

{inta=2，b=-1．c=2；

if(a<b)if(b<0)c=0；

elsec++；

printf("％d＼n"，c)；

}

该程序的输出结果是()。A.A.0B.1C.2D.3

5.在黑盒测试方法中，设计测试用例的主要根据是A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

6.有下列程序段：intn，t=1，S=0；scanf("％d"，＆n)；do{s=s+t；t=t-2；while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

7.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charv[4][10]={“efg”,“abcd”,“mnopq”,“hijkl”},*p[4],*t;inti,j;for(i=0;i＜4;i++)p[i]=v[i];for(i=0;i＜3;i++) for(j=i+1;j＜4;j++) if(strcmp(p[i],p[j])＞0) {t=p[i];p[i]=p[j];p[j]=t}for(i=0;i＜4;i++) printf(“%s”,p[i]);}程序运行后的输出结果是（）。

A.efgabcdhijklmnopq

B.abcdefghijklmnopq

C.mnopqhijklefgabcd

D.efgabcdmnopqhijkl

8.c源程序中不能表示的数制是()。

A.二进制B.八进制C.十进制D.十六进制

9.有说明语句“inta，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

10.以下叙述中正确的是()。A.A.break语句只能用在循环体内和switch’语句体内

B.continue语句的作用是：使程序的执行流程跳出包含它的所有循环

C.在循环体内使用break语句和continue语句的作用相同

D.break语句只能用于switch语句体中

11.以下叙述中正确的是()。

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

12.若有定义“inta=3,*p=&a,**q=&p;”，则以下叙述中错误的是（）。

A.q是指针变量，*q就是变量a

B.p是指针变量，p指向变量a

C.q指向变量p，所以*q指向变量a

D.*p与**q都代表变量a

二、2.填空题(12题)13.以下程序的输出结果是【】。

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

14.算法的执行过程中，所需要的存储空间称为算法的【】。

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

16.以下程序的运行结果是()。#defineA4#defineB(x)A*x/2main(){floatc，a=8.0；c=B(A；printf("%f\n",C)；}

17.软件产品从提出、实现、使用维护到停止使用退役的过程称为()。

18.下面程序的运行结果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

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

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

20.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

21.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

22.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

23.以下程序中，函数fun的功能是计算x2-2x+6，主函数中将调用fun函数计算：

y1=(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

doublefun(doublex){return(x*x-2*x+6)；}

{doublex，y1，y2；

printf("Enterx：")；scanf("%lf"，&x)；

y1=fun([6])；

y2=fun([7])；

printf("y1=%lf，y2=%lf\n"，y1，y

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

三、3.程序设计题(10题)25.编写函数fun，它的功能是计算下列级数和，和值由函数值返回。

例如，当n=10，x=0．3时，函数值为1．349859。

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

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

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

P=m!/n!(m-n)!），例如：m=12，n=8时，运行结果为495.000000。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

printf("p=%f\n",fun(12,8));

}

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

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85),("GA013",91},{"GA012",64},

{"GA014",91),{"GA011",66},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh[N];

inti,n;

FILE*out;

n=fun(s,h);

printf("The%dhighestscore:\n",n);

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

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

/*输出最高分学生的学号和成绩*/

printf("\n");

ut=fopen("out45.dat","w");

fprintf(out,"%d\n",n);

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

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

fclose(out);

}

28.N名学生的成绩己在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：求出平均分，由函数值返回。

例如，若学生的成绩是85，76，69，91，72，64，87，则平均分应当是78.625。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)/*创建链表*/

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

{q=(STREC*)malloc(sizeof(STREC));

q-＞s=sIi];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%4.if",p-＞s);

p=p-＞next;/*输出各成绩*/

}

while(p!=0)

}

main()

{

doubles[N]={85,76,69,85,91,72,64,

87},ave;

STREC*h;

h=creat(s);

outlist(h);

ave=fun(h);

printf("ave=%6.3f\n",ave);

}

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

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

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

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

30.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：找出学生的最高分，由函数值返回。

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

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

试题程序：

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

/*产生8个节点的链表，各分数存入链表中*/

{q=(STREC*)malloc(sizeof(STREC));

p-＞s=s[i];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;/*返回链表的首地址*/

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%2.0f",p-＞s);p=p-＞next;}

/*输出各分数*/

while(p!=0);

printf("\n\n");

}

main()

{

doubles[N]={85,76,69,85,91,72,64,87},

max;

STREC*h;

h=creat(s);

outlist(h);

max=fun(h);

printf("max=%6.1f\n",max);

}

31.程序定义了NxN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返给主函数中的s。

例如：a数组中的值为：

则返回主程序后s的值应为：3．375。

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

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

32.请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

33.假定输入的字符串中只包含字母和*号。请编写函数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);

}

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.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

五、单选题(0题)36.下面程序的输出是()。A.17B.18C.23D.24

六、单选题(0题)37.以下程序的输出结果是()。main{inta[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

参考答案

1.C内部静态变量是始终存在的，当函数被调用退出后，内部静态变量会保存数据，再次调用该函数时，以前调用时的数值仍然保留着。Fun(a，5)的值是l5，再次调用后slim=15，所以Fun(b，4)=45，s=45+15=60。

2.D静态变量是始终存在的，当函数变量退出后，静态变量会保存数据，再次调用该函数时，以前的静态变量值仍然保留着。fun(a,5)的值是15，再次调用后sum=15，所以fun(b,4)=45，s=45+15=60。故本题答案为D选项。

3.D

4.Celse与离它最近的if构成if…else语句，而当a为2时，第一个if语句不成立，因此什么也不做，即c的值仍然为2，故选择C选项。

5.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

6.D本题主要考查do—while循环，因为变量t的初始值等于1，经过第一次do-while循环后，执行t=t-1这条语句一次，所以变量t的值为-1，判断关系表达式t!=n是否成立，如果关系表达式成立，则执行第二次循环，如果关系表达式不成立，退出循环。由此可见，只要输入变量n的值为负奇数，则一定会使t==n成立，故退出do-while循环。

7.Bmain函数中定义一个二维数组v，另外还定义一个指针数组p。通过for循环，将v的各个行（字符串的首地址）赋给P的对应下标的元素。然后通过嵌套的for循环，为该二维数组中存放的各个字符串进行排序。strcmp函数返回值大于0时（p[i]＞p[j]）交换两个字符串，所以每一轮内嵌的for循环，都将下标为i的字符串放在最终的排序位置上，即排序规则是按字符串升序排列。字符串排序时，是将两个字符串自左向右逐个字符比较（按字符的ASCII值大小），直到出现不同的字符或遇到‘\\0’为止。排序后，再将v中各个排序后的字符串输出。所以程序输出结果为：abcdefghijklmnopq。故本题答案为B选项。

8.AA。【解析】C语言源程序不能表示八进制，在C语言中，所有的数值型常量都带有符号，所以整型数量只区别整型和长整型两种形式，整型常量和长整型常量均可用十进制、二进制、十六进制3种形式表示，故A不正确。

9.A根据题意，要使a的值为111，b的值为333，必须在读入时指定a的读入宽度为3，b的读入宽度为3，且a和b的控制字符之间必须额外增加%*控制符，用于跳过中间的3位输入数字，选项A正确。本题答案为A选项。

10.A本题主要考查的知识点是：break和IContinue语句。break语句可以用于swhitCh或循环体内，作用是跳／出switCh或循环体。Continue语句只能用于循环体内，作用是结束当前循环，进入下次循环。故本题中只有选项A)是正确的。

11.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

12.A由题意可知：指针变量p指向变量a，p的值是a的地址；指针变量q指向变量p，q的值是P的地址。q是指针变量，q指向p，*q是变量P，选项A错误；p是指针变量，p指向变量a，选项B正确；由于q指向P，因此*q指向a，选项C正确；*p和**q都代表变量a，选项D正确。故本题答案为A选项。

13.44解析：在主函数中,语句p=a;p++使用指针p指向数组a[1],所以输出结果为4。

14.空间复杂度空间复杂度解析：算法执行时所需要的存储空间，称为算法的空间复杂度。

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

16.16.0

17.软件生命周期软件生命周期解析：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。在国家标准“计算机软件开发规范”中，把软件生命周期划分为8个阶段，即可行性研究与计划、需求分析、概要设计、详细设计、实现、综合测试、确认测试、使用与维护，对每个阶段，都明确规定了该阶段的任务、实施方法、实施步骤和完成标志，其中特别规定了每个阶段需要产生的文档。

18.BB解析：分析程序可知，n的初始值为1，因此。while(n＜=3)循环3次。第1次：c=c*a=2；b=b+C=2；n=2。第2次：c=c*a=4；b=b+c=6；n=3。第3次：c=c*a=8；b=b+e=14。当n=4时，判断条件不满足，退出循环。

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

20.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

21.(double*)(double*)解析：一般用malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的类型。本题要为指向双精度浮点型数据的指针变量p分配存储单元，因此用(double*)说明。

22.封装性封装性解析：对象具有下列5个基本特点：①标识惟一性；②分类性：③多态性；④封装性；⑤模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征即处理能力的实行和内部状态，对外是不可见的，对象的内部状态只能由其自身改变。

23.

24.拖动拖动

25.

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

26.floatfun(intmintn){inti;doublep=1.0;for(i=1;i＜=m;i++)p=p*i;/*求m!*/for(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/for(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/returnp;}floatfun(intm,intn)\r\n{\r\ninti;\r\ndoublep=1.0;\r\nfor(i=1;i＜=m;i++)p=p*i;/*求m!*/\r\nfor(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/\r\nfor(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/\r\nreturnp;\r\n}解析：本题中，欲求P的值，需要先求m，n，m-n的阶乘值，可用循环语句实现。注意阶乘值应当是double类型，若定义x，y，z为整型变量，则p=x/(y*z)中的除法为整数除法。

27.intfun(STREC*aSTREC*b){intij=0max=a[0].s；for(i=0；i＜N；i++)if(max＜a[i].s)max=a[i].s；/*找出最大值*/for(i=0；i＜N；i++)if(max==a[i].s)b[j++]=a[i]；/*找出成绩与max相等的学生的记录存入结构体b中*/returnj;/*返回最高成绩的学生人数*/}intfun(STREC*a,STREC*b)\r\n{\r\ninti，j=0，max=a[0].s；\r\nfor(i=0；i＜N；i++)\r\nif(max＜a[i].s)max=a[i].s；/*找出最大值*/\r\nfor(i=0；i＜N；i++)\r\nif(max==a[i].s)b[j++]=a[i]；/*找出成绩与max相等的学生的记录，存入结构体b中*/\r\nreturnj;/*返回最高成绩的学生人数*/\r\n}解析：该程序使用循环嵌套，第1个for语句的作用是找出最大值。第2个循环的作用是找出与max相等的成绩，也即最高成绩的学生记录，并存入b中。

28.doublefun(STREC*h){doubleav=0.0;STREC*p-h->next;/*p直接指向“头结点”的下一个结点即第—个成绩*/while(p!=NULL){aY=ay+p->s;/*求总分数*/p=p->next;}returnay/N;/*返回平均值*/}doublefun(STREC*h)\r\n{\r\ndoubleav=0.0;\r\nSTREC*p-h->next;/*p直接指向“头结点”的下一个结点，即第—个成绩*/\r\nwhile(p!=NULL)\r\n{aY=ay+p->s;/*求总分数*/\r\np=p->next;\r\n}\r\nreturnay/N;/*返回平均值*/\r\n}解析：本题是关于链表问题，所以，一定要弄清表示出使指针变量p指向下一个“结点”的方法及表示结束的判断，本题中，因为“头结点”中没有数值，所以程序中让p直接指向“头结点”的下一个结点，使用语句STREC*p=h->next，当然也可将p一开始就指向“头结点”。

29.

解析：(1)该程序功能是返回低于平均分的人数。它的解题思路可以分解为以下几步：求总分一求平均分一逐个元素与平均分比较一统计低于平均分的人数。

(2)从已给部分源程序的main主函数开始入手，核心函数fun(score，9，below)中的参数由题目可知，score存放着m个人的成绩，below存放低于平均分的分数。另外，根据score的定义，可知9为score数组中元素的个数，传给函数fun中的参数m。

30.doublefun(STREC*h){doublemax=h-＞s;while(h!=NULL)/*通过循环找到最高分数*/{if(max＜h-＞s)max=h-＞s;h=h-＞next;}returnmax;}doublefun(STREC*h)\r\n{\r\ndoublemax=h-＞s;\r\nwhile(h!=NULL)/*通过循环找到最高分数*/\r\n{if(max＜h-＞s)max=h-＞s;\r\nh=h-＞next;\r\n}\r\nreturnmax;\r\n}解析：在本题中，h为一个指向结构体的指针变量，若要引用它所指向的结构体中的某一成员时，要用指向运算符“-＞”。由于是链表，所以要使h逐一往后移动，使用