'U .

FIFrH SEMESTER B.E. (COE)

B .E. END SEM . EXAMINATION , Nov-Dec . 2008
COE-301 : Principle s o f Computer Gr a p h ics
Time : 3:00 Hrs . Max . Ma rks : 70
,
Note: Question NO. 1 is compulsory.
Answer a ny fo u r questions from the res t.
Assume s u ita ble missin da ta, i an . I
1.
[a) Define the terns
Refre sh rare , Video m emory , Interlacin g and video
con troller. i2i
[hJ Deline th e nata s t ructure if scan line polygon iir
algorithm , tra : erse the scan line ve rticallv and e-iYe
example to gen erate a Gl o ba l Edge Ta ble . [3j
[e] Discuss a bou t Weighte d Area S ampling Method ior an ti

e
aliasing. in [3]
[d] Give compa r is ron of Ras ter S can and Ran d o m -Vect or
displays . [3]
nl
[e) Give in b rief m e chan is m of Beam Penetratio n CRT and
shadow-mas k C:RT. [3J
To

2.
[a] Us ing Mid -Po- nt scan conve r s ion algorithm. s can
SI

con vert the line with e n d p oints 15 .8\ and 19 . 1] I.

Perform:
i) if it is Tra ve rs ed from (5 ,8) to (9, 1 1)
N

Ii] if it is Trave rs ed from (9, 11) to (5 .3)

U t "tJ iCl the (;if;~ ~'CllCC in diziuza tion . it a nv, ii i
[0] Digitize a d Cl ~"' l -d circle with centre at (5,o) an d I 8..(11 ~ S
equal to 17 ur -ts. The dash len gth is of 2 unit. ~Js,
'.,
, '' I
3.
[a] Write th e step s for clip p in g the subject polygon against
a clip p olvzon (win dow) , if the subject polygon is a dash
polygon u se the Su therland Hod gman which can clip
the given (das h ) subj ect polygon. What changes n eed ed
in the algorith m to incorporate s uch clipping. Trace
any example in support. [8 1

www.nsitonline.in
 lb] Use Cyru s-Beck lin e-clipping algorithm, clip the line I 6.
Po(- 7,- 14) to P, (20,40) against the window h aving [a] Given two triangles:
Triangle 1: 1'11(0,7,5) , 1" 2(6 ,7, 5), 1'13(0 , 1,5)
diagonally opposite corners a s (0 ,0 ) and (15, 15 ). [6J Triangle 2 : 1'21 (0,6,7), 1'22(0 , 1,2), 1'23(5 , 1,7)
4.
[a] What are homogeneous coordinate s ? Map a triangle Use Area Subdivision algorithm for hidd en s u r face
ABC [A(10 0 , 100), B (200,200) , C(500 ,300)] displayed on removal to t raverse the given triangle. [8J
a screen with resolu tion 640 x480 lO a screen wh os e lb] What is 3 D-viewing? Give an exa m ple explain in g th e
, _ ", "' . . ' r '

resolu tion is 1280x 1024. [2 +5 J steps taKen tor ,.:'JU-VleWlng. lV;

[bl Co n s id er th e obj ect given in Fig.- l , r otate the object 7.
.....
li-yC;.;t "J t"\.· D' L-U
ri llLl . . .. ...... .c..-
----. \ -V1111 reap.....c .. .o ...;:. <..L' . . s wrtr.. di'lgJ.C 00"
' I • " 1 1
7
rOo] F our Con tro l Pointe P0{ a,b~ , P :t ~~ : S), ~:~4 , 4 ) ~-"! rl P ·. l:iJ~·:
in anticlockwise d irection . Find the coord in a t es of n ew are ava ila ble lor drawing a p e ri ornc cu bic b -Spil!'.e
Cu rve Segment. Com p u te the values of a . b a n d c s uch
object.
that the curve starts from t h e point (2 .1 , 4.3) and
Given:
.t\ ...... _ ......... ~ ~ Q =; . ~j

e
, "".... c- .. ..:... l i
", .
.. .... ... ...... ......... .1.""" .., •• .I. .. ~ .t" ..... . --..- . l - j
lL, u , -L.J
B (4 . 0, -2) Ib] Discu s s Beizcr Surfaces . Explain in brief t h eir design
. '6'

in
C (4, 0 , 2) properties. 1 J

D(2,0 ,2) e [e ] What is Wire frame m od el? Give its advantages anti
E (0 . 4, 0). [7] d isadvantages. [3]

nl
c
8. Write s hort not e s on any four of the following:
z ~ ; t {:!. J
5. [a] Phon g Model

To
[a] Determine t he proj ected image on t o t h e xy- plane of a [b] Recu rs ive Ray Traces
te trah e dron ABCD: [e] Animation Techniques
r '"" .... ~--" , ..... , ..--. . , • (..... , ' " .. , ,.' - .1 1

11\1 \11 !
L- • -r- ........ ~ ..... ~ ..... ~~.
....... ...." ~ .. .' , ' ... -
~ -----0 . . . . _.. .
"" " , , . _. ~ ~~ .- '- - _ ·" ~ - - - O"" ..

i
1 1
I [e ] S pe cu la r Reflec tion
1(' 1 0
II BeD = I' ' I I
SI If] LCD Disp lay . [3 .5 x4]
I0 0 1 1
_.. ".- .........
"
II I 0 IJ •
N
Us ing the s t and ard sin gle poin t pe r spective
tra n sformation. The distance of th e vanish in g point P
from the view plane is 5 units . [4]
[b] Derive the general parallel proj ection m atrix for
projectio n o n to a view plane defin ed by normal vector
ii; =3i-2J+ 4k and reference poin t Ro(6,4,3) in the
- ... ... ...
d irection of a given projector V = i - .i + k . [6 J
[e) Fino .he t ran s fo rma tion for cab in et projection with
(J = 30 . Draw the projection of the unit cube for the
0

same transformation . [4]

www.nsitonline.in
 ~ , 1

" " :" 1'I "., 1".J"'11..7 0" '1'1".J "l \,

' . 1 I IH:' CO E)

I'ND RI "MESTE R EX;\MIN,H IUN , N ov cmhcr 2008

COE } (P: DI SC RI'T E M A T HE M AT ICS 8: IW SICi N 0 1· AI.C;ORIT HM S

Time: 3 f-l l'S 'vl"x Marks:70

"Ole: Attempt an" ]-'l YE Que.uions

Ass ume sui .ablc mi ssin; data, if any.

Q . 1 a.) U sing prcd .catc calculi s show that the premi ses Ihat " Every one in the college
has purchased a compu:.cr" and "Il ari is a student in this co ll ege" ill1 pl:,'s the
concl usio n " 1lari has purchased a computer".
[6]
b.) Obt ain the principle J):·JF an d eN F o f (P·>(Q/\R» 1\ H'·>(" Q/\-R)) using rules.
[81

Q.2 a.) Among the :nicgcrs 1-3 'W, how many of them arc no: divi sible hy 3, nor by 5. no r
bv Ti l-lo w manv of them a:" divi si ble bv
• .J " 3 bUI
.nor
J bv 5.' nor bv• 7"
, 14]
b.) W hat is rcc .rrs ion? S o ~ ,'C the recurrence relation
a.. ·j·Sall _l+ 6 all_2= 311 2-2n+ I
e [6 j
c.) Prove that am ong 100.000 peo ple there are IwOwho we re born " I exa ctly the
same lime (I II'S. ru ins, sc:s).
in
. 14\
nl

Q.3 a.) What is di fferen ce between permu tation and comb ina tion? \Vhat is lexicographi c
order? Det erm ine the num ber of ways to adjust live boys in a ro w of l ~: chairs.
To

"1
l-
b. ) Pro ve that the se t or mil .uul numbers is in one-to-oil": correspondence w ith the set
ofsymbols ofthe torrn c l c2 en" , where n= 1 , ~ . 3 E: [a.b]
14]
SI

c.) Let {A 1,)\ 2,.. ..Ak } be" paru tio n or a set A. We define a binarv rel ation Ro n ;\
such that an orde red pair (a,b) is in R i fa nd only if a and b arc i n the same block
N

oft he part ir -on . Show tlat R is also an equivalence re lati on .

151
Q.4 a.) Consider the recurre nce md li nd ,its asympt oti c bound.
T(n}> i4 .·(ni2) ; rr
131
b.} \Vritc a recursi ve al c!2orit 1111 /e code lor (i ndi nu
_ maxi.n urn and m in inu u: clement

from a list o f numbers. ;'- lso lind the complexity orth is algorithm
171 ..
c.) Apply divide and co nqu er strategy for fi ndi ng co in with max \\"..-i!.!.hl am ona
collect ion or co ins. I row .n any minimum nu mber or compariso ns -are required if
there arc 8 co ins.
14]
Q.5 a.) App ly all pai r shortest p.fh a lgorithm Oil the given graph below

www.nsitonline.in
 b.) Discuss knapsac k problem . Consider the 0-1 knap sack instan~e l? r 1' = 4 , weight
set is (w l ,\ '/ 2, w3,w4) = (2, 11, 22, 15) and proFit set is (pI,P,~,P),p 4 ) = .
r.J. l.? 1,3 \. 3,» and m ~~ 40 . Find the ?ptima l so luti..·n. .
l71

Q,6 a.) Stale traveling sa lcsman problem . C onsider a dircc.cd graph given below and li nd
the optimal tour.

I\ I

0 (0 s \2-

/5 0 ~ 7

b
/
20 0 3

(1 (0 0

171

e
b.) VI' tat arc prefi x cod e'! Where arc they used? Wr nc an algori thm for constructing
Huffman code Ior the fo llow ing alphabets and their relative probabilities.
in
Character x a b c d
Frequency 40 18 12 16 14
nl
OR
Anal yze a m ul tistage graph problem. Exp lain the rorward and backward
To

apr roaches fo r solv ing any pro blem with the hclp ,, 1' exam pic, Write thc algorithm
lo r both the approaches,
[7]
SI

Q,7 a.). Determ ine the Longest Com mo n Subsequence of (A,B,C ,D,lJ ,A,C,D,F) and
(C, l,A,F). '
N

OR
Compu te 111'.:; ove rall computing lime T(I1) of strcs .cn' s matr ix multip lication .
[4 ]
b). W ,at is thc d. Ilcrcncc between Greedy and D)'1I 8,ni,: pro gra mming methods?
What arc minim um spa nning trees'? Write the cle i-+ code for l'rirns and Kruskals
methods. '\1' p:)' both these methods on the given t:mph.

I
b

. .---
II OJ
'V1
• •

www.nsitonline.in
 I'NH SEMESTER EXAMINATION, NOVEMBER 2008
- V SEMESTER BE (COE)

COE-303 Computer Syste m O rgauization

Time: 3 Hrs. Max. Marks: 70

Note:
• Attempt allY five out oj sevell questions.
• Assume missing data suitably, if ally.

I a. How many passes are required for an assembler? Justify your answer. Draw the
flowchart for the assembler which will generate the machine code . 8
b. List the assembly language program (of the equivalent binary instructions) generated
by a compiler for the following IF and FOR loop statements:
(i) if(A-B) IO, 20, 30
(ii) int X [ I OJ, sum;
sum=O;
for (i=O; i<IO ; i++)
.,
sum =sum +XCi);
end /

e
The program branches to statement 10 if A is less than B; to statement 20 if A equals

2a.
B; and to statement 30 if A is greater than B.
in
How many times does the control unit refer to the memory when it fetches and
6
nl
executes an ind irec t addr essing mode instruction if the instructi on is (i) a
computational type requiring an operand from memory, (ii) a branch type. 4
To

b. Discuss the harcware for xyTo+T ,+y'T 2 : AR .- AR+1. Include logic gates for
control functions and a block diagram for binary counter with a count enable input. 4
c. A computer based on the relatively simple CPU contains a 16 word associative cache
with FIFO replacement policy. Show the contents of the cache dnring and after the
SI

execution of the following cede. Also give the hit ratio for this program on this system .
6
N

0: LDAC 4234
3: STAC 4235
6: MVAC
7: lNAC
8: ADD
9: .' PNZ 0020
C: :flJ M P 0010
F: NO P
10: CLAC
11: JUMP 0020
20: LDAC 423 5
23: JUMP 0029
26: JUM P 0000
29: AND
4235 : :i5

www.nsitonline.in
3a. List the advantages and disadvantages of microprogramrner! control and hardwired
control. . <;

b. Discuss microprogram sequencer with block diagram. 6

c. Write various instruction formats and explain importa nce of each of them . 3

4a. Discuss and illustrate the Bcoth ' s algorithm with block diagram for multiplications of
signed-2 's complement num bers. 5
b. Explain the division of floating point numbers showing (complete) block dia gram . 9

Sa. Why does the same size of RAM have less memory storage as compare to ROM? U se
suitable b lock diagram to connect Cl'U with memory. 5

e
b. W hat is the difference between random access me rnory and associative memory?
Describe the match logic for associative memory. 7

lin
c. What do you mean by memory hierarchy? Why do you need it? 2

6a .What is mappin g processing in co ntext of memory? D iscuss different types of

mappings.
n 6
To
b. A cache miss results in memory access followed by replacement of an existing cache
block by the newly brought in cache block. If the old block is dirty (not valid data), a
cache write-back also takes place. Assume that the cache is -always full and so
replacement is inevitable. W ith a hit ratio of90%, a 60% probabili ty of replaced cache
SI

b locks being dirty, a memory access time of 900ns and a cache access time of 100 ns,
calculate the average memory access time. 4
c. Discuss asynchronous and synchronous data transfer briefly . 4
N

OR
D iscuss direct memory access.

7. W rite short notes on any four of the following: 4x3 .5

(i) BCD arithmetic
(ii) RISe and e l Se
(iii) Addressi ng modes
(iv) Priority Interrupts
(v) Bus organization

www.nsitonline.in
 - , - . . .
END-SEMESTER EXA\1INAnON. NOVEMBER-I>ECEl\1BER-2008
Vth Sem. BE (ECE/COE/ICE) ) -.L'65s <2 -cl . ~ (,
ECE/CO E/I CE-304: Linear Integrated Circuits - I - ., -' '1 -,
Time: 3Hrs 1-U:l Max. Marks:70
N ote: Attempt any ter quest ions. All questions call') equal ma rks. Missing data. if any . may be suit ably
assumed and should be mentioned in the a nswer. A ssume id ea l op-am ps- unle ss specified
otherwise. Be conc ise and use space judicious ly. Wastage of paper and usc of supple mentary
answer books is strong ly disco uraged.

I. Us ing the exponential relation between Vhc and Ie. de rive a n expression for the cu rrent l.,
assuming matched tra nsistors w ith negligible ba se c urre nts . (Fig. I )
Show that the circuit o f Fig.:! can funct ion as an inductor . Find the value of the equivalent
indu cta nce and draw its eq uivalent circu it.
,
J. Determine the type o f filter the ci rcu it of Fig.':> realises. Assume A I c:.~(I) !l /s and A ~=('JI~ JS
4. Ana lyze the ci rcuit of FigA and henc e prov e Or disprove that by proper select ion of V,,, I'
V lll~ and Vln ~ one can real ize any of the th e standard filter fun ct ions from this ci rc uit.
5. Wr ite down the transfer functi ons o f seco nd order low-pass, band pass. high pass. han d
stop and all pa ss fil ters. Ana lyze the c ircu it ofFig.5 and determine which of the fin:
standard filte rs quoted above art' realizable by thi s c ircuit. Determ ine the expres sion... for
gain. bandwid th. Q and ang ular freq uency (1)0 for th e fi lte rs rea lized b) this ci rc u it.
6. Whv do we no t use diffe rentiator s to make filte rs? Fi nd the ex pression for the frequ ency
response of the di fferent iator shov.. :1 in Fig.6 If A\='::(J)';s. tind up to w hat freq uency range
this circuit ac ts as differentiator.
7. Ass um ing idea l op-arn ps, determ ine the co nditio n unde r which the circuit of Fig .7 can
generate sinusoidal oscil lations. Determine the expression for the oscillation fr eq uency.
8.
e
Determ ine \\ het hcr o r not the OTA ci rcuit of Fig.8 is a sinuso ida l ose illator? If not how
you can modi fy thi s circun ro realise an OTA~C oscillator? Find out the condition of
in
osci llation and freque ncy of osc illat ion.
Show that with ideal op-amps the c ircuit o f Fig.9 realises a unity gain voltage fol lower.
Wi th A I'= A ~=(l)/s determ ine th e phase erro r of the circuit.
nl

10. By appro pria te analysis. determine the function pe rformed b: the c ircuit shown in Fig.IO
II. Co nsider the astable mu ltivibrato r of Fig.1 1 Wh ere the res istor R, denotes the losses of
To

the capac itor C. By analy sis determ ine in w hat ".. ay the time per iod otthe ...quare \\3 \'C
ge nerated by this circu it is affected by the resistor Rr .
I 2. On e method for achievi ng eq ua l high and 10" interva ls for the 1('555 timer in astab le
rn ult ivibrator mode is shown in Fig.l ::! . ShO'... tha t for symm etrical cond iti ons (i.e. 1\\0
SI

interva ls being equal). the time period T is given b) T= 1.39RH C.

J 3. Wh at is the d ifference between 2-quadrant and 4-quadrant mu ltipl ier: Analyze the circuit
of Fig. 13 and determine the cond it ion und er wh ich the input resistance R", is inversely
proport ional (0 contro l voltage Vr .
N

14 . Write short notes on any two of the foll owing

a. App licati ons of PLI .
b. G ilbe rt m ultiplier
c. Voltage-cont ro lled osc illators
d. Currer .t-rnirror as acti ve-load
- - -- -

Elf. ~
i·II 1 6\,
~ fo ... R,
+
+ ~ Rlt
N

J- v,.~ 1'- } R.J

FiB· , ;;r.. ell \'( 9' 2- ,

www.nsitonline.in
 r--_":'''-- v.. ,--- --~......:.-- ~.. --;-- - ---,
•

•
"J
'"I '1-C, ,
"
""0 2 J-c-
FiO
, .4-

where

'-+ ~ 1 -
- -_
. A ?= ~ \ct w>I'}>
I

, » -} u; ~ Ao wp
\ . t

--- -
, . s,!jh1eols haUl ih.;,
3·
\ usua.l \')\MI\ ln

'l1R

e
in
nl
-- --- - - - - ,
~
,--- -
To

/A{-
SI

_ . 89 ,9
,- -- - - --- - ~;---' - - - -
N

~I
+
f-:'tV
1 D:-r.v
Co
~
R(1-
;"'l- _~. V.
o

1
- --
- - -- -
+VCc:
11:9 ' 10

r 1\ 4
- -7
• •
2
, 3

- '-
I 5

, ,-
"'f IO~
Y

www.nsitonline.in
 JT \
- FIFTH SEMESTER B.E. (COE /EC /EE/IC)
END SEM EXAMINATION NOV./DEC.-200B

COE/EC/EE/IC-305 INDUSTRIAL
ORGANISATION AND MANAGERIAL ECONOMICS
Time: 3:00 Hours Max. Marks : 70
Note: Answer any FIVE questions.
;, Assume suitable mlssino data, if anv. "

1[a] Define organization. How is organization chart useful in management?

Discuss different principles of sound organization. 7
[b] Differentiate among the fo llow ing structures of organization
(i) Line type structure

e
(ii) Line and staff structure
(iii) Functional structure.
in 7
nl
2[a] What are the factors considered for plant location? l1Iustrate with a
case study on steel plant. 7
To

[b] What are the objectives of a good plant layout? Explain the advantages
and limitations of product layout and cellular layout. 7
SI

3[a] Discuss assumptions made in breakeven analysis. Define and explain

the following in the context of break even analysis.
N

(i) Break even point

(ii) Safety margin
(iii) Angle of incidence. 7
[b] A manufacturing firm has three proposals for a product. Either it can
be purchased from an outside vender at RsAOO per unit or it can be
manufactured in plant. There are two alternatives for in plant
manufacturing. Either a fully automatic unit is procured, involving
fixed cost of Rs.30,000 and variable cost of Rs. 2.75 per unit.
Alternatively, a semi automatic unit wo uld cost Rs. 20,000 as fixed
cost and Rs. 3.00 per unit as variable cost Draw a break even chart for
these alternatives. Suggest range of production volume suited for these
alternatives . 7

www.nsitonline.in
4[a] What are objectives of production planning and control? Discuss [b] Distinguish between moving average and exponential smoothing
different steps followed in PPC. 7 methods of forecasting. The demand for the disposable plastic tubing
[b] Define different Johnson's Rule for optimal sequence of N jobs on 2 for a general hospital is 300 units and 350 units for September and
machines. Following these rules, schedu le five jobs on three machines October respectively. Using 200 units as forecast for September,
(Table-I). Also find idle time for all the machines. compute the forecast for the month of November. Assume the value of
Table-I smoothing constant (u) as 0.7. 7
Job Processi!!!:, Time
Mlc A Mlc B Mlc C 7[a] Define different steps fo llowed in work study. Explain following types
I 6 2 4 of charts used in work study.
2 9 3 2 (i) Man and machine chart
3 10 5 I (ii) Flow process chart
4 12 6 3 (iii) Flow diagram and

e
5 8 2 2 (iv) SIMO chart. 7
7 [b] State principles of motion economy. Give five examples of Therbligs

in
5[a] Differentiate between CPM and PERT and write the objectives of these and their uses. 7
methods. Define following time estimate in PERT -
(i) Optimistic ti me

nl
(ii) Pessimistic time 8 Write short notes on any THREE:
(iii) Most likely time [a] Methods of Job evaluation
(iv) Expected time. 7 [b] Stages of production

To
[b] The precedence relationship for nine activities is given below. Find [c] Personnel management
I k Dor diff
critical, oath an d sac . ..
I erent acnvities. [d] Profi t and capital management. 14
Activity A B C D E F G H I
Duration 9 9 10 4 7 3 SI 8 7 0
Precedence -- -- -- A B C DE,F C GH
7
N
6[a] Define performance rating. In a time study for a Job done by a worker
whose rating is 90, the data are as follows:
Observed time = 20 minutes.
Personal need allowance = 40% of Basic time
Fatigue allowance = 2.5% of Basic time
Contigency work allowance = 2% of Basic time
Contigency delay allowance = I% of Basic ti me
Find
(i) Basic time (ii) Work content
(iii) Standard time. 7

www.nsitonline.in