2. 从业资格
  3. 某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是（　　

某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是（　　

练习题库2022-08-02  56
问题 某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是（　　）。A.2B.3C.4D.5
选项 A.2
B.3
C.4
D.5
答案 D
解析 本题考查McCabe度量法。McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。要采用McCabe度量法度量程序复杂度，需要先画出程序图，识别有向图中节点数n=7和有向弧数m=10，然后利用环路复杂性计算公式V(G)=m-n+2进行计算，得到图中程序图的程序复杂度是5。
转载请注明原文地址:https://tihaiku.com/congyezige/2410034.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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