51Testing软件测试论坛

标题: 白盒测试-路径覆盖问题 [打印本页]

作者: luyuanfq    时间: 2009-9-15 18:16
标题: 白盒测试-路径覆盖问题
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    时间: 2009-9-15 18:17
自己先顶一下,有劳各位大虾了!
作者: bood    时间: 2009-9-15 21:40
学习下~
作者: mentgmery    时间: 2009-9-15 22:10
需要研究一下
作者: luyuanfq    时间: 2009-9-17 12:10
都沉下去了,各位大侠帮帮忙啊!太感谢了~
作者: luyuanfq    时间: 2009-9-17 12:11
再顶了~
作者: luyuanfq    时间: 2009-9-17 12:12
非常需要大家的帮忙,急需要啊~
作者: xavier_007    时间: 2009-9-17 15:23
呵呵,这是哪家的考试题目啊?
我来试一下,由于给不了图片,简要说下:
这里是白盒测试里面的路径覆盖问题,是路径覆盖的基本路径覆盖.
以第一个题目为例:
1 ,绘制出程序的结构流程图;
2,转化为路径图,让每一个节点单一;
3,V(G)  = E - N + 2,或者数区域法得到独立路径个数
4,这里主要是循环嵌套,只考虑循环一次和多次的情况,结果有3条路径.
5,如果考虑多的话有嵌套优化,可以结合条件覆盖,因为这里整个conditon只考虑一个真假;
大概是这样
作者: luyuanfq    时间: 2009-9-17 18:04
谢谢你,你说的这些我也大致明白,分析的也挺清楚的
我不了解白盒测试,这个是不是要写出一个脚本来完成三条路径覆盖?
作者: er12315    时间: 2009-9-17 22:49
.    现在回家起以前那些风花雪月的日子,心中没有欢喜,却有一点淡淡的
感伤 老虎機曾经的年少轻狂,到底能代
表什么呢,是回忆的伤感、一个无所谓的微笑、
还是走向成熟的一个考验呢!有点伤感、伤感中却有点惆怅、惆怅中又好
像带有那么一点无可奈何。
作者: xavier_007    时间: 2009-9-18 09:20
设计3个测试用例即可
作者: hueslife    时间: 2009-9-18 15:13
10#  的回答。、、、、、




欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2