Top 150+ Solved Discrete Structure (DS) MCQ Questions Answer
Q. Write the negation in good english sentence : "Jack did not eat fat, but he did eat broccoli."
a. If Jack eat and broccoli then he did ate fat.
b. If Jack did not eat broccoli then he did ate fat.
c. If Jack did not eat broccoli orhe did ate fat.
d. If Jack did not eat broccoli then he did not ate fat.
Q. Write the negation in good english sentence : The weather is bad and I will not go to work.
a. The weather is not bad or I will go to work.
b. The weather is good or I will go to work.
c. The weather is not bad or I will not go to work.
d. None
Q. Write the negation in good english sentence : Mary lost her lamb or the wolf ate the lamb.
a. Mary did loss her lamb and the wolf eat the lamb.
b. Mary did loss her lamb and the wolf did not eat the lamb.
c. Mary did not loss her lamb and the wolf did not eat the lamb.
d. None
Q. Write the negation in good english sentence : I will not win the game or I will not enter the contest.
a. I will not win the game and I will enter the contest.
b. I will win the game and I will enter the contest.
c. I will win the game and I will not enter the contest.
d. None
Q. Find the negation of the proposition: “Michael’s PC runs Linux”
a. “It is not the case that Michael’s PC runs Linux.”
b. “Michael’s PC does not run Linux.”
c. Both a and b
d. Only a
Q. A proof that begins by asserting a claim and proceeds to show that the claim cannot be true is by
a. Induction
b. Contradiction
c. prevarication
d. construction
Q. A proof that proceeds by showing the existence of something desired is by
a. Induction
b. Contradiction
c. prevarication
d. construction
Q. Proofs by contradiction
a. dismiss certain rules of logic
b. misrepresent facts
c. start by assuming the opposite of what is to be proven
d. end by rejecting what is to be proven