www.gatehelp.com
GATE CS Topic wise Questions
Computer Network
YEAR 2003
Question. 1
Which of the following assertions is false about the internet Protocol
(IP) ?
(A) It is possible for a computer to have multiple IP addresses
(B) IP packets from the same source to the same destination can take
different routes in the network
(C) IP ensures that a packet is farwarded if it is unable to reach its
destination within a given number of hopes
(D) The packet source cannot set the route of an outgoing packets;
the route is determined only by the routing tables in the routers
on the way.
Question. 2
Which of the following functionalities must be implemented by a
transport protocol over and above the network protocol ?
(A) Recovery from packet losses
(B) Detection of duplicate packets
(C) Packet delivery in the correct order
(D) End to end connectivity
Question. 3
The subnet mask for a particular network is 255.255.31.0 Which of
the following pairs of IP addresses could belong to this network ?
, CS Topicwise 2003-2010 www.gatehelp.com
Computer Network
(A) 172.57.88.62 and 172.56.87.23.2
(B) 10.35.28.2 and 10.35.29.4
(C) 191.203.31.87 and 191.234.31.88
(D) 128.8.129.43 and 128.8.161.55
Question. 4
A 2 km long brodcast LAN has 107 bps bandwidth and uses CSMA/
CD. The signal travels along the wire at 2 # 108 m/s. What is the
minimum packet size that can be used on this network ?
(A) 50 bytes (B) 100 bytes
(C) 200 bytes (D) None of the above
Question. 5
Host A is sending data to host B over a full duplex link. A and B
are using the sliding window protocol for flow control. The send and
receive window sizes are 5 packets each. Data packets (sent only
from A to B) are all 1000 bytes long and the transmission time for
such a packet is 50 μs . Acknowledgment packets (sent only from B
to A), are very small and require negligible transmission time. The
propagation delay over the link is 200 μs . What is the maximum
achievable throughput in this communication ?
(A) 7.69 # 106 bps (B) 11.11 # 106 bps
(C) 12.33 # 106 bps (D) 15.00 # 106 bps
YEAR 2004
Question. 6
Choose the best matching Group 1 and Group 2.
Group-1 Group-2
P. Data link layer 1. Ensures reliable transport of data over
a physical point-to-point link
Q. Network layer 2. Encodes/ decodes data for physical
transmission
R. Transport layer 3. Allowed-to-end communication between
two processes
Page 2
GATE CS Topic wise Questions
Computer Network
YEAR 2003
Question. 1
Which of the following assertions is false about the internet Protocol
(IP) ?
(A) It is possible for a computer to have multiple IP addresses
(B) IP packets from the same source to the same destination can take
different routes in the network
(C) IP ensures that a packet is farwarded if it is unable to reach its
destination within a given number of hopes
(D) The packet source cannot set the route of an outgoing packets;
the route is determined only by the routing tables in the routers
on the way.
Question. 2
Which of the following functionalities must be implemented by a
transport protocol over and above the network protocol ?
(A) Recovery from packet losses
(B) Detection of duplicate packets
(C) Packet delivery in the correct order
(D) End to end connectivity
Question. 3
The subnet mask for a particular network is 255.255.31.0 Which of
the following pairs of IP addresses could belong to this network ?
, CS Topicwise 2003-2010 www.gatehelp.com
Computer Network
(A) 172.57.88.62 and 172.56.87.23.2
(B) 10.35.28.2 and 10.35.29.4
(C) 191.203.31.87 and 191.234.31.88
(D) 128.8.129.43 and 128.8.161.55
Question. 4
A 2 km long brodcast LAN has 107 bps bandwidth and uses CSMA/
CD. The signal travels along the wire at 2 # 108 m/s. What is the
minimum packet size that can be used on this network ?
(A) 50 bytes (B) 100 bytes
(C) 200 bytes (D) None of the above
Question. 5
Host A is sending data to host B over a full duplex link. A and B
are using the sliding window protocol for flow control. The send and
receive window sizes are 5 packets each. Data packets (sent only
from A to B) are all 1000 bytes long and the transmission time for
such a packet is 50 μs . Acknowledgment packets (sent only from B
to A), are very small and require negligible transmission time. The
propagation delay over the link is 200 μs . What is the maximum
achievable throughput in this communication ?
(A) 7.69 # 106 bps (B) 11.11 # 106 bps
(C) 12.33 # 106 bps (D) 15.00 # 106 bps
YEAR 2004
Question. 6
Choose the best matching Group 1 and Group 2.
Group-1 Group-2
P. Data link layer 1. Ensures reliable transport of data over
a physical point-to-point link
Q. Network layer 2. Encodes/ decodes data for physical
transmission
R. Transport layer 3. Allowed-to-end communication between
two processes
Page 2
