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.
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...
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(...