www.jntuworld.

com

Set No.1
Code No.V3101/R07 III B.Tech I Semester Regular Examinations November, 2010 MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS (Common for CE, ME, ECE, ECC, ICE & BOT) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:7 ***** 1. What is meant by Elasticity of demand? How do you measure it? 2. (a) Discuss the Law of Demand. (b)What are its exceptions? Explain.

3. (a) Compare and contrast between perfect competition and monopoly (b) Illustrate the price determination in case of monopoly. 4. Explain the production function with reference to Law of Variable proportions and substitutability of factors. 5. (a) What is sole proprietorship form of business organization? (b) Explain its features, advantages and disadvantages. 6. If sales are 10,000 units and selling price is Rs. 20 per unit, variable cost Rs. 10 per unit and fixed cost is Rs. 80,000. Find out BEP in units and sales revenue. What is profit earned? What should be the sales for earning a profit of Rs. 60,000/-. 7. ABC Co. ltd. is proposing to mechanize their operations. Two proposals A and B in the form of quotations have been received from two different vendors. The proposal in each case cost Rs. 5, 00,000/-. A discount factor of 12% is used to compare the proposals. Cash flows after taxes are likely to be as under.

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3101/R07

Set No.1

Cash flows after taxes (in Rs.) Year 1 2 3 4 5 Proposal A 1.50,000 2,00,000 2,50,000 1,50,000 1,00,000 Proposal B 50,000 1,50,000 2,00,000 3,00,000 2,00,000

Which one do you recommend under Pay back period and Net Present Value Index methods? 8. (a) What are the important ratios? (b) Explain any four of them with examples to understand the financial statements?

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3101/R07 III B.Tech I Semester Regular Examinations November, 2010

Set No.2

MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS (Common for CE, ME, ECE, ECC, ICE & BOT) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:7 ***** 1 (a) Define Managerial Economics. (b) Explain the nature and scope of Managerial Economics 2 (a) Discuss the Law of Demand. (b)What are its Exceptions? Explain. 3 (a) What is perfect competition? (b) Explain the equilibrium of firm and industry in both the short-run and long- run under perfect competition. 4 (a) Distinguish between returns to factors and returns to scale (b) Explain laws of returns 5 (a) Define partnership. Explain its features and limitations (b) Differentiate between Sole trader and Partnership 6. Consider the case of the company with the following two investment alternatives each costing Rs. 9, 00,000/-. The details of the cash flows are as follows. Year 1 2 3

The cost of capital is 10 per cent per year. Which one will you choose? (a) Under DCF method. (b) Under NPVI method. 7. XYZ Company has supplied you the following information. No. of units sold 20,000 units Fixed cost Rs. 2, 40, 000 Variable cost per unit Rs. 15

T N

Cash flows (in Rs.) Project-I Project-II 3,00,000 6,00,000 5,00,000 4,00,000 6,00,000 3,00,000

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3101/R07 Selling price per unit. Rs. 30 Find out: a. BEP in units b. Margin of safety c. Sales to get a profit of Rs. 2,00,000 d. Verify the results in all the above cases 8. From the following trail balance of Mr. Surya & co as on 31st December 2009. Prepare the Trading account, profit& Loss account and Balance sheet as on date. Particulars Capital Purchases Sales Returns Opening stock Wages Coal & Power Carriage Inwards Salaries Sundry Debtors Sundry Creditors Bills Payable Bills Receivable Plant & Machinery Cash in Hand Cash at Bank Discount Discount received Loans Bank Overdraft Buildings Total Debit (Rs.) 40,000 1,000 20,000 1,000 1,500 3,000 2,000 15,000 10,000 7,500 27,000 15,000 5,00 33,000 1,74,000 Credit (Rs.) 70,000 75,000 2,000 10,000 5,000 2,000 5,000 5,000 1,74,000

Set No.2

T N

W U

R O

D L

Adjustments: a) Closing stock Rs. 30,000 b) Bad debts on sundry debtors Rs. 1,000 c) Deprecation on buildings Rs. 3,000 d) Outstanding salaries Rs. 500 @@@@@

www.jntuworld.com

www.jntuworld.com

Code No.V3101 /R07

Set No.3

III B.Tech I Semester Regular Examinations November, 2010 MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS (Common for CE, ME, ECE, ECC, ICE & BOT) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:6 ***** 1. What is demand analysis? Explain the different factors that influence the demand for a product 2. (a) What is Law of demand? (b) Explain its limitations and why the demand curve is slopping downwards? 3. (a) Define Monopolistic competition. (b) How are the price and output determined under Monopolistic competition? 4. (a) What is break-even point? Explain it through the break-even chart. b) from the following data calculate the break-even point : Fixed cost ----- Rs. 9,000 Selling price ----Rs. 5 per unit Variable cost ---Rs. 3 per unit Suppose the price reduces to Rs. 2 per unit, what would you say about the break-even position? 5 (a) Define public enterprises. (b) What are the features and advantages of public enterprises?

T N

W U

R O

D L

6. ABC company is considering the purchase of a machine from the following: : Machine-I Machine-II Life 3 years 3 years Initial Investment Rs. 10,000 Rs. 10,000 Net Earnings after tax Rs. Rs. 1st Year 8,000 2,000 6,000 7,000 2nd Year 3rd Year 4,000 10,000

www.jntuworld.com

www.jntuworld.com

Code No.V3101 /R07

Set No.3

You are required to suggest which machine should be preferred by using the following methods. The cost of capital is 10 per cent. 1) Payback period method and 2) Discounted cash flow method 7. Prepare the trading, profit & Loss account and Balance Sheet for the following as on 31 March 2010. Particulars Capital Loans Sales Bills Payable Accounts Payable Purchase Returns Dividend Received Plant and Machinery Buildings Receivables Purchases Discount allowed Wages Salaries Travelling Expenses Freight charges Insurance Commission paid Bank Repairs Investment on loans Opening stock Total Debit Rs. 13,000 17,000 9,650 18,000 1,200 7,000 3,000 750 200 300 100 1,600 500 600 6,000 79,000 Credit Rs. 25,000 5,000 35,000 5,000 4,000 2,000 3,000 79,000

T N

W U

R O

D L

Adjustments: 1. Closing stock Rs. 8,000 2. Depreciation on plant and machinery at 15% and 10% on buildings. 3. Provision for doubtful receivables Rs. 500 4. Prepaid Insurance Rs. 50 5. Outstanding Rent Rs. 100

www.jntuworld.com

www.jntuworld.com

Code No.V3101 /R07

Set No.3

8. From the following Information, Calculate: 1. Gross Profit Ratio 2. Net Profit Ratio 3. Inventory Turn over Ratio 4. Working capital turnover Ratio 5. Net worth to debt ratio 6. Return on total assets Ratio Particulars Amount (in Rs.) Sales 25,20,000 Cost of Sales 19,20,000 Net Profit 3,60,000 Inventory 8,00,000 Other Current Assets 7,60,000 Fixed Assets 14,40,000 Net worth 15,00,000 Debt 19,00,000 Current Liabilities 6,00,000

T N

W U

@@@@@

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3101 /R07 III B.Tech I Semester Regular Examinations November, 2010

Set No.4

MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS (Common for CE, ME, ECE, ECC, ICE & BOT) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:7 ***** 1. Explain how Managerial Economics is linked with other academic disciplines. 2. (a) What is Elasticity of Demand? (b) How do you measure it? 2. (a) Define Monopoly. (b) Illustrate the price determination in case of Monopoly.

4. (a) What is meant by internal and external economies of scale (b) Discuss various types of internal economies available to a firm 5. (a) What do you understand by Joint Stock Company? (b) Explain its features and various forms.

6. If sales are 10,000 units and selling price is Rs. 20 per unit, variable cost Rs. 10 per unit and fixed cost is Rs. 80,000. Find out BEP in units and sales revenue. What is profit earned? What should be the sales for earning a profit of Rs. 60,000/-.

T N

W U

R O

D L

7. ABC Co. Ltd. is proposing to mechanize their operations. Two proposals A and B in the form of quotations have been received from two different vendors. The Proposal in each case costs Rs. 5, 00,000/-. A discount factor of 12% is used to compare the proposals. Cash flows after taxes (CFAT) are likely to be as under.

www.jntuworld.com

www.jntuworld.com

Code No.V3101 /R07 Cash flows after taxes (Rs.) Proposal A ProposalB 1,50,000 50,000 2,00,000 1,50,000 2,50,000 2,00,000 1,50,000 3,00,000 1,00,000 2,00,000

Set No.4

Year 1 2 3 4 5

Which one do you recommend under Net Present Value Index method? 8. (a) What are the important ratios? (b) Explain any four of them with examples to understand the financial statements? @@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.1

III B.Tech I Semester Regular Examinations November, 2010 ELECTRICAL MEASUREMENTS (Electrical and Electronics Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1.a) Explain the working of a universal shunt used for multi range- Ammeters.Derive the expressions for resistances of different sections of a universal shunt used for a 3 range Ammeter. b) A permanent magnet moving coil (PMMC) instrument has a full scale deflection of 900 for a current of 2A. The deflecting torque in a PMMC instrument is directly proportional to current in the moving coil. Find the value of current required for a deflection of 300 if the instrument is i) spring controlled and ii) gravity controlled. [8+8M] 2) Draw the equivalent circuit and phasor diagram of a current transformer. Derive the expressions for its ratio error. State the assumptions made for derivation of this error.

3. a) Explain the constructional details and working of electrodynamometer type wattmeter with a neat sketch b) A dynamometer type wattmeter has a field system which may be considered long compared with its moving coils. The flux density is 0.012T, the mean diameter of the moving coil is 3 cm and the moving coil turns are 500. The current through the moving coil is 0.05A and power factor of the circuit of which power is measured is 0.866. Calculate the torque when the axis of the field and moving coils are i) 300 and ii) 900 [8+8M] 4.a) Explain the construction and working of a single phase induction type energy meter. Show that the total number of revolutions made by its disc during a particular time is proportional to the energy consumed. [8+8M] b) The disc of an energy meter makes 600 revolutions per unit of energy. When a 1,000 watt load is connected, the disc rotates at 10.2 rpm. If the load is on for 12 hours, how many units are recorded as error? [8M] 5) Draw the neat circuit diagram of a basic slide wire d.c. potentiometer. Explain its working principle, the process of standardization and the measurement of unknown voltage, resistance and current. [16M] 6) (a) Explain the loss of charge method for measurement of insulation resistance of Cables with a neat diagram [10M] (b) A length of cable is tested for insulation resistance by the loss of charge method. An electrostatic voltmeter of infinite resistance is connected between the cable conductor and earth, forming there with a joint capacitance of 600 pF. It is observed that after charging the voltage falls from 250V to 92V in 1minute. Calculate the insulation resistance of the cable. [6M]

T N

W U

R O

D L

[16M]

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.1

7) (a) Draw the circuit diagram and phasor diagram of Owens bridge under balance conditions. Derive the equations under balance conditions. (b) An owens bridge is used to measure the properties of a sample of sheet steel at 2KHz. At balance, arm ab is test specimen; arm bc is R3 =100 ; arm cd is C4 = 0.1 F. Calculate the effective impedance of the specimen under test conditions.

[8M]

[8M]

8) Explain with the help of a neat diagram, a method for the determination of B-H curve of a magnetic sample. Point out the various sources of errors and the methods of minimizing them. [16M] @@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.2

III B.Tech I Semester Regular Examinations November, 2010 ELECTRICAL MEASUREMENTS (Electrical and Electronics Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1. a) Give the classification of electrical measuring Instruments and give an example of each.[5M] b) Explain the working principle of PMMC instrument with a neat sketch. [6M] c) Give the advantages and dis-advantages of PMMC instrument. [5M] 2.a) What are the major sources of errors in current transformers? Explain them in detail with the necessary compensations required [8M] b) A 100/5A, 50 Hz current transformer has a bar primary and a rated secondary burden of 12.5VA. The secondary winding has 196 turns and a leakage inductance of 0.96mH. With a purely resistive burden at rated full load, the magnetizing mmf is 16AT and the loss excitation required 12A. Find ratio and phase angle errors. [8M] 3) Prove that the true power= * Actual wattmeter reading for electrodynamometer type of wattmeters, where cos is the power factor of the circuit and = tan-1 where L and R are the resistance and inductance of of the pressure coil of the circuit [16M] 4) (a) What is phantom loading? Explain it advantages than testing with direct loading. [8M] (b) The constant for a three phase, 3 element integrating energy meter is 0.12 revolution of disc per Kwh. If the meter is normally used with a potential transformer of ratio 22,000/110v and a current transformer of ratio 500/5A. Find the error expressed as a percentage of the correct reading from the following test results for the instrument only: Line voltage = 100V; Current =5.25 A; p.f=1 . Time to complete 40 revolutions=61sec. [8M] 5) Explain the basic principle of operation of d.c. potentiometer with a neat sketch. Explain why a potentiometer does not load the voltage source whose voltage is being measured? [16M] 6. a) Define dissipation factor? Derive the equation for dissipation factor in case of L.V. Schering bridge and give are the limitations of L.V. Schering bridge? [8M] b) In a Low-voltage Schering bridge designed for the measurement of permittivity, the branch ab consists of two electrodes between which the specimen under test may be inserted; arm bc is a non-reactive resistor R3 in parallel with a standard capacitor C3; arm CD is a non-reactive resistor R4 in parallel with a standard capacitor C4; arm da is a standard air capacitor of capacitance C2. Without the specimen between the electrodes, balance is obtained with the following values, C3 = C4 = 120 pF, C2 = 150 PF, R3 = R4 = 5000 . With the specimen inserted, these values become C3 = 200 PF; C4 = 1000 pF; C2 = 900 pF, and R3 = R4 = 5000 In each test = 5000 rad/sec. Find the relative permittivity of the specimen. [8M]

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.2

7) With a neat circuit and phasor diagram; explain the working of Maxwells Inductance Capacitance Bridge. And further derive the balance equations. [16M] 8.a) Compare the relative merits of Ballistic galvanometer and flux meter as means of making magnetic measurements. [8M] (b) A flux meter is connected to a search coil having 1000 turns and a mean area of 4 cm2. The search coil is placed at the center of a solenoid 1.2 meters long wound with 1200 turns. When a current of 5A is reversed, there is a deflection of 25 scale divisions on the flux meter. Determine the flux meter constant. [8M] @@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.3
III B.Tech I Semester Regular Examinations November, 2010 ELECTRICAL MEASUREMENTS (Electrical and Electronics Engineering) Max.Marks: 80 Answer any FIVE questions All questions carry equal marks *****

Time: 3 hours

1.a) Derive the equation for deflection if the instrument is PMMC i) spring controlled and ii) Gravity controlled [8M] b) Define the terms indicating instruments, recording instruments and integrating instruments. Give examples of each type [8M] 2) Explain the constructional details and working of a single phase electrodynamometer type of power factor meter. Prove that the special displacement of moving system is equal to the phase angle of the system. [16M] 3. a) Draw the necessary circuit diagram for measurement of three phase power by two wattmeter method and further derive the necessary equation for the measurement of power factor b) The power to a 3-phase induction motor was measured by 2 wattmeter method, and the readings were 3,400 and 1,200 watts respectively. Calculate the total power and power factor of the circuit [8+8M] 4) With a neat diagram, Derive the expression for deflecting torque of single phase induction type Energy meter, and further Show that deflection is maximum when the phase angle between two fluxes is 900 and when the disc is purely non-inductive. [16M] 5) (a) Describe in steps how D.C. Cromptons potentiometer is used to measure an unknown resistance? (b) A basic slide wire potentiometer has a working battery voltage of 3 volts with negligible internal resistance. The resistance of slide wire is 400 and its length is 200 cm. A 200 cm scale is placed along the slide wire. The slide wire has 1 mm scale divisions and it is possible to read up to of a division. The instrument is standardized with 1.018 V standard cell with sliding contact at the 101.8 cm mark on scale. Calculate: i) Working current ii)The resistance of series rheostat iii) The measurement range and iv) The resolution of the instrument. [8+8M] 6). (a)What are the different problems associated with measurement of low resistances. (b)Explain the principle of working of a Kelvins Double Bridge with a neat phasor diagram and explain how the effect of contact resistance and resistance of leads is eliminated? [8+8M]

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.3

7) (a) Explain the working of Hays bridge for measurement of inductance with a circuit diagram. Derive the equations for balance and draw the pharos diagram under balanced conditions. [10M] (b) The four arms of a Hays bridge are arranged as follows: AB is a coil of unknown impedance; BC is a non-reactive resistor of 100 ; CD is a non-reactive resistor of 833 in series with a standard capacitor of 0.38 F; DA is non-reactive resistor of 16800 . If the supply frequency is 50 Hz, determine the inductance and the resistance at the balanced conditions. [6M] 8) Explain the construction and working principle of flux meter with a neat diagram. @@@@@ [16M]

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.4
III B.Tech I Semester Regular Examinations November, 2010 ELECTRICAL MEASUREMENTS (Electrical and Electronics Engineering)

Time: 3 hours

Max.Marks: 80

Answer any FIVE questions All questions carry equal marks ***** 1.a) Explain the construction and working of an attracted disc type Kelvin absolute Electrometer with a neat diagram. [10M] b) Explain the working of a MI instruments and further derive the equation for the deflecting torque [6M] 2) Draw the equivalent circuit and phasor diagram of a potential transformer. Derive the expressions for its ratio error. State the assumptions made for derivation of this error. [16M] 3. a) Explain the constructional details and working principle of Low power factor electrodynamometer type wattmeter. b) A dynamometer wattmeter is used to measure the power factor of a 20 F capacitor. The pressure coil of the wattmeter having a resistance 1000 and an inductive reactance of 15 is connected across a 50Hz supply. The current coil of the wattmeter, a variable resistor R and the capacitor are connected in series across the same supply. The wattmeter deflection is made zero by adjusting the value of R to 1.65 . If the current coil resistance is 0.1 and inductance is negligible. Determine the power factor of the capacitor. [8+8M] 4. a) Explain the different sources of errors in single phase induction type energy meter and how they can be compensated b) A 50 A, 230 V energy meter on full load test makes 61 revolutions in 37 seconds. If the normal disc speed is 520 revolutions per Kwh, find the percentage error. [10+6M] 5. a) How a co-ordinate type a.c. potentiometer is standardized? Explain how an unknown voltage can be measured by using this potentiometer. [8M] b) What are the sources of errors in the ac potentiometer and explain how we can compensate the errors [8M] 6. a) Draw the circuit diagram of a Wheatstone bridge and derive the conditions for balance. [8M] (b) The four arms of a Wheat shone bridge are as follows: AB = 100 ; BC = 10 ; CD = 4 ; DA = 50 . The galvanometer has a resistance of 20 and is connected across BD. A source of 10V d.c. is connected across AC. Find the current through the galvanometer. What should be the resistance in the arm DA for no current through the galvanometer? [8M]

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3109/R07

Set No.4

7.a) With a neat circuit diagram explain the working of H.V. schering bridge. [8M] b) A capacitor bushing forms arm ab of a schering bridge and a standard capacitor of 500 pF capacitance and negligible loss, forms arm ad. Arm bc consists of a non-inductive resistance of 300 . When the bridge is balanced arm cd has a resistance of 72.6 in parallel with a capacitance of 0.148 F. The supply frequency is 50 Hz. Calculate the capacitance and dielectric loss angle of capacitor. Derive the equations for balance and draw the phasor diagram under conditions of balance. [8M] 8) (a) Explain the working of flux meter with a neat sketch. [8M] 2 2 (b) A flux density =0.05 W/m ; turns on moving coil=40; area of moving coil=750 mm If the flux linking with a 10 turn search coil of 20 mm2 area connected to the flux meter is reversed in a uniform field of 0.5 W/m2, calculate the deflection of the flux meter. [8M] @@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3123/R07

Set No.1

III B.Tech I Semester Regular Examinations November, 2010 DESIGN & ANALYSIS OF ALGORITHMS (Computer Science and Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1. a) What is an algorithm? Write Towers of Hanoi algorithm. b) Compare the two functions n2 and 2n/4 for various values of n. Determine when the second becomes larger than the first. [8+8] 2. a) Write a pseudo code to determine bicomponents. b) Explain union and find operations with examples.

3. a) Give an example of binary search. Draw binary decision tree. b) Derive the time complexity of Strassens matrix multiplication. 4. a) What is a spanning tree? Give an example of it. b) Explain about a randomized Las Vegas algorithm. c) Describe Knapsack problem. 5.

a) Solve the following 0/1 Knapsack Problem using dynamic programming n=4, m=30, (w1,w2,w3,w4) = (10,15,6,9) and (p1, p2, p3, p4) = (2,5,8,1). b) Give an example of Ordering Matrix Multiplications. [8+8] a) Describe 4-queens problem. b) Let w = {5,7,10,12,15,18,20} and m=35. Find all possible subsets of w that sum to m. Do this using Sum Of Subsets. Draw the portion of the state space tree that is generated. c) Explain about graph coloring. [5+5+6]

6.

T N

W U

R O

D L

[8+8]

[8+8]

[4+6+6]

7.

Explain the following: a) LC search b) Bounding c) LC branch and bound solution Write algorithms for the following: a) Nondeterministic sorting b) Nondeterministic search c) Deterministic sum of subsets @@@@@

[5+5+6]

8.

[6+4+6]

www.jntuworld.com

www.jntuworld.com

Code No.V3123/R07

Set No.2

III B.Tech I Semester Regular Examinations November, 2010 DESIGN & ANALYSIS OF ALGORITHMS (Computer Science and Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1. a) Determine the frequency counts for all statements in the following algorithms. i) for i:=1 to n do for i:=1 to i do for k:=1 to j do x:= x+1; ii) i := 1; while (i<=n) do { x : = x + 1; i : = i + 1; } b) What is time complexity? Explain it with suitable example. [8+8] 2. a) Write Weighted union and collapsing find algorithms. b) Explain biconnected components and DFS.

3.

a) Write Merge sort and algorithm and explain its time complexity. b) Explain the general method of divide and conquer. a) Discuss in detail about single source shortest paths. b) Prove that Prims method generates minimum-cost spanning trees.

4.

5.

Use the function OBST to compute w(i,j), r(i,j), and c(i,j), 0 i < j 4, for the identifier set (a1,a2,a3,a4)=(do, if, int, while) with p(1:4)=(3,3,1,1) and q(0:4)=(2,3,1,1). Using the r(i,j)s construct the optimal binary search tree. [16] a) Write recursive backtracking algorithm. b) Discuss about 8-queens problem. c) Write an algorithm for generating all Hamiltonian cycles. Explain the following: a) 15-puzzle problem b) FIFO branch and bound c) Control abstraction for LC-Search

T N

W U

R O

D L

[8+8]

[8+8]

[8+8]

6.

[5+5+6]

7.

[5+5+6]

8. a) Describe Cooks theorem. b) Write and explain nondeterministic knapsack algorithm. @@@@@

[8+8]

www.jntuworld.com

www.jntuworld.com

Code No.V3123/R07

Set No.3

III B.Tech I Semester Regular Examinations November, 2010 DESIGN & ANALYSIS OF ALGORITHMS (Computer Science and Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks *****

1. a) What are asymptotic notations? Explain with examples. b) Explain recursive algorithms with examples.

[8+8]

2. a) Show that if G is a connected undirected graph, then no edge of G can be in two different biconnected components. b) Discuss about sets and disjoint set union. [8+8] 3. a) Take the iterative version of Merge sort and Quick sort and compare them for the same-size datasets. b) Write an algorithm that multiplies two n X n matrices using O(n2)operations. Determine the precise number of multiplications, additions, and array element accesses. [8+8] 4. a) Write Kruskals Algorithm and give example of it. b) Explain Job sequencing with deadlines in detail.

5.

a) Generate the sets Si, 0i6, when (w1,w2,w3,w4) = (10,15,6,9) and (p,p2,p3,p4)=(2,5,8,1). b) Give an example of Traveling Sales person problem. [8+8]

T N

W U

R O

D L
[8+8]

6.

a) Discuss in detail about graph coloring. b) Write an algorithm for estimating the efficiency of backtracking. Explain the following with respect to Dynamic programming: a) Bounding b) Traveling salesperson c) FIFO branch and bound solution

[8+8]

7.

[5+6+5]

8. a) Prove or disprove: If there exists a polynomial time algorithm to convert a Boolean formula in CNF into an equivalent formula in DNF, then P=NP. b) Explain in detail about NP-hard and NP-complete classes. [8+8] @@@@@

www.jntuworld.com

www.jntuworld.com

Set No.4
Code No.V3123/R07 III B.Tech I Semester Regular Examinations November, 2010 DESIGN & ANALYSIS OF ALGORITHMS (Computer Science and Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks *****

1. a) Given n Boolean variables X1, X2, . , and Xn, we wish to print all possible combinations of truth values they can assume. For instance, if n = 2, there are four possibilities: true, true; true, false; false, true; and false, false. Write an algorithm to accomplish this. b) What is space complexity? Explain with example. [8+8] 2. a) What is degenerate tree? Write union algorithm with weighted rule. b) Explain connected components and spanning trees. [8+8] 3. a) Write and explain Quick sort algorithm with example, b) Write and explain recursive binary search algorithm with example. [8+8] 4. a) Write Greedy method control abstraction for the subset paradigm. b) Write algorithm for greedy strategies for the knapsack problem. c) Give an example of Prims algorithm.

5.

a) Write 0/1 knapsack algorithm. b) How to use dynamic programming to solve a problem with a multiplicative optimization function? Explain. [8+8] a) Give an example of sum of subsets. b) Describe Hamiltonian cycles. Explain the following: a) LC branch and bound solution b) LC Search

T N

W U

R O

D L

[5+5+6]

6.

[8+8]

7.

[8+8]

8.

a) Explain nondeterministic algorithms. b) Show how to encode the following instructions as CNF formulas: (i) For and (ii) While [8+8] @@@@@

www.jntuworld.com

www.jntuworld.com
Code No.V3129/R07

Set No.1

III B.Tech I Semester Regular Examinations November, 2010 MATERIAL SCIENCE FOR CHEMICAL ENGINEERING (Chemical Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1. (a) What is a secondary bond? Explain the concept of dipole bonding. Why are some compounds nonpolar even if they have dipoles? (b) How structure of materials are classified based on scale level? How do these influence the properties of the materials? 2. (a) What is the difference between a crystalline and non-crystalline solids? (b) How many atoms per square mm are there on the (100) plane of lead? Assume interatomic distance as 3.499 A D . 3. (a) Explain, How the concept of dislocation help in understanding the deformation process and work hardening? (b) Write short notes on burgers circuit and burgers vector? 4. (a) Define the following terms? (i) System (ii) Component (iii) Phase (iv) Intermediate phase. (b) In an Fe-Fe3C system the following reaction takes place at 725 D C .

(0.8%C ) (0.02%C ) + Fe3C (6.67%C )

750 D C

cooling

(i) (ii) 5.

Draw the phase diagram For a steel containing 0.65%C find the fraction of FE3C at 72.8 D C .

Draw the T-T-T diagram for a eutectoid steel and describe its characteristics

6. (a) Define the following. (i) Elastic strength (ii) Resilience and (iii) Stiffness. (b) What is recrystallisation temperature of metals? Explain why work hardening is accompanied by plastic deformation below recrystallization temperature? 7. (a) Explain the advantages and limitations of composite materials? (b) A tensile load of 500N is applied to a Epoxy glass fiber composite. If the cross-section of the composite is 1mm2 and the volume of the fibre is 30%. Calculate the stress in the fiber when the load axis is parallel to the fiber. Take the values of Eglass= 86GN/m2 and Ematrix = 3.38G/m2. 8. (a) What do you understand by the term corrosion? How corrosion can be prevented? (b) Explain briefly how iron tanks corrode faster if, they are filled with water and then emptied, than, the tanks which are kept full? @@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com
Code No.V3129/R07

Set No.2

III B.Tech I Semester Regular Examinations November, 2010 MATERIAL SCIENCE FOR CHEMICAL ENGINEERING (Chemical Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks ***** 1. (a) Describe the ionic bonding and giving example show that the bond energy of ionic bonding decreases as the size of electrons increases. Explain this behaviour. (b) How structure of materials are classified based on scale level? How do these influence the properties of the materials?
2. (a) Derive an expression for Braggs law? List the properties of X-rays? (b) A diffraction pattern of a cubic crystal of lattice parameter a = 3.16 A D is obtained with monochromatic x-ray beam of wave length 1.54 A D . The first line on this pattern was observed to have = 20.3D . Determine the interplanar spacing and miller indices of the reflecting plane.
3. (a) Discuss briefly about the Frank-Reed sources of dislocation with neat sketches. (b) Calculate the line energy of dislocations in BCC Iron. The buegers vector in Iron is of 1 the 111 type. The shear modulus of iron is 80.2GN/m2. Given that the lattice 2 parameter of BCC iron, a = 2.87 A D .

4. (a) What do you mean by Allotropy of metals? Explain. (b) Define the term solid solution and explain the types of solid solution with suitable examples? (c) Write about the Hume-Rotherys rules for solid solution? 5. Describe the special features of the martensitic transformation as compared to other transformations in steels

6. (a) How does recovery differ from recrystallization in a metal? Explain. (b) Explain the property and structural changes taking place when cold worked metal is heated progressively? (c) Distinguish between cold working and hot working? 7. (a) Explain and derive an expression for Griffiths theory of brittle fracture? (b) Determine the maximum crack size that can be tolerated in a sheet of high tensile material with a tensile yield stress of 1100 MPa and a toughness of 25kJ/m2, if the design stress safety factor is 1.5. Assume that Youngs modulus for the material is 208GPa. 8. What is intergranular corrosion? Discuss the mechanism involve in this process in relation to stainless steel? How do you prevent intergranular corrosion in stainless steels? @@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3129/R07

Set No.3

III B.Tech I Semester Regular Examinations November, 2010 MATERIAL SCIENCE FOR CHEMICAL ENGINEERING (Chemical Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks *****
1. (a) What is hydrogen bond? How is it different from a dipole bond? Explain the role of hydrogen bond during the formation of ice? (b) How structure of materials are classified based on scale level? How do these influence the properties of the materials? 2. (a) What is atomic radius? Calculate the atomic radius for FCC structures? (b) Calculate the packing efficiency and density of diamond?

3. (a) Differentiate between edge dislocation and screw dislocation? (b) Find the equilibrium concentration of vacancies in Nickel at 0K, 300K and 900K. Given that H f for Nickel is 168kJ/mol. 4. (a) What is an equilibrium diagram? State its importance and objectives.? (b) Explain the following rules pertaining to phase diagrams. (i) Tie line and (ii) Lever rule. (c) In a Isomorphous system A-B, liquid phase of 40% A (60%B) is co-existing with solid phase of 80% A (20%B). For an overall composition of 45%A. Calculate the fraction of each phase in the given system. 5. Explain the working and importance of TTT diagrams. What information is supplied by these diagrams?

T N

W U

R O

D L

6. (a) Differentiate between anelastic and viscoelastic behavior? (b) With the help of stress-strain diagram explain the various non-linear elastic properties 7. Define the term fatigue life? Explain with neat sketch the mechanism of a simple fatigue?

8. (a) What are stress corrosion? Define the nature of stress involved in stress corrosion? (b) Which of the following pairs of metals would you expect to corrode by galvanic action in salt water? Give reasons? (i) Red brass & Bronze (ii) Mg & M.S (iii) Zn & galvanized steel. @@@@@

www.jntuworld.com

www.jntuworld.com

Code No.V3129/R07

Set No.4

III B.Tech I Semester Regular Examinations November, 2010 MATERIAL SCIENCE FOR CHEMICAL ENGINEERING (Chemical Engineering) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks *****
1. (a) Explain with the help of suitable sketches the various types of bonding in crystals. (b) How structure of materials are classified based on scale level? How do these influence the properties of the materials? 2. (a) State the different types of bonds and their characteristics. (b) Draw the following planes and direction in a FCC structure. (i) (321) (ii) (102) (iii) (201) and (iv) (111). 3.

What are point, line and surface imperfections found in solid crystals? Illustrate these imperfections with suitable sketches?

4. (a) State Gibbs phase rule? What is its importance? (b) The binary alloy A-B has complete solubility. For an overall composition containing 73%B, the liquid composition containing 57%B and Solid composition containing 82%B. Melting point of A is 2080 D C and B is 2300 D C . Determine the relative amount of solid and liquid phases? 5. Describe the process of austenite decomposition of alloyed steels with TTT diagrams.

6. (a) Differentiate between recovery and recrystallisation ? (b) What is recrystallisation temperature of metals? Explain why work hardening is accompanied by plastic deformation below recrystallization temperature? 7. Explain the three stages of creep with a neat sketch. Describe the characteristics of creep in these three stages? What are the different types of coatings applied to prevent corrosion? Compare their advantages and disadvantages? @@@@@

T N

W U

R O

D L

8.

www.jntuworld.com

www.jntuworld.com

Code No.V3138/R07

Set No.1

III B.Tech I Semester Regular Examinations November, 2010 CONTROL SYSTEMS (Common for EIE & AE) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:7 ***** 1(a) Explain the open loop and closed loop control systems with the help of general block diagrams. (b) Obtain the transfer function of the mechanical network shown in Figure 1(b) [8+8]

2(a) Explain the disadvantages and advantages of block diagram reduction process over signal flow graph. (b) Find the transfer functions C(s)/R1(s) and C(s)/R2(s) for the signal flow graph shown in Figure (2b) [8+8]

T N

W U
, ' , &

R O
,

D L
'

'

3(a) Find step, ramp and parabolic error coefficients and their corresponding steady-state error for 14(s + 3 ) unity feed-back system having the transfer function G(s) = . s(s+5 )(s 2+3s+2 ) (b) Derive the generalized expression for evaluation of error coefficients. [8+8]

www.jntuworld.com

www.jntuworld.com

Code No.V3138/R07

Set No.1

4(a) Sketch the root locus plot of a unity feed - back system whose open loop transfer function is s . G(s) = ( s + 2)(s 2 + 4 ) (b) What is break-away and break-in point? How to determine them? (c) From the given root locus plot how can you determine the gain margin and phase margin for the specified gain value K. [8+4+4] 15( s + 5) 5. Sketch the Bode plots for a system G(s) = . Hence determine the stability of the 2 s(s + 16 s + 100 ) system. [16] 6(a) Explain the effect of addition of a pole at the origin on the polar plot of a given system. (b) Sketch the polar plot & hence find the frequency at which the plot intersects the +ve imaginary 0 .1 . Also find the corresponding magnitude. [6+10] axis for the system G(s) = 2 s (1 + 0.1s )( s + 1) 7(a) What are the relative merits and demerits of lead compensator over the other compensator. 28 (b) The forward transfer function of a unity feedback system is given by G (s) = . It is s(s + 3)(s + 6) desired that the real part of the dominant poles of the closed loop system be not less than 4, keeping the damping ratio unchanged. Also the static velocity error coefficient Kv must be at least 10. Design a suitable compensator as needed by the system. [8+8] 8(a) What are the properties of state transition matrix? . 3 0 (b) Find the homogenous solution for the system, X = X with the initial sate vector 2 5 1 X ( 0) = . 0

T N

W U

R O

D L

[8+8] @@@@@

www.jntuworld.com

www.jntuworld.com

Code No.V3138/R07

Set No.2

III B.Tech I Semester Regular Examinations November, 2010 CONTROL SYSTEMS (Common for EIE & AE) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:7 ***** 1(a) Explain the difference between systems with feedback and without feedback. (b) Explain the advantages of systems with feedback, with suitable examples. (c) Derive the transfer functions of a open loop and closed loop control systems from their general block diagrams. [5+5+6] 2. Explain about synchro transmitter and receiver and derive the transfer function for synchro. [16] 3(a) Define the steady state error type 0, type 1 and type 2 systems subjected to the following standard signals of (i) Unit step input (ii) Unit ramp input (ii) Unit parabolic input. (b) Find the steady state error for a unity-feedback system having transfer function 20 subjected to (i) unit step input (ii) unit ramp, and (iii) parabolic G (s ) = s(s + 2)(s 2 + 2s + 2) input, t2/2. [8+8] 4. Explain the stability of the system from the root locus plot in the following situations with suitable examples? (a) addition of open loop poles (b) addition of open loop zeros. [16] 250 . (a) Draw Bode plot (b) Find gain margin & 5. A system is given by G ( s ) H ( s ) = s ( s + 1)( s + 10) phase margin (c) Hence determine the closed loop stability of the system. [16] 6(a) What is Nyquist Contour? 4s + 1 (b) A system is given by G ( s ) = 2 . Sketch the Nyquist plot & hence determine the s ( s + 1)( 2 s + 1)

T N

W U

R O

D L

stability of the system. [3+13] 0 7(a) Design a lag compensator that will provide a phase lag of 50 and attenuation of 15 dB at 2 rad/sec. Also determine the transfer function. (b) Derive the transfer function of a lag compensator and draw its pole zero and frequency response plots. [8+8]

www.jntuworld.com

www.jntuworld.com

Code No.V3138/R07

Set No.2
b0 . Obtain the state model (phase ( s + a 2 s + a1 s + a0 )
3 2

8(a) For the given transfer function T ( s) = variable form)?

0 3 1 0 3 1 . Determine the state transition (b) Given the state equation X = AX , where A = 0 0 2 matrix. [8+8]
.

@@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3138 /R07

Set No.3

III B.Tech I Semester Regular Examinations November, 2010 CONTROL SYSTEMS (Common for EIE & AE) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:7 ***** 1(a) What are the advantages and disadvantages of open loop and closed loop control systems. (b) Find the transfer function X(s)/F(s) of the system Figure 1(b) given below. [8+8]

2.

Derive the Transfer Function for a.c. servomotor. Explain about torque-speed characteristics of a.c. servomotor. [16] 3(a) Explain error constants Kp, Kv, Ka for type-1 system? 25 (b) A unity feedback system has an open loop transfer function G ( s ) = . Determine its s ( s + 8) damping ratio, peak overshoot and time required to reach the peak output. Now a derivative component having transfer function of s/10 is introduced in the system. Discuss its effect on the values obtained above? [3+13] 4(a) Construct Routh array and determine the stability of the system represented by the characteristic equation s 5 + s 4 + 2s 3 + 2s 2 + 3s + 5 = 0 . Comment on the location of the roots of the characteristic equation. (b) What are the features of root locus plot? [10+6] 5(a) Show that Bode plots of a system with transfer function having many factors can be obtained by adding the Bode plots of individual factors. (b) In the Bode magnitude plot of a system the slope changed by -40 db / dec at a frequency = 2. What can be the corresponding factor in the loop transfer function? (c) The magnitude plot of a system is shown in figure 5c. Find the open loop transfer function.

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3138 /R07

Set No.3
[16]

 D 

&

6(a) Explain Nyquist stability criterion. 3 . What happens s ( s + 1)( s + 2) to stability if the numerator of the function is changed from 3 to 30? [6+10] 7(a) Explain the design procedure of a lag compensator. (b) Determine the transfer function of a lag-lead compensator that will provide a phase lead of 400 and attenuation of 20 dB at 5 rad/sec. [8+8] ( s + 3) 8(a) A control system has a transfer function given by G ( s ) = . Obtain the canonical ( s + 1)( s + 2) 2 (b) With the help of Nyquist plot assess the stability of a system G ( s ) = state variable representation. (b) Consider a vector-matrix differential equation describing the dynamics of a system as 2 2 3 X = 1 1 1 X . Determine the state transition matrix. [8+8] 1 3 1 @@@@@

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No.V3138 /R07

Set No.4

III B.Tech I Semester Regular Examinations November, 2010 CONTROL SYSTEMS (Common for EIE & AE) Time: 3 hours Max.Marks: 80 Answer any FIVE questions All questions carry equal marks Note: Present Value Tables are permitted for the Q.No:7 ***** 1(a) Explain and derive the relation between impulse response and transfer function. C (s) (b) Find the transfer function of a system having differential equation: R( s ) d 2 c(t ) dc(t ) + 12 + c(t ) = r (t ) + 2r (t 1). 2 dt dt 2(a) Sate and explain the Masons gain formula. (b) Obtain the C(s)/R(s) for the signal flow graph shown in figure (2b). 9
, ' '

' Z

3(a) What are the different time domain specification of a dynamical system. Explain important specifications of a second ordered system to unit step input. d2y dy + 4 + 8 y = 8 x. , where y is output and x is 2 dt dt input. Determine all the time domain specifications and obtain output response for unit step input? [7+9] 4(a) State and explain Routh Hurwitz stability criterion (b) Construct Routh array and determine the stability of the system whose characteristic equation is s6 + 2s5 + 8s4 + 12s3 + 20s2+ 16s+16 = 0. Also determine the no.of roots lying on right half of splane, left half of s-plane and on imaginary axis? [6+10] 6(a) Define peak resonance and band width 256(1 + 0.5s ) (b) Sketch bode plot for G ( s ) = [8+8] . s (1 + 2 s )( s 2 + 3.2 s + 64) (b) A system is given by differential equation

T N
' ,

'

W U
' ' ' &

R O


D L

[6+10]

[8+8]

www.jntuworld.com

www.jntuworld.com

Code No.V3138 /R07

Set No.4

6(a) Bring out the relevance of relative stability analysis in linear control systems (b) Discuss the effect of adding one pole & one zero (simultaneously & separately) to a given transfer function on the polar plot. [6+10] 7(a) Realize the lead compensator with R and C components and derive its transfer function. Also draw its pole zero and frequency response plots. (b) While designing a suitable control system for a missile, it was found necessary to introduce a lead of 350 and a gain of 6.5dB at 2.8 rad/sec. What will the transfer function of the lead compensator that will satisfy the above requirement. [8+8]

1 4 1 x1 0 x1 8(a) A system is described by x = 1 6 2 x 2 + 1u and y = [1 1 1] x 2 . 1 2 3 x 3 1 x3 Find the transfer function and construct the signal flow graph. (b) Define state, state variable and explain the significance of state variable analysis? @@@@@

T N

W U

R O

D L

[10+6]

www.jntuworld.com

www.jntuworld.com

Code No: V3140/R07

Set No. 1

III B.Tech I Semester Regular Examinations, November 2010 HOSPITAL SYSTEM MANAGEMENT (Bio-Medical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. With an example highlight the importance of primary health care centers in rural areas. [16] 2. Compare the dierences involved in Inpatient services and Outpatient services. [16] 3. Discuss about the power supply considerations in the case of (a) By pass surgery (b) Bed side Montoring in ICU.

4. Draw out the importance of the following in respect to hospital planning: (a) Airconditioning

(b) Fire ghting and safety services.

5. Highlight the role of computers in the following areas: (a) Patient billing

(b) OPD registration (c) patient records.

6. Discuss the power supply needs and safety protection of any two therapeutic equipments. [16] 7. Discuss the electrical factors involved in the hospital design. 8. Write in detail the biomedical equipment procurement procedures. [16] [16]

T N

W U

R O

D L

[8+8]

[8+8]

[16]

1 of 1

www.jntuworld.com

www.jntuworld.com

Code No: V3140/R07

Set No. 2

III B.Tech I Semester Regular Examinations, November 2010 HOSPITAL SYSTEM MANAGEMENT (Bio-Medical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. Discuss in detail the classication of Hospital systems. 2. Discuss the aspects of hospital services with proper description.

[16] [16]

3. With regard to planning of the hospital explain a scheme of network integrating all the sections of hospital through communication system. [16] 4. Explain the dierent methods of maintaining the hospital clean. 5. Explain the following terms: (a) Patient admission (b) Discharge records.

6. Describe the concept of safety in a hospital environment.

7. Explain the eects of interferences that occur in a ECG machine and how to overcome them. [16] 8. Explain by giving examples how the training to medical sta on technical capabilities would improve the usage of medical equipments in a better way. [16]

T N

W U

R O

D L

[16]

[8+8] [16]

1 of 1

www.jntuworld.com

www.jntuworld.com

Code No: V3140/R07

Set No. 3

III B.Tech I Semester Regular Examinations, November 2010 HOSPITAL SYSTEM MANAGEMENT (Bio-Medical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. Explain in detail the following terms: (a) General Hospital (b) Specialist hospital. [8+8]

2. In detail describe the role of nursing sta in managing the patients in a hospital. [16] 3. List out the precautions to be undertaken in the case of electrical power supply in the following. (a) Operation theater. (b) ICCU.

4. How important is the role of sanitation within the hospital? Explain.

5. Explain in detail the management of a general hospital with computers and without the aid of computers. [16] 6. What type of precaution is carried out in a hospital of the computerized monitoring units. Explain. [16] 7. What are the safety measures taken to prevent any damage to the patient while acquiring EEG. Discuss the circuits involved. [16] 8. Discuss the biomedical equipment procurement policy and procedures. [16]

T N

W U

R O

D L

[8+8] [16]

1 of 1

www.jntuworld.com

www.jntuworld.com

Code No: V3140/R07

Set No. 4

III B.Tech I Semester Regular Examinations, November 2010 HOSPITAL SYSTEM MANAGEMENT (Bio-Medical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. Bring out the dierences between general and specialist hospitals. 2. Explain the following with respect to hospital services: (a) Emergency drug (b) Dietry service.

[16]

3. Describe any three technical considerations while designing and planning a hospital layout. [16] 4. (a) Distinguish between the operational features of lifts in oces and hospitals. (b) What is the preventive maintainence procedure to be followed in the case of hospital lifts? [8+8] 5. Explain how the advent of computers has revolutionized the entire functioning of a general hospital. [16] 6. What are the safety precautions carried out with respect to electrical installations in a hospital? Explain. [16] 7. What are the safety measures taken to prevent any damage to the patient while acquiring EEG. Discuss the circuits involved. [16] 8. As a biomedical engineer what are the procedures to be known regarding purchase and contract periods. Explain. [16]

T N

W U

R O

D L

[16]

1 of 1

www.jntuworld.com

www.jntuworld.com

Code No.V3146/R07 III B.Tech I Semester Regular Examinations November, 2010 DISTRIBUTED DATABASE (Information Technology) Time: 3 hours Answer any FIVE questions All questions carry equal marks ***** 1. Explain different Types of Data Fragmentation? 2. (a) Discuss simplification of parametric queries. (b) Explain algebra of qualified relations. 3. (a) Describe about the nested-loop method. (b) Write about the use of joins as a query processing tactic.[8 +8] 4. (a) Write about log-write-ahead protocol. (b) Write about checkpoint operations in recovery procedures. 5. Explain the following (a) Communication failures (b) Check points and recovery

Set No.1

Max.Marks:80

[16] [8] [8]

6. (a) Explain multi database recovery mechanisms. (b) Describe schema integration process in detail.

7. (a) Explain search space and transformation rules for query processing. . (b) Discuss in detail object identifier management.

T N

W U

R O

D L

[8+8]

[8+8] [8] [8]

[8] [8]

8. Discuss in detail the technical aspects of database administration in a distributed Environment. [16] @@@@@

www.jntuworld.com

www.jntuworld.com

Code No.V3146/R07 III B.Tech I Semester Regular Examinations November, 2010 DISTRIBUTED DATABASE (Information Technology) Time: 3 hours Answer any FIVE questions All questions carry equal marks *****

Set No.2

Max.Marks:80

1. Explain with neat diagram the reference architecture of distributed data bases. 2. (a) Explain the commutative property of unary and binary operations. (b) Write about semi-join operation. (c) List the criteria for simplifying distributed queries.

[16] [6] [4] [6] [16] [8] [8]

3. Explain briefly a framework for query optimization with suitable illustrations. 4 . (a) Describe the model of a distributed transaction. (b) Explain the basic of 2-phase commitment protocol.

5. (a) List and explain the important requirements for transaction Management in Object DBMS. (b) Explain management of aggregation graph in detail. 6. Explain object orientation and interoperability. 7. (a) Discuss catalog management in distributed system. (b) Give a detail note on protocol with majority approach. 8. (a) Explain the database integration process. (b) Discuss the database interoperability in the COM/OLE environment. @@@@@

T N

W U

R O

D L

[8] [8] [16] [8] [8] [8] [8]

www.jntuworld.com

www.jntuworld.com

Code No.V3146/R07 III B.Tech I Semester Regular Examinations November, 2010 DISTRIBUTED DATABASE (Information Technology) Time: 3 hours Answer any FIVE questions All questions carry equal marks ***** 1 (a) Differentiate features of Distributed versus Centralized Databases? (b) Explain about Integrity Constraints in Distributed Databases? 2 (a) Explain the derived horizontal fragmentation. (b) Discuss in detail the features of privacy and security. 3. Explain distribution transparency for update applications.

Set No.3

Max.Marks:80

[8+8]

4. (a) Explain transformation of centralized 2 PC protocol into a distributed Commit protocol. [8] (b) Discuss clarification of reliability algorithms. [4] (c) Give a note on increasing efficiency of basic 2 PC protocol. [4] 5. (a) Explain distributed deadlock detection algorithm. (b) Write a detail note on ignore obsolete write rule.

6. Write the termination algorithm for 3-phase-commitlnent assuming that the Coordinator site has failed, that co network partition has occurred and that the Operational sites have a consistent view of the network [16] 7. Explain the following in detail (a) Distributed Component Object Model (b) COM/OLE and Database Interoperability. 8. (a) Discuss about integration of scheduler in AHY approach. (b) Write a note on effect of commuting joins & unions. @@@@@@

T N

W U

R O

D L
[8+8]

[8+8] [16]

[8] [8] [8] [8]

www.jntuworld.com

www.jntuworld.com

Code No.V3146 /R07 III B.Tech I Semester Regular Examinations November, 2010 DISTRIBUTED DATABASE (Information Technology) Time: 3 hours Answer any FIVE questions All questions carry equal marks *****

Set No.4

Max.Marks:80

1 (a) With a neat diagram explain the reference architecture for distributed Data bases (b) Given a global relation EMP (EMPNUM, NAME, SAL, TAX, MGRNUM, DEPTNUM) Write the mixed fragmentation definition and fragmentation tree of relation EMP. [8+8] 2. (a) List and explain the rules which define the result of applying the operations Of relational algebra to qualified relations. [10] (b) Explain operator graph of a semi join operation. [6] 3. Explain briefly a framework for query optimization with suitable illustrations. [16] 4. Explain the following: (a) Communication failures (b) Check points and recovery

5. (a) Explain validation using only transaction timestamps. (b) Give a detail note on basic timestamp mechanism. 6. Explain in detail about the following: (a) Detection of Inconsistencies (b) Checkpoints

T N

W U

R O

D L
[8] [8] [8] [8]

[8+8]

7. (a) Explain the basic storage models for object clustering. [8] (b) Give and explain the architecture of object servers. Discuss its advantage and limitations. [8] 8. (a) Write a note on N-array integration methods. [5] (b) Give the structure of a distributed Multi-DBMS. [5] (c) Discuss the object models characteristics that are important in addressing interoperability. [6] @@@@@

www.jntuworld.com