QUESTION 36

Which of the following software engineering methodologies is the most rigid?

		Incremental model
		Waterfall model
		Extreme programming
		Evolutionary prototyping

2.5 points

QUESTION 37

If a heuristic search is used to solve the eight-puzzle from the starting configuration below using the-number-of-tiles-out-of-place as the heuristic, which of the following nodes will not be considered during the search?

1 2

4 5 3

7 8 6

		1 2 4 5 3 7 8 6
		1 5 2 4 3 7 8 6
		1 5 2 4 3 7 8 6
		1 2 3 4 5 7 8 6

2.5 points

QUESTION 38

If m^a mod n = x then (m^a)² mod n equals

		(x + x) mod n
		(x + x)2 mod n
		(x * x) mod n
		None of the above

2.5 points

QUESTION 39

Suppose you were going to retrieve items of data that you would later need to process in the opposite order from that in which they were retrieved. Which of the following would be the best structure in which to store the items?

		Tree
		Stack
		Queue
		Heap

2.5 points

QUESTION 40

Given the relation X below

X: A B C

2 5 7

3 3 3

4 3 2

5 2 8

what value(s) will be extracted by the following query?

TEMP SELECT from X where B > C

RESULT PROJECT A from TEMP

		4
		3
		2
		5