网络信息安全
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
● 根据McCabe度量法，以下程序图的复杂性度量值为 （32） 。
（32）
A. 4
B. 5
C. 6
D. 7
正确答案：A
第2题：
采用McCabe度量法计算下列程序图的环路复杂性为（ ）
A.2
B.3
C.4
D.5
B.3
C.4
D.5
答案：C
解析：
在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。
第3题：
根据MeCabe度量法，以下程序图的复杂性度量值为(32)。
A．4
B．5
C．6
D．7
正确答案：A
解析：MeCabe度量法是由Thomas McCabe提出的一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称环路度量。
计算有向图G的环路复杂性的公式：V(G)=m-n+2,其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。本题中程序图的复杂性度量值为V(G)=9-7+2=4。
解析：MeCabe度量法是由Thomas McCabe提出的一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称环路度量。
计算有向图G的环路复杂性的公式：V(G)=m-n+2,其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。本题中程序图的复杂性度量值为V(G)=9-7+2=4。
第4题：
采用McCabe度量法计算该程序的环路复杂性为
A.1
B.2
C.3
D.4
B.2
C.3
D.4
答案：D
解析：
将图中的语句与判断条件都抽象为节点，箭线抽象为边，则根据公式V（G）=m-n+2=13-11+2=4
第5题：
下图所示的程序流程图中有（34）条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为（35）。
A.3
B.4
C.5
D.6
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。
第6题：
采用McCabe度量法计筧下列程序图的环路复杂性为（ ）。
A.2 B.3 C.4 D.5
正确答案：C
第7题：
采用McCabe度量法计算下列程序图的环路复杂性为（32）。
A.2
B.3
C.4
D.5
B.3
C.4
D.5
答案：C
解析：
在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。
第8题：
为结果准确,度量程序复杂性的方法要准确实用,前提不包括()。
A、可以被用来计算任何一个程序的复杂性
B、对不合理程序或无法排错的程序，不应用复杂性度量进行复杂性计算
C、如果程序中指令条数、附加存储量、计算时间增多，会减少程序的复杂性
D、如果程序中指令条数、附加存储量、计算时间增多，不会减少程序的复杂性
参考答案：C
第9题：
对下图所示流程图采用McCabe度量法计算该程序的环路复杂性为（ ）
A.1
B.2
C.3
D.4
B.2
C.3
D.4
答案：D
解析：
环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
V(G)=E-N+2=10-8+2=4。
V(G)=E-N+2=10-8+2=4。
第10题：
McCabe复杂性度量又称（）。
正确答案:环路度量