MTH202 Midterm Solved MCQs with References by Students

MTH202- Discrete Mathematics MIDTERM EXAMINATION Time: 60 min Marks: 40

Q1. The negation of “Today is Friday” is (1 marks)

•  Today is Saturday
•  Today is not Friday p_3
•  Today is Thursday

Q2. 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 (1 marks)

•  Truth Table

p_4

•  Venn diagram
•  False Table

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

A B C A B A C is called

•  Distributivity of intersection over union
•  Distributivity of union over intersection
•  Distributivity Law

p_44

Q4. An argument is _____ if the conclusion is true when all the premises are true. (1 marks)

•  Valid p_19
•  Invalid
•  False

Q5. The row in the truth table of an argument where all premises are true is called (1 marks)

•  Valid row
•  Invalid row
•  Critical row

p_19

Q6. Check whether (1 marks)

36 º 1 (mod 5) 36 Modulus5 = 1 remainder 33 º3 (mod10) 33 Modulus10 = 3 remainder

•  Both are equivalent
•  Second one is equivalent but first one is not
•  First one is equivalent but second one is not

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

•  It is Reflexive and transitive
•  It is symmetric and transitive
•  It is reflexive, symmetric and transitive
•  It is reflexive, antisymmetric and transitive

p_79

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

•  Inverse of that relation
•  Composition of relations
•  Complementry relation of that relation

p_84

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

•  {(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)}

p_63

•  {(a,b), (a,c), (b,a),(b,d),(c,d)}

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

•  NOT-gate (or inverter)
•  AND- gate

p_22 · a · b · d · c

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

•  x-1
•  1 ( 1) 2 x 

not sure

p_112

x 

Q12. Null set is denoted by (1 marks)

•  (phi) or { }.

P_30

•  A

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

•  Strength
•  Cardinality
•  Finite p_31

Q14. If f(x)= x+1 and g(x)= (1 marks)

x  then (2f - 1g)x=

2x x

•  3x+2 x x

2(x+1)-1(− 2 x 2+ 1) · 2 x +2+ 2 x 2-1 · 2 x 2+ 2x+1

Q15. Let (1 marks)

1,

j j a a and a

Then a

•  -6
•  2
•  8