MCA Computer Science Quiz

Which of the following is *not* a valid page replacement algorithm in operating systems?

• FIFO

• LRU

• Optimal

• CRC

In TCP/IP, the process-to-process delivery of messages is the responsibility of:

• Network layer

• Data link layer

• Transport layer

• Session layer

What is the time complexity of inserting an element at the beginning of a singly linked list (assuming head pointer is available)?

• O(n)

• O(1)

• O(log n)

• O(n log n)

Which of the following algorithms uses the **divide and conquer** technique?

• Bubble Sort

• Quick Sort

• Insertion Sort

• Linear Search

Which of the following ensures the *uniqueness* of values in a column in a relational database?

• Foreign key

• Primary key

• Index

• View

In the Waterfall model, which phase comes *immediately after* the design phase?

• Coding

• Requirement Analysis

• Testing

• Maintenance

A process is in a **deadlock** state when:

• It is running infinitely

• It is waiting for a resource that is held by another process

• It is terminated abnormally

• It is under CPU scheduling

Which of the following is *not* an OOP concept?

• Inheritance

• Polymorphism

• Encapsulation

• Compilation

In a pipelined processor, hazards that cause incorrect results due to instruction dependencies are called:

• Cache misses

• Pipeline hazards

• Opcode stalls

• Instruction overloads

Which of the following languages is *not* regular?

• anbn

• a*b*

• (a + b)*

• a+