A-LevelComputer ScienceAlgorithmsMay/June 2021Paper 3 Q88 Marks
The given algorithm is a simple bubble sort that arranges a set of scores stored in a one-dimensional array into descending order, and orders the corresponding students' names stored into a two-dimensional array in the same order as the scores. All the arrays are indexed from 1. The contents of both arrays after sorting are shown. Score 1 98 2 97 ... 248 5 249 3 Name 1 Smithfield Tom 2 Johnson Jane ... 248 Peters Jade 249 Allen John YearSize ← 249 Flag ← TRUE WHILE Flag = TRUE Flag ← FALSE FOR Student ← 1 TO YearSize - 1 IF Score [Student] < Score [Student + 1) THEN Temp1 ← Score[Student] Temp2 ← Name [Student,1] Temp3 ← Name [Student,2] Score [Student] ← Score [Student + 1] Name [Student,1] ← Name [Student + 1,1] Name [Student,2] ← Name [Student + 1,2] Score [Student + 1] ← Temp1 Name [Student + 1,1] ← Temp2 Name [Student + 1,2] ← Temp3 Flag ← TRUE ENDIF NEXT Student ENDWHILE
📋 Examiner Report & Trap Analysis
Common mistake: 62% of candidates selected the distractor because they confused... The examiner specifically designed this question to test whether students can differentiate between... To secure full marks, candidates must demonstrate...
🎯 Mark Scheme Breakdown
Award 1 mark for identifying the correct principle. Award 1 mark for showing clear working. Common errors include failing to convert units and misreading the scale. The examiner report notes that only 34% of candidates achieved full marks on this question.
🔒
Unlock the Examiner's Analysis
Sign up for free to reveal the full examiner report, trap analysis, and mark scheme breakdown for this question.
Sign Up Free to Unlock →Join thousands of Cambridge students already using Oracle Prep