码迷,mamicode.com
首页 > 其他好文 > 详细

软件工程第三次作业

时间:2018-03-31 20:31:58      阅读:266      评论:0      收藏:0      [点我收藏+]

标签:循环   条件   分析   eclips   block   eclipse   百度   inf   .com   

一.题目:最大连续子数组和(最大字段和)

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

软件工程第三次作业

标签:循环   条件   分析   eclips   block   eclipse   百度   inf   .com   

原文地址:https://www.cnblogs.com/hyhlao/p/8683836.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!