软件工程第二次作业

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

 

软件工程第二次作业_第1张图片

 

 

2、测试代码

 

软件工程第二次作业_第2张图片

 

(4)判定/条件覆盖

 

 软件工程第二次作业_第3张图片

 

应满足以下覆盖情况:

条件: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

软件工程第二次作业_第4张图片

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

软件工程第二次作业_第5张图片

 

(6)测试:

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

测试结果如下:

软件工程第二次作业_第6张图片

 

6. 工作记录

PSP0 工作记录表

 

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

错误2 测试数据选择错误
错误2修改时间 9:34

你可能感兴趣的:(软件工程第二次作业)