GATE CSE 2002 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2002

MCQ (Single Correct Answer)

-0.3

In the C language

At most one activation record exists between the current activation record and the activation record for the main

The number of activation records between the current activation record and the activation record of the main depends on the actual function calling sequence.

The visibility of global variables depends on the actual function calling sequence.

Recursion requires the activation record for the recursive function to be saved on a different stack before the recursive fraction can be called.

GATE CSE 2002

MCQ (Single Correct Answer)

-0.6

Which of the following is true?

The complement of a recursively language is recursive.

The complement of a recursively enumerable language is recursively enumerable.

The complement of a recursively language is either recursive or recursively enumerable.

The complement of a context-free language is context-free.

GATE CSE 2002

MCQ (Single Correct Answer)

-0.6

The $$C$$ language is:

A context free language

A context sensitive language

A regular language

Parsable fully only by a Turing machine

GATE CSE 2002

MCQ (Single Correct Answer)

-0.6

The smallest finite automaton which accepts the language
$$L = \left. {\left\{ x \right.} \right|$$ length of $$x$$ is divisible by $$\left. 3 \right\}$$ has

$$2$$ states

$$3$$ states

$$4$$ states

$$5$$ states

PREVIOUS NEXT

GATE CSE Papers

2024