软工第三次个人作业

最新推荐文章于 2023-06-18 20:13:07 发布

weixin_30399155

最新推荐文章于 2023-06-18 20:13:07 发布

阅读量71

点赞数

原文链接：http://www.cnblogs.com/heyanqiao/p/8672353.html

版权

一、题目的选择。

我选择的是第一题，题目要求如下：
给定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。
引用自《百度百科》

二、问题的分析。

1. 算法。

输入一组数，用curSum保存当前和，用maxSum保存当前和的最大值。并将curSum与maxSum都赋初值0。若curSum大于maxSum，则将curSum的值赋给maxSum。若最后curSum小于0，则返回0，否则返回当前和的最大值maxSum。

2. 核心代码。

public class MaxNum {
            public static int maxSum(int[] array){  
            int maxSum = 0; 
            for(int i=0;i<array.length;i++){
                for(int j = i ; j < array.length;j++){  
                     int curSum = 0;  
                    for (int k = i; k <= j; k++){  
                        curSum += array[k];  
                        if(curSum > maxSum){  
                            maxSum = curSum;  
                        }  
                    }  
                } 
            }
            if (maxSum < 0) {
                return 0;
            }
            else {
                return maxSum;
            }
        }

3. 流程图。

4.验证题目中的用例。

三、单元测试。，

1. 覆盖方法。

（1）语句覆盖：选择合适用例，所有语句被执行一次。

语句覆盖又称行覆盖，段覆盖，基本块覆盖，这是最常用也是最常见的一种覆盖方式，就是度量被测代码中每个可执行语句是否被执行到了。这里说的是"可执行语句"，因此就不会包括像C++的头文件声明，代码注释，空行，等等。非常好理解，只统计能够执行的代码被执行了多少行。需要注意的是，单独一行的花括号{} 也常常被统计进去。语句覆盖常常被人指责为"最弱的覆盖"，它只管覆盖代码中的执行语句，却不考虑各种分支的组合等等。假如只要求达到语句覆盖，那么换来的确实测试效果不明显，很难更多地发现代码中的问题。

（2）判定覆盖：每个判定至少取一次真、一次假。

判定覆盖是设计足够多的测试用例，使得程序中的每一个判断至少获得一次"真"和一次"假"，即使得程序流程图中的每一个真假分支至少被执行一次。

（3）条件覆盖：每个条件的各种可能结果至少满足一次。

条件覆盖是电脑编程术语，是逻辑覆盖的一种。它指的是设计足够多的测试用例，使得被测试程序中的每个逻辑条件的可能值至少被满足一次。

（4）判定条件覆盖：同时满足判断覆盖和条件覆盖。

判定条件覆盖是设计足够的测试用例，得使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次。缺点是忽略了条件的组合情况。

（5）条件组合覆盖：所有组合情况都要覆盖一次。

在白盒测试法中，选择足够的测试用例，使得每个判定中条件的各种可能组合都至少出现一次。显然，满足"条件组合覆盖"的测试用例是一定满足"判定覆盖"、"条件覆盖"和"判定/条件覆盖"的。

2. 我选择判定/条件覆盖。

覆盖情况应执行路径：

3. 选择用例：

（1）测试用例1：（-1，-7，-9，-15，-20）
（2）测试用例2：（1，3，5，7，9）
（3）测试用例3：（-2，9，4，5，-3）
（4）测试用例4：（-7，1，-3，12，-5）

四、结果展示。

1. 自动测试截图。

（1）测试用例1。

（2）测试用例2。

（3）测试用例3。

（4）测试用例4。

2.单元测试代码。

    @Test
    public void test1() {
        int number = 5;
        int a[] = {-1,-7,-9,-15,-20};
        assertEquals(0, MaxNum.maxSum(a));
    }
    @Test
    public void test2() {
        int number = 5;
        int a[] = {1,3,5,7,9};
        assertEquals(25, MaxNum.maxSum(a));
    }
    @Test
    public void test3() {
        int number = 5;
        int a[] = {-2,9,4,5,-3};
        assertEquals(18, MaxNum.maxSum(a));
    }
    @Test
        public void test4() {
            int number = 5;
            int a[] = {-7,1,-3,12,-5};
            assertEquals(12, MaxNum.maxSum(a));
    }