FreeMathWorksheet
FreeMathWorksheet

Interactive Worksheet

TN-PROG-AP-39820 · v1.-5

Applying Data Structures

AP · Programming · Data Structures · Cambridge (CAIE)

Grade

AP

Subject

Programming

Topic

Data Structures

Subtopic

Applying Data Structures

Curriculum

Cambridge (CAIE)

Difficulty

Core

Time

20 minutes

Total marks

54

Student name

Teacher name

Date

Learning objectives

  • Recognise applying data structures accurately in programming contexts.
  • Explain the underlying rule of applying data structures in the student's own words.
  • Apply applying data structures to multi-step and unfamiliar problems.
  • Justify a chosen method and identify errors in another student's work.

Skills assessed

  • Fluency and recall
  • Method and setting out
  • Reasoning and justification
  • Problem solving in context
  • Self-assessment

Instructions

  1. Write your name, your teacher's name and the date in the header.
  2. Answer every question in the space provided. Continue on the back if needed.
  3. Show all working — method marks are awarded even when the final answer is wrong.
  4. Aim to finish in about 20 minutes.
  5. Complete the reflection box at the end before you hand the sheet in.

Warm-up

Bloom: Remember · 4 marks

Answer quickly. These check you are ready for the topic.

  1. 1.Circle one fact you already know about applying data structures.

    [1]
  2. 2.Circle one fact you already know about applying data structures.

    [1]
  3. 3.Name one fact you already know about applying data structures.

    [1]
  4. 4.Name one fact you already know about applying data structures.

    [1]

Recall

Bloom: Remember · 4 marks

Complete from memory. No calculator, no notes.

  1. 1.List the key term used in applying data structures described here: item 1.

    [1]
  2. 2.Define the key term used in applying data structures described here: item 2.

    [1]
  3. 3.List the key term used in applying data structures described here: item 3.

    [1]
  4. 4.Complete the key term used in applying data structures described here: item 4.

    [1]

FreeMathWorksheet · TN-PROG-AP-39820 · v1.-5

© 2026 FreeMathWorksheet. Licensed for classroom and home use. Redistribution or resale is not permitted.

Page 1 of 4

FreeMathWorksheet · AP Programming

Applying Data Structures

Basic Practice

Bloom: Understand · 5 marks

Work through each item. Show the step you used.

  1. 1.Identify part 1 using the rule for applying data structures.

    [1]
  2. 2.Complete part 2 using the rule for applying data structures.

    [1]
  3. 3.Identify part 3 using the rule for applying data structures.

    [1]
  4. 4.Identify part 4 using the rule for applying data structures.

    [1]
  5. 5.Complete part 5 using the rule for applying data structures.

    [1]

Guided Practice

Bloom: Understand · 8 marks

The first step is given. Finish the reasoning.

  1. 1.Using the first step given, finish part 1. Step 1 has been started for you.

    [2]
  2. 2.Complete the method for part 2. Step 1 has been started for you.

    [2]
  3. 3.Complete the method for part 3. Step 1 has been started for you.

    [2]
  4. 4.Continue the working for part 4. Step 1 has been started for you.

    [2]

FreeMathWorksheet · TN-PROG-AP-39820 · v1.-5

© 2026 FreeMathWorksheet. Licensed for classroom and home use. Redistribution or resale is not permitted.

Page 2 of 4

FreeMathWorksheet · AP Programming

Applying Data Structures

Independent Practice

Bloom: Apply · 10 marks

No scaffolding. Set out your full method.

  1. 1.Calculate part 1 on applying data structures without help.

    [2]
  2. 2.Determine part 2 on applying data structures without help.

    [2]
  3. 3.Solve part 3 on applying data structures without help.

    [2]
  4. 4.Solve part 4 on applying data structures without help.

    [2]
  5. 5.Calculate part 5 on applying data structures without help.

    [2]

Challenge Questions

Bloom: Analyse · 9 marks

Harder items. Attempt every one, even partially.

  1. 1.Deduce the statement in part 1 about applying data structures.

    [3]
  2. 2.Show that the statement in part 2 about applying data structures.

    [3]
  3. 3.Deduce the statement in part 3 about applying data structures.

    [3]

FreeMathWorksheet · TN-PROG-AP-39820 · v1.-5

© 2026 FreeMathWorksheet. Licensed for classroom and home use. Redistribution or resale is not permitted.

Page 3 of 4

FreeMathWorksheet · AP Programming

Applying Data Structures

Real-life Application

Bloom: Apply · 6 marks

Use the skill in context. State units in your answer.

  1. 1.Use the information to decide a real programming situation that depends on applying data structures.

    [3]
  2. 2.In context, work out a real programming situation that depends on applying data structures.

    [3]

Critical Thinking

Bloom: Evaluate · 8 marks

Explain your reasoning in full sentences.

  1. 1.Evaluate whether a student's method for applying data structures is or is not efficient.

    [4]
  2. 2.Explain why a student's method for applying data structures is or is not efficient.

    [4]

Reflection

Bloom: Create · 0 marks

Not marked. Answer honestly — this guides your next worksheet.

  1. 1.Record how confident you feel with applying data structures and what you will practise next.

    [—]
  2. 2.Record how confident you feel with applying data structures and what you will practise next.

    [—]

FreeMathWorksheet · TN-PROG-AP-39820 · v1.-5

© 2026 FreeMathWorksheet. Licensed for classroom and home use. Redistribution or resale is not permitted.

Page 4 of 4