A programmer has written an algorithm to output a series of numbers - OCR - GCSE Computer Science - Question 2 - 2018 - Paper 1
Question 2
A programmer has written an algorithm to output a series of numbers. The algorithm is shown below:
```
for k = 1 to 3:
for p = 1 to 5:
print(k + p)
next p
n... show full transcript
Worked Solution & Example Answer:A programmer has written an algorithm to output a series of numbers - OCR - GCSE Computer Science - Question 2 - 2018 - Paper 1
Step 1
Give the first three numbers that will be printed by this algorithm.
96%
114 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
To find the first three numbers printed by the algorithm, we will analyze the nested loops:
When k = 1,
p = 1 gives 1 + 1 = 2
p = 2 gives 1 + 2 = 3
p = 3 gives 1 + 3 = 4
So the first three numbers printed are:
2
3
4
Step 2
State how many times line 03 will be executed if the algorithm runs through once.
99%
104 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Line 03 is executed once for each iteration of the inner loop.
The outer loop runs 3 times (for k = 1 to k = 3).
The inner loop runs 5 times (for p = 1 to p = 5).
Therefore, total executions of line 03:
duration = 3 * 5 = 15 times.
Step 3
Identify two basic programming constructs that have been used in this algorithm.
96%
101 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Sequence
Iteration (looping) or repetition
Step 4
Describe what is meant by a variable.
98%
120 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
A variable is a named identifier that refers to a memory location used to store data in a program. It can hold values during the program's execution and may be changed as required.
Step 5
Identify two variables that have been used in the algorithm above.
97%
117 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
