12th Grade IB Computer Science HL

Solution

Correct: C

A heap (specifically a min-heap or max-heap) is the most efficient data structure for implementing a priority queue. It allows for efficient insertion (O(log n)) and removal of the element with the highest (or lowest) priority (O(log n)). Other data structures such as a linked list would have O(n) removal. While a BST could work, a Heap is simpler and more effective.

Solution

Correct: B

Binary search is the most efficient algorithm for searching a sorted dataset. It has a time complexity of O(log n), significantly faster than linear search (O(n)) or sorting algorithms (O(n^2) or O(n log n)) when the data is already sorted.

Solution

Correct: C

Big O notation describes the upper bound (worst-case scenario) of an algorithm's time or space complexity as the input size grows. It provides a way to compare the efficiency of different algorithms without getting bogged down in hardware or implementation details.

Solution

Correct: C

Inheritance promotes code reusability by allowing a class (subclass or derived class) to inherit properties and methods from another class (superclass or base class). It also establishes an 'is-a' relationship, reflecting real-world hierarchies.

Solution

Correct: B

The Observer pattern defines a one-to-many dependency between objects so that when one object (the subject) changes state, all its dependents (observers) are notified and updated automatically. This promotes loose coupling because the subject doesn't need to know the specific classes of its observers.

Solution

Correct: B

Normalization aims to reduce data redundancy by organizing data into tables in such a way that the results of using the database are always unambiguous and as intended. This helps to improve data integrity by preventing anomalies that can occur due to insertion, update, or deletion operations.

Solution

Correct: A

ACID (Atomicity, Consistency, Isolation, Durability) properties are a set of principles that guarantee data validity during database transactions, even in the event of errors, power failures, or other unexpected events. These properties are essential for ensuring data consistency and reliability.

Solution

Correct: D

Mesh topology offers the highest level of fault tolerance because each device is connected to multiple other devices. If one connection fails, data can still be transmitted through alternative routes. This redundancy makes the network very resilient to failures.

Solution

Correct: B

The TCP/IP protocol suite is a set of protocols that govern how data is transmitted over the internet and other networks. It defines how data is broken down into packets, addressed, routed, and reassembled at the destination. It is the fundamental protocol suite upon which the internet is built.

Solution

Correct: B

A firewall acts as a barrier between a trusted network and an untrusted network (such as the internet). It inspects incoming and outgoing network traffic and blocks any traffic that does not meet the configured security rules, preventing unauthorized access.

Solution

Correct: D

A Denial-of-Service (DoS) attack (or Distributed Denial-of-Service (DDoS) attack) aims to disrupt the availability of a service by overwhelming it with malicious requests, rendering it inaccessible to legitimate users.

Solution

Correct: A

Supervised learning algorithms are trained on labeled data, where the desired output is known for each input. Unsupervised learning algorithms are trained on unlabeled data, where the algorithm must discover patterns and relationships in the data without explicit guidance.

Solution

Correct: B

A compiler translates source code (written in a high-level programming language) into machine code (which the computer can directly execute) or an intermediate representation (which can be interpreted or further compiled).

Solution

Correct: B

Version control systems (like Git) track changes to files over time, allowing developers to revert to previous versions, compare changes, and collaborate effectively on projects. They are essential for managing source code and coordinating work among multiple developers.

Solution

Correct: D

Unit testing focuses on testing individual units (e.g., functions, methods, classes) in isolation to ensure that each component works correctly on its own before being integrated with other parts of the system. This helps in early detection of errors.

Solution

Correct: B

A Turing-complete programming language is one that can theoretically express any computation that any other Turing-complete language can. This means it can simulate a Turing machine and therefore perform any computation that is theoretically possible.

Solution

Correct: C

Encryption is the process of converting plain text (readable data) into ciphertext (unreadable data) to protect its confidentiality. Decryption reverses the process, converting ciphertext back into plain text using a key.

Solution

Correct: B

FIFO stands for First In First Out. This principle is commonly used in data structures like queues, where the first element added to the queue is the first one to be removed.

Solution

Correct: B

Debugging is the process of identifying and removing errors (bugs) from a computer program. Debugging tools and techniques help developers locate and fix these errors.

Solution

Correct: B

Microservices architecture promotes improved scalability and independent deployment of services. Each microservice can be developed, deployed, and scaled independently, allowing for greater flexibility and resilience.