OCR A-Level Computer Science

OCR A-Level Computer Science 1 Dimensional Arrays - CORRECT ANSWER-A standard list array - one index is needed to search for something in an array. 2 Dimensional Arrays - CORRECT ANSWER-An array with 2 indexes needed to search - for example a table could be this. Interception of PseudoCode - CORRECT ANSWER-The ability to pick out and explain parts of code. Big O' - CORRECT ANSWER-A measure of complexity within a piece of code. Recursion - CORRECT ANSWER-The process of looping, calling itself in looping. Functions - CORRECT ANSWER-A decomposed part of code that has a specific job to output or return something Iteration - CORRECT ANSWER-Repeating some part of code over and over Subroutine - CORRECT ANSWER-A decomposed part of problem that *does something* Data Mining - CORRECT ANSWER-The process of collecting data on user habits or requests Binary Search - CORRECT ANSWER-A search algorithm that includes comparing the midpoint of an array iteratively. Insertion Sort - CORRECT ANSWER-A sorting algorithm that includes going through an array iteratively comparing each value to every value before that value. Bubble Sort - CORRECT ANSWER-Moving through a list, it compared two elements and moves on, moving through the array repeatedly. Waterfall Model - CORRECT ANSWER-An example of system development, where one 'job' almost 'flows' from one to another. These include conception, initiation, analysis, design, construction, testing, production and maintenance. Agile Methodologies - CORRECT ANSWER-A development cycle that encourages teamwork through iterations and the disregard for team member hierarchy, working closely with a leader to efficiently program, testing it often. Focusses on face-to-face communication rather than massive amounts of written documentation. Extreme Programming - CORRECT ANSWER-A software development methodology which has many branches - its main goal is to use short development cycles to test often and work collaboratively. One 'type' of Extreme programming is working in pairs to complete a task, with some looking at the larger picture of the code, while others looking closely at every little bit of code. Spiral Model - CORRECT ANSWER-Another cycle of system development, there are four defined 'quadrants' - planning, risk analysis, use of design methods, client and management evaluation. Once one stage of development has gone full 'circle', the next phase takes place, and so on until completion. Rapid Application Development (RAD) - CORRECT ANSWER-A design strategy that includes online development and repeated prototyping and evaluation. It is particularly suited to interactive systems, where the user plays an active part in the program, or even programming. Black Box Testing - CORRECT ANSWER-Outputs are checked after inputs are given. Code is hidden. White Box Testing - CORRECT ANSWER-Each line of the code is tested, therefore code is understood. Alpha Testing - CORRECT ANSWER-A small group test an unfinished product with known errors.