GATE CSE 2006 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Consider the following translation scheme.

$$\eqalign{ & S \to ER \cr & R \to *E\left\{ {pr{\mathop{\rm int}} ('*');} \right\}R\,|\,\varepsilon \cr & E \to F + E\left\{ {pr{\mathop{\rm int}} (' + ');} \right\}\,|\,F \cr & F \to S\,|\,id\,\left\{ {pr{\mathop{\rm int}} (id.value);} \right\} \cr} $$

Here id is a token that represents an integer and id.value represents the corresponding integer value. For an input '2 * 3 + 4' this translation scheme prints

2 * 3 + 4

2 * + 3 4

2 3 * 4 +

2 3 4 + *

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Consider the following C code segment.

for (i = 0; i < n; i++) 
  { 
      for (j=0; j < n; j++) 
      { 
          if (i%2) 
          { 
           x += (4*j + 5*i); 
           y += (7 + 4*j); 
          } 
       } 
  }

Which one of the following is false?

The code contains loop invariant computation

There is scope of common sub-expression elimination in this code

There is scope of strength reduction in this code

There is scope of dead code elimination in this code

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Two computers C1 and C2 are configured as follows. C1 has IP address 203.197.2.53 and netmask 255.255.128.0. C2 has IP address 203.197.75.201 and netmask 255.255.192.0. which one of the following statements is true?

C1 and C2 both assume they are on the same network

C2 assumes C1 is on same network, but C1 assumes C2 is on a different network

C1 assumes C2 is on same network, but C2 assumes C1 is on a different network

C1 and C2 both assume they are on different networks

GATE CSE 2006

MCQ (Single Correct Answer)

-0.3

For which one of the following reasons does Internet Protocol (IP) use the time-to-live (TTL) field in the IP datagram header?

Ensure packets reach destination within that time

Discard packets that reach later than that time

Prevent packets from looping indefinitely

Limit the time for which a packet gets queued in intermediate routers.

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026