Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 1)
1
Хариулт(A)
A part of the main system that performs a single action
2
What is the key difference between validation and verification?
Хариулт(C)
Validation ensures data is reasonable, verification ensures it is accurate
3
What does the term 'scope' refer to in programming?
Хариулт(B)
The visibility or accessibility of variables within a program.
4
What is the key characteristic of a 'recursive' algorithm?
Хариулт(B)
It calls itself within its own definition.
5
What is the main advantage of using a modular approach in software design?
6
What is the primary purpose of breaking down a complex problem into smaller sub-problems (decomposition)?
Хариулт(B)
To simplify the problem and make it easier to solve.
7
Which of the following is the purpose of 'Maintenance' in the program development life cycle?
Хариулт(D)
All of the mentioned options
8
What is the primary purpose of the standard method 'counting' in algorithm design?
Хариулт(C)
To count the number of occurrences of certain conditions or items.
9
In the context of programming, what does 'scope' refer to?
Хариулт(B)
The part of the program where a variable is accessible.
10
Which symbol is commonly used in flowcharts to represent input or output?
11
What are the main components of an algorithm?
12
In pseudocode, what does 'OUTPUT' usually indicate?
Хариулт(C)
Displaying information to the user.
13
Identify the types of test data that should be used when testing the algorithm:
14
What is a characteristic of Extreme data?
Хариулт(C)
The largest and smallest values
15
What is the purpose of an 'array' data structure?
Хариулт(A)
To store a collection of elements of the same data type.
16
What is a fundamental characteristic of the pseudocode?
Хариулт(C)
It is written in simple and easy-to-understand language
17
What is a 'constant' in programming?
Хариулт(B)
A value that is fixed and cannot change during program execution.
18
In programming, what does the acronym 'FIFO' stand for?
19
What would be a use case for a 'stack' data structure?
20
In the context of program design, what does 'testing' involve?
Хариулт(B)
Identifying and fixing errors.
21
What is the purpose of documentation in the program development life cycle?
Хариулт(B)
To provide instructions and descriptions for the program.
22
What does the term 'iteration' represent in an algorithm?
Хариулт(B)
The repetition of a set of instructions.
23
In a flowchart, what symbol is used to indicate the beginning and the end?
24
Which of the following can be used as a validation check?
25
What is the purpose of a 'format check' in data validation?
Хариулт(B)
To verify the data has the correct structure and pattern.
26
In which of the following scenarios, would a check digit be MOST useful?
Хариулт(C)
Verifying a bank account number
27
What is the purpose of the 'Process' component in a computer system?
Хариулт(C)
To perform tasks using input data
28
Which validation check would be most appropriate for verifying that a user has entered a valid postal code?
29
What is the function of the 'Analysis' stage?
Хариулт(C)
Identifying what is needed to solve the problem
30
What type of operator is used in pseudocode for comparing the values?
31
What is the purpose of a 'process' symbol in a flowchart?
Хариулт(D)
To represent an action or calculation.
32
In pseudocode, what is the purpose of indentation?
Хариулт(A)
To improve the readability
33
What does the term 'pseudocode' refer to?
Хариулт(C)
An informal language used to describe the steps of an algorithm.
34
Which of the following is an example of abnormal data?
35
Which type of check verifies that the data entered conforms to a pre-defined pattern?
36
What is a 'trace table' used for?
Хариулт(B)
To track the values of variables as an algorithm executes.
37
What does the term 'algorithm' refer to in computer science?
Хариулт(B)
A set of instructions to solve a specific problem.
38
What does the term 'iteration' describe in programming?
Хариулт(B)
The repetition of a set of instructions.
39
What is the primary purpose of using test data?
40
What is a key principle of good algorithm design?
41
Why is it important to test an algorithm with boundary data?
Хариулт(B)
To check if the algorithm handles extreme values correctly.
42
What is the purpose of testing different scenarios with the same algorithm?
Хариулт(D)
To find the logic errors that might lead to incorrect calculations for specific inputs.
43
Which of the following describes the action taken when an 'IF' statement's condition is true?
Хариулт(B)
The code within the 'THEN' block is executed.
44
Which data validation check verifies that data falls within an acceptable pre-defined set of values?
45
What is a 'logic error' in programming?
Хариулт(C)
An error in the program's logic that causes incorrect output.
46
What is the primary goal of data validation?
Хариулт(B)
To ensure that the data entered into a program is accurate and reliable.
47
What control structure would you use to repeatedly execute a block of code as long as a condition is true?
48
What is the function of 'process' in a flowchart?
Хариулт(B)
To perform a calculation.
49
What data type would typically be used to store someone's age?
50
Which type of data should be used in algorithm testing to identify how algorithm would handle unusual values?