51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 3988|回复: 11
打印 上一主题 下一主题

[原创] 白盒测试-路径覆盖问题

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2009-9-15 18:16:20 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
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;

}
麻烦大家帮忙设计一个测试用例,非常感谢!
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

该用户从未签到

12#
发表于 2009-9-18 15:13:44 | 只看该作者
10#  的回答。、、、、、
回复 支持 反对

使用道具 举报

该用户从未签到

11#
发表于 2009-9-18 09:20:47 | 只看该作者
设计3个测试用例即可
回复 支持 反对

使用道具 举报

该用户从未签到

10#
发表于 2009-9-17 22:49:01 | 只看该作者
.    现在回家起以前那些风花雪月的日子,心中没有欢喜,却有一点淡淡的
感伤 老虎機曾经的年少轻狂,到底能代
表什么呢,是回忆的伤感、一个无所谓的微笑、
还是走向成熟的一个考验呢!有点伤感、伤感中却有点惆怅、惆怅中又好
像带有那么一点无可奈何。
回复 支持 反对

使用道具 举报

该用户从未签到

9#
 楼主| 发表于 2009-9-17 18:04:57 | 只看该作者
谢谢你,你说的这些我也大致明白,分析的也挺清楚的
我不了解白盒测试,这个是不是要写出一个脚本来完成三条路径覆盖?
回复 支持 反对

使用道具 举报

该用户从未签到

8#
发表于 2009-9-17 15:23:43 | 只看该作者
呵呵,这是哪家的考试题目啊?
我来试一下,由于给不了图片,简要说下:
这里是白盒测试里面的路径覆盖问题,是路径覆盖的基本路径覆盖.
以第一个题目为例:
1 ,绘制出程序的结构流程图;
2,转化为路径图,让每一个节点单一;
3,V(G)  = E - N + 2,或者数区域法得到独立路径个数
4,这里主要是循环嵌套,只考虑循环一次和多次的情况,结果有3条路径.
5,如果考虑多的话有嵌套优化,可以结合条件覆盖,因为这里整个conditon只考虑一个真假;
大概是这样
回复 支持 反对

使用道具 举报

该用户从未签到

7#
 楼主| 发表于 2009-9-17 12:12:07 | 只看该作者
非常需要大家的帮忙,急需要啊~
回复 支持 反对

使用道具 举报

该用户从未签到

6#
 楼主| 发表于 2009-9-17 12:11:33 | 只看该作者
再顶了~
回复 支持 反对

使用道具 举报

该用户从未签到

5#
 楼主| 发表于 2009-9-17 12:10:54 | 只看该作者
都沉下去了,各位大侠帮帮忙啊!太感谢了~
回复 支持 反对

使用道具 举报

该用户从未签到

4#
发表于 2009-9-15 22:10:45 | 只看该作者
需要研究一下
回复 支持 反对

使用道具 举报

该用户从未签到

3#
发表于 2009-9-15 21:40:10 | 只看该作者
学习下~
回复 支持 反对

使用道具 举报

该用户从未签到

2#
 楼主| 发表于 2009-9-15 18:17:18 | 只看该作者
自己先顶一下,有劳各位大虾了!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-11-9 02:52 , Processed in 0.077621 second(s), 28 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表