多做题,通过考试没问题!

软件工程

睦霖题库>大学试题(计算机科学)>软件工程

什么叫流图?如何画出流图?流图的环形复杂度如何计算?

正确答案: 流图是抽象化的程序流图,突出表现控制流。
符号O为流图的一个结点,表示一个或多个无分支语句。箭头为边,表示控制流的方向。在分支结构中,分支的汇聚处应有一个汇聚结点。每一条边必须终止于一个结点。如果判断中的条件表达式是由一个或多个逻辑运算符(OR,AND,NAND,NOR)连接的复合条件表达式,则需要改为一系列只有单个条件的嵌套的判断。
根据程序内单条件分支数或循环个数来度量环形复杂度即程序的复杂度。环形复杂度即程序的复杂度。
根据程序内单条件分支数或循环个数来度量环形复杂度即程序的复杂度。
V(G)=流图区域数
V(G)=边数-结点数+2
V(G)=单条件判定数+1
答案解析:
进入题库查看解析

微信扫一扫手机做题