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 reflexive 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 symmetric 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 

Question

If r is a positive real number, then the value of r in 3.r.r = -27r is ___________.

  1. -9
  2. +9
  3. 0
  4. None of the given

Answer: 1 Chapter No. 25 

Question

Reductio and absurdum' is another name of _________.

  1. Direct Method of proof
  2. proof by contradiction
  3. proof by contapositive
  4. None of the given

Answer: 2 Chapter No. 26 

Question

The set of prime numbers is _________.

  1. finite set
  2. infinite set
  3. continuous set
  4. None of the given

Answer: 2 Chapter No. 26 

Question

A predicate becomes _________ when its variables are given specific values.

  1. sentence
  2. statement
  3. algorithm
  4. iteration

Answer: 2 Chapter No. 27 

Question

Which of the following statements is true according to the Division Algorithm?

  1. 17 = 5 x 1 + 12
  2. 17 = 5 x 3 + 2
  3. 17 = 5 x 4 - 3
  4. 17 = 5 x 5 - 8

Answer: 2 Chapter No. 27 

Question

A non-zero integer d divides an integer n if and only if there exists an integer k such that _________.

  1. n = d / k
  2. n = d k
  3. n = d + k
  4. n = d - k

Answer: 2 Chapter No. 27 

Question

The method of loop invariants is used to prove __________ of a loop with respect to certain pre and post-conditions.

  1. falseness
  2. correctness

Answer: 2 Chapter No. 27 

Question

There are three bus lines between A and B, and two bus lines between B and C. Find the number of ways a person can travel round trip by bus from A to C by way of B?

  1. 5
  2. 6
  3. 10
  4. 36

Answer: 2 Chapter No. 29 

Question

A student can choose a computer project from one of the two lists. The two lists contain 12 and 18 possible projects, respectively. How many possible projects are there to choose from?

  1. 12
  2. 18
  3. 30
  4. 216

Answer: 3 Chapter No. 29 

Question

Suppose there are 8 different tea flavors and 5 different biscuit brands. A guest wants to take one tea and one brand of biscuit. How many choices are there for this guest?

  1. 5
  2. 8
  3. 13
  4. 40

Answer: 4 Chapter No. 29 

Question

In how many ways a student can choose one of each of the courses when he is offered 3 mathematics courses, 4 literature courses and 2 history courses.

  1. 9
  2. 24
  3. 288
  4. 14

Answer: 2 Chapter No. 29 

Question

There are 5 girls students and 20 boys students in a class. How many students are there in total ?

  1. 4
  2. 15
  3. 25
  4. 100

Answer: 3 Chapter No. 29 

Question

If order matters and repetition is allowed, then which counting method should be used in order to select 'k' elements from a total of 'n' elements?

  1. K-Selection
  2. K-Sample
  3. K-combination
  4. K-Permuatation

Answer: 2 Chapter No. 30 

Question

In how many ways a student can choose a course from 2 science courses,3 literature courses and 5 art courses.

  1. 30
  2. 10
  3. 1440
  4. 240

Answer: 1 Chapter No. 30 

Question

P(0, 0)=______?

  1. 0
  2. 1
  3. 2
  4. undefined

Answer: 2 Chapter No. 30 

Question

Which of the followings is the factorial form of 5 . 4?

  1. 5/3
  2. 5!/3
  3. 5!/3!
  4. 5/3!

Answer: 3 Chapter No. 30 

Question

In how many ways can 6 people be seated on 6 available seats?

  1. 120
  2. 6
  3. 12
  4. 720

Answer: 4 Chapter No. 30 

Question

A box contains 5 different colored light bulbs. Which of the followings is the number of ordered samples of size 3 with replacement?

  1. 8
  2. 15
  3. 125
  4. 243

Answer: 3 Chapter No. 30 

Question

How many possible outcomes are there when a fair coin is tossed four times?

  1. 4
  2. 8
  3. 16
  4. 32

Answer: 3 Chapter No. 30 

Question

(-2)! = _________ ?

  1. -2
  2. 0
  3. 2
  4. Undefined

Answer: 4 Chapter No. 30 

Question

Let X = {1, 2, 3}, then 2-combinations of the 3 elements of the set X are _________?

  1. {1, 2}, {1, 3} and {2, 3}
  2. {1, 2}, {2, 1}, {1, 3}, {3, 1}, {2, 3}, and {3, 2}
  3. {1, 2}, {2, 1}, {1, 3} and {2, 3}
  4. {1, 2}, {2, 1},{1, 3} and {3, 1}

Answer: 1 Chapter No. 31 

Question

A student is to answer five out of nine questions on exams. Find the number of ways that can choose the five questions.

  1. 216
  2. 316
  3. 126
  4. None of the given

Answer: 3 Chapter No. 31 

Question

Find the number of the word that can be formed of the letters of the word “ELEVEN”.

  1. 120
  2. 110
  3. 220
  4. None of the given

Answer: 1 Chapter No. 32 

Question

The number of the words that can be formed from the letters of the word,“COMMITTEE” are

  1. 9p9
  2. 9C9
  3. 9! / (2!2!2!)
  4. None of the given

Answer: 3 Chapter No. 32 

Question

Find the number of distinct permutations that can be formed using the letters of the word ”BENZENE”

  1. 120
  2. 220
  3. 320
  4. 420

Answer: 4 Chapter No. 32 

Question

Let A and B be subsets of U with n(A) = 12, n(B) = 15, n(A')=17, and n(A intersection B) = 8, then n(U)=______ .

  1. 27
  2. 29
  3. 20
  4. 35

Answer: 2 Chapter No. 33 

Question

A tree is normally constructed from ______.

  1. right
  2. center
  3. left to right
  4. right to left

Answer: 3 Chapter No. 33 

Question

If A and B are disjoint finite sets then n(A U B) = ______.

  1. n(A)−n(B)
  2. n(A)+n(B)−n(A∩B)
  3. n(A)+n(B)
  4. n(A)+n(B)+n(A∩B)

Answer: 3 Chapter No. 33 

Question

Among 20 people, 15 either swim or jog or both. If 5 swim and 6 swim and jog, how many jog?

  1. 6
  2. 16
  3. 24
  4. 46

Answer: 2 Chapter No. 33 

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

Question

Let A and B be subsets of U with n(A) = 12, n(B) = 15, n(A')=17, and n(A intersection B) = 8, then n(U)=______ .

  1. 27
  2. 29
  3. 20
  4. 35

Answer: 2 Chapter No. 33 

Question

What is the minimum number of students in a class to be sure that two of them are born in the same month?

  1. 11
  2. 12
  3. 13
  4. 14

Answer: 3 Chapter No. 34 

Question

If A and B be events with P(A)=1/3, P(B)=1/4 and P(A intersection B)=1/6, then P(A U B)= ________ .

  1. 2/3
  2. 5/12
  3. 1/24
  4. 1/2

Answer: 2 Chapter No. 36 

Question

If X and Y are independent random variables and a and b are constants, then Var(aX+bY)is equal to

  1. aVar(X)+ bVar(Y)
  2. (a+b)[Var(X)+ Var(Y)]
  3. Var(aX)+ Var(bY)
  4. a^2 Var(X)+ b^2 Var(Y)

Answer: 1 Chapter No. 38 

Question

A Random variable is also called a _________.

  1. Chance Variable
  2. Constant

Answer: 1 Chapter No. 38 

Question

If X and Y are independent random variables, then E(XY) is equal to

  1. E(XY)
  2. XE(Y)
  3. YE(X)
  4. E(x)E(y)

Answer: 4 Chapter No. 38 

Question

If X and Y are random variables, then E(aX) is equal to

  1. E(aX)
  2. aE(X)
  3. aX
  4. None of the given

Answer: 2 Chapter No. 38