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

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

一、单选题(12题)1.对线性表进行折半查找时，要求线性表必须()。A.A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

2.设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确执行的语句是()。

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

3.下面描述中，符合结构化程序设计风格的是（）。

A.使用顺序、选择和重复(循环.三种基本控制结构表示程序的控制逻辑

B.模块只有一个入口，可以有多个出口

C.注重提高程序的执行效率

D.不使用goto语句

4.以下程序的运行结果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

5.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

6.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

7.

8.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

9.有以下程序：#include＜stdio.h＞intadd_more(inta,intb){returna+b-2;}main(){inti;for(i=0;i＜4;i++)printf(“%d”,add_more(i,2));}程序运行后的输出结果是（）。

A.1234B.0123C.5678D.4321

10.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

11.设计软件结构是在软件生命周期的（）。

A.软件定义期B.软件开发期C.软件维护期D.以上3个都不是

12.在软件测试设计中，软件测试的主要目的是

A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.尽可能多地发现软件中的错误

二、2.填空题(12题)13.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

14.函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0';

}

15.若有以下函数定义，函数返回值的类型是【】。

fun(doubleA)

{returna*a*a；}

16.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

17.常用的黑箱测试有等价类划分法、【】和错误推测法3种。

18.若有以下程序：

intf(intx,inty)

{

return(y-x)*x;

}

main()

{

inta=3,b=4,c=5,d;

d=f(f(3,4),f(3,5));

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

}

执行后输出的结果是【】。

19.以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。

#include<stdio.h>

typedefstructnode/*链表结点结构*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立链表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

20.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti;

charsi10],ti10];

gets(t);

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

{gets(s);

if(strcmp(t,s)＜0)strcpy(t,s);

}

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

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

21.若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。

22.数据流图的类型有【】和事务型。

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

24.下列程序的输出结果是【】。

main()

{charb[]="Helloyou";

b[5]=0;

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

}

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

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

123147

456258

789369

程序输出：

2610

61014

101418

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

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

26.请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。

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

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

试题程序：

#include＜string.h＞

#include＜stdio,h＞

#defineN80

intfun(char*s)

{

}

main()

{

charline[N];

intnum=0;

printf("Enterastring:\n");

gets(line);

num=fun(line);

printf("Thenumberofwordis:%d\n\n",

num);

}

27.请编写函数fun()，它的功能是计算：

s=(ln(1)+ln(2)+ln(3)+…+ln(m))0.5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为20，则fun()函数值为6.506583。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(intm)

{

}

main()

{

clrscr();

printf("%f\n",fun(20));

}

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

29.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为偶数位置的字母转换为小写(若该位置上不是字母，则不转换)。

例如，若输入ABC4efG，则应输出aBc4efg。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜string．h＞

voidfun(char*SS)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80

characters：\n")；

gets(tt)；

printf("\n\nAfterchanging，thestring\n

\%s"，tt)；

fun(tt)；

printf("\nbecomes\n\%S\n"，tt)；

}

30.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1(p≤n-1)的数组元素平移到数组的前面。

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

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

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

试题程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

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

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函数从键盘给n输入12后，则输出为S=3.775958。

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

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

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

试题程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

printf("\ns=%f\n"，s)；

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的字符串函数。

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

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

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

33.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a＝45，b＝12。调用该函数后，c＝5241。

注意：部分源程序存在文件．PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

34.请编写函数fun，它的功能是：求任意两个正整数的最小公倍数和最大公约数，最小公倍数放在指针变量bei所指的变量中，最大公约数放在指针变量yue所指的变量中。

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

vOidfun(intm，intn，int*bei，int*yue)

{ints=l，i;

if(m＞n){s=m；m=n；n=S；}

for(i=2，s=1；i＜mi++)

if((m%i=0)&&(n%i=0))

{

}

*yue=s；

*bei=S*m*n；

}

main()

{inta，b，beishu,yueshu；

chscr()；

printf("pleaseinputa,b：")；scanf("%d，%d，"&a，&b)；

fun(a，b，&beishu,&yueshu)；

printf("a，bbeishu：%d\n",beishu)；

printf("a，byueshu：%d\n"，Yueshu)；

}

四、单选题(0题)35.以下程序的输出结果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

五、单选题(0题)36.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的运行结果是（）。

A.输出字符c的ASCII值B.程序出错C.输出字符cD.输出字符a的ASCII值

六、单选题(0题)37.

参考答案

1.B

2.B解析：选项A)是将指针q1和q2所指向的变量值相加，然后赋给k；选项B)中，float型数据和指针型数据之间不能进行赋值运算：选项C)中，是两个指针变量之间的赋值：选项D)中，是两个指针型变量所指向的两个float型数据相乘。

3.A解析：结构化程序设计方法的四条原则是：①自顶向下；②逐步求精；③模块化；④限制使用goto语句。“自顶向下”是指在程序设计时，先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。“逐步求精”是指对复杂问题应设计一些子目标作过渡，逐步细节化。“模块化”是指一个复杂问题由若干稍简单的问题构成；解决这个复杂问题的程序，也应由若干稍简单问题的小程序组成。

4.A解析：结构体变量的长度是其内部成员总长度之和，在本题中，structdate中包含year，month，day三个整型变量。通常一个整型变量占2个字节，因此，用sizeof求得该结构体变量的长度为6个字节。

5.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”。

6.B

7.B

8.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

9.Badd_more函数接收两个参数a、b，返回“a+b-2”。main函数中，for循环调用add_more函数。当i=2时，传入实参i和2，所以每次调用函数add_more时，b的值都是2。函数add_more返回值等价于实参i。所以每次for循环输出的值就是i的值。故本题答案为B选项。

10.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

11.BB。【解析】设计软件结构，是在软件概要设计阶段进行的，而概要设计属于软件开发期。

12.D解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。

13.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear＝rear+1)，并当rear＝m+1时，置rear＝1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s＝1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。

14.length++i＜lengthlength++\r\ni＜length解析：第—个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是从第i个到笫i+n或最后—个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

15.int类型int类型

16.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

17.边界值分析法边界值分析法解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分、边界值分析法和错误推测法3种。

18.99解析：在主函数中函数f(f(3,4)，f(3,5))的返回值赋给do函数的第一个参数为f(3,4)的返回值，函数f(3,4)返回值为(4-3)*3=3，f(3,5)返回值为(5-3)*3=6，那么函数f(f(3,4)，f(3,5))等价于函数f(3,6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

19.p!=NULLp->nextp!=NULL,p->next解析：考查了单链表的相关知识。NULL的ASCII码的值和'\\0'的ASCII码的值相等，条件到NULL停止循环。把下一个节点的地址赋给p，这样循环，节点可以依次向后取值。

20.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0；若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组，所指字符串的内容复制到字符数组t所指的存储空间中。

本题中，t[10]='CDEF'．第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环，s='QTHRG”，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

21.252H252H解析：要解答本题，首先要明白在对指针进行加，减运算时，数字“1”不是十进制数的“1”，而是指“1”个存储单元长度。1个存储单元长度占存储空间的多少，应该视具体情况而定，如果存储单元的基类型是血型，则移动1个存储单元的长度就是位移2个字节；如果存储单元基类型是float型，则移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址为：200H+(13*4)H=252H。

22.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

23.2525解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

24.HelloHello解析：执行b[5]=0；是给数组的第6个元素赋值为0，即将Hello后的空格变为0。当输出字符串时遇到0终止输出。

25.

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

26.intfun(char*s){intij=0;for(i=0;s[i]!='\0';i++)if(s[i]!=''&&(s[i+l]==''||s[i+1]=='\O'))/*如果一个字母的下一个字符为空格或者结束标记则表示一个单词结束*/j++;returnj;/*返回单词个数*/}intfun(char*s)\r\n{\r\ninti,j=0;\r\nfor(i=0;s[i]!=\'\\0\';i++)\r\nif(s[i]!=\'\'&&(s[i+l]==\'\'||s[i+1]==\'\\O\'))/*如果一个字母的下一个字符为空格或者结束标记，则表示一个单词结束*/\r\nj++;\r\nreturnj;/*返回单词个数*/\r\n}解析：判断单词的个数，我们首先想到的是程序怎样识别是一个单词，也即循环语句中的fir(i=0；s[i]!='\\0'；i++)，本题重点是if句中的条件表达方式。

27.doublefun(intm){inti；doubles=0.0;for(i=1；i＜=m；i++)s=s+log(i)；/*计算s=ln(1)+ln(2)+ln(3)+…+in(m)*/returnsort(s)；/*对s求平方根并返回*/}doublefun(intm)\r\n{\r\ninti；\r\ndoubles=0.0;\r\nfor(i=1；i＜=m；i++)\r\ns=s+log(i)；/*计算s=ln(1)+ln(2)+ln(3)+…+in(m)*/\r\nreturnsort(s)；/*对s求平方根并返回*/\r\n}解析：首先，题目要求计算从1到m的对数的和，可用从1到m的循环，每次循环都累加求和。该题需要注意之处是，log()函数的形式参数应当为double型变量，而用于循环的基数变量为整数，需要进行强制转换。在返回的时候求小平方根。

28.

解析：该程序功能是移动一维数组中的内容。解题思路首先将字符串拷贝到一个临时的数组，然后将字符串进行前移操作，最后将由于前移覆盖掉的字符，由临时数组中拷贝到指定字符串。

29.voidfun(char*ss){inti；for(i=0；ss[i]!='\0'i++)/*将ss所指字符串中所有下标为偶数位置的字母转换为小写*/if(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')ss[i]=ss[i]+32；}voidfun(char*ss)\r\n{\r\ninti；\r\nfor(i=0；ss[i]!='\\0'i++)/*将ss所指字符串中所有下标为偶数位置的字母转换为小写*/\r\nif(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')\r\nss[i]=ss[i]+32；\r\n}解析：从C语言的学习中我们知道，只要将小写字母减去32则转成大写字母，将大写字母加上32则转成小写字母。该程序是用if语句实现该功能转化的。

30.voidfun(int*wintpintn){inti．jt；for(i=p;i＜=n-1;i++)/*循环右移n-p次*/{t=w[n-11；for(j=n-2;j＞=0;j--)/*实现循环右移*/w[j+1]=w[j]；w[0]=t；}voidfun(int*w，intp，intn)\r\n{\r\ninti．j，t；\r\nfor(i=p;i＜=n-1;i++)/*循环右移n-p次*/\r\n{t=w[n-11；\r\nfor(j=n-2;j＞=0;j--)/*实现循环右移*/\r\nw[j+1]=w[j]；\r\nw[0]=t；\r\n}解析：本题采用“循环右移”的算法。和我们在前面分析的稍有不同的是，—个是整型数组，—个是字符型数组。

31.doublefun(intn){inti；doubles=0.0；for(i=1；i＜=n；i++)/*计算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/s=s+(1.0/(2*i-1)+1.0/(2*i))；returns；}doublefun(intn)\r\n{\r\ninti；\r\ndoubles=0.0；\r\nfor(i=1；i＜=n；i++)/*计算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/\r\ns=s+(1.0/(2*i-1)+1.0/(2*i))；\r\nreturns；\r\n}解析：本题中s=s+(1.0/(2*i-1)+1.0/(2*i))；语句是用C程序去表达题目中的每一项，这是关键，其他问题不难理解。

32.

解析：该程序功能是删除字符串前导和尾部的“*”号。解题过程是根据主函数中求出的前导和尾部的“*”数目，作为for循环条件，并且在循环过程中第一个非“*'号开始前移，实现函数功能。

33.

解析：该程序功能是将两个正整数合并形成一个整数的题型。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

34.voidfun(intmintnint*beiint*yue){ints=li；if(m＞n){s=m；m=n；n=s；}for(i=2s=1；i＜m；i++)if((m%i==0)&&(n%i==0)){m=m/i；n=n/i；S=s*i：i=1：}*yue=s；*bei=s*m*n；}voidfun(intm,intn,int*bei,int*yue)\r\n{ints=l，i；\r\nif(m＞n){s=m；m=n；n=s；}\r\nfor(i=2，s=1；i＜m；i++)\r\nif((m%i==0)&&(n%i==0))\r\n{m=m/i；n=n/i；\r\nS=s*i：i=1：\r\n}\r\n*yue=s；*bei=s*m*n；\r\n}解析：本题考查编程解决一般数学问题的能力。本题函数fun的实现了拐除法，在2～m之间从小到大依次取数i同时整除m和n，若能整除，则累乘到s中，最后的s就是最大公约数，s*m*n就是最小公倍数。

35.A循环的作用是求行下标从l到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

36.B在C语言中，数组名类似于一个指向数组首地址的指针常量，一旦定义就不能修改其内容。所以本题中的“s+=2;”语句让数组名S的内容加2是错误的，编译无法通过。故本题答案为B选项。

37.A

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

一、单选题(12题)1.对线性表进行折半查找时，要求线性表必须()。A.A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

2.设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确执行的语句是()。

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

3.下面描述中，符合结构化程序设计风格的是（）。

A.使用顺序、选择和重复(循环.三种基本控制结构表示程序的控制逻辑

B.模块只有一个入口，可以有多个出口

C.注重提高程序的执行效率

D.不使用goto语句

4.以下程序的运行结果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

5.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

6.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

7.

8.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

9.有以下程序：#include＜stdio.h＞intadd_more(inta,intb){returna+b-2;}main(){inti;for(i=0;i＜4;i++)printf(“%d”,add_more(i,2));}程序运行后的输出结果是（）。

A.1234B.0123C.5678D.4321

10.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

11.设计软件结构是在软件生命周期的（）。

A.软件定义期B.软件开发期C.软件维护期D.以上3个都不是

12.在软件测试设计中，软件测试的主要目的是

A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.尽可能多地发现软件中的错误

二、2.填空题(12题)13.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

14.函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0';

}

15.若有以下函数定义，函数返回值的类型是【】。

fun(doubleA)

{returna*a*a；}

16.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

17.常用的黑箱测试有等价类划分法、【】和错误推测法3种。

18.若有以下程序：

intf(intx,inty)

{

return(y-x)*x;

}

main()

{

inta=3,b=4,c=5,d;

d=f(f(3,4),f(3,5));

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

}

执行后输出的结果是【】。

19.以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。

#include<stdio.h>

typedefstructnode/*链表结点结构*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立链表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

20.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti;

charsi10],ti10];

gets(t);

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

{gets(s);

if(strcmp(t,s)＜0)strcpy(t,s);

}

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

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

21.若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。

22.数据流图的类型有【】和事务型。

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

24.下列程序的输出结果是【】。

main()

{charb[]="Helloyou";

b[5]=0;

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

}

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

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

123147

456258

789369

程序输出：

2610

61014

101418

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

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

26.请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。

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

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

试题程序：

#include＜string.h＞

#include＜stdio,h＞

#defineN80

intfun(char*s)

{

}

main()

{

charline[N];

intnum=0;

printf("Enterastring:\n");

gets(line);

num=fun(line);

printf("Thenumberofwordis:%d\n\n",

num);

}

27.请编写函数fun()，它的功能是计算：

s=(ln(1)+ln(2)+ln(3)+…+ln(m))0.5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为20，则fun()函数值为6.506583。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(intm)

{

}

main()

{

clrscr();

printf("%f\n",fun(20));

}

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

29.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为偶数位置的字母转换为小写(若该位置上不是字母，则不转换)。

例如，若输入ABC4efG，则应输出aBc4efg。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜string．h＞

voidfun(char*SS)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80

characters：\n")；

gets(tt)；

printf("\n\nAfterchanging，thestring\n

\%s"，tt)；

fun(tt)；

printf("\nbecomes\n\%S\n"，tt)；

}

30.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1(p≤n-1)的数组元素平移到数组的前面。

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

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

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

试题程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

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

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函数从键盘给n输入12后，则输出为S=3.775958。

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

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

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

试题程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

printf("\ns=%f\n"，s)；

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的字符串函数。

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

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

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

33.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a＝45，b＝12。调用该函数后，c＝5241。

注意：部分源程序存在文件．PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

34.请编写函数fun，它的功能是：求任意两个正整数的最小公倍数和最大公约数，最小公倍数放在指针变量bei所指的变量中，最大公约数放在指针变量yue所指的变量中。

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

vOidfun(intm，intn，int*bei，int*yue)

{ints=l，i;

if(m＞n){s=m；m=n；n=S；}

for(i=2，s=1；i＜mi++)

if((m%i=0)&&(n%i=0))

{

}

*yue=s；

*bei=S*m*n；

}

main()

{inta，b，beishu,yueshu；

chscr()；

printf("pleaseinputa,b：")；scanf("%d，%d，"&a，&b)；

fun(a，b，&beishu,&yueshu)；

printf("a，bbeishu：%d\n",beishu)；

printf("a，byueshu：%d\n"，Yueshu)；

}

四、单选题(0题)35.以下程序的输出结果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

五、单选题(0题)36.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的运行结果是（）。

A.输出字符c的ASCII值B.程序出错C.输出字符cD.输出字符a的ASCII值

六、单选题(0题)37.

参考答案

1.B

2.B解析：选项A)是将指针q1和q2所指向的变量值相加，然后赋给k；选项B)中，float型数据和指针型数据之间不能进行赋值运算：选项C)中，是两个指针变量之间的赋值：选项D)中，是两个指针型变量所指向的两个float型数据相乘。

3.A解析：结构化程序设计方法的四条原则是：①自顶向下；②逐步求精；③模块化；④限制使用goto语句。“自顶向下”是指在程序设计时，先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。“逐步求精”是指对复杂问题应设计一些子目标作过渡，逐步细节化。“模块化”是指一个复杂问题由若干稍简单的问题构成；解决这个复杂问题的程序，也应由若干稍简单问题的小程序组成。

4.A解析：结构体变量的长度是其内部成员总长度之和，在本题中，structdate中包含year，month，day三个整型变量。通常一个整型变量占2个字节，因此，用sizeof求得该结构体变量的长度为6个字节。

5.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”。

6.B

7.B

8.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

9.Badd_more函数接收两个参数a、b，返回“a+b-2”。main函数中，for循环调用add_more函数。当i=2时，传入实参i和2，所以每次调用函数add_more时，b的值都是2。函数add_more返回值等价于实参i。所以每次for循环输出的值就是i的值。故本题答案为B选项。

10.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

11.BB。【解析】设计软件结构，是在软件概要设计阶段进行的，而概要设计属于软件开发期。

12.D解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。

13.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear＝rear+1)，并当rear＝m+1时，置rear＝1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s＝1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。

14.length++i＜lengthlength++\r\ni＜length解析：第—个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是从第i个到笫i+n或最后—个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

15.int类型int类型

16.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

17.边界值分析法边界值分析法解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分、边界值分析法和错误推测法3种。

18.99解析：在主函数中函数f(f(3,4)，f(3,5))的返回值赋给do函数的第一个参数为f(3,4)的返回值，函数f(3,4)返回值为(4-3)*3=3，f(3,5)返回值为(5-3)*3=6，那么函数f(f(3,4)，f(3,5))等价于函数f(3,6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

19.p!=NULLp->nextp!=NULL,p->next解析：考查了单链表的相关知识。NULL的ASCII码的值和'\\0'的ASCII码的值相等，条件到NULL停止循环。把下一个节点的地址赋给p，这样循环，节点可以依次向后取值。

20.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0；若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组，所指字符串的内容复制到字符数组t所指的存储空间中。

本题中，t[10]='CDEF'．第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环，s='QTHRG”，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

21.252H252H解析：要解答本题，首先要明白在对指针进行加，减运算时，数字“1”不是十进制数的“1”，而是指“1”个存储单元长度。1个存储单元长度占存储空间的多少，应该视具体情况而定，如果存储单元的基类型是血型，则移动1个存储单元的长度就是位移2个字节；如果存储单元基类型是float型，则移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址为：200H+(13*4)H=252H。

22.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

23.2525解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

24.HelloHello解析：执行b[5]=0；是给数组的第6个元素赋值为0，即将Hello后的空格变为0。当输出字符串时遇到0终止输出。

25.

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

26.intfun(char*s){intij=0;for(i=0;s[i]!='\0';i++)if(s[i]!=''&&(s[i+l]==''||s[i+1]=='\O'))/*如果一个字母的下一个字符为空格或者结束标记则表示一个单词结束*/j++;returnj;/*返回单词个数*/}intfun(char*s)\r\n{\r\ninti,j=0;\r\nfor(i=0;s[i]!=\'\\0\';i++)\r\nif(s[i]!=\'\'&&(s[i+l]==\'\'||s[i+1]==\'\\O\'))/*如果一个字母的下一个字符为空格或者结束标记，则表示一个单词结束*/\r\nj++;\r\nreturnj;/*返回单词个数*/\r\n}解析：判断单词的个数，我们首先想到的是程序怎样识别是一个单词，也即循环语句中的fir(i=0；s[i]!='\\0'；i++)，本题重点是if句中的条件表达方式。

27.doublef