Time Left - 12:00 mins

GATE 2022 Toppers Quiz 14

Attempt now to get your rank among 62 students!

Question 1

Consider the following CFG.

Consider the following statements :
I. Both + and ∗ are left associative.
II. Precedence of ∗ is higher then –.
III. – is right associative.
The number of correct statements are __________ .

Question 2

A disk has 200 tracks(from 0 to 199). At time t = 0, the pending requests for read are for the following disks in the order:
46, 110, 32, 52, 14, 120, 36, 96.
Current head position is at 50 and moving towards 0.
The total head movement(in number of tracks) incurred if LOOK is applied is

Question 3

Consider 5-stage RISC pipeline namely Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MA), Write Back (WB) in the same order instruction accomplishes the task. All the instruction are spending 1-cycle on all stages but load instruction takes 2 cycle on MA stage. The programs are given below:

Assume operand forwarding is used and by considering the dependencies between instructions, the number of cycles required to complete the program are ________.

Question 4

Assuming all numbers are in 2's complement representation, which of the following numbers is divisible by 11111011?

Question 5

Assume that a sliding window protocol is designed for a 1Mbps point to point link to destination, which has a one-way latency of 1.25 sec. Assuming that each frame carries 1 kB of data, what is the minimum number of bits needed for the sequence number?

Question 6

Let P, Q and R be three sets. Then (P – Q) – R = _____

Question 7

Consider the following B-Tree of order 5:

Suppose we insert node 8 into the B-Tree. Then what will be the sum of all the keys in the extreme left node on the leaf level of the tree?

Question 8

Consider the following SDT:

E → E + E     {E.val = E1.val + E2.val}

E → E x E      {E.val = E1.val - E2.val}

E → E – E      {E.val = E1.val x E2.val}

E → (E)         {E.val = E1.val}

E→ id            {E.val = id}

The value of the attribute computed at root when the expression

[(3 × 3)+(3 × 5) – 6]+7 is evaluated using the above SDT are ___________ .

  • 62 attempts
  • 4 upvotes
  • 0 comments
Dec 24GATE & PSU CS