一.题目:最大连续子数组和(最大字段和)
- 问题描述:给定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。
-- 引用自《百度百科》
二.程序代码
- 思路分析:选择老师给出的例子,利用在线法求最大子数组问题,将C程序改为java程序。大致思路就是定义一个数组A,定义一个循环,用i来控制,将数组执加法,一直加到i,当i大于数组长度时结束程序,输出最大值max。代码地址:https://coding.net/u/hutongxue/p/ziduanhe/git?public=true
- 代码截图:
- 程序流程图:
三.选择覆盖方法,设计测试用例
(a)逻辑覆盖方法测试比较
- 1.语句覆盖:语句覆盖是最起码的结构覆盖要求,语句覆盖要求设计足够多的测试用例,使得程序中每条语句至少被执行一次。
- 2.判定覆盖:判定覆盖又称为分支覆盖,它要求设计足够多的测试用例,使得程序中每个判定至少有一次为真值,有一次为假值。
- 3.条件覆盖:条件覆盖要求设计足够多的测试用例,使得判定中的每个条件获得各种可能的结果,即每个条件至少有一次为真值,有一次为假值。
- 4.条件/判定覆盖:设计足够多的测试用例,使得判定中每个条件的所有可能结果至少出现一次,每个判定本身所有可能结果也至少出现一次。
- 5.条件组合覆盖:要求设计足够多的测试用例,使得每个判定中条件结果的所有可能组合至少出现一次。
(b)选择条件组合覆盖
- 根据条件组合覆盖的标准,给出以下三种种覆盖情况:
路径一:AC,测试用例:{-4,-5,-6}
路径二:ADE,测试用例:{4,5,6}
路径三:ADF,测试用例{-3,4,-4,5}
四.利用Eclipse中的Junit自动测试工具进行测试
- 编辑测试类如下图:
- 测试结果截图:
五.总结
- 经过这次作业,学会了c++程序向java程序的转换,更加熟练地掌握了Junit自动测试方法。收获很大。很开心。