IBDP Computer Science SL Revision

What is a data structure?

• A data structure is a specialized format for organizing, processing, and storing data.

• A data structure is a method for writing code.

• A data structure is a type of computer program.

• A data structure is a programming language.

Explain the difference between a stack and a queue.

• Both stack and queue use LIFO.

• A stack uses LIFO, while a queue uses FIFO.

• A stack uses FIFO, while a queue uses LIFO.

• A stack allows random access, while a queue does not.

What is the purpose of an algorithm?

• To replace the need for human decision-making entirely.

• To create random data for testing purposes.

• To generate artistic content without any rules.

• The purpose of an algorithm is to provide a systematic method for solving problems or performing tasks.

Describe the Big O notation and its significance.

• Big O notation describes the upper bound of an algorithm's complexity, indicating its efficiency and scalability.

• Big O notation is used to describe the exact runtime of an algorithm.

• Big O notation measures the average case performance of an algorithm.

• Big O notation indicates the lower bound of an algorithm's complexity.

What is database normalization?

• Database normalization is the method of encrypting data for security purposes.

• Database normalization is the technique of merging multiple databases into one.

• Database normalization is the process of creating backups of a database.

• Database normalization is the process of structuring a relational database to minimize redundancy and dependency by organizing fields and tables.

List the different normal forms in database normalization.

• 1NF, 2NF, 3NF, BCNF, 4NF, 5NF

• 1NF, 2NF, 3NF, 6NF

• 1NF, 2NF, 3NF, 4NF, 5NF, 6NF

• 1NF, 2NF, 3NF, 4NF, 5NF, 7NF

What is the role of a primary key in a database?

• To store large binary files in the database.

• The role of a primary key in a database is to uniquely identify each record in a table.

• To encrypt sensitive data in the database.

• To create relationships between different tables.

Explain the difference between TCP and UDP protocols.

• TCP is faster and connectionless; UDP is reliable and connection-oriented.

• TCP and UDP are both connection-oriented protocols.

• UDP guarantees delivery of packets, while TCP does not.

• TCP is reliable and connection-oriented; UDP is faster and connectionless.

What are the main phases of the Software Development Life Cycle?

• Concept, Development, Evaluation, Support

• Analysis, Design, Testing, Release

• Planning, Requirements Analysis, Design, Implementation, Testing, Deployment, Maintenance

• Planning, Design, Implementation, Review

What is the purpose of a flowchart in software development?

• To replace the need for coding entirely.

• The purpose of a flowchart in software development is to visualize the process and workflow.

• To create a detailed technical specification.

• To serve as a user manual for end-users.