一、选择题

1、下列叙述中正确的是(    )。

    A. 算法就是程序    B. 设计算法时只需要考虑数据结构的设计

    C. 设计算法时只需要考虑结果的可靠性  D. 以上三种说法都不对

2、下列关于线性链表的叙述中，正确的是(    )。

    A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    C. 进行插入与删除时，不需要移动表中的元素

    D. 以上三种说法都不对

3、下列关于二叉树的叙述中，正确的是(    )。

    A. 叶子结点总是比度为2的结点少一个

    B. 叶子结点总是比度为2的结点多一个……此处隐藏19392个字…… 说，先执行k++，再判断k*k的值是否小于20。当k的值等于5时，5*5=25＞20，退出while循环。

43、23

[解析] 函数Xfun()的功能是求出数组a中所有大于0的元素的和。

44、19

[解析] 函数Xfun()的功能足将变量x和y中的值进行互换，在主两数中调用Xfun(a, B) 后，变量a的值等于4，变量b的值等于3，所以表达式a*a+b=4*4+3=19。

45、Xcs::Xcs(){}

[解析] 类Xcs的函数体为空不带参数的构造函数为Xcs(){}，此函数要在类外定义，所以在函数名前面要加类名Xcs。

46、4368

[解析] 在主函数中创建类对象s1时，调用类的默认构造函数输出4，创建s2时，调用类的带参数的构造函数输出3，删除对象s2时，调用类的析构函数输出6，程序运行结束时，调用类的析构函数输出8。47、保护成员 　 　

48、私有成员

[解析] 在派生类BB中，数据成员m是从基类AA保护继承而来，所以其属性为保护成员。在类的定义中，没有显式定义的数据成员其属性为私有成员。

49、operator/(c1, c2)

[解析] 将两个类Ben对象c1, c2作为参数，显示调用重载二元运算符“/”的形式为operator/(c1, c2)。

50、类模板

[解析] C++的模板分为函数模板和类模板。