软件工程 第三次作业

Posted Alpha-GOGO

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软件工程 第三次作业相关的知识,希望对你有一定的参考价值。

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.算法思路及分析

2.1题目分析

建立一个动态的子数组temp,此子数组用于存储每一次相加得到的子段和,再建立一个子数组fina用于存储最后结果,并将二者初始值均定义为0。令temp的值等于相邻子数相加的结果,将其与fina的值比较,若temp的值大于fina,则令fina等于temp,否则不变,若temp<0,则将temp置为0,此举是为了保证之前的和小于0,就不计入下一次计算,最终可以得出正确结果

2.2逻辑覆盖方法的比较

1.语句覆盖:语句覆盖是最起码的结构覆盖要求,语句覆盖要求设计足够多的测试用例,使得程序中每条语句至少被执行一次。
2.判定覆盖:判定覆盖又称为分支覆盖,它要求设计足够多的测试用例,使得程序中每个判定至少有一次为真值,有一次为假值。
3.条件覆盖:条件覆盖要求设计足够多的测试用例,使得判定中的每个条件获得各种可能的结果,即每个条件至少有一次为真值,有一次为假值。
4.条件/判定覆盖:设计足够多的测试用例,使得判定中每个条件的所有可能结果至少出现一次,每个判定本身所有可能结果也至少出现一次。
5.组合覆盖:要求设计足够多的测试用例,使得每个判定中条件结果的所有可能组合至少出现一次

3.代码展示及流程图

3.1待测试的代码


代码文件 https://coding.net/u/qq1537992316/p/ruangongzuoye/git?public=true

3.2流程图展示

4.单元测试及结果

4.1条件组合测试用例

给出四种覆盖情况:

(1){-2,11,-4,13,-5,-2},覆盖条件为:BDE;
(2){-5,3,2,4},覆盖条件为:ACE;
(3){-2,4,6,4},覆盖条件为:ACDE;
(4){-9,-5,-8,11,20,-2,9},覆盖条件为:BDEF。

4.2测试代码

4.3测试结果

以上是关于软件工程 第三次作业的主要内容,如果未能解决你的问题,请参考以下文章

软件工程(2018)第三次个人作业

软件工程-第三次作业

软件工程第三次作业

软件测试第三次作业

软件工程第三次作业

软件工程第三次作业