判定/条件覆盖

1、题目

最大连续子数组和（最大子段和）
问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。
-- 引用自《百度百科》

2、程序

Coding地址

用JAVA编写设计代码，完成上述题目要求。

public class Array {
     public int AArray(int[] arr,int length)
     {
         int MAXSUM=0;
         int low=0;
         int height=0;
         int i;
         int SUM=0;
         for(i=0;i<length;i++)
         {
             SUM+=arr[i];
             if(SUM>MAXSUM)
             {
                 MAXSUM=SUM;
                 height=i;
             }
             else if(SUM<0)
             {
                 SUM=0;
                 low=i+1;
             }
         }
         System.out.println("最低位："+low);
         System.out.println("最高位："+height);
         return MAXSUM;
     }
}

---

3、判定/条件覆盖

判定/条件覆盖：选择足够多的测试用例，使程序中每个判定的"真"和"假"至少执行一次，并且每个判定的每个条件取得各种可能的结果。
画出上述程序的流程图，如下所示。

根据流程图设计测试样例。
判定一（i=length）
判定二（SUM>MAXSUM,SUM<=MAXSUM)
判定三（SUM>=0,SUM<0)
i处于累加的状态，可以不用考虑，所以判定一不用考虑真假

序号	SUM>MAXSUM	SUM<0	路径	样例
				数组	长度
1	T		a->c->a->c->...->end	{2,6,5,8,7,9}	6
2	F	T	a->b->e->a->b->e->...->end	{-2,-6,-5,-8,-7,-9}	6
3	F	F	a->b->d->a->b->d->...->end	{}	0
4	在循环中T与F交替进行		a->c->a->b->e->a->...->end	{-2,8,-9,5,-4,6}	6

4、测试与结果

测试代码如下

class ArrayTest {

    @Test
    void testAArray1() {
        int[] arr= {2,6,5,8,7,9};
        int length=arr.length;
        assertEquals(37,new Array().AArray(arr,length));
    }

    @Test
    void testAArray2() {
        int[] arr= {-2,-6,-5,-8,-7,-9};
        int length=arr.length;
        assertEquals(0,new Array().AArray(arr,length));
    }
    
    @Test
    void testAArray3() {
        int[] arr= {};
        int length=arr.length;
        assertEquals(0,new Array().AArray(arr,length));
    }
    
    @Test
    void testAArray4() {
        int[] arr= {-2,8,-9,5,-4,6};
        int length=arr.length;
        assertEquals(8,new Array().AArray(arr,length));
    }
}

运行结果图如下图所示

测试结果如图所示

转载于:https://www.cnblogs.com/yemaoaiyue/p/10737039.html