Time Left - 25:00 mins

GATE 2022 Rapid Revision Weekly Quiz 3

Attempt now to get your rank among 131 students!

Question 1

Consider the following statements:
S1 : Linear probing suffers from both primary clustering and secondary clustering.
S2 : Quadratic probing suffers from both primary clustering and secondary clustering.
S3 : Double hashing do not suffers from primary clustering but suffers from secondary clustering only to a small extent.
Which of the following is true?

Question 2

Block Structures, procedures and recursion can be handled in compiler by a

Question 3

Consider the following ER model. What is the minimum number of tables required to store the below ER diagram?

Question 4

The determinant of a 2 × 2 matrix is 30. If one eigen value of the matrix is 5, then other eigen value is ________.

Question 5

Consider m-way set associative cache with 32-bit addresses and having block size 128 Bytes. If cache memory has 1024 blocks and TAG bits are 17, then what is the number of sets and associativity of cache?

Question 6

Given that a language LA= L1 U L2 , where L1 & L2 are two other languages. If LA is known to be a regular language, then which of the following statements is necessarily TRUE?

Question 7

Which of the following scheduling algorithms may cause starvation?

S1: Short remaining time first (SRTF)

S2: Longest remaining time first (LRTF)

S3: Pre-emptive algorithms

S4: First in first out

Question 8

A digital circuit is designed with one D-flip flop and one T-flip flop.

The initial value of QDQT= 0 0, then after how many clock pulses, the QDQT = 10 will appear

Question 9Multiple Correct Options

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

Question 10

Correct DFTs for the following undirected graph are:

(i)ABEHFCD (ii)DFCABEH (iii)CFDABEH

(iv)HECFABD (v)ACFHEBD (vi)BACFDEH

Question 11

Consider the following program segment used to execute in a RISC pipeline and Operand forwarding. All the instructions are spending one cycle in each and every stage, but LOAD instruction takes 3 cycles on the MA stage. How many cycles are required to complete the program execution____?

I1: LOAD r0, 3(r1)

I2: ADD r2, r1, r0

I3: LOAD r3, 2(r1)

I4: SUB r4, r3, r1

Question 12

Consider the following statements:
S1 : IEEE 802.11 does not uses sequence number.
S2 : The amount of data send in one time in limited by RTS frame (data = sender’s data + ACK).
S3 : IEEE 802.11 uses CSMA/CA medium access protocol.
S4 : The exponential backoff mechanism reduces the probability of collision on retransmissions in ethernet.

Which of the following is true?

  • 131 attempts
  • 1 upvote
  • 1 comment
Jun 16GATE & PSU CS