Explore topic-wise MCQs in Discrete Structure (DS).

This section includes 10 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Structure (DS) knowledge and support exam preparation. Choose a topic below to get started.

1.

∀ is used in predicate calculus

A. TRUE
B. FALSE
C. Both a and b
D. None
Answer» B. FALSE
Discussion
2.

Check the validity of the following argument :- “If the labour market is perfect then the wages of all persons in a particular employment

A. Invalid
B. Valid
C. Both a and b
D. None
Answer» C. Both a and b
Discussion
3.

Let f: A → B and g: B→C be functions where A = {1, 2, 3, 4}, B = {1, 2, 3, 4, 5}, and C = {1, 2, 3, 4, 5, 6}, f =

A. 3
B. 4
C. 5
D. 6
Answer» E.
Discussion
4.

Let R be a relation on a set A = {1, 2, 3, 4} given by R =

A. reflexive and symmetric, but not transitive.
B. reflexive and transitive, but not symmetric.
C. symmetric and transitive, but not reflexive.
D. reflexive, but neither symmetric nor transitive.
Answer» D. reflexive, but neither symmetric nor transitive.
Discussion
5.

Let S = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}. What is the

A. 10
B. 7
C. 9
D. 8
Answer» E.
Discussion
6.

If P and Q stands for the statement P : It is hot

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
Answer» C. it is not hot and it is humid
Discussion
7.

Fact 1: Jessica has four children

A. I only
B. II only
C. III only
D. All
Answer» C. III only
Discussion
8.

Fact 1: All chickens are birds. Fact 2: Some chickens are hens. Fact 3: Female birds lay eggs.

A. I only
B. II only
C. II and III only
D. All
Answer» D. All
Discussion
9.

∃ is used in predicate calculus

A. TRUE
B. FALSE
C. Both a and b
D. None
Answer» B. FALSE
Discussion
10.

Fact 1: All drink mixes are beverages. Fact 2: All beverages are drinkable. Fact 3: Some beverages are red.

A. I only
B. II only
C. III only
D. All
Answer» D. All
Discussion