软件工程（2019）第三次作业

最大连续子数组和（最大子段和）

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.具体要求

    (1) 请从上述两个题目中根据个人实力任选一题，要求写出可运行的完整代码提交至GitHub或者Coding.net系统中，并将代码地址附到博客内
    (2) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例
    (3) 请利用自动测试工具对程序进行测试
    (4) 请将程序运行结果和自动测试分析结果截图附到博客中

3.代码及测试

• Coding.net代码地址【link】
• 源代码

#include <stdlib.h>
#include<stdio.h>
int Sum(int a[],int count)
{
	int b[100];
	int max;
	b[0] = a[0];
	max = b[0];
	for (int i = 1; i < count; i++)
	{
		if (b[i - 1] > 0)
		{
			b[i] = b[i - 1] + a[i];
		}
		else
		{
			b[i] = a[i];
		}
		if (b[i] > max)
		{
			max = b[i];
		}
	}
	if (max < 0)
	{
		max = 0;
	}
	return max;

}
int main()
{
	int count;
	int a[100];
	int i;
	int max;
	scanf_s("%d", &count);
	if (count == 0)
	{
		printf("%d
", 0);
	}
	else
	{
		for (i = 0; i < count; i++)
		{
			scanf_s("%d", &a[i]);
		}
		max = Sum(a, count);
		printf("%d
", max);

	}
	system("pause");
	return 0;
}

• 流程图
  
• 单元测试
  本次测试采用条件覆盖测试：

     1.数组值全为负数，此时判定条件都不满足返回值为 0 ，测试数组a[] = { -1,-2,-3 };
            //测试样例代码：
            TEST_METHOD(TestMethod1)
		{
			// TODO: 在此输入测试代码
			int k;
			int count = 3;
			int a[] = { -1,-2,-3 };
			k = Sum(a, count);
			Assert::AreEqual(k, 0);
		}

     2.数组值为正，此时判定条件b[i-1]>0,b[i]>max,max>0满足，测试数组a[] = {4, 1, 5 };
              //测试样例代码：
              TEST_METHOD(TestMethod2)
		{
			// TODO: 在此输入测试代码
			int k;
			int count = 3;
			int a[] = { 4,1,5 };
			k = Sum(a, count);
			Assert::AreEqual(k, 10);
		}

     3.数组值有正有负，此时判定条件b[i-1]>0不满足,b[i]>max满足,max>0满足，测试数组a[] = {-1, 2, -1  };
              //测试样例代码：
              TEST_METHOD(TestMethod3)
		{
			// TODO: 在此输入测试代码
			int k;
			int count = 3;
			int a[] = { -1,2,-1 };
			k = Sum(a, count);
			Assert::AreEqual(k, 2);
		}

• 测试结果