OCR A Level Computer Science (H446)

1.4 Data Types, Data Structures and Algorithms: revision quiz and key terms

Free practice for 1.4 Data Types, Data Structures and Algorithms in OCR A Level Computer Science (H446). It has 3 parts: 1.4.1 Data Types, 1.4.2 Data Structures and 1.4.3 Boolean Algebra. Try the questions, then check the key terms.

Try 5 free questions

No sign-in needed. Tap an answer to check it.

Question 1 · Multiple choice

Which expression is equivalent to NOT(A OR B)?

Question 2 · True or false?

The OR operation produces a true output when at least one input is true.

Question 3 · Multiple choice

Which data structure is a FIFO structure?

Question 4 · True or false?

A stack removes items in the same order in which they were added.

Question 5 · Multiple choice

What is the result of 0110 AND 1100?

In RADevo, this topic has fill-in-the-blank, matching, multiple-choice and true or false activities, and every question you get wrong comes back in Revise today until you've learnt it.

Key terms for 1.4 Data Types, Data Structures and Algorithms

Adjacency list
Stores, for each node, a list of the nodes it is directly connected to.
Collision (hash table)
Occurs when two different keys are mapped to the same index.
Fixed point representation
Uses a set number of bits for whole number and fractional parts.
Minterm
A product term including every variable, in true or complemented form.
NAND operation
Produces the opposite output to an AND gate for the same inputs.
Sign and magnitude
Uses one bit for sign and the remaining bits for magnitude.
Stack
A last in, first out data structure in which items are added and removed at the top.
Two's complement
A method of representing signed integers in which the most significant bit has a negative place value.

What 1.4 Data Types, Data Structures and Algorithms covers

In RADevo this topic has a full topic test and a focused quiz for each part:

Teaching OCR A Level Computer Science (H446)?

Set this topic as homework in two clicks, see who has done it and which questions your class got wrong, and start every lesson with a Do Now built from their mistakes.

Start a free 2-week trial

Revising for this?

If your school uses RADevo, sign in to do the full quizzes and keep your progress. If it doesn't, show this page to your Computing teacher.

Log in to RADevo