GATE 2022 Rapid Revision Quiz 9

Consider the following grammar:

S → A + A | A
A → AB | B
B → a|b

Which of the given options is true regarding the grammar?

The number of the correct statements about TCP among the following is/are-

S1- It is a byte-oriented port to port communication

S2- It uses a combination of SR and Go – Back N for flow control

S3- It connections are link to link and full duplex

S4- It uses piggybacking whenever possible

Consider the following schedule:

S:R₂(A), W₁(B), W₁(C), R₃(B) R₂(B) R₁(A)C₁ R₂(C)C₂ W₃(A)C₃

Which of the following is correct about above schedule?

The minimum decimal equivalent of the number (1AC)_x is equal to ________.

For which of the following functions f(n) and g(n), it holds : f(n) = O(g(n))

Every log below is base 2. [Multiple Select Question]

A set associative cache consists of 128 lines divided into 8 lines set. If main memory contains 2k blocks of 512 words each, the size of tag, set, word bits are respectively

Consider the following C program:

#include <stdio.h>

#include <conio.h>

int main ( )

{

int a [2][3][2] = {{{1, 2}, {3, 4}, {5, 6}}, {{7, 8}, (9, 10}, {11, 12}}}

printf(“%d%d”, a[1] – a[0], a[1][0] – a[0][0]);

return 0;

}

The output produced by above C program is ______ .

Consider ‘G’ be a simple graph with 25 vertices and 100 edges. The size of minimum vertex cover is 8. What is the size of largest independent set of ‘G’?