AS-Chapter13.03-Handout-Arrays-MarkingScheme

HANDOUT
FOR
CHAPTER 13.03
ARRAYS
Marking Scheme
© UCLES 2015 -2020
COMPUTER SCIENCE CAMBRIDGE AS 9618 JUNE SERIES

1 (a) • 1D Array // List [1]
• INTEGER [1]
(b) (i)
x DayNumber OUTPUT
0 1
1 3 5/6/2015
2 5 7/6/2015
3 7 9/6/2015
Note: ‘x’ and ’output’ entries must be on or below the relevant ‘DayNumber’ entry
Mark as above [4]
(ii) • … Sales for the first seven days (1)

• … the number of days on which the total sales were 10 or over (1)
• Outputs the corresponding dates (1)
• Output the final value/total (of x) (1) [max 3]
(c) (i) 2 [1]
(ii)
Tick Explanation (if invalid)
Cross
X // 2nd parameter should be CHAR // accept just tick
X Three parameters/should be 2 parameters
[3]
2 (a) (i) • Set of data items have a common name (1 mark)

• Items are referenced using a subscript/index (1 mark)
• Accept: all data items are of the same data type (1 mark) [max 2]
(ii) 24 [1]
(iii) • The total number of amplifiers ‘produced’ by workers 1, 2 and 3/three workers
(1 mark)
• on day 2 (1 mark) [2]
Page | 2
(b)
WorkerTotal
WorkerNum DayNum WorkerAverage OUTPUT 1 2 3
1 0
2 0
3 0
1 1 10
2 21
3 31
4 45
2 1 20
2 36
3 60
4 80
3 1 9
2 20
3 33
4 50
1 2.25
2 2
3 1.25 INVESTIGATE 3
[8]
Page | 3
(c) (i) WorkerNum : INTEGER (1 mark)
DayNum : INTEGER (1 mark)
WorkerTotal : ARRAY OF INTEGER
(1 mark) (1 mark)
WorkerAverage : REAL (1 mark) [max 4]
(ii) PROCEDURE AnalyseProductionData(NumDays : INTEGER, NumWorkers :

INTEGER)
FOR WorkerNum ← 1 TO 3
WorkerTotal [WorkerNum] ← 0
ENDFOR
FOR DayNum ← 1 TO 4
WorkerTotal[WorkerNum] ← WorkerTotal[WorkerNum] +
ProductionData[WorkerNum, DayNum]
ENDFOR
ENDFOR
WorkerAverage = WorkerTotal[WorkerNum] / (4 *
DailyHoursWorked[WorkerNum]
IF WorkerAverage < 2
THEN
OUTPUT "Investigate" WorkerNum
ENDIF
ENDFOR
ENDPROCEDURE
Mark as follows:
All ‘3’s changed to NumWorkers
All ‘4’s changed to NumDays
WorkerAverage ‘4’ changed to NumDays [3]
(iii) (CALL) AnalyseProductionData(7, 13) [1]
Page | 4
Question Answer
3 Python: Lookup = ["" for i in range(128)]
OR
Lookup = []
For i in range(128) :
Lookup.append("")
Mark as follows:
Python:
One mark for Lookup and []
One mark for range(128)
3 (b) (ii): Python
StartPos = int(input("Enter start position: "))

NumToChange = int(input("Enter number to change: "))
for n in range(NumToChange) :
NewChar = input("Input new value for position: ")
LookUp[StartPos + n - 1] = NewChar
print(str(NumToChange) + " entries changed")
ALTERNATIVE:
StartPos = int(input("Enter start position: "))

NumToChange = int(input("Enter number to change: "))
n=0
while n < NumToChange :
NewChar = input("Input new value for position: ")
LookUp[StartPos + n] = NewChar
n=n+1
print(str(NumToChange) + " entries changed")
Page | 5
4
[6]
INPUT St artInd ex
INPUT Nu mberTo Ou t pu t 1
FOR I n de x ← Start In d ex to St ar t Index + N um berToO ut p ut - 1
Or i gi nalCha r ← C H R( Index) 3
2 Ci p he rChar ← L oo k up[Index ] 4
5
OUP U T ("Inde x " & Index & ": Chara c te r " & Or i gi nalCha r &
" has s u bs titute c h aracter " & Ciphe rC h ar) 6
ENDFO R
Mark points a s cir cled, descriptions as b elo w:
1. Two IN PUT s at em en ts
2. W or ki ng lo op using In dex (allo w a lternati ve solution s inc lu ding se parat e l oo p count er)
3. Assign ment ( using co rr ect va lues of Index o r o ther variabl e)
4. Assign ment ( using co rr ect va lues of Index o r o ther variabl e)
5. O ne m ark for O UTPU T of a string c ombi ning text and va ria bles...
6. ...a seco nd mark if O UT P UT st rin g i s com plet ely co rr ect
Python
startIndex = int(input("enter start position"))

numberToOutput = int(input("enter how many"))
for index in range(startIndex, (startIndex + numberToOutput)) :
OriginalChar = chr(index)
CipherChar = Lookup[index]
print("Index " + (index) + ": Character " + OriginalChar + " has subst
char " + CipherChar)
Page | 6
Question Answer Marks
5(a)(i)  The array is 1D Max2

 1 is the lower bound
 5 is the upper bound
 size of array / number of elements = 5
5(a)(ii)  subscript / index 1

5(b) FUNCTION Lighten() RETURNS BOOLEAN MAX8
DECLARE OldPixelValue : INTEGER
DECLARE NewPixelValue : INTEGER
DECLARE PixelTemp : REAL
DECLARE BurnFlag : BOOLEAN
DECLARE i : INTEGER
DECLARE j : INTEGER
BurnFlag ← FALSE
FOR i ← 1 TO 8
FOR j ← 1 TO 8
OldPixelValue ← Picture[i, j]
PixelTemp ← OldPixelValue * 1.1
NewPixelValue ← INT(PixelTemp)
IF NewPixelValue >= 255
THEN
NewPixelValue ← 255
BurnFlag ← TRUE
ENDIF
Picture[i, j] ← NewPixelValue
ENDFOR
ENDFOR
RETURN BurnFlag
ENDFUNCTION
1 mark for each of the following:
1 Function heading as above and ending

2 Declare and initialise local variable for return BOOLEAN / other mechanism
to record 'burnt out'
3 Declare local variables for loop counters
4 Correct nested loops
5 Accessing element from array
6 Calculating new value and convert to an INTEGER
7 Comparing new value with 255 and if greater:
8 limit to 255 and assign to original element
9 Set flag / other mechanism if limit applied (Only change once)
10 Return a BOOLEAN (following conversion if other mechanism used) MUST
WORK
Page | 7
6 'Pseudocode' solution included here for development and clarification of mark Max7
scheme.
Programming language solutions appear in the Appendix.
FUNCTION ProcessMarks(Mark: ARRAY[1:20] OF INTEGER)
RETURNS INTEGER
DECLARE Highest : INTEGER
DECLARE Average as REAL
DECLARE Total as INTEGER
DECLARE Position as INTEGER
Total ← 0
Highest ← Mark[1] //The highest mark is the first one
Position ← 1
FOR i ← 1 to 20
Total ← Total + Mark[i]
IF Mark[i] > Highest
THEN
Highest ← Mark[i]
Position ← i
ENDIF
ENDFOR
Average ← Total/20
Output ("The average mark is " & Average & " and
the highest mark is " & Highest)
RETURN Position
ENDFUNCTION
1 Correct Function heading (including Mark as parameter) and ending

2 Declare local variable for Highest and initialise
3 Loop structure (1 to 20 or 0 to 19)
4 Comparison with current Highest
5 Assign new Highest
6 Calculate Average
7 Output message including both variables and explanatory text
8 Return value of index
def ProcessMarks (mark):

#highest, i, position, total as integer
#average as real
highest = mark[0]
total = 0
position = 0
for i in range(0,20):
total = total + mark[i]
if mark[i] > highest:
highest = mark[i]
position = i
average = total/20
print('The average mark is ' + str(average) + \
' and the highest mark is ' + str(highest))
return position
Page | 8
7 Example Program Flowchart 10
Page | 9
One mark for each of: 10
1 STAR T and END / STOP

2 Initialising Coun t to 0
3 Initialising Inde x to 1 or 0
4 Decis ion box co mparing BarWeight[Index] > MaxWeight
5 Decis ion box co mparing Index to 100
6 Decis ion box co mparing Count > Thr eshold
7 Corre ct increme nt of Index
8 Corre ct increme nt of Count
9 Outp ut message (concaten ation of tex t and value ) if threshold not
exce eded
10 Callin g ServiceCheck() if Thresh ld exceeded (without text
message)
Page | 10
8(a)  lower bound 2

 upper bound
8(b) Example using single temp variable: 8

PROCEDURE Flip()
//Use of Single temp value
DECLARE temp : INTEGER
DECLARE i : INTEGER //i is the row
DECLARE j : INTEGER //j is the column
FOR i ← 1 TO 5
FOR j ← 1 to 4 //swap element 1&8, 2&7, 3&6, 4&5
temp ← Picture[i,j]
Picture[i,j] ← Picture[i, 9 - j]
Picture[i, 9 - j] ← temp
ENDFOR
ENDFOR
ENDPROCEDURE
Alternative Solution – Use of temp array row:
PROCEDURE Flip()
//Use of temproary row (8 elements)
DECLARE temp : ARRAY[1:8] OF INTEGER

FOR i ← 1 to 5
FOR j ← 1 to 8
temp[j] ← Picture[i, 9 – j] //temp is row i
reversed
ENDFOR
FOR j ← 1 to 8
Picture[i,j] ← temp[j] //copy temp back to row i
ENDFOR
ENDFOR
ENDPROCEDURE
Page | 11
8(b) Alternative Solution – Use of new array: 8

PROCEDURE Flip()
//Flip to New array
DECLARE NewPic : ARRAY[1:5, 1:8] OF INTEGER
FOR i ← 1 to 5
FOR j ← 1 to 8
NewPic[i, 9 - j] ← Picture[i, j] //NewPic row
is Pic row flipped
ENDFOR
ENDFOR
END PROCEDURE
1 mark for each of the following (all methods):
1 Correct procedure heading and ending

2 Declaring local variables for loop counter(s)
3 Declaring a temporary storage variable for swap or new duplicate 2D
array
4 A nested loop including attempt at flip operation
5 Correct number of iterations
6 Assign element to temp (single var or temp array) or to new array
7 Selection of correct source element (row, column)
8 Selection of correct destination element (row, column)
Page | 12
9 608/23 Cambridg e Internati onal AS/A L evel – Mark Scheme Ma y/June 201 8
PUBLISHED
Answe r
Question Marks
9 9
This is o ne possible solution – selection st ructure may differ

One mark for:
1 STA RT and EN // STOP
2 Initia lisation of an Index variable and initialisatio n of a Count variable
3 Decision box / oxes to check temperature within acceptabl e range
4 Correct increm nt of Count variable
5 Decision box co mparing Index to 100
6 Correct increm nt of Index
7 Decision box co mparing C ount > 20
8 Assigning both TRUE and FALSE
9 Retu rning the B oolean val ue
For solutions where Boolean v ariable not used:
8 Retu rn TRUE
9 R eturn FALS E
Page | 13
10(a) Subscript / index 1

10(b) FUNCTION Clip(MaxVal : INTEGER) RETURNS BOOLEAN 9
DECLARE i : INTEGER
DECLARE j : INTEGER
DECLARE ClipFlag : BOOLEAN
ClipFlag ← FALSE
FOR i ← 1 TO 8
FOR j ← 1 TO 8
IF Picture[i, j] > MaxVal
THEN
Picture[i, j] ← MaxVal
ClipFlag ← TRUE
ENDIF
ENDFOR
ENDFOR
RETURN ClipFlag
ENDFUNCTION
1 Correct Function heading (must have MaxVal and return a BOOLEAN)

and ending
2 Declare and initialise local variable for return BOOLEAN to FALSE / other
mechanism to record pixel being clipped
3 Declare local variables for loop counters
4 Nested loops with correct number of iterations
5 Accessing correct element from Picture array
6 Comparing element with MaxVal
7 Changing value of element if necessary
8 Setting flag to TRUE / other mechanism if element is changed
9 Returning BOOLEAN after loop (following conversion if other
mechanism used)
Page | 14
11(a) TotalValue ← 0 7
ZeroCount ← 0
FOR Index ← 1 TO 100

TotalValue ← TotalValue + Result[Index]
IF Result[Index] = 0.0
THEN
ZeroCount ← ZeroCount + 1
ENDIF
ENDFOR
OUTPUT "The average is ", (TotalValue / 100)
OUTPUT "The number of elements with a zero value is ",
ZeroCount
One mark for each of the following:
1 Both initialisations
2 Loop 100 times
3 Adding individual element to TotalValue in a loop
4 Check if element value is zero in a loop
5 If so increment ZeroCount in a loop
6 Average is calculated after the loop
7 Both OUTPUT statements, including message and variables
Page | 15
12 DECLARE Code : ARRAY[1:500, 1:4] OF STRING 4

DECLARE RowIndex : INTEGER
DECLARE ColIndex : INTEGER
FOR RowIndex ← 1 TO 500

FOR ColIndex ← 1 TO 4
Code[RowIndex, ColIndex] ← "Empty"
ENDFOR
ENDFOR
1 Array declaration
2 Additional local variable
3 Nested loops
4 Array element assignment within the inner loop
RowIndex and ColIndex can be interchangeable
Page | 16
13 6
Mark as follows:
 One mark per area outlined, in correct place

 Decision must be diamond symbol and have two outputs with at least one
label (YES / NO)
Page | 17
14(a) One mark for each point: 5
 Initialise a count to zero

 loop 100 times // loop through all of the array
 compare an element with "Empty" in a loop
 increment the count if equal in a loop
 Output a message together with the count not inside a loop
14(b) One mark for each point: 3
 The breaking down of an algorithm / task / problem

 to a level of (sufficient) detail // into smaller parts / sub-tasks
 from which it can be programmed // which are easier to program
15(a) DECLARE Name : ARRAY [1:40] OF STRING 4

DECLARE Index : INTEGER
OUTPUT "Input the name for student ", Index
INPUT Name[Index]
ENDFOR
1. Declaration of array and index

2. Loop for 40 elements
3. Prompt (as above, including student number) and input for name in a loop
4. Assign the name to an array element in a loop
15(b)  Program code easier to read / modify / debug 1

 Easier to access individual elements of / search for a vaue in the ‘data set’ //
single identifier used
Page | 18
16 PROCEDURE Search(SearchString : STRING) 8

DECLARE Index, Msg : STRING
Msg ← "Found at:" //initial value

IF NameList[Index, 1] = SearchString__
AND NameList[Index, 2] = "Active"
THEN
Msg ← Msg & " " & NUM_TO_STRING(Index)
ENDIF
ENDFOR
IF Msg = "Found at:" // no change to initial value

THEN
OUTPUT "Search String not found"
ELSE
OUTPUT Msg
ENDIF
ENDPROCEDURE
1 PROCEDURE heading and ending including parameter

2 Declare local variables for Index and Msg and initialise Msg to
appropriate string
3 Loop structure
4 Compare SearchString to name (column 1)...
5 ... AND Compare status to "Active" (column 2) in a loop
6 Add Index to Msg when a match is encountered (using type conversion)
7 Condition to determine which string is output after loop
8 Correct output of single message
Note:
Credit alternative solutions for forming and checking a single output string
Page | 19
9608/21 Cambridge International AS & A Level – Mark Scheme May/June 2020
PUBLISHED
17(a)(i) PROCEDURE SortContacts() 8

DECLARE Temp : STRING
DECLARE FirstName, SecondName : STRING
DECLARE NoSwaps : BOOLEAN
DECLARE Boundary, J : INTEGER
Boundary ← 999
REPEAT
NoSwaps ← TRUE
FOR J ← 1 TO Boundary
FirstName ← RIGHT(Directory[J],__
LENGTH(Directory[J]) – 4)
SecondName ← RIGHT(Directory[J + 1],__
LENGTH(Directory[J + 1]) – 4)
IF FirstName > SecondName
THEN
Temp ← Directory[J]
Directory[J] ← Directory[J + 1]
Directory[J + 1] ← Temp
NoSwaps ← FALSE
ENDIF
ENDFOR
Boundary ← Boundary - 1
UNTIL NoSwaps = TRUE
ENDPROCEDURE
One mark per highlighted phrase
17(b) Description: 4
•uses a flag variable to stop the outer loop
•after no more swaps made during one pass of the inner loop
•the flag is reset before the inner loop starts, and set whenever a swap is
made
•decreases the loop size at end of inner loop (Boundary decremented)
Max 3 for description
Effective because:
•It prevents unnecessary iterations / passes through the array (i.e. when
the array is already sorted) // terminates the algorithm when all elements
are in order // reduces the number of unnecessary comparisons
Page | 20
18(a) Mark as follows: 7

1 SET Name to ""
2 SET Index to 1
3 SELECT the character from input parameter string at Index position
4 IF character is not colon then concatenate character with Name
5 …INCREMENT Index
6 …REPEAT from step 3
7 RETURN Name
Alternative Solution:
Mark as follows:
1 SET Index to 1
2 SELECT the character from input parameter string at Index position
3 IF character is colon then go to 5
4 Else INCREMENT Index and repeat from 2
5 Extract a substring from the left of the parameter string (and assign this to
variable Name)
6 ...Using Index -1 for the length
7 RETURN Name
Note:
Mark points may be combined for equivalent marks
e.g a suitable structured English description of the pseudocode statement
below satisfies MP 5, 6 and 7:
RETURN LEFT(ParamString, Index – 1)
18(b)(i) Description: 4
 Reduce the number of items to be checked by one after each pass
 Use a flag variable to stop the outer loop

 ... after no more swaps made on a single pass of the inner loop
 ... resetting before the inner loop starts, and setting it whenever a swap is
made
Page | 21
18(b)(ii) 'Pseudocode' solution included here for development and clarification of mark 8
scheme.
Programming language example solutions appear in the Appendix.
PROCEDURE BubbleSort()
DECLARE Temp : STRING
DECLARE NoSwaps : BOOLEAN
DECLARE Boundary, J : INTEGER
Boundary ← 999
REPEAT
NoSwaps ← TRUE
FOR J ← 1 TO Boundary
IF Contact[J] > Contact[J+1]
THEN
Temp ← Contact[J]
Contact[J] ← Contact[J+1]
Contact[J+1] ← Temp
NoSwaps ← FALSE
ENDIF
ENDFOR
Boundary ← Boundary - 1
UNTIL NoSwaps = TRUE
ENDPROCEDURE
Mark as follows:
1 Procedure heading and ending

2 Outer loop
3 Inner loop
4 Correct comparison in a loop
5 Correct swap of array elements in a loop
6 'NoSwap' mechanism: Post-conditional outer loop including flag reset
7 'NoSwap' mechanism: Set flag in inner loop to indicate swap
8 Reducing Boundary in the outer loop
def BubbleSort()
# Temp : String
# NoSwaps : Boolean
# Boundary, J : Integer
Boundary = 999
NoSwaps = TRUE
while NoSwaps == TRUE:

NoSwaps = TRUE
For J in range(Boundary + 1)
If Contact[J] > Contact[J+1]:
Temp = Contact[J]
Contact[J] = Contact[J+1]
Contact[J+1] = Temp
NoSwaps = FALSE
Boundary = Boundary - 1
Page | 22
DECLARE Index, Count : INTEGER 5

Count ← 0
IF Item[Index, 1] = SearchString
THEN
Count ← Count + 1
ENDIF
IF Item[Index, 2] = SearchString
THEN
Count ← Count + 1
ENDIF
ENDFOR
OUTPUT "The number of times SearchString found: ", Count
Alternative
DECLARE I, J, Count : INTEGER

Count ← 0
FORI←1TO50
FORJ←1TO2
IF Item[I, J] = SearchString
THEN
Count ← Count + 1
ENDIF
ENDFOR
ENDFOR
OUTPUT "The number of times SearchString found: ", Count
1 Initialisation of Count
2 FOR loop
3 Check column 1 element and increment count
4 Check column 2 element and increment count // nested loops
5 OUTPUT Count together with suitable mesage
Page | 23
19(a) 'Pseudocode' solution included here for development and clarification of mark 5
scheme.
Programming language example solutions appear in the Appendix.
FUNCTION Extract(InString : STRING) RETURNS STRING
DECLARE Name : STRING
DECLARE NextChar : CHAR
CONSTANT COLON = ':'
Index ← 1
Name ← ""
NextChar ← LEFT(InString, 1)
WHILE NextChar <> COLON

Name ← Name & NextChar
Index ← Index + 1
NextChar ← MID(InString, Index, 1)
ENDWHILE
RETURN Name
ENDFUNCTION
Alternative:
FUNCTION Extract(InString : STRING) RETURNS STRING

DECLARE Name : STRING
CONSTANT COLON = ':'
Index ← 1
WHILE MID(InString, Index, 1)<> COLON

Index ← Index + 1
ENDWHILE
Name ← LEFT(InString, Index)

RETURN Name
ENDFUNCTION
Mark as follows:
1 Function heading and ending (where required) including parameters
2 Extract (next) character from InString
3 Conditional loop while character is not colon
4 Append character to Name and increment Index in a loop //
calculate substring length and use LEFT() after loop
5 RETURN Name (may be combined with alternative mp 4)
Page | 24
19(b) Two alternatives: 3
Alternative #1
Header:
PROCEDURE Extract (BYREF Name : STRING, BYREF Email :
STRING, BYVALUE DataItem : STRING)
Explanation:
Could additionally pass the name and email address to the procedure
using BYREF. Procedure would extract name and email and assign
values to BYREF parameters; these would then be available to
calling program.
Alternative #2
Header:
PROCEDURE Extract (DataItem : STRING)
Explanation:
Declare new global variables for the name and email address. These
could be assigned values within the new procedure and these values
would be used by the calling program.
Mark as follows:
 Two marks for header – must be a Procedure not a Function (but
see note below)
 Max Two marks for explanation
Note:
Allow solution based on user-defined record type / record item returned
from modified function.
Max 3
def Extract(InString)
# Name : String
# NextChar : Char
# Index : Integer
COLON = ':'
Index = 1
Name = ""
NextChar = InString[1:2]
While NextChar <> COLON:

Name = Name + NextChar
Index = Index + 1
NextChar = Instring[index, Index + 1]
Return Name
Page | 25

AS-Chapter13.03-Handout-Arrays-MarkingScheme

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

AS-Chapter13.03-Handout-Arrays-MarkingScheme

Uploaded by

Copyright:

Available Formats

HANDOUT

COMPUTER SCIENCE CAMBRIDGE AS 9618 JUNE SERIES

(ii) • … Sales for the first seven days (1)

(c) (i) 2 [1]

X // 2nd parameter should be CHAR // accept just tick

X Three parameters/should be 2 parameters

2 (a) (i) • Set of data items have a common name (1 mark)

WorkerNum DayNum WorkerAverage OUTPUT 1 2 3

(ii) PROCEDURE AnalyseProductionData(NumDays : INTEGER, NumWorkers :

(iii) (CALL) AnalyseProductionData(7, 13) [1]

3 Python: Lookup = ["" for i in range(128)]

3 (b) (ii): Python

StartPos = int(input("Enter start position: "))

StartPos = int(input("Enter start position: "))

FOR I n de x ← Start In d ex to St ar t Index + N um berToO ut p ut - 1

Mark points a s cir cled, descriptions as b elo w:

startIndex = int(input("enter start position"))

5(a)(i)  The array is 1D Max2

5(a)(ii)  subscript / index 1

1 mark for each of the following:

1 Function heading as above and ending

1 Correct Function heading (including Mark as parameter) and ending

def ProcessMarks (mark):

7 Example Program Flowchart 10

One mark for each of: 10

1 STAR T and END / STOP

8(a)  lower bound 2

8(b) Example using single temp variable: 8

Alternative Solution – Use of temp array row:

DECLARE temp : ARRAY[1:8] OF INTEGER

8(b) Alternative Solution – Use of new array: 8

1 mark for each of the following (all methods):

1 Correct procedure heading and ending

This is o ne possible solution – selection st ructure may differ

10(a) Subscript / index 1

1 mark for each of the following:

1 Correct Function heading (must have MaxVal and return a BOOLEAN)

FOR Index ← 1 TO 100

One mark for each of the following:

12 DECLARE Code : ARRAY[1:500, 1:4] OF STRING 4

FOR RowIndex ← 1 TO 500

One mark for each of the following:

RowIndex and ColIndex can be interchangeable

 One mark per area outlined, in correct place

14(a) One mark for each point: 5

 Initialise a count to zero

14(b) One mark for each point: 3

 The breaking down of an algorithm / task / problem

Question Answer Marks

15(a) DECLARE Name : ARRAY [1:40] OF STRING 4

One mark for each of the following:

1. Declaration of array and index

15(b)  Program code easier to read / modify / debug 1

16 PROCEDURE Search(SearchString : STRING) 8

Msg ← "Found at:" //initial value

FOR Index ← 1 TO 100

IF Msg = "Found at:" // no change to initial value

1 mark for each of the following:

1 PROCEDURE heading and ending including parameter

Question Answer Marks

17(a)(i) PROCEDURE SortContacts() 8

One mark per highlighted phrase

Max 3 for description

18(a) Mark as follows: 7