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.
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)
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images