2021-2022学年河南省新乡市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022学年河南省新乡市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下面的排序算法中初始数据集的排列顺序对算法的性能无影响的是()A.插入排序B.堆排序C.冒泡排序D.快速排序

2.计算机硬件组成中，CPU包含______。

A.控制器和存储器B.控制器和运算器C.控制器、运算器和存储器D.内存储器和外存储器

3.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.x+1=yB.++x,y=x--C.x=x+10=x+yD.double(x)/10

4.

5.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

6.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

7.设变量a是整型,f是实型,i是双精度型,则表达式10+'a'+i*f值的数据类型为()。

A.intB.floatC.doubleD.不确定

8.下面程序的输出结果是（）。

#include<stdio.h>

main()

{inta[4][5]={1,2,4,-4,5,-9,3,6,-3,2,7,8,4};

inti,j,n;

n=9;

i=n/5;

j=n-i*5-1;

printf("a[%d][%d]=%d\n",i,j,a[i][j]);

}

执行后输出结果是（）。A.A.a[1][3]=6

B.a[1][3]=-3

C.a[1][3]=2

D.不确定

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

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

10.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

11.用树形结构表示实体之间联系的模型的是

A.关系模型B.网状模型C.层次模型D.以上三个都是

12.若有定义：typedefint*(*T[10])[10];Tb;则以下选项中所定义的a与上述定义中的b，其类型完全相同的是（）。

A.int*(*a[10][10]);

B.int**a[10][10];

C.int*(a[10])[10];

D.int*(*a[10])[10];

二、2.填空题(12题)13.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

14.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

15.下面程序的输出结果是【】。

#defineMAX3

inta[MAX]；

main()

{fun1()；{un2(A)；printf("\n")；}

funl()

{intk，t＝0；

for(k＝0；k＜MAX；k++，t++)a[k]＝t+t；

}

fun2(intb[])

{intk；

for(k＝0；k＜MAX；k++)printf("%d"，*(b+k))；

}

16.一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于()的联系。

17.有以下程序：

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str＞=0;ps--)puts(ps);

}

执行后的输出结果是【】。

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

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=fune(k,m);

printf("%d",p);

p=func(k,m);

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

}

19.输出指针数组各元素所指的整数值和它存放的地址值。

#include＜stdio.h＞

main()

{inti；

inta[5]={1，3，5，7，9}；

int*num[5]；

int【】；

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

num[i]=【】；

p=num+0；

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

{printf("%d%d\n"，【】)；

p++；

}

}

20.执行以下程序的输出结果是()。

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

21.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

执行后输出结果是______。

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

main()

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

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

elseprintf("no\n")；

}

23.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

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

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}

三、3.程序设计题(10题)25.假定输入的字符串中只包含字母和*号。请编写函数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);

}

26.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

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

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

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

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

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

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

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

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

例如，输入25，则应输出23571113171923。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

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

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

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

}

30.请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入“abc4EFg”，则应输出“aBc4EFg”。

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

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

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

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

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

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

32.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

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

}

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

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

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

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

四、单选题(0题)35.数据的独立性是指______。

A.数据库的数据相互独立

B.DBMS和DB相互独立

C.用户应用程序与数据库的数据相互独立

D.用户应用程序与DBMS相互独立

五、单选题(0题)36.下列能正确进行字符串赋值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

六、单选题(0题)37.有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={'a','b','c','d'},*p=b;point(p);printf("%c\n",*p);

A.aB.bC.cD.d

参考答案

1.B

2.B

3.B不能将变量赋给表达式，故A、C选项错误。D选项中强制类型转换表达式应写成“(double)x/10”。故本题答案为B选项。

4.A

5.A

6.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

7.C

8.Bn=9,i=n/5=1;j=9-1*5-1=3,输出为a[1][3]=-3

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

10.D

11.C解析：在数据库系统中，由于采用的数据模型不同，相应的数据库管理系统(DBMS)也不同。目前常用的数据模型有三种：层次模型、网状模型和关系模型。在层次模型中，实体之间的联系是用树结构来表示的，其中实体集(记录型)是树中的结点，而树中各结点之间的连线表示它们之间的关系。因此，本题的正确答案是C。

12.D“typedefint*(*T[10])[10];”使用typedef定义一种新类型名T，T的类型是二维数组指针，指向10个元素的数组。其中数组元素类型为int*[10]，即数组的每个元素又是包含10个元素的数组，数组的元素是整型指针类型。故本题答案为D选项。

13.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

14.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

15.24

16.一对多一对多解析：在现实世界中事物间的关联称为联系。在概念世界中联系反映了实体集间的一定关系。两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，分别是一对一，一对多和多对多，依据题意，一名学生只能住一间宿舍，一间宿舍可住多名学生，所以实体“宿舍”与实体“学生”的联系属于一对多的联系。

17.zyzXyzzyzXyz解析：本题考查字符型指针变量的应用。程序中字符指针变量ps指向字符串'xyz'，while循环语句的作用使ps指向字符串结尾，for循环的执行过程如下。

第一次循环：ps指向字符串'z'，输出z。

第二次循环：ps指向字符串'yz'，输出yz。

第三次循环：ps指向字符串'xyz'，输出xyz。

18.11231123解析：在主函数中第一次调用func子函数时，m=0，i=2，i=i+m+1=3，m=i+a+b=3+5+3=11。因为在于函数中将m和i定义成了static类型，所以在于函数中对m和i进行的改变在下一次调用子函数时能进行保存，所以第二次调用于函数时，m=11，i=3，则i=i+m+1=15，m=i+a+b=15+5+3=23。

19.**pa+I**p*p

20.5555解析：本题考查的重点是对宏定义的理解。#define指令定义一个标识符和一个串，编译程序在对C源程序处理时．发现该标识符都用该串替换，因此，在语句k=N*N*5将替换成k=M+M*M+M*5后，M被替换成5，从而k=5+5*5+5*5=55。

21.00解析：本题中的for循环共执行了6次，每执行一次将相应i的值相乘，最后当i=-1时停止循环．该for循环执行完后t的值为5*4*3*2*1*0=0,故最后输出I的值为0。

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

23.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

24.99解析：本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double类型；(int)(x+y)是将x+y的值转换成整型。

本题可按部就班地逐步运算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

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

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

27.

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

28.voidfun(intmint*kintXX[]){intijtn=0；for(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/{t=l；for(j=2；j＜i；j++)if(i%j==0){t=0；break；}if(t==1)xx[n++]=i；}*k=n；/*返回素数的个数*/}voidfun(intm，int*k，intXX[])\r\n{\r\ninti，j，t，n=0；\r\nfor(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/\r\n{\r\nt=l；\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\n{\r\nt=0；\r\nbreak；\r\n}\r\nif(t==1)\r\nxx[n++]=i；\r\n}\r\n*k=n；/*返回素数的个数*/\r\n}解析：这道题是考查一个数是不是素数，只要掌握了判断素数的方法，问题便能顺利解决，请以此题为例，掌握判断素数的方法。

29.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，不能少了*号。

30.

解析：该程序功能是将字符串中所有下标为奇数位置上的字母转换为大写。其中，同一英文字母的大写和小写的ASCII码值相差32，因此，要将小写字母转换为大写字母，只要将其对应的ASCII码值减去32即可。

31.

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

32.

解析：该程序功能是求一维整型数组元素中最大的值和它所在的下标。其中，求最大元素的方法：用最大值变量nax标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记其当前最大值及其所在位置，从而找出最大值。

33.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)/*求1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并放入数组a中*/