2012年计算机等考二级VF模拟题及答案解析3

　　(1)A【解析】线性表是线性结构;线性链表是线性表的链式存储结构，因此也是线性结构;栈与队列是特殊的线性表，因此也是线性结构;二叉树是非线性结构。

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

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

　　(4)B【解析】二叉树有一个性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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【解析】Ctrl+F2是显示命令窗口;Ctrl+F4是隐藏命令窗口。

　　(12)A【解析】 目前数据口管理系统所支持的三种基本的数据模型是层次模型、网状模型、关系模型。

　　(13)D【解析】有A和C所列规则，而记录是整体概念，所以都是正确的。

　　(14)C【解析】要打开一个表，并不一定要打开数据库。

　　(15)A【解析】查询设计器生成的查询文件的扩展名为qbr，这是一个文本文件，它的主体是SQLSELECT语句，也就是查询的命令。

　　(16)D【解析】三种文件。

　　(17)C【解析】DTOC(出生日期)输出的形式是：月/日/年，年只是最后两位。例如2005年1月19号的输出是01/19/05，由此可见C是正确的。

　　(18)D【解析】ENDD0是结束D0循环。READEVENTS命令建立事件循环，CLEAR EVENTS命令终止事件循环。