07年4月全国计算机等级考试二级VF笔试1.docVIP

07年4月全国计算机等级考试二级VF笔试一[2] 更新时间：2008-6-1??计算机等级考试??收藏此文??收藏考试中国 参考答案及解析： 1、C解析： 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。 2、D解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。 3、B解析： 链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：① 每个结点中的指针域需额外占用存储空间；② 链式存储结构是一种非随机存储结构。 4、D解析： 顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。 5、D解析： 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。 6、C解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 7、D解析： 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。 8、C解析： 选项A）、B）显然不合题意。数据定义语言（Data Definition Language，简称DDL）负责数据的模式定义与数据的物理存取构建；数据操纵语言（Data Manipulation Language，简称DML）负责数据的操纵，包括查询及增、删、改等操作。 9、C解析： 数据库（Database，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有集成、共享之特点。 10、D解析： 数据处理是指将数据转换成信息的过程，故选项A）叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B）叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C）叙述错误。 11、A解析： Visual FoxPro就是一种关系数据库管理系统，一个表就是一个关系，一个关系就是一个二维表。关系数据库管理系统可管理若干个二维表。 12、B解析： 关系的基本运算可以分为两类：传统的集合运算和专门的关系运算。传统的集合运算包括并、差、交等，专门的关系运算包括选择、投影和联接。 13、D 14、C解析： 字符型数据的定界符为半角单引号、双引号或方括号。但是，如果某种定界符本身也为字符串内容，则需要用另一种定界符为该字符串定界。 15、C解析： 变量值可以随时改变。在Visual FoxPro中，将变量分为字段变量和内存变量，变量的类型是可以随时改变的，它的类型取决于变量值的类型，并不是变量类型决定变量值的类型，它是随变量值的改变而改变。 16、C解析： 结构复合索引文件是Visual FoxPro数据库中最普通的，也是最重要的一种索引文件，它会随着表的打开而自动打开。 17、A解析： 实体完整性是保证表中记录惟一的特性，即在一个表中不允许有重复的记录。在Visual FoxPro中利用主关键字或候选关键字来保证表中的记录惟一。 18、C解析： LOCATE FOR是指查找到第1条满足要求的记录，然后使用CONTINUE继续查找下1条满足要求的记录。选项B）是查找所有满足要求的记录。选项A），D）命令格式错误。 19、D解析： 索引文件是数据库的一部分，会随着数据库的关闭而关闭。 20、B解析： 在自由表中不可使用长字段名，字段名的最大值是10；数据库表中可以使用长字段名，最大值为128。 21、C解析： 在Visual FoxPro中，如果要在同一时刻打开多个表，只需要利用SELECT命令选择不同的工作区并打开不同的表即可。最小的工作区号是1，最大的是32 767，即可以同时打开32 767个表。