Question 1: Define what a list data structure is and give one example of where it might be used in a program.

Answer: A list is a collection of items stored in an ordered sequence that can be changed. For example, a list of student names in a class roster.

Question 2: Explain the difference between a list and a queue in terms of how items are added and removed.

Answer: A list allows adding and removing items at any position, while a queue follows the First In First Out (FIFO) principle, where items are added at the back and removed from the front.

Question 3: Describe what a queue data structure is and give a real-life example.

Answer: A queue is a collection where elements are added at one end and removed from the other, following FIFO. An example is a line of people waiting at a checkout.

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

Answer: A | B | Output ---|---|-------- 0 | 0 | 0 0 | 1 | 0 1 | 0 | 0 1 | 1 | 1

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

Answer: A | B | Output ---|---|-------- 0 | 0 | 0 0 | 1 | 1 1 | 0 | 1 1 | 1 | 1

Question 6: Draw a logic circuit for a NOT gate. Label the input and output clearly.

Answer: A correct sketch would show a triangle with a small circle at the output, labeled as NOT gate, with an input wire entering the triangle and an output wire leaving the circle.

Question 7: Sketch a logic circuit that uses an AND gate and an OR gate to produce a final output. Connect the outputs appropriately.

Answer: A correct sketch would show two inputs feeding into an AND gate and another input feeding into an OR gate. The outputs of both gates are then connected to a final OR gate, with the final output labeled.

Question 8: Describe a scenario where a Boolean AND operation would be useful in programming.

Answer: An AND operation is useful when checking if two conditions are both true, such as verifying if a user is logged in AND has admin rights before granting access.

Question 9: Describe a scenario where a Boolean OR operation would be useful in programming.

Answer: An OR operation can be used to check if a user is eligible for a discount if they are either a student OR a senior citizen.

Question 10: Explain how a queue can be used in a real-world application, such as a computer program.

Answer: A queue can be used in a printer system where print jobs are lined up and printed in the order they are received, ensuring fair processing.

Question 11: Create a simple scenario where a list is used to store data, and explain how the data can be accessed or modified.

Answer: A list of daily temperatures can be stored in a program. The data can be accessed by index, for example, retrieving the temperature of the third day, or modified by changing the value at a specific index.