DS UNIT 1

Matoshri College of Engineering and Research Center Nasik

Department of Computer Engineering
Discrete Structutre
UNIT - I
Class : S.E.Comp Subject : Discrete Structutre

Sr.no Question Option A Option B Option C Option D Mark

Let A={a, b, {c, d}, e}. How many elements does A

1 1 2 3 4 1
contain?
5 is an element {5} is an {4, 5} is an {5} is a
2 Let A={2,{4,5},4} Which statement is correct? 1
of A. element of A. element of A. subset of A.
{1, 2,
3 Which of these sets is finite? {x | x is even} ) {1, 2, 3,...} none 1
3,...,999,1000}
C = {x | x is a
A = {x | 6x = 24 B = {x | x + 10 man older
4 Which of these sets is not a null set? D = {x | x < x} 2
and 3x = 1} = 10} than 200
years}
5 . Let S={1, 2, 3}. How many subsets does S contain? 3 6 8 4 2
Let A = {x | x is even}, B = {1, 2, 3,..., 99, 100}, C = {3, 5, 7,
6 9}, D = {101, 102} and E = {101, 103, 105}. Which of A B E C 2
these sets can equal S if S A and S and B are disjoint?

. Which set S does the power set 2S = {Ф,{1}, {2}, {3}, {1, {{1, 2}, {2, 3},
7 {{1},{2},{3}} {1, 2, 3} {{1, 2, 3}} 2
2}, {1, 3}, {2, 3}, {1, 2, 3}} come from? {1, 3}}
Let A = {x, y, z}, B = {v, w, x}. Which of the following A U B ={v, w, A U B = {v, w, A U B = {v, A U B ={x,
8 1
statements is correct? x, y, z} y, z} w, x, y} w, x, y, z}
A' = {2, 4, 6, 8,
9 Let U = {1, 2, 3, ..., 8, 9} and A = {1, 3, 5, 7}. Find A'. A' = {2, 4, 6, 8} A' = {2, 4, 6} A' = {9} 1
9}

Page 1
 DS UNIT 1

What is shaded in the Venn diagram below?.

10 AUB A' A-B B-A 1

What is shaded in the Venn diagram below?.

11 AU B A∩B A B 1

12 which sets are equal ? 1.{r,s,t} 2.{s,s,t,r} 3.{t,r,t,s} 1 and 2 2 and 3 1 and 3 all are equal 1
commutative Indempotent distributive
13 A U A=A according to …….law Associative law 1
law law law
In any application of the theory of sets, the members of
14 union intersection universal cardinal 1
all the sets belongs to …… set
15 let A={{a,b}} then aЄ A TRUE FALSE Both None 1
16 ФЄФ TRUE FALSE Both None 1
17 The sets {a,b,c} and {b,c,a} represnet the same sets. TRUE FALSE Both None 1
18 Cardinality of a set is number of element of the set. TRUE FALSE Both None 1
Multiset is an unordered collection of elemnts where an
19 TRUE FALSE Both None 1
element can occur a a member more than once
one of the A or B is uncountably infinite and one is countably uncountably countably uncountably
20 2
countably infinite then | AUB| will be infinite finite finite infinite
21 Sum of first n positive integers is n(n+1) n n(n+1)0.5 n(n+2) 4
Let P(S) denote the power set of set S. which of the is P(S)∩P(P(S))
22 P(P(s))=p(s) P(S)∩ S= P(S) None 2
always true ={Ф}
The number of elements in the power set P(S) of the set
23 2 4 8 None 2
S={{Ф},1,{1,2,3} is

Page 2
 DS UNIT 1

Let A be a finite set of size n, the number of elemnts in

24
the power set AXA is
25 {3}Є{1,3,5} TRUE FALSE Both None 2
consider the following data for 120 mathematics
students at a college concerning the languages
French,Gernan, and russian: 65 study frensh, 45 study
26 german 42 study russian , 20 study french and german, 100 25 56 20 4
25 study french and russian, 15 study german and
russian. 8 study all three languages. Determine how
many students study exactly 1 subject?
……… is an unordered collection of elements
27 where an element can occur as a member more than Multiset ordered set set None 1
once
In a room containing 28 females, there are 18 females
who speak English, 15 females speak french and 22
speak german. 9 females speak both english and french,
28 9 8 7 6 4
11 females speak both french and german where as 13
speak both german and english. How many females
speak all 3 languages?
29 If U = {1, 2, 3, . . . 10 } and S = { 4, 5, 6, 7, 8 }, then S ' = { 9, 10 } {1, 2, 3 } {1, 2, 3 9 } {1, 2, 3 9 10 } 1
{1, 3, 5, 7, 9,
If U = {1, 2, 3, . . . 20 } and S = set of prime numbers , then { 3, 5, 7, 11, 13, { 2, 3, 5, 7, 11, {1, 2, 3, 5, 7,
30 11, 13, 15, 1
S= 17 } 13, 17, 19 } 11, 13, 17 }
17, 19 }
In the Venn diagram opposite, the shaded portion
represents.

31 PUQ P∩ Q' P' ∩ Q P∩ Q 1

In the figure opposite, U = { a, b, c, d, e, f, g, h }.

(X∩Y) U Z =

32 {c,e,f,g,h} {e,f,g} {f} {c,f,h} 2

Page 3
 DS UNIT 1

In the figure below, the shaded portion represents?

33 (X∩ Z) U Y (X∩Y)U Z (Z∩ Y) U X (Y∩ Z) U X 2

In the figure below, the shaded portion represents?

34 (AUC) ∩ B (BUA)∩ C (A U C)' A' U C' 2

35 If A is any set then A ∩ A' = U AUA'=U A None 1

36 if A∩ B=B then AЄ B BЄ A A B 1
Out of 800 boys in a school, 224 played cricket, 240
played hockey and 336 played basketball. Of the total,
64 played both basketball and hockey; 80 played cricket
37 240 340 160 112 4
and basketball and 40 played cricket and hockey; 24
played all the three games. The number of boys who did
not play any game is
In a town of 10,000 families it was found that 40%
family buy newspaper A, 20% buy newspaper B and
10% families buy newspaper C, 5% families buy A and
38 2200 3300 1100 4400 4
B, 3% buy B and C and 4% buy A and C. If 2% families
buy all the three newspapers, then number of families
which buy A only is.
39 B AUB A BUA 2
If A and B are any two sets, then A ∩ (A ∪ B) is equal to

Page 4
 DS UNIT 1

If a set A has n elements, then the total number of

40 n(n+1) 2n n*n 3n 2
subsets of A is.
41 B A AUB BUA 1
If A and B are any two sets, then A ∪ (A ∩ B) is equal to.
Not a well
42 The set of intelligent students in a class is An ull set Singleton set A finite set defined 2
collection
43 The number of proper subsets of the set {1, 2, 3} is. 8 4 6 2 1
44 {2,3,5} {3,5,9} {1,2,3,5} {1,8,9} 1
The smallest set A such that A ∪ {1, 2} = {1, 2, 3, 5, 9} is
45 If A, B, C be three sets such that A ∪ B = A ∪ C and A ∩ B A=B A=B=C B=C A=C 2
= A ∩ C, then.
(A - B) ∩ (A -
46 If A, B and C are any three sets, then A - (B ∪ C) is equal (A-B)U(A-C) A-B A-C 2
to C)
(A × B) ∩ (A × (A ∪ B) × (A
47 If A, B and C are any three sets, then A × (B ∪ C) is equal (A × B) ∪ (A × None 2
to C) C) ∪ C)
48 A = {x: x ≠ x }represents. {} {0} {1} {x} 4
49 Which of the following is a subset of {b , c , d }? {a} {} {1} {2} 1
50 How many subsets does the set {a , b , c , d , e } have? 8 5 32 4 2

Some girls play netball. Tall girls are over 1.8 meters in
height. All netball players are tall girls. Lee is 1.9 meters
51 tall and does not play netball. Which Venn diagram 4
below represents the statements above? U= Girls P=
Plays Netball D= Does Not Play T= Tall Girls

If Bill is not If Bill is

If Bill is not
Consider the statement form p ) q where p =“If Tom is If Bill is Tom’s Tom’s Tom’s
Tom’s
Jane’s father then Jane is Brother, then Brother, then Brother,
Brother, then
52 Bill’s niece” and q =“Bill is Tom’s brother.” Which of the Tom is Jane’s Tom is Jane’s then Tom is 2
Tom is Jane’s
following statements is father and Jane father and Jane’s father
father or Jane
equivalent to this statement? is not Bill’s n Jane is not and Jane is
is Bill’s niece.
Bill’s niece. Bill’s niece.

Page 5
 DS UNIT 1

If n is not
If n is not If n is
If n is not divisible by
divisible by 30 divisible by 2
divisible by 30 2 or not
Consider the statement,“If n is divisible by 30 then n is then n is not and divisible
then n is divisible by
divisible by 2 and by 3 and divisible by 2 by 3 and
53 divisible by 2 3 or not 2
by 5.”Which of the following statements is equivalent to or not divisible by 5
or divisible by divisible by
this statement? divisible by 3 then n is
3 or divisible 5 then n is
or not divisible by
by 5 not divisible
divisible by 5 30.
by 30
A sufficient
If you know
If you lose the condition that If you don’t
the rules and
game then you you win the know the
Which of the following statements is the contrapositive are
don’t know the game is that rules or are
54 of the statement, “You win the overconfiden 2
rules or you you know the overconfident
game if you know the rules but are not overconfident.” t then you
are rules or you you lose the
win the
overconfident. are not over game.
game.
confident
55 The statement form (p↔r)→(q↔r) is equivalent to.
If a2 + b2 6= T is a right
If T is a right If a2 + b2 = c2
A sufficient condition that a triangle T be a right triangle c2 then T is triangle only
56 triangle then then T is a 2
is that a2 + b2 = c2. An equivalent statement is not a right if a2 + b2 =
a2 + b2 = c2. right triangle.
triangle. c2.
If I do not
I drink milk If I don’t eat a
Which of the following is the inverse of the statement: " drink milk
57 only if I do not mango then I None 1
If I eat a mango than I do not drink milk". then I eat
eat a mango drink milk
mango
If p= It is hot, and q= It is sultry, which of the It is sultry It is sultry
If it is sultry
58 followingsentences in the appropriate version for only if it is and it is not None 1
then it is hot
the symbolic expression: -p٨ q hot hot
If a
quadrilateral
If a rectangle is If a rhombus
which of the following is the contrapositive of the is neither a
not a a is not
59 statement: " A quadrilateral is a square only if it is both rectangle nor None 1
rhombus it is rectangle it is
rectangle and a rhombus". a rhombus
not a square not a square
then it is not
a square

Page 6
 DS UNIT 1

Inverse of
Converse of contrapositive
the
For a conditional statement p===>q, which of the the inverse is of the
60 contrapositiv None 1
following is incorrect. its converse is its
e is its
contrapositive inverse
converse
61 Which of the following is equivalent to p==>q ~xp٨q pV~q ~xpVq pV~q 2
62 Equivalent inverse of p==>q is ~xp٨q pV~q ~xpVq pV~q 2
63 Converse of p==>q is ~xp٨q pV~q ~xpVq pV~q 2
Logical p or q but
64 the truth table for exclusive disjunction will be tautology Contradiction 1
equivalent not both
The conditional statement p→q and its contrapositive Logically
65 Converse Inverse None 1
are…. equivalent
Set A has 3 elements, set B has 6 elements, then the
66 3 6 9 None 1
minimum number of elements in A U B is ….
Set A has 3 elements, set B has 6 elements, then the
67 6 9 18 None 1
minimum number of elements in A U B is ….
68 if P∩ Q= Ф then P U Q' is P U-P U-Q Ф 1
69 The number of proper subset of {1,2,3,4} is 16 15 10 12 1
Consider the four statements:
70 1.(q==>p)٨(~p) 2. p==>(~q) V r 3. A B C D 2
~p==>~(p٨q)
Which among theWhich
4.p٨q٨~(pVq) statements
onegiven in Q.70 is
is tautology.
71 A B C D 2
contradiction
Consider the four statements 1.p٨~q↔~p V q
72 2.p٨(~p Vq)٨(~q) 3.(pV(~q))٨ ~((~p)Vq) A B C D 4
4.~(p↔q)↔(p↔~q) which one of this
contradiction.
consider the four tsatements: 1.(p→q) ٨(p٨~q)
73 2.(~p→r)٨(p↔q) 3.p→(~qVr) 4.~(p٨q) V A B C D 4
(p↔q) Which one of these four ststements is a
74 tautology.
In above question which statement is contradiction. A B C D 4
Which of the following sets are equal. 1. {p,q,m,n} 1 and 2 are 2 and 3 are 3 and 4 are
75 All are equal. 1
2.{m,p,n,q} 3.{q,p,p,m,m,p,n} 4.{p,q,n,,n,m} equal equal equal
Consider the set A={{1,3,5},{7,9,11},{13,15}} then
76 determine which of the following is/are true. 2 and 3 is true 1 and 3 is true 3 is true None 2
1.1ЄA 2.{{1,3,5}} CA 3. Ф subet of A 4. A

Page 7
 DS UNIT 1

Determine the validity of the following argument: S1:

all my friends are musicians. S2: John is my friend. S3:
77 Valid Not valid Both a and b None 2
None of my neighbours are musicians. S: John is not
my neighbour.
In a survey of 60 people , it was found that: 25 read
Newsweek magzine. 26 read Time 26 read Fortune 9
read both newsweek and fortune 11 read both
78 30 52 40 68 4
Newsweek and Time 8 read both Time and Fortune 3
read all 3 magzines. 1. Find the number of people who
read at least one of the three magzines
In above Q.78 Find the number of people who read
79 30 52 40 68 2
exactly 1 magzine.
In a class of 80 students , 50 students know English, 55
know french and 46 know german language. 37
students know english and french, 28 students know
80 73 72 50 54 4
french and german, 7 students know none of the
languages. Find out how many students know all the
three languages?
In above q.80 how many students exactly know 2
81 52 54 60 25 2
languages?
82 In q. 80 how many students know exactly 1 language? 54 12 7 8 2

83 A preposition is a statement that is either ture or false TRUE FALSE none both a and b 1
A prepostition that is true under all circumstances is
84 Tautology Contradiction Negation Sentence 1
referred to as a ….
A prepostition that is false under all circumstances is
85 Tautology Contradiction Negation Sentence 1
referred to as a ….
Implication associative Absoption
86 p→q is logically equivalent to ~p V q according to… Identity law 1
law law law
A logical expression which consist of a product of Disjunctive Conjunctive
87 Normal form None 1
elementary sum is caleed….. normal form normal form
A logical expression which consist of a sum of product Disjunctive Conjunctive
88 Normal form None 1
is caleed….. normal form normal form
An assertion that contains one or more variable is called
89 CNF DNF Predicates Quantifiers 1
a….

Page 8
 DS UNIT 1

Determine the validity of argument given: s1: If I like

90 mathematics then I will study. S2: Either I will study or I Valid Invalid Both a and b none 2
will fail. S: If I fail then I do not mlike mathematics.
91 p V ~(p٨q) is…. Contradiction Tautology predicate None 2
Determine the validity of the argument s1: If I stay up
92 late at night , then I will be tired in the morning. S2: I Valid Invalid Both a and b none 2
stayed up last last night s: I am tired this morning.
An argument is valid if, whenever the conclusion is true,
93 TRUE FALSE both a and b none 1
thenthe premises are also true.
94 De Morgan's laaws are two examplesof rules of inference TRUE FALSE both a and b none 1
In a club , all members participate either in tambola or
the fete. 420 participate in the fete, 350 play tambola
95 250 550 120 140 4
and 220 participate in both. How many members does
the club have?
96 dual of (p V q)٨ r is.. p Vq (p٨q) Vr p ٨r (p Vq) Vr 2
It was found that in first year of computer science of 80
students 50 know Cobol, 55 know C, 46 know pascal. It
was also known that 37 know C and cobol, 28 know C
97 10 12 35 9 4
and pascal , 25 know pascal and cobol, 7 students know
none of the languages. Find how many all the 3
languages?
98 In above q.97 How many know exactly 2 languages? 54 16 10 35 2
99 In q.97. How many know exactly 1 language? 6 16 7 10 2
In the class of 55 students the number ofstudying
different subjects are as given below: Maths 23, Physics
100 24, chemistry 19, maths+physics 12, maths+chemistry 22 45 42 14 4
9, Physics +chemistry 7, all three subjects 4. Find the
number of students who have taken atleast 1 subject?
101 [~ q ^ (p→q)]→~ p is, Satisfiable tautology unsatisfiable contradiction 2
If P and Q stands for the statement
P : It is hot it is not hot
It is got and it It is hot and it
102 Q : It is humid, and it is none 1
is humid is not humid
then what does the following mean? humid
P Ù (~ Q):

Page 9
 DS UNIT 1

In a survey of 85 people it is found that 31 like to drink

milk, 43 like coffee and 39 like tea.Also 13 like both milk
103 and tea, 15 like milk and coffee, 20 like tea and coffee 10 9 8 7 4
and 12 like none of the three drinks. Find the number of
people who like all the three drinks.
104 The statement ( p^q) → p is a absurdity contadiction tautology none 2
Let p be “He is tall” and let q “He is handsome”. Then the
105 p^q ~ (~ p ^q) p^ ~ q ~ p ^q 2
statement “It is false that he is short or handsome” is:

Let P(S) denotes the powerset of set S. Which of the P(S) I

106 P(P(S)) = P(S) P(S) IS = P(S) S € P(S) 2
following is always true? P(P(S)) = {ø}
107 Which of the following proposition is a tautology? (p v q)→p p v (q→p) p v (p→q) p→(p→q) 2
4 is odd or -5 4 is even and
Which of the following statement is the negation of the 4 is odd and -5 4 is even or -5
108 is not -5 is not 1
statement “4 is even or -5 is negative”? is not negative is not negative
negative negative
109 Which one is the contrapositive of q → p ? p→q ~p →~q ~q→~p None 1
Check the validity of the following argument :- “If the
labour market is perfect then the wages of all persons in
a particular employment
110 Invalid Valid Both a and b None 4
will be equal. But it is always the case that wages for
such persons are not equal
therefore the labour market is not perfect.”
∃ is used in predicate calculus
111 to indicate that a predicate is true for all members of a TRUE FALSE Both a and b None 1
specified set.
∀ is used in predicate calculus
112 to indicate that a predicate is true for at least one TRUE FALSE Both a and b None 1
member of a specified set.
113 “If the sky is cloudy then it will rain and it will not rain” absurdity contadiction tautology none 2
Represent statement into predicate calculus forms :
114 "Not all birds can fly". Let us assume the following ∃x bird(x) V ∃x bird(x) ^ ~ ∃x bird(x) ^ None 2
fly(x) fly(x) fly(x)
predicates bird(x): “x is bird” fly(x): “x can fly”.

Page 10
 DS UNIT 1

Represent statement into predicate calculus forms : "If

∀ man(x)→
x is a man, then x is a giant." Let us assume the giant(x)
115 following predicates ∀ (man(x)→ ∀ (man(x)→ None 2
~giant(x)) giant(x))
man(x): “x is Man”
giant(x): “x is giant”.
Represent statement into predicate calculus forms :
∃x man(x) ^
"Some men are not giants." Let us assume the following giant(x)
116 predicates ∃x man(x) ^ ∃x man(x) V None 2
~ giant(x) ~ giant(x)
man(x): “x is Man”
giant(x): “x is giant”.
Represent statement into predicate calculus forms :
There is a student who likes mathematics but not ∃x
∃x [student(x) ∃x [student(x) [student(x) ^
history. Let us assume the following predicates ^ likes(x, ^Vlikes(x,
~likes(x,
117 student(x): “x is student.” mathematics) mathematics) None 2
mathematics)
likes(x, y): “x likes y”. and ~likes(x, y) “x does not like ^~ likes(x, V~ likes(x,
^likes(x,
y”. history)]Q. history)]Q.
history)]Q.
118 AUB = (A− B)U(B−A)U(AпB). FALSE TRUE Both a and b None 2
119 [(PVQ)^(P→R)^(Q→S)] → (SVR). Is a…. absurdity contadiction tautology none 4
120 ~(x vy) = ~x ^ ~y FALSE TRUE Both a and b None 1
121 (x ^ y)’ = x’ V y’ FALSE TRUE Both a and b None 1
Test the validity of argument:“If it rains tomorrow, I will
carry my umbrella, if its cloth is mended. It will rain
122 Invalid Valid Both a and b None 4
tomorrow and the cloth will not be mended. Therefore I
will not carry my umbrella”
In a group of athletic teams in a certain institute, 21 are
in the basket ball team, 26 in the hockey team, 29 in the
foot ball team. If 14 play hockey and basketball, 12 play
123 78 98 23 43 4
foot ball and basket ball, 15 play hockey and foot ball, 8
play all the three games. (i) How many players are there
in all?
124 In above Q.123 (ii) How many play only foot ball? 10 8 9 4 2
125 (p ↔ q) ↔ r = p ↔ (q ↔ r) absurdity contadiction tautology none 4
If Jack did
If Jack did not If Jack did
If Jack eat and not eat
Write the negation in good english sentence : "Jack did eat broccoli not eat
126 broccoli then broccoli then 2
not eat fat, but he did eat broccoli." then he did broccoli or
he did ate fat. he did not
ate fat. he did ate fat.
ate fat.

Page 11
 DS UNIT 1

The weather The weather

The weather is
Write the negation in good english sentence : The is good or I is not bad or
127 not bad or I None 2
weather is bad and I will not go to work. will go to I will not go
will go to work.
work. to work.
Mary did loss Mary did not
Mary did loss
her lamb and loss her lamb
Write the negation in good english sentence : Mary lost her lamb and
128 the wolf did and the wolf None
her lamb or the wolf ate the lamb. the wolf eat
not eat the did not eat
the lamb.
lamb. the lamb.

I will not win I will win the I will win the

Write the negation in good english sentence : I will not the game and I game and I game and I
129 None 2
win the game or I will not enter the contest. will enter the will enter the will not enter
contest. contest. the contest.

In a survey of 85 people it is found that 31 like to drink

milk 43 like coffee and 39 like tea.Also 13 like both milk
130 and tea, 15 like milk and coffee, 20 like tea and coffee 9 8 10 11 4
and 12 like none of the three drinks. Find the number of
people who like all the three drinks.
“It is not the
“Michael’s PC
Find the negation of the proposition: “Michael’s PC runs case that
131 does not run Both a and b Only a 2
Linux” Michael’s PC
Linux.”
runs Linux.”
A proof that begins by asserting a claim and proceeds to
132 Induction Contradiction prevarication construction 1
show that the claim cannot be true is by
A proof that proceeds by showing the existence of
133 Induction Contradiction prevarication construction 1
something desired is by
start by
end by
assuming the
dismiss certain misrepresent rejecting
134 Proofs by contradiction opposite of 1
rules of logic facts what is to be
what is to be
proven
proven
135 Induction is a algorithm program Proof Proof method 1
set
136 ^ denotes union AND negation 1
membership

Page 12
 DS UNIT 1

set
137 ~ denotes union AND negation 1
membership
large finite small finite logical
138 The induction principle makes assertions about infinite sets
sets sets formulas
139 Quantifiers variables Negate Change give values to bind 1
A validity-maintaining procedure for deriving sentences inference
140 Proof Theorem Inference rule 2
in logic from other sentences is chain
141 Inference rules maintain completeness validity satisfiablity logic 1
A validity-maintaining procedure for deriving sentences inference
142 Proof Theorem Inference rule 2
in logic from other sentences is a chain
language of
language of set of
143 Predicate logic is algorithm arithmetic
assertions symbols
expressions
If A and B be sets and AC and Bc denote the
c c
144 complements of the sets A and B, then set (A — A ∩B A∩B 2
c c
A ∪B A∪B
B) ∪ (B — A) ∪ (A ∩ B) is equal to
145 Number of proper subsets of a set of order three 3 6 8 9 2
If A be a finite set of size n, then number of elements in
146 22^n 2n^2 (2n)2 none 2
the power set of A x A is
147 Which of the following set (s) are empty ? {x : x = x} {x : x ≠ x} {x : x = x2} {x : x ≠ x2} 2
Which of the following sets is a null set ? I. X = {x |
148 x= 9, 2x = 4 } II. Y = {x | x= 2x.x ≠ 0 } III. Z 1 and 2 only 1 , 2 and 3 2 and 3 1 and 3 2
= { x | x-8 = 4 }
Determine the validity of argument: " All guilty people
149 will be arrested. All thieves are guilty people. Therefore, Valid Invalid Both a and b None 4
all thieves will be arrested.

Which of the following diagrams indicates the best

150 2
relation between Women, Mothers and Engineers ?

Which of the following diagrams indicates the best

151 2
relation between Profit, Dividend and Bonus ?

Which of the following diagrams indicates the best

152 2
relation between Travelers, Train and Bus ?

Page 13
 DS UNIT 1

Which of the following diagrams indicates the best

153 2
relation between Factory, Product and Machinery ?

Which of the following diagrams indicates the best

154 2
relation between Author, Lawyer and Singer ?

Which of the following diagrams indicates the best

155 2
relation between Judge, Thieves and Criminals ?

Which of the following diagrams indicates the best

156 2
relation between India, Haryana and World ?

Which of the following diagrams indicates the best

157 2
relation between Pigeon, Bird and Dog ?

Which of the following diagrams indicates the best

158 2
relation between Earth, Sea and Sun ?

Which of the following diagrams indicates the best

159 2
relation between Hockey, Football and Cricket ?

Which of the following diagrams indicates the best

160 2
relation between Examination, Questions and Practice ?

Which of the following diagrams indicates the best

161 2
relation between Bulb, Lamp and Light ?

Which of the following diagrams indicates the best

162 2
relation between Lion, Dog and Snake ?

Which of the following diagrams indicates the best

163 2
relation between Hospital, Nurse and Patient ?

Page 14
 DS UNIT 1

the
the elements difference
the
n a Venn diagram , the overlap between two circles the union of that are in between the
164 intersection of 2
represents: two sets either of two number of
two sets
sets elements in
two sets
Which of these subsets are equal: A = {r.t.s} B = {s,t,r,s}
165 A and B A and C B and D all are equal 2
C = {t,s,t,r} D = {s,r,s,t}
Determine the total number of subsets of the following
166 128 64 32 14 2
set: {h,i, j, k, l, m, n}
B is a finite, B is a finite,
B is a finite but
complemented distributive B is not
If B is a Boolean Algebra, then which of the following is not
168 and but not distributive 2
true complemented
distributive complemente lattice
lattice
lattice d lattice
169 The statement ( p^q) _ p is a Contingency contradiction tautology None 2
In a computer laboratory out of 6 computers. A) 2 have
floating point arithmatic unit. B) 5 have magnetic disk
memory. C) 3 have graphics display. D) 2 have both
floating point arithmatic unit and magnetic disk
170 6 5 4 2 4
memory. E) 3 have both magnetic disk memory and
graphics display F) 1 has both floating point arithmatic
unit and graphics display. G) 1 has all the three
specifications. How many have atleast 1 specification?.
1. Let m = “Juan is a math major,” c = “Juan is a
computer science major,” g = “Juan’s girlfriend is a
literature major,” h = “Juan’s girlfriend has read
c ∧ m ∧ (g ∨ c∧m∧g∧ c∧m∧g∧ c ∧ m ∧ (g ∨
Hamlet,” and t = “Juan’s girlfriend has read The
171 4
Tempest.” Which of the following expresses the
statement “Juan is a computer science major and a math (∼h ∨ ∼t)) (∼h ∧ ∼t) (∼h ∨ ∼t) (∼h ∧ ∼t))
major, but his girlfriend is a literature major who hasn’t
read both The Tempest and Hamlet.”
(p ∨ q) ∧ (p
172 3. The truth table for (p ∨ q) ∨ (p ∧ r) is the same as the (p ∨ q) ∧ (p ∨ pVq 4
truth table for r) (p ∨ q) ∧ r ∧ r)
x ≤ −2 or 2 ≤
6. Consider the statement, “Either −2 ≤ x ≤ −1 or 1 ≤ x ≤ x < −2 or 2 < x
173 (x < −2 or 2 < x −1 < x < 1 x or −1 < x < 2
2.” The negation of this statement is or −1 < x < 1
1

Page 15
 DS UNIT 1

(P ∧
(∼P ∧toQ)
Q)[(P∨
(P ∧ Q) ∨ (P
equal
∧ ∼Q) is∨
(P ∧ Q) ∨ (∼P (P ∧ Q) ∨ (∼P
(∼P ∧ Q) ∨ (P ∨ ∼P) ∧ Q] ∨
∧ Q) ∨ (P ∧ ∧ Q) ∨ (P ∧
174 8. Which of the following statements is FALSE: to Q is
∧ ∼Q)
equal
(P ∧ ∼Q) ∨ 4
tois
∼Q) is equal to ∼Q) Q equal
∨P (P ∧ ∼Q)

∼Q ∧ ∼P
anya is older than Eric. Cliff is older than Tanya. Eric is
175 older than Cliff. If the first two statements are true, the TRUE FALSE Both None 2
third statement is
Blueberries cost more than strawberries. Blueberries
cost less than raspberries.Raspberries cost more than
176 TRUE FALSE Both None 2
both strawberries and blueberries. If the first two
statements are true, the third statement is
All the trees in the park are flowering trees. Some of the
trees in the park are dogwoods. All dogwoods in the
177 TRUE FALSE Both None 2
park are flowering trees. If the first two statements are
true, the third statement is
Mara runs faster than Gail.Lily runs faster than
178 Mara.Gail runs faster than Lily.If the first two TRUE FALSE Both None 2
statements are true, the third statement is
Apartments in the Riverdale Manor cost less than
apartments in The Gaslight Commons.Apartments in the
Livingston Gate cost more than apartments in the The
179 TRUE FALSE Both None 2
Gaslight Commons.Of the three apartment buildings, the
Livingston Gate costs the most.If the first two
statements are true, the third statement is
180 The power set of the set {ϕ} is {ϕ} {ϕ, {ϕ}} {0} None 2
Fact 1:All dogs like to run.Fact 2:Some dogs like to
swim.Fact 3:Some dogs look like their masters.If the
first three statements are facts, which of the following
181 statements must also be a fact? I:All dogs who like to I only II only III only All 4
swim look like their masters. II:Dogs who like to swim
also like to run.III:Dogs who like to run do not look like
their masters.

Page 16
 DS UNIT 1

Fact 1: Jessica has four children

Fact 2: Two of the children have blue eyes and two of
the children have brown eyes.
Fact 3: Half of the children are girls.
182 If the first three statements are facts, which of the I only II only III only All 4
following statements must also be a fact?
I: At least one girl has blue eyes.
II: Two of the children are boys.
III: The boys have brown eyes.
Fact 1: All drink mixes are beverages.
Fact 2: All beverages are drinkable.
Fact 3: Some beverages are red.
If the first three statements are facts, which of the
183 I only II only III only All 4
following statements must also be a fact?
I: Some drink mixes are red.
II: All beverages are drink mixes.
III: All red drink mixes are drinkable.
Fact 1: All chickens are birds.
Fact 2: Some chickens are hens.
Fact 3: Female birds lay eggs.
If the first three statements are facts, which of the
184 I only II only II and III only All 4
following statements must also be a fact?
I: All birds lay eggs.
II: Some Hens are birds.
III: Some chickens are not hens.
100 sportsmen were asked whether they play which
game: Cricket, hockey,Football. The results were : 45
play cricket, 38 play hockey, 21 play football, 18 play
185 cricket and hockey, 9 play cricket and football, 4 play 54 84 56 78 2
football and hockey and 23 play none of these.
Determine the number of sportsmen who play exactly
1game
In above Ex. 196 how many players play exactly 2 of the
186 29 79 19 39 2
games?
187 A theory of sets was firstly introduced by…. Tim berners lee Franklin G.Canter c.panther 1

Page 17
 DS UNIT 1

simple as simply as
collection od collection of
188 the inventor of set defined set as collection of collection of 1
distinct objects memebers
objects alphabets
189 class, groups , collection are synonyms of the term set. TRUE FALSE both a and b none 1

Page 18