GCSE Computing: 2.2 Data Structures #1

A data structure is...

• A type of data

• Different variables storing related data

• A collection of related data grouped with a single identifier

• A group of variables about one piece of data

Which of the following statements about data structures is NOT true? (choose 1 - 4 answers)

• Arrays are dynamic data structures

• Arrays are mutable

• Lists are mutable

• Lists are dynamic data structures

Kiran is writing a program to allow her teacher to store the names and test marks of all the pupils in her Computing group. What data structure should she create in order to store the data?

• List

• Array

Max is writing a program to store the average rainfall (in mm) per month for a two-year period. What data structure should he create to store the data?

• List

• Array

Zac has created a program containing the array shown here. What is the value of fibonacci [3]?

• 1

• 2

• 3

• 5

Sophie has written a program containing the list shown here. What is the value scorers [5] ?

• Ings

• Sterling

• 22

• 20

Which of the following statements is correct?

• Arrays can contain a mix of data types

• Arrays are static data types

• Arrays are dynamic data types

• Arrays are immutable

Which of the following is NOT an advantage of using arrays?

• Arrays are less complex than lists, and are faster/more efficient with their use of memory

• The memory needed to store an array is reserved by the program when the array is declared

• Arrays are ideal if you only need to store data of consisting of a single type.

• Arrays are ideal if you do not know how many data items you are going to need to store

Bryce wants to use an array to store the names of the top 20 grossing films of all time. Which of the following would be the best way of declaring his array?

• movies [20]

• FOR movies IN RANGE (20)

• movies = [1..20] of STRING

• movies = [1..20]

Which of the following statements are true:

• All programming languages use arrays

• Data structures - such as lists and arrays - are a more efficient method of storing related data than using multiple seperate variabes

• You cannot delete items from an array

• You cannot add items to an array