GATE 2022 Toppers Quiz 17

Consider the following CFG

S → AS|ε

A → BC

B → aB|ε

C → bC|ε

What is the language generated by above CFG?

Identify one of the following which need not be part of the operating system?

When multiplicand Y is multiplied by multiplier X = x_{n -1} x_n-2…….,x₀, using bit-pair recoding in Booth's algorithm, partial products are generated according to the following table.

The partial products for rows 5 and 8 are

Consider the following statements:
S₁ : In a connected undirected graph G = (V, E ) with distinct edge costs, the cheapest edge belongs to every minimum spanning tree.
S₂ : In a connected undirected graph G = (V, E) with distinct edge costs, the most expensive edge is excluded from every minimum spanning tree.
Which of the following is true?

For Poisson distribution, the probability that the ace of spades will be drawn from a pack of well shuffled cards atleast once in 104 consecutive trials ________ (upto two decimal places).

Which of the following set is/are uncountable?

 where Q represents set of rational numbers

 where N represents set of Natural numbers and Z represent set of integers

Which of the following statements about datagrams sent by a node in a network using IPv4 protocol is (are) true?

I. Datagrams at the source must be the size of the smallest maximum transmission unit (MTU) of all the links on a path to the destination.

II. Datagrams may be fragmented during routing.

III. Datagrams are reassembled only at the destination.