2014年9月二级C语言程序设计模拟精选试题及答案 .pdfVIP

2014年9月二级C语言程序设计模拟精选试题及答案--第1页

2014年9月二级C语言程序设计模拟（2）

试题及答案

单项选择题

1.算法的时间复杂度是指()。

A:算法的长度

B:执行算法所需要的时间

C:算法中的指令条数

D:算法执行过程中所需要的基本运算次数

参考答案:D题目分值:1.0分您的答案:得分:0.0

详细解答:算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所

需基本运算的执行次数来度量算法的工作量。

2.以下数据结构中，属于非线性数据结构的是()。

A:栈

B:线性表

C:队列

D:二叉树

参考答案:D题目分值:1.0分您的答案:得分:0.0

详细解答:二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端

进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。

3.数据结构中，与所使用的计算机无关的是数据的()。

A:存储结构

B:物理结构

C:逻辑结构

D:线性结构

参考答案:C题目分值:1.0分您的答案:得分:0.0

详细解答:数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。

2014年9月二级C语言程序设计模拟精选试题及答案--第1页

2014年9月二级C语言程序设计模拟精选试题及答案--第2页

4.内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

A:顺序内聚

B:偶然内聚

C:时间内聚

D:逻辑内聚

参考答案:B题目分值:1.0分您的答案:得分:0.0

详细解答:内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如

下种类，它们之间的内聚度由弱到强排列：

偶然内聚——模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功

能，这种模块为巧合强度模块。

逻辑内聚——这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的参

数来确定该模块应完成哪一种功能。

时间内聚——这种模块顺序完成一类相关功能，比如初始化模块，它顺序地为变量置初值。

过程内聚——如果一个模块内的处理元素是相关的，而且必须以特定次序执行，则称为过

程内聚。

通信内聚——这种模块除了具有过程内聚的特点外，还有另外一种关系，即它的所有功能

都通过使用公用数据而发生关系。

顺序内聚——如果一个模块内各个处理元素和同一个功能密切相关，而且这些处理必须顺

序执行，处理元素的输出数据作为下一个处理元素的输入数据，则称为顺序内聚。

功能内聚——如果一个模块包括为完成某一具体任务所必需的所有成分，或者说模块中所

有成分结合起来是为了完成一个具体的任务，此模块则为功能内聚模块。

5.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它

们称为该表的()。

A:连接码

B:关系码

C:外码