GATE CSE 2005 | GATE CSE Year Wise Previous Years Questions

GATE CSE

PREVIOUS NEXT

GATE CSE 2005

MCQ (Single Correct Answer)

-0.3

Which one of the following are essential features of an object-oriented programming language?
i) Abstraction and encapsulation
ii) Strictly-typedness
iii) Type-safe property coupled with sub-type rule
iv) Polymorphism in the presence of inheritance

(i) and (ii) only

(i) and (iv) only

(i), (ii) and (iv) only

(i), (ii) and (iii) only

GATE CSE 2005

MCQ (Single Correct Answer)

-0.3

An Abstract Data Type (ADT) is

same as an abstract class

a data type that cannot be instantiated

a data type for which only the operations defined on it can be used, but none else

all of the above

GATE CSE 2005

MCQ (Single Correct Answer)

-0.3

A common property of logic programming languages and functional languages is:

both are procedural languages

both are based on l-calculus

both are declarative

both use Horn-clauses

GATE CSE 2005

MCQ (Single Correct Answer)

-0.6

Consider three decision problems $${P_1},$$ $${P_2}$$ and $${P_3}.$$ It is known that $${P_1}$$ is decidable and $${P_2}$$ is un-decidable. Which of the following is TRUE?

$${P_3}$$ is decidable if $${P_1}$$ is reducible to $${P_3}$$

$${P_3}$$ is in-decidable if $${P_3}$$ is reducible to $${P_2}$$

$${P_3}$$ is un-decidable if $${P_2}$$ is reducible to $${P_3}$$

$${P_3}$$ is decidable if $${P_3}$$ is reducible to $${P_2}'s$$ complement

PREVIOUS NEXT

GATE CSE Papers

2024