OCR A-LEVEL COMPUTER
SCIENCE STUDY
QUESTIONS WITH VERIFIED
ANSWERS
Recursion - answer- The process of looping, calling itself in looping.
Functions - answer- A decomposed part of code that has a specific job to output or return
something
1 Dimensional Arrays - answer- A standard list array - one index is needed to search for
something in an array.
2 Dimensional Arrays - answer- An array with 2 indexes needed to search - for example a
table could be this.
Interception of PseudoCode - answer- The ability to pick out and explain parts of code.
Big O' - answer- A measure of complexity within a piece of code.
Iteration - answer- Repeating some part of code over and over
,Subroutine - answer- A decomposed part of problem that *does something*
Data Mining - answer- The process of collecting data on user habits or requests
Binary Search - answer- A search algorithm that includes comparing the midpoint of an
array iteratively.
Insertion Sort - answer- A sorting algorithm that includes going through an array
iteratively comparing each value to every value before that value.
Decomposition - answer-
Graph Tree - answer-
Heuristic - answer-
Pipelining - answer-
Stack - answer-
ALU (Arithmetic Logic Unit) - answer- The part of the CPU where data is processed and
manipulated. Usually arithmetic or logical operations. Allows for decisions to be made.
Control Unit - answer- 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 - answer- 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.
Bubble Sort - answer- Moving through a list, it compared two elements and moves on,
moving through the array repeatedly.
Quick Sort - answer-
Merge Sort - answer-
Global Variable - answer-
Local Variable - answer-
Dijkstra's Algorithm - answer-
Travelling Salesman Algorithm - answer-
Program Counter (PC) - answer- 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) - answer- 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.
SCIENCE STUDY
QUESTIONS WITH VERIFIED
ANSWERS
Recursion - answer- The process of looping, calling itself in looping.
Functions - answer- A decomposed part of code that has a specific job to output or return
something
1 Dimensional Arrays - answer- A standard list array - one index is needed to search for
something in an array.
2 Dimensional Arrays - answer- An array with 2 indexes needed to search - for example a
table could be this.
Interception of PseudoCode - answer- The ability to pick out and explain parts of code.
Big O' - answer- A measure of complexity within a piece of code.
Iteration - answer- Repeating some part of code over and over
,Subroutine - answer- A decomposed part of problem that *does something*
Data Mining - answer- The process of collecting data on user habits or requests
Binary Search - answer- A search algorithm that includes comparing the midpoint of an
array iteratively.
Insertion Sort - answer- A sorting algorithm that includes going through an array
iteratively comparing each value to every value before that value.
Decomposition - answer-
Graph Tree - answer-
Heuristic - answer-
Pipelining - answer-
Stack - answer-
ALU (Arithmetic Logic Unit) - answer- The part of the CPU where data is processed and
manipulated. Usually arithmetic or logical operations. Allows for decisions to be made.
Control Unit - answer- 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 - answer- 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.
Bubble Sort - answer- Moving through a list, it compared two elements and moves on,
moving through the array repeatedly.
Quick Sort - answer-
Merge Sort - answer-
Global Variable - answer-
Local Variable - answer-
Dijkstra's Algorithm - answer-
Travelling Salesman Algorithm - answer-
Program Counter (PC) - answer- 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) - answer- 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.
