GATE 2022 Toppers Quiz 6

Let S be a non-empty subset of R. Consider the following statement:

P: There is a rational number x ∈ S such that x>0. Then, which of the following statements is the negation of statement P:

Consider a 3-bit number A and 2 bit number B are given to a multiplier. The output of multiplier is realized using AND gate and one bit full adderes. If minimum nubmer of AND gates required are X and one bit full address required are y, then X + Y = _____.

Consider two stations A and B that are present in an ethernet working at speed 10 mbps and having propagation delay of 178-bit time. Now A and B send a packet at time t=0, the time at which they finish transmitting a jam signal after collision is _____ μ sec. (up to 2 decimal places). Assume jam signal is of 48 bits.

A process wait for 25% of the time for completion of its input output. If there are 3 processes in the memory at a time, then what is the time(%) for which CPU utilized efficiently __________

Consider the following set of processes with the arrival time and CPU burst time. (Both are in msec)

Assume above processes are scheduled by RR scheduler with time quantum of 2 msec. The average waiting time of all processes is _________ msec. (Upto 2 decimal places)

Consider the following query:

SELECT * FROM Worker WHERE WORKER_ID <=5

UNION

SELECT * FROM (SELECT * FROM Worker W order by W.WORKER_ID DESC. AS W1 WHERE W1.WORKER_ID <=5;

What is the correct meaning of the SQL Query?

A 200 km long trunk is used to transmit frames using a Go-Back-N protocol, the propagation speed is 5 microsec/km and trunk data rate is 1.5 Mbps and frame size is 32 bytes.

In order to achieve 100 % efficiency what is the maximum window size at the sender’s side?