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.