Aptitude Test

Which of the following is true in a paged memory system?

• Every page must be contiguous

• Page table maps logical to physical frames

• Page size varies dynamically

• Page fault occurs only when memory is full

Which scheduling algorithm can lead to the convoy effect?

• SJF

• FCFS

• Round Robin

• Priority (non-preemptive)

In TCP, congestion control begins with:

• Slow start

• Fast retransmit

• Exponential backoff

• Window freezing

Which data structure gives the best average performance for dictionary lookups?

• Binary Search Tree

• Hash Table

• Stack

• Heap

Time complexity of binary search on a sorted array is:

• O(n)

• O(log n)

• O(n log n)

• O(1)

Normal form that removes partial dependencies is:

• 1NF

• 2NF

• 3NF

• BCNF

Which of the following is NOT a characteristic of OOP?

• Encapsulation

• Inheritance

• Polymorphism

• Linking

Which protocol works at the transport layer?

• ARP

• ICMP

• TCP

• RIP

Which addressing type allows multiple devices to receive the same packet?

• Unicast

• Broadcast

• Multicast

• Anycast

The main purpose of indexing in DBMS is:

• Increase storage

• Slow down searching

• Speed up data retrieval

• Reduce redundancy