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

1.题目要求

题目(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. 代码

    int sum(int y[], int b)
     {
    int  st=0,sd=0;
     for(int i = 0;i < b;i++)//(-2, 11, -4, 13, -5, -2) 
    {
    st = st + y[i];
    if (st < 0)
    {
     st = 0;
    }
    if(st>sd)
    sd=st;
     }
    return sd;
     }

4. 流程图

5. 单元测试
本次测试使用条件覆盖测试用例
1>i>=b,i<b;
2>st<0,st>=0;
3>st>sd,st<=sd;
测试用例（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)
（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,-1,-4,-3,-5,-2)
6. 单元测试结果


7.运行结果


8.coding.net代码地址
https://dev.tencent.com/u/dtid_a6927f71a088b937/p/qiuzuidazishuhe/git/blob/master/%E6%BA%90.cpp

转载于:https://www.cnblogs.com/tyy1634010102/p/10734102.html