1
GATE CSE 2026 Set 2
MCQ (Single Correct Answer)
+2
-0

Consider the control flow graph given below.

GATE CSE 2026 Set 2 Compiler Design - Code Generation and Optimization Question 2 English

Which one of the following options is the set of live variables at the exit point of each basic block?

A

B1: $\{a, b, c, e, f\}, B 2:\{d, e\}, B 3:\{b, c, e, f\}, B 4: \phi$

B

B1: $\phi, B 2:\{d, e\}, B 3:\{a, c, f\}, B 4: \phi$

C

B1: $\{a, b, c, e, f\}, B 2:\{d, e\}, B 3:\{c, e, f\}, B 4: \phi$

D

B1: $\phi, B 2:\{d, e, f\}, B 3:\{a, b, c, e, f\}, B 4: \phi$

2
GATE CSE 2026 Set 2
MCQ (Single Correct Answer)
+1
-0

Consider a file of size 4 million bytes being transferred between two hosts connected via a path consisting of three consecutive links of bandwidth $2 \mathrm{Mbps}, 500 \mathrm{kbps}$, and 1 Mbps , respectively. All processing delays and propagation delays are negligible. Assume that there is no other background traffic over the path and no other additional overhead to transfer the file.

Which one of the following is the total time (in seconds) to transfer the file?

Note: $1 \mathrm{M}=10^6, 1 \mathrm{k}=10^3$

A

731

B

64

C

8

D

16

3
GATE CSE 2026 Set 2
MCQ (Single Correct Answer)
+1
-0

Which one of the following protocols may need to broadcast some of its messages?

A

SMTP

B

FTP

C

DHCP

D

HTTP

4
GATE CSE 2026 Set 2
Numerical
+1
-0

If an IP network uses a subnet mask of 255.255 .240 .0 , the maximum number of IP addresses that can be assigned to network interfaces is $\_\_\_\_$ . (answer in integer)

Your input ____