Discrete Structure (DS) MCQs with answers Page - 14

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. 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

A

Admin • 833.24K 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

A

Admin • 833.24K 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

A

Admin • 833.24K Points
Coach

Q. In above Q.78 Find the number of people who read exactly 1 magzine.

  • (A) 30
  • (B) 52
  • (C) 40
  • (D) 68

A

Admin • 833.24K 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

A

Admin • 833.24K 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)

A

Admin • 833.24K 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)

A

Admin • 833.24K Points
Coach

Q. Which of the following statement is the negation of the statement “4 is even or -5 is negative”?

  • (A) 4 is odd and -5 is not negative
  • (B) 4 is even or -5 is not negative
  • (C) 4 is odd or -5 is not negative
  • (D) 4 is even and -5 is not negative

A

Admin • 833.24K Points
Coach

Q. Which one is the contrapositive of q → p ?

  • (A) p → q
  • (B) ~p →~q
  • (C) ~q→~p
  • (D) None

A

Admin • 833.24K Points
Coach

Q. Check the validity of the following argument :- “If the labour market is perfect then the wages of all persons in a particular employment
will be equal. But it is always the case that wages for such persons are not equal
therefore the labour market is not perfect.”

  • (A) Invalid
  • (B) Valid
  • (C) Both a and b
  • (D) None

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.