MCQ Questions: Discrete Mathematics MCQ PDF - DM MCQ Sppu

3/8/22, 9:07 AM Discrete mathematics mcq pdf | DM mcq sppu - mcq Questions
mcq Questions
Discrete mathematics mcq pdf | DM mcq sppu

Leave a Comment / Discrete Math / By admin
https://netflixsub.com/dm-mcq-sppu/ 1/29
DM mcq pdf pune university

40 most important DM mcq questions and answers are listed below. discrete mathematics mcq pdf is also given
below that can help in study of dm mcq sppu online exam. dm mcq questions and answers pdf are also made available
for free download.
Q. A_ is an ordered collection of objects.

A. Relation
B. Function
C. Set
D. Proposition
https://netfIixsub.com/dm-mcq-sppu/ 2/29
Show Answer
Set
Q. Power set of empty set has exactly _ subset.

A. One
B. Two
C. Zero
D. Three
Advertisement
Show Answer
One
Q. The set 0 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)
Show Answer
(1, 3, 5, 7, 9)
Q. What is the cardinality of the set of odd positive integers less than 10?
A. 10
B. 5
C. 3
D. 20
Advertisement
Show Answer
Q. 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}
Advertisement
Show Answer
A = {1, 2, 3) and B = (2, 1, 3)
Q. The set of positive integers is .

A. Infinite
B. Finite
C. Subset
D. Empty
Show Answer
Infinite
Q. What is the Cardinality of the Power set of the set (0, 1, 2).
A. 8
B. 6
C. 7
D. 9
Advertisement
Show Answer
DM mcq pdf Pune University

Q. The members of the set S = {x I • iS t he square of an integer and x < 100} is
A. (0, 2, 4, 5, 9, 58, 49, 56, 99, 1 2)
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}
Show Answer
{0, 1, 4, 9, 16, 25, 36, 49, 64, 81)
Q. The union of the sets {1, 2, 5) and {1, 2, 6) is the sets.

A. {J, 2, 6, 1)
B. (1, 2, 5, 6)
C. {1, 2, 1, 2}
D. {1, 5, 6, 3)
Advertisement
Show Answer
{1, 2, 5, 6)
DM mcq questions and answers pdf

Q. The intersection of the sets {J, 2, 5) and (J, 2, 6} is the set _.
A. (1, 2)
B. (5, 6)
C.{2, 5}
D. {1, 6)
Show Answer
(J, 2)
Q. Two sets are called disjoint if there_ is the empty set.

A. Union Complement
B. Difference
C. Intersection
D. Complement
Show Answer
Intersection
Q. Which of the following two sets are disjoint?

A. {1, 3, 5) and {J, 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)
Show Answer
(1, 3, 5) and (2, 4, 6)
Q. The difference of (1, 2, 3) and {1, 2, 5} is the set _.

A. (1)
B.{5}
C.{3)
D. {2)
Advertisement
Show Answer
|3)
Q. The complement of the set A is _.

A. A — B
B. U — A
C. A — U
D. B — A
Show Answer
U—A
Q. The bit strings for the sets are 1111100000 and 1010101010. The union of these sets is .
A. 1010100000
B. 1010101101
C. 1 11 11 11 100
D. 1111101010
Show Answer
1111101010
Q. The set difference of the set A with null set is .

A. A
B. null
C. U
D. B
Advertisement
Show Answer
Q. If A = {a,b,(a,c}, B}, then A - {a,c} is

A. (a, b, B}
B. (b, (a, c}, 0)
C. (c, (b, c))
D. (b, (a, c}, B}
Advertisement
Show Answer
(a, b, B)
DM mcq questions pdf

Q. The set (A - B) - C is equal to the set
A. (A — B) n C
B. (A U B) — C
C. (A — B) U C
D. (A U B) — C
Show Answer
(A U B) — C
Q. 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
Show Answer
140
Q. Using Induction Principle if 13 = 1, 23 = 3 + 5, 33 = 7 + 9 + 1 1, then

A. 43= 15 + 17 + 19 + 21
B. 43= 1 1 + 13 + 15 + 17 + 19
C. 43 = 13 + 15 + 17 + J9
D. 43 = 13 + 15 + 17 + 19 + 21
Advertisement
Show Answer
43 = 13 + 15 + 17 + 19
Q. By mathematical Induction 2"> n^

A. for n 1
B. for n * 4
C. for n 5
D. for n * 10
Show Answer
for n * 10
Q. The symmetric difference A @ B is the set

A. A — A n B
B. (A U B) — (A n B)
C. (A — B) n (B — A)
D. A U (B — A)
Show Answer
(A U B) — (A n B)
Q. 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 U B
C. A — B
D. A n B
Show Answer
A@B
Q. Let A and B be two sets in the same universal set. Then A - B =

A. A n B
B. A’ n B
C. A n B’
D. None of these
Show Answer
A n B’
Q. The number of subsets of a set containing n elements is

A. n
B. 2n -1
C. n2
D. 2n
Show Answer
2n
Q. What is the cardinality of the set of odd positive integers less than 10?
A. 10
B. 5
C. 3
D. 20
Advertisement
Show Answer
Q. 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}
Show Answer
A = (1, 2, 3) and B = (2, 1, 3)
Q. The set 0 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, 1 1)
Show Answer
{1, 3, 5, 7, 9)
Q. Power set of empty set has exactly _ subset.

A. One
B. Two
C. Zero
D. Three
Show Answer
One
Q. The set of positive integers is _ .

A. Infinite
B. Finite
C. Subset
D. Empty
MCQs on Logic & Propositions
Show Answer
Infinite
Q. If p a q is T, then
A. p is T, q is T
B. p is F, q is T
C. p is F, q is F
D. p is T, q is F
Show Answer
p is F, q is T
Q. If p q is F, then
A. p is T, q is T
B. p is F, q is T
C. p is F, q is F
D. p is T, q is F
Advertisement
Show Answer
p is T, q is F
Q. The statement from - (p A q) is logically equivalent to

A. p V q
B. p V qC
C.p • q
D. pa q
Show Answer
Q. p - p is logically equivalent to
A. p
B. Tautology
C. Contradiction
D. None of these
Show Answer
Tautology
Q. The converse of p q is
A. q p
B. p q
C. p —• q
D. q — p
Advertisement
Show Answer
Q. Let p: Mohan is rich, q : Mohan is happy, then the statement: Mohan is rich, but Mohan is not happy in
symbolic form is
A. p q
B. p^ q
C. p V q
D. p ^ q
Show Answer
P” “ q
Q. Let p: I will get a job, q: I pass the exam, then the statement form: I will get a job only if I pass the exam, in
symbolic from is
A. p q
B. p ^ q
C. q - p
D. p ^ q
Show Answer
P ’q
Q. Let p denote the statement: "Gopal is tall”, q: "Gopal is handsome”. Then the negation of the statement Gopal
is tall, but not handsome,in symbolic form is:
A. p sq
B. p Vq
C. p V q
D. pa q
Advertisement
Show Answer
p Vq
Q. If pa (p - q) is T, then
A. p is T
B. p is F, q is T
C. p is T, q is T
D. p is F, q is F
Show Answer
p is T, q is T
Q. lf ( (p V q)) - q is F, then
A. p is T, q is F
B. p is F, q is T
C. p is T, q is T
D. p is F, q is
Show Answer
p is F, q is T
DM mcq sppu
Q. If ( p r)a (p q) is T and r is F, then truth values of p and q are:
A. p is T, q is T
B. p is T, q is F
C. p is F, q is F
D. p is F, q is T
Show Answer
p is T, q is T
Q. If ((p q) q) p is F, then
A. p is T, q is T
B. p is T, q is F
C. p is F, q is T
D. p is F, q is F
Show Answer
p is F, q is T
DM mcq questions pdf download Download
Q. (p (p -• q )) q is logically equivalent to
A. p v q
B. (p A q) V (- pA sq)
C. Tautology
D. (- p V q) A (p V q)
Advertisement
Show Answer
Tautology
Q. lf (p V q) A (- pV - q) is F, then
A. p is T, q is T, or q is F
B. p is F, q is T
C. p is T, q is F
D. p and q must have same truth values
Show Answer
p and q must have same truth values
Q. Let p denote the statement: "I finish my homework before dinner”, q: "It rains” and r: "I will go for a walk”, the
representative of the following statement: if I finish my homework before dinner and it does not rain, then I will
go for walk is
A. p -q a r
B. (p -q ) r
D. (p -q) r)
Show Answer
(p ^ q ) r
Q. Consider a following advertisement for a game:

1.There are three statements in this advertisement
2.Two of them are not true
3.The average increase in IQ scores o(people who learn this game is more than 20 points.
Show Answer
Q. Which of the following statement is false?

A. (1)
B. (2)
C. (3)
D. None of these
Advertisement
Show Answer
(2)
Q. The contrapositive of p -•q is

A. q - p
B. - p - - qC
D. - q p
Show Answer
Q. Which of the following is declarative statement?

A. It’s right
B. Three is divisible by 3.
C. Two may not be an even integer
D. I love you
Show Answer
Three is divisible by 3.
Q. The following propositional statement is (P (Q v R)) ((P ^ Q} R)

A. Satisfiable but not valid
B. valid
C. a contadiction
D. none of the above
p> Show Answer
Q. Which of the proposition is p ^ (-p v q) is

A. Tautulogy
B. Contradiction
C. Logically equivalent to p ^ q
D. All of above
MCQs on Relations and Functions
Advertisement
Show Answer
Logically equivalent to p ^ q
Q. The relation R defined in A = {1, 2, 3} by aRb, if | a2 - b2 | £ 5. Which of the following is false?

A. R = ((1, 1), (2, 2), (3, 3), (2, 1), (1, 2), (2, 3), (3, 2))
B. R—1 = R
C. Domain of R = {1, 2, 3)
D. Range of R = (5)
Show Answer
Range ofR = {5)
Q. The relation R defined on the set A = (1, 2, 3, 4, 5) by R = {(x, y): I x2 - y2 I ‹ J 6) is given by

A. {(1, 1), (2, 1), (3, 1), (4, 1), (2, 3))
B. {(2, 2), (3, 2), (4, 2), (2, 4))

C. ((3, 3), (4, 3), (5, 4), (3, 4))
D. None of the above
Show Answer
None of the above
Q. If R = {x, y): x, y Î Z, x2 + y2 £ 4} is a relation in z, then domain of R is

A. (0, 1, 2)
B. (—2, — 1, 0)
C. {— 2, — 1, 0, 1, 2)
D. None of thèse
Show Answer
{— 2, — 1, 0, 1, 2)
Q. If A = { (1, 2, 3}, then the relation R = {(2, 3)} in A is

A. symmetric and transitive only
B. symmetric only
C. transitive only
D. not transitive
Show Answer
not transitive
Q. Let X be a family of sets and R be a relation in X, defined by ‘A is disjoint from B‘. Then, R is
A. reflexive
B. symmetric
C. anti-symmetric
D. transitive
Advertisement
Show Answer
symmetric
Q. R is a relation defined in Z by aRb if and only if ab * 0, then R is

A. reflexive
B. symmetric
C. transitive
D. equivalence
Show Answer
equivalence
Q. Let a relation R in the set R of real numbers be defined as (a, b) Î R if and only if 1 + ab > 0 for all a, bÎR. The
relation R is
A. Reflexive and Symmetric
B. Symmetric and Transitive
C. Only transitive
D. An equivalence relation
Show Answer
Reflexive and Symmetric
Q. If R be relation ’<’ from A = {1, 2, 3, 4} to B = (1, 3, 5} ie, (a, b) Î R iff a < b, then RoR- 1 is
A. ((1, 3), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5))
B. {(3, 1), (5, 1), (3, 2), (5, 2), (5, 3), (5, 4)}
C. ((3, 3), (3, 5), (5, 3), (5, 5)}
D. { (3, 3), (3, 4), (4, 5))
Show Answer
((3, 3), (3, 5), (5, 3), (5, 5))
Q. The range of the function when f(x)= X-2/2-x x ' 2 is

A. R
B. R — (1)
C. (— 1)
D. R — {— 1)
Show Answer
{— 1)
Q. R is a relation from {11, 12, 13) to {8, 10, 12} defined by y = x - 3. The relation R - 1 is
A. ((11, 8), (13, 10))
B. {(8, 11), (10, 13))
C. {(8, 11), (9, 12), (10, 13))
Show Answer
{(8, 11), (10, 13))
Q. R is a relation on N given by N = {(x, y): 4x + 3y = 20}. Which of the following belongs to R?

A. (— 4, 12)
B. (5, 0)
C. (3, 4)
D. (2, 4)
Advertisement
Show Answer
(2, 4)
Q. The relation R defined on the set of natural numbers as ((a, b): a differs from b by 3) is given
A. ((1, 4), (2, 5), (3, 6), .... )
B. { (4, 1), (5, 2), (6, 3), .... )
C. {(4, 1), (5, 2), (6, 3), .... )
Show Answer
{ (4, 1), (5, 2), (6, 3), ....)
Discrete Mathematics mcq with answers pdf download sppu
Q. Two finite sets A and B have m and n elements respectively. If the total number of subsets of A is 1 1 2 more
than the total number of subsets of B, then the value of m is
A. 7
B. 9
C. 10
D. 1 2
Show Answer
Q. Let X and Y be the sets of all positive divisors of 400 and 1000 respectively (including 1 and the number). Then,
n (X C,Y) is equal to
A. 4
B. 6
C. 8
D. 1 2
Show Answer
12
Q. Let R = { ( 3, 3 ) ( 6, 6 ) ( ( 9, 9 ) ( 12, 12 ), ( 6, 12 ) ( 3, 9 ) ( 3, 12 ), ( 3, 6 ) ) be a relation on the set A = { 3, 6, 9,

12 }. The relation is
A. reflexive and transitive
B. reflexive only
C. an equivalence relation
D. reflexive and symmetric only
Advertisement
Show Answer
reflexive and transitive
Q. Let f: ( - 1, 1 ) B be a function defined by f ( x ) = 2 1 x 1 2x tan - -, then f is both one-one and onto when B
is the interval
A. (0, /2)
B. (0, — /2)
C. ( /2,— /2)
D. (—rr/2,R/2)
Show Answer
(-z/2,z/2)
Q. Let R be the set of real numbers. If f : R R is a function defined by f ( x ) = x2, then f is]
A. inject ve but not subjective
B. subjective but not injective
C. bijective
D. none of these
Show Answer
none of these
Q. Domain of V (4x-x2 ) is
A. [0, 4]
B. (0, 4)
C. R (0, 4)
D. R [0, 4]
Show Answer
[0, 4]
Q. The domain of V[(x-2)(3-X)] is

A. (2, 3)
B. (2, 3]
C. [2, 3]
D. None of these.
Advertisement

MCQ Questions: Discrete Mathematics MCQ PDF - DM MCQ Sppu

Uploaded by

Copyright:

Available Formats

MCQ Questions: Discrete Mathematics MCQ PDF - DM MCQ Sppu

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

MCQ Questions: Discrete Mathematics MCQ PDF - DM MCQ Sppu

Uploaded by

Copyright:

Available Formats

3/8/22, 9:07 AM Discrete mathematics mcq pdf | DM mcq sppu - mcq Questions

Discrete mathematics mcq pdf | DM mcq sppu

DM mcq pdf pune university

Q. A_ is an ordered collection of objects.

Q. Power set of empty set has exactly _ subset.

Q. The set 0 of odd positive integers less than 10 can be expressed by _

Q. Which of the following two sets are equal?

A = {1, 2, 3) and B = (2, 1, 3)

Q. The set of positive integers is .

DM mcq pdf Pune University

{0, 1, 4, 9, 16, 25, 36, 49, 64, 81)

Q. The union of the sets {1, 2, 5) and {1, 2, 6) is the sets.

DM mcq questions and answers pdf

Q. Two sets are called disjoint if there_ is the empty set.

Q. Which of the following two sets are disjoint?

(1, 3, 5) and (2, 4, 6)

Q. The difference of (1, 2, 3) and {1, 2, 5} is the set _.

Q. The complement of the set A is _.

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

Q. If A = {a,b,(a,c}, B}, then A - {a,c} is

DM mcq questions pdf

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

Q. By mathematical Induction 2"> n^

Q. The symmetric difference A @ B is the set

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

Q. The number of subsets of a set containing n elements is

Q. Which of the following two sets are equal?

A = (1, 2, 3) and B = (2, 1, 3)

Q. Power set of empty set has exactly _ subset.

Q. The set of positive integers is _ .

MCQs on Logic & Propositions

Q. The statement from - (p A q) is logically equivalent to

DM mcq questions pdf download Download

p and q must have same truth values

Q. Consider a following advertisement for a game:

Q. Which of the following statement is false?

Q. The contrapositive of p -•q is

Q. Which of the following is declarative statement?

Q. The following propositional statement is (P (Q v R)) ((P ^ Q} R)

Q. Which of the proposition is p ^ (-p v q) is

MCQs on Relations and Functions

Q. The relation R defined in A = {1, 2, 3} by aRb, if | a2 - b2 | £ 5. Which of the following is false?

Range ofR = {5)

Q. The relation R defined on the set A = (1, 2, 3, 4, 5) by R = {(x, y): I x2 - y2 I ‹ J 6) is given by

B. {(2, 2), (3, 2), (4, 2), (2, 4))

None of the above

Q. If R = {x, y): x, y Î Z, x2 + y2 £ 4} is a relation in z, then domain of R is

Q. If A = { (1, 2, 3}, then the relation R = {(2, 3)} in A is

Q. R is a relation defined in Z by aRb if and only if ab * 0, then R is

Reflexive and Symmetric

((3, 3), (3, 5), (5, 3), (5, 5))

Q. The range of the function when f(x)= X-2/2-x x ' 2 is

{(8, 11), (10, 13))

Q. R is a relation on N given by N = {(x, y): 4x + 3y = 20}. Which of the following belongs to R?

{ (4, 1), (5, 2), (6, 3), ....)

Discrete Mathematics mcq with answers pdf download sppu

Q. Let R = { ( 3, 3 ) ( 6, 6 ) ( ( 9, 9 ) ( 12, 12 ), ( 6, 12 ) ( 3, 9 ) ( 3, 12 ), ( 3, 6 ) ) be a relation on the set A = { 3, 6, 9,

reflexive and transitive

Q. The domain of V[(x-2)(3-X)] is