COMPUTER SCIENCE 7516/1 ACTUAL 2025 PAPER
MERGED WITH MARK SCHEME
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 [0] 5 [0] 20 structures
Letter, A [1] 18 [1] 23 L and R used
by the [2] [2] algorithm
shown in
B -1 -1 Figure 2.
C [3] -1 [3] -1
[4] [4]
D 2
Figure 1 24
[5] [5]
E 9 1
[6] [6]
Letter F -1 -1
[7] [7]
L G 26 17
[8] [8]
R H -1 -1
[0] [9] [9]
I [10] 19 [10] 21
[1]
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".
for more: tyrionpapers.comTurn over ►
IB/G/Jun25/7516/1
, 4
You may not need to use all the rows in Table 1.
The first row of Table 1 has already been completed for you.
Table 1
M i Symbol Current Output
"1001" 0
Copy the contents of all the unshaded cells in Table 1 into your Electronic Answer
Document.
[3 marks]
Turn over for the next question
0 2 Figure 3 and Figure 4 show two blocks of pseudo-code.
Figure 3
INPUT X
WHILE X > 0
X ← X – 1
ENDWHILE
Figure 4
INPUT X
REPEAT
X ← X – 1
UNTIL X ≤ 0
for more: tyrionpapers.com
IB/G/Jun25/7516/1