Explore topic-wise MCQs in Automata Theory.

This section includes 103 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory knowledge and support exam preparation. Choose a topic below to get started.

1.

Which of the following is not an example of counting argument?

A. Pigeonhole principle
B. Dirichlet’s drawer principle
C. Dirichlet’s box principle
D. None of the mentioned
Answer» E.
2.

Which of the following can refer a language to be non regular?a) Pumping Lemmab) Myphill Nerodec) Both (

A. Pumping Lemmab) Myphill Nerodec) Both (a) and (
B. Myphill Nerode
C. Both (a) and (b)
D. None of the mentioned
Answer» D. None of the mentioned
3.

Pigeonhole principle can be applied in the following computer science algorithms:a) hashing algorithmb) lossless compression algorithmc) both (

A. hashing algorithmb) lossless compression algorithmc) both (a) and (
B. lossless compression algorithm
C. both (a) and (b)
D. none of the mentioned
Answer» D. none of the mentioned
4.

State true or false:Statement: Pumping lemma gives a necessary but not sufficient condition for a language to be regular.

A. true
B. false
Answer» B. false
5.

The time rate of change of velocity of the body is said to be

A. displacement
B. distance
C. acceleration
D. velocity
Answer» D. velocity
6.

System international unit of power is known as

A. watt
B. kelvin
C. joule
D. candela
Answer» B. kelvin
7.

The graphs illustrating velocity of the object with time is called

A. velocity-speed graph
B. velocity-time graph
C. speed-time graph
D. velocity-displacement graph
Answer» C. speed-time graph
8.

When an object is moved in the gravitational field the work done is a

A. work done by a constant force
B. work done by a variable force
C. work done by a gravitational field
D. both a and b
Answer» D. both a and b
9.

The equation d = r2-r1 is referred to as the body's

A. displacement
B. work
C. speed
D. acceleration
Answer» B. work
10.

At the surface of the earth where air friction is negligible objects fall with the

A. different acceleration
B. same velocity
C. same acceleration
D. same speed
Answer» D. same speed
11.

Gain in the kinetic energy is equal to the

A. loss in P.E-work against friction
B. loss in K.E-work against friction
C. loss in P.E + work against friction
D. loss in P.E*work against friction
Answer» B. loss in K.E-work against friction
12.

Energy from the gravitational field is the energy obtained from

A. wind
B. biomass
C. coal
D. tides
Answer» E.
13.

The total energy of the body is the sum of

A. kinetic energies
B. potential energies
C. forces
D. both a and b
Answer» E.
14.

Mass of the object is quantitative measure of its inertia stated law is newton's

A. first law
B. second law
C. third law
D. fourth law
Answer» B. second law
15.

One joule of work done in one second is called

A. one watt
B. kelvin
C. ampere
D. candela
Answer» B. kelvin
16.

The angle that lies between two vectors A = 5 + 1 and B = 2 + 4 is

A. 52
B. 51
C. 50
D. 45
Answer» B. 51
17.

Range of the projectile will be minimum when the angle of the projectile is

A. 0
B. 30
C. 60
D. 90
Answer» B. 30
18.

Time rate of change of momentum of a body is equal to

A. displacement
B. applied force
C. speed
D. velocity
Answer» C. speed
19.

The total momentum of an isolated system

A. remains constant
B. decreases
C. increases
D. doubled
Answer» B. decreases
20.

2 kg ball moving with the velocity of 5 m/s collides with 4 kg ball at rest then the velocities of both balls after collision will be

A. 2.66 and 3.33
B. 1.66 and 4.22
C. 1.66 and 1.33
D. 1.66 and 3.33
Answer» E.
21.

One which is known as a non renewable energy is

A. wind
B. biomass
C. coal
D. tides
Answer» D. tides
22.

Newton's laws of motion were published in the year of

A. 1687
B. 1787
C. 1887
D. 1987
Answer» B. 1787
23.

Energy cannot be destroyed it changes from one form to another the stated law is known as

A. kinetic energy
B. potential energy
C. conservation of energy
D. conservation principle
Answer» D. conservation principle
24.

Methanol is a renewable energy when gained from

A. wind
B. biomass
C. coal
D. tides
Answer» C. coal
25.

No body begins to move or comes to rest itself this statement is given by

A. Isaac newton
B. Abu ali sena
C. al kundi
D. Stephen hawking
Answer» C. al kundi
26.

The typical rocket consumes fuel on the amount of

A. 8000 kg/s
B. 9000 kg/s
C. 10000 kg/s
D. 11000 kg/s
Answer» D. 11000 kg/s
27.

At a particular instant the acceleration of the body is called

A. instantaneous acceleration
B. instantaneous velocity
C. instantaneous displacement
D. instantaneous speed
Answer» B. instantaneous velocity
28.

If the work done is greater than 90 angle then the work will be

A. negative
B. positive
C. zero
D. minimum
Answer» C. zero
29.

10 bricks each having mass of 1.5 kg with the thickness of 6 cm will have work done to stack the bricks

A. 40J
B. 30J
C. 20J
D. 10J
Answer» B. 30J
30.

The velocity of the vertically thrown ball with time will be

A. upwards positive
B. downwards negative
C. upwards negative
D. downwards positive
Answer» B. downwards negative
31.

Acceleration produced in a body is the

A. scalar quantity
B. vector quantity
C. physical quantity
D. both a and b
Answer» C. physical quantity
32.

The product of force and displacement is known as

A. distance
B. speed
C. work done
D. force
Answer» D. force
33.

The source of the geothermal energy is

A. sun
B. tides
C. earth
D. air
Answer» D. air
34.

Basic forms of energy of the body is of

A. 2types
B. 3types
C. 4types
D. 5types
Answer» B. 3types
35.

If the initial velocity of the body is 10 m/s with acceleration 12 m/s2 at time 2s then final velocity will be

A. 30 m/s
B. 34 m/s
C. 40 m/s
D. 45 m/s
Answer» C. 40 m/s
36.

If the work done has angle equal to 90 then the work will be

A. positive
B. negative
C. zero
D. maximum
Answer» D. maximum
37.

The energy in all fossil fuels of earth is less than the energy coming from the sunlight in

A. 5days
B. 10days
C. 15days
D. 20days
Answer» C. 15days
38.

If d is the displacement of the body in time t then the average velocity will be represented as

A. Vavg = (d/t)
B. Vavg = (t/d)
C. Vavg = (d + t)
D. Vavg = (d-t)
Answer» B. Vavg = (t/d)
39.

The magnitude of the displacement from initial position to final position is the

A. straight line
B. curved line
C. circle
D. total distance
Answer» B. curved line
40.

In the history of the earth the more coal has been used since

A. 1930
B. 1935
C. 1940
D. 1945
Answer» E.
41.

Newton's law of motions were stated by the scientist named as

A. Isaac newton
B. john newton
C. newton ken
D. Eric newton
Answer» B. john newton
42.

If the angle of the work done is less than 90° then the work will be

A. negative
B. positive
C. zero
D. both a and b
Answer» B. positive
43.

The area of the object between velocity-time axis and the time axis is called

A. displacement
B. distance
C. speed
D. distance covered
Answer» E.
44.

If a body has 200 kg mass and its velocity gets reduced from 25 m/s to 20 m/s in 4s, then average retarding force on a body will be

A. −200N
B. 200N
C. −250N
D. 250N
Answer» D. 250N
45.

Elastic collision is the collision in which kinetic energy is

A. conserved
B. not conserved
C. increases
D. decreases
Answer» B. not conserved
46.

The capacity of the body to do the work is known as

A. distance
B. energy
C. work done
D. force
Answer» C. work done
47.

The average acceleration of the body during time interval t is given by the slope of its

A. velocity-speed graph
B. velocity-time graph
C. speed-time graph
D. velocity-displacement graph
Answer» C. speed-time graph
48.

Work done on the body equals to the change in its kinetic energy is known as

A. work done principle
B. work-energy principle
C. work-velocity principle
D. speed-displacement principle
Answer» C. work-velocity principle
49.

The area under the velocity-time graph is equal to the

A. 1/2(VxT)
B. (Vxt)
C. 1/2(V + t)
D. (V + t)
Answer» B. (Vxt)
50.

Force that is not one of the conservative forces is

A. frictional force
B. gravitational force
C. electric force
D. elastic spring force
Answer» B. gravitational force