# OCR GCSE CS Paper 2

Studied by 3 people
5.0(1)
get a hint
hint

Abstraction

1 / 39

## Tags and Description

### 40 Terms

1

Abstraction

Simplifying a problem by ignoring unnecessary information

New cards
2

What is decomposition

Breaking a problem down into smaller tasks so that it is easier to solve

New cards
3

What is alogithmic thinking

Following logical steps to solve a problem

New cards
4

What does this do in a flowchart

Start/stop terminator

New cards
5

What does this do in a flowchart

Process

New cards
6

What does this do in a flowchart

Decision (if statement)

New cards
7

What does this do in a flowchart

Input/Output

New cards
8

What does this do in a flowchart

Subroutine

New cards
9

What is an algorithm

A set of instructions in a logical sequence used to solve a problem

New cards
10

How does binary search work

Selects the midpoint of the list, compares to the value, removes part of the list depending on whether the data was higher or lower

New cards
11

How does merge sort work

‘Divide and conquer’, divides a list in half over and over until everything is separate, then everything is merged together again in order

New cards
12

How does bubble sort work

Repeated passes through the data set, swapping items if they are not in the correct order.

Stops when a pass occurs with no changes made

New cards
13

How does insertion sort work

Starting from the first value, compare a value to everything before it and move it into the correct position

New cards
14

Saves memory, easier to debug, subroutines using them can be reused

New cards
15

Variables can be used anywhere, can be used for constants

New cards
16

What does // do

Integer division - shows the ‘whole number of times’ a number goes into another

15 // 6 = 2

New cards
17

What does % do

Modulo division - shows remainder

15 % 6 = 3

New cards
18

What is the word for datatype conversion

Casting

New cards
19

In a 2D array table, what is the order to read it?

Row then column

New cards
20

What is the basic SQL structure

SELECT FROM WHERE

New cards
21

What is an example of a wildcard in SQL

*

New cards
22

What are the things to consider to ensure a program is secure and robust

Anticipating misuse

Input sanitisation

Validation

Verification

Authentication

Maintainable code

New cards
23

What are the types of input validation

Range check

Type check

Format check

Presence check

Lookup table to limit inputs

Length check

New cards
24

What makes programs maintainable

Subroutines

Indentation

Naming conventions

Constants

New cards
25

Types of testing

Iterative testing

Final testing

New cards
26

Four types of test data

Normal data

Boundary data

Invalid data

Erroneous data

New cards
27

Why do programmers use high level languages

Easier readability as closer to human language

Faster development

Portability across different platforms

New cards
28

What are low level languages for

Speed or direct interaction with hardware e.g. drivers

New cards
29

Two types of low-level language

Machine code, Assembly language

New cards
30

What is machine code

0111001001010101010010101010010010100101001

New cards
31

What does a translator do

Changes a program to another language, usually machine code

New cards
32

Interpreter

Converts high level language one line at a time and executes it

New cards
33

Compiler

Converts high level language at once for execution at a later date

New cards
34

Interpreter vs compiler complexity

Interpreters are smaller, simpler programs

New cards
35

Interpreter vs compiler execution speed

Interpreters must translate every time, compilers create more efficient code making the programs run faster

New cards
36

Interpreter vs compiler error reporting

Compiler analyses the entire program and records location of errors in an error file

Interpreter stops the program from running when it reaches an error

New cards
37

Interpreter vs compiler repetition

Compilers must recompile whenever a change is made, however does not have to recompile whenever the program is run

Interpreters have to translate every time they are run even without changes

New cards
38

IDE features

Editor

Translators

Break point

Variable watch

Trace

Error diagnostics and debugger

New cards
39

Editor purpose

Editing cos

New cards
40

Low level language definition

A language close to the computer’s instruction set

New cards

## Explore top notes

Note
Studied by 6 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 15 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 6 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 6 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 1 person
Updated ... ago
5.0 Stars(1)
Note
Studied by 5 people
Updated ... ago
4.0 Stars(1)
Note
Studied by 56 people
Updated ... ago
5.0 Stars(2)
Note
Studied by 176 people
Updated ... ago
5.0 Stars(2)

## Explore top flashcards

Flashcard132 terms
Studied by 1 person
Updated ... ago
4.0 Stars(2)
Flashcard40 terms
Studied by 6 people
Updated ... ago
5.0 Stars(1)
Flashcard55 terms
Studied by 21 people
Updated ... ago
5.0 Stars(1)
Flashcard65 terms
Studied by 14 people
Updated ... ago
5.0 Stars(1)
Flashcard35 terms
Studied by 51 people
Updated ... ago
4.0 Stars(1)
Flashcard21 terms
Studied by 2 people
Updated ... ago
5.0 Stars(1)
Flashcard100 terms
Studied by 6 people
Updated ... ago
5.0 Stars(1)
Flashcard37 terms
Studied by 23 people
Updated ... ago
5.0 Stars(3)