AS & A Level Computer Science (9618) — October–November 2023, Paper 32

12 questions · every question answerable online with instant point-by-point AI marking against the official mark scheme.

Start with Question 1 →
Question 1 · 6 marks · Data representation - floating-point numbers

Real numbers are stored in a computer using floating point representation with: - 10 bits for the mantissa - 6 bits for the exponent - two's complement form for both the mantissa…

Answer this question and get it marked →
Question 2 · 4 marks · Data types and data structures - composite and non-composite data types

Describe what is meant by composite and non-composite data types. Composite ............ Non-composite ............

Answer this question and get it marked →
Question 3 · 5 marks · File organisation and access - hashing / random files

The location of a record in a random file is determined using a hashing algorithm. A collision may occur during the process of adding a record. Outline what is meant by the term…

Answer this question and get it marked →
Question 4 · 3 marks · Networking - protocols and the network model

Complete the following paragraph about a protocol suite, using words from the given list. Some words are not used. BitTorrent circuit switching layered link list peer-to-peer…

Answer this question and get it marked →
Question 5 · 5 marks · Operating systems - virtual memory

Outline the reasons why an operating system may need to use virtual memory.

Answer this question and get it marked →
Question 6 · 7 marks · Reverse Polish Notation (RPN) and stacks

The Reverse Polish Notation (RPN) expression: a b 2 / c d / is to be evaluated where a = 20, b = 3, c = 10 and d = 5. Show the changing contents of the following stack as the RPN…

Answer this question and get it marked →
Question 7 · 5 marks · Boolean algebra - logic circuits and truth tables

This logic circuit represents the Boolean expression: X = NOT(A + B + C) (The logic circuit is a single three-input NOR gate: inputs A, B and C enter an OR-gate shape whose output…

Answer this question and get it marked →
Question 8 · 5 marks · Algorithms - Dijkstra's shortest path algorithm

Calculate the shortest distance between the Start and each of the destinations in the diagram using Dijkstra's algorithm. Show your working and write your answers in the table…

Answer this question and get it marked →
Question 9 · 13 marks · Abstract data types (ADTs) - stacks

A stack Abstract Data Type (ADT) is to be implemented using pseudocode, with procedures to initialise it and to push new items onto the stack. A 1D array Stack stores the contents…

Answer this question and get it marked →
Question 10 · 4 marks · Processor architectures - SIMD and MISD

Describe the features of the SIMD and MISD computer architectures. SIMD ............ MISD ............

Answer this question and get it marked →
Question 11 · 9 marks · Declarative programming - facts and clauses

Carlos is a person who enjoys the hobby of cycling but does not like music. Write additional clauses to represent this information. 20 ............ 21 ............ 22 ............…

Answer this question and get it marked →
Question 12 · 9 marks · Program development - exception handling

Describe, with an example, what is meant by an exception.

Answer this question and get it marked →

← October–November 2023 Paper 33 · October–November 2023 Paper 31 →

← All AS & A Level Computer Science (9618) past papers