Cambridge Past Paper Questions
Browse 23,045questions from 25 years of O-Level & A-Level exams. Click any question to practice.
Jennifer is writing a computer program for her A Level homework.
A company has several security measures in place to prevent unauthorised access to the data on its computers.
Refer to the insert for the list of pseudocode functions and operators. 1 (a) A program is being developed to help manage the membership of a footb...
2 (a) Four program modules form part of a program for a library. A description of the relationship between the modules is summarised as follows: M...
3 (a) A concert venue uses a program to calculate admission prices and store information about ticket sales. A number of arrays are used to store d...
4 Study the following pseudocode. Line numbers are for reference only. 10 FUNCTION Convert(Name : STRING) RETURNS STRING 11 12 DECLARE Flag: BOOLE...
5 A global 2D array Result of type INTEGER is used to store a list of exam candidate numbers together with their marks. The array contains 2000 ele...
6 The following diagram represents an Abstract Data Type (ADT) for a linked list. [Figure showing linked list: Box -> A -> Box -> C -> Box -> D -> ...
7 A program is needed to take a string containing a full name and produce a new string of initials. Some words in the full name will be ignored. Fo...
Refer to the insert for the list of pseudocode functions and operators.
(a) Examine the following state-transition diagram. [Figure 2.a]
The following diagram represents an Abstract Data Type (ADT). [Figure 3]
A teacher uses a paper-based system to store marks for a class test. The teacher requires a program to assign grades based on these results. The pr...
A student is learning about arrays. She wants to write a program to: • declare a 1D array RNum of 100 elements of type INTEGER • assign each elemen...
A procedure CountVowels () will: • be called with a string containing alphanumeric characters as its parameter • count and output the number of occ...
A procedure, FormatName(): • is called with a string containing words and spaces as its parameter. In this context, a word is any sequence of chara...
A program is needed to take a string containing a full name and to produce a new string of initials. Some words in the full name will be ignored. F...
Refer to the insert for the list of pseudocode functions and operators. A program is being developed to help manage the membership of a football club.
Four program modules form part of a program for a library. A description of the relationship between the modules is summarised as follows: Module...
A concert venue uses a program to calculate admission prices and store information about ticket sales. A number of arrays are used to store data. T...
Study the following pseudocode. Line numbers are for reference only. 10 FUNCTION Convert(Name : STRING) RETURNS STRING 11 12 DECLARE Flag: BO...
A global 2D array Result of type INTEGER is used to store a list of exam candidate numbers together with their marks. The array contains 2000 eleme...
The following diagram represents an Abstract Data Type (ADT) for a linked list. [Diagram: A --> C --> D --> E --> Ø]. The free list is as follows: ...
A program is needed to take a string containing a full name and produce a new string of initials. Some words in the full name will be ignored. For ...
Real numbers are stored in a computer system using floating-point representation with: • 10 bits for the mantissa • 6 bits for the exponent • Two's...
Give two benefits and two drawbacks of packet switching.
The diagram shows a logic circuit. [Figure X.X]
The given algorithm is a simple bubble sort that arranges a set of scores stored in a one-dimensional array into descending order, and orders the c...
Give two benefits and two drawbacks of packet switching. Benefit 1 Benefit 2 Drawback 1 Drawback 2
The diagram shows a logic circuit. [Figure 7.1]
An unordered linked list uses a 1D array to store the data. Each item in the linked list is of a record type, node, with a field data and a field n...
A program stores the following ten integers in a 1D array with the identifier arrayData. 10 5 6 7 1 12 13 15 21 8
A computer game requires users to travel around a world to find and open treasure chests. Each treasure chest has a mathematics question inside. Th...
Examine the following state-transition diagram. [Figure 2.1]
The manager of a cinema wants a program to allow users to book seats. The cinema has several screens. Each screen shows a different film.
A stack is created using a high-level language. Memory locations 200 to 207 are to be used to store the stack. The following diagram represents th...
Each line of a text file contains data organised into fixed-length fields as shown: <Field 1><Field 2><Field 3> An algorithm is required to searc...
A string is a palindrome if it reads the same forwards as backwards. The following strings are examples of palindromes: "Racecar" "madam" "1234432...
A program allows a user to save passwords used to login to websites. A stored password is inserted automatically when the user logs into the corres...
Refer to the insert for the list of pseudocode functions and operators. A programmer is testing a program using an Integrated Development Environme...
An algorithm is described as follows: 1. Input an integer value. 2. Jump to step 6 if the value is less than zero. 3. Call the function IsPrime() u...
The module headers for five modules in a program are defined in pseudocode as follows: Pseudocode module header FUNCTION Mod_V (S2 : INTEGER) RETUR...