Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 6)
1
Which of the following is a key feature of good algorithm design?
2
In the context of pseudocode for calculating ticket prices, what would cause the 'Discount' to be 0.2?
3
What is meant by the term 'modularity' in the context of algorithm design?
Одговорити(B)
The decomposition of an algorithm into smaller, independent modules.
4
Which type of check would be most useful to test if someone entering a date formatted incorrectly?
5
What is the main benefit of using subroutines (or procedures) in an algorithm?
Одговорити(C)
They promote code reusability and organization.
6
In the context of algorithms, what does 'efficiency' primarily refer to?
Одговорити(A)
The speed at which the algorithm produces results.
7
During which phase of the program development life cycle would you write the program code?
8
What is the main goal of using a 'modular' approach in programming?
Одговорити(C)
To break the code into manageable pieces to enhance code organization and reusability.
9
Which of these is an example of a selection control structure?
10
Which symbol is used to represent a decision in a flowchart?
11
Which of the following methods involves finding the largest and smallest values in a set of data?
Одговорити(C)
Finding maximum, minimum and average
12
What type of data should be used to test if a program works at the limits of what the software is designed for?
13
In programming, what does the term 'debugging' mean?
Одговорити(B)
To fix errors or bugs in a program.
14
What is abstraction in the context of program design?
Одговорити(A)
Hiding irrelevant details to focus on essential elements.
15
What is the purpose of a trace table in algorithm design?
Одговорити(D)
To trace the values through an algorithm for given inputs
16
In a flowchart, which symbol is used to show the input and output?
17
What is the main goal of 'testing' an algorithm?
Одговорити(B)
To verify that the algorithm is correct and functioning as expected.
18
What is an appropriate check to validate the number of tickets?
19
Which of the following is NOT a component of a computer system?
20
What is 'Input' in the context of a computer system?
Одговорити(D)
Where the system gets the data
21
What are the two types of conditional statements as mentioned in the text?
22
Which loop structure is best used when the number of iterations is known before the loop starts?
23
What is the purpose of a 'loop' in an algorithm?
Одговорити(B)
To repeat a set of instructions.
24
What is the primary advantage of using a FOR loop over a WHILE loop?
Одговорити(B)
It automatically manages a counter.
25
In a concert ticket sales example, what percentage of discount is applied when tickets are bought in bulk?
26
Which of the following is an example of a control structure?
27
Which of the following are standard methods used in algorithm design?
28
What is the best approach to handle an input validation check that fails?
29
What does the term 'algorithm' mean?
Одговорити(B)
A set of instructions for solving a problem.
30
What is a 'logical error' in programming?
Одговорити(C)
An error that leads to unexpected results due to incorrect logic.
31
What type of error would a syntax error in an algorithm cause?
32
Which data structure uses the LIFO (Last-In, First-Out) principle?
33
Which of the following are steps involved in writing and amending an algorithm?
34
What type of data validation check ensures data is within a defined range?
35
What kind of data is typically used to identify errors in an algorithm?
36
What is the purpose of a 'function' or 'procedure' in programming?
Одговорити(C)
To perform a specific task or calculation.
37
What does an algorithm define?
Одговорити(B)
The solution to a problem
38
What kind of errors could be discovered using trace tables?
39
What are the benefits of using functions in programming?
40
What is the main role of the 'REPEAT ... UNTIL' loop?
Одговорити(A)
To execute code until a specific condition is true.
41
In the concert ticket sales example, what condition is checked before applying the discount?
Одговорити(B)
Whether the number of tickets is greater than or equal to 20.
42
What is the purpose of a trace table in algorithm design?
Одговорити(C)
To record the algorithm's state at various points.
43
What is the difference between an algorithm and a program?
Одговорити(C)
An algorithm is the design or blueprint, and a program is the implementation of that design.
44
What is a 'flowchart' used for?
Одговорити(B)
To represent an algorithm visually using symbols.
45
What action does the algorithm involving an alarm clock perform?
Одговорити(C)
It waits for a specific time and then outputs a sound.
46
When testing a program, what is the primary objective of using "normal data"?
Одговорити(A)
To determine how the program functions with common and expected inputs.
47
Which validation techniques offer a human-based review of entered data?
48
Which of the following are standard validation checks?
49
Which of the following is an example of a format check?
Одговорити(A)
Ensuring an email address contains an '@' symbol.
50
What are some of the potential problems related to entering a date into the input data?
