Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Computer science A Level OCR > 1.4 Data > Flashcards

1.4 Data Flashcards

Data Types Data Structures Boolean Algebra

1
Q

What data type should be used for storing a phone number like 07574893758?

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

Perform an AND mask on the binary numbers:
10101101
01011011

A

00001001

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

What data type stores a collection of characters?

A

String

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

Add the two binary numbers:
01011011
00111010
Give your answer in decimal.

A

149

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

What is the decimal 45 in binary? Give your answer as a byte.

A

00101101

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

What is the hexadecimal 2E in decimal?

A

46

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

What is the hexadecimal in binary? Give your answer as a byte.

A

01000101

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

Which data type stores just TRUE and FALSE?

A

Boolean

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

What is -5 in sign magnitude binary? Give your answer as a nibble.

A

1101

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

What does the binary 01101100 represent in hexadecimal?

A

6C

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

What is the effect of a logical shift left by one place?

A

The value is doubled

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

What is the two’s complement binary 10101101 in decimal?

A

-83

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

The binary 0011010000110 is a floating point number with a single-bit sign, 8-bit mantissa and 4-bit exponent. What is the number in decimal?

A

52

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

Perform a logical shift right two places on the binary number 01101010 and convert your result to decimal.

A

26.5

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

Perform an XOR masking on the binary numbers:
01010101
10111011

A

11101110

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q 
Which of the following is not a character?
A) 8
B) R
C) %
D) 43
A
  • D) 43
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

The binary 1100110000011 is a floating point number with a single bit sign, 8 bit mantissa and 4 bit exponent. What is the number in decimal?

A

-9.5

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

What is an array?

A
  • An ordered, finite set of elements of a single type.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What type of array is a linear array?

A
  • A one dimensional array
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

How can you visualise a two dimensional array?

A
  • You can visualise it as a spreadsheet/table
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

How can you visualise a three dimensional array?

A
  • A three dimensional array can be visualised as a multi-page spreadsheet
22
Q

What is a record also known as?

A
  • A row in a file
23
Q

What is a record made up of?

A
  • A record is made up of fields
24
Q

How can you select a field from a record using pseudocode?

A

-recordName.fieldName

25
What is the definition of a list?
- A data structure consisting of a number of items, where the items can occur more than once.
26
What are the main differences between arrays and lists?
- Lists can store data non-contiguously whereas array store data in order. - Lists can store data of more than one data type.
27
What is a tuple?
- An immutable, ordered set of values of any type.
28
What is the difference between a tuple and an array?
- Tuples are initialised using regular brackets instead of square brackets.
29
What is a stack?
- A last in first out data structure, where items can only be removed from and added to the top of the list.
30
Give an example of where stacks may be used.
- Back button in a web page | - Undo buttons (ctrl z)
31
What is a queue?
- A first in first out data structure, where items are added to the end of the queue and removed from the front of the queue.
32
What does the operation isEmpty() do?
- Check to see if the stack is empty
33
What does the operation push(value) do?
- Adds a new value to the top of the stack
34
What does the operation peek() do?
- Returns the top value of the stack without removing it
35
What does the operation pop() do?
- Returns and removes the value at the top of the stack
36
What does the operation size() do?
- It returns the size of the stack
37
What does the operation isFull() do?
- Checks to see if the stack is full.
38
What does the operation enQueue(value) do?
- Adds the value to the end of the queue
39
What does the operation deQueue() do?
- Removes the item from the end of the queue
40
What does the operation isEmpty() do?
- It checks to see if the queue is empty
41
What does the operation isFull() do?
- Checks to see if the queue is full
42
Simplify the following Boolean expression: | !B . !(A+B)
- !B . !A
43
What Boolean operation is represented with an overline?
- NOT
44
Which has the highest order of precedence? AND, OR or NOT?
NOT
45
Complete the Boolean identity: | C . C =?
C
46
Which Boolean operation is represented with a dot?
AND
47
Simplify the following Boolean expression: | (C + (B + !B)) . D
D
48
Complete the Boolean identity: | B . 1 = ?
B
49
Apply one of DeMorgan's Laws to the following Boolean expression: !A . !B
!(A+B)
50
Which Boolean operation is represented with a plus?
OR
51
Apply one of DeMorgan's Laws to the following Boolean expression: !(A . C)
!A + !C
52
Apply a distributive rule to the following Boolean expression: B , (A+C)
B.A + B.C

Computer science A Level OCR (5 decks)

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