BCA II Semester, MCQ

MATHEMATICS –II
Unit-I (Sets)

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

a) One
b) Two
c) Zero
d) Three
2. What is the Cartesian product of A = {1, 2} and B = {a, b}?
a) {(1, a), (1, b), (2, a), (b, b)}
b) {(1, 1), (2, 2), (a, a), (b, b)}
c) {(1, a), (2, a), (1, b), (2, b)}
d) {(1, 1), (a, a), (2, a), (1, b)}
3. The set of positive integers is _____________
a) Infinite
b) Finite
c) Subset
d) Empty
4. The members of the set S = {x | x is the square of an integer and x < 100} is
________________
a) {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
b) {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
c) {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
d) {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
5. The set A={x, x∈R , and x2 =9, 2x = 4} is
a) Empty set
b) Singleton set
c) Infinite set
d) None of these
6. Two sets are called disjoint if there _____________ is the empty set.
a) Union
b) Difference
c) Intersection
d) Complement
7. The difference A-B of A={1, 2, 3} and B={1, 2, 5} is the set ____________
a) {1}
b) {5}
c) {3}
d) {2}
8. If A has 4 elements B has 8 elements then the minimum and maximum number of elements
in A U B are ____________
a) 4, 8
b) 8, 12
c) 4, 12
d) None of the above
 9.Two sets A and B contains a and b elements respectively. If power set of A contains 16 more
elements than that of B, value of ‘b’ and ‘a’ are _______
a) 4, 5
b) 6, 7
c) 2, 3
d) None of the above
10.Out of 250 students who appeared in an examination,48% passed in mathematics,44%passed
in science and 38% failed in both of these subject .How many of these students passé din both
the subject?
a) 135
b) 175
c) 75
d) 95
11. There the 450 students who gave exam in math ,physics and chemistry in which 167 passed
in all the three subjects, 60 failed in all the three subjects ,175 failed in physics,199 failed in
math,191 failed in chemistry ,62 passed in physics only,48 passed in math only ,52 passed in
chemistry only ,how many passed in math and at-least one more subject?
a) 210
b) 203
c) 170
d) 94
12 .What is the value of (A-B) U (B-A) U (A ∩ B)
a) A U B
b) A ∩ B
c) A
d) B
13 If a set A={x: x is a prime number less than 4} then n[P(P(A))] is ______________
a) 8
b) 16
c) 32
d) 64
14. Let U = {1, 2, 3, 4, 5, 6}, A = {1,4} and B = {2,3,5}. Find A’∩B’.
a) {2,3,5,6}
b) {1,2,3}
c) {6}
d) {1,2,3,4,5,6}
15.. The set A={x, xis prime , 90<x<96} is
a) Empty set
b) Singleton set
c) Infinite set
d) None of these
16. Let A= {x: x is a letter in the word FOLLOW}, B= {y: y is a letter in the word WOLF
a) A & B are disjoint
b) A=B
c) A ≠B
d) None of these
17. If A ∩ Bc=
a) A
b) A-B
c) B d)B-A
18. If A is set of equilateral triangles then A’ is ________
a) set of isosceles triangles
b) set of scalene triangles
c ) union of sets of scalene and isosceles triangles
d) intersection of sets of scalene and isosceles triangles
19. Which of the sets are equal?
X={x : x-4=0 and x is a natural number}, Y={ x : x2=16 and x is a natural number}, Z={x :
x>4 and x<16, x is a natural number}
a) X and Y
b) Y and Z
c) X and Z
d) X, Y and Z
20. Which of the following set(s) are empty ?
a) {x: x = x}
b) {x: : x ≠ x }
c) {x: x = x2}
d) {x: x≠ x2}
21. If P X Q has 10 elements then which is not possible?
a) n(P)=1 and n(Q)=10
b) n(P)=10 and n(Q)=1
c) n(P)=2 and n(Q)=5
d) n(P)=5 and n(Q)=4
22. If set A has 2 elements and set B has 3 elements then how many subsets does A X B have?
a) 6
b) 8
c) 32
d) 64
23. If n(A) = 30, .n(B) = 32 and n(A∩B) = 12 then n(AUB) =
a)30
b)32
c)2
d)50
24. If n(U) = 150, n(A) = 90, n(B) = 70, What is the maximum value of n(AUB)?
a)70
b)90
c)150
d)160
25. Which of the fallowing if true?
a) A-B = B-A
b ) A-B ⊆AUB
c ) A-B ⊆ A∩B
d) AUB ⊆ A∩B
26. If A = {x:x ∈ R, -4<x<0}
a) A = ]-4,0[
b) A= [-4,0]
c) A = ]-4,0]
d) A = [-4,0[
27. Write the fallowing intervals in the Set is builder form A=[8, 11[
a) A = {x:x∈ R, 8≤ x<11}
b ) A = {x:x∈ R 8 < x≤11}
c) A= {x:x∈ R, 8≤x≤11}
 d) A = {x:x∈ R,8< x<11}
28. If a set A has n elements, then the total number of subsets of A is
a) n
b) n2
c) 2n
d) 2n
29. If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A – B) x (B – C) is
a) {(1, 2), (1, 5), (2, 5)}
b) {(1, 4)}
c) (1, 4)
d) None of these
30. A __________ is an ordered collection of objects.
a)Relation
b) Function
c) Set
d) ) Proposition

ANSWER SHEET

1 a 6 c 11 b 16 b 21 d 26 a

2 c 7 c 12 a 17 b 22 d 27 a

3 a 8 b 13 b 18 c 23 d 28 c

4 b 9 a 14 c 19 a 24 c 29 c

5 a 10 c 15 a 20 b 25 b 30 c
 Unit-II (Relations And Function)

1. . If set A has 2 elements and set B has 4 elements then how many relations are possible?
a) 32
b) 128
c) 256
d) 64
2. Let A={1,2} and B={3,4}. Which of the following cannot be relation from set A to set B?
a) {(1,1), (1,2), (1,3), (1,4)}
b) {(1,3), (1,4)}
c) {(2,3), (2,4)}
d) {(1,3), (1,4), (2,3), (2,4)}
3. Let Z be the set of all integers and let a*b= a – b + ab . Then * is
a) commutative but not associative
b) associative but not commutative
c) neither commutative nor associative
d) both commutative and associative
4. Suppose a relation R = {(3, 3), (5, 5), (5, 3), (5, 5), (6, 6)} on S = {3, 5, 6}. Here R is known
as _________
a) equivalence relation
b) reflexive relation
c) symmetric relation
d) transitive relation
5. Which of the following is an equivalence relation on R, for a, b ∈ Z?
a) (a-b) ∈ Z
b) (a2+c) ∈ Z
c) (ab+cd)/2 ∈ Z
d) (2c3)/3 ∈ Z
6. The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is
__________
a) reflective, symmetric and transitive
b) irreflexive, symmetric and transitive
c) neither reflective, nor irreflexive but transitive
d) irreflexive and antisymmetric
7. Which of the following is symmetric and transitive but not reflexive for the set I={4,5}
a) R={(4,4),(4,5),(5,5)}
b) R={(4,4),(5,5)}
c) R={(4,5),(5,4)}
d) R={(4,5),(5,4),(4,4)}
8. If set A is ____, then it is an identity relation.
a) Reflexive
b) Transitive
c) Symmetric
d) All of the above
9. Void relation has ____ properties, but it is not reflexive.
a) Symmetrical
b) Transitive
 c) Both A and B
d) None of the above
10.. Let R be a relation on the set N of natural numbers defined by nRm if n divides m. Then R
is
(a) Reflexive and symmetric
(b) Transitive and symmetric
(c) Equivalence
(d) Reflexive, transitive but not symmetric
11. The maximum number of equivalence relations on the set A = {1, 2, 3} are
(a) 1
(b) 2
(c) 3
(d) 5
12.What is the domain and range of the function √(16-x2) ?
a) a)[0,4],[0,4]
b) [0,4],[-4,4]
c) [-4,4],[0,4]
d) [-4,4],[-4,4]
13. f : N→N : f(x)=x2+x+1 is
a) One-one and onto
b) One –one and into
c) Many-one and onto
d) Many-one and into
14. f : R→R : f(x)=x3 is
a)One-one and onto
b)One –one and into
c)Many-one and onto
d)Many-one and into
15. Let X & Y are two finite sets s.t. O(X) = m & O(Y) = n then the number of relations from X
to Y are
a) 2 m+n

b) m+n
c) mn
d) 2 mn
.
16. The domain & range are same for
a) constant function
b) Identity function
c) absolute value function
d)
Greatest integer function
17..Let Z denote the set of all integers define f by f(x)= x/2 , if x is even x , if x is odd then f is
a) Onto but not one-one
b) One-one but not onto
c) One-one & onto
d)
Neither one-one nor onto
18. the domain of function f defined by f (x) = -1 / ( x + 3) is
a) (-∞,-3) ∪ (-3,∞)
b) (-∞,-3) ∪ [-3,∞)
c) (-∞,-3] ∪ (-3,∞)
d)
None of these
19. To have inverse for the function f, f is
a)one one
 b )onto
c) one one onto
d)identity function
20.If f={(1,2),(3,5),(4,1)} and g={(2,3),(5,1),(1,3)}then (gof)=?
a) {(3,1),(1,3),(3,4)}
b) {)1,3),(3,1),(4,3)}
c) {(3,4),(4,3),(1,3)}
d) {(2,5),(5,2),(1,5)}
21. Partial ordered relation on non-empty set 𝑃 is
a) Reflexive
b) Anti-Symmetric
c) Transitive
d) All above
22. Which of the following is not a function?
a){(1,2), (2,4), (3,6)}
b) {(-1,1), (-2,4), (2,4)}
c) {(1,2), (1,4), (2,5), (3,8)}
d) {(1,1), (2,2), (3,3)}
23.-The following figure depicts which type of function?

a) one-one
b) Onto
c) many-one
d) both one-one and onto
24.The following figure represents which type of function?
a) one-one b) onto c) many-one d) neither one-one nor onto
25. The following figure depicts which type of function?

a) injective b) bijective c) surjective d) neither injective nor surjective

26-Let A={1,2,3} and B={4,5,6}. Which one of the following functions is bijective?
a) f={(2,4),(2,5),(2,6)}
b) f={(1,5),(2,4),(3,4)}
c) f={(1,4),(1,5),(1,6)}
d) f={(1,4),(2,5),(3,6)}
27. Let P={10,20,30} and Q={5,10,15,20}. Which one of the following functions is one – one
and not onto?
a) f={(10,5),(10,10),(10,15),(10,20)}
b) f={(10,5),(20,10),(30,15)}
c) f={(20,5),(20,10),(30,10)}
d) f={(10,5),(10,10),(20,15),(30,20)}
28.. Let M={5,6,7,8} and N={3,4,9,10}. Which one of the following functions is neither one-
one nor onto?
a) f={(5,3),(5,4),(6,4),(8,9)}
b) f={(5,3),(6,4),(7,9),(8,10)}
c) f={(5,4),(5,9),(6,3),(7,10),(8,10)}
d) f={(6,4),(7,3),(7,9),(8,10)}
29-If f:R→R, g(x)=3x2+7 and f(x)=√x, then gοf(x) is equal to _______
a) 3x-7 b) 3x-9 c) 3x+7 d) 3x-8
4 1/4
30.- If f:R→R is given by f(x)=(5+x ) , then fοf(x) is _______
a) x b) 10+x4 c) 5+x4 d) (10+x4)1/4

ANSWER SHEET
1 d 6 c 11 d 16 b 21 d 26 d

2 a 7 d 12 c 17 a 22 c 27 b

3 c 8 a 13 b 18 a 23 a 28 a

4 a 9 c 14 a 19 b 24 b 29 c

5 c 10 d 15 d 20 b 25 b 30 d
 Unit-III ( Partial Order Relations And Lattices)

1. A lattice 𝐿 is called a ____lattice if every non-empty subset of 𝐿 has its Sup and Inf in .
a) Complete
b) Semi-lattice
c) Sublattice
d) None of these
2. If the greatest element exists, then it is comparable with ____ elements of the poset.
a) Two
b) All
c) Three
d) Some
3.. In the poset of natural numbers N under divisibility, the numbers 2 and 3 are
a) Comparable elements
b) Not comparable elements
c) May or may not be comparable
d) None of these
4 What are the greatest lower bound (GLB)and least upper bound(LUB) of the sets
A={3,9,12} and B={1,2,4,5,10} if they exist in poset (z+,/)
a) A (GLB- 3, LUB-36); B (GLB- 1,LUB-20)
b) A (GLB- 3, LUB-12); B (GLB- 1,LUB-10)
c) A (GLB- 1, LUB-36); B (GLB- 2,LUB-20)
d) A (GLB- 1, LUB-12); B (GLB- 2,LUB-10)
5 If A={1,2,3,6,9,18}then number of edges in the poset diagram of the poset[A;/] is
a) 4
b) 7
c) 5
d) 6
6. If any element a, b, or c of a lattice L satisfies the following distributive properties, it is
called a distributive lattice:
a) a ∧ (b ∨ c) = (a ∧ b) ∨ (a ∧ c)
b) a ∨ (b ∧ c) = (a ∨ b) ∧ (a ∨ c)
c) Both A and B
d) None of the above
7. (L, b, c) is a modular lattice if a ∨ (b ∧ c) = (a ∨ b) ∧ c whenever ____.
a) b ≤ c
b) a ≤ b
c) a ≤ c
d) None
8. Consider the following Hasse diagram
 (1 ) (2) ( 3) (4)
Which of the following represents a lattice?
a) 1 and 4 only
b) 2 and 3 only
c) 3 only
d) 1,2 and 4 only
9. The graph given below is an example of _________

a) non-lattice poset
b) semilattice
c) partial lattice
d) bounded lattice
10. If every two elements of a poset are comparable then the poset is called ________
a) sub ordered poset
b) totally ordered poset
c) sub lattice
d) semigroup
11. Let 𝑋 be a non-empty set and ((𝑋),⊆) be a poset of all subsets of X. If 𝐴,∈𝑃(𝑋) then inf
(𝐴,𝐵) is
a) a)A
b) B
c) 𝐴∪𝐵
d) 𝐴∩B
12. . In which of the following relations every pair of elements is comparable?
a) ≤
b) !=
c) >=
d) ==
13. Which of the following relation is a partial order as well as an equivalence relation?
a) equal to(=)
b) less than(<)
c) greater than(>)
d) not equal to(!=)
14. Hasse diagrams are first made by ______
a) A.R. Hasse
b) Helmut Hasse
 c) Dennis Hasse
d) T.P. Hasse
15.If every two elements of a poset are comparable then the poset is called ________
a) sub ordered poset
b) totally ordered poset
c) sub lattice
d) semigroup
16.______ and _______ are the two binary operations defined for lattices.
a) Join, meet
b) Addition, subtraction
c) Union, intersection
d) Multiplication, modulo division
17.Every poset that is a complete semilattice must always be a _______
a) sublattice
b) complete lattice
c) free lattice
d) partial lattice
18. Let a set S = {2, 4, 8, 16, 32} and <= be the partial order defined by S <= R if a
divides b. Number of edges in the Hasse diagram of is ______
a) 6
b) 5
c) 9
d) 4
19 Suppose X = {a, b, c, d} and π1 is the partition of X, π1 = {{a, b, c}, d}. The number of
ordered pairs of the equivalence relations induced by __________
a) 15
b) 10
c) 34
d) 5
20.Which of the following relation is a partial order as well as an equivalence relation?
a) equal to(=)
b) less than(<)
c) greater than(>)
d) not equal to(!=)
21. The relation ≤ is a partial order if it is ___________
a) reflexive, antisymmetric and transitive
b) reflexive, symmetric
c) asymmetric, transitive
d) irreflexive and transitive
22. In a poset P({v, x, y, z}, ⊆) which of the following is the greatest element?
a) {v, x, y, z}
b) 1
c) ∅
d) {vx, xy, yz}
23.Which of the following properties are satisfied by the relation R on the set S?
 a) reflexive function (R) returns xRx when x ∈ S.
b) There is an antisymmetry in R, so if xRy and yRx, then x = y.
c)The R function is transitive; if xRy and yRz, then xRz follows.
d)All of the above
23.____ relationships are referred to as R.
a)Ordered
b)Unordered
c)Partially ordered
d)Partially unordered
24.A partially ordered set (_____) is a set with partial order combined with S.
a)POSET
b)PASET
c)PAOET
d)POS
25.POSET is denoted by -
a)(≤, S)
b)(S, ≤)
c)(>=, S)
d)(S, >=)
26. It is possible to have ___ maximal element or ___ minimal element.
a)One, more than one
b)Two, more than one
c)More than one, more than on
d)More than one, Zero
27.A pair of elements a and b of set A is comparable if -
a)a ≤ b
b)b ≤ a
c)Both A and B
d)None of the above
28.Which element is 'minimal' in the following diagram?

a)s
b)q
c)p
d)t

29..Hasse diagram is also called -

a)Ordered Diagram
b)Unordered Diagram
c)Partial Ordered Diagram
d)Partial Unordered Diagram
30. Creating an equivalent Hasse diagram from a _____ graph of a relation on a set A is very
straightforward.
a)Undirected
b)Directed
c)Partial undirected
d)Partial directed

ANSWER SHEET

1 a 6 c 11 d 16 a 21 a 26 b

2 b 7 c 12 a 17 b 22 a 27 c

3 b 8 a 13 a 18 b 23 d 28 a

4 a 9 a 14 b 19 b 24 c 29 a

5 b 10 b 15 b 20 a 25 a 30 b