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

软件工程第三次作业

时间:2018-03-30 14:08:44      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:alt   baidu   软件   for   单元测试   序列   连接   清单   log   

单元测试实战演练

一.题目选择

我选择的是题目一

最大连续子数组和(最大子段和)
问题: 给定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。
-- 引用自《百度百科

对于这道题目的了解也可以参考《这篇文章

二.环境选择

我选择的是VS2017和VS2017自带的单元测试工具,在这之前还不知道VS2017的单元测试功能如何使用,后来在刘子君同学的帮助下,掌握了VS2017单元测试的方法。

三.编程实现

1.题目分析

首先先给最大子段和sum赋初值为0,对当前数列的值thissum进行判断,如果thissum值小于0,则舍弃当前值,直接等于数组目前元素的值,如果thissum的值大于0,则和数组当前元素相加。然后和sum的值进行比较,sum取其中的较大值。
另外,这个程序中对thissum进行判断时,已经包括了对最大子数和的值小于零情况,所以不用单独判断sum的值是否小于零。

2.代码清单

#include<iostream>
using namespace std;
int MAXsum(int n, int a[])
{
    int sum = 0;
    int thissum = 0;
    for (int i = 1;i <= n;i++)
    {
        if (thissum>0)
            thissum += a[i];
        else
            thissum = a[i];
        if (thissum>sum)
            sum = thissum;
    }
    return sum;
}
int main()
{
    int n;
    int b[100];
    int j;
    int max;
    cin >> n;
    int a[100];
    for (j = 0;j<n;j++)
    {
        cin >> b[j];
    }
    for (j = 0;j<n;j++)
    {
        a[j + 1] = b[j];
    }
    max = MAXsum(n, a);
    cout << max;
    system("pause");
    return 0;
}

源代码发布在Github (Github地址

四.几种覆盖方法的比较

  • 1.语句覆盖:使程序中的每个语句至少被执行一次。
  • 2.条件覆盖:使判定中的每个条件获得各种可能的结果。
  • 3.判定覆盖:使程序中每个判定至少为TRUE或FALSE各一次。
  • 4.组合覆盖:使每个判定中条件的各种可能组合都至少出现一次 。

五.组合覆盖

1.程序流程图

技术分享图片

2.设置测试样例

由流程图可知,组合覆盖一共有四种情况,分别是

  • ①thissum>0&&thissum>sum,此时路径为AC。
  • ②thissum>0&&thissum<=sum,此时路径为AD。
  • ③thissum<=0&&thissum>sum,此时路径为BC。
  • ④thissum<=0&&thissum<=sum,此时路径为BD。
    所以选择{-1,-2,-3,-4,-5},{1,2,-4,4,5},{-1,3,4,-8,9}这三组测试样例(其中第一组全为负数的测试样例,是为了证明没有单独判断sum是否小于零,也可以实现当sum小于零时,将sum的值赋为0)

3.测试过程以及测试结果

  • ①三组测试样例同时输入,同时进行测试
    技术分享图片
    测试程序上传至Github (Github地址

  • ②测试结果,全部通过
    技术分享图片

六.总结

本次作业进行的也不算顺利,主要原因是对VS2017的使用还不够熟练,程序编写完成后进行运行时,显示无法打开PDB文件,原本以为是VS2017版本与电脑不匹配,或者是系统出现问题,于是就上网找了解决方法,根据网上的步骤执行完之后,电脑C盘就突然爆满,然后提示电脑需要更新,没有办法只能等电脑更新完毕,浪费了不少时间。后来发现当VS2017提示无法打开PDB文件时,原因是运行程序时需要点击“开始执行(不调试)”,而我一直点击的是“开始调试”。。。而且大多数情况下,各种各样的提示错误,都是源于代码编写的错误。所以,我对于VS2017的使用还有待提高。

七.参考资料

  • VS2017单元测试具体步骤可以参考刘子君同学的这篇文章中的总结部分。
  • VS2017如何连接Github仓库,可以参考曾子辉同学的这篇博客,和这个网址
  • 如何将代码通过vs2017加载到github,可以参考这篇文章

软件工程第三次作业

标签:alt   baidu   软件   for   单元测试   序列   连接   清单   log   

原文地址:https://www.cnblogs.com/ncc123/p/8669359.html

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