第三次软件工程作业
软件工程作业-3
作业要求
最大连续子数组和(最大子段和): 给定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) 写出可运行的完整代码提交至GitHub或者Coding.net系统中,并将代码地址附到博客内
(2) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中(条件组合覆盖难度较大,鼓励尝试,但请谨慎选择),任选一个标准设计测试用例
(3) 请利用自动测试工具对程序进行测试
(4) 请将程序运行结果和自动测试分析结果截图附到博客中
题目分析
给定一个数组,求最大子数组和.这个子数组从数组的任意位置开始,任意位置结束.采用for循环遍历数组,用变量sum来存储累加和,当然,sum值小于等于0的时候,被累加的这一段数组便被抛弃,从新的数组元素开始累加.每累加一次,便和存储最大值的max变量比较,如果比max大,就让max等于sum,防止sum在累加完后变小.最后输出max值即为最大子数组和.
测试过程分析
采用 条件组合覆盖 进行测试
条件选择的程序流程图
![](https://img2018.cnblogs.com/blog/1296671/201904/1296671-20190421202955859-552197636.jpg)要满足每个判定条件的各种可能组合都至少出现一次,则abdf,abdef,acdf,acdef都要执行到,使用测试用例{0,2,-1,2}便可满足这一条件
测试过程
1.在eclipse中构建ArrayMaxSum类,编写测试代码
![](https://img2018.cnblogs.com/blog/1296671/201904/1296671-20190421203421374-1295019401.jpg)2.用数组{0,2,-1,2}和数组{0,-1,-1,0}进行运行 ![](https://img2018.cnblogs.com/blog/1296671/201904/1296671-20190421203546629-1083350323.jpg)
3.新建包arraymaxsum.Test用于测试,在包中新建用于测试ArrayMaxSum的测试类.并进行测试,测试用例为{0,2,-1,2}
![](https://img2018.cnblogs.com/blog/1296671/201904/1296671-20190421203941199-1342576388.jpg)
代码
ArrayMaxSum类
package arraymaxsum;
import java.util.Scanner;
public class ArrayMaxSum {
private static Scanner inputArray;
public static void main(String[] args) {
System.out.println("输入数组个数:");
inputArray = new Scanner(System.in);
int length = inputArray.nextInt();
int[] array = new int[length];
System.out.println("输入数字:");
for(int i = 0; i < length; i++) {
array[i] = inputArray.nextInt();
}
int result = arrayMaxSum(array);
//System.out.println(array[2]);
System.out.println("最大子数组和:"+result);
}
public static int arrayMaxSum(int[] array) {
if (array.length == 0 || array == null) {
return 0;
}
int sum = 0;
int max = 0;
for(int i = 0; i < array.length; i++) {
if(sum <= 0) {
sum = array[i];
}
else {
sum += array[i];
}
if(sum>max) {
max = sum;
}
}
return max;
}
}
ArrayMaxSumTest类
package arraymaxsum.Test;
import static org.junit.Assert.*;
import org.junit.Test;
import arraymaxsum.ArrayMaxSum;
public class ArrayMaxSumTest {
int[] array = {0,2,-1,2};
@Test
public void testArrayMaxSum() {
assertEquals(3,new ArrayMaxSum().arrayMaxSum(array));
}
}