2024年4月29日发(作者：)
1.3结构化程序设计和模块化结构
1 ［填空题］
数据结构分为线性结构与非线性结构，带链的栈属于。
参考解析：线性结构【解析】一般将数据结构分为线性结构与非线性结构两大类。如果一个
非空的数据结构满足以下两个条件：
①有且只有一个根结点；
②每一个结点最多有一个前件，也最多有一个后件。
则称该数据结构为线性结构，所以带链栈为线性结构。
2 ［填空题］
对软件设计的最小单位（模块或程序单元）进行的测试通常称为测试。
参考解析：单元解析：对软件的模板进行的测试通常称为单元测试。
3 ［填空题］
符合结构化原则的三种基本控制结构是顺序结构、和循环结构。
参考解析：选择结构
【解析】程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达
出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计
出的程序易于理解、使用和维护;可以提高编程工作的效率，降低软件的开发成本。
4［填空题］
在面向对象方法中,描述的是具有相似属性与操作的一组对象。
参考解析：类
【解析】在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对
象是类的实例。
5［填空题］
符合结构化原则的三种基本控制结构为：顺序结构，选择结构和.
参考解析：循环结构
6［单选题］有两个关系R,S如下:
R
由关系R通过运算得到关系s,则所使用的运算为（）。
Λ.选择
B.插入
C.投影
D.连接
参考答案：C
参考解析：专门的关系运算有3种：投影、选择和联接。选择运算是从关系中找出满足给定
条件的那些元组，其中的条件是以逻辑表达式给出的;值为真的元组将被选取，这种运算是从水
平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的
运算，相当于对关系进行垂直分解。联接运算是二目运算，需要两个关系作为操作对象。
7［单选题］结构化分析可以使用的工具是（）。
A. NA.N-s图
B. DFD图
C. PAD图
D.程序流程图
参考答案：B
参考解析：数据流图（DFD）、数据字典、判定表和判定树是结构化分析常用的工具。程序流
程图、N-S图、PAD图是详细设计过程中常用的图形工具。
D. 单选题］在结构化程序设计中，模块划分的原则是（）。
A.各模块应包括尽量多的功能
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.差
D.交
发布者：admin，转转请注明出处：http://www.yc00.com/web/1714367695a2433317.html
评论列表（0条）