7;;t;;t-*-*-

-.-
j rq,
'..;\.'
_,: l
:i
k
\..
:t
z :
!
6) ) rYlcfr-7 6L
j
,,,j
))

-4']{s-ru-rrucA-ro1/06 3 I
;ENGItrTEERtrNC
& TilANAGEUENTT
t:
CON@UTER ORGA$IZI\TION

Tlnre:3Hoursl
i1j

u:crrdsas.fu as pracficahle.

the rest.

li Answer*ry fue from the foll

5x2r=10
ii
iib; 0 What are the drfferentI
ill '

ll
v) What.ls meant by Hanrard Archttecture ?l :
fi! , vi) What ls the purpose of stack tn mlcroprocesslgr ?
.
,iif
;' lril
i
: vit) Deftrie Tstate, machlne cycle and tnsl
iill
fl vlll) What ls htt ratto and -tr" p.rrjty Z
r l ^.
fr
l,'
a) - f ( A " B , C , D ) = I m ( ' 0 ,2 , 3 , 5 , 6 , 2 ,
llr
Realtzethe mtrtmlsed function us[xg olff n(iVO gates.
i1
b) A dlgltal computer has a cornmon Ufrl for K regtsters, iach,of n btt
"y$,"m
ii capacity. The bqs ts constrtrcted wtth mirl
'il
ll 1) What size of multiplercers ts neede&

$ Horrl many mulflplexers Le flrere Ir

Draw s s6mparlson between RISC and GlSCrimachtne

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

-Just one trverter wlth the full ad{er. dlcadt. i - ' 'i re
'.,, llf'41,,
i ri".f.,i-1t'';',ti.i;,rift
,i'
qg."Fl g {eclmal to BCBoencodgg.*ijr*,,, i.i., -..r;r....,; 1i,.1t ,-,idsr$i\iirrB + f
i,.,1:1,.
l,
I

Deslgn a BCD rlpple counter 4nd explqtn lts operaflon wltll ttmlng- Ot"gr*n. 4
-- . . r , ' l ' li
. ii r. .tr{, r- ,-l,f i":j , i . ''1r .;-t.'r,' i1i1rr ,,*rn:l,t ! : q fl i. r. ':;ll[if;)-tli lt , . . 1 .rr,;" :i ) ii i' ,u: . .. . -r...^;,-,\ ., '].:1.. -, r . ,4r .i
i, l,t, ',ir
i
b) Dqplatn Booth's mulflpllcatfon
ion algortthrbwttli
algorfthb wlth suttable example. 8 + y'
:l i
3), Wtth a sultable qtagran iocplatn the t of pfcroprogrammlng. c
. .. ,, ,..:,..F.i1;
;,
b) what a1ethe dttrereg!,1$S.fS,
g[ f*, '
, i ii':r/:Jl,:-."rari'i'i-:tli. r: lld1l,: ' ..-i
-r;i' ',* I :rll,.i
i
I

c) DeflneSpeedup,Efrclenryarr$ Throughput of 'a plpe$?;,, ' j : i. l.:

i r., r,,
- - rl:. ' {\i" a ' '
, ' l i l J . i ' r ' : :l . ' -

tl..
d) Whatlsplpelrnestaltng? l, i I ,
4r 'll{ri^f'.ir"1l:'''li;t:''li:".' 7,t.2+4+2
ji-:'
rh , li I I
rl
a) What ls the dlfrerence between d tatcfrland edgetrlggered Iltp-flop
-i; - . t i?
,:1*- ..:r\1i'1 l t . l : . , i r ' 9 ; t { r ., ri , : }r , , .. ,. ,.I:.r.-:i.-, \f .t.,t , r-.
1.,
b) Draw the clrcutt dlagram of a,masterl JK flrp-flop uslng all NAIID fates and
I
ecplatn,thec{rcuttoperaUon.,, : t I
J,
f, c)
r ; l1 ; r r i + 3
+7+5
l, ! :1,;i,,,'r ;,,ii
I

,l 8. W: g X Ei= lE
I

I
ri
a) DI\{A ; :r1'J l; jli;ii r. l*.fl.t:Ntn f^- 'a, ?( .; ..ili:r ' , r i.'";.' u;.r:.;l;5ij
{i.f.'

I b) Vector Processtng l,i ilAtt:J:-:f,r"!1i irl;'rl r*-itt; -illil ;'l :ll.iil'f'/ i[(t'

c): f'. l' , j::,{ ,. i "';

ic

d)
I
r"), '1
ll l'-r -l l.i ,lr,r,.i ":*,!;"lgl .:*" furli;ti;r j'. ftir
.il i'i
;1j ;7tr:;''i ',.,1.,.,..
"i,l".tt.lr-r,: 1*',

Ir

';' :ti':J '11,

:,1JIli: "* ;re:"*iqlJltlfir,,,r;*iJ-i,,ri.ri'!.,'{:l
ir
 r/En-lor/oo
-
ENGINEERING &'MAltAGEMElft' F,XAItrINATIONS,'DECEMBER 2OOe

r BUSINESS ENGIJSE AND

, g.EUESTER- -
CATION

Tltejglres lntlv morytn mojks, .;;., . '

@;dlrdafr;s are requlred.togtrc I}rlV ansurers nthetr unrds 6Ju as Practlcable.

o{ thougtrts and ldeas

I I , if Governmentorganlzaflonswrlte clrctrlars and prtvateorganlzailonswrlte'notlces'

I
'
Memos and letters are dffferent ln formats only, otherwlse they are the same'
") I

',: d) 'Abfiq|,, and'capacr$/ are words wlth dlfferentimqnlngs.

,.\f .l - e).l . Group dlscusslons:aie an extended form' of

10x'l = l0
.l
2.' tnoo"" the correct alternattvesand ff[ tn'the gpps
I for the iiann readershlP.
r ii:i I
.l

'
Jlr i -- 1 r
i-ii: i' i:,.Lii lt', ,'J , -'rilj-'

b)'' The pgrson looks sad and

ili
c) ' TtespasserswlU b" ..........-... ( persect{tea/
I
il '
d) He ts a rrutn of ................( prlnitple-/lprtnc
'I ) wtth mercy.
,: t tenp*tl1
Justtceshouldbe ....-...........
i
,.. ! ") I .

The condltlon of [omeless people ( pluful / pltlable ) ln

" 0 '1:1
*'fl*F' t.:rl'lf,;wlnter.
'
i

,......bHeleila.....]....;....:.(sensuousi./srinsual).uire.
,. :ll . i t -

' 'ftpt"eff
h) ,n" *ro*"d to ............. ( avpnge/ revenget for the death of her cousln'
'0' '
."srrr"d / ensured')hr:n {r joU rr our "o*P*y., .
I tra*re.............;."1(
Il "
J Aren't you tlred of thts .........1...' ( con / contlnual ) rafn outstde ?

-t
 t,
ric) G

rt of the.CenhqliComputer Staflon tu

l i

' I'i' ' ii I tmperatlve.Anewsitehasbeenr.;.*r{.d$rh

".1'i
#:
': 'e beengiven "r'Lfiirilrp"..tol,s"ro
: I l, l,
t1",.,€.p9l"lh+g,of P3+ttg ?".geglglgF.,Ft8d
li, ,,i---,o--"iiirrxlrfiYr1vit-i.!1*U;r9i-F95tg1.9eF,t9}9FrnFtg4
l.
- ,r i 'r*e",F-,I9F
.4f',.'i,,Y,,*"*R,r.yrr,g{ $e colt qrg|F;.*0,"*." rereva
flr Eu*,gpryl*fir,
;,: "" of
j -*_,j_1"1T:Jiio-ffi;'i'"
avallablllty
iffi;irr?t'"fr,f;W,ffi:,,11fib!ttv
11s_p.9$,
.id{'lr}t\ gry.j /
of skrtts6
} . ..: ...;.:.. ,i"hiti
{:*:trtee6,
non-
---i

,i T.;f:ii,t1Y#;
i, ,i,.,i,, ;"ss;";Tgi'i
Fffiiithr,n'Ti"'
H",,T#11;t.s9bilrtt"#:6"'t - *,
*rf,o
,;' i . .lManigfie
"'i D#i.t5i#ffi i;;
tr.;,.'eli'#i:iitwiialtr,"'t
ffi*: {i.
.: j llt?orl
I.l
.l
I
 1,

, '..:,,.
I/-E[C.A/ SEM-r /:Eu- I Or /06
i'.

n li
f5

: Automouveenglneersare ustngVR to ctreck'andirppioye new desi$s.-wlthout'havtng

.{
i i,"r 1s;criafsiclay uiodels;"they'are:biaslitdbung
"i"!'runfti;ut
bulldlng'cdstly:triiototlpes;

opi:ratesa Vn 'showroom'tn Detrott,has openbdNSt+l AderlCa'sflrst fm' unlversl'ty'

The Virtual Realtty Instltute ln TYoy,:Mlctrlgan, f" itffit effort wlth Frbsolvla Research

, , and Technologr.Swedlsh-based Prosolvlats 31vorJd,[pef,gt,!+ VR softgqlq',Fehrng

and technolory.And lt operatesstx other\IR lnsfltutes,.tnEurgPe.

One of the flrst proJectsunder developmentai the Tro:i centre.ls a dftvtn€.simulator to

l"ro"g" a p.
5togtcaldamage
help medlcal glperts assess and understand the neurdloglcal Person suffers
i "
rbsult cif a stroke.Aooth.r student wfll develo!'a vtrtual home,Whlchcan be
I - . --'- ^r i ^- ^ --.t-r^l^ ^i- l^o
*'tfr"
- the Bullder's show.
, used as a pennanent extenslon to a Houston,annual ]*a" falr
"!t/e are butldtrg 4 house trrto whtctt cornFanles can thelr floors and aPPllances",

r,Iohanson says.
1'

Each VR lrestltute emphaslzes one .or two ustrtes. Not surPrtslrgilY' the
fl nncnrgan centre focuses on cars and manuf And VR-relatedtechnologr ls

$nqirg a wllling audlencl amon€lthe carmakers.

a What ts the appllcatlon of VR h automottvq

i
I

.b) What are the fields otherlthan the automobile

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

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

How urtll VR help exhfblt ln the Bulll er's show ?

"o-partles
-.r B ',
i L'q.'
 I

r
,r1,,,,
F
' 'Fa^l-: .
tsullnoro$,,Ltd,, Mumbal,
tb.
b.fg,grngg{trrr
lpgI flgf"pqro.
;,, ;;,;
Ieetr 3.$lsea,tgstudy u,e rnpqgt
on
:I,S,as,Urep ;to Tnrnrfnr-,.u
*" O"Jra*,
r.^r j^
lo
1..::* froq'
T,. dateof.bujangia

eate

j , ,. ,,.i:._ vrsnQSpearey-r-.ry1;"tro||f3*u
7. Wrlte hn essay 7Qoo7l..wrrte
trre
,' ort arryoneof _ .
f ne,foltowtrig.ii;pr"!.,rj,,,;::
.:; .:,;,,
l ^, I ., :
:- IO
U'

-','i;ji,;i,{l
',,,,,,
1'1,i.-e)i:i
j}denrrSprffi':H:*-^^, ri ,, .l-.." "';'
' J
.s'
ll "'ro'Y'
UOnSUnleTISI ,i
, tts efects orllo"fJfu..
"ng

1.+t16,;;:,11j;;i,i.',,:yll,'^.]...".,'...,jl.,'1.;'lr|,''|lg|-f:1-ilr^:''''',

l
,1
J I

I
I
I
I
I

t'.,1

€ ; t + * l
j -'
"\.. i
 DISCRETE MATHEMATICAL

i TIme : 3 Hours l. . i.i

l0xl=10,
:i

a) A'={x:3x-2=O,xeO};
!l1;

' ;:i ; r, l]' , - , I I i ,'t

b) B="{xi'xz-l =0,xe R}

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

set of all natural.nu+bpf-sand ?tS

IfAB&Carearrythree

d) (B-A)U(A-C|. , ,
' - !q'" ';;1'i

The mapplng-f ; R -r R deflned by.f ( x)

a)

b)

c)

d)

l-u"qtl
F.

t'
i

can'6e podteJrnto stxltefter,.,

l;*

n , I'tf.nts odd t'l

..i I A .\ I n r <i
: a,t rJ4)e_u L
D,. r . -, {A:O}r; tfi*H; lr
tlp€ -'l
r,l'i
,;{sl-A)..riA-.i.t} ih

:, -l i. frlliqc$ffi effl
A tree ( acycltcconnectd gnaph of
l nverhces ilas
aJ n- I
'"1
c) -# qr i, . .nF' l++l fl i : , m i r l i + ' , ' l n o
-
I
edges. ;
I ll7g2 l
 .,,'.',,.@

'',.\
rf the vertex

i
I

i
tromA={a,

i' I ,
, r
' I ,i

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

o{the follow

L1t
 d
!
g

I rr
-t

lo

rl' r
Ol

b)

c)

ii
l, d)
ll
il
;l
:l
t!
ll foloil'rng
l,

il
ri
lt

I
*"(r+x)-l

x(l-x)-r

j
I
I
I
?
t
I
,f

!
I
?
I
,i
trl
/,' ro
1
i:
'
i ,'

I
 .t
{
',r t
a{.1
'
" Ansqtcraay tlveeof tbe,{oflry.tf{ questlons. 31$=15
I
I
, prove that ne + 2n ts dtvlslble bY \

r0
rl r t

2
3. f'r
tCI Constder followlng.two Fttz'zr1 t
"9b , _l
(6:O,+),(g,o,F)ffi
1)l

then determlne F/ & tt , U pd. (3

4. LetA={xe R:x*2}&B={xe R:x*l }, let the followlng two funcUons

i,,i
J:A+8, & g: B +A, are deffnedbY I

-'ti
i:" !r+
i!.',
1,
rllrii..,
'' i , : :I . _ t
l1 then llnd the'followlng:
It-: '- o
itl ' fo9-
e
ii t0 Are the two tuncflonqJfandg lnvertlbfe'?1" .:9

i
5. A light bulb ls located at a stalrcase tn a bufldlng and there are two
swltches, one ln the ground floor and the the flrst floor. Destgn a swltchfng
clrcult corurectlnglthe swltches and the a way that etther swttdr may be
useh to control theltglrt lndependentlyof the gtateof the other.
{6. t) State the GenerallzedPlgeonholeHncilple.
1) Suppose .a laundry bag contalls maly t;U, whlte and lrlpe eoctrs. Flnd the

2+3

itf.L'. .
 - {,,

II
i

I
 'rt
/i

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

- x tAX2=X]i.X]
I . ( il ' r!.
':'f. "
t l t e n x 2 = x s , t v h e r e X ' y X 2 , X g , x o e8 . 1 " n . ' 1 ,
"'.. 5 + E+ E
I
tll. I 0 I ' l Deflnethe foltowtngby examples: I I
I Ii
d^l hF^
D.F.A- , ^ dl
.l,l'

i : , b) N.D.F*A. frFffi{
tl'ltillil!
i i |
lxl,P I

]lll il? r D e t e r m l n e a D . F . . d f r o m t h e N . D .M
F=- A
( e" o . . e i l , ' ( 0 , I l , 6 , 9 e , { e , D , w f t f r
the state transldon funcflon 6 as g[ven tn the table :

Stateg,
-r 9o l e s , ' e ,l i ' i : ',{grl

q ( flnal states )
i; l l r 'I- - : : l ] ' l o
s,
, l.',1
[r 8s eo,' qg t1l ]
| 5+10
lii
0 Moore 'nactrlne
DeffneMoore 'nactrlne and
and Mealy
Mealy machtee.
machtee. Coarstructa MealymactrrnewhlcS ts
l eqrIlgL4 to the Mooremachtneg"en tn th; table:
Prescnt Statee Ncxt Statce Output

0 l'

'f;mm
'ir

-+ g o
Q1 I
llt !ill
91 ,99 82 0
Q2 Qz Qr I

9s Qo 9s t

!!pd the,nuqber of parallelograms forued by tersectlng sets of mand n

pgrafldl strargnt [nes tn a plane.
l0+5.
lr. t
 tr { r

G',,:
jr:
"'

8+7
t_

I sl i,
 /
/
{

fistuc /sEM-I/uc -Loz|oo

DECEMBER - 2006
^l'
ENGIITEERING & MANAGEUETTT
j

7 BUSINESS SYSTEMS & CATIONS

.SEMESTER - 1

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

lli,:

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

tlt-nt Irorn f,nerest'

Note: QuesUbnNo. I ls compulsory4nd
l"t'o-
lgyl=1O
followlng :
1. Choose the correct answers of the

D SPlral model ls'a method for sofhvare

documentaflon b)
a)
,.:-
none of these.
c) dweloPment'!d)

11) Declslon table conta[x] condlttons and

b) nalues
a) acflons

c) relaflonshlP

ill) Ihowl,edge comes from ExPt

a) Declaratlve
I
Heurlstlc d) nond of these'
c) 1
2 sYstems?
tv) Human behavlour ls an example of wtrlctrltype $

a) OPen
of these.
c) Closed

v) ExPert SYstemts a Part of -/s

a) CRM b) AI I
d) None of these.
c) ERP
 . cs/tdcA I sl'l,Ig,-L
lucfu-roz/ 06
vl)
F
f
I

I
I
vlt)
fithfn organlsaflon.
b) Internal data

d) None of these.
vill)
requhements for
i !
1 4

a) system
' b) trformaflon
: i"'','1'.
c) , external i

d) none of these.
lx)'
nslsts of

b) channels of Informaflon
d) none of these.
x) Wrtle buildrngarr .............t.....
occur
occur tn
lrr future
future are
ar.c added
aAAaA *^
"J
l_.-^,_
tofmake
"J
stem all $pes of posstble
flerdble.
means whtch n
I
a) MIS
b) ES ,,:.i .
c) Integrated
2. a) Wrtte down the drawbao

b) What are the dtfferences

between MIS and DSS
?
c) d'ifference behreen declarattve
and procedural-Iorowledge
#:r:: wrr

3. d Deffne MIS. What l:s

the need fo.r
ress Organtzaflr
b) Ust the sfcno fnn.r^^r;^
destglrln$ an ln MrSandruustrr
a ,"-t:ln:r'
4' How a cornputer may
be uttllzedftn ulj buslness
Plannrng(MRr;, Buslress processi*o., models of Mater
j
'R)' supply "
(scnq and Vendor ch
Managedn"rr"rrtoryn-

-
rt7o41 fil#l
ril 'll , :
I'r
i'
 rdcA/sErf,-1/,Mca-r a2rc s

,,,14
/ I

il

e Tlansactlon Procgsslng.

(3+3)+5+4

lannlng ? Wrlte the steps ln

5+10

3x5

ti'
Data Flow Dtagram i

Ptitrtbuted Data Processlrng.

lr.

rlr l I,
il f,,
r{il
cs/ltc'A/sEM-l/ucar ro3/oo
:.!

- 2OOo
ENGIITbERtr{c & MANAGEuENT EXAMIxrXrIONS, DECEMBER
WITH C )
IITTRODUCTION TO COMPUTING ( COMPUTER PROGRAMMING
(SEMESTER-1)

t Full Marks : 70
Ttme:SHoursl

-- A
GROITP
tlfS\lr
9' '-
I

( Uulttplc Gbolco gueptfonl )

I

1Ox1=10
I

t
lhta,b,c;
b=2:
a=2x(b++);
c=2x(++b); l,

c=8

c) a=3, c=6 d) o=1' c=8.

ol
ln the following statement I "
o/6d", I ), the vartable fpt ls
Srtntf ( St, "
a) a ctraracter varlable bJ

c) a flle varlable d)

ur) How marry tlmes wlll the loop be executed ?

Cl ='a' ;
'a && Cl < ='z'I
whtle ( Cl > =
.Cl ++ ;
 -dr

-. {,'
,;i
Nt
fi
\i :
rli
1l
jil
, - csAbA/sE!(-r6[cA-ro8/oo
l:i
ti - ,tv),"*If
Fi ari,,arrayjsusedasA
Jj ;i,
I il l "
I ',i
,
I .r,
l1

b) by reference
l,'
! i l!
'

irir
,,ltil;
rii
rji;t,
;',

Assume that x= bb. Then

what ts thevalue of ywhere
U = x = = x+ + .2
a)0
I b) .l' r' ' !;''
c) Er
viu) Regtstervariables have
t
a) garbage
i _.
c)l

i
a ... + n c€urbe recdrC&ely
I wrltten as
'
I 2 l + . . . + -fsu. v n c (t ,n! , )
.r i;: '
>
> ' lI '' : :t ;-t'

=l
i l'li;'il:'l'
iir r.: r, r '.r.,..,, t

i func(n) = fig"( , -__-_t_,;.

I i , , , . . . , i . , j : . . ., . , . . i u . n

lunc(n) = func(n-tt
= I
,t.l

,whi:nn>l
l, Wnen n > I
I lr I ': 1:.'": qti f ;-,
' wnenD=l
,:
i,r
i'

+fl , r
=l
t: ,'whenn=l
;1I
il
J
+
,J,
I
Ji
l
I

I I
 3yg=15
ri.i to sYmboltc
{ri
t' 2+3
'i 3

2
**
Illustrate
h11*u.i,? i

GROI'P - C
( Long AaBwer $uestlons )
3*15=45
Ans'ner anx-tlvee questions:
centres at orl$ln and
2 + a2 = r' ':n1":,":::::T:'[#o*uwhich
rhe equatlonx andprtnt the number
6. a)
ffi"".T;
.
*"in" p-,og*-. *.' 1'.1:.I ::T -T:
$:]:#":# Ii *. b
faqlus rsr r' rYr^rv - r
oi porlrts wttll lnteger
co-ordinate tn--
.
| I
""t..
at lte Or1 the $fCt
rr^n.rla .,t the form
prtnt Pasii"-
b) Wrtte a progran to

t33l
l

+
tl.e transpose of a matrlx'
c) Wrtte a program to flnd 3
of an array ? I
z. a) What are the dtsadvanta$es user ) lnto an araV
tn
( gwen 4, *" ;
,b) ;il ()
It -
crary fn$uott" usin! nninters
---!*i
Pointers strcat
B+ B
- I -*-
I
I
and strrevO' . 1
lI ' l
 ,i tt

b) Dtfferenttate between value'and'"u uy reference. ' ;

""]lbv
c)

the D$ ( 650/0of baslc ), HRA ( tSVo o

HRA ) of all employees. Also drspliy i
lrtghestsalary. ;
9. a) What do you meanby operatorpreceden
.,' b)

ri

I
I
I
I

i'