2022-2023学年吉林省辽源市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022-2023学年吉林省辽源市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）执行后的输出结果是（）。A.5，5B.5，11C.11，11D.11，5

2.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

3.判断一个循环队列cq(最多元素为m)为空的条件是()。A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;

4.下列选项中不是字符常量的是()。A.A.'＼v'

B.'＼x2a'

C.'a'

D."＼0"

5.在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表第一个元素前插入一个新元素

D.在单链表最后一个元素后插入一个新元素

6.

7.下述程序的输出结果是()。#include<stdio．h>voidmain{intb[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf("％d，"，*(p++))；printf("％d，"，**q)；}A.4，4B.2，2C.4，5D.2，4

8.下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

9.

10.

11.根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。

A.3B.4C.5D.7

12.已有定义：chara[]="xyz",b[]={'x','y','z'};，以下叙述中正确的是()。

A.数组a和b的长度相同B.a数组长度小于b数组长度C.a数组长度大于b数组长度D.以述说法都不对

二、2.填空题(12题)13.下列程序的运行结果是【】。

main()

{unionEXAMPLE

{struct

{intx；inty；}in;

inta；

intb；

}e：

e.a=1；e.b=2；

e.in.x=e.a*e.b；

e.in.y=e.a+e.b；

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

}

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

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

16.软件测试的方法有动态测试、静态测试和【】13种。

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

main()

{inti;

chara[]="Ilovechina!"，b[20]，*p1，*p2；

p1=a；

p2=b；

while(*p1)

{*p2=*p1；

p1++；

p2++；

}

*p2='\0'；

printf("stringbis：%s\n"，b)；

}

18.实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

19.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti，a[20],sum，count；

sum=count=0；

for(i=0；i＜20；i++)scanf("%d"，(【】)；

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

{if(a[i]＞0)

{count++；

sum+=(【】)；

}

}

printf("sum=%d，count=%dhn"，sum，count)；

}

20.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

21.设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。

a/＝10-(++b)-(c--)；

22.以下程序的输出结果是______。

main()

{char*p-"abcdefgh",*r;

long*q;

q=(long*)p;

q++;

r=[char*)q;

printf("%s\n",r);

}

23.以下程序的功能是将宁符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abcl23edf4568h，执行程序后输出：123456。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

24.结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

三、3.程序设计题(10题)25.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串的前导*号不得多于n个；若多于n个，则删除多余的*号：若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为：******A*BC*DEF*G****，若n的值为4，删除后，字符串中的内容应当是：****A*BC*DEF*G****；若n的值为8，则字符串中的内容仍为；*******A*BC*DEF*G****。n的值在主函数中输入。

在编写函数时，不得使用C语言提供的字符串函数。

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

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

26.请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：DEFGHIJKABC。

注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，，仅在函数fun的花括号中填入你编写的若干语句。

27.程序定义了NxN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返给主函数中的s。

例如：a数组中的值为：

则返回主程序后s的值应为：3．375。

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

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

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

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

printf("*****THERESULT*****\n");

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

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

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

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

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

}

31.请编写函数fun()，该函数的功能是：计算n门课程的平均分，计算结果作为函数值返回。

例如x有5门课程的成绩是90.5，72，80，61.5，55，则函数的值为71.80。

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

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

试题程序：

#include＜stdio.h＞

floatfun(float*a,intn)

{

}

main()

{

floatscore[30]=(90.5,72,80,61.5,55},

aver;

aver=fun(score,5);

printf("\nAveragescoreis:%5.2f

\n",aver);

}

32.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新中放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。

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

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

}

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

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

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

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

34.请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为sum=1113。

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

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

试题程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

四、单选题(0题)35.以下()不是队列的基本运算

A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为空D.读取队头元素的值

五、单选题(0题)36.设有以下定义uniondata{intd1；floatd2；}demo；则下面叙述中错误的是A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99.0

六、单选题(0题)37.设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

参考答案

1.B子函数fun(intx，inty)，将变量m和i声明为局部静态变量，因此第l次调用主函数后，局部静态变量m和i的值为5和3，第l次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

2.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

3.C

4.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

5.B

6.D

7.D首先定义了一个指向一维数组b的指针P，一个指向指针P的指针变量q；输出*(p++)是先输出*p，即b[O]的值，再将指针P指向数组的下一个元素b[1]；输出**q是输出指针P所指单元的内容。

8.D

9.B

10.B

11.B

12.C解析：对字符型一维数组在定义时初始化，既可以使用初始化列表，也可以使用字符串常量。不过由于字符串常量会自动在结尾添加\'\\0\'，字符做结束标志，所以用字符串常量的初始化列表项个数是字符串的长度加1。因此题目中的chara[]='xyz'；等价于chara[]={\'x\',\'y\',\'z\',\'\\0\');，所以a数组长度大于b数组长度，应该选C。

13.484，8解析：C语言规定，共用体中各个成员变量在内存中占用同一段内存单元，即e.in.x和e.a、e.b占用同一段内存单元，由于e.in.x和e.a、e.b占用的是同、段内存单元，所以程序最后的打印结果为“4，8”。

14.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

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

16.正确性测试正确性测试

17.stringbis：Ilovechina!

18.3!feof(f1)3\r\n!feof(f1)解析：要实现文件复制，需要指定源文件及目的文件，因此在命令行下执行程序时至少要指定两个参数，加上程序名本身，故argc的值至少为3，因此第一空应填3。while循环中语句fputc(fgetc(f1),f2)；的目的是将f1中的字符依次读出并写入到f2对应的文件中去，直至文件f1结束为止，因此第二空为!feof(f1)。

19.&a[i]或a+Ia[i]或*(a+i)&a[i]或a+I\r\na[i]或*(a+i)解析：主函数中一开始定义了一个长度为20的整形数组，然后通过一个循环，循环20次给它的每个元素赋初值，所以在第一个空格处应填各个元素的地址，即填&a[i]或a+i，然后再通过一个循环执行20次，每循环一次，先判断该循环是否大于0，如果大于0将其累加到变量sum中，所以第二个空格处应该填入数组元素，即应该填a[i]或*(a+i)。

20.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量row、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值，min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]＞=max。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＞min或mm＞max，当退出外循环时，min为所有行中的最大值的最小值。

21.3

22.efghefgh解析：本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p；”把P的地址值强制转换为长整型地址值并赋值给q，然后执行“q++；”，地址值增加了4，执行语句“r=(char*)q”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r，r的值应为字符串中字符“e”的地址，最后输出r指向的字符串，是“efgh”。

23.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或\'9\'＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：本题中，chars[80]，d[80]；定义了两个字符型数组，可以放入80个字符。gets函数是C语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的ASCII码值是否在48(\'0\'的ASCII代码)与57(\'9\'的ASCII代码)之间，或者直接与\'0\'，\'9\'进行比较，如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即\'\\0\'的出现)。将'\\0'字符作为字符串d结束标志，最后调用puts函数输出d。所以在空格处应填入比较语句s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或9\'＞＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]。

24.系统设计系统设计解析：结构化设计主要分为系统设计和模块设计。系统设计决定系统的模块结构，模块设计具体考虑每个模块内部的算法、模块输入、输出及模块功能。

25.

解析：该程序功能是根据字符串前导的“*”号个数进行相关操作。解题过程首先确定字符串尾，然后由串头开始对字符进行判断，同时对“*”字符进行统计，如果大于n，就进行截取。

26.

解析：该程序功能是移动字符串中的内容，第一个字符移动到最后，后面的字符往前移动一位，形成循环左移。移动m个字符的就是循环左移m次。

27.

解析：该程序功能是求出数组周边元素的平均值。其中周边元素是指第一行的元素的行下标为0，或者第n行的元素行下标为n-1，或者第一列元素的元素列下标为0，或者第n列的元素的列下标为n-1。

28.fun(STUa[]STU*s){inti;*s=a[0];for(i=0;i＜N;i++)/*先认为第1个值最小*/if(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/*s=a[i];}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*先认为第1个值最小*/\r\nif(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/\r\n*s=a[i];\r\n}解析：我们先认为第1个值最小，即*s=a[0]语句，如果在循环的过程中再发现比第1个值更小的随即赋给该*s就可以了。另外，还涉及到结构体中的指向运算符，请学习者注意。若要找出最高成绩则if()中的条件改成s-＞s＜a[i].s即可。

29.

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

30.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，则它一定是周边元素。

31.floatfun(float*aintn){floatav=0.0;inti;for(i=0;iav=av+a[i];/*求分数的总和*/return(av/n);/*返回平均值*/}floatfun(float*a,intn)\r\n{\r\nfloatav=0.0;\r\ninti;\r\nfor(i=0;iav=av+a[i];/*求分数的总和*/\r\nreturn(av/n);/*返回平均值*/\r\n}解析：我们先按数学的思路来计算平均分：总分除以人数即可得到平均分，其实用C语言的指针来实现该问题，也不难。当指针变量指向一个数组时，用该指针变量引用数组元素时，引用方式与数组的引用方式相同。如本题中a指向了score，所以通过a引用score中的元素时可以用下标法，也可以用指针运算法，a[i]和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为0。例如：若有intcc[10]，*P=cc+5；，即p指向了cc的第5号元素，则p[0]的作用是取出从当前地址(即p所指地址)开始的第0号元素，它与cc[5]相同：p[3]的作用是取出从当前地址(即p所指地址)开始往后的第3号元素，它与cc[8]相同：p[-2]的作用是取出从当前地址开始往前的第2号元素，它与cc[3]相同，但不提倡使用“负”的F标。

32.voidfun(char*schart[]){intij=0；for(i=0；s[i]!='\0';i++)if(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/t