GATE 2022 Toppers Quiz 3

Consider the following languages

L₁ = {<TM>| TM accepts 01}

L₂ = {<TM> | TM accepts only 01}

Then which of the following is TRUE?

Consider the following statements S1 and S2 :

S1 : It is possible to have a hard link to a file in a different file system

S2 : It is not possible for the same inode to be referred to by different filenames

Which of the following is correct?

The payload in the frame is _______.

A variable X is exponentially distributed for  with mean 1. The probability that the value of X will lie between 1 and 2,  is:

Consider the following graphs G1 and G2 :

Note: χ(G) = chromatic number of graph G

Which of the following is correct?

In the circuit shown in the figure, if C = 0, the expression for Y is:

Consider the following statements:
I. Time stamp protocol may not be cascade free.
II. Strict two phase locking protocol is deadlock free.
Which of the above statement(s) is/are correct?

Create a Binary Search tree for the following elements: 40,80,100,60,20,30,10. The post-order traversal will be?