2020软件工程第二次作业

 

博客信息	沈阳航空航天大学计算机学院2020软件工程作业
作业要求	https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583
课程目标	熟悉一个“高质量”软件的开发过程
作业目标	单元测试练习

 

---

 

一、题目：

最大连续子数组和（最大子段和）给定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。

 

---

 

二、要求：

• 请从上述两个题目中根据个人实力任选一题，要求写出可运行的完整代码提交至GitHub系统中，并将代码地址附到博客内；
• 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例；
• 请利用自动测试工具对程序进行测试；
• 请将程序运行结果和自动测试分析结果截图附到博客中；

 

---

 

三、代码

• 已上传至github网站：最大连续子数组合.cpp 

 

---

 

四、程序运行结果

 

---

 

五、选择判定/条件覆盖测试

 

 

根据判定/条件覆盖测试的定义：判定条件覆盖是设计足够的测试用例，得使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次。以及所画的流程图，设计三组测试用例如下：

• 用例1：ab:{-2,-4,-1,-8,-9}，最大字段和为0；
• 用例2：acd:{1,2,3,4,5}，最大字段和为15；
• 用例3：ace:{-1,-3,5,2,-9}，最大字段和为16；

 

---

 

六、测试代码及自动测试结果

我编程序的软件是visual studio 2010，由于我对于如何在vs2010上使用自动测试工具不清楚，所以我选择了用vs 2017的自动测试工具对程序进行测试。

测试代码如下：

 

#include "pch.h"
#include "CppUnitTest.h"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{
    TEST_CLASS(UnitTest1)
    {
    public:

        TEST_METHOD(TestMethod1)
        {
            int max, cnt = 0, i, x = 5;
            int a[5] = { -2,-4,-1,-8,-9 };
            
            for (i = 0; i < x; i++)
            {
                if (a[i] < 0)
                    cnt++;
            }
            if (cnt == 5)
                max = 0;
            int real = 0;

            Assert::AreEqual(max, real);
        }
        TEST_METHOD(TestMethod2)
        {
            int max = 0, i, j, x = 5, sum, h = 0;
            int s[5] = { 1,2,3,4,5 }, a[50];
            
            for (i = 0; i < x; i++)
            {
                sum = s[i];
                for (j = i + 1; j <= x; j++)
                {
                    a[h] = sum;
                    sum = sum + s[j];
                    h++;
                    a[h] = sum;
                }
                h++;
            }
            for (i = 0; i <= h; i++)
            {
                if (a[i] >= max)
                    max = a[i];
            }
            int real = 15;
            Assert::AreEqual(max, real);
        }
        TEST_METHOD(TestMethod3)
        {
            int max = 0, i, j, x = 5, sum, h = 0;
            int s[5] = { -1,-3,5,2,9 }, a[50];
            
            for (i = 0; i < x; i++)
            {
                sum = s[i];
                for (j = i + 1; j <= x; j++)
                {
                    a[h] = sum;
                    sum = sum + s[j];
                    h++;
                    a[h] = sum;
                }
                h++;
            }
            for (i = 0; i <= h; i++)
            {
                if (a[i] >= max)
                    max = a[i];
            }
            int real = 16;
            Assert::AreEqual(max, real);
        }
    };
}

 

测试成功结果截图：

 

---

 

七、PSP0 工作记录表

 

项目	记录结果
日期	2020.4.4
开始时间	13:00
结束时间	16:55
编码行数	46
错误数量	2
错误1	当只输入一个数的时候输出不正确
错误1修改时间	10min
错误2	当输入0时会跳入全是负数的判断条件中
错误2修改时间	3min

 

---

 

八、心得体会

这是第一次系统完整的作业，我选择了第一道题，因为我感觉第一道题比较简单。有个很麻烦的一点是我电脑中的vs2010不能单步调试，这给我的代码编写过程造成了一定的影响。因为之前从来没有接触过vs系列的自动测试工具，所以查了很多资料，也请教了很多同学，最后才完成了自动测试的作业要求。这次作业让我收获颇多，希望在之后的学习中我能得到更多知识和经验，也希望在下一次作业中我能做的更好！

 

---