Computer Science Fundamentals Quiz

What does the ALU do?

• Performs calculations

• Stores files

• Displays output

• Connects to WiFi

Merge sort splits the list into...

• Halves

• Quarters

• Sorted chunks

• Pairs

What is the output of searching 4 in [1,2,4,5] using binary search?

• Found at index 2

• Not found

• Found at index 1

• Found at index 3

What is the binary equivalent of decimal 5?

• 0101

• 1010

• 1001

• 0011

Decomposition is useful for...

• Simplifying large problems

• Creating long variables

• Drawing GUIs

• Printing messages

Why is hexadecimal used?

• Simplifies binary

• Shows colour

• Makes sound

• Draws shapes

Which binary number is odd?

• 101

• 110

• 1000

• 1110

Which sort is the least efficient for large datasets?

• Bubble sort

• Merge sort

• Quick sort

• Insertion sort

Compression helps by...

• Reducing file size

• Adding detail

• Removing data permanently

• Decreasing sound

What is the first step of solving a complex problem?

• Decomposition

• Testing

• Typing code

• Drawing tables