1. Computer Science Engineering (CSE)
  2. Discrete Mathematics
  3. Set 1

Discrete Mathematics Solved MCQs

Take a Test
1.

A _______ is an ordered collection of objects.

A. relation
B. function
C. set
D. proposition
Answer» C. set
2.

Power set of empty set has exactly _____ subset.

A. one
B. two
C. zero
D. three
Answer» A. one
3.

The set O of odd positive integers less than 10 can be expressed by ___________

A. {1, 2, 3}
B. {1, 3, 5, 7, 9}
C. {1, 2, 5, 9}
D. {1, 5, 7, 9, 11}
Answer» B. {1, 3, 5, 7, 9}
4.

What is the cardinality of the set of odd positive integers less than 10?

A. 10
B. 5
C. 3
D. 20
Answer» B. 5
5.

Which of the following two sets are equal?

A. a = {1, 2} and b = {1}
B. a = {1, 2} and b = {1, 2, 3}
C. a = {1, 2, 3} and b = {2, 1, 3}
D. a = {1, 2, 4} and b = {1, 2, 3}
Answer» C. a = {1, 2, 3} and b = {2, 1, 3}
6.

The set of positive integers is ________.

A. infinite
B. finite
C. subset
D. empty
Answer» A. infinite
7.

What is the Cardinality of the Power set of the set {0, 1, 2}.

A. 8
B. 6
C. 7
D. 9
Answer» A. 8
8.

The members of the set S = {x x is the square of an integer and x < 100} is _________________.

A. {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
B. {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
C. {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
D. {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
Answer» B. {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
9.

The union of the sets {1, 2, 5} and {1, 2, 6} is the set _______________.

A. {1, 2, 6, 1}
B. {1, 2, 5, 6}
C. {1, 2, 1, 2}
D. {1, 5, 6, 3}
Answer» B. {1, 2, 5, 6}
10.

The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set ___________.

A. {1, 2}
B. {5, 6}
C. {2, 5}
D. {1, 6}
Answer» A. {1, 2}
11.

Two sets are called disjoint if there _____________ is the empty set.

A. union complement
B. difference
C. intersection
D. complement
Answer» C. intersection
12.

Which of the following two sets are disjoint?

A. {1, 3, 5} and {1, 3, 6}
B. {1, 2, 3} and {1, 2, 3}
C. {1, 3, 5} and {2, 3, 4}
D. {1, 3, 5} and {2, 4, 6}
Answer» D. {1, 3, 5} and {2, 4, 6}
13.

The difference of {1, 2, 3} and {1, 2, 5} is the set _________.

A. {1}
B. {5}
C. {3}
D. {2}
Answer» C. {3}
14.

The complement of the set A is _____________.

A. a – b
B. u – a
C. a – u
D. b – a
Answer» B. u – a
15.

The bit strings for the sets are 1111100000 and 1010101010. The union of these sets is ____________.

A. 1010100000
B. 1010101101
C. 1111111100
D. 1111101010
Answer» D. 1111101010
16.

The set difference of the set A with null set is ________.

A. A
B. null
C. U
D. B
Answer» A. A
17.

If A = {a,b,{a,c}, ∅}, then A - {a,c} is

A. {a, b, ∅}
B. {b, {a, c}, ∅}
C. {c, {b, c}}
D. {b, {a, c}, ∅}
Answer» A. {a, b, ∅}
18.

The set (A - B) – C is equal to the set

A. (a – b) ∩ c
B. (a∪ b) – c
C. (a – b) ∪ c
D. (a ∪ b) – c
Answer» D. (a ∪ b) – c
19.

Among the integers 1 to 300, the number of integers which are divisible by 3 or 5 is

A. 100
B. 120
C. 130
D. 140
Answer» D. 140
20.

Using Induction Principle if 13 = 1, 23 = 3 + 5, 33 = 7 + 9 + 11, then

A. 43= 15 + 17 + 19 + 21
B. 43= 11 + 13 + 15 + 17 + 19
C. 43 = 13 + 15 + 17 + 19
D. 43 = 13 + 15 + 17 + 19 + 21
Answer» C. 43 = 13 + 15 + 17 + 19
21.

By mathematical Induction 2n> n3

A. for n ≥ 1
B. for n ≥ 4
C. for n ≥ 5
D. for n ≥ 10
Answer» D. for n ≥ 10
22.

The symmetric difference A ⊕ B is the set

A. a – a ∩ b
B. (a∪ b) – (a∩ b)
C. (a – b) ∩ (b – a)
D. a ∪ (b – a)
Answer» B. (a∪ b) – (a∩ b)
23.

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. a ⊕ b
B. a ∪ b
C. a – b
D. a ∩ b
Answer» A. a ⊕ b
24.

Let A and B be two sets in the same universal set. Then A – B =

A. a  b
B. a b
C. a  b
D. none of these
Answer» C. a  b
25.

The number of subsets of a set containing n elements is

A. n
B. 2n - 1
C. n2
D. 2n
Answer» D. 2n
Tags
Question and answers in Discrete Mathematics, Discrete Mathematics multiple choice questions and answers, Discrete Mathematics Important MCQs, Solved MCQs for Discrete Mathematics, Discrete Mathematics MCQs with answers PDF download