软件工程第二次作业

一、软件工程第二次作业

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

二、问题描述

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。
-- 引用自《百度百科》

2.源代码

源代码

3.程序运行结果

4.判定/条件覆盖

变量解释：thissum(当前子段和),maxsum(当前最大字段和)
由上图知
(1)应满足以下覆盖情况
条件:thissum>0;thissum<=0
    :thissum>maxsum;thissum<=maxsum;
(2)应执行路径abd^ace 或：abe^acd
(3)结合以上分析，选取路径acd^abe，测试用例[-2,11,-4,13,-5,-2]既满足判定覆盖，也满足条件覆盖

5.单元测试代码

#include "pch.h"
#include "CppUnitTest.h"
#include "..\Maxisum\Maxisum.h"
using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{
	TEST_CLASS(UnitTest1)
	{
	public:
		TEST_METHOD(TestMethod1)
		{
			int array[] = {-2,11,-4,13,-5,-2};
			int ans = count(array, 6);
			Assert::AreEqual(20, ans);
		}
	};
}

6.测试结果

7.工作记录

项目	记录结果
日期	2020-04-06
开始时间	14:30
结束时间	14:56
源码行数	26
测试代码行数	19