2022年辽宁省抚顺市全国计算机等级考试C语言程序设计真题一卷（含答案）

2022年辽宁省抚顺市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下列程序的输出结果是()。

#include＜stdio.h＞

intb=2;

intfunc(int*A)

{b+=*a;retumb;}

main()

{inta=1,t=2;

t+=func(&A);

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

}

A.4B.5C.6D.8

2.与单链表相比，双向链表的优点之一是()。

A.插入、删除操作更加简单B.可以随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更加灵活

3.设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A.8B.9C.16D.18

4.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.选择排序C.快速排序D.归并排序

5.关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

6.采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对B.错

7.以下叙述中正确的是()。

A.结构体变量中的成员可以是简单变量、数组或指针变量

B.不同结构体的成员名不能相同

C.结构体定义时，其成员的数据类型可以是本结构体类型

D.结构体定义时，类型不同的成员项之间可以用逗号隔开

8.

9.若有定义语句“doublea,*p=&a;”，下列叙述中错误的是（）。

A.定义语句中的“*”是一个间址运算符

B.定义语句中的“*”是一个说明符

C.定义语句中的“p”只能存放double类型变量的地址

D.定义语句中*p=&a”把变量a的地址作为初值赋给指针变量p

10.程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用()符号作为分隔符。

A.空格或逗号B.逗号或回车C.逗号或分号D.空格或回车

11.

12.算法的时间复杂度取决于()

A.问题的规模B.待处理数据的初态C.A和B

二、2.填空题(12题)13.以下程序的输出结果是【】。

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

14.下列程序的运行结果为【】。

main()

{intx=2，y，z；

x*=3+1；

printf("%d，"，x++)；

x+=y=z=5；

printf("%d，"，x)；

K=y==Z；

printf{"%d\n"，x)；

}

15.在关系模型中，二维表的行称为______。

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

main()

{intx=15；

while(x＞10&&x＜50)

{x++；

if(x/3){x++；break；}

elsecontinue；

}

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

}

17.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

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

printf("%x\n,p+9);

}

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\n",*p,*q);

}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

20.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

21.strcat函数的作用是【】。

22.写出下列程序的输出结果______。

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

23.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

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

#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'；}

三、3.程序设计题(10题)25.下列程序定义了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”)；

}

}

26.m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10、20、30、40。

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

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

27.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

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

}

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

}

30.请编写函数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的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，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")；

}

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

}

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

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

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

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

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

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

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

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

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

四、单选题(0题)35.以下关于C语言数据类型使用的叙述中错误的是A.若要准确无误差的表示自然数，应使用整数类型

B.若要保存带有多位小数的数据，应使用双精度类型

C.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型

D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型

五、单选题(0题)36.已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

A.0B.1C.2D.3

六、单选题(0题)37.下列叙述中错误的是（）。

A.C语言函数中定义的自动变量，系统不自动赋确定的初值

B.在C语言的同一函数中，各复合语句内可以定义变量，其作用域仅限于本复合语句内

C.C语言函数中定义的赋有初值的静态变量，每调用一次函数为其赋一次初值

D.C语言函数的形参不可以说明为static型变量

参考答案

1.B解析：本题考查函数调用时的参数传递。在执行函数func时，由于全局定义了一个变量b，所以在函数体中执行时b=2+1=3，最终t=2+3=5。

2.D

3.D

4.A解析：以下几种算法的时间复杂度分别为：冒泡排序(n2)；选择排序(n2)；快速排序(nlog2n)；归并排序(nlog2n)。当排序元素序列基本有序的情况下，冒泡排序的交换次数为0，只是顺序扫描数据而已，所以其效率是最高的。

5.A

6.A

7.A结构体变量中的成员可以是简单变量、数组、指针变量或者结构体变量，选项A正确;不同结构体成员名可以相同，选项B错误;结构体定义时，其成员的数据类型不能是本结构体类型，选项C错误;结构体定义时，类型不同的成员项之间使用分号隔开，选项D错误。本题答案为A选项。

8.D

9.A变量定义语句“doublea,*p=&a;”，“*”是一个指针运算符，而非间址运算符。故本题答案为A选项。

10.D

11.B

12.C

13.3535解析：函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

14.8141

15.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

16.1717解析：bteak语句只能在循环体和switch语句体内使用，当break出现在循环体中的switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体。而continue语句的作用时结束本次循环；即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本题中首先定义了一个变量x并赋初值15，然后判断循环条件“x＞5&&x＜50”，即“x＞5&&x＜50”，为真，执行循环体。语句“x++；”执行后，x的值变为16，“x/3”的值为5为真，执行其后的语句“x++；”，x的值变为17，执行语句“break”，退出循环，输出x的值为17。

17.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

18.3535解析：考查swap()函数。函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,参形指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

19.1616解析：首先用j和MCRA(i)替换MCRB(n，m)中的参数n和m，变成2*MCRA(j)+MCRA(i)，再用j和i替换MCRA(m)中的参数m，变成2*2*j+2*i=2*2*3+2*2=16。

20.存储结构数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

21.连接两个字符数组中的字符连接两个字符数组中的字符解析：strcat函数的作用是连接两个字符数组中的字符串。

22.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做：n++是先取n的当前值和1做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=＜1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3．退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加l，即程序结束后得到n=4，但输出的是3。

23.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

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

25.intfun(inta[][N)){intij；for(i=0；i＜N；i++)for(j=i；j＜N；j++)a[i][j]=0；/*将数组右上半三角元素中的值全部置成0*/}intfun(inta[][N))\r\n{\r\ninti，j；\r\nfor(i=0；i＜N；i++)\r\nfor(j=i；j＜N；j++)\r\na[i][j]=0；/*将数组右上半三角元素中的值全部置成0*/\r\n}解析：本题旨在考查控制数组中右上半三角元素的算法，也就是两个千篇一律的循环语句，希望学习者能够掌握消化。

26.

解析：(1)该程序功能是返回低于平均分的人数。它的解题思路可以分解为以下几步：求总分一求平均分一逐个元素与平均分比较一统计低于平均分的人数。

(2)从已给部分源程序的main主函数开始入手，核心函数fun(score，9，below)中的参数由题目可知，score存放着m个人的成绩，below存放低于平均分的分数。另外，根据score的定义，可知9为score数组中元素的个数，传给函数fun中的参数m。

27.floatfun(floath){longt；t=(h*1000+5)/10；/*单精度数h乘以1000后再加5相当十对h中的第三位小数进行四舍五入除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/return(float)t/100；/*除以100保留2位小数*/floatfun(floath)\r\n{\r\nlongt；\r\nt=(h*1000+5)/10；/*单精度数h乘以1000后再加5，相当十对h中的第三位小数进行四舍五入\r\n除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/\r\nreturn(float)t/100；/*除以100，保留2位小数*/解析：注意本题要求h的值真正发生了四舍五入，而不是为了输出，即不能用printf(“%7.2f”，h)来直接得到结果。由于单精度数h乘以1000后再加5，此时相当于对h中的第三位小数进行四舍五入，再将其赋给一个长整型数时就把第三位小数后的数全部截去。注意在return中要将其中一个数转成浮点型数。

28.intfun(STREC*aSTREC*b){intij=0min=a[0]．s；for(i=0；i＜N；i++)if(min＞a[i]．s)min=a[i].s;/*找出最小值*/for(i=0;i＜N;i++)：if(min==a[i]．s)b[j++]=a[i]；/*找出成绩与min相等的学生的记录存入结构体b中*/returnj；/*返回最低成绩的学生人数*/intfun\u3000(STREC*a，STREC*b)\r\n{\r\ninti，j=0，min=a[0]．s；\r\nfor(i=0；i＜N；i++)\r\nif(min＞a[i]．s)\r\nmin=a[i].s;/*找出最小值*/\r\nfor(i=0;i＜N;i++)：\r\nif(min==a[i]．s)\r\nb[j++]=a[i]；/*找出成绩与min相等的学生的记录，存入结构体b中*/\r\nreturnj；/*返回最低成绩的学生人数*/解析：该程序使用循环嵌套，第1个for语句的作用是找出最小值。第2个循环的作用是找出与min相等的成绩，也即最低成绩的学生记录，并存入b中。

29.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(char*S，chart[])\r\n{\r\ninti，j=0，k=strlen(s)；/*k为字符串的长度*/\r\nfor(i=0;i＜k；i=i+2)/*将s所指字符串中下标为偶数的字符存入t所指字符串中*/\r\nt[j++]=s[i]；\r\nt[j]='\\0'；/*在字符串最后加上结束标志*/\r\n}解析：本题使用了一种i永远是偶数的循环方法，即for(i=0；i＜k；i=i+2)，因为开始时i的值为0，当i+2循环时，此值永远是偶数。

30.voidfun(int*wintpintn){inti．jt；for(i=p;i＜=n-1;i++)/*循环右移n-p次*/{t=w[n-11；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-1;i+