Discrete Structure Exams By: Ishrat Hayat Malik

Approved & Edited by ProProfs Editorial Team
The editorial team at ProProfs Quizzes consists of a select group of subject experts, trivia writers, and quiz masters who have authored over 10,000 quizzes taken by more than 100 million users. This team includes our in-house seasoned quiz moderators and subject matter experts. Our editorial experts, spread across the world, are rigorously trained using our comprehensive guidelines to ensure that you receive the highest quality quizzes.
Learn about Our Editorial Process
| By Ishrat Hayat
I
Ishrat Hayat
Community Contributor
Quizzes Created: 1 | Total Attempts: 753
Questions: 17 | Attempts: 753

SettingsSettingsSettings
Discrete Structure Exams By: Ishrat Hayat Malik - Quiz


Questions and Answers
  • 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

    Correct Answer
    A. True
    Explanation
    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:

  • 6. 

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

    • A.

       A ∧ F

    • B.

      A ∨ F

    • C.

      A ∨ ¬A

    Correct Answer
    C. A ∨ ¬A
    Explanation
    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:

  • 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}

    Correct Answer
    B. {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:

  • 8. 

    The universal quantifier is used to assert a property of ________ values of a variable in a particular domain

    Correct Answer
    all
    Explanation
    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:

  • 9. 

    Power set of empty set has exactly _________ subset.

    • A.

      1

    • B.

      2

    • C.

      3

    • D.

      4

    Correct Answer
    A. 1
    Explanation
    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:

  • 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)}

    Correct Answer
    C. {(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:

  • 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

    Correct Answer
    B. False
    Explanation
    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:

  • 12. 

    What is the cardinality of the set of odd positive integers less than 10?

    • A.

      10

    • B.

      5

    • C.

      3

    • D.

      20

    Correct Answer
    B. 5
    Explanation
    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:

  • 13. 

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

    • A.

      8

    • B.

      6

    • C.

      7

    • D.

      9

    Correct Answer
    A. 8
    Explanation
    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:

  • 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}

    Correct Answer
    C. A = {1, 2, 3} and B = {2, 1, 3}
    Explanation
    The sets A = {1, 2, 3} and B = {2, 1, 3} are equal because the order of elements does not matter in a set. Both sets contain the same elements: 1, 2, and 3. Therefore, they are considered equal.

    Rate this question:

  • 15. 

     All of the x values or inputs are called what?

    • A.

      Range

    • B.

      Domain

    • C.

      Image

    Correct Answer
    B. Domain
    Explanation
    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:

  • 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

    Correct Answer
    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.

    Correct Answer
    C. No, because the x-value 11 has two y-values pair with it
    Explanation
    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:

Quiz Review Timeline +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

  • Current Version
  • Mar 21, 2023
    Quiz Edited by
    ProProfs Editorial Team
  • Apr 23, 2020
    Quiz Created by
    Ishrat Hayat
Back to Top Back to top
Advertisement
×

Wait!
Here's an interesting quiz for you.

We have other quizzes matching your interest.