Discrete Mathematics Set 1

Computer Science Engineering (CSE)

Practice Mode Next
On This Page

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on Discrete Mathematics Set 1

Q1 | A _______ is an ordered collection of objects.
  • relation
  • function
  • set
  • proposition
Answer: set
Q2 | Power set of empty set has exactly _____ subset.
  • one
  • two
  • zero
  • three
Answer: one
Q3 | The set O of odd positive integers less than 10 can be expressed by ___________
  • {1, 2, 3}
  • {1, 3, 5, 7, 9}
  • {1, 2, 5, 9}
  • {1, 5, 7, 9, 11}
Answer: {1, 3, 5, 7, 9}
Q4 | What is the cardinality of the set of odd positive integers less than 10?
  • 10
  • 5
  • 3
  • 20
Answer: 5
Q5 | Which of the following two sets are equal?
  • a = {1, 2} and b = {1}
  • a = {1, 2} and b = {1, 2, 3}
  • a = {1, 2, 3} and b = {2, 1, 3}
  • a = {1, 2, 4} and b = {1, 2, 3}
Answer: a = {1, 2, 3} and b = {2, 1, 3}
Q6 | The set of positive integers is ________.
  • infinite
  • finite
  • subset
  • empty
Answer: infinite
Q7 | What is the Cardinality of the Power set of the set {0, 1, 2}.
  • 8
  • 6
  • 7
  • 9
Answer: 8
Q8 | The members of the set S = {x x is the square of an integer and x < 100} is _________________.
  • {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
  • {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
  • {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
  • {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
Answer: {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
Q9 | The union of the sets {1, 2, 5} and {1, 2, 6} is the set _______________.
  • {1, 2, 6, 1}
  • {1, 2, 5, 6}
  • {1, 2, 1, 2}
  • {1, 5, 6, 3}
Answer: {1, 2, 5, 6}
Q10 | The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set ___________.
  • {1, 2}
  • {5, 6}
  • {2, 5}
  • {1, 6}
Answer: {1, 2}
Q11 | Two sets are called disjoint if there _____________ is the empty set.
  • union complement
  • difference
  • intersection
  • complement
Answer: intersection
Q12 | Which of the following two sets are disjoint?
  • {1, 3, 5} and {1, 3, 6}
  • {1, 2, 3} and {1, 2, 3}
  • {1, 3, 5} and {2, 3, 4}
  • {1, 3, 5} and {2, 4, 6}
Answer: {1, 3, 5} and {2, 4, 6}
Q13 | The difference of {1, 2, 3} and {1, 2, 5} is the set _________.
  • {1}
  • {5}
  • {3}
  • {2}
Answer: {3}
Q14 | The complement of the set A is _____________.
  • a – b
  • u – a
  • a – u
  • b – a
Answer: u – a
Q15 | The bit strings for the sets are 1111100000 and 1010101010. The union of these sets is ____________.
  • 1010100000
  • 1010101101
  • 1111111100
  • 1111101010
Answer: 1111101010
Q16 | The set difference of the set A with null set is ________.
  • a
  • u
  • b
Answer: a
Q17 | If A = {a,b,{a,c}, ∅}, then A - {a,c} is
  • {a, b, ∅}
  • {b, {a, c}, ∅}
  • {c, {b, c}}
  • {b, {a, c}, ∅}
Answer: {a, b, ∅}
Q18 | The set (A - B) – C is equal to the set
  • (a – b) ∩ c
  • (a∪ b) – c
  • (a – b) ∪ c
  • (a ∪ b) – c
Answer: (a ∪ b) – c
Q19 | Among the integers 1 to 300, the number of integers which are divisible by 3 or 5 is
  • 100
  • 120
  • 130
  • 140
Answer: 140
Q20 | Using Induction Principle if 13 = 1, 23 = 3 + 5, 33 = 7 + 9 + 11, then
  • 43= 15 + 17 + 19 + 21
  • 43= 11 + 13 + 15 + 17 + 19
  • 43 = 13 + 15 + 17 + 19
  • 43 = 13 + 15 + 17 + 19 + 21
Answer: 43 = 13 + 15 + 17 + 19
Q21 | By mathematical Induction 2n> n3
  • for n ≥ 1
  • for n ≥ 4
  • for n ≥ 5
  • for n ≥ 10
Answer: for n ≥ 10
Q22 | The symmetric difference A ⊕ B is the set
  • a – a ∩ b
  • (a∪ b) – (a∩ b)
  • (a – b) ∩ (b – a)
  • a ∪ (b – a)
Answer: (a∪ b) – (a∩ b)
Q23 | If A is the set of students who play crocket, B is the set of students who play football then the set of students who play either football or cricket, but not both, can be symbolically depicted as the set
  • a ⊕ b
  • a ∪ b
  • a – b
  • a ∩ b
Answer: a ⊕ b
Q24 | Let A and B be two sets in the same universal set. Then A – B =
  • a  b
  • a b
  • a  b
  • none of these
Answer: a  b
Q25 | The number of subsets of a set containing n elements is
  • n
  • 2n - 1
  • n2
  • 2n
Answer: 2n
Next