Sudo GATE 2020 Mock II (10 January 2019)

Question 41

Consider the following instruction sequence in a RISC machine : Conditional and unconditional branch instructions use PC- relative addressing mode with Offset specified in bytes to the target location of the branch instruction. Further the Offset is always with respect to the address of the next instruction in the program sequence. If the target of the branch instruction is i, then the decimal value of the Offset is __________ .

• -16

• 18

• 1000

• None of the above

Question 42

Let the language,

L = { abnw: n ≥3 w ε (a,b)+ }  

Which of the following is the correct regular expression for L ?

• a(b)*(a+b)⁺
• a(bbb)⁺(a+b)⁺
• a(bbb)*(a+b)⁺
• None of above

Question 43

Let G₁ and G₂ be two grammars such that: G₁:

S →AS | ε
A → A1 | 0A1 | 01 

G₂:

S → AB | aaB
A →  a | Aa
B → b 

Which of the following statement is correct about the following statements:

• Only G₁ is Ambiguous grammar.
• Only G₂ is Ambiguous grammar.
• Both G₁ and G₂ are Ambiguous grammar.
• None of the above is true.

Question 44

In a RSA cryptosystem, a participant A uses two prime numbers p=13 and q=11 to generate his public and private keys. If the public key of A is 37, then the private key of A is _________.

• 11
• 13
• 17
• 35

Question 45

The matrix A has (1, 2, 1)^T and (1, 1, 0)^T as eigenvectors, both with eigenvalue 7, and its trace is 2. The determinant of A is __________ .

• 84
• 588
• 49
• None of these

Question 46

Assume that Ti requests a lock held by Tj. The following table summarizes the actions taken for wait-die and wound-wait scheme: Fill correct status of Ti and Tj at W, Y, X, and Z respectively.

• Ti dies, Tj waits, Ti waits, and Tj aborts respectively.
• Ti dies, Ti waits, Ti waits, and Tj aborts respectively.
• Ti waits, Ti dies, Ti waits, and Tj aborts respectively.
• None of these

Question 47

Suppose that the one-way propagation delay for a 100 Mbps Ethernet having 48-bit jamming signal is 1.04 micro-seconds. The minimum frame size in bits is:

• 112
• 160
• 208
• 256

Question 48

Evaluate [Tex]\\lim_{y\\rightarrow 7}\\frac{y^2-4y-21}{3y^2-17y-28}[/Tex]

• 2/7
• 3/5
• 3/7
• 2/5

Question 49

Consider the following C - code :

C

#include \"stdio.h\"

int foo(int a)
{
 printf(\"%d\",a);
 return 0;
}

int main()
{
 foo;
 return 0;
}

Which of the following option is correct?

• It’ll result in compile error because foo is used without parentheses.
• No compile error and some garbage value would be passed to foo function. This would make foo to be executed with output “garbage integer”.
• No compile error and ZERO (i.e. 0) would be passed to foo function. This would make foo to be executed with output 0.
• No compile error but foo function wouldn’t be executed. The program wouldn\'t print anything.

Question 50

Consider an array A[999] & each element occupies 4 word. A 32 word cache is used and divided into 16 word blocks. What is the miss ratio for the following statement. Assume one block is read into cache in case of miss:

for(i=0; i < 1000; i++)
  A[i] = A[i] + 99

• 0.125
• 0.875
• 0.75
• 0.50