# Multiple choice question for engineering

## Set 1

1. There are ________ tuples in finite state machine.

a) 4

b) 5

c) 6

d) unlimited

### View Answer

2. Transition function maps.

a) Σ * Q -> Σ

b) Q * Q -> Σ

c) Σ * Σ -> Q

d) Q * Σ -> Q

### View Answer

3. Number of states require to accept string ends with 10.

a) 3

b) 2

c) 1

d) can’t be represented.

### View Answer

4. Extended transition function is .

a) Q * Σ* -> Q

b) Q * Σ -> Q

c) Q* * Σ* -> Σ

d) Q * Σ -> Σ

### View Answer

5. δ*(q,ya) is equivalent to .

a) δ((q,y),a)

b) δ(δ*(q,y),a)

c) δ(q,ya)

d) independent from δ notation

### View Answer

6. String X is accepted by finite automata if .

a) δ*(q,x) E A

b) δ(q,x) E A

c) δ*(Q0,x) E A

d) δ(Q0,x) E A

### View Answer

7. Languages of a automata is

a) If it is accepted by automata

b) If it halts

c) If automata touch final state in its life time

d) All language are language of automata

### View Answer

8. Language of finite automata is.

a) Type 0

b) Type 1

c) Type 2

d) Type 3

### View Answer

9. Finite automata requires minimum _______ number of stacks.

a) 1

b) 0

c) 2

d) None of the mentioned

### View Answer

10. Number of final state require to accept Φ in minimal finite automata.

a) 1

b) 2

c) 3

d) None of the mentioned

### View Answer

11. Regular expression for all strings starts with ab and ends with bba is.

a) aba*b*bba

b) ab(ab)*bba

c) ab(a+b)*bba

d) All of the mentioned

### View Answer

12. How many DFA’s exits with two states over input alphabet {0,1} ?

a) 16

b) 26

c) 32

d) 64

### View Answer

^{n}* n

^{(2*n)}.

13. The basic limitation of finite automata is that

a) It can’t remember arbitrary large amount of information.

b) It sometimes recognize grammar that are not regular.

c) It sometimes fails to recognize regular grammar.

d) All of the mentioned

### View Answer

14. Number of states require to simulate a computer with memory capable of storing ‘3’ words each of length ‘8’.

a) 3 * 2^{8}

b) 2^{(3*8)}

c) 2^{(3+8)}

d) None of the mentioned

### View Answer

^{(m*n)}states requires .

15. FSM with output capability can be used to add two given integer in binary representation. This is

a) True

b) False

c) May be true

d) None of the mentioned

### View Answer

## Set 2

1. How many strings of length less than 4 contains the language described by the regular expression (x+y)*y(a+ab)*?

a) 7

b) 10

c) 12

d) 11

### View Answer

2. Which of the following is true?

a) (01)*0 = 0(10)*

b) (0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

c) (0+1)*01(0+1)*+1*0* = (0+1)*

d) All of the mentioned

### View Answer

3. A language is regular if and only if

a) accepted by DFA

b) accepted by PDA

c) accepted by LBA

d) accepted by Turing machine

### View Answer

4. Regular grammar is

a) context free grammar

b) non context free grammar

c) english grammar

d) none of the mentioned

### View Answer

5. Let the class of language accepted by finite state machine be L1 and the class of languages represented by regular expressions be L2 then

a) L1<L2

b) L1>=L2

c) L1 U L2 = .*

d) L1=L2

### View Answer

6. Which of the following is not a regular expression?

a) [(a+b)*-(aa+bb)]*

b) [(0+1)-(0b+a1)*(a+b)]*

c) (01+11+10)*

d) (1+2+0)*(1+2)*

### View Answer

7. Regular expression are

a) Type 0 language

b) Type 1 language

c) Type 2 language

d) Type 3 language

### View Answer

8. Which of the following is true?

a) Every subset of a regular set is regular

b) Every finite subset of non-regular set is regular

c) The union of two non regular set is not regular

d) Infinite union of finite set is regular

### View Answer

9. L and ~L are recursive enumerable then L is

a) Regular

b) Context free

c) Context sensitive

d) Recursive

### View Answer

10. Regular expressions are closed under

a) Union

b) Intersection

c) Kleen star

d) All of the mentioned

### View Answer

## Set 3

1. Regular sets are closed under union,concatenation and kleene closure.

a) True

b) False

c) Depends on regular set

d) Can’t say

### View Answer

2. Complement of a DFA can be obtained by

a) making starting state as final state.

b) no trival method.

c) making final states non-final and non-final to final.

d) make final as a starting state.

### View Answer

3. Complement of regular sets are _________

a) Regular

b) CFG

c) CSG

d) RE

### View Answer

4. If L1 and L2 are regular sets then intersection of these two will be

a) Regular

b) Non Regular

c) Recursive

d) Non Recursive

### View Answer

5. If L1 is regular L2 is unknown but L1-L2 is regular ,then L2 must be

a) Empty set

b) CFG

c) Decidable

d) Regular

### View Answer

6. Reverse of a DFA can be formed by

a) using PDA

b) making final state as non-final

c) making final as starting state and starting state as final state

d) None of the mentioned

### View Answer

7. Reverse of (0+1)* will be

a) Phi

b) Null

c) (0+1)*

d) (0+1)

### View Answer

8. A ___________ is a substitution such that h(a) contains a string for each a.

a) Closure

b) Interchange

c) Homomorphism

d) Inverse Homomorphism

### View Answer

9. Homomorphism of a regular set is _______

a) Universal set

b) Null set

c) Regular set

d) Non regular set

### View Answer

10. (a ^ 5b ^ 5)* is example of ________

a) Type 0 language

b) Type 1 language

c) Type 2 language

d) Type 3 language

### View Answer

11. Which of the following is type 3 language ?

a) Strings of 0’s whose length is perfect square

b) Palindromes string

c) Strings of 0’s having length prime number

d) String of odd number of 0’s

### View Answer

12. a ^ nb ^ n where (n+m) is even .

a) Type 0

b) Type 1

c) Type 2

d) Type 3

### View Answer

13. Complement of a ^ nb ^ m where n >= 4 and m <= 3 is example of

a) Type 0

b) Type 1

c) Type 2

d) Type 3

### View Answer

14. a ^ nb ^ m where n >= 1, m >= 1, nm >= 3 is example of

a) Type 0

b) Type 1

c) Type 2

d) Type 3

### View Answer

15. Complement of (a + b)* will be

a) phi

b) null

c) a

d) b

### View Answer

## Set 4

1. A reaction has reactants 1 moles of H2O and 1 mole of NaCl, and products NaOH and HCl, what are the total moles of products?

a) 1

b) 2

c) 3

d) 4

### View Answer

2. 5 moles of O2 is added to 5 moles of H2, how many moles of H2O will it produce?

a) 5

b) 10

c) 15

d) 20

### View Answer

3. In a process, 5 Kgs of water is added to a container and after some interval 3 Kgs of water is taken out. If finally there is 7 Kgs of water then how much water was there in the very beginning?

a) 5 Kg

b) 10 Kg

c) 15 Kg

d) 20 Kg

### View Answer

4. A bucket of water is filled with oil. What kind of system is this?

a) Open

b) Closed

c) Transient

d) None of the mentioned

### View Answer

5. The human body is _________

a) Closed System

b) Open System

c) Isolated System

d) None of the mentioned

### View Answer

6. A fluid enters system at the rate of 10 liters/s and leaves in two pathways one with 7 liters/s and other with 3 liters/s, then what type of flow it is?

a) Steady-state

b) Unsteady-state

c) Cannot say

d) None of the mentioned

### View Answer

7. A fluid enters system at the rate of 10 liters/s and leaves in two pathways one with 7 liters/s, then what type of flow it is?

a) Steady-state

b) Unsteady-state

c) Cannot say

d) None of the mentioned

### View Answer

8. A semi-batch process differ from an open process in ________

a) Input

b) Output

c) Generation

d) Consumption

### View Answer

9. Wine pouring in a glass is an example of

a) Batch

b) Semi-batch

c) Neither of them

d) Both of them

### View Answer

10. Water boiling in a container is an example of Batch process.

The above given statement is

a) True

b) False

c) Neither true nor false

d) None of the mentioned

### View Answer

## Set 5

1. Of the following, _________ has the maximum frequency.

a) UV Rays

b) Gamma Rays

c) Microwaves

d) Radio Waves

### View Answer

2. In the Visible spectrum the ______ colour has the maximum wavelength.

a) Violet

b) Blue

c) Red

d) Yellow

### View Answer

3. Wavelength and frequency are related as : (c = speed of light)

a) c = wavelength / frequency

b) frequency = wavelength / c

c) wavelength = c * frequency

d) c = wavelength * frequency

### View Answer

4. Electromagnetic waves can be visualised as a

a) sine wave

b) cosine wave

c) tangential wave

d) None of the mentioned

### View Answer

5. How is radiance measured?

a) lumens

b) watts

c) armstrong

d) hertz

### View Answer

6. Which of the following is used for chest and dental scans?

a) Hard X-Rays

b) Soft X-Rays

c) Radio waves

d) Infrared Rays

### View Answer

7. Which of the following is impractical to measure?

a) Frequency

b) Radiance

c) Luminance

d) Brightness

### View Answer

8. Massless particle containing a certain amount of energy is called

a) Photon

b) Shell

c) Electron

d) None of the mentioned

### View Answer

9. What do you mean by achromatic light?

a) Chromatic light

b) Monochromatic light

c) Infrared light

d) Invisible light

### View Answer

10. Which of the following embodies the achromatic notion of intensity?

a) Luminance

b) Brightness

c) Frequency

d) Radiance