Time Left - 09:00 mins

ISRO Quiz-5

Attempt now to get your rank among 135 students!

Question 1

Rather than splitting the array in two in merge sort algorithm, Ram splits the array into three parts. Let us say the size of the array was n, what is the worst-case time complexity of this modified merge sort?

Question 2

Which of the following is not available in activation record of a procedure?

Question 3

The use of multiple register windows with overlap causes a reduction in the number of memory accesses for
1.Function locals and parameters
2.Register saves and restores
3.Instruction fetches

Question 4

Calculate the order of leaf (pleaf) and non leaf (p) nodes of a B+tree based on the information given below
Search key field = 12 bytes
Record pointer =10 bytes
Block pointer = 8 bytes
Block size = 1 KB

Question 5

If the maximum output voltage of a DAC is V volts and if the resolution is R bits, then the weight of the most significant bit is ________.

Question 6

How many programmable fuses are required in a PLA which takes 16 inputs and gives 8 outputs? It has to use 8 OR gates and 32 AND gates.

Question 7

Consider a man is known to speak truth 3 out of 5 times, he throws a die and reports the number obtained is 2. What is the probability that the number obtained is actually 2?

Question 8

The performance of Round Robin algorithm depends heavily on?
  • 135 attempts
  • 1 upvote
  • 3 comments
Aug 4GATE & PSU CS