软件工程

程序复杂性的度量方法有哪些？

题目

程序复杂性的度量方法有哪些？

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对软件复杂性进行度量时，采用代码行度量法，下列说法不正确的是()。

A.每行代码的出错率与源程序行数之间不存在简单的线性关系

B.对于少于100行语句的小程序，源代码行数与出错率是线性相关的

C.代码行度量法只是一简单的，估计的很粗糙的方法

D.随着程序的增大，出错率以线性方式增长


参考答案：D

第2题：

● 根据McCabe度量法，以下程序图的复杂性度量值为 （32） 。

（32）

A. 4

B. 5

C. 6

D. 7


正确答案：A

第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。

第4题：

采用McCabe度量法计算该程序的环路复杂性为

A.1
B.2
C.3
D.4

答案：D
解析：
将图中的语句与判断条件都抽象为节点，箭线抽象为边，则根据公式V（G）=m-n+2=13-11+2=4

第5题：

采用McCabe度量法计算下列程序图的环路复杂性为（32）。

A.2
B.3
C.4
D.5

答案：C
解析：
在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。

第6题：

● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。

（32）

A. 2

B. 3

C. 4

D. 5


正确答案：B

第7题：

采用McCabe度量法计算下图所示程序的环路复杂性为()。

A.1

B.2

C.3

D.4


正确答案：C

第8题：

为结果准确,度量程序复杂性的方法要准确实用,前提不包括()。

A、可以被用来计算任何一个程序的复杂性

B、对不合理程序或无法排错的程序，不应用复杂性度量进行复杂性计算

C、如果程序中指令条数、附加存储量、计算时间增多，会减少程序的复杂性

D、如果程序中指令条数、附加存储量、计算时间增多，不会减少程序的复杂性


参考答案：C

第9题：

下图用白盒测试方法进行测试,图中有（ ）条路径采用McCabe度量计算该程序图的环路复杂性为（请作答此空）

A.3
B.4
C.5
D.6

答案：B
解析：
图中有4条路径。35题的环路复杂性为图中闭环的个数+1，结果是4。

第10题：

对度量法，叙述错误的是（）

  • A、度量法是一种基于程序控制流的复杂性度量法
  • B、度量法以图论为工具，用图的环路数作为程序复杂性的度量值
  • C、度量法不能区分简单IF语句和循环语句的复杂性
  • D、度量法对模块间的接口和简单IF语句区分对待

正确答案:D

更多相关问题
相关内容