GATE CSE 2006 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Consider the following grammar:

$$\eqalign{ & S \to FR \cr & R \to *S\,|\,\varepsilon \cr & F \to id \cr} $$

In the predictive parser table, M, of the grammar the entries $$M\left[ {S,id} \right]$$ and $$M\left[ {R,\$ } \right]$$ respectively.

$$\left\{ {S \to FR} \right\}$$ and $$\left\{ {R \to \varepsilon } \right\}$$

$$\left\{ {S \to FR} \right\}$$ and $$\left\{ {\,\,} \right\}$$

$$\left\{ {S \to FR} \right\}$$ and $$\left\{ {R \to * S} \right\}$$

$$\left\{ {F \to id} \right\}$$ and $$\left\{ {R \to \varepsilon } \right\}$$

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

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026