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

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

一、单选题(12题)1.有以下程序:#include＜stdio,h＞main(){charc1='1'，c2='2'；c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；}当运行时输入：a＜回车＞后，以下叙述正确的是()。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第二个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

2.字符串"\\"ABCDEF\"\\”的长度是()。

A.11B.10C.5D.3

3.

A.if(x＞0)y=1；elseif(x==0)y=0；elsey=-1；

B.y=0；if(x＞0)y=1；elseif(x＜0)y=-1;

C.y=0；if(x＞=0)if(x＞0)y=1；e1sey=-1；

D.if(x＞=0)if(x＞0)y=1；elsey=0：elsey=-1；

4.当调用函数时，实参是一个数组名，则向函数传送的是______。

A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值

5.下列变量声明合法的是()。A.shorta=1．4e-1；

B.doubleb=1+3e2．8；

C.longdo=0xfdaL；

D.float2aaa=1e-3；

6.以下选项中，能用作用户标识符的是（）。

A._0_B.8_8C.voidD.unsigned

7.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

8.下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

9.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

10.队列的“先进先出”特性是指()。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

11.[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

A.[2,1,4,3,9,5,8,6,7]

B.[1,2,5,4,3,9,8,6,7]

C.[2,3,1,4,7,9,5,8,6]

D.[1,2,5,4,3,9,7,8,6]

12.下列描述中正确的是()。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

二、2.填空题(12题)13.【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

14.需求分析的最终结果是产生【】。

15.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

16.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

18.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;

f=【】;

}

returnm；

}

main()

{printf("m=%d\n",【】)};

19.以下函数inverse的功能是使一个字符串按逆序存放，请填空。

inverse(charstr[])

{charm;

inti,j;

for(i=0,j=strlen(str);i＜strlen(str)/2;【】,j--)

{m=str[i];

str[i]=【】;

【】;

}

}

20.诊断和改正程序中错误的工作通常称为【】。

21.以下程序运行后的输出结果是______。

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

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

main()

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

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

23.若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。

24.下面程序的运行结果是()。

#include＜stdio.h＞

#defineSlZE12

main()

{chars[SIZE];inti;

for(i=0;i＜SIZE;i++)s[i]='A'+i+32;

sub(s,5,SIZE-1);

for(i=0;i＜SIZE;i++)printf("%c",s[i]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1＜t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;

}

}

三、3.程序设计题(10题)25.请编写函数fun，其功能是：计算并输出下列多项式的值：

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

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

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

26.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

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

}

28.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

例如，输入的分数是60和69，则应当把分数在60到69的学生数据进行输出，包含60分和69分的学生数据。主函数中把60放在low中，把69放在heigh中。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",96},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

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

printf("%s%4d\n",h[i].num,h[i].s);

/*输出指定分数范围内的学生记录*/

printf("\n");

ut=fopen("out74.dat","w")

fprintf(out,"%d\n",n)-

n=fun(s,h,80,98);

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

/*分数在80～98之间的学生记录按他数从低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

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

fprintf(out,"%4d\n",h[i].s);

fprintf(out,"\n");

fclose(out);

}

30.请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。

例如，输入25，则应输出23571113171923。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(intm，int*k，intxx[])

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

31.请编写一个函数voidfun(char*tt,intpp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*tt,intpp[])

{

}

main()

{

charaa[1000];

intbb[26],k,n;

clrscr();

printf("\nPleaseenteracharstring:");

scanf("%s",aa);

fun(aa,bb);

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

printf("%d",bb[k]);

printf("\n");

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：除了尾部的，：号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G******，删除后，字符串中的内容应当是ABCDEFG******。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指针t指向字符串尾部*/

while(*t=='*')

t--;/*指针t指向最后一个字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

33.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

34.请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：

程序运行后，如果输入精度0．0005，则程序输出为3．140578。

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

四、单选题(0题)35.关于结构化程序设计原则和方法的描述错误的是（）。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOT0语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

五、单选题(0题)36.下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.69825B.63825C.6385D.693825

六、单选题(0题)37.判断一个循环队列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;

参考答案

1.A解析：函数getchar()的作用是从终端(或系统隐含指定的输入设备)输入一个字符，且只能接受一个字符(回车符也是一个字符)。故本题中变量c1被赋予字符a，c2被赋予回车符。

2.B解析：本题涉及字符串的两个最基本的概念。①字符串的长度是指字符串中字符的个数，但不包含字符串结束符；②以反斜线“\\”开头的特殊字符序列，意思是把反斜线后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内,“\\”连同后面的字符为一个长度。

3.C解析：选项A的意思是：在x＞O情况下，y为1，否则，在x=O时，y为0，剩下x＜O时，y为-1，满足本题中函数的要求。选项B描述的意思是：初始化y的值为0，在x＞O时，给y重新赋值为1，否则，在x＜O时，给y重新赋值为-1，满足本题中函数的要求。选项C描述的意思是：在x＞=0情况下，如果x＞O，则y为1，否则，即x==0时，y为-1；剩下的x＜O时，y为0。可见答案C实现的结果不是给定的表达式。选项D中描述的意思是：在x＞=0的情况下，如果x＞O，就给y赋值为1，否则即x==0时给y赋值为0，在不是x＞=0的其他情况下，就给y赋值为-1，满足本题中函数的要求。所以4个选项中C为所选。

4.B解析：当调用函数时，实参是一个数组名，则向函数传送的是数组的首地址，函数中的形参可定义成以下三种形式：

①形参定义成数组；

②形参定义成可变长数组：

③形参定义为指针变量。

5.A本题需了解3个知识点：①标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线；②do是C语言的一个关键字，不能再用做变量名和函数名；③c语言规定指数形式的实型数量e或E后面的指数必须是整数。

6.AC语言的标识符由字母、数字、下划线组成，且第1个字符必须是字母或下划线。另外，关键字不能作为标识符。B选项中以数字8开头，所以错误。C选项与D选项中用的是关键字“void”与“unsigned”，所以错误。故本题答案为A选项。

7.B

8.C

9.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

10.D

11.D

12.D\r\n软件是与计算机操作相关的计算机程序、规程、规则，以及可能有的文件、文档及数据；软件开发要受到计算机系统的限制；软件是一个逻辑实体，不是物理实体，软件具有抽象性。因此选项D正确。

13.黑箱黑箱解析：本题考查了软件测试中的黑箱测试。黑箱测试是根据程序规格说明所规定的功能来设计测试用例,它不考虑程序的内部结构和处理过程。常用的黑箱测试技术分为等价类划分、边界分析、错误猜测以及因果图等。

14.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

15.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

16.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

17.软件开发

18.=-ffun(10)=-f\r\nfun(10)解析：本题要求调用fun()函数计算m的值，故在主函数中的空白处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值个数，故在主函数中的空白处应该填fun(10)，在fun()函数中用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+…+[(-1)的i-1次方]*i，所以在fun()函数的空白处应该填使f改变符号的语句，故应填-f或其他等价形式。

19.i++或++istr[j-1]str[j-1]=mi++或++i\r\nstr[j-1]\r\nstr[j-1]=m解析：字符中逆序存放的算法是：将字符串中的第i个字符和第strlen(str)-i个字符交换。然后交换字符串中第i+1个字符和第(strlen(str)-i)-1个字符，故循环变量i的值应改变，且步长为1，所以[18]处应填i++；读程序可知，循环中通过中间变量m交换字符串中的第i个字符和第strlen(str)-i个字符，所以题中第一、二处应分别填写str[j-1]、str[j-1]=m。

20.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

21.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

22.88解析：本程序定义了3个指针变量p1、p2、p，并且将，、b的地址分别赋给P1、p2，则*p1=a=2，*p2=b=4，所以表达式*p1*(*p2)的值是8。在赋值语句的左边是*(p=&c)，即使指针p指向了变量c，因而*(p)代表了c的存储单元，赋值语句“*(p=&c)=*p1*(*p2);”是把整数8赋给了变量c。

23.00解析：n%=2等价于n=n%2，结果为1：x%=1等价于x=x%1，结果为0。

24.abcdelkjihgfabcdelkjihgf解析：本题先给字符型数组s的12个元素赋值a到1共12个字母，函数sub(char*a,intt1,intt2)的功能是将数组a的从第t1+1个元素到t2+1个元素进行逆置，在主函数中调用sub(s,5,SIZE-1)函数，是将数组s的第6个元素到第12个元素进行逆置，其他元素位置不变。

25.

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

26.

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

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

28.

解析：该程序功能是实现矩阵的转置。其中，矩阵的转置就是实现矩阵行列元素的互换。例如，array[1][2]和array[2][1]进行交换。

29.intfun(STREC*aSTREC*bint1inth){intij=0;for(i=0;i＜N;i++)if(a[i].s＞-l&&a[i].s＜=h)/*将分数高于1低于h的学生记录存在于结构体数组b中*/b[j++]=a[i];returnj;/*返回分数范围内的学生人数*/}intfun(STREC*a,STREC*b,int1,inth)\r\n{\r\ninti,j=0;\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＞-l&&a[i].s＜=h)/*将分数高于1，低于h的学生记录存在于结构体数组b中*/\r\nb[j++]=a[i];\r\nreturnj;/*返回分数范围内的学生人数*/\r\n}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

30.voidfun(intmint*kintXX[]){intijtn=0；for(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/{t=l；for(j=2；j＜i；j++)if(i%j==0){t=0；break；}if(t==1)xx[n++]=i；}*k=n；/*返回素数的个数*/}voidfun(intm，int*k，intXX[])\r\n{\r\ninti，j，t，n=0；\r\nfor(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/\r\n{\r\nt=l；\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\n{\r\nt=0；\r\nbreak；\r\n}\r\nif(t==1)\r\nxx[n++]=i；\r\n}\r\n*k=n；/*返回素数的个数*/\r\n}解析：这道题是考查一个数是不是素数，只要掌握了判断素数的方法，问题便能顺利解决，请以此题为例，掌握判断素数的方法。

31.voidfun(char*ttintpp[]){inti;fori=0;i＜26;i++)pp[i]=0;/*初始化pp数组各元素为0*/for(;*tt!='\0';tt++)if(*tt＞='a'&&*tt＜='z')pp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数依次放在pp数组中任一个小写字母减去'a'后所得结果正好是它对应的下标*/}voidfun(char*tt,intpp[])\r\n{\r\ninti;\r\nfori=0;i＜26;i++)\r\npp[i]=0;/*初始化pp数组各元素为0*/\r\nfor(;*tt!='\\0';tt++)\r\nif(*tt＞='a'&&*tt＜='z')\r\npp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数，依次放在pp数组中，任一个小写字\r\n母减去'a'后所得结果正好是它对应的下标*/\r\n}解析：第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定数字。由于它要将'a'到'z'26个字母的个数依次放到数组pp中。即'a'的个数存于pp[0]中，'b'的个数存于pp[1]中，'c'的个数存于pp[2]中，…，依次类推。而'a'-'a'的值正好为0，'b'-'a'的值为1，'c'-'a'的值为2，…，依此类推。即任一个小写字母减去'a'后所得结果正好是它对应的下标，所以就有了pp[*tt-'a']++。但*tt必须是小写字母即if()不应省略。

32.voidfun(char*achar*p){char*t=a;for(;t＜=p;t++)if(*t!='*')*(a++)=*t;/*将p以前所有不是*号的字符保留下来*/for(;*t!='\0';t++)*(a++)=.t;/*将p以后的所有*号保留下来*/*a='\0';/*在字符串最后加上结束标记位*/voidfun(char*a,char*p)\r\n{\r\nchar*t=a;\r\nfor(;t＜=p;t++)\r\nif(*t!='*')\r\n*(a++)=*t;/*将p以前所有不是*号的字符保留下来*/\r\nfor(;*t!='\\0';t++)\r\n*(a++)=.t;/*将p以后的所有*号保留下来*/\r\n*a='\\0';/*在字符串最后加上结束标记位*/解析：本题曾在历年上机考试及模拟试题中多次出现，一般用两个循环语句来实现。第1个循环的作用是将p以前所有不是*号的字符保留下来，即删除所有的*号。第2个循环的作用是将p以后的所有*号保留下来。

33.

解析：该程序功能是实现B＝A＋Aˊ，即把矩阵A加上A的转置。其中，所谓矩阵的转置，是把行中的数据与列中的数据进行对调。解题过程中首先求得已给的矩阵的转置，然后在循环过程中对矩阵与该矩阵的转置对应元素求和。

34.

解析：进入fun函数，根据前面的分析：(1)根据题意，需要把每一项累加起来；若每一累加项的值放在t中，后一项等于前一项累加项的值乘以n／(2*n＋1)来求得。

(2)根据公式将求到的π／2的值放到变量pi中，每累加一次，n的值就增加1，以便求下一个累加项，不断重复，直到满足题目中的精度要求。

35.C结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用G0T0语句。其他三项为结构化程序设计的原则。

36.C

37.B2022年安徽省池州市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有以下程序:#include＜stdio,h＞main(){charc1='1'，c2='2'；c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；}当运行时输入：a＜回车＞后，以下叙述正确的是()。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第二个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

2.字符串"\\"ABCDEF\"\\”的长度是()。

A.11B.10C.5D.3

3.

A.if(x＞0)y=1；elseif(x==0)y=0；elsey=-1；

B.y=0；if(x＞0)y=1；elseif(x＜0)y=-1;

C.y=0；if(x＞=0)if(x＞0)y=1；e1sey=-1；

D.if(x＞=0)if(x＞0)y=1；elsey=0：elsey=-1；

4.当调用函数时，实参是一个数组名，则向函数传送的是______。

A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值

5.下列变量声明合法的是()。A.shorta=1．4e-1；

B.doubleb=1+3e2．8；

C.longdo=0xfdaL；

D.float2aaa=1e-3；

6.以下选项中，能用作用户标识符的是（）。

A._0_B.8_8C.voidD.unsigned

7.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

8.下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

9.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

10.队列的“先进先出”特性是指()。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

11.[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

A.[2,1,4,3,9,5,8,6,7]

B.[1,2,5,4,3,9,8,6,7]

C.[2,3,1,4,7,9,5,8,6]

D.[1,2,5,4,3,9,7,8,6]

12.下列描述中正确的是()。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

二、2.填空题(12题)13.【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

14.需求分析的最终结果是产生【】。

15.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

16.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

18.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;

f=【】;

}

returnm；

}

main()

{printf("m=%d\n",【】)};

19.以下函数inverse的功能是使一个字符串按逆序存放，请填空。

inverse(charstr[])

{charm;

inti,j;

for(i=0,j=strlen(str);i＜strlen(str)/2;【】,j--)

{m=str[i];

str[i]=【】;

【】;

}

}

20.诊断和改正程序中错误的工作通常称为【】。

21.以下程序运行后的输出结果是______。

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

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

main()

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

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

23.若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。

24.下面程序的运行结果是()。

#include＜stdio.h＞

#defineSlZE12

main()

{chars[SIZE];inti;

for(i=0;i＜SIZE;i++)s[i]='A'+i+32;

sub(s,5,SIZE-1);

for(i=0;i＜SIZE;i++)printf("%c",s[i]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1＜t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;

}

}

三、3.程序设计题(10题)25.请编写函数fun，其功能是：计算并输出下列多项式的值：

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

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

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

26.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

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

}

28.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

例如，输入的分数是60和69，则应当把分数在60到69的学生数据进行输出，包含60分和69分的学生数据。主函数中把60放在low中，把69放在heigh中。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",96},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

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

printf("%s%4d\n",h[i].num,h[i].s);

/*输出指定分数范围内的学生记录*/

printf("\n");

ut=fopen("out74.dat","w")

fprintf(out,"%d\n",n)-

n=fun(s,h,80,98);

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

/*分数在80～98之间的学生记录按他数从低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

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

fprintf(out,"%4d\n",h[i].s);

fprintf(out,"\n");

fclose(out);

}

30.请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。

例如，输入25，则应输出23571113171923。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(intm，int*k，intxx[])

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

31.请编写一个函数voidfun(char*tt,intpp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*tt,intpp[])

{

}

main()

{

charaa[1000];

intbb[26],k,n;

clrscr();

printf("\nPleaseenteracharstring:");

scanf("%s",aa);

fun(aa,bb);

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

printf("%d",bb[k]);

printf("\n");

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：除了尾部的，：号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G******，删除后，字符串中的内容应当是ABCDEFG******。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指针t指向字符串尾部*/

while(*t=='*')

t--;/*指针t指向最后一个字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

33.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

34.请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：

程序运行后，如果输入精度0．0005，则程序输出为3．140578。

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

四、单选题(0题)35.关于结构化程序设计原则和方法的描述错误的是（）。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOT0语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

五、单选题(0题)36.下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.69825B.63825C.6385D.693825

六、单选题(0题)37.判断一个循环队列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;

参考答案

1.A解析：函数getchar()的作用是从终端(或系统隐含指定的输入设备)输入一个字符，且只能接受一个字符(回车符也是一个字符)。故本题中变量c1被赋予字符a，c2被赋予回车符。

2.B解析：本题涉及字符串的两个最基本的概念。①字符串的长度是指字符串中字符的个数，但不包含字符串结束符；②以反斜线“\\”开头的特殊字符序列，意思是把反斜线后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内,“\\”连同后面的字符为一个长度。

3.C解析：选项A的意思是：在x＞O情况下，y为1，否则，在x=O时，y为0，剩下x＜O时，y为-1，满足本题中函数的要求。选项B描述的意思是：初始化y的值为0，在x＞O时，给y重新赋值为1，否则，在x＜O时，给y重新赋值为-1，满足本题中函数的要求。选项C描述的意思是：在x＞=0情况下，如果x＞O，则y为1，否则，即x==0时，y为-1；剩下的x＜O时，y为0。可见答案C实现的结果不是给定的表达式。选项D中描述的意思是：在x＞=0的情况下，如果x＞O，就给y赋值为1，否则即x==0时给y赋值为0，在不是x＞=0的其他情况下，就给y赋值为-1，满足本题中函数的要求。所以4个选项中C为所选。

4.B解析：当调用函数时，实参是一个数组名，则向函数传送的是数组的首地址，函数中的形参可定义成以下三种形式：

①形参定义成数组；

②形参定义成可变长数组：

③形参定义为指针变量。

5.A本题需了解3个知识点：①标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线；②do是C语言的一个关键字，不能再用做变量名和函数名；③c语言规定指数形式的实型数量e或E后面的指数必须是整数。

6.AC语言的标识符由字母、数字、下划线组成，且第1个字符必须是字母或下划线。另外，关键字不能作为标识符。B选项中以数字8开头，所以错误。C选项与D选项中用的是关键字“void”与“unsigned”，所以错误。故本题答案为A选项。

7.B

8.C

9.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

10.D

11.D

12.D\r\n软件是与计算机操作相关的计算机程序、规程、规则，以及可能有的文件、文档及数据；软件开发要受到计算机系统的限制；软件是一个逻辑实体，不是物理实体，软件具有抽象性。因此选项D正确。

13.黑箱黑箱解析：本题考查了软件测试中的黑箱测试。黑箱测试是根据程序规格说明所规定的功能来设计测试用例,它不考虑程序的内部结构和处理过程。常用的黑箱测试技术分为等价类划分、边界分析、错误猜测以及因果图等。

14.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

15.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

16.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

17.软件开发

18.=-ffun(10)=-f\r\nfun(10)解析：本题要求调用fun()函数计算m的值，故在主函数中的空白处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值个数，故在主函数中的空白处应该填fun(10)，在fun()函数中用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+…+[(-1)的i-1次方]*i，所以在fun()函数的空白处应该填使f改变符号的语句，故应填-f或其他等价形式。

19.i++或++istr[j-1]str[j-1]=mi++或++i\r\nstr[j-1]\r\nstr[j-1]=m解析：字符中逆序存放的算法是：将字符串中的第i个字符和第strlen(str)-i个字符交换。然后交换字符串中第i+1个字符和第(strlen(str)-i)-1个字符，故循环变量i的值应改变，且步长为1，所以[18]处应填i++；读程序可知，循环中通过中间变量m交换字符串中的第i个字符和第strlen(str)-i个字符，所以题中第一、二处应分别填写str[j-1]、str[j-1]=m。

20.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

21.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

22.88解析：本程序定义了3个指针变量p1、p2、p，并且将，、b的地址分别赋给P1、p2，则*p1=a=2，*p2=b=4，所以表达式*p1*(*p2)的值是8。在赋值语句的左边是*(p=&c)，即使指针p指向了变量c，因而*(p)代表了c的存储单元，赋值语句“*(p=&c)=*p1*(*p2);”是把整数8赋给了变量c。

23.00解析：n%=2等价于n=n%2，结果为1：x%=1等价于x=x%1，结果为0。

24.abcdelkjihgfabcdelkjihgf解析：本题先给字符型数组s的12个元素赋值a到1共12个字母，函数sub(char*a,intt1,intt2)的功能是将数组a的从第t1+1个元素到t2+1个元素进行逆置，在主函数中调用sub(s,5,SIZE-1)函数，是将数组s的第6个元素到第12个元素进行逆置，其他元素位置不变。

25.

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

26.

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

27.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-＞