试题详情
简答题 计算题：程序流程图如图1所示，试求出其巡回秩数V（G）。

  • （1）画出与图1所示的程序流程图对应的程序图如图2所示。于是有：V（G）=E–N+2=11–9+2=4
    （2）由图2给出的程序图可以看出，其有界区域有R1、R2、R3共3个，还有1个无界区域R4，共4个封闭区域，所以V（G）=4。
    （3）由图2给出的程序图可以看出，结点b、c、h是谓词结点，即谓词结点数P=3，于是有：V（G）=P+1=3+1=4。

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

热门试题