软件工程第三次作业
单元测试实战演练
一.题目选择
我选择的是题目一
最大连续子数组和（最大子段和）
问题： 给定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。
-- 引用自《百度百科》
对于这道题目的了解也可以参考《这篇文章》
二.环境选择
我选择的是VS2017和VS2017自带的单元测试工具，在这之前还不知道VS2017的单元测试功能如何使用，后来在刘子君同学的帮助下，掌握了VS2017单元测试的方法。
三.编程实现
1.题目分析
首先先给最大子段和sum赋初值为0，对当前数列的值thissum进行判断，如果thissum值小于0，则舍弃当前值，直接等于数组目前元素的值，如果thissum的值大于0，则和数组当前元素相加。然后和sum的值进行比较，sum取其中的较大值。
另外，这个程序中对thissum进行判断时，已经包括了对最大子数和的值小于零情况，所以不用单独判断sum的值是否小于零。
2.代码清单
#include<iostream>
using namespace std;
int MAXsum(int n, int a[])
{
int sum = 0;
int thissum = 0;
for (int i = 1;i <= n;i++)
{
if (thissum>0)
thissum += a[i];
else
thissum = a[i];
if (thissum>sum)
sum = thissum;
}
return sum;
}
int main()
{
int n;
int b[100];
int j;
int max;
cin >> n;
int a[100];
for (j = 0;j<n;j++)
{
cin >> b[j];
}
for (j = 0;j<n;j++)
{
a[j + 1] = b[j];
}
max = MAXsum(n, a);
cout << max;
system("pause");
return 0;
}
源代码发布在Github （Github地址）
四.几种覆盖方法的比较
- 1.语句覆盖：使程序中的每个语句至少被执行一次。
- 2.条件覆盖：使判定中的每个条件获得各种可能的结果。
- 3.判定覆盖：使程序中每个判定至少为TRUE或FALSE各一次。
- 4.组合覆盖：使每个判定中条件的各种可能组合都至少出现一次 。
五.组合覆盖
1.程序流程图
2.设置测试样例
由流程图可知，组合覆盖一共有四种情况，分别是
- ①thissum>0&&thissum>sum,此时路径为AC。
- ②thissum>0&&thissum<=sum,此时路径为AD。
- ③thissum<=0&&thissum>sum,此时路径为BC。
- ④thissum<=0&&thissum<=sum,此时路径为BD。
所以选择{-1，-2，-3，-4，-5}，{1，2，-4，4，5}，{-1，3，4，-8，9}这三组测试样例（其中第一组全为负数的测试样例，是为了证明没有单独判断sum是否小于零，也可以实现当sum小于零时，将sum的值赋为0）
3.测试过程以及测试结果
-
①三组测试样例同时输入，同时进行测试
测试程序上传至Github （Github地址） -
②测试结果，全部通过
六.总结
本次作业进行的也不算顺利，主要原因是对VS2017的使用还不够熟练，程序编写完成后进行运行时，显示无法打开PDB文件，原本以为是VS2017版本与电脑不匹配，或者是系统出现问题，于是就上网找了解决方法，根据网上的步骤执行完之后，电脑C盘就突然爆满，然后提示电脑需要更新，没有办法只能等电脑更新完毕，浪费了不少时间。后来发现当VS2017提示无法打开PDB文件时，原因是运行程序时需要点击“开始执行（不调试）”，而我一直点击的是“开始调试”。。。而且大多数情况下，各种各样的提示错误，都是源于代码编写的错误。所以，我对于VS2017的使用还有待提高。
