List of top Computer Networks Questions asked in GATE CS

Suppose a message of size 15000 bytes is transmitted from a source to a destination using IPv4 protocol via two routers as shown in the figure. Each router has a defined maximum transmission unit (MTU) as shown in the figure, including IP header. The number of fragments that will be delivered to the destination is \_\_\_\_\_\_. (Answer in integer)
\includegraphics[width=0.6\linewidth]{57.png}
Consider the 3-way handshaking protocol for TCP connection establishment. Let the three packets exchanged during the connection establishment be denoted as P1, P2, and P3, in order. Which of the following option(s) is/are TRUE with respect to TCP header flags that are set in the packets?
Let \(G\) be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning tree in \(G\) has even weight. Which of the following statements is/are TRUE for every such graph \(G\)?
Consider a context-free grammar \(G\) with the following 3 rules: \[ S \to aS, \quad S \to aSbS, \quad S \to c \] Let \(w \in L(G)\). Let \(n_a(w), n_b(w), n_c(w)\) denote the number of times \(a, b, c\) occur in \(w\), respectively. Which of the following statements is/are TRUE?
Consider a TCP connection operating at a point of time with the congestion window of size \(12 \, \text{MSS}\) (Maximum Segment Size), when a timeout occurs due to packet loss. Assuming that all the segments transmitted in the next two RTTs (Round Trip Time) are acknowledged correctly, the congestion window size (in MSS) during the third RTT will be ............
Consider an Ethernet segment with a transmission speed of \(10^8 \, \text{bits/sec}\) and a maximum segment length of \(500 \, \text{meters}\). If the speed of propagation of the signal in the medium is \(2 \times 10^8 \, \text{meters/sec}\), then the minimum frame size (in bits) required for collision detection is ............
A functional dependency \(F: X \to Y\) is termed as a useful functional dependency if and only if it satisfies all the following three conditions: \(X\) is not the empty set. \(Y\) is not the empty set. Intersection of \(X\) and \(Y\) is the empty set. For a relation \(R\) with 4 attributes, the total number of possible useful functional dependencies is ............
Let \(x\) and \(y\) be random variables, not necessarily independent, that take real values in the interval \([0, 1]\). Let \(z = xy\) and let the mean values of \(x, y, z\) be \(\bar{x}, \bar{y}, \bar{z}\), respectively. Which one of the following statements is TRUE?
Let \(S1\) and \(S2\) be two stacks. \(S1\) has a capacity of 4 elements, and \(S2\) has a capacity of 2 elements. \(S1\) already has 4 elements: 100, 200, 300, and 400, whereas \(S2\) is empty, as shown below. \begin{center} \includegraphics[width=8cm]{48.png} \end{center} Only the following three operations are available:
\texttt{PushToS2:} Pop the top element from \(S1\) and push it on \(S2\).
\texttt{PushToS1:} Pop the top element from \(S2\) and push it on \(S1\).
\texttt{GenerateOutput:} Pop the top element from \(S1\) and output it to the user. Note: - The pop operation is not allowed on an empty stack.
- The push operation is not allowed on a full stack. Which of the following output sequences can be generated by using the above operations?
Which of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
You are given a set \(V\) of distinct integers. A binary search tree \(T\) is created by inserting all elements of \(V\) one by one, starting with an empty tree. The tree \(T\) follows the convention that, at each node, all values stored in the left subtree of the node are smaller than the value stored at the node. You are not aware of the sequence in which these values were inserted into \(T\), and you do not have access to \(T\). Which one of the following statements is TRUE?
Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?}
In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?
Consider an ethernet segment whose transmission is \(10^8\) bits per second. Maximum segment length \(500\ m\), speed of the provocation media velocity is \(2 × 10^8\) meter per second. What is the minimum frame size in bits ?
Which one of the following CIDR profix exactly represent the range of IP addresses 10.12.2.0 to 10.12.3.255?
Which of the following fields of IP header is/are always modified by any router before it forwards to IP Packet ?