MCQ On Discrete Mathematics

MCQ On Discrete Mathematics

  • Sharad Jaiswal
  • 18th Jun, 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.

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 :

Valid name is required.

Valid name is required.

Valid email id is required.

Related MCQ/Quiz

01st
Jun
GIT MCQ
01st
May
5G MCQ Questions