计算机二级C语言章节练习题及答案(3).pdf

1［填空题］

数据结构分为线性结构与非线性结构，带链的栈属于。

参考解析：线性结构【解析】一般将数据结构分为线性结构与非线性结构两大类。如果一个

非空的数据结构满足以下两个条件：

①有且只有一个根结点；

②每一个结点最多有一个前件，也最多有一个后件。

则称该数据结构为线性结构，所以带链栈为线性结构。

2［填空题］

对软件设计的最小单位（模块或程序单元）进行的测试通常称为测试。

参考解析：单元解析：对软件的模板进行的测试通常称为单元测试。

3［填空题］

符合结构化原则的三种基本控制结构是顺序结构、和循环结构。

参考解析：选择结构

【解析】程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达

出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计

出的程序易于理解、使用和维护;可以提高编程工作的效率，降低软件的开发成本。

4［填空题］

在面向对象方法中,描述的是具有相似属性与操作的一组对象。

参考解析：类

【解析】在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对

象是类的实例。

5［填空题］

符合结构化原则的三种基本控制结构为：顺序结构，选择结构和.

6［单选题］有两个关系R,S如下:

由关系R通过运算得到关系s,则所使用的运算为（）。

Λ.选择

B.插入

C.投影

D.连接

参考答案：C

参考解析：专门的关系运算有3种：投影、选择和联接。选择运算是从关系中找出满足给定

条件的那些元组，其中的条件是以逻辑表达式给出的;值为真的元组将被选取，这种运算是从水

平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的

运算，相当于对关系进行垂直分解。联接运算是二目运算，需要两个关系作为操作对象。

7［单选题］结构化分析可以使用的工具是（）。

A.NA.N-s图

B.DFD图

C.PAD图

D.程序流程图

参考答案：B

参考解析：数据流图（DFD）、数据字典、判定表和判定树是结构化分析常用的工具。程序流

程图、N-S图、PAD图是详细设计过程中常用的图形工具。

D.单选题］在结构化程序设计中，模块划分的原则是（）。

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

E.各模块的规模应尽量大

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

D.模块内具有高内聚度，模块间具有低耦合度

参考答案：D

参考解析考核］软件设计的概念［评析］软件设计中通常采用结构化设计方法，模块的独立

程度是评价设计好坏的重要度量标准。耦合性与内聚性是模块独立性的两个定性标准。内聚性是

一个模块内部各个元素间彼此结合的紧密程度的度量;耦合性是模块间互相连接的紧密程度的度

量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块

内的内聚性，有利于提高模块的独立性。

F.单选题］下列数据结构中，属于非线性结构的是（）o

A.带链队列

G.循环队列

C.带链栈

D.二叉树

参考答案：D

参考解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大

类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数

据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

10［单选题］针对简单程序设计，以下叙述的实施步骤正确的是（）。

A.确定算法和数据结构、编码、调试、整理文档

B.编码、确定算法和数据结构、调试、整理文档

C.整理文档、确定算法和数据结构、编码、调试

D.确定算法和数据结构、调试、编码、整理文档

参考答案：A

,最后整理

相关文档。

11［单选题］有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是（）。

Λ.自然连接

B.并

C.差