2022-2023学年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022-2023学年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1，则栈S的容量至少应该是()。

A.6B.4C.3D.2

2.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

3.下列程序的输出的结果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

4.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){printf(“%d\n”,strlen(“0\t\n\0C011\1”));}程序运行后的输出结果是（）。

A.3B.13C.1D.0

5.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同

6.

7.以下选项中不属于c语言的类型的是（）。

A.unsignedlongint

B.longshort

C.unsignedint

D.signedshortint

8.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

9.

10.有以下程序：#includedstdi0．h>#definef(x)X*x*xmain（）{inta=3，S，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，S，t)；}程序运行后的输出结果是（）。A.10，64B.10，10C.64，10D.64，64

11.图的深度优先遍历类似于二叉树的_______。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历

12.以下一维数组a正确的定义是()

A.inta(5)B.intn=5,a[n]C.inta[SZ]其中SZ为符号常量D.inta{5}

二、2.填空题(12题)13.若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

14.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

15.下列程序的运行结果为【】。

main()

{inti;

chara[]="Ilovechina!"，b[20]，*p1，*p2；

p1=a；

p2=b；

while(*p1)

{*p2=*p1；

p1++；

p2++；

}

*p2='\0'；

printf("stringbis：%s\n"，b)；

}

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

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

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

17.下面程序的输出是【】

main()

{enumem{eml=3,em2=1,em3};

char*aa[]={"AA',"BB","CC","DD"}

printf("%s%s%\n",aa[em1],aa[em2],aa[em3])；

}

18.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti＝1；

primtf("%d,%d",POWER(i++),i);

}

19.已定义charch='$';inti=1,j;，执行j!=ch&&i++以后，i的值为______。

20.以下条件表达式可计算:1+|a|的值,请填空。a>=0?【】:【】

21.对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

22.在面向对象方法中，()是具有相似性质的对象的集合。

23.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{

intm=0，f=1，i；

for(i=1：i＜=n；i++)

{

m+=i*f;

f=______；

}

returnm；

}

main()

{printf(“m=％d＼n”，______)};

24.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%f",PI);

三、3.程序设计题(10题)25.函数fun的功能是：将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为：“ABCDEFGl2345”，其中字符A的ASCII码值虽为奇数，但所在元素的下标为偶数，因此必需删除；而字符1的ASCII码值为奇数，所在数组中的下标也为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是：“135”。

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

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

26.请编写函数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);

}

27.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

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

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

FirstString--

SecondString

程序输出：

FirtString--SecondStdng

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

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

29.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言中提供的字符串函数。

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

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

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

试题程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

30.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

31.请编写函数fun()，其功能是：计算并输出下列多项式的值。

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，着主函数从键盘给n输入50后，则输出为S=1.960784。

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

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

试题程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

printf("\n\ns=%f\n\n",s);

}

32.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

例如，输入的分数是60和69，则应当把分数在60到69的学生数据进行输出，包含60分和69分的学生数据。主函数中把60放在low中，把69放在heigh中。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

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

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

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

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

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

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

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

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

/*输出指定分数范围内的学生记录*/

printf("\n");

ut=fopen("out74.dat","w")

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

n=fun(s,h,80,98);

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

/*分数在80～98之间的学生记录按他数从低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

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

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

fprintf(out,"\n");

fclose(out);

}

33.请编一个函数fun，函数的功能是使实型数保留2位小数，并对第三位进行四舍五入(规定实型数为正数)。

例如：实型数为1234．567，则函数返回1234．572000；

实型数为1234．564，则函数返回1234．562000。

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

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

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

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

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

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

}

四、单选题(0题)35.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

五、单选题(0题)36.

六、单选题(0题)37.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序执行后的输出结果是（）。A.35B.37C.39D.3975

参考答案

1.C

2.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

3.C根据赋值运算的类型转换规则，先将double型的常量l．2转换为int型，因为x的类型是int，则X的值为1；执行语句y=(K+3．8)／5．0时，即先将整型变量X的值1转换为double型1．0，然后3．8相加得4．8，进行除法运算4．8／5．0结果为0．即变量y的值为0，d*Y的值也为0，故选C选项。

4.AC语言中的转义字符也是一个字符。字符串“0\\t\\n\\0C011\\1”，共有字符‘0’、‘\\t’、‘\\n’3个字符。strlen遇到‘\\0’字符计数结束，因此计数为3。故本题答案为A选项。

5.C数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐．个元素查找，因此查找的时间相对更长。

6.A

7.Bc语言中整型变量分为4种，基本型int，短整型shortint，长整型longint和无符号型(unsignedint、un-signedshort、unsignedlong)。因此B)选项不属于c语言的类型。

8.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

9.B

10.A本题考查带参数的宏定义。第一次函数调用求S的值，x=a+1，所以X*X*X应写成a+1*a+1*a+1，没有括号优先级，结果为l0，第二次函数调用x*X*X可写成(a+1)*(a+1)*(a+1)，所以结果为43=64。

11.A

12.C

13.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

14.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

15.stringbis：Ilovechina!

16.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函数中调用了一个max函数，而max函数是在调用之后定义的，所以要求填空的内容应该是对函数进行声明的语句。由max函数的定义可知此函数是double型的，因此空格处应该填doublemax或externdoublemax。

17.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上—个元素存在并有明确值的情况下，这个牧举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=cm2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为'DDBBCC'。

18.111,1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)＝1*1＝1。

19.11解析：在执行逻辑表达式“j=!ch&&i++”时，首先判断j=!ch的值，因为“ch='$'”不为0，所以“j=!ch=0”，编译系统便不再计算表达式“i++”的值，i的值不变，仍为1。

20.1+a1-a1+a,1-a解析：考查条件运算符的使用。因为题目中求的是1+|a|的值,即1和a的绝对值之和,所以根据数学中求绝对值的规则;当a>=0时,绝对值取本身,当a<0时,绝对值取相反数,再结合条件运算符的计算规则,可得到本题的答案为a>=0。

21.SET单价=单价*1.05SET单价=单价*1.05解析：更新表中元组的值,使用UPDATE命令,一次可以更新表中的一个或多个属性值。UPDATE短语之后指定更新数据所属的表,将新的属性值或表达式赋值给对应的属性名(SET单价=单价*1.05),并置于SET短语之后。要求对人民邮电出版社的图书涨5%,需要用WHERE短语对元组进行限制,即对符合条件的元组进行更新。

22.类类解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同操作性质的对象的集合，是已经定义了的关于对象的特征、外观和行为的模板。所以类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其划应类的一个实例。

23.-f或f*-1或-1*f或f*(-1)或(*1)*f。fun(10)-f或f*-1或-1*f或f*(-1)或(*1)*f。\r\nfun(10)解析：本题考核的知识点是C程序的简单应用。本题要求调用fun()函数计算m的值，故在主函数中的空格处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值的个数，故在主函数中的空格处应该填fun(10)，回到fun()函数，函数用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+……+[(-1)的i-1次方]*1所以在fun()函数的空格处应该填使f改变符号的语句，故应填*f或f*-1或-1*f或f*(-1)或(-1)*f。

24.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

25.

解析：该程序功能是将字符串中除了下标为奇数、ASCII值也为奇数的字符外，其余的全都删除。解题过程利用if判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。

26.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上b数的十位和个位数依次放在c数的百位和个位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和\r\n个位数依次放在c数的百位和个位上*/\r\n}解析：本题中主要的问题是怎么取出a和b的个位数和十位数，取出后怎么表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。如45/10结果为4而不是4.5(这是由于两个数都为整型，所以结果出为整型)，45%10结果为5。若a为45，则a/10*10的结果为40而非45。乘1000，乘100和乘10的作用是分别使其胶面的数成为*c的千位数、百位数。注意要使用c时要注意进行指针运算，即*c，不能少了*号。

27.voidfun(intmint*kintxx[]){intijn=0;for(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/{for(j=2;j＜i;j++)if{i%j==0)break;if(j＜i)xx[n++]=i;}*k=n;/*反回非素数的个数*/}voidfun(intm,int*k,intxx[])\r\n{\r\ninti,j,n=0;\r\nfor(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/\r\n{for(j=2;j＜i;j++)\r\nif{i%j==0)break;\r\nif(j＜i)xx[n++]=i;\r\n}\r\n*k=n;/*反回非素数的个数*/\r\n}解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。

28.

解析：该程序功能是实现两个字符串的连接。本题要把串2连接到串1之后，则需要把串2的第一个字符放到串1的尾符的位置上，把串2的后面的字符放到串1的后面的位置。

29.voidfun(char.*a){intij=0;for(i=0;a[i]!='\0';i++)if(a[i]1='*')a[j++]=a[i];/*若不是要删除的字符'*'则留下*/a[j]='\0';/*最后加上字符结束符'*'/}voidfun(char.*a)\r\n{\r\ninti,j=0;\r\nfor(i=0;a[i]!='\\0';i++)\r\nif(a[i]1='*')\r\na[j++]=a[i];/*若不是要删除的字符'*'则留下*/\r\na[j]='\\0';/*最后加上字符结束符'*'/\r\n}解析：同样的问题我们在前面也碰到过，本题中是删除多余字符('*')。所以用循环从字符串的开始往后一个一个进行比较，若不是要删除的字符(用ifa[i]!='*')来控制)则留下。注意下标变量j要从0开始，最后还要加上字符串结束符'\\0'。

30.floatfun(floath){longt；t=(h*1000+5)/10；/*单精度数h乘以1000后再加5相当十对h中的第三位小数进行四舍五入除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/return(float)t/100；/*除以100保留2位小数*/floatfun(floath)\r\n{\r\nlongt；\r\nt=(h*1000+5)/10；/*单精度数h乘以1000后再加5，相当十对h中的第三位小数进行四舍五入\r\n除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/\r\nreturn(float)t/100；/*除以100，保留2位小数*/解析：注意本题要求h的值真正发生了四舍五入，而不是为了输出，即不能用printf(“%7.2f”，h)来直接得到结果。由于单精度数h乘以1000后再加5，此时相当于对h中的第三位小数进行四舍五入，再将其赋给一个长整型数时就把第三位小数后的数全部截去。注意在return中要将其中一个数转成浮点型数。

31.doublefun(intn){inti;doubles=0.0s1=0.0；for(i=1;i＜=n；i++){s1=s1+i；/*求每—项的分母*/s=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/}returns；}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0，s1=0.0；\r\nfor(i=1;i＜=n；i++)\r\n{s1=s1+i；/*求每—项的分母*/\r\ns=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/\r\n}\r\nreturns；\r\n}解析：该程序的数学思路是：在程序中输入n后，以前n项的和作为分母递加，由于s1是浮点类数据所以s=s+1.0/s1；for循环的作用是每一次循环给总结果s加上一项1.0/s1。

32.intfun(STREC*aSTREC*bint1inth){intij=0;for(i=0;i＜N;i++)if(a[i].s＞-l&&a[i].s＜=h)/*将分数高于1低于h的学生记录存在于结构体数组b中*/b[j++]=a[i];returnj;/*返回分数范围内的学生人数*/}intfun(STREC*a,STREC*b,int1,inth)\r\n{\r\ninti,j=0;\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＞-l&&a[i].s＜=h)/*将分数高于1，低于h的学生记录存在于结构体数组b中*/\r\nb[j++]=a[i];\r\nreturnj;/*返回分数范围内的学生人数*/\r\n}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

33.

解析：该程序功能是进行四舍五入。其中，通常求实数x保留m位小数，首先将x扩大10(m+1)倍，扩大后的x加上5后，进行截取判断，最后进行恢复。

34.voidfun(charp1[]charp2[]){intij;for(i=0;p1[i]!='\0';i++);/*求出的i为p1字符的总长度包括结束标记位*/for(j=0;p2[j]!='\0';j++)p1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/p1[i]='\0';/*在字符串最后加上结束标记符*/}voidfun(charp1[],charp2[])\r\n{\r\ninti,j;\r\nfor(i=0;p1[i]!='\\0';i++);/*求出的i为p1字符的总长度，包括结束标记位*/\r\nfor(j=0;p2[j]!='\\0';j++)\r\np1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/\r\np1[i]='\\0';/*在字符串最后加上结束标记符*/\r\n}解析：本题用两个循环，第1个循环的作用是将i走到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第1个字符串的末尾。

35.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

36.D

37.D执行第一次for循环时，用表达式p[i][J]!=＼o来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p[i][j]-＼o)除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第1次for的循环体时，输出为397，执行第2次循环体。对字符串“2584”进行处理，输出结果为5，因而最后输出结果为3975。2022-2023学年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1，则栈S的容量至少应该是()。

A.6B.4C.3D.2

2.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

3.下列程序的输出的结果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

4.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){printf(“%d\n”,strlen(“0\t\n\0C011\1”));}程序运行后的输出结果是（）。

A.3B.13C.1D.0

5.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同

6.

7.以下选项中不属于c语言的类型的是（）。

A.unsignedlongint

B.longshort

C.unsignedint

D.signedshortint

8.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

9.

10.有以下程序：#includedstdi0．h>#definef(x)X*x*xmain（）{inta=3，S，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，S，t)；}程序运行后的输出结果是（）。A.10，64B.10，10C.64，10D.64，64

11.图的深度优先遍历类似于二叉树的_______。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历

12.以下一维数组a正确的定义是()

A.inta(5)B.intn=5,a[n]C.inta[SZ]其中SZ为符号常量D.inta{5}

二、2.填空题(12题)13.若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

14.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

15.下列程序的运行结果为【】。

main()

{inti;

chara[]="Ilovechina!"，b[20]，*p1，*p2；

p1=a；

p2=b；

while(*p1)

{*p2=*p1；

p1++；

p2++；

}

*p2='\0'；

printf("stringbis：%s\n"，b)；

}

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

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

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

17.下面程序的输出是【】

main()

{enumem{eml=3,em2=1,em3};

char*aa[]={"AA',"BB","CC","DD"}

printf("%s%s%\n",aa[em1],aa[em2],aa[em3])；

}

18.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti＝1；

primtf("%d,%d",POWER(i++),i);

}

19.已定义charch='$';inti=1,j;，执行j!=ch&&i++以后，i的值为______。

20.以下条件表达式可计算:1+|a|的值,请填空。a>=0?【】:【】

21.对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

22.在面向对象方法中，()是具有相似性质的对象的集合。

23.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{

intm=0，f=1，i；

for(i=1：i＜=n；i++)

{

m+=i*f;

f=______；

}

returnm；

}

main()

{printf(“m=％d＼n”，______)};

24.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%f",PI);

三、3.程序设计题(10题)25.函数fun的功能是：将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为：“ABCDEFGl2345”，其中字符A的ASCII码值虽为奇数，但所在元素的下标为偶数，因此必需删除；而字符1的ASCII码值为奇数，所在数组中的下标也为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是：“135”。

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

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

26.请编写函数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);

}

27.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

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

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

FirstString--

SecondString

程序输出：

FirtString--SecondStdng

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

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

29.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言中提供的字符串函数。

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

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

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

试题程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

30.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

31.请编写函数fun()，其功能是：计算并输出下列多项式的值。

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，着主函数从键盘给n输入50后，则输出为S=1.960784。

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

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

试题程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

printf("\n\ns=%f\n\n",s);

}

32.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

例如，输入的分数是60和69，则应当把分数在60到69的学生数据进行输出，包含60分和69分的学生数据。主函数中把60放在low中，把69放在heigh中。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

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

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

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

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

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

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

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

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

/*输出指定分数范围内的学生记录*/

printf("\n");

ut=fopen("out74.dat","w")

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

n=fun(s,h,80,98);

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

/*分数在80～98之间的学生记录按他数从低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

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

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

fprintf(out,"\n");

fclose(out);

}

33.请编一个函数fun，函数的功能是使实型数保留2位小数，并对第三位进行四舍五入(规定实型数为正数)。

例如：实型数为1234．567，则函数返回1234．572000；

实型数为1234．564，则函数返回1234．562000。

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

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

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

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

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

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

}

四、单选题(0题)35.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

五、单选题(0题)36.

六、单选题(0题)37.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序执行后的输出结果是（）。A.35B.37C.39D.3975

参考答案

1.C

2.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

3.C根据赋值运算的类型转换规则，先将double型的常量l．2转换为int型，因为x的类型是int，则X的值为1；执行语句y=(K+3．8)／5．0时，即先将整型变量X的值1转换为double型1．0，然后3．8相加得4．8，进行除法运算4．8／5．0结果为0．即变量y的值为0，d*Y的值也为0，故选C选项。

4.AC语言中的转义字符也是一个字符。字符串“0\\t\\n\\0C011\\1”，共有字符‘0’、‘\\t’、‘\\n’3个字符。strlen遇到‘\\0’字符计数结束，因此计数为3。故本题答案为A选项。

5.C数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐．个元素查找，因此查找的时间相对更长。

6.A

7.Bc语言中整型变量分为4种，基本型int，短整型shortint，长整型longint和无符号型(unsignedint、un-signedshort、unsignedlong)。因此B)选项不属于c语言的类型。

8.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

9.B

10.A本题考查带参数的宏定义。第一次函数调用求S的值，x=a+1，所以X*X*X应写成a+1*a+1*a+1，没有括号优先级，结果为l0，第二次函数调用x*X*X可写成(a+1)*(a+1)*(a+1)，所以结果为43=64。

11.A

12.C

13.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

14.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

15.stringbis：Ilovechina!

16.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函数中调用了一个max函数，而max函数是在调用之后定义的，所以要求填空的内容应该是对函数进行声明的语句。由max函数的定义可知此函数是double型的，因此空格处应该填doublemax或externdoublemax。

17.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上—个元素存在并有明确值的情况下，这个牧举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=cm2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为'DDBBCC'。

18.111,1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)＝1*1＝1。

19.11解析：在执行逻辑表达式“j=!ch&&i++”时，首先判断j=!ch的值，因为“ch='$'”不为0，所以“j=!ch=0”，编译系统便不再计算表达式“i++”的值，i的值不变，仍为1。

20.1+a1-a1+a,1-a解析：考查条件运算符的使用。因为题目中求的是1+|a|的值,即1和a的绝对值之和,所以根据数学中求绝对值的规则;当a>=0时,绝对值取本身,当a<0时,绝对值取相反数,再结合条件运算符的计算规则,可得到本题的答案为a>=0。

21.SET单价=单价*1.05SET单价=单价*1.05解析：更新表中元组的值,使用UPDATE命令,一次可以更新表中的一个或多个属性值。UPDATE短语之后指定更新数据所属的表,将新的属性值或表达式赋值给对应的属性名(SET单价=单价*1.05),并置于SET短语之后。要求对人民邮电出版社的图书涨5%,需要用WHERE短语对元组进行限制,即对符合条件的元组进行更新。

22.类类解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同操作性质的对象的集合，是已经定义了的关于对象的特征、外观和行为的模板。所以类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其划应类的一个实例。

23.-f或f*-1或-1*f或f*(-1)或(*1)*f。fun(10)-f或f*-1或-1*f或f*(-1)或(*1)*f。\r\nfun(10)解析：本题考核的知识点是C程序的简单应用。本题要求调用fun()函数计算m的值，故在主函数中的空格处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值的个数，故在主函数中的空格处应该填fun(10)，回到fun()函数，函数用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+……+[(-1)的i-1次方]*1所以在fun()函数的空格处应该填使f改变符号的语句，故应填*f或f*-1或-1*f或f*(-1)或(-1)*f。

24.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

25.

解析：该程序功能是将字符串中除了下标为奇数、ASCII值也为奇数的字符外，其余的全都删除。解题过程利用if判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。

26.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上b数的十位和个位数依次放在c数的百位和个位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和\r\n个位数依次放在c数的百位和个位上*/\r\n}解析：本题中主要的问题是怎么取出a和b的个位数和十位数，取出后怎么表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。如45/10结果为4而不是4.5(这是由于两个数都为整型，所以结果出为整型)，45%10结果为5。若a为45，则a/10*10的结果为40而非45。乘1000，乘100和乘10的作用是分别使其胶面的数成为*c的千位数、百位数。注意要使用c时要注意进行指针运算，即*c，不能少了*号。

27.voidfun(intmint*kintxx[]){intijn=0;for(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/{for(j=2;j＜i;j++)if{i%j==0)break;if(j＜i)xx[n++]=i;}*k=n;/*反回非素数的个数*/}voidfun(intm,int*k,intxx[])\r\n{\r\ninti,j,n=0;\r\nfor(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/\r\n{for(j=2;j＜i;j++)\r\nif{i%j==0)break;\r\nif(j＜i)xx[n++]=i;\r\n}\r\n*k=n;/*反回非素数的个数*/\r\n}解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。

28.

解析：该程序功能是实现两个字符串的连接。本题要把串2连接到串1之后，则需要把串2的第一个字符放到串1的尾符的位置上，把串2的后面的字符放到串1的后面的位置。