Chapter 1: GCSE Computer Science Revision: Algorithms, Programming and Exam Technique

GCSE Computer ScienceOCR12 topicsIntermediate

StudyStudy Material QuizQuiz ResourcesResources

Mock Papers

Exam-board mock papers

Mock papers launch from 1 August 2026. New papers will be added regularly from this date.

Dashboard tracking

Included with paid subject access

You can see the paper details now. Access unlocks when your plan includes this subject and tier.

Mock paperFeatured

Mock papers launch collection

gcse · computer-science · OCR · All papers

Releases 1 August 2026

Locked

Topic-aware long answers

Ultimate/Lifetime long-answer set

Ultimate and Lifetime users can create one saved set of 4 extended-response questions for this topic and mark answers with examiner-style feedback.

AI MCQ generation is available to paying students: 20 questions per session,2 sessions per month. Long-answer AI generation requires Ultimate or Lifetime access.

Free starter set

Algorithms, Programming and Exam Technique: GCSE Long-Answer Questions

Examiner-style long-answer practice with automatic marking, improvement advice and ProofCoach tracking.

4 questions22 marks44 min

standard

4 marksDescribestandardAQA / Edexcel / OCR

Code stimulus for Algorithms, Programming and Exam Technique

Proof Academy original GCSE Computer Science item, 2026, short code or algorithm extract

a library search program checks whether a book ID appears in a sorted list of 2,048 IDs FOR i = 0 TO LENGTH(ids)-1 IF ids[i] = target THEN found = TRUE ENDIF NEXT i

The stimulus describes this situation: a library search program checks whether a book ID appears in a sorted list of 2,048 IDs. Describe how the algorithm or system works, referring to its inputs, processing and output. (4 marks)

Read the command word before writing.
Use the stimulus or data where provided.
Show a linked chain of reasoning.
Finish with a clear answer to the question.

0 characters

Write your answer first, then mark it.

4 marksExplainstandardAQA / Edexcel / OCR

Search comparison

algorithm (method)	maximum checks for 2048 IDs (checks)
linear search	2048
binary search	11

Explain why binary search is more efficient than linear search for this sorted library list. (4 marks)

Read the command word before writing.
Use the stimulus or data where provided.
Show a linked chain of reasoning.
Finish with a clear answer to the question.

0 characters

Write your answer first, then mark it.

6 marksAnalysestandardAQA / Edexcel / OCR

Search comparison

algorithm (method)	maximum checks for 2048 IDs (checks)
linear search	2048
binary search	11

Analyse how the trace table would change when the target ID is found on the third comparison. (6 marks)

Read the command word before writing.
Use the stimulus or data where provided.
Show a linked chain of reasoning.
Finish with a clear answer to the question.

0 characters

Write your answer first, then mark it.

8 marksEvaluatestandardAQA / Edexcel / OCR

Search comparison

algorithm (method)	maximum checks for 2048 IDs (checks)
linear search	2048
binary search	11

Evaluate whether the library should always use binary search for book IDs. Refer to sorted data, maintenance and testing. (8 marks)

Read the command word before writing.
Use the stimulus or data where provided.
Show a linked chain of reasoning.
Finish with a clear answer to the question.

0 characters

Write your answer first, then mark it.

Subject MCQ Bank

20 stored MCQs for this topic

Paying students get 20 stored MCQs per generation session and 2sessions each month. Your set is saved here so you can reset and retake it without using another allowance. If the bank is running low, replenishment happens in the background.

The 20-question stored MCQ bank is premium-only. Free users can study the starter unit and standard quiz, but bank practice unlocks after purchasing the subject.

Loading practice tools...

Start of OCR

2. Programming: Python, Pseudocode, Testing and Robust Programs

Key learning objectives

Understand the key principles behind GCSE Computer Science Revision: Algorithms, Programming and Exam Technique.
Apply these ideas to exam-style questions.
Recall the essential definitions and key terms.