软件工程第二次作业

(1) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例；

(2) 请利用自动测试工具对程序进行测试；

(3) 请下载《第二次作业.doc》模板将程序运行结果和自动测试分析结果截图保存到文档中，提交。

(4) 代码需要提交Github平台，并在文档中附Github地址。

(5) 自行撰写博客对工作任务进行总结，文档中附博客地址。
题目要求：

题目(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。

-- 引用自《百度百科》

题目(2)：四则运算式生成器

背景

某个小学老师请你为她编写一个能够自动生成四则运算练习题的小程序，要求输入年级和题目数量，程序根据年级输出规定数量的题目，具体要求如下：

·一年级运算数为20以内，只生成加法或减法运算式，结果小于20

·二年级运算数为50以内，生成加法和减法混合运算式，结果小于50

·三年级运算数为1000以内，生成加法、减法和乘法混合运算式

·四到六年级运算数为非负整数，生成至少带有三个运算符（从加减乘除四个符号中任选三个）和括号的混合运算式

·结果不能为负数

代码提交系统，文件命名为：学号-姓名-题目名称

代码：#include

using namespace std;

int maxa(int a[], int n) {
int sum, maxs;
int i;
sum = maxs = 0;
for (i = 0; i < n; i++)
{
sum += a[i];
if (sum > maxs)
maxs = sum;
else if (sum < 0)
sum = 0;
}
return maxs;
}

int main() {
int n;
cin >> n;
int* a = new int[n];
for (int i = 0; i < n; i++)
cin >> a[i];
cout << maxa(a, n) << endl;
system("pause");
return 0;
}