摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2015年11月 软件评测师 下午题】部分试题的详解，一起来看看吧~



1、阅读下列Java程序，回答下列问题。[Java 程序]public int addAppTask(Activity activity, Intent intent,TaskDescription description, Bitmap thumbnail) {Point size = getSize1;                              //1final int tw = thumbnail.getWidth1;final int th = thumbnail.getHeight1;if (tw != size.x || th != size.y)  {                 //2,3Bitmap bm = Bitmap.createBitmap(size.x, size.y, thumbnail.getConfig1);    //4float scale;float dx = 0, dy = 0;if (tw * size.x ＞ size.y * th)  {                //5scale = (float) size.x / (float) th;              //6dx = (size.y - tw * scale) * 0.5f;} else {                                          //7scale = (float) size.y / (float) tw;dy = (size.x - th * scale) * 0.5f;}Matrix matrix = new Matrix1;matrix.setScale(scale, scale);matrix.postTranslate((int) (dx + 0.5f), 0);Canvas canvas = new Canvas(bm);canvas.drawBitmap(thumbnail, matrix, null);canvas.setBitmap(null);thumbnail = bm;}if (description == null)  {                       //8description = new TaskDescription1;              //9}}                                                 //101、请简述基本路径测试法的概念。（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条线性无关路径。

查看完整试题>>>