2021年江西省吉安市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年江西省吉安市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,eB.e,nC.2n,eD.n,2e

2.以下不能将s所指字符串正确复制到t所指存储空间的是()。A.while(*t=*s){t++；s++；}

B.for(i=0；t[i]=s[i]；i++)；

C.do{*t++：*s++；}while(*s)；

D.for(i=0,j=0；t[i++]=s[j++]；)；

3.有以下函数intfun(char*X，char*y){intn=0；while((*x===*y)*x!=\O){x++；y++；n++；}returnn；}函数的功能是（）。A.查找X和y所指字符串中是否有\o

B.统计x和Y所指字符串中最前面连续相同的字符个数

C.将Y所指字符串赋给X所指定存储空间

D.统计X和Y所指字符串中相同的字符个数

4.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

5.若二维数组a有m列，则在a[i][j]刚前的元素个数为()。

A.i*m+j-1B.i*m+jC.j*m+iD.i*m+j+1

6.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。

A.nB.2n-1C.2nD.n-1

7.

8.语句int(*ptr)()的含义是()。

A.ptr是一个返回值是int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向血型数据的指针

9.设有以下宏定义：#defineN3#defineY(n)((N+1)*n)则执行以下语句后，z的值为______。z=2*(N+Y(5+1))；A.出错B.42C.48D.54

10.以下不能对二维数组a进行正确初始化的语句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

11.有以下程序：

程序运行后的输出结果是()。A.1B.11C.7D.9

12.下列运算符中，运算对象必须是整型的是()。

A./B.%=C.=D.&

二、2.填空题(12题)13.以下程序运行后的输出结果是______。

main()

{inta=1，b=2，c=3；

if(c=A)printf("%d\n"，C)；

elseprintf("%d\n"，B)；

}

14.以下程序运行后输入：3,abcde＜回车＞，则输出结果是【】。

#include＜string.h＞

move(char*str,intn)

{chartempinti;

temp=str[n-1);

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp

}

main()

{chars[50];ihtn,i,z;

scanf("%d,%s",&n,s);

z=strlen(s)；

for(i=1;i＜=n;i++)move(s,z);

printf("％s\n",s);

}

15.若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

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

#include＜stdio.h＞

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b+*;break;

}

printf("%d%d\n",a,b);

}

17.下列程序的运行结果是【】。

#include＜stdio.h＞

voidmain()

{ints=0，k；

for(k=7；k＞4；k--)

{switch(k)

{case1：

case4：

case7：s++；break；

case2：

case3：

case6：break；

case0：

case5：s+=2；break；}}

printf("s=％d"，s)；}

18.下列软件系统结构图的宽度为[]。

19.若有以下定义，则使指针p指向值为35的数组元素的语句是______。

inta[10]={14,27,47,29,35,21,49,71},*p；

20.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

for(i=0;i,10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

21.阅读下列程序，则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

22.一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。

23.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

24.若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

三、3.程序设计题(10题)25.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。

例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。

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

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

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

}

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

例如，若输入abc4Efg，则应输出AbC4EfG。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*ss)

{

}

main()

{

chartt[51];

clrscr();

printf("Pleaseenterancharacterstring

within50characters:\n");

gets(tt);

printf("\n\nAfterchanging,thestring\n

%s",tt);

fun(tt);

printf("\nbecomes\n\%s",tt);

}

28.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fjun()，该函数的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

试题程序：

#include＜stdio.h＞

#defineN12

typedefstruct

{charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

main()

STRECsIN]={{"GA05",85},{"GA03",76},

{"GA02",69},{"GA04",85},{"GA01",91},

{"GA07",72},{"GA08",64},{"GA06",87},

{"GA09",60},{"GAll",79},{"GA12",73},

{"GA10",90}};

STRECh[N],t;

FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,&n);

printf("The%dstudentdatawhichis

higherthan%7.3f:In",n,ave);

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

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

printf("\n");

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

fprintf(out,"%dkn%7.3f\n",n,ave);

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

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

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

{t=hIi];h[i]=h[j];h[j]=t;}

/*分数从高到低排列*/

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

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

fclose(out);

}

30.请编写函数fun()，其功能是：将s所指字符串中下标为奇数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当s所指字符串中的内容为siegAHdied，则在t所指数组中的内容应是seAde。

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

请勿改动主函数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)；

}

31.下列程序定义了N×N的二维数组，并在主函数中自动赋值；请编写函数fun(inta[][N])，该函数的功能是：使数组左下半三角元素中的值全部置成0。例如a数组中的值为

a=197

238

456

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

097

008

000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN5

intfun(inta[][N])

{

}

main()

{

inta[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");

}

fun(a);

printf("THERESULT\n");

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

{for(j=0;j＜N;j++)

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

printf("\n");

}

}

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

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

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

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

33.请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

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

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

FirstString--

SecondString

程序输出：

FirtString--SecondStdng

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

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

四、单选题(0题)35.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

五、单选题(0题)36.以下选项中，合法的一组C语言数值常量是（）。

A.12.0Xa234.5e0

B.028.5e-3-0xf

C..1774e1.50abc

D.0x8A10,0003.e5

六、单选题(0题)37.

参考答案

1.A

2.C解析：C项复制时没有复制结束串“＼0”。

3.B由题中while(*x==*y*x!=\\n)可知此函数是统计x和y所指向的字符串中最前面的联系相同的字符的个数。

4.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

5.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

6.B

7.C

8.C解析：本题考查的是指向函数的指针．函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

9.D

10.C解析：关于二维数组的初始化，我们需要掌握如下方法：①所赋初值个数与数组元素的个数相同；②所赋初值行数少于数组行数时，系统将自动给后面各行的元素补初值0；③在给二维数组赋初值时可以不用行花括号对。选项C)应该是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

11.D题干中，函数fun的功能是将二维数组p的行下标为1、列下标为1的元素(p[1][1])的值赋给二维地址s指向的*s所指向的存储单元。main函数中定义了整型指针p，动态分配了整型长度的内存空间，调用函数fun将数组元素a[1][1]，即9赋给p所指向的空间。本题答案为D选项。

12.B

13.11解析：本题是一个陷阱题。在if语句的判断表达式中，使用的不是逻辑运算符==而是赋值运算符=，使该表达式返回的结果正好相反。如果是c==a，则结果为假。但是c=a则是将a赋给c，且表达式的结果是赋值之后的c的值，因此结果为1是真．故最后输出c的值1。

14.cdeabcdeab解析：本题中函数move的实参到形参是按地址传递，故形参的改变会影响实参。根据题目可知在main函数中，n=3、s[0]=\'a\'、s[1]=\'b\'、s[2]=\'c\'、s[3]=\'d\'、s[4]=\'e\'，数组元素s[5]～s[49]全部为\'\\0\'，故z=strlen(s)=5。

第1次调用函数move时，形参str='abcd'、n=5，执行完函数move后str[4]=str[3]=\'d\'、str[3]=str[2]=\'c\'、str[2]=str[1]=\'b\'、str[1]=str[0]=\'a\'、str[0]=str[4]=\'e\'。即s[0]=\'e\'、s[1]=\'a\'s[2]、s[2]=\'b\'、s[3]=\'c\'、s[4]=\'d\'。

第2次调用函数move时，形参str='eabcd、n=5，执行完函数move后str[4]=str[3]=\'c\'、str[3]=str[2]=\'b\'、str[2]=str[1]=\'a\'、str[1]=str[0]=\'e\'、str[0]=str[4]=\'d\'。即s[0]=\'d\'、s[1]c\'e\'、s[2]=\'a\'、s[3]=\'b\'、s[4]=\'c\'。

第3次调用函数move时，形参str='deabc'、n=5，执行完函数move后str[4]=str[3]=\'b\'、str[3]=str[2]=\'a\'、str[2]=str[1]=\'e\'、str[1]=str[0]=\'d\'、str[0]=str[4]=\'c\'。即s[0]=\'c\'、s[1]=\'d\'、s[2]=\'e\'、s[3]=\'a\'、s[4]=\'b\'。

所以printf函数的输出结果为：cdeab。

15.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

16.2121解析：本题考查switch语句。首先x=1，执行switch(y)，因为y=0，所以执行case0:a++；break；此时a=1执行case2:a++；b++；这时a=2，b=1；最后输出结果是21。

17.s=3s=3解析：当k=7时，执行case7，s++，s的值为1。当k=6时，直接break出switch结构；当k=5时，执行case5，s+=2,s的值为3；当k=4时由于不满足for循环的条件，所以结束循环，所以输出的s的值为3。注意：循环语句和条件的嵌套使用。

18.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

19.p=a+4或p=&a[4]。p=a+4或p=&a[4]。解析：可以直接将数组元素a[4]的地址(即&a[4])赋给指针变量p，也可以用数组名加偏移量的形式(即a+4)表示数组元素a[4]的地址，并赋给指针变量p。

20.1212解析：本题首先通过第一个for语句把0～9(包含0和9)间的整数依次赋值给数组arr，第二个for语句用于实现将满足条件的数组元素与对应的下标值求和并累加，并用变量k保存。

21.30x30x解析：本题的参数传递属于值传递，所以函数内不能改变调用函数中的数据。

22.一对多一对多解析：由于一个项目主管可以管理多个项目，而一个项目只能有一个项目主管，“项目主管”这个实体与“项目”这个实体的管理关系嘱于一对多。

23.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

24.*(p+5)或p[5]*(p+5)或p[5]

25.

解析：该程序功能是求出存储在带头节点的链表结构中成绩的平均分。解题思路是，首先对单链表中存储的所有成绩求总分，然后对总分计算平均值。

26.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'。

27.voidfun(char*ss){inti；for(i=0；ss[i]!='\0';i++){if(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*将ss所指字符串中所有下标为偶数位置的字母转换成大写*/ss[i]==ss[i]-32;}/*大写字母比相应的小写字母的ASCII码值小32*/}voidfun(char*ss)\r\n{inti；\r\nfor(i=0；ss[i]!='\\0';i++){\r\nif(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*将ss所指字符串中所有下标为偶数位置的字母转换成大写*/\r\nss[i]==ss[i]-32;}/*大写字母比相应的小写字母的ASCII码值小32*/\r\n}解析：从C语言的学习中我们知道，只要将小写字母减去32则转换成大写字母，将大写字母加上32则转成小写字母，该程序使用if语句实现该功能转换的。

28.

解析：该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。

29.doublefun(STREC*aSTREC*bint*n){inti;doubleay=0.0;*n=0;for(i=0;i＜N;i++)av=av+a[i].s;ay=ay/N;/*求平均值*/for(i=0;i＜N;i++)if(av＜=a[i].s){b[*n]=a[i];*n-*n+l;}/*将高于等于平均分的学生存从所指存储单元中并统计人数*/returnay;/*返回严均分*/}doublefun(STREC*a,STREC*b,int*n)\r\n{\r\ninti;\r\ndoubleay=0.0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nav=av+a[i].s;\r\nay=ay/N;/*求平均值*/\r\nfor(i=0;i＜N;i++)\r\nif(av＜=a[i].s)\r\n{b[*n]=a[i];*n-*n+l;}/*将高于等于平均分的学生存从所指存储单元中，并统计人数*/\r\nreturnay;/*返回严均分*/\r\n}解析：本题中第1个循环的作用求出所有分数的总和，只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存入b所指存储单元中。同一结构体变量之间可以互相赋值。

本程序中直接用*n来表示b的下标，注意开始时要给，*n赋0，且使用时不能少*号。因为单独的n是一个指针变量，而我们要用的是它所指向的那个存储单元中的值。

30.voidfun(char*Schart[]){intij=0k=strlen(s)；/*k为字符串的长度*/for(i=0;i＜k；i=i+2)/*将s所指字符串中下标为偶数的字符存入t所指字符串中*/t[j++]=s[i]；t[j]='\0'；/*在字符串最后加上结束标志*/}voidfun(c