GATE 2022 Toppers Weekly Quiz 5

For two matrices A and B, we have the value of

Consider the following relations Student ( Sid, Sname) and Apply (Sid, Cname, branch). Which of the following SQL query finds sid of the students who apply for CS but not for ME?

Consider the following code.

int rec (int a)

{

int i =0;

for (i = 0; i<a; i++)

{

if (a< 1) return 1;

else i= i + rec (a-1);

}

return i;

}

What will be the return value of rec (2)?

The following sequence of instruction is executed in a basic 5 stage pipelined processor (IF, ID, EX, MA and WB). Assume that data dependency present in the program is resolved by operand forwarding techniques. Load instruction output present in 4th stage and ALU instruction output is available in 3rd stage. Assume each stage take 1 cycle.

I₁ : ADD R₀, R₁, R₂

I₂ : LOAD R₄, 1(R₀)

I₃ : ADD R₅, R₄, R₀

I₄ : ADD R₆, R₅, R₄

I₅ : MUL R₇, R₅, R₄

What is the number of instructions must be inserted to achieve CPI = 1 by using operand forwarding.

Consider two arrays A[ ] and B[ ], if A[1 ... n] is in increasing order, and B[1 ... n] is in decreasing order is input to a join algorithm. The output is an array C[1, ... 2n] which has all the value of the arrays A[ ] and B[ ] and is in increasing order. What is the worst case time complexity for join algorithm to join the two array?

Identify the not Recursively Enumerable Language.

The simplified Boolean expression of the following Venn diagram is ___________.

In a RSA cryptosystem, sender public key is 47 and value of p = 13 and q = 31, value of private key of sender is ________.

Consider the following statements about user level threads and kernel level threads.
Which statements is/are correct?(Multi Select Questions)