| English | 释义 | 拼音 |
|---|---|---|
| structure chart/ˈstrʌktʃə tʃɑːt/ | 结构图 | jié gòu tú |
| state-transition diagram/steɪt trænˈsɪʃn ˈdaɪəɡræm/ | 状态转换图 | zhuàng tài zhuǎn huàn tú |
| pseudocode/ˈsuːdəʊkəʊd/ | 伪代码 | wěi dài mǎ |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | 分解 | fēn jiě |
| subroutines/ˈsʌbruːtiːnz/ | 子程序 | zi chéng xù |
| parameters/pəˈræmɪtəz/ | 参数 | cān shù |
| top-down design/tɒp daʊn dɪˈzaɪn/ | 自顶向下设计 | zì dǐng xiàng xià shè jì |
| states/steɪts/ | 状态 | zhuàng tài |
软件成为工程的那一年
- 1968 年 10 月,世界上五十位顶尖程序员在德国加米施开会,讨论为什么大型程序总在失败:延期、超支、不可靠。他们为缺失的东西造了一个词:软件工程。
- 抱怨很简单。建筑工人先画图再施工。工程师先计算再下刀。程序员却在任何人画出程序是什么之前就开始敲代码。
- 那十年产生的图,正是你将在设计阶段使用的:显示程序怎样被分成部分的结构图(structure chart),和显示它怎样行为的状态转换图(state-transition diagram)。
- 这一课讲怎样读它们、怎样构造它们,以及怎样把结构图变成伪代码。
设计决定什么
- 分析说了程序必须做什么。设计决定怎样做:数据结构、算法、模块和界面。
- 设计阶段产出程序员可以据此编码的图:表示单个算法逻辑的流程图,用文字表达同一内容的伪代码(pseudocode),表示模块的结构图,以及表示行为的状态转换图。
- 每种工具回答不同的问题,考试会问哪一种合适。
一个算法的逻辑,在编码前画出
软件过程实验
根据阶段或所属工具对开发示例进行分类。
结构图
- 结构图显示程序向模块——它的子程序(subroutines)——的层次分解(decomposition),以及它们之间传递的参数(parameters)。这种自顶向下设计(top-down design)把一个大问题分成更小的子问题,每个子问题成为一个模块。
- 每个模块是一个矩形。一条线连接上方的调用者和下方被它调用的模块。同一层的模块从左到右依次被调用。
- 线旁的小箭头携带数据:向下传入模块的参数,向上返回给调用者的结果。菱形标记选择,弯曲的箭头标记循环。

线上是层次,箭头上是数据
结构图显示:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
结构图是模块的层次分解,参数向下,结果向上。
从顶层向下将问题分解为模块称为:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
自顶向下设计产生模块化解决方案。
例题:从图上读出签名
CalculatePay
/ | \
GetEmployee CalculateBonus CalculateTax
returns: takes: sales takes: gross
employeeID returns: bonus returns: tax
GetEmployee不接收任何东西,返回员工 ID:FUNCTION GetEmployee() RETURNS INTEGER。CalculateBonus接收向下传的销售额,把奖金送回去:FUNCTION CalculateBonus(Sales : REAL) RETURNS REAL。CalculateTax接收总工资并返回税额。图上每个箭头都是头部里的一个参数或返回值;头部里有图上没有的参数就是错的。
在结构图上,从调用者指向模块的小向下箭头表示传入的 ____。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
向下箭头是输入的参数;向上箭头是返回的结果。它们共同构成模块的头信息。
例题:构造一张结构图
- 一个程序读入学生的分数、计算平均分并输出等级。画出结构图。
- 顶层模块:
ProcessStudent。其下从左到右:ReadMarks,返回分数数组;CalculateAverage,接收向下传的分数数组并返回平均分;OutputGrade,接收向下传的平均分,不返回任何东西。 - 三样东西得分:主任务在顶端的层次,按运行顺序排列的子任务,以及箭头上命名的、方向正确的参数。没有标签的箭头最多半分。
从结构图到伪代码
- 顶层模块成为主程序;下面每个矩形成为一个过程或函数,头部从箭头读出;主程序按从左到右的顺序调用它们。
PROCEDURE ProcessStudent()
DECLARE Marks : ARRAY[1:10] OF INTEGER
DECLARE Average : REAL
Marks ← ReadMarks()
Average ← CalculateAverage(Marks)
CALL OutputGrade(Average)
ENDPROCEDURE
- 有返回值就是
FUNCTION … RETURNS;不返回任何东西的模块是PROCEDURE。参数列表恰好就是向下的箭头。
按顺序排列使用结构图设计程序的步骤。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
自顶向下:任务、子任务、数据流、头文件、调用。在第一行代码编写之前,图表就已完成。
如果一个模块的结构图箭头显示返回值向上返回,则该模块应编写为 PROCEDURE(过程)。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
返回一个值使其成为 FUNCTION(函数)……RETURNS。PROCEDURE(过程)不返回值。
状态转换图
- 状态转换图记录一个系统的行为:它可能处于的状态(states),以及让它从一个状态进入另一个状态的事件。
- 每个状态是一个圆或圆角框;每个转换是一个标注了引发它的事件的箭头,有时还标注所采取的动作。一个标记表示起始状态。
- 它适合等待事件并作出反应的系统:自动售货机、交通灯、门锁、用户界面。

每个状态、每个事件、每个箭头
状态转换图显示:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
状态是圆圈;转换是带有事件标签的箭头。适用于自动售货机、锁和交通灯。
状态转换图显示了什么?选择所有适用的选项。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
状态、带标签的转换和起始标记。时序不是该图的一部分。
例题:读门锁的图
- 门锁在密码 2、5、9 下打开。从已锁开始。按 2 进入一位正确;从那里按 5 进入两位正确;从那里按 9 进入已解锁。
- 从任何等待状态按其他任何键都回到已锁:图上也画出了这些箭头,漏掉它们的图就有缺口。在已解锁时按 2 会怎样?如果没有箭头说明,设计就还没有决定。
- 这正是这种图的用途:每个状态都必须说明每个事件下发生什么,这样缺失的转换在纸上就被发现,而不是被客户发现。
状态转换图使缺失或未处理的事件易于发现,因为每个状态及其之间的事件都已列出。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
看到所有状态和事件会揭示你未处理的情况——例如自动售货机中的意外第二枚硬币。
选择工具
- 要显示程序怎样分成模块以及它们之间传递什么:结构图。
- 要显示系统随时间对事件的行为,尤其是有模式的机器或界面:状态转换图。
- 要显示单个算法的逐步逻辑:流程图或伪代码。说出哪一种以及为什么。
将每个设计工具与其显示的内容匹配。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
每种工具从不同角度查看设计——结构(模块)、行为(状态)、流(流程图)或步骤(伪代码)。
交通灯控制器必须响应计时器和行人按钮。哪个设计工具最能记录其行为?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
红色、红黄、绿色、黄色是状态;计时器和按钮是事件。结构图将显示模块,而非行为。
容易丢掉的分
- 结构图不是流程图。它显示层次和参数,不显示模块内部决策的顺序。
- 给每个箭头标上参数或结果的名字,并指向正确的方向。光秃秃的箭头什么也没说。
- 状态是系统所处的、等待中的状况;事件是发生在它身上的事。"按 5"是事件,不是状态。
- 伪代码头部必须与图一致:同样的参数、同样的返回值、同样的调用顺序。
你掌握了
- 结构图显示自顶向下向模块的分解,带标签的箭头上有向下传递的参数和向上返回的结果
- 从图上读出伪代码头部:向下的箭头是参数列表,向上的箭头使它成为
FUNCTION … RETURNS,主模块从左到右调用 - 状态转换图显示状态和在它们之间移动的事件,并暴露出没人决定过的转换
- 分解 → 结构图;行为 → 状态转换图;单个算法的逻辑 → 流程图或伪代码