一、选择题

    下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

1、下列叙述中正确的是

A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经调试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

2、下列数据结构中，能用二分法进行查找的是

A.顺序存储的有序线性表    B.线性链表

C.二叉链表                D.有序线性链表

3、下列关于栈的描述正确的是

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

4、下列叙述中正确的是

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

……此处隐藏17087个字…… 模块所产生的结果。

39、32

[解析] 对于深度为6的二叉树来说，第6层的结点数最多为26-1=32。

40、存储

[解析] 循环队列是队列的一种顺序存储结构。

41、【6】i++

【7】＞=

[解析] 从字符串两端依次比较各字符是否相等，for循环结束后，当i＞=j表明字符串对称，否则不对称。

42、10-10

[解析] 考察对引用的定义的理解。

43、int Point::countP=0;

[解析] 对静态数据成员除要进行引用性说明外，还应在文件作用域内的某个地方进行定义性声明。初始化静态成员前要用类名指定作用域。在类定义之外定义静态成员函数时，不使用static。

44、友元

[解析] 友元函数引入的目的。

45、私有

[解析] 类的3种可见性关键字：public，protected，private对访问权限的控制。

46、virtual

[解析] 利用虚函数实现多态。

47、Base::fun();

[解析] 类层次中的访问规则。

48、成员

[解析] 运算符重载。

49、stack[--top]

[解析] ++／--运算符；注意栈顶元素在stack[top-1]中。