200704VF真卷详解.docVIP

本文由lyyying123贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 200704VF真题详解 一、选择题 (1)B 【解析】根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不 相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的， 是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表 示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。 (2)D 【解析】在结构化程序设计中一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利 于提高软件模块的独立性，这也是模块划分的原则。 (3)A 【解析】软件测试是为了发现错误而执行程序的过程。是为了达到好的测试效果，应该由 独立的第三方来构造测试，程序员应尽量避免检查自己的程序。 (4)C 【解析】面向对象程序设计的3个主要特征是：封装性、继承性和多态性。 (5)D 【解析】队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端 进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列 具有先进先出的特点，它是按先进先出的原则组织数据的，故本题答案为D)。