Chapter 7 · MCQ Read Mode

Data Structures and Algorithm, Database System and Operating System

A stack follows which principle?

A queue follows which principle?

Which traversal of a Binary Search Tree gives elements in sorted order?

Big-O notation describes the ____ of an algorithm.

In a doubly linked list, each node has:

An AVL tree is a:

The postfix expression for (A + B) is:

Stacks are commonly used to evaluate:

In a Binary Search Tree, for any node, the left child is:

Which data structure provides O(1) random access by index?

The average time complexity of merge sort is:

Binary search requires the data to be:

BFS (Breadth-First Search) is implemented using a:

DFS (Depth-First Search) typically uses a:

Which algorithm finds the shortest path from a source in a weighted graph with non-negative weights?

Prim's and Kruskal's algorithms are used to find a:

The average-case time complexity of a well-designed hash table lookup is:

When two keys map to the same hash index, it is called a:

The worst-case time complexity of quick sort is:

Topological sorting can be applied only to a:

A key that uniquely identifies each row and cannot be NULL is the:

Which normal form removes transitive dependencies?

The SQL command SELECT belongs to which category?

CREATE, ALTER, and DROP are examples of:

A foreign key is used to:

A table is in 1NF if all its attribute values are:

An entity that cannot be uniquely identified by its own attributes is a:

A virtual table derived from a query is called a:

GRANT and REVOKE are part of which SQL category?

In BCNF, every determinant must be a:

The ACID properties of a transaction are:

The 'all-or-nothing' property of a transaction is:

Once a transaction commits, its changes persist even after a crash. This is:

Two-Phase Locking (2PL) is used to ensure:

A situation where two transactions wait indefinitely for each other's locks is:

In log-based recovery, reapplying committed transactions is called:

Which lock allows multiple transactions to read simultaneously?

A checkpoint in recovery is used to:

Isolation in ACID ensures that:

UNDO operation in recovery is applied to:

A process is best defined as:

Which scheduling algorithm is preemptive and uses a time quantum?

The core component of an operating system is the:

Which structure stores all information about a process?

A condition where the result depends on the timing of concurrent processes is a:

A binary semaphore is also called a:

Which scheduling algorithm gives the minimum average waiting time?

A lightweight unit of execution that shares memory with others in the same process is a:

The interface through which a program requests OS services is the:

The Dining Philosophers problem illustrates issues of:

Dividing memory into fixed-size pages and frames is called:

A page fault occurs when:

Which page replacement algorithm replaces the page not used for the longest time?

Wasted space inside an allocated memory block is called:

Virtual memory is most commonly implemented using:

The theoretically optimal page replacement algorithm replaces the page:

FIFO page replacement may suffer from:

Moving a process between main memory and disk is called:

Which file allocation method stores file blocks in consecutive disk locations?

External fragmentation can be reduced by:

Which entity has its own memory space, program counter, and code segment?

An OS that groups similar jobs together for batch execution is a:

In DBMS, which component is responsible for maintaining concurrency control?

Which DBMS component estimates and minimises the cost of query execution?

A semaphore in OS represents:

BFS (Breadth-First Search) uses which data structure?

DFS (Depth-First Search) uses which data structure (or property)?

For an AVL tree with 7 nodes, what is the maximum possible height?

Which array correctly represents a min-heap?

The time complexity of the enqueue operation in a queue implemented with a linked list is:

The average time complexity of sequential (linear) search is:

The basic classification of computer memory is: