In the name of ALLAH, the most beneficient, the most merciful

Discrete Mathematics (MTH202)

Multiple Choice Questions (MCQs)

 

Objective Questions

Question

The conjunction p and q is True when _________.

  1. p is True, q is False
  2. p is False, q is True
  3. p is True, q is True
  4. p is False, q is False

Answer: 3 Chapter No. 1 

Question

If p is false and q is false, then ~p implies q is ________.

  1. True
  2. False

Answer: 2 Chapter No. 3 

Question

The converse of the conditional statement 'If I live in Quetta, then I live in Pakistan' is ________.

  1. If I live in Pakistan, then I live in Quetta.
  2. If I live in Pakistan, then I do Not live in Quetta.
  3. If I do Not live in Quetta, then I do Not live in Pakistan
  4. If I do Not live in Quetta, then I live in Pakistan

Answer: 1 Chapter No. 3 

Question

~(P --> q) is logically equivalent to _________.

  1. p AND ~ q
  2. p OR ~q
  3. ~p AND q
  4. ~p OR q

Answer: 1 Chapter No. 3 

Question

If p <--> q is True, then ________.

  1. Only p is True.
  2. Only q is True.
  3. p and q both are True.
  4. None of the given.

Answer: 3 Chapter No. 4 

Question

The switches in parallel act just like ________.

  1. NOT gate
  2. AND gate
  3. OR gate
  4. XOR gate

Answer: 3 Chapter No. 5 

Question

Let A={2,3,5,7} B={2,3,5,7,2} c=set of first five prime numbers. Then from the following which statement is true ?

  1. A=B
  2. A=C
  3. B=C
  4. All the three sets are equal.

Answer: 1 Chapter No. 7 

Question

If A=set of students of virtual university then A has been written in the _________.

  1. Tabular form
  2. Set builder form
  3. Descriptive form
  4. A is not a set

Answer: 3 Chapter No. 7 

Question

If A And B are any two sets, then A-B= B-A

  1. True
  2. False

Answer: 2 Chapter No. 8 

Question

x belongs to A or x belongs to B, therefore x belongs to ________.

  1. A intersection B
  2. A union B
  3. A difference B
  4. A symmetric difference B

Answer: 2 Chapter No. 8 

Question

Range of the relation {(0,1),(3,22),(90,34)} is __________ .

  1. {0,3,90}
  2. {1,22,34}
  3. {0,1,3}
  4. {0,1,3,22,90,34}

Answer: 2 Chapter No. 11 

Question

Which of the followings is the product set A * B * C ? where A = {a}, B = {b}, and C = {c, d}.

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

Answer: 1 Chapter No. 11 

Question

Let R be the universal relation on a set A then which one of the following statement about R is true?

  1. R is not symmetric
  2. R is not reflexive
  3. R is not transitive
  4. R is reflexive, symmetric and transitive.

Answer: 4 Chapter No. 12 

Question

Let R be the universal relation on a set A then which one of the following statement about R is true?

  1. R is not symmetric
  2. R is not reflexive
  3. R is not transitive
  4. R is reflexive, symmetric and transitive.

Answer: 4 Chapter No. 12 

Question

Let R be a relation on a set A. If R is symmetric then its compliment is __________.

  1. Reflexive
  2. Irreflexive
  3. Symmetric
  4. Antisymmetric

Answer: 2 Chapter No. 14 

Question

Let R be a relation on a set A. If R is reflexive then its compliment is ____________.

  1. Reflexive
  2. Irreflexive
  3. Symmetric
  4. Antisymmetric

Answer: 2 Chapter No. 14 

Question

Let A={1,2,3} and B = {2,4}then number of functions from A to B are _________.

  1. 6
  2. 8
  3. 16
  4. 64

Answer: 2 Chapter No. 15 

Question

Let X = {2,4,5} and Y={1,2,4 }and R be a relation from X to Y defined by R = {(2,4), (4,1), (a,2)}. For what value of ‘a ‘ the relation R is a function ?

  1. 1
  2. 2
  3. 4
  4. 5

Answer: 4 Chapter No. 15 

Question

Let A = { 1,2,3,4} and B ={ 7 } then the constant function from A to B is _________ .

  1. Onto
  2. One to one
  3. Both one to one and onto
  4. Neither one to one nor onto

Answer: 1 Chapter No. 16 

Question

Let f(x)=3x and g(x)=3x-2 define functions f and g from R to R. Then (f+g)(x)= _________.

  1. -2
  2. 6x+2
  3. 6x-2
  4. 6x.x-2

Answer: 3 Chapter No. 18 

Question

The total number of terms in an arithmetic series 0 + 5 + 10 + 15 + .... + 50 are ________.

  1. 9
  2. 10
  3. 11
  4. infinite

Answer: 3 Chapter No. 20