STUDY GUIDE 2025/2026 | COMPLETE
QUESTIONS WITH VERIFIED CORRECT
SOLUTIONS || GUARANTEED SUCCESS
<LATEST UPDATE>
1. What is the truth value of the negation of a false proposition?
A) True
B) False
C) Undefined
D) Contingent
Answer: A
2. Which of the following is a tautology?
A) p ∧ ¬p
B) p ∨ ¬p
C) p → p
D) p ∧ p
Answer: B
3. What is the converse of the conditional statement "If it is raining, then the ground is wet"?
A) If the ground is wet, then it is raining.
B) If it is not raining, then the ground is not wet.
C) If the ground is not wet, then it is not raining.
D) The ground is wet if and only if it is raining.
Answer: A
4. Which logical operator is represented by the symbol ⊕?
A) Conjunction
B) Disjunction
C) Exclusive Or
,D) Implication
Answer: C
5. Given p is true and q is false, what is the truth value of p → q?
A) True
B) False
C) Undefined
D) Neither
Answer: B
6. What is the set of all subsets of a set S called?
A) Union
B) Intersection
C) Power set
D) Cardinality
Answer: C
7. If A = {1, 2, 3} and B = {3, 4, 5}, what is A ∩ B?
A) {1, 2, 3, 4, 5}
B) {3}
C) {1, 2}
D) {4, 5}
Answer: B
8. Two sets are considered disjoint if their intersection is:
A) The universal set
B) The empty set
C) Equal to their union
D) A singleton set
Answer: B
9. For the function f: ℝ → ℝ defined by f(x) = x², what is the image of the set {-2, 0, 2}?
A) {-4, 0, 4}
B) {0, 4}
C) {0, 2, 4}
D) {4}
Answer: B
10. A function f: A → B is said to be injective (one-to-one) if:
A) Every element of B is mapped to by some element of A.
, B) No two distinct elements of A map to the same element of B.
C) The range of f is equal to B.
D) It is both increasing and decreasing.
Answer: B
11. What is the domain of the function f(x) = 1/(x-5)?
A) All real numbers
B) All real numbers except 0
C) All real numbers except 5
D) All positive real numbers
Answer: C
12. The composition of functions f and g, denoted (f ∘ g)(x), is defined as:
A) f(x) + g(x)
B) f(x) * g(x)
C) f(g(x))
D) g(f(x))
Answer: C
13. Which of the following sequences is an arithmetic progression?
A) 2, 4, 8, 16, ...
B) 1, 4, 9, 16, ...
C) 3, 5, 7, 9, ...
D) 1, 1, 2, 3, 5, ...
Answer: C
14. What is the common ratio in the geometric sequence: 5, 10, 20, 40, ...?
A) 2
B) 5
C) 10
D) 15
Answer: A
15. The Big-O notation, O(g(n)), describes an algorithm's:
A) Best-case runtime
B) Worst-case asymptotic upper bound
C) Exact number of operations
D) Average-case memory usage
Answer: B