15m · 2018-12-10 · draw the isometric projections of the combined of solids. 15m 8. a sphere of...

Hall Ticket No: Question Paper Code: A1304

(AUTONOMOUS) B. Tech II Semester Supplementary Examinations, May - 2018

(Regulations: VCE-R11/R11A)

ADVANCED ENGINEERING DRAWING (Common to Mechanical Engineering, Aeronautical Engineering & Civil Engineering)

Date: 31 May, 2018 FN Time: 3 hours Max Marks: 75

Answer ONE question from each Unit All Questions Carry Equal Marks

Unit – I

1. A square lamina of 30mm side rests on the corner such that the diagonal AC appears as at 300 to the VP in the top view. The two sides containing the corner make equal inclinations with HP. The surface of the lamina makes 450 with HP. Draw its projections using Auxiliary method.

15M

2. A pentagonal pyramid 20mm side of base and 35mm altitude rests with one of its corners on HP such that the two base edges passing through the corner on which it rests make equal

inclination with HP. The axis is inclined at 45 to VP and 30 to HP. Draw the top and front views of the pyramid using auxiliary method.

15M

Unit – II

3. A triangular pyramid of base side 40mm and axis 50mm has its base on ground. It is cut by a section plane, perpendicular to VP inclined at 40˚ to HP, passing through the midpoint of the axis. Draw the sectional top view and the true shape of the section.

15M

4. A rectangular prism of base size 25mm X 40mm and axis length 65mm is resting on HP on its base with the longer side of base inclined at 30˚ to VP. It is cut by a plane inclined at 40˚ to HP and perpendicular to VP and passes through the extreme left corner of base. Draw the development of the lateral surface of the remaining portion of the prism.

15M

Unit – III

5. Draw the curves of intersection when the axis of the horizontal cylinder is parallel to the VP. A horizontal cylinder of diameter 40 mm penetrates into a vertical cylinder of diameter 60mm. The axes of the cylinders intersect at right angles.

15M

6. Sketch the elevation, top view and side view of the following objects shown in Fig.1 below. All dimensions are in mm.

Fig.1

15M

Cont…2

::2::

Unit – IV

7. A sphere of diameter 30mm rests on the frustum of a hexagonal pyramid, base 30mm, top face 18mm side and height 50mm, such that their axis coincide. Draw the isometric projections of the combined of solids.

15M

8. A sphere of diameter 50mm rests centrally on top of a cube of sides 50mm. Draw the isometric projections of the combination of solids.

15M

Unit – V

9. Sketch the perspective projection of a straight line AB, 60mm long, parallel to and 10mm above the ground plane and inclined at 450 to PP. The end A is 20mm behind the picture plane. Station point is 35mm in front of the picture plane and 45mm above the ground plane and lies in a central plane passing through the mid-point of AB.

15M

10. Draw the perspective projection for the following. A square pyramid of base edge 40mm and altitude 50mm rests with its base on the ground plane such that all the edges of the base are equally inclined to the PP. One of the comers of the base is touching the PP. The station point is 60mm in front of the PP, 80mm above the ground plane and lies in a central plane which passes through the axis of the pyramid.

15M


(AUTONOMOUS) B. Tech II Semester Supplementary Examinations, June - 2018


MATHEMATICS-II (Common for All Branches)

Date: 12 June, 2018 FN Time: 3 hours Max Marks: 75


Unit – I

1.

a) Diagonalize the matrix

1 6 1

1 2 0

0 0 3

A

7M

b) Find the values of and for the system of equations 2 3 ;x y

4 5 7 ;x y z 2 2 3 5x y z has

i. No solution ii. Unique solution iii. Infinitely many solutions

8M

2.

a) Verify Cayley-Hamilton theorem for the matrix

1 2 3

2 4 5

3 5 6

A

and hence find 1A

8M

b) Find the rank of the matrix

1 2 3 1

1 1 3 1

1 0 1 1

0 1 1 1

A

by reducing to normal form.

7M

Unit – II

3. a) i. Prove that transpose of unitary matrix is unitary.

ii. Show that

2 3 2 4

3 2 5 6

4 6 3

i

A i i

i

is Hermitian.

7M

b) Determine , ,a b c so that A is orthogonal, where

0 2a c

A a b c

a b c

8M

4.

a) Reduce the quadratic form 2 2 28 7 3 12 4 8x y z xy xz yz to canonical form by

orthogonal transformation and find rank, index, signature and nature of quadratic form.

8M

b) Show that

0 0

0 0

0 0

i

A i

i

is Skew-Hermitian and hence find its eigen values.

7M

Cont…2

:: 2 ::

Unit – III

5. a) Form a Partial differential equation by eliminating arbitrary function from

2 2 2, 0x y z x y z

7M

b) Solve 2 23 0xyx z y z by the method of separation of variables.

8M

6.

a) Solve 2 2 2 21q p z p

7M

b) Solve 2 2 2x y z p y z x q z x y

8M

Unit – IV

7.

a) Obtain the Fourier series of, 0

( )2 , 2

x xf x

x x

7M

b) Obtain the half range Fourier cosine series of ( )f x x in the interval (0, )

8M

8.

a) Obtain the Fourier series of 2( )f x x x in the interval ( 1,1)

8M

b) Obtain the half range Fourier sine series of ( ) (1 )(2 )f x x x x in the interval (0,2)

7M

Unit – V

9.

a) Find the Fourier transform for 2 11 ,

( )10,

xxf x

x

. Hence evaluate

3

0

cos sincos

2

x x x xdx

x

8M

b) Find the Fourier sine transform ofx

e ax

7M

10.

a) If 2

2

2 3 12

( 1)

z zU z

z

, find 0 1,u u

7M

b) Find the inverse Z-transform of 3

3

20

( 2) ( 4)

z z

z z

8M




ENGINEERING PHYSICS (Common to Computer Science and Engineering, Information Technology &

Electrical and Electronics Engineering) Date: 05 June, 2018 Time: 3 hours Max Marks: 75


Unit – I

1. a) Derive an expression for the equilibrium spacing of the atoms in a diatomic molecule in terms of the interactomic distance r.

8M

b) Discuss the origin of ionic bonds and, distinguish between ionic and covalent bonds.

7M

2. a) Define Atomic Packing Fraction. Find the atomic packing fraction of the Body Centered Cubic structure.

7M

b) With the help of a neat diagram explain the ZnS structure.

8M

Unit – II

3. a) What are the essential features of the Powder Crystal method of X-ray diffraction? 9M b) What are the major applications of X-ray diffraction in disciplines? Calculate the glancing

angle for incidence for X-rays of wavelength 0.58 A0 on the plane (1 3 2) of NaCl which results in second order diffraction maxima taking the lattice constant of 3.81A0.

6M

4. a) Using the cube and a sphere as examples show that the smaller the body the larger the surface area when compared to the volume? State the implications of these in nanotechnology.

7M

b) State the salient features of the process of Chemical vapour deposition.

8M

Unit – III

5. a) Discuss the results of the Davisson and Germer experiment to show that electrons show wave characteristics.

7M

b) Set up the Schrodinger’s one dimensional time independent wave equation.

8M

6. a) Describe the potentials due to the nuclei in a one dimensional crystal lattice. Explain the motion of electrons in the lattice.

7M

b) Draw the E–k diagram for the conduction and valence bands. How do you attribute a variable mass for the electron in the conduction band?

8M

Unit – IV

7. a) Discuss the different types of polarizations mechanisms in dielectrics. 8M b) An elemental solid dielectric material has polarizability 7x10-40Fm2. Assuming the internal

field to be Lorentz field. Calculate the dielectric constant for the material if the material has 3x1028 atoms /m3.

7M

8. a) Discuss the classification of magnetic materials. 7M b) Explain the phenomenon of superconductivity and Meissner effect with example. 8M

Unit – V

9. a) What is stimulated emission? How is it different from spontaneous emission? Explain why stimulated emission is required for production of laser light and what is the required condition for production to happen?

6M

b) Using a suitable energy level diagram explain the working of a Ruby laser.

9M

Cont…2

:: 2 ::

10. a) What are the different kinds of optical fibers? Draw simple diagrams to represent the ray

propagation in them. 9M

b) Explain the modes of propagation of optical fibers with figure. A fibre with an input power of 9µW has a loss of 1.5db/km. If the fibre is 3000m long, what is the output power?

6M



(Regulations: VCE-R11A)

ENGINEERING CHEMISTRY (Common to Computer Science and Engineering, Information Technology,

Aeronautical Engineering & Civil Engineering) Date: 07 June, 2018 Time: 3 hours Max Marks: 75


Unit – I

1. a) Define the following terms: i. Specific conductance ii. Molar conductance iii. Cell constant

7M

b) Explain the construction and working details of Ni-Cd cell. Mention its uses.

8M

2. a) Derive Nernst equation for Single electrode potential. 8M b) What are concentration cells? A spontaneous galvanic cell tin/tin ion (0.024 M) //tin ion

(0.064 M) /tin, produces a potential of 0.0126 V. Calculate the valency of tin at 298K.

7M

Unit – II

3. a) Explain the softening of water by electro dialysis method. 7M b) Explain the types of hardness with example. Calculate the temporary and permanent

hardness of water containing Mg(HCO3)2=8mg/L; Ca(HCO3)2=17mg/L; MgCl2=9.2mg/L; CaSO4=13.2mg/L.

8M

4. a) What is zeolite and explain zeolite process of water softening. 7M b) Explain the lime soda process.

8M

Unit – III

5. a) Write critical notes on vulcanization of rubber and explain the process of vulcanization. 7M b) Explain the synthesis and mention any two applications of the following polymers:

i. Polyethelene ii. BUNA–S

8M

6. a) What are colloids? Mention the properties and industrial applications of colloids. 8M b) Distinguish between physical and chemical adsorption. 7M

Unit – IV

7. a) What are secondary fuels? Write the classification and good characteristics of fuels. Mention their uses.

6M

b) A sample of coal was found to contain the following: C=85%; H=5%; O=1%; N=2%, remaining being ash. Calculate the amount of air required for complete combustion of 1kg of coal sample.

9M

8. a) Describe the process of refining of petroleum. 7M b) Explain the analysis of flue gas by Orsat’s method.

8M

Unit – V

9. a) Define the following terms with example: i. Phase ii. Component iii. Degree of freedom

8M

b) Discuss in detail the phase diagram of lead-silver system and explain the eutectic point, its characteristics and uses.

7M

Cont…2

:: 2 ::

10. a) What are the requisites of refractory material or essential requirements of good refractory?

7M

b) What is Portland cement? Explain the manufacture of port land cement.

8M




PROBABILITY, STATISTICS AND COMPUTATIONAL TECHNIQUES (Common to Information Technology, Electrical and Electronics Engineering & Civil Engineering)

Date: 09 June, 2018 Time: 3 hours Max Marks: 75


Unit – I

1. a) In sampling a large number of parts manufactured by a machine, the mean number of defectives in a sample of 20 is 2. Out of 1000 such samples, how many would you expect to contain at least 3 defective parts.

6M

b) In a certain factory turning out razor blades, there is a small chance of 0.002 for any blade to be defective. The blades are supplied in packets of 10, use Poisson’s distribution to calculate the approximate number of packets containing no defective, one defective and two defective blades respectively in a consignment of 10,000 packets. Also state the practical applications of Poisson distribution.

9M

2. a) Write the pmf and cdf of Binomial and poisson distribution. 5M b) The number of flaws in bolts of cloth in textile manufacturing is assumed to be Poisson

distributed with a mean of 0.1 flaw per square meter: i. What is the probability that there are two flaws in 1 square meter of cloth ii. What is the probability that there is one flaw in 10 square meters of cloth iii. What is the probability that there are no flaws in 20 square meters of cloth iv. What is the probability that there are at least two flaws in 10 square meters of

cloth

10M

Unit – II

3. a) Fit a Poisson distribution to the following data and test for its goodness of fit at level of significance 0.05:

x 0 1 2 3 4 f 419 352 154 56 19

10M

b) A machinist is making engine parts with axle diameter of 0.7 inch. A random sample of 10 parts shows mean diameter 0.742 inch with a standard deviation of 0.04 inch. On the basis of this sample would you say that the work is inferior.

5M

4. a) Explain properties of Chi square and F-distribution. 10M b) Two samples of sizes 9 and 8 are give the sum of squares of deviations from their

respective means equal to 160 inch2 and 91inch2 respectively. Can these be regarded as drawn from the same normal population.

5M

Unit – III

5. a) Find the root of the equation cosxxe x using the regula-falsi method correct to four decimal places.

7M

b) Using Newton’s iterative method find the real root of log 1.2x x correct to five

decimal places.

8M

Cont…2

::2::

6. a) Find the cubic polynomial which takes the following values. Hence or otherwise

evaluate 2.5f :

x: 0 1 2 3

f(x): 1 2 1 10

7M

b) In the table below , the values of y are consecutive terms of a series of which 23.6 is the 6th term. Find the first and the tenth term of the series:

x 3 4 5 6 7 8 9 y 4.8 8.4 14.5 23.6 36.2 52.8 73.9

8M

Unit – IV

7. Fit a straight line to the x and y values based on the data provided in the following table:

x 1 2 3 4 5 6 7

y 0.5 2.5 2.0 4.0 3.5 6.0 5.5

15M

8. Using Two segment Trapezoidal rule to estimate: 2 3 4 5( ) 0.2 25 200 675 900 400f x x x x x x , from 0 to 0.8a b . Also

determine the error. The exact value of the intergral can be determined analytically to be 1.640533.

15M

Unit – V

9. Solve the following by Euler’s modified method:

log( ), (0) 2 0.2 and0.4dy

x y y at xdx

with h = 0.2

15M

10. Apply Runga Kutta Method of fourth order, solve: 2 2

2 2, (0) 1 0.2, 0.4.

dy y xwith y at x

dx y x

15M




COMPUTATIONAL TECHNIQUES (Common to Electronics and Communication Engineering & Mechanical Engineering)



Unit – I

1. a) Obtain the root of cos 0x x in (0.5. 0.8) by the method of false position. 8M b) Use the bisection method to find a real root of the equation 3 2 5 0x x correct to

three decimal places.

7M

2. a) Solve the system of Linear Equations

1 2 3

1 2 3

1 2 3

27 6 85

6 15 2 72

54 110

x x x

x x x

x x x

by Jacobi method, upto two places of decimal in the computation.

8M

b) Solve the System of Equations.

1 2 3

1 2 3

1 2 3

27 6 85

6 15 2 72

54 110

x x x

x x x

x x x

by applying Gauss Seidel iterative method.

7M

Unit – II

3. a) Estimate (2.5) for the following tabular function using Lagrange’s interpolation.

Table of values

x 1.00 1.50 2.0 2.8

(x) 3.000 3.375 5.000 12.072

8M

b) Using Newtons interpolation formula find f(3) for following table

x 0 1 2 4 5 6

f 1 14 15 5 6 19

7M

4. a) From the following table of half-yearly premium for policies maturing at different ages, estimate the premium for policies maturing at the age of 46.

Age (yrs) 45 50 55 60 65

Premimum (Rs.) 114.84 96.16 83.32 74.48 68.48

10M

b) Using Newton’s divided difference formula, calculate the value of (4) from the following data:

x 1.5 3. 6

(x) -0.25 2 20

5M

Unit – III

5

a) Use Simpsons 13

rd

rule by dividing 0,2

into six equal parts to evaluate

2

0

cos d

7M

b) Fitting a straight line y a bx for the following data using least square method.

x 0 3 5 7 y -1 3 12 20

8M

Cont…2

:: 2 ::

6 a) Use the method of least squares to determine the values of constants on the equation

that forms the straight line.

x 0.2 0.4 0.6 0.8 1.0 y 1.25 1.60 2.00 2.50 3.20

7M

b) Given the data, compute 3dy

at xdx

and

2

23.5

d yat x

dx

x -2 -1 0 1 2 3 y 0 0 6 24 60 120

8M

Unit - IV

7.

a) Given 10logdy x

dx y

with y(20) = 5. Find y(20.2), y(20.4) taking h=0.2 by modified

Eulers method.

7M

b) Using Runge Kutta method for 0.2x , given (0) 1y , taking h = 0.2 solve

dy y x

dx y x

8M

8. Apply Milne’s method to compute (1.4)y correct to four decimal places given 2

2

dy yx

dx

at (1) 2, (1.1) 2.2156, (1.2) 2.4649, (1.3) 2.7514y y y y

15M

Unit – V

9. Find numerical solution of parabolic equation 2

22

u u

x t

when u(0, t) = 0 = u(4, t) and u(x, 0)= x(4-x) by taking h=1. Find the values

upto t=5.

15M

10. Solve the elliptic equation 0xx yyu u for the following square mesh with boundary

values as shown

15M

0

1000

2000

1000

0

0

1000

2000

1000

0

500 1000 500

500 1000 500

A

D

B

C

u1 u2 u3

u4 u5 u6

u7 u8 u9




BASIC ELECTRICAL ENGINEERING (Computer Science and Engineering)



Unit – I

1. a) Explain the effect of temperature on resistance of metals and porcelain. 4M b) i. State and explain the Kirchhoff’s laws

ii. Find the total resistance between the terminals A and B of the network shown in Fig.1 below and the total current

Fig.1

11M

2. a) For the circuit shown below calculate: i. Currents in each resistor ii. Value of unknown resistance iii. Equivalent resistance between terminals A and B

Fig.2

9M

b) Describe the relation between voltage and current for the 3 passive elements. Show the direction for voltage and currents.

6M

Unit – II

3. a) Deduce the expressions used in conversion of Y to Δ and Δ to Y transformations. 8M b) Find the loop current I1 , I2 and I3 in the circuit shown in Fig.3.

Fig.3

7M

Cont…2

::2::

4. a) Find the current in the 10Ω resistor in the given network shown in Fig.4 using star- delta transformation.

Fig.4

7M

b) Using node voltage method find the loop currents for the circuit shown Fig.5 below:

Fig.5

8M

Unit – III

5. a) Derive an expression for instantaneous current in a pure capacitive circuit. Draw waveform of voltage, current and power.

6M

b) A coil of resistance 40Ω and inductance 0.75H forms a part of a series circuit for which, the resonant frequency is 55 Hz. If the supply is 250 V, 50 Hz, find: i. The line current ii. The power factor iii. The voltage across the coil

9M

6. a) For a RL series circuit, show that the true power consumed is equal to VIcosϕ. 5M b) A circuit consists of R = 35Ω in series with an impedance Z. when the current is 2A, the

voltage across R and Z is 200v and 150v across Z. Find the impedance Z. Draw phasor diagram.

10M

Unit – IV

7. a) Compare electric and magnetic circuits. 5M b) Two coils are placed side by side. The combined inductance when connected in series

is 1H or 0.2H depending on the relative direction of current in the coils. Calculate the mutual inductance and self inductance of a coil when the other coil self inductance is 0.2H.

10M

8. a) Establish the relation between polarity of the windings and dot convention with the help of diagram.

5M

b) Write the Kirchhoff’s voltage equations taking into account of mutual inductance for the given circuit.

Fig.6

10M

Unit – V

9. a) Determine the ABCD parameters for the network shown in Fig.7.

Fig.7

10M

b) The z-parameters of the network are Z11=10 Ω,Z22 = 20 Ω and Z12 =5 Ω. Find ABCD parameters.

5M

Cont…3

::3::

10. a) Explain with example:

i. Incidence matrix, ii. Cut-set matrix iii. Tie set matrix

10M

b) Obtain the dual of the network shown in Fig.8.

Fig.8

5M



(Regulations: VCE-R11)

BASIC ELECTRICAL ELECTRONICS ENGINEERING (Common to Mechanical Engineering, Aeronautical Engineering & Civil Engineering)



Unit – I

1. a) State and explain: i. Ohm’s law ii. Faraday’s laws of electromagnetic induction

8M

b) Find the current flowing through the 2Ω resistor.

Fig.1

7M

2. a) Define the following terms: i. Power ii. Current iii. Potential Difference iv. Resistance

8M

b) Find the total current flowing through the circuit.

Fig.2

7M

Unit – II

3. a) Derive an expression to find the average value and RMS value of a sinusoidal signal. 7M b) In a series RL circuit, the current and the voltage are expressed as

Atti

3

2314sin5)(

and Vttv

6

5314sin20)(

.

i. Find the total impedance of the circuit ii. What would be the value of phase angle

8M

4. a) Define the following terms: i. Instantaneous value of an alternating quantity ii. Form factor iii. Peak factor

6M

b) Two impedances 1 (10 15)Z j and

2 (6 8)Z j are connected in parallel across a

single phase AC supply. The total current flowing through the circuit is 15A. Find: i. Total impedance ii. Supply voltage iii. Current in each branch

9M

Cont…2

::2::

Unit – III

5. a) State and explain maximum power transfer theorem with a suitable example. 9M b) Briefly explain:

i. Working principle of moving iron instruments ii. Applications of a CRO

6M

6. a) Explain the working principle of PMMC instruments. Mention its advantages and disadvantages.

7M

b) Apply the principle of super position theorem to the network shown in Fig.3 to find out the current in all the resistors.

Fig.3

8M

Unit – IV

7. a) Define the following terms: i. Dynamic resistance of a PN junction diode in forward biased condition

ii. Diffusion capacitance (CT) iii. Static resistance

6M

b) A half wave rectifier uses a diode with forward resistance of 100Ω. If the input AC voltage is 220V (RMS) and the load resistance is 2kΩ, determine: i. Peak Current ii. Average value of the current iii. RMS value of the current iv. Peak Inverse Voltage when the diode is ideal v. Load Output Voltage vi. DC Output power and AC Input power vii. Ripple factor viii. TUF ix. Rectification efficiency

9M

8. a) Draw the circuit diagram of a Bridge rectifier and explain its operation with suitable waveforms.

8M

b) With neat sketches, explain the VI characteristics of a PN junction diode.

7M

Unit – V

9. a) Explain the common emitter configuration of an npn transistor. Mention the reason of wide use of such a configuration in amplifier circuits.

8M

b) Explain the operation of a pnp transistor.

7M

10. a) Explain the various types of transistor configurations. 6M b) Explain the operation of an npn transistor. 9M




ENGINEERING MECHANICS (Common to Mechanical Engineering, Aeronautical Engineering & Civil Engineering)



Unit – I

1. A regular hexagon is subjected to an action of five forces originating from one node point towards other five node points as shown in Fig.1. Show that the resultant passes through 50N force.

Fig.1

15M

2. Two identical rollers each of weight 50 N, are supported by an inclined plane and a vertical wall as shown in Fig.2. Find the reactions at the points of supports A, B and C. Assume all surfaces to be smooth.

Fig.2

15M

UNIT-II

3. a) Define coefficient of friction and angle of friction. 6M b) A pull of 20 N, inclined at 250 to the horizontal plane, is required just to move a body

placed on a rough horizontal plane. But the push required to move the body is 25 N. If the push is inclined at 250 to the horizontal, find the weight of the body and coefficient of friction.

9M

4. a) State the laws of solid friction. 5M b) A body of weight 450 N is pulled up along an inclined plane having inclination 300 to the

horizontal at a steady speed. Find the force required if the coefficient of friction between the body and the plane is 0.25 and force is applied parallel to the inclined plane.

10M

UNIT-III

5. a) Differentiate between centre of gravity and centroid. Under what conditions these will coincide?

8M

b) A right circular cone of 20cm height weighs 1000N. A cone of 8cm height and 64N weight is removed from the top. Determine the distance of CG of the frustrum from the base.

7M

Cont…2

:: 2 ::

6.

a) Determine the distance h from the base of a triangle of height h to the centroid of its area.

5M

b) Determine the centroid of the shaded composite area shown in Fig.3 the sketch.

Fig.3

10M

Unit – IV

7. Find the moment of inertia of plate with a circular hole shown in Fig.4 about the centroidal axis and about the base.

Fig.4

15M

8. Derive an expression for mass moment of inertia of a rectangular plate. 15M

UNIT-V

9. a) Explain the application of the principle of virtual work on ladders. 5M b) A simply supported beam AB of span 5m is located as shown in Fig.5. Using the

principle of virtual work, fine the reactions at A and B.

Fig.5

10M

10. a) Explain the concept of Virtual Work. 5M b) A weight of 1000N resting over a smooth surface inclined at 300 with the horizontal is

supported by an effort P, resting on a smooth surface inclined at 450 with the horizontal as shown in Fig.6, calculate the value of effort P, using the principle of virtual work.

Fig.6

10M




DATA STRUCTURES THROUGH C (Common to Computer Science and Engineering, Information Technology, Electronics and

Communication Engineering & Electrical and Electronics Engineering) Date: 02 June, 2018 Time: 3 hours Max Marks: 75


Unit – I

1. a) Discuss tower of hanoi problem. Write an algorithm for the same using recursion. Trace and show the number of movements for 3 disks.

8M

b) Write a recursive function to find the n th fibonacci number and find the time complexity for the same.

7M

2. a) Write a c program to implement binary search technique using recursion. Find the best and worst case time complexities for the same.

9M

b) Describe the various methodologies used for analyzing an algorithm.

6M

Unit – II

3. a) Explain the working of insertion sort on a set of integers. 7M b) Write a C program to implement the insertion sort. Design the code using modular

approach only.

8M

4. a) Radix Sort is a relatively old being discovered in 1887 by Herman Hollerith, and it is a non-comparative integer sorting algorithm. The algorithm follows the following pattern: i. Receive an unsorted array of integers, often referred/represent a key ii. Iterate from most to least (or least to most) significant digits iii. Each iteration sort all of the values of the current significant digit the array Write a C function to implement this algorithm.

8M

b) Narrate the working of selection sort. Write a C function for the same.

7M

Unit – III

5. a) What is stack? List two features and applications of stack. 6M b) Write a C function to convert an infix-expression into postfix-expression.

9M

6. Write a C program to implement a queue to hold characters. The program must perform basic operations on queue including checking for status of queue. Write a test driver for the same.

15M

Unit – IV

7. a) Write functions to perform the following operations on doubly linked list. Delete an element to the left of the given element. Insert an element into sorted list.

8M

b) What is dynamic memory allocation? Give any four differences between malloc and calloc.

7M

8. a) Given two single linked list L1 with the values 1, 5, 8 and L2 with the values 2, 8, 3 write a function to find the union of L1 and L2 and the intersection of of L1 and L2.

8M

b) Write a function to: i. Reversing a given single linked list (SLL) ii. Search for a given element ‘x’ in SLL

7M

Cont…2

http://en.wikipedia.org/wiki/Radix_sort

http://en.wikipedia.org/wiki/Herman_Hollerith

:: 2 ::

Unit – V

9. a) Define the terms with respect to tree: depth, height, binary tree, full binary tree and complete binary tree.

10M

b) What is a directed and undirected graph?

5M

10. a) The "MaxDepth" of a tree is defined as “the number of nodes along the longest path from the root node down to the farthest leaf node”. Write a C function to compute the same.

8M

b) Discuss the steps involved in traversing graph using Breadth First Search (BFS). 7M




MATHEMATICS-II (Common for All Branches)

Date: 12 June, 2018 FN Time: 3 hours Max Marks: 75


Unit – I

1.

a) Express the matrix

3 3 1

2 2 1

4 5 2

A

as a sum of symmetric and skew symmetric

matrices.

7M

b) Find the values of and for the system of equations 2 3 ;x y

4 5 7 ;x y z 2 2 3 5x y z has

i. No solution ii. Unique solution iii. Infinitely many solutions

8M

2.

a) Verify Cayley-Hamilton theorem for the matrix

1 2 3

2 4 5

3 5 6

A

and hence find 1A

8M

b) Find the rank of the matrix

1 2 3 1

1 1 3 1

1 0 1 1

0 1 1 1

A

by reducing to normal form.

7M

Unit – II

3. a) Show that: i. A square matrix and its transpose have same eigen values ii. Product of two Unitary matrices is Unitary

7M

b) Find the eigen values and eigen vectors of

1 1 3

1 5 1

3 1 1

A

8M

4.

a) Reduce the quadratic form 2 2 28 7 3 12 4 8x y z xy xz yz to canonical form by

orthogonal transformation and find rank, index, signature and nature of quadratic form.

8M

b) Find the eigen values and corresponding eigen vectors of

1 3 3

1 5 3

1 1 3

A

7M

Cont…2

:: 2 ::

Unit – III

5. a) Form a Partial differential equation by eliminating arbitrary function from

2 2 2, 0x y z x y z

7M

b) Solve 2 23 0xyx z y z by the method of separation of variables.

8M

6.

a) Solve 2 2 2 21q p z p

7M

b) Solve 2 2 2x y z p y z x q z x y

8M

Unit – IV

7.

a) Obtain the Fourier series of, 0

( )2 , 2

x xf x

x x

7M

b) Obtain the half range Fourier cosine series of ( )f x x in the interval (0, )

8M

8.

a) Obtain the Fourier series of 2( )f x x x in the interval ( 1,1)

8M

b) Obtain the half range Fourier sine series of ( ) (1 )(2 )f x x x x in the interval (0,2)

7M

Unit – V

9.

a) Find the Fourier transform for 2 11 ,

( )10,

xxf x

x

. Hence evaluate

3

0

cos sincos

2

x x x xdx

x

8M

b) Find the Fourier sine transform ofx

e ax

7M

10.

a) If 2

2

2 3 12

( 1)

z zU z

z

, find 0 1,u u

7M

b) Find the inverse Z-transform of 3

3

20

( 2) ( 4)

z z

z z

8M




ENGINEERING PHYSICS (Common to Computer Science and Engineering, Information Technology &



Unit – I 1. a) Derive an expression for the interplanar spacing of a crystal in terms of Miller indices and

explain the Miller indices importance in crystallography. 8M

b) Define coordination number and atomic packing factor. Calculate the atomic packing factor for SC and BCC structures.

7M

2. a) What are the essential features of the Rotating Crystal method of X-ray diffraction? 9M b) What are the major applications of X-ray diffraction in disciplines? Calculate the glancing

angle for incidence for X-rays of wavelength 0.58 A0 on the plane (1 3 2) of NaCl which results in second order diffraction maxima taking the lattice constant of 3.81A0.

6M

Unit – II

3. a) Describe G P Thompson experiment with neat sketch. 6M b) By applying the one dimensional time independent Schrodinger’s wave equation to a

particle trapped in a one dimensional box of length L show that the Eigen values of the particle is given by E=n2h2/8mL2 where m is the mass of the particle.

9M

4. a) Where does the Fermi level lie in the energy band diagram of an intrinsic semiconductor? Explain what happens to the Fermi level if the semiconductor is doped with: i. Donor impurities ii. With acceptor impurities Show the behaviour using a diagram.

7M

b) Explain the processes leading to the production of light in LED's.

8M

Unit – III

5. a) Using the cube and a sphere as examples show that the smaller the body the larger the surface area when compared to the volume? State the implications of these in nanotechnology.

7M

b) State the salient features of the process of chemical vapour deposition. 8M 6. a) Discuss the different types of polarizations mechanisms in dielectrics. 8M b) An elemental solid dielectric material has polarizability 7x10-40Fm2. Assuming the internal

field to be Lorentz field. Calculate the dielectric constant for the material if the material has 3x1028 atoms /m3.

7M

Unit – IV

7. a) Explain soft and hard magnetic materials with examples. 8M b) Discuss the classification of magnetic materials. 7M 8. a) Explain the phenomenon of superconductivity and Meissner effect with example. 8M b) What are Type-II superconductors? How are they fundamentally different from the Type-I

superconductors. Explain the behaviour of these superconductors between the critical fields Hc1 and Hc2.

7M

Cont…2

:: 2 ::

Unit – V

9. a) What is stimulated emission? How is it different from spontaneous emission? Explain why stimulated emission is required for production of laser light and what is the required condition for production to happen?

6M

b) Using a suitable energy level diagram explain the working of a Ruby laser.

9M

10. a) What are the different kinds of optical fibers? Draw simple diagrams to represent the ray propagation in them.

9M

b) Explain the modes of propagation of optical fibers with figure. A fibre with an input power of 9µW has a loss of 1.5db/km. If the fibre is 3000m long, what is the output power?

6M




ENGINEERING CHEMISTRY (Common to Computer Science and Engineering, Information Technology &



Unit – I 1. a) Define the following terms:

i. Specific conductance ii. Molar conductance iii. Cell constant

7M

b) Explain the construction and working details of Ni-Cd cell. Mention its uses. 8M 2. a) What is cathodic protection? Explain sacrificial anode method with example. 8M b) What are concentration cells? A spontaneous galvanic cell tin/tin ion (0.024 M) //tin ion

(0.064 M) /tin, produces a potential of 0.0126 V. Calculate the valency of tin at 298K.

7M

Unit – II

3. a) Explain the softening of water by electro dialysis method. 7M b) Explain the types of hardness with example. Calculate the temporary and permanent

hardness of water containing Mg(HCO3)2=8mg/L; Ca(HCO3)2=17mg/L; MgCl2=9.2mg/L; CaSO4=13.2mg/L.

8M

4. a) What is zeolite and explain zeolite process of water softening. 7M b) Explain the lime soda process.

8M

Unit – III

5. a) Write critical notes on vulcanization of rubber and explain the process of vulcanization. 7M

b) Explain the synthesis and mention any two applications of the following polymers: i. Polyethelene ii. BUNA–S

8M

6. a) What are the requisites of refractory material or essential requirements of good refractory? 7M

b) What is Portland cement? Explain the manufacture of port land cement.

8M

Unit – IV

7. a) What are secondary fuels? Write the classification and good characteristics of fuels. Mention their uses.

6M

b) A sample of coal was found to contain the following: C=85%; H=5%; O=1%; N=2%, remaining being ash. Calculate the amount of air required for complete combustion of 1kg of coal sample.

9M

8. a) Describe the process of refining of petroleum. 7M b) Explain the analysis of flue gas by Orsat’s method.

8M

Unit – V

9. a) What are colloids? Mention the properties and industrial applications of colloids. 8M

b) Discuss in detail the phase diagram of lead-silver system and explain the eutectic point, its

characteristics and uses. 7M

Cont…2

:: 2 ::

10. a) Define the following terms with example:

i. Phase

ii. Component

iii. Degree of freedom

8M

b) Distinguish between physical and chemical adsorption. 7M




PROBABILITY THEORY AND NUMERICAL METHODS (Civil Engineering)



Unit – I

1. a) Box A contains 5 red and 3 white marbles and box B contains 2 red and 6 white marbles. If a marble is drawn from each box, what is the probability that they are both of same color?

7M

b) In a bolt factory, machines A,B,C manufacture 25%,35% and 40% of the total and of their output 5%, 4%,2% are defective bolts. A bolt is drawn at random from the product and is found to be defective. What are the probabilities that it was manufactured by: i. machine A ii. machine B iii. machine C

8M

2. a) A husband and wife appear in an interview for two vacancies in the same post.

The probability of husband’s selection is 1

7and that of wife’s selection is

1

5. What

is the probability that: i. Both of them will be selected ii. Only one of them will be selected iii. None of them will be selected

7M

b) The probabilities that students A, B, C, D solve a problem are 1 2 1

, ,3 5 5

and 1

4

respectively. If all of them try to solve the problem, what is the probability that the problem solved?

8M

Unit – II

3. a) A random variable x has the following probability function:

x 0 1 3 4 5 6 7 y 0 k 2k 2k 3k 2

k 27k k

Find: i. k

ii. 6P x

iii. 0 5P x

7M

b) In a sample of 1000 cases the mean of a certain test is 14 and standard deviation is 2.5. Assuming the distribution to be normal, find: i. How many students score between 12 and 15 ii. How many score above 18 iii. How many score below 18

8M

Cont…2

::2::

4. a) Suppose 2% of the people on the average are left handed. Find: i. The probability of finding 3 or more left handed ii. The probability of finding none or one left handed

7M

b) A continuous random variable has the probability density function:

, 0, 0

0,

xkxe for xf x

otherwise

Determine: i. k ii. Mean iii. Variance

8M

Unit – III 5. a) Using the Regula-Falsi method, find a real root of the equation cos 3 1x x that lies

between 0.5 and 1. 7M

b) Find the missing terms in the following table:

x 1 2 3 4 5 6 7 y 103.4 97.6 122.9 ? 179 ? 195.8

8M

6. a) Find a real root of 102 log 7x x correct to three decimal places using iteration

method. Take 0 3.8.x

7M

b) Using Lagrange’s interpolation formula, find (11)f from the following data:

x 2 5 8 14

f x 94.8 87.9 81.3 68.7

8M

Unit – IV

7.

a) Evaluate 1

2

01

xdx

x by using Simpson’s 1/3 rule taking six equal strips.

7M

b) Fit a straight line y a bx for the following data:

x 0 1 2 3 4 y 1 2.9 4.8 6.7 8.6

8M

8.

a) Using Simpson’s 3/8th rule, evaluate

0.3

3

0

1 8 ,x dx

taking 7 ordinates

7M

b) Fit a parabola2y a bx cx for the following data:

x 0 1 2 3 4 y -4 -1 4 11 20

8M

Unit – V

9.

a) Solve 2 ,y x y 0 1,y using Taylor’s series method and compute 0.1 , 0.2 .y y

7M

b) Apply Runge kutta method of fourth order to find value of (0.2)y

given that 2 2

2 2, (0) 1

dy y xy

dx y x

8M

10.

a) Using Euler’s method solve for y at 2x from 23 1,

dyx

dx 1 2y taking:

i. 0.5h ii. 0.25h

7M

b) Given 1

2

dyxy

dx and 0 1,y 0.1 1.0025,y 0.2 1.0101,y 0.3 1.0228.y Compute

0.4y by Adams-Bashforth method.

8M




BASIC ELECTRONICS (Common to Mechanical Engineering & Civil Engineering)



Unit – I

1. a) With neat circuit diagram illustrate the operation of bridge rectifier with capacitor filter and mentions its advantages and drawbacks.

8M

b) A sinusoidal wave of v = 600 sin 30t is applied to a half wave rectifier. The load resistance is 2KΩ and forward resistance of the diode is 60Ω. Find: i. D.C current through the diode ii. AC or rms value of current through the circuit iii. The D.C output voltage iv. The A.C power input v. The D.C power output vi. Rectifier efficiency

7M

2. a) Explain the working of a centre-tap full-wave rectifier, with a neat circuit diagram and waveform.

8M

b) Explain briefly the PN junction diode characteristics.

7M

Unit – II

3. a) Sketch the transistor input and output characteristics of CE configuration and briefly explain the three regions of operations.

8M

b) Derive the relationship between α and β. Find the value of IC and IE for a transistor, given that α = 0.96 and IB = 110µA. Also Calculate the β of the transistor.

7M

4. a) Draw circuit Collector Feedback Bias, analyze the circuit and hence determine IC and VCE. 8M

b) For the fixed-bias circuit, IB = 40µA, VC = 6V and VCC = 12V.Draw the circuit of fixed bias and determine: i. Collector Current, IC ii. Collector resistance, RC iii. Base resistance , RB iv. VCE.

Assume β = 80 and VBE = 0.7V.

7M

Unit – III

5. a) Derive the equation for voltage gain, current gain, input impedance and output admittance for a BJT using h-parameter model for Common Emitter Configuration.

10M

b) A transistor connected as a CB amplifier is driving a load of 10K. It is supplied by a source of 1K internal resistance. The h-parameter of the transistor used are hib=22Ω, hfb = -0.98, hrb=2.6 X 10-4, hob = 1MΩ. Find: i. Current Gain ii. Voltage Gain iii. Input impedance iv. Output impedance

5M

6. a) With a neat diagram, analyze the h-parameter model of BJT in CC configuration. 7M

b) Using simplified h-parameter model obtain CC h-parameters in terms of CE h-parameters.

8M

Cont…2

:: 2 ::

Unit – IV

7. a) Derive the expression for Rif and Rof in voltage series feedback amplifier. 8M

b) List the merits of Hartley oscillator. In Hartley oscillator L1=2mH, L2=20µH and

capacitance is variable. Find the range of C if the frequency varied from 950KHz to

2.05MHz, neglect the mutual inductance.

7M

8. a) With neat circuit diagram explain the working of Heartly oscillator. 7M

b) Sketch neat figures of the block diagrams of the different types of feedback circuits

with relevant expressions for each.

8M

Unit – V

9. a) Write the symbol, truth table and final expression for NAND, NOR and EX-OR

gate (For two I/P’s).

8M

b) Perform the following conversions:

i. 1234.56)8 = (?)10

ii. 10110101001.101011)2 = (?)16

iii. (988.86)10 = (?)2

7M

10. a) Discuss the properties of Boolean algebra. 8M

b) i. Perform the subtraction. 10101001(2)-10010011(2) using 1’s and 2’s

complement methods

ii. Simplify the following Boolean expression and realize the circuit using logic

gates. Y=a+a’b+(a’+b)(a+b’)+bc

iii. Convert (5A9.B4)16 to binary

7M




ELECTRONIC DEVICES AND CIRCUITS (Common to Computer Science and Engineering & Information Technology)



Unit – I

1. a) Define a PN junction diode. Illustrate the operation of PN junction diode with its V-I characteristics.

8M

b) The saturation current of a PN junction Ge diode is 250μA at 300oK. Find the voltage that must be applied across the junction to cause a forward current of 10mA to flow.

7M

2. a) What is a rectifier? Interpret the need of rectification and illustrate the operation of half wave rectifier with its input and output waveforms.

9M

b) A 220V, 50Hz AC voltage is applied to the primary of 4:1 step down transformer which is

used in bridge rectifier having a load resistance of 1K. Assuming diodes are ideal, determine: i. DC output voltage ii. PIV of each diode iii. Output frequency

6M

Unit – II

3. a) Illustrate the common base configuration of BJT with relevant figures and explain its input and output characteristics.

9M

b) A transistor operating in CB configuration has IC = 2.98mA, IE = 3.0mA and ICO = 0.01mA. What current will flow in collector circuit of that transistor when connected in CE configuration and base current is 30µA.

6M

4. a) Compare the salient features of JFET with Bipolar Junction Transistor. 8M b) Compare and contrast JFET with MOSFET? Draw the symbols of MOSFETs.

7M

Unit – III

5. a) What is ‘thermal runaway’ of the transistor? Illustrate thermal resistance and condition for thermal stability with suitable expressions.

9M

b) For the circuit shown in Fig.1 below using silicon transistor with β = 50, find its operating point.

Fig.1

6M

6. a) What is DC load line? Explain how to choose operating point on its DC load line. 8M b) Sketch the circuit diagram of fixed bias N-channel JFET and obtain its operating point. 7M

Cont…2

::2::

Unit – IV

7. a) Explain the analysis of a transistor amplifier in common base configuration. 8M b) A transistor connected as a CE amplifier is driving a load of 10kΩ. It is supplied by a source

of 1kΩ internal resistance. The hybrid parameters of the transistors used are hie=1100Ω, hfe=50Ω, hre=2.5x10-4, hoe=1/40kΩ. Find current gain, voltage gain, input impedance and output impedance.

7M

8. a) Draw the h-parameter model for BJT in CE configuration and derive its current gain and input impedance.

8M

b) List the advantages of h-parameters and show that how they can be obtained from the static characteristics of a transistor.

7M

Unit – V

9. a) Explain voltage amplifier and transconductance amplifier with necessary circuits and equations.

8M

b) Explain Barkhausen criterion for oscillators in detail. 7M

10. a) Explain the effect of negative feedback on input resistance of voltage series feedback amplifier.

7M

b) With neat circuit diagram and equations, explain Hartley oscillator. 8M




NUMERICAL METHODS (Common to Electronics and Communication Engineering & Mechanical Engineering)



Unit – I

1.

a) Using bisection method, obtain a real root of the equation 3 1 0x x in fifth stage.

7M b) Solve the system of equations 2 10,x y z 3 2 3 18,x y z 4 9 16x y z by

using Jacobi’s iteration method.

8M

2. a) By Newton Raphson method find the root of the equation 2 3sin 5 0x x near

2x . 7M

b) Use Gauss-Seidel iterative method to solve the system: 20 2 17,x y z

3 20 18,x y z 2 3 20 25x y z Take 0, 0, 0x y z as an initial

approximation. Carry out three iterations.

8M

Unit – II 3. a) Find the value of (22)y using Newton forward interpolation formula to the following

table:

x 21 25 29 33 37 y 18.4708 17.8144 17.1070 16.3432 15.5154

8M

b) Using Lagrange’s interpolation formula to find (10)f given:

x 5 6 9 11 y 12 13 14 16

7M

4. a) The population of a town is as follows:

Year 1921 1931 1941 1951 1961 1971

Population (in lakhs) 20 24 29 36 46 51

Estimate the increase in population during the period 1955 to 1961.

8M

b) Using Lagrange’s interpolation formula to find ( )f x at 6x from the data.

x 3 7 9 10

( )f x

168 120 72 63

7M

Unit – III

5.

a) Evaluate

1

2

01

xdx

x by using Simpson’s 1/3 rule taking six equal strips.

8M

b) Fit a straight line y a bx for the following data:

x 0 1 2 3 4 y

1 2.9 4.8 6.7 8.6

7M

6.

a) Using Simpson’s 3/8th rule, evaluate

0.3

3

0

1 8 ,x dx

taking 7 ordinates

7M

b) Fit a parabola2y a bx cx for the following data:

x 0 1 2 3 4 y

-4 -1 4 11 20

8M

Cont…2

:: 2 ::

Unit – IV

7. a) Solve 2 ,y x y 0 1,y using Taylor’s series method and compute 0.1 , 0.2 .y y 7M

b) Apply Runge kutta method of fourth order to find value of (0.2)y

given that 2 2

2 2, (0) 1

dy y xy

dx y x

8M

8. a) Using Euler’s method solve for y at 2x from 2

3 1,dy

xdx

1 2y taking:

iii. 0.5h iv. 0.25h

7M

b) Given

1

2

dyxy

dx and 0 1,y 0.1 1.0025,y 0.2 1.0101,y 0.3 1.0228.y Compute

0.4y by Adams-Bashforth method.

8M

Unit – V

9. Solve the Laplace equation 0xx yyu u for the figure given below with the boundary values

as shown. Perform iteration only:

50 100 100 100 50

0 7u 8u 9u 0

0 4u 5u 6u 0

0 1u 2u 3u 0

0 0 0 0 0

15M

10. Solve the heat equation

2 2

22 , (0, ) 10, (6, ) 18, ( ,0)

2

f f xf t f t f x

t x

with 1h and

1

8k by Schmidt explicit method for up to

5

8t

15M




ENGINEERING MECHANICS-II (Common to Mechanical Engineering & Civil Engineering)



Unit – I

1. a) A projectile is fired at an angle of alpha with respect to horizontal with an initial velocity of u. derive the expressions for time of flight t and horizontal range R.

10M

b) A projectile is fired with an initial velocity of 40m/sec, at an angle of 250, with the horizontal ground. Determine the time of flight, maximum height attained and horizontal range of the projectile on the ground.

5M

2. a) An automobile is decelerating from a speed of 65kmph at the rate of 1.5m/sec2. How long will it take for it to come to rest and how far would it have moved before stopping?

10M

b) A stone is thrown vertically upwards with an initial velocity of 6m/s. it returns to earth in 5seconds. Determine how high does it go in air.

5M

Unit – II

3. a) State and explain D’Alemberts principle. 7M b) Explain analysis of rigid body in translation with an example.

8M

4. Two blocks A and B of weight 40N and 60N respectively, rest on an inclined plane of

angle 300 to the horizontal. The distance between the blocks is 18m. The coefficient of

friction under the upper block A is 0.20 and that under the lower block B is 0.40.

Compute the required time before the blocks touch. After they touch and move as a

unit, what will be the contact force between them?

15M

Unit – III

5. Find the power of a locomotive, drawing a train whose weight including that of engine is 420 kN up as incline 1 in 120 at a steady speed of 56 Kmph. The frictional resistance being 5 N/kN. While train is ascending the incline the steam is shut off. Find how far will move before coming to rest assuming that the resistance to the motion remains the same.

15M

6. a) State and explain the principle of conservation of energy. 8M

b) With a neat sketch, explain the work done by the force of gravity.

7M

Unit – IV

7. a) Prove that the total change in momentum of a particle during a time interval is equal to the impulse of the force during that interval.

8M

b) State and prove the law of angular momentum. 7M 8. a) A ball of mass 60kg moving with a velocity of 5m/s collides directly with a

stationary ball of mass 20kg. If the two balls get stuck together after the impact, what is their common velocity? What is the loss of Kinetic energy due to impact?

8M

b) A ball of mass 40 kg moving with a velocity of 8m/s strikes directly another ball of mass 30kg moving in the opposite direction with a velocity of 10m/s. if the coefficient of restitution is 0.75, what is the velocity of each ball after impact?

7M

Cont…2

::2::

Unit – V

9. a) Define the following: i. Free and forced vibration ii. Damped and Un-damped vibration iii. Degrees of freedom

6M

b) A harmonic motion has a maximum velocity of 6m/s and it has a frequency of 12Hertz. Determine its amplitude, its period and its maximum velocity and its maximum acceleration.

9M

10. What are the characteristics of Simple Harmonic Motion (SHM)? Obtain the expression for maximum displacement, maximum velocity and maximum value of acceleration of SHM.

15M




DATA STRUCTURES THROUGH C (Common to Computer Science and Engineering, Information Technology, Electronics and

Communication Engineering & Electrical and Electronics Engineering) Date: 02 June, 2018 Time: 3 hours Max Marks: 75


Unit – I

1. a) Discuss tower of hanoi problem. Write an algorithm for the same using recursion. Trace and show the number of movements for 3 disks.

8M

b) Write a recursive function to find the n th fibonacci number and find the time complexity for the same.

7M

2. a) Write a c program to implement binary search technique using recursion. Find the best and worst case time complexities for the same.

9M

b) Describe the various methodologies used for analyzing an algorithm.

6M

Unit – II

3. a) Explain the working of insertion sort on a set of integers. 7M b) Write a C program to implement the insertion sort. Design the code using

modular approach only. 8M

4. a) Radix Sort is a relatively old being discovered in 1887 by Herman Hollerith, and it is a non-comparative integer sorting algorithm. The algorithm follows the following pattern: i. Receive an unsorted array of integers, often referred/represent a key ii. Iterate from most to least (or least to most) significant digits iii. Each iteration sort all of the values of the current significant digit the array Write a C function to implement this algorithm.

8M

b) Narrate the working of selection sort. Write a C function for the same.

7M

Unit – III

5. a) What is stack? List two features and applications of stack. 6M b) Write a C function to convert an infix-expression into postfix-expression. 9M 6. Write a C program to implement a queue to hold characters. The program must

perform basic operations on queue including checking for status of queue. Write a test driver for the same.

15M

Unit – IV

7. a) Write functions to perform the following operations on doubly linked list. Delete an element to the left of the given element. Insert an element into sorted list.

8M

b) What is dynamic memory allocation? Give any four differences between malloc and calloc.

7M

8. a) Given two single linked list L1 with the values 1, 5, 8 and L2 with the values 2, 8, 3 write a function to find the union of L1 and L2 and the intersection of of L1 and L2.

8M

b) Write a function to: i. Reversing a given single linked list (SLL) ii. Search for a given element ‘x’ in SLL

7M

Cont…2

http://en.wikipedia.org/wiki/Radix_sort

http://en.wikipedia.org/wiki/Herman_Hollerith

:: 2 ::

Unit – V

9. a) Define the terms with respect to tree: depth, height, binary tree, full binary tree and complete binary tree.

10M

b) What is a directed and undirected graph?

5M

10. a) The "MaxDepth" of a tree is defined as “the number of nodes along the longest path from the root node down to the farthest leaf node”. Write a C function to compute the same.

8M

b) Discuss the steps involved in traversing graph using Breadth First Search (BFS). 7M

15m · 2018-12-10 · draw the isometric projections of the combined of solids. 15m 8. a sphere of...

Documents