50 multiple-choice questions with answers and detailed explanations. Untimed — choose an answer to check it instantly.
0/50 answered0 correct
Question 1 of 50
What is the symbol for the set of rational numbers?
Correct answer: D) Q
Explanation: The symbol Q denotes the set of rational numbers, which includes all numbers that can be expressed as the quotient of two integers, with the denominator not equal to zero.
Question 2 of 50
Which statement describes the empty set?
Correct answer: B) It is a subset of every set
Explanation: The empty set, denoted as ∅, is considered a subset of every set by definition, as it contains no elements to violate the subset condition.
Question 3 of 50
What does the notation A⊆B indicate?
Correct answer: C) A is a subset of B
Explanation: The notation A⊆B signifies that every element of set A is also an element of set B, indicating a subset relationship.
Question 4 of 50
In set theory, what does the term “cardinality” refer to?
Correct answer: C) The number of elements in a set
Explanation: Cardinality quantifies the size of a set by counting the number of elements it contains.
Question 5 of 50
Which law states that the intersection of a set with the empty set is always the empty set?
Correct answer: A) Domination Law
Explanation: The Domination Law asserts that intersecting any set with the empty set results in the empty set, as there are no elements to share.
Question 6 of 50
What is the result of the operation A∪(A∩B) ?
Correct answer: B) A
Explanation: The Absorption Law states that the union of a set A with the intersection of A and B will always return A, as all elements of A are retained.
Question 7 of 50
How is the symmetric difference between two sets A and B defined?
Correct answer: B) Elements that are in either A or B but not in both
Explanation: The symmetric difference consists of elements that are in one set or the other but not in their intersection, effectively excluding shared elements.
Question 8 of 50
Which operation in set theory combines all elements from both sets while removing duplicates?
Correct answer: B) Union
Explanation: The union operation combines all unique elements from both sets, ensuring that no element appears more than once in the resulting set.
Question 9 of 50
In graph theory, what does a “walk” refer to?
Correct answer: A) A sequence of edges with no restrictions
Explanation: A walk in graph theory can traverse edges and vertices without any limitations on repetition, making it the most general type of traversal.
Question 10 of 50
What is the implication of a relation being symmetric?
Correct answer: A) If xRy, then yRx must also hold
Explanation: A symmetric relation requires that for any relationship established between two elements, the reverse relationship must also be true.
Question 11 of 50
What does the symbol A C typically represent?
Correct answer: B) The complement of A
Explanation: The notation A C is used to indicate the complement of set A, which includes all elements not found in A but present in the universal set.
Question 12 of 50
What is a key characteristic of a transitive relation?
Correct answer: B) If xRy and yRz, then xRz must also hold
Explanation: A transitive relation maintains that if one element is related to a second, which in turn is related to a third, then the first element must also relate to the third.
Question 13 of 50
What does the term “indegree” refer to in the context of directed graphs?
Correct answer: A) The number of edges pointing into a vertex
Explanation: The indegree of a vertex counts how many directed edges are arriving at that vertex, providing insight into its connectivity.
Question 14 of 50
What does a function being “injective” mean?
Correct answer: B) It maps each element in the domain to a unique element in the codomain
Explanation: An injective function ensures that no two different elements in the domain map to the same element in the codomain, maintaining uniqueness.
Question 15 of 50Select all that apply
What is the Cartesian product of two sets A and B?
Correct answers: C) The set of all ordered pairs (a,b) where a∈A and b∈B B) The union of A and B
Explanation: The Cartesian product A×B is formed by pairing each element from set A with each element from set B, resulting in a set of ordered pairs.
Question 16 of 50
What does the notation f:A→B indicate?
Correct answer: B) A function from set A to set B
Explanation: The notation f:A→B denotes that fff is a function mapping elements from set A to elements in set B.
Question 17 of 50
What does the expression x∈A mean?
Correct answer: B) x is an element of A
Explanation: The expression x∈Ax \in Ax∈A indicates that xxx belongs to set A, establishing membership within the set.
Question 18 of 50
In logic, what does the contrapositive of the statement “if p then q” represent?
Correct answer: C) If not q, then not p
Explanation: The contrapositive of a conditional statement "if p then q" is "if not q then not p," and it is logically equivalent to the original statement.
Question 19 of 50
What is the significance of a tautology in logic?
Correct answer: C) It is always true regardless of circumstances
Explanation: A tautology is a logical statement that remains true in every possible scenario, regardless of the truth values of its components.
Question 20 of 50
What does the negation of a conjunction state according to De Morgan’s laws?
Correct answer: B) ¬(p∧q) = ¬p∨¬q
Explanation: De Morgan's laws specify that the negation of a conjunction is equivalent to the disjunction of the negations, providing a key transformation in logical expressions.
Question 21 of 50
What is a proper subset of a set A?
Correct answer: B) A that has fewer elements than A
Explanation: A proper subset of a set A contains some, but not all, elements of A and cannot be equal to A, distinguishing it from an improper subset.
Question 22 of 50
Which of the following describes the operation of selection in a relational database?
Correct answer: B) Choosing n-tuples that satisfy specific conditions
Explanation: The selection operation retrieves specific tuples from a relational database based on defined criteria, filtering data according to specified conditions.
Question 23 of 50
In a directed graph, what does the term “outdegree” refer to?
Correct answer: C) The number of edges directed away from a vertex
Explanation: The outdegree of a vertex is defined as the count of directed edges that originate from that vertex, indicating its outgoing connections.
Question 24 of 50
What is the significance of an equivalence relation?
Correct answer: B) It provides a way to group elements into equivalence classes
Explanation: An equivalence relation allows for the classification of elements into equivalence classes based on shared properties, facilitating the organization of related elements.
Question 25 of 50
What does the logical expression p∧¬q signify?
Correct answer: A) Both p is true and q is false
Explanation: The expression p∧¬q means that p must be true while q must be false, representing a conjunction of these conditions.
Question 26 of 50
What does it mean for two sets to be equivalent?
Correct answer: B) They must have the same number of elements
Explanation: Two sets are considered equivalent if they contain the same cardinality, meaning they have the same number of elements, regardless of the specific elements they contain.
Question 27 of 50
Which operation represents the negation of a disjunction?
Correct answer: B) ¬(p∨q) = ¬p∧¬q
Explanation: According to De Morgan's laws, the negation of a disjunction translates to the conjunction of the negations of its components.
Question 28 of 50
What is a valid argument in logical terms?
Correct answer: B) One where the premises are true and the conclusion is also true
Explanation: A valid argument is defined by the relationship that if all premises are true, the conclusion must also be true, establishing logical consistency.
Question 29 of 50
What is the primary purpose of a proof by contradiction?
Correct answer: B) To assume a statement is true and show it leads to a contradiction
Explanation: Proof by contradiction involves starting with the assumption that a statement is true and demonstrating that this leads to an inconsistency, thereby proving the original statement must be false.
Question 30 of 50
What is the primary function of the projection operation in a relational database?
Correct answer: C) To retrieve only certain attributes from each tuple
Explanation: The projection operation allows for the extraction of specific attributes from tuples in a relational database, disregarding other attributes.
Question 31 of 50
Which of the following statements is true regarding a symmetric difference?
Correct answer: B) It includes elements that are unique to each set
Explanation: The symmetric difference comprises elements that are present in either set but not in both, effectively excluding shared elements.
Question 32 of 50
What does the notation ∀ x P(x) express?
Correct answer: C) P(x) is true for all x in the domain
Explanation: The notation ∀ x P(x)) indicates that the predicate P(x) holds true for every element within the specified domain.
Question 33 of 50
In set notation, what does A∩B represent?
Correct answer: C) The intersection of sets A and B
Explanation: The notation A∩B represents the intersection of sets A and B, including only those elements that are present in both sets.
Question 34 of 50
What is a universal quantifier used for in logic?
Correct answer: B) To express that a statement is true for all instances
Explanation: The universal quantifier denotes that a particular predicate holds true for every element in the domain, establishing a general rule.
Question 35 of 50
Which of the following best describes a closed walk in graph theory?
Correct answer: C) It starts and ends at the same vertex
Explanation: A closed walk begins and terminates at the same vertex, allowing for the possibility of repeating vertices along the way.
Question 36 of 50
What is an example of a contradiction?
Correct answer: D) A statement that is always false
Explanation: A contradiction is defined as a statement that cannot be true under any circumstances, consistently yielding a false outcome.
Question 37 of 50
What does the term “disjoint sets” refer to?
Correct answer: C) Sets that have no elements in common
Explanation: Disjoint sets are defined as sets that do not share any elements, meaning their intersection is empty.
Question 38 of 50
What is a key feature of a total order?
Correct answer: B) All elements are comparable
Explanation: A total order implies that any two elements within the set can be compared, establishing a specific arrangement among them.
Question 39 of 50
What is the purpose of the identity law in Boolean algebra?
Correct answer: B) To assert that an element remains unchanged when combined with the identity element
Explanation: The identity law states that adding zero to a variable or multiplying it by one yields the original variable, demonstrating that the identity elements do not alter values.
Question 40 of 50
What does it mean for a relation to be anti-symmetric?
Correct answer: A) If xRy and yRx, then x must equal y
Explanation: A relation is anti-symmetric if the presence of both xRy and yRx implies that x and y must be identical, establishing a strong condition on relationships.
Question 41 of 50
What does the symbol A\B represent?
Correct answer: C) The elements in A that are not in B
Explanation: The notation A\B denotes the difference between sets A and B, indicating the elements that belong to A but not to B.
Question 42 of 50
In graph theory, what distinguishes a trail from a path?
Correct answer: B) A path cannot repeat vertices, while a trail can repeat vertices
Explanation: A trail allows for the repetition of vertices but restricts the repetition of edges, whereas a path does not allow for any repetition of vertices.
Question 43 of 50
What is the logical operation represented by the symbol ∧ ?
Correct answer: B) AND
Explanation: The symbol ∧ represents the logical AND operation, indicating that both operands must be true for the overall expression to be true.
Question 44 of 50
What does the term “predicate” refer to in logic?
Correct answer: B) A logical statement that has a truth value dependent on variables
Explanation: A predicate is a statement that contains one or more variables and becomes a proposition when specific values are assigned to those variables.
Question 45 of 50
What is an example of a tautology in logical expressions?
Correct answer: B) p∨¬p
Explanation: The expression p∨¬p is a tautology because it is always true, regardless of the truth value of p.
Question 46 of 50
What does the notation ∃ x P(x) signify?
Correct answer: C) P(x) is true for at least one x
Explanation: The notation ∃ x P(x) indicates that there is at least one element in the domain for which the predicate P(x) is true.
Question 47 of 50
What is the implication of a function being surjective?
Correct answer: B) Every element in the codomain has at least one pre-image in the domain
Explanation: A surjective function ensures that all elements of the codomain are covered by the mapping from the domain, with at least one element from the domain corresponding to each element in the codomain.
Question 48 of 50
Which of the following laws states that combining a set with the universal set yields the universal set?
Correct answer: B) Domination Law
Explanation: The Domination Law asserts that the union of any set with the universal set will always yield the universal set itself, as it encompasses all possible elements.
Question 49 of 50
What does the expression A∪∅ equal?
Correct answer: A) A
Explanation: The union of any set A with the empty set results in A itself, as the empty set contributes no elements to the union.
Question 50 of 50
What does the notation A⊊B signify?
Correct answer: B) A is a proper subset of B
Explanation: The notation A⊊B indicates that A is a proper subset of B, meaning all elements of A are in B, but B contains at least one element not in A.
Set 3 complete
You scored 0%
0 correct out of 0 answered (50 questions in this set).