GCSE Computer Science [Component 1]

What is the decimal representation of this binary number?

00111011

• 58

• 102

• 59

• 220

What is the binary representation of the following denary number?

76

• 10001110

• 01001100

• 00011111

• 00101011

Which of the following character sets holds the most characters?

• Unicode

• ASCII

• Extended ASCII

What denary number does the hexadecimal number E represent?

• 8

• 11

• 12

• 14

Given the following list:

[4, 6, 2, 10, 7, 98, 8]

Using the Linear Search algorithm, how many comparisons will I do to find the number 7?

• 5

• 4

• 3

• 10

Why is it not possible to use the Binary Search algorithm on the following list?

[4, 6, 2, 10, 7, 98, 8]

• The list is too small

• The list is un-ordered

• The list has an odd number of elements

On the following list, which algorithm would find a specific number the quickest?

[1, 2, 4, 5, 7, 8, 10, 12, 20, 56]

• Bubble Sort

• Linear and Binary search would be about the same

• Linear Search

• Binary Search

Bubble sort is more efficient than Merge sort...

• True

• False

For the input "Bob" & "Hello", what would be the output of the flowchart shown?

• 'Password id valid'

• 'Invalid password - too short'

• 'Invalid password - same as username'

Which of the following data fits correctly into the 'Integer' data type?

• 5

• 12.5

• .23

• 'one'