阅读下列Java程序，回答下列问题。[Java程序]publ-名校题库网

题目详情

全站导航

首页试卷试题资讯

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

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

[Java 程序]

public int addAppTask(Activity activity, Intent intent,

TaskDescription description, Bitmap thumbnail) {

Point size = getSize1; //1

final int tw = thumbnail.getWidth1;

final int th = thumbnail.getHeight1;

if (tw != size.x || th != size.y) { //2,3

Bitmap bm = Bitmap.createBitmap(size.x, size.y, thumbnail

.getConfig1); //4

float scale;

float dx = 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;

}

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) { //8

description = new TaskDescription1; //9

}

} //10

1、请简述基本路径测试法概念。

2、请画出上述程序控制流图，并计算其控制流图环路复杂度vfG.。

3、请给出问题2中控制流图线性无关路径。

正确答案及解析

正确答案

解析

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条线性无关路径。