软工第三次个人作业

Posted 火锅妹

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软工第三次个人作业相关的知识,希望对你有一定的参考价值。

一、题目的选择。

我选择的是第一题,题目要求如下:
给定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。
引用自《百度百科》

二、问题的分析。

1. 算法。

输入一组数,用curSum保存当前和,用maxSum保存当前和的最大值。并将curSum与maxSum都赋初值0。若curSum大于maxSum,则将curSum的值赋给maxSum。若最后curSum小于0,则返回0,否则返回当前和的最大值maxSum。

2. 核心代码。

public class MaxNum {
            public static int maxSum(int[] array){  
	        int maxSum = 0; 
	        for(int i=0;i<array.length;i++){
	            for(int j = i ; j < array.length;j++){  
	                 int curSum = 0;  
	                for (int k = i; k <= j; k++){  
	                    curSum += array[k];  
	                    if(curSum > maxSum){  
	                        maxSum = curSum;  
	                    }  
	                }  
	            } 
	        }
	        if (maxSum < 0) {
				return 0;
			}
	        else {
				return maxSum;
			}
	    }  

3. 流程图。

4.验证题目中的用例。

三、单元测试。,

1. 覆盖方法。

(1)语句覆盖:选择合适用例,所有语句被执行一次。

语句覆盖又称行覆盖,段覆盖,基本块覆盖,这是最常用也是最常见的一种覆盖方式,就是度量被测代码中每个可执行语句是否被执行到了。这里说的是"可执行语句",因此就不会包括像C++的头文件声明,代码注释,空行,等等。非常好理解,只统计能够执行的代码被执行了多少行。需要注意的是,单独一行的花括号{} 也常常被统计进去。语句覆盖常常被人指责为"最弱的覆盖",它只管覆盖代码中的执行语句,却不考虑各种分支的组合等等。假如只要求达到语句覆盖,那么换来的确实测试效果不明显,很难更多地发现代码中的问题。

(2)判定覆盖:每个判定至少取一次真、一次假。

判定覆盖是设计足够多的测试用例,使得程序中的每一个判断至少获得一次"真"和一次"假",即使得程序流程图中的每一个真假分支至少被执行一次。

(3)条件覆盖:每个条件的各种可能结果至少满足一次。

条件覆盖是电脑编程术语,是逻辑覆盖的一种。它指的是设计足够多的测试用例,使得被测试程序中的每个逻辑条件的可能值至少被满足一次。

(4)判定条件覆盖:同时满足判断覆盖和条件覆盖。

判定条件覆盖是设计足够的测试用例,得使判断中每个条件的所有可能取值至少执行一次,同时每个判断本身所有可能结果也至少执行一次。缺点是忽略了条件的组合情况。

(5)条件组合覆盖:所有组合情况都要覆盖一次。

在白盒测试法中,选择足够的测试用例,使得每个判定中条件的各种可能组合都至少出现一次。显然,满足"条件组合覆盖"的测试用例是一定满足"判定覆盖"、"条件覆盖"和"判定/条件覆盖"的。

2. 我选择判定/条件覆盖。

覆盖情况应执行路径:

3. 选择用例:

(1)测试用例1:(-1,-7,-9,-15,-20)
(2)测试用例2:(1,3,5,7,9)
(3)测试用例3:(-2,9,4,5,-3)
(4)测试用例4:(-7,1,-3,12,-5)

四、结果展示。

1. 自动测试截图。

(1)测试用例1。


(2)测试用例2。


(3)测试用例3。


(4)测试用例4。

2.单元测试代码。

	@Test
	public void test1() {
		int number = 5;
		int a[] = {-1,-7,-9,-15,-20};
		assertEquals(0, MaxNum.maxSum(a));
	}
	@Test
	public void test2() {
		int number = 5;
		int a[] = {1,3,5,7,9};
		assertEquals(25, MaxNum.maxSum(a));
	}
	@Test
	public void test3() {
		int number = 5;
		int a[] = {-2,9,4,5,-3};
		assertEquals(18, MaxNum.maxSum(a));
	}
	@Test
		public void test4() {
			int number = 5;
			int a[] = {-7,1,-3,12,-5};
			assertEquals(12, MaxNum.maxSum(a));
	}

3. 单元测试截图。

4.结果分析。

(1). Runs:总共有4个测试方法,已经运行了4个;
(2). Errors:抛出异常的测试方法的个数是0;
(3). Failures:表示失败的测试方法的个数是0;
(4). 打钩:表示通过测试方法,测试结果完全正确。

五、代码链接。

葵花点穴手

六、总结。

本次作业是前两次作业的一个综合,难度相比前两次作业稍高,由于不熟练,所以在找测试用例方面花费了不少时间,也意识到自身的不足,以后还要继续努力。

以上是关于软工第三次个人作业的主要内容,如果未能解决你的问题,请参考以下文章

软工第三次团队作业

西北师大-18软工第二次作业成绩汇总

[BUAA软工第四次]个人作业-提问回顾与个人总结

软工第0次个人作业

软工第四次作业

软工第二次作业