GATE CSE 2025 Paper 2 — page 8

Questions 22–24 of 65. Imported answers require review unless explicitly marked reviewed.

Given the following syntax directed translation rules:

Rule 1:

Rule 2:

Rule 3:

Which ONE is the CORRECT option among the following?

Your answerChoose one option.

Rule 1 is S-attributed and L-attributed; Rule 2 is S-attributed and not L-attributed; Rule 3 is neither S-attributed nor L-attributed.

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is S-attributed and L-attributed; Rule 3 is S-attributed and L-attributed.

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed.

Rule 1 is S-attributed and not L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed.

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

Consider a network that uses Ethernet and IPv4. Assume that IPv4 headers do not use any options field. Each Ethernet frame can carry a maximum of 1500 bytes in its data field. A UDP segment is transmitted. The payload (data) in the UDP segment is 7488 bytes.

Which ONE of the following choices has the CORRECT total number of fragments transmitted and the size of the last fragment including IPv4 header?

Your answerChoose one option.

5 fragments, 1488 bytes

6 fragments, 88 bytes

6 fragments, 108 bytes

6 fragments, 116 bytes

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

Which ONE of the following languages is accepted by a deterministic pushdown automaton?

Your answerChoose one option.

Any regular language.

Any context-free language.

Any language accepted by a non-deterministic pushdown automaton.

Any decidable language.

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

2025 · Paper 2

Question 22

Question 23

Question 24