H446/02 General Knowledge

Name a data structure that uses a FIFO system

(a)  

Name a data structure that uses a LIFO system

(a)  

Select all the tree traversals

• Pre-order
• Depth-order
• Post-order
• In-order
• Breadth-order

Tuples are mutable and dynamic

• true
• false

Lists and Arrays are the same thing

• true
• false

Which type of loop is better suited for iterating through an array?

• For loop
• While loop
• Do-while loop

How many bits does ASCII use?

• 8
• 16
• 4
• 7

Answer explanation

This is talking about ASCII and NOT extended ASCII (which uses 8-bits). Keep an eye out

Trees can have more than two children

• true
• false

Answer explanation

Only binary trees have no more than 2 children

Select all the different bitwise masks for your spec

• AND
• OR
• NOT
• XOR
• NAND

If I start with the binary number 00010101 and I finish with 00101010. What has happened?

• Right shift
• Up shift
• Left shift
• Down shift