itgle.com
采用McCabe度量法计算下图的环路复杂性为（31） 。A.2B.3C.4D.5
题目
采用McCabe度量法计算下图的环路复杂性为（31） 。
A.2
B.3
C.4
D.5
相似考题
更多“采用McCabe度量法计算下图的环路复杂性为(31) 。A.2B.3C.4D.5 ”相关问题
-
第1题：
采用McCabe度量法计算下列程序图的环路复杂性为（ ）
A.2
B.3
C.4
D.5答案：C解析：在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。 -
第2题：
下图所示的程序流程图中有（34）条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为（35）。
A.3
B.4
C.5
D.6答案：A解析：三条简单路径分别为begin-＞y=n-1成立-＞output A-＞end；begin-＞y=n-1不成立-＞A[i]＞A[i+1]不成立-＞y=n-1成立->end；begin-＞y-n-1不成立-＞A[i]＞A[i+1]成立-＞swapA[I]，A[i+1]-＞y=n-1成立-＞end；MacCabe度量法公式为V（G）=m-n+2，V（G）是有向图G中环路数，m是图G中弧数，n是图G中结点数。本题中m=10，n=9，故V（G）=3。 -
第3题：
采用McCabe度量法计算该程序的环路复杂性为
A.1
B.2
C.3
D.4答案：D解析：将图中的语句与判断条件都抽象为节点，箭线抽象为边，则根据公式V（G）=m-n+2=13-11+2=4 -
第4题：
采用McCabe度量法计算下列程序图的环路复杂性为（32）。A.2
B.3
C.4
D.5答案：C解析：在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。 -
第5题：
对下图所示流程图采用McCabe度量法计算该程序的环路复杂性为（ ）
A.1
B.2
C.3
D.4答案：D解析：环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
V(G)=E-N+2=10-8+2=4。