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

软件工程综合知识

睦霖题库>软件认证工程师考试>软件工程综合知识

计算题:程序流程图如图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。
答案解析:
进入题库查看解析

微信扫一扫手机做题