2021-2022年内蒙古自治区锡林郭勒盟全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021-2022年内蒙古自治区锡林郭勒盟全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}编译时编译器提示错误信息，你认为出错的语句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

2.结构化程序所要求的基本结构不包括（）。

A.顺序结构B.GOT0跳转C.选择(分支)结构D.重复(循环)结构

3.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

4.第

2

题

现有如下程序段

#include"stdio.h"

main（）

{intk［30］={12,324,45,6,768,98,21,34,453,456};

intcount=0,i=0;

while（k［i］）

{if（k［i］%2==0‖k［i］%5==0）count++;

i++;}

printf（"%d,%d＼n",count,i）;}

则程序段的输出结果为

A.7,8B.8,8C.7,10D.8,10

5.有以下程序#include<stdio.h>main（）{char*s=（“ABC）;do{printf（“%d”,*s%10）;s++;}while（*s）;}注意，字母A的ASCII码值为65。程序运行后的输出结果是A.5670B.656667C.567D.ABC

6.假定下列x和y均为int型变量，则不正确的赋值为()。

A.x+=y++B.x++=y++C.x=++yD.++x=++y

7.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

8.

9.若有定义语句："inta[4][10]，*P，*q[4]；"且0≤i<4，则错误的赋值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

10.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?()

A.17B.18C.19D.20

11.在一个顺序队列中，队首指针指向队首元素的____位置。

A.前一个B.后一个C.当前D.最后一个

12.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10，则存放A至少需要()个字节。

A.90B.180C.240D.270

13.若有语句“void*P=malloc(80);”，则以下叙述错误的是（）。

A.可以通过指针P直接访问用malloc开辟的这块内存

B.p所指内存可以通过强制类型转换当作具有20个int型元素的一维数组来使用

C.p所指内存可以通过强制类型转换当作具有10个double型元素的一维数组来使用

D.P所指内存可以通过强制类型转换当作具有80个char型元素的一维数组来使用

14.在黑盒测试方法中，设计测试用例的主要根据是A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

15.任何一个无向图的最小生成树()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

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

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

17.下列程序的输出结果是

#include"stdio.h"

#defineN3

#defineM3

voidfun(inta[M][N])

{printf("%d\n",*(a[1]+2));}

main()

{inta[M][N];

inti,j;

for(i=0;i<M;i++)

for(j=0;j<N;j++)

a[i][j]=i+j-(i-j);

fun(a);}

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

18.将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为()A.f=f+1B.f=(f+1)%mC.r=(r+1)%mD.f=(f+1)%(m+1)

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

A.getehar函数用于从磁盘文件读入字符

B.gets匿数用于从终端读入字符串

C.取ns函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

20.下面程序段的时间复杂度为（）。

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

二、2.填空题(20题)21.数据流图的类型有【】和事务型。

22.若有说明chars1[]="Thatgirl"，s2[]="isbeautiful"；则使用函数strcmp(s1,s2)后，结果是______。

23.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdioh＞

main()

{inta[10],b[10],i;

for(i＝0;i＜10;i++)

scanf("%d",&a[i]);

for(i＝0;i＜9;i++)

for(i;0;i＜9;i++)

{if(i%4＝＝0)primf("\n");

printf("%3d",b[i];

}

}

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

main()

{intx=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

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

main()

{inty=9;

for(;y>0;y--)

if(y%3==0)

{printf("%d",--y);continue;}}

26.一个模块直接调用的其他模块的模块个数称为______。

27.数据元素之间______的整体称为逻辑结构。

28.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

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

#defineMCNA(m)2*m

#defineMCNB(n,m)2*MCRA(n)+m

#definef(x)(x*x)

main()

{inti=2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

30.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

31.数据的逻辑结构有线性结构和______两大类。

32.下列程序的运行结果为【】。

main()

{inta=5,b=5,y,z;

y=b--＞++a?++b:a;

z=++a＞b?a:y;

printf("%d,%d,%d,%d",a,b,y,z);

}

33.若从键盘输入58，则以下程序输出的结果是______。

main{)

{inta;

scanf("%d",&a);

if(a＞50)printf("%d",a);

if(a＞40)printf("%d",a);

if(a＞30)printf("%d",a);

}

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

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

35.阅读下列程序,则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

36.若x，y和z均是int型变量，则执行下面表达式后的x值为【】。

x=(y=4)+(z=2)

37.如果两个8位二进制数00010101与01000111相加，其结果用十进制表示为【】。

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

#include＜stdio,h＞

main()

{inta=1,b=2,c=3;

if(c=a)printf("%d\n",c);

elseprintf("%d\n",b);}

39.有以下程序

main()

{intn=0,m+1，X=2;

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

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

}

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

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

三、1.选择题(20题)41.C语言的基本单位是()。

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

42.当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；s.a=0x3132；s.b=0x33；printf("%c"，*p);}

A.1B.2C.3D.不确定

43.下列叙述中正确的是A.C语言中既有逻辑类型也有集合类型

B.C语言中没有逻辑类型但有集合类型

C.C语言中有逻辑类型但没有集合类型

D.C语言中既没有逻辑类型也没有集合类型

44.软件开发的结构化生命周期方法将软件生命周期划分成()

A.定义、开发、运行维护

B.设计阶段、编程阶段、测试阶段

C.总体设计、详细设计、编程调试

D.需求分析、功能定义、系统设计

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

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

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

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

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

46.有以下程序#include＜stdio.h＞main(){printf("%d\n",NULL);}

A.0B.1C.-1D.NULL没定义，出错

47.有下列程序：

main()

{intx＝0;

inty＝0;

while(x＜7&&++y)

{y--;

printf(:%d,%d",y,x);

}

程序的输出结果是()。

A.0,7B.7,7C.0,6D.1,6

48.以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*z)的C语言表达式是______。

A.x/y*zB.x*(1/(y*z))C.x/y*1/zD.x/y/z

49.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

A.221B.219C.231D.229

50.下面程序段的输出为#nclude"stdio.h"main(){printf("%d\n"，12＜＜2)；}

A.0B.47C.48D.24

51.C语言中用于结构化程序设计的3种基本结构是()。

A.顺序结构、选择结构、循环结构

B.if、switch、break

C.for、while、do-while

D.if、for、continue

52.下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

A.67B.0C.字符'C'的地址D.字符'C'

53.下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1;elsep[1][i]=1;}printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}

A.8B.7C.12D.9

54.若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

55.软磁盘最外边的磁道数是()

A.0B.1C.39D.79

56.设a=1，b=2，c=3，d=4，则表达式a＜b?a:c＜d?a:d的结果为______。

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

57.下列属于不合法的C语言整型常量的选项是()。A.-32679

B．0Xabc

C．069

D．3.00E+02B.C.D.

58.以下对C语言中联合类型数据的正确叙述是()。

A.定义了联合变量后，即可引用该变量或该变量中的任意成员

B.一个联合变量中可以同时存放其所有成员

C.联合中的各个成员使用共同的存储区域

D.在向联合中的一个成员进行赋值时，联合中其他成员的值不会改变

59.下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

60.下述对C语言字符数组的描述中错误的是

A.字符数组的下标从0开始

B.字符数组中的字符串可以进行整体输入/输出

C.可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值

D.字符数组可以存放字符串

四、选择题(20题)61.(42)希尔排序法属于哪一种类型的排序法()

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法

62.

63.下列排序方法中，最坏情况下比较次数最少的是（）。

A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

64.

65.

66.设j为Int型变量，则下面for循环语句的执行结果是()。

for(j=10；j>3；j--)

{if(j％3)j--；

--j；--j；

printf("％d"，j)；

}

A.63B.74C.62D.73

67.有如下程序

#defineN2

#defineMN+1

#defineNUM2*M+1

main()

{

inti;

for(i=1;i<=NUM;i++)

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

}

该程序中for循环执行的次数是

A．5B．6

C．7D．8

68.以下数据结构中不属于线性数据结构的是______。

A.队列B.线性表C.二叉树D.栈

69.

70.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

71.

72.

73.以下选项中，不能作为合法常量的是

A．1.24e03B．1.34e0.3C．1.24e+3D．1.34e0

74.利用fseek函数可实现的操作是()。

A.实现文件的顺序读写B.改变文件的位置指针C.实现文件的随机读写D.以上答案均正确

75.在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

76.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数s由

B.从文件file中读取长度不超过n-1个字符的字符放到字符数组S中

C.从文件file中读到n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存字符数组S中

77.有以下程序

#include<stdio.h>

main()

{

intnum=0;

while(num<=2)

{

num++;

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

}

}

上面程序的输出结果是

78.

79.设变量已正确定义并赋值，以下正确的表达式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

80.已知intx=（1,2,3,4）；变量x的值是（）。

A．1B．2C．3D．4

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：根据形参m(2≤m≤9)的值，在m行m列的二维数组中存放如下所示的数据，由main()函数输出。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放入结构体数组stu中，请编写函数proc（），该函数的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A本题考查指针，pl=&k表示P指向k的地址，则*p=k，依次类推，在对指针进行赋值时没有错误。a=／*p+m赋值，在c语言中"／*"表示的注释，所以答案选择A。

2.B1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

3.C学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C项。

4.D

5.C

6.B

7.C\n面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

\n

8.A

9.A数组名是一个存放一个数组首地址的值，是一个地址常量。而p=a不是合法的，因为p和a的基本类型不同。

10.D

11.A

12.A

13.A题干中使用malloc函数分配了80个字节的内存单元，void指针p指向该内存单元。在C语言中，void*不能直接使用，必须利用强制类型转换将其转成所需的类型才能使用，选项A错误。int类型的元素占4个字节，所以可以将p指向的内存强制类型转换成具有20个int类型的一维数组来使用，同理，也可以强制类型转换成10个double类型的一维数组来使用，或强制类型转换成80个char类型的一维数组来使用，选项B、C、D正确。故本题答案为A选项。

14.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

15.B

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

17.B解析：若有以下定义:inta[3][4],i,j;且当0<=i<3,0<=j<4,则可以有以下几种方式来引用数组中的第i行,第j列的元素:a[i][j],*(a[i]+j),*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。

18.B

19.A本题考查的是文件操作。题中“fopen(fn，”w”)”的作用是打开fn所指向的文件，使用文件方式为“写入”；

“每uts(str，fp)”的作用是将字符str的值输出到fb所指向的文件中去。在程序中，两次使用“写入”的方式打开同一个文件，在第二次打开时，文件指针指向文件头，所以此次写入的数据覆盖了文件原有的数据，故本题中tl．dat的内容为end。故本题答案为A)。

20.A

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

22.-1-1解析：strcmp(s1，s2)函数的作用是：对字符数组s2和字符数组s1进行比较。如果s1＜s2，则返回负数；如果s1==s2，则返回0；如果s1＞s2，则返回正数。

23.b[i]＝a[i]+a[i+1]b[i]＝a[i]+a[i+1]解析：将数组a中元素a[i]与a[i+1]值相加后的值赋予数组b中元素b[i]小即可实现将一个数组的前项和后项之和存入另一数组。

24.77解析：在主函数中定义了一个变量x并赋初值0，然后执行函数调用语句，该语句的执行过程为sub(&x,8,1)调用sub(&a,4,2)，sub(&a,4,2)调用sub(&a,2,4)，sub(&a,2,4)中由于2＜4，所以if后面括号里的判断为假，递归结束，执行其后的*a+=k;语句此时x=x+k=0+4=4，回退到上一层调用函数sub(&x,4,2)中，执行后面的语句，x=x+k=4+2=6，再回推到最上一层调用函数sub(&x,8,1)执行后面的语句，x=x+k=6+1=7，所以最后输出7。

25.852852解析：循环前,变量y的值为9,其中,循环语句在y大于0情况下循环,每次循环后y的值都减1。循环体是当y能被3整除时输出表达式--y,输出的是减1后的y值。这样,第一次循环因y为9,能被3整除,输出8,y也变成8。又经两次循环,y的值变为6,又让y减1变成5,并输出5;又经两次循环,y的值变成3,让y减1变成2,输出2;再经两次循环后,y的值变成0,结束循环,所以程序输出852。

26.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

27.逻辑关系逻辑关系

28.2525解析：#NAME?

29.1616解析：本题定义了两个宏MCRA(m)和MCRB(n,m)，展开宏MCRB(n,m)，得到：MCRB(j,MCRA(i)=2*MCRA(j)+MCRA(i)=2×2×j+2×i=4×3+2×2=12+4=16，因此printf函数的输出结果为16。

30.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

31.非线性结构非线性结构

32.7467

33.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个订语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞4O，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

34.passwarnpasswarn解析：n++是在执行完其所在的语句后再加1，因此，在执行case的时候，n的值依然为'c'，执行case'c'后面的语句，先打印出“pass”；在执行完case'c'后，未遇到break跳出switch，便接着执行下面的语句，又打印出warn。所以此题输出结果是passwarn。

35.30x30x解析：本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。

36.6

37.92

38.11解析：该程序要注意的是if语句的判断条件“c=a”是赋值，而不是“c==a”。由于a=1，故条件c=a使c的值为1(真)，所以输出c的值1。

39.-4-4解析：if-else构造了一种二路分支选择，是一种最基本的选择结构，if(条件)S1(if分结构)elseS2(else分结构)，它的工作过程是：先对条件表达式进行判断，若为真(成立，值为非零)，就执行if分结构(S1)；否则(不成立，值为0)，就执行else分结构(S2)。本题中，n=O，可以判断(!n)为真，执行“x=x-1=2-1=1；m=1”，可以判断(m)为真，执行“x=x-2=1-2=-1；”进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4。

40.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

41.AA。【解析】C语言是函数式的语言。它的基本组成单位是函数，在C语言中任何程序都是由一个或者多个函数组成的。

42.C解析：共用体类型结构的特点是使几个不同的变量共占同一段内存，但在每一瞬时只能存放其中一种，而不是同时存放几种，共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用。因此本题起作用的是成员b的值，所以程序打印输出3。

43.D解析：在C语言中没有逻辑类型，逻辑类型用整型来表示，故选项A和选项C不正确，C语言中没有集合类型，故选项B不正确。所以，D选项为所选。

44.A解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。

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

46.A解析：在C语言中NULL的ASCII码值为0，而输出函数要求以整形格式输出，故最后的输出数为0。所以，4个选项中选项A符合题意。

47.A解析：本题考查while循环。y的值在while循环的控制表达式中加1，在循环体内减1，所以总的y值不变，且控制条件++y永远非零。当x加到7时不满足循环条件，结束循环。

48.A解析：按照自左向右的运算逻辑，选项A是先做x/y，然后再乘以x，显然与题意不符。

49.B解析：二叉树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个，由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。

该二叉树中总的结点数为

度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219

50.C

51.A解析：本题主要考查结构化程序设计的基本结构。结构化程序设计有3种基本结构：顺序结构、选择结构、循环结构。

52.B解析：考查指向字符串的指针变量。在该题中，指针变量p指向的应该是该字符串中的首地址，p+3指向的是字符串结束标志'\\0'的地址，因而。(p+3)的值为0。

53.B解析：第1次执行for循环，p[1][0]=p[1][0]-1=3：第2次执行for循环，p[1][1]=p[1][1]-1=4：第3次执行for循环，p[1][2]=1，最后输出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

54.D解析：C语言中数组下标是从0开始的,所以二维数组a[2][3]的第一维下标取值为0、1;第二维的下标取值为0、1、2,因而选项A)、B)、C)都是错误的,选项D)表示数组元素a[0][0]。

55.A

56.D

57.C解析：C语言中，以0开头的整型常量表示八进制数，而八进制数只能由‘O’～‘7’八个字符组成，选项C中出现了数字9是错误的。故应该选择C。

58.C解析：联合体的几个特点：①联合体所占用的内存空间为最长的成员所占用的空间；②各个成员分量全部是从低地址方向开始使用内存单元；③联合体中的空间在某一时刻只能保存某一个成员的数据；④联合体和结构体可以任意嵌套。

59.A解析：本题考查函数调用时的参数传递。通过函数abc的执行，将字符串中的字母a去掉，保留剩下的。由于是通过指针调用，所以改变字符串的结果。

60.C解析：在C语言中，通过使用库函数允许对字符数组进行整体输入/输出。C语言不允许通过赋值运算符对字符数组整体进行赋值，对字符串使用符号：只能在说明字符数组并进行初始化的时候进行。字符串结束标志为'\\0'，计算字符串的实际长度时。不计入串长。

61.B

62.C

63.D冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。故答案为D选项。

64.D

65.A

66.B当j=10时，for循环成立，j％3为1，if条件也为真，当执行完j--后，j为9，再执行“--j；--J；”后，j的值为7，因此输出7，继续循环执行j--后j为6，当j=6时for循环成立，j％3为0，if条件为假，此时执行“--j；--j；”后，j为4，输出4，再继续循环执行j--后j为3，当j=3时，for循环不成立，退出循环，故选择8选项。

67.B分别将N、M的宏定义代入NUM的表达式中，可以得到NUM＝2*2+1+1=6，所以当常数NUM作为for循环的终止条件时，应当循环6次。

68.C解析：线性表、栈和队列所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，它只能在固定的一端进行插入和删除操作，又称后进先出表(LastInFirstOut)；队列是插入在一端进行，删除在另一端进行的线性表，又称先进先出表(FirstInFirstOut)。

69.C

70.D结构化程序设计由迪