GATE 2022 Rapid Revision Weekly Quiz 4

Which of the following dependency problem can be eliminated by using register renaming?

Consider the following function A(m, n):

int A(int m, int n)

{

if (m = = 0) return (n + 1);

if (n = = 0) return A(m – 1, 1);

return A(m – 1, A(m, n – 1);

}

The output corresponding to A(1, 7) will be ________.

A coin tossed 10 times then the probability of getting 5 heads and 5 tails is

Process swapping is done by

Consider the following context-free grammar with the following productions, where S is the start symbol, R is a non-terminal and ‘(‘and’)’ are terminals.
S→ (S | R
R→ (R)| ) R ( | ε
Which of the following string(s) is generated by the grammar above?

Consider the following set of processes that need to be scheduled on a single CPU operating system uses preemptive shortest remaining time first algorithm. (Tries are broken on first come first serve basis)

(All time in milliseconds)

The average waiting time of these processes are ________ (in milliseconds). (Upto 1 decimal place)

Identify the function f(A, B, C, D), which is realized by the given 4 × 1 multiplexer circuit.

Consider the following relations:

R(A B) A primary key
S(C B) C primary key and “B” foreign key references to S and no NULL values in both relations and both R and S consists more than two records. Which of the following statement is false?

Consider 100 kbps satellite communication link with one way propagation delay 160 ms. Go-back-N protocol is used on this link to send data with frame size 1000 bytes. Neglect the transmission time of acknowledgment. The minimum number of bits required for the sequence number filed to achieve 100% utilization is.

(Assume 1 kbps = 1000 bps)

Consider the permutations of the letters ABCDEFGH.

Which of the following is true ? . [Multiple Select Question]

Which of the following statements is/are true/correct ? [Multiple Select Question]