(2)c【解析】显然，对于栈和队列来说，插入时不需要移动其他元素。

(3)B【解析】数据的存储结构是指数据的逻辑结构在计算机中的表示。

(4)B【解析】二叉树有一个性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的 结点多一个。由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。 该二叉树中总的结点数为 度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219

(5)B【解析】栈(stack)是限定在一端进行插入与删除的线性表。

(6)B【解析】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠 性的鉴定。 由此町知，测试不是为了证明程序是正确的，而是在设想程序有错误的前提下进行的，其目的是设法 暴露程序中的错误和缺陷。测试只能说明程序有错，而不能证明程序无错，希望通过有限次的测试 就能发现程序中的所有错误是不可能的，即完全测试是不可能的。

(7)A【解析】在面向对象的程序设计中，对象是面向对象的软件的基本模块，它是由数据及可以对 这些数据施加的操作所组成的统一体，而且对象是以数据为中心的，操作围绕对其数据所需做的处 理来设置，没有无关的操作。从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性 强。由于完成对象功能所需要的元素(数据和方法)基本上都被封装在对象内部，它与外界的联系自 然就比较少，因此，对象之间的耦合通常比较松。因此，选项B与C中的说法都是错误的，而选项A中的说法是正确的。

(8)C【解析】数据库设计是指在已有数据库管理系统的基础上建立数据库。

(9)D【解析】在并(U)、交(n)、差(一)三种运算中，都要求参加运算的两个关系具有相同的属性名 表，其运算结果也与它们具有相同的属性名。即它们的表框架是相同的。由此可以看出，本题给出 的两个关系R与s其表格框架足不同的(R是二元关系，s是三元关系)，因此，它们不能作并(U)、 交(n)、差(一)这三种运算。而两个不同框架的关系是可以作笛卡尔积(×)运算的。

(10)D【解析】E-R(实体一联系，Entity～Relationship)图是设计概念模型的有力工具。在E-R图中， 用三种图框分别表示实体、属性和实体之间的联系： ①用矩形框表示实体，框内标明实体名； ②用椭圆状框表示实体的属性，框内标明属性名； ③用菱形框表示实体间的联系，框内标明联系名； ④实体与其属性之间以无向边连接，菱形框与相关实体之间也用无向边连接，并在无向边旁标 明联系的类型。 因此，用E-R图不仅可以简单明了地描述实体及其相互之间的联系，还可以方便地描述多个实体集 之间的联系和一个实体集内部实体之间的联系。 由此可知，选项A、B、c三个选项中的说法都是不对的。

(11)B【解析】本题也是考查c语言中函数的概念及其使川。函数调用时，值可以双向传递，并没有限 制使用全局变量还是局部变量，需要根据程序的逻辑需要进行选择。

(12)D【解析】 函数在定义时已经可以指定其函数类型，则函数返回值类型就是该类型。 

(13)D【解析】本题考查类型定义typedef的使用方式，考生常犯的问题是把两者的位置颠倒。

(14)c【解析】本题其实是考查各级运算符的优先级的。选项A赋值符号右侧为逗号表达式，其取 值为最后一项表达式的值；选项B隐含表示为j=j+1，这是很常用的一种赋值表达式。选项D赋 值符号右侧为逻辑表达式，其值为1或O，可以赋值给变量x。将选项C展开为i+1=i+1+1，这是 错误的。

(15)A【解析】本题很简单，不过考生要注意引用是C++的新特性。只有结构是C语言就出现的特性。

(16)C【解析】本题考查for循环条件中三个表达式的执行顺序。首先执行表达式一，然后执行表达 式二，如果表达式二为真，则循环体执行，然后执行表达式三，接着继续执行表达式二，如此循环。 考生要注意的是，本题中表达式三中包含了变量x的增量操作，因此可以由表达式二和三一起控制 循环体的执行次数。本题正确答案为C。