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?
