Time Left - 25:00 mins

GATE 2022 Rapid Revision Weekly Quiz 4

Attempt now to get your rank among 108 students!

Question 1

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

Question 2

Which of the following is true?

Question 3

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 ________.

Question 4

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

Question 5

Process swapping is done by

Question 6

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?

Question 7

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)

Question 8

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

Question 9

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?

Question 10

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)

Question 11Multiple Correct Options

Consider the permutations of the letters ABCDEFGH.

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

Question 12Multiple Correct Options

Which of the following statements is/are true/correct ? [Multiple Select Question]
  • 108 attempts
  • 1 upvote
  • 0 comments
Jan 24GATE & PSU CS