刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

阅读下列Java程序,回答下列问题。

1、请简述基本路径测试法的概念。(2分)
2、请画出上述程序的控制流图,并计算其控制流图的环路复杂度vfG.。(8分)
3、请给出问题2中控制流图的线性无关路径。(5分)

使用微信搜索喵呜刷题,轻松应对考试!

答案:

1、基本路径测试法是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。    
2、控制流图

环路复杂度V(G)=5
3、线性无关路径:    
1.1-2-4-5-6-8-9-10    
2.1-2-4-5-7-8-9-10(1-2-4-5-7-8-10)    
3.1-2-4-5-6-8-10(1-2-4-5-7-8-10)    
4.1-2-3-4-5-6-8-9-10(1-2-3-4-5-7-8-9-10,1-2-3-4-5-6-8-10,1-2-3-4-5-7-8-10)    
5.1-2-3-8-9-10(1-2-3-8-10)

解析:

第一题考查了基本路径测试法的概念。基本路径测试法是一种在程序控制流图的基础上,通过分析控制结构的环路复杂性来导出基本可执行路径集合,从而设计测试用例的方法。

第二题要求绘制控制流图并计算其环路复杂度。控制流图是描述程序控制流的图示方式,由节点和定向边构成。根据提供的代码片段,需要按照参考解析中的描述绘制控制流图。环路复杂度V(G)等于控制流图中判定节点的个数加1。在这个例子中,判定节点个数为4,所以V(G)=5。

第三题要求给出控制流图中的线性无关路径。线性无关路径是包含至少一条在其他线性无关路径中从未有过的边的路径。根据控制流图和环路复杂度,可以导出5条线性无关路径,如答案中所列。

创作类型:
原创

本文链接:阅读下列Java程序,回答下列问题。 1、请简述基本路径测试法的概念。(2分)2、请画出上述程序的控

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share