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