阅读下列Java程序,回答问题1至问题3,将解答填入答题纸的对应栏内。【Java程序】
问答题 【问题1】请简述基本路径测试法的概念。
【正确答案】正确答案:基本路径测试法是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。
【答案解析】解析:本题考查白盒测试法的应用。 本问题考查白盒测试用例设计方法中的基本路径测试法。 基本路径测试法是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。
问答题 【问题2】请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【正确答案】正确答案:控制流图
【答案解析】解析:本问题考查白盒测试用例设计方法:基本路径测试法。涉及到的知识点包括根据代码绘制控制流图、计算环路复杂度。 控制流图是描述程序控制流的一种图示方式,它由节点和定向边构成。控制流图的节点代表一个基本块,定向边代表控制流的方向。其中要特别注意的是,如果判断中的条件表达式是复合条件,即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式,则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中,
问答题 【问题3】请给出问题2中控制流图的线性无关路径。
【正确答案】正确答案:线性无关路径: 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)
【答案解析】解析:本问题考查白盒测试用例设计方法:基本路径法。涉及到的知识点包括:根据控制流图和环路复杂度给出线性无关路径。 线性无关路径是指包含一组以前没有处理的语句或条件的路径。从控制流图上来看,一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数,所以本题中应该有5条线性无关路径。