(2013年上半年上午试题30、31)软件的复杂性主要体现在程序的复杂性。_________(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性,则对于图4.8所示的程序图,其环路复杂度为_________(31)。 (30)

admin2019-04-22  32

问题 (2013年上半年上午试题30、31)软件的复杂性主要体现在程序的复杂性。_________(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性,则对于图4.8所示的程序图,其环路复杂度为_________(31)。

(30)

选项 A、代码行数
B、常量的数量
C、变量的数量
D、调用的库函数的数量

答案A

解析 代码行数度量法以程序的总代码行数作为程序复杂性的度量值。这种度量方法有一个重要的隐含假定是:书写错误和语法错误在全部错误中占主导地位。
    McCabe度量法是一种基于程序控制流的复杂性度量方法。采用这种方法先画出程序图,然后采用公式V(G)=m-n+2P计算环路复杂度。其中,m是图G中弧的个数,n是图G中的节点数,P是图G中强连通分量的个数。图4.8中节点数为9,边数为11,强连通分量数为1,所以环路复杂度为11-9+2=4。
转载请注明原文地址:https://kaotiyun.com/show/UYRZ777K
0

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