第三次软件工程作业

软件工程作业-3

代码地址github

作业要求

最大连续子数组和(最大子段和): 给定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值即为最大子数组和.

测试过程分析

采用 条件组合覆盖 进行测试

条件选择的程序流程图


要满足每个判定条件的各种可能组合都至少出现一次,则abdf,abdef,acdf,acdef都要执行到,使用测试用例{0,2,-1,2}便可满足这一条件

测试过程

1.在eclipse中构建ArrayMaxSum类,编写测试代码


2.用数组{0,2,-1,2}和数组{0,-1,-1,0}进行运行 

3.新建包arraymaxsum.Test用于测试,在包中新建用于测试ArrayMaxSum的测试类.并进行测试,测试用例为{0,2,-1,2}

代码

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));
	}

}