试题详情
简答题什么叫流图？如何画出流图？流图的环形复杂度如何计算？
  • 流图是抽象化的程序流图，突出表现控制流。
    符号O为流图的一个结点，表示一个或多个无分支语句。箭头为边，表示控制流的方向。在分支结构中，分支的汇聚处应有一个汇聚结点。每一条边必须终止于一个结点。如果判断中的条件表达式是由一个或多个逻辑运算符（OR，AND，NAND，NOR）连接的复合条件表达式，则需要改为一系列只有单个条件的嵌套的判断。
    根据程序内单条件分支数或循环个数来度量环形复杂度即程序的复杂度。环形复杂度即程序的复杂度。
    根据程序内单条件分支数或循环个数来度量环形复杂度即程序的复杂度。
    V（G）=流图区域数
    V（G）=边数-结点数+2
    V（G）=单条件判定数+1

  • 关注下方微信公众号，在线模考后查看

热门试题