8/8/2019 mca-1st-06

1/21

7;; t ; ; t - * - * - _ , :j r q , : i- . - ' . . ; \ . '\ . . z :: t !j , , , j))

li Answer ry fue fromthe folli iii 0 What are the drfferentb;il l '

i ill ' i lWhat size of multiplercersts neede&

What.ls meant by Hanrard Archttecture ?l :What ls the purpose of stack tn mlcroprocesslgr ? .

b) A dlgltal computer has a cornmonUfrl "y$,"m for K regtsters, ach,of n bttcapacity.The bqs ts constrtrctedwtth mirl

u:crrdsas.fu as pracficahle.the rest.

5x2r=10

k)6 6L rYlcfr-7

-4']{s-ru-rrucA-ro1/06 3;ENGItrTEERtrNC& TilANAGEUENTTCON@UTER ORGA$IZI\TION

It:Tlnre :3Hours l

i1j

1)$

v), vi)

: vit)^. vlll)

a)

ll

fi!, if; illiiillflr lfrl , 'i1

Horrl many mulflplexers Le flrere Ir

DeftrieTstate, machlne cycleand tnslWhat ls htt ratto and -tr" p.rrjty Z- f ( A" B, C, D ) = Im ( '0 ,2 ,3 ,5 ,6 ,2 , ll rRealtze he mtrtmlsed function us[xg olff n(iVO gates.

Draw s s6mparlson between RISC and GlSCrimachtne: t i 15

8/8/2019 mca-1st-06

2/21

b)3) ,b)c)d)a)b)

'e&?+fft#5{# ;;:ls.r"il'} $hfi i$E;&tF ea*tn; cycle.

IDeslgn a BCD rlpple counter 4nd explqtn lts operaflon wltll ttmlng Ot"gr*n.i l t - . r , i r . r , - , l f i : ' 1 . - . r ' 1 1r , *n l t ' , i r l . r ' ; if - i t ' l l r , " i i ' , : . . - . . ; - \ , . . - , r . -, , , - . i . i . t { r - , " j , i . ' r ; t ' , i i , r : , ! : q f i . : l ; t) l l , . . 1i . r ; : ) i i u . . . r . ^ , , . ] 1: . , r . 4 iDqplatn Booth's mulflpllcatfon algorfthb wlth suttable example.onalgortthrbwttli suttable example. 8: lWtth a sultable qtagran iocplatnthe t of pfcroprogrammlng. ,, ,..:,..F . . .what a1e hedttrereg!,1$S.fS,[ f*,I i ' , i i i ' : r / : J l , : - . " r a r i ' i ' i - : t l i . r : l l d 1 l , : ' . . - i - r ; i ' ' , * I : r l l , . iDeflneSpeedup, frclenryarr$Throughput f a plpe$?;,, . .: ., r,,

Just one trverter wlth the full ad{er. dlcadt. , i ' ' . , , i r i " . f . , i - 1 t ' ' ; ' , t i . i ; , r i f tl f ' 4 1 , , i - ' ' iqg."Fl g {eclmal to BCBoencodgg.*ijr*,,, i.i., -..r;r...,;,.,1:1,.i,.1t ,-,i sr$i\iirrBl ,

rhrl

I

, - ' l i l J . i ' r ' : : . - ' ' r l : . ' { \ i " ' j : i l i r - a ' 't l . .Whatlsplpelrnestaltng? l, i I , 7, t .2+4+, l i I I 4 r ' l l { r i ^ f ' . i r " 1 l : ' ' ' l i ; t ' ' l i : " . ' j i -What ls the dlfrerencebetweend tatcfrland edge rlggered ltp-flop ?

I

. . : r \ 1 i ' 1: 1 * -l t . l : . , i r ' 9 ; t { r . ri , : } , , 1 . , . , . , . I : . r . - : i . - , \ f . t . , t- i ; , - . t i r -Draw the clrcutt dlagram of a,masterl

ecplatn,the{rcutt peraUon.,, : t I

; :r1'J l ; j l i ; i i r . *. f l . t :Ntn f^ - 'a, ?( .; . . i l i : r

JK flrp-flop uslng all NAIID fatesr ; l ; r r i+3+7

! :1,; i,,'r ;,, i i g X Ei =' , r i. '";.' u;.r:.;l;5ij {i.f.

8.c)W:a) DI\{A

Vector Processtng i [ ( tic. "' ;

b)c ) :d)r"),

l , i i lAtt:J:-: ,r"!1i irl; 'rl r*-itt; -i l l i l ; ' l : l l . i i l ' f ' /f ' . l ' , j : : , {

I

ll l'-r -l l. i ,lr,r,.i :*,!;"lgl '1.:*" furli;ti;r j' ." i, l".tt. lr-r,:1 ;7tr:; ' ' iil i' i ' , . ,1.,.,..1*',

f

I r' ; ' : t i ' : J ' 1 1 , : , 1 J I l i : " * ; r e : " * i q l J l t lf i r , , , r ; * i J - i ,, r i . r i ' ! . , '{ : li r

8/8/2019 mca-1st-06

3/21-t

r/En-lor/ooENGINEERING &'MAltAGEMElft' F,XAItrINATIONS,'DECEMBER - 2OOeBUSINESSENGIJSE AND CATION

, g.EUESTER- -

I

Tlteglres lntlv morytn@;dlrdafr;s are requlred.togtrc I}rlV ansurersnthetr

mojks, .;;., . 'unrds 6Ju as Practlcable.

o{ thougtrts and ldeas

I I , if Governmentorganlzaflonswrlte clrctrlarsand prtvateorganlzailonswrlte'notlces'I'") Memos and letters are dffferent ln formats only, otherwlse they are the same'Id) 'Abfiq|,,and'capacr$/ are words wlth dlfferentimqnlngs., :

, . \ f . l

2. '. lr ii:i I .l

Jl r i

i l i

il

-e) l . Group dlscusslons:aie an extendedform'oftnoo"" the correctalternattvesand ff[ tn'the gppsi - i i : - 1 r i ' i : , . L i i ' l t ' , , ' J , - ' r i l j - 'b)'' - The pgrson looks sad and

i ,: ")' IJusttce hould e ....-...........tenp*tl1

, . . ! I ." 0 The condltlon of [omeless people* 'f *F' . : l ' l f , wlnter.

I for the iiann readershlP.

) wtth mercy.( pluful /

10x ' l = l0

pltlable ) ln' ' 1 : 1 i

, . : l l . i t -, . . . . . .bHelei la. . . . . ] . . . . ; . . . . : . (sensuousi . /s r insual ) .u i re.' h) ,n" *ro*"d to .............( avpnge revenge 'ftpt"efffor the death of her cousln''0' ' I tra*re............;."1("srrr"d / ensured') r:n{r " joUrr our "o*P*y., .I l

J Aren't you tlred of thts .........1..' ( con

c) ' TtespasserswlU b" ..........-...( persect{teaId) ' He ts a rrutnof ................ prlnitple-/lprtnc

/ contlnual ) rafn outstde ?

8/8/2019 mca-1st-06

4/21

t ,r i c ) G

rt of the.CenhqliComputer St

l i

' I'i' ' ii I tmperatlve.Anewsitehasbeenr.;.*r{.d$rh#: "r'Lfiirilrp"..tol,s"" . 1 ' i 'e been ivent1",.,.p9l"lh+g,ofP3+ttg?".geglglgF.,Ft I l , l , l. ': l i , ,, i---,o--"iiirrxlrfiYr1vit-i.!1*U;r9i-F95tg1.9eF,t9}9F- ,r i 'r*e",F-,I9F4f',.'i,,Y,,*"*R,r.yrr,g{flr Eu*,gpryl*fir,ecolt"" qrg|F;.*0,"*." r11s_p.9$,avallablllty of skrtts6 / non-id{' lr}t \{:*:trtee6, . . .: . . . ; . : . . i"hit i --- i,: j -*_,j_1"1T:Jiio-ffi;'i'"ffi;irr?t'"fr,f;W,ffi:,,11fib!ttvfgry.ji ,i,.,i,,,i .lT.;f:ii,t1Y#;",,T#11;t.s9bilrtt"#:6"'tffiiith ;"ss;";Tgi'irf,, ,;'"' . Manigfie#i.t5i#ffi r.;,.'eli'#i:iitwiialtr,"'tffi*: r,n'Ti"';; -{. : j l l t?or l I.l.lI

8/8/2019 mca-1st-06

5/21

f 5nliit

1 ,, ..:,,.I/-E[C.A/ SEM- /:Eu- I O /06i ' .

: Automouveenglneers re ustngVR to ctreck'andrppioyenew desi$s.-wlthout'havtng. {i,"r 1s;criafsiclayuiodels;"they'are:biaslidbung"i"!'runfti;ut bulldlng'cdstly:triiototlpes;

opi:ratesa Vn 'showroom'tn Detrott,has openbdNSt+lAderlCa's lrst fm' unlversl'ty'The Virtual Realtty Instltute ln TYoy,:Mlctrlgan, " itffit effort wlth Frbsolvla Research

, , and Technologr.Swedlsh-basedrosolvlas 31vorJd,[pef,gt,!+R softgqlq',Fehrngand technolory.And lt operates txother IR lnsfltutes,.tn urgPe.One of the flrst proJectsunder developmentai the Tro:i centre.ls a dftvtn.simulator tohelp medlcal glperts assessand understand the neurdloglcal l"ro"g" " p.togtcaldamagea PersonsuffersiI - . --'- ^r i ^- ^ --.t-r^l^ ^i- l^o*'tfr" rbsult cifa stroke.Aooth.r studentwfll develo!'avtrtual home,Whlchcan be

, used as a pennanent extenslon to a Houston,annual ]*a" falr - the Bullder's show."!t/e are butldtrg 4 house trrto whtctt cornFanlescan thelr floors and aPPllances",r,Iohanson says.

1 '

Each VR lrestltute emphaslzes one .or two ustrtes. Not surPrtslrgilY' heAnd VR-related echnologr s$nqirg a wllling audlencl amonlthecarmakers.

What ts the appllcatlon of VR h automottvqWhat are the fields otherlthan the automobile

I full potentral ?' c)l How may VR help the medlcal oqperts ?

,tlonwlth ?Who has the rdRInstftute tn Troy aJo[rt collabo

L'q.' B ',

fl nncnrgan centre focuses on cars and manuf

aiI. b )

-.r i

How urtll VR help exhfblt "o-partles ln the Bulll er's show ?

8/8/2019 mca-1st-06

6/21

I

, r 1 , , , ,

' 'Fa^l-: .tsullnoro$,,Ltd,, Mumbal, tb.b.fg, rn g{t rr flgf"pqro.,, ;;,Ieetr 3.$lsea,tgtudyu,e rnpqg:I,S,as,Urep; o Tnrnrfnr-,.u*" O"JrlpgI

1..::* froq' T,. dateof.bujangiaeate

j , ,. ,,.i:. vrsnQSpearey-r-.ry1;"tro||f3*u7Qoo7l..wrrtetrre. ,' Wrlte hn essay ort arry neof f _ .l ^, I ., ne,foltowtrig.ii;pr"!.,rj,,,;::.: ; .:,;,, :

r . ^ r j ^

; t + * lj - ' " \ . . i

IO-U'

1 1,i.-e)i:i}denrrSprffi ':H:*-^^,', ' i ; j i ,; i,{ l,,,,,,ri ,, .l-.." "'; '

l, 1J IIIIII

. l l ' " ' r o ' Y ' Js' UOnSUnleTISI , i,"ng tts efectsorllo"fJfu..

1.+ t16 , ; ; : , 11 j ; ; i , i . ' , , :y l l , ' ^ . ] . . . " . , ' . . ., j l . , ' 1 . ; ' l r | , ' ' | l g | - f :1 - i lr ^ : ' ' ' ' ' ,

t'.,1

8/8/2019 mca-1st-06

7/21

DISCRETE MATHEMATICALi TIme : 3 Hours l. . i. i

a) A '= {x :3x-2=O,xeO} ;; : i ; r , l ] ' , - , I I i , ' t b ) B=" {x i ' xz - l =0 ,xe R}

c) C={x :30x-59=0,xe N}d) .D= lx :x2- l=O,xeZ l, , - ; . . r l l 'where,O rs the setof all raflona{nu

i . 1set of all natural.nu+bpf-snd?tSI fAB&Carear ry three

l 0x l=1: i

! l 1 ;

d) (B-A)U(A-C| . , ,' - ! q ' " ' ; ; 1 ' iThe mapplng-f ; R -r R deflnedby.f ( x)

a)b)c)d)

l-u"qtl

8/8/2019 mca-1st-06

8/21

t ' i

can'6epodteJ nto stxltefte

: , - lA tree ( acycltcconnectd gnaph of nverhces lasi. frlliqc$ffi effl

I

aJ n- Ic) -#edges. ;

' " 1r i n ' + l lq , . .F l+ f i : ,m i r l i+ ' , ' l no-

: . . i a , t r J 4 ) e _ ur , l ' i

n , I 'tf.n s odd t' l

I A .\ I n r < iL . r . - , { A : O } r ; t f i * H ; l rD, tlp -' l, ; {s l -A) . . r iA- . i . t } ih

8/8/2019 mca-1st-06

9/21

.,,'.',,.

' ' , . \rf the vertexiI

it romA={a,, i ' r I ,' I , i

t ; ' , . ' - l l , l i .

o{the follow

L1t

8/8/2019 mca-1st-06

10/21

d!g

I r r- tlo

Olrl ' r

b)c)d),i illi l; l: l

t !l ll ,ilriltI

jIII?tI

/, 'r l' , '

foloil'rng

* " ( r+x) - lx ( l - x ) - r

ro

8/8/2019 mca-1st-06

11/21

{.t',r tII

" Ansqtcraay lveeof tbe,{oflry.tf{questlons. ' 31$=15, prove that ne + 2n ts dtvlslble bY

3.

{6 .

rl

2

r0t

f 'rtCI

I

Constder ollowlng.twoFttz'zr1"9b t , _ l(6:O,+),(g,o,F)ffithen determlneF/ & tt , U pd.

LetA={xe R:x*2}&B={xe R:x* l } ,i , , iJ:A+8, & g: B +A, aredeffned Y I

r l l r i i . . ,' ' then llnd the'followlng:I t - :i t l ' fo9-ii t0 i Are the two tuncflonqJfand lnvertlbfe'?1"

1) l

let the followlng two funcUons4.(3

1 ,

5.

i : " - ' t i ! r +i ! . ' ,

i , : : . _ to-e. : 9

bufldlng and there are two

2+3itf.L'. .

l 1

A light bulb ls located at a stalrcase tn aswltches, one ln the ground floor and the the flrst floor. Destgn a swltchfngclrcult corurectlngltheswltchesand the a way that ettherswttdr maybeusehto control theltglrt lndependentlyof the gtateof the other.t) State he Generallzed lgeonhole ncilple.1) Suppose .a laundry bag contalls maly t;U, whlte and lrlpe eoctrs. Flnd the

8/8/2019 mca-1st-06

12/21

8

- { , ,

I

8/8/2019 mca-1st-06

13/21

' . 1' I ttt)' r Prwe that rn a DtstrrbuflveBooleanAlgebra.(lg, ,,:),/ | tf

- x t A X 2 = X ] i . X ]( . " i l ' r ! .' : ' f ." ' . . t l ten x2= xs, tvhere X'yX2,Xg,xoe8.1"n. '1, 5 + E + EI

tll. I 0 I Deflne he foltowtng y examples I I' lI I ^ l h F ^ . l , 'i d D.F.A- , ^ dli : , b) N.D.F*A. frFffitl'ltillil!| i l x l , P I] l l l i l ? r DetermlneaD.F. .d f romtheN.D.F-A"M=(eo. .e i l , ' (0 , I l ,6 ,9e, {e , D,wf t f rthe state transldon funcflon 6 as g[ventn the table :

Stateg,-r 9o les , 'e, i ' i : ' , {gr l

q I ( flnal states ) o [ 8e , g1 ]Moore 'nactrlne and Mealy machtee. a

l i i i ; l l r ' - - : : l ] ' l s , , l . ' ,1 so 'q t l | 5+100 DeffneMoore nactrlneand Mealymachtee.Coarstruct MealymactrrnewhlcSts

sets of mand n

l eqrIlgL4 to the Mooremachtneg"en tn th; table:Prescnt Statee Ncxt Statce Output

0 l' 'i r-+ go Q 1 'f;mmI91 , 9 9 llt !ill82 0

Q 2 Qz Qr I9s Qo 9s t

!!pd the,nuqber of parallelograms forued bypgrafldl strargnt [nes tn a plane.

l r . tl 0+5.

tersectlng

8/8/2019 mca-1st-06

14/21

t r { r

G',,:j r : " '

8+7t _

I s l i ,

8/8/2019 mca-1st-06

15/21

//{

fistuc /sEM-I/uc -Loz|ooENGIITEERING & MANAGEUETTT

.SEMESTER - 1

TIme :.3 Hours I I F.'lt Marks : 7o

BUSINESS SYSTEMS &

: , 1l l i , :l 1 i Tteflgweslntlletru' Condldates ore reqiredto glpe tlvlr onst, l , .i

Note QuesUbnNo. I ls compulsory nd tlt-nt l"t'o-Irorn ,ne est'

a) acflons b) naluesc) relaflonshlP

ill) Ihowl,edgecomes from ExPta) Declaratlve Ic) Heurlstlc d) 1 nond of these'

tv) Human behavlour ls an exampleof wtrlctrltype $ sYstems?

DECEMBER - 2006CATIONS

2

1. Choose the correct answers of the followlng :l ls'a method for sofhvareD SPlralmode

a) documentaflon b), . : -c ) dwe loP ment ' ! d )

11) Declslon table conta[x] condlttons and

a) OPenc) Closed

v) ExPert SYstem s a Part ofa) CRMc) ERP

none of these.

of these.

AINoneof these.

l g y l = 1 O

)d)

-/s

8/8/2019 mca-1st-06

16/21

. cs/tdcAI sl'l,Ig,-Lucfu-roz/ 06

a) MIS

a) systemc) , external ' : i"'','1'.

b) Internal datad) Noneof these.

requhemeb) trformaflon

i d) none of these.nslsts of

b) channels of Informaflond) none of these."Jtem all $pes of posstble means w

vl)

vlt)

vill)i ! 1 4

l x ) '

x) Wrtlebuildrng rr .............t....."Jccur lrr future ar.c aAAaA *^ l_.-^,_ccur tn future are addedtofmakeI

flerdble.b) ES ,,:. .c) Integrated

2. a) Wrttedown he drawbaob) What are the dtfferencesbetween MIS and DSS ?c)

#:r::d'ifference behreen declarattve and procedural-Iorowled

3. d Deffne MIS. What l:sthe need fo.r ress Organtzaflrb) Us t the sfcno fnn.r^^r;^a,"-t:ln:r' destglrln$n n MrS nd uustrr

4' How a cornputermay be uttllzedftn ulj buslnessmodelsof MaterPlannrng MRr;,Buslress processi*o., j "(scnq andVendorManaged "rr"rrtoryn-'R)' supply ch

rt7o41 fil#l : ri l 'l l ,I ' ri '

fithfn organlsaflon.

8/8/2019 mca-1st-06

17/21

l

rdcA/ Erf,1 ,Mca-a2 cs

t i 'Data Flow Dtagram iPtitrtbuted Data Processlrng.

l r .

eTlansactlon Procgsslng.(3+3)+5+4

lannlng ? Wrlte the steps ln5+10

3x5

rlr l I,i l f,,r{i l

8/8/2019 mca-1st-06

18/21

cs/ltc'A/sEM-/ucar ro3/oo: . !ENGIITbERtr{c & MANAGEuENT EXAMIxrXrIONS, DECEMBER - 2OOo

IITTRODUCTION TO COMPUTING ( COMPUTER PROGRAMMING WITH C )

T tme:S Hours l(SEMESTER-1)

t Full Marks : 70

GROITP - AlfS\lr 9' - '- I( Uulttplc Gbolco gueptfonl )

I

tl h ta ,b ,c ;b=2:a=2x(b++) ;c=2x(++b) ; l ,

c) a=3, c=6 d) o=1 'o lln the following statement I "Srtntf ( St, " o/6d, I ), the vartable fpt lsa) a ctraracter varlable bJc) a flle varlableHow marry tlmes wlll the loop be executed ?Cl = 'a ' ;wht le ( Cl > = 'a && Cl < ='z ' I

.Cl ++ ;

1Ox1=10I

d)

c=8c=8.

ur)

8/8/2019 mca-1st-06

19/21

r { , ', ; iNtfi\ir l i :1lj i ll: iti -il l "',i ,.r

i l !

r i ir j i ; t ,;' ,

,- csAbA/sE!(-r6[cA-ro8/oo,tv)," If ari,,arrayjs sedasA

b) by reference

viu)

aiIIiI

Assume that x= bb. Thenwhat ts thevalue of ywhere U = x = = x+a)0c) Er I b ) . l ' r ' ' ! ; ' 'Regtstervariableshaveta) garbage i _.c ) l

... + n curbe recdrC&elywrltten a' 2 l + . . . + func n)> I . ;- s . v t , ! ,

> ' l r i : ' ' ' : : t ; - t '= li i r r . : r , r ' . r . , . . , , t i l ' l i ; ' i l : ' l '

func(n) = f ig" ( , -__-_t_, ; .i , , , . . . , i . , j : . . . . , . . iu .n , t . l l , Wnen n > I , := I I r : 1 . '":qt i f ;- , i, r' w n e n D = l i 'l unc(n) = func(n- t t + f l ,wh i :nn> l , r

I

t :; 1Ii lJ+, J ,IJ ilII

= l , 'whenn= l

8/8/2019 mca-1st-06

20/21

'

3yg=15to sYmboltc

2+3' i 3

2h11*u.i,?llustrate* i

GROI'P - C( Long AaBwer $uestlons ) 3*15=45Ans'ner anx- lvee questions:

which centres atorl$ln and

rhe equatlonx 2 + a2 = r' . ':n1":,":::::T:'[#o*u andprtntthenumberffi"".T; "in"p-,og*-..' 1'.1:.::T T: :]:#":# Ii*. ""t.. bfaqlus rsr r' rYr^rv - r . at lte Or1 he $fCtoi porlrts wttll lnteger co-ordinate tn-- | IWrtte a progran to prtnt Pasii"- rr^n.rla .,t the form

a).

b)

t 33 l

andstrrevO' .-

1l ' lI

Wrtte a program to flnd tl.e transpose of a matrlx' 3What are the dtsadvanta$es of an array ? I( gwen 4, *" user ) lnto an araV tn ;; i lIt ---!*i nninters - strcat ( )crary fn$uott" usin! Pointers - B + BI -*-

+c)

z. a),b )

II

8/8/2019 mca-1st-06

21/21

ti tb)c)

9. a). , ' b )

the D$ ( 650/0of baslc ), HRA ( tSVooHRA ) of all employees. Also drspliy ilrtghestsalary. ;Whatdoyou meanby operatorpreceden

Dtfferenttatebetween""]lbv value'and'"u uy reference. ' ;

IIII

r i