在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于( )。A.2B.4C.6D.8
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于( )。
A.2
B.4
C.6
D.8
B.4
C.6
D.8
参考解析
解析:本题考查白盒测试中控制流程图的环路复杂性V(G)的计算方法。其计算方法包括3种:V(G)=区域数
V(G)=判断结点数+1
V(G)=边-节点+2
V(G)=判断结点数+1
V(G)=边-节点+2
相关考题:
● McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是 (32) 。(32)A. 2B. 3C. 4D. 5
对McCabe度量法,叙述错误的是()A、McCabe度量法是一种基于程序控制流的复杂性度量法B、McCabe度量法以图论为工具,用图的环路作为程序复杂性的度量值C、McCabe度量法将简单IF语句和赋值语句的复杂性同等看待D、McCabe复杂性度量也称为环路度量
信号流图中节点的输出信号等于所有输入支路信号的()。