| 博客信息 | 沈阳航空航天大学计算机学院2020软件工程作业 |
|---|---|
| 作业要求 | https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583 |
| 课程目标 | 熟悉一个"高质量"软件的开发过程 |
| 作业目标 | 单元测试练习 |
题目（1）：最大连续子数组和（最大子段和）
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.具体要求
- (1)要求写出可运行的完整代码提交至GitHub系统中，并将代码地址附到博客内
- (2)从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例
- (3)利用自动测试工具对程序进行测试
- (4)将程序运行结果和自动测试分析结果截图附到博客中
3.算法思想-动态规划算法
运用动态规划的思想来解决最大子段和问题：通过遍历累加这个数组元素，实时更新最大子段和，如果当前累加数为负数，直接舍弃，重置为0，然后接着遍历；
时间复杂度：O(n)
4.算法实现
- 代码
最大连续子段和
5.单元测试用例
用例一：
- 被测试项目的输入：n=6，a[1],a[2],a[3],a[4],a[5],a[6]=-2,11,-4,13,-5,-2
- 预计被测试项目的输出:20
- 被测试项目的输出:20
- 程序运行结果截图
用例二：
- 被测试项目的输入：n=5，a[1],a[2],a[3],a[4],a[5]=-1,2,-1,0,-2
- 预计被测试项目的输出:2
- 被测试项目的输出:2
- 程序运行结果截图
6.覆盖标准-条件组合覆盖
- 条件组合覆盖：要求设计足够多的测试用例，使得每个判定中条件结果的所有可能组合至少出现一次。
流程图
单元测试样例分析
- 采用组合覆盖，即用多组测试用例将全部可能的情况均测试到，覆盖了所有组合的情况。
程序包括两个判断，有四种组合情况，即：
情况A、当前子段和 nowsum > 0&&当前子段和 nowmax > 最大子段和 maxsum
情况B、当前子段和 nowsum > 0&&当前子段和 nowmax <= 最大子段和 maxsum
情况C、当前子段和 nowsum <= 0&&当前子段和nowmax > 最大子段和 maxsum
情况D、当前子段和 nowsum <= 0&&当前子段和nowmax <= 最大子段和 maxsum - （1）单元测试用例一：array[5] = { -1,2,4,3,2 } 最大子段和为11
其中包含情况 A、C、D - （2）单元测试用例二：array[5] = { -1,2,-1,0,-2} 最大子段和为2
其中包含情况A、B、C、D - （3）单元测试用例三：array[5] = { -2,1,0,1,-1} 最大子段和为2
其中包含情况A、B、C、D - （4）单元测试用例四：array[5] = { -2,1,1,2,3 } 最大子段和为7
其中包含情况A、C、D
此四组测试用例完全符合组合覆盖的要求，因此，单元测试样例达到组合覆盖的目的。
7.自动测试工具程序测试
单元测试程序
自动测试分析结果截图
8.工作记录
PSP0 工作记录表
| 项目 | 记录结果 |
|---|---|
| 日期 | 2020/4/2 |
| 开始时间 | 14：48 |
| 结束时间 | 17：23 |
| 编码行数 | 32 |
| 错误数量 | 2 |
| 错误1 | 22行多打一个分号 |
| 错误1修改时间 | 15：08 |
| 错误2 | 编写单元测试后，未添加依赖项，导致测试失败 |
| 错误2修改时间 | 16：30 |