Table of Contents

## Discrete Mathematics MCQs

**1. How many bytes are required to encode 2000 bits of data:**

A. 2

B. 1

C. 3

D. 10

**2. A collection of graph is**:

A. row and coloumn

B. Equation

C. vertices and columns

D. None of above

**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

**4. Error correcting code is a _____:**

A. hamming code

B. gray code

C. error deducting code

D. none of above

**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

**6. What is domain of function f(x)= x1/2:**

A. [0, ∞)

B. (2, ∞)

C. (-∞, 1)

D. none of above

**7. ordered collection of objects is:**

A. Relation

B. set

C. proposition

D. Function

**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

**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

**10. In an undirected graph the number of nodes with odd degree must be:**

A. odd

B. prime

C. even

D. zero

**11. What is the cardinality of the set of odd positive integers less than 10?**

A. 5

B. 10

C. 3

D. 20

**12. The Gray code of a number whose binary representation is 1000 is:**

A. 0100

B. 1100

C. 0111

D. 0110