2022-2023学年山东省临沂市全国计算机等级考试C语言程序设计预测试题(含答案)

2022-2023学年山东省临沂市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下述程序执行的输出结果是()。#includemain{chara[2][4]；strcpy(a，"are")；strcpy(a[1]，"you")；a[0][3]='＆'；printf("％s＼n"，a)；}A.A.are＆youB.youC.areD.＆

2.有以下程序：#include＜stdio.h＞main(){intx=072;printf(“＞%d＜\n”,x+1);}程序运行后的输出结果是（）。

A.＞073＜B.＞73＜C.＞142＜D.＞59＜

3.下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种：深度遍历和广度遍历

D.图的深度遍历是一个递归过程

4.若x=10010111，则表达式(3+(int)(x))＆(～3)的运算结果是()。

A.10011000B.10001100C.10101000D.10110000

5.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

6.

7.下面判断正确的是

A.char*a="china"；等价于char*a；*a="china"；

B.charstr[5]={"china"}；等价于charstr[]={"china"}；

C.char*s="china"；等价于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等价于charc[4]=d[4]="abc"；

8.有以下程序：#include＜stdio.h＞voidf1(char*a,charb){charc;c=*a;*a=b;b=c;}voidf2(chara,charb){charc;c=a;a=b;b=c;}voidf3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}main(){chart1,t2;t1=‘A’;t2=‘B’;f3(&t1,&t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f2(t1,t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f1(&t1,t2);putchar(t1);putchar(t2);printf(“\n”);}程序运行后的输出结果是（）。

A.ABBABBB.BAABBBC.BABABAD.BABAAB

9.设x为int型变量，则执行以下语句后，x的值为()。x=10；x=x-=x-x；

A.10B.20C.40D.30

10.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

11.对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。

A.希尔排序B.快速排序C.堆排序D.选择排序

12.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。

A.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表

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

#defineLEN5

inta[LEN],k；

main()

{fun1()；

fun2()；

}

fun1()

{for(k=0;k＜LEN;k++)

a[k]=k；

}

fun2()

{intk；

for(k=0;k＜LEN;k++)

printf("%d",*(a+k))；

}

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

{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)；}

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

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

main()

{inta=0;

a+=(a=8);

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

}

17.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

18.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

19.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

20.若有如下程序：

main()

{intx＝5，y，*t；t＝&x；

y=++(*t)；

printf("%d，%d"，x，y)；}

则程序执行后的x值为【】，y的值为【】。

21.以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)．

#include＜stdio．h＞

structlist{intdatd；structlist*next；}；

【】creatlist()

{structlist*p，*q，*ph；

inta；

ph＝(structlist*)malloc(sizeof(structlist))；

p＝q＝ph；

printf("Inputanintegernumber，enter-1toend：\n")；

scanf("％d"，＆a)；

while(a!＝-1)

{

p＝(structlist*)malloc(sizeof(structlist))；

p-＞data＝a；

q-＞next＝p；

【】＝p；

scanf("％d"，＆a)；

}

p-＞next＝'\0'；

return(ph)；

}

main()

{

structlisthead；

head＝creatlist()；

}

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

23.若有定义：intx=1，y=2；floata=3.7，b=2.1；则(x+y)%2+(int)a/(int)b表达式的值为()。

24.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

printf("%d%c\n",a,B);

}

三、3.程序设计题(10题)25.请编写函数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);

}

26.编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。

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

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

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

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

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

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

28.请编写函数fun()，它的功能是：将带头结点单向链表按data域由大到小排序(排序时不考虑头结点)，主函数用随机函数为各节点data域赋值，头结点data域赋值为0。

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

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

[试题源程序]

#include＜stdio.h＞

#include＜coni0.h＞

structas

{

intdata;

structaa*next;

};

voidfun(structaa*p)

{

}

main()

{

inti,n,m=100;

structaa*h=NULL,*s=NULL,

*p=NULL;

clrscr()

s=(structaa*)malloc(siZeof(structaa));

h=s;h-＞data=0;h-＞next=NULL;

printf("Pleaseinputn:");

scanf("%d",＆n);

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

{

p=(structaa*)malloc(sizeof(structaa));

p->data=rand()%m;P-＞next=NULL;

printf("%d",P-＞data);

s-＞next=p;s=s-＞next;

}

fun(h);

printf("\n");

for(h=h-＞next;h!=NULL;h=h-＞nnext)

printf("%d",h-＞data);

}

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

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

}

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

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

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

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

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

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

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

33.请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到p(含p，p小于等于n-1)的数组元素平移到数组的最后。

例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数组中的内容应为：5，6，7，8，9，10，1，2，3，4。

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

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

34.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。

例如，若二维数组中的数据为：

WWWW

SSSS

HHHH

则字符串中的内容应是WSHWSHWSHWSH。

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

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

试题程序：

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(char(*s)[N],char*b)

{

}

main()

{

chara[100],w[M][N]={{'W','W','W','W'},

{'S','S','S','S'},{'H','H','H','H'}};

inti,j;

printf("Thematrix:\n");

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

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

printf("%3c",w[i][j]);

printf("\n");

}

fun(w,a);

printf("TheAstring:In");

puts(a);

printf("\n\n");

}

四、单选题(0题)35.要求当A的值为奇数时，表达式的值为“真”，A的值为偶数时，表达式的值为“假”，以下不满足要求的表达式是()。A.A%2==1B.!（A%2==0）C.A%2D.!（A%2）

五、单选题(0题)36.

六、单选题(0题)37.若变量已正确定义，则语句“s=32;s^=32;printf(“%d”,s);”的输出结果是（）。

A.-1B.0C.1D.32

参考答案

1.Astrcpy实现的功能是复制，该操作把are复制到a中，a[0][3]='＆'，且strcpy(a[1]，"you")把you复制到a[1]中，故输出a为“are＆you”。

2.D题干中x是一个整型变量，赋值为072。以0开头的整数是八进制的表示形式。printf函数中，格式字符%d表示以十进制形式输出“x+1”，所以需要将072转换成十进制数，即7×8+2=58，输出“x+1”为59。故本题答案为D选项。

3.C

4.A解析：本题主要考查运算表达式的运算。3+(int)(x)的结果是10011010，～3的结果是11111100，二者逻辑与得10011000。

5.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

6.D

7.C解析：选项A)char*a；*a＝“china”应改为a＝china；，选项B)应该是charstr[6]；D)项表述方法有错误。

8.B函数f1(*a,b)，*a为地址传递，b为值传递，将b值传给*a，则f1(&t1,t2)调用后输出t1、t2为BB。f2(a,b)为值传递，传入的只是a、b的值，不实现交换，则f2(t1,t2)调用后输出t1、t2为AB。f3(*a,*b)为地址传递，可以实现a、b值的交换，则f3(&t1,&t2)调用后输出t1、t2为BA。因此结果为BAABBB。故本题答案为B选项。

9.A执行x=x-=x-x语句可写成x=x-(x-x)，可看出结果为10，故八选项正确。

10.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

11.C

12.C

13.01234。01234。解析：函数fun1给数组a的每个元素赋值，fun2则输出结果。

14.structlink*headstructlink*head解析：因为本题中是用结构体变量构成了链表，所以要从链表头节点逐个节点的引用结构体的数据域，需要有个指向结构体变量的指针依次指向各个节点，即p=p-＞next，而用指针引用结构体成员数据的方法为：p-＞data。注意：结构体变量和共用体变量之间的区别为联系。

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

16.1616解析：在程序中首先将8赋值给变量a，然后在进行复合赋值运算。即a=a+a=8+8=16，所以该空格处应该填16。

17.do…whiledo…while解析：考查while和do…while循环的主要区别。while循环的控制出现在循环体之前，只有当while后面的表达式的值为非零时，才可能执行循环体；在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。

18.输出结果输出结果解析：注意：测试的基本方法和步骤。

19.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

20.66

21.structlist*q

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

23.22解析：本题考查表达式的运算。因为x=1，y=2，所以表达式(x+y)%2=3%2=1，(int)a/(int)b=(int)}(3/2)=1，因此整个表达式的结果为(x+y)%2+(int)a/(int)b=1+1=2。

24.67G67G解析：字符型变量中保存的是某个字符的ASCII码值，是一个整数，因此字符型变量的算术运算和整型变量并无区别。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分别按十进制整数和字符形式输出a和b的值为：67G。

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

26.

解析：该程序功能是求一定范围内的素数。素数是只能被1和自身除尽的数。判断i是不是素数最简单的方法就是用2～(i／2)去除i，只要能除尽就不是素数。

27.

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

28.voidfun(structas*p){inttemp;structas*1st;for(p=p-＞next;p-＞next!=NULL;p=p-＞next)for(1st=p-＞next;1st!=NULL;1st=1st-＞next)if(1st-＞data＞p-＞data){temp=1st-＞data;1st-＞data=p-＞data;p-＞data=temp;}}voidfun(structas*p)\r\n{\r\ninttemp;\r\nstructas*1st;\r\nfor(p=p-＞next;p-＞next!=NULL;p=p-＞next)\r\nfor(1st=p-＞next;1st!=NULL;1st=1st-＞next)\r\nif(1st-＞data＞p-＞data)\r\n{\r\ntemp=1st-＞data;\r\n1st-＞data=p-＞data;\r\np-＞data=temp;\r\n}\r\n}解析：本题考查单链表的操作。为了交换，需定义中间变量，本题可以采用选择排序法进行排序。基本方法和对数组进行排序相似，只不过是通过指针的移动实现对比较次数的控制和每个结点的访问，注意循环结束的控制条件。

29.

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

30.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;/*求平均值*/\