Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Test  >  GATE Computer Science Engineering(CSE) 2027 Mock Test Series  >  Test: Discrete Mathematics - 2 - Computer Science Engineering (CSE) MCQ

GATE Computer Science Engineering(CSE) 2027 Test: Discrete Mathematics


MCQ Practice Test & Solutions: Test: Discrete Mathematics - 2 (15 Questions)

You can prepare effectively for Computer Science Engineering (CSE) GATE Computer Science Engineering(CSE) 2027 Mock Test Series with this dedicated MCQ Practice Test (available with solutions) on the important topic of "Test: Discrete Mathematics - 2". These 15 questions have been designed by the experts with the latest curriculum of Computer Science Engineering (CSE) 2026, to help you master the concept.

Test Highlights:

  • - Format: Multiple Choice Questions (MCQ)
  • - Duration: 45 minutes
  • - Number of Questions: 15

Sign up on EduRev for free to attempt this test and track your preparation progress.

Test: Discrete Mathematics - 2 - Question 1

Let P (x) denote the statement “x >7.” Which of these have truth value true?

Detailed Solution: Question 1

Put x=9, 9>7 which is true.

Test: Discrete Mathematics - 2 - Question 2

The statement,” Every comedian is funny” where C(x) is “x is a comedian” and F (x) is “x is funny” and the domain consists of all people.

Detailed Solution: Question 2

For every person x, if comedian then x is funny.

Test: Discrete Mathematics - 2 - Question 3

”Everyone wants to learn cosmology.” This argument may be true for which domains?

Detailed Solution: Question 3

Domain may be limited to your class or may be whole world both are good as it satisfies universal quantifier.

Test: Discrete Mathematics - 2 - Question 4

Translate ∀x∃y(x < y) in English, considering domain as a real number for both the variable.

Detailed Solution: Question 4

Statement is x is less than y. Quantifier used are for each x, there exists a y.

Test: Discrete Mathematics - 2 - Question 5

Let L(x, y) be the statement “x loves y,” where the domain for both x and y consists of all people in the world. Use quantifiers to express, “Joy is loved by everyone.”

Detailed Solution: Question 5

Joy is loved by all the people in the world.

Test: Discrete Mathematics - 2 - Question 6

Let T (x, y) mean that student x likes dish y, where the domain for x consists of all students at your school and the domain for y consists of all dishes. Express ¬T (Amit, South Indian) by a simple English sentence.

Detailed Solution: Question 6

Let T (x, y) mean that student x likes dish y, where the domain for x consists of all students at your school and the domain for y consists of all dishes. To express ¬T (Amit, South Indian) in simple English, we say:

  • Amit does not like South Indian dishes.

This statement is the negation of "Amit likes South Indian dishes." It indicates that Amit has a preference against that specific type of dish.
correct option is (d)

Test: Discrete Mathematics - 2 - Question 7

Which rule of inference is used in each of these arguments, “If it is Wednesday, then the Smartmart will be crowded. It is Wednesday. Thus, the Smartmart is crowded.”

Detailed Solution: Question 7

(M ∧ (M → N)) → N is Modus ponens.

Test: Discrete Mathematics - 2 - Question 8

Which rule of inference is used in each of these arguments, “If it hailstoday, the local office will be closed. The local office is not closed today. Thus, it did not hailed today.”

Detailed Solution: Question 8

(¬N ∧ (M → N)) → ¬M is Modus tollens.

Test: Discrete Mathematics - 2 - Question 9

What rule of inference is used here? “It is cloudy and drizzling now. Therefore, it is cloudy now.”

Detailed Solution: Question 9

(p ∧ q) → p argument is Simplification.

Test: Discrete Mathematics - 2 - Question 10

What rules of inference are used in this argument? “All students in this science class has taken a course in physics” and “Marry is a student in this class” imply the conclusion “Marry has taken a course in physics.”

Detailed Solution: Question 10

∀xP (x), ∴ P (c) Universal instantiation.

Test: Discrete Mathematics - 2 - Question 11

The premises (p ∧ q) ∨ r and r → s imply which of the conclusion?

Detailed Solution: Question 11

The premises (p ∧ q) ∨ r has two clauses: p ∨ r, and q ∨ r.
We can also replace r → s with the equivalent clause r ∨ s.
Using the two clauses p ∨ r and r ∨ s, we can conclude p ∨ s.

Test: Discrete Mathematics - 2 - Question 12

“Parul is out for a trip or it is not snowing” and “It is snowing or Raju is playing chess” imply that __________

Detailed Solution: Question 12

Let p be “It is snowing,” q be “Parul is out for a trip,” and r the proposition “Raju is playing chess.” The hypotheses as ¬p ∨ q and p ∨ r, respectively.
Using resolution, the proposition q ∨ r is, “Parul is out for a trip or Raju is playing chess.”

Test: Discrete Mathematics - 2 - Question 13

Which of the following can only be used in disproving the statements?

Detailed Solution: Question 13

Counter examples cannot be used to prove results.

Test: Discrete Mathematics - 2 - Question 14

When to proof P→Q true, we proof P false, that type of proof is known as ___________

Detailed Solution: Question 14

Definition of vacuous proof.

Test: Discrete Mathematics - 2 - Question 15

A proof covering all the possible cases, such type of proofs are known as

Detailed Solution: Question 15

Definition of exhaustive proof.

56 docs|215 tests
Information about Test: Discrete Mathematics - 2 Page
In this test you can find the Exam questions for Test: Discrete Mathematics - 2 solved & explained in the simplest way possible. Besides giving Questions and answers for Test: Discrete Mathematics - 2, EduRev gives you an ample number of Online tests for practice
Download as PDF