CSP Unit 6 Review

Front

What is pseudocode?

Back

Simplified programming language, that is not a specific language.

Front

What is the purpose of pseudocode?

Back

It helps us plan the code line by line.

Front

Which of these does NOT represent an algorithm?
Following recipe instructions,
Tying your shoelaces,
Making a cup of coffee

Back

Working out how an engine works

Front

If it is AFTER 7am, what do you need to do?

Back

Take the subway

Front

You are at the yellow arrow, pointing in the direction indicated. How would you move to fill in the 2 black squares? Options: Straight, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 1, Fill Square, Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 2, Fill Square

Back

Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 1, Fill Square

Front

What must be true before performing a binary search?

Back

The elements must be sorted.

Front

True or false: If an array is already sorted, Linear Search / Sequential Search is more efficient than Binary Search.

Back

False

Front

How many comparisons are required to find 42 using the Binary Search in the list: 1, 2, 4, 5, 6, 7, 8, 12, 14, 21, 22, 42, 53?

Back

3

Front

How many comparisons are required to find 42 using the Linear Search / Sequential Search in the array: 1, 2, 4, 5, 6, 7, 8, 12, 14, 21, 22, 42, 53?

Back

12

Front

Which box can NEVER be found using binary search in the order: 1, 3, 6, 9, 14, 10, 21?

Back

14