Data structures
Cambridge IGCSE Computer Science (0478) · Unit 8: Programming · 9 flashcards
Data structures is topic 8.2 in the Cambridge IGCSE Computer Science (0478) syllabus , positioned in Unit 8 — Programming , alongside Programming concepts and Procedures and functions. In one line: A 1D array is a linear data structure that stores a collection of elements of the same data type under a single variable name, accessed via an index.
This topic is examined in Paper 1 (computer systems theory) and Paper 2 (algorithms, programming and logic).
The deck below contains 9 flashcards — 3 definitions, 4 key concepts and 2 application cards — covering the precise wording mark schemes reward. Use the 3 definition cards to lock down command-word answers (define, state), then move on to the concept and application cards to handle explain, describe and compare questions.
A 1D array and provide an example of its use
A 1D array is a linear data structure that stores a collection of elements of the same data type under a single variable name, accessed via an index.
What the Cambridge 0478 syllabus says
Official 2026-2028 specThese are the exact learning objectives Cambridge sets for this topic. Match the command word (Describe, Explain, State, etc.) in your answer to score full marks.
- Declare Declare and use one-dimensional (1D) and two-dimensional (2D) arrays
- Understand Understand the use of arrays including variables as indexes
- Write Write values into and read values from an array using iteration including nested iteration
Define a 1D array and provide an example of its use.
A 1D array is a linear data structure that stores a collection of elements of the same data type under a single variable name, accessed via an index.
Explain the difference between a 1D and a 2D array, providing a real-world example for each.
A 1D array is a single row of elements, like a list. A 2D array is a table of rows and columns, like a spreadsheet. Example 1D: days of the week. Example 2D: seating arrangement in a cinema.
What is a 'record' in the context of data structures? Give an example.
A record is a collection of fields, possibly of different data types, treated as a single unit.
Describe the purpose of a 'file' in computer science, and outline two common file types.
A file is a named location on storage that holds data or information. Two common file types are text files (
Explain the difference between 'read', 'write', and 'append' operations when working with files.
'Read' retrieves data from a file. 'Write' overwrites existing data or creates a new file. 'Append' adds data to the end of an existing file.
Explain the significance of the 'open' and 'close' operations when working with files.
'Open' prepares a file for reading or writing, establishing a connection between the program and the file. 'Close' terminates this connection, releasing resources and ensuring data is saved.
Give an example scenario where using a 2D array would be more appropriate than using a 1D array. Explain why.
Storing the scores of students in multiple subjects. A 2D array allows easy access to a specific student's score in a specific subject using row (student) and column (subject) indices, which isn't directly possible in a 1D array.
Describe how to access the element in the 2nd row and 3rd column of a 2D array named 'data' using typical array indexing.
Assuming the array is indexed starting from 0, the element in the 2nd row and 3rd column would be accessed as `data[1][2]`.
Explain why efficient file handling (opening and closing files correctly) is crucial in programming.
Correct file handling prevents data loss, corruption, and resource leaks. Failing to close a file can leave it open and inaccessible to other programs and might cause the data being written to not be fully saved.
Key Questions: Data structures
Define a 1D array and provide an example of its use.
A 1D array is a linear data structure that stores a collection of elements of the same data type under a single variable name, accessed via an index.
What is a 'record' in the context of data structures? Give an example.
A record is a collection of fields, possibly of different data types, treated as a single unit.
Describe the purpose of a 'file' in computer science, and outline two common file types.
A file is a named location on storage that holds data or information. Two common file types are text files (
More topics in Unit 8 — Programming
Data structures sits alongside these Computer Science decks in the same syllabus unit. Each uses the same spaced-repetition system, so progress in one informs the next.
Cambridge syllabus keywords to use in your answers
These are the official Cambridge 0478 terms tagged to this section. Mark schemes credit responses that use the exact term — weave them into your answers verbatim rather than paraphrasing.
Key terms covered in this Data structures deck
Every term below is defined in the flashcards above. Use the list as a quick recall test before your exam — if you can't define one of these in your own words, flip back to that card.
How to study this Data structures deck
Start in Study Mode, attempt each card before flipping, then rate Hard, Okay or Easy. Cards you rate Hard come back within a day; cards you rate Easy push out to weeks. Your progress is saved in your browser, so come back daily for 5–10 minute reviews until every card reads Mastered.
Study Mode
Space to flip • ←→ to navigate • Esc to close
You're on a roll!
You've viewed 10 topics today
Create a free account to unlock unlimited access to all revision notes, flashcards, and study materials.
You're all set!
Enjoy unlimited access to all study materials.
Something went wrong. Please try again.
What you'll get:
- Unlimited revision notes & flashcards
- Track your study progress
- No spam, just study updates