bt31R07 12 11 09rahul

Code No: V3101/R07 Set No.
1
III B.Tech I Semester Regular Examinations, November 2009
MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS
( Common to Civil Engineering, Mechanical Engineering, Electronics &
Communication Engineering, Electronics & Computer Engineering,
Instrumentation & Control Engineering and Bio-Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
1. State the Law of Demand. Explain why the demand curve slopes downwards. Are
there any exceptions to the law? [16]
2. What is meant by Elasticity of demand. How do you measure it? [16]
3. (a) “To reach Breach even position means to reach zero point” In the light of
the above statement explain how output, cost and revenue relationship can be
established.
(b) What are its limitations?
(c) Use suitable diagrams. [8+4+4]
4. ‘A competitor under conditions of perfect competition is only price taker and quan-
tity adjustor’ - In the light of the above statement, discuss clearly the important
features of perfect competition and how price output decisions can be taken. [16]
5. What are the factors that affect the choice and form of a business organization?
[16]
6. Following is the information in respect of the three projects A,B and C. [16]
Item A B C
Initial Investment ( in Rs) 60,000/- 2150/- 4,25,000/-
Annual Cash Flow (in Rs) 12,000/- 1500/- 2,51,000/-
Life Period (in years) 15 3 20
If the cost of capital for all the three projects is 10%, rank them using NPV method
and simple pay back method.
7. Explain the following concepts and illustrate their treatment with imaginary data.
[16]
(a) Depreciation
(b) Prepaid expenses
(c) Reserve for bad and doubtful debts
(d) Income received in advance.
1 of 2
Code No: V3101/R07 Set No. 1
8. Discuss the importance of Ratio Analysis for inter firm and intra-firm comparison,
including circumstances responsible for its limitations, if any. [16]
?????
2 of 2
?????
1. Managerial Economics is the application of Economic Theory to business manage-

ment. Discuss. [16]
2. What are the various methods of demand forecasting. Evaluate various survey-
based demand forecasting methods. [16]
3. “Break even analysis provides the management with a simplified framework for an
organization which is thinking on a number of problems” ? Discuss. [16]
4. (a) What are the objectives of pricing?
(b) Explain any three important methods of pricing followed by industrial houses.
[6+10]
5. What are the objectives behind the emergence of company organization? Do they
achieve these objectives? Justify your answer. [16]
6. Explain different types of working capital. [16]
7. Give a brief account on the important records of Accounting under Double entry
system and discuss briefly the scope of each. [16]
8. From the information given below calculate: [16]
(a) Inventory-Turnover ratio and
(b) Receivables ? Turnover ratio.
(Amounts in Lakhs of Rs.)
Sales (100% credit) 42.00
Opening stock 6.00
Closing stock 7.00
Sales returns 3.00
Opening balance of sundry debtors 6.00
Closing balance of sundry debtors 4.00
Opening balance of Bills Receivable 3.00
Closing balance of Bills Receivable 5.00
Gross profit = 30% of sales
?????
1 of 1
?????
1. Write briefly on the following: [16]
(a) Giffin’s paradox

(b) Demand schedule
(c) Income effect
(d) Joint demand
2. What are the various methods of demand forecasting. Evaluate various survey-
based demand forecasting methods. [16]
3. (a) Distinguish between the following:

i. Average cost and Marginal cost
ii. Explicit cost and implicit cost
iii. Short run Average cost and Long run Average cost
iv. Variable cost and semi variable cost [4 × 2]
(b) Diagrammatically represent the relationship between Average Fixed Cost, Av-
erage variable cost, Unit cost and Marginal cost. [8]
4. (a) What are the causes for the emergence of Monopoly?

(b) Elaborate how price output decisions can be taken by a monopolist. [6+10]
5. What are the objectives behind the emergence of company organization? Do they
achieve these objectives? Justify your answer. [16]
6. What is the importance of capital budgeting? Explain the basic steps involved in
evaluating capital budgeting proposals. [16]
7. The following trial balance belongs to Amzad Khan with the help of which prepare
1 of 2
trading and profit and loss A/c and balance sheet. [16]
Dr. Cr.
Drawing and capital 18,000 1,00,000
Furniture 32,500
Equipment 15,000
Loan payable 15,000
Interest on loan 900
Sales 1,00,000
Purchases 75,000
Opening stock(1.1.05) 25,000
Trade expenses 15,000
Wages 2,000
Insurance 1,000
Commission received 4,500
Sundry debtors 28,100
Cash at bank 20,000
Sundry creditors 10,000
Interest received 3,000
2,32,500 2,32,500
Adjustments:
(a) Closing stock as on 31st December 2005, was valued at Rs.60,000

(b) Wages were outstanding by Rs.500
(c) Provide depreciation @ 10% on furniture.
8. Explain in detail how the following ratios are calculated and also the purpose of
their computation. [16]
(a) Current ratios

(b) Turnover ratios
(c) Solvency ratios
(d) Profitability ratios.
?????
2 of 2
?????
1. Managerial Economics is the application of Economic Theory to business manage-

ment. Discuss. [16]
2. What are the needs for demand forecasting. Explain the various steps involved in
demand forecasting. [16]
3. With the help of Isoquant analysis, explain how a producer can attain the least
cost combination of factor inputs? [16]
4. (a) What are the conditions under which a competitor can reach equilibrium po-
sition in perfect competition?
(b) How is long run equilibrium different from short run equilibrium? [10+6]
5. Analyze the factors that help in choosing a suitable form of business organization
in public and private sectors. [16]
6. What is meant by discounting and time value of money? How is it useful in capital
budgeting? [16]
7. Explain the following adjustments and illustrate suitably with assumed data. [16]
(a) Closing stock

(b) outstanding expenses
(c) Prepaid Income
(d) Bad debts.
8. Compute the following ratios.
(a) Calculate Earnings Per share
Rs.
Net profit before preferential dividend 1,15,000
Equity share capital (40,000 shares of Rs.100 each) 4,00,000
121/2 % preference share capital 2,00,000
1 of 2
(b) Calculate Debtor ? Turnover ratio
Total sales for the year Rs.1,75,000

Cash sales 25% of total sales
Sales returns out of credit sales Rs.10,000
Sundry Debtors ? Opening balance Rs. 8,000
Sundry Debtors - Closing balance Rs.12,000
(c) Calculate interest coverage ratio
Rs.
Net profit after deducting Interest and Tax 6,00,000
12% Debentures of the face value of 15,00,000
Provision for taxation 1,20,000
(d) A company has current ratio of 3:1 and Quick ratio of 1:2. If the Working
Capital is Rs. 1,80,000, calculate Current liabilities and Stock. [4+4+4+4]
?????
2 of 2
ELECTRICAL MEASUREMENTS
(Electrical & Electronic Engineering)
?????
1. (a) Explain the following types of errors in M.I instruments

i. Hysterisis error
ii. Temperature error
iii. Error due to stray magnetic fields
iv. Error on account of change of frequency.
(b) Derive the expression for capacitance to be connected across the multiplier of
a M.I voltmeter so as to make its circuit non-inductive for frequencies upto
125 Hz. [10+6]
2. Explain the effect of the following on the characteristics of potential transformers.
(a) Burden (VA) of secondary winding cirucuit

(b) Power factor of secondary winding circuit
(c) Frequency and
(d) Supply voltage.
[4+4+4+4]
3. (a) Explain the errors in electrodynamometer type wattmeter in detail.

(b) Explain the constructional details of an electrodynamometer type wattemeter.
Derive the expression for torque when the instrument is used on A.C supply.
[16]
4. (a) What is phantom loading? Explain with an example how is it more advantages
than teating with direct loading?
(b) The constant for a three phase, 3 element integrating energymeter 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 fol-
lowing test results for the instrument only:
Line voltage = 100V; Current =5.25 A; p.f=1 . Time to complete 40 revolu-
tions=61sec. [10+6]
5. (a) Describe the steps when D.C. crompton’s potentiometer is used to measure
an unknown resistance?
1 of 2
(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 upto 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. [10+6]
6. (a) Explain the Ammeter-Voltmeter method of measurement of resistances. There

are two ways in which the circuit of Ammeter Voltmeter method can be used.
i. Ammeter connected to the side of unknown resistance and
ii. Voltmeter connected to the side of unknown resistance. Derive a condi-
tion, that decides which circuit is to be used for a particular set of Am-
meter, Voltmeter and unknown resistance. Assume equal relative error in
both the cases.
(b) In a laboratory a voltmeter of 200 Ω resistances and an ammeter of 0.02 Ω
resistance are available. Calculate the value of resistance that can be mea-
sured by the Ammeter voltmeter method for which the two different circuit
measurements give equal errors. [10+6]
7. Explain the following:
(a) Why is schering bridge particularly suitable for measurement at high voltage?
(b) Why a spark is connected across resistance arms in a schering bridge?
(c) Why is vibration galvanometer widely used as detector for operation of A.C.
bridges?
(d) Why is wagner’s earthing device used in measurements by A.C. bridges?
[4+4+4+4]
8. (a) Derive an expression for equation of motion of a ballistic galvanometer?

(b) A flux meter is connected to a search coil having 500 turns and a mean area
of 500 mm2 . The search coil is placed at the center of a solenoid 1 metre long,
wound with 800 turns. When a current of 5A is reversed, there is a deflection
of 25 scale divisions. Calculate the flux linkages per scale division. [10+6]
?????
2 of 2
?????
1. (a) Derive the expressions for deflection in case of

i. Heterostatic connection and
ii. Idiostatic connection, if the instrument is spring controlled.
(b) The movable vane of a quadrant electrometer turned through 25 scale divi-
sions when idiostatically connected to a potential difference of 60 V. When
used heterostatically with the quadrants connected to a small voltage V and
the needle connected to 900 V supply, the deflection was 10 scale divisions.
Determine V. [10+6]
2. A potential transformer rated 6900/115V has 22,500 turns in the primary winding
and 375 turns in the secondary winding. With 6900V applied to the primary and
the secondary circuit open circuited, the primary winding current is 0.005A lag-
ging the voltage by 73.7o . With a particular burden connected to the secondary,
the primary winding current is 0.0125A, lagging the voltage by 53.1o Primary
winding resistance=1200Ω ; primary winding reactance=2000 Ω secondary winding
resistance=0.4Ω ; secondary winding reactance=0.7Ω .
(a) Find the secondary current and terminal voltage, using the applied primary
voltage Vp=6900+jO as reference. Find the load burden also.
(b) Find the actual transformation ratio and also the phase angle. [16]
3. (a) Give the constructional details of double element 3-phase wattmeter.
(b) The indication on a 110V, 5A wattmeter used in conjunction with potential
and current transformers of nominal ratios of 100/1 and 20/1 respectively is
350w. If the resistance and inductance of the wattmeter pressure coil circuit
are 362Ω and 100mH respectively and the ratio errors and phase angles of P.T
and C.T at particular and the ratio errors and phase angle of P.T and C.T
at particular working conditions are +0.8%,-450 and -0.2% +900 , what is the
true value of the power being measured? The load phase angle is 50o lagging.
Frequency is 50Hz. [8+8]
4. (a) How will you test the single phase energy meter? Explain the procedure of
adjustments of different compensation systems?
(b) The following readings are obtained for one month, find the average monthly
load factor and power factor. [8+8]
KVARh meter :83,830 Kvah
Kwh meter :291,940 kwh
Max. Demand indicator: 1400 kw.
1 of 2
5. (a) Explain standardizing of A.C. potentiometers and use of transfer instruments
in case of a.c. potentiometer.
(b) Measurements for the determination of the impedance coil are made on a co-
ordinate type of potentiometer. The results are: Voltage across 1 Ω standard
resistance in series with the coil + 0.952V on in phase dial and - 0.340 V on
quadrate dial; voltage across 10:1 potential divider connected to the terminals
of the coil: +1.35 V on inphase dial and + 1.28 V on quadrate dial. Calculate
the resistance and reactance of the coil. [8+8]
6. (a) Explain the loss of charge method for measurement of insulation resistance of
cables.
(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 1
minute. Calculate the insulation resistance of the cable. [10+6]
7. (a) Draw the circuit diagram of Hay’s bridge. Also, draw the pahsor diagram
under balance condtions.
(b) Define Quality factor of a coil? Why is Hay’s bridge suited for measurement
of inductance of high Q coils?
(c) State the advantages and dis-advantages of Hay’s bridge? [6+5+5]
8. (a) Give the advantages and disadvantages of ring and bar specimens used in
magnetic testing of materials.
(b) In a power loss test on a 10 kg specimen of sheet steel laminations, the max-
imum flux density and wave form factor are maintained constant and the
following results are obtained:
Frequency (Hz) 25 40 50 60 80
Total loss (Watt) 18.5 36 50 66 104
Calculate the eddy current loss per kg at frequency of 50 Hz. [6+10]
?????
2 of 2
?????
1. (a) Explain how a potential divider arrangement is used for multipliers used for
multi range voltmeters. Derive the expressions for resistance of different sec-
tions for a 4 range voltmeter.
(b) A basic d0 Arsonval meter movement with an internal resistance Rm =100 Ω
and a full scale current of Im = 1 mA is to be converted in to a multi range d.c.
voltmeter with ranges of 0-10 V, 0-50 V, 0-250 V, 0-500 V. Find the values of
various resistances using the potential divider arrangement. [10+6]
2. (a) On what principle does Weston frequency meter operate?

(b) Why is Moving Iron powerfactor meter less accurate than dynamometer type?
(c) What is sychroscope and where is it used?
(d) What are the modifications required on a 3-phase rotating field power factor
meter to use in a single-phase circuit? [4+4+4+4]
3. (a) What are the errors introduced in the dynamometer type Wattmeter due to
resistance of pressure coil? How it can be compensated?
(b) What are the special feature of a wattmeter suitable for working on low power
factor circuits?
(c) Write short note on extension of wattmeter range by instrument transformers?
[5+6+5]
4. (a) Draw the circuit diagram for the measurement of the energy in a 3-phase, 3
wire system using a 2 element energy meter. Is the above arrangement suitable
for the measurement of energy in a 3-phase, 4-wire system?
(b) A correctly adjusted single phase 240v energy meter has a meter constant of
600 revolutions. Determine the speed of the disc for a current of 8A at a
lagging p.f of 0.6. [10+6]
5. (a) Explain how “time zero” is obtained in a crompton?s potentiometer?

(b) Explain the reasons why a separate “standard cell dial circuit” is provided in
modern d.c. potentiometer? [8+8]
6. Explain the following:
(a) Why is Kelvin’s double bridge superior to the wheat-stone bridge for the
purpose of low resistance measurement?
1 of 2
(b) How the difficulties associated with the measurement of a very high resistance
are over come?
(c) How the effects of contact resistance and resistance of the connecting leads
are eliminated in the measurement of resistance by Kelvin’s double bridge?
(d) Why is the Voltmeter-Ammeter method unsuitable for the precise measure-
ment of the low resistance? [4+4+4+4]
7. (a) What are the limitations of L.V. schering bridge?

(b) Define dissipation factor? Derive the equation for dissipation factor in case of
L.V. schering bridge?
(c) 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 w = 5000 rad/sec. Find the
relative permittivity of the specimen. [3+5+8]
8. (a) Derive an expression for equation of motion of a ballistic galvanometer?

(b) A flux meter is connected to a search coil having 500 turns and a mean area
of 500 mm2 . The search coil is placed at the center of a solenoid 1 metre long,
wound with 800 turns. When a current of 5A is reversed, there is a deflection
of 25 scale divisions. Calculate the flux linkages per scale division. [10+6]
?????
2 of 2
?????
1. (a) Explain how a potential divider arrangement is used for multipliers used for
multi range voltmeters. Derive the expressions for resistance of different sec-
tions for a 4 range voltmeter.
(b) A basic d0 Arsonval meter movement with an internal resistance Rm =100 Ω
and a full scale current of Im = 1 mA is to be converted in to a multi range d.c.
voltmeter with ranges of 0-10 V, 0-50 V, 0-250 V, 0-500 V. Find the values of
various resistances using the potential divider arrangement. [10+6]
2. Explain the construction and working of a 3-phase rotating field powefactor meter.
Prove that the deflection of the moving system is equal to the phase angle of the
system. [16]
3. (a) Draw the necessary circuit diagram for measurement of three phase power
by two wattmeter method. Make necessary derivations. In case of balanced,
discuss the effects of the following load power factors on the two wattmeter
readings.
i. zero
ii. unity
(b) The power to a 3-phase induction motor was measured by this method, and
the readings were 3,400 and ?1,200 watts respectively. Calculate the total
power and power factor. [10+6]
4. (a) Explain with a neat sketch the working of single phase Energymeter. Discuss
the friction compansation and creep prevention in an Energy meter.
(b) A 3-phase, 2 element energy meter has a constant of 0.2 revolution of disc per
kwh. The meter is being used with a P.T of ratio 22 KV/220 V and a C.T of
ration 100/5A. If the live vlotageis 220V, current is 10 A, time to complete 100
revolutions is 30 seconds on unity power factor, detemine the error expressed
as a percentage of the correct reading? [8+8]
5. (a) Explain the reasons why d.c. potentiometers cannot be used for a.c. measure-
ments? Explain the modifications that are needed in a d.c. potentiometer to
be used for A.C applications.
(b) Design a volt-ration box with a resistance of 20 /V and ranges 3V, 10V, 30V,
100V. The volt ratio box is be used with a potentiometer having a measuring
range of 1.6V. [8+8]
1 of 2
6. (a) What are the different difficulties encountered in the measurement of high
resistances? Explain how these difficulties are overcome?
(b) A highly sensitive galvanometer can detect a current as low 0.1 nano-Amperes.
This galvanometer is used in a wheat-stone bridge as a detector. The resistance
of galvanometer is negligible. Each arm of the bridge has a resistance of 1KΩ.
The input voltage applied to the bridge is 20V. Calculate the smallest change
in resistance, which can be detected. The resistance of the galvanometer can
be neglected as compared with the internal resistance of bridge. [10+6]
7. (a) Explain the working of Hay’s bridge for measurement of inductance with a
circuit diagram. Derive the equations for balance and draw the phasor diagram
under balanced conditions.
(b) The four arms of a Hay’s 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. [10+6]
8. Explain how the value of a.c. permeability of magnetic materials is determined

through the use of :
(a) Maxwell’s bridge and

(b) Campbell’s bridge. [8+8]
?????
2 of 2
Set No: 1
Code No: V3123 / R07
III B.Tech. I Semester Regular Examinations, November – 2009
DESIGN AND ANALYSIS OF ALGORITHMS

(Computer Science & Engineering)
Time: 3 hours Max. Marks: 80
Answer Any Five of the following

*****
1. (a) what is ment by algorithm? Explain about the criteria’s for an algorithm.
(b) Calculate space and time complexity for matrix multiplication algorithm.[8+8]
2. (a) Explain about simple find and union algorithms with examples.
(b) What is meant by connected components? Explain.[10+6]
3. Write an algorithm for quick sort? Find the best, average and worst case complexity for quick
sort.[16]
4. (a) write prim’s algorithm for minimum spanning tree?

(b) Find the time complexity for minimum spanning tree.[12+4]
5. Using algorithm OBST compute W (i, j), R (i, j) and C (i, j), 0<=I < j <=4 for the
identifier Set (a1,a22,a3,a4)= (end, goto, print, stop) with P(1)=1/20,P(2)=1/5,
P(3)=1/10, P(4)=1/20, Q(0)=1/5,Q(1)=1/10,Q(2)=1/5,Q(2)=1/20,Q(4)=1/20.
Using the R (i, i) s construct the optimal binary search tree.[16]
6. (a) Modify the general backtracking control abstraction, so that they find only a
Single solution rather than all solutions.
(b) What is meant by graph coloring? Explain with example. [8+8]
7. Write an algorithm for LC branch and bound to find minimum cost answer node. And also explain
using an example.[16]
8. Answer the following

(a) Non deterministic algorithms
(b) NP-Hard problems
(c) NP-Complete problems [5+6+5]
@@@
Set No: 2

*****
1. (a) what are the characteristics of an algorithm? Explain.

(b) Write an algorithm for Armstrong number and also alculate space and time
complexity? [8+8]
2. (a) Explain about union algorithm using Weighting Rule.

(b) What is meant by biconnected components? Explain.[10+6]
3) Write an algorithm for merge sort? Find the best, average and worst case
Complexity for merge sort.[16]
4. (a) Find an optimal solution to the knapsack instance n=7, M=15(p1, p2, p7) =
(10, 5, 15, 7, 6, 18, 3) and (w1, w2, w7) = (2, 3, 5, 7, 1, 4, 1)?
(b) Write an algorithm for knapsack problem? [8+8]
5. Using algorithm OBST compute W (i, j),

R (i, j) and C (i, j), 0<=I < j <=4 for the identifier
Set (a1,a22,a3,a4)= (end, goto, print, stop) with P(1)=3, P(2)=3, P(3)=1,
P(4)=1, Q(0)=2,Q(1)=3,Q(2)=1,Q(2)=1,Q(4)=1. Using the R (i, i) s
Construct the optimal binary search tree.[16]
6. (a) what is meant by Hamiltonian cycle? Explain.

(b) Write an algorithm to find all Hamiltonian cycles for a given graph? [8+8]
7. Write an algorithm for FIFO branch and bound to find minimum cost answer
node. And also explain using an example.[16]
8. Answer the following

(a) Cook’s theorem
(b) NP-Hard problems
(c) NP-Complete problems[5+6+5]
@@@
Set No: 3


*****
1. Explain about asymptotic notations with 3 examples for each.[16]
2. (a) Explain about find using Collapsing Rule.

(b) What is meant by biconnected components? Explain[10+6]
3. (a) Show how procedure QUICKSORT sorts the following the sets of keys:
(1, 1, 1, 1, 1, 1, 1) and (5, 5, 8, 3, 4, 3, 2).
(b) Write control abstraction for divide and conquer method? [10+6]
4. (a) write kruskal’s algorithm for minimum spanning tree?

(b) Find the time complexity for kruskal’s algorithm?[12+4]
5. Design a three stage system with device types D1, D2 and D3. The costs are
$30, $15 and $20 respectively. The cost of the system is to be no more than
$105. The reliability of each device type is 0.9, 0.8, and 0.5.[16]
6. (a) what is meant by graph coloring? Explain with example.

(b) Write an algorithm for finding all m-colorings of a graph. [8+8]
7. Consider the traveling salesperson instance defined by the cost matrix:
7 3 12 8
3 6 14 9
5 8 6 18
9 3 5 11
18 14 9 8
(a) Obtain the reduced cost matrix
(b) Draw the state space tree and describe the progress of the method from node
to node.[4+12]
8 Answer the following

(a) non deterministic algorithms
(b) NP-Hard classes
(c) NP-Complete classes[5+6+5]
@@@
Code No: V3123 / R07 Set No: 4


*****
1. (a) Explain the procedure for calculating time and space complexity.
(b) Write an algorithm for strong number and also alculate space and time
Complexity[8+8]
2. (a) Explain about simple find and union algorithms with examples.
(b) What is meant by connected components? Explain.[12+4]
3. (a) Explain about Strassen’s matrix multiplication.

(b) Write control abstraction for divide and conquer method?[10+6]
4. (a)Write greedy algorithm to generate shortest paths?

(b) Write control abstraction for greedy method[10+6]
5. Design a three stage system with device types D1, D2 and D3. The costs are
$30, $15 and $20 respectively. The cost of the system is to be no more than
$105. The reliability of each device type is 0.9, 0.8 , 0.5.[16]
6. (a) Modify the general backtracking control abstraction, so that they find only a single solution rather
than all solutions
(b) Explain about n-Queens problem. [8+8]
7. Consider the traveling salesperson instance defined by the cost matrix:
20 30 10 11
15 16 4 2
3 5 2 4
19 6 18 3
16 4 7 16
(a) Obtain the reduced cost matrix
(b) Draw the state space tree and describe the progress of the method from
node to node.[4+12]
8. Answer all of the following

(a) Cook’s theorem
(b) NP-Hard classes
(c) NP-Complete classes[5+6+5]
@@@
Code No: V3129 / R07 Set No. 1
III B.Tech I Semester Regular Examinations November 2009
MATERIAL SCIENCE FOR CHEMICAL ENGINEERING

(Chemical Engineering)
*****
1. Describe the essential features of the following with one example of each category:
(a) metallic bond
(b) ionic bond
(c) covalent bond[5+5+6]
2. (a) What are Miller indices? How are they determined?

(b) Draw the following planes and directions in the case of a FCC structure: (112), (001) and
(101).[10+6]
3. (a) Using net sketches show (a) vacancy defect and interstitial defect in crystal.
(b) Calculate the Bragg angle if (111) planes of a cube (a = 3.57 Å) crystal are exposed to X-
rays (wavelength = 1.54 angstroms)[8+8]
4. (a) What is a solid solution? Explain (i) substitutional solid solution and (ii) interstitial solid
solution. Write two examples of each in alloy system.
(b) Why there are tie lines for three phase equilibria but not for two phase equilibrium in a
two component system?[10+6]
5. Explain the working and importance of TTT diagrams. What information is supplied by these
diagrams?[16]
6. (a) Briefly cite the differences between recovery and recrystallization processes.
(b) Explain different types of annealing treatments and their objects.[8+8]
7. (a) What is creep? Draw a typical creep curve and explain the different stages on creep.
elaborate your answer with reference to steel.
(b) Define the term composite? List the advantages and limitation of composites? [10+6]
8. What are the various mechanisms of corrosive attack, explain in brief.[16]
@@@

*****
1. (a) List the various types of bonds occurring in a crystal. Discuss any one of them in brief?
(b) What should be the criteria of selection of material for the construction for chemical
process industries?[10+6]
2. (a) Calculate the atomic packing factor of simple cubic, BCC and FCC crystals.
(b) A plane makes intercepts of 1, 2 and 0.5 Å on the crystallographic axes of an
orthorhombic crystal with a: b: c = 3: 2: 1. Find the Miller indices of this plane?[10+6]
3. (a) Discuss in brief the point defects. How these defects affect the properties of materials?
(b) X-rays with wavelength of 0.58 Å are used for calculating d200 in nickel. The reflection
angle is 9.5°. What is the size of unit cell?[10+6]
4. (a) State Hume Rothery’s rules for the formation of substitutional type of solid solutions
(b) Define critical cooling rate? Why it is important in transformation of different carbon
steels?[8+8]
5. What is stainless steel? How the different alloying element effect the chemical behaviour of
these steels?[16]
6. (a) Explain the differences in grain structure for a metal that has been cold worked and one
that has been cold worked and then recrystallized.
(b) Distinguish between full annealing and process annealing[10+6]
7. (a) Explain the Griffith’s theory of brittle fracture of metals?. Derive the formula for average
applied stress at which crack spreads
(b) What is the difference between matrix and dispersed phases in a composite
material?[10+6]
8. Explain the mechanism of electrochemical corrosion. What are the various factors which
influence the corrosion of iron and steel?[16]
@@@

*****
1. (a) Explain the origin of metallic bonding. How does it differ from ionic bonding? Explain
with suitable examples
(b) How metals are classified according to their use?[10+6]
2. (a) Draw a hexagonal closed packed unit cell. Calculate the number of atoms per unit cell.
calculate its atomic packing factor.
(b) Draw the planes and directions of FCC structures (321), (102), (201) and (111). [10+6]
3. (a) State and explain the Bragg’s law of X-ray diffraction. What are its uses?
(b) A diffraction pattern of a cubic crystal of lattice parameter a = 3.16 Å is obtained with a
monochromatic X-ray beam of wavelength 1.54 Å. The first line on this pattern was
observed to have θ= 20.3°. Obtain the interplanar spacing and Miller indices of the
reflecting plane.[6+10]
4. (a) Describe the allotropic transformations in iron and explain their importance in practical
applications.
(b) Draw Fe-C phase diagram. Label all the phases and temperatures properly. Describe the
phase changes during solidification of Fe – 0.45% alloy.[8+8]
5. Classify stainless steels? Explain in detail the behaviour of Austenititic stainless steels?[16]
6. (a) What is hot and cold working? How do they differ? Explain their effects on the properties
of materials.
(b) What do you understand by heat treatment? Mention the various stages of heat treatment
procedure[8+8]
7. (a) Differentiate between the creep and fatigue?

(b) What factors influence the final properties of composites? [8+8]
8. What is electrochemical corrosion? Explain corrosion mechanisms involving hydrogen

evolution and oxygen absorption[16]
@@@

*****
1. (a) Compare and contrast metallic, covalent and ionic bonds. Give examples
(b) How materials are classified according to their chemical composition? [8+8]
2. (a) Give a brief account of crystal directions and crystallographic planes

(b) Determine the packing efficiency and density of sodium chloride from the following
data:(i) radius of the sodium ion = 0.98 Å, (ii) radius of chlorine ion = 1.81 Å (iii) atomic
mass of sodium =22.99 amu and atomic mass of chlorine = 35.45 amu.[6+10]
3. (a) Discuss Bragg’s law of X-ray diffraction. Describe how the powder method is used for
the determination of crystal structure
(b) Find the equilibrium concentration of vacancies in aluminum at 0 K and 300 K. [10+6]
4. (a) State and explain ‘Gibb’s phase rule’, defining all terms with examples.
(b) Draw the cooling curves for a binary system forming detective solution. Explain, how
cooling curves are useful. [6+10]
5. List all the transformations in Fe-C diagram? Explain the eutectic and eutectoid
transformations?[16]
6. (a) Describe the three stages of annealing of cold-worked metal. Discuss the mechanisms of
recovery and recrystallization
(b) Explain the various purposes of heat treatment ? [10+6]
7. (a) Explain the phenomenon of creep in metals. How is it controlled?

(b) Define the term composite and explain what are advanced composites? Give few
examples[10+6]
8. Write short notes on

(a) Pitting corrosion
(b) Stress corrosion
(c) Galvanic cell corrosion[5+6+5]
@@@
CONTROL SYSTEMS
( Common to Electronics & Instrumentation Engineering, Aeronautical
Engineering and Instrumentation & Control Engineering)
?????
1. A torque T1 N-m is applied to a load through a gear having a gear ratio N2 /N1 as
shown in figure 1. If the moment of inertia and coefficient of viscous friction of the
load is J2 kg- m2 and f2 Nm/(rad/sec) respectively, determine the transfer function
relating the applied torque T1 and the angular shift θ1 at the primary shaft side.
[16]
Figure 1
C(s) C(s)
2. Determine the ratio R(s)
and D(s)
for the block diagram given (figure 2). [16]
Figure 2
3. (a) What is meant by steady-state error? Derive the expression for steady state
error?
1 of 2
(b) Find all the time domain specifications for a unity feed back control system
25
whose open loop T.F. is given by G(s) = s(s+6) . [6+10]
4. (a) The characteristic equations of two systems are given below

i. S 4 + 21S 3 + 21S 2 + 36S + 20 = 0
ii. S 5 + 6S 4 + 3S 3 + 2S 2 + S + 1 = 0 Find whether the systems are stable
or not using RH Criterion.
(b) State the advantages and limitations of RH Stability criterion. [10+6]
5. (a) Define frequency response.

(b) Discuss the advantages & disadvantages of frequency response analysis.
(c) Bring out the correlation between time response & frequency response and
hence show that the correlation exists for the range of damping ratio 0 <ζ< 0.707.
[2+6+8]
6. (a) Define Polar plot.

(b) Explain how you can determine relative stability using polar plots.
1
(c) Sketch the polar plot of a system given by G(s) = s(1+s)(1+2s) If the plot crosses
the real axis determine the corresponding frequency & magnitude. [2+4+10]
7. (a) What is compensation? what are the different types of compensators?

(b) What is a lag compensator, obtain the transfer function of lag compensator
and draw pole-zero plot?
(c) Explain the different steps to be followed for the design of compensator using
Bode plot? [3+3+10]
Y (s) 10(s+4)
8. (a) A feed back system has a closed loop transfer function. V (s)
= s(s+1)(s+3)
.
Construed canonical state models for this system ?
(b) Consider the matrix A and compute eA t

0 1
A=
−2 −3
(c) Explain the significance of state space Analysis. [6+6+4]
?????
2 of 2
CONTROL SYSTEMS
?????
1. (a) Explain the difference between systems with feedback and without feedback.
(b) Explain the advantages of systems with feedback, with suitable examples.
[8+8]
2. (a) Derive the transfer function of an a.c. servomotor and draw its characteristics.
(b) Explain the Synchro error detector with circuit diagram. [8+8]
3. (a) What is meant by time response? Explain about

i. Steady- state response
ii. Transient response
K
(b) A unity feed-back system is characterized by an open loop T.F G(s) = s(s+10)
Determine the gain K so that the system will have a damping ratio of 0.5. For
this value of K , determine Ts , Tp and Mp for a unit step input. [6+10]
4. (a) Write a short note on angle and magnitude condition of root locus
(b) Explain the terms
i. asymptotes
ii. centroid
iii. Break away points
iv. angle of departure. [8+8]
5. (a) Explain the significance of Bandwidth in the design of linear control systems.
(b) Show that the error contributed by a simple pole in the Bode magnitude plot
is -3 dB at corner frequency.
(c) The asymptotic plot of a system is shown in figure 5c
1 of 3
Figure 5c
Find the loop transfer function of the system. [4+4+8]
6. (a) What is “Nyquist Contour”?

(b) A system is given by
4s+1
G(s) = s2 (s+1)(2s+1) Sketch the Nyquist plot & hence determine the stability
of the system. [2+14]
7. Design a lead compensator for unity feed back system whose open loop transfer
K
function G(S) = S(S+1)(S+5) to satisfy the following specifications.
(a) velocity error constant KV ≥ 50

(b) Phase margin ≥ 200 . [16]
8. (a) Find a state model (phase variable form) for the system with transfer function.
Y (S)
U (S)
= S 3 +6SS+4
2 +11S+6
(b) A feedback system is represented by a signal flow graph shown in figure 8b.
i. Construct a state model of the system
ii. Diagnotize the Coefficient matrix A of the state model. [6+10]
Figure 8b
2 of 3
?????
3 of 3
CONTROL SYSTEMS
?????
1. (a) Explain the effect of feedback on the stability of a closed loop system?
(b) Explain the effect of feedback on the sensitivity of a closed loop system? [8+8]
2. (a) Derive the transfer function of an a.c. servomotor and draw its characteristics.
(b) Explain the Synchro error detector with circuit diagram. [8+8]
C(s) 10
3. The overall T.F. is a unity feed back control system is given by R(s)
= s2 +6s+10
(a) Find Kp , Kv , Ka
(b) Determine the steady - state error if the input is r(t)=1 + t + t2 . [16]
4. (a) Define the the following terms

i. absolute stability
ii. marginal stability
iii. conditional stability
(b) By means of RH criterion determine the stability of the system represented
by the characteristic equation S 4 + 2S 3 + 8S 2 + 4S + 3 = 0
(c) State the advantages of RH Stability criterion? [6+6+4]
5. (a) Explain the term frequency response analysis.

(b) Show that in Bode magnitude plot the slope corresponding to a quadratic
factor is -40 dB/dec.
(c) Explain with the help of examples
i. Minimum phase function
ii. Non minimum phase function
iii. All pass function. [4+6+6]
6. (a) With respect to a function q(s) “Every s-plane contour which does not pass
through any singular points of q(s) has a corresponding contour in q(s) plane”
Elaborate.
(b) What is the effect of adding a zero at origin to the to the open loop transfer
function on polar plot? [8+8]
7. (a) What is compensation? what are the different types of compensators?
1 of 2
(b) What is a lag compensator, obtain the transfer function of lag compensator
and draw pole-zero plot?
(c) Explain the different steps to be followed for the design of compensator using
Bode plot? [3+3+10]
d3 y
8. (a) A control system is described by the differential equation dt3
(t) = u (t) .
Where y (t) is observed output and u(t) is the input.
i. Describe the system in the state variable form ẋ = Ax+Bu, ẏ = Cx+Du.
ii. Calculate the state transition matrix eAt of the system.
S+1
(b) A linear system is described by the following transfer function G (S) = (S+2)2 (S+5)
Draw the state transition signal flow graphs using canonical form of decom-
position. [10+6]
?????
2 of 2
CONTROL SYSTEMS
?????
1. (a) Write the important differences between open loop and closed loop systems
with suitable examples.
X0 (s)
(b) Obtain the transfer function X1 (s)
of the following system. Shown in figure 1b.
[8+8]
Figure 1b
2. Explain the rules of signal flow graph reduction and block diagram reduction tech-
niques. [16]
3. (a) For an under damped second order system ,define various time domain speci-
fications?
(b) The forward path T.F. of a unity feed back control system is given by
2
G(s) = s(s+3) . Obtain the expression for unit step response of the system?
[8+8]
4. The characteristic equation of the system is given by S 3 + 2S 2 + (K+1)S + 3K =

0. Sketch the complete root locus? [16]
5. Sketch the Bode plots for a system

G(s) = s(s215(s+5)
+16s+100)
Hence determine the stability of the system. [16]
6. Write short notes in brief
(a) Polar plots
1 of 2
(b) Nyquist stability criterion
(c) Effect of adding poles to G(s)H(s) on the shape of Nyquist plots. [5+6+5]
7. Design a phase lead compensator for unity feed back system whose open loop
K
transfer function S(S+1) . The system has to satisfy the following specifications.
(a) The phase margin of the system ≥ 45o

(b) Steady state error for a unit ramp input. ≤ 1/15
(c) The gaincrossover frequency of the system must be less than 7.5 rad/sec. [16]
8. (a) Discuss the significance of state Space Analysis?

(b) Define state variables.
(c) Obtain the state variable representation of an armature controlled D.C Ser-
vomotor? [4+4+8]
?????
2 of 2
HOSPITAL SYSTEM MANAGEMENT
(Bio-Medical Engineering)
?????
1. In detail describe the role of primary health care centers in rural areas. [16]
2. (a) Explain how an injured person need to be transported to the hospital.

(b) Explain the concept of ”Golden hour” in the case of critically infused person.
[8+8]
3. (a) What are the precautions to the taken in laying electrical cables with in the
hospital.
(b) How the standly power supply has to supplement the main power supply.[8+8]
4. (a) List out the different types of fire extinguishers that can be used in Hospitals.
(b) Explain the necessity of fire extinguishes in hospital. [8+8]
5. Highlight the role of computers in the following areas:
(a) Patient billing

(b) OPD registration
(c) patient records. [16]
6. Discribe the mode of uninterrupted power supply for operation theaters in a hospotal.
Also explain how it is monitored. [16]
7. Explain with a detailed study the interference of systems in a hospital environment.

[16]
8. What is preventive maintenance and periodical servicing procedures? Explain.[16]
?????
1 of 1
?????
1. Explain in detail the differences in the administration of following types of hospitals:
(a) Primary health centers

(b) General hospital. [16]

[8+8]
3. Explain the role of diesel generator and stand by power supply in a hospital envi-
ronment. [16]
4. (a) What is meant by an incimerator?

(b) Explain the operation of incimerator. [8+8]
5. Explain with a block schematic the processes of admission and discharge using
computers in a specialist hospital. [16]
6. Discuss the power supply needs and safety protection of any two therapeutic equip-
ments. [16]
7. While designing a ICU what are the safety measures to be taken with respect to
electrical connections. [16]
8. How do better maintenance enables the technology to meet desired human needs.
Explain its contribution to the successful running of a hospital. [16]
?????
1 of 1
?????
1. Explain the role played by a biomedical engineer in a research hospital. [16]
2. Write notes on the following:
(a) Transport service

(b) Dietry service. [16]
3. List out the precautions to be undertaken in the case of electrical power supply in
the following.
(a) Operation theater.

(b) ICCU. [8+8]
4. (a) Distinguish between the operational features of lifts in offices and hospitals.
(b) What is the preventive maintainence procedure to be followed in the case of
hospital lifts? [8+8]
5. How the computer patient data record helps for better diagnosis, treatment and
rehabilitation? Explain. [16]
6. Discribe the mode of uninterrupted power supply for operation theaters in a hospotal.
Also explain how it is monitored. [16]
7. Describe the isolation circuits involved with the machines used in hospitals to pre-
vent any grounding problems. [16]
8. As a biomedical engineer what are the procedures to be known regarding purchase

and contract periods. Explain. [16]
?????
1 of 1
?????
1. Make a detailed comparative study between a specialist hospital and a research

hospital. [16]

[8+8]
3. List out the precautions to be undertaken in the case of electrical power supply in
the following.
(a) Operation theater.

(b) ICCU. [8+8]
4. Explain the following with respect to managing the hospitals:
(a) Sanitation
(b) Laundry services. [8+8]
5. Highlight the role of computers in the following areas:
(a) Patient billing

(b) OPD registration
(c) patient records. [16]
6. How important is the electrical factors in the hospital design? Explain. [16]
7. Explain the effects of interferences that occur in a ECG machine and how to over-
come them. [16]
8. With a neat functional diagram explain the working and responsibilities of a clinical
engineering department. [16]
?????
1 of 1
Code No: V3146 / R07 ^Ğƚ͘EŽ͘ϭ
III B.Tech I Semester (R07) Regular Examinations, November 2009

DISTRIBUTED DATABASES
(Information Technology)
*****
1. (a) Discuss in detail different types of data fragmentation.
(b) Briefly explain about distributed database management systems. [8+8]
2. (a) Explain how to transform global queries into fragment queries.

(b) Explain about semi-join reduction in DDB. [8+8]
3. (a) Discuss the use of semi join programs for join queries.
(b) Explain in detail about AHY approach. [8+8]
4. (a) Explain about the properties of transactions in detail.

(b) Discuss concurrency control for distributed transactions. [8+8]
5. (a) Describe about serializability in a centralized database.

(b) Discuss about distributed deadlock detection. [8+8]
6. ( a) Explain non blocking commitment protocols in brief.

(b) Discuss about detection and resolution of inconsistency. [8+8]
7. (a) Discuss alternative client server architectures.

(b) Discuss query processing issues in detail. [8+8]
8. Explain in detail about

(a) COM/OLE and Database Interoperability.
(b) Push-Based Technologies [8+8]
@@@
^Ğƚ͘EŽ͘Ϯ
*****
1. (a) Explain reasons why distributed databases are developed.
(b) Discuss in detail about horizontal and vertical fragmentation. [8+8]
2. (a) Prove that the following two queries have the same semantics
PJ NAME, DEPTNUM SLDEPTNUM=10EMP
SLDEPTNUM=10 PJ NAME, DEPTNUM EMP
(b) Draw an operator tree for the following query. [8+8]
PJSNUM SLLOC=“East” (SUPPLY JNDEPTNUM=DEPTNUM DEPT)
3. (a) Explain the rationale of semi join reduction in distributed databases.

(b) Discuss the effects of commuting joins and unions. [8+8]
4. (a) Explain about architectural aspects of distributed transactions.

(b) Explain about recovery in centralized systems. [8+8]
5. (a) Discuss about conservative timestamp method.

(b) Describe validation using transaction timestamps. [8+8]
6. (a) Explain in detail about weighted majority locking approach.

(b) Explain how to detect inconsistencies. [8+8]
7. (a) Discuss cache consistency object management.

(b) Explain about pointer swizzling and object migration. [8+8]
8. Explain in detail about object oriented and inter operability object management
architecture. 16m
@@@
Code No: V3146 / R07 ^Ğƚ͘EŽ͘ϯ

*****
1. (a) Explain in detail features of distributed versus centralized databases.
(b) Discuss about reference architecture for distributed databases. [8+8]
2. (a) Discuss about equivalence transformations for queries.

(b) Explain how simplification of joins is done between horizontally fragmented
relations. [8+8]
3. (a) Explain in detail about the problems in query optimization.

(b) Discuss basic SDD-1 algorithm. [8+8]
4. (a) Discuss supporting atomicity of distributed transactions.

(b) Give reference model of distributed transaction recovery. [8+8]
5. (a) Discuss about deadlock detection using centralized or hierarchical

controllers.
(b) Explain basic timestamp mechanism for concurrency control. [8+8]
6. (a) Discuss about catalog management in distributed databases.

(b) Explain various problems which arise when trying to design a reliable
distributed database system. [8+8]
7. (a) Explain about transaction management in object DBMS.

(b) Explain in detail about object identifier management. [8+8]
8. Explain about Distributed Component Object Model and also discuss Query
optimization issues in Distributed Multi DBMS. 16M
@@@
Code No: V3146 / R07 ^Ğƚ͘EŽ͘ϰ

*****
1. (a) Explain about integrity constraints in distributed databases.
(b) With an example illustrate distributed transparency for read only
applications. [8+8]
2. (a) Discuss in detail about distributed grouping and aggregate functions with
examples.
(b) Discuss query processing in detail with an example. [8+8]
3. (a) Discuss in detail about frame work for query optimization. [8+8]
(b) Explain about integration of schedules for minimization of delay in detail.
4. (a) Discuss goals of transaction management.

(b) Explain about 2-phase commitment protocol in detail. [8+8]
5. (a) Explain concurrency control based on timestamps.

(b) Discuss distributed deadlock prevention technique. [8+8]
6. (a) Explain about checkpoints and cold restart.

(b) Explain write-locks-all approach for reliability. [8+8]
7. (a) Explain object query processor architecture.

(b) Discuss the process of query execution in detail. [8+8]
8. Explain about Transaction and Computation Model for Distributed Multi-DBMS

in detail with an example. [16M]
@@@

bt31R07 12 11 09rahul

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

bt31R07 12 11 09rahul

Enviado por

Direitos autorais:

Formatos disponíveis

Code No: V3101/R07 Set No.

2. What is meant by Elasticity of demand. How do you measure it? [16]

1. Managerial Economics is the application of Economic Theory to business manage-

1. Write briefly on the following: [16]

(a) Giffin’s paradox

3. (a) Distinguish between the following:

4. (a) What are the causes for the emergence of Monopoly?

(a) Closing stock as on 31st December 2005, was valued at Rs.60,000

(a) Current ratios

1. Managerial Economics is the application of Economic Theory to business manage-

(a) Closing stock

8. Compute the following ratios.

(a) Calculate Earnings Per share

Total sales for the year Rs.1,75,000

(c) Calculate interest coverage ratio

1. (a) Explain the following types of errors in M.I instruments

2. Explain the effect of the following on the characteristics of potential transformers.

(a) Burden (VA) of secondary winding cirucuit

3. (a) Explain the errors in electrodynamometer type wattmeter in detail.

6. (a) Explain the Ammeter-Voltmeter method of measurement of resistances. There

7. Explain the following:

8. (a) Derive an expression for equation of motion of a ballistic galvanometer?

1. (a) Derive the expressions for deflection in case of

2. (a) On what principle does Weston frequency meter operate?

5. (a) Explain how “time zero” is obtained in a crompton?s potentiometer?

6. Explain the following:

7. (a) What are the limitations of L.V. schering bridge?

8. (a) Derive an expression for equation of motion of a ballistic galvanometer?

8. Explain how the value of a.c. permeability of magnetic materials is determined

(a) Maxwell’s bridge and

III B.Tech. I Semester Regular Examinations, November – 2009

DESIGN AND ANALYSIS OF ALGORITHMS

Answer Any Five of the following

4. (a) write prim’s algorithm for minimum spanning tree?

8. Answer the following

DESIGN AND ANALYSIS OF ALGORITHMS

1. (a) what are the characteristics of an algorithm? Explain.

2. (a) Explain about union algorithm using Weighting Rule.

5. Using algorithm OBST compute W (i, j),

6. (a) what is meant by Hamiltonian cycle? Explain.

8. Answer the following

DESIGN AND ANALYSIS OF ALGORITHMS

Answer Any Five of the following

1. Explain about asymptotic notations with 3 examples for each.[16]

2. (a) Explain about find using Collapsing Rule.

4. (a) write kruskal’s algorithm for minimum spanning tree?

6. (a) what is meant by graph coloring? Explain with example.

7. Consider the traveling salesperson instance defined by the cost matrix:

8 Answer the following

III B.Tech. I Semester Regular Examinations, November – 2009

DESIGN AND ANALYSIS OF ALGORITHMS

Answer Any Five of the following

3. (a) Explain about Strassen’s matrix multiplication.

4. (a)Write greedy algorithm to generate shortest paths?

7. Consider the traveling salesperson instance defined by the cost matrix:

8. Answer all of the following

III B.Tech I Semester Regular Examinations November 2009

MATERIAL SCIENCE FOR CHEMICAL ENGINEERING

2. (a) What are Miller indices? How are they determined?

8. What are the various mechanisms of corrosive attack, explain in brief.[16]

III B.Tech I Semester Regular Examinations November 2009

MATERIAL SCIENCE FOR CHEMICAL ENGINEERING