Discrete Structure (DS) MCQs | Page - 14

Dear candidates you will find MCQ questions of Discrete Structure (DS) here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 97.30K 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
Show Answer Discuss Share

M

Mr. Dubey • 97.30K 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.
Show Answer Discuss Share

M

Mr. Dubey • 97.30K Points
Coach

Q. Consider the set A={{1,3,5},{7,9,11},{13,15}} then determine which of the following is/are true. 1.1ЄA 2.{{1,3,5}} CA 3. Ф subet of A 4. A

  • (A) 2 and 3 is true
  • (B) 1 and 3 is true
  • (C) 3 is true
  • (D) None
Show Answer Discuss Share

M

Mr. Dubey • 97.30K Points
Coach

Q. Determine the validity of the following argument: S1: all my friends are musicians. S2: John is my friend. S3: None of my neighbours are musicians. S: John is not my neighbour.

  • (A) Valid
  • (B) Not valid
  • (C) Both a and b
  • (D) None
Show Answer Discuss Share

M

Mr. Dubey • 97.30K Points
Coach

Q. In a survey of 60 people , it was found that: 25 read Newsweek magzine. 26 read Time 26 read Fortune 9 read both newsweek and fortune 11 read both Newsweek and Time 8 read both Time and Fortune 3 read all 3 magzines. 1. Find the number of people who read at least one of the three magzines

  • (A) 30
  • (B) 52
  • (C) 40
  • (D) 68
Show Answer Discuss Share

M

Mr. Dubey • 97.30K Points
Coach

Q. Let p be “He is tall” and let q “He is handsome”. Then the statement “It is false that he is short or handsome” is:

  • (A) p ^ q
  • (B) ~ (~ p ^q)
  • (C) p^ ~ q
  • (D) ~ p ^q
Show Answer Discuss Share

M

Mr. Dubey • 97.30K Points
Coach

Q. Let P(S) denotes the powerset of set S. Which of the following is always true?

  • (A) P(P(S)) = P(S)
  • (B) P(S) IS = P(S)
  • (C) P(S) I P(P(S)) = {ø}
  • (D) S € P(S)
Show Answer Discuss Share

M

Mr. Dubey • 97.30K Points
Coach

Q. Which of the following proposition is a tautology?

  • (A) (p v q)→p
  • (B) p v (q→p)
  • (C) p v (p→q)
  • (D) p→(p→q)
Show Answer Discuss Share

Jump to

Download our easy to use, user friendly Android App from Play Store. And learn MCQs with one click.

Image