2020软件工程第二次作业
| 博客信息 | 沈阳航空航天大学计算机学院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。
二:(最大子段和)代码实现
最大子段和代码
三:程序运行结果
四:选择测试工具
本次作业利用Visual Studio 2019自带的单元测试工具进行单元测试，代码如下：
#include "pch.h"
#include "CppUnitTest.h"
#include "..\Project1\head.h"
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
namespace UnitTest1
{
TEST_CLASS(UnitTest1)
{
public:
TEST_METHOD(TestMethod1)
{
text tt;
int array1[5] = { 1,2,3,4,5 };
int num = 0;
Assert::AreEqual(0, tt.find(array1,num));
}
TEST_METHOD(TestMethod2)
{
text tt;
int array2[5] = { -1,-2,-3,-4,-8 };
int num = 5;
Assert::AreEqual(0, tt.find(array2, num));
}
TEST_METHOD(TestMethod3)
{
text tt;
int array3[5] = { -1,11,-4,13,-5 };
int num = 5;
Assert::AreEqual(20, tt.find(array3, num));
}
};
}
五:判定覆盖测试用例
依据流程图，采用判定/条件覆盖，得到三种测试用例 ac（0,1 2 3 4 5） abe（5,-1 -2 -3 -4 -8） abd（5,-1 11 -4 13 -5）
六:自动测试
七:工作记录
| 项目 | 记录结果 |
|---|---|
| 日期 | 2020年4月8日 |
| 开始时间 | 8：56 |
| 结束时间 | 18.30 |
| 编码行数 | 40 |
| 错误次数 | 1 |
| 错误1 | 判断等值时少打了一个等号 |
| 错误1修改时间 | 2分钟 |
八:心得
本题算法很简单，编写代码以及调试只用了很少一部分时间，但是利用自动测试工具是头一次，一开始使用vs2010对程序进行测试的时候失败了，以为是版本太旧无法测试，随后下载了vs2019，但也是无法测试，经过大量查询资料，得知，自动测试工具只能用于类，也就是C++和C#代码的测试，所以我将代码进行了改写，随后测试成功，完成了这次作业，此次作业让我掌握了一个小技巧，让我以后对代码的测试更加方便与娴熟了。