Problem Solving REVIEW - CAPE

What is the sentinel value of an algorithm?

• A control instruct

• A print statement

• Any input the user enters

• A value that help the user terminate a loop

In the implementation and review stage of problem solving, process implementation involves the.

• writing of algorithms

• installation of software

• analysis of the problem

• evaluation of alternative solutions

num = 1

n = 0

WHILE n < 5 do

num = num + n

n = n + 2

PRINT num

ENDWHILE

• 1 3 7

• 1 2 3

• 12 4

• 1 3 5

The problem states:

Print half the sum of two positive integers entered by the user.

Line 1: Read A

Line 2: Read B

Line 3: Sum = (B + A)/2

Line 4: Print 'Sum is, sum'

• Line 1

• Line 2

• Line 3

• Line 4

total_marks = 0

num_marks = 0

end_of_data = -1

Read mark

While mark <> end_of_data do

total_marks = total_marks + mark

num_marks = num_marks + 1

Read mark

Endwhile

avg_mark = total_marks / num_marks

Print num_marks, total_marks, avg_marks

Which of the following programming constructs are used in the algorithm above?

• Selection

• Unbounded Iteration

• Bounded Iteration

• Recursion

Which programming construct is used when an algorithm repeats a set of instructions until a condition is met?

• Iteration

• Initialization

• Selection

• Recursion

Which of the following algorithm shows the best way to PRINT the larger of TWO unique numbers

• WHILE (a > b) DO

  PRINT a

• WHILE (a > b) DO

  PRINT b

• IF (a > b) THEN

  PRINT b

  ELSE

  PRINT a

  END IF

• IF (a < b) THEN

  PRINT b

  ELSE

  PRINT a

  END IF

Which of the following constructs can be identified in all three algorithms?

I -Selection

II- Sequence

III - Iteration

• I and II only

• I and III only

• II and III only

• I ,II and III

Which of the following statements can be represented by P?

• 5 * y

• Is x < 0

• Read x

• x = 2 * x

Which of the following best describes the purpose of an algorithm?

• To compile code into machine language

• To display graphics on the screen

• To store large amounts of data

• To provide a step-by-step solution to a problem