2022-2023学年浙江省杭州市全国计算机等级考试C语言程序设计真题一卷（含答案）

2022-2023学年浙江省杭州市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(12题)1.假定a为一个整型数组名，则元素a[4]的字节地址为()。

A.a+4B.a+8C.a+16D.a+32

2.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序运行时输入10.23.5并按＜Enter＞键，则输出结果为（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

3.用单链表表示的链式队列，队头在链表的()位置。

A.链头B.链尾C.链中D.可以由自己确定

4.下列叙述中错误的是()。

A.一个C语言程序只能实现一种算法

B.c程序可以由多个程序文件组成

C.C程序可以由一个或多个函数组成

D.一个c函数可以单独作为一个C程序文件存在

5.一个顺序表的第一个元素的存储地址是100，每个元素的长度为5，则第7个元素的地址是()。

A.130B.125C.120D.135

6.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

7.有如下程序：main（）{intx=1，a=0，b=0；switch(x){case0：b++；casel：a++；case2：a++；b++；}printf("a=%d，b=%d＼n"，a，b)；}该程序的输出结果是（）。A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

8.

9.软件生命周期是指（）。A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

10.以下不正确的定义语句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

11.在面向对象方法中，不属于“对象”基本特点的是A.一致性B.分类性C.多态性D.标识唯一性

12.

二、2.填空题(12题)13.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

14.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

执行后输出结果是______。

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

16.已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

17.按“先进后出”原则组织数据的数据结构是[]。

18.关系操作的特点是______操作。

19.函数mystrlen(char*s)的功能是求字符串s的长度，请填空。

mystrlen(char*s)

{char*t:

t=s;

while(【】)t++;

return(t-s);

}

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

21.若输入Ihaveatest.#，则以下程序的运行结果为【】。

#include＜stdio.h＞

main()

{FILE*fp；

charstr[100]，filename[10]；

inti=0；

if((fp=fopen("test"，"w"))==NULL)

{printf("cannotopenthefile!\n")；

exit(0)；

}

getchar()；

gets(str)；

while(str[i]!='#')

{if(str[i]＞='a'&&str[i]＜='z')

str[i]=str[i]-32；

fputc(str[i]，fp)；

i++；

}

fclose(fp)；

fp=fopen("test"，"r")；

fgets(str，strlen(str)+1，fp)；

printf("%s\n"，str)；

fclose(fp)；

}

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

#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=func(k,m);

printf("%d",p);

p=func(k,m);

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

}

23.函数voidfun(float*sn，intn)的功能是：根据以下公式计算s，计算结果通过形参指针sn传回；n通过形参传入，n的值大于等于0。请填空。

voidfun(float*sn，intn)

{floats=0.0，w，f=-1.0；

inti=0；

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

{f=【】*f；

w=f/(2*i+1)；

s+=w；}

【】=s；}

24.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

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

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

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

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

27.请编写一个函数unsignedfun(unsignedw)，w是一个大于10的无符号整数，若w是n(n≥2)位的整数，则函数求出w的后n-1位的数作为函数值返回。

例如：w值为5923，则函数返回923；若w值为923，则函数返回23。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

unsignedfun(unsignedw)

{

}

main()

{

unsignedx;

clrscr();

printf("Enteraunsignedinteger

number:");

scanf("%u",&x);

printf("Theoriginaldatais:%u\n",x);

if(x＜10)

printf("Dataerror!");

else

printf("Theresult:%u\n",fun(x));

}

28.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。

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

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

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

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

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

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

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

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

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

31.请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：87667589610l30l401980431451777则输出结果为：6，980

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

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

32.请编写函数fun()，该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：

2345678910。

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

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

试题程序：

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{

}

main()

{

inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,

8,9,9,10,10,10,10},i,n=20;

printf("Theoriginaldata:\n");

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

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

n=fun(a,n);

printf("\n\nThedataafterdeleted

:\n");

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

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

printf("\n\n");

}

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

a=456

179

326，

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

000

100

320

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

请勿改动主函数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；i＜N；j++)

printf(“%4d”，a[i][j])；

printf(“\n”)；

}

}

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

S=1－x＋x2(上标)/2!－x3(上标)/3!＋…＋(-1*x)n(上标)/n!

例如，当n=15，x=0.5时，函数值为0.606531。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0.5,15));

}

四、单选题(0题)35.以下能正确定义字符串的语句是（）。

A.charstr=“\x43”;

B.charstr[]=“\0”;

C.charstr=”;

D.charstr[]={‘\064’};

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

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

六、单选题(0题)37.

参考答案

1.C

2.Asub函数接收两个参数：double类型变量a，double指针变量pb。首先将a与pb指向的变量值相减，结果存放在a中；然后再将pb指向的变量值与a的新值相减，结果存放在pb指向的内存空间中。sub函数不会修改实参x的值，但会修改实参y的值。当输入10.23.5时，实参x的值为10.2，y的值为3.5，执行sub函数后，x的值不变，y的值变成-3.2。故本题答案为A选项。

3.A

4.A答案A

解析：一个C程序可以有一个或多个程序文件，也可以有一个或多个函数，所以一个C语言程序可以实现多种算法。

5.A

6.B在C语名中规定进行强制类型转换的格式是：(类型名)变量名；并且给表达式赋值。

7.A当X为1时，执行case1，a自加等于1，因为case1后没有break，接着执行case2，此时a的值为2，b自加为1，故选择A选项。

8.D

9.A通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

10.B

11.A对象具有如下特性：标识唯一性、分类性、多态性、封装性、模块独立性。

12.A

13.JD

14.8484解析：本题考核的知识点是函数的调用、值传递和地址传递的区别。“值传递”指实参将值传递给形参后，实参与形参再无联系。也就是说对行参的改变将不影响实参；地址传递是指地址或数组名作为形参时的参数传递，这种情况下对形参的改变将对实参产生影响．函数f(Y*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

15.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

16.structlink*headstructlink*head解析：考查用指针引用结构体变量成员数据的方法。因为本题中是用结构体变量构成了链表,所以要从链表头节点,逐个节点的引用结构体的数据域,需要有指向结构体变量的指针,依次指向各个节点,即p=p->next,而用指针引用结构体成员数据的方法为:p->data。

17.栈栈解析：栈和队列都是—种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的—端进行插入或删除操作，是—种“先进后出”的线性表；而队列只允许在表的—端进行插入操作，在另—端进行删除操作，是—种“先进先出”的线性表。

18.集合集合

19.*t*t解析：通过while循环扫描字符串，遇到字符‘\\0’结束，并用t统计字符串的长度。

20.2525解析：#NAME?

21.IHAVEATEST．

22.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。

23.=-1*sn=-1\r\n*sn解析：C语言中实参变量和形参变量的数据传递是单向的“值传递”方式。指针变量作函数也要遵循这一规则。调用函数不可能改变实参指针变量的值，但可以改变实参指针变量所指变量的值。

24.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

25.

解析：该程序功能是按分数的高低排列学生的记录。首先从数组中挑选一个最大的元素，把它和第一元素交换，接着从剩下的n-1个元素中再挑出一个最大的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。

26.fun(inta[][M]){intijmax=a[0][0]；for(i=0；i＜2；i++)for(j=0；j＜M；j++)if(max＜a[i][j])max=a[i][j]；/*求出二维数组的最大值*/returnmax；}fun(inta[][M])\r\n{\r\ninti，j，max=a[0][0]；\r\nfor(i=0；i＜2；i++)\r\nfor(j=0；j＜M；j++)\r\nif(max＜a[i][j])\r\nmax=a[i][j]；/*求出二维数组的最大值*/\r\nreturnmax；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使max存放数组中的第一个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行查找的方式。即行下标在外层循环列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

27.unsignedfun(unsignedw){if(w＞=10000)returnw%10000；/*求出n位整数w的后n-1位的数*/if(w＞=1000)returnw%1000；if(w＞=100)returnw%100；if(w＞=10)returnw%10；}unsignedfun(unsignedw)\r\n{\r\nif(w＞=10000)\r\nreturnw%10000；/*求出n位整数w的后n-1位的数*/\r\nif(w＞=1000)\r\nreturnw%1000；\r\nif(w＞=100)\r\nreturnw%100；\r\nif(w＞=10)\r\nreturnw%10；\r\n}解析：我们首先应该明白无符号整数的定义形式，若它大于10000(5位)时，将10000对它求余则结果为后4位；当它大于1000(4位)时，将1000对它求余则结果为后3位，花此类推。特别注意这里所有if()的顺序不能颠倒。

28.

解析：该程序功能是求最低分数的学生。本题是关于求解结构体中某些成员的最小值，首先将第一个值设定为最小值，并在循环中将其他所有值与该值进行比较，求得最小值。

29.

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

30.

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

31.

解析：(1)该程序功能是求最大元素在数组中的下标。它的解题思路是，用最大值变量max标记第一个待找数据，逐个把所有待找数据和max进行比较，并用pos标记其当前最大值所在位置，从而找出最大值。(2)从已给部分源程序的main主函数开始入手，核心函数“fun(a，10，＆k)；”中的参数a存放着给出的整数，fun函数实现查找最大元素的下标。

32.intfun(inta[]intn){intij=l;for(i=1;i＜n;i++)if(a[j-1]!=a[i])/*若该数与前一个数不相同则要保留*/a[j++]=a[i];returnj;/*返回不同数的个数*/}intfun(inta[],intn)\r\n{\r\ninti,j=l;\r\nfor(i=1;i＜n;i++)\r\nif(a[j-1]!