USN

Time: 3 hrs.

Fourth Semester B.E. Degree Examination, Dec.2013 lJan.2014Engineering Mathematics - lV

.r- t()

1OMAT4l

Max. Marks:100

(06 Marks)

(07 Marks)

in z-plane

(07 Marks)

under the(06 Marks)

the points

Note: Answer FIVEfull questions, selectingat least TWO questions from eoch port.

PART _ A0.)o(f

a"

()=()L

3e

d9-.oooltroo

.=N

O Y:J

oC:eO

a\

o()

-!(6050tr

-o266-

3 o.r

5i3-:Yp- 5-tro.o -.i9.Yo=alE

!o5 .:i>,=tr orJ

o=o. ;;tr>o

U<-i c.i

ooZ

o

I a. Employ-Taylor's series method to obtain the value of y at x:0.1 and 0:2 for the differential.dv

equation ? = 2y + 3e* , y(0) : 0 considering upto fourth degree terrn. (06 Marks)ox

b. Determine the value of y whenx:0.i, giventhat y(0): I and y" : x2 + f using modifiedEuler's formula. Take h: 0.05. (07 Marks)

c. Apply

v(1.1)=

dv,Adams-Bashforth method to solve the equation i=x'(1+y), given y(1): 1,

ox1.233,y(1.2): 1.548, y(I.3) : l.gTg.Evaluate y(1.4). (07 Marks)

= 0, z(0) : 1 at x : 0.3 by taking h : 0.3. Applying

.. (06 Marks)

b. Applying Picard's method to compute y(l.l) from the second approximation to the solutionof the differential equation y,l'*'y'y': x3. Given:,ihaty(1): 1, y'(l) : 1. (07 Marks)

2 a. Solve {I: , * r*. 9- -xy . y(o)dx dxRunge-Kutta method of fourth order.

3 a. Derive Cauchy-Riemann equations in Cartesian form.

b. Give u'- v (* - yX*' + 4xy + y2; find the analytic function f(z): u * iv.

b. Find the bilinear transformation whichw: 0, 1, .o.

maps the points z : l, i, -l on to

c. Using the Mitni's methqd bbtain an approximate solution at the point x : 0.8 of the problem

+= l-Zy+. give that y(0) : 0. y'(0) : 0. y(0.2) 0.02. y'(0.2) 0.1996.ox oxy(0.4) :0.0795, y'(0.4) :0.3937. y(0.6) :0.1762, y'(0.6) :0,5689. (07 Marks)

/ ^ 12 / ^ \'c. If(z) :u+iv isananaly,tictunctionthenprovethat[*lf(z)l] .l*lfe)l | =1r'1zll'\dx / tdy )

1"4 a. Find the image of the straight lines parallel to coordinate axestransformation w: zj .

c. Evaluate l--j:-. where c is the circle I zl :3.J, (z + l)(z + 2l

I of2

(07 Marks)

1OMAT4l

PART _ B

Find the solution of the Laplace equation in cylindrical system leading to Besseis differentialequation.

If cr and B are two distinct roots of Jn(x) : 0, then

(06 Marks)I

prove that Jx J" (ax) J* (px)dx = 0,0

5a.

,,', b.

b. State and prove Baye's theorem.

7 a. The probability distribu" ,,::"

finitb'

c.

6a.

b.

c.

8a.

El * n. ,'., (07 Marks)

E s (x) : *o -2*' + 3* - 4x + 5 in terms of legendre polynomial. (07 Marks)

A co ittee consists of 9 students, 2 from frst year, 3 from second year and 4 from thirdyear. 3 students are to be removed at random. What is the probability that (i) 3 studentsbelongs to difbrent class (ii) 2 belongs to the same class and third belongs to differentclass. (iii) All the 3 belongs to the same class. (06 Marks)

tron of finrte random variable x is siven bv thex 0 1 ..2.... a

J 4 5 6 7

o(x) i) l{: ZK 2k 3k k' 2k" 7k'+k

(07 Marks)

c. The chance that a doiteii will diagnose a disease colrsctly is 60Yo. The chance that a patientwill die after correct diafnose is 40% and the chance bf death after wrong diagnose is 70oh.If a patient dies, what is the chance that disease *as correctly diagnosed. (07 Marks)

following table:

Find k, p(x < 6), p(x > 6), p(3 < x 5,6) (06 Marks)

Obtain the mean and varianc+6f Poisson distrffiion. (07 Marks)

The life of an electric UUlo' is normally distributed with average life of 2000 hours andstandard deviation of 50 hours. Out of 2500 bulbs, find the number of bulbs that are likelyto last between 1900"dfid 2100 hours. Given that p(0 < z < tS'l"J:0.4525. (07 Marks)

Explain the foliowing terms: ' ' ',

i) Null hyp,qthesis (ii) Tlpe I and Type II error (iii) Confidence limits. (06 Marks)

b. fhe weighi of workers in a large factory are normally distributed with mean 68 kgs, andtl3letd deviation 3 kgs. If 80 samples consisting of 35 workers each are qhosen, how manyof, 80 samples will have the mean between 67 and 68.25 kgs. Given p(0 < z < 2) : 0.4772and p(0 S z < 0.5) : 0.1915. (07 Marks)

c. Eleven students were given a test in statistics. They were provided additional coaching andthen a second test of equal difficulty was held at the end of coaching. Marks scored by thenin the two tests are given below.

Do the marks give evidence that the student have benefited by extra coaching? Giventoos(l0):2.223.Testthehypothesis at5Yolevelofsignificance. (07Marks)

**ri<rk{<

2 of2

ven Delow.

Test I 23 20 19 21 18 20 18 t7 23 t6 19

Test II 24 t9 22 l8 20 22 20 20 23 20 t7

USN MATDIP4Ol

Fourth Semester B.E. Degree Examination, Dec.2013lJan.20l4

Advanced Mathematics - llTime: 3 hrs.

,,::,

Max. Marks:100Note: Answer any FIVEfull questions.

I a. Prove that sin' cr + sin' B + sin' y = 2. (06 Marks)

b. If ,tr,.trrr, n1 and 1,2, m2, n2 are direction cosines of two lines then prove'that the angle

betwsenthem is cos 0:|&z* m1fii2 t n1n2. i, :, (07 Marks)

c. Find the equation of the plane through the interaction of the planos 2x + 3y - z : 5 andx-2y -321- 8, also perpendicular to the plane x + y -z:2. (07 Marks)

xyz2 a. Prove thatthe equationof the plane inthe interceptformis - +++ " -1.'abcb. Find the equation of the plane through the points (1, 12,2) (-3, 1, -2) and perpendicular to

the plane 2x - y - z-t $ = g. (07 Marks)c. Find the angle between the following lines:

x-2 =

y-1 _r-3 and x+l _ y-3 _",,2.- |3 1 2 2 *1 0

'.t, ,

'.., i -i3 a' Findthe sine oftheanglebetween d= Zl-Zj+[ and i=1-Zj+2k. (06Marks)

b. Find the value of i if the vectors a:4i+6J+2[. 6=3i+l0J+5k-and e =-4i+5J+i[are coplanar (07 Marks)

c. Prove the following:it G'a -2blx (4a + 261 =t+ta+6tii) (2a+ 36) x (4+'aE) = 5(a + 6)

a.

b.

c.

d.

dooo.

o(.)

te-yaJh-o0 I

troo

Y(rOE:-o

o>3*6=

ocJ=2o0c9=

;=Ed-? .)'EaOE

^Xo..oj

a--t^E

!oo.r>,qbe.do!

*otr>

(r<-anooZ

o

(07 Marks)

4 a. A particle,inroves along the curve i = (t' -4r1+ (t2 + at)j+1tt, -itt;[. Find

and acceleration at t : I and also find their magnitude.b. Find the unit normal vector to the surface xyszz : 4 atthe point (-1, -1,L),

.:.-::c. f ind the directional derivative of x2yz3 at (1, 1, 1) in the direction of i + j+2T.

5 a. FinddivF andcurlF, where F=xti+ytJ+z'[. (06Marks): b. Prove that curl grad Q

: 0. (07Ma.rkgc. Find the constants a. b. c such that the vectorF=(x +y+a211+(x+ cy+22)k+(bx+ 2y-.)j

is irrotational. (07 Marki)

Find the Laplace transform of the following:sin 4t cos3tcos hat

t e-t sin t1 - cost

(06 Marks)

(07 Marks)

the velocity(06 Marks)(07 Marks)

(07 Marks)

(20 Marks)

l

a.

,f b.

- iki.It' "':9',:::l' C.\",'i j _,i

;l;'s

Find the inverse Laplace transform of

b"rrL)"[s-l/s+1

MATDIP4Ol

',,::::'

,,.::'

t.1.,

s2 +2s+2S

(s+1)(s+2)(s-3)

;, , ..,,...-

b. Solve the

Given that x:

{<X{.{<*

.::::::.

' .:," ,r*qr,' .,ti !:.:: :::::: :::

.tr'fu

::::".. :;../ff

;:ji

"' 1,,,',,,,::

"!1r

2 of2

USN 10cs42

(06 Marks)

(05 Marks)

(05 Marks)

(05 Marks)

(05 Marks)

(06 Marks)

Fourth Semester B.E. Degree Examination, Dec. 20l3lJan.2014Graph Theory and Gombinatorics

Note: Answer FIYE full questions, selectingatleast TWO questions from each part.

rlt:\

Max. Marks:,,,100,:'

d

2a.b.

c.

ooo

()

(f

oXbo*

6(r)on li

troo.= c\(B r{'

69!otrFO

o>3za=

OO

botr

a6

5sp- 6-

o'eo;

o=6E

LO5.Y>' (r

c50o=90tr>o

U<- e.l

()

z

Lo

DANT PART _ A

la.Prgvethatineverygraph,thenumberofverticesofodddegreeiseven.b. Show'-1hat a simple graph of order n: 4 and size m :7 and a completograph of order n:4

and sizem= 5 do not exist. " ',,,,, (04 Marks)c. Define isomorphism of two graphs. Show that the two graphs given below are isomorphic.

(05 Marks)

1:

Show that in a complete graph,with"n' veriices where n is an odd number and n ) 3, there

' ,' . Fie, Ql(c)Discuss Konigsberg bridge problem ana tfreisoiution of the problem.

Show that Kuratowski's first graph, Ks is non - planar.

n-lare

-edge disjont HamiJtoa cycles. ,, , '.,'

2

Define dual of a planargr,4ph. Draw the geometric dual of the given graph.

d Definb,ehromatic number. Find P(G, ),) for the Fig. Q2(d)........

3 a. Define a tree. Prove that the tree with P vertices has P - 1 edges.b. 'Find allthe spanning trees of the graph shown below :

_n:Fig. Q3(b)

(04 Marks)c. Construct an optimal prefix code for the symbols A, B, C, D, E, F, G, H, I, J that occur

with respective frequencies 78, 16, 30, 35,125,31,20,50, 80, 3. (06 Marks)d. If a tree T has four vertices of degree 2, one vertex of degree 3, two vertices of degree 4 and

Fig. Q2(c) Fis. Q2(d)

t*..vwv

one vertex of degree 5, find the number of leaves in T. (04 Marks)

4a.

b.

10cs42Define i) cut set , ii) edge connectivity , iii) bridge connectivity , iv) matching withexamples. (04 Marks)Apply Dijkstra's algorithm to the following weighted graph shown in below Fig. Q4(b) anddetermine the shortest distance from vertex 'a' to each of the other six vertices in the graph.

' "''le.:

dFiS. Qa(c). .j* (05 Marks)

Foi'fhe network shown in Fig. Q4(d), hnd the capacities of all the cutrsets between thevertiCo*epand d and hence deiermine the maximuY"Y"weena mU. (05 Marks)

::,,,::

":' '"""""'::, Fig. Qa(d).. .;

,,1. t."

ti

+zPART _ B'.....

5 a. A woman has 1 1 close ,elatlVe, ,ra ,n. *irU*, to invite 5 of them to diner. In how manyways can she invite them in the following situations :

i) There are no restrictions on the choiceii) Two particular persons will not attend separatelyiii) Two particular persons will not attertd together.Find the co-efficient of xI yo ,'in the expansion of (2x3 - 3*l + ,')u.Define Catalan numbers. Ugi the moves : R(x, il -+ (x r 1, y) and U(x, y) ) (x, y + 1)

find in how many ways ca-n one go from : iX0, 0)d'"(6,6) and not rise above the line y : x11) (2,l)to (7,6) and no-trise above the line y: x - I..,.,,,,:..,.,: (07 Marks)

ln how many ways can the 26letters of the English alphabet be permitted so that none olthepatterns CAR, DQG, PIIN or BYTE occurs? . (07 Marks)For the posj{ive integers 1, 2,3, . n there are 11660 derangements where 1,2,3, 4, 5

appear inthefrrst five positions. What is the value of n? (06 Marks)Four pe*ons Pr, Pz, P3, Pa who arrive late for a dinner party find that oniy one chair at eachof five tables Tr, Tz, T:, T+ and T5 in vacant. Pr will not sit at Tr or Tz,Pz will not sit at T2,P:'w111 not sit at T: or T+ and P+ will not sit at Ta or Ts. Find the number of ways they can

(06 Marks)(07 Marks)b.

c.

6a.

b.

c.

i. tli

la... b.

c.

8a.

b.

c.

,,,occupy the vacant chairs.,(07

Marks)

Find the generating function for the sequence 0,2,6, 12,20,30, 42, (07 Martrs;lnhow many ways can 12 oranges-be distributed among three children A, B, C so that Agets at least four, B and C get out least two, but C gets no more than five? (06 Marks)Define exponential generating functions. Find the exponential generating function for thenumber of ways to arrange n letters selected from MISSISSIPPI. (07 Marks)

Find the recurrence relation and the initial condition for the sequence 2, 10,50, 250, .......Hence find the general term of the sequence. (06 Marks)

Solvetherecurrencerelation&rfon-l-6an-z:0forn>2giventhatao:-1 and&r:8.(07 Marks)

Using the generating function solve the recurrence relation an- 3an-1 : fl, fl > 1 given ao : 1.(07 Marks)

*rt<{<**

USN

case and average case.

3 a. Write Krushal's algorithm toefficiency is O(l e llogl e l).

State Floyd's algorithm. SolveFloyd algorithm.

:::,,,construct a minimum spanning tree and

l0cs43

(10 Marks)

show that the time(08 Marks)

(04 Marks)

(04 Marks)of a directed graph. Apply this

(08 Marks)

given graph using(08 Marks)

(Jo()

o

()

()

!Qo

6U6o0 I

gca

.= .-..1(6$nbogoeO

71, ^

aI

oO

!oi

-o

'O (6

-? .)'CaOE

:9o'vojd .e,o=irE

!o5.v>- (Fbo--ooo=sotr>o

U<J c'i

o'7

oa

Fourth Semester B.E. Degree Examination, Dec. 2013/Jan.2014Design and Analysis of Algorithms

Time: 3 hrs. Max. Marks:100Note: Answer FIVEfull questions, selecting

atleast TWO questions from each port.

, PART-A ,,

1 a. With the help of a flow chart, explain the various steps of algoritfim design and analysis

_ process. (08 Marks)b. If fi(n) € O(gr(n)) and fz(n) e O(g2(n)) prove that fi(n) + fz(n) e O(max {g(n), gz(n)}).

(04 Marks)c. Write an algorithm for selection soft and show that the time complexity of this algorithm is

quadratic. (08 Marks)

2 a. What is divide and conquer method. Show that the worst case efficiency of binary searchalgorithm is 0(log n). (10 Marks)

b. Explain quick sort algorithm. Find the time complexity of quick sort for best case, worst

b. Apply Kruskal"s algorithm to find the min spanning tree of the graph.

Fie. Q3(b)Write Dijikstra's algorithm to find single source shortest path.

a. Write the dynamic programming algorithm to compute binomial co-efficient and obtain itstime complexity.

b. Explain Warshall algorithm to find the transitive closurealgorithm to the graph given below.

L

Fig. Qa(c)

all pairs shortest path problem for the

Fig. Qa(b)

c.

PART _ B

Explain decrease and conquer method, with a suitable example.

10cs43

(04 Marks)5a.b. Apply the DFS - based algorithm to solve the topological sorting problem for given graph.

(0E Mzrks)

Fig. Q5(b) , :" :'

matching. Apply the same to

(12 Marks)

c. State Horspoolzs algorithm for patternBARBER in a given text.

a. Prove that the classic recursive algorithm for the tower of Hanoi puzzlemakes the minimumnumber of disks moves needed to solve it. (08 Marks)

b. Write shoft notes on :

i) Tight lower boundii) Trivial lower boundiii) Information theoretic lower bound" ,

a. Explain how the TSP problem can be solved, using branch and bound method. (06 Marks)b. Explain back-tracking concept'and apply the,sq,np to n-queens problem. (08 Marks)c. Solve 8 - queens problem for a feasible sequence (6, 4,7, 1). (06 Marks)

search for the pattern(08 Marks)

a. Write short notes or, ' ," """''

i) Hamiltonian proptbmii) M - Coloring.',,.,.,.

"'

b. Explain prefix,Computation problem and

. , (10 Marks)list ranking algorithm, wilh suitable examples.

(10 Marks)

,.{<**{<

USN 10cs44

',:",,'Max. Marks:100

(08 Marks)(06 Marks)

Marks)

char is

(08 Marks)(06 Marks)

Fourth Semester B.E. Degree Examination, Dec.20l3 /Jan.Z0l4UNIX and Shell Programming

Time: 3 hrs.

4

..::.

1 _ ,i11,,

"t.,.,,'

5

oooLa

()

()

6v

-tLo0"troo.= C.ldt

d?potr_c()o>o!)

a:

oo)do

oQ-dd

a6

'o(n2ao .J=

^Xtro.o.'o.juioo=i, lEcELO

o.->,?oo-trboo=o. :itr>o-\J<-Noo-7

o

i Notez Answe';;[W:;:;:!::;;:::;';:f,

PART _ AI a. DesCribe briefly the major features of the UNIX operating system. (08 Marks)

b. Define. a: fiIe. With examples, explain the three categories of files supported by LINIX.' "'..,.," , ,,- ',,,, (06 Marks)

c. Briefly desei,ihe: ,,,',,1, 'i) System calls ii) PATH iii) HOME (06 Marks)

2 a. Explain the significance of all the fields of ls -l output. Which of the attributes can bechanged only by the super user?With a neat diagram, explain the three modes of,vj editor..:Assuming that a file's current'pmissions are pqy.,,i r - x r - -, specify(using both relative and absolutb,rnethods; required to change theffi;ati) rwx rwx rwxii) r--riii) ---r--r--Devise wild - card patterns to match filenames:i) Comprising of atleast three characters where the first char is

not alphabetic. :

ii) With three character extensions except the ones with .log extension.iii) Containing2,A{A4 as an embedded string except at the beginning or end. (06 Marks)Explain the threc$stinct phases of process creation. How is the shell created? (08 Marks)What are e.,nyirQnment variables? Briefly describe any five ot,tr..

,. , (06 Marks)

.,r. .,1,t,,,,. .,1i

Distinguish between hard links and symbolic links with suitable examples. (08 Marks)Deqcribe the sort filter and illustrate its usage with -k, -u, -fl, -r and -c options. (06 Marks)i) Use find to locate all files named a.out and all C source files in your honre directory tree

and remove them interactively.il) Display only'the names of all users who are logged in and also store the result in

users.txt.iii) Invoke the vi editor with the last modified file. (06 Marks)

:...::

PART-B "i '"rl''"'lrri'

Explain with suitable examples, the sed filter along with its two forms of addressing. Alsodescribe in brief the substitution feature provided by sed.

Describe the grep filter along with any five options.i) Use sed to delete all blank lines from a file named sample.ii) Use grep to list only the sub-directories in the current directory.iii) Replace all occurrences of the word "IINIX" with "LINUX" in a file named sample.

(06 Marks)

,,,:l'

:i t ,'::1,

10cs44

a. Define a shell script. What are the two ways of running a shell script? Write a shell script toaccept pattern and a file and search for the pattem in the file. (08 Marks)

b. Explain the shell's for loop giving the possible sources of the list. (06 Marks)c. Write a menu-driven shell script to perform the following:

i) List of users who are logged in.ii) List of files in the current directory.iii) List of processes of user.iv) Today's date.

v) Quit to LTNIX.

7 a. Deseribe the awk filter with syntax and example. How are awkone'!'used in most programming languages?

c. Briefly describe the built-in functions supported by awk for arithmetic and

"/-\.,, ",_,,,1 i

'

8 a. With examptes, e4lfu the string handling functions *ppotaa by perl.b. How are split and join;r*sed in perl scripts?

,,,j-,,,c. Write a perl script to deteimine whether a year is leap year or not.

. ii .. ,,:

*d<***

.,,',';s'' j

.

, ,:,...,.,

t

''

' :ll|"

,,,.-,.'rl1',.,,.

, ,Ot Marks)

affays different from the(08 Marks)(06 Marks)

string operations.(06 Marks)

(08 Marks)(06 Marks)(06 Marks)

USN

Time: 3 hrs.

:.1

06cs45

Max. Marks:100

iii) IN AL, 05H(10 Marks)

(10 Marks)

(04 Marks)

each.(10 Marks)

Marks)

Fourth Semester B.E. Degree Examination, Dec. 20l3/Jan.2014Microprocessor

Note: Answer FIVE full questions, selectingatlesst TWO questions from each part.

(.)oo

a

oo!

3e

-y>

j

ooltroo.:N(!+gil6Jtr_co

E*a:

oO

50i9=

,6

-?oor=

o. 6.tra.o."()j

;oo=a,iGi!o

5.v>'!bovco0o=EEtr>o-

tr<:-()o'7

oaE

PART _ AI ftt\ I _ d,

L a. Draw the block diagram of 8086 micro - processor and list out its various features.

b. What are addressing modes? Explain any three addressing modes. [;:ffifi]c. D If a data segment register contain 4000H what physical address will the instruction

MOv AL, [234PH] reads.ii) If the S036 DS registei contain 7000H. Write the instruction that will copy the content

of DL to address 74B2CH. (04 Marks)

2 a. Explain any ltve move instruction coding formats, with examples for each. (10 Marks)b. Construct the binary code for 8086 following instruction. Express the result in Hexa -

decimal notation. i)MOV Bt, AL ii) MOV DS, AXiv) ADD AL, 07H v) MOV CS : [BX], DL.

3 a. Write an ALP to sort five 16 - bit number stored in an array in ascending order using bubblesofi algorithm.

b. Explain the following jump instruction of 8086. Give the format for each :

10 MHz.

4 a. What are macros? Explain the various types of 8086 macros with

b. Explain the 8086 CALL and RET instruction.c. Write an 8086 procedure to add two l6 - bit number.

. PART_B

5 a. Write an ALP to read a string check whether it is a

alrpropriate message on the monitor

D JA/JNBE ii) JAE/JNB iii) JG/ JNLE iv) JMP v) JNC vi) JNE/JNZ. (06 Marks)c. Write a delay procedure for producing a delay of 1 sec for 8086 microprocessor working at

-.(04 Nutarks;*, I

Display the(10 Marks)

b, What are assembler directive? Explain the following assembler directive, with example foreach: i) ASSUME ii) DB, DD AND DQ iii) SEGMENT and ENDS

,1s''

iv) PROC and ENDP v) PUBLIC.

With a timing diagram, explain 8086 BUS - activity during a write operation. (t0 Marks)INTERFACE 8K ROM using 2732 chips and 4 K RAM using 6116 chip to 8086 assumingstarting address for ROM as 40,000H and for RAM at is 44,000H. (10 Marks)

Explain with block diagram, the working of 8259 - A priority interupt controller. (10 Marks)What is an interrupt? Explain the various types of 8086 interrupt. (10 Marks)

Explain 8255 internal block datagram. Explain its various operational modes. (10 Marks)lnterface DAC to 8086 micro-processor write an ALP to generate a square waveform using

(10 Marks)

6a.b.

a.

b.

a.

b.

DAC. (10 Marks)

USN 06cs46

Fourth Semester B.E. Degree Examination, Dec. 20l3/Jan.2OL4Gomputer Organization

Time: 3 hrs. Max. Marks:100Note: Answer FIYEfull questions, selecting

utlesst TWO questions from each part.

PART - A ,''',,,.,"""'

I a. ,,

*t n a general block diagram, explain the functions of each of the processor ret*o?[i *r*,

b. Highlighting important technological features and advances, explain :"the evolution ofcomputer over different generations. (08 Marks)

c. With suitable example, explain how performance is measured using SPEC rating and give its

C)oodo

6a)oEE"gvO

^'-oo --'E r'6lEOOo+!C\()+ebOtr(f64)(JE

o.:=(i

b0:

>Ctr(d-o>!':.36>Aa-E

od

oqBq=

L!!

>,=ood

FoooEtr9Vo-,; >r

o.r (-e o.trZ

o

>

2 a. Convert the followjng pair of decimal numbers into 5 bft singed 2's complement binarynumbers and perform operations indicated. Also state if overflow occurs.i) - 10 and -_ 13 (additio.n) ii) - 14 and 11 (subtraction) iiD - 3 and - 8 (addition)iv) - 10and - 13 (subtraction) . .:,, (08 Marks)

b. Given the following instrtrotion, rewrite using only,difect, indirect and immediate addressing

significanCe.

memory ohips.Explain the working of a dynamic memory cell.

PARr-B ""i".."6tS;:

(04 Marks)

(05 Marks)(07 Marks)

(06 Marks)(08 Marks)

(10 Marks)

modes to achieve the same effest : move 123 (Rr, R ), (&, &).c. What is a stack frame? Explain its use in subroutines.

3 a. What is an interrupt? Explain its ;oncepts and the hardware used to realize it. (06 Marks)b. What is the necessity of DMA? Explain the two modes in which DMA interface operates to

transfer data. , '

c. Explain the bus arbitration approaches with thoihelp of neat sketches.

4 a. Explain the combined input/output interface circuit, with help of a neat logic block diagram.

b. With respect to USB, di;;;r the USB architecture, addressing and protocol adopted.

' :'':' ':: ffi :E >\(10 Marks)

5a. With a block diagram, explain the organization of 8 M x 32{iffiSfflgSpg {f2fiK x 8;lr2ixtpl:*.I05 M

(08 Nlarks)(08 Marks)(04 Marks) ,,

b.

c.d.

What is memory interleaving? Explain. \aS$S{Gp---(on uarrrs)- - J -- ---e- r -_

Calculate the average access time experienced by a processor if cache hit rate is 0.88, misspenalty is 0.015 milliseconds and cache access time is 10 micros seconds. "". {{4 Marks)

Explain how virtual memory addres-s translation based on fixed - length pages is organizedand achieved.Explain the design of a 4 - bit carry - lookahead adder.Write a note on optical technology used in CD systems.

(10 Marks)(10 Marks)

6',, a.

b.c.

7a.

b.

8a.

Draw the circuit diagram for binary division. Explain the non - restoring division algorithm,with suitable example.Explain the IEEE standard for floating point number representation.

Mention and explain the control sequences for execution of an unconditional branchinstruction. (10 Marks)

b. With a block diagram, explain the basic organization of a micro-programmed control unit.(10 Marks)

06cs44USN

Time: 3 hrs.

a.

b.

c.

3a.

Fourth Semester B.E. Degree Examinationo Dec.2013 lJan.20l4Object Oriented Programming with G++

Note: Answer FIVEfull questions, selectingat least TWO questions from each part.

Max. Marks:100 ,

.r,":

.l

(04 Marks)C)(J

o!aE

()

(.)

3e

6e6boltroo.=N

hooY(]og:-o

o2

a:

oc)

50ico(B

.G

4oO!

tcorvo'j

6=

!o=E>'hb0 --go!o=gotr>o-

U<J c.i

()oz

I a,.

b.

PART _ AWith examples, compare between structures in C with classes in C++.Write a function using reference variable as arguments to swap the values of a pair ofintegers. (04 Marks)

What is function overloading? Explain the advantages of overloading a function? Write aprogram in C++ to overload the function mul(a, b) where a and.b are integers and floating

'' ,i (12 Marks)point numbers?

Explain the role ofprivate and public access specifiers in classes. Explain with an ffifri?,

Write a program which creates a class called employee which consist of name, age, salary as

datamembers and read_data( ) and put_data( ) as 4ember functions? Create a array ofobjects which stores l0 employee's data. (08 Marks)What is a friend function? Why it is necessary? Explain the characteristics of a friend

b. Write a program to crate an array dynamically where the array size is specified during

function......::

Explain the difference between ,,qtEticmanagement.

(07 Marks)

memory management and dynamic memory(05 Marks)

......:

(08 Marks)(06 Marks)(06 Marks)

c.

4a.b.

c.

runtime. r,, '., (08 Marks)What is a constructor? Exploin with an example, how to overload a constructor. (07 Marks)

What is inheritancef Expkin the different forms of inheritance supported by C++. (12 Marks)Explain how the ordet.of constructor are invoked in inheritance with an example. (04 Marks)What is a virtual base class? Explain with an example. (04 Marks)

5 a. What are virtual functions? Erplui, the rnechanism of virtuat funciion with an example.PART _ B

7 a. Explain with an example how the "new" and "delete" operator isb. Demonstrate the overloading of > operator in C++ program.

8 a. Explain the four new-style casts supported by C++.b. With an example, explain the try, throw and catch keywords

exception handling.

b.

c.What is a pure virtual function? Explain its necessity with an example.Explain the text versus binary files with an example.

6 a,. IiVhat is operator overloading? What are the operators that cannot be overloaded? What are

the rules for overloading operator? (06 Marks)b. Write a C++ program to create a class called STRING and implement the following

operations. Display the results after every operator by overloading <<.i) String S1 : "GOOD" ii) String 52: "LUCK" iii) String 53 : Sl

c. Describe the following manipulators:i) setw( ) ii)setiosflags( ) iii) setfill( ) iv) reset JWarks)

-r'tirgirr<syf g6'r.9,C/

)..o .)11/-,--(I 0 Ma rks)

uset\#j$';lementing(10 Marks)