2022年山西省太原市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(12题)1.C语言中最简单的数据类型包括()。

A.整型、实型、逻辑型B.整型、实型、字符型C.整型、字符型、逻辑型D.字符型、实型、逻辑型

2.若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main()

{inti,j＝50,a[]＝{7,4,10,5,8};

for()

j+＝a[i];

primf("%d,j-40);

}

A.i＝1;i＜4;++iB.i＝1;i＜3;++iC.i＝4;i＞2;i--D.i＝2;i＜4;++i

3.若已定义x和y为double类型，则表达式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

4.一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

A.fedcbB.defbcC.defcbD.abcdef

5.下列判断正确的是（）。

A.chara="ABCD"：等价于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等价于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等价于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等价于charc[5]-d[5]="ABCD"；

6.

7.有下列程序：程序执行后的输出结果是()。

A.0，-1，-1，-1

B.0，-1，-1，0

C.0，-1，-1，0，-1，0

D.0，-1，-1，-1，-1，-1

8.恢复系统默认菜单的命令是（）。

A.SETMENUTODEFAULT

B.SETSYSMENUTODEFAULT

C.SETSYSTEMMENUTODEFAULT

D.SETSYSTEMTODEFAULT

9.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),tail(head(tail(C)))的运算结果是()。

A.(a)B.AC.aD.(A)

10.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof（fp）的返回值是（）。

A.EOFB.-1C.非零值D.0

11.有以下程序：

程序运行后的输出结果是（）。

A.02B.13C.57D.12

12.现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；

现要将q和r所指节点交换前后位置，同时要保持链表的连续，以下不能完成此操作的语句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

二、2.填空题(12题)13.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

14.十进制数111用八位二进制数表示为【】。

15.以下函数用来在w数组中插入x，w数组中的数已按由小到大的顺序存放，n为数组中存放的数的个数。插入后数组中的个数仍然有序。请填空，使之完整。

voidfun(char*w，charx，int*n)

{inti，p；

p＝0；

w[*n]＝x；

whiel(x＞w[p])【】；

for(i＝*n；i＞p；i－－)w[i]＝【】；

w[p]=x；

++*n；

}

16.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

17.与结构化需求分析方法相对应的是【】方法。

18.若有语句doublex=17;inty;，当执行y=(int)(x/5)%2；之后y的值为()。

19.当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

20.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

21.若a=10，b=20，则表达式!(a＜b)的值是【】。

22.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

23.数据元素之间______的整体称为逻辑结构。

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

#include＜stdio.h＞

main()

{inta=10,b=3;

printf("%d,",a%b);

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

三、3.程序设计题(10题)25.请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

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

}

27.编写函数intfun(intlim,intaa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("输入一个整数");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行输出10个数*/

printf("\n");

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

}

}

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

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

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

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

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

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

试题程序：

#include＜stdio．h＞

#defineN12

typedefstruct

{charnum[10]；

doubleS；

}STREC；

doublefun(STREC*a，STREC*b，STREC*C，int*n，int*m)

{

}

main()

{

STRECs[N]={{“GA05”，65}，{“GA03”，86}，

{“GA02”，76}，{“GA04”，95}，{“GA01”，93}，

{“GA07”，78}，{“GA08”，68}，{“GA06”，88}，

{“GA09”，60}，{“GAll”，54}，{“GAl2”，56}，

{“GAl0”，98}}；

STRECh[N]，l[N]，t；

FILE*out；

inti，j，m，n；

doubleave；

ave=fun(S，h，l，&n，&m)；

printf("The%dstudentdatawhichishigherthan%7.3f：\n"，n，ave)；

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

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

h[i]．s)；

printf("\n")；

printf("The%dStudentdatawhichiSlowerthan%7．3f：\n"，m，ave)；

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

printf("%s%4.1f\n"，l[i]．num，l[i]．s)；

printf("\n")；

ut=fopen("out26.dat"，"w")；

fprintf(out，"%d\n%7.3f\n"，n，ave)；

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

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

if(h[i]．s＜h[j]．s)

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

/*分数从现到低排列*/

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

fprintf(out，“%4.1f\n"，h[i]．s)；

fprintf(out，"%d\n%7.3f\n"，m，ave)；

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

for(j=i+1；i＜m；j++)

if(l[i]．s＜l[j]．s)

{t=l[i]；l[i]=l[j]；l[j]=t；}

/*分数从高到低排列*/

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

fprintf(out，"%4.1f\n"，l[i].s)；

fclose(out)；

}

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

例如：a数组中的值为：

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

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

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

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

32.请编写函数fun，函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中；要求函数把O至9岁年龄段的人数放在d[0]中，把10至19岁年龄段的人数放在d[1]，把20至29岁年龄段的人数放在d[2]中，其余依此类推，把100岁(含100)以上年龄的人数都放在d[10]中。结果在主函数中输出。

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

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

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()，它的功能是：求出1到m(含m)之内能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。

例如，若传给m的值为50，则程序输出：

7111421X283335424449

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm,int*a,int*n)

{

}

main()

{

intaa[M],n,k;

clrscr();

fun(50,aa,&n)；

for(k=0；k＜n;k++)

if((k+1)%20==0)/*每行输出20个数*/

{printf("%4d"，aa[k]);

printf("\n")；

}

else

printf("%4d"，aa[k])；

printf("\n");

}

四、单选题(0题)35.在如下结构定义中，不正确的是()。A.

B.

C.

D.

五、单选题(0题)36.下列关于软件测试的目的和准则的叙述中，正确的是()

A.软件测试是证明软件没有错误

B.主要目的是发现程序中的错误

C.主要目的是确定程序中错误的位置

D.测试最好由程序员自己来检查自己的程序

六、单选题(0题)37.第

22

题

阅读下面程序，则程序执行后的结果为

#include"stdio.h"

main（）

{inta=4,b=6,c=7;

doubled,fun（int,int,int）;

d=fun（a,b,c）;

printf（"%lf＼n",d）;}

doublefun（inta,intb,intc）

{doubles;

s=a%b*c;

returns;}

A.27B.27.000000C.28D.28.000000

参考答案

1.B解析：选项A)中包含一个不合法的运算符“:=”；选项C)应改为(int)18.5%3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，因为C语言规定赋值号的左边只能是单个变量，不能是表达式或常量等，所以a+7=c+b是错的。因此，正确答案是选项B)，它相当于a=(b=c+2)，可分解为两个表达式：b=c+2和a=b。

2.D解析：要想使程序输出是25，则j-40＝25,j＝65，而j初值是50，所以填入for循环中的语句，使引用的数组元素累加为65-50＝15即可。

3.C解析：这是一个逗号表达式，它的值应为表达式y=x+3/2的值，而前一个表达式已给x赋值1，在没有进行类型转换的情况下，3/2的值为1，所以x+3/2的值应为2.0。

4.B

5.Da=“ABCD”书写错误，因为“=”左边不能出现常量；数组名S是代表S数组首地址常量，而不是变量；字符串只有在定义时维数可以省略。

6.D

7.A程序定义整型变量a和b，初值分别是1，-2。for语句中循环条件式为“a--&&b++”，因为--和++的优先级高于逻辑与运算符&&，所以循环条件式等价于“(a--)&&(b++)”，自左向右运算。第1轮循环，a、b的值为1，-2，首先执行a--，a--的值为1，执行完后a的值为0;继续执行b++，b++的值为-2，执行完后b的值为-1。整个表达式“a--&&b++”的值为真，程序输出0，-1。第2轮循环，a、b的值分别为0，-1，首先执行a--，a--的值为0，执行完后a的值为-1，由于a--的值为0，根据逻辑与运算的短路原则，表达式“a--&&b++”的值一定为假，表达式b++不再执行，循环结束，执行循环体外的printf语句，输出a、b的值分别为：-1，-1。所以本题输出结果为：0，-1，-1，-1。本题答案为A选项。

8.BB。【解析】考查菜单。在菜单中恢复系统菜单用的是SETSYSMENUTODEFAULT。所以答案选择B。

9.D

10.D解析：文件状态检测函数feof(fp)的功能是：测试所指的文件的位置指针是否已达到文件尾，如果已到达文件尾，则函数返回非。值；否则返回0，表示文件尚未结束。

11.D本题考查逻辑运算符的”短路”现象，由于k的值为0，表达式首先去求k++的值，因为表达式k++的值为0，系统完全可以确定逻辑表达式的运算结果总是为0，因此将跳过n++>2，不再对它进行求值，即k的值加1，n的值不变。

12.D解析：D中的操作将会丢失r后面的链表结构，不能保持链表的连续。

13.概念(或概念级)概念(或概念级)

14.11011111101111解析：本题通过除2取余法即可求出十进制数111所对应的二进制数1101111。

15.++pw[i-1]

16.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

17.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

18.11解析：(int)(x/5)=3，3%2=1。

19.右子树(单支树)右子树(单支树)解析：二叉排序树对于任意新结点，若大于等于根结点，则在右子树上建立。

20.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

21.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

22.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符。所以此题中输入数据的形式是5.04，c=3。

23.逻辑关系逻辑关系

24.11371,13,7解析：本题考查3个知识点：①余数的计算，题中的a=10，b=3，a%b=1；②(表达式1，表达式2)形式的结果为最后一个表达式的值，题中的a=10，b=3，(a-b，a+b)=a+b=13；③条件运算符的使用，题中的a-b?a-b:a+b，判断语句a-b=7不为0，所以执行a-b，结果为7。

25.

解析：(1)该程序功能是取大于整数m且紧靠m的k个素数。其中，素数是指只能被1和自身除尽的正整数(＞1)，所以判别n是否为素数，只要用2～n-1这些数逐个去除n，判断余数是否为0即可。只要有一次余数为0，n就不是素数，否则n为素数。

它的解题思路，可以分解为以下几步：判断是否为素数一判断素数个数是否满足要求一存储素数到指定的数组。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(m，n，zz)；”中的参数由题目可知，zz存放素数，n为要求的素数个数。

26.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}解析：本题考查单链表的操作。为了交换，需定义中间变量，本题可以采用选择排序法进行排序。基本方法和对数组进行排序相似，只不过是通过指针的移动实现对比较次数的控制和每个结点的访问，注意循环结束的控制条件。

27.intfun(intlimintaa[MAX]){intijk=0;for(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/{for(j=2;j＜i;j++)if(i%j==0)break;if(j＞=i)aa[k++]=i；;/*将求出的素数放入数组aa中*/}returnk;/*返回所求出的素数的个数*/}intfun(intlim,intaa[MAX])\r\n{\r\ninti,j,k=0;\r\nfor(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/\r\n{for(j=2;j＜i;j++)\r\nif(i%j==0)break;\r\nif(j＞=i)\r\naa[k++]=i；;/*将求出的素数放入数组aa中*/\r\n}\r\nreturnk;/*返回所求出的素数的个数*/\r\n}解析：在做这道题时，我们只需掌握素数的基本算法就可以了，一般表示素数的方法如下：

for(j=2;j＜i;j++)

if(i%j==0)break;

if(j＞=i)

28.

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

29.doublefun(STREC*aSTREC*bSTREC*Cint*nint*m){inti；doubleav=0.0；*n=0；*m=0；for(i=0；i＜N；i++)av=av+a[i]．S；av=av/N；/*求平均值*/for(i=0；i＜N；i++)if(av＜=a[i].s){b[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中并统计人数*/*n=*n+l；}else{c[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中并统计人数*/*m=*m+1；}returnav；/*返回平均分*/}doublefun(STREC\u3000*a，STREC*b，STREC*C，int*n，int*m)\r\n{\r\ninti；\r\ndoubleav=0.0；\r\n*n=0；\r\n*m=0；\r\nfor(i=0；i＜N；i++)\r\nav=av+a[i]．S；\r\nav=av/N；/*求平均值*/\r\nfor(i=0；i＜N；i++)\r\nif(av＜=a[i].s)\r\n{\r\nb[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中，并统计人数*/\r\n*n=*n+l；\r\n}\r\nelse\r\n{\r\nc[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中，并统计人数*/\r\n*m=*m+1；\r\n}\r\nreturnav；/*返回平均分*/\r\n}解析：本题中第1个循环的作用求出所有分数的总和，只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存/kb所指存储单元中，将低于平均分的学生存入c所指存储单元中。同一结构体变量之间可以互相赋值。

本程序中直接用*n，*m来分别表示b，