点击查看：2017年9月计算机二级C语言章节练习题及答案汇总

　　1.3 结构化程序设计和模块化结构

　　1[填空题]

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

　　参考解析：线性结构 【解析】一般将数据结构分为线性结构与非线性结构两大类。如果一个非空的数据结构满足以下两个条件：

　　①有且只有一个根结点;

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

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

　　2[填空题]

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

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

　　3[填空题]

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

　　参考解析：选择结构

　　【解析】程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率，降低软件的开发成本。

　　4[填空题]

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

　　参考解析：类

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

　　5[填空题]

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

　　参考解析：循环结构

　　6[单选题] 有两个关系R，S如下：

　　由关系R通过运算得到关系s，则所使用的运算为(　　)。

　　A.选择

　　B.插入

　　C.投影

　　D.连接

　　参考答案：C

　　参考解析：专门的关系运算有3种：投影、选择和联接。选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的;值为真的元组将被选取，这种运算是从水平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。联接运算是二目运算，需要两个关系作为操作对象。

　　7[单选题] 结构化分析可以使用的工具是(　　)。

　　A.N—s图

　　B.DFD图

　　C.PAD图

　　D.程序流程图

　　参考答案：B

　　参考解析：数据流图(DFD)、数据字典、判定表和判定树是结构化分析常用的工具。程序流程图、N—S图、PAD图是详细设计过程中常用的图形工具。

　　8[单选题] 在结构化程序设计中，模块划分的原则是(　　)。

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

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

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

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

　　参考答案：D

　　参考解析：[考核] 软件设计的概念 [评析] 软件设计中通常采用结构化设计方法，模块的独立程度是评价设计好坏的重要度量标准。耦合性与内聚 性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量;耦合性是模块间互相连接的紧密程度的度量。一般较优秀的软件设 计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

　　9[单选题] 下列数据结构中，属于非线性结构的是(　　)。

　　A.带链队列

　　B.循环队列

　　C.带链栈

　　D.二叉树

　　参考答案：D

　　参考解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

　　10[单选题] 针对简单程序设计，以下叙述的实施步骤正确的是(　　)。

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

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

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

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

　　参考答案：A

　　参考解析：简单程序设计的步骤是首先要确定算法和数据结构，然后编码、调试，最后整理相关文档。

扫描/长按二维码帮助考试通关

2017等考考试报名信息

2017等考各科通关技巧

2017各科最新预测试卷

2017等考各科真题答案

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　全国计算机等级考试教材目录（2017年版）

　　各地2017年全国计算机等级考试准考证打印时间汇总

　　2017年全国计算机等级考试考前必做试题及答案汇总

　　2017年计算机等级考试备考经验及应试技巧汇总

　　历年真题汇总|考试吧特别策划：2017年计算机等级考试报考指南