MTH202 Midterm Solved MCQs

LATSEST MCQS FROM MIDTERM PAPERS · 10 MAY 2011 · MTH202 Discrete Mathematics

Q1. 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

Q2. The negation of “Today is Friday” is

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

Q3. The converse of the conditional statement p

q

is

q p q p p q

Q4. 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 raining. It is not raining or I will take an umbrella.

Q5. A statement is also referred to as a

Proposition (pg 4)

Conclusion Order

Q6. 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.

Roads are dry if and only if it is not raining

If it is not raining then roads are dry.

Q7. p

p

Describes

Double negative law

Equivalence

Q8. 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

Truth Table

Venn diagram False Table

Q9. An argument is _____ if the conclusion is true when all the premises are true.

Valid

(Pg 25)

Invalid False None of these

Q10. 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

Q11. p

q p q c

describes

Exportation Law

Reductio ad absurdum

Q12. p

q

is logically equivalent to (

p q q p TRUE FALSE

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

FALSE

Q14. A statement that is always true regardless of the truth values of the statement variables called Tautology. TRUE (Pg 10) FALSE

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

p q

TRUE FALSE

Q3. For two sets A,B (1 marks)

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

1. Distributivity of intersection over union
2. Distributivity of union over intersection
3. None of these
4. Distributivity Law

Correct answer: Distributivity Law

Q6. Check whether (1 marks)

36  1 (mod 5) · 36 Modulus5 = 1 remainder · 33  3 (mod10)

Q33. Modulus10 = 3 remainder

1. Both are equivalent
2. Second one is equivalent but first one is not
3. First one is equivalent but second one is not

Correct answer: Both are equivalent

Q7. A binary relation R is called Partial order relation if (1 marks)

1. It is Reflexive and transitive
2. It is symmetric and transitive
3. It is reflexive, symmetric and transitive
4. It is reflexive, anti-symmetric and transitive (Pg 92)

Correct answer: It is reflexive, anti-symmetric and transitive (Pg 92)

Q8. The order pairs which are not present in a relation, must be present in (1 marks)

1. Inverse of that relation
2. Composition of relations
3. Complementary relation of that relation (pg 97)

Q9. The relation as a set of ordered pairs as shown in figure is (1 marks)

1. {(a,b),(b,a),(b,d),(c,d)}
2. {(a,b),(b,a),(a,c),(b,a),(c,c),(c,d)}
3. {(a,b), (a,c), (b,a),(b,d), (c,c),(c,d)}
4. {(a,b), (a,c), (b,a),(b,d),(c,d)}

Correct answer: {(a,b), (a,c), (b,a),(b,d), (c,c),(c,d)}

Q10. A circuit with two input signals and one output signal is called (1 marks)

1. NOT-gate (or inverter)
2. AND- gate
3. None of these

Correct answer: AND- gate

Q11. If f(x)=2x+1 then its inverse = (1 marks)

1. x-1
2. 1 (

1) 2 x 

x +2

f x x y x y x

y f x

Q12. Null set is denoted by (1 marks)

1. (phi) or { }. (pg 39)
2. A
3. None of these

Correct answer: (phi) or { }. (pg 39)

Q13. The total number of elements in a set is called (1 marks)

1. Strength
2. Cardinality (pg 141)
3. Finite

Correct answer: Cardinality (pg 141)