2020软件工程第二次作业

博客信息	沈阳航空航天大学计算机学院2020软件工程作业
作业要求	https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583
课程目标	熟悉一个“高质量”软件的开发过程
作业目标	单元测试练习

1 阅读材料

• 请阅读邹欣老师的这篇博文和构建之法第1~3章内容，尤其是第2章效能分析和第3章代码规范部分
• 回顾和复习课堂讲授的单元测试部分内容

---

2 题目要求

最大连续子数组和（最大子段和）

问题： 给定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。
-- 引用自《百度百科》

3 具体要求

(1) 要求写出可运行的完整代码提交至GitHub系统中，并将代码地址附到博客内
(2) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例
(3) 请利用自动测试工具对程序进行测试
(4) 请将程序运行结果和自动测试分析结果截图附到博客中

4 源代码

最大子段和

5 程序运行结果

• 测试用例：(a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)
  

• 测试用例：(a[1],a[2],a[3],a[4],a[5],a[6]）=(1，2，2，3，4，5)
  

• 测试用例：(a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8]）=(-6,-2,13,-7,14,-1,-2,-2)
  

• 测试用例：(a[1],a[2],a[3],a[4]）=(-1，-2，-3，-4)
  

6 判定/条件覆盖测试

• ab : n=-1,array=[]
• acdf : n=6,array=[1，2，2，3，4，5]
• acdg : n=8,array=[-6,-2,13,-7,14,-1,-2,-2]
• acef :n=5,array=[1，2，3，4，1]
• aceg : n=4,array=[-1，-2，-3，-4]

7 单元测试

单元测试

8 工作记录

PSP0 工作记录表

项目	记录结果
日期	2020.04.04
开始时间	17:00
结束时间	23:50
算法行数	23
测试行数	80
错误数量	1
错误1	头文件调用错误
错误1修改时间	10min