FOL 11 · GATE PYQs (from the slides)

How to use

Attempt before expanding. Target: 1-mark ≤ 1.5 min, 2-mark ≤ 3 min. Log mistakes in FOL README.

#YearTopicDone
1GATE CS 2004Nested translation (boys taller than girls)[ ]
2GATE CS 2005Nested translation (teacher liked by student)[ ]
3GATE IT 2005Which formula is always true[ ]
4GATE CS 2006Translation (tigers and lions)[ ]
5GATE CS 2007Which does NOT represent “not every graph is connected”[ ]
6GATE CS 2009Translation (gold and silver ornaments)[ ]
7GATE CS 2012Translation (some reals are rational)[ ]
8GATE CS 2013Translation (none of my friends are perfect)[ ]
9GATE CS 2013NOT equivalent (nested negation)[ ]
10GATE CS 2014 Set 3Translation (not all rainy days are cold)[ ]
11ISRO CS 2017Negated existential[ ]

Q1 · GATE CS 2004

“Some boys in the class are taller than all the girls.” taller(x, y): x is taller than y. (A) (B) (C) (D)

Q2 · GATE CS 2005

“Every teacher is liked by some student.” (A) (B) (C) (D)

Q3 · GATE IT 2005

Which is always TRUE for arbitrary predicates P, Q? (A) (B) (C) (D)

Q4 · GATE CS 2006

“Tigers and lions attack if they are hungry or threatened.” (A) (B) (C) (D)

Q5 · GATE CS 2007

Which does NOT represent “Not every graph is connected”? (A) (B) (C) (D)

Q6 · GATE CS 2009

“Gold and silver ornaments are precious.” G: gold ornament, S: silver ornament, P: precious. (A) (B) (C) (D)

Q7 · GATE CS 2012

“Some real numbers are rational.” (A) (B) (C) (D)

Q8 · GATE CS 2013

“None of my friends are perfect.” (A) (B) (C) (D)

Q9 · GATE CS 2013

Which is NOT logically equivalent to ? (A) (B) (C) (D)

Q10 · GATE CS 2014 Set 3

“Not all rainy days are cold.” (A) (B) (C) (D)

Q11 · ISRO CS 2017

“It is not the case that some trigonometric functions are not periodic.” T: trigonometric, P: periodic. (A) (B) (C) (D)


Prev ← FOL 10 Beyond the Slides · Next → FOL 12 Practice Problems