2020年软件第二次作业

1、作业公共信息区

博客信息 沈阳航空航天大学计算机学院2020软件工程作业
作业要求 <https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583>
课程目标 熟悉一个“高质量”软件的开发过程
作业目标 单元测试练习

2、阅读材料


3、题目要求

  • 题目(1):最大连续子数组和(最大子段和)
          
      问题: 给定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。
    -- 引用自《百度百科》

4、代码连接

https://github.com/LiuYUE-fusheng/zenglijun/blob/master/main.cpp

5、运行结果


6、流程图


7、测试结果


8、判断条件覆盖

  判定条件覆盖,即我们设计的测试用例可以使得判断中每个条件所有的可能取值至少执行一次(条件覆盖),同时每个判断本身所有的结果也要至少执行一次(判定覆盖)。
这些情况出现。现在可以设计如下用例:

  • TestCase1: N=-1 (路径:a)

  • TestCase2: N=2,arr[2]={-2,11} (路径:bce)

  • TestCase3: N=2,arr[2]={2,11,-3} (路径:bde)

  • TestCase4: N=6,arr[2]={-2,11,-4,13,-5,-2} (路径:ace)

9、测试代码

#include "pch.h"
#include "CppUnitTest.h"


using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{
	TEST_CLASS(UnitTest1)
	{
	public:

		TEST_METHOD(TestMethod1)
		{
			int N = -1;
			int proSum = 0, maxSum = 0, test = 0;
			int arr[6] = { -2,11,-4,13,-5,-2 };
			for (int i = 0; i < N; i++)
			{

				if (proSum < 0)
					proSum = arr[i];
				else
					proSum = proSum + arr[i];
				if (maxSum < proSum)
					maxSum = proSum;
			}
			Assert::AreEqual(maxSum, test);
		}
		TEST_METHOD(TestMethod2)
		{
			int N = -1;
			int proSum = 0, maxSum = 0, test = 20;
			int arr[6] = { -2,11,-4,13,-5,-2 };
			for (int i = 0; i < N; i++)
			{

				if (proSum < 0)
					proSum = arr[i];
				else
					proSum = proSum + arr[i];
				if (maxSum < proSum)
					maxSum = proSum;
			}
			Assert::AreEqual(maxSum, test);
		}

	};
}

工作纪录

项目 记录结果
日期 2020/4/3
开始时间 12:30
结束时间 16:00
编码行数 37
错误数量 0

猜你喜欢

转载自www.cnblogs.com/LiuYUE-fusheng/p/12618546.html