Must answer three subparts 14,15,16 Background for Question 14-20: Below is a bubble sort program that sorts the elements in an array. static void bubbleSort(int[] arr) { int n = arr.length; int temp = 0; for (int i = 0; i < n; i++) { for (int j = 1; j < (n - i); j++) { if (arr[j - 1] > arr[j]) { temp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = temp; } } } } 14. Based on the program above, please draw a control flow graph for it. Hint: Annotating some statements or conditions on nodes/edges will be very helpful. 15. In your control flow graph, what are the test requirements for edge coverage?  16. List test path(s) that achieves the edge coverage.

Programming Logic & Design Comprehensive
9th Edition
ISBN:9781337669405
Author:FARRELL
Publisher:FARRELL
Chapter6: Arrays
Section: Chapter Questions
Problem 19RQ
icon
Related questions
Question

Must answer three subparts 14,15,16

Background for Question 14-20: Below is a bubble sort program that sorts the elements in an array.

static void bubbleSort(int[] arr) {

int n = arr.length;

int temp = 0;

for (int i = 0; i < n; i++) {

for (int j = 1; j < (n - i); j++) {

if (arr[j - 1] > arr[j]) {

temp = arr[j - 1];

arr[j - 1] = arr[j];

arr[j] = temp;

}

}

}

}

14. Based on the program above, please draw a control flow graph for it. Hint: Annotating some statements or conditions on nodes/edges will be very helpful.

15. In your control flow graph, what are the test requirements for edge coverage? 

16. List test path(s) that achieves the edge coverage. 

17. Provide test cases for each test path you list in the previous question. If it is not possible to find the test input for certain test path, describe the reason.  Hint: Must  provide expected outputs. Not matching test paths with their corresponding input/output ( then will give downvote)

18. In your control flow graph, what are the test requirements for edge-pair coverage?

19. List test paths that achieve the edge-pair coverage. 

20. Provide test cases for each test path you list in the previous question. If it is not possible to find the test input for certain test path, describe the reason.  Hint: Must provide expected outputs. Not matching test paths with their corresponding input/output will (give downvotes to u)

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Knowledge Booster
Array
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage