Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 14)
1
What does the term "abstraction" refer to in algorithm design?
Отвечать
(A)
Hiding unnecessary details and focusing on the essential elements.
2
What type of symbol does a flowchart use to represent a decision?
Отвечать
(B)
Diamond
3
What is the primary objective of applying abnormal data in program testing?
Отвечать
(B)
To verify the algorithm handles invalid input properly.
4
What can a trace table show?
Отвечать
A
B
C
5
Which of the following is the primary use of 'flow lines' within a flowchart?
Отвечать
(B)
To define the logical flow or sequence of steps.
6
What information can a completed trace table provide?
Отвечать
A
B
C
7
In a flowchart, the symbol used for representing a decision or condition is:
Отвечать
(B)
Diamond
8
What is the purpose of using boundary data when testing an algorithm?
Отвечать
(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?
Отвечать
(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?
Отвечать
(C)
WHILE...DO...ENDWHILE
11
What are the typical actions involved in a bubble sort?
Отвечать
A
B
D
12
In algorithm design, what does 'normal data' represent?
Отвечать
(C)
Data that is within the expected and valid range.
13
A screen/visual check allows a user to...
Отвечать
(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?
Отвечать
(C)
The default option is executed (if present).
15
What does a 'type check' validate?
Отвечать
(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?
Отвечать
(C)
CASE OF
17
What is the key characteristic of a queue data structure?
Отвечать
(C)
FIFO (First-In, First-Out) access.
18
What is the main objective of the design stage in the program development life cycle?
Отвечать
(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?
Отвечать
(B)
To verify that the data is correct.
20
In the context of the alarm clock example, what type of loop structure is employed?
Отвечать
(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?
Отвечать
(C)
Range check
22
What is the purpose of validation in algorithm design?
Отвечать
(A)
To ensure the input data is accurate and complete.
23
What term describes a series of instructions designed to solve a specific problem?
Отвечать
(B)
Algorithm
24
Which of the following is *not* a typical activity performed by an algorithm?
Отвечать
(C)
Designing user interfaces.
25
What is the significance of "screen/visual check" in data validation?
Отвечать
(B)
It involves the end-user checking the data for correctness.
26
What is the overall function described in the given alarm clock example?
Отвечать
(B)
To continuously monitor the current time and trigger an output based on a condition.
