Top 150+ Solved Discrete Structure (DS) MCQ Questions Answer
Q. Which of the following sets are equal. 1. {p,q,m,n} 2.{m,p,n,q} 3.{q,p,p,m,m,p,n} 4.{p,q,n,,n,m}
a. 1 and 2 are equal
b. 2 and 3 are equal
c. 3 and 4 are equal
d. All are equal.
Q. Determine the validity of the following argument: S1: all my friends are musicians. S2: John is my friend. S3: None of my neighbours are musicians. S: John is not my neighbour.
a. Valid
b. Not valid
c. Both a and b
d. None
Q. A preposition is a statement that is either ture or false
a. TRUE
b. FALSE
c. none
d. both a and b
Q. A prepostition that is true under all circumstances is referred to as a ….
a. Tautology
b. Contradiction
c. Negation
d. Sentence
Q. A prepostition that is false under all circumstances is referred to as a ….
a. Tautology
b. Contradiction
c. Negation
d. Sentence
Q. A logical expression which consist of a product of elementary sum is caleed…..
a. Disjunctive normal form
b. Conjunctive normal form
c. Normal form
d. None
Q. A logical expression which consist of a sum of product is caleed…..
a. Disjunctive normal form
b. Conjunctive normal form
c. Normal form
d. None
Q. An assertion that contains one or more variable is called a….
a. CNF
b. DNF
c. Predicates
d. Quantifiers
Q. Determine the validity of argument given: s1: If I like mathematics then I will study. S2: Either I will study or I will fail. S: If I fail then I do not mlike mathematics.
a. Valid
b. Invalid
c. Both a and b
d. none