OCR A-Level Computer Science
1 Dimensional Arrays - CORRECT ANS A standard list array - one index is needed to search for something
in an array.
2 Dimensional Arrays - CORRECT ANS An array with 2 indexes needed to search - for example a table
could be this.
Interception of PseudoCode - CORRECT ANS The ability to pick out and explain parts of code.
Big O' - CORRECT ANS A measure of complexity within a piece of code.
Recursion - CORRECT ANS The process of looping, calling itself in looping.
Functions - CORRECT ANS A decomposed part of code that has a specific job to output or return
something
Iteration - CORRECT ANS Repeating some part of code over and over
Subroutine - CORRECT ANS A decomposed part of problem that *does something*
Data Mining - CORRECT ANS The process of collecting data on user habits or requests
Binary Search - CORRECT ANS A search algorithm that includes comparing the midpoint of an array
iteratively.
,Insertion Sort - CORRECT ANS A sorting algorithm that includes going through an array iteratively
comparing each value to every value before that value.
Bubble Sort - CORRECT ANS Moving through a list, it compared two elements and moves on, moving
through the array repeatedly.
Quick Sort - CORRECT ANS
Merge Sort - CORRECT ANS
Global Variable - CORRECT ANS
Local Variable - CORRECT ANS
Dijkstra's Algorithm - CORRECT ANS
Travelling Salesman Algorithm - CORRECT ANS
Decomposition - CORRECT ANS
Graph Tree - CORRECT ANS
Heuristic - CORRECT ANS
Pipelining - CORRECT ANS
, Stack - CORRECT ANS
ALU (Arithmetic Logic Unit) - CORRECT ANS The part of the CPU where data is processed and
manipulated. Usually arithmetic or logical operations. Allows for decisions to be made.
Control Unit - CORRECT ANS The part of the CPU that manages the execution of instructions. The control
unit fetches an instruction, and decodes it before executing it by sending 'control signals' to other parts
of the computer.
Register - CORRECT ANS Tiny stores of extremely fast memory located in the CPU, normally designed for
where data or control information is stored temporarily when execution is taking place.
Program Counter (PC) - CORRECT ANS A register in the control unit which holds the address of the next
instruction to be executed. When each program is executed, this number goes up by 1 to signify the next
'fetch' to be at this address in the RAM.
Accumulator (ACC) - CORRECT ANS A special register within the Arithmetic Unit. It is used to hold the
data currently being processed by the CPU. Any data to be processed is stored temporarily in the
accumulator.
Memory Address Register (MAR) - CORRECT ANS A register in the CPU that stores the address of the
memory location currently in use. In the fetch phase, this would be the address of an instruction; in the
execute phase, it would be the address of the data being used.
Memory Data Register (MDR) - CORRECT ANS Used to temporarily store data loaded into the CPU, or
written to memory locations. All transfers from memory locations to the CPU go via the Memory Data
Register.
Current Instruction Register (CIR) - CORRECT ANS A register in the control unit that stores the instruction
type of the next instruction to be carried out by the processor. For example, this could contain the
number 3, which in LMC is a 'store' function.
1 Dimensional Arrays - CORRECT ANS A standard list array - one index is needed to search for something
in an array.
2 Dimensional Arrays - CORRECT ANS An array with 2 indexes needed to search - for example a table
could be this.
Interception of PseudoCode - CORRECT ANS The ability to pick out and explain parts of code.
Big O' - CORRECT ANS A measure of complexity within a piece of code.
Recursion - CORRECT ANS The process of looping, calling itself in looping.
Functions - CORRECT ANS A decomposed part of code that has a specific job to output or return
something
Iteration - CORRECT ANS Repeating some part of code over and over
Subroutine - CORRECT ANS A decomposed part of problem that *does something*
Data Mining - CORRECT ANS The process of collecting data on user habits or requests
Binary Search - CORRECT ANS A search algorithm that includes comparing the midpoint of an array
iteratively.
,Insertion Sort - CORRECT ANS A sorting algorithm that includes going through an array iteratively
comparing each value to every value before that value.
Bubble Sort - CORRECT ANS Moving through a list, it compared two elements and moves on, moving
through the array repeatedly.
Quick Sort - CORRECT ANS
Merge Sort - CORRECT ANS
Global Variable - CORRECT ANS
Local Variable - CORRECT ANS
Dijkstra's Algorithm - CORRECT ANS
Travelling Salesman Algorithm - CORRECT ANS
Decomposition - CORRECT ANS
Graph Tree - CORRECT ANS
Heuristic - CORRECT ANS
Pipelining - CORRECT ANS
, Stack - CORRECT ANS
ALU (Arithmetic Logic Unit) - CORRECT ANS The part of the CPU where data is processed and
manipulated. Usually arithmetic or logical operations. Allows for decisions to be made.
Control Unit - CORRECT ANS The part of the CPU that manages the execution of instructions. The control
unit fetches an instruction, and decodes it before executing it by sending 'control signals' to other parts
of the computer.
Register - CORRECT ANS Tiny stores of extremely fast memory located in the CPU, normally designed for
where data or control information is stored temporarily when execution is taking place.
Program Counter (PC) - CORRECT ANS A register in the control unit which holds the address of the next
instruction to be executed. When each program is executed, this number goes up by 1 to signify the next
'fetch' to be at this address in the RAM.
Accumulator (ACC) - CORRECT ANS A special register within the Arithmetic Unit. It is used to hold the
data currently being processed by the CPU. Any data to be processed is stored temporarily in the
accumulator.
Memory Address Register (MAR) - CORRECT ANS A register in the CPU that stores the address of the
memory location currently in use. In the fetch phase, this would be the address of an instruction; in the
execute phase, it would be the address of the data being used.
Memory Data Register (MDR) - CORRECT ANS Used to temporarily store data loaded into the CPU, or
written to memory locations. All transfers from memory locations to the CPU go via the Memory Data
Register.
Current Instruction Register (CIR) - CORRECT ANS A register in the control unit that stores the instruction
type of the next instruction to be carried out by the processor. For example, this could contain the
number 3, which in LMC is a 'store' function.
