Halstead给出了称为文本复杂性度量的模型。它是根据统计程序中的()的个数来度量程序的复杂程度。

题目

Halstead给出了称为文本复杂性度量的模型。它是根据统计程序中的()的个数来度量程序的复杂程度。

参考答案和解析
正确答案:操作符和操作数
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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


参考答案:C

第2题:

根据McCabe环路复杂性度量,程序图9-17的复杂度是(133),对这个程序进行路径覆盖测试,可得到的基本路径是(134)。

A.2

B.3

C.4

D.5


正确答案:C

第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环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。

A.2

B.3

C.4

D.5


正确答案:C
解析:程序图的环路数是源代码复杂程度的度量。根据McCabe度量法,环路数N= e-n+2,这里e表示有向图的边数,n表示结点数。图中e=13,n=11,得到N=4。另外一种方法是计算有向图把平面划分成的区域数,这里有3个闭合区域外加1个开放区域,共4个区域。所以程序图的复杂度是4。
  路径测试的关键是要找出程序图中所有可能的路径。对这个程序进行路径覆盖测试,可得到4条基本路径:
  A—B—C—H—I—K
  A—B—C—H—J—K
  A—B—C—D—E—F—G—C—H—I—K
  A—B—C—D—E—G—C—H—I—K
  所有基本路径都是从程序起点到终点,并且包含了至少一条独立的边。

第5题:

● 根据McCabe度量法,以下程序图的复杂性度量值为 (32) 。

(32)

A. 4

B. 5

C. 6

D. 7


正确答案:A

第6题:

程序的环路复杂度V(G)也称为McCabe复杂性度量,它是构成基本路径集的独立路径数的上界,可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。


正确答案:V(G)=3
V(G)=3 解析:这是一道要求读者计算程序环路复杂度的试题。本题的解答思路如下。
程序的环路复杂度V(G)也称为McCabe复杂性度量,通常将它定义为程序控制流图(见图5-13)的区域数,它是构成基本路径集的独立路径数的上界,可依此得出应该设计的测试用例数目。
在进行程序的基本路径测试时,从程序的环路复杂度可导出程序基本路径集合中的独立路径条数,以确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
计算控制流图环路复杂性V(G)的一种简单方法是:V(G)=(区域数)=(判断节点数)+1。阅读图5-13的程序控制流图可知,该图的判断节点数为2个((x=0)and(y>2)和(x1)or(y=1)),因此【C代码3】程序段的环路复杂度V(G)=2+1=3。

第7题:

● 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

第8题:

不属于常用的程序复杂程度定量度量方法为()。

A、语句行度量方法

B、Jackson方法

C、McCabe方法

D、Halstead方法


参考答案:B

第9题:

根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。

(1)

A.2

B.3

C.4

D.5


正确答案:C

第10题:

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

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

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

更多相关问题