MCQ On Discrete Mathematics

MCQ On Discrete Mathematics

Sharad Jaiswal
22nd Nov, 2021

We have listed below the best Discrete Mathematics MCQ Questions for your basic knowledge of Discrete Mathematics. This Discrete Mathematics MCQ Test contains 25+ Discrete Mathematics Multiple Choice Questions. You have to select the right answer to prepare the Discrete Mathematics MCQ Interview, Exams & Placement Drives.

Home
Interview Questions
MCQ On Discrete Mathematics

Practice Best Discrete Mathematics MCQ Questions

1) The set of positive integers are:

A. Finite
B.Infinite
C.Subset
D.Empty

2) How many bytes are required to encode 2000 bits of data?

A. 2
B.8
C.16
D.32

3) ______is an ordered collection of objects.

A. Set
B.Function
C.Relation
D.Proposition

4) Which of the following can be consider as discrete objects?

A. people
B.Integers
C.Rational numbers
D.All of the above

5) What is the Cardinality of the Power set of the set {0, 1, 2}?

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

6) Graph defined by the vertices and edges of a________

A. cube
B.square
C.single
D.All of the above

7) A monoid is called a group if______

A. (a+c)=a
B.(a*c)=(a+c)
C.(a*a)=a=(a+c)
D.(a*c)=(c*a)=e

8) A cyclic group is always______

A. monoid
B.abelian group
C.semigroup
D.subgroup

9) A formula consisting of disjunctions of min-terms is called________.

A. CNF
B.DNF
C.PDNF
D.PCNF

10) Determinant of a matrix A is Zero then

A. A is a Singular matrix
B.A is a non-Singular matrix
C.Double Type matrix
D.None of the above

11) Which of the following is a error correcting code?

A. Gray code
B.Error deducting code
C.Hamming code
D.None of the above

12) Floor (2.4) + Ceil (2.9) is equal to

A. 4
B.5
C.6
D.7

13) Accepting states are denoted by________.

A. circle
B.double circle
C.straight line
D.an arrow mark

14) PCNF is also called______

A. sum of product canonical form.
B.sum canonical form
C.product canonical form
D.product of sum canonical form

15) A graph G is a connected a cyclic graph______

A. Tree
B.Cyclic graph
C.Regular graph
D.Not a graph

16) The proposition ~qvp is equivalent to

A. p?q
B.q?p
C.p?q
D.p?q

17) The postfix form of A*B+C/D is

A. AB*CD/+
B.A*BC+/D
C.*AB/CD+
D.ABCD+/*

18) The number of edges in a complete graph with ‘n’ vertices is equal to:

A. n(n-1)
B.n^2
C.2n-1
D.n(n-1)/2

19) Universal relation from A to B is ____

A. A x B
B.B x A
C.A % B
D.None of the above

20) Interchange of rows and columns in matrix

A. Symmetric
B.Transpose
C.Diagonal
D.None of the above

21) A partial ordered relation is transitive, reflexive_______

A. Antisymmetric
B.Bisymmetric
C.asymmetric
D.anti reflexive

22) Which of the following is union of {1, 2, 5} and {1, 2, 6}?

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

23) Which of the following statement is false?

A. A ∩ A = A
B.A U A = A
C.(A U B)’ = A’ U B’
D.A – (B ∩ C) = (A – B) U (A –C)

24) Let A and B be two arbitrary events:

A. P(A∩B) = P(A)P(B)
B.P(AUB) = P(A)+P(B)
C.P(AUB) ≤ P(A)+P(B)
D.P(A/B) = P(A∩B)+P(B)

25) The complete graph with four vertices has k edges where k is:

A. 4
B.5
C.6
D.7

Leave A Comment :

Your Comment

Valid name is required.

Name *

Valid name is required.

Your Email *

Valid email id is required.

Related MCQ/Quiz

01st
Nov

Tomcat MCQ

01st
Nov

Artificial Intelligence MCQ Questions

Artificial Intelligence MCQ Questions

01st
Nov

MongoDB MCQ Questions

MongoDB MCQ Questions

01st
Nov

Android MCQ Questions

Android MCQ Questions

01st
May

Data Warehouse MCQ Questions

Data Warehouse MCQ Questions

01st
Nov

Linux MCQ Questions

Linux MCQ Questions