AQA AS COMPUTER SCIENCE PAPER 1 JUNE 2025 QUESTION PAPER (7516/1)

AS
COMPUTER SCIENCE
Paper 1


Tuesday 13 May 2025 Afternoon Time allowed: 1 hour 45 minutes
Materials
For this paper you must have:
• a computer
• a printer
• appropriate software
• the Electronic Answer Document
• an electronic version and a hard copy of the Skeleton Program
• an electronic version and a hard copy of the Preliminary Material • an electronic version of the
Data Files MapData.txt and HiddenData.txt You must not use a calculator.

Instructions
• Type the information required on the front of your Electronic Answer Document.
• Before the start of the examination make sure your Centre Number, Candidate Name and
Candidate Number are shown clearly in the footer of every page (not the front cover) of your
Electronic Answer Document.
• Enter your answers into the Electronic Answer Document.
• Answer all questions.
• Save your work at regular intervals.
Information
• The marks for questions are shown in brackets.
• The maximum mark for this paper is 75.
• No extra time is allowed for printing and collating.
• The Question Paper is divided into three sections.

Advice
You are advised to allocate time to each section as follows:
Section A – 20 minutes; Section B – 25 minutes; Section C – 60 minutes.

At the end of the examination
Tie together all your printed Electronic Answer Document pages and hand them to the Invigilator.

Warning
It may not be possible to issue a result for this paper if your details are not on every page of your
Electronic Answer Document.



for more: tyrionpapers.com

, 2


IB/G/Jun25/G4002/E9 7516/1
Section A

You are advised to spend no more than 20 minutes on this section.

Enter your answers to Section A in your Electronic Answer Document. You must save this document
at regular intervals.

Question 03 in this section asks you to write program code starting from a new
program/project/file.

You are advised to save your program at regular intervals.



0 1
Figure 1 shows the data structures Letter, L and R used by the algorithm shown in
Figure 2.

Figure 1

[0] 5 [0] 20
Letter
L A [1] 18 [1] 23
R B [2] -1 [2] -1
[0] C [3] -1 [3] -1
[1] [4] [4]
D 2 24
[5] [5]
E 9 1
[6] [6]
F -1 -1
[7] [7]
G 26 17
[8] [8]
H [9] -1 [9] -1
I [10] 19 [10] 21
J [11] -1 [11] -1
K [12] 3 [12] 25
L [13] -1 [13] -1
M [14] 7 [14] 15
N [15] 4 [15] 11
O [16] -1 [16] -1
[17] [17]
P -1 -1
[18] [18]
Q -1 -1
[19] [19]
R 12 -1
[20] [20]
S [21] 8 [21] 22
T [22] 14 [22] 13
U [23] 6 [23] -1
V [24] -1 [24] -1
W [25] 16 [25] 10
X [26] -1 [26] -1 tyrionpapers.com
for more:

IB/G/Jun25/7516/1
Y -1 -1
Z -1 -1

, 3


[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]




Figure 2

M ← "1001"
Current ← 0
FOR i ← 0 TO 3
Symbol ← M[i]
IF Symbol = "0" THEN
Current ← L[Current]
ELSE
Current ← R[Current]
ENDIF
ENDFOR
OUTPUT Letter[Current]

Complete Table 1 by hand-tracing the algorithm in Figure 2.

The strings are zero index based. For example, the character with index 0 in the
string "ABCD" is "A".

You may not need to use all the rows in Table 1.
for more: tyrionpapers.comTurn over ►
IB/G/Jun25/7516/1