Time Left - 18:00 mins

GATE 2022 Rapid Revision Quiz 9

Attempt now to get your rank among 131 students!

Question 1

Consider the following grammar:

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

Which of the given options is true regarding the grammar?

Question 2

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

Question 3

Consider the following schedule:

S:R2(A), W1(B), W1(C), R3(B) R2(B) R1(A)C1 R2(C)C2 W3(A)C3

Which of the following is correct about above schedule?

Question 4

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

Question 5Multiple Correct Options

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]

Question 6

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

Question 7

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 ______ .

Question 8

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’?
  • 131 attempts