GATE CSE 2024 Paper 1 — page 20

Questions 58–60 of 65. Imported answers require review unless explicitly marked reviewed.

Consider the entries shown below in the forwarding table of an IP router. Each entry consists of an IP prefix and the corresponding next hop router for packets whose destination IP address matches the prefix. The notation “/N” in a prefix indicates a subnet mask with the most significant N bits set to 1.

Prefix	Next hop router
10.1.1.0/24	R1
10.1.1.128/25	R2
10.1.1.64/26	R3
10.1.1.192/26	R4

This router forwards 20 packets each to 5 hosts. The IP addresses of the hosts are 10.1.1.6, 10.1.1.72, 10.1.1.132, 10.1.1.191, and 10.1.1.205. The number of packets forwarded via the next hop router R2 is ________

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

Let

be a context-free grammar in Chomsky Normal Form with

and

containing 10 variable symbols including the start symbol

. The string

is derivable from

. The number of steps (application of rules) in the derivation

is ________

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

The number of edges present in the forest generated by the DFS traversal of an undirected graph

with 100 vertices is 40. The number of connected components in

is ________.

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

2024 · Paper 1

Question 58

Question 59

Question 60