Discrete Mathematics MCQs [set-1]

1. A _______ is an ordered collection of objects.

A. relation

B. function

C. set

D. proposition
o m
.c
Answer: C
te
a
M
2. Power set of empty set has exactly _____ subset.
q
A. one c
B. two
M
C. zero

D. three

Answer: A

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

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

A. 10

Download more at McqMate.com

 B. 5

C. 3

D. 20

Answer: B

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}

o m
C. a = {1, 2, 3} and b = {2, 1, 3}
.c
te
D. a = {1, 2, 4} and b = {1, 2, 3}
a
Answer: C
q M
c
M
6. The set of positive integers is ________.

A. infinite

B. finite

C. subset

D. empty

Answer: A

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. The members of the set S = {x x is the square of an integer and x < 100}
is _________________.

Download more at McqMate.com

 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

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

A. {1, 2, 6, 1}
o m
B. {1, 2, 5, 6}
.c
te
C. {1, 2, 1, 2}
a
D. {1, 5, 6, 3}
q M
Answer: B
c
M
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

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

A. union complement

B. difference

C. intersection

D. complement

Answer: C

Download more at McqMate.com

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

o m
13. The difference of {1, 2, 3} and {1, 2, 5} is the set _________.
.c
A. {1}
te
a
B. {5}

q M
C. {3}
c
D. {2}
M
Answer: C

14. The complement of the set A is _____________.

A. a – b

B. u – a

C. a – u

D. b – a

Answer: B

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

Download more at McqMate.com

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

A. a

B. null

C. u

D. b

Answer: A

o m
17. If A = {a,b,{a,c}, ?}, then A - {a,c} is
.c
te
A. {a, b, ?}
a
B. {b, {a, c}, ?}
q M
C. {c, {b, c}}
c
D. {b, {a, c}, ?} M
Answer: A

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

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

Download more at McqMate.com

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

o m
21. By mathematical Induction 2n> n3
.c
te
A. for n ? 1
a
B. for n ? 4
q M
C. for n ? 5
c
D. for n ? 10 M
Answer: D

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

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

Download more at McqMate.com

 D. a ? b

Answer: A

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
o m
Answer: C
.c
te
a
25. The number of subsets of a set containing n elements is

q M
A. n
c
B. 2n - 1 M
C. n2

D. 2n

Answer: D

Download more at McqMate.com

Take Quick Mock/Practice test on this topic HERE

For Discussion / Reporting / Correction of any MCQ please visit discussion page by clicking on
'answer' of respective MCQ.

o m
.c
te
a
q M
c
M

Download more at McqMate.com