2020软件工程第二次作业

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 "..Project1head.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#代码的测试，所以我将代码进行了改写，随后测试成功，完成了这次作业，此次作业让我掌握了一个小技巧，让我以后对代码的测试更加方便与娴熟了。