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

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

一、单选题(20题)1.以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

2.若变量已正确定义，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

3.下面C程序段中count++语句执行的次数为()A.15B.16C.31D.32

4.若有定义语句：“inta=3，b=2，c=1；”，以下选项中错误的赋值表达式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

5.有以下结构体说明、变量定义和賦值语句：structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则下列scanf函数调用语句有错误的是（）。

A.scanf(“%s”,s[0].name);

B.scanf(“%d”,&s[0].age);

C.scanf(“%c”,&(ps->sex));

D.scanf(“%d”,ps->age);

6.以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf("%d",a);}

A.200100B.100100C.100200D.200200

7.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

8.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

9.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

10.以下语句中，正确制作电子邮件链接的是()。

11.某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的层次遍历序列为()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

12.

13.将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为()

A.100B.40C.55D.80

14.

15.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

16.设变量已正确定义，则以下能正确计算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

17.设有inta=15,b=240;，则表达式(a&b)&b||b的值为______。

A.0B.1C.真D.假

18.请选出可用作C语言用户标识符的一组()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

19.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

20.对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字节、7字节B.7字节、5字节C.5字节、7字节D.5字节、5字节

二、2.填空题(20题)21.以下程序的输出结果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

22.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

23.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下fwrite语句补充完整：

fwrite(student，【】，1，fp)；

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

#include＜string.h＞

main()

{chara[]={'\1'，'\2'，'\3'，'\4'，'\0'}；

printf("%d%d\n"，sizeof(a)，strlen(a))；

}

25.下列执行后输出的结果是【】。

main()

{intarr[10],i,k=0

for(i=0;i＜10;i++)atr[i]=i

for(i=1,i＜4;i++)k+=arr[i]+i;

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

}

26.以下程序中函数huiwen．的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

27.按“先进后出”原则组织数据的数据结构是[]。

28.将经过确认测试的软件与外设、网络等连接在一次运行的测试叫【】

29.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

30.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

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

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{intx=3，y=5，*p=&x，*q=&y；

swap(p，q)；

printf(“%d%d\n”，*p，*q)；

}

32.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

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

main()

{inti,a[20]，sum，count；

sum=count=0；

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)；

}

34.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

35.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序运行时，如果从键盘输入：A,B,＜CR＞，则输出结果为______。

36.已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

37.下面程序的运行结果是______。

#include＜stdio.h＞

intf(inta[]，intn)

{if(n＞1)

returna[0]+f(a+1，n-1)；

else

returna[0]；

}

main()

{intaa[10]={1，2，3，4，5，6，7，8，9，10}，s；

s=f(aa+2，4)；printf("%d\n"，s)；

}

38.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

39.下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。

main()

{ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；

for(b＝s，a＝s；b-s＜13；b++)

if(【】)a＝b；

printf("%d"，*a)；}

40.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

三、1.选择题(20题)41.下列数据结构中，按先进后出原则组织数据的是()。

A.循环队列B.栈C.顺序表D.循环链表

42.设x为int型变量，执行以下语句，x=10;x+=x-=x-x;x的值为______。

A.10B.20C.30D.40

43.______是构成C语言程序的基本单位。

A.函数B.过程C.子程序D.子例程

44.以下程序的输出结果是()。main()chara[10]={'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'\0'),*p;{inti;i=8;p=a+i;printf("%s\n",p-3);}

A.6B.6789C.'6'D.789

45.有程序：longfib(intn){if(n＜2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main(){printf("%d\n"，fib(3))；}该程序的输出结果是()

A.2B.4C.6D.8

46.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

47.C语占中，函数值类型的定义可以缺省，此时函数值的隐含类型是

A.voidB.intC.floatD.double

48.在C语言中，运算对象必须是整型数的运算符是（）。

A.％B.\C.％和\D.**

49.在下述程序中，判断i＞j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}s+=i;}}

A.4B.7C.5D.6

50.对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

A.125B.n/2C.nD.n+1

51.有以下程序#inclUde＜stdio.h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4

A.0987654321B.4321098765C.5678901234D.0987651234

52.以下不正确的定义语句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

53.下列选项中不属于C语言的数据类型是()。

A.复数型B.逻辑型C.双精度型D.集合型

54.设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

A.3B.0C.9D.-12

55.为了提高测试的效率，应该（）。

A.随机选取测试数据

B.取一切可能的输入数据作为测试数据

C.在完成编码以后制定软件的测试计划

D.集中对付那些错误群集的程序

56.数据库设计的根本目标是要解决()。

A.数据共享问题B.数据安全问题C.大量数据存储问题D.简化数据维护

57.下面软件中，属中应用软件的是()

A.UnixB.人事管理系统C.数据库管理理系统D.DOS

58.以下不合法的用户标识符是()。

A.804zhangB._hhC.yy614D.If

59.若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

60.当用户要求输入的字符串中含有空格时，应使用的输入函数是

A.scanf()B.getchar()C.gets()D.Setc()

四、选择题(20题)61.

62.在c语言中，只有在使用时才占用内存单元的变量，其存储类型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

63.

64.下列叙述中正确的是()。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

65.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

66.

67.已知：intx,y;doublez;则以下语句中错误的函数调用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

C.scanf("%x%*d%o",&x,&y);

D.scanf("%x%o%6.2f",&x,&y,&z);

68.有以下程序程序运行后的输出结果是()。

A.程序错无输出结果B.31．5C.7．5D.14．0

69.设有宏定义：

#defineIsDIV（k，n）（（k％1"1==1）?1：O）且变量m已正确定义并赋值，则宏调用：

IsDIV（m，5）＆&；IsDIV（m，7）为真时所要表达的是（）。

A.判断m是否能被5和7整除

B.判断m被5和7整除是否都余l

C.判断m被5或者7整除是否余1

D.判断m是否能被5或者7整除

70.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

71.已知字符'A'的ASCⅡ代码值是65，字符变量c1的直是'A'，c2的值是'D'。执行语句printf("％d，％d"，c1，c2-2)；后，输出结果是()。

A.A.A，BB.A，68C.65，66D.65，68

72.若有以下说明和语句：

sturctst

{intn;char*ch;};

structsta[3]={5,"abc",7,"def",9,"ghk"},*p=a;

则值为6的表达式是（）。

A）p++->nB）p->n++

C）(*p).n++D）++p->n

73.数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

A.加工B.控制流C.数据存储D.数据流

74.

75.有以下函数

fun(char*a,char*b)

{

while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))

{

a++;b++;

}

return(*a-*b);

}

该函数的功能是

A．计算a和b所指字符串的长度之差

B．将b所指字符串连接到a所指字符串中

C．将b所指字符串连接到a所指字符串后面

D．比较a和b所指字符串的大小

76.整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是（）。

A．X‖YB．X|YC．X&YD．X^Y

77.有以下函数：

函数的功能是（）。

A.将Y所指字符串赋给x所指存储空间

B.查找x和y所指字符串中是否有

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和Y所指字符串中相同的字符个数

78.具有3个结点的二叉树有

A.2种形态B.4种形态C.7种形态D.5种形态

79.若变量已正确定义并赋值，以下符合C++语言语法的表达式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

80.

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc（）的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n-20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78．875。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun部位中填入你编写的若干语句。试题程序：#include<stdio．h>#defineN8typedefstruct{charnum[10]；doubles[N]；doubleave；}STREC；voldfun(STREC*a){}voidmainSTRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；inti；fun(&s)；printf("The%ssstudentdata：\n"，s.num)；for(i=0；i<N；i++)printf("%4．1fkn"，s．s[i])；printf("\nknave=%7．3fkn"，s.aVe)；printf("\n")；}

参考答案

1.B解析：考查函数指针的使用方法。可以使用函数指针来调用函数。调用形式为:(*指针变量)(实参表列)。

2.A选项A是非法的表达式，C语言中没有“＜＞”运算符。故本题答案为A选项。

3.A

4.A由等式的规则可知，A选项错误。先对括号的b进行等式运算，得出b=4，然后计算得出a=4=3，所以会导致错误。答案选择A。

5.D题目中需要输入一个变量，scanf要求输入参数为指针，而D选项中“ps->age”为变量，不是指针。故本题答案为D选项。

6.C解析：#define宏名的有效范围为定义命令之后到本源文件结束，可以在程序中使用#undef命令终止宏定义的作用域。本题由于#undef的作用，使a的作用范围在#definea100到#undefa之间，故答案为C。

7.B本题考查for循环的使用。对于第1个for循环，任何一个i，内层j的循环都要使j～0到3，j=4时不符合，所以退出j循环；然后i减1，J仍然要从0～3，j=4时退出J循环直到i变成0，退出i循环。第一条for语句执行6次，第二条for语句执行4次，所以内循环体执行6*4=24次。

8.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

9.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以8不对。E—R图是数据库中的用于表示E—R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

10.C

11.C

12.B

13.C

14.B

15.A

16.D由i"11的数字定义可知n!=n*(n-1)*(n-2)*…*1。在选项A中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，…，n，最后计算得到f=n!一0，所以选项A不正确。在选项B中，f的初值为1，在for循环语句中，f依次乘以1，2，3，…，(n-1)，最后计算得到f=(n-1)!，所以选项B不正确。在选项C中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项c不正确。在选项D中，f的初值为l，在for循环语句中，f依次乘以n，n-1，n-2，…，2，最后计算得到f=n!，所以选项D正确。

17.B

18.B解析：C语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。A)中的void与C语言的关键字重名，不合法；C)中的case和C语言的关键字重名，不合法；D)中的2a是数字开头，而且sizeof与C语言的关键字重名，不合法。

19.B

20.B解析：以“wt”方式写入的是字符文件，转义字符\'\\n\'被看作两个字符来处理。而'wb'方式写入的是二进制文件，转义字符\'\\n\'是一个字符。故正确答案为选项B)。

21.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

22.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

23.sizeof(structst)*50sizeof(structst)*50解析：fwrite函数的一般调用形式为：fwrite(buffer，size，count，fp)；其中：buffer是一个指针变量，是要输出数据的起始地址；size是要写的字节数；count是要写多少个size字节的数据项；fp是文件指针。

24.545\u3000\u30004解析：字符串处理函数strlen()返回的是字符数组的实际长度，不包括字符申结束标志‘\\\u30000’。而sizeof运算符则计算的是字符数组的总长度，包括串末尾的结束标志。

25.1212解析：本题的第—个for循环用于始数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

26.str+strlen(str)-1i＞strlen(str)/2huiwen(str)str+strlen(str)-1\r\ni＞strlen(str)/2\r\nhuiwen(str)解析：首先使指针p1指向字符串的首地址，指针p2指向字符串的尾地址(不包括字符串结束标记'\\0')，然后指针p1从前往后，指针p2从后往前，直到移至字符串的中间元素，若两者所指的元素不相等，则跳出循环，此时i＜＝strlen(str)/2，若两者所指的元素均相等，则此时i＞strlen(str)/2。

通过if语句判断，如果i＞strlen(str)/2，则返回“yes!”，否则返回“no!”。

主函数中要求输出函数huiwen(str)的返回值。

27.栈栈解析：栈和队列都是—种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的—端进行插入或删除操作，是—种“先进后出”的线性表；而队列只允许在表的—端进行插入操作，在另—端进行删除操作，是—种“先进先出”的线性表。

28.系统测试系统测试

29.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

30.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

31.3535解析：在主函数中通过定义和赋初值使p和q分别指向了x和y，执行函数调用“swap(p，q)”，把p和q中的地址值传给了形参指针变量a和b，a和b分别指向了实参x和y。在函数swap()中交换了指针变量a和b的值，并没有交换a和b指向的实参的值，所以函数调用返回后x和y依然是原来的值。

32.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

33.&a[i]或a+ia[i]或*(a+i)&a[i]或a+i\r\na[i]或*(a+i)解析：主函数中一开始定义了一个长度为20的整型数组，然后通过一个循环，循环20次给它的每个元素赋初值，所以在第一个空格处应填各个元素的地址，即填&a[i]或a+i，然后再通过一个循环执行20次，每循环一次，先判断该循环是否大于0，如果大于0将其累加到变量sum中，所以第二个空格处应该填入数组元素，所以应该填a或*(a+i)。

34.相邻相邻

35.BB解析：因为c是字符类型变量，它只能接收一个字符，所以c=A，字符型变量在参与算术运算的时候是用其相应的ASCII码参与运算的，这样++c得到字母B的ASCII码，用putchar函数输出是输出其相应的字符，所以是B。

36.11解析：在执行逻辑表达式'j=!ch&&i++'时,首先判断j=!ch的值,因为'ch=\'$\''不为0,所以'j=!ch=0',编译系统便不再计算表达式'i++'的值,i的值不变,仍为1。

37.本题主要考查函数的嵌套调用和数组名作为实参。实际程序运行结果应为aa[2]+aa[3]+aa[4]+aa[5]＝18。\r\n\r\n

38.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

39.*b＞*a

40.完整性控制完整性控制

41.B解析：循环队列是队列的一种顺序存储结构，队列是以先进先出为原则组织数据的一种特殊线性表，选项A错误；栈是以先进后出为原则组织数据的一种特殊线性表，选项B正确；顺序表是线性表的顺序存储结构，选项C错误；循环链表是一般线性表的一种链式存储结构，选项D错误。

42.B解析：本题x=10，表达式“x+=x-=x-x;”的求解步骤如下：先进行x-=x-x的运算，相当于)x=x-(x-x)=x=10；再进行x+=x的运算，即x=x+x=20。

43.A解析：C程序是由函数构成的。—个C源程序至少包含—个main函数，也可以包含—个main函数和若干个其他函数，因此，函数是C程序的基本单位。

44.B解析：p被定义为指针型变量，被赋值为数组a的首地址加8，即指向元素'9'。将指针向前移3位，输出'6'后的字符串，遇到'\\0'结束输出，即6789。

45.B

46.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

47.B解析：本题考查的知识点是函数值类型的缺省定义。C语言规定：在定义函数时，若其返回值类型为int，则可以缺省。所以4个选项中B正确。

48.A解析：在C语言中，“%”运算符两侧的运算数必须是整型。

49.D

50.C解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

51.C解析：函数fun(int*s，intn1，intn2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中，当fun(a，0，3)执行完后，数组a[12]={4，3，2，1，5，6，7，8，9，0}；再执行fun(a，4，9)，数组a[12]={4，3，2，1，0，9，8，7，6，5}；再执行fun(a，0，9)后，数组a[12]={5，6，7，8，9，0，1，2，3，4}。

52.B解析：在一维数组中要注意的是作为下标表达式的常量表达式的值必须是大于等于0，选项B)中定义有5个元素，但赋值时有6个元素，所以是错误的。

53.A解析：在C语言中，数据类型可分为基本数据类型、构造数据类型、指针类型、空类型4大类，其中基本类型；字符型、整型、实型(单精度型和双精度型)、枚举类型。构造类型：数组、结构体、公用体。选项B中的逻辑型和C中双精度类型都属于基本数据类型，选项D集合类型属于构造类型；而选项A复数型不是C语言的数据类型。

54.B

55.D本题主要考查软件的测试。软件测试的主要目的体现在下面几个方面。

（1）软件测试是为了发现错误而执行程序的过程。

（2）一个好的测试用例能够发现至今尚未发现的错误。

（3）一个成功的测试是发现了至今尚未发现的错误的测试。

软件测试的效率是指利用更少的成本创造更多的价值，提供软件测试效率的方法有很多，如制定一个合理的详细的测试计划，了解测试项目的业务需求，集中对付那些错误群集的程序等。而选项A所描述的随机选取测试数据是不能保证提高测试效率的，选项B描述的取一切可能的输入数据作为测试数据显然不能提高测试效率，反而使工作量加大，降低测试效率。

56.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。因此，数据库设计的根本目标是要解决数据共享问题。

57.B

58.A解析：C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或下划线。

59.B解析：条件运算符要求有3个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式17表达式2：表达式3其求解顺序是：先求解表达式1，若为非O(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值。若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。并且注意++、--的用法。

60.C解析：本题综合考查了输入函数的使用。scanf函数会将空格视为分隔符，getchar函数只能输入单个字符，getc函数是文件操作函数，显然都不符合题意。通过gets函数输入字符串时，输入的空格被认为是字符串的一个字符。

61.C

62.Aaut0：函数中的局部变量动态地分配存储空间，数据存储在动态存储区中，在调用该函数时系统会给它们分配存储空间，在函数调用结束时就自动释放这些存储空间。register：为了提高效率。c语言允许将局部变量的值放在cPu中的寄存器中，这种变量叫“寄存器变量”，只有局部自动变量和形式参数可以作为寄存器变量。extern：外部变量(全局变量)是在函数的外部定义的，它的作用域为从变量定义处开始，到本程序文件的末尾。如果外部变量不在文件的开头定义，其有效的作用范围只限于定义处到文件末尾。static：静态局部变量属于静态存储类别，在静态存储区内分配存储单元，在程序整个运行期间都不释放。根据以上分析可知，故本题答案为A)。

63.A

64.D\r\n所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有real-front个元素；若front=rear，队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。

65.A解析：耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。

[知识拓展]模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块独立性有两个定性的度量标准。其中内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度最，内聚性是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量，耦合性从整体的角度来度量模块间的联系。

66.B

67.BB项的格式应该为scanf("%1d*%d%1f",&x,&y,&z)；

68.A宏定义不是c语句，末尾不需要有分号。因此语句“printf(”％4．1f＼n”。S(a+b))；”展开后为“prinff(”%4．1tXn",3．5；+a+b}a+b；)；”，所以程序会出现语法错误。

69.B本题考查逻辑运算符的相关概念，逻辑与若要为真，那么两边都要为真，即m都能被5和7整除都余1，所以选项B正确。

70.B对于这种问题可以用真假来判断，当数值不为0时都一律为真，只有是0才是假

A：（a<b)为真，！c为假，所以（真&&假）为假，后来（假‖真）为真，不是0<b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0B：（真&&假）为假，是0

C：（真&&真）为真，不是0

D：（真||真）为真,c-a为真，（真&&真）为真，不是0</b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0

71.C在C语言中，用整型格式输出字符时，输出的是其ASCII码值。

72.D*p=a,使p指向a的首地址，p->n的值为5，++5的值为6.

73.B\n数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)等。本题答案为B)。

\n

74.C

75.D字符串的比较规则是对两个字符串自左至右逐个字符相比（按ASCII码值大小比较），直到出现不同的字符或遇到’\\0’为止，若全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准，该函数就实现了此功能，如果两字符串相等，则返回0，否则返回第一个不等字符串的ASCII码的差值。

76.DX||Y是将X和Y作逻辑或运算，因为都是非0，所以结果为1，X|Y是做位或运算，即相同位置的数字只要有一个为1，结果为1，其结果也为非0，X&Y是为与运算，相同位置的数字都为1的时候才为1，其结果为非0，X^Y做位异或运算，即同0异1，因为X与Y的值相等，所以相同位置的数字一定相同。

77.C本题中由循环条件可知遇到‘＼0’或x与y所指的字符的值不等中的一个条件时就结束，所以功能是统计x和Y所指字符串中最前面连续相同的字符个数。

78.D解析：因为二叉树有左、右子树之分，所以有3个结点的二叉树具有5种不同的形态。

79.B解析：a=b=c+2实际上相当于a=(b=c+2)，进而可分解为两个表达式：b=c+2和a=b。注意：选项A)中包含一个不合法的运算符“：=”；选项C)应改为(int)18．5％3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，其中第一个是错的，因为C++语言规定赋值号的左边只能是单个变量，不能是表达式或常量等。注意：C++语言赋值语句的运用，

80.D

81.(1)错误：for(k=4；k<n；k++)

正确：for(k=4；k<=n；k++)

(2)错误：s2=s；

正确：s2=s；}

【解析】题目中要求计算数列前n项的和，包括第n项，因此“for(k=4；k<n；k++)”中的“k<n”应改为“k<=n”；根据C语言的语法规则，for循环体中的多条语句必须在大括号“{”和“)”之间，因此，要在语句s2=s；后加上}。

82.voidfun(STREC*a){inti；a->ave=0．0；for(i=0；i<N；i++)a->ave=a->ave+a->s[i]；／*求各门课程成绩的总和*／a->ave=a->ave／N；／*求平均分*／}【解析】本题考查的是指向结构体类型的指针变量做参数和结构体类型成员的运算。fun函数中求出平均成绩，要带回主函数则必须定义一个指针类型的形参STREC*a，同时引用成员使用指向运算符，a->ave和a->s[i]。2021年湖南省衡阳市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

2.若变量已正确定义，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

3.下面C程序段中count++语句执行的次数为()A.15B.16C.31D.32

4.若有定义语句：“inta=3，b=2，c=1；”，以下选项中错误的赋值表达式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

5.有以下结构体说明、变量定义和賦值语句：structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则下列scanf函数调用语句有错误的是（）。

A.scanf(“%s”,s[0].name);

B.scanf(“%d”,&s[0].age);

C.scanf(“%c”,&(ps->sex));

D.scanf(“%d”,ps->age);

6.以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf("%d",a);}

A.200100B.100100C.100200D.200200

7.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

8.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

9.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

10.以下语句中，正确制作电子邮件链接的是()。

11.某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的层次遍历序列为()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

12.

13.将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为()

A.100B.40C.55D.80

14.

15.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

16.设变量已正确定义，则以下能正确计算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

17.设有inta=15,b=240;，则表达式(a&b)&b||b的值为______。

A.0B.1C.真D.假

18.请选出可用作C语言用户标识符的一组()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

19.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

20.对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字节、7字节B.7字节、5字节C.5字节、7字节D.5字节、5字节

二、2.填空题(20题)21.以下程序的输出结果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

22.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

23.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下fwrite语句补充完整：

fwrite(student，【】，1，fp)；

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

#include＜string.h＞

main()

{chara[]={'\1'，'\2'，'\3'，'\4'，'\0'}；

printf("%d%d\n"，sizeof(a)，strlen(a))；

}

25.下列执行后输出的结果是【】。

main()

{intarr[10],i,k=0

for(i=0;i＜10;i++)atr[i]=i

for(i=1,i＜4;i++)k+=arr[i]+i;

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

}

26.以下程序中函数huiwen．的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

27.按“先进后出”原则组织数据的数据结构是[]。

28.将经过确认测试的软件与外设、网络等连接在一次运行的测试叫【】

29.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

30.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

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

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{intx=3，y=5，*p=&x，*q=&y；

swap(p，q)；

printf(“%d%d\n”，*p，*q)；

}

32.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

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

main()

{inti,a[20]，sum，count；

sum=count=0；

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)；

}

34.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

35.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序运行时，如果从键盘输入：A,B,＜CR＞，则输出结果为______。

36.已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

37.下面程序的运行结果是______。

#include＜stdio.h＞

intf(inta[]，intn)

{if(n＞1)

returna[0]+f(a+1，n-1)；

else

returna[0]；

}

main()

{intaa[10]={1，2，3，4，5，6，7，8，9，10}，s；

s=f(aa+2，4)；printf("%d\n"，s)；

}

38.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

39.下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。

main()

{ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；

for(b＝s，a＝s；b-s＜13；b++)

if(【】)a＝b；

printf("%d"，*a)；}

40.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

三、1.选择题(20题)41.下列数据结构中，按先进后出原则组织数据的是()。

A.循环队列B.栈C.顺序表D.循环链表

42.设x为int型变量，执行以下语句，x=10;x+=x-=x-x;x的值为______。

A.10B.20C.30D.40

43.______是构成C语言程序的基本单位。

A.函数B.过程C.子程序D.子例程

44.以下程序的输出结果是()。main()chara[10]={'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'\0'),*p;{inti;i=8;p=a+i;printf("%s\n",p-3);}

A.6B.6789C.'6'D.789

45.有程序：longfib(intn){if(n＜2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main(){printf("%d\n"，fib(3))；}该程序的输出结果是()

A.2B.4C.6D.8

46.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

47.C语占中，函数值类型的定义可以缺省，此时函数值的隐含类型是

A.voidB.intC.floatD.double

48.在C语言中，运算对象必须是整型数的运算符是（）。

A.％B.\C.％和\D.**

49.在下述程序中，判断i＞j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}s+=i;}}

A.4B.7C.5D.6

50.对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

A.125B.n/2C.nD.n+1

51.有以下程序#inclUde＜stdio.h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4

A.0987654321B.4321098765C.5678901234D.0987651234

52.以下不正确的定义语句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

53.下列选项中不属于C语言的数据类型是()。

A.复数型B.逻辑型C.双精度型D.集合型

54.设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

A.3B.0C.9D.-12

55.为了提高测试的效率，应该（）。

A.随机选取测试数据

B.取一切可能的输入数据作为测试数据

C.在完成编码以后制定软件的测试计划

D.集中对付那些错误群集的程序

56.数据库设计的根本目标是要解决()。

A.数据共享问题B.数据安全问题C.大量数据存储问题D.简化数据维护

57.下面软件中，属中应用软件的是()

A.UnixB.人事管理系统C.数据库管理理系统D.DOS

58.以下不合法的用户标识符是()。

A.804zhangB._hhC.yy614D.If

59.若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

60.当用户要求输入的字符串中含有空格时，应使用的输入函数是

A.scanf()B.getchar()C.gets()D.Setc()

四、选择题(20题)61.

62.在c语言中，只有在使用时才占用内存单元的变量，其存储类型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

63.

64.下列叙述中正确的是()。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

65.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

66.

67.已知：intx,y;doublez;则以下语句中错误的函数调用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

C.scanf("%x%*d%o",&x,&y);

D.scanf("%x%o%6.2f",&x,&y,&z);

68.有以下程序程序运行后的输出结果是()。

A.程序错无输出结果B.31．5C.7．5D.14．0

69.设有宏定义：

#defineIsDIV（k，n）（（k％1"1==1）?1：O）且变量m已正确定义并赋值，则宏调用：

IsDIV（m，5）＆&；IsDIV（m，7）为真时所要表达的是（）。

A.判断m是否能被5和7整除

B.判断m被5和7整除是否都余l

C.判断m被5或者7整除是否余1

D.判断m是否能被5或者7整除

70.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

71.已知字符'A'的ASCⅡ代码值是65，字符变量c1的直是'A'，c2的值是'D'。执行语句printf("％d，％d"，c1，c2-2)；后，输出结果是()。

A.A.A，BB.A，68C.65，66D.65，68

72.若有以下说明和语句：

sturctst

{intn;char*ch;};

structsta[3]={5,"abc",7,"def",9,"ghk"},*p=a;

则值为6的表达式是（）。

A）p++->nB）p->n++

C）(*p).n++D）++p->n

73.数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

A.加工B.控制流C.数据存储D.数据流

74.

75.有以下函数

fun(char*a,char*b)

{

while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))

{

a++;b++;

}

return(*a-*b);

}

该函数的功能是

A．计算a和b所指字符串的长度之差

B．将b所指字符串连接到a所指字符串中

C．将b所指字符串连接到a所指字符串后面

D．比较a和b所指字符串的大小

76.整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是（）。

A．X‖YB．X|YC．X&YD．X^Y

77.有以下函数：

函数的功能是（）。

A.将Y所指字符串赋给x所指存储空间

B.查找x和y所指字符串中是否有

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和Y所指字符串中相同的字符个数

78.具有3个结点的二叉树有

A.2种形态B.4种形态C.7种形态D.5种形态

79.若变量已正确定义并赋值，以下符合C++语言语法的表达式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

80.

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc（）的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n-20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78．875。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun部位中填入你编写的若干语句。试题程序：#include<stdio．h>#defineN8typedefstruct{charnum[10]；doubles[N]；doubleave；}STREC；voldfun(STREC*a){}voidmainSTRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；inti；fun(&s)；printf("The%ssstudentdata：\n"，s.num)；for(i=0；i<N；i++)printf("%4．1fkn"，s．s[i])；printf("\nknave=%7．3fkn"，s.aVe)；printf("\n")；}

参考答案

1.B解析：考查函数指针的使用方法。可以使用函数指针来调用函数。调用形式为:(*指针变量)(实参表列)。

2.A选项A是非法的表达式，C语言中没有“＜＞”运算符。故本题答案为A选项。

3.A

4.A由等式的规则可知，A选项错误。先对括号的b进行等式运算，得出b=4，然后计算得出a=4=3，所以会导致错误。答案选择A。

5.D题目中需要输入一个变量，scanf要求输入参数为指针，而D选项中“ps->age”为变量，不是指针。故本题答案为D选项。

6.C解析：#define宏名的有效范围为定义命令之后到本源文件结束，可以在程序中使用#undef命令终止宏定义的作用域。本题由于#undef的作用，使a的作用范围在#definea100到#undefa之间，故答案为C。

7.B本题考查for循环的使用。对于第1个for循环，任何一个i，内层j的循环都要使j～0到3，j=4时不符合，所以退出j循环；然后i减1，J仍然要从0～3，j=4时退出J循环直到i变成0，退出i循环。第一条for语句执行6次，第二条for语句执行4次，所以内循环体执行6*4=24次。

8.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

9.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以8不对。E—R图是数据库中的用于表示E—R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

10.C

11.C

12.B

13.C

14.B

15.A

16.D由i"11的数字定义可知n!=n*(n-1)*(n-2)*…*1。在选项A中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，…，n，最后计算得到f=n!一0，所以选项A不正确。在选项B中，f的初值为1，在for循环语句中，f依次乘以1，2，3，…，(n-1)，最后计算得到f=(n-1)!，所以选项B不正确。在选项C中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项c不正确。在选项D中，f的初值为l，在for循环语句中，f依次乘以n，n-1，n-2，…，2，最后计算得到f=n!，所以选项D正确。

17.B

18.B解析：C语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。A)中的void与C语言的关键字重名，不合法；C)中的case和C语言的关键字重名，不合法；D)中的2a是数字开头，而且sizeof与C语言的关键字重名，不合法。

19.B

20.B解析：以“wt”方式写入的是字符文件，转义字符\'\\n\'被看作两个字符来处理。而'wb'方式写入的是二进制文件，转义字符\'\\n\'是一个字符。故正确答案为选项B)。

21.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，