tech quiz finals

Which of the following requires a device driver?

• Register

• Cache

• Main memory

• Disk

In the context of operating system, which of the following statements is/are correct with respect to paging?

A. Paging helps solve the issue of external fragmentation.

B. Page size has no impact on internal fragmentation.

C. Multi-level paging is necessary to support pages of different sizes.

D. Paging incurs memory overheads

• A,C

• B,C

• C,D

• A,D

Three processes arrive at time zero with CPU bursts of 16, 20 and 10 milliseconds. If the scheduler has prior knowledge about the length of the CPU bursts, the minimum achievable average waiting time for these processes in a non-preemptive scheduler (rounded to nearest integer) is _________ milliseconds.

• 12ms

• 16ms

• 18ms

• 11ms

Find all the tuples having temperature greater than 'Paris'.

• Select * from weather where temperature > (Select temperature from weather where City = 'Paris')

• Select from weather where temperature > (select from weather where City = 'Paris')

• Select * from Weather where temperature > (select city from weather where City = 'Paris')

• Select * from weather where temperature > 'Paris' temperature

Which dependency are present in the below schema?

R : Regno, subject_code, mark, grade

• Fully Functional Dependency

• Partial Functional Dependency

• Transitive Functional Dependency

• All the Above

What is the binary search algorithm’s time complexity?

• O(n)

• O(1)

• O(logn)

• O(nlogn)

Sliding Window is ____________technique

• Divide and Conquer

• Greedy

• Brute Force

• Dynamic Programming

Which of the following is optimized?

• O(n^2)

• O(nlogn)

• O(n!)

• O(n^3)

Abstract Class can have

• only abstract methods

• abstract and concrete methods

• only concrete methods

• None of the above

Interface can have

• only concrete

• only abstract

• both concrete and abstract

• only static methods