OCR A Level Computer Science Test Questions With Complete Solutions

OCR A Level Computer Science Test Questions With Complete Solutions 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. 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 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. 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 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.