Professional Documents
Culture Documents
2nd Midterm Exam Papers
2nd Midterm Exam Papers
B,Tech.
subject: -Theory of Automata. & Formal Languages (csBr3)
Timirg0 Minutes
Coursc: -
III'Year, V-Sem'
Note:-
l) Attemp any four ftom Section A, any two from Section B and any two from Section C.
2) All parts of a section (I, II, etc.) should be answered at one place,
3i Answer should be brief and to-the-point and be supplemented with ryat
$et9hes.
il Any missing or wrong data may be assumed suitably giving proper justification.
5) Figures ontheright-hand side margin indicate full marks.
'\
SECTION-A
[1*4=41
Attempt any fo ur q rcstlons
I. Why is a PDA more powerftrl than a DFA?
aS lbA A)bAla))andw=aabba"
II. Foi the grammar G = ({S, A}, {q b}, S, {S
construct the parse tee.
III. If G has the production rules S SS, find L(G).
IV. When do we say that a grammar is ambiguous?
V. Give the grammar for the language L = {w I w e {a, b}* and end with a}.
SECTION.B
Attempt any two questions
[3*2dl
is
a
LflR
CFL.
regular
then,
Prove that if L is a CFL and R is a
II. Find the language generated by the grammar,,S + 0Sl | 0Al, A +14 /1.
III. Given the following grammar, find the leffmost and rigtrtmost derivations forthe sting
saabbabbba
s +aBrbA
A+ala,S/bAA
B +blbS laBB
SECTION.C
Altempt any lwo questlons
I.
=
III. Construct a PDA for the language y= {WCWT /W e(a+b)'\
[512=101
'
'
L Attempt any FOUR questions ftom Group A, any THREE from Group B and any TWO from Group C.
2. All questions ofthe particular group should be answered collectively at one place.
3. Answcr should be brief and to-the-point and if required be supplementcd with neat sketches.
4. fuiy missing data may be assumed suitably giving properjustification.
5. Figurcs on the right-hand side margin indicate full marls.
4xl=4
Ql.
Q2.
Q3
44.
Q5.
a6.
Ql.
Define Structure Chart. Draw the structure chart for the following program by showing data and contol
Three)
3r2d
flow.
main0
{
int:r, y;
x=0;
y=0;
mul(b[ ],n); div0;
11"t,"r,
:""'
)
add(a[ ],n)
{ rxJy;
y-y+s; }
mul(b[ Ln)
{ x=x+5;
}r=y+x;
display(x,y); }
Display$
Q2.
Print(tesults"); }
A customer sends the order for request; the order request system confirms the receipt of the order, The
customer makes the payment. If the payment is received, then order is confirmcd and product is shipped to
the customer otherwise order is closed.
Q3.
44.
Discuss with suiable example: data and control coupling, logical and procedrnal cohesion.
of
c@
5r2=10
't,
el.
steps
D'FD for
of SDM by drawing a,lev.9!l
,:,,+
RestaurantSYsrcm'
riir.
.:
'...r'''
M#;;tffi-ioo
"*"* ""i".rlv
*i"g
a"
Sincludecstdlo.h>
int main$
t
float a, b, c;
'orintf("Enter three numbers: ");
o/of', &a, &b, &c);
scanf(i'%f Yot
if (a>=b)
t
if(a>=c)
piintfl';t tg.st
else
c)6'2f"cli
printf("La ryest nu mbe r =
)
else
{
if(b>=c)
masurs'
:li: . ,,,
'
ero
o'rie.r'ro..-.-.o
(MBA_901,
*ax Marks:20
Tlme:90 Mlnutes
VERY IUFORTAITfT
7,
Ffiet answer (H guestlons of eectlon A, Apn 0E guestlos of gcc,8 & only tfien
- answer O2 questlons from scailon C. lfyou fu mt follow tfie pppar saquenae,
IN |rRUGTIONS
2. QueefiOns wl&out
SeAton
n
Q.1.
Q.2.
Q3.
Q.4.
Q.5.
Q.6.
Sectlon
Q.1.
Q.2.
Q.3.
Q.4.
Q5.
{fQqe. x 1Merk.aMsrt{.
-'B' (Attempt
Sectlon
- ,c (Attempt anyTWO
questions|
Q.1. Disctrss
the classification/ types of demqnd forecasting on the basis of factors like level, time
- demography, natult of goods.etc.
perio4
Write definitions, dssumptions, reasons, soope and limitations of laws of increasing and constant - rcfums and retums to scale?
Q3. Dcfine short ard long nrn costs associatcd with production and illustate them graphically.
Q.2
;O-
Roll No.
Marks:20
Instructions: All the three sections-A,
B gd
indicated in each Section'
qusstion;i,hr
'atl
are compursory
;".i."ililtiJn
Sectlon -A
l' ElucidateAl{Y-FoItR
owll:
IHI*tt
2' Answer
35 words:
Qxl=2)
l. How
'rr\ro.f'trre fotowing
-B
words:
(2x3 = 6)
-C
(2x5=10)
i;IHi.iiJ}1flo*,::?ffiiffi*:lflwith
of
or
6:il
1x4{14
rv.
v.
vI.
u.
13x2dl
I.
Show the output of every pass of merge sort for the given list of elements
70,80,40,50,60,12J5,95, l0
u.
m.
Prove that any n key BTree of degree t )2, heve ma*itnun height of tog , (n+l)ll.
A:45 B:13 Ct 12
D:16 E:9
F:5
[5i2=101
B Tree of minlmum degree 3
il.
SfffiirlAl",Htir.*lt*ffi
ii
Jt l
.l
t,,,".iit
r"tt
I{otesr
at'one place'
section shourd be answered cotlectivelv
with neat sketches'
*rterever.required, be supplemented
Answers Should be to-the-point iiJ
i:.l,fiH1,1iffiffp.r.i.urai
3.
4.Anymiss|ngdatamaybeassumedsuitab|ygivingproperjustification.
5' Flgures on the right hand side margin indicate rnarks'
M*01=04
questions)
Section A (Attempt any four
t
'i, .,
,.
in AJA)(?
03*02=06
Validating parser.
02*05=10
sd
SOFTCAT-BI
COURSE:- B. Tech
Max Marks 30
III Year
Male / Fernale
Sex
@:
l.
Read the instructions given at the beginninlend of each section or at the beginning of a
group, of questions very carefully.
2.
This test has 30 questions. The Total time available is 90 minutes. Alt questions
and are in
order.
4.
You can attempt any Question first. Do not carry calculators, slide rules or any other
calculating devices..
5.
6.
7.
Signature of Invigilator
paper.
SECTION -1
DIRECTIONS FOR OVESTIONS 1-3: SELECT THE COnRECT ANTONYM.
I. OVATION
(a)
BooING
(b)
ADMIRATION
(c) REJECTION
(d) REPENTANCE
2.GUZZLE
(a) VOMrT
(d) sIP
(c) BELCH
(b) GRAB
3. JETTISON
(a) GATHER
(b)
HALr
(c) REDUCE
(d) RELEASE
4.
(a) DBLAYING
G)
nrprnplsM
5.
MR' MITTAL?
WHICH ONE OF THE FOLLOWING PROBLEMS IS NOT RAISED BY
ISSUBS.
OR POWER PROJECT HAS TO BE CLEARED FOR ENVIRONMENT
THE
CENTRE.
(c)TImFILESHAVEToMoVEUPANDDowNSEVERALTIMES,TI{EREBYCAUSINGINoRDINATE
DELAY
(d)
6.
ON BORROWED
BY
TT{E'BACK AND FORTH PROCESS' REFERS TOTHE ROLES PLAYED
(a)THE INDUSTRY
(c) THE CENTRAL GOVERNMENT
O)THE STATECOVERNMENT
(d) BoTH (b) AND (c)
,,f)
MONEY'
7.
TTM BASIC POINT PUT ACROSS BY PROMOD MITTAL OF CALCUTTA BASED ISPAT
GROUPISTHAT
A.
b.
c.
TTIE DELAY IN PRTVATISTNG TTIE POWER SECTOR HAMPERS THE CROWITI PROCESS.
TT{E REDTAPE REDUCES TTIE IMPORTANCE OF T}IE POWER SECTOR.
d.
(c)
TTIERE ARB CERTAIN BIOLOGICAL, BEHAVIROL AND SOCIAL FACTORS THAT INFLUENCE
EATING.
DABC
(b)
DBAC
(c)
DBCA
(d) DACB
cHoIcEs.
9, CI.JRRENTLY TTIE PER CAPITA FOOD CONSUMPTION IN INDIA IS sOOKGS OF FOOD PER YEA&
IO KCS MORE THAN IN 199O.THIS INCREASE [S, IN THE GREATER PART, BECAUSE T}IE
COI]NTRY I{AS BECOME MORE PROSPEROUS A}.ID MOST OF THE PEOPLE ARE BETTER OFF
G)
O)
PASSAGE ABOVE?
ADDRESSED.
IN
1990.
SEpTION -2
DIREQ$oNQFoFQUEsTIoNsl0.lT:SELDCTEECoRRDCTALTERNATIVEFRoMTHE
GIVENCIIOICES.
(d) 4
(c) 3
(b)2
(a) 5
soN,FINDT}IEToTALVALUEoFTHEPRoPERTYoFTIIEMAN.(INLAKHSoFRIJPEES).
12.
(c)
(b) 6.00
(a) 5.a0
BEATS B BY 10 METERS IN A
IOO
a.80
(d) 7.20
tr
METRE RACE.
B BEATS C BY 20 METRES
IN
TTIE
SAMERACE,THENABEATScBYHowMAI.{YMETRES,INTHATRACE?
(a)
o)
32
(d) 26
(c) 28
30
13. A FILLING
TA}.IK BE FILLED?
(d)24
(o) 18
(b) 12
(a) 6
Gxr
ffi;6NE
ii
S peis.
(b)
(a)6 DAYS
ffiN
(c) l0
DAYS
l'
AND THEN Q
IS DONE BY
P LEAVES' NTB NEMAN'M{C WORK
DAYS
(d) 12 DAYS
ALL
TANK IN 30 MIN' 45 MIN AND 60 MIN RESPECTTVELY'
AND
CLOSBD
IS
C
TAP
MIN'
er.ro arre_n l0
TlrE THREE TAPS ARi--opENED SIMULTAffiililir'v'
How MUcH TIMES
IT TooK nr.rOuni iO r"rW To FILL THE TANK'
15. THREE TAPS A, B AND C CAN FILL A
ANoTITERTAP D IS oPENEND.
(c) 30MIN
(b) 24MIN
(a) 18 MIN
(d) 36MIN
A\IT\.T.'
TIT{TEII A
A'TUI{NEL AT TTIE SAIV{ETMEONTWOPARALLELTRACKS
T2 ENTER
TIt AND
IENGTH oF Tl AND T2 ARE 300 M A}.ID 500 M'
?2
nwrr.rrn
AND
KMPH
oF 36
WIT.H A.SPBED
(a) l0
(a) 10
SBCONDs
O) 20
(b) 6
SEcoNDs---
(c)
2l
(c) 25
ii:
...
(a)
ig. A te urnB wATER euo uur solurloN coNTAINS 75o/o}FMILK. How MANY r,iines or
WATERIS TO BE ADDEDTOTHE SOLUTION SUCH THATTI{EPERCENTAGE OF MILK INTHENEW
SOLUTIONIS.257.o, ; j.,
:
2s
30
(b)
(c)32
(d) 30
SECTION.3
DIRECTIONS FOR OUESTIONS 19-22: THESE QUESTIONS ARE BASED ON TIIE I|TFORMATION GIVEN
BELOW.
ITIERE ARE 90 MEN IN A GROUP. 35 OF THEM LIKE BOTH TEA AND COFFEE. T}IE NUMBER OF MEN WHO
LIKE TEA IS THRICE THAT OF THOSE WHO LIKE ONLY COFFEE. TTIE NUMBER OF MEN WHO LIKE TEA IS
5/2 TIMES THATOF THOSE WHO LIKE NEITHERTEANOR COFFEE.
19. HOW
(a)
35
(b)
40
(c)
s0
(d) ss
(a)
15
(b)
20
(c)
l0
(d) s
2I. HOW MANY MEN LIKE ATLEAST ONE OF THE TWO BEVERAGES?
(a)
80
(b)
s0
(c)
45
(d) 60
3s
(b)
5s
(c)
a5
(d) 80
MARK
(A)
(B)
MARK (C)
MARK
TFIE
r AND
2 TOGETHER
OR2 ALONE
MARK
23.
2.
3.
(D)
X6 =729
X(X2+X')=o
24. IS P NEGETIVE?
a. Fr top
b. P+25P=g
IIRFCTIONS FOR O,UBSTIONS 25 TO 27: ANSWER THE QUESTIONS ON THE BAsIs,O['; THE
FOLIPWING INFORMATION.
THE FOLLOWINGPIE CT{ARTGryES THEMODEL WISEDISTRIBUTION OF THE SALES (BY VALUE)
OF ACS BY AIRC LTD. IN THE YEAR2OIO.
15lon
.
ACs
9f,
,
l:,'
2.,torr *Cs
'. ','.27".
0.8 ton
ACsr/
540
i.l 'i
Totaf sales
:
>2'ton AOs
16"
O.S
rm n0s
=<4E26.9Yry*<1'1
25. WHAT IS THE DIFFERENCE BETWEEN THE SALES OF I TON ACs AITID THAT
(a) RS 1014.50 CRORES (b) RS e6s.20
(d) Rs 768.50 CRORES
CRORES
26. TI{E SALES OF 0.5 TON ACs IS WHAT PERCENTAGE MORE THAN THAT OF T}IE ACs GREATER
T}IAN2 TONS?
(a) 150%
(b)250%
(c)66T l3o/o
(d)
166130/o
27. BY MISTAKE, THE SALES OF 0,5 TON ACs WAS UNDER REPORTED BY 25%; If THIS MISTAKE
Is coRREcTED, TIIEN THE ACTUAL PERCENTAGE SHARE OF SALES OF 0.5 TON ACS WOI.JLD BE
(a)
12.5o/o
(b')
57.60/o
(c)
160/o
(d)25o/o
28. IN THE YEAR 2004-2005, TT{E MANI.JFACTURTNG @ST A}'ID TI{E SELLING PRICE OF EACH I.JNIT
FOR ALL TIIE COMPANIES IS RS.25 A].lD RS.40 REPECTIVELY. FIND THE TOTAL PROFIT nl ( RS)
(b) 6 LAKH
(c't0.225
F ALL TIIEUNITS
MILLION.
MANTJFACTURED
29. WHICH COMPANY HAS TI{E LEAST REVENUE IN TTIE YEARS 2OO4.O5 AND 2005.2006
TOGETHE& IF TrrE SELLTNG pRrCE OF EACH trNIT, IN BOTH THE YEARS, FOR COMPANIES X,
Y, ANDZARERS 12, RS 18 ANDRS 8 RESPECTIVELY?
(a) X
(b)
(c)z
(d)EITHBR (a)oR(b)
30. HOW ARE THE REVENUES FROM 2003-04 TO 2007-08 FOR COMPAI.IY X AND COMPAI.IY Y
RBLATED, IF THE SELLING PRICE OF EACH I.JNIT OF BOTH TI{E COMPANIES IN EACH YEAR IS
TTIE SAME?
a.
b.
c.
d.
DIRECTLYPROPORTIONAL
NONEOFTT{EABOVE