# Discrete Structure Exams By: Ishrat Hayat Malik

17 Questions | Attempts: 750
Share  Settings  • 1.
Difference between continuous and discrete values with example...
• 2.
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
• 3.
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
• 4.
What is the difference between OR and XOR and why XOR is called XOR
• 5.
A compound proposition that is always ___________ is called a tautology
• A.

True

• B.

False

• C.

None

• 6.
3. If A is any statement, then which of the following is a tautology?
• A.

A ∧ F

• B.

A ∨ F

• C.

A ∨ ¬A

• 7.
The set O of odd positive integers less than 10 can be expressed by
• A.

{1, 2, 3}

• B.

{1, 3, 5, 7, 9}

• C.

{1, 2, 5, 9}

• D.

{1, 5, 7, 9, 11}

• 8.
The universal quantifier is used to assert a property of [Blank] values of a variable in a particular domain
• 9.
Power set of empty set has exactly _________ subset.
• A.

1

• B.

2

• C.

3

• D.

4

• 10.
What is the Cartesian product of A = {1, 2} and B = {a, b}?
• A.

{(1, a), (1, b), (2, a), (b, b)}

• B.

{(1, 1), (2, 2), (a, a), (b, b)}

• C.

{(1, a), (2, a), (1, b), (2, b)}

• 11.
The Cartesian Product B x A is equal to the Cartesian product A x B. Is it True or False?
• A.

True

• B.

False

• C.

None

• 12.
What is the cardinality of the set of odd positive integers less than 10?
• A.

10

• B.

5

• C.

3

• D.

20

• 13.
What is the Cardinality of the Power set of the set {0, 1, 2}.
• A.

8

• B.

6

• C.

7

• D.

9

• 14.
Which of the following two sets are equal?
• A.

A = {1, 2} and B = {1}

• B.

A = {1, 2} and B = {1, 2, 3}

• C.

A = {1, 2, 3} and B = {2, 1, 3}

• D.

) A = {1, 2, 4} and B = {1, 2, 3}

• 15.
All of the x values or inputs are called what?
• A.

Range

• B.

Domain

• C.

Image

• 16.
In the given relation, what domain value corresponds to the range value -2? {(-1,2), (-2,4), (2,5), (0,-2), (2,0)}
• A.

-2

• B.

2

• C.

4

• D.

0

• 17.
Is the relation a function? Why.
• A.

Yes, because the x-value 11 has two y-values pair with it.

• B.

Yes, because each x-value has only one y-value paired with it.

• C.

No, because the x-value 11 has two y-values pair with it

• D.

No, because each x-value has only one y-value paired with it. Back to top
×

Wait!
Here's an interesting quiz for you.