Top 150+ Solved Discrete Structure (DS) MCQ Questions Answer
Q. Determine the validity of the argument s1: If I stay up late at night , then I will be tired in the morning. S2: I stayed up last last night s: I am tired this morning.
a. Valid
b. Invalid
c. Both a and b
d. none
Q. An argument is valid if, whenever the conclusion is true, thenthe premises are also true.
a. TRUE
b. FALSE
c. both a and b
d. none
Q. If P and Q stands for the statement P : It is hotQ : It is humid,then what does the following mean? P Ù (~ Q):
a. It is got and it is humid
b. It is hot and it is not humid
c. it is not hot and it is humid
d. none
Q. Let p be “He is tall” and let q “He is handsome”. Then the statement “It is false that he is short or handsome” is:
a. p ^ q
b. ~ (~ p ^q)
c. p^ ~ q
d. ~ p ^q
Q. Let P(S) denotes the powerset of set S. Which of the following is always true?
a. P(P(S)) = P(S)
b. P(S) IS = P(S)
c. P(S) I P(P(S)) = {ø}
d. S € P(S)
Q. Which of the following statement is the negation of the statement “4 is even or -5 is negative”?
a. 4 is odd and -5 is not negative
b. 4 is even or -5 is not negative
c. 4 is odd or -5 is not negative
d. 4 is even and-5 is not negative
Q. Check the validity of the following argument :- “If the labour market is perfect then the wages of all persons in a particular employmentwill be equal. But it is always the case that wages for such persons are not equaltherefore the labour market is not perfect.”
a. Invalid
b. Valid
c. Both a and b
d. None
Q. “If the sky is cloudy then it will rain and it will not rain”
a. absurdity
b. contadiction
c. tautology
d. none