2022-2023学年广东省梅州市全国计算机等级考试C语言程序设计测试卷(含答案)

2022-2023学年广东省梅州市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.在一个源文件中定义的全局变量的作用域为：()

A.本程序的全部范围B.本函数的全部范围C.从定义该变量的位置开始到本文件结束D.以上说法都不正确

2.下面关于线性表的叙述中，错误的是哪一个()。

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链式存储，不必占用一片连续的存储单元

D.线性表采用链式存储，便于进行插入和删除操作

3.

4.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

5.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

6.有以下程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen(“d1.dat”,“w”);for(i=0;i＜3;i++)fprintf(fp,“%d”,a[i]);fprintf(fp,“\n”);fclose(fp);fp=fopen(“d1.dat”,“r”);fscanf(fp,“%d”,&n);fclose(fp);printf(“%d\n”,n);}程序的运行结果是（）。

A.321B.12300C.1D.123

7.若变量已正确定义，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

8.

9.

10.有以下程序：#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

11.结构化程序所要求的基本结构不包括A.顺序结构B.GOTO跳转C.选择(分支)结构D.重复(循环)结构

12.若有下列定义(设int类型变量占2个字节)：

inti=8;

则下列语句：

printf("i=%08d",i);

输出的结果是()。A.A.i=8B.i=00000008C.i=08D.8

二、2.填空题(12题)13.软件工程研究的内容主要包括：【】技术和软件工程管理。

14.在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。

15.在树形结构中，没有前件的结点是()。

16.已有文本文件test．txt，其中的内容为：Hello，everyone!。以下程序中，文件test．txt已正确为“读”而打开，由此文件指针fr指向该文件，则程序的输出结果是【】。

#include＜stdio.h＞

main()

{FILE*fr；charstr[40]；

…

fgets(str，5，fr)；

printf("%s\n",str)；

felose(fr)；

}

17.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

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

main()

{charb[]="Hello，you"；

b[5]=0；

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

}

19.设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=【】。

scanf("%d%d%d",&x,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

20.一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

21.在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

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

23.以下程序的输出结果是【】。

doublesub(doublex，doubley，doublez)

{y-＝1.0；

z＝z+x；

returnz；

}

main()

{doublea=2.5，b＝9.0；

printf("functionrunningresultis：%6.1f\n"，sub(b-a，a，A))；

}

24.“printf("%d\n",strlen("\t\"\023\xABC\n"));”语句的输出结果是______。

三、3.程序设计题(10题)25.编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用¨¨作为结束输入的标志。)

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

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

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

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

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

27.程序定义了N×N的二维数组，并在主函数中自动赋值。

请编写函数fun(inta[][N]，intn)，该函数的功能是使数组左下半三角元素中的值加上n。

例如：若n的值为3，a数组中的值为

a=254

169

537

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

554

499

8610

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

fun(inta[][N]，intn)

{

}

main()

{

inta[N][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")；

}

do

n=rand()%10；

/*产生一个小于5的随机数n*/

while(n＞=5)；

printf("n=%4d\n"，n)；

fun(a，n)；

printf("*****THERESULT*****\n")；

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

{

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

printf("%4d"，a[i][j])；

printf("\n")；

}

}

28.请编写一个函数voidfun(char*tt,intpp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*tt,intpp[])

{

}

main()

{

charaa[1000];

intbb[26],k,n;

clrscr();

printf("\nPleaseenteracharstring:");

scanf("%s",aa);

fun(aa,bb);

for(k=0;k＜26;k++)

printf("%d",bb[k]);

printf("\n");

}

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

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

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

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

试题程序；

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

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

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

31.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII码值为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG12345，其中字符B的ASCII码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCII码值为奇数，所在数组中的下标为偶数，因此不应当删除，其他依次类推。最后t所指的数组中的内容应是ACEG。

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

请勿改动主函数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.编写函数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));

}

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

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

printf("%d"，zz[m])；

printf("\n")；

}

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

例如，当score数组中的数据为24，35，88，76，90，54，59，66，96时，函数返回的人数应该是5，up中的数据应为88，76，90，66，96。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(intscore[]，intm，intup[])

{

}

main()

{

inti，n，up[9]；

intscore[9]={24，35，88，76，90，54，

59，66，96}；

clrscr()；

n=fun(score，9，up)；

printf("\nuptotheaveragescoreare：")；

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

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

}

四、单选题(0题)35.设x、y、z、t均为int型变量，则执行以下语句后，t的值是()x＝y＝ｚ＝l；t＝++x||++y&&++z；

A.不定值B.2C.1D.0

五、单选题(0题)36.以下函数的时间复杂度和空间复杂度为()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

六、单选题(0题)37.折半查找的时间复杂性为()

A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

参考答案

1.C

2.B

3.D

4.C

5.C

6.D程序首先将数组a中的元素1、2、3分别写入了d1.dat文件中，再将d1.dat文件中的数据“123”整体写到变量n的空间中，所以输出的数据为123。故本题答案为D选项。

7.A选项A是非法的表达式，C语言中没有“＜＞”运算符。故本题答案为A选项。

8.A

9.B

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

11.BB【解析】1966年Boehm和JaCopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

12.B解析：本题考查printf函数的格式。“%08”格式符中的“0”表示在指定数据输出宽度的同时，在数据前面的多余空格处加“0”;“8”表示指定数据的输出宽度为8位。

13.软件开发

14.校正性维护校正性维护

15.根结点根结点

16.HellHell解析：文件的字符串读写函数fgets()有3个参数，第三个参数是文件指针指向要读取数据的文件，第二个参数是一个整数(假设为n)，表示从文件中读取n-1个字符并在其后加一个'0'，第一个参数为存放读取的字符串的内存区的起始地址，读取得数据保存在其中。可见本题的输出结果为：Hell。

17.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

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

19.findbigfindbig解析：f是指向函数的指针变量，根据题意要求，空格处应填入findbig。

本题目考查：C语言中指向函数的指针变量定义的一般形式为；

数据类型标识符(*指针变量名)()；

“数据类型标识符”表示函数返回值的类型。

函数的调用可以通过函数名调用，也可以通过函数指针调用。在给函数指针变量赋值时，只需给出函数名而不必给出参数。(*p)()表示定义一个指向函数的指针变量，专门用来存放函数的入口地址，可以先后指向不同的指针变量。用函数指针调用函数时，只需要将(*p)代替函数名即可，在(*p)之后的括号中，根据需要写上参数。

20.系统设计系统设计解析：系统设计阶段是系统的具体设计过程，主要包括概念设计、逻辑结构设计、物理结构设计3个步骤。这3个不同层次上的设计过程，是把实体以及相互之间的联系转换为“数据”并落实于计算机中。

21.加工加工解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中的每一个加工对应一个处理模块。

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.functionrunningresultis：9.0

24.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志\'\\0\'。

\'\\t\'是转义字符，代表横向跳若干格：\'\\\''是转义字符，代表双引号：\'\\023\'只代表一个字符，而不管转义字符后面有几个字符；\'\\xAB\'是以两位+六进制数AB表示的ASCII码字符，只代表一个字符；\'\\n\'是转义字符，代表回车换行。

5个字符常量各代表一个字符，再加上字母C，所以返回的长度是6。

25.

解析：该程序功能是找出最长的一个字符串。解题思路，首先指定第一个字符串为长度最大的字符串，然后在循环过程中将其与其他的所有串的长度进行比较，求出最长的串。

26.

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

27.fun(inta[][N]intn){intij;for(i=0;i＜N;i++)for(j=0;j＜i;j++)a[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/}fun(inta[][N],intn)\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜i;j++)\r\na[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/\r\n}解析：首先从数组中找出要被加上n的那部分元素，找的过程其实就是找出将被挑出的那部分元素在原数组中的分布规律的过程。通过观察得出，要被处理的那部分元素的下标值的范围是每行中从第一个元素开始，直到列数等于该行行数时为止。找到这个规律后，依次从数组中取得合乎要求的元素，然后再加上n。

28.voidfun(char*ttintpp[]){inti;fori=0;i＜26;i++)pp[i]=0;/*初始化pp数组各元素为0*/for(;*tt!='\0';tt++)if(*tt＞='a'&&*tt＜='z')pp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数依次放在pp数组中任一个小写字母减去'a'后所得结果正好是它对应的下标*/}voidfun(char*tt,intpp[])\r\n{\r\ninti;\r\nfori=0;i＜26;i++)\r\npp[i]=0;/*初始化pp数组各元素为0*/\r\nfor(;*tt!='\\0';tt++)\r\nif(*tt＞='a'&&*tt＜='z')\r\npp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数，依次放在pp数组中，任一个小写字\r\n母减去'a'后所得结果正好是它对应的下标*/\r\n}解析：第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定数字。由于它要将'a'到'z'26个字母的个数依次放到数组pp中。即'a'的个数存于pp[0]中，'b'的个数存于pp[1]中，'c'的个数存于pp[2]中，…，依次类推。而'a'-'a'的值正好为0，'b'-'a'的值为1，'c'-'a'的值为2，…，依此类推。即任一个小写字母减去'a'后所得结果正好是它对应的下标，所以就有了pp[*tt-'a']++。但*tt必须是小写字母即if()不应省略。

29.voidfun(char*a){char*p=a；while(*P==‘+’)p++;/*指针p指向字符串第一个字母*/for(；*p!=‘\0’；p++a++)*a=*p；/*从第—个字母开始其后的字符都放入指针a所指的字符串中*/*a=‘\0’；/*在字符串最后加上结束标记符*/}voidfun(char*a)\r\n{\r\nchar*p=a；\r\nwhile(*P==‘+’)p++;/*指针p指向字符串第一个字母*/\r\nfor(；*p!=‘\\0’；p++，a++)\r\n*a=*p；/*从第—个字母开始，其后的字符都放入指针a所指的字符串中*/\r\n*a=‘\\0’；/*在字符串最后加上结束标记符*/\r\n}解析：在前面的改错题和编程题中，相关试题已经出现好多次了，我们在此提供另一种解答方法。

#include＜string．h＞

voidfun(char*a)

{char*p=a；

while(*p==‘*’)p++；

strcpy(a,p)；

}

30.

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

31.voidfun(char*s/chart[]){intij=0；for(i=0；s[i]!='\0'；i++){if(i%2==0&&s[i]%2!=0)t[j++]=s[i]；}/*将下标为偶数同时ASCII码值为奇数的字符放入数组t中*/t[j]='\0'；/*在字符串最后加上结束标志位*/}voidfun(char*s/chart[])\r\n{inti，j=0；\r\nfor(i=0；s[i]!='\\0'；i++)\r\n{if(i%2==0&&s[i]%2!=0)\r\nt[j++]=s[i]；}/*将下标为偶数同时ASCII码值为奇数的字符放入数组t中*/\r\nt[j]='\\0'；/*在字符串最后加上结束标志位*/\r\n}解析：本题要求除了下标为偶数同时ASCII码值为奇数的字符之外，其他字符都删除。即要留下下标为偶数同时ASCII码值为奇数的字符。所以，在if的条件语句中应使用if(i%2==0&&s[i]%2!=0)。

32.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;/*