(2)D【解析】算法的空间复杂度，一般是指执行这个算法所需要的内存空间，它包括算法程序所占的 空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此，选项A中的 说法是错误的。 虽然算法的计算工作量(即时间复杂度)是问题规模的函数，但它是与数据的存储结构有密切的关 系。因此，选项B中的说法也是错误的。 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此， 选项C中的说法也是错误的。D则是正确的。

(3)A【解析】栈是按照“先进后出“(F1Lo-First In Last Out)或“后进先出”(LIFO一Last IN First Out)的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。因此，栈具有记忆作用。

(4)A【解析】按照二叉树后序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先 遍历左子树，然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后 遍历右子树，最后访问根结点。对本题中的二叉树进行后序遍历的结果应是ZBTYCPXA.

(5)A【解析】在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。

(6)D【解析】在结构化分析方法中，数据字典的作用是描述系统中所用到的全部数据和文件的有关 信息。

(7)A【解析】维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段。软 件工程学的目的就在于提高软件的可维护性，同时也要设法降低维护的代价。 软件维护通常有以下四类： ①为纠正使用中出现的错误而进行的改正性维护； ②为适应环境变化而进行的适应性维护； ③为改进原有软件而进行的完善性维护； ④为将来的可维护和可靠而进行的预防性维护。 软件维护不仅包括程序代码的维护，还包括文档的维护。文档可以分为用户文档和系统文档两类。 但无论是哪类文档，都必须与程序代码同时维护。只有与程序代码完全一致的文档才有意义和价值。 由此可知，本题中选项B、C、D中的说法都是错误的。

(8)C【解析】在关系模型的数据语言中．一般除了运用常规的集合运算(并、交、差、笛卡尔积等)外， 还定义了一些专门的关系运算，如投影、选择、连接等运算。前者是将关系(即二维表)看成是元组的 集合，这些运算主要是从二维表的行的方向来进行的；后者主要是从二维表的列的方向来进行运算。 因此，选项A与B中的说法都是错误的，而选项C中的说法是正确的。

(9)B【解析】显然，关系表T是关系表R与S的并，即T=RUS。

(10)D【解析】显然，在数据库系统阶段，数据独立性最高。

(11)C【解析】注意：VC编译器分配给整数的内存是4字节。

(12)c【解析】本题考察for循环的三个表达式的用法及其执行顺序，本题中for循环的第三个表达 式完成变量自增，以控制for循环的执行次数。

(13)A【解析】C++语言规定在使用scanf输入时可以用作数据分隔符的有空格，回车和Tab键。 用户如果要从键盘输入空格字符，则需要使用其他的输人方式。

(14)D【解析】逻辑表达式的值输出结果是数字的形式。c++规定．逻辑假用数字O表示，而逻辑 真则用非零表示。注意：在C++中，如果逻辑表达式的值是非零，则可以认为是真。VC编译器在 编译输出时将逻辑真输出为l。

(15)A【解析】本题考察混合表达式的展开。

(16)B【解析】本题考察宏定义的使用，宏在使用是如同函数一样，但却是在编译时展开。而函数却是 在运行时进行计算的。

(17)B【解析】选项A可以排除，原因是类的成员函数的定义必须用域作用符：：进行限定；选项C的 限定位置不对，函数的类型应在最前面。根据上下文可以指导，setx为单参成员函数，在定义时也 必须指定参数。因此选项D也可以排除，正确答案为B。

(18)D【解析】本题考察const修饰符的含义及其修饰不同对象的规则。常对象既能被常对象调用， 也能被一般对象调用，一旦const修饰了一个对象．则对象的所有数据成员都无法更新。