OCR A-Level Computer Science Review Questions and Answers

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