GATE CSE 2014 Set 3 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-0.3

Which of the following statements are CORRECT?

1) Static allocation of all data areas by a compiler makes it impossible to implement recursion.

2) Automatic garbage collection is essential to implement recursion.

3) Dynamic allocation of activation records is essential to implement recursion.

4) Both heap and stack are essential to implement recursion.

1 and 2 only

2 and 3 only

3 and 4 only

1 and 3 only

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-0.3

In the context of modular software design, which one of the following combinations is desirable?

High cohesion and high coupling

High cohesion and low coupling

Low cohesion and high coupling

Low cohesion and low coupling

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-0.6

Which one of the following problems is un-decidable?

Deciding if a given context-free grammar is ambiguous.

Deciding if a given string is generated by a given context-free grammar.

Deciding if the language generated by a given context-free grammar is empty.

Deciding if the language generated by a given context-free grammar is finite.

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-0.3

Let $$\sum \, $$ be a finite non - empty alphabet and let $${2^{\sum {{}^ * } }}$$ be the power set of $$\sum {{}^ * .\,} $$ Which one of the following is TRUE?

Both $${2^{\sum {{}^ * } }}$$ and $$\sum {^ * } $$ are countable

$${2^{\sum {{}^ * } }}$$ is countable and $$\sum {^ * } $$ is uncountable

$${2^{\sum {{}^ * } }}$$ is uncountable and $$\sum {^ * } $$ is countable

Both $${2^{\sum {{}^ * } }}$$ and $$\sum {^ * } $$ are uncountable

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026