软件测试之三——路径覆盖

　　一、问题：

　　Use the following method printPrimes() for questions a–d.

　　二、代码

/******************************************************* * Finds and prints n prime integers * Jeff Offutt, Spring 2003 ******************************************************/ public static void printPrimes (int n) { int curPrime; // Value currently considered for primeness int numPrimes; // Number of primes found so far. boolean isPrime; // Is curPrime prime? int [] primes = new int [MAXPRIMES]; // The list of prime numbers. // Initialize 2 into the list of primes. primes [0] = 2; numPrimes = 1; curPrime = 2; while (numPrimes < n) { curPrime++; // next number to consider ... isPrime = true; for (int i = 0; i <= numPrimes-1; i++) { // for each previous prime. if (isDivisable(primes[i],curPrime)) { // Found a divisor, curPrime is not prime. isPrime = false; break; // out of loop through primes.
                } } if (isPrime) { // save it! primes[numPrimes] = curPrime; numPrimes++; } } // End while // Print all the primes out. for (int i = 0; i <= numPrimes-1; i++) { System.out.println ("Prime: " + primes[i]); } } // end printPrimes

　　三、解答

　　a、数据流图如下：

　　b、数组越界时可能会发生错误

　　c、不经过while循环，使得初始条件n=1

　　d、点覆盖

　　{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}

　　边覆盖

　　{(1.2),(2,3),(3,4),(4,5),(5,6),(6,7),(7,5),(6,8),(8,9),(9,10),(9,11),(10,2),(11,2),(2,12),(12,13),(13,14),(14,15),(15,13),(13,16)}

　　主路径覆盖

　　{(1,2,3,4,5,6,7),

　　(1,2,3,4,5,9,10),

　　(1,2,3,4,5,9,11),

　　(1,2,3,4,5,6,8,9,10),

　　(1,2,3,4,5,6,8,9,11),

　　(1,2,12,13,16),

　　(1,2,12,13,14,15),

　　(3,4,5,6,8,9,10,2,12,13,14,15),

　　(3,4,5,6,8,9,10,2,12,13,16),

　　(3,4,5,9,10,2,12,13,14,15),

　　(3,4,5,9,11,2,12,13,14,15),

　　(3,4,5,9,10,2,12,13,16),

　　(3,4,5,6,8,9,11,2,12,13,14,15),

　　(3,4,5,6,8,9,11,2,12,13,16),

　　(6,7,5,9,10,2,12,13,14,15),

　　(6,7,5,9,10,2,12,13,16),

　　(6,7,5,9,11,2,12,13,14,15),

　　(6,7,5,9,11,2,12,13,16),

　　(14,15,13,16),

　　(13,14,15,13),

　　(5,6,7,5),

　　(2,3,4,5,6,8,9,10,2),

　　(2,3,4,5,6,8,9,11,2),

　　(2,3,4,5,9,10,2)

　　(2,3,4,5,9,11,2)}

　　D、上次上机实验的判断三角形的程序

　　因为三角形的种类有三种，外加一种判断输入参数是否为正整数的返回值，因此主路径测试需求有四个，测试四组用例(2,2,2)，（2,3,3），（2,3,4），（-2,5，-6）。

即可完整覆盖，覆盖率达到100%；

转载于:https://www.cnblogs.com/yangmutong/p/5335299.html

软件测试之三——路径覆盖相关推荐

软件测试中条件覆盖，路径覆盖，语句覆盖，分支覆盖的区别
转:软件测试中条件覆盖,路径覆盖,语句覆盖,分支覆盖的区别举个例子吧 if A and B then Action1 if C or D then ...
软件测试条件覆盖怎么画流程图,软件测试流程图白盒测试条件覆盖路径覆盖.doc...
软件测试流程图白盒测试条件覆盖路径覆盖.doc 上传人:ms****95 文档编号:43341421 上传时间:2020-01-21 格式:DOC 页数:7 大小:235.50KB 下载提示(请认真阅 ...
详解软件测试中白盒测试基本概念及四种白盒测试方法以及六种逻辑覆盖法（语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖、路径覆盖）
在这篇文章中,我们将讲解白盒测试的基本概念,以及四大常用的白盒测试方法. 一.白盒测试基本概念 1.白盒测试的定义白盒测试又称为结构测试或逻辑驱动测试,它是把测试对象看成一个透明的盒子,它允许测试人 ...
软件测试（基本路径测试、环形复杂度、路径覆盖）
程序集中独立路径的确定方法如图所示的控制流图,采用基本路径测试法,给出此程序的基本集: 环形复杂性是一种为程序逻辑复杂性提供定量测量的软件度量.当该度量用于基本路径测试方法,计算所得的值给出了程序基 ...
软件测试中语句覆盖的优点,软件测试之测试覆盖率的基本策略
原标题:软件测试之测试覆盖率的基本策略软件测试覆盖率简介 1.定义:覆盖率是用来度量测试完整性的一个手段,同时也是测试技术有效性的一个度量. 2.计算:覆盖率=(至少被执行一次的item数)/ite ...
语句覆盖、分支覆盖、谓词测试和路径覆盖
目录语句覆盖分支覆盖(判定覆盖) 谓词测试原子谓词覆盖(条件覆盖) 分支-谓词覆盖(判定条件覆盖或分支条件覆盖) 复合谓词覆盖(条件组合覆盖) 路径覆盖包含关系语句覆盖 "语句覆盖 ...
P2172 [国家集训队]部落战争二分图最小不相交路径覆盖
二分图最小不相交路径覆盖 #include<bits/stdc++.h> using namespace std; const int MAXN = 5550; const int MAX ...
【网络流24题】最小路径覆盖问题
[题目]1738: 最小路径覆盖问题 [题解]网络流关于输出路径,因为即使有反向弧经过左侧点也一定会改变左侧点的去向,若没连向右侧就会被更新到0,所以不用在意. mark记录有入度的右侧点,然后从没 ...
最大匹配、最小顶点覆盖、最大独立集、最小路径覆盖（转）
在讲述这两个算法之前,首先有几个概念需要明白: 二分图: 二分图又称二部图,是图论中的一种特殊模型.设G=(V,E)是一个无向图,如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边( ...

软件测试之三——路径覆盖

软件测试之三——路径覆盖相关推荐

最新文章

热门文章