GATE 2022 Toppers Quiz 2

Consider the following ER model:

If ‘n’ entries in E₁ and ‘m’ entries in E₂. How many entries in relationship set (R)?

Which of the following is incorrect?

Consider the following code with two threads, Producer and Consumer, that can run parallel. Further, S and Q are binary semaphore equipped with the standards P (Wait) and V (Signal) operations. semaphore S = 1, Q = 0; and integer x;

Which of the following is TRUE about the program above?

The triples for (a * b) + (a * b) are ________.

Consider the following statements:

I. Pointer variables are allocated on the stack.

II. Optimal use of registers in the code generation is NP complete and possibly intractable.

III. LEX compiler transforms the input patterns into a transition diagram and generates code in a file.

IV. YACC is a representation of an LALR parser written in C.

The number of correct statements is:

Consider a table R (A, B) which is empty (it has no tuples). What does the following query returns?

Select max (R.B) from R;

A min heap having 1024 distinct elements with keys ranging from 0 to 1023 is stored in array of 1024 indices. The maximum difference between element 512 present at maximum level and minimum level is ________. [Assume root is present at level-1]

Consider the following program segment:

Assume that memory is word addressable with word size 32 bits. Program is loaded into memory location (201)₁₀ onwards. The value of PC at the end of execution of above program is ________.