2021-2022年四川省眉山市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022年四川省眉山市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.衡量显示器的主要技术指标是()

A.波特率B.分辨率C.主频D.显示速度

3.下列选项中与“if(a==1)a=b;elsea++;”语句功能不同的switch语句是（）。

A.switch(a==1){ case0:a=b;break; case1:a++;}

B.switch(a){ case1:a=b;break; default:a++;}

C.switch(a){ default:a++;break; case1:a=b;}

D.switch(a==1){ case1:a=b;break; case0:a++;}

4.由两个栈共享一个存储空间的好处是______。

A.减少存取时间，降低下溢发生的几率

B.节省存储空间，降低上溢发生的几率

C.减少存取时间，降低上溢发生的几率

D.节省存储空间，降低下溢发生的几率

5.

6.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序运行后的输出结果是()。

A.10B.13C.21D.程序进入列循环

7.以下叙述中正确的是A.局部变量说明为static存储数，其生存期将得到延长

B.全局变量说明为static存储类，其作用域将被扩大

C.任何存储类的变量在未赋初值时，其值都是不确定的

D.形参可以使用的存储类说明符与局部变量完全相同

8.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

9.设有下列二叉树：

对此二叉树先序遍历的结果是

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

10.有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

A.if(c＜a)x=1；elseif(b＜a)x=1；elsex=3；

B.if(a＜3)x=3；elseif(a＜2)x=2；elsex=1;

C.if(a＜3)x=3；if(a＜2)x=2；if(a＜1)x=1；

D.if(a＜b)x=b；if(b＜c)x=c；if(c＜a)x=a；

11.有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0，k=0；while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)；}执行后输出结果是

A.58B.56C.45D.24

12.

13.连通图G中有n个顶点，G的生成树是()连通子图。

A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边

14.以下属于C语言实型常量的是（）。

A.+6eB.e6+6C.6e+6D..e+6

15.

16.设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A.8B.9C.16D.18

17.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。A.A.1/2B.1C.2D.4

18.

19.线性表是具有n个()的有限序列。

A.字符B.数据元素C.数据项D.表元素

20.若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

A.334HB.30DHC.352HD.31AH

二、2.填空题(20题)21.若有定义语句chars[100]，d[100]；intj=0,i=0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

while(s[i])(d[j]=【】;j++;}

d[j]=0；

22.在面向对象的程序设计方法中，类的实例称为______。

23.以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，{3，27，19，1}}，b[3]，i；fun(3，4，a，B)；for(i=0；j＜3；i++)printf("%4d"，b[i])；printf("\n")；}voidfun(intm，intn，intar[][4]，int*br){inti，j，x；for(i=0；i＜m；i++){x=ar[i][0]；for(j=0;j＜n;j++)if(())x=ar[i][j]；br[i]=x；}}

24.若变量x、y已定义为int类型且X的值为33，y的值为3，请将输出语句printf(()，x/y)；补充完整，使其输出的计算结果形式为：x/y=11。

25.目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。

有以下程序：

#include＜string.h＞

structSTU

{intnum;

floatTotalScore;};

voidf(structSTUp)

{structSTUs[2]={{20041,703},{20045,537}};

p.num=s[1].num；p.TotalScore=s[1].TotalScore;

}

main()

{structSTUs[2]={{20041,703},{20042,580}};

f(s[0]);

printf("%d%3.0f\n",s[0].num,s[0],TotalScore);

}

程序运行后的输出结果是【】。

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

#include＜stdio.h＞

#defineMAX_COUNT4

voidfun()

main()

{intcount；

for(count＝1；count＜＝MAX_COUNT；coun++)fun()；

}

voidfun()

{staicinti;

i+＝2；

printf(”%d，i)；

}

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

main()

{

inta[4][4]={{1,2,3,4}，{5，6，7，8}，{11，12,13,14}，{15,16,17,18}}；

inti=0,j=0，s=0；

while(i++＜4)

{

if(i==2||==4)continue；

j=0；

do

{

s+=a[i][j]；

j++；

}while(j＜4)；

}

Printf("%d\n"，s)；

}

28.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

29.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

30.对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

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

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

32.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

33.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：

abcl23edf456gh，执行程序后输出：123456。请填空。

#include＜stdio．h＞

#include＜ctype，h＞

main()

{chars[80]，d[80]；inti,j；

gets(s)；

for(i=j=0；s[i]!='\0';i++)

if(【】){d[j]=s[i];j++；}

d[j]='\0'；

puts(d)；

}

34."print("%d\n"，strlen("\t\"\023\xABC\n"))；”语句的输出结果是______。

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

#include＜stdio.h＞

msin()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

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

}

}

36.设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=【】。

scanf("%d%d%d",&x,&y,&z);

big=(*f)(x,y,z);

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

}

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

#include＜stdio.h＞

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

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

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

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

}

39.在面向对象方法中，类的实例称为______。

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

三、1.选择题(20题)41.请读程序段：charstr[]="ABCD",*p=strprint("%d\n",*(p+4));程序段的输出结果是______。

A.68B.OC.字符'D'的地址D.不确定的值

42.按照“先进后出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

43.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

44.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

45.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

A.可行性分析B.需求分析C.详细设计D.程序编码

46.下面程序的输出是______。chars[]="ABCD";main(){char*p;for(p=s;p＜s+4;p++)printf("%s\n",p);}

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

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

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

48.下列程序的输出结果是()。#include＜stdio.h＞main(){structst{inty,x，z；}；union{longi；intj；chark；}un；printf("%d，%d\n"，sizeof(structst)，sizeof(un))；}

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

49.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=O，i；for(i=1；i＜5；i++){swich(i){case0：case3：a+=1；case1：case2：a+=2；default:a+=3；}}printf("%d",a);}

A.19B.18C.6D.8

50.以下合法的十六进制数是()。

A.0xB.0x4deC.0x1hD.oX77

51.以下叙述中错误的是()。

A.对于double类型数组，不可以直接用数组名对数组进行整体输入或输出

B.数组名代表的是数组所占存储区的首地址，其值不可改变

C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D.可以通过赋初值的方式确定数组元素的个数

52.以下程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞mam(){charb1[8]="abcdefg",b2[8],*pb=b1+3；while(--pb＞=b1)strcpy(b2,pB);printf("%d\n",strlen(b2));}

A.8B.3C.1D.7

53.阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-1；while(j＞=0&&t＞c[j]){c[j+1]=c[j];j--；}c[j+1]=t;}for(i=0；i＜7；i++)printf("%d"，c[i])；putchar('\n')；}

A.对数组元素的升序排列B.对数组元素的降序排列C.对数组元素的倒序排列D.对数组元素的随机排列

54.有以下程序prt(int*m，intn){inti；for(i=0;i＜n;i++)m[i]++；}main(){inta[]={1，2，3，4，5},i；prt(a,5)；for(i=0;i＜5;i++)printf("%d,",a[i])；}程序运行后的输出结果是

A.1，2，3，4，5，B.2，3，4，5，6，C.3，4，5，6，7，D.2，3，4，5，1，

55.读下面程序段(字符串内没有空格字符)：printf("%d\n",strlen("ATS\n012\1\\"));其输出结果是()。

A.11B.10C.9D.8

56.下列程序执行后的输出结果是main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}

A.3B.6C.9D.随机数

57.若有说明：int*p，m=5，n；以下正确的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

58.下面描述中，不符合结构化程序计风格的是_______。

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

B.自顶向下

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

D.限制使用goto语句

59.设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是A.x=x*100+0.5/100.0;

B.x=(x*100+0.5)/100.0;

C.x=(int)(x*100+0.5)/100.0;

D.x=(x/100+0.5)*100.0;

60.为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

A.缩排位置相同ifB.其前面最近的ifC.其后面最近的ifD.同一行上的if

四、选择题(20题)61.(61)数据结构中，与所使用的计算机无关的是数据的()

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

62.有以下程序：

程序的运行结果是（）。

A.1212B.117C.1111D.127

63.

64.

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

A.scanfB.getcharC.getsD.getc

66.有以下程序

voidfunc(int*a,intb[])

{b[0]=*a+6;}

main()

{inta,b[5]={0};

a=0;b[0]=3;

func(&a,b);

rintf("%d＼n",b[0]);

}

程序的运行结果是

A．6B．7

C．8D．9

67.

68.

69.有以下程序

#include<stdio．h>

#include<string．h>

main（）

{chara[10]=”abcd”；

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

}

程序运行后的输出结果是（）。

A.7，4

B.4，10

C.8，8

D.10,10

70.

71.(23)在深度为5的满二叉树中，叶子结点的个数为______。

A.32

B.31

C.16

D.15

72.有以下程序

#defineP(a)a+a

voidF(intx)

{return(P(2)*x*x);}

main()

{printf("%d\n",F(1+3));}

程序的运行结果是

A．10B．34

C．64D．编译出错

73.有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是()。

A.自然连接B.交C.投影D.并

74.以下对C语言函数的有关描述中，正确的是（）。

A.C函数可以递归调用也可以嵌套调用

B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参

C.没有返回值的函数不能被使用．

D.C程序中有调用关系的所有函数必须放在同一个源程序文件中

75.(58)在数据流图（DFD）中，带有名字的箭头表示______。

A.制程序的执行顺序

B.模块之间的调用关系

C.数据的流向

D.程序的组成成分

76.以下不正确的叙述是

A．在C程序中，逗号运算符的优先级最低

B．在C程序中，APH和aph是两个不同的变量

C．若a和b类型相同，在计算了赋值表达式a=b后，b中的值将放入a中，而b中的值不变

D．从键盘输入数据时，对于整型变量，只能输入整型数值；对于实型变量，只能输入实型数值

77.

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：

if(a<b)

if(c==d)y=0；

elsey=1；

该语句所表示的含义是()。

A.y=0，a<b且c=dy=1，a≥b

B.y=0，a<b且c=dy=1，a≥b且c≠d

C.y=0，a<b且c=dy=1，a<b且c≠d

D.y=0，a<b且c=dy=1，c≠d

78.有以下程序

#include<string.h>

main()

{FILE*fp;

inti,k,n;

fp=fopen("data.dat","w+");

for(i=4;i<9;i++)

{fprintf(fp,"%d",i);

if(i%3==0)fprintf(fp,"\n");

}

rewind(fp);

fscanf(fp,"%d%d",&k,&n);

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

fclose(fp);

}

程序的运行结果是

A．00B．45

C．4578D．45678

79.有以下程序：

程序运行后的输出结果是（）

A.32B.12C.21D.22

80.“年龄在18~25之间”这种约束是属于数据库当中的()。A.A.原子性措施B.一致性措施C.完整性措施D.安全性措施

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动maiil函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写一个函数fun()，该函数的功能是使变量h的值保留两位小数，并对第3位进行四舍五入(规定h的值为正数)。若h的值为1234.567,则函数返回1234.570000;若h的值为1234.564,则函数返回1234.560000。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.C

2.B

3.A题干中，if语句的含义是：如果a的值为1，将b的值赋给a，否则将a的值自增1。选项A中，“switch(a==1)”中表达式“a==1”的结果如果为真，即1，则从case1开始执行“a++”；如果“a==1”的结果为假，即为0，则从case0开始执行“a=b”，所以与题干含义执行操作相反的是选项A中的语句。故本题答案为A选项。

4.B解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张;若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。

5.C

6.D解析：程序第1次执行for循环时，i=0，两条if语句中的表达式都不成立，执行i++；s+=i；此时i为1，s为1第2次循环，两条if语句中的表达式也不成立，执行i++，s+=i，此时i为2，s为3；……；当i=3时，执行continue，结束本轮循环，不执行i++；继续执行下一轮循环，这样一来i值始终为3，继续continue，无终止条件，进入死循环。

7.A解析：全局变量说明为static存储类，其生命周期将得到延长，但作用域不能被扩大；static存储类变量在未赋初值时，是有默认值的，形参中的存储类说明符与局部变量完全相同。

8.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

9.C解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历遍历顺序应该为：访问根结点-＞先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF。

10.C解析：选项A首先判断if语句条件中表达式的值“3＜1”为假，然后执行最近的else后面的语句，该else后面又为if-else语句，在这个if-else语句中首先判断该if语句条件中表达式的值“2＜1”为假，程序执行其最近的else后面的语句，将3赋值给x。

选项B中首先判断if语句条件中表达式的值“1＜3”为真，然后执行最近的else后面的语句“x=3”，后面的else不再执行，最后x的值为3。

选项C中，首先执行第一条if语句，由于“1＜3”为真，执行此if后面的语句“x=3”，接着执行第二条if语句，由于“1＜2”为真，执行此if后面的语句“x=2”，接着执行第三条if语句，由于“1＜1为假，后面的语句不执行，所以最后的x值为2不为3。

选项D中；首先执行第一条if语句，由于“a＜b”为真，执行此if后面的语句“x=b”；接着执行第二条if语句，由于“b＜c”，为真，执行此if后面的语句“x=c”，接着执行第三条if语句，由于“c＜a”为假，后面的语句不执行，所以最后的x值为c即为3。

11.D解析：在主函数中首先定义了一个数组p并初始化，在while后面括号里的表达式中，i初值为0，当p[i]为偶数时，P[i]%2等于0，根据“&&”运算符的规则，其表达式为假退出循环，显然当i=2时，p[i]=14为偶数，此时while后面括号里的表达式的值为假，退出循环，此时k=p[0]+p[1]，即k=11+13。所以最后输出k为24。

12.D

13.A

14.CC语言的实型常量可以用小数形式、指数形式来表示。题中的选项都是指数形式，指数形式的一般形式为：尾数E（或e）整型指数。C语言规定，字母E或e之前必须要有数字，且E或e后面的指数必须为整数，E或e的前后以及数字之间不得插入空格。故本题答案为C选项。

15.C

16.D

17.B

18.A

19.B

20.C解析：解答本题，首先要明白在对指针进行加、减运算的时候，数字“1”不是十进制的数“1”，而是指'1'个存储单元长度，而1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是int型，移动1个存储单元的长度就是位移2个字节，如果基本类型是float型，移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址：300H+(13*上标)4)H＝352H。

21.s[i++]s[i++]解析：本题中为了能实现字符串的拷贝，需要使字符数组s从头到尾依次遍历其所有元素．本题应使用i的自增后置来实现。

22.对象对象解析：在面向对象的程序设计方法中，类是具有相同的属性或方法的对象的抽象，对象是类的实例。

23.x＜ar[i][j]x＜ar[i][j]解析：本题考查的是循环的嵌套。本题定义了二维数组a，存放3行4列的数组元素，定义了，一维数组b用于存放每行的最大数。存函数fun中，通过二重for循环求每行的最大数，外层for循环用于控制行数，内层for循环用于控制列数。当外层循环执行一次时，内层循环则执行4次，并求出了这一行的最大值x，最后将每一行求出最大值x赋值给存放最大值的数组br，故本题答案为x＜ar[i][j]。

24.x/y=%dx/y=%d解析：本题考查prinff语句的输出格式。printf()函数是格式化输出函数，一般用于向标准输出设备按规定格式输出信息。在编写程序时经常会用到此函数。printf()函数的调用格式为：printf('＜格式化字符串＞”，＜参最表＞)其中，格式化字符串包括两部分内容。一部分足正常字符，这些字符将按原样输出；另一部分是格式化规定字符，以“%”开始，后跟一个或几个规定字符，用来确定输出内容格式。参量表是需要输出的一系列参数，其个数必须与格式化字符串所说明的输出参数个数一样多，各参数之间用“，”分开，且顺序一一

25.2004170320041703解析：由于参数传递只是将实参的值复制到形参中，形参与实参拥有各自的存储空间，因此形参的改变并不影响实参，所以并不改变s的情况。

26.2468(若字符间有空格扣1分)2468(若字符间有空格扣1分)

27.9292解析：主函数中首先定义了一个4行4列的二维数组，然后执行一个while循环，该循环中又嵌套了一个do-while循环。现看while循环，该循环通过i++的值来判断是否结束循环当i++的值为4的时候结束循环，当i=0时，执行while的循环体，显然if语句条件不满足不执行，接着让i=0，然后执行do-while循环体，我们不难看出do-whilo循环的功能是将第i+1行的所有元素加起来，所以这时s的值为s=a[1][0]+a[1][1]+a[1][2]+a[1][3)=26,当i=1时，i+1=2，uf后面括号里的表达式的值为真执行后面的continue语句，结束该次循环；当i=2时，i加1变为3，把第3+1行的所有元素的加到s上，此时s=s+a[2][0]+a[2][1]+a[2][2]+a[2][3]=92,当i=3时，3+1=4，if后面括号里的表达式的值为真执行后面的continue语句，结束该次循环，当i=3时，if后面括号里的表达式的值为真执行后面的continue语句，结束该次循环当i=4时while循环结束，所以最后输出的s的值为92。

28.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

29.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

30.n/2n/2解析：删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

31.14

32.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

33.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：字符数组的初始化，字符串的输入和输出的应用。C语言没有字符串变量，字符串不是存放在一个变量中而是存放在一个字符型数组中，因此为了存放字符串，常常在程序中定义字符型数组；字符串存放在字符数组中，但字符数组与字符串可以不等长，C语言规定以“\\0”字符作为字符串结束标志。

本题中，chars[80]，d[80]；定义了两个字符型数组，可以放入80个字符。gets函数是c语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的ASCII码值是否在48('0'的ASCII代码)与57('9'的ASCII代码)之间，或者直接与'0'，'9'进行比较，如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即'0'的出现)。将“'\\0'”字符作为字符串d结束标志，最后调用puts函数输出d。所以在空格处应填入比较语句s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞＝48&&s[i]＜＝57或s[i]＜＝'9'&&s[i]＞＝'0'或'9'＞＝s[i]&&'0'＜＝s[i]或'0'＜＝s[i]&&'9'＞＝s[i]或s[i]＜＝57&&s[i]＞＝48或&&48＜＝s[i]或57＞＝s[i]。

34.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志，\'\\0\'。

\'\\t\'，是转义字符，代表横向跳若干格；\'\\\''是转义字符，代表双引号；\'\\023\'只代表一个字符，而不管转义字符后面有几个字符：\'\\xAB\'是以两位十六进制数AB表示的ASCII码字符，只代表一个字符：\'\\n\'是转义字符，代表回车换行。’

5个子符常量各代表一个字符，再加上字母C，所以返回的长度是6。

35.1371513715解析：程序中n是一个有5个元素，且元素值全为0的数组。在for循环中，当i=1时，n[1]=n[0]*2+1，此时n[1]=1;i=2时，n[2]=n[1]*2+1，此时n[2]=3;i=3时，n[3]=n[2]*2+1，此时n[3]=7;i=4时，n[4]=n[3]*2+1，此时n[4]=15，循环结束。输出函数中%d后有空格，因此输出结果为13715。

36.findbigfindbig解析：f是指向函数的指针变量，根据题意要求，空格处应填入findbig。

本题目考查：C语言中指向函数的指针变量定义的一般形式为；

数据类型标识符(*指针变量名)()；

“数据类型标识符”表示函数返回值的类型。

函数的调用可以通过函数名调用，也可以通过函数指针调用。在给函数指针变量赋值时，只需给出函数名而不必给出参数。(*p)()表示定义一个指向函数的指针变量，专门用来存放函数的入口地址，可以先后指向不同的指针变量。用函数指针调用函数时，只需要将(*p)代替函数名即可，在(*p)之后的括号中，根据需要写上参数。

37.

38.77解析：在C语言中，宏定义是直接替换的，所以在刘表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

39.对象对象解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。

40.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

41.B解析：在对字符数组赋字符串值时，系统会自动在字符串的末尾加上—个字符串结束标志'\\0'，故指向字符数组的指针p的*(p+4)的值为'\\0'。由于'\\0'的编码值就是0，所以本题输出为0。

42.BB．【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元索是最后被插入的元素，也是最后被删除的元素。栈是按先进后出的原则组织数据的。

【知识拓展】“栈”的形式如手枪的弹匣，最后压入的子弹总是最先被弹出，而最先压人的子弹最后才被弹出，也就是“先进后出”。

43.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

44.DD。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

45.B[答案]B

[考点]软件工程基础

[评析]

分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。

软件工程中的瀑布模型：

问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护

相关链点：

层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图

46.A解析：在第一次执行for循环时，字符数组的首地址赋给了指针变量p，使得指针变量p指向了s的首地址，输出p所指向的字符串；第二次执行for循环时，p值增加1，p指向了s的第二个元素输出BCD；第三次输出CD；第四次输出D；直到P指向字符串的结束字符“\\0”，for循环终止抽行。

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

48.B解析：本题主要考查结构体和联合内存使用的区别：结构中不同的成员分别使用不同的内存空间，一个结构所占内存空间的大小是结构中每个成员所占内存空间大小的总和，结构中每个成员相互独立；联合所占用的内存空间为最长的成员所占用的空间。

49.A解析：本题考查switch语句。当i=1时，执行case1，因为没有遇到break语句，所以依次往下运行，a=a+2=2，a=a+3=5；当i=2时，执行case2，因为没有遇到break语句，所以依次柱下运行，a=a+2=7，a=a+3=10：当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a=a+2=13，a=a+3=16；当i=4时，执行default，a=a+3=19，结束循环。

50.B解析：考查十六进制数的表示方法。十六进制数以0x开头,后面跟着若干位1f的数,所以正确答案为B)。整形常量、实型常量和字符型常量的合法性判断。

51.C解析：在C语言中，除字符数组外，一个数组不能通过数组名对数姐进行整体引用，因此选项A是对的。数组名中存放的是一个地址常量，它代表整个数组的首地址，因此选项B是对的。C语言程序在运行过程中，系统不自动检验数组元素的下标是否越界，因此选项C是错误的。C语官规定可以通过赋初值来定义数组的大小，这时数组说明符的一对方括号中可以不指定数组的大小，因此选项D也是正确的。所以，4个选项中选项C符合题意。

52.D解析：首先定义了两个字符数组b1和b2，并用一个字符串给b1赋初值，然后定义了一个字符型指针变量pb，通过赋初值使它指向b1[3]。接着执行while循环，该循环执行了3次：第一次判断条件“--pb＞=b1”，使pb的值为“b1+2”，执行“strepy(b2，pB)；”后，b2中的内容为“cdefg”：第二次判断条件“--pb＞=b1”，使pb的值为“b1+1”，执行“strcpy(b2，pB)；”后b2的内容为“bedefg”第三次判断条件“--pb＞=b1”使pb的值为“b1”，执行“strcpy(b2，pB)：”后b2的内容为“abcdefg”。最后输出b2数组中存放的字符串长度，显然是7。(这里还有一个关键点：就是每当执行—次while循环判断条件，就执行一次“--pb”，他使得指针pb自减1，即前移一位)所以，4个选项中D为所选。

53.B解析：读懂两个循环的关系，是解这个题目的关键，本题的第一个for循环的作用是实现对数组元素的遍历，第二个循环的作用是排序。while(j＞=0&&t＞c[j])，这个语句是控制排序的关键语句，它即实现了比较两个元素大小的作用，又实现了元素向后移动的作用，不断地把大的数据向前移动，直到找到一个比它小的，或到数据的上界为止。

54.B解析：函数ptr(*m，n)中，参数m传递的是一个地址，所以可以改变主函数中数组a的各元素值，函数ptr(*m，n)的功能是将数组的各元素都自加1，所以，最后数组a中的各元素为2，3，4，5，6。

55.C解析：本题考查字符串的长度。printf的功能是输出'ATS\\n012\\1\\\\'这个字符串的长度，在字符串中“\\\\”代表一个“\\”，仅为一个字符，而“\\1”代表数字1，占一个字符，“\\n”是回车换行符，也占一个字符，加上A、T、S、0、1、2，一共是9个字符。

56.B解析：本题中，a[1][2]是二维数组中的第6个元素，对应for循环中i的值为5，p[5]=5+1。

57.D解析：“&”是求址运算符，“*”是指变量说明符。选项A)、B)应改为scanf('%d'，p)；选项C)中指针变量p未指向一确定的内存单元，不能为其赋值，并且这样做很危险，建议不使用。

58.C解析：结构化程序设计方法的四条原则是：1．自顶向下；2．逐步求精；3．模块化；4．限制使用goto语句。

59.C解析：本题考核的知识点是实型变量中小数点的位数。选项A中0.5/100.0将保留小数点后六位，不满足题目要求，故选项A不正确：选项B和选项D也将保留小数点后六位，不满足题目要求，故选项B不正确：所以，4个选项中选项C符合题意。

60.B解析：本题考查ifelse语句。C语言规定，else总是与它前面的最近的if配对。

61.C

62.B根据宏替换的替换规则，我们可知，

63.C

64.Afun函数将空格之前的小写字母修改为大写字母，所以答案选A)。

65.C解析：C语言提供了许多输入函数，其中有：getchar(输入字符)、scanf(格式输入)和gets\u3000(输入字符串)等。题目要求输入的是字符串，所以可以排除getchar，而且要求输入的字符串中包含空格，而scanf函数默认将输入的空格字符作为分割符，所以空格不会被输入，故可排除scanf。getc的作用是从文件中输入一个字符，故也不可取。gets函数可以输入一整行作为一个字符串，其中也包括空格字符，故应该选择C。

66.A本题考查数组作为函数形参与实参的使用。题目给出的程序分为两个部分，一个是函数func，该函数有两个形参，一个为整型的指针a，一个为整型的数组b[]，这里的b只是一个形参数组名，与main函数中的数组b没有关系。为了区别，将func函数中的数组b用b’表示。func函数实现的功能是将指针a所指向的整型值*a与6相加，并将结果放入数组b’[0]处。main函数首先对整型数据a和数组b进行初始化，初始化后a的值为0，数组b中第一个值b[0]=3。初始化结束后，对函数func进行调用。应当注意，调用函数func时，是将数组b的数组名作为函数的实参。这样调用的结果就是没有把数组元素的值传递给形参数组，而是把实参数组的起始地址传递给形参，b和b’共占有同一段内存，这样形参数组中的值发生变化也将导致实参数组中的值发生变化。题目中虽然main函数初始化使得b[0]=3，但是在调用func函数的过程中，作为该函数形参的数组b’有b’[0]=*a+6=6，故main函数中的实参数组b[0]值也发生改变，变为6。

67.B

68.B

69.B\nstrlen是求字符串的长度，结果为4，sizeof是求数组的长度，而数据在定义时已给出长度为10