Professional Documents
Culture Documents
MCQs
1. Let the set A is {1, 2, 3} and B is {2, 3, 4}. Then a) 4, 8
the number of elements in A U B is? b) 8, 12
a) 4 c) 4, 12
b) 5 d) None of the mentioned
c) 6 Answer: b
d) 7 Explanation: Minimum would be when 4 elements
Answer: a are same as in 8, maximum would be when all are
Explanation: AUB is {1, 2, 3, 4}. distinct.
2. Let the set A is {1, 2, 3} and B is { 2, 3, 4}. Then 7. If A is {{Φ}, {Φ, {Φ}}}, then the power set of A has
number of elements in A ∩ B is? how many element?
a) 1 a) 2
b) 2 b) 4
c) 3 c) 6
d) 4 d) 8
Answer: b Answer: b
Explanation: A ∩ B is {2, 3}. Explanation: The set A has got 2 elements so
3. Let the set A is {1, 2, 3} and B is {2, 3, 4}. Then n(P(A))=4.
the set A – B is? 8. Two sets A and B contains a and b elements
a) {1, -4} respectively. If power set of A contains 16 more
b) {1, 2, 3} elements than that of B, value of ‘b’ and ‘a’ are
c) {1} _______
d) {2, 3} a) 4, 5
Answer: c b) 6, 7
Explanation: In A – B the common elements get c) 2, 3
cancelled. d) None of the mentioned
4. In which of the following sets A – B is equal to B Answer: a
– A? Explanation: 32-16=16, hence a=5, b=4.
a) A = {1, 2, 3}, B = {2, 3, 4} 9. Let A be {1, 2, 3, 4}, U be set of all natural
b) A = {1, 2, 3}, B = {1, 2, 3, 4} numbers, then U-A’(complement of A) is given by
c) A = {1, 2, 3}, B = {2, 3, 1} set.
d) A = {1, 2, 3, 4, 5, 6}, B = {2, 3, 4, 5, 1} a) {1, 2, 3, 4, 5, 6, ….}
Answer: c b) {5, 6, 7, 8, 9, ……}
Explanation: A- B= B-A = Empty set. c) {1, 2, 3, 4}
d) All of the mentioned
5. Let A be set of all prime numbers, B be the set of
all even prime numbers, C be the set of all odd Answer: c
prime numbers, then which of the following is Explanation: U – A’ ≡ A.
true? 10. Which sets are not empty?
a) A ≡ B U C a) {x: x is a even prime greater than 3}
b) B is a singleton set. b) {x : x is a multiple of 2 and is odd}
c) A ≡ C U {2} c) {x: x is an even number and x+3 is even}
d) All of the mentioned d) { x: x is a prime number less than 5 and is odd}
Answer: d Answer: d
Explanation: 2 is the only even prime number. Explanation: Because the set is {3}.
6. If A has 4 elements B has 8 elements then the 11. {x: x is an integer neither positive nor negative}
minimum and maximum number of elements in A is ________
U B are ____________ a) Empty set
c) {2, 5} Answer: a
d) {1, 6} Explanation: The bit string for the set has a one bit
Answer: a in second, fourth, sixth, eighth, tenth positions, and
Explanation: The intersection of the sets A and B, is a zero elsewhere.
the set containing those elements that are in both 38. Let Ai = {i, i+1, i+2, …..}. Then set {n, n+1, n+2,
A and B. n+3, …..} is the _________ of the set Ai.
33. Two sets are called disjoint if there a) Union
_____________ is the empty set. b) Intersection
a) Union c) Set Difference
b) Difference d) Disjoint
c) Intersection Answer: b
d) Complement Explanation: By the definition of the generalized
Answer: c intersection of the set.
Explanation: By the definition of the disjoint set. 39. The bit strings for the sets are 1111100000 and
34. Which of the following two sets are disjoint? 1010101010. The union of these sets is
a) {1, 3, 5} and {1, 3, 6} ___________
b) {1, 2, 3} and {1, 2, 3} a) 1010100000
c) {1, 3, 5} and {2, 3, 4} b) 1010101101
d) {1, 3, 5} and {2, 4, 6} c) 1111111100
d) 1111101010
Answer: d
Explanation: Two sets are disjoint if the Answer: d
intersection of two sets is the empty set. Explanation: The bit string for the union is the
bitwise OR of the bit strings.
35. The difference of {1, 2, 3} and {1, 2, 5} is the set
____________ 40. The set difference of the set A with null set is
a) {1} __________
b) {5} a) A
c) {3} b) null
d) {2} c) U
d) B
Answer: c
Explanation: The difference of the sets A and B Answer: a
denoted by A-B, is the set containing those Explanation: The set difference of the set A by the
elements that are in A not in B. null set denoted by A – {null} is A.
36. The complement of the set A is _____________ 41. The shaded area of figure is best described by?
a) A – B
b) U – A
c) A – U
d) B – A
Answer: b
Explanation: The complement of the set A is the
complement of A with respect to U.
37. The bit string for the set {2, 4, 6, 8, 10} (with
universal set of natural numbers less than or equal
a) A ∩ B
to 10) is ____________________
b) A U B
a) 0101010101
c) A
b) 1010101010
d) B
c) 1010010101
d) 0010010101