Question 1: Name two common sorting algorithms used in programming.

Answer: Bubble sort and selection sort.

Question 2: Describe how the bubble sort algorithm works in your own words.

Answer: Bubble sort compares adjacent elements in a list and swaps them if they are in the wrong order, repeating this process until the entire list is sorted.

Question 3: Arrange the following numbers in ascending order using bubble sort: 5, 2, 8, 1.

Answer: Step 1: 2, 5, 1, 8; Step 2: 2, 1, 5, 8; Step 3: 1, 2, 5, 8.

Question 4: Complete the truth table for an AND gate with inputs A and B, and output Q.

Answer: {"A":["0","0","1","1"],"B":["0","1","0","1"],"Q":["0","0","0","1"]}

Question 5: Complete the truth table for an OR gate with inputs A and B, and output Q.

Answer: {"A":["0","0","1","1"],"B":["0","1","0","1"],"Q":["0","1","1","1"]}

Question 6: Draw a logic circuit that uses an AND gate and an OR gate to produce an output that is true only when both inputs are true or when only one input is true.

Answer: A correct sketch would show two inputs feeding into an OR gate and also both inputs feeding into an AND gate. The outputs of both gates are then combined with an OR gate to produce the final output.

Question 7: Explain the difference between a sorting algorithm and a logic gate.

Answer: A sorting algorithm arranges data in a specific order, while a logic gate performs basic logical operations on binary inputs to produce a binary output.

Question 8: Sketch a flowchart showing the steps of a simple sorting process for arranging three numbers in order.

Answer: A clear flowchart would include steps for comparing two numbers, swapping if necessary, then comparing the next pair, and finally confirming the order is correct.

Question 9: Describe a scenario where you might use a sorting algorithm in real life.

Answer: Sorting a list of students' names alphabetically or arranging books by size on a shelf.

Question 10: Name the logic gate that outputs true only when exactly one of its inputs is true.

Answer: Exclusive OR gate (XOR).

Question 11: Draw a truth table for an XOR gate with two inputs, A and B.

Answer: {"A":["0","0","1","1"],"B":["0","1","0","1"],"Q":["0","1","1","0"]}