阅读下列Java程序，回答下列问题。 [Java程序] publicintaddAppTask(Activityactivity,Intentintent, TaskDescriptiondescription,Bitmapthumbnail){ Pointsize=getSize1;//1 finalinttw=thumbnail.getWidth1; finalintth=thumbnail.getHeight1; if(tw!=size.x||th!=size.y){//2,3 Bitmapbm=Bitmap.createBitmap(size.x,size.y,thumbnail .getConfig1);//4 floatscale; floatdx=0,dy=0; if(tw*size.x＞size.y*th){//5 scale=(float)size.x/(float)th;//6 dx=(size.y-tw*scale)*0.5f; }else{//7 scale=(float)size.y/(float)tw; dy=(size.x-th*scale)*0.5f; } Matrixmatrix=newMatrix1; matrix.setScale(scale,scale); matrix.postTranslate((int)(dx+0.5f),0); Canvascanvas=newCanvas(bm); canvas.drawBitmap(thumbnail,matrix,null); canvas.setBitmap(null); thumbnail=bm; } if(description==null){//8 description=newTaskDescription1;//9 } }//10 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)
【解析】
本题考查白盒测试法的应用。
第一小题考查白盒测试用例设计方法中的基本路径测试法。
基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。
第二小题考查白盒测试用例设计方法：基本路径测试法。涉及到的知识点包括根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。控制流图的节点代表一个基本块，定向边代表控制流的方向。其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中，if(tw!=size.x || th!=size.y)这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。需要注意的是，复合条件之间是“&&”的关系还是“||”的关系反应在控制流图的画法是不同的。
程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为4，所以V(G)=5。
第三小题考查白盒测试用例设计方法：基本路径法。涉及到的知识点包括：根据控制流图和环路复杂度给出线性无关路径。
线性无关路径是指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中应该有5条线性无关路径。
