Virtual Study Solutions

LATSEST MCQS FROM MIDTERM PAPERS

www.virtualstudysolutions.blogspot.com

MTH202 Discrete Mathematics

Question No. 1:
If p= It is raining q = She will go to college

"It is raining and she will not go to college” will be denoted by

ns
Question No. 2:

The negation of “Today is Friday” is

Today is Saturday Today is not Friday Today is Thursday None of given

io
Question No. 3:
The converse of the conditional statement p  q is

ut
q p ~ q ~ p ~ p ~ q None of these

Question No. 4: ol
Contra-positive of given statement “If it is raining, I will take an umbrella” is
I will not take an umbrella if it is not raining. (Pg 19) I will take an umbrella if it is
S
raining.
It is not raining or I will take an umbrella. None of these.
dy

Question No. 5:
A statement is also referred to as a

Proposition (pg 4) Conclusion Order None of these

tu

Question No. 6:
The statement “It is not raining if and only if roads are dry” is logically equivalent to
If roads are dry then it is not raining. None of these.
S

Roads are dry if and only if it is not raining If it is not raining then roads are
dry.
al

Question No. 7:
The statement ~ (~ p)  p Describes
tu

Commutative Law Implication Laws Double negative law Equivalence

Question No. 8:
ir

An arrangement of rows and columns that specifies the truth value of a compound proposition for all
possible truth values of its constituent propositions is called
V

Truth Table Venn diagram False Table None of these

Question No. 9:
An argument is _____ if the conclusion is true when all the premises are true.

Valid (Pg 25) Invalid False None of

these

Question No. 10:

The row in the truth table of an argument where all premises are true is called

Valid row Invalid row Critical row (Pg 27) None of

these
Question No. 11:
The statement p  q  ( p ~ q)  c describes
Commutative Law Implication Laws Exportation Law Reductio ad absurdum

Question No. 12:

p  q is logically equivalent to ( p  q)  (q  p) TRUE FALSE

Question No. 13:

According to biconditional 1+1=3 if and only if sky is yellow. TRUE (Pg 20) FALSE

ns
Question No. 14:
A statement that is always true regardless of the truth values of the statement variables called Tautology.
TRUE (Pg 10) FALSE

io
ut
Question No. 15:

If p and q are statement variables, then the conjunction of p and q is “p and q” denoted as " p  q ".

TRUE FALSE
ol
S
Question No: 3 ( Marks: 1 ) - Please choose one
For two sets A,B

A ∩ (B U C) = (A ∩ B) U(A∩ C) is called
dy

► Distributivity of intersection over union

► Distributivity of union over intersection
► None of these
tu

► Distributivity Law
S

Question No: 6 ( Marks: 1 ) - Please choose one

Check whether

36  1 (mod 5) 36 Modulus5 = 1 remainder

al

33  3 (mod10) 33 Modulus10 = 3 remainder

tu

► Both are equivalent

► Second one is equivalent but first one is not
► First one is equivalent but second one is not
ir

Question No: 7 ( Marks: 1 ) - Please choose one

A binary relation R is called Partial order relation if
V

► It is Reflexive and transitive

► It is symmetric and transitive
► It is reflexive, symmetric and transitive
► It is reflexive, anti-symmetric and transitive (Pg 92)

Question No: 8 ( Marks: 1 ) - Please choose one

The order pairs which are not present in a relation, must be present in

► Inverse of that relation

► Composition of relations
► Complementary relation of that relation (pg 97)
Question No: 9 ( Marks: 1 ) - Please choose one
The relation as a set of ordered pairs as shown in figure is

ns
► {(a,b),(b,a),(b,d),(c,d)}
► {(a,b),(b,a),(a,c),(b,a),(c,c),(c,d)}
► {(a,b), (a,c), (b,a),(b,d), (c,c),(c,d)}

io
► {(a,b), (a,c), (b,a),(b,d),(c,d)}

Question No: 10 ( Marks: 1 ) - Please choose one

ut
A circuit with two input signals and one output signal is called

► NOT-gate (or inverter)

► AND- gate
ol
S
► None of these

Question No: 11 ( Marks: 1 ) - Please choose one

If f(x)=2x+1 then its inverse =
dy

► x-1

1
► ( x  1)
tu

2
2
► x +2
S

f  x  2x 1
y  2x 1
y 1
al

x
2
y 1
f  x 
1
tu

Question No: 12 ( Marks: 1 ) - Please choose one

Null set is denoted by
ir

► (phi) or { }. (pg 39)

V

►A

► None of these

Question No: 13 ( Marks: 1 ) - Please choose one

The total number of elements in a set is called

► Strength
► Cardinality (pg 141)
► Finite

Question No: 14 ( Marks: 1 ) - Please choose one

 If f(x)= x+1 and g(x)= 2 x  1 then (2f - 1g)x=
2

► 2x  x
2

► 3x+2
► 2 x2  2 x  1

  2 f  1g  x
 2 f  x  g  x
 2.  x  1   2 x 2  1
 2x  2  2 x2 1
 2x2  2 x  1

Question No: 15 ( Marks: 1 ) - Please choose one

Let

ns
a0  1, a1  2 and a2  3
2
then  a j 

io
j 0

ut
► -6
►2
►8

Question No: 16 ( Marks: 1 ) - Please choose one

Which of the given statement is incorrect?
ol
S
► The process of defining an object in terms of smaller versions of itself is called recursion. (Pg 159)
► A recursive definition has two parts: Base and Recursion.
► Functions cannot be defined recursively (Pg 159)
► Sets can be defined recursively. (Pg 165)
dy

Question No: 17 ( Marks: 1 ) - Please choose one

The operations of intersection and union on sets are commutative
► True (Pg 42)
tu

► False
S

► Depends on the sets given

Question No: 18 ( Marks: 1 ) - Please choose one

al

The power set of a set A is the set of all subsets of A, denoted P(A).

► False
tu

► True (Pg 68)

Question No: 19 ( Marks: 1 ) - Please choose one

What is the output state of an OR gate if the inputs are 0 and 1?
ir

►0
V

►1
►2
►3

Question No: 20 ( Marks: 1 ) - Please choose one

The product of the positive integers from 1 to n is called
► Multiplication
► n factorial
► Geometric sequence

Question No: 6 ( Marks: 1 ) - Please choose one

Let A= {1, 2, 3, 4} and R = {(1, 1), (2, 2), (3, 3),(4,4)} then
 ► R is symmetric.
► R is anti symmetric.
► R is transitive.
► R is reflexive.
► All given options are true

Question No: 7 ( Marks: 1 ) - Please choose one

The inverse of given relation
R = {(1,1),(1,2),(1,4),(3,4),(4,1)} is
► {(1,1),(2,1),(4,1),(2,3)}
► {(1,1),(1,2),(4,1),( 4,3),(1,4)}
► {(1,1),(2,1),(4,1),(4,3),(1,4)} (Pg 95)

Question No: 11 ( Marks: 1 ) - Please choose one

( A  B )c
= ( A B )
c c

► True

ns
► False

Question No: 13 ( Marks: 1 ) - Please choose one

Let g be the functions defined by

io
g(x)= 3x+2 then gog(x) =

► 9x  4
2

ut
► 6x+4
► 9x+8

g  g  x    g  3x  2  ol
 3  3x  2   2
 9x  6  2
S
 9x  8
dy

Question No: 16 ( Marks: 1 ) - Please choose one

The Common fraction for the recurring decimal 0.81 is
81
100
►
tu

81
98
►
S

9
►
11
(Pg 157)
al
tu

Question No: 17 ( Marks: 1 ) - Please choose one

A collection of rules indicating how to form new set objects from those already known to be in the set is called

► Base
ir

► Restriction
► Recursion (Pg159)
V

Question No: 19 ( Marks: 1 ) - Please choose one

The statement of the form p  ~ p is:

► Tautology (Pg 10)

► Contradiction
► Fallacy

Question No: 20 ( Marks: 1 ) - Please choose one

Let A,B,C be the subsets of a universal set U.
( A  B)  C
Then is equal to:
A  (B  C)
►
 A  (B  C)
►
► 
► A  (B  C)
Associative Law

Question: If R ={ (a, a),(b, b),(c, c)} is a relation on the set A={a, b, c} Then R is
 Symmetric only.
 Symmetric and reflexive only.
 Reflexive only.
 Equivalence relation. (Pg 85)

Question: The negation of the implication “If P is a square then P is a rectangle” is

 If P is not a square then P is not a rectangle
 P is not a square and P is a rectangle
 P is a square and P is not a rectangle.

ns
 None of the above

Question: Identify the false statement

 0∈∅

io
 {∅}{∅} ⊆
 If A and B are two sets A B and BA then A = B. ⊆
 Two sets are disjoint if their intersection is empty set.
c

ut
 A A = U

Question: Let A be a set containing 3 elements then the total number of relations from A to A is
 2*9
 2^9
 n*n
ol
 2n
S
Question: Let A = {1,2,3} and B = {2,3,4,5} then
 A = B.
 A is a subset of B.
dy

 A is improper subset of B.
 Both 2 and 3.

Question: Which of the following is not a Proposition?

tu

 x >11.
 Sun rounds about the Earth
 11+7=18
 None of above.
S

Question: F={x∈R | x131 + 29 x 12 -3=0}

 finite
al

 infinite
 (c ) none of above
tu

Question: Let A has the same cardinality as B if and only if ,there is a-------------- correspondence
between sets A and B
 one-one
ir

 onto
 (c ) Both (a) and (b) (Pg 141)
V

Question: Let A={0,1,2,3,4,5}and we define functions f: A → A and then g: A →A

f (3)=3 , f (4)=2 , f (5)=2 , f (2)=5, f (1)=2
g (1)=4 , g (3)=3 , g (5)=3 , g (2)=1
then fog(5) and gof(2)
 (a ) fog(5 ) = gof(2)
 (b) fog(5) gof(2)
 (c) fog(3 ) = gof(1)
 (d) None of the above
fog  5   fg  5 
 f (3)  3

gof  2   gf  2 
 g  5  3

Question: Choose the correct answer:

If f and g are two one-to-one functions, then their composition of gof is
 onto
 one-to-one (Pg 134)
 (c ) bijective

Question: If 1=1 then 2=2 , the conditional statement is

 True
 False

ns
 None of other.

If 13 + 23 + 33 +..+ n 3 =

io
Then,
 n  n  1 
2

  ( Pg 157)

ut
 2 
n  n  1 2n  1
6
n  n  1
2
ol
None of these
S
Question: A set Z has n elements. How many functions are from Z to Z?
 2n
dy

 n×n
 nn
 None of the other
tu

Question: Compute the summation

 i  2
2
2
S

i 0

 5
al

 3
 0
 None of these.
tu

Question: Let S = {n∈Z / n = (−1)k , for some integer k}

 S={1}
 S={-1}
ir

 S={-1,1}
 None of the other
V

Question: If p=T,q=T,r=F
Then
( (~ p) ∧ r) →(q ∧ r))
Must be
 F
 T
 qVr
 None of these.

Question: If A={a,b,c,d} then the number of elements of power set P(A) are
  24
 25
 26
 27

Question: Consider the relation R={(1,1),(1,2),(1,4),(2,1),(2,2),(3,3),(4,4)} on A={ 1,2,3,4 } is

► Symmetric
►Transitive
►Reflexive
►All of these

Question: The function defined by the following diagram is f: X→Y

ns
io
ut
► One-to-one
► Onto
► Both one-to-one and onto
► None of these
ol
S
Question: 1, 10, 102 , 103 , 104 , 105 , 106 , 107 ,................
is
dy

►Arithmetic series (Pg 145)

►Geometric series
►Arithmetic sequence
►Geometric sequence
tu

Question:
Negations for the given statement “The train is late or my watch is fast” is
S

► The train is not late or my watch is not fast.

► The train is not late and my watch is not fast.
al

► The train is not late or my watch is fast

► None of these.
tu

Question:
Let R be the relation from A={a1,a2,a3}(Elements of A are ordered by their subscript)to itself given by the
ir

matrix representation . Then R is

 0 1 0
V

 
1 0 1
 0 1 0
 

► Reflexive and Symmetric.

► Symmetric and Transitive.

► Irreflexive and Symmetric.

► Irreflexive and Anti- Symmetric.
If out of 35 people each person like Discrete Mathematics or Data Structures ,25 like
Discrete Mathematics, and 20 like Data structures then the number of people who like
 both Discrete and Data Structures is………..

► 5
► 15
► 10
► None of these.

Question: Inverse of a function may not be a function

 True (Pg 124)
 False

Question No: 1 ( Marks: 1 ) - Please choose one

The inverse of given relation R = {(1,1),(1,2),(1,4),(3,4),(4,1)} is

ns
► {(1,1),(2,1),(4,1),(2,3)}
► {(1,1),(1,2),(4,1),( 4,3),(1,4)}
► {(1,1),(2,1),(4,1),(4,3),(1,4)}

io
Question No: 2 ( Marks: 1 ) - Please choose one

ut
Symmetric and antisymmetric are

► Negative of each other

► Both are same
► Not negative of each other (Pg 90) ol
Question No: 3 ( Marks: 1 ) - Please choose one
S
Let A = {a, b, c} and

R = {(a, c), (b, b), (c, a)} be a relation on A. Is R

dy

► Transitive
► Reflexive
tu

► Symmetric
► Transitive and Reflexive
S

Question: In Boolean addition 1+1=

al

► 2
► 1 (Pg 99)
► 0
tu

Question No: 8 ( Marks: 1 ) - Please choose one

ir

The same element can never appear twice in a set

► True
V

► False

Question No: 9 ( Marks: 1 ) - Please choose one

g(x)=x 2 -1
If f(x)=2x+1, then fg(x)=

2
► x -1
► 2x 2 -1
3
► 2x -1
fg  x   f  x 2  1
f  x 2  1  2  x 2  1  1
 2x2  2  1
 2x2 1

Question No: 13 ( Marks: 1 ) - Please choose one

If a set contains exactly m distinct elements where m denotes some non negative integer then the set is .

► Finite

► Infinite

► None of these

ns
Question No: 14 ( Marks: 1 ) - Please choose one
If f(4) = 1 and g(1) = 4 then fog(1) =

►3

io
►1
►4
fog 1  fg 1

ut
 f  4  1

Question No: 15 ( Marks: 1 ) - Please choose one

If ( A  B ) = A, then ( A  B ) = B
ol
S
► True
► False
► Cannot be determined
dy

Question No: 16 ( Marks: 1 ) - Please choose one

The total number of elements in a set is called
tu

► Strength
► Cardinality
► Finite
S

Question No: 17 ( Marks: 1 ) - Please choose one

If f(x) = x and g(x)=-2x then (f+g)x =
al

► 3x
2x 2
►
tu

► –x

Question No: 19 ( Marks: 1 ) - Please choose one

ir

Which term of the sequence 4,1,-2,… is -77

V

► 26
► 27
► 28

Question No: 20 ( Marks: 1 ) - Please choose one

If a set A has 5 elements then power set of A. P(S) contains elements. Which are?

55
►
n
► 2
5
► 4
► 25
Question No: 13 ( Marks: 1 ) - Please choose one
Let g be the functions defined by
g(x)= 3x+2 then gog(x) =

► 9x  4
2

► 6x+4
► 9x+8

gg  x 
 3  3x  2   2
 9x  6  2
 9x  8

ns
io
ut
ol
S
dy
tu
S
al
tu
ir
V