GATE CSE 2012 | GATE CSE Year Wise Previous Years Questions

PREVIOUS NEXT

GATE CSE 2012

MCQ (Single Correct Answer)

-0.3

Given the basic $$ER$$ and relational models, which of the following is INCORRECT?

An attribute of an entity can have more than one value

An attribute of an entity can be composite

In a row of a relational table, an attribute can have more than one value

In a row of a relational table, an attribute can have exactly one value or a NULL value

GATE CSE 2012

MCQ (Single Correct Answer)

-0.6

What is the minimal form of the Karnaugh map shown below? Assume that $$X$$ denotes a don’t care term. GATE CSE 2012 Digital Logic - K Maps Question 8 English

GATE CSE 2012 Digital Logic - K Maps Question 8 English

$$\overline {bd} $$

$$\overline {bd} + \overline {bc} $$

$$\overline {bd} + a\overline {bc} d$$

$$\overline {bd} + \overline {bc} + \overline {cd} $$

GATE CSE 2012

MCQ (Single Correct Answer)

-0.3

Consider the following logical inferences.
$${{\rm I}_1}:$$ If it rains then the cricket match will not be played. The cricket match was played.
Inference: there was no rain.

$${{\rm I}_2}:$$ If it rains then the cricket match will not be played. It did not rain
Inference:the cricket match was played. which of the following is TRUE?

Both $${{\rm I}_1}$$ and $${{\rm I}_2}$$ are correct inferences

$${{\rm I}_1}$$ is correct but $${{\rm I}_2}:$$ is not a correct inference

$${{\rm I}_1}$$ is not correct but $${{\rm I}_2}$$ is a correct inference

Both $${{\rm I}_1}$$ and $${{\rm I}_2}$$ are not correct inferences

GATE CSE 2012

MCQ (Single Correct Answer)

-0.3

The recurrence relation capturing the optional execution time of the Towers of Hanoi problem with $$n$$ discs is

$$T\left( n \right) = 2T\left( {n - 2} \right) + 2$$

$$T\left( n \right) = 2T\left( {n - 1} \right) + n$$

$$T\left( n \right) = 2T\left( {n/2} \right) + 1$$

$$T\left( n \right) = 2T\left( {n - 1} \right) + 1$$

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026