为了应对软件工程考试,本文对控制流图常见考法进行整理,主要是针对软件评测师的题型来整理。
什么是控制流图
控制流图是一个过程或程序的抽象表现,常以数据结构链的形式表示。简称流图,是对程序流程图进行简化后得到的,它可以更加突出的表示程序控制流的结构。
控制流图中包含两种图形符号:
- 节点
- 控制流线
边上一般是条件,点上一般是操作。
如何画控制流图
常见结构的控制流图:
图1:常见结构的程序控制流图
对于复合条件,要分解为简单条件,即如果判断中的条件表达式是一个或者多个逻辑运算符连接的复合条件表达式,则需要改为一系列只有单条件的嵌套判断。
当我们画控制流图的时候,一般将 1 号节点设为程序的入口,看作初始化(起始)操作。如果有条件判断,那么边上是选择条件;每个节点对应着一个操作,例如赋值、计算、调用函数等。
但是一般在做题时,若无特殊要求,是不需要将操作或条件写在点上、边上的;知道操作对应节点、条件对应边,可以方便我们画出控制流图。
例如:将程序流程图转化为控制