不谋万世者不足谋一时,不谋全局者不足谋一域。

环形复杂度和独立路径问题??

上一篇 / 下一篇  2008-07-11 16:12:39 / 个人分类:白盒测试

根据下图给出的程序流程图,完成以下要求:
(1)画出相应的控制流图。
(2)计算环形复杂度。
(3)给出相应的图矩阵。
(4)找出程序的独立路径集合。

(1)控制流图。


(2)环形复杂度。
V(G)=11-8+2=5
V(G)=4+1=5

3)图矩阵。

 

1

2

3

4

5

6

7

8

1

 

1

1

 

 

 

 

 

2

 

 

1

1

 

 

 

 

3

 

 

 

1

 

 

 

 

4

 

 

 

 

1

 

 

 

5

 

 

 

 

 

1

 

1

6

 

 

 

 

 

 

1

1

7

 

 

 

 

 

 

 

1

8

 

 

 

 

 

 

 

 


4)程序的独立路径集合。

 11-2-4-5-8

21-2-4-5-6-8

31-2-4-5-6-7-8

 

41-3-4-5-6-8

51-3-4-5-6-7-8

 

61-2-3-4-5-8

71-2-3-4-5-6-8

81-2-3-4-5-6-7-8



TAG: 白盒测试

 

评分:0

我来说两句

日历

« 2024-05-08  
   1234
567891011
12131415161718
19202122232425
262728293031 

数据统计

  • 访问量: 31655
  • 日志数: 11
  • 建立时间: 2008-07-08
  • 更新时间: 2008-09-28

RSS订阅

Open Toolbar