Cambridge & Pearson Edexcel Past Paper Questions
Browse 35,704 questions from Cambridge O-Level & A-Level and Pearson Edexcel IGCSE & IAL exams. Click any question to practice.
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...
Describe the purpose of a user-defined data type.
Draw one line to connect each Operating System (OS) term to the most appropriate description about it. OS term Multi-tasking Paging Interrupt handl...
Explain why Reverse Polish Notation (RPN) is used to carry out the evaluation of expressions.
Calculate the shortest distance between the base and each of the other towns in the diagram using Dijkstra's algorithm. Show your working and write...
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...
Describe what is meant by an imperative (procedural) programming language.
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]
State two factors that may affect the performance of a sorting algorithm.
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...
An algorithm will: • output each integer value between 100 and 200 that ends with the digit 7, for example, 107 • output a final count of the numbe...
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...
A procedure LastLines() will: • take the name of a text file as a parameter • output the last three lines from that file, in the same order as they...
Study the following pseudocode. Line numbers are for reference only. 10 PROCEDURE Encode () 11 DECLARE CountA, CountB, ThisNum : INTEGER 12 DECLARE...
A string represents a series of whole numbers, separated by commas. For example: "12,13,451,22" Assume that: • the comma character ',' is used as a...
A programming language has string functions equivalent to those given in the insert. The language includes a LEFT() and a RIGHT() function, but it ...
A program allows a user to save passwords used to log in to websites. A stored password is then inserted automatically when the user logs in to the...
A program has been written to implement a website browser and maintenance is now required. One type of maintenance is called perfective. Name two o...
Four program modules are defined as follows: | Pseudocode module header | |---| | PROCEDURE Sub1_A(XT : INTEGER, PB : STRING) | | FUNCTION Sub1_B(...
Items in a factory are weighed automatically. The weight is stored as an integer value representing the item weight to the nearest gram (g). A fun...
A program will store attendance data about each employee of a company. The data will be held in a record structure of type Employee. The fields tha...
The factorial of a number is the product of all the integers from 1 to that number. For example: factorial of 5 is given by 1 × 2 × 3 × 4 × 5 = 120...
The following pseudocode represents an algorithm intended to output the last three lines as they appear in a text file. Line numbers are provided f...
The following diagram shows the incomplete waterfall model of the program development life cycle. [Diagram shows incomplete waterfall model with 'A...
Data types can be defined using pseudocode. The data type, LibraryRecord, is defined in pseudocode as: TYPE LibraryRecord DECLARE Title : STRING DE...
A declarative language is used to represent the following facts about cats. 01 type(leopard, wild). 02 type(lion, wild). 03 type(cheetah, wild). 04...
Data can be sent over networks using either circuit switching or packet switching.
Reduced Instruction Set Computers (RISC) and Complex Instruction Set Computers (CISC) are two types of processor.
Part of a program's calculations uses the integer variables j, k, m, n and p. j = 3 k = 2 m = 10 n = (j + k)/(j - k) p = m * (m - j * k)
A virtual machine is used to emulate a new computer system.
A program is to be written using Object-Oriented Programming (OOP) for a shop that sells knitting yarn. There are three types of yarn: acrylic, woo...