OCR A-Level Computer Science Exam Questions With 100% Correct Answers

OCR A-Level Computer Science Exam Questions With 100% Correct Answers 1 Dimensional Arrays - answerA standard list array - one index is needed to search for something in an array. 2 Dimensional Arrays - answerAn array with 2 indexes needed to search - for example a table could be this. Interception of PseudoCode - answerThe ability to pick out and explain parts of code. Big O' - answerA measure of complexity within a piece of code. Recursion - answerThe process of looping, calling itself in looping. Functions - answerA decomposed part of code that has a specific job to output or return something Iteration - answerRepeating some part of code over and over Subroutine - answerA decomposed part of problem that *does something* Data Mining - answerThe process of collecting data on user habits or requests Binary Search - answerA search algorithm that includes comparing the midpoint of an array iteratively. Insertion Sort - answerA sorting algorithm that includes going through an array iteratively comparing each value to every value before that value. Bubble Sort - answerMoving 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) - answerThe part of the CPU where data is processed and manipulated. Usually arithmetic or logical operations. Allows for decisions to be made. Control Unit - answerThe 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 - answerTiny 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) - answerA 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) - answerA 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) - answerA 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) - answerUsed 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) - answerA 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. Buses - answerA common physical pathway for signals to travel to and from several components of a computer. Data Bus - answerTransfers the data from memory location specified by MAR.