GATE 2022 Toppers Quiz 21

Consider the following statement:

S₁: If the load factor of a hash table is less than 1, then there is no collision.

S₂ : In a breadth first search of an undirected graph there exist no cross edges but there may be back edge.

Which of the above statements is/are correct?

Type checking is normally done during

Consider the following C function:

int gradeup(int n)
{

auto int r = 0;

if (n <=0) return 1;

if (n > 3)
{

r = n;

return gradeup(n – 2) + r;

}

return gradeup(n – 1) + r;

}

What is the value of gradeup(7)?

Consider the following table with attribute A is primary key and b is foreign key referencing A with on delete cascade.

When the tuple (7, 3) is deleted, the number of tuples that must be additionally deleted to preserve referential integrity are ________.

Consider the following socket API functionalities:

S₁ : It is used on the server side and causes a bound TCP socket to enter listening state.

S₂ : It is used on the server side, and associates a socket with a socket address structure.

S₃ : It is used on the client side, and assigns a free local port number to the socket.

S₄ : It causes the system to release resources allocated to a socket.

Which of the following is correct?

A 4-stage pipeline has the stage delay 100, 150, 170, 180 nanoseconds respectively. Registers that are used between the stages have a delay of 2 nanoseconds each. Assuming constant clock rate, the total time taken to process 520 data items on this pipeline will be ________ μs. (Upto 2 decimal places)

Consider two vertices ‘a’ and ‘b’ that are simultaneously on the FIFO queue at same point during the execution of breadth first search from ‘s’ in an undirected graph. Consider the following statements:

S₁ : The number of edges on the shortest path between ‘s’ and ‘a’ is atmost one more than the number of edges on the shortest path between ‘s’ and ‘b’.
S₂ : The number of edges on the shortest path between ‘s’ and ‘a’ is atleast one less than the number of edges on the shortest path between ‘s’ and ‘b’.
S₃ : There is a path between ‘a’ and ‘b’.

Which of the following is true?

If for an event A, the odds in favour of the event are 5 to 4 . The probability of success of A is: