博客信息 | |
---|---|
作业要求 | |
课程目标 | |
作业目标 |
2、阅读材料
- 请阅读邹欣老师的这篇文章和构建之法第1~3章内容,尤其是第2章效能分析和第3章代码规范部分
- 回顾和复习课堂讲授的单元测试部分内容
3、题目要求
- 题目(1):最大连续子数组和(最大子段和)
问题: 给定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。
-- 引用自《百度百科》
4、代码连接
5、运行结果
6、流程图
7、测试结果
8、判断条件覆盖
判定条件覆盖,即我们设计的测试用例可以使得判断中每个条件所有的可能取值至少执行一次(条件覆盖),同时每个判断本身所有的结果也要至少执行一次(判定覆盖)。如图,若要完成,则必须走的路径是a,bce,bde,ace
这些情况出现。现在可以设计如下用例:
序号 | 长度 | 数组 | 理论输出 | 实际输出 | 结果 |
---|---|---|---|---|---|
1 | -1 | { -2,11,-4,13,-5,-2 } | 0 | 0 | 通过 |
2 | 6 | { -2,11,-4,13,-5,-2 } | 20 | 20 | 通过 |
9、测试代码
#include "pch.h"
#include "CppUnitTest.h"
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
namespace UnitTest1
{
TEST_CLASS(UnitTest1)
{
public:
TEST_METHOD(TestMethod1)
{
int N = -1;
int proSum = 0, maxSum = 0, test = 0;
int arr[6] = { -2,11,-4,13,-5,-2 };
for (int i = 0; i < N; i++)
{
if (proSum < 0)
proSum = arr[i];
else
proSum = proSum + arr[i];
if (maxSum < proSum)
maxSum = proSum;
}
Assert::AreEqual(maxSum, test);
}
TEST_METHOD(TestMethod2)
{
int N = -1;
int proSum = 0, maxSum = 0, test = 20;
int arr[6] = { -2,11,-4,13,-5,-2 };
for (int i = 0; i < N; i++)
{
if (proSum < 0)
proSum = arr[i];
else
proSum = proSum + arr[i];
if (maxSum < proSum)
maxSum = proSum;
}
Assert::AreEqual(maxSum, test);
}
};
}
10、工作记录
项目 | |
---|---|
日期 | |
开始时间 | |
结束时间 | |
编码行数 | |
错误数量 |