CS and IT GATE 2021 Set-1 Questions with Answer

Ques 53 Theory of Computation

---

Let p and q be two propositions.
Consider the following two formulae in propositional logic.
S₁: (¬p ∧ (p ∨ q)) → q
S₂: q → (¬p ∧ (p ∨ q))
Which one of the following choices is correct?

A

Both S₁ and S₂ are tautologies.

B

S₁ is a tautology but S₂ is not a tautology.

C

S₁ is not a tautology but S₂ is a tautology.

D

Neither S₁ nor S₂ is a tautology.

See Answer Video Solution

Ques 54 Verbal

---

Some people suggest anti-obesity measures (AOM) such as displaying calorie information in restaurant menus. Such measures sidestep addressing the core problems that cause obesity: poverty and income inequality. Which one of the following statements summarizes the passage?

A

A The proposed AOM addresses the core problems that cause obesity B C D

B

If obesity reduces, poverty will naturally reduce, since obesity causes poverty

C

AOM are addressing the core problems and are likely to succeed

D

AOM are addressing the problem superficially

See Answer Video Solution

Ques 55 Verbal Aptitude

---

Given below are two statements 1 and 2, and two conclusions I and II.
Statement 1: All bacteria are microorganisms.
Statement 2: All pathogens are microorganisms.
Conclusion I: Some pathogens are bacteria.
Conclusion II: All pathogens are not bacteria.
Based on the above statements and conclusions, which one of the following options is logically CORRECT?

A

Only conclusion I is correct

B

Only conclusion II is correct

C

Either conclusion I or II is correct.

D

Neither conclusion I nor II is correct.

See Answer Video Solution