Discrete Mathematics MCQs for Software Engineering Students

Discrete Mathematics MCQs for Software Engineering Students

1. The statement ~(~q)=q Describes:
A. Double negative law
B. Commutative laws
C. implication Laws
D. None of the above

Answer - Click Here:
A

2. A graph G is called a ….. if it is a connected acyclic graph:
A. Cyclic graph
B. Tree
C. Regular graph
D. Not graph

Answer - Click Here:
B

3. An argument is _____ if the conclusion is not true when all the premises are true:
A. invalid
B. False
C. valid
D. None of the above

Answer - Click Here:
A

4. The relation { (1,2), (1,3), (3,1), (1,1), (3,3), (3,2), (1,4), (4,2), (3,4)} is:
A. Reflexive
B. symmetric
C. Transitive
D. None of the above

Answer - Click Here:
C

5. A ∩ (B U C) = (A ∩ B) U(A ∩ C) is called:
A. Distributivity of intersection over union
B. Distributivity of union over intersection
C. None of these
D. Distributivity Law

Answer - Click Here:
D

6. Letters of CHORD taken all at a time can be written in:
A. 500
B. 120
C. 122
D. 135

Answer - Click Here:
B

7. If f(x)=3x+1 then its inverse is:
A. x-1
B. x +2
C. 1/3(x-1)
D. None of the above

Answer - Click Here:
C

8. The number of colours required to properly colour the vertices of every planer graph is:
A.2
B.3
C.4
D.5

Answer - Click Here:
D

9. A number of elements in a set is called:
A. Finite
B. Cardinality
C. Strength
D. None of the above

Answer - Click Here:
B

10. A partial ordered relation is transitive,Antisymmetric and :
A. reflexive
B. bisymmetric
C. anti reflexive
D. none of the above

Answer - Click Here:
A

11. Which of the given statement is correct?
A. Functions cannot be defined recursively
B. Sets cannot be defined recursively
C. A recursive definition has one part: Base
D. The process of defining an object in terms of smaller versions of itself is called recursion

Answer - Click Here:
D

12. The empty graph is also known as:

A.Trivial graph
B. bipartite graph
C. regular graph
D. none of the above

Answer - Click Here:
A

Computer Science Repeated MCQs Book Download

Prof.Fazal Rehman Shamil (Available for Professional Discussions)
1. Message on Facebook page for discussions,
2. Video lectures on Youtube
3. Email is only for Advertisement/business enquiries.