圖覆蓋

1. 綜述

圖覆蓋

2. 練習題

已知程序：

/*******************************************************

* Finds and prints n prime integers

* Jeff Offutt, Spring 2003

******************************************************/

public static void printPrimes (intn)

{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

{

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). printPrimes方法的控制流圖為：

(b). 對于測試用例t1=(n=3)和t2=(n=5)，MAXPRIMES = 4時，t1不能檢查出錯誤，而t2則會發生數組越界錯。

(c). 對于測試用例t3=(n=1)，測試路徑不經過while的循環體。

(d). 針對printPrimes()的圖列舉每個節點覆蓋、邊覆蓋和主路徑覆蓋的測試需求。

節點覆蓋：TR={1,2,3,4,5,6,7,8,9,10,11,12,13,14}

邊覆蓋：TR={(1,2), (2,3), (2,10), (3,4), (4,5), (5,6), (5,8), (6,5), (6,7), (7,8), (8,2), (9,2), (10,11), (11,12), (11,14), (12,13), (13,11)}

主路徑覆蓋：TR={

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

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

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

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

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

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

(1,2,12,16),

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

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

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

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

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

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

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

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

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

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

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

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

(5,6,7,5),

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

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

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

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

(13,14,15,13),

(14,15,13,16)

}

總結

以上是生活随笔為你收集整理的软件测试 图覆盖,软件测试（四）——图覆盖的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。