2022-2023学年安徽省巢湖市全国计算机等级考试C语言程序设计测试卷(含答案)

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

一、单选题(12题)1.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

2.以下是正确的C语言实型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

3.有以下程序:#include＜stdio,h＞#include＜string,h＞struetSTU{intnam;floatTotalSeore;};voidf(strnctSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore=s[1].TotalScore;main(){structSTUs[2]={{20041,703},{20042,580}};f(s[0]);printf("%d%3.Of\n",s[0].num,s[0].TotalSeore);}程序运行后的输出结果是()。

A.20045537B.20044550C.20042580D.20041703

4.有以下程序：#include＜stdio.h＞main(){inti,data;scanf(“%d”,&data);for(i=0;i＜8;i++){if(i＜=data)continue;printf(“%d,”,i);}}程序运行时输入5并按〈Enter〉键，则程序输出结果为（）。

A.5,6,7,B.0,1,2,3,4,C.6,7,D.6,7,8,

5.

6.

7.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

8.以下编码方法中，()属于熵编码。

A.哈夫曼编码B.小波变换编码C.线性预测编码D.形成编码

9.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

10.执行下面程序中的输出语句后,输出结果是()。A.65B.20C.15D.10

11.下列说法错误的是______。

A.关系中每一个属性对应一个值域

B.关系中不同的属性可对应同一值域

C.对应同一值域的属性为不同的属性

D.DOM(A)表示属性A的取值范围

12.一个递归算法必须包括()。

A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分

二、2.填空题(12题)13.\13'在内存中占1个字节，"\12"在内存中占______个字节。

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

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

16.关系数据库的关系演算语言是以【】为基础的DML语言。

17.在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

19.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

20.语句：x++;、++x；、x＝x+1;、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

21.常用的黑箱测试有等价类划分法、【】和错误推测法3种。

22.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

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

24.数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

三、3.程序设计题(10题)25.编写一个函数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);

}

26.请编写一个函数，函数的功能是删除字符串中的所有空格。

例如，主函数中输入“asdafaaz67”，则输出为“asdafaaz67”。

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

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

27.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p～n-1(p＜n-1)的数组元素平移到数组的前面。

例如，一维数组中的原始内容为1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,P的值为6。移动后，一维数组的内容应为7,8,9,10,11,12,13,14,15,1,2,3,4,5,6。

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

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

[试题源程序]

#inciude＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]=(i,2,3,4,5,6,7,8,9,10,11,12,13,14,15);

inti,P,n=15;

printf("Theoriginaldata:\n");

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

printf("%3d",a[i]);

printf("\n\nEnterp:");

scanf("%d",＆p);

fun(a,P,n);

printf("\nThedataaftermoving:\n");

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

printf("%3d",a[i]);

printf("\n\n");

}

28.请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最小元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：

234345753134436458100321135760

则输出结果为6，100。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

printf("%dr%d\n"，k,a[k])；

}

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定学号的学生数据，指定的序号在主函数中输入。若没找到指定的学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回(用于字符串比较的函数是strcmp)。

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

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

试题程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*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",77},{"GA017",64},

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

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

/*每行输出4个学生记录*/

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

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

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

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

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

S=1+x+x2/2!3/3!+…/xn/n!

例如，当n=10，x=0.3时，函数值为1349859。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0,3,10));

}

31.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

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

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

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

}

33.学生的记录由学号和成绩组成，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)；

}

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

π/2=1+1/3+1*2/(3*5)+1*2*3/(3*5*7)+1*2*3*4/(3*5*7*9)+…

+1*2*3*…*n/(3*5*7*…*(2n+1))

程序运行后，如果输入精度0.0005，则程序输出3.14…。

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

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

试题程序：

#include＜conio.h＞

#include＜math.h＞

doublefun(doubleeps)

{

}

main()

{

doublex;

printf("Inputeps:");

scanf("%1f",&x);

printf("\neps=%1f,PI=%1f\n",x,fun(x));

}

四、单选题(0题)35.一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法

A.快速排序B.堆排序C.插入排序D.二路归并排序

五、单选题(0题)36.以下选项中错误的是（）。A.printf(“%s\n”,‘s’);

B.printf“%d%c\n”,‘s’,‘s’);

C.printf(“%c\n”,‘s’-32);

D.printf(“%c\n”,65);

六、单选题(0题)37.

参考答案

1.BA选项中不能将变量Y赋给表达式，c选项中错误与A选项一样，D选项中强制类型转换表达式应写成(doub1e)x／10。

2.DC语言中，实型常量有两种表示形式：小数形式和指数形式。其中指数形式的一般形式为：尾数E（或e）整型指数。C语言规定，字母E或e之前必须要有数字，且E或e后面的指数必须是整数，所以选项A、B、C错误，选项D正确。故本题答案为D选项。

3.D解析：函数f中定义了结构体类型的变量P作为形参，在main函数中，将结构体变量s[0]中的值传给了形参变量P，在函数f中，虽然改变了p中的内容，但其改变对main函数中s[0]的值不产生影响，所以main函数中输出s[0]的数据仍然是main函数中初始化时的数据。

4.Cmain函数首先定义一个整型变量data，使用scanf函数输入一个整数赋给data。接着执行for循环，i的值为0~7。当i的值不大于data的值时，使用continue语句跳过当前循环，进入下一轮循环。若从键盘输入5，data的值为5，i取值为0~5时，都不执行printf语句。当i取值为6、7时，执行printf语句，输出6,7。故本题答案为C选项。

5.B

6.D

7.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

8.A

9.D解析：+=、-=、=等符号优先级相同结合性是由右至左，所以选D。

10.B

11.C解析：关系中每一个属性都有一个取值范围，称为属性的值域。每—个属性对应一个值域，不同属性可对应同一个值域。对应同一值域的却不一定是不同的属性。属性的值域用DOM(A)表示，A表示属性的名称。

12.B

13.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

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

15.21

16.谓词演算谓词演算

17.对象对象解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

18.1234123.512345.51234,123.5，12345.5解析：在primf()函数的格式控制符中：'%2d'表示输出一个有符号整数，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的a按原样输出为1234：'%2.1尸表示输出一个单精度实数，只输出小数点后1位，后面若有小数则四舍五入，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的b四舍五入到小数点后1位再输出为123.5；'%2.11f'除了表示输出一个双精度实数外，其余参数和'%2.1f'一样。所以本题中的c四舍五入到小数点后1位再输出为12345.5。故输出结果是：1234,123.5，12345.5。

19.2525解析：#NAME?

20.x+＝1；

21.边界值分析法边界值分析法解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分、边界值分析法和错误推测法3种。

22.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

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

24.关系模型关系模型解析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

25.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个字符串的末尾。

26.

解析：该程序功能是删除字符串中的所有空格。本题的解题思路是首先利用一个指向字符串的指针，查找不是空格的字符，然后将不是空格的字符赋值到字符串，如果是空格，则跳过该字符，这样就实现了空格字符的删除。

27.voidfun(int*wintpintn){intiJt;for(i=p;i＜=n-i;i++){t=w[n-1];for(j=n-2;j＞=0;j--)w[j+1]=w[j];w[0]=t;}}voidfun(int*w,intp,intn)\r\n{\r\ninti,J,t;\r\nfor(i=p;i＜=n-i;i++)\r\n{\r\nt=w[n-1];\r\nfor(j=n-2;j＞=0;j--)\r\nw[j+1]=w[j];\r\nw[0]=t;\r\n}\r\n}

28.intfun(int*sinttint*k){inti;*k=0/*k所指的数是数组的下标值*/for(i=0;i＜t;i++)if(s[*k]＞s[i])*k=i;/*找到数组的最小元素把该元素的下标赋给k所指的数*/returns[*k];/*返回数组的最小元素*/}intfun(int*s，intt，int*k)\r\n{\r\ninti;\r\n*k=0/*k所指的数是数组的下标值*/\r\nfor(i=0;i＜t;i++)\r\nif(s[*k]＞s[i])\r\n*k=i;/*找到数组的最小元素，把该元素的下标赋给k所指的数*/\r\nreturns[*k];/*返回数组的最小元素*/\r\n}解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应让*k的值为数组中的某一下标值勤，即*k=0。

29.STRECfun(STREC*achar*b){inti;STRECstr={"\0"-1};/*若没找到掼定的学号在结构体变量中给学号置空串给成绩置-1*/for(i=0;i＜N;i++)if(strcmp(a[i].numb)==0)/*找到指定学号的学生数据*/str=a[i];returnstr;/*返回学生记录*/}STRECfun(STREC*a,char*b)\r\n{\r\ninti;\r\nSTRECstr={'\\0',-1};/*若没找到掼定的学号，在结构体变量中给学号置空串，给成绩置-1*/\r\nfor(i=0;i＜N;i++)\r\nif(strcmp(a[i].num,b)==0)/*找到指定学号的学生数据*/\r\nstr=a[i];\r\nreturnstr;/*返回学生记录*/\r\n}解析：本程序一开始先使结构体变量str的学号为空串，成绩为-1。题中循环体的功能是搜索所有学生的学号并判断是否有学号与b所指字符串相同的(即找到)，若找到则给str重新赋值(str=a[i])，若没找到则str成员的值还是原有值(即未找到时学号返回空串，成绩返回-1)。

题中已经给出字符串的比较只能用strcmp()函数，而不能直接进行比较，我们在改错题分析中已经详细讲述了字符串操作函数，如strcmp()，strcat()，strcpy()和strlen()等，希望学习者能熟练掌握。

30.doublefun(doublexintn){inti；doubles=1.0．s1=1.0；for(i=1；i＜=n；i++){s1=s1*i；/*各项中的阶乘*/s=s+pow(xi)/s1；/*按公式求出*/}returns；}doublefun(doublex，intn)\r\n{\r\ninti；\r\ndoubles=1.0．s1=1.0；\r\nfor(i=1；i＜=n；i++)\r\n{s1=s1*i；/*各项中的阶乘*/\r\ns=s+pow(x，i)/s1；/*按公式求出*/\r\n}\r\nreturns；\r\n}解析：本程序中用s1来表示每项的分母(即各项中的阶乘)，要注意本程序中s和s1的初值都为1。

31.

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

32.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)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++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本题的关键是if条件语句及参数传