Explore topic-wise MCQs in Control Systems.

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

51.

The number of strings of length 4 that are generated by the regular expression (0+1+|2+3+)*, where | is an alternation character and {+, *} are quantification characters, is:

A. 08
B. 09
C. 10
D. 12
Answer» D. 12
52.

The language L = { 0^i 2 1 ^i i>-0 } over the alphabet (0,1,2) is

A. not recurcise
B. is recursive and deterministic CFL
C. is a regular language
D. is not a deterministic CFL but a CFL
Answer» C. is a regular language
53.

In multi-programmed systems, it is advantageous if some programs such as editors and compilers can be shared by several users. Which of the following must be true of multi-programmed systems in order that a single copy of a program can be shared by several users? I. The program is a macro II. The program is recursive III.The program is reentrant

A. I only
B. II only
C. Ill only
D. I, II and III
Answer» D. I, II and III
54.

Consider the CFG with {S,A,B) as the non-terminal alphabet, {a,b) as the terminal alphabet, S as the start symbol and the following set of production rulesS --> aB S --> bAB --> b A --> aB --> bS A --> aSB --> aBB A --> bAAWhich of the following strings is generated by the grammar?

A. aaaabb
B. aabbbb
C. aabbab
D. abbbba
Answer» D. abbbba
55.

Which of the following is true for the language {a^p} p is prine ?

A. It is not accepted by a turing machine
B. It is regular but not context free
C. It is context free but not regular
D. It is neither regular nor context free but accepted by a turing machine
Answer» E.
56.

Consider the following decision problems:(P1) Does a given finite state machine accept a given string(P2) Does a given context free grammar generate an infinite number of stingsWhich of the following statements is true?

A. Both (P1) and (P2) are decidable
B. Neither (P1) nor (P2) are decidable
C. Only (P1) is decidable
D. Only (P2) is decidable
Answer» B. Neither (P1) nor (P2) are decidable
57.

Let L1 be a regular language, L2 be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the following statements is false?

A. L1 n L2 is a deterministic CFL
B. L3 n L1 is recursive
C. L1 U L2 is context free
D. L1 n L2 n L3 is recursively enumerable
Answer» C. L1 U L2 is context free
58.

Which of the following statements are TRUE?I. There exist parsing algorithms for some programming languages whose complexities are less than O(n3).II. A programming language which allows recursion can be implemented with static storage allocation.III. No L-attributed definition can be evaluated in the framework of bottom-up parsing.IV. Code improving transformations can be performed at both source language and intermediate code level.

A. I and II
B. I and IV
C. III and IV
D. I, III and IV
Answer» C. III and IV
59.

Consider the following Finite State AutomatonThe language accepted by this automaton is given by the regular expression

A. b*ab*ab*ab
B. (a+b)*
C. b*a(a+b)*
D. b*ab*ab
Answer» D. b*ab*ab
60.

Consider the grammar defined by the following production rules, with twooperators ∗ and + S --> T * P T --> U | T * U P --> Q + P | Q Q --> Id U --> IdWhich one of the following is TRUE?

A. + is left associative, while ∗ is right associative
B. + is right associative, while ∗ is left associative
C. Both + and ∗ are right associative
D. Both + and ∗ are left associative
Answer» C. Both + and ∗ are right associative
61.

Which of the following macros can put a micro assembler into an infinite loop?(i) .MACRO M1 X.IF EQ, X ;if X=0 thenM1 X + 1.ENDC.IF NE X ;IF X≠0 then.WORD X ;address (X) is storedhere.ENDC.ENDM(ii).MACRO M2 X.IF EQ XM2 X.ENDC.IF NE, X.WORD X+1.ENDC.ENDM

A. (ii) only
B. (i) only
C. Both (i) and (ii)
D. None of the above
Answer» B. (i) only
62.

Shift-Reduce parsers perform the following:

A. Shift step that advances in the input stream by K(K > 1) symbols and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.
B. Shift step that advances in the input stream by one symbol and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.
C. Shift step that advances in the input stream by K(K = 2) symbols and Reduce step that applies a completed grammar rule to form a single tree
D. Shift step that does not advance in the input stream and Reduce step that applies a completed grammar rule to form a single tree.
Answer» C. Shift step that advances in the input stream by K(K = 2) symbols and Reduce step that applies a completed grammar rule to form a single tree
63.

A lexical analyzer uses the following patterns to recognize three tokens T1, T2, and T3 over the alphabet {a,b,c}. T1: a?(b∣c)*a T2: b?(a∣c)*b T3: c?(b∣a)*c Note that ‘x?’ means 0 or 1 occurrence of the symbol x. Note also that the analyzer outputs the token that matches the longest possible prefix. If the string bbaacabc is processes by the analyzer, which one of the following is the sequence of tokens it outputs?

A. T1T2T3
B. T1T1T3
C. T2T1T3
D. T3T3
Answer» E.
64.

From the given data below : a b b a a b b a a b which one of the following is not aword in the dictionary created by LZ-coding (the initial words are a, b)?

A. a b
B. b b
C. b a
D. b a a b
Answer» E.
65.

Consider three decision problems P1, P2 and P3. It is known that P1 is decidable and P2 is undecidable. Which one of the following is TRUE?

A. P3 is decidable if P1 is reducible to P3
B. P3 is undecidable if P3 is reducible to P2
C. P3 is undecidable if P2 is reducible to P3
D. P3 is decidable if P3 is reducible to P2's complement
Answer» D. P3 is decidable if P3 is reducible to P2's complement
66.

Which of the following statement(s) regarding a linker software is/are true ? I A function of a linker is to combine several object modules into a single load module. II A function of a linker is to replace absolute references in an object module by symbolic references to locations in other modules.

A. Only I
B. Only II
C. Both I and II
D. Neither I nor II
Answer» B. Only II
67.

The grammar whose productions are → if id then → if id then else → id := idis ambiguous becausea) the sentence if a then if b then c:= d has two parse treesb) the left most and right most derivations of the sentence if a then if b then c:= d give rise to different parse treesc) the sentence if a then if b then c:= d else c:= f has more than two parse treesd) the sentence if a then if b then c:= d else c:= f has two parse trees

A. a
B. b
C. c
D. d
Answer» E.
68.

Consider the languages L1={0^{i}1^{j}|i != j}, L2={0^{i}1^{j}|i = j}, L3 = {0^{i}1^{j}|i = 2j+1}, L4 = {0^{i}1^{j}|i != 2j}. Which one of the following statements is true?

A. Only L2 is context free
B. Only L2 and L3 are context free
C. Only L1 and L2 are context free
D. All are context free
Answer» E.
69.

Which one of the following languages over the alphabet {0,1} is described by theregular expression: (0+1)*0(0+1)*0(0+1)*?

A. The set of all strings containing the substring 00.
B. The set of all strings containing at most two 0’s.
C. The set of all strings containing at least two 0’s.
D. The set of all strings that begin and end with either 0 or 1.
Answer» D. The set of all strings that begin and end with either 0 or 1.
70.

Consider the grammar S → (S) | a Let the number of states in SLR(1), LR(1) and LALR(1) parsers for the grammar be n1, n2 and n3 respectively. The following relationship holds good

A. n1 < n2 < n3
B. n1 = n3 < n2
C. n1 = n2 = n3
D. n1 ≥ n3 ≥ n2
Answer» C. n1 = n2 = n3
71.

Consider the languages: L1 ={a^n b^n c^m | n,m >01 and L2 ={a^n b^m c^m |n,m> o) Which one of the following statements is FALSE?

A. L1 n L2 is a context-free language
B. L1 u L2 is a context-free language
C. L1 and L2 are context-free languages
D. L1 n L2 is a context sensitive language
Answer» B. L1 u L2 is a context-free language
72.

Which of the following are decidable ?1. whether the intersection of two regular language is infinite.2. whether a give context free language is regular3. whether two push down automata accept the same language.4. whether a given grammar is context free

A. 1 and 2
B. 1 and 4
C. 2 and 3
D. 2 and 4
Answer» C. 2 and 3
73.

If L and L' are recursively enumerable, then L is

A. regular
B. context free
C. context sensitive
D. recursive
Answer» E.
74.

The number of tokens in the following C statement is printf("i=%d, &i=%x",i&i);

A. 13
B. 6
C. 10
D. 9
Answer» E.
75.

Consider the following grammars(S1) :A --> aBCDB --> bc|cC --> d|∈D -> b(S2) :A --> aBCDB --> bc|∈C --> d|cD -> b(S3) :A --> aBCDB --> bc|∈C --> d|∈D -> b(S4) :A --> aBCDB --> bc|cC --> d|cD -> bWhich of the following grammar has same follow set for variable B?

A. Only (S1), (S2) and (S3), (S4)
B. Only (S1), (S3) and (S2), (S4)
C. Only (S2), (S3) and (S1), (S4)
D. None of the above
Answer» C. Only (S2), (S3) and (S1), (S4)
76.

Consider the languages: GATE[2005]L1 = {wwR w €{0, 1} *1L2 ={w#ww € {O,1}*},where # is a special symbolL3 ={www € {0,1}*}Which one of the following is TRUE?

A. L1 is a deterministic CFL
B. L2 is a deterministic CFL
C. L3 is a CFL, but not a deterministic CFL
D. L3 is a deterministic CFL
Answer» C. L3 is a CFL, but not a deterministic CFL
77.

Consider the following statements:(I) The output of a lexical analyzer is groups of characters.(II) Total number of tokens in printf("i=%d, &i=%x", i, &i); are 11.(III) Symbol table can be implementation by using array and hash table but not tree.Which of the following statement(s) is/are correct?

A. Only (I)
B. Only (II) and (III)
C. All (I), (II), and (III)
D. None of these
Answer» E.
78.

The color mode where all the colors used in image is defined as a combination ofred,green and blue colors is

A. CMYK
B. Duotone
C. LAB
D. RGB
Answer» E.
79.

Post production of Multimedia

A. Story board
B. Shooting
C. Editing
D. SpecialEffects
Answer» E.
80.

Production of Multimedia

A. Story board
B. Shooting
C. Editing
D. Specialeffects
Answer» C. Editing
81.

Pre production of Multimedia

A. Story board
B. Shooting
C. Editing
D. Specialeffects
Answer» B. Shooting
82.

The tool which works like a real life paint brush and allows drawingsmooth strokes of color.

A. Paint brush
B. Airbrush
C. History brush
D. all of the above
Answer» C. History brush
83.

Tool used to increase or decrease the magnification of an image

A. Hand tool
B. gradient tool
C. lasso tool
D. zoom tool
Answer» E.
84.

Interactivity means

A. sequential order
B. scenes are already planned up one after the other
C. has no user interface
D. user control movements
Answer» E.
85.

A movie contains?

A. still images
B. audio
C. simulation
D. video
Answer» E.
86.

The following affects the resolution of a video EXCEPT:

A. bit depth
B. frame size
C. aspect ratio
D. none of these
Answer» B. frame size
87.

To connect a digital video camera to a computer, we use thistype of cable:

A. firewire
B. usb
C. livewire
D. s video
Answer» C. livewire
88.

LCD

A. liquid crystal display
B. lens camera display
C. light control device
D. linear control display
Answer» B. lens camera display
89.

Photoshop file format

A. jpeg
B. psd
C. odt
D. doc
Answer» C. odt
90.

A multimedia authoring software.

A. pagemaker
B. director
C. excel
D. none of the above
Answer» C. excel
91.

The color inside a shape is the fill. The line around that fill iscalled the:

A. stroke
B. outline
C. vector line
D. out layer
Answer» B. outline
92.

To bring external files into both Flash and Premiere, you wouldperform this function:

A. import
B. insert
C. locate
D. capture
Answer» B. insert
93.

What is the ideal resolution of an image for Printing

A. 72 dpi
B. 300 dpi
C. 100 dpi
D. 250 dpi
Answer» C. 100 dpi
94.

A linear presentation plays without user intervention, but this type of presentation DOES require user intervention tofunction:

A. intermediary
B. interactive
C. interplayable
D. interlinear
Answer» C. interplayable
95.

Which of the following File Formats is a lossless File Format that was intended to replace GIF by adding extra features?

A. jpeg
B. gif
C. png
D. tiff
Answer» D. tiff
96.

What are some examples of multimedia?

A. video games, movies, and television
B. television series
C. computer-generated graphics
D. digital pictures
Answer» B. television series
97.

How does multimedia help school-age children?

A. it replaces direct textbook reading
B. it helps students learn in new and stimulating ways and allows them to apply their knowledge creatively
C. it allows students to control all their learning
D. it replaces teacher lectures
Answer» C. it allows students to control all their learning
98.

What war inspired the United States to form a new way ofcommunicating, now commonly known as the Internet?

A. the gulf war
B. the vietnam war
C. world war ii
D. the cold war
Answer» D. the cold war
99.

What is telemedicine?

A. something that gives people access to the expertise ofspecialties in urban hospitals through the use of multimedia and computer networks
B. a computer game that allows people to pretend to be doctors
C. a database that lists and explains all known medicines
D. an advertisement for the local grocery store\s pharmacy
Answer» B. a computer game that allows people to pretend to be doctors
100.

What does ISP stand for?

A. international service protocol
B. internal services and protection
C. internet service provider
D. internet search program
Answer» D. internet search program