Time Left - 25:00 mins

GATE 2022 Rapid Revision Weekly Quiz 2

Attempt now to get your rank among 141 students!

Question 1

How many of the following is/are LL (1) grammar?

I. S -> SS | ε

II. S -> aSb | ab

III. S -> Sa | b

IV. S -> aS | b

Question 2

Consider a cache with 128 blocks of 16 words each. CPU generates 16 bit address. What is the tag size if 4-way set associative mapping is used ?

Question 3

The chromatic number of a complete bipartite graph K8 is _____________.

Question 4

Host A is sending data to host B over a full duplex link. A and B are using the sliding window protocol for flow control. The send and receive window sizes are 5 packets each. Data packets (sent only from A to B) are all 1000 bytes long and the transmission time for such a packet is 50 ps. Acknowledgment packets (sent only from B to A), are very small and require negligible transmission time. The propagation delay over the link is 200 is. What is the maximum achievable throughput in this communication?

Question 5Multiple Correct Options

For the following schedule decide whether

• It is serializable

• It can be produced by a Two Phase Lock (2PL) scheduler

• It can be produced by a strict 2PL scheduler

Which of the following is/are false ?

Question 6

Consider there is a machine with 32MB and 15bit virtual address space and if the page size is 2KB then what will be the size of the page table

Question 7

Let A1, A2, A3, and A4 be four matrices of dimensions 10 x 5, 5 x 20, 20 x 10, and 10 x 5, respectively. The minimum number of scalar multiplications required to find the product A1A2A3A4 using the basic matrix multiplication method is

Question 8

The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. The function is called with the list containing the integers 1, 2, 3, 4, 5 in the given order. What will be the contents of the list after the function completes execution?
void rearrange (struct node *ptr)
int temp;
temp = ptr->value;
p->value = ((ptr->value)++);
p->value = temp;

Question 9

How many of the following statements are not true?

A) Simplified form for v + v̅w + v̅w̅x +v̅w̅x̅y can be v + w + x + y.

B) Dual is subset of Demorgan's property.

C) An incompletely specified function containing k don't care combinations corresponds to a class of k2 distinct functions.

D) After minimization, a function can still be unspecified or incompletely specified.

E) Only one function at maximum can be realized using a MUX.

Question 10

Value of Limx->0 (tan x -sin x) /sin3 x is _____. (up to two decimal places).

Question 11

Which of the folowing pairs of regular expressions are equivalent ?

Question 12

The semiconductor RAM of a digital computer has a word length of 16-bits and a capacity of 65,536 words. It has a cycle time of 80ns. If the CPU is much faster than the memory, then the time required to fill 1024 bytes of this memory with all 0’s will be:
  • 141 attempts