MCQ On Discrete Mathematics

MCQ On Discrete Mathematics | Freshers & Experienced

  • Sharad Jaiswal
  • 12th Feb, 2021

We have listed below the best MCQ On Discrete Mathematics for your basic knowledge of Discrete Mathematics. This Discrete Mathematics MCQ Test contains 25 multiple Choice Questions. You have to select the right answer to every question.

Discrete Mathematics MCQ

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.