Discrete Structure (DS) MCQs | Page - 15

Dear candidates you will find MCQ questions of Discrete Structure (DS) here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 52.26K Points
Coach

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
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. Which one is the contrapositive of q → p ?

(A) p → q
(B) ~p →~q
(C) ~q→~p
(D) None
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. Check the validity of the following argument :- “If the labour market is perfect then the wages of all persons in a particular employment
will be equal. But it is always the case that wages for such persons are not equal
therefore the labour market is not perfect.”

(A) Invalid
(B) Valid
(C) Both a and b
(D) None
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. ∃ is used in predicate calculus
to indicate that a predicate is true for all members of a
specified set.

(A) TRUE
(B) FALSE
(C) Both a and b
(D) None
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. ∀ is used in predicate calculus
to indicate that a predicate is true for at least one
member of a specified set.

(A) TRUE
(B) FALSE
(C) Both a and b
(D) None
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. “If the sky is cloudy then it will rain and it will not rain”

(A) absurdity
(B) contadiction
(C) tautology
(D) none
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. Represent statement into predicate calculus forms : "Not all birds can fly". Let us assume the following predicates bird(x): “x is bird” fly(x): “x can fly”.

(A) ∃x bird(x) V fly(x)
(B) ∃x bird(x) ^ ~ fly(x)
(C) ∃x bird(x) ^ fly(x)
(D) None
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. Represent statement into predicate calculus forms : "If x is a man, then x is a giant." Let us assume the following predicates man(x): “x is Man” giant(x): “x is giant”.

(A) ∀ (man(x)→ ~giant(x))
(B) ∀ man(x)→ giant(x)
(C) ∀ (man(x)→ giant(x))
(D) None
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. Represent statement into predicate calculus forms : "Some men are not giants." Let us assume the following predicates man(x): “x is Man” giant(x): “x is giant”.

(A) ∃x man(x) ^ giant(x)
(B) ∃x man(x) ^ ~ giant(x)
(C) ∃x man(x) V ~ giant(x)
(D) None
View Answer Discuss Share

M

Mr. Dubey • 52.26K Points
Coach

Q. Represent statement into predicate calculus forms : There is a student who likes mathematics but not history. Let us assume the following predicates student(x): “x is student.” likes(x, y): “x likes y”. and ~likes(x, y) “x does not like y”.

(A) ∃x [student(x) ^ likes(x, mathematics) ^~ likes(x, history)]Q.
(B) ∃x [student(x) ^Vlikes(x, mathematics) V~ likes(x, history)]Q.
(C) ∃x [student(x) ^ ~likes(x, mathematics) ^likes(x, history)]Q.
(D) None
View Answer Discuss Share

Jump to

Download our easy to use, user friendly Android App from Play Store. And learn MCQs with one click.

Image