A Level Computer Science Quiz

What is the difference between a stack and a queue in data structures?

• A stack and a queue both follow the First In First Out (FIFO) principle.

• A stack and a queue both follow the Last In First Out (LIFO) principle.

• A stack follows the Last In First Out (LIFO) principle, while a queue follows the First In First Out (FIFO) principle.

• A stack follows the First In First Out (FIFO) principle, while a queue follows the Last In First Out (LIFO) principle.

Explain the Von Neumann architecture and its components.

• The Von Neumann architecture consists of the CPU, GPU, and the control unit.

• The Von Neumann architecture consists of the monitor, keyboard, and mouse.

• The Von Neumann architecture consists of the RAM, ROM, and cache memory.

• The Von Neumann architecture consists of the CPU, memory, input/output devices, and the control unit.

What are the different data types in programming languages? Provide examples for each type.

• dog, cat, bird, fish, rabbit

• apple, banana, orange, grape, watermelon

• red, blue, green, yellow, purple

• integer, float, string, boolean, array

Simplify the boolean expression: (A ^ B) V (A ^ ¬B)

• A V B

• A ^ ¬B
• A

• A ^ B

What is a primary key in a database and why is it important?

• A primary key is a secondary identifier for each record in a database table. It is important because it is used for backup purposes.

• A primary key is a unique identifier for each record in a database table. It is important because it ensures that each record can be uniquely identified and retrieved.

• A primary key is a field that can have duplicate values in a database table. It is important because it helps in organizing the data.

• A primary key is a random number assigned to each record in a database table. It is important because it helps in sorting the records.

Explain the concept of linked lists in data structures.

• Linked lists are a type of graph data structure

• Linked lists are a linear data structure where elements are stored in nodes. Each node contains a data and a reference to the next node in the sequence.

• Linked lists can only store integers

• Linked lists do not have a specific order for the elements

Describe the role of the ALU in computer architecture.

• Manages the computer's memory

• Controls the input and output devices

• Performs arithmetic and logical operations

• Monitors the temperature of the CPU

How are arrays and linked lists different in terms of memory allocation?

• Arrays have non-contiguous memory allocation, while linked lists have contiguous memory allocation

• Arrays and linked lists both have contiguous memory allocation

• Arrays have contiguous memory allocation, while linked lists have non-contiguous memory allocation.

• Arrays and linked lists both have non-contiguous memory allocation

Simplify the boolean expression: ¬(A V B)

• ¬A ^ ¬B
• A ^ B
• A V ¬B
• ¬A V ¬B

What is the concept of a binary tree in data structures?

• A binary tree is a tree data structure in which each node has at most two children, referred to as the left child and the right child.

• A binary tree is a linear data structure where elements are stored in nodes. Each node contains a data and a reference to the next node in the sequence.

• A binary tree is a type of graph data structure.

• A binary tree is a tree data structure in which each node has at most three children, referred to as the left child, the middle child, and the right child.