c语言编译笛卡尔叶形线,全国计算机等级考试C语言2级笔试题-(25)2007年4月1

2007年4月全国等级考试题目

第25次(已经修改)

一、选择题

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

(1-11题，软件技术基础单向选择题目)

1. 下列叙述中正确的是()

A) 算法的效率只与问题的规模有关，而与数据的存储结构无关

B) 算法的时间复杂度是指执行算法所需要的计算工作量

C) 数据的逻辑结构与存储结构是一一对应的

D) 算法的时间复杂度与空间复杂度一定相关

B

[解析] 根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机中的，数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

2. 在结构化程序设计中，模块划分的原则是()

A) 各模块应包括尽量多的功能

B) 各模块的规模应尽量大

C) 各模块之间的联系应尽量紧密

D) 模块内具有高内聚度、模块间具有低耦合度

D

[解析] 在结构化程序设计中，一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性，这也是模块划分的原则。

3. 下列叙述中正确的是()

A) 软件测试的主要目的是发现程序中的错误

B) 软件测试的主要目的是确定程序中错误的位置

C) 为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

D) 软件测试是证明软件没有错误

A

[解析] 软件测试是为了发现错误而执行程序的过程，且为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。

4. 下面选项中不属于面向对象程序设计特征的是()

A) 继承性B) 多态性C) 类比性D) 封装性