| 博客信息 | 沈阳航空航天大学计算机学院2020软件工程作业 |
|---|---|
| 作业要求 | https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583 |
| 课程目标 | 熟悉一个“高质量”软件开发的过程 |
| 作业目标 | 单元测试练习 |
一、题目信息
问题：给定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。
二、具体要求
1.要求写出可运行的完整代码提交至GitHub系统中，并将代码地址附到博客内。2.请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例，请利用自动测试工具对程序进行测试请将程序运行结果和自动测试分析结果截图附到博客中。
三、代码编写
1.解题思路根据题目要求，需要输出一组整数中最大的一段数字之和。如下面代码所示，如果数组长度为0，则定义最大子段和也为0，否则遍历数组元素，每循环一次执行sum+=arr[i]，并将sum和max相比较，这样就保证最大值在当前max和sum中，如果sum>max，则将sum的值赋给max。在循环过程中如果sum<0，则重新赋值sum=0，直至循环结束，也就求出了最大子段和max。
void maxsub(int arr[], int length)
{
int sum = 0, max = 0;
if (length <= 0)
max = 0;
else for (int i = 0; i < length; i++)
{
sum += arr[i];
if (sum < 0)
sum = 0;
else if (sum > max)
max = sum;
}
for (int i = 0; i < length; i++)
{
cout << arr[i] << ' ';
}
cout << endl << max <<endl;
}
测试用例分别为
length=6,arr={-2,11,-4,13,-5,-2}
length=6,arr={-2,-3,-6,-7,-5,-4}
length=0,arr={1,2,-5,7,-4,6}
四、流程图设计与判定条件覆盖
1.流程图
判定条件覆盖是设计足够的测试用例，得使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次。
选择测试用例：
测试用例1：length=0,arr={1,2,-5,7,-4,6}，执行路径为BK。
测试用例2：length=6,arr={-2,-3,-6,-7,-5,-4}，执行路径覆盖 ACDFH和EK
测试用例3：length=6,arr={-2,11,-4,13,-5,-2}，执行路径覆盖 ACDFH、ACDFGJ、ACDFJI和EK
五、单元测试
1.在Visual Studio中编写C / C ++的单元测试
2.单元测试代码
3.测试函数代码
六 工作记录
| 项目 | 记录结果 |
|---|---|
| 日期 | 2020年4月7日 |
| 开始时间 | 19：10 |
| 结束时间 | 23：30 |
| 编码行数 | 60 |
| 错误数量 | 1 |
| 错误1 | 当输入数组长度为0时，输出结果不为0 |
| 错误修改时间 | 3分钟 |