軟體測試4

標籤：

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.令MAXPRIMES=4,這樣t2會測試出越界錯誤，t1不會。

c.輸入n=1

d.

1.節點覆蓋 {1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16}

2.邊覆蓋{（1，2），（2，3），（3，4），（4，5），（5，6），（6，7），（5，9），（6，8），（8，5），（7，9），（9，10），（10，11），（9，11），（11，2），（2，12），（12，13），（13，14），（14，15），（15，12），（13，16）}

3.基本路徑覆蓋{（1，2，3，4，5，6，7，9，10，11），（1，2，3，4，5，6，7，9，11），（1，2，3，4，5，6，8），（1，2，3，4，5，9，10，11），（1，2，3，4，5，9，11），（1，2，12，13，14，15），（1，2，12，13，16），（2，3，4，5，6，7，9，10，11，2），（2，3，4，5，6，7，9，11，2），（2，3，4，5，9，10，11，2），（2，3，4，5，9，11，2），(3,4,5,6,7,9,10,11,2,3),(3,4,5,6,7,9,11,2,3),(3,4,5,9,10,11,2,3),(3,4,5,9,11,2,3),（3，4，5，6，7，9，10，11，2，12，13，14，15），（3，4，5，6，7，9，10，11，2，12，13，16），（3，4，5，6，7，9，11，12，2，12，13，14，15），（3，4，5，6，7，9，11，12，2，13，16），（3，4，5，9，10，11，2，12，13，14，15），（3，4，5，9，10，11，2，12，13，16），（3，4，5，9，11，2，12，13，14，15），（3，4，5，9，11，2，12，13，16），（4，5，6，7，9，10，11，2，3，4）,(4,5,6,7,9,11,2,3,4),(4,5,9,10,11,2,3,4),(4,5,9,11,2,3,4),(5,6,7,9,10,11,2,3,4,5),(5,6,7,9,11,2,3,4,5),(5,9,10,11,2,3,4),(5,9,11,2,3,4,5),(5,6,8,5),(6,7,9,10,11,2,3,4,5,6),(6,7,9,11,2,3,4,5,6),(6,8,5,9,10,11,2,3,4,5,6),(6,8,5,9,11,2,3,4,5,6),(6,8,5,9,10,11,2,12,13,14,15),(6,8,5,9,10,11,2,12,13,16),(6,8,5,9,11,2,12,13,14,15),(6,8,5,9,11,2,12,,13,16),(7,9,10,11,2,3,4,5,6,7),(7,9,11,2,3,4,5,6,7),(7,9,10,11,2,3,4,5,6,8),(7,9,11,2,3,4,5,8),(8,5,6,8),(8,5,6,7,9,10,11,2,3,4),(8,5,6,7,9,11,2,3,4),(8,5,6,7,9,10,11,2,12,13,14,15),(8,5,6,7,9,10,11,2,12,13,16),(8,5,6,7,9,11,2,12,13,14,15),(8,5,6,7,9,11,2,12,13,16),(9,10,11,2,3,4,5,9),(9,11,2,3,4,5,9),(9,10,11,2,3,4,5,6,7,9),(9,11,2,3,4,5,6,7,9),(10,11,2,3,4,5,6,7,9,10),(10,11,2,3,4,5,9,10),(11,2,3,4,5,6,7,9,10,11),(11,2,3,4,5,6,7,9,11),(11,2,3,4,5,9,10,11),(11,2,3,4,5,9,11),(13,14,15,13),(14,15,13,14),(14,15,13,16),(15,13,14,15)}

軟體測試4