网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
计算以下控制流程图的环路复杂度VG.,正确答案是______。
A.VG.=2
B.VG.=4
C.VG.=9
D.VG.=11
B.VG.=4
C.VG.=9
D.VG.=11
参考答案
参考解析
解析:本题考查环路复杂性的计算方法。 V(G)=edge-node+2=11-9+2=4,其中edge为控制流程图的边数,node为控制流程图的节点数。
更多 “计算以下控制流程图的环路复杂度VG.,正确答案是______。 A.VG.=2 B.VG.=4 C.VG.=9 D.VG.=11” 相关考题
考题
● McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是 (32) 。(32)A. 2B. 3C. 4D. 5
考题
阅读下列C程序,回答下列问题。
[C程序] int GetMaxDay( int year, intmonth ) { int maxday = 0; //1 if ( month >= 1 //8 else //9 maxday = 28; } else //10 maxday = 29; } else //11 maxday = 28; } else{ //12 if(month==4||month==6||month==9||month==11) //13, 14, 15, 16 maxday = 30; //17 else //18 maxday = 31; } } return maxday; //19 }
2、请画出上述程序的控制流图,并计算其环路复杂度VG.。
考题
问答题计算环路复杂度方法哪些 ?
热门标签
最新试卷