2007-2010年国家计算机二级vf详细答案

《2007-2010年国家计算机二级vf详细答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2007年4月一、选择题(1)B【解析】根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间 复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑 上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据 元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法 的执行效率不仅与问题的规模有关，还与数据的存储结构有关。(2)D【解析】在结构化程序设计中一般较优秀的软件设计尽量做到高内聚、低耦合 ，这样有利于提高软件模块的独立性，这也是模块划分的原则。(3)A【解析】软件测试是为了发现错误而执行程序的过程。是为了达到好的测

2、试效 果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。(4)C【解析】面向对象程序设计的3个主要特征是：封装性、继承性和多态性。2007年9月一、选择题(1)D【解析】软件是程序、数据与相关文档的集合，相对于计算机硬件而言，软件 是逻辑产品而不是物理产品，是计算机的无形部分。(2)B【解析】软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误 ，而软件调试的目的是发现错误或导致程序失效的原因，并修改程序以修正错 误。调试是测试之后的活动。(3)C【解析】封装是一种信息屏蔽技术，目的在于将对象的使用者和对象的设计者 分开。用户只能见到对象封装界

3、面上的信息，不必知道实现的细节。封装一方 面通过数据抽象把相关的信息结合在一起，另一方面也简化了接口。(4)A【解析】当今主导的程序设计风格是"清晰第一，效率第二"的观点。结构化程 序设计思想提出之前，在程序设计中曾强调程序的效率，而实际应用中，人们 更重视程序的可理解性。(5)A【解析】程序执行的效率与很多因素有关，如数据的存储结构、程序所处理的 数据量、程序所采用的算法等。顺序存储结构和链式存储结构在数据插入和删 除操作上的效率就存在差别，其中链式存储结构的效率要高一些。(6)D【解析】数据的逻辑结构与数据在计算机中的存储方式无关，它用来抽象地反 映数据元素之间的

4、逻辑关系，故A)选项错误。存储结构分为顺序存储结构与链 式存储结构，其中顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻 的存储单元里，节点之间的关系由存储单元的相邻关系来决定，它主要用于存 储线性结构的数据，故B)选项错误。数组的存储方式连续是指其在计算机中的 存储方式，它可以用来处理非线性结构，故C)选项错误。(7)C【解析】冒泡排序的基本思想是对当前未排序的全部结点自上而下依次进行比 较和调整，让键值较大的结点下沉，键值较小的节点往上冒。也就是说，每当 两相邻节点比较后发现它们的排列与排序要求相反时，就将它们互换。对n个节 点的线性表采用冒泡排序，冒泡排序的

5、外循环最多执行n－1遍。第一遍最多执 行n－1次比较，第二遍最多执行n－2次比较，依次类推，第n－1遍最多执行1次 比较。因此，整个排序过程最多执行n(n－1)/2次比较。(8)A【解析】在任意一棵二叉树中，若终端节点(叶子)的个数为n1，则度为2的节点 数n2＝n1－1。本题中度为0的节点即叶子节点，故总节点数＝度为0的节点数＋ 度为1的节点数＋度为2的节点数＝70＋80＋69＝219。(9)B【解析】数据库技术的根本目的是要解决数据的共享问题；数据库需要操作系 统的支持；数据库管理系统(DatabaseManagementSystem)简称DBMS，对数据 库进行

6、统一的管理和控制，以保证数据库的安全性和完整性。它是数据库系统 的核心软件。(10)A【解析】在一个二维表中，水平方向的行称为元组，每一行为一个元组，元组 中的每一个分量不能再进行分割，故选项B)错误。对关系的描述称为关系模式 ，一个关系模式对应一个关系的结构，格式为：关系名(属性名1，属性名2…… 属性名n)，故选项C)错误。一个关系就是一个二维表，故选项D)错误。(11)B【解析】在VisualFoxPro中，除了用项目管理器来有效组织各种文件之外，还 使用了各种向导、设计器和生成器可以更简便、快速、灵活地进行应用程序开 发。其中以窗口形式出现，用以创建和修改表、

7、表单、数据库等应用程序组件 的可视化工具称为设计器。(12)A【解析】VARTYPE(<表达式>)函数用于测试<表达式>的数据类型，返回一个大写 字母。TIME()函数以24小时制、hh：mm：ss格式返回当前系统时间，函数值为 字符型。在VisualFoxPro中，字符型数据用C字母来表示。(13)D【解析】LEN(<字符表达式>)是求字符串长度的函数。SPACE(<数值表达式>)是 空格字符串生成函数，返回由指定数目的空格组成的字符串。字符表达式"－" 的含义是连接前后两个字符串，并将前字符串的尾部空格移动到合并后的新字 符串尾部。因此SPACE