Discrete Structure Exams By: Ishrat Hayat Malik
-
Which of the following two sets are equal?
-
A = {1, 2} and B = {1}
-
A = {1, 2} and B = {1, 2, 3}
-
A = {1, 2, 3} and B = {2, 1, 3}
-
) A = {1, 2, 4} and B = {1, 2, 3}
-
Discrete Structure Exams by Ishrat Hayat Malik tests understanding of logical propositions, set theory, quantifiers, and discrete mathematics. It evaluates key concepts like tautologies, power sets, and the properties of discrete values, essential for students in computer science and mathematics.
Quiz Preview
- 2.
Power set of empty set has exactly _________ subset.
-
1
-
2
-
3
-
4
Correct Answer
A. 1Explanation
The power set of the empty set has exactly one subset. This is because the power set includes the empty set itself as a subset, in addition to any other possible subsets. Since the empty set is the only possible subset of the empty set, the power set has exactly one subset.Rate this question:
-
- 3.
The set O of odd positive integers less than 10 can be expressed by
-
{1, 2, 3}
-
{1, 3, 5, 7, 9}
-
{1, 2, 5, 9}
-
{1, 5, 7, 9, 11}
Correct Answer
A. {1, 3, 5, 7, 9}Explanation
The set O of odd positive integers less than 10 can be expressed as {1, 3, 5, 7, 9} because these are the odd numbers that are less than 10. The other options either include even numbers or numbers greater than 10, which do not fit the criteria of the set O.Rate this question:
-
- 4.
A compound proposition that is always ___________ is called a tautology
-
True
-
False
-
None
Correct Answer
A. TrueExplanation
A compound proposition that is always true regardless of the truth values of its individual components is called a tautology. This means that no matter what the truth values of its components are, the compound proposition will always evaluate to true. In other words, it is impossible for the compound proposition to be false. Therefore, the correct answer is true.Rate this question:
-
- 5.
What is the Cartesian product of A = {1, 2} and B = {a, b}?
-
{(1, a), (1, b), (2, a), (b, b)}
-
{(1, 1), (2, 2), (a, a), (b, b)}
-
{(1, a), (2, a), (1, b), (2, b)}
Correct Answer
A. {(1, a), (2, a), (1, b), (2, b)}Explanation
The Cartesian product of two sets A and B is a set of all possible ordered pairs where the first element comes from set A and the second element comes from set B. In this case, the Cartesian product of A = {1, 2} and B = {a, b} would be {(1, a), (1, b), (2, a), (2, b)}. This is because we can pair each element of set A with each element of set B to form the ordered pairs.Rate this question:
-
- 6.
All of the x values or inputs are called what?
-
Range
-
Domain
-
Image
Correct Answer
A. DomainExplanation
The correct answer is "domain." In mathematics, the domain refers to the set of all possible input values or x-values in a function. It represents the independent variable in a function and determines the valid inputs for the function. In this context, since the question asks for the term used to describe all the x-values or inputs, the correct answer is "domain." The range refers to the set of all possible output values or y-values in a function, while the image refers to the set of all actual output values.Rate this question:
-
- 7.
What is the cardinality of the set of odd positive integers less than 10?
-
10
-
5
-
3
-
20
Correct Answer
A. 5Explanation
The cardinality of a set refers to the number of elements in that set. In this case, the set of odd positive integers less than 10 includes the numbers 1, 3, 5, 7, and 9. Therefore, the cardinality of this set is 5.Rate this question:
-
- 8.
What is the Cardinality of the Power set of the set {0, 1, 2}.
-
8
-
6
-
7
-
9
Correct Answer
A. 8Explanation
The power set of a set is the set of all possible subsets of that set, including the empty set and the set itself. In this case, the set {0, 1, 2} has 3 elements. The power set will have 2^3 = 8 subsets, including the empty set and the set itself. Therefore, the cardinality of the power set is 8.Rate this question:
-
- 9.
3. If A is any statement, then which of the following is a tautology?
-
A ∧ F
-
A ∨ F
-
A ∨ ¬A
Correct Answer
A. A ∨ ¬AExplanation
The statement "A ∨ ¬A" is a tautology because it represents the logical disjunction (OR) between any statement A and its negation (¬A). In other words, it is always true regardless of the truth value of A. This is because either A is true, making the whole statement true, or A is false, making the negation of A true and the whole statement true.Rate this question:
-
- 10.
The Cartesian Product B x A is equal to the Cartesian product A x B. Is it True or False?
-
True
-
False
-
None
Correct Answer
A. FalseExplanation
The statement "The Cartesian Product B x A is equal to the Cartesian product A x B" is false. The Cartesian product of two sets A and B is the set of all possible ordered pairs where the first element comes from A and the second element comes from B. Switching the order of the sets in the Cartesian product will result in a different set of ordered pairs. Therefore, A x B is not equal to B x A.Rate this question:
-
- 11.
Is the relation a function? Why.
-
Yes, because the x-value 11 has two y-values pair with it.
-
Yes, because each x-value has only one y-value paired with it.
-
No, because the x-value 11 has two y-values pair with it
-
No, because each x-value has only one y-value paired with it.
Correct Answer
A. No, because the x-value 11 has two y-values pair with itExplanation
The answer is "No, because the x-value 11 has two y-values paired with it." This is because in a function, each x-value should have only one corresponding y-value. In this case, the x-value 11 violates this rule by having two y-values paired with it. Therefore, the relation is not a function.Rate this question:
-
- 12.
In the given relation, what domain value corresponds to the range value -2? {(-1,2), (-2,4), (2,5), (0,-2), (2,0)}
-
-2
-
2
-
4
-
0
Correct Answer
A. 0 -
- 13.
The universal quantifier is used to assert a property of ________ values of a variable in a particular domain
Correct Answer
allExplanation
The universal quantifier is used to assert a property of "all" values of a variable in a particular domain. It indicates that the property holds true for every single value in the domain.Rate this question:
- 14.
Difference between continuous and discrete values with example...
- 15.
A:x is prime b: x is odd What is the truth value of a--->b when x is 2, why is this true explain
- 16.
The Cartesian Product B x A is equal to the Cartesian product A x B. If it is true then why and if it is false why false
- 17.
What is the difference between OR and XOR and why XOR is called XOR
Quiz Review Timeline (Updated): Mar 21, 2023 +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
-
Current Version
-
Mar 21, 2023Quiz Edited by
ProProfs Editorial Team -
Apr 23, 2020Quiz Created by
Ishrat Hayat
Back to top