Quiz  /  Discrete mathematics Gate & PSU MCQ Questions With Answers

  • 1. 
    8. What is the 10th term of the geometric sequence 81, 54, 36,……

  • 12957291\frac{295}{729}1729295​
  • 2262432\frac{26}{243}224326​
  • −1295729-1\frac{295}{729}−1729295​
  • −226243-2\frac{26}{243}−224326​

  • 2. 
    Which of the following is a proposition?

  • His excellency Rodrigo Duterte is the current president of the CSPC.
  • Obey the officials.
  • Mass testing, please!
  • Do you know who the president of the Philippines is?

  • 3. 
    Existential Quantifiers also known as "there exists"

  • True
  • False

  • 4. 
    Consider a complete bipartite graph km,n. For which values of m and n does this, complete graph have a Hamilton circuit ?

  • m=3, n=2
  • m=2, n=3
  • m=n≥2
  • m=n≥3

  • 5. 
    A non empty set A is termed as an algebraic structure ________A with respect to binary operation *B with respect to ternary operation ?C with respect to binary operation +D with respect to unary operation –

  • option A
  • option B
  • option C
  • option D

  • 6. 
    In the poset  (P(S),⊆)(P(S),⊆)(P(S),⊆)   The least element is

  • ϕ\phiϕ
  • S
  • P(S)
  • not exist

  • 7. 
    The compliment of the set S is (Where U is an Universal set and A is any set)

  • S - A
  • U - S
  • S - U
  • A - S

  • 8. 
    The monoid is a?

  • a non-abelian group
  • groupoid
  • A group
  • a commutative group

  • 9. 
    A relation R is from set A to B and a relation S from set B to C. Then is from_____

  • Set C to A
  • Set A to C
  • Does not exist
  • None of these

  • 10. 
    If A and B are two sets and  A∩B=A∪BA∩B=A∪BA∩B=A∪B then

  • A=∅A=∅A=∅
  • A=B
  • B=∅B=∅B=∅
  • none

  • 11. 
    Determine the characteristics of the relation aRb if a2 = b2.

  • Transitive and symmetric
  • Reflexive and asymmetry
  • Reflexive, antisymmetric, and irreflexive
  • Symmetric, Reflexive, and transitive

  • 12. 
    It is computed by interchanging the hypothesis and the conclusion of the inverse statement.

  • Converse
  • Inverse
  • Contra-positive

  • 13. 
    If A and B are two sets, then  A∩〖(A∪B)〗c=A∩〖(A∪B)〗^c=A∩〖(A∪B)〗c=

  • ϕ\phiϕ
  • A`
  • B
  • none

  • 14. 
    Let P: This is a great website, Q: You should not come back here. Then ‘This is a great website and you should come back here.’ is best represented by?

  • ~P V ~Q
  • P ∧ ~Q
  • P V Q
  • P ∧ Q

  • 15. 
    Order of the power set of a set of order n is

  • nnn
  • 2n2n2n
  • n2n^2n2
  • 2n2^n2n

  • 16. 
    If A ⊂ B then Ac∩ B=If\ A\ ⊂\ B\ then\ A^c∩\ B=If A ⊂ B then Ac∩ B=

  • A - B
  • B - A
  • ϕ\phiϕ
  • A U B

  • 17. 
    Which of the following option is true?

  • If the Sun is a planet, elephants will fly
  • 3 +2 = 8 if 5-2 = 7
  • 1 > 3 and 3 is a positive integer
  • -2 > 3 or 3 is a negative integer

  • 18. 
    In the poset (Z+,∣)In\ the\ poset\ (Z^+,|)In the poset (Z+,∣)   In the poset  which of the following pairs of integers are coparable?

  • 5,7
  • 1,4
  • 2,5
  • 13,5

  • 19. 
    For any non empty sets A and B if  A⊂B then A∪B=A⊂B\ then\ A∪B=A⊂B then A∪B=

  • A
  • B
  • ϕ\phiϕ
  • none

  • 20. 
    3 A group (M,*) is said to be abelian if ___________A) (x+y)=(y+x)B) (x*y)=(y*x)C) (x+y)=xD) (y*x)=(x+y)

  • OPTION A
  • OPTION B
  • OPTION C
  • OPTION D

  • 21. 
    The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is __________

  • reflective, symmetric and transitive
  • irreflexive, symmetric and transitive
  • neither reflective, nor irreflexive but transitive
  • irreflexive and antisymmetric

  • 22. 
    What is an inverse of – i in the multiplicative group if {1, – 1, i , – i} is?

  • 1
  • -1
  • i
  • -i

  • 23. 
    Actions: It is the state which contains that sentence we are trying to prove.

  • True
  • False

  • 24. 
    Let S = {2,3, 4, 16} be ordered by divisibility. Then the maximal elements are

  • 3,16
  • 4,16
  • 16,3
  • 4,3

  • 25. 
    If X = {1, 2, 3, 4, 5} and Y = {2, 4, 5, 6, 8} then X - Y equals to

  • {6, 8}
  • {1, 3}
  • {4, 5}
  • {1, 6}

  • 26. 
    They are the only following laws/rules used in propositional logic: Modus Tollen, Modus Ponen, Syllogism, Biconditional Elimination and Contrapositive

  • True
  • False

  • 27. 
    Length of the walk of a graph is

  • The number of vertices in walk W
  • The number of edges in walk W
  • Total number of edges in a graph
  • Total number of vertices in a graph
Report Question
warning
access_time
  Time