Theory of Computation (3160704) MCQs

MCQs of Review of Mathematical Theory

Showing 11 to 20 out of 40 Questions
1 2 3 4
11.
What is the Cardinality of the Power set of the set {0, 1, 2, 3}?
(a) 8
(b) 4
(c) 1
(d) 16
Answer:

Option (d)

12.
The number of elements in the power set of the set {{a, b}, c} is
(a) 8
(b) 4
(c) 3
(d) 7
Answer:

Option (b)

13.
If A = {1, 2, 3}, B = {3, 4, 5}, then (A ∩ B) × A is
(a) {(1, 3), (2, 3), (3, 3)}
(b) {(1, 3), (3, 1), (3, 2)
(c) {(3, 1), (3, 2), (3, 3)}
(d) None of these
Answer:

Option (c)

14.
If A = {1, 2}, B = {2, 3} and C = {9}, then A × B × C is
(a) {(1, 2, 9), (2, 2, 9), (1, 3, 9), (2, 3, 9)}
(b) {(1, 3, 9), (2, 3, 9), (2, 1, 3), (2, 2, 9)}
(c) {(1, 2, 9), (1, 9, 3), (2, 3, 9)}
(d) None of these
Answer:

Option (a)

15.
If A = {2, 3} and B = {x | x ∈ N and x < 3}, then A × B is
(a) {(2, 1), (2, 2), (3, 1), (3, 2)}
(b) {(1, 2), (2, 2), (3, 3), (3, 2)}
(c) {(1, 2), (1, 3), (2, 2), (2, 3)}
(d) {(1, 2), (2, 2), (3, 3), (3, 1)}
Answer:

Option (a)

16.
Which of the following relations is the reflexive relation over the set {1, 2, 3, 4}?
(a) {(0,0), (1,1), (2,2), (2,3)}
(b) {(1,1), (1,2), (2,1), (2,3), (3,4)}
(c) {(1,1), (1,2), (2,2), (3,3), (4,3), (4,4)}
(d) {(0,1), (1,1), (2,3), (2,2), (3,4), (3,1)
Answer:

Option (c)

17.
If A = {(a, b, c}, then the relation R = {(b, c)} in A is
(a) Symmetric And Transitive Only
(b) Transitive Only
(c) Symmetric Only
(d) Not Transitive
Answer:

Option (b)

18.
If C and D are sets and C∪D= C∩D, then
(a) C = ∅
(b) C = D
(c) D = ∅
(d) none of these
Answer:

Option (b)

19.
As per De Morgan's Law, (A ∩ B)' is equal to
(a) A' ∩ B'
(b) (A ∩ B)'
(c) A' ∪ B'
(d) A' + B'
Answer:

Option (c)

20.
If P is always against the testimony of Q , then the compound statement P→(P v ~Q) is a
(a) Tautology
(b) Contingency
(c) Contradiction
(d) None of the mentioned
Answer:

Option (a)

Showing 11 to 20 out of 40 Questions
1 2 3 4