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

软件工程（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代码链接 : 神奇的传送门

（1）主程序max.c

#include <stdio.h>
#include <max.h>

int main()
{
	int i = 0, n, a[200],MAX;
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf_s("%d", &a[i]);
	}
	MAX = max(a, n);
	printf_s("%d", MAX);
	return 0;
}

（2）头文件max.h

#pragma once

int max(int a[], int n)
{
	int sum = 0, max = 0, i = 0;
	if (n <= 0)
	{
		return 0;
	}
	for (i = 0; i < n; i++) {
		sum += a[i];
		if (sum >= max)
		{
			max = sum;
		}
		else if( sum <= 0)
		{
			sum = 0;
		}
	}
	return max;
}

（3）程序流程图


4.测试设计

（1）单元测试代码

#include "stdafx.h"
#include "CppUnitTest.h"
#include "..\ConsoleApplication1\max.h"
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
namespace UnitTest1
{		
	TEST_CLASS(UnitTest1)
	{
	public:
		TEST_METHOD(TestMethod1)
		{
			int a[10], n=-5,MAX;
			MAX = max(a,n);
			Assert::AreEqual(MAX, 0);
		}
		TEST_METHOD(TestMethod2)
		{
			int a[5] = { 1,25,4,16,24 }, n=5,MAX;
			MAX = max(a, n);
			Assert::AreEqual(MAX, 70);
		}
		TEST_METHOD(TestMethod3)
		{
			int a[5] = { -1,-5,-54,-6,-24 }, n = 5, MAX;
			MAX = max(a, n);
			Assert::AreEqual(MAX, 0);
		}
		TEST_METHOD(TestMethod4)
		{
			int a[6] = { -2,11,-4,13,-5,-2 }, n = 6, MAX;
			MAX = max(a, n);
			Assert::AreEqual(MAX, 20);
		}
		TEST_METHOD(TestMethod5)
		{
			int a[6] = { -2,11,-4,-6,-5,-2 }, n = 6, MAX;
			MAX = max(a, n);
			Assert::AreEqual(MAX, 11);
		}


	};
	
}

（2）判定/条件覆盖测试

由上面流程图可知，测试需要满足以下条件：

①整数个数n>0？

②字段和sum>最大字段和max？

③字段和sum<0？

为验证以上条件，我采取了五种测试方法，如下表所示

样例 满足条件 输出结果
n=-5 n<0 ０
n=5，a[5] = n>0,sum>max 70
n=5，a[5] = n>0,sum<0 0
n=6，a[6] = n>0,0<sum<max 20
n=6，a[6] = n>0,首先sum>0最后sum<0 0

（3）测试运行结果

posted on 2019-04-19 19:48  蜡笔小黒  阅读(211)  评论(1)  编辑  收藏  举报

导航