2. 计算机
  3. 下图所示的程序流程图中有_______条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为_______。 (35)

下图所示的程序流程图中有_______条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为_______。 (35)

admin2019-07-12  14
问题 下图所示的程序流程图中有_______条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为_______。

(35)
选项 A、3
B、4
C、5
D、6
答案A
解析 三条简单路径分别为begin一＞y=n一1成立一＞output A一＞end；begin一＞y=n一1不成立一＞A＞A[i+1]不成立一＞y=n一1成立一＞end;begin一＞y=n一1不成立一＞A＞A[i+1]成立一＞swapA，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。
转载请注明原文地址:https://kaotiyun.com/show/N2CZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)