9618/32 · May/June 2026
Download PDFA user-defined data type is required to store the types of animals in a children’s zoo.
Write the pseudocode statement to declare a non-composite data type, Animals, that holds the following data: Alpaca, Chicken, Donkey, Duck, Goat, Pony, Sheep
State the type of user-defined non-composite data type created in 1(a).
Give two features that would apply to any list used in the data type in 1(a). 1 2
Complete the following paragraph using the most appropriate words from the given list. Some words are not used. application controls disconnects four interconnects internet link lists many packets seven transport The TCP/IP protocol suite consists of ....................................... layers which can be thought of as a stack. It is designed to send ....................................... of data across the internet. It is also used as a communications protocol to ensure accurate delivery of data over private networks. The lowest layer of the stack is the ....................................... layer. This is the layer that ....................................... nodes in the network.
Numbers are stored in a computer system using binary floating-point representation with: • 12 bits for the mantissa • 4 bits for the exponent • two’s complement form for both the mantissa and the exponent.

Calculate the denary value of the given normalised binary floating-point number. Show your working. mantissa 1 0 1 1 0 1 0 0 0 1 1 0 exponent 0 1 1 0 working denary value
Describe one example of a situation that could cause underflow to occur and the consequences of this underflow.
State one example of where sequential file organisation could be used.
Describe how records are organised in sequential files.
Outline the process of sequential file access to find a record in a sequential file.
Explain what is meant by the term virtual machine.
Write this infix expression in Reverse Polish Notation (RPN). 16 + ((9 – 7) / (18 + 6))
Write this RPN expression in infix form. 6 15 + 20 3 - - 27 9 * /
The RPN expression c a b - * b c + / d * is to be evaluated, where: a = 8, b = 2, c = 10 and d = 18. Show the changing contents of the stack as the RPN expression is evaluated.
This truth table represents a logic circuit. INPUT | OUTPUT A B C D | Z 0 0 0 0 | 0 0 0 0 1 | 1 0 0 1 0 | 0 0 0 1 1 | 0 0 1 0 0 | 1 0 1 0 1 | 1 0 1 1 0 | 1 0 1 1 1 | 1 1 0 0 0 | 0 1 0 0 1 | 1 1 0 1 0 | 0 1 0 1 1 | 0 1 1 0 0 | 1 1 1 0 1 | 1 1 1 1 0 | 1 1 1 1 1 | 1

Complete the Karnaugh map (K-map) for the given truth table.
Draw loop(s) around appropriate group(s) in the K-map to produce an optimal sum-of-products.
Write the Boolean expression from your answer to 7(a)(ii) as a simplified sum-of-products.
Simplify the following expression using De Morgan’s laws and Boolean algebra. Show all the stages in your simplification.
Describe the differences between symmetric key and asymmetric key cryptography.
Outline the process that would allow a business to use encryption keys to send a verified message to a group of people.

State the subset of Artificial Intelligence (AI) which makes use of an artificial neural network.
The A* and Dijkstra’s algorithms are used to perform searches on a graph. Outline how the A* algorithm is different from Dijkstra’s algorithm.
Calculate the best path between the Home node and each of the nodes in the diagram using Dijkstra’s algorithm. Show your working and write your answers in the table provided.
Two examples of searching algorithms are a linear search and a binary search. Describe how increasing the number of data items in the file to be searched affects the time efficiency of these search algorithms. Refer to Big O notation in your answer.
A temperature in degrees Celsius (°C) is recorded every minute for one day in a random file, Temperatures.dat. A function is required to find the temperature for a specific time in the day to check if it was freezing. The position of each temperature in the file corresponds to the number of minutes after midnight, for example, the temperature at 10:00am would be stored at position 600 (10 × 60). Write the pseudocode to complete the algorithm to check a temperature stored in Temperatures.dat, by passing its position in the file as a parameter and using file handling commands to find the relevant data item. Once the temperature is found, it is checked to see if it is above or below freezing, and an appropriate message is returned. Some of the blank lines may not be used. FUNCTION TempCheck( ......................................................................................................... DECLARE Temperature : REAL DECLARE Response : STRING OPENFILE .......................................................................................................................... ............................................................................................................................................ ENDFUNCTION
Object-Oriented Programming (OOP) is used to design a class called Node. A partial design of the Node class includes the STRING attribute Content and the INTEGER attribute Pointer, together with their getters and setters. The class also includes a constructor, with two parameters, to set the values of these attributes. Write pseudocode statements to declare the Node class, its attributes and the constructor.
Complete the table by filling in the missing OOP terms and descriptions. OOP term | description .......................................... | A method used to change values in private attributes in a class. .......................................... | An occurrence of a class during the execution of a program. aggregation | ................................................................................................. inheritance | .................................................................................................






