Time Left - 18:00 mins

GATE 2022 Toppers Weekly Quiz 4

Attempt now to get your rank among 83 students!

Question 1

Match all items in Group 1 with correct options from those given in Group 2.

Group 1

P. Regular expression

Q. Pushdown automata

R. Dataflow analysis

S. Register allocation

Group 2

1) Syntax analysis

2) Code generation

3) Lexical analysis

4) Code optimization

Question 2

Consider the following statements:

S1: In IPv6, provider based unicast address is identified by prefix bits of address as 001

S2 : In IPv6, geographic based unicast address is identified by prefix bits of address as 010

Which of the following is true?

Question 3

Let A be matrix such that,

Let x, y and z be the eigen value of A. Then the product xyz is equal to ________.

Question 4

Consider following statements:

Statement 1: IMAP distributes mail-box across multiple servers.

Statement 2: Authentication is done at presentation layer and Synchronization is done at session layer in ISO-OSI reference model.

Statement 3: RIP is a practical implementation of Distance Vector Routing protocol.

The number of statements that are incorrect is:

Question 5Multiple Correct Options

Consider the following statements. Which of the given statements is/are true?

Question 6

Consider the following code:

The output of the above program is _____ .

Question 7

The formula {(p → ~ q) ∧ (r → q) ∧ r} → ~ p is ________

Question 8

Given the following processes and burst times (assume all processes arrive at same time and in the order P1, P2, P3, …, P7) :

What is the average wait time when Round robin scheduling algorithm, with a quantum of 6 is being used?

Question 9

The five measured RTT values while finding timeout timer are given as 106ms, 120ms, 140ms, 90ms and 115ms. Find the estimated RTT after 5th round if α=0.875. Assume Estimated RTT for the first round is 100ms.

Question 10

A turning machine is a 7-tuple.

TM = (Q, Σ, , δ, q0, F, B)

Where, Q is the set of states

Σ is the input alphabet

is the tape alphabet

δ is the transition function

q0 is the start state.

F is the set of final states

B is the blank symbol on tape

Which of the following is a transition function of Deterministic Turing Machine (DTM) ?

  • 83 attempts
  • 0 upvotes
  • 0 comments
Jun 6GATE & PSU CS