DISCRETE MATHEMATICS EXAMINATION QUESTIONS AND CORRECT ANSWER WITH EXPLANATION GRADED A+ STUDY GUIDE

DISCRETE MATHEMATICS EXAMINATION QUESTIONS
AND CORRECT ANSWER WITH EXPLANATION GRADED
A+ STUDY GUIDE SOUTHERN NEW HAMPSHIRE
UNIVERSITY
1. Discrete mathematics studies:
A. Countable structures
B. Continuous functions only
C. Chemistry
D. Biology
Answer: A
Rationale: It deals with discrete (separate) objects.

2. An example of a discrete structure is:
A. Graph
B. Real numbers
C. Continuous curve
D. Fluid flow
Answer: A
Rationale: Graphs are discrete structures.

3. A proposition is:
A. A statement that is true or false
B. A question
C. A variable
D. A graph
Answer: A
Rationale: Logical statement with truth value.

4. Logical conjunction (AND) is symbolized by:
A. ∧
B. ∨
C. ¬
D. →
Answer: A
Rationale: AND operation.

,5. Logical disjunction (OR) is symbolized by:
A. ∨
B. ∧
C. ¬
D. ↔
Answer: A
Rationale: OR operation.

6. Negation of p is written as:
A. ¬p
B. p
C. p ∧ q
D. p → q
Answer: A
Rationale: NOT operation.

7. A tautology is:
A. Always true statement
B. Always false
C. Sometimes true
D. Undefined
Answer: A
Rationale: True for all cases.

8. A contradiction is:
A. Always false
B. Always true
C. Sometimes true
D. Variable
Answer: A
Rationale: Never true.

9. Implication p → q means:
A. If p then q
B. p and q
C. p or q
D. not p
Answer: A
Rationale: Conditional statement.

, 10. Biconditional p ↔ q means:
A. p if and only if q
B. p implies q only
C. q implies p only
D. not p
Answer: A
Rationale: Both directions.

11. Truth table shows:
A. All truth values
B. Graphs
C. Numbers
D. Equations
Answer: A
Rationale: Logical outcomes.

12. A predicate is:
A. Statement with variables
B. Constant
C. Graph
D. Number
Answer: A
Rationale: Depends on variables.

13. Universal quantifier is:
A. ∀
B. ∃
C. ∧
D. ∨
Answer: A
Rationale: “For all”.

14. Existential quantifier is:
A. ∃
B. ∀
C. ¬
D. →
Answer: A
Rationale: “There exists”.