Chapter 38: Data Structures: Graphs

A-level Computer ScienceOCR6 topicsHigher

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

alevel · 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

RISC, CISC and Pipelining Long-Answer Questions

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

4 questions24 marks36 min

standard / hard / synoptic

6 marksdescribestandardOCR A

CS38-1 processor performance: describe how RISC, CISC, pipelining and clock speed operates in choosing CPUs for low-power classroom tablets, using precise OCR H446 terminology.

0 characters

Write your answer first, then mark it.

6 marksexplainstandardOCR A

CS38-2 applied case: explain why RISC, CISC, pipelining and clock speed would affect choosing CPUs for low-power classroom tablets, including one limitation or trade-off.

0 characters

Write your answer first, then mark it.

6 markswritehardOCR A

CS38-3 task for processor performance: write a response using RISC, CISC, pipelining and clock speed in choosing CPUs for low-power classroom tablets; produce a reasoned performance judgement.

0 characters

Write your answer first, then mark it.

6 marksevaluatesynopticOCR A

CS38-4 synoptic judgement: evaluate the suitability of RISC, CISC, pipelining and clock speed for choosing CPUs for low-power classroom tablets, comparing it with one credible alternative.

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...

← Previous

37. Data Structures: Hash Tables

39. Data Structures: Trees

Key learning objectives

Understand the key principles behind Data Structures: Graphs.
Apply these ideas to exam-style questions.
Recall the essential definitions and key terms.