Practice Questions Set 1

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

Practice Questions Set 1

Uploaded by

Copyright:

Available Formats

Practice Questions Set 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Practice Questions Set 1

Uploaded by

Copyright:

Available Formats

Practice Questions

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

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

4) Which of the following is true?

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

13) A Boolean algebra is only a

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

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

Which of the following is not true ?

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

19) Which of the following is a Boolean algebra ?

20) Consider the following Hasse diagrams

Which of the above represent a lattice ?

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

21) Find out the maximal and minimal elements of poset

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

You might also like