一、题目简介
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) 请将程序运行结果和自动测试分析结果截图附到博客中。
二、编程代码
1.代码如下:
#include <stdlib.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int count;
int a[100];
int b[100];
int i;
int max;
//scanf("%d", &count);
cin >> count;
for (i = 0; i<count; i++)
{
//scanf("%d", &a[i]);
cin >> a[i];
}
b[0] = a[0];
max = b[0];
for (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];
}
printf("%d\n", max);
system("pause");
return 0;
}
三、单元测试
1.测试方法
语句覆盖:每条语句至少执行一次。
判定覆盖:每个判定的每个分支至少执行一次。
条件覆盖:每个判定的每个条件应取到各种可能的值。
判定/条件覆盖:同时满足判定覆盖条件覆盖。
条件组合覆盖:每个判定中各条件的每一种组合至少出现一次。
路径覆盖:使程序中每一条可能的路径至少执行一次。
2.测试用例
这里我选择条件覆盖:
四、心得体会
通过这次测试我学会几种单元测试的覆盖情况,另外实际操作让我更加深刻地理解了代码的含义,我希望以后可以更进一步。