Scribd
Upload
19 views

Practice Questions Set 1

Uploaded by

anshulrajput338
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views

Practice Questions Set 1

Uploaded by

anshulrajput338
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Practice Questions

SETS
1) If A and B are any two sets, then A U ( A ∩ B ) is equal to
a) A b) AC c) B d) BC

2) What is the Cartesian product of A = { 1 , 2 } and B = { a , b } ?


a) { (1,a) (1,b) (2,a) (b,b) } c) { (1,a) (2,a) (1,b) (2,b) }
b) { (1,1) (2,2) (a,a) (b,b) } d) { (1,1) (a,a) (2,a) (1,b) }

3) What is the Cartesian product of A = { 1 , 2 } and B = { a , b } ?


c) { (1,a) (1,b) (2,a) (b,b) } c) { (1,a) (2,a) (1,b) (2,b) }
d) { (1,1) (2,2) (a,a) (b,b) } d) { (1,1) (a,a) (2,a) (1,b) }

4) Which of the following is true?


a) ( A – B ) ∩ ( A ∩ B ) = A c) ( A – B ) ∩ ( A ∩ B ) = B
b) ( A – B ) ∩ ( A ∩ B ) = Φ d) ( A – B ) ∩ ( A ∩ B ) = A – B

5) Let P ( S ) denotes the power set of the set S , the dual of the lattice ( P(S), ⊆ ) is
a) Doesn’t exist b) ( P(S), ⊆ ) c) ( P(S), ⊇ ) d) ( S,⊇)

6) In a room containing 35 people, there are 15 people who speak Hindi, 19 people who speak Telugu
and 22 people who speak Kannada , 10 persons who speak Hindi & Telugu, 11 persons speak both
Telugu and Kannada whereas 15 persons speak both Kannada and English. How many people speak
all the three languages ?
a) 6 b) 9 c) 12 d) 15

I I I
7) If A,B,C are subsets of universal set U then ( A ∩ B ∩ C ) U ( A ∩ B ∩ C ) U B U C is ?
I I I I
a) B U C b) A U B U C c) AI U BI U CI d) U
RELATIONS
8) Let A = { a,b,c,d } which of the following is not true ?
a) R1 = { (a,a) (c,c) } is Symmetric, Anti-Symmetric and Transitive on A

b) R2 = { (a,b) (b,a) (a,c) (c,a) (c,d) } is Symmetric and Anti-Symmetric

c) R3 = { (b,c) (c,b) (d,d) } is Symmetric but not Anti-Symmetric

d) R4 = { (a,b) (b,c) (c,c) } is Anti-Symmetric but not Symmetric

9) Let A = { a,b,c } and a relation on set A is defined as S = { (a,b) (b,c) (a,c) (c,c) (a,a) (b,a) } which of
the following is true ?
a) R Is equivalence relation
b) R is Irreflexive relation ( or ) Anti-symmetric
c) R is Symmetric ( or ) Asymmetric relation
d) R is Transitive
10) Let A = {7,11,2} , R = { (7,7) (7,11) (11,11) (2,2) (11,2) (11,7) } the relation R is ?
a) Equivalence
b) Reflexive, not symmetric and not transitive
c) Reflexive, not symmetric and transitive
d) None of these
2 2 2
11) Let P is a relation on R X R defined as P = { (a,b) ∈ R / ( a + b ) = 1 } then which of the following
is true ?
a) P is equivalence relation
b) P forms a lattice
c) P is a partial order relation
d) P is not an equivalence relation

12) If a binary relation R on set S is reflexive, Anti-symmetric and transitive then R is,
a) Equivalence relation c) Totally ordered
b) Partially ordered d) None of these

13) A Boolean algebra is only a


a) Complemented group c) Distributive poset
b) Complemented & distributive set d) Complemented & distributive lattice

14) Let a relation R be defined on the set of all real numbers by a R b <=> 1 + ab > 0 thus R is ?
a) Reflexive. Transitive but not Symmetric
b) Reflexive. Symmetric but not Transitive
c) Symmetric, Transitive but not Reflexive
d) An equivalence relation

PARTIAL

15) The Poset [ { 2,3,6,9,18,24 } ] is


a) Join semi but not meet semi lattice
b) Meet semi lattice but not join
c) A lattice
d) Neither a join nor meet semi lattice

16) The poset diagram of a poset P= { a,b,c,d,e,f } is shown below


f
d e

b c

Which of the following is not true ?


a) P is a lattice
b) The subset { b,c,e,d } of P is a lattice
c) The poset { a,b,e,f } of P is a lattice
d) The subset { a,b,c,e } of P is a lattice.

17) Which of the following is not a distributive lattice ?


a) [ P(A); ⊆ ] where A = { a,b,c,d,e }
b) [ D27 ; 1 ]
c) [ R ; ≤ ] R is a set of real numbers
d) [ { 1,2,3,5,30 } ; 1

18) For the lattice given below. How many compliments does the element B have ?
a) 0 b) 1 c) 2 d) 3

g
e f

b c

19) Which of the following is a Boolean algebra ?


a) [ D49 ; 1 ] b) [ D70 ; 1 ] c) [ D84 ; 1 ] d) [ D16 ; 1 ]

20) Consider the following Hasse diagrams


i) ii) iii) iv)

Which of the above represent a lattice ?

a) (I) and (iv) only c) (iii) only


b) (ii) and (iii) only d) (i), (ii) and (iv) only

21) Find out the maximal and minimal elements of poset


10 81

4 5

a) Maximal : 10,81 ; Minimal : 9 c) Maximal : 10,81 ; Minimal : 1,3


b) Maximal : none ; Minimal : none d) Maximal : 10,81 ; Minimal : 1

22) Consider the Hasse diagram of a poset given below. Then GLB ( c,d,e ) is
f g
e

c d

a b

a) b b) a c) d d) undefined

You might also like