

MCQOPTIONS
Saved Bookmarks
This section includes 1067 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory knowledge and support exam preparation. Choose a topic below to get started.
1051. |
Operating System for Microcomputer system is- |
A. | Unix |
B. | Linux |
C. | Windows |
D. | all |
Answer» B. Linux | |
1052. |
Universal Building Blocks are - |
A. | NAND, NOR Gate |
B. | OR, NOR, NOT Gate |
C. | AND, OR, NOT Gate |
D. | AND, NAND, NOT Gate |
Answer» B. OR, NOR, NOT Gate | |
1053. |
Programs from the same developer, sold bundled together, that provide better integration and share common features, toolbars, and menus are known as |
A. | software suites |
B. | integrated software packages |
C. | software processing packages |
D. | personal information managers |
Answer» B. integrated software packages | |
1054. |
Chronic bronchitis and emphysema are more vulnerable to |
A. | water pollutants |
B. | acid rains |
C. | nitrogen oxides |
D. | smog |
Answer» E. | |
1055. |
Separate Read/Write heads are required in which of these memory access schemes. |
A. | Random Access |
B. | Sequential Access |
C. | Direct Access |
D. | None of these |
Answer» E. | |
1056. |
Changing current in a coil produces emf in the same coil is known as |
A. | mutual induction |
B. | self induction |
C. | induced emf |
D. | emf |
Answer» C. induced emf | |
1057. |
Immediately after transcription |
A. | a methylated guanine cap is added to the 31 end of the transcript |
B. | a methylated guanine cap is added to the 51 end of the transcript |
C. | a poly adenylation signal is added |
D. | both ( and ( |
Answer» B. a methylated guanine cap is added to the 51 end of the transcript | |
1058. |
An efficient source of electricity production is |
A. | to drive generators through steam |
B. | to combine hydrogen and oxygen to form water |
C. | Both A and B |
D. | None of These |
Answer» C. Both A and B | |
1059. |
For reproducing sound, a CD (Compact Disc) audio player uses a |
A. | quartz crystal |
B. | titanium needle |
C. | laser beam |
D. | barium titanium ceramic |
Answer» D. barium titanium ceramic | |
1060. |
A large gene pool enables |
A. | depletion of natural resources |
B. | conservation of natural resources |
C. | XX |
D. | XX |
Answer» C. XX | |
1061. |
One byte consists of |
A. | four bits |
B. | one bit |
C. | ten bit |
D. | eight bits |
Answer» E. | |
1062. |
GENERATE_A_REGULAR_EXPRESSION_FOR_THE_GIVEN_LANGUAGE:L?$ |
A. | : {xÎ{0,1}*| x ends with 1 nd does not contain a substring 01} |
B. | (0+01)* |
C. | (0+01)*1 |
D. | (0+01)*(1+01) |
Answer» D. (0+01)*(1+01) | |
1063. |
The_minimum_number_of_transitions_to_pass_to_reach_the_final_state_as_per_the_following_regular_expression_is:$ |
A. | |
B. | 4 |
C. | 5 |
Answer» B. 4 | |
1064. |
The minimum number of states required in a DFA (along with a dumping state) to check whether the 3rd bit is 1 or not for |n|>=3 |
A. | 3 |
B. | 4 |
C. | 5 |
D. | 1 |
Answer» D. 1 | |
1065. |
Generate a regular expression for the following problem statement: |
A. | |
B. | ^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{8,15}$ |
C. | ^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{9,16}$ |
Answer» B. ^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{8,15}$ | |
1066. |
The total number of states required to automate the given regular expression |
A. | *(11)* |
B. | 3 |
C. | 4 |
D. | 5 |
Answer» D. 5 | |
1067. |
Which of the following statements is not true? |
A. | Every language defined by any of the automata is also defined by a regular expression |
B. | Every language defined by a regular expression can be represented using a DFA |
C. | Every language defined by a regular expression can be represented using NFA with e moves |
D. | Regular expression is just another representation for any automata definition |
Answer» C. Every language defined by a regular expression can be represented using NFA with e moves | |