2. 从业资格
  3. 下图所示的程序流程图中有（　　）条不同的简单路径。采用McCabe度量法计算该程

下图所示的程序流程图中有（　　）条不同的简单路径。采用McCabe度量法计算该程

练习题库2022-08-02  71
问题 下图所示的程序流程图中有（　　）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（　　）。问题1选项A.3B.4C.5D.6问题2选项A.3B.4C.5D.6
选项
答案 AA
解析 环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后，可以用下述3种方法中的任何一种来计算环形复杂度。
（1）流图中的区域数等于环形复杂度。
（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。
这种环路度量法，计算的思路是这样的：它是考虑控制的复杂程度，即条件选择的分支繁杂程度。
图中有3次简单的判断（循环体内物理的判断个数是2个，但是逻辑上，至少要走3次判断（第一个判断要做2次）才能走到程序的出口。所以说图中有3次简单的判断。）。故3条简单路径，形成3块环形区域，区域复杂度为3。
转载请注明原文地址:https://tihaiku.com/congyezige/2409660.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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