GCSE Computer Science: Programming (Data Structures)

"An organised collection of data values, the relationships among them, and the operations that can be applied to the data"

• Data structure

• Variable

• Program

• Function

Select the data structures available in Python ...

• List

• Dictionary

• String

• Array

• Tuple

Correct code to define a list in Python?

• scores = [15, 29, 4, 50]

• scores = {15, 29, 4, 50}

• Int[] scores = {15, 29, 4, 50};

• scores = (15, 29, 4, 50)

Choose all the ways in which a Python list is different from an array ...

• Arrays have fixed length: Lists have dynamic length

• Arrays only contain one data type; Lists can contain many data types

• Arrays are indexed from 1; Lists are indexed from 0

• Arrays can not be empty; Lists can be empty

Output is ...?

• mango

• pear

• kiwi

• ['apple','banana','pear']

Choose three valid methods that may be applied to lists in Python ...

• list.append(x)

• list.count(x)

• list.sort()

• list.format()

• list.isNumeric()

colours = ['red', 'blue', 'yellow', 'green', 'purple']

Which instruction illustrates mutability?

• colours[2] = 'pink'

• colours.append('pink')

• colours.insert(2, 'pink')

• colours.remove('pink')

Correct code to initialise a two-dimensional list in Python ...?

• scores = [[80,59,34,89], [31,11,47,64], [29,56,13,91]]

• scores = ((80,59,34,89), (31,11,47,64), (29,56,13,91))

• Int[] scores = scores = {80,59,34,89}, {31,11,47,64}, {29,56,13,91}};

• scores = {1: [80,59,34,89], 2: [31,11,47,64], 3: [29,56,13,91]}

Correct code to access the score 47 in this 2-D list?

• scores[1]

• scores[1][2]

• scores[2][3]

• scores[47]

Output is ... ?

• Index out of range

• 29

• 34

• 89