测试用例设计基本方法.pptVIP

正确,精确且效率高的二分查找算法intsearch4(intarray[],intn,intv){intleft,right,middle;left=-1,right=n;while(left+1!=right){middle=left+（right－left)/2;if(array[middle]v){left=middle;}else{right=middle;}}if(right=n||array[right]!=v){right=-1;}returnright;}*第57页，共117页，星期日，2025年，2月5日二分查找的分类推理两个输入域：有序表和要查找的数据（可变数据）。*第58页，共117页，星期日，2025年，2月5日有序表分类（1级）有序表的个数作为分类的出发点，有序表中可能有0，1，2，3，…个数据。有序表有4个或以上数据；有序表有3个数据；有序表有2个数据；有序表有1个数据；有序表有0个数据。*第59页，共117页，星期日，2025年，2月5日有序表分类（2级）有序表是一个有顺序的表，可以根据数据特点再分类。以3个数据为例：3个数据都相等；3个数据都不相等；第1、2个数据相等；第2、3个数据相等。有序表有0、1、2、4或4个以上数据均可按照类似的方法进行再分类。*第60页，共117页，星期日，2025年，2月5日要查找的数据分类查找数据等于有序表中最大元素查找的数据在有序表中查找的数据为空查找的数据不在有序表中查找数据等于有序表中最小元素查找数据等于有序表中某个元素查找数据介于有序表两个相邻元素元素之间查找数据大于有序表中最大元素查找数据小于有序表中最小元素*第61页，共117页，星期日，2025年，2月5日分类的组合3个数据都相等有序表中有3个数据查找数据等于有序表中最大元素查找的数据在有序表中查找的数据为空查找的数据不在有序表中查找数据等于有序表中最小元素查找数据等于有序表中某个元素查找数据介于有序表两个相邻元素元素之间查找数据大于有序表中最大元素查找数据小于有序表中最小元素3个数据都不相等第2、3个数据相等第1、2个数据相等同3个数据相等的分类一样…同3个数据相等的分类一样…同3个数据相等的分类一样…*第62页，共117页，星期日，2025年，2月5日组合的化简3个数据都相等查找数据等于有序表中最大元素查找的数据在有序表中查找的数据为空查找的数据不在有序表中查找数据等于有序表中最小元素查找数据等于有序表中某个元素查找数据介于有序表两个相邻元素元素之间查找数据大于有序表中最大元素查找数据小于有序表中最小元素查找数据为空并非所有情况下都要测，只要在其他分类中处理过，也可以删去。*第63页，共117页，星期日，2025年，2月5日二分查找的测试用例即使不考虑4个以上数据以及3个数据在有2个数据相等情况下的分类，最终的分类也有20多种，每种分类至少要设计一个测试用例，总共需要20多种。根据多种分类最后进行组合也可以使用因果图和判定表。*第64页，共117页，星期日，2025年，2月5日分类推理法的原则覆盖原则：每次分类时，所有子分类集合的并集应该完整覆盖原分类的集合。随机分类：可以任意按照一种对结果产生影响的情况进行分类，没有顺序之分。*第65页，共117页，星期日，2025年，2月5日元素分析法5*第66页，共117页，星期日，2025年，2月5日元素分析法的基本概念 对测试对象的各个元素的属性、范围、特点等进行分析，找出测试空间和缺陷空间。元素分析法提供一个设计测试用例的框架，是一种较为系统的测试用例设计方法。步骤：找出测试对象中的各个元素；对各个元素的属性和特点进行单独分析得到测试空间和缺陷空间；对各个元素的组合情况进行分析。*第67页，共117页，星期日，2025年，2月5日显性元素分析测试iGoogle系统登录功能可以设计多少测试用例？测试用例（testcase）是可以被独立执行的一个过程，这个过程是一个最小的测试实体，不能再被分解。测试用例也就是为了某个测试点而设计的测试操作过程序列、条