Discrete Structure (DS) MCQs with answers Page - 3

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 • 802.91K Points
Coach

Q. ……… is an unordered collection of elements where an element can occur as a member more than once

  • (A) Multiset
  • (B) ordered set
  • (C) set
  • (D) None

A

Admin • 802.91K Points
Coach

Q. In a room containing 28 females, there are 18 females who speak English, 15 females speak french and 22 speak german. 9 females speak both english and french, 11 females speak both french and german where as 13 speak both german and english. How many females speak all 3 languages?

  • (A) 9
  • (B) 8
  • (C) 7
  • (D) 6

A

Admin • 802.91K Points
Coach

Q. If U = {1, 2, 3, . . . 20 } and S = set of prime numbers , then S =

  • (A) { 3, 5, 7, 11, 13, 17 }
  • (B) { 2, 3, 5, 7, 11, 13, 17, 19 }
  • (C) {1, 3, 5, 7, 9, 11, 13, 15, 17, 19 }
  • (D) {1, 2, 3, 5, 7, 11, 13, 17 }

A

Admin • 802.91K Points
Coach

Q. Consider the statement,“If n is divisible by 30 then n is divisible by 2 and by 3 and by 5.”Which of the following statements is equivalent to this statement?

  • (A) If n is not divisible by 30 then n is divisible by 2 or divisible by 3 or divisible by 5
  • (B) If n is not divisible by 30 then n is not divisible by 2 or not divisible by 3 or not divisible by 5
  • (C) If n is divisible by 2 and divisible by 3 and divisible by 5 then n is divisible by 30.
  • (D) If n is not divisible by 2 or not divisible by 3 or not divisible by 5 then n is not divisible by 30

A

Admin • 802.91K Points
Coach

Q. In a class of 80 students , 50 students know English, 55 know french and 46 know german language. 37 students know english and french, 28 students know french and german, 7 students know none of the languages. Find out how many students know all the three languages?

  • (A) 73
  • (B) 72
  • (C) 50
  • (D) 54

A

Admin • 802.91K Points
Coach

Q. In above q.80 how many students exactly know 2 languages?

  • (A) 52
  • (B) 54
  • (C) 60
  • (D) 25

A

Admin • 802.91K Points
Coach

Q. A preposition is a statement that is either ture or false

  • (A) TRUE
  • (B) FALSE
  • (C) none
  • (D) both a and b

A

Admin • 802.91K Points
Coach

Q. A prepostition that is true under all circumstances is referred to as a ….

  • (A) Tautology
  • (B) Contradiction
  • (C) Negation
  • (D) Sentence

A

Admin • 802.91K Points
Coach

Q. A prepostition that is false under all circumstances is referred to as a ….

  • (A) Tautology
  • (B) Contradiction
  • (C) Negation
  • (D) Sentence