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.
A real-time video of a music concert needs to be streamed to subscribers. Tick (✔) one box to identify the most appropriate type of compression and...
A Local Area Network (LAN) contains four devices: • a router • two laptop computers • a server.
A computer has an Operating System (OS).
Refer to the insert for the list of pseudocode functions and operators. 1 The following pseudocode represents part of the algorithm for a program: ...
2 An algorithm is expressed as follows: • input 100 numbers, one at a time • keep a total of all numbers input that have a value between 30 and 70 ...
3 The diagram represents an Abstract Data Type (ADT). The operation of this stack may be summarised as follows: : The TopOfStack pointer points to ...
4 A global array is declared in pseudocode as follows: DECLARE Data : ARRAY[1:150] OF STRING A function TooMany() will: 1. take two parameters: • a...
5 An algorithm is designed to find the smallest numeric value from an input sequence and count how many numeric values have been input. An example ...
6 The pseudocode OUTPUT command starts each output on a new line. (a) A new procedure MyOutput() will take a string and a Boolean parameter. MyOutp...
7 An algorithm is represented by a state-transition diagram. The table shows the inputs, outputs and states for the algorithm: Current state | Inpu...
8 A class of students are developing a program to send data between computers. Many computers are connected together to form a wired network. Seria...
A shop sells car accessories. A customer order is created if an item cannot be supplied from current stock. A program is being developed to create ...
An algorithm will: 1. input a sequence of integer values, one at a time 2. ignore all values until the value 27 is input, then sum the remaining va...
The diagram represents a linked list Abstract Data Type (ADT). • Ptr1 is the start pointer. Ptr2 is the free list pointer. • Labels D40, D32, D11 a...
A procedure Count() will: 1. input a value (all values will be positive integers) 2. count the number of odd values and count the number of even va...
A global 1D array of integers contains four elements, which are assigned values as shown: Mix[1] ← 1 Mix[2] ← 3 Mix[3] ← 4 Mix[4] ← 2 A procedure P...
A procedure CreateFiles() will take two parameters: : a string representing a file name an integer representing the number of files to be created. ...
A program contains six modules: [Table of Pseudocode module header] Module-X() calls Reset() Module-Y() calls Restore()
A class of students are developing a program to send data between computers. Many computers are connected together to form a wired network. Serial ...
Data is a 1D array of integers, containing 30 elements. All element values are unique.
The diagram represents a queue Abstract Data Type (ADT). The organisation of this queue may be summarised as follows: • The FrontOfQueue pointer p...
A procedure RandList() will output a sequence of 25 random integers, where each integer is larger than the previous one.
A global 1D array of integers contains four elements, which are assigned values as shown: Mix[1] ← 4 Mix[2] ← 2 Mix[3] ← 3 Mix[4] ← 5 A procedure...
A function TestNum() will take a six-digit string as a parameter. The function will test whether the string meets certain conditions and will retu...
A structure chart shows the modular structure of a program: [Figure X.X showing a structure chart with Module-A() calling Sub-Y1(), Sub-Y2(), and S...
Real numbers are stored in a computer using floating-point representation with: • 12 bits for the mantissa • 4 bits for the exponent • two's comple...
Draw one line to connect each protocol to its most appropriate use. Protocol HTTP BitTorrent SMTP IMAP Use to provide peer-to-peer file sharing whe...
Describe what is meant by enumerated and pointer data types. Enumerated Pointer
Describe sequential and random methods of file organisation. Sequential file organisation Random file organisation
Describe the features of SISD and MIMD computer architectures. SISD MIMD
This diagram represents a logic circuit. [Figure with logic circuit diagram showing inputs A, B, C, D and output Z]
A student buys a new computer.
A pseudocode algorithm finds a customer account record in a random file and outputs it. The records are stored using the user-defined data type TAc...
Write the infix expression for this Reverse Polish Notation (RPN) expression: 5 2 - 5 4 + * 9 /
A stack is to be set up using the information in the table. [Table with Identifier: BasePointer, TopPointer, Stack; Data type: INTEGER, INTEGER, RE...
A declarative programming language is used to represent subjects that students can choose to study. Students must choose two subjects. [List of cla...
Artificial neural networks have played a significant role in the development of machine learning. Explain what is meant by the term artificial neur...
Real numbers are stored in a computer using floating point representation with: • 10 bits for the mantissa • 6 bits for the exponent • two's comple...
Describe what is meant by composite and non-composite data types.
The location of a record in a random file is determined using a hashing algorithm. A collision may occur during the process of adding a record.
Complete the following paragraph about a protocol suite, using words from the given list. Some words are not used. BitTorrent circuit switching lay...
Outline the reasons why an operating system may need to use virtual memory.
The Reverse Polish Notation (RPN) expression: ab*2/cd/* is to be evaluated where a = 20, b = 3, c = 10 and d = 5.
This logic circuit represents the Boolean expression: X = A + B + C [Figure X.X]
Calculate the shortest distance between the Start and each of the destinations in the diagram using Dijkstra's algorithm. Show your working and wri...
A stack Abstract Data Type (ADT) is to be implemented using pseudocode, with procedures to initialise it and to push new items onto the stack. A 1D...
Describe the features of the SIMD and MISD computer architectures.
A declarative programming language is used to represent some facts about people and their hobbies. 01 hobby(music). 02 hobby(caving). 03 hobby(clim...
Describe, with an example, what is meant by an exception.
Describe sequential and random methods of file organisation. Sequential file organisation Random file organisation