Eduqas A-Level Computer Science A500QS
Data Structures: Arrays, Records and Hash Tables
Stacks, Queues, Linked Lists and Trees
Boolean Logic and Simplification
Algorithms, Pseudo-Code and Programming Constructs
Variables, Scope, Parameters and Identifiers
Recursion and Modular Programming
Sorting Algorithms
Searching and Shortest-Path Algorithms
Big O Notation and Algorithm Efficiency
Validation, Verification and Testing
Data Compression
Programming Paradigms and Computer Languages
Systems Analysis, Maintenance and Documentation
System Design and Human-Computer Interaction
Software Engineering Tools and Translators
Computing, Society and the Law
Computer Architecture, the Processor and Assembly Language
Input, Output and Secondary Storage
Networks, Protocols and the Internet
Data Transmission and Network Performance
Number Systems and Binary Arithmetic
Data Types, Characters and Floating Point
Files, Records and File Organisation
Databases, Normalisation and Entity Modelling
SQL, Big Data and Distributed Systems
The Operating System and Its Modes
Interrupts, Memory Management and Scheduling
Types of Software System
Data Security, Cryptography and Attack
Data Structures: Arrays, Records and Hash Tables
One-dimensional arrays and indexing
- 3 things to know
- Component 1
Overview
Index in an array, why an array is described as a random access structure and traversing an array.
What you need to know
Answer each one before you reveal it.
Why must every element of an array share the same data type?
What is an index in an array?
Questions from this subtopic
Each one with the model answer underneath.
- 1
What is an array?
Model answer
An array is an ordered set of data items of the same data type stored under one identifier. Each item is reached by its index.
- 2
Why must every element of an array share the same data type?
Model answer
A shared data type gives every element the same size in memory. The address of an element can then be calculated from its index.
- 3
What is an index in an array?
Model answer
An index is the position number that identifies one element of an array. The index is written in brackets after the identifier.
- 4
State the number of elements in an array declared with indices 0 to 9.
Model answer
The array holds ten elements. Index 0 counts as the first of them.
- 5
What does it mean to say an array is static?
Model answer
A static array has its size fixed when the program is written. The number of elements cannot change while the program runs.
- 6
Give one advantage of using an array rather than a set of separate variables.
Model answer
An array lets a loop process every value with one line of code. One identifier replaces many separate variable names.
Other ways to work this
The same content, four other ways.
What is inside Levo
Six ways to work the same material.
Every question in Data Structures: Arrays, Records and Hash Tables, on a schedule.
Attempt a question from memory, write the correct version, then attempt it again. Levo records the jump between your first attempt and your last, and brings each question back on the day you are due to forget it.
Or £46 a year, about £3.83 a month. Cancel anytime.