Discrete Structure (DS) MCQs with answers Page - 13

Here, you will find a collection of MCQ questions on Discrete Structure (DS). Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 833.24K Points
Coach

Q. The conditional statement p→q and its contrapositive are….

  • (A) Converse
  • (B) Inverse
  • (C) Logically equivalent
  • (D) None

A

Admin • 833.24K Points
Coach

Q. Set A has 3 elements, set B has 6 elements, then the minimum number of elements in A U B is ….

  • (A) 3
  • (B) 6
  • (C) 9
  • (D) None

A

Admin • 833.24K Points
Coach

Q. Set A has 3 elements, set B has 6 elements, then the minimum number of elements in A U B is ….

  • (A) 6
  • (B) 9
  • (C) 18
  • (D) None

A

Admin • 833.24K Points
Coach

Q. The number of proper subset of {1,2,3,4} is

  • (A) 16
  • (B) 15
  • (C) 10
  • (D) 12

A

Admin • 833.24K Points
Coach

Q. Consider the four statements: 1.(q==>p)٨(~p) 2. p==>(~q) V r 3. ~p==>~(p٨q) 4.p٨q٨~(pVq) Which one is tautology.

  • (A) A
  • (B) B
  • (C) C
  • (D) D

A

Admin • 833.24K Points
Coach

Q. Which among the statements given in Q.70 is contradiction

  • (A) A
  • (B) B
  • (C) C
  • (D) D

A

Admin • 833.24K Points
Coach

Q. Consider the four statements 1.p٨~q↔~p V q 2.p٨(~p Vq)٨(~q) 3.(pV(~q))٨ ~((~p)Vq) 4.~(p↔q)↔(p↔~q) which one of this contradiction.

  • (A) A
  • (B) B
  • (C) C
  • (D) D

A

Admin • 833.24K Points
Coach

Q. consider the four tsatements: 1.(p→q) ٨(p٨~q) 2.(~p→r)٨(p↔q) 3.p→(~qVr) 4.~(p٨q) V (p↔q) Which one of these four ststements is a tautology.

  • (A) A
  • (B) B
  • (C) C
  • (D) D

A

Admin • 833.24K Points
Coach

Q. In above question which statement is contradiction.

  • (A) A
  • (B) B
  • (C) C
  • (D) D

A

Admin • 833.24K Points
Coach

Q. Which of the following sets are equal. 1. {p,q,m,n} 2.{m,p,n,q} 3.{q,p,p,m,m,p,n} 4.{p,q,n,,n,m}

  • (A) 1 and 2 are equal
  • (B) 2 and 3 are equal
  • (C) 3 and 4 are equal
  • (D) All are equal.

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.