软件工程第二次作业

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

一、编程题目：最大连续子数组和（最大子段和）

给定n个整数（可能为负数）组成的序列a1,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
例如，当（a1,a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。

二、代码地址

yzy代码

三、程序运行结果

四、判定/条件覆盖测试用例

采用判定/条件覆盖，应执行路径ac.abd.abe.

ac : n = 5 , a[] = { -1 , -2 , -3 , -4 , -5 } , max = 0.
abd : n = 4 , a[] = { 7 , -5 , -2 , -1 } , max = 7.
abe : n = 6 , a[]= { -2 , 11 , -4 , 13 , -5 , -2 } , max = 20.

五、选择测试工具

本次作业利用Visual Studio 2019自带的单元测试工具进行单元测试，代码如下：

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

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{
    TEST_CLASS(UnitTest1)
    {
    public:

        TEST_METHOD(TestMethod1)
        {
            int max2, flag = 0;
            int n = 5;
            int a[5] = { -1,-2,-3,-4,-5 };
            for (int i = 0; i < n; i++)
            {
                if (a[i] < 0)
                {
                    flag = 1;
                }
                flag = 0;
            }
            if (flag == 0) max2 = 0;
            int real = 0;
            Assert::AreEqual(max2, real);
        }
        TEST_METHOD(TestMethod2)
        {
            int max1,max2=0;
            int n = 4;
            int a[4] = { 7,-5,-2,-1 };
            for (int i = 0; i < n; i++)
            {
                max1 = 0;
                for (int j = i; j < n; j++)
                {
                    max1 += a[j];
                    if (max1 > max2)
                    {
                        max2 = max1;
                    }
                }
            }
            int real = 7;
            Assert::AreEqual(max2, real);
        }
        TEST_METHOD(TestMethod3)
        {
            int max1,max2 = 0;
            int n = 6;
            int a[6] = { -2,11,-4,13,-5,-2 };
            for (int i = 0; i < n; i++)
            {
                max1 = 0;
                for (int j = i; j < n; j++)
                {
                    max1 += a[j];
                    if (max1 > max2)
                    {
                        max2 = max1;
                     }
                }
            }
            int real = 20;
            Assert::AreEqual(max2, real);
        }
    };
}

六、自动测试结果

测试成功，测试时间为1毫秒

七、工作记录

PSP0 工作记录表

项目	记录工作
日期	2020年4月4日
开始时间	08:30
结束时间	13:56
源编码行数	45
测试编码行数	70
错误次数	3
错误1	输入均为负数时输出不为0
修改时间	3分钟
错误2	VS2019测试时找不到指定文件
修改时间	20分钟
错误3	VS2019测试时持续时间>200毫秒
修改时间	10分钟

八、心得体会

• 本次作业使我对Visual Studio 2019的单元测试项目有了一个基本的了解，并且能够独自进行单元测试项目的创建与测试代码的编写。在代码编写中遇到了一些问题，进行百度搜索与仔细阅读代码后解决了问题，同时也进一步了解了有关Markdown中表格、图片以及代码等的编辑方法。