InterviewQueries.

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.

Arduino MCQ Questions 08th Dec, 2021

3D Printing MCQ 23rd Nov, 2021

Bioinformatics MCQ Questions 12th Mar, 2022

Business Intelligence MCQ 15th Apr, 2022

Salesforce MCQ 28th Feb, 2022

SAP ABAP MCQ 05th Mar, 2022

Related MCQ/Quiz

01st
Nov

ExpressJS MCQ Questions

ExpressJS MCQ Questions

01st
Dec

Computer Science MCQ Questions

Computer Science MCQ Questions

01st
Nov

IOS MCQ

01st
Nov

IOS Swift MCQ

01st
Nov

Ruby MCQ Questions

Ruby MCQ Questions

01st
Nov

Matlab MCQ Questions

Matlab MCQ Questions