1
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

The statement $(\neg p) \Rightarrow(\neg q)$ is logically equivalent to which of the statements below?

I. $\quad p \Rightarrow q$

II. $q \Rightarrow p$

III. $(\neg q) \vee p$

IV. $(\neg p) \vee q$

A
I only
B
I and IV only
C
II only
D
II and III only
2
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Consider the first-order logic sentence $F: \forall x(\exists y R(x, y))$. Assuming non-empty logical domains, which of the sentences below are implied by $F$?

I. $\quad \exists y(\exists x R(x, y))$

II. $\quad \exists y(\forall x R(x, y))$

III. $\forall y(\exists x R(x, y))$

IV. $\neg \exists x(\forall y \neg R(x, y))$

A
IV only
B
I and IV only
C
II only
D
II and III only
3
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

After Rajendra Chola returned from his voyage to Indonesia, he ______ to visit the temple in Thanjavur.

A

was wishing

B

is wishing

C

wished

D

had wished

4
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33
Research in the workplace reveals that people work for many reasons ___________.
A
money beside
B
beside money
C
money besides
D
besides money
EXAM MAP