软件工程第三次作业

Posted 2020-10-29 胡宜虎

一.题目：最大连续子数组和（最大字段和）

• 问题描述：给定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自动测试方法。收获很大。很开心。