Discrete Structure Exams By: Ishrat Hayat Malik

17 Questions | Attempts: 750
Share

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

  • 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 Back to top
×

Wait!
Here's an interesting quiz for you.

We have other quizzes matching your interest.