Theory of Computation (3160704) MCQs

MCQs of Review of Mathematical Theory

Showing 1 to 10 out of 40 Questions
1 2 3 4
1.
A __________ is collection of distinct objects.
(a) Relation
(b) Set
(c) Function
(d) Proposition
Answer:

Option (b)

2.
Power set of empty set has how many _________ subset.
(a) One
(b) Zero
(c) Two
(d) Three
Answer:

Option (a)

3.
Which of the following sets are null sets?
(a) {0}
(b) ø
(c) {00}
(d) None of these
Answer:

Option (b)

4.
Which of the following two sets are equal?
(a) A = {A, B} and B = {A}
(b) A = { A, B} and B = { A, B, C}
(c) A = { A, B, C} and B = {B, A, C}
(d) A = { A, B, D } and B = { A, B, C }
Answer:

Option (c)

5.
The number of subsets of a set containing n elements is
(a) n
(b) n2
(c) 2n+ 1
(d) 2n
Answer:

Option (d)

6.
How many elements are there in the set {Ø, {Ø}, {Ø, {Ø}}, {Ø, {{Ø, {Ø}, {Ø, {Ø}}}}}}?
(a) 4
(b) 9
(c) 8
(d) 7
Answer:

Option (a)

7.
The symmetric difference of A = {1, 2, 3} and B = {3, 4, 5} is
(a) {1, 2}
(b) {4, 3}
(c) {1, 2, 4, 5}
(d) {2, 5, 1, 4, 3}
Answer:

Option (c)

8.
The set difference of A = {1, 3, 5 , 7, 9} and B = {1,2,3, 4, 5} is
(a) {7, 9}
(b) {4,5}
(c) {1,3,5}
(d) None of these
Answer:

Option (a)

9.
What is the Cartesian product of A = {1, 2} and B = {A, B}?
(a) {(1, A), (1, B), (2, A), (B, B)}
(b) {(1, A), (2, A), (1, B), (2, B)}
(c) {(1, 1), (2, 2), (A, A), (B, B)}
(d) {(1, 1), (A, A), (2, A), (1, B)}
Answer:

Option (b)

10.
The set of positive integers is _____________
(a) Infinite
(b) Subset
(c) Finite
(d) Empty
Answer:

Option (a)

Showing 1 to 10 out of 40 Questions
1 2 3 4