GATE 2022 Toppers Quiz 30

Consider the following SDT (Syntax Directed Translation)
AA# B {. Val= ₁. val₂.val}
AB { A. val= B. val}
BB & C { B. val = B. val –C.val}
BC {B. val = C. val}
Cnum {C.val = num}
What will be the output of the following expression.
14 # 13 & 12 & 1 # 10 & 9 # 8 & 2 & 1 # 5.

What is the output of the following C code? Assume integer requires 4 bytes of memory and address of A is 2000 (in decimal).

int main( )

{

int A[4] [4] = {{1,2, 3, 4}, {5, 6, 7, 8}, {9,10,11,12},{13,14,15, 16}};

int *p = A;

p++;

*p++;

++*p;

printf(“%d”, *p);

}

Consider the following Boolean function

f(A, B, C, D) =

The simplified POS from the above function is

If A = 2*2 matrix and A² = 8A + KI₂, then K is equal to ________.

Consider the following statements:
S₁ : Linear probing suffers from both primary clustering and secondary clustering.
S₂ : Quadratic probing suffers from both primary clustering and secondary clustering.
S₃ : Double hashing do not suffers from primary clustering but suffers from secondary clustering only to a small extent.
Which of the following is true?

Consider the following floating point format:

The single precision normalized value BEC00000, has equivalent decimal number representation is ________. (Upto 3 decimal places).

Consider GBN protocol in which sender window size (SWS) is 5 and receiver window size (RWS) is 5 . Suppose client sends data 0, 1, 2, 3, 4 and only data packet 2 is lost and all ACKs are lost.

What will be the contents in the receiver window and sender window before sender’s timeout value expires?

Consider the tables below

Employee

City

Number of elements in the output of the following query?

A _name,Age(R _{Place=’Mumbai’}(Employee (Natural Join) City))