Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

OCR GCSE Computer Science > Paper 2 - All Content > Flashcards

Paper 2 - All Content Flashcards

1
Q

What is abstraction?

A

Removing unnecessary detail from a problem to make it easier to understand and focus in on main elements.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is decomposition?

A

Breaking down a problem into a series of sub problems to make it easier to understand and solve.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is an input?

A

Allows user to put data into the computer system.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a output?

A

Displays the result of processing to the unit.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a process?

A

Turns a input into a output.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What shape is a process?

A

Rectangle.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What shape is a start/end?

A

Lozenge.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What shape is a input/output?

A

Parrelelogram.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What shape is a sub program?

A

Rectangle with two additional lines inside.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What shape is a decision?

A

Diamond, remember to add labels to branch arrows.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What direction do you have to go in trace tables?

A

Left to right, never go back on yourself.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are the conditions required to run a binary search?

A

List must be in order, text and numbers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What happens in a binary search?

A

Each time you select the middle item in a list, the irrelevant half is discarded. You repeat this until you have found the result.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What happens in a binary search?

A

Each time you select the middle item in a list, the irrelevant half is discarded. You repeat this until you have found the result.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Is a binary search efficient?

A

Yes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is a linear search?

A

Search that will work on any list. Starts at beginning of list and checks every item in order to see if it matches the search term.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is a positive and negative of using a linear search?

A

Can search unordered lists, far less efficient than binary search.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is a bubble sort?

A

At the end of every complete pass you put ONE item in order.

19
Q

What is a merge sort?

A

Start with overall list and keep splitting it in half until you are left with one item in the sub list.

20
Q

What is insertion sort?

A

Take first item and put it at top, you then take second item and put that in the correct position (left or right of card).

21
Q

What is a variable?

A

Named location in memory which holds a value that can change during the running of a program.

22
Q

What is a constant?

A

A constant is a value that cannot be changed during the running of the program.

23
Q

What is MOD?

A

Modulus, remainder after INTEGER division is carried out,

24
Q

What is DIV?

A

Integer division.

25
Q

What do MOD and DIV always return?

A

Integers.

26
Q

What are the boolean operators?

A

AND, OR, NOT

27
Q

What is real/float?

A

decimal number, currency is real.

28
Q

What is a integer?

A

Whole number.

29
Q

What is boolean?

A

TRUE or FALSE.

30
Q

What is a character?

A

Single alphanumerical digit.

31
Q

What is a string?

A

One or more alphanumerical digits.

32
Q

What is casting?

A

Converting something from one data type to another.

33
Q

What is anticipating misuse, (defensive design)?

A

Designing your program in such a way that it can protect against invalid inputs.

34
Q

What is authentication?

A

Ensures a person is who they claim to be, an example of this could be username and password or two factor authentication.

35
Q

How can you improve maintainability?

A

Sub Programs
Naming Conventions
Indentation
Commenting

36
Q

When do you carry out iterative testing?

A

Throughout development.

37
Q

What is a logic error?

A

Errors which produce an unexpected output.

38
Q

What are the four types of test data?

A

Normal
Boundary
Erroneous
Invalid

39
Q

What is normal testing?

A

Using data which should be accepted during the normal running of the program.

40
Q

What is Boundary testing?

A

Tested using data which is the correct data type and on the very edge of being accepted.

41
Q

What is invalid testing?

A

Test data which is of the correct data type which should be rejected by the computer.

42
Q

What is erroneous testing?

A

Test data which is of a incorrect data type and should be rejected by the program.

43
Q

What is the difference between high and low level languages?

A

High level languages tend to resemble English and have to be translated in order to be executed by the program. They are not processor specific.

OCR GCSE Computer Science (32 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions