Flashcards
Paper 2 Revision
Cards in this deck (41)
- 1What are the 5 main data typesInteger
Character
String
Boolean
Floating point - 2What is a variableA location in memory in which text or numbers are temporarily stored
- 3What is real?A number with a decimal point
- 4SequenceThe statements are executed in the order they are written
- 5SelectionIf/Else
- 6IterationRepetition(While/For/Do)
- 7Switch/CaseA statement used if there are several possible options to be tested
- 8PseudocodeA kind of structured English for developing and representing algorithms
- 9FORA loop is executed a certain number of times
- 10WHILEThe loop is executed while a certain condition is true
- 11DOThe loop is executed until a certain condition is true
- 12Trace TableUsed to determine the output of a program to find any errors and to determine its purpose
- 13AssemblerA program that translates a program written in assembly language into machine code
- 14Logic GatesAn electronic component used to perform Boolean algorithms
- 15Logic circuitA circuit made up of a number of logic gates
- 16What is it called when it is spotting where constructs such as selection and iteration can be used, or where previous solutions can be reused?Pattern recognition
- 17What is the variable called that can only be used within the structure they are declared inLocal Variable
- 18What is the variable called when it can be used whenever through out the programGlobal variable
- 19What is the difference between real and float?Real data can hold a value 4 bytes in size whereas float data can hold 8 bytes
- 20What is a characterA numeric encoding of text (97 in ASCII is a lowercase 'a')
- 21What is BooleanA True/False representation of a logical value
- 22What is an integerA whole number with no decimals
- 23What is a stringA collection of alphanumeric characters as apposed to a single one
- 24What is iterative testing?Testing during development to find errors
- 25What is final testingTesting after development when a project is finished
- 26What is a bubble sortAn algorithm which goes through a list of data a number of times, comparing 2 items that are side by side to see which is out of
order - 27What are the pros of bubble sortSimple algorithm, good for shorter lists, less memory needed
- 28What are some negatives of bubble sortInefficient, not good for long lists
- 29What is insertion sortA simple sorting algorithm that builds the final sorted array one item at a time by comparison.
- 30What are pros of insertion sortGood for shorter lists, add items easily
- 31What are cons of insertion sortNot good for long lists, more complex than bubble sort
- 32What is merge sortA sorting algorithm which makes sure that the order of equal elements is the same in the input and the output
- 33What are the pros of merge sortGood for large lists, consistent running time
- 34What are the cons of merge sortComplex algorithm, takes more memory, slower for smaller lists
- 35What is a linear searchA linear search is a method for finding an element within a list which sequentially checks each element of the list until a match is found or the whole list is searched
- 36What are the pros of a linear searchCan be used for unordered and ordered lists, simple algorithm
- 37What are the cons of linear searchInefficient, not good for large lists
- 38What is binary searchA search algorithm that finds the position of a target value within a sorted array. Binary search compares the target value to the middle of the array
- 39What are the pros of binary searchGood for large lists
- 40What are the cons of binary searchMore complex, can only be used for ordered lists
- 41How is sound recordedIt is converted from analogue to digital. Samples are taken at regular intervals. The sound recorded at each sample point is converted to its nearest numeric equivalent.
Information
- Description
- Computer Science Flashcards on Paper 2 Revision, created by Isaac Thompson on 01/11/2022.
- Created by
- Isaac Thompson
- Views
- 0
- Rating