Complete GATE CSE 2026 Paper 1 overview, original pages and practice · Timed previous-paper practice

Questions 43–45 of 65. Imported answers require review unless explicitly marked reviewed.

Paper practice 65 questionsPage 15 of 22

Question 43

Open question
CSMCQ2 marksNeeds review
Consider a relational database schema with two relations

and

. Let

be a tuple relational calculus expression. Which one of the following relational algebraic expressions is equivalent to

?
Your answerChoose one option.

Log in to check the answer

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Question 44

Open question
CSMCQ2 marksNeeds review
A TCP sender successfully establishes a connection with a TCP receiver and starts the transmission of segments. The TCP congestion control mechanism’s slow-start threshold is set to 1000 segments. Assume that the round-trip time is fixed at 1 milisecond. Assume that the sender always has data to send, the segments are numbered from 1, and no segment is lost. Let

denote the time (in miliseconds) at which the transmission of segment number 2000 starts. Which one of the following options is correct?
Your answerChoose one option.

Log in to check the answer

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Question 45

Open question
CSMCQ2 marksNeeds review
Consider the implementation of sliding window protocol over a lossless link, with a window size of

frames, where each frame is of size 1000 bits (including header). The bandwidth of the link is 100 kbps (

) and the one-way propagation delay is 100 miliseconds. Assume that processing times at the sender and receiver are zero and the transmission time of acknowledgments is also zero. Which one of the following options gives the minimum size of

(in number of frames) required to achieve 100% link utilization?
Your answerChoose one option.

Log in to check the answer

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer