Cambridge Past Paper Questions

An ordered binary tree stores integer data in ascending numerical order. The data for the binary tree is stored in a 2D array with the following st...

Compilers and interpreters translate programs written in a high-level language into a low-level language.

A greenhouse has an automatic window. The window (X) operates according to the following criteria: [Table: Parameter, Description of parameter, Bi...

A relational database, GARDEN, has the following tables: OWNER(OwnerID, FirstName, TelephoneNo, TreeID, TreePosition) TREE(TreeID, ScientificName, ...

A student uses a networked laptop computer to send an email to a colleague. The student records a sound file.

The following table shows part of the instruction set for a processor. The processor has one general purpose register, the Accumulator (ACC), and a...

The following bitmap image has a resolution of 4096 × 4096 pixels and a colour depth of 24 bits per pixel. [Figure: Black rectangle with a white ar...

One use of Artificial Intelligence (AI) is for facial recognition software.

A Local Area Network (LAN) consists of four computers, one server and a switch. The LAN uses a star topology. A router is attached to one of the d...

Refer to the insert for the list of pseudocode functions and operators. (a) An algorithm includes a number of complex calculations. A programmer i...

A system is being developed to help manage a car hire business. A customer may hire a car for a number of days. An abstract model needs to be produ...

A 1D array Data of type integer contains 200 elements. Each element has a unique value. An algorithm is required to search for the largest value an...

The following diagram shows an Abstract Data Type (ADT) representation of an ordered linked list. The data item stored in each node is a single cha...

A program uses two 1D arrays of type integer. Array1 contains 600 elements and Array2 contains 200 elements. Array1 contains sample values read fro...

The following pseudocode algorithm attempts to check whether a string is a valid email address. FUNCTION IsValid(InString : STRING) RETURNS BOOLEAN...

A simple arithmetic expression is stored as a string in the format: <Value1><Operator><Value2> An operator character is one of the following: '+' '...

A teacher is designing a program to perform simple syntax checks on programs written by students. Student programs are submitted as text files, whi...

Refer to the insert for the list of pseudocode functions and operators. 1 (a) A programmer is developing an algorithm to solve a problem. Part of t...

2 (a) An algorithm will process data from a test taken by a group of students. The algorithm will prompt and input the name and test mark for each ...

3 A stack is used in a program to store string data which needs to be accessed in several modules.

4 The program flowchart represents a simple algorithm.

5 Examine the following pseudocode. IF A = TRUE THEN IF B = TRUE THEN IF C = TRUE THEN CALL Sub1() ELSE CALL Sub2() ENDIF...

6 (a) The factorial of an integer number is the product of all the integers from that number down to 1. In general, the factorial of n is n × (n-1)...

7 A teacher is designing a program to perform simple syntax checks on programs written by students. Two global 1D arrays are used to store the synt...

A program is required for a shopping website.

A program is being designed for a smartphone to allow users to send money to the charity of their choice. Decomposition will be used to break the p...

An algorithm is needed to process a sequence of numbers. Numbers may be positive or negative and may be integer or decimal. The algorithm will: • p...

Components are weighed during manufacture. Weights are measured to the nearest whole gram. Components that weigh at least 3 grams more than the max...

A teacher is designing a program to perform simple syntax checks on programs written by students. Two global 1D arrays are used to store the syntax...

Real numbers are stored in a computer system using floating-point representation with: • 8 bits for the mantissa • 8 bits for the exponent • two's ...

Outline the functions of the Transport and Internet layers of the TCP/IP protocol suite.

Draw one line to connect each stage of compilation to its most appropriate description. Stage of compilation Description Lexical analysis minimis...

A message is encrypted using a private key and sent to an individual using asymmetric encryption.

Virtual memory, paging and segmentation are used in memory management.

Deep learning is used in Artificial Intelligence (AI).

Normalised floating-point numbers are stored in a computer system using two's complement for both the mantissa and the exponent with: • 11 bits fo...

Lexical analysis and syntax analysis are stages in the compilation of a program.

A program to manage regular flight details at an airport requires some user-defined data types.

Describe what is meant by a virtual machine. Include in your answer two benefits and two drawbacks of using a virtual machine.