Discrete Mathematics Mock Test 10

10%

Question 1 of 10

1. How many NAND gates are required to make an XOR gate?

Question 1 of 10

Question 2 of 10

2. If (M, *) is a cyclic group of order 73, then number of generator of G is equal to ______

Question 2 of 10

Question 3 of 10

3. A subgroup has the properties of ________

Commutative, associative, closure

Closure, associative

Inverse, identity, associative

Closure, associative, Identity, Inverse

Question 3 of 10

Question 4 of 10

4. The Number of Elements Satisfying g7=e in a finite Group F is ______

even

not a number

rational

odd

Question 4 of 10

Question 5 of 10

5. If F is a free semigroup on a set S, then the concatenation of two even words is ________

a semigroup of F

monoid of F

cyclic group of F

a subgroup of F

Question 5 of 10

Question 6 of 10

6. An isomorphism of a group onto itself is called ____________

heteromorphism

automorphism

epimorphism

homomorphism

Question 6 of 10

Question 7 of 10

7. If Y⁹⁸ (a raised to the power of 5) = 0 and Y is a 97-square matrix. Determine the value of Y⁹⁷.

-Y+3

Y²

I+Y

Question 7 of 10

Question 8 of 10

8. The elements of a vector space form a/an ____________ under vector addition.

semigroup

abelian group

associative group

commutative group

Question 8 of 10

Question 9 of 10

9. In lexical analysis of a compiler______ is used.

NFA

DFA

Turing machine

NDFA

Question 9 of 10

Question 10 of 10

10. A function defined by f(x)=2*x such that f(x+y)=2x+y under the group of real numbers, then ________

Association exists

Homomorphism exists

Isomorphism exists

Heteromorphic exists

Question 10 of 10