Branch Master CSE Round 1(Quiz)

To access the services of the operating system, the interface is provided by the ___________

• Library
• System calls
• Assembly instructions
• API

Which one of the following is not true?

• kernel remains in the memory during the entire computer session
• kernel is made of various modules which can not be loaded in running operating system
• kernel is the first part of the operating system to load into memory during booting
• kernel is the program that constitutes the central core of the operating system

Which of the following protocol does not exist at the data link layer?

• ZigBee Smart Energy
• LoRaWAN
• WirelessHART
• Secure MQTT

Which of the following is the example of a short-range wireless network?

• VPN
• Wi-Fi
• Internet
• WWW

Which interface does the fingerprint sensor use?

• UART interface
• CoAP interface
• SPI interface
• I2P interface

Condition for a Circular Queue to be full-

• Rear ==Max Size
• Rear + 1 == (Front +1) % size
• (Rear + 1) % size == Front
• (Front + 1)% size == Rear

In a binary search tree (BST), which traversal gives the elements in sorted order?

• Pre-order
• In-order
• Post-order
• Level order

What is the time complexity of the merge operation in the merge-sort algorithm?

• O(1)
• O(log n)
• O(n)
• O(n log n)

What is the value of the postfix expression 6 3 2 4 + – *?

• 74
• -18
• 22
• 40

What is the time complexity of searching an element in a binary search tree (BST) with n nodes in the worst case?

• O(1)
• O(log n)
• O(n log n)
• O(n)