博客信息	沈阳航空航天大学计算机学院2020软件工程作业
作业要求	https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583
课程目标	熟悉一个“高质量”软件的开发过程
作业目标	单元测试练习
目录利用JUnit5进行单元测试练习 1.题目要求： 2程序实现：（1）演示：（2）算法流程图： 3判定/条件覆盖

利用JUnit5进行单元测试练习

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程序实现：

由于最近在自学Java，所以决心练习一下使用Java语言完成此次任务。本题为一个经典的求最大子列和问题，在学习数据结构课程时曾经练习过，不过有些遗忘，重新复习一下后最终写出了程序：

（1）演示：

（2）算法流程图：

3判定/条件覆盖

(1)由算法流程图可以看出来条件路径大致分为4条：

（a）a

（b）b-c-f

（c）b-c-d-g

（d）b-c-d-h

(2)此外判定可划分为：

（a1）i<sum (a2)i=sum

（b1）ThisSum>MaxSum (b2)ThisSum<=MaxSum

（c1) ThisSum<0 (c2)ThisSum>=0

而且由于程序中含有循环，其实一个测试用例即可满足判定/条件测试的要求，但这里为了更清晰表示，选了3个测试用例：

测试用例	覆盖路径	判定范围	预期结果
[1,2,3,4,5]	b-c-f/a	a1 a2 b1 c2	15
[-1,-2,-3,-5]	b-c-d-g/a	a1 a2 b2 c1	0
[2,-1,-1]	b-c-d-h/b-c-f/a	a1 a2 b1 b2 c2	2

(3)利用Eclipse中JUnit5工具实现单元测试

测试代码：

import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.Test;

class MaxSubseqSumTest {

	private MaxSubseqSum test=new MaxSubseqSum(8);

	public void InitSub(int n,int[] a)

	{

		test.set(n);

		test.clear();

		for(int k:a)

		{

			test.add(k);

		}

	}

	@Test

	void testCalculate_1() {

		int[]a= {1,2,3,4,5};

		InitSub(5, a);

		assertEquals(15,test.Calculate());

	}

	@Test

	void testCalculate_2()

	{

		int[]a= {-1,-2,-3,-5};

		InitSub(4, a);

		assertEquals(0,test.Calculate());

	}

	@Test

	void testCalculate_3()

	{

		int[]a= {2,-1,-1};

		InitSub(3, a);

		assertEquals(2,test.Calculate());

	}

}

测试结果图：

代码地址:点我，点我!!

附：PSP工作记录表：

项目	记录结果
日期	2020-4-5
开始时间	15:00
结束时间	21:00
编码行数	57
错误数量	0

巴特西

software engineering homework 2