ONE 6th FORM Computer Science Quiz 3

In programming, what is 'recursion'?

• A function calling another function

• A function calling itself

• Iterating through a collection

• Error handling method

In the context of databases, what does 'normalisation' primarily aim to achieve?

• Increase the speed of queries

• Reduce data redundancy

• Encrypt sensitive information

• Visualize data relationships

What is the primary function of a digital certificate in network security?

• To ensure data encryption

• To authenticate the identity of a website

• To store user credentials

• To increase the speed of data transmission

What is a Turing machine?

• A physical machine used for code-breaking in World War II

• A theoretical model that defines the limits of algorithmic computation

• A type of early mechanical calculator

• A machine used for automating mathematical proofs

What does the term 'lossless compression' refer to in data handling?

• Reducing file size without losing any original data

• Removing unnecessary metadata from files

• Compressing data for faster transmission

• Temporarily storing data to free up space

What principle does public key cryptography use?

• Two identical keys for both encryption and decryption

• A single key for both encryption and decryption

• Two different keys, one public and one private

• An algorithm without the need for keys

In computer networks, which OSI model layer is responsible for routing and forwarding?

• Data Link

• Network

• Transport

• Presentation

Which of the following algorithms is a divide and conquer algorithm?

• Linear Search

• Bubble Sort

• Merge Sort

• Binary Search

Which of the following best describes the concept of 'Big O Notation'?

• A method to securely encrypt data

• A mathematical notation describing the upper limit of an algorithm's running time

• A programming language feature for handling large datasets

• A hardware configuration for optimizing processing speed

Which of the following is a characteristic of a linked list but not an array?

• Fixed size

• Non-contiguous memory allocation

• Homogeneous data type

• Index-based element access