· i 6 [-2-] i unit-ill (a)briefly,describe t e condition(s) which cause the 8086 to perform each...

e write your Exam Roll No.) Exam Roll No .

RM EXAMINATIONSEMESTER B.TECH. MAY-2010

Subject: Microprocessor SystemsMaximum Maries :75

from each unit including Q.1 which is compulsory.

Q1 (a) Convert (i) (10110110)grayto binary code(b) (10010011)2 to gray code.(c) Why are the port es of programmable port devices automatically

put in the input mo e when device is first powered up or reset?(d)An IRET instructio rather than a regular RET instruction is used at

the end of each ISR. Why?(e) What frequency tra smit clock (TXC)is required by an 8251A in order

for it to transmit da a at 4800Bd with. a baud rate factor of 16?(f) Explain term "virt al memory". How much virtual and physical

memory can be sup orted by 80286?(g)How will you com ute physical address of memory using effective

address? Explain th suitable example.(h)How does assem ly language statement differ from directive

statement?(i) Explain 8086 flag r gister.(j) Which instruction hould be used to determine if bit 3 of register AH

is high without ch ging its contents? (2.5xlO=25)

UNIT-IQ (a) Describe how an assembly language program is developed and

debugged using sy tem tools? Explain function of the foUowing:- (6.5)(i)SEG (ii) NDS (iii)EVEN (iv)RECORD

(b)Draw programmer model for an 8086 microprocessor with properlabels. When is the queue of 8086 updated? (6)

Q (a) Explain the demul iplexing of ADo-AD15bus in 8086 with latch. Aidyour answer with s itable diagram. (6.5)

(b)Explain the foUowi g signals:- (6)(i) TEST (ii)MN/MX (iii)BHE (iv)RQ/GT

UNIT-IIQ4 (a) Write a program t find out largest number from an unordered array

of sixteen 8-bit embers stored sequentially in memory locationstarting at offset 0 OOHin the segment 2000H. (6.5)

(b) Show the assembl r directives and instructions to be used to initializethe interrupt poin er table location for a type 0 procedure, DIV-O-ERROR and type 2 procedure, POWER-FAIL.' (6)

5 (a) Write assembly 1 guage program to fmd:- (6)(i) Whether given tring is palindrome or not. (ii) Factorial of givennumber

(b)Discuss the actio s performed by 8086 micro processor in case of (i)ROL and (ii)IDN i structions. (6.5)

P.T.O.

Northern India Engineering College, New Delhi

·~.~/

I

6

[-2-]

I UNIT-ill(a) BrieflY,describe t e condition(s) which cause the 8086 to perform each

df th~ following e of interrupts: type 0, tyPe 1, type 2, type 3 andtype !:t.: . (6.5)

(b) Explain 8086 bu activities during a write machine cycle along withsuitable timing d·agram. (6)

een minimum and maximum mode

teps to trouble shoot a microprocessor system. Writeto test the system RAM in addresses 00200H-

(6.5)of 8086

(6)

(a) List doWn majoran 8086 routin07FFFH.

(b) Diffetep.tiateoperation.

; .I. ; UNIT-IV

(a) Briertyid~scribe· e function and control words of 8255, 8253, devicesin the SDK-86 m' rocomputer system. . (6)

(b) Show the seque ce of command words and instruction 8259 withbase address of FIOH as follows:- Edgetriggered: only one 8259A;8086 ~ystem; In errupt type 40 corresponds to IRO input; NormalEOI, non bufferemode, not special fully nested mode, IRI and IR3unmasked. (6.5)

: I

7

8

9 (a) Discuss the'majo features of Pentium architecture.(b) How i~ 8251 inte faced with 8086? Explain.

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

(6.5)(6)


(Pleas write your Exam Roll No.)

Pape Code:ETCS304Time: 3 Hours

Exam Roll No., ••....•••.•.••..••.••.

EXAMINATION

Ql What do you mean by equirement Elicitation? What are the differentcQmponents of Require ent Elicitation Activity? Discuss the role of use-case in requirements eli itation. (15)

Q2 (a) Discuss in brief the trength and weakness of the following life cyclemodels:- (10)(i) Evolution Model

(ii)Iterative-increme tal model

(iii)Code and fIx

(iv)Waterfall

(v) Spiral

(b)You are a software e gineering consultant and have been called in bythe vice-president fo fInance of a corporation that manufactures andsells boots. She w ts your organization to build a product that willmonitor the comp y's stock, starting with the purchasing of theleather and keepin track of the boots, as they are manufactured,distributed to indivi ual stores and sold to customers. What criteriawould you use in se ecting a life-cycle model for the project? (5)

Q (a) Discuss the analys's model in OOSE. Why is it essential to developanalysis model? (8)

(b) Discuss model arch tecture in 0-0 methodology. (7)

List and compare v ious steps for development of a software usingprocedural approval th the object-oriented software development. Whydo you think that OOS methodology is better? Discuss in detail. (15)

Why do you mean y maintenance of software? What is corrective,preventive and adapti e maintenance? Approximately what percentage ofis life does a software goes under maintenance? Does OOSE follow anyspecial type of mainte ance? Discuss in detail. (15)

Q (a) What is the import nce of testing? Is testing an Umbrella Activity? (5)

(b) Compare white bo testing with black box testing. (5)

(c) What do you mean by Regression Testing? How is it accomplished? (5)

7 Draw a class Diag am, use case diagram, sequence diagram andcollaboration diagra for Library Management System of an institute. (15)

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


Exam Roll No.•.....................C0

ERM EXAMINATIONTHSEMESTER B.TECH. MAv-2010

Subject: Computer NetworksMaximum Marks :15

Note: Q.1 i compulsory. Internal choice is indicated.

END

Choose the corrector best alternative in the following:- (2.5xl0=25)(a) The routing of da grams _

(i) Must follow a fi ed path (ii)Occurs on a virtual Circuit(iii)Can occur over different paths (iv)Occurs exponentially

(b)The RG number gi es us information about _(i) All of the these (ii)Optical fiber (iii)Twisted pair (iv)Coaxial cable

(c) The __ channe is used for application's requiring a transmissiongreater than 64 k ps. (i)B (ii)D (iii)H (iv)All of these

(d) The TCP sliding wi dow _(i) Can be used to control the flow of information(ii)Always occurs hen the field value is O.(iii)Alwaysoccur w en field value is 1.(iv)Occurs horizon ally

(e) Which of the foll wing is considered a broad band communicationchannel?(i) Coaxial cable (i) Fiber optics cable (iii)microwave circuits (iv)all ofabove.

(f) Bit stuffing is use to _(i) Pad insufficien information(ii)Distinguish be inning and ending flags from information.(iii)convert 8-bit w rds into 16 bit words.(iv)Fill a data turk y

(g) In which topology, data packet is removed by source destination?(i) Ring (ii)Bus (iii)Star (iv)None

(h) UDP isused with Protocol.(i) Trivial File Tr sfer (ii) ICMP (iii)LDAP (iv)All of above

(i) In which routing ethod, do all the routers have a common database?(i) link vector (ii) istance vector (iii)link state (iv)non of the above

0) Which of the folIo 'ng is a four wire Gigabit Ethernet implementation?(i) 1000base-SX (i) 1000Base-LX (iii) 1000Base-CX (iv) 1000Base-T

er Code: ETCS306/ETIT306'me: 3 Hours

( 1easewrite your Exam Roll No.)

2 (a) What are of the factors that determine whether acommunication sy tern is a LAN,MANor WAN? (5)

(b) Derme the term c nnection-oriented as used in data communicationand relate it to TC . (5)

(c) What are the be efits of using layered protocols? Discuss some ofthem. (2.5)

OR2 (a) What is a peer-to- eer process? What are heades and trailers and how

do they get added d removed? (5.5)(b) Discus the mode for propagating light along optical channels with

proper diagrams. (3)(c) What do you me by network topology? Discuss the problems and

benefits of any thr e topologies. (4)

P.T.O.


3

[-2-]

(a) What arFthe vario s data link layer design issues? Explain stop-and-wait ARQ protocol with suitable diagrams when (i) Frame is lost (il)ACK is lost. (7)

'(b) Name :dlfferent es of HDLC frames and give a brief description ofeach. ! j (5.5)

OR3 (a) Explain. the enca sulation of PDUs in TCP/IP and addressing with

suitable diagrams. (4.5)(b) How is CRC supe 'or to the two-dimensional parity check? How does

the checksum c ecker know that the received data unit isundamaged? (8)

, ";

, i

.~1/. r

5

5

.(a) What do you me 'by multiple access communication? What is the

role of MAC proto ols? (5.5)(b) Explain Ethemet rotocol with special reference to frame format. (7)

OR(a) Discuss the folIo g with reference to LANs. (6.5)

(i) Exponential ba k off algorithm (ii) CSMA/CD vs CSMA/CA(b) What is the m . urn number of subnets in each case? (6)

(i) Class A; mask 55.255.192.0(ii)Class B; mask 55.255.192.0(iii)Class C; mask 55.255.255.192(iV)CI~ss C; mask 55.255.255.240

I(a) Explain the Ie bucket algorithm and illustrate how traffic

congesttion can be reduced. (7)(b) A routing algori m should have global knowledge about the state of

the network to pe orm its task. Give various goals and objective to beconsidered in rou 'ng algorithms. (5.5)

: OR(a) Explain the Lea bucket algorithm to control congestion. Explain

how tpy drawbac s of this are overcome in a token bucket algorithm?(6)(b).Are both UDP an IP unreliable to'the same degree? Why or why not? (4)

I I(c):Can 1jhevalue of eader length in an IP packet be les~ than 5? When

is it exactly 5? (2.5)I I

I .!************

'. J


Exam Roll No .

RM EXAMINATIONe write your Exam Roll No.)

SIX H SEMESTER B.TECH. MAY-2010Pa er Code: ETIT/ETIC/ETEE30B Subject: Digital Signal ProcessingTi e: 3 Hours Maximum Marks :75

Note: Attempt one questi n from each unit including Q.1which is compulsory.

Ql (a) Define DFT of a p riodic sequence x(n) with length N of its period.Derive the expressi n to obtain the sequence x(n) from its DFT X(k).(4)

(b) Give the sequences defining at least five different window functionsw(n), commonly use in FIR filter designer. (4)

(c) Define the Chebysh v polynomial CN(X).Obtain the recursive relationto build up higher 0 der Chebyshev polynomials. (4)

(d) Obtain DTFT for x( =u(n). (4)(e) An FIR digital filter atisfies the condition h(n)=h(N-l-n), where h(n) is

it impulse respons and N is its length. Determine H(eJOJ) if N is anodd integer. (4)

(f) H(z) = N(z) Is an al pass filter. If N(z) = ao + ajz-1 + a2z-2 and aO, aI, a2

D(z)are real constants, what will be the expression for D(z)? Justify youranswer by proof. (5)

UNIT-IQ (a) Find the z ansforms, giving ROC in each case

(i) x(n) = sin nmo.,u(n) (ii) x(n) = -anu( -n -1). (3+3)

(b) Find inverse z-tran form given X(z) = log(l- 2z), Izi < ~ . (3)2

(c) Determine the fre uency response of the system characterized by

yen) = (5/ 6)y(n -I) - ~ )y(n - 2) + x(n). (3.5)

Q2

00 I 7t

(a) Show that I\x(n)12- JIX(ejOJ)1 dm. (4)

n~-oo 2Jr -7t

(b) If x(n) is real and ven show that its DTFT, X(eJOJ) is also real andeven. (4)

00

(c) Find the DTFT of t e periodic sequence given by Lo(n - kN). (4.5)k~-«>

UNIT-IIQ (a) Define circular con olution of two periodic sequences XI (n) and X2 (n).

Show that x](n) N x2(n) gives DFT as X](k).X2(k) . (3)(b) If x(n)DFT X(k), fin the DFT of X(n). (3)(c) Why FFT is so imp rtant? What are its advantages? Develop the DIT-

FFT algorithm. D aw the complete flow diagram taking sequencelength N=8. (6.5)

Q (a) Given the system function: H(z)= Z-I(1+3z-]+4z-2) find the state

1+7z-1 +6z-2 +5z-3

variable At R]·Ct an 12 .'--'~,- (4)P.T.O.

~\


~ = [- 2 - 11 D = [1] . Find the corresponding

asmatrices[-2-]

state variable(b) Give

A=[ 0- -2system function H(z) (2)

(c) Explain briefly the ampling techniques; the impulse sampling, thenatural top sampli g and the flat top sampling. Give circuits howthese are realized. Iso, explain the merits and demerits of each ofthese techniques. (6.5)

(3)

(3)

(4)

current

for bilinear tran,sformation connecting s-domainShow the mapping of points in s-domain to z-

(6.5)analog .filter

UNIT-III(a) Design a linear pha e FIR filter, given the desired frequency response

{

- j4w _ tr 6 < w < /6Hd(e)W)= e - _tr . Use Hann window. Determine theo therwiseresponse h(n) for th causal design. (8.5)

(b) Realize the syste function - as cascade, parallel and canonic. -)

stnictures, given H(z) = ( )( Z)( ) .! I 1 I I I I'\ l--z- l--z- I---z-

632, ,

(a) Derive itJ;1erelatioand the iz-domaindomain.,

(b) By using Impulse Invariant Response, transform theI i b

Ha (s) 11' )2 to H(z).I s+a +b2

(c) Defmer. "minimum phase and maximum-phase fliters

H(z)~.I,i,.il-l~ Z-l )(1 5z-

l

)

,.." , into the form H(z)=Hmin(Z).Hall(Z).Where

'(1-2z-1)(1 ~Z-l)

Hmin(Z)i:sa minim m phase and H~.l1(z)is an all pass filt~r.I I, I

Q6

j' UNIT-IV8 (a) Design a digital B tterworth filter, meeting the specifications:-

PassworJd 0.8 S IH eJW)1 S I 0.7trlwl S Jruse bilinear transformation

stop baYfd jH(eiW) S 0.21 0 S Iwl S O.2tr

and take T=1. (8)(b) Give the frequen y transformation to transform a .lowpass filter with

pass band 0 to () to a high pass filter, with pass band wp to Jr. Derivethe value of a in terms of ()p and wp. (4.5)

Q9 (a) For a finite leng Register with b+1 bits and the rounding off as thequantization me ad, fmd the (4)(i) mean me of t e quantization error e(n),(ii)Variance (je

2 f the quantization error e(n).(b) If the above err t signal is passed through a digital system h(n}. What

would be the m an and variance of the output sequence? (4)(c) For a random s quencex(ri); ,how do we compute its Power Spectrum

Density (PSD)? Assume' the random process as stationary and isergodic in the fi st and second moments. (4.5)

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


(p, eClU write your Exam Roll No.)

ENDExam Roll No .

ERM EXAMINATION___ .__.______ 81 THSEMD>.ER IO.TECH.! MAY-2010

Ip.per Code: ETCS31(J_________ Subject: Data Warehousing & Data Mining ==oJ(' e: 3Hour!i.-iii>te:Attemp~}~~y-- ve questii;ns-inchicii';g-(f1-;'~Tchjs-CO-m;;iii::::mum Marks :7~J

1. Short answer type: [5 x 5 = 25]a) Explain the materialized iew of data warehouses.b) Differentiate between 0 AP and OLTP.c) What do you mean by su ~ectoriented, integrated, time variant and non volatile

collection of data in data warehousing?d) Differentiate between cl sification and clustering.e) What are the advantages of star schema? Explain.

2. a) What are the different data extraction and data cleaning techniques? Explain. [5]b) Discuss the data wareho se architecture with all its components. [7.5]

3. a) What is metadata? Ex lain. [2.5]b) What are data marts? H w they are different from traditional data ware houses?[2.5]c) What is multidimension I data model? Explain. [7.5]

4. a) What are the features of snowflake schema? What is fact constellation? [7.5]b) What are the necessary teps to cluster large databases? Explain. [5]

5. a) Explainthe followin [7.5]i) MOLAP ii) OLAP iii) HOLAPb) How multidimensional odel be represented in a relational databases? Explain.[5]

•••6. a) What do you meanb knowledge discovery process? [5]b) Write down the differe t steps for design and implementation ofOLAP models.[7.5]

7. a) What is a decision tr e? Where they can be used? [5]b) How OLAP is implem ted in query languages? Explain with example. [7.5]

8. a) Explain various data ining techniques. [5]b) Explain the following t nos: [7.5]r) drill down ii) 011 up iii) slice and dice

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


(Plea.'e writeyour Exam Roll Nt).) Exam Roll No .

END T RM EXAMINATION

Ipa~ r Co~~~X~f~~~~jf_-Time: 3 Hours

I.

_~!~.IH ~_~lfliTEJ!..(!J~:.~~':'_~LM-f\':-20.'_() ..Su~l~~.~:_~'!lti!'!1-~~~C!....!-echno!'!1!.Y.-_... .

Maximum Marks :75~,.",..","..,--,,-_."._---,.._,._.'>---_ ..,--~-_._-~.

Q1 (a) Discuss working prin iples of CD-ROMin brief. (4)

(b) How are a-D object created from 2-D objects? Discuss the steps

involved in brief. (5)

(c) Discuss virtual Realit Modeling Languagc (VRMI...) in brief. (4)

(d) Discuss history of int rnet evolution in brief. (5)

(e) What is digital radio? Explain in brief. (3)

(D What is the role of ca he management system'? Discuss in brief. (4)

Q2 (a) Describe Open Docu ent Architecture (ODA)in detail. (7.5)(b)What is Open Multim dia Frame work'? Discuss in detail. (5)

ORQ2 Discuss Magnetic Media Technology for storage of multimedia data. (12.5)

Q3 (a) What are various tec niques for audio compression? Discuss anyonein detai1. (8.5)

Q3

(b)What is MIDI'?Discu s its file format.OR

Describe Resource Inter hange File Format (RIFF)in detai1.

(4)

(12.5)

Q4 (a) Deseribe Hypermedia Messaging components and how it is created? (7.5)

QIJ

(b) Discuss Integrated M Itimedia Message Standards.OR

(a) What are the p evalent technologies used forcommunication? Dis ss anyone in detai1.

(5)multimedia

(7.5)

(b)Discuss important differences in LAN andcommunication.

WAN multimedia(5)

Q5 What is the methodolo for designing Multimedia System? Discuss indetail. (12.5)

OR(a) Discuss Evolving Tec nologies for Multimedia System in detail. (7.5)

(b) Describe digital broa casting. (5)

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


· i 6 [-2-] i unit-ill (a)briefly,describe t e condition(s) which cause the 8086 to perform each...

Documents