# Discrete Mathematics MCQs

## Discrete Mathematics MCQs

1. How many bytes are required to encode 2000 bits of data:
A. 2
B. 1
C. 3
D. 10

A

2. A collection of graph is:
Â A. row and coloumn
Â B. Equation
Â C. vertices and columns
Â D.Â  None of above

C

3. The number of edges in a complete graph with â€˜nâ€™ vertices is equal to:
Â A. 2n-1
Â B. n(n-1)
Â C. n^2
Â D. n(n-1)/2

D

4. Error correcting code is a _____:
Â A. hamming code
Â B. gray code
Â C. error deducting code
Â D. none of above

A

5. The symbol II is ASCII stands for:
Â A. international information
Â B. information interchange
Â C. American Standard Code for Information Interchange
Â D. none of above

C

6. What is domain of function f(x)= x1/2:
Â A. [0, âˆž)
Â B. (2, âˆž)
Â C. (-âˆž, 1)
Â D. none of above

A

7. ordered collection of objects is:
Â A. Relation
Â B. set
Â C. proposition
Â D. Function

B

8. A function is a Domain of:
Â A. it is set of natural numbers for which a function is defined
Â B. the maximal set of numbers for which a function is defined
Â C. the maximal set of numbers which a function can take values
Â D. none of above

B

9. Range of a function is :
Â A. the maximal set of numbers for which a function is defined
Â B. the maximal set of numbers which a function can take values
Â C. it is set of natural numbers for which a function is defined
Â D. none of above

B

10. In an undirected graph the number of nodes with odd degree must be:
Â A. odd
Â B. prime
Â C. even
Â D. zero

C

11. What is the cardinality of the set of odd positive integers less than 10?
Â A. 5
Â B. 10
Â C. 3
Â D. 20

A

12. The Gray code of a number whose binary representation is 1000 is:
Â A. 0100

Â B. 1100
Â C. 0111
Â D. 0110