请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第3小题如何解答? 【题目描述】 在一棵二叉树上，第5层的结点数最多是（　　）。 A)8 B)9 C)15 D)16

正确答案：A

答案分析：

本题的考点是C语言宏定义的符号替换。由于f(x)宏定义为X*X，预编译时进行符号替换，X替换为4+4或2+2:i=f(4+4)/f(2+2)=4+4*4+4/2+2*2+2=28。输出结果应该是28。正确选项是A。

正确答案：A

【解析】AT()函数的格式是：
AT(<字符表达式1>，<字符表达式2>[，<数值表达式>])，功能是：如果<字符表达式1>是<字符表达式2>的子串，则返回<字符表达式1>值的首字符在<字符表达式2>中的位置；若不是子串，则返回0。函数返回值为数值型。
题干中<字符表达式1>为“x－y＝z”，<字符表达式2>为…2，很明显<字符表达式1>不是<字符表达式2>的子串，所以返回0。

正确答案：C

【参考答案分析】：420

满二叉树是没有度为1的结点。

完全二叉树定义：
若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。

完全二叉树叶子结点的算法：
如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。

因此叶子结点数是(839+1)/2=420

您好！
满二叉树是没有度为1的结点。完全二叉树定义：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。完全二叉树叶子结点的算法：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。因此叶子结点数是(839+1)/2=420

正确答案：B

答案分析：

本题主要考察字符串的截取与连接，Len()函数求出字符串长度以确定循环次数，Mid()函数确定每次截取的字符。故结果为B)。

正确答案：B

答案分析：

第一个for循环，给数组a的20个元素分别赋值0~19；第二个for循环，给数组P赋值，p[0=a[1]=1，p[1]=a[2]=2，p[2]=a[5]=5，p[3]=a[1O]=10；第三个for循环，将数组p中元素的值进行累加，k=1 2 5 10=18。

【参考答案分析】：

答：250

设no为度为0的节点数
  n1为度为1的节点数
  n2为度为2的节点数
n=n0+n1+n2  (1)
根据二叉树定义
n=n1+2*n2+1  (2)
由(1)(2)得
n2=n0-1      (3)
(3)代入(1)
n=2n0+n1-1
500=2n0+n1-1
n1只可能为1或0这里显然为1
n0=250

正确答案：A

答案分析：

定义时*PA只是说明PA是个指针，而在程序中，*PA表示他所以指向的数据，而PA表示地址，在某种程度上等于&，SCANF要输入变量地址，B D都是变量，C使用不法，所以选A