2022年广东省茂名市全国计算机等级考试C语言程序设计测试卷(含答案)

2022年广东省茂名市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

2.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

3.对于如图所示二叉树采用中根遍历，正确的遍历序列应为()A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF

4.

5.设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。

A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

6.

7.对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关

8.按照标识符的要求，()符号不能组成标识符。A.连接符B.下划线C.大小写字母D.数字字符

9.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

10.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

11.若有定义：“inta,b,c,*p=&c;”，接着执行以下选项中的语句，则能正确执行的语句是（）。

A.scanf(“%d”,a,b,c);

B.scanf(“%d%d%d”,a,b,c);

C.scanf(“%d”,p);

D.scanf(“%d”,&p);

12.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

二、2.填空题(12题)13.买来一张新盘后，在存入文件前，必须进行【】处理。

14.数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】

15.按"先进后出"原则组织数据的数据结构是【】。

16.以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。

voidfun(int,int,int(*)[4],int*)；

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27}，{3,27,19,1}}，b[3]，i；

fun(3，4，a，b)；

for(i=0；i＜3；i++)printf("%4d"，b[i])；

printf("\n")；

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x；

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

{x=ar[i][0]；

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j]；

______=x；

}

}

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

scanf(“%d”，______)；

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

18.将以下程序段写成三目运算表达式：【】。

if(a＞b)max=a;

elsemax=b;

19.设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

20.若变量n中的值为24，则prnt函数共输出【】行。

voidprnt(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if!(i%5))printf("\n")；

}

printf("\n");

}

21.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个血型数据。

22.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

23.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

24.若输入2、2，则下列程序的运行结果为【】。

main()

{inti，j，(*p)[4]，

a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；

p=a；

scanf("%d%d"，&i，&j)；

printf("a[%d，%d]=%d\n"，i，j，*(*(p+i)+j))；

}

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

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

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

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

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

例如，输入如下整数：

876675896101301401980431451777

则输出结果为6,980。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

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

{

}

main()

{

inta[10]={876,675,896,101,301,401,

980,431,451,777},k;

clrscr();

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);

}

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

}

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

}

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

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

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

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

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.请编写函数fun()，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：若二维数组中的值为

13579

29994

69998

13570

则函数值为61。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM4

#defineN5

intfun(inta[M][N])

{

}

main()

{

intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},

{6,9,9,9,8},{1,3,5,7,0}};

inti,j,y;

clrscr();

printf("Theoriginaldatais:\n");

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

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

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

printf("\n");

}

y=fun(aa);

printf("\nThesun:%d\n",y);

printf("\n");

}

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.编写一个函数，从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标志)。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

fun(char(*a)[81],intnum,char*max)

{

}

main()

{

charss[l0][81],*ps;

intn,i=0;

clrscr();

prlntf("输入若干个字符串");

gets(ss[i]);

puts(ss[i]);

while(!strcmp(ss[i],"****")==0)

/*用****作为结束输入的标志*/

{

i++;

gets(ss[i]);

puts(ss[i]);

}

n=i;

ps=fun(ss,n,&ps);

print~("\nmax=%s\n",ps);

}

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

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

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

试题程序：

#include＜stdio,h＞

#defineN8

typedefstruct

{charnum[10];

doubles;

}STREC;

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

{

}

main()

{

STRECs[N]={{"GA05",85},{"GA03",76}

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

{"GA01",91}{"GA07",72},{"GA08",64}

{"GA06",87}};

STSCh[N],t;

FILE*out;

int.i,j,n;

doubleave;

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

printf("The%dstudentdatawhichis

lowerthan%7.3f:\n"n,ave);

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

/*输出成绩低平均值的学生记录*/

printf("%s%4lf\n"h[i]num,

h[i].s);

printf("\n");

ut=fopen("out71dat","w"

fprintf(out,"%d\n%7.3f\n",nave);

/*输出平均值/

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

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

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

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

/*将成绩由低至高排列*/

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

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

fclose(out);

}

四、单选题(0题)35.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

五、单选题(0题)36.设有以下程序段：要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

六、单选题(0题)37.

参考答案

1.A解析：在C语言中，动态存储区域中存放的变量在使用时才分配内存空间，函数调用时返回的地址和自动类局部变量等存放在动态存储区域中。auto变量和register变量都属于自动类局部变量，因此选项A正确。static说明的变量为静态变量，静态变量在内存的静态存储中占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。

2.B解析：f函数的功能是返回地址为x,y的两个数中值铰的数的地址，本题输出结果是7,8,7。

3.D

4.A

5.B

6.D

7.C

8.A

9.C学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C项。

10.C在C语言中，字母区分大小，所以break、char、return、switch都是C语言中的关键字，而Swithch不是。

11.Cscanf函数要求为：输入的变量为地址形式。4个选项中，C选项符合要求。故本题答案为C选项。

12.B

13.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

14.概念数据模型概念数据模型

15.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

16.br[i]

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

18.max=(a＞b)?a:bmax=(a＞b)?a:b解析：本题考查三目运算符的用法，条件表达式的一般形式为：

表达式1?表达式2：表达式3

所以，本题可以写成(a＞b)?a:b，它是一个条件表达式，执行顺序是：如果条件(a＞b)为真，则条件表达式取值a，否则取值b。

19.CDC：(CD与C：中间至少要有一个空格)CDC：(CD与C：中间至少要有一个空格)

20.55解析：本题的关键在于if(!(i%5))printf('\\n)，这句，即如果i可被5整除时，则换行。i值为24，可以被5整除4次，并余4，因此，prnt函数共输出5行，最后一行有4个数。

21.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(叶旨针变量名)()。注：“类型标识符”为函数返回值的类型。

22.调试调试

23.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

24.a[22]=11

25.

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

26.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])*k=i;/*找到数组的最大元素，把该元素的下标赋给k所指的数*/\r\nreturns[*k];/*返回数组的最大元素*/\r\n}解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应让*k的值为数组中的某一下标值，即*k=0。

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

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

29.*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

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.intfun(inta[M][N]){intijsum=0;for(i=0;i＜M;i++)for(j=0;i＜N;j++)if(i==0||i==M-1||j==0||j==N-1)/*只要下标中有一个为0或M-1或N-1则它一定是周边元素*/sum=sum+a[i][j];/*将周边元素相加*/returnsum;}intfun(inta[M][N])\r\n{\r\ninti,j,sum=0;\r\nfor(i=0;i＜M;i++)\r\nfor(j=0;i＜N;j++)\r\nif(i==0||i==M-1||j==0||j==N-1)/*只要下标中有一个为0或M-1或N-1，则它一定是周边元素*/\r\nsum=sum+a[i][j];/*将周边元素相加*/\r\nreturnsum;\r\n}解析：本题采用逐一判断的方式，周边元素的下标一定有一个是0或M-1或N-1，且只要下标中有一个为0或M-1或N-1，则它一定是周边元素。

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}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解