| 博客信息 | 沈阳航空航天大学计算机学院2020软件工程作业 |
|---|---|
| 作业要求 | https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583 |
| 课程目标 | 熟悉一个“高质量”软件的开发过程 |
| 作业目标 | 单元测试练习 |
题目（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。
-
具体要求：
(1) 要求写出可运行的完整代码提交至GitHub系统中，并将代码地址附到博客内；
(2) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例；
(3) 请利用自动测试工具对程序进行测试；
(4) 请将程序运行结果和自动测试分析结果截图附到博客中。
-
代码：
-
程序运行结果
-
覆盖标准
（1）判定/条件覆盖： 执行足够的测试用例，使得判定中每个条件取到各种可能的值，并使每个判定取到各种可能的结果。
（2）判定条件有
| 下标 | A | B | C |
| 1 | n<=0 | sum<0 | max<sum |
| 2 | n>0 | sum>=0 | max>=sum |
（3）选择测试用例
| 测试用例 | 满足覆盖条件 | 测试用例 | 期望值 | 运行结果 | 与期望值是否一致 |
| 1 | A1 | n=0,NULL | 0 | 0 | 一致 |
| 2 | A2,B2,C1,C2,D1,D2 | n=6,{-2,11,-4,13,-5,-2} | 20 | 20 | 一致 |
| 3 | A2,B1,C2 | N=6,{-2,-11,-4,-13,-5,-2} | 0 | 0 | 一致 |
-
JNnit实现自动测试
（1）JUnit测试代码如下：
import static org.junit.Assert.*;
import org.junit.Test;
public class ArrayMaxTest {
@Test
public void test0() {
int[] array={};
assertEquals(0,ArrayMax.arrayMax(array));
}
@Test
public void test1() {
int[] array={-2,11,-4,13,-5,-2};
assertEquals(20,ArrayMax.arrayMax(array));
}
@Test
public void test2() {
int[] array={-2,-11,-4,-13,-5,-2};
assertEquals(0,ArrayMax.arrayMax(array));
}
}
（2）测试结果如下：
测试成功！
-
PSP0 工作记录表
| 项目 | 记录结果 |
|---|---|
| 日期 | 2020/4/1 |
| 开始时间 | 19:26 |
| 结束时间 | 20:24 |
| 编码行数 | 44 |
| 错误数量 | 1 |
| 错误1 | 测试代码中，口算错误导致assertEquals()中两个对象不相等 |
| 错误1修改时间 | 5min |