Discrete Mathematics Mcq Questions And Answers Pdf

05th
May

Discrete mathematics MCQ

Admin
05th May, 2021
996 Followers

Latest MCQ Tests

Pratice HR Questions

Discrete Mathematics MCQ Quiz

Following are mostly asked Discrete mathematics MCQ test that are designed for professionals like you to crack you interviews. You can take this Discrete mathematics online test before appearing to you real interview. This Discrete mathematics quiz there are around 30+ multiple choice questions on Discrete mathematics with four options.

1) Power set of empty set has exactly _________ subset.

A. Three
B. Zero
C. One
D. Two

2) What is the cardinality of the set of odd positive integers less than 10?

A. 20
B. 10
C. 5
D. 3

3) What is domain of function f(x)= x1/2?

A. [0, ∞)
B. (-∞, 1)
C. (2, ∞)
D. None of the mentioned

4) Codomain is the subset of range.

A. False
B. True

5) How many bytes are required to encode 2000 bits of data:

A. 10
B. 2
C. 1
D. 3

6) ordered collection of objects is:

A. set
B. proposition
C. Function
D. Relation

7) In any, undirected graph the sum of degrees of all the nodes :

A. Must be odd
B. Need not be even
C. Must be even
D. Are twice the number of edges

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

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

9) If (a^2−b^2) is a prime number where a and bϵN, then:

A. a^2−b^2 = a+b
B. a^2−b^2 = 3
C. a^2−b^2 = 5
D. a^2−b^2 = a−b

10) The solution of recurrence relation, T(n) = 2T(floor (√n)) + logn is

A. O(log logn)
B. O(logn log logn)
C. O(n log log logn)
D. O(n log logn)

11) What is the probability that a randomly selected bit string of length 10 is a palindrome?

A. 1/4
B. 1/8
C. 1/64
D. 1/32

12) How many different equivalence relations with exactly three different equivalence classes are there on a set with five elements

A. 30
B. 25
C. 10
D. 15

13) Equivalent logical expression for the Well Formed Formula (WFF), ~(∀ x)F[x] is

A. ( ∃ x)~ ( F[x])
B. (∀ x) ~F[x]
C. (∀ x)F[x]
D. ~( ∃ x) F[x]

14) How many strings of 5 digits have the property that the sum of their digits is 7 ?

A. 99
B. 330
C. 66
D. 495

15) The power set of AUB, where A = {2, 3, 5, 7} and B = {2, 5, 8, 9} is

A. 64
B. 16
C. 256
D. 4

16) The graph K3,4 has

A. 7 edges
B. 3 edges
C. 12 edges
D. 4 edges

17) The power set of the set { φ} is

A. {0}
B. {0, φ, { φ}
C. {φ}
D. { φ, { φ}}

18) Let V1 = 2I – J + K and V2 = I + J – K, then the angle between V1 & V2 and a vector perpendicular to both V1 & V2 shall be :

A. 90 degrees and (2I + J – 3K)
B. 90 degrees and (–2I – J + 3K)
C. 60 degrees and (2I + J + 3K)
D. 90 degrees and (–2I + J – 3K)

19) Consider a set A {1, 2, 3,……… 1000}. How many members of A shall be divisible by 3 or by 5 or by both 3 and 5?

A. 66
B. 467
C. 533
D. 599

20) The resolvent of the set of clauses (A v B, ~ A v D, C v ~B) is

A. A v D
B. C v D
C. A v B
D. A v C

21) Which of the following propositions is tautology?

A. (p v q)→q
B. p v (p→q)
C. p v (q→p)
D. Both (b) & (c)

22) Logical expression ( A^ B) → ( C' ^ A) → ( A ≡ 1) is

A. Valid
B. Well-formed formula
C. Contradiction
D. None of these

23) Let a, b, c, d be propositions. Assume that the equivalence a ↔ (b v ˥b) and b ↔ c hold. Then truth value of the formula ( a ^ b) → ((a ^ c) v d) is always

A. False
B. True

24) P → (Q → R) is equivalent to

A. (P v Q) → ˥R
B. (P v Q) → R
C. (P ^ Q) → R
D. None of these

25) (P v Q) ^ (P → R )^ (Q →S) is equivalent to

A. S ^ R
B. S v R
C. S → R
D. All of above

26) (P v Q) ^ (P→R) ^ (Q → R) is equivalent to

A. R
B. P
C. True = T
D. Q

27) The correct prefix formula is

A. →→PQ→→QR→PR
B. →˥PV ↔ QSP
C. →˥,P v Q ↔˥R ˥S
D. →P˥Qv ↔ ˥R

28) The members of the set S = {x | x is the square of an integer and x < 100} is ________________

A. {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
B. {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
C. {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
D. {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}

29) What is the probability of choosing correctly an unknown integer between 0 and 9 with 3 chances?

A. 966/1000
B. 963/1000
C. 968/1000
D. 969/1000

30) The relation { (1,2), (1,3), (3,1), (1,1), (3,3), (3,2), (1,4), (4,2), (3,4)} is

A. Reflexive
B. Transitive
C. Asymmetric
D. Symmetric

31) How many different words can be formed out of the letters of the word VARANASI?

A. 720
B. 40320
C. 120
D. 64

32) Three balls are drawn from a bag containing 2 red and 5 black balls, if the random variable X represents the number of red balls drawn, then X can take values

A. 1, 2
B. 0, 1, 2
C. 0, 1, 2, 3

33) If A = {1,3,9} then which of the following is power set of A?

A. { Ø, {1,4}, {1,9}, {3,7}, A }
B. { {1,3}, {3,9}, {3,1}. {9,3}, {1,9} }
C. B = { {1,3}, {3,9} }
D. { { }, {1}, {3}, {9}, {1,3}, {1,9}, {3,9}, {1,3,9}}

34) Which of the following represents the statement "The number 10 is a member of the set B"?

A. B ∉ 10
B. B ∈ 10
C. 10 ∈ B
D. 10 ∉ B

35) Which of the following represents the set B = { x : x is an interger, x2 + 1 = 10}?

A. B = { -3, …, 3}
B. B = { 3 }
C. B = { }
D. B = { -3, 3 }

36) Set A has 3 elements & set B has 4 elements . The number of injections that can be defined from A into B

A. 64
B. 24
C. 144
D. 12

37) If 63% of persons like banana , where 76% like apple. What can be said about the percentage of persons who like both banana & apples ?

A. 27
B. 24
C. 39
D. 40

38) The Cartesian Product B x A is equal to the Cartesian product A x B.

A. False
B. True

39) What is the range of a function?

A. it is set of natural numbers for which a function is defined
B. the maximal set of numbers which a function can take values
C. the maximal set of numbers for which a function is defined
D. none of the mentioned

40) The relation between sets A, B, C as shown by venn diagram is

A. C is not a subset of A and A is subset of B
B. A is subset of B and B is subset of C
C. C is subset of B and B is subset of A
D. None of These

Discrete Mathematics Online Test Questions (Discrete Mathematics FAQs)

1) What is Discrete mathematics?

Discrete Mathematics is a field of mathematics that deals with discrete mathematical structure rather than continuous structure.

2) What is recurrence relation in discrete mathematics?

A recurrence relation is an equation that defines a sequence recursively or repeatedly within a function call such that the next term is a function of the previous term.

3) What is a Set in Discrete Mathematics?

A set can be defined as either a group or an unordered collection of objects commonly known as elements.

4) What is Propositional Logic?

Propositional logic which is also known as statement logic is based on the principle of true and False i.e. the given statement can be either true or false.

5) What is a Predicate Logic?

Predicate logic is an expression of predicate variables that can be either true or false defined on some specific domain.

6) What is Multiset?

A multiset can be defined as a group of an unordered collection of objects that can have multiple instances.

7) What is Mathematical induction?

Mathematical Induction is basically a mathematical technique used to find proof of any statement theorem or formula i.e. true for every natural number.

8) Define Spanning Trees?

A spanning tree is a subset of Graph G=(V, E) such that a subgraph of G is connected with all of its vertices with the minimum possible number of edges.

9) What is Contingency?

If a proposition is neither tautology nor contradiction i.e. neither true nor false then it is known as contingency.

10) What is Duality Principle?

The Duality Principle is based on the concept of Boolean algebra. It states that the proposition of the statement or algebra would remain unchanged if the dual pairs are interchanged.

Discrete Mathematics Mcq Questions And Answers Pdf