白盒测试-路径覆盖问题

luyuanfq

0C202/TB202 Homework 1 – Basis Path Testing

Due on July 20, 2009 before the class

Homework Description:
Follow the process of test case design using Basis Path testing technique; generate test cases for the two algorithms: Insertion Sort and Binary Search.

1. Insertion Sort
void insertionSort(int numbers[], int array_size)
{

int i, j, index;


for (i=1; i < array_size; i++)

{

index = numbers;

j = i;

while ((j > 0) && (numbers[j-1] > index))

{

numbers[j] = numbers[j-1];

j = j - 1;

}

numbers[j] = index;

}
}


2. Binary Search:
static public int search(int [] array, int target)
{

int high = array.length, low = -1, probe;

while (high - low > 1)

{

probe = (low + high) >>> 1;

if (array[probe] < target)

low = probe;

else

high = probe;

}

if (high == array.length || array[high] != target)

return -1;

else

return high;
}
麻烦大家帮忙设计一个测试用例，非常感谢！

luyuanfq

自己先顶一下，有劳各位大虾了！

bood

学习下~

mentgmery

需要研究一下

luyuanfq

都沉下去了，各位大侠帮帮忙啊！太感谢了~

luyuanfq

再顶了~

luyuanfq

非常需要大家的帮忙，急需要啊~

xavier_007

呵呵,这是哪家的考试题目啊？
我来试一下，由于给不了图片，简要说下：
这里是白盒测试里面的路径覆盖问题，是路径覆盖的基本路径覆盖．
以第一个题目为例:
1 ，绘制出程序的结构流程图；
２，转化为路径图，让每一个节点单一；
３，V(G)  = E - N + 2,或者数区域法得到独立路径个数
４，这里主要是循环嵌套，只考虑循环一次和多次的情况，结果有３条路径．
５，如果考虑多的话有嵌套优化，可以结合条件覆盖，因为这里整个conditon只考虑一个真假；
大概是这样

luyuanfq

谢谢你，你说的这些我也大致明白，分析的也挺清楚的
我不了解白盒测试，这个是不是要写出一个脚本来完成三条路径覆盖？

er12315

.    现在回家起以前那些风花雪月的日子，心中没有欢喜，却有一点淡淡的
感伤 老虎機曾经的年少轻狂，到底能代
表什么呢，是回忆的伤感、一个无所谓的微笑、
还是走向成熟的一个考验呢！有点伤感、伤感中却有点惆怅、惆怅中又好
像带有那么一点无可奈何。

xavier_007

设计3个测试用例即可

hueslife

10#  的回答。、、、、、