2011年03月国二VF全真模拟试题答案详解05.docVIP

2011年03月国二VF全真模拟试题答案详解05.txt当你以为自己一无所有时，你至少还有时间，时间能抚平一切创伤，所以请不要流泪。能满足的期待，才值得期待；能实现的期望，才有价值。保持青春的秘诀，是有一颗不安分的心。不是生活决定何种品位，而是品位决定何种生活。 一、选择题 (1)D 【解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度是指执行这个算法所需要的内存空间。 (2)D 【解析】 在结构化程序设计中,一般较优秀的软件设计尽量做到高内聚、低耦合,这样有利于提高软件模块的独立性,也是模块划分的原则。 (3)C 【解析】 软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定。它有3个方面的重要特征,即测试的挑剔性、完全测试的不可能性及测试的经济性。其中,没有测试的可靠性这一说法。 (4)A 【解析】 对象是由数据和容许的操作组成的封装体,与客观实体有直接的对应关系,对象之间通过传递消息互相联系,从模拟现实世界中不同事物彼此之间的联系,B)、C)、D)是正确的,对象的思想广泛应用于C++、Java等语言中,因此A)错误。 (5)C 【解析】 队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作,另一端进行删除操作。其中,允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。队列具有先进先出的特点,它是按先进先出的原则组织数据的。 (6)D 【解析】 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。 (7)A 【解析】 对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。 (8)C 【解析】 对于两个关系的合并操作可以用笛卡尔积表示。设有n元关系R和m元关系S,它们分别有p和q个元组,则R与S的笛卡儿积记为R×S它是一个m+n元关系,元组个数是p×q由题意可得,关系T是由关系R与关系S进行笛卡尔积运算得到的。 (9)A 【解析】 两个实体之间的联系实际上是实体集间的函数关系,这种函数关系可以有下面几种,即一对一的联系、一对多(或多对一)的联系和多对多的联系;概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统,因此,容易向关系模型、网状模型和层次模型等各种模型转换。 (10)D 【解析】 数据处理是指将数据转换成信息的过程,故选项A)叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项B)叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件中的字段,故选项C)叙述错误。 (11)B 【解析】 此命令是将班级人数字段值中的最大数保存到数组中,数组元素的上标和下标都是从1开始的。 (12)C 【解析】 数据库管理系统支持的数据模型有3种:层次模型、网状模型和关系模型。关系模型是用二维表结构来表示实体及实体之间的联系。 (13)C 【解析】 在Visual FoxPro中,运行查询的方法有多种,利用快捷键的命令应该是CTRL+Q,本题中的其他3种方法均可运行查询。 (14)B 【解析】 在数据环境设计器环境下,可以向数据环境添加表或视图,选项A)正确;如果添加到数据环境的两个表来自于某个数据库,且在数据库中已经为它们设置了永久联系,那么这两个表在数据环境中会自动产生一个相应的关联,选项C)正确;数据环境中的表、视图和关联会随着表单的运行而打开和建立,并随着表单的关闭而关闭,选项D)正确。 (15)B 【解析】 该SQL语句的功能是查找学生表中姓刘的学生记录,要求显示该生的班级名称、姓名和性别,并按班级号升序排序。这里的LIKE是字符串匹配运算符,通配符*表示0个或多个字符。 (16)C 【解析】 该SQL语句的功能是查找还没有学生记录的班级名称。在学生表中暂时还没有03计算机三班学生的记录,所以查询结果为03计算机三班。 (17)A 【解析】 BETWEEN…AND…意思是在…和…之间,包含等于。 (18)B 【解析】 HAVING子句总是跟在GROUP BY子句之后,不可以单独使用。HAVING和WHERE子句不矛盾,在查询中是先用WHERE子句限定元组,然后进行分组,最后再用HAVI