Time Left - 12:00 mins

GATE 2022 Toppers Quiz 10

Attempt now to get your rank among 66 students!

Question 1

Consider the following grammar G:

S → bS|aA

A → bA|aB

B → bB|aS|∈

Which of the following represents L(G)?

Question 2

Consider the following statements given below:
S1: Round Robin scheduling algorithm always give better performance compared to first come first serve scheduling algorithm.
S2 : An advantage of system call is to provide an interface between running program and operating system.
Which of the above statements is/are incorrect?

Question 3

Consider 2 GHZ clock frequency processor, which uses different accessing mode to describe below.

Assume 3 cycle consumed for memory reference and 2 cycle consumed for arithmetic computation

Zero cycle when data is present in register or instruction itself.

What is average operand fetch time in ns?

Question 4

If the TCP RTT is 90 ms and ACK come in after 86 ms then the estimate RTT will be ________ ms. (use α = 0.9)

Question 5

The minimum number of elements (keys) that need to be inserted into a B⁺ tree with the order of internal node 3 [maximum child pointers per node] and leaf node 2 [maximum keys per node], to make it to reach 3-levels are __________.

Question 6

Which of the following is not true?