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。

二:(最大子段和)代码实现

最大子段和代码

三:程序运行结果

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

四:选择测试工具

本次作业利用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));
		}
	};
}

五:判定覆盖测试用例

2020软件工程第二次作业_第2张图片
依据流程图,采用判定/条件覆盖,得到三种测试用例 ac(0,1 2 3 4 5) abe(5,-1 -2 -3 -4 -8) abd(5,-1 11 -4 13 -5)

六:自动测试

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

七:工作记录

项目 记录结果
日期      2020年4月8日
开始时间       8:56
结束时间       18.30
编码行数        40
错误次数        1
错误1   判断等值时少打了一个等号
错误1修改时间       2分钟

八:心得

本题算法很简单,编写代码以及调试只用了很少一部分时间,但是利用自动测试工具是头一次,一开始使用vs2010对程序进行测试的时候失败了,以为是版本太旧无法测试,随后下载了vs2019,但也是无法测试,经过大量查询资料,得知,自动测试工具只能用于类,也就是C++和C#代码的测试,所以我将代码进行了改写,随后测试成功,完成了这次作业,此次作业让我掌握了一个小技巧,让我以后对代码的测试更加方便与娴熟了。

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