uploads papers even2010 11 it4sem2011 (1)

8/13/2019 Uploads Papers Even2010 11 It4sem2011 (1)

1/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

---- IT w~.

i, ,

(Please write your Exam. Roll No. Exam. Roll No ...............END TERM EXAMINATIONFOURTH:SEMESTER [B.TECH.], MAY - 2 11

; ; Paper Code : ETCS - 202 I..' 1-,. \~ '\ ~

Subject: Software Engineering

Time: 3Hours Maximum Marks: 75: Note : Attempt All questions. Internal choice is indicated. ::f

IIIIif.. ~ .::.. :.. 'Q Give a short answer: ' .,'( I'~ '. :

.-).. t,

r

, .:

(d)

L J~), .. , ,i -I' ,, I,I,; I. '11'9':~-~

... .1

(2.5 x 10)(a) What is software component? ,I 'l(b) Distinguish Iterative Enhancement model and Evolutionary Process

model. i(c)

..What are the different activities in Requirements Analysis?What are the different dependencies present in Use Case Diagram?

iiWhat are the different techniques to estimate size of the program?Which technique is better and why?

Cf)' What are .the different activities of Risk Management?(g) Differentiate Quality attribute and Quality criteria giving example

, I

iof each. 'I.

(h) What are the different CMM level? What does CMM levelspecifies?

(i)

, 1 P.T.O.


2/28

Northe

rnIndiaE

nginee

ringCo

llege,N

ewDelhi

~---- --------

.;,.>,,,-

-:: --1~. -- , 'l. . .

i:'( ; .

.-;~ ..j

i,,,. ,

,. -

-'.i

: r'

I'

~ .\. :.

.~-/-, ~/I

Q.2.

,.

--

Draw neat sketch of Spiral ~odelland explain its different activities.I -

What do the different cycles indicate in this model? What are itsadvantages over traditional Iterative Process models? Why it is noti'suitable for small. projects?

t ;l ';, OR

(a) Why Requirementsare hard to elicite? Explain the Requirementselicitation technique Use Case Diagram using example of ~ankingsystem.

(b) How are DFD and ER Diagram useful in requirements analysis?

(12.5)

6

.:(2.5)(4) .

Q. 3. (a) What are the advantages and disadvantages of Intermediate version (4)of COCOMO over Basic version of COCOMO.

(c) List different users of SRS with their objectives. What are theQuality Characteristics of SRS?

(b) Draw the flow diagram to calculate efforts and duration of projectusing advanced version of COCOMO.

(c) How productivity and efforts are measured using PutnamEstimation mode?

(a) What do you understand by Coupling and Cohension. What roles

1 they play in software design? Describe the, properties of bestcoupling and cohesion giving examples of each.I,I

2

.'

(4)

4

)V';.~ ,,

..

iIII


3/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

\.,',.'7, . 'f

, :

. (b) .What is a structure chart and what are the different steps fordrawing. structure chart?

. (c) What are the steps of arriving object oriented design?

Q. 4. (a) What do you understand by token ount Consider a programhaving

,' .

'\t: \. 'i . ~ '. ., ,; ..' ... :1'~..I~'''~f;,' : ..:1.,1') ::,:,Ir~::j.t '

' itl;)I',~ ,}~ :',:jtr, '--,p.l ~ 'j~:;~~1'

4~: ~j., ;I.~'101tjr:-l ..:: :. . . J ~',. I~J .': ,':.r~iIi,',,

il

J .\,. .: r t

Number of distinct operator: 12Number of operands: 5Total number of operatoroccurrences : 20Total number of operand occurrences: 15

Calculate the different Halstead software metrics for aboveprograms ..

. b) What are information flow metrics? How they are calculated for a (6.5) .given structurechart? What is the purpose of data structure metrics?

: - fI \: IL 11

OR(a) For a logarithmic poisson execution time model initial failure (6)

intensityis 15 failures CPU hour, failure intensity decay parameteris 0.025/fai1ureand failure experienced are 65. Compute the current. : f .failure intensity.; )

(b) .Explain McCall's model of quality. How it is different from (6.5)- l

Boehm.quality model?

3

-:-l -.- ... I

4/'

(6)

P.T.O.


4/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

'~ _',~ . I.

.f :

i ' ..~'/I-

I' ,.

.Consider a program that input two integers having values in range1 .(l0, 250) 'and classifies them as even or odd. For this programI

. generate: ;(i) Test cases using Boundary value analysis

(b)Equivalence Class testing. ' .iExplain the steps to perform path testing using flow graph with

the help of suitable example.

(ii)

-J

(a) What are the different levels of testing and their purposes?(b) Explain any two models of Software Maintenance.(c) What is the difference between reverse engineering and

reengineering? Explain different steps of reengineering .

4

I\i~.~,YoI I

6 /

6. 5

I[

(3) 5

4. 5

. i


5/28

Northe

rnIndiaE

nginee

ringCo

llege,N

ewDelhi

___ 0.

Please write your Exam. Roll No.),. ' ; Exam. Roll No : : .END:T'ERM EXAMINATIONFOURTH SEMESTER [B. TECH], MAY - 2011

Paper Code : ETCS - 204,. ,

,r

Subject: Algorithm Analysis & Design /

Time: 3 Hours Maximum Marks: 75Note: Question No. 1 is compulsory. Attempt any One question from each unit.

Q. 1. (a) Define Big oh notation .

(c)(d)

~I

~:;(e) f(g)

,,t,~:~~~~)

(b)., ,.-;Arrange the following in order of best to worst efficiency:

2 ' ? 2 ,fo (n 10 gn), 0 (n- ), 0 (n ), 0 (n log n). (4)

(h)(i)

What is wo-rst case running time ciCqulCk sort? When does it occur?What do w.e understand by the optim~1 substructure property in a

'dynamicprogramming problem?,

What is the time complexity of merge sort?\ I .', IWhat areimion find problems?

I 'I, I IWill, eithcrtKruskal' s or Prim's Algorithm work correctly on graphs1 ;that hav~ negative edge weights?i What is np: complete problem?

; 1,Give an example of dynamic programming approach.

~ r .: iDefine Greedy Choice Property.~ I ..

, ,

PT.O,


6/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

'fl ,~' .. -';. I J . t

,

1' :t. :1 '.UNIT I

Q 2 (a) Explain the merge sort. Perform the quick sort to sort the following (5)numbers.

, ''', --... ~,

: ,:,.,4 ,_

-, i: I

:'1 :( .J, .

,1 ,

20 40 50 15 10 05 80 90., (b) , .Discuss the order of Complexity -OfMatrix Multiplication using 'Strasseri's algorithm.. ~ .', .....

I ::

Q '4. (a)

OR(7V2)

jSolve, the foqo~ing Recurrence relation using Masters Theorem:(a) T/n)=j:iT nl2)+logn~ . . r

r Io T n)=111 nl2)+logn, I

,(c)' T n)=T nl2)+n 2-cosn)I '1 ;j

UNIT II, [

What dopes Dynamic Programming have common with Divide and (61/2)f ;conquer and what are the differences'? Determine the LCS' of < 1,0, 0,

1 ;0 , 1 ,0,'1 > and < 0,1 ,0 ,1,1 ,0, 1, 1> ',i 1

(b) , ;Compare: and contrast the following approaches to designingi jalgori thms : 6

(i)(ii)

Greedy algorithmsDivide and conquer

(iii) Dynamic programmingOR

2

I',:.y~ I ~'1 III.-.t~

i --'

.\


7/28

Northe

rnIndiaEn

gineer

ingCo

llege,N

ewDelhi

Consider two Teams A and B',' playing a-Serie~-of Games until one of 1

the Teams wins n games, Assume that the probability of A winningI 'a game is the same for each game and equal to p and the probabili.ty ofA losing a game is q = l-p. Let p (1, J) be the probability of A winning

Q. S.

,the series if A needs 1 more games to win the series and B needs J more', ' ,games to win the series, ,i ISet up a recurrence relation for p (I, J) that can be used by a dynamic I 'programmjinjg algorithm ' .i I

(ii)' .Find the Probability of Team A Winning the Series of Seven games,\ j ' .if the probability of winning a game is 0.4. I(iii) Write the Pseudo-code for Dynamic Programming algorithm' and

discuss its; time complexity .

(i)

. ,'; i. UNIT - Q.6. (a) Discuss Dijkstra algorithm through an example, 6

(b) Describe the dynamic programming algorithm for computingtheminimum cost order of multiplying a string of n matrices'Ml * M2* M3* ..... Mn.

OR, ~)r :\.'t-:.

~i:{~4 :, 'Q. 7. Write the short comments on the following:

(i) 'Floyed Warshall algorithm 12Vz)

(ii) Bellman-Ford algorithm'

,i' ,,' ,,;,,

3 P.T.O..\

,i,, j

:


8/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi J'J

, ' .~

,. rl'f~0'1'I .

l~~

..::..-,- UNIT - IV

8 Prove that CNF satisfiability is NP-Complete./:

OR 9 For thegiven Te'xt T= aaabaadaabaa andpattern is aabaa , 12Y2)

illustrate the comparisons done. by naive Strin.? matching algorithm.Repeat the s~lution forKMP Pattern matching algorithrr, by not counting'. ,.the. comparisons made to compute the failure function.

--------

. J. ,~.

I 'I -II iI II II I; Ii. , I' 1~ ~

..I I', i

I,1

4

.v,


9/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

~--IIi

(Please writeYl ..ur Exam Roll No.) x m Roll No .END TERM EXAMINATION' .

FOURTHSEMESTER RTECH. MAY-JUNE-2011Paper Code: ETEC206 Subject: Digital circuit & systems- ITime: 3 Hours Maximum Marks :75

Note: Q. No. 1 is compulsory. Attempt four questions from rest of the questions. IQ1 (a) What are universal gates? Why are they so called? (2.5xlO=25)

(b) Explain the concept of active low and active high terminals withsuitable illustration.

(c) Convert (3289)10 into binary.(d)Muttiply (10 1l}2 by (101)2(e) Why is a 555 timer so called? Can it be considered a digital device?(f) Differentiate between asynchronous and synchronous counters.(g)What is an excitation table? Give example(h) Give an example of self complementing code.(i) Perform the following addition using 2's complement -20 + 26U) Draw the logic circuit to realize the function

Y = ABC + ABC + BQ2 (a) Reduce the given expression to SOP and implement logic circuit- (5)---- -- - --- - - -X = ABCD+AECD+ABCD+ACD+ABCD

(b] Differentiate between analog and digital signal stating their meritsand demerits.

(c) (i) Draw AND-OR logic circuit for Y = AB + AC.(ii) Replace the AND-OR circuit by NANDonly circuit.

(2.5)(5)

Q3 (a) Mininize the logic functions using K-map. (2.5)YeA, E, C, D =I1M(O,I;2,3,5,7,8,9,ll,14)

(b) Solve using K-map and implement using logic gates (5)f A, E, C, D = 2:m O,3,4,5,7 + d 8,9,1 0,11,12,13,14,15

(c) Fig 1 shows a logic circuit. What function is the circuit per forming? (5)

Q4

~=f\~ ~~

(a) Design a full subtractor using two half subtractors and a logic gate. (5)(b) Implement Y (C, B, A) = 2:m (0, 2, 4, 6, 7) using a 4: Lmultiplexer. (5)(c) Implement a 3 input majority gate using decoder. (2.5)

Q5 (a) Differentiate between edge triggering and level triggering.(b) What is race around condition in SR flip flop? How canoyercome?(c) Convert a SR flip flop into a JK Flip flop

(2.5)it be

(5)(5)

Q6 (a) Data 1010 is the input to a 4 bit parallel in serial out shift register.Draw a diagram to show the state of registers after 1, 2, 3, 4 clockpulses. (5)

P. T. O.


10/28

Northe

rnIndiaEn

gineer

ingCo

llege,N

ewDelhi

: j

.----:1,II

, ,:,1

[-2-](b) Design \ a 3 bit synchronous up/down counter with gray code- sequence.rThe counting should be up for E = Orand down for E =1. 5(c) What is ripple counter? ' 2.5

Q7 (a) What are monostable and astable multivibrators? Simple draw thecircuit diagram of both using IC 555. . 5(b)What are important characteristies of analog to digilal converters?Explain in brief, any five. 5

(c) What do you understand by duty cycle in a multivibrator 2.5Q8 Write short note on any five.

(a) Content addressable manory(b)Unipolar & bipolar logic family(c)PAL & PLA circuits(d) CMOS logic family(e ) Wired AND logic(f) n bit register and n bit latch(g) Dualslope ADC.

2.5x5=a\~.~

************

. ,


11/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

~

:I. ,~,

I

Please write your Exam Roll No.

, '.\:, e

Exam. Roll No ,..

END 'TERM EXAMINATION:FOURTH SEMESTER [B.TECH.), MAY - 2011

Subject: Communication Systemsaper Code: ETIT - 208Paper ld : 31208Time: 3 Hours --- .Maximum Marks: 75Note :Q. 1 is compulsory. Attempt One question from each unit.

i

';. : 1: .:.~.i::

..:.: .Q. 2. (a)... '~~..,~>; . ' , ,

.\

,.- , ;.'',' :;,.;,'

., .. /~. j,:.. :~,

(c)

Explain the need of modulation in communication systems., : 'iReprese9t D~B:~SCsignal in frequency domain and draw the

spectrum. :1DistingUishJ~~ween natural and flat top sa~pling.

iDefine the teri'cross talk' and where it will exist?Explain thet&JnDeviatibn Ratio with respect to FM ..Giv~ the exp~e~Sion for pdf of Gaussian Distribution.

IiDefine the term companding and explain its significance:, ,I

(3)' ,

:~(3)

4Cd 3(e) (3)

(f) 3(g) (3)

(h) Give the advantagesof orsk over BPSK.P i j

'II 3

l

UNIT-IDescribe the Envelope Detection technique for Demodulation ofAM Signal. Give the appropriate wave forms. 6. 5

(b) What is known as Quadrature carrier multiplexing? Explain thefunctionality with transmitter and receiver block diagrams. 6

------ P.T.O.


12/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

. I1 -I II Q. 3. (a)

_\

--- '1-. II

.;.

~ I', - ~D,escribe the method of generating Flat-top sampled signal.Represent flat-top sampled signal in time domain and freqcuncydomain]

(b) } . .Obtain the relation for modulated bandwidth of1

(i) _Pft...Msignal~ f

6.5

6

, Q. 4. (a) What is angle modulation. How FM and PM are interrelated? 6

,,0,

I '.

(ii) PWM signalit '\(iii) PPM siznal - '--, e

UNIT - II

b) Show that the process X (t) defined as X(t)=Acos(wt+O) where Aand w are constants and e is uniform random variable over [-IT, IT]is ergodic in both the mean and auto correlation. (6.5)

Q. 5. (a) I Explain the demodulation of FM signal by Foster-Seelye-

Discriminator. Give the relevant phasor diagrams.(b) The pdf of X is given by ---

i;. x) =ke -ax ~(x)I .' - \where is.positive constant. Determine the value of constant 'K'. 6.5i ~ 1 ; J .I

IrIi1,-t,

2

.JiI:IIII

Ie


13/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

I' '.

j ... .

I '

, '.I' ..--~ 'I; . ,., ,ii

t ,

.1'. ':'.g:

'1,1

1',,:,:' .\ '\

~: ;s , , :j ,','

I'

Q. 6. (a)

UNIT - III: i

The output signal to-quantizing-Noise Ratio (SNR) in a peM system. i ' is defin~q as the ratio of average sjgnal power to average 'quantizingnoise power. For a full scale sinusoidal modulating signal, withamplitude A, show that

I

(SNR)o =i(~J' = ~ L2N 2': q 0where L is the no. of quantizing levels.

(b) Explain the concept of minimum shift keying (MSK) modulationtechnique.

Q. 7. (a) What is one bit quantizer'? Explain Delta Modulation technique indetail.

i, , 8. (a)

Obtain the relation for Impulse -response of Matched filter to. 'mtximiZ~ SNR. List out the properties of Matched filter.

(b)

I .i..1' I i UNIT - IV

f

D~find t~e term Mutual lnformation.iGive the properties ofI ~ t I 1 I 'Mutual Information..: r I .

Show th~t Mutual Information is a non negative number i.e., ii' ' ,I Irrx, Y)40f.. 1 'IIII 3. ;

)

i,. ,, I

L, t::T'; 1-

I )

I',~r :'1 . .~~ :.~, '~ 8

4. 5

6

6. 5

. 6

6. 5

P.T.O.


14/28

Northe

rnIndiaE

nginee

ringCo

llege,N

ewDelhi

Q. 9. (a)

.c.--- '~'il,. I

~'.

Consider a DMS with source probabilities {0-35, 0-15, 0-2, 0-05; 0-25}. I .(i) Determine Huffman code for this source(ii) Determine Average length of code words

(b)(iii) What is the efficiency of the code?I .:Determi~e theLernpel Ziv code for the following bit stream:

. , i; I010011111dol ol OOOOOl Ol Ol Ol 100110000.; . . ; IRecover the ;otiginal sequence from the encoded stream .

I

.l

4

6

6.5


15/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

Please write your Exam. Roll No. Exam. Roll No , ....END TERM EXAMINATION. . FOURTH SEMESTER [B.TECH.], MAY - 2011Paper Code: ETCS - 210Paper ID : 32210

Subject: Computer GraphicsI.

Time: 3 Hours Maximum Marks: 75Note: Attempt One question from each unit. No. 1 is compulsory.

Explain the advantages of the representation in homogeneouscoordinate system for 2D and 3D.What is the relationship between the rotations RS, R-S and R -ISHow is Bezier surface formed?

(5 x 5)

Distinguish between perspective and parallel projections.What is the Back-face detection?

UNIT What steps are required to plot a line whose slope is betw~e~ 0 and (6)45 using Bresenham's method?Perform a 45 rotation of triangle A (0, 0), B (1, 1), (5,2). (6.5)

Find the form of the matrix for reflection about a line L will slope m (6)and y intercept (0, b).Let R be the rectangular window whose lower left hand corner is at (6.5)L (- 3, 1) and upper right hand corner is at R(2, 6). Using theCohen-Sutherland algorithm clip the line segments AB and CDwhere A (- 4,2), B (-1,7), C (-1, 5) and D (3, 8).

1 P.T.O .

.~~ \.,-.~ . 'c


16/28

Northe

rnIndiaEng

ineerin

gColle

ge,Ne

wDelhi

i 1r 1_,rPlfaSewrite your Exam. Roll No.II .

Paper Code: ETCS - 212 ' Subject: Operating SystemsPaper ld : 32212 ~ ITime: 3Hours .. .. Maximum Marks: 75iNoie : .AttemptOne question from each unit. Q. No.ll is compulsory.

i:Q. 1. Answer to the point and in brief: '(21/2 X 10)

..

;'.'~'''11. ( ... .

i

;:- ..

'I

i.

....,.. ','I.Q~'2.:_ ,L;(. .: l .1.II '.

I. ;

.-j ~ :',,~-~\~'-~~'.'-- ' ?

Exam. Roll No .END TERM;EXAMINATION

'FOU~TH SEMESTER [B.TECH.], MAY - 2011

,.~,...;... .. ;.(a) Describe the layered approach of am operating system.(b) Differentiate between a multiproce sing and multiprogramming.(c) Can paging and segmentation be co bined? How?(d) Discuss three major complications t at concurrent processing adds

to an operating system.(e)(f)

What is an RTOS? Define its basic Kernel services.Differentiate between - a thread an a process.What is deadlock? Can a single proress have deadlock? 'Discuss, the concept of 'overlays' a implemented in an operatingsystem.Compare - Interrupt and Polling. ,oj

(g)(h)

(i)(j) Write a short note on - Windows 7.

---'-'-

(a)

UNIT - IWhy w~ need an operating systelrl? Compare an as for a PC'and an OS for a mobile .

t i ,Differenti~tb between ~ a parallel as and a distributed OS.b)

P.T.O.,


17/28

Northe

rnIndiaE

nginee

ringCo

llege,N

ewDelhi

'. ,

1 ~ r/-F::I 1I.i

Q. 3. (a) Differentiate between --,(i)(ii)

,Contiguous and Non-contiguous Memory ,Physical address and Logical address

(b) What is Fragmentation? What are its types? Discuss, anyonesoftware-based and one hardware-based solution for the same?

UNIT - II (41/2+8)

Q. 4... (a) What are. the goals of a good scheduling algorithm? Discuss,i

Preemptive: scheduling and Non-preejnptive scheduling by takinga suitable example.(b) Differentiate between - User level threads and Kernel level

threads? HGW does an as deals with the same? Write analgorithm for anyone type of thread (either user-level or Kernellevel) as serviced by an as.

5. (a) Differentiate between>- Monitors and Semaphores.(b) Describe the principle of mutual exclusion? Is it a favourable or

unfavourable condition for deadlock. Write an algorithm using'wait' and 'signal' operations for mutual exclusion.

3+3+3+3V2.UN IT - Ul------

Q 6 (a)1IDifferentiate between - Disk Scheduling and CPU scheduling.I . .

Suppose, a disk drive has 3000 cylinder (0 through 2999).The driveis currently serving a request at cylinder 125 and the previousrequest ~~s at cylinder 145. The queue of pending requests is :

i ;' j233,1456,125,91,789, 1600,2345, 13, :,

iiIi.I,

(b)

2

......; ~ .r.~~.~>~4-%.~

.,;~


18/28

Northe

rnIndiaE

nginee

ringCo

llege,N

ewDelhi

J. ; I

; .'

Q. 7. (a)

,, . ' ~ ,L~/ (b)1-;, 'I. \; (c)

(d)

.l . . ', '.:,

1

starting from the current head position, what is the total distance(in, cylinders) that the disk arm moves to satisfy all the requestsfor ELEVATOR algorithm?

c Differentiate between - Blocking and Non-blocking 110(d) ,Consider a system having 10 tape drives, with 'n' processes


19/28

Northe

rnIndiaEn

gineer

ingCo

llege,N

ewDelhi

. .' ..

;'f p'J '

;,,:.' '

. ,' .i.; ,

ff

. i. ~

.i'

.'

. (

f1-, I'IJ..1

.' .

.,

. J

,,\.......,-1 ('....>-_ ..-

,~ .r :.L', ,r :

(V~I -, Iiiw

Q. 9. (a) -Differentiate between' .(i) FAT16andFAT32(ii) Conventional File System and Network File System

(b) What are internal tables? Why is it advantageous to the user for anoperating system to dynamically allocate its internal tables?Discuss the burden on an as by using these.

i(c) . What is hn Access Control Matrix? How is it useful to control file

access? Discuss, with a suitable example.II'II


20/28

Exam Roll No .

['7fl Z @ c D

END TERM EXAMINATION

(Please write your Exam Roll No.)

FOURTH SEMESfER B.TECH. M A y-201 0

Subject:.-~fJftware Eng~neerlng

Maximum Marks :75.,

Note: Attempt all questions. Internal choice is indicated.]

J~\;t"'.:\, /', Paper Code: EfC.S202.

Time: 3 Hours.

I

.~,~/

Q1 Attempt all questions (5*5=25)

(a) What is modularity? List the important properties of a modular system

(b) List out requirement elicitation techniques. Which one is most popular and why?

(c) What is risk exposure? What techniques can be used to control each risk.

(d) Explain the significance of software reliability engineering.

(e) Define module cohesion and explain various types of cohesion?

(6)

desirable

(6.5)

Q2 (a)Defme the term "Software engineering". Explain the major differences between

software engineering and other traditional engineering disciplines.' (6)

(b) Describe spiral model in detail. What are the limitations of such a model? (6.5)

OR

(a) Compare iterative enhancement model and evolutionary process model.

(b) List advantages of software requirement specification. Describe the

characteristic\s of a good softwr.re requirement specification.

..Q3. (a) Explain all the levels of COCOMO model. Assume that the size of an organic

software product has been estimated to be 25K lines of code. Determine the effort

required to developed the software product and the nominal development time. (6)

(b) Define cohesion and explain types of cohesion with example. (6.5)

OR

(a) Explain briefly Putnam Model. Describe the trade-off between time versus cost inPutnam resource allocation model. (4.5)

(b) How function oriented designs differs from object oriented designs? (3)

(c) Compute the function point value for a project with the following information

domain characteristics.

Number of user inputs =24

Nmnber of user outputs = 65\ ..../ Number of user enquiries =12

Number of files =12

Number of external interfaces = 4Assume that all complexity adjustment values are moderate. (5)

North

ernIndia

Engineeri

ngCo

llege,Ne

wDelhi


21/28

J,

.~

.j

Q4,,(a) Consider 'the program given below. Calculate halstead software science metrics

,(1}1.112' program volume, program length, program level, effort). (10)

void main()

{

int x, y;

scanf ("%d \n", &x);

scanf("%d \n", &y);

while (x !=y){

if (x >y)

x =x-y;

else y =y-x;

}

printf("x =%d", x);

}

(b) Describe the software quality. Explain various quality attributes in detail. (2.5)

OR

(a) What are software metrics? Describe data structure metrics. (4)

(b) Assume that a program will experience 200 failures in infinite time. It has now

experienced 100. The initial failure intensity was 20 failures/CPU hI. (6)

(i) Determine the current failure intensity.

(ii) Find the decrement of failure intensity per failure.

(iii) Calculate the failures experienced and failure intensity after 20 and 100 CPU

hrs. of execution.

(c) What are the various key process areas at defined level in CMM? (2.5)

.~.j

Q5. (a) Whatare various kinds of functional testing? Describe anyone in detail. (6)

(b) Describe various maintenance cost estimation models. (6.5)

OR

(a) What is software maintenance? Describe various categories of maintenance.

Which category consumes maximum effort and why? (5)

(b) Consider the program to find the median of three numbers. Its)nput is a triple of

positive irttegers (say x, y, and z) and values are from interval [100,500]. Generate

boundary and robust test cases. . (5)

(c) What is the purpose of integration testing? How is it done? (2.5)

North

ernIndia

Engineeri

ngCo

llege,Ne

wDelhi


22/28

(Please write your Exam Roll No.) Exam Roll No .

END TERM EXAMINATIONFOURTH SEMESTER B. TECH. M A y-20t 0

Subject: Communication Systems & Circuits-I

Maximum Marks :75

Note: Q.1 is compulsory. Attempt one question from each unit. I

Ql (a) Give the range of Microwave frequencies and list the type ofcommunication systems exists at these frequencies. (3)

(b) State and explain the concept of shot Noise. (3)

(c) List the practical disadvantages of TRF receiver. (3)

( e l ) Determine the equivalent noise temperature for a nOIse figure oflOdE. (3)

(e) Draw the spectnlm for VSB signal. (3)

(f) Compare the power relations of DSB-FC and SSB-SC signals. (4)

(g) Represent wide band FM signal in frequency domain with the

corresponding equations. (3)

(h) Give the properties of White Noise. (3)

UNIT-I

Q2 (a) Define thermal noise and describe its relationship to temperature and

bandwidth. (5)

(b) Calculate the input signal-to-noise ratio for an amplifier with an

output signal-to-noise ratio of 16dB and a Noise figure of SdB. (7.5)

Q3 (a) Describe the reasons why modulation is necessary in electronic

communications. Explain the difference between baseband signal and

carrier signal. (6)

(b)What do you mean by band width? Give the bandwidth and range of

frequencies for the following communication systems:- (6.5)

(i) AM Broadcasting (ii) FM Broadcasting (iii)Television Broadcasting

UNIT-II

Q4 (a) For an AM DSBFC transmitter with an unmodulated carrier power

Pc=lOOW that is modulated simultaneously by three modulating

signals with ml =0.2, m2=0.4 and m3=0.S, determine- (6)

(i) Total modulation Index (m)

(ii)Upper and lower sideband power

(iii}Totaltransmitted power

(b) Explain the working of Ring modulator for the Generation of DSB-SC

signal. Draw all relevant diagrams and signals. (6.5)

Q5 (a) Define Image frequency rejection ratio. (3)

(b) Define the term fidelity and how this factor influences radio receiver

performance. (3)

(c) Draw the block diagram of AM Superheterodyne receiver and describe

its operation and primary functions of each stage. (6.5)

UNIT-III

Q6 (a) Differentiate between angle Modulation Systems and Amplitude

Modulation Systems. Justify with relevant mathematical expressions. (6)

(b) Explain the generation of wideband FM signal using Armstrong

method with suitable example. (6.5)

P. T . O.

North

ernIndia

Enginee

ringC

ollege

,NewDel

hi


23/28

Exam Roll No...................C DEND TERM EXAMINATION

(Please write your Exam Roll No.)

Maximum Marks :75

Note: Attempt all questions as per internal choice is indicated. I

PaperCode:ETCS210

Paper Id: 32210

Time: 3Hours

I

FOURTH SEMESTER B.TECH. MAy-lOlO

Subject: Computer Graphics

--~._--- -----.._ _ . -._ _ .1. Attempt all parts of the following: (5x5=25)

(a) Discuss the Gourard shading model?

(b) What is isometric projection? Discuss the generation of two vanishing

points projector and its associated projections.

(c) Why do we require the first and second order continuities in a curve? List

properties of Bezier curves.

(d) Explain the Bresenham's line drawing algorithm.

(e) Discuss the area subdivision method.

2. Attempt anyone part of the following: (12.5)

(a) (i) Derive an expression for rotation about an arbitrary aXis in 3D space.

(ii) Derive the transformation matrix for scaling an object by the scalingfactor S in a direction dermed by the direction angles a, ~,y.

(b) Given a triangle having vertices ( XhY l ) , ( X2 ,Y2 ) , ( X3 ,y3 ) . FiIid the new

vertices of triangle after performing the clockwise rotation about the line

y=mx+c.


(a) (i) Explain the Bresenham's algorithm for drawing a circle having centre

(h, k)and radius r in the third quadrant.

(ii) Discuss the Bezier curves for 4 points using the Bernstein polynomials.

(b) (i) Discuss the Bezier bi-cubic surface patches.

(ii) How does Cubic B-spline curves' using knot vectors are drawn? Givethe required expressions. How do we join the curve segment?


(a) DiscUss the Depth Sorting Method for hidden surface removal. Why is the

Polygon Approximations required? Justify.

(b) (i) Explain the terms (1)Diffused reflection (II) Ambient lighting (III)

Spel.ular reflection. Give the associated mathematical expression forthese. .

(ii) Discuss the A-buffer algorithm.

5. Attempt anyone part of the following: (12.5)(a) Explain the procedure of specifying an arbitrary 3D view in projections

with the help of required expressions.

(b) (i) What are the different kinds of projections? Explain perspective

projection anElparallel projection in detail with the help of neat

diagrams.

(ii) Discuss the rule of Boolean set operation and regularized Boolean set

operations in solid modeling with examples.

" ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' * * ' ' ' ' ' ' ' ' ' ' ' '

North

ernIndia

Enginee

ringC

ollege

,NewDel

hi


24/28

(3)

(5)

(4)

Se ment . , Base l.1en th

o 219 6001 ,2300 14

r2,190 100

3 1327 580

4 - i952 96

What are the phys,ical addresses for the following logical addresses?

(i) 0430, 1 (ii)/lt o (iii)2500 (iv)3400 (v)4112 ,(cl Under what circumstances would a user be better off using a time-

sharing systen?' rather than a PC or single-user ~rkstation? (4.5)~r

i ,::" ' i : UNI T " I II' '. I l " : -

(al What ar.e the !two differences between user-level threads and Kemel-

level threads?IUnder what circumstances is one type better than the

other? ,, I (4)i P. T. O.iI

I I

Q3

Q2

Q2

Ql

I,I

Paper Code: ETCS212Paper Id: 32212

Time: 3Hours

, L '

c D, (Please write your Exam Roll, No.), E'


25/28

[-2-]

Q3

! . )

j

(b) Show that, if the 'wait' and 'signal' operations are not executed

atomically, then mutual exclusion may be avoided (violated). (3.5)

(c) Suppose' that a scheduling algorithm (at level of short term

scheduling) favQ.urs those processes that have used the least

processor time in the recent past. Why will this algorithm favour 1(0

boundprograITi~ and yet not permanently starve CPU-bound

programs? : l (5)j OR

(a) Explain the differences in degrees to which the following scheduling

algorithms discliminate in favour of short processes:- (6.5)

(i) FCFS' I (ii)!Rk (iii)Multilevel feedback Queues(bl Write a bounded. buffer monitor in which the buffers (portions) are

embedded,~thiI}. the monitor itself. (6), .

UNIT-IV I,

(a) Systems that s;upport sequential files always have an operation to

.rewind files.' Dd' systems that support random access files need this

too? Why orWhy not, explain. (4.5)

(b)Some 'systems provide file sharing by maintaining a single copy of afile, otheIj sy~t~r,ns maintain severa~copies, one for:efl-chof the users

sharing the file.!Discuss the relative merits of each approach. (4)

(c) Why must thefbit map for file allo~ation be kept on mass storage,

rather than in thain memory? Explain, (4). '! i OR,

(a) An op~rating system only supports a single directory but allows that


26/28

(Please write your Exam Roll No.) Exam Roll No. ;....................

END TERM EXAMINATIONMAY-2010

Subject: Algorithm Analylsis & Design

Maximum Marks :75

Note: Q.1 ;scompulsory. Attempt anyone question from each unit. I

Q1. a) Definee , 0and 0 notation?

b) Show the parenthesis structure of following graph

c) Define the term polynomial time verification?

d) Write an algorithm for Binary Search?

e) Write down a non recursive version of FIND- SETwith path compression?

(UNIT -I)

(3)

(3 )

(3)

(3)

(3)

Q2. a) Write an algorithm for QUICK SORTand show its performance in worst case, average case and

best case? (7.5)

b) Find out the e notation for?

i) 1/3n3

+ % n2

+1/6 n

ii)Y z n2

-3n

(7.5)

Q3. a) Write an algorithm MEDIAN to get the median element from the sequence S of n elements?

(7.5)

b) Consider the following recurrence equation, define a function tIn) (7.5)

t(n)= t(n-l) + 2" otherwise

1 if n = O

(UNIT-II)

Q4. a) What is task scheduling problem? Find the optimal schedule for the following task with given

weights (penalties) and deadlines (7.5)

1 2

d; 4 2

3

4

4

3

5

1

6

4

7

6

Wi 70 60 50 40 30 20 10

b) Write an algorithm for LCS(Longest Common Subsequence)? Determine an LCSof < 1 0 0 1 0

1,0, 1> and < 0, 1,0, 1, 1,0,1, 1,0 >? . , , (;.5') ,

P.T.O.

North

ernIndia

Enginee

ringC

ollege

,NewDel

hi


27/28

(UNIT -III)

[-2-]

QS. a) Suppose th dimensions of matrices A, B, C, Dare 20 x 2,2 x 15, 13 x 40 and 40 x 4 respectively.

What will be optim~1 number of scalar multiplications? (7.5)

b) Define greedy algorithm? Find the optimal solution to the knapsack instance' n=3, m=20, (Pl, P2,P3)=

(25,24,15) and(Wi, W2, W3)= (18, 15, 10)? (7.5)~ I

Q6. a) Write an algorithm for BFS?Solve water jug problem using BFS?let consider two jug one which

can store 4- gallons of water and the other 3-gallons of wate~ measure 2 gallons water at large jug? (7.5)

b) Write prim's algorithm? Find minimum cost spanning tree using prim's algorithm? (7.5)

22

!

1 - !

.~L/

Q7. a) Solve the given problem using Floyd Warshal algorithm.

b) Define topological sorting and strongly connected cor,'ponents?

(UNIT-IV)

(7.5)

(7.5)

Q8. a) Give the text T= 2 3 5902314152673992 1 and p= 31415 and modulo q=13 and m=15

solve the prQt:Jiemusing Rabin Karp algorithm? '. (7.5)

b) Write the short note on following?

i) NP- Hard problem

ii) NP-Complete problem

(7.5)

Q9.a) Give the Knuth - Morris - Pratt algorithm for pattern matching. Discuss its performance and

failure function? (7.5)

b) Describe Hamiltonian Cycle in NP? (7.5)

North

ernIndia

Engineeri

ngCo

llege,Ne

wDelhi


28/28

(Please write your Exam Roll No.) Exam Roll No.....................

END TERM EXAMINATIONFOURTH SEMESTER B.TECH. MAY-20lO

l!p!~~ode: ETEC206 Subject:Digital Circuits& System-I

Time: 3 Hours MaximumMaries:75[---------------N-ot-e-:- A-tt-em-p--tfive questionsincluding Q.1whichis compulsory. I

Ql (a) Simplify the Boolean Expression A B ( A B C +A B C +A B C ) . (3x5==15)(b) Implement the given Boolean expression using 3 logic gates only

---- -- --

Y= ABC D +ABC D +ABCD +ABCD .

(c) Express f(A,B,C,D)= AB+ABC +CDas the sum of minterms and as the

product of maxterms.

(d) Minimize the multiple-output switching function given below, using a four

variable Karnaugh map f(A,B,C,D) = .2:(1,2,6,7,8,13,14,15)+.2:(3,5,12). The 4 >~

terms are don't care terms.

(e) Differentiate between Mealy machine and Moore maching with on example of

sequential circuit.

Q2 (a) Construct a 3x1MUX using 2xl Muxes.(b) Explain briefly the BCD to seven segment decoder.

(c) Draw the circuit Two-bit comparator.

(5)

(5)

(5)

Q3 (a) Calculate the frequency and the duty cycle of an astable multivibrator

output using IC 555 timer with RA

=6.8Kn, Rs =3.3KQand timing

capacitor C = = O.I,uF . (5)

(b) Explain the difference between racing and toggling. (2)

(c) Convert the following flip flops (i)J-K into D (ii)T into D. (8)

Q4 (a) Design a detector to detect the sequence 10101 (i) with overlap (ii) without

overlap. (8)(b) Design a decade ripple counter using J-K flip flop. (7)

Q5 (a) A six-bit DIA converter using binary weighted resistor has a 640KQ resistor

for LSB. What is the value of resistor used for MSB? (7)

(b) Explain the principle and working of dual slope integrator AID converter.

Also, mention its advantages. (8)

Q6 (a) Compare various logic families like RTL, DTL, TTL, ECL, PMOS and CMOS

in terms of- (12)

(i) fan in (ii)fan out (iii)propagation time

(iv)clock rate (v)power dissipation (vi)noise margin

Also, mention their relative merits and demerits.

(b) Explain the working of static and dynamic RAMcells. (3)

Q7 (a) How does the architecture of PLAdiffer from ROMand PAL? (7)

(b) Define the following terms in convertion with DACs:- (8)

(i) Nyquist sampling (ii)Accuracy (iii)Resolution (iv)Settling time

Q8 (a) What are universal shift registers? Discuss various applications of shiftregisters. (7)

(b) What is a Johnson counter? Prove that it can be used as a 2N: 1 counter. (8)

Q9 Write short notes onany three of the following:-(a) TTLlogic family

(b) Content addressable memory

(c) Drivers for display devices

(d) Linear Ramp ADC

* * * * * * * * * * * *

(Sx3==lS)

North

ernIndia

Engineeri

ngCo

llege,Ne

wDelhi

uploads papers even2010 11 it4sem2011 (1)

Documents