Time Left - 18:00 mins

GATE 2022 Rapid Revision Quiz 16

Attempt now to get your rank among 155 students!

Question 1

A channel has a bit rate of 8 Kbps and a propagation delay of 15 msec. The minimum frame size in stop and wait protocol that gives an efficiency of atleast 50% is ________. (in bits)

Question 2

We are given a simple undirected graph G which has m nodes and n edges, such that m – n = 1. The time complexity of the most efficient algorithm in the worst case to determine whether G is connected or not is equal to

Question 3

Consider the following processes, with the arrival time and the length of the CPU burst given in msec (assume when burst time of two or more processes same priority given to lowest process id)

The scheduling algorithm used is pre-emptive longest job first. The average turn around time of these process is __________ msec.

Question 4

The number of minterms after minimizing the following Boolean expression is

[ D’ + AB’ + A’C + AC’D + A’C’D]’

Question 5

For attributes, It is allowed to contain Null values and comparison with the null values are treated as unknown. Consider the following statement:
1) x=5
2) x<>5
3) x>4 and x<6
4) not(x=5)
Consider the value of x is null and also all the comparison with NULL are considered to be false.
Which of the following is correct?

Question 6

Consider the following C recursive function:

If the value returned by f1(1) in code-1 is 4 and the value returned by f2(1) in code-2 is 3 . Which of the following represents the correct storage class for variable i, in code-1 and code-2 respectively?

Question 7

Three computers use register windows with the following characteristics. Determine the total number of registers in computer.-3 

Question 8

Consider the basic block given below:

a → a * b

c → a +c

e → c/e

a → c+e

Minimum number of nodes and edges present in DAG representation of the above block is x and y respectively value of x + y is ________.

  • 155 attempts
  • 2 upvotes
  • 1 comment
Feb 2GATE & PSU CS