我国计算机二级vf答案详解.docVIP

2007年4月 一、选择题 (1)B 【解析】根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。 (2)D 【解析】在结构化程序设计中一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性，这也是模块划分的原则。 (3)A 【解析】软件测试是为了发现错误而执行程序的过程。是为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。 (4)C 【解析】面向对象程序设计的3个主要特征是：封装性、继承性和多态性。 (5)D 【解析】队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按先进先出的原则组织数据的，故本题答案为D)。 (6)C 【解析】二叉树前序遍历的含义是：首先访问根节点，然后按前序遍历根节点的左子树，最后按前序遍历根节点的右子树，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是：ABDYECFXZ。 (7)A 【解析】对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1＝n2＋1。所以该二叉树的叶子节点数等于n＋1。 (8)B 【解析】在关系运算中，交的定义如下：设R1和R2为参加运算的两个关系，它们具有相同的度n，且相对应的属性值取自同一个域，则R1∩R2为交运算，结果仍为度等于n的关系，其中的元组既属于R1又属于R2。 根据定义可知，不改变关系表的属性个数但能减少元组个数的是交运算，故本题答案为B)。 (9)C 【解析】E－R模型可用E－R图来表示，它具有3个要素：①实体(型)用矩形框表示，框内为实体名称；②属性用椭圆型来表示，并用线与实体连接，属性较多时也可以将实体及其属性单独列表；③实体间的联系用菱形框表示。用线将菱形框与实体相连，并在线上标注联系的类型。 (10)A 【解析】数据库设计(Database Design)是指根据用户的需求，在某一具体的数据库管理系统上设计数据库的结构并建立数据库的过程；数据库技术的根本目标是要解决数据共享的问题；数据库需要操作系统的支持；数据的物理结构又称数据的存储结构，就是数据元素在计算机存储器中的表示及其配置。数据的逻辑结构是指数据元素之间的逻辑关系，它是数据在用户或程序员面前表现的方式，在数据库系统中，数据的物理结构不一定与逻辑结构一致。 (11)A 【解析】SQL的操作功能是指对数据库中数据的操作功能，主要包括插入、更新和删除3个方面的内容，分别用命令INSERT、UPDATE和DELETE来实现。 (12)C 【解析】在关系数据模型中的关键字可以是一个或多个属性组合，其值能够唯一地标识一个元组。 (13)B 【解析】Visual FoxPro是一种数据库管理系统，可以对数据库的建立、使用和维护进行管理。 (14)C 【解析】调用表单的命令格式为：DO FORM 表单文件名。 (15)D 【解析】在SQL的SELECT语句中HAVING短语要结合GROUP BY 使用，用来进一步限定满足分组条件的元组。 (16)D 【解析】插入命令：INSERT INTO 表名 [(属性列1，属性列2...)] VALUES (eExpression1[，eExpression2，...])，若插入的是完整的记录时，可以省略属性列1，属性列2...；另外，SNO、CNO为字符型，故其属性值需要加引号，数值型数据不需要加引号。 (17)B 【解析】SELECT短语中除了包含表中的列及其构成的表达式外，还可以包括常量等其他元素，在SELECT短语中可以使用别名，并规定了结果集中的列顺序，如果FROM短语中引用的两个表有同名的列，则SELECT短语引用它们时必须使用表名前缀加以限定。 (18)D 【解析】BETWEEN 数值表达式1 AND 数值表达式2的意思是取两个数值表达式之间的数据，且包括两个数值表达式在内。 (19)A 【解析】在SLECT短语中HAVING短语必须与 GROUP BY 短语同时使用，并且出现在GROUP BY 短语之后。 (20)C 【解析】在SQL的SELECT查询结果中，可以通过DISTINCT短语消除重复记录。 (21)C 【解析】数据库表之间的参照完整性规则包括级联、限制和忽略，如果将两个表之间的更新规则、插入规则和删除规则中都设置了限制，