GATE 2022 Toppers Weekly Quiz 1

Consider the following statements:

I. Hamiltonian graphs have no cut edges.

II. If a bipartite graph is Hamiltonian, then it has an equal number of vertices in the two parts of the bipartition.

III. Hamiltonian path is an open path containing all the vertices of a connected graph in which no edge is repeated.

Which of the above statements are true?

Which of the following is primary distinction between B and B⁺ tree indices?

The given postfix expression is

6, 2, 3, +, -, 3, 8, 2, /, +, *

After evaluation, the result is …………. .

Consider the following processors P₁, P₂ and P₃ having pipeline register latencies 1, 2 and 3 respectively.
 P_1 : Four stage pipeline with stage latencies 1 ns, 2 ns, 3 ns, 4 ns
P₂ : Three stage pipeline with stage latencies 0.5 ns, 1.5 ns, 3 ns.
P₃ : Two stage pipeline with stage latencies 0.4 ns and 1.4 ns.
Which processor have highest cycle clock time?

Identify which application layer protocol is stateless protocol?

17.

Find the correct input condition (ABC) which produces X = 0 in the logic circuit shown below:

Consider the system of equations given below:

x = cy + bz

y = az + cx

z = bx + ay

If the system is known to be infinite solution, then which of the following is true?

What is the value of the integer variables x when the following program completes?

Consider the following languages

L₂ is the complement of language denoted by a*b*c*. Here the alphabet set,

L = L₁ L₂ Then the complement of L is