2022年安徽省池州市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(12题)1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

2.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

3.广义表（（a），a）的表头是()。

A.aB.（）C.（a）D.（（a））

4.有下面程序段#include"stdio.h"#include"string.h"main(){chara[3][20]={{"china"}；{"isa"}，{bigcountry!"}}；chark[100]={0}，*p=k；inti；for(j=0；j＜3;i++){p=strcat(p，a[i])；}i=strlen(p)；printf("%d\n"，i)；}则程序段的输出结果是

A.18B.19C.20D.21

5.以下叙述中正确的是_____。A.用C程序实现的算法必须要有输入和输出操作

B.用C程序实现的算法可以没有输出但必须要输入

C.用C程序实现的算法可以没有输入但必须要有输出

D.用C程序实现的算法可以既没有输入也没有输出

6.设有如下定义和语句：FILE*fp;intdata[10],i,n;fp=fopen(“abc.txt”,“r”);文本文件abc.txt中的数据为58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确打开，则以下程序段中能将文件的最后5个数据依次正确读入数组data[0]~data[4]中的是（）。

A.fscanf(fp,“%d”,&n);for(i=0;i＜n;i++)fscanf(fp,“%d”,&data[i]);

B.i=0;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

C.for(i=0;!feof(fp);i++)fscanf(fp,“%d”,&data[i]);

D.i=0;fscanf(fp,“%d”,&n);i++;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

7.以下程序运行后的输出结果是（）。

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

8.数据的逻辑关系是指数据元素的()。

A.关联B.结构C.数据项D.存储方式

9.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

10.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

for(i=0;i<5;i++)

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

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

11.

12.下列程序执行后的输出结果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

二、2.填空题(12题)13.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

14.下面程序的功能是求整数m、n的最大公约数，请填空。

main()

{intm，n，r；

scanf("%d，%d"，m，n)；

if(【】){r＝m；m＝n；n=r；}

while(【】)

{r＝m%n；m＝n；n＝r；}

printf("%d"，m)；

}

15.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

16.软件工程研究的内容主要包括：【】技术和软件工程管理。

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

for(cc＝1;cc＜＝4；cc++)fun()；

printf("\n")；

}

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

voidfun(intx，inty)

{x=x+y；Y=x-y；x=x-y；

printf(“%d，%d”，x，y)；}

main()

{intx=2，y=3；

fun(x，y)；

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

}

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

main()

{

inti,a[20],sum,count;

sum=count=【】；

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

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

{

if(a[i]＞0)

{count++：

sum+=【】；

}

}

printf("sum=%d,count=%d\n",sum.count)；

}

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

21.将以下程序写成三目运算表达式是【】。

if(a＞b)max=a；

elsemax=b；

22.在算法正确的前提下，评价一个算法的两个标准是空间复杂度和()。

23.以卜函数sstrcat()的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。

#include＜string.h＞

voidsstrcat(char*s，char*t)

{intn；

n=strlen(s)；

while(*(s+n)=){s++；t++；}

}

24.若输入tc，则程序的运行结果为【】。

#include＜stdio.h＞

main()

{charstr[40]；

fscanf(stdin，"%s"，str)；

fprintf(stdout，"%s\n"，str)；

}

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

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

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

26.请编写函数fun，其功能是：计算并输出

例如，在主函数中从键盘给n输入20后，输出为：s＝534．188884。

注意：要求n的值大于1但不大于100。

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

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

27.请编写一个函数fun()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

printf("%ld\n",n);

}

28.编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。

S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如：若n的值为11时，函数的值为1.833333。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

floatfun(intn)

{

}

main()

{

intn;

floats;

clrscr();

printf("\nPleaseenterN:");

scanf("%d",&n);

s=fun(n);

printf("Theresultis:%f\n",s);

}

29.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

30.请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。

例如，给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，输出应为：s=35．951014。

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

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

31.编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。

例如若n为1000时，程序输出应为：s＝153．909064。

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

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

32.下列程序定义了N×N的二维数组，并在主函数中赋值。请编写一个函数fun()，函数的功能是：求数组周边元素的平方和，并作为函数值返回给主函数。例如，若数组a中的值为

01279

1112155

2216111

979102

54141

则返回主程序后s的值应为310。

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

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

[试题源程序]

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N][N]=(0,1,2,7,9,1,11,21,5,5,2,21,6,11,1,9,7,9,10,2,5,4,1,4,1);

inti,j;

ints;

clrscr()

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

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

{

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

{

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

}

printf("\n");

}

s=fun(a);

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

printf("Thesumis:%d\n",s);

}

33.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

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

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

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

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

if(k+1)%10==0)

{

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

printf("\n");

}

else

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

}

34.请编写一个函数voidfun(intm,intk,intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的数组中。

例如，若输入17，5，则应输出19，23，29，3l，37。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,intk,intxx[])

{

}

main()

{

intm,n,zz[1000];

clrscr();

printf("\nPleaseentertwointegers:");

scanf("%d%d",&m,&n);

fun(m,n,zz);

for(m=O;m＜n;m++)

printf("%d",zz[m]);

printf("\n");

}

四、单选题(0题)35.若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是A.*(*w+3)B.*(*w+1)[4]C.*(*(*w+1))D.*(&w[0][0]+1)

五、单选题(0题)36.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

A.选择B.连接C.投影D.并

六、单选题(0题)37.下面关于求关键路径的说法不正确的是()。

A.求关键路径是以拓扑排序为基础的

B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D.关键活动一定位于关键路径上

参考答案

1.BQ(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

2.A解析：通过地址来引用二维数组,若有以下定义:inta[3][4],i,j;且当0≤i≤3,0≤j<4则可以有以下几种方式来引用数组中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表达式&a[0][0]+2*i+j-2相当于是地址&a[0][0]加上多少偏移量。

3.C

4.B解析：字符串连接函数strcat的调用形式如下：strcat(s1，s2)。此函数用来把s2所指字符串的内容连接到s1所指的字符串后面，并自动覆盖s1串末尾的尾标，函数返回s1的地址值。

5.C解析：算法的特性中包括“有零个或多个输入”及“有一个或多个输出”这两个特性。一个算法得到的结果就是算法的输出，没有输出的算法是没有意义的，所以一千算法必须至少有一个输出。

6.A由题意可知，文件abc.txt中存放了6个整数。其中第1个表示后续数据的个数。要将最后5个数据读入数组data中，需要读取数据的个数为5，所以首先调用fscanf函数，将5读入整型变量n中；接着通过for循环，i分别取值0~n-1，调用fscanf函数将n个整数读入data[0]~data[n-1]中。故本题答案为A选项。

7.A参数r的传递是地址传递，函数调用会改变其值。函数f的功能是：判断n是否为3或5的倍数，如果是，则将指针r所指的内存空间赋值为n除以3或5的商；否则n递减，直到它可以被3或5整除。初始时调用函数f(7，＆r)；n=7，执行else子句，调用f(6，&r1)；后n=6，执行语句if(n％3==0)r1=n/3；，此后执行语句*r=rl；。所以r=6/3=2。

8.A

9.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

10.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m所指向的存储单元中的元素值各加上1，故数组a中的值也随之变化，所以。输出的数组元素的值为2,3,4,5,6,。

11.A

12.A本题考查函数的调用，从主函数传递到调用函数中，*a的值为0，因此当执行完调用函数后，b[0]的值为6。

13.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

14.m＜nn!＝0

15.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

16.软件开发

17.2468

18.32233，2，2，3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系。在fun()函数中，通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3，2”。fun()函数调用返回输出x和y依然是原来的x和y，为“2，3”。原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3，2，2，3。

19.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本题要求从终端读入数据到数组中，统计其中正数的个数，井计算它们的和。程序中首先要对存放正数个数的变量count及存放和值的变量sum初始化为0，所以第一空应填0。接着要求从终端读入数据到数组中，可以通过scanf函数实现，因此第二空应填&a[i]。最后通过sum+=a[i]；语句累加正数a[i]的值到sum中，因此第三空应填a[i]。

20.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

21.max=(a＞b)?a：b；max=(a＞b)?a：b；解析：本题考查三目运算符的用法，条件运算符要求有三个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式1?表达式2：表达式3所以，我们可以写成(a，b)?a：b，它是一个“条件表达式”。执行顺序是：如果(a＞b)条件为真，则条件表达式取值a，否则取值b。注意：逗号表达式的执行原理。

22.时间复杂度时间复杂度解析：在算法正确的前提下，评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。

23.*t*t解析：函数中首先让n=stxlen(s)所以while循环的循环条件表达式中*(s+n)指向字符串s的结束标志'0'，处，而该处应该等于字符串t的第1个字符，另外循环体中让s和t指向下一个字符，即s+n和t同时被移动到下一个位置，所以该处应该填*t，即t所指内容．当t指向字符串结束标志'\\0'的时候，整个循环条件表达式的值也为0(“假”)了，循环结束．正好满足将t所指字符串复制到s所指的字符串的尾部。

24.tc

25.

解析：该程序功能是把高于或等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。

26.

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

27.longfun(char*p){longn=0;intflag=1;if(*p=='-')/*负数时置flag为-1*/{p++;flag=-1;}elseif(*p=='+')/*正数时置flag为1*/p++;while(*p!='\0'){n=n*10+*p-'0';/*将字符串转成相应的整数*/p++;}returnn*flag;}longfun(char*p)\r\n{\r\nlongn=0;\r\nintflag=1;\r\nif(*p=='-')/*负数时置flag为-1*/\r\n{p++;flag=-1;}\r\nelseif(*p=='+')/*正数时置flag为1*/\r\np++;\r\nwhile(*p!='\\0')\r\n{n=n*10+*p-'0';/*将字符串转成相应的整数*/\r\np++;\r\n}\r\nreturnn*flag;\r\n}解析：if()的作用是判断它是正数还是负数。while()循环的作用是将字符串转成相应的整数。注意*p是一个字符如'9'，'4'，并不是一个数，要将其转成相应的数字必须令其减去'0'(不是'\\0')，即*p-'0'就得到*p这个字符的相应数字。如'0'-'0'=0，'8'-'0'=8等。必须在程序的前面加#include＜stdlib.h＞，函数atol()的作用是将字符串p转成长整型数，它是一个库函数。

28.floatfun(intn){intis1=0;floats=0.0;for(i=1;i<=n;i++){s1=s1+i;/*求每一项的分母*/s=s+1.0/s1;/*求多项式的值*/}returns;}floatfun(intn)\r\n{\r\ninti,s1=0;\r\nfloats=0.0;\r\nfor(i=1;i<=n;i++)\r\n{s1=s1+i;/*求每一项的分母*/\r\ns=s+1.0/s1;/*求多项式的值*/\r\n}\r\nreturns;\r\n}解析：本题中用s1来表示式中每一项的分母，而每一项的分母都是其前一项分母加项数。注意由于s1定义成一个整型，所以在s=s+1.0/s1中不能把1.0写成1。

29.

解析：该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。

30.

解析：该程序功能是计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。在循环中，首先确定相邻元素之间的关系，然后对其进行平均值平方根之和的操作。

31.

解析：该程序功能是求解同时能被3与7整除的所有自然数之和的平方根。解题过程，首先利用if条件表达式“if(i％3＝＝0＆＆i％7==0)”求能同时被3与7整除的数，然后在此基础上利用C语言中的sqrt语句求平方根。

32.intfun(intw[][N]){intijk=0;ints=0;for(i=0;i＜N;i++)for(j=0;j＜N;j++)if(i==0||i==N-1||j==0||j==N-1){s=s+w[i][j]*w[i][j];}returns;}intfun(intw[][N])\r\n{\r\ninti,j,k=0;\r\nints=0;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜N;j++)\r\nif(i==0||i==N-1||j==0|