OCR GCSE Paper 2 (Quiz 1)

1. Question

Which description best describes ALGORITHMIC THINKING?

Breaking problems down into smaller problems
Removing details of a problem that are not relevant
Recognising similar solutions that can be applied to the problem
Focusing on the logic required to produce a solution to the problem

2. Question

Which word best describes finding similar solutions that can be implemented as part of a new solution?

Decomposition
Pattern Recognition
Abstraction
Algorithmic Thinking

3. Question

What is the name given to the description of a software algorithm, that uses the basic structures of a programming language, but is meant for the reading of humans rather than machine reading?

Algorithm
Flowchart
Pseudocode
Program Instructions
Machine code

4. Question

What does this flowchart symbol represent?

An input/output.
A process.
A decision.
The start / end.

5. Question

What will be displayed if a=2, b=5 and c=11?

Option 1
Option 2
Option 3

6. Question

What will ‘i’ be if ‘n’ is assigned the value of 5?

0
1
2
3
4
5
6
7
8
9
10

7. Question

Consider the data set “cat”, “dog”, “gerbil”, “hamster”, “rabbit”. How many steps will be required to find the item “rabbit”, when using a ‘binary search’ algorithm? (if any non-integer values are calculated as part of the algorithm, the value will be rounded up to the nearest integer).

1
2
3
4
5
6

8. Question

Consider the data set [5, 6, 2, 4]. What will the data set be after the first pass?

[5, 6, 2, 4]
[6, 5, 4, 2]
[6, 2, 4, 5]
[2, 4, 5, 6]
[5, 2, 4, 6]

9. Question

The following array is partially sorted. The double bars represent the sort marker. How many comparisons and swaps are needed to sort the next number. [1 3 4 8 9 || 5 2]

2 comparisons, 3 swaps
3 comparisons, 2 swaps
4 comparisons, 3 swaps
3 comparisons, 4 swaps

10. Question

What is the name of this sorting algorithm?

Merge Sort
Bubble Sort
Heap Sort
Insertion Sort
Quick Sort

11. Question

What is a variable?

The value(s) that are entered into the system by the user.
A memory location which stores a single item of data that can be altered during the running of the program.
The name given to an item of data in a program.
A memory location which stores a single item of data that cannot be altered during the running of the program.
A memory location which stores multiple items of data together under one identifier.

12. Question

Which control structure is the following algorithm an example of?

Sequencing
Selection
Iteration

13. Question

Which operator will enable a division to take place but will only output the remainder part of the answer?

MOD
/
DIV
÷

14. Question

When handling files, the program will make use of a cursor. What is a cursor?

An invisible pointer which indicates the end of the file.
A visible pointer used by a programmer to select data in an external file.
An invisible pointer which positions itself at the location of the file that the program is reading from / writing to.
A visible pointer used to indicate the start of the file.

15. Question

What is a two dimensional array?

An array which contains arrays (i.e. an array of arrays).
A special case array which stores the heights and widths of program windows and buttons.
An array that can store two different data types.
Two arrays that are linked by a particular data item.

16. Question

What is meant by the database term ‘Query’?

Finding out the name of a database table.
Producing a report from selected data.
The interface of the database allowing for effective data entry.
Searching / interrogating the database for specific information.

17. Question

Which of the following statements describes what a global variable is?

A value that is passed from the main program to a subroutine (or visa versa).
A variable which is declared within a subroutine and therefore cannot be accessed outside of the subroutine.
A variable which will store a value that is passed from the main program to a subroutine.
A variable which is declared in the main program and therefore can be accessed by all parts of the program.

18. Question

Which statement best describes ‘Input Sanitisation’?

This is when certain entered data is rejected.
This is when entered data is stripped of unwanted characters.
This is when entered data is rejected if it does not meet certain criteria (ensuring its in an acceptable form)
This is specifically when a data is cleaned following an SQL injection attempt

19. Question

What is meant by the term ‘maintainable code’?

Code that can rewrite itself in the light of system changes.
Code that has been rewritten after an update.
A set of scripts containing various versions of a program.
Code that has been written so that other programmers can easily make sense of it (e.g. making use of indentation, comments and formatting)

20. Question

What is beta testing?

Testing that is carried out on the whole program, at the end of development, to ensure that it meets the client/end-user requirements
Testing that is ongoing throughout development, testing the workings of sections of code, before developing the program further.
Testing that is carried out on a ‘near complete’ version of the program, which is distributed to large numbers of people, where ‘real’ users get to use the software under realistic conditions and report back to the developers any bugs / short-comings that they find.
Testing that only deals with the algorithms to make sure that they function correctly, often by tracing the change in value of variables during the execution of an algorithm, seeing if they produce expected results.
Testing that only focuses on inputs and outputs – checking that inputs are validated and result in expected outputs.

21. Question

Which type of translator is good for finding errors / debugging?

Interpreter
Compiler

22. Question

What is the expression of logic circuit 1 if its inputs are labelled a, b, c… and output is labelled Q?

Q = A AND (NOT B)
Q = (A OR B) AND C
Q = NOT (A AND B)
Q = (NOT A) AND B
Q = A OR ( (NOT B) AND C )
Q = A AND (NOT (B OR C))

23. Question

What ‘Logic Gate’ is this ‘Truth Table’ for?

NOT
OR
AND

24. Question

Which 2 answers will be accepted in an exam if you are to give the size of a kilobyte in bytes?

1000 bits
1024 bits
1240 bits
1000 bytes
1024 bytes
1240 bytes

25. Question

What’s 1110 in denary?

10
11
12
13
14
15

26. Question

What is the Hex number ‘2B’, in binary?

100111
110010
101001
110001
101011
111100

27. Question

What is the denary value of 14 in Hexadecimal?

A1
C
D4
E
FF

28. Question

How many characters are stored in the extended ASCII set?

64
128
256
512

29. Question

What is another name for a 1 bit image?

Greyscale
Black and White
Mono
Contrast

30. Question

If a sound file had a bit rate of 100kbps and was 100 seconds in length, what would be the size of the file in megabytes?

10,000,000mb
1,250,000mb
10,000mb
1,250mb
10mb
7.5mb
5.25mb
1.25mb
0.1mb

31. Question

‘Huffman Coding ‘ is…

…a form of lossless compression that seeks to find patterns / sequences of data that can be encoded using fewer bits that the original data.
…a form of lossless compression, which looks to replace the file’s data with a reference to what the data is. For example, repeatedly replacing the data that represents a particular word with the indexed location of where that word is stored in a dictionary.
…a form of lossy compression that seeks to find patterns / sequences of data that can be encoded using fewer bits that the original data.
…a form of lossy compression, which looks to replace the file’s data with a reference to what the data is. For example, repeatedly replacing the data that represents a particular word with the indexed location of where that word is stored in a dictionary.
…a form of lossless compression, which looks at how many times each character appears in a piece of text and assigns each character that appears with a temporary binary code/number, with the most frequent character getting the smallest binary code and the least frequent character getting the largest code.
…a form of lossy compression, which looks at how many times each character appears in a piece of text and assigns each character that appears with a temporary binary code/number, with the most frequent character getting the smallest binary code and the least frequent character getting the largest code.

32. Question

How many bytes in a kilobyte?

8
128
1000
1024
1240

33. Question

What is the value of the hexadecimal number 16, in denary?

16
22
32
96
160

OCR GCSE (Lite)