Data Types and Structures

Worked examples (6)

• 1Choose appropriate data types for a set of values
• 2INTEGER vs REAL — justify a choice
• 3Define a record structure with TYPE … ENDTYPE
• 4Declare a record variable and save data into its fields
• 5Read fields from a record and use them
• 6Define, populate and read back a record

Model answers (6)

• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style

Worked examples (6)

• 1Declare a 1D array and store five values
• 2Traverse a 1D array to total and find the largest
• 3Linear search of a 1D array
• 4Bubble sort with an early-stop flag
• 5Process a 2D array (seating grid)
• 6Trace one pass of a bubble sort, showing the swaps

Model answers (6)

• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style

Worked examples (6)

• 1Push and pop on a stack (LIFO)
• 2Enqueue and dequeue on a queue (FIFO)
• 3Traversing a linked list
• 4Adding and removing several items on a stack
• 5A queue in an array — pointers wrapping round (circular queue)
• 6Implementing a linked list with arrays (data + next-pointer + free list)

Model answers (6)

• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style

Worked examples (6)

• 1Write three lines to a new text file
• 2Read every line until end of file
• 3Append a new record without losing the old ones
• 4Count the number of lines in a file
• 5Search a file for a target line
• 6Copy matching lines into a second file

Model answers (6)

• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style
• ✓Model answer — 9618 Paper 2 style