2020软件工程第二次作业

博客信息	沈阳航空航天大学计算机学院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