Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 1)
1
Răspuns(A)
A part of the main system that performs a single action
2
What is the key difference between validation and verification?
Răspuns(C)
Validation ensures data is reasonable, verification ensures it is accurate
3
What does the term 'scope' refer to in programming?
Răspuns(B)
The visibility or accessibility of variables within a program.
4
What is the key characteristic of a 'recursive' algorithm?
Răspuns(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)?
Răspuns(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?
Răspuns(D)
All of the mentioned options
8
What is the primary purpose of the standard method 'counting' in algorithm design?
Răspuns(C)
To count the number of occurrences of certain conditions or items.
9
In the context of programming, what does 'scope' refer to?
Răspuns(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?
Răspuns(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?
Răspuns(C)
The largest and smallest values
15
What is the purpose of an 'array' data structure?
Răspuns(A)
To store a collection of elements of the same data type.
16
What is a fundamental characteristic of the pseudocode?
Răspuns(C)
It is written in simple and easy-to-understand language
17
What is a 'constant' in programming?
Răspuns(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?
Răspuns(B)
Identifying and fixing errors.
21
What is the purpose of documentation in the program development life cycle?
Răspuns(B)
To provide instructions and descriptions for the program.
22
What does the term 'iteration' represent in an algorithm?
Răspuns(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?
Răspuns(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?
Răspuns(C)
Verifying a bank account number
27
What is the purpose of the 'Process' component in a computer system?
Răspuns(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?
Răspuns(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?
Răspuns(D)
To represent an action or calculation.
32
In pseudocode, what is the purpose of indentation?
Răspuns(A)
To improve the readability
33
What does the term 'pseudocode' refer to?
Răspuns(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?
Răspuns(B)
To track the values of variables as an algorithm executes.
37
What does the term 'algorithm' refer to in computer science?
Răspuns(B)
A set of instructions to solve a specific problem.
38
What does the term 'iteration' describe in programming?
Răspuns(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?
Răspuns(B)
To check if the algorithm handles extreme values correctly.
42
What is the purpose of testing different scenarios with the same algorithm?
Răspuns(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?
Răspuns(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?
Răspuns(C)
An error in the program's logic that causes incorrect output.
46
What is the primary goal of data validation?
Răspuns(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?
Răspuns(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?
