OCR A-Level Computer Science EXAM - Revised [100% PASS]

OCR A-Level Computer Science EXAM - Revised [100% PASS] 1 Dimensional Arrays *Ans* A standard list array - one index is needed to search for something in an array. 2 Dimensional Arrays *Ans* An array with 2 indexes needed to search - for example a table could be this. Interception of PseudoCode *Ans* The ability to pick out and explain parts of code. Big O' *Ans* A measure of complexity within a piece of code. Recursion *Ans* The process of looping, calling itself in looping. Functions *Ans* A decomposed part of code that has a specific job to output or return something Iteration *Ans* Repeating some part of code over and over Subroutine *Ans* A decomposed part of problem that *does something* Data Mining *Ans* The process of collecting data on user habits or requests Binary Search *Ans* A search algorithm that includes comparing the midpoint of an array iteratively. Insertion Sort *Ans* A sorting algorithm that includes going through an array iteratively comparing each value to every value before that value. Bubble Sort *Ans* Moving through a list, it compared two elements and moves on, moving through the array repeatedly. Quick Sort *Ans* Merge Sort *Ans* Global Variable *Ans* Local Variable *Ans* Dijkstra's Algorithm *Ans*