软件工程第二次作业

限于喜欢 提交于 2020-04-08 10:55:58
博客信息沈阳航空航天大学计算机学院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。
-- 引用自《百度百科

 

 (2)具体要求

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

 

(3)代码

 

1、源代码

 

 

 

2、测试代码

 

 

(4)判定/条件覆盖

 

 

 

应满足以下覆盖情况:

条件:b[i-1]>0,b[i-1]≤0

           b[i]>max,b[i]≤max

 应执行路径为: ace^abd

选择用例为:(1,2,3,4,5),(-20,-11,-5,-6,-7)

 

(5)程序运行结果:

测试输入:(-20,-11,-5,-6,-7) ,输出为:0

测试输入:(1,2,3,4,5),输出为:15

 

(6)测试:

运用visual studio 自带测试工具进行测试,测试数据为(1,2,3,4,5),(-20,-11,-5,-6,-7)

测试结果如下:

 

6. 工作记录

PSP0 工作记录表

 

项目记录结果
日期  2020,4,8
开始时间  5:34
结束时间  10:37
编码行数  89
错误数量  2
错误1 测试代码出错
错误1修改时间 8:20

错误2 测试数据选择错误
错误2修改时间 9:34
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!