Discrete Mathematics Quiz#2, MCQs



NOTE: Attempt all Questions to see the Result at the bottom of this page.



The Timer has started 10:00



  1. 1)

    An integer n is prime if, and only if, n > 1 and for all positive integers r and s, if n = r·s, then


    • A) r = 1 or s = 1.
    • B) r = 1 or s = 0.
    • C) r = 2 or s = 3.
    • D) None of these

  2. 2)

    The method of loop invariants is used to prove correctness of a loop with respect to certain pre and post-conditions.


    • A) True
    • B) False

  3. 3)

    The greatest common divisor of 27 and 72 is


    • A) 27
    • B) 9
    • C) 1
    • D) 3

  4. 4)

    If a tree has 8 vertices then it has


    • A) 6 edges
    • B) 7 edges
    • C) 9 edges
    • D) 12 edges

  5. 5)

    The value of 0! Is


    • A) 1
    • B) 0
    • C) 11
    • D) 15

  6. 6)

    Two matrices are said to confirmable for multiplication if


    • A) Both have same order
    • B) Number of columns of 1st matrix is equal to number of rows in 2nd matrix
    • C) Number of rows of 1st matrix is equal to number of columns in 2nd matrix

  7. 7)

    The value of (n+1)!/(n-1)! is


    • A) 0
    • B) n(n-1)
    • C) n^2 + n
    • D) Cannot be determined

  8. 8)

    If the order matters and repetition is not allowed then total number of ways for selecting k sample from n. is


    • A) n^k
    • B) C(n+k-1,k)
    • C) P(n,k)
    • D) C(n,k)

  9. 9)

    +,-,X,÷ are


    • A) Geometric expressions
    • B) Arithmetic expressions
    • C) Harmonic expressions

  10. 10)

    The relation as a set of ordered pairs as shown in figure is


    • A) {(a,b),(b,a),(b,d),(c,d)}
    • B) {(a,b),(b,a),(a,c),(b,a),(c,c),(c,d)}
    • C) {(a,b), (a,c), (b,a),(b,d), (c,c),(c,d)}
    • D) {(a,b), (a,c), (b,a),(b,d),(c,d)}