ICT Y5 Test 2

What is an Algorithm?

• A chart showing the flow of a series of events
• Step-by-step instructions used to solve a problem
• A decision arrived at by following instructions
• A computer program that follows a chart

We can show the sequence of steps in an algorithm in a structural diagram called a flow chart.

• True
• False

Compares pairs of items and swaps them if they are in the wrong order. Each pair in the list is checked.

• Bubble sort
• Insertion sort

Takes each item in turn and puts it in the right place using the first item in the list as a starting point.

• Bubble sort
• Insertion sort

Starts by looking at the second item and compares it to all items before it in order to insert it in the right place.

• Bubble sort
• Insertion sort

Very quick to add items in an already ordered list

• Bubble sort
• Insertion sort

Which type of sort algorithm is this?

• Bubble
• Merge
• Insertion

Which sorting algorithm makes one swap per pass (possibly swapping an element with itself)?

• Selection Sort
• Bubble Sort
• Insertion Sort

Programming languages give computers instructions

• True
• False

In scratch, a character or object is called? 

• Spirit
• Sprint
• Sprite
• Split