Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 14)
1
What does the term "abstraction" refer to in algorithm design?
Answer
(A)
Hiding unnecessary details and focusing on the essential elements.
2
What type of symbol does a flowchart use to represent a decision?
Answer
(B)
Diamond
3
What is the primary objective of applying abnormal data in program testing?
Answer
(B)
To verify the algorithm handles invalid input properly.
4
What can a trace table show?
Answer
A
B
C
5
Which of the following is the primary use of 'flow lines' within a flowchart?
Answer
(B)
To define the logical flow or sequence of steps.
6
What information can a completed trace table provide?
Answer
A
B
C
7
In a flowchart, the symbol used for representing a decision or condition is:
Answer
(B)
Diamond
8
What is the purpose of using boundary data when testing an algorithm?
Answer
(C)
To test the algorithm at its operational limits (minimum and maximum values).
9
What is the primary goal of a screen/visual check in data validation?
Answer
(B)
To provide a means for the user to review and confirm the data's accuracy before it's processed.
10
Which of the following loop structures is a pre-condition loop?
Answer
(C)
WHILE...DO...ENDWHILE
11
What are the typical actions involved in a bubble sort?
Answer
A
B
D
12
In algorithm design, what does 'normal data' represent?
Answer
(C)
Data that is within the expected and valid range.
13
A screen/visual check allows a user to...
Answer
(B)
Review entered data for correctness before it's processed.
14
In the `CASE OF` structure, what happens if none of the cases match the expression?
Answer
(C)
The default option is executed (if present).
15
What does a 'type check' validate?
Answer
(D)
The kind of data entered into a field (e.g., text, number).
16
What control structure would be most appropriate for creating a menu with different options where the user selects one?
Answer
(C)
CASE OF
17
What is the key characteristic of a queue data structure?
Answer
(C)
FIFO (First-In, First-Out) access.
18
What is the main objective of the design stage in the program development life cycle?
Answer
(C)
To create a detailed plan of how the program will function.
19
Which of the following statements best describes the purpose of validation in a computer system?
Answer
(B)
To verify that the data is correct.
20
In the context of the alarm clock example, what type of loop structure is employed?
Answer
(C)
WHILE...DO...ENDWHILE
21
In the provided validation example, what type of check is used before the `OUTPUT 'The student's mark should be in the range 0 to 100, please re-enter the mark'` statement?
Answer
(C)
Range check
22
What is the purpose of validation in algorithm design?
Answer
(A)
To ensure the input data is accurate and complete.
23
What term describes a series of instructions designed to solve a specific problem?
Answer
(B)
Algorithm
24
Which of the following is *not* a typical activity performed by an algorithm?
Answer
(C)
Designing user interfaces.
25
What is the significance of "screen/visual check" in data validation?
Answer
(B)
It involves the end-user checking the data for correctness.
26
What is the overall function described in the given alarm clock example?
Answer
(B)
To continuously monitor the current time and trigger an output based on a condition.
