软件工程第三次作业

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.编码思路

从题目要求中得出该编码的公式
CD[i] = max{CD[i-1] + G[i],G[i]}；
把这个公式变为形象的if-else判断。

代码设计

主函数

#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 = MaxSubSum(a, n);
    printf_s("%d", MAX);
    return 0;
}

头文件

#pragma once
int MaxSubSum(int arr[],int len)  
{  
    int i;  
    int MaxSum = 0;  
    int ThisSum= 0;  
    for(i=0;i<len;i++)  
    {  
        ThisSum+= arr[i];  
        if(ThisSum > MaxSum)  
            MaxSum = ThisSum;  

        else if(ThisSum< 0)  
            ThisSum= 0;  
    }  
    return MaxSum;  
}  

程序流程图

测试设计

#include "stdafx.h"
#include "CppUnitTest.h"
#include "..\ConsoleApplication1\test.h"
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
namespace UnitTest1
{       
    TEST_CLASS(UnitTest1)
    {
    public:
        TEST_METHOD(TestMethod1)
        {
            int a[10], n=-1,MAX;
            MAX = max(a,n);
            Assert::AreEqual(MAX, 0);
        }
        TEST_METHOD(TestMethod2)
        {
            int a[5] = { 1,24,-4,15,16 }, n=5,MAX;
            MAX = max(a, n);
            Assert::AreEqual(MAX, 52);
        }
        TEST_METHOD(TestMethod3)
        {
            int a[5] = { -1,-7,-14,-6,-99 }, 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, 28);
        }
        TEST_METHOD(TestMethod5)
        {
            int a[6] = { -2,11,4,10,17,-10 }, n = 6, MAX;
            MAX = max(a, n);
            Assert::AreEqual(MAX, 42);
        }


    };
    
}

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

测试满足以下条件
n>0？
sum>max？
sum<0？

序号	测试用例	输出结果
1	n=-1	0
2		52
3		0
4		28
5		42

总结

通过这此编码我学会了更熟练的实用编译器编码和对测试用例的编码。