AQA
A-level
COMPUTER SCIENCE
Paper 1
June 2023
IB/G/Jun23/E10 7517/1
, 2
Section A
You are advised to spend no longer than 40 minutes on this section.
Enter your answers for Section A in your Electronic Answer Document.
You must save this document at regular intervals.
0 1 Describe the process that should be followed to add an item to a circular queue
implemented as a static data structure using an array.
Your method should deal appropriately with any issues which could arise.
[5 marks]
0 2 Figure 1 shows a logic puzzle.
Figure 1
The following five coloured shapes are placed on a table.
Tabitha secretly chooses one of the coloured shapes and:
tells Walter the colour of the shape she has chosen (pink, yellow or blue)
tells Lionel the type of shape she has chosen (triangle, circle or square).
Lionel and Walter both know what coloured shapes are on the table. Lionel knows that
Walter has been told the colour chosen by Tabitha.
Walter knows that Lionel has been told the type of shape chosen by Tabitha.
They do not know what the other has been told.
Tabitha first asks Walter and Lionel if they know which coloured shape she has chosen.
They both answer at the same time and say “No”.
Tabitha then asks them again if they know which coloured shape she has chosen. They
both answer at the same time and say “No” again.
Tabitha asks them a third time if they know which coloured shape she has chosen and
they both answer at the same time and say “Yes”.
0 2 . 1 After they have both replied to Tabitha’s first question, what does Lionel now know
about Tabitha’s choice because Walter said “No”?
[1 mark]
IB/G/Jun23/7517/1
, 3
0 2 . 2 After they have both replied to Tabitha’s first question, what does Walter now know
about Tabitha’s choice because Lionel said “No”?
[1 mark]
0 2 . 3 Which coloured shape had Tabitha chosen?
[1 mark]
Turn over for the next question
Turn over ►
IB/G/Jun23/7517/1
A-level
COMPUTER SCIENCE
Paper 1
June 2023
IB/G/Jun23/E10 7517/1
, 2
Section A
You are advised to spend no longer than 40 minutes on this section.
Enter your answers for Section A in your Electronic Answer Document.
You must save this document at regular intervals.
0 1 Describe the process that should be followed to add an item to a circular queue
implemented as a static data structure using an array.
Your method should deal appropriately with any issues which could arise.
[5 marks]
0 2 Figure 1 shows a logic puzzle.
Figure 1
The following five coloured shapes are placed on a table.
Tabitha secretly chooses one of the coloured shapes and:
tells Walter the colour of the shape she has chosen (pink, yellow or blue)
tells Lionel the type of shape she has chosen (triangle, circle or square).
Lionel and Walter both know what coloured shapes are on the table. Lionel knows that
Walter has been told the colour chosen by Tabitha.
Walter knows that Lionel has been told the type of shape chosen by Tabitha.
They do not know what the other has been told.
Tabitha first asks Walter and Lionel if they know which coloured shape she has chosen.
They both answer at the same time and say “No”.
Tabitha then asks them again if they know which coloured shape she has chosen. They
both answer at the same time and say “No” again.
Tabitha asks them a third time if they know which coloured shape she has chosen and
they both answer at the same time and say “Yes”.
0 2 . 1 After they have both replied to Tabitha’s first question, what does Lionel now know
about Tabitha’s choice because Walter said “No”?
[1 mark]
IB/G/Jun23/7517/1
, 3
0 2 . 2 After they have both replied to Tabitha’s first question, what does Walter now know
about Tabitha’s choice because Lionel said “No”?
[1 mark]
0 2 . 3 Which coloured shape had Tabitha chosen?
[1 mark]
Turn over for the next question
Turn over ►
IB/G/Jun23/7517/1
