2022年广东省阳江市全国计算机等级考试C语言程序设计真题一卷（含答案）

2022年广东省阳江市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.

3.下列叙述中正确的是A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经调试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

4.下列叙述中错误的是()。A.程序可以由多个程序文件组成

B.一个C语言程序只能实现一种算法.

C.程序可以由一个或多个函数组成

D.一个C函数可以单独作为一个C程序文件存在

5.若有以下程序：inta=1，b=2：a=a^b：b=b^a：则执行以上语句后a和b的值分别是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

6.已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是()。

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS)))

D.head(tail(tail(head(LS))))

7.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

A.2B.3C.1D.1.5

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

A.预处理命令行必须位于C源程序的起始位置

B.在C语言中，预处理命令行都以“#”开头

C.每个C程序必须在开头包含预处理命令行：#include

D.C语言的预处理不能实现宏定义和条件编译的功能

9.以下程序执行后的输出结果是（）。

A.5，5

B.5，11

C.11，11

D.11，5

10.单链表的存储密度()顺序表的存储密度。

A.大于B.等于C.小于D.不能确定

11.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

12.以下选项中，合法的一组C语言数值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

二、2.填空题(12题)13.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

14.下列程序的功能是计算数的阶乘。

main()

{ihti，n；

nlongnp；

scanf("%d"，&n)；

np=【】；

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

【】；

printf("n=%dn!=%ld\n"，n，np)；

}

15.在宏定义#definePI3.14159中，用宏名PI代替一个______。

16.数据库理论中，数据的独立性一般可分为物理独立性和______。

17.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

20.设有定义：intn，*k=&n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。

scanf(“%d”，______)；

printf(“%d\n”，______)；

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=ii;i++)

switch(i/10)

{case0:m++;n++;break;

case10:n++;break;

default:k++;n++;

}

printf("%d%d%d\n",m,n,k);

}

22.若x为血类型，请写出与!x等价的C语言表达式______。

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x==1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(11));

24.已知字母A的ASCⅡ码为65。以下程序运行后的输出结果是()。

main()

{chara，b；

a='A'+'5'-'3';b=a+'6'-'2'；

a='A'+'5'-'3';b=a+'6'-'2'；

printf("%d%c\n",a,B)；

}

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

例如，当a=16，b=35，调用该函数后，c=5361。

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

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

试题程序：

#include＜stdio.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)；

}

26.编写函数intfun(intlim,intaa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("输入一个整数");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行输出10个数*/

printf("\n");

printf("%5d",aa[i]);

}

}

27.下列程序定义了NXN的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的S。例如：若a数组中的值为

a=01279

1112155

2216111

979102

54141

则返回主程序后s的值应为310。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#include＜stdlib．h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N)[N]={0，1，2，7，9，1，1l，2l，5，5，2，21，6，11，1，9，7，9，10，2，5，4，1，4，1}；

inti，j；

intS；

clrscr()；

printf("*****Thearray***+*\n")；

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

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

{printf(“%4d”，a[i][j])；}

printf("\n")；

}

s=fun(a)；

printf(“*****THERESULT*****\n”)；

printf("Thesumis：%d\n"，s)；

}

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

}

29.请编写函数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;kif((k+1)%10==0)

{printf("%5d",aa[k]);

printf("\n");}/*一行写9个数*/

else

printf("%5d",aa[k]);

}

30.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜stdio.h＞

#defineN16

typedefstruct

{

charnum[i0];

ints;

}STREC;

intfun(STRECa[])

{

}

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}

};

inti;

FILE*out;

fun(s);

printf("Thedataaftersorted:\n");

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

{

if((i)%4==0)

printf("\n");

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

}

printf("\n");

}

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

}

32.请编写函数fun()，它的功能是计算下列级数和，和值由函数值返回。

S=1－x＋x2(上标)/2!－x3(上标)/3!＋…＋(-1*x)n(上标)/n!

例如，当n=15，x=0.5时，函数值为0.606531。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0.5,15));

}

33.请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：

程序运行后，如果输入精度0．0005，则程序输出为3．140578。

注意：部分源程序存在文件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.

五、单选题(0题)36.向堆中插入一个元素的时间复杂度为________。

A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

六、单选题(0题)37.有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

A.if(c＜a)x=1；elseif(b＜a)x=1；elsex=3；

B.if(a＜3)x=3；elseif(a＜2)x=2；elsex=1;

C.if(a＜3)x=3；if(a＜2)x=2；if(a＜1)x=1；

D.if(a＜b)x=b；if(b＜c)x=c；if(c＜a)x=a；

参考答案

1.D

2.C

3.C解析：软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件没计是确定系统的物理模型。软件测试即使用人工或自动手段来运行或测定某个系统的过程，其日的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件调试后要进行回归测试，防止引进新的错误。

4.B在一个C语言程序中可以进行多种算法的实现，对算法的个数没有规定，所以B)错误。

5.B本题考查按位异或的用法。按位异或运算的规则是：两个运算数的相应二进制位相同，则结果为0，相异则结果为1。b=2的二进制为00000010，a=1的二进制为00000001，a=a^b=00000011，转化为十进制后为3，b=b^a=00000010-00000011=00000001，即1。

6.C

7.A

8.B本题是对基本知识点的理解，预处理命令行的位置没有规定，只是习惯写在起始位置而已，当需要时才用#include<stdio．h>头文件，预处理的作用就是实现宏定义和条件编译。

9.Bmain函数中的局部变量m与fun函数中的静态局部变量m同名，因此main访问的是其局部变量m，所以main中的两次函数调用，实际上都是调用fun(1，1)。

第一次调用时，i=i+(m+1)=2+(0+1)=3，m=i+x+y=3+1+1=5。

第二次调用时，i=i+(m+1)=3+(5+1)=9，m=i+x+y=9+1+l=11。

所以程序输出5，11。

10.C

11.C

12.BC语言中，八进制数其开头必须是数字“0”，其数字包括0～7，因此选项A错误。浮点数据的指数形式表示中，字母e或E之后的指数必须为整数，所以选项C错误。选项D中，整型数据l0，000的表示形式是错误的。

13.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

14.1np*=i或np=np*i1\r\nnp*=i或np=np*i

15.字符串字符串解析：本题考查字符替换格式：#define标识符字符串。

16.逻辑独立性逻辑独立性解析：数据的独立性一般可分为物理独立性和逻辑独立性。

17.一对多(或1∶N)一对多(或1∶N)解析：两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有3种,即一对一(1∶1)的联系、一对多(1∶N)或多对一(N∶1)的联系和多对多(N∶N)的联系。

18.99解析：本题要输出的结果是字符串'IBM\\n012\\1\\\\'的长度，'IBM'是3个字符，\'\\n\'是1个字符，'012'又是3个字符，最后的\'\\1\'和\'\\\\\'都是1个字符。所以最终字符串的长度应该是3+1+3+1+1=9。故本题应该填9。

19.100010100010解析：对于define宏定义语句，系统在编译前进行如下替换：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

20.k*kk*k解析：本题考查的知识点是scarf()函数和printf()函数的用法。scanf()函数有两个参数，第一个参数是格式控制部分(格式控制部分是字符串，主要由“％”号和格式字符组成)第二个参数是一地址列表(地址列表是由多个地址组成，可以是变量的地址，也可以是字符串的首地址)。而第一个空格处位于scanf()函数的第二个参数处，所以，第一个空应该填地址k。printf()函数有两个参数，第一个参数是输出格式字符串(输出格式字符串是由控制输出格式的字符和非格式字符组成的，通常是字符常量。非格式字符作为输出数据的间隔，输出时原样输出)第二个参数为一输出表达式表(输出表达式表是由若干个需要计算和输出的表达式组成的，表达式之间用逗号分隔开)。而第；个空位于printf()函数的第二个参数处，所以应该填*K。

21.132132解析：本题for循环语句的执行过程为：

第一次循环：i=9，9/10=0，执行m++、n++得m=1、n=1、k=0；

第二次循环：i=10，10/10=1，执行k++、n++得m=1、n=2、k=1；

第三次循环：i=11，11/10=1，执行k++、n++得m=1、n=3、k=2；

即执行完for循环后m=1、n=3、k=2。

22.x==0x==0解析：!x的逻辑意思就是x为非，即x==0。

23.44解析：本题考查函数的递归调用。在主函数中第1次调用子函数是调用的fun(11)，返回11-fun(9)：第2次调用子函数是调用的fun(9)，返回9-tim(7)；第3次调用子函数是调用的fun(7)，返回7-fun(5)；第4次调用子函数是调用的fun(5)，返回5-fun(3)；第5次调用子函数是调用的fun(3)，返回3-fun(1)；第6次调用子函数是调用的fun(1)，返回3。总的返回值是：11-(9-(7-(5-(3-3))))=4。

24.67G67G解析：根据题意，a=‘A’+‘5’-‘3’=65+2=67，b=67+4=71，71即为字母G的ASCⅡ码值。程序要求按十进制形式输出a，按字符形式输出b，所以结果为67G。

25.voidfun(intaintblong*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；}voidfun(inta，intb，long*c)\r\n{\r\n*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；\r\n}解析：语句“*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；”是将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。注意“/”和“%”的用法。

26.intfun(intlimintaa[MAX]){intijk=0;for(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/{for(j=2;j＜i;j++)if(i%j==0)break;if(j＞=i)aa[k++]=i；;/*将求出的素数放入数组aa中*/}returnk;/*返回所求出的素数的个数*/}intfun(intlim,intaa[MAX])\r\n{\r\ninti,j,k=0;\r\nfor(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/\r\n{for(j=2;j＜i;j++)\r\nif(i%j==0)break;\r\nif(j＞=i)\r\naa[k++]=i；;/*将求出的素数放入数组aa中*/\r\n}\r\nreturnk;/*返回所求出的素数的个数*/\r\n}解析：在做这道题时，我们只需掌握素数的基本算法就可以了，一般表示素数的方法如下：

for(j=2;j＜i;j++)

if(i%j==0)break;

if(j＞=i)

27.intfun(intw[])[N]){intijk=0；ints=0；for(i=0；i＜N；i++)for(j=0；j＜N；j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1则它一定是周边元素*/{s=s+w[i][j]*w[i][j]；/*将周边元素求平方和*/}returns;/+返回周边元素的平方和*/}intfun(intw[])[N])\r\n{\r\ninti，j，k=0；\r\nints=0；\r\nfor(i=0；i＜N；i++)\r\nfor(j=0；j＜N；j++)\r\nif(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1，则它一定是周边元素*/\r\n{s=s+w[i][j]*w[i][j]；/*将周边元素求平方和*/\r\n}\r\nreturns;/+返回周边元素的平方和*/\r\n}解析：该题采用逐一判断的方式，周边元素的下标一定有一个是0或N-1，且只要下标中有一个为0或N-1，则它一定是周边元素。

28.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以后的所有*号保留下来。

29.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)/*求1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并放入数组a中*/if((i%7==0||i%11==0)&&i%77!=0)a[j++]=i;*n=j;/*传回满足条件的数的个数*/}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)/*求1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数，并放入数组a中*/\r\nif((i%7==0||i%11==0)&&i%77!=0)\r\na[j++]=i;\r\n*n=j;/*传回满足条件的数的个数*/\r\n}解析：注意本题题目应是找出能被7或11整除但不能同时被7和11整除的所有整数。能同时被7和11整除的整数一定能被77整除，且不能被77整除的数不一定就是能被7或11整除的数。所以可得出程序中的if()。按运算优先级可知(i%7==0||i%11==0)，注意，两边必须要有小括号。

30.#include＜stdi0.h＞#defineN16typedefstruct{charnum[10];ints;}STREC;intfun(STRECa[]){STRECtmp;intij;for(i=0;i＜N;i++)for(j=i+1;j＜N;J++)if(a[i].s＜a[j].S){tmp=a[i];a[i]=a[j];a[j]=tmp;}}#include＜stdi0.h＞\r\n#defineN16\r\ntypedefstruct\r\n{\r\ncharnum[10];\r\nints;\r\n}STREC;\r\nintfun(STRECa[])\r\n{\r\nSTRECtmp;\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=i+1;j＜N;J++)\r\nif(a[i].s＜a[j].S)\r\n{\r\ntmp=a[i];\r\na[i]=a[j];\r\na[j]=tmp;\r\n}\r\n}

31.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0;n＜k;i++)/*找大于m的素数循环k次即找出紧靠m的k个素数*/{for(j=2;j＜i;j++)/*判断一个数是否为素数如果不是跳出此循环判断下一个数*/if(i%j==O)break;if(j＞=i)/*如果是素数放入数组xx中*/xx[n++]=i;}}voidfun(intm,intk,intxx[])\r\n{\r\ninti,j,n;\r\nfor(i=m+1,n=0;n＜k;i++)/*找大于m的素数，循环k次，即找出紧靠m的k个素数*/\r\n{for(j=2;j＜i;j++)/*判断一个数是否为素数，如果不是，跳出此循环，判断下一个数*/\r\nif(i%j==O)break;\r\nif(j＞=i)/*如果是素数，放入数组xx中*/\r\nxx[n++]=i;\r\n}\r\n}解析：本题只要掌握了判断素数的算法即不难完成了，其实程序缺少部分也正是这部分。

32.doublefun(doublexintn){intij=1;doubles=1.0s1=1.0;for(i=1;i＜=n;i++){j=-1*j;s1=s1*i/*各项中的阶乘*/s=s+j*pow(xi)/s1;/*按公式求出*/}returns;}doublefun(double