2022-2023学年湖南省益阳市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022-2023学年湖南省益阳市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.以下选项中，算术表达式的值与其他3个不同的是（）。

A.3/5.B.3./5C.3/5D.3.0/5.0

2.下列正确的实型常量是()。

A.E3.4B.-12345C.2.2eO.8D.4

3.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

4.有以下程序：#include<stdiO．h>main（）{FILE*fp；intk，n，i，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；for(i=0；i<6；i++)fprintf(fp，"%d\n"，a[i])；fclose(fp)；fp(i=0；i<3；i++)fscanf(fp，"%d%d"，&k，&n)；fclose(fp)；printf("%d\n，%d\n，k，n)；}程序运行后的输出结果是（）。A.1,2B.3，4C.5，6D.123，456

5.在下面的二维数组定义中，正确的是()。

A.inta[5][];

B.inta[][5];

C.inta[][3]={{1,3,5},{2}};

D.inta[](10);

6.程序流程图中有箭头的线段表示的是()。

A.图元关系B.数据流C.控制流D.调用关系

7.依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?

A.{d，e，c，f，b，g，a}

B.{f，e，g，d，a，c，b}

C.{e，f，d，g，b，c，a}

D.{c，d，b，e，f，a，g}

8.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序的运行结果是（）。

A.1,1,2,0B.0,0,0,3C.编译有错D.0,1,2,0

9.

10.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

D.C程序书写格式自由，一个语句可以分写在多行

11.利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。

A.简化B.结构化C.最小化D.优化

12.二叉树的第三层最少有________个结点。

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

二、2.填空题(12题)13.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

printf("%d,%d,%d\n",a,b,C)；

}

15.以下程序的运行结果是()。

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}

main()

{inti=4；

fun(i++);printf("i=%dk=%d\n",i,k)；

}

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

17.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP"}；

inti；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

19.在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

20.定义charch＝"$"；inti=1，j；执行j＝!ch&&i++以后，i的值为______。

21.执行以下程序后的输出结果是()。

main()

{inta=10；

a=(3*5，a+4)；printf("a=%d\n"，A)；

22.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

23.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

24.下面程序的运行结果是：【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1，i2；

i1=1000/s(N)；i2=1000/f(N)；

printf(“%d%d\n”，i1，i2)；

}

三、3.程序设计题(10题)25.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。

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

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

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

26.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

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

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

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

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

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

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a;intn,inth,inte)

{

}

main()

{

chars[81],*t,*f;

intm=0,tn=0,fn=0;

printf("Enterastring:\n");

gets(s);

t=f=s;

while(*t)

{t++;m++;}/*m为字符串的长度*/

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

while(*t=='*')

{t--;tn++;}

/*指针t指向最后一个字母，tn统计尾部'*'的个数*/

while(*f=='*')

{f++;fn++;}

/*指针f指向第一个字母，tn统计导'*'的个数*/

fun(s,m,fn,tn);

printf("Thestringafterdeleted:\n");

puts(s);

}

28.请编写函数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")；

}

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()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

31.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

32.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

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

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

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

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

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

例如，输入nanjing＜CR＞nanchang＜CR＞(＜CR＞为回车键)，函数将返回nanjing。

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

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

试题程序：

#include＜stdio．h＞

char*fun(char*S，char*t)

{

}

main()

{

chara[20]，b[10]，*p，*q；

inti；

printf("Inputlthstring：")；

gets(a)；

printf("Input2thstring：")；

gets(b)；

printf(“%s”，fun(a，b))；

}

四、单选题(0题)35.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序执行后变量w中的值是A.5.21B.5C.5.0D.0.0

五、单选题(0题)36.有以下程序：

程序的运行结果是（）。

A.y=0B.y=1C.y=2D.y=3

六、单选题(0题)37.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

参考答案

1.CC语言中除法运算有两个运算数，两个整数的除法运算会舍去小数部分，结果为整数；由于C语言中浮点数的小数形式必须要有小数点，所以选项A(5.)、B(3.)、D(3.0和5.0)都是浮点数。选项A、B运算时自动将另一个整数转换成浮点数，然后再运算，选项D中两个都是浮点数，浮点数的除法运算结果还是浮点数。所以本题中选项A、B、D运算结果是浮点数，选项C运算结果是整数。故本题答案为C选项。

2.B解析：实型常量有两种书写形式：①小数形式，它由符号、整数部分、小数点及小数部分组成；②指数形式，由十进制小数形式加上指数部分组成，其形式为十进制小数e指数或十进制小数E指数。注：e或E后面的指数必须是整数，并且在e或E的前面必须有数字。本题中，选项A)中E的前面没有数字，因此错误。选项C)中0.8不是整数，因此错误。选项D)中4是整型常量而不是实型常量。

3.D解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

4.C此题是考查fprintf和fscanf，其中fprintf是向文件输出，文件为da2．dat文件，fscanf是向文件输入，所以根据程序循环写入和写出．可知答案为C。

5.C

6.C解析：程序流程图是软件过程设计中常用的图形描述工具之一。构成程序流程图的最基本符号有：→或↓，表示控制流；□表示加工步骤；

表示逻辑条件。

7.A

8.C本题中“if(a=1)b=1”与“elsed=3;”之间多了语句“c=2;”，所以会出现else语句的位置错误的编译失败提示。故本题答案为C选项。

9.A

10.D

11.D解析：在概念设计中按照模块的划分画出每个模块的E-R图，然后把这些图合成一张E-R图作为全局模型，最后应该对全局E-R图进行优化，看看是否有重复和不合理的地方。不能只是进行简单的合并。

12.B

13.存储结构

14.3123,1,2解析：分析程序，第一个if语句，a=1，b=2，控制条件a＜b成立，则交换a、b的值，此时a=2，b=1。第二个if语句，a=2，c=3，控制条件a＜c成立，则交换a、c的值，此时a=3，c=2。

15.m=4k=4i=5k=5m=4k=4i=5k=5解析：在主函数main()中定义了一个变量i，并赋初值4，调用fun()函数将i的初值传递给形参m，进行fun()函数后的运算，输出结果为m=4，k=4。将k值输出后自行增加1，k=5，此时全局变量k的值变为5。主函数中调用fun()函数后，i再自行增加1，i=5，所以主函数输出的结果为“i=5k=5”。

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

17.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

18.SOSO解析：题中需要注意两个问题：一是for循环的修正表达式共执行两次“i-”操作；二是*p[i]是对某个字符的引用。

19.空间空间

20.用“&&”连接两个表达式时，若第1个表达式的值为“假”，则运算结果与第2个表达式无关，此时第2个表达式将不再进行计算。本题中第1个表达式“j＝!ch”值为0，所以第2个表达式i++将不再进行计算，i的值为1。\r\n\r\n

21.a=14a=14解析：在“逗号表达式(表达式1，表达式2)”中，其运算方法是先求表达式1的值，然后求表达式2的值，整个逗号表达式的值是表达式2的值。首先3*5=15，a=10,a+4=14，最后输出的运算结果为14。

22.软件工程学软件工程学

23.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

24.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

25.*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

26.intfun(char*sscharc){inti=0；for(;*ss!='\0';ss++)if(*ss==c)i++;/*求出ss所指字符串中指定字符的个数*/returni;}intfun(char*ss，charc)\r\n{\r\ninti=0；\r\nfor(;*ss!='\\0';ss++)\r\nif(*ss==c)\r\ni++;/*求出ss所指字符串中指定字符的个数*/\r\nreturni;\r\n}解析：从字符串ss中找出子字符串的方法是：从第1个字符开始，对字符串进行遍历：若ss串的当前字符等于t串的第1个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串的结尾，则跳出循环；若“串的字符和c串的字符不对应相同，则继续对，s串的下一个字符进行处理。本程序是采用逐一比较的方式找出出现的次数。循环的作用是在串中从左到右逐一走动，if()的作用是进行判断是否相同，若与c相同则表示又出现一次.

27.voidfun(char*aintninthinte){intij=0for(i=h;i＜n-e;i++)/*第一个字母和最后一个字母之间的字符全不删除*/a[j++]=a[i];a[j]='\0;/*在字符串最后加上结束标记*/}voidfun(char*a,intn,inth,inte)\r\n{\r\ninti,j=0\r\nfor(i=h;i＜n-e;i++)/*第一个字母和最后一个字母之间的字符全不删除*/\r\na[j++]=a[i];\r\na[j]='\\0;/*在字符串最后加上结束标记*/\r\n}解析：注意循环变量i的初值(h)和终止值(n-e)，由于h和e分别是a中的前导*和尾部*的个数，n是字符串的长度，所以从a[h])到a[n-e-1]之间的所有字符都要留下，而其他字符均删除。删除操作(即留下相应字符)现己由循环完成。

本题技巧部分：

voidfun(char*a,intn,inth,inte)

{a[n-e]='\\0;

strcpy(a,a+h);}

另外，请注意，a(n-e]的作用是使最后一个字母后出现字符串结束符。木程序采用了strcpy()库函数。

28.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}解析：本题采用“循环右移”的算法。和我们在前面分析的稍有不同的是，—个是整型数组，—个是字符型数组。

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.intfun(char*str){intin=0fg=1;char*p=str;while(*p){n++;P++;}for(i=0;i＜n/2;i++)if(str[i]==str[n-1-i]);else{fg=0;break;}returnfg;}intfun(char*str)\r\n{\r\ninti,n=0,fg=1;\r\nchar*p=str;\r\nwhile(*p)\r\n{\r\nn++;\r\nP++;\r\n}\r\nfor(i=0;i＜n/2;i++)\r\nif(str[i]==str[n-1-i]);\r\nelse\r\n{\r\nfg=0;\r\nbreak;\r\n}\r\nreturnfg;\r\n}解析：本题的设计思路是：(1)定义一个int型变量flag用做返回值，定义一个字符指针代替原串遍历，求字符串的长度；(2)利用循环及if条件语句判断字符串首尾对应字符是否相等；(3)如果为回文数，修改flag的值；(4)返回flag

31.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*将不是指定下标的字符存入数组b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上结束标记*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*将不是指定下标的字符存入数组b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上结束标记*/\r\n}解析：本题要求删除字符串中指定下标的字符，即相当于把不是指定下标的字符留下。所以要用if(i!=n)，注意不能写成“＝”运算。

32.doublefun(intm){inti；doubles=1.0；for(i=1；i＜=m；i++)s=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/return(s*s)；/*对s求平方并返回*/}doublefun(intm)\r\n{\r\n\u3000inti；\r\ndoubles=1.0；\r\nfor(i=1；i＜=m；i++)\r\ns=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/\r\nreturn(s*s)；/*对s求平方并返回*/\r\n}解析：首先,题目要求计算1依次减去1到M的对数,可用从1到M的循环,每次循环都减一个数的对数。该题需要注意，log()函数的形式参数应浩如烟海double型变量，用于循环的基数变量为整数，需要进行强制转换。最后在返回的时求平方。

33.

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

34.char*fun(char*Schar*t){intij;for(i=0s[i]!=‘\0’;i++)；/*求字符串的长度*/for(j=0;t[j]!=‘\0’;j++)；/*比较两个字符串的长度*/returns；/*函数返回较短的字符串若两个字符串长度相等则返回第1个字符串*/elsereturnt；}char*fun(char*S，char*t)\r\n{\r\ninti,j;\r\nfor(i=0,s[i]!=‘\\0’;i++)；/*求字符串的长度*/\r\nfor(j=0;t[j]!=‘\\0’;j++)；/*比较两个字符串的长度*/\r\nreturns；/*函数返回较短的字符串，若两个字符串长度相等，则返回第1个字符串*/\r\nelse\r\nreturnt；\r\n}解析：本题中，第1个for循环的作用是求出s的字符个数i，第2个for循环的作用是求出t的字符个数j，因为任何循环都要控制—条语句，所以在每—个for循环条件后面必须要有—个分号。

本题也可用如下技巧：

#include＜string．h＞/*一定要注意在最前面加#include＜string．h＞*/

char*fun(char*s，char*t)

{

if(strlen(S)＞=strten(t)

returns；

elsereturnt；

}

35.C(33)C)解析:题中变量w的定义为double型,函数fun2()的定义为int型,按照各类数值型数据间的混合运算,整型数据被转换为实型数据。

36.D在程序中指针变量P初始指向a[3]，执行P减1后，P指向a[2]，语句y=*P的作用是把a[2]的值赋给变量y，所以输出为y=3。

37.B在C语名中规定进行强制类型转换的格式是：(类型名)变量名；并且给表达式赋值。2022-2023学年湖南省益阳市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.以下选项中，算术表达式的值与其他3个不同的是（）。

A.3/5.B.3./5C.3/5D.3.0/5.0

2.下列正确的实型常量是()。

A.E3.4B.-12345C.2.2eO.8D.4

3.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

4.有以下程序：#include<stdiO．h>main（）{FILE*fp；intk，n，i，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；for(i=0；i<6；i++)fprintf(fp，"%d\n"，a[i])；fclose(fp)；fp(i=0；i<3；i++)fscanf(fp，"%d%d"，&k，&n)；fclose(fp)；printf("%d\n，%d\n，k，n)；}程序运行后的输出结果是（）。A.1,2B.3，4C.5，6D.123，456

5.在下面的二维数组定义中，正确的是()。

A.inta[5][];

B.inta[][5];

C.inta[][3]={{1,3,5},{2}};

D.inta[](10);

6.程序流程图中有箭头的线段表示的是()。

A.图元关系B.数据流C.控制流D.调用关系

7.依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?

A.{d，e，c，f，b，g，a}

B.{f，e，g，d，a，c，b}

C.{e，f，d，g，b，c，a}

D.{c，d，b，e，f，a，g}

8.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序的运行结果是（）。

A.1,1,2,0B.0,0,0,3C.编译有错D.0,1,2,0

9.

10.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

D.C程序书写格式自由，一个语句可以分写在多行

11.利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。

A.简化B.结构化C.最小化D.优化

12.二叉树的第三层最少有________个结点。

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

二、2.填空题(12题)13.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

printf("%d,%d,%d\n",a,b,C)；

}

15.以下程序的运行结果是()。

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}

main()

{inti=4；

fun(i++);printf("i=%dk=%d\n",i,k)；

}

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

17.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP"}；

inti；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

19.在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

20.定义charch＝"$"；inti=1，j；执行j＝!ch&&i++以后，i的值为______。

21.执行以下程序后的输出结果是()。

main()

{inta=10；

a=(3*5，a+4)；printf("a=%d\n"，A)；

22.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

23.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

24.下面程序的运行结果是：【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1，i2；

i1=1000/s(N)；i2=1000/f(N)；

printf(“%d%d\n”，i1，i2)；

}

三、3.程序设计题(10题)25.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。

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

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

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

26.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

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

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

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

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

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

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a;intn,inth,inte)

{

}

main()

{

chars[81],*t,*f;

intm=0,tn=0,fn=0;

printf("Enterastring:\n");

gets(s);

t=f=s;

while(*t)

{t++;m++;}/*m为字符串的长度*/

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

while(*t=='*')

{t--;tn++;}

/*指针t指向最后一个字母，tn统计尾部'*'的个数*/

while(*f=='*')

{f++;fn++;}

/*指针f指向第一个字母，tn统计导'*'的个数*/

fun(s,m,fn,tn);

printf("Thestringafterdeleted:\n");

puts(s);

}

28.请编写函数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")；

}

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()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

31.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

32.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

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

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

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

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

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

例如，输入nanjing＜CR＞nanchang＜CR＞(＜CR＞为回车键)，函数将返回nanjing。

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

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

试题程序：

#include＜stdio．h＞

char*fun(char*S，char*t)

{

}

main()

{

chara[20]，b[10]，*p，*q；

inti；

printf("Inputlthstring：")；

gets(a)；

printf("Input2thstring：")；

gets(b)；

printf(“%s”，fun(a，b))；

}

四、单选题(0题)35.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序执行后变量w中的值是A.5.21B.5C.5.0D.0.0

五、单选题(0题)36.有以下程序：

程序的运行结果是（）。

A.y=0B.y=1C.y=2D.y=3

六、单选题(0题)37.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

参考答案

1.CC语言中除法运算有两个运算数，两个整数的除法运算会舍去小数部分，结果为整数；由于C语言中浮点数的小数形式必须要有小数点，所以选项A(5.)、B(3.)、D(3.0和5.0)都是浮点数。选项A、B运算时自动将另一个整数转换成浮点数，然后再运算，选项D中两个都是浮点数，浮点数的除法运算结果还是浮点数。所以本题中选项A、B、D运算结果是浮点数，选项C运算结果是整数。故本题答案为C选项。

2.B解析：实型常量有两种书写形式：①小数形式，它由符号、整数部分、小数点及小数部分组成；②指数形式，由十进制小数形式加上指数部分组成，其形式为十进制小数e指数或十进制小数E指数。注：e或E后面的指数必须是整数，并且在e或E的前面必须有数字。本题中，选项A)中E的前面没有数字，因此错误。选项C)中0.8不是整数，因此错误。选项D)中4是整型常量而不是实型常量。

3.D解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

4.C此题是考查fprintf和fscanf，其中fprintf是向文件输出，文件为da2．dat文件，fscanf是向文件输入，所以根据程序循环写入和写出．可知答案为C。

5.C

6.C解析：程序流程图是软件过程设计中常用的图形描述工具之一。构成程序流程图的最基本符号有：→或↓，表示控制流；□表示加工步骤；

表示逻辑条件。

7.A

8.C本题中“if(a=1)b=1”与“elsed=3;”之间多了语句“c=2;”，所以会出现else语句的位置错误的编译失败提示。故本题答案为C选项。

9.A

10.D

11.D解析：在概念设计中按照模块的划分画出每个模块的E-R图，然后把这些图合成一张E-R图作为全局模型，最后应该对全局E-R图进行优化，看看是否有重复和不合理的地方。不能只是进行简单的合并。

12.B

13.存储结构

14.3123,1,2解析：分析程序，第一个if语句，a=1，b=2，控制条件a＜b成立，则交换a、b的值，此时a=2，b=1。第二个if语句，a=2，c=3，控制条件a＜c成立，则交换a、c的值，此时a=3，c=2。

15.m=4k=4i=5k=5m=4k=4i=5k=5解析：在主函数main()中定义了一个变量i，并赋初值4，调用fun()函数将i的初值传递给形参m，进行fun()函数后的运算，输出结果为m=4，k=4。将k值输出后自行增加1，k=5，此时全局变量k的值变为5。主函数中调用fun()函数后，i再自行增加1，i=5，所以主函数输出的结果为“i=5k=5”。

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

17.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

18.SOSO解析：题中需要注意两个问题：一是for循环的修正表达式共执行两次“i-”操作；二是*p[i]是对某个字符的引用。

19.空间空间

20.用“&&”连接两个表达式时，若第1个表达式的值为“假”，则运算结果与第2个表达式无关，此时第2个表达式将不再进行计算。本题中第1个表达式“j＝!ch”值为0，所以第2个表达式i++将不再进行计算，i的值为1。\r\n\r\n

21.a=14a=14解析：在“逗号表达式(表达式1，表达式2)”中，其运算方法是先求表达式1的值，然后求表达式2的值，整个逗号表达式的值是表达式2的值。首先3*5=15，a=10,a+4=14，最后输出的运算结果为14。

22.软件工程学软件工程学

23.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

24.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

25.*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

26.intfun(char*sscharc){inti=0；for(;*ss!='\0';ss++)if(*ss==c)i++;/*求出ss所指字符串中指定字符的个数*/returni;}intfun(char*ss，charc)\r\n{\r\ninti=0；\r\nfor(;*ss!='\\0';ss++)\r\nif(*ss==c)\r\ni++;/*求出ss所指字符串中指定字符的个数*/\r\nreturni;\r\n}解析：从字符串ss中找出子字符串的方法是：从第1个字符开始，对字符串进行遍历：若ss串的当前字符等于t串的第1个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串的结尾，则跳出循环；若“串的字符和c串的字符不对应相同，则继续对，s串的下一个字符进行处理。本程序是采用逐一比较的方式找出出现的次数。循环的作用是在串中从左到右逐一走动，if()的作用是进行判断是否相同，若与c相同则表示又出现一次.

27.voidfun(char*aintninthinte){intij=0for(i=h;i＜n-e;i++)/*第一个字母和最后一个字母之间的字符全不删除*/a[j++]=a[i];a[j]='\0;/*在字符串最后加上结束标记*/}voidfun(char*a,intn,inth,inte)\r\n{\r\ninti,j=0\r\nfor(i=h;i＜n-e;i++)/*第一个字母和最后一个字母之间的字符全不删除*/\r\na[j++]=a[i];\r\na[j]='\\0;/*在字符串最后加上结束标记*/\r\n}解析：注意循环变量i的初值(h)和终止值(n-e)，由于h和e分别是a中的前导*和尾部*的个数，n是字符串的长度，所以从a[h])到a[n-e-1]之间的所有字符都要留下，而其他字符均删除。删除操作(即留下相应字符)现己由循环完成。

本题技巧部分：

voidfun(char*a,intn,inth,inte)

{a[n-e]='\\0;

strcpy(a,a+h);}

另外，请注意，a(n-e]的作用是使最后一个字母后出现字符串结束符。木程序采用了strcpy()库函数。

28.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--)/*实现循环右移*