(软件工程复习核心重点)第五章详细设计习题

这篇博客探讨了程序流程图、盒图、问题分析图(PAD图)、判定表等软件工程中常见的图形表示方法,以及它们的优缺点。重点讨论了程序复杂度的价值,提到了环形复杂度的计算方法,并介绍了流图作为控制流程表示的工具。此外,还涉及将程序转换为流图的映射方法,并通过实例展示了如何分析非结构化程序的复杂度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

选择题

填空题

名词解释

简答题

(1)必考

1.程序流图的符号

【答案】

在这里插入图片描述


2.程序流程图的优缺点

在这里插入图片描述


3.盒图的符号

在这里插入图片描述


4.盒图的优点

【答案】

  • 功能域明确,可以从盒图上一眼就看出来
  • 不可能任意转移控制
  • 很容易确定局部和全程数据的作用域
  • 很容易表现嵌套关系,也可以表示模块的层次结构

5.问题分析图(PAD图)的符号

在这里插入图片描述


6.问题分析图(PAD图)的优点

在这里插入图片描述


7.判定表的组成

在这里插入图片描述


8.判定表的优缺点

在这里插入图片描述


9.程序复杂度的价值、作用

【答案】

在这里插入图片描述


10 环形复杂度计算方法

【答案】
在这里插入图片描述

(2)了解

1.什么是流图

【答案】

流图实质上是“退化了的”程序流程图,它仅仅描绘程序的控制流程,完全不表现对数据具体操作以及分支或循环的具体条件,流图通常被用来突出表示程序的控制流

2.流图的符号

【答案】

  • 结点:用圆表示,一个圆代表一条或多条语句。一个顺序结构可以合并一个结点
  • :箭头线称为边,代表控制流。在流图中一条边必须终止于-一个结点,即使这个结点并不代表任何语句
  • 区域:由边和结点围成的面积称为区域,计算区域时包括图外部未被围起来的区域

3.映射为流图的方法

【答案】

①:对于顺序结构,一个顺序处理和下一个选择可以映射为一个结点

在这里插入图片描述

②:对于选择语句,开始/结束语句映射为一个结点,两条分支至少各映射成一个结点

在这里插入图片描述
③:开始语句和结束语句各映射成一个结点

在这里插入图片描述

画图/应用题

在这里插入图片描述
在这里插入图片描述

【答案】
(1)这个程序有两个出口,显然是非结构化程序

(2)

请添加图片描述
(3)

请添加图片描述

在这里插入图片描述

【答案】

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

(1)

请添加图片描述(2)是非结构化的

(3)在这里插入图片描述

( 4 )此程序有二分查找的功能,它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列

在这里插入图片描述

【答案】

(1)条件如下

  • 交易总金额
  • 每股售价
  • 买进、卖出的股数是否是100的倍数
  • 交易的股数是否是100的倍数

在这里插入图片描述

(2)做题时,建议先判定树再判定表

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

先画程序流程图

在这里插入图片描述

再画流图

在这里插入图片描述
复杂度为6

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

快乐江湖

创作不易,感谢支持!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值