bt31r0703

www.jntuworld

.com

Code No: V3106/R07 Set No. 1

III B.Tech I Semester Supplementary Examinations, May 2010DESIGN OF REINFORCED CONCRETE STRUCTURES

(Civil Engineering)Time: 3 hours Max Marks: 80

Answer any ONE Question from PART-Aand any THREE Questions from PART-B

Note:Assume suitable data whenever necessaryUse of IS codes & Structural Tables is permitted

? ? ? ? ?

PART-A(Marks:32)

1. Design the flexural reinforcement for the rectangular concrete beam 250mm×400mmsimply supported on two masonry walls 230mm thick and 6m apart. The beamhas to carry in addition to its own weight a distributed live load of 10kN/m, deadload of 5kN/m and a concentrated dead load of 30kN placed at the mid span point.Assume that the beam is subjected to moderate exposure conditions and grade ofsteel is FE 415 used draw to suitable scale longitudinal section and cross section ofthe beam.

2. Design a continuous RC slab for a hall 6.5m and 13.5m long. The slab is supportedon RCC beams each 240mm wide which are monolithic. The ends of the slab aresupported on walls. 300mm wide. Design the slab for a live load of 2 kN/m2.Assume the weight of roof finishing equal to 1.5 kN/m2. Use M15 concrete and Fe415 steel.

(a) Draw the reinforcement of the slab in plan view

(b) Draw cross section of the slab including beams with reinforcement details.

PART-B (Marks:16x3=48)

3. (a) Find the moment of resistance of a beam section 25cm × 50cm deep is rein-forced with 2-16mm bars in tension at an effective cover of 40mm. Use M20concrete and Fe 500 grade of steel.

(b) What would be increase in the moment of resistance if it is reinforcementwith 2-16 mm bars of Fe 500 grade in compression at an effective cover of40mm? Whether the neutral axis would shift upwards or downward, and bywhat amount?

4. Design a balanced singly reinforced concrete beam with a span of 7m to carry adead load of 30-kN/m and working live load of 20 kN/m. Use M20 mix and steelis of Fe 415 grade steel.

5. Design a slender circular column of 35cm diameter with the following data. Unsup-ported length = 8m. Effective length = 5m. Axial load = 500kN. Moment at top= 60kNm. Moment at bottom = 40 kNm. The column bends in double curvature.

1 of 2

www.jntuworld

.com


6. (a) What are the main requirements of a foundation system for the structure?

(b) What are the situations in which combined footings are preferred to isolatedfootings?

7. What are the major factors, which influence crack widths in flexural members?

? ? ? ? ?

2 of 2

www.jntuworld

.com






? ? ? ? ?

PART-A(Marks:32)


2. Design a continuous RC slab for a hall 6.5m and 13.5m long. The slab is supportedon RCC beams each 240mm wide which are monolithic. The ends of the slab aresupported on walls. 300mm wide. Design the slab for a live load of 2 kN/m2.Assume the weight of roof finishing equal to 1.5 kN/m2. Use M15 concrete and Fe415 steel.




3. Design a rectangular beam for an effective span of 6m. The-superimposed load is80kN/m and size of the beam is limited to 30cm × 70cm. Use M20 mix and Fe415grade steel.

4. (a) Explain advantages and disadvantages of concrete as a building material.

(b) What are the types of cement that are suitable for

i. Mass concrete

ii. Resistance to sulphate attach.

5. Design a section of a ring beam 50cm wide and 70cm deep subjected to a bendingmoment of 130kNm, twisting moment of 10 kNm and shear force of 130 kN atultimate. Use M15 mix and Fe 415 grade steel.

1 of 2

www.jntuworld

.com


6. Design an isolated square column 450mm × 450mm reinforced with 8- 25mm di-ameter bars carrying a service load of 2000 kN The bearing capacity of soil is 250kN/m2 at a depth of 1.5m below ground. The footing is restricted to 2.0m in onedirection Assume M20 grade concrete and Fe 415 grade steel for the footing andM25 concrete and Fe 415 steel for the column.

7. A 12 cm thick roof slab is reinforced with 10mm bars @ 200mm center in each ofthe two directions. If clear size of the room is 4 m × 5 m and edges are simplysupported and free to lift, determine the maximum superimposed load that can beplaced on the slab safely.

? ? ? ? ?

2 of 2

www.jntuworld

.com






? ? ? ? ?

PART-A(Marks:32)

1. Design a simply supported rectangular beam to carry 30kN/m superimposed loadover a span of 6m on 460mm wide supports. Use M20 grade concrete and FE 415grade steel. Check the design for all necessary conditions. Draw to a suitable scale

(a) Longitudinal section showing the reinforcement details.

(b) The cross section of the beam at salient points, showing reinforcement details.

2. Design a simply supported roof slab for a room 4.5 m × 6 m measuring from inside.Thickness of the wall is 400 mm. The superimposed load exclusive of the self weightis 2.5 kN/m2. The slab may be assumed to be simply supported on all four edgeswith corners held down. Use M20 mix and Fe 415 grade steel.

(a) Draw the reinforcement of the slab in plan view.



3. A R.C beam 25cm × 45 cm overall is reinforced with 4-16mm bars at the bottomat a clear cover of 25mm. If effective span of the beam is 5m, find the amount ofconcentrated load it can support at mid span in addition to its self-weight. UseM20 concrete and TMT 500 grade steel.

4. A beam section is 230 mm wide and 500 mm deep is reinforced with tension rein-forcement 2500mm2 at an effective cover of 35 mm. Determine the ultimate momentof resistance of beam section. Use M20 mix and steel is of Fe 415 grade steel.

5. An RC beam is 25 cm × 50 cm overall is reinforced with 4-16mm Fe 415 bars incompression and 5-20mm Fe 415 bars in tension each at an effective cover of 40mm.Determine the shear resistance of the concrete beam if the mix is M25.

6. Design a square spread footing to carry a column of 800 kN from a 30 cm squaretied column containing 16m bars as the longitudinal reinforcement. The bearingcapacity of soil is 100 kN/m2. Consider base of footing as 1m below the groundlevel. The unit weight of earth is 20 kN/m3. Use σy = 415 N/mm2 and σck = 20N/mm2.

1 of 2

www.jntuworld

.com


7. Design a simply supported roof slab for a room 6m × 5m restrained on all fouredges clear in size if the superimposed load is 4 kN/m2. Use M20 mix and Fe 415grade steel. Thickness of the wall is 30cm.

? ? ? ? ?

2 of 2

www.jntuworld

.com






? ? ? ? ?

PART-A(Marks:32)


2. Design a continuous RC slab for a hall 6.5m and 13.5m long. The slab is supportedon RCC beams each 240mm wide which are monolithic. The ends of the slab aresupported on walls. 300mm wide. Design the slab for a live load of 2.5 kN/m2.Assume the weight of roof finishing equal to 1.0 kN/m2. Use M20 concrete and Fe415 steel.




3. Design a doubly reinforced section for a rectangular beam at mid span having asimply supported effective span of 4.5 m. The superimposed load is 35kN/m andsize of beam is limited to 25cm × 40cm overall. Assume suitable section.

4. A balanced singly reinforced concrete beam with a span of 6.5 m to carry a deadload of 30-kN/m and working live load of 25 kN/m. Use M20 mix and steel is ofFe 415 grade steel. Design the beam if the cross section of the beam is limited to300mm and 600mm effective depth.

5. A column is subjected to a uniaxial eccentric load which result in a point on theinteraction diagram that lies

(a) Marginally out side

(b) marginally inside the envelop of the design interactive curve.

Comment on the safety of the column for the two situations.

1 of 2

www.jntuworld

.com


6. Design an isolated square column 300mm × 500mm reinforced with 6-25mm diam-eter bars carrying a service load of 800 kN and the factored uniaxial moment ofMu= 100kNm at the column base with respect to major axis. The bearing capacityof soil is 200 kN/m2 at a depth of 1.25m below ground. Assume M20 grade concreteand Fe 415 grade steel for the footing and M20 concrete and Fe 415 steel for thecolumn.

7. A 15cm thick roof slab is reinforced with 12mm bars @ 120mm center in each ofthe two directions. If clear size of the room is 4.5m × 5.5m and edges are simplysupported and free to lift, determine the maximum superimposed load that can beplaced on the slab safely. How much more load can be supported if the corners areheld down.

? ? ? ? ?

2 of 2

www.jntuworld

.com

Code No: V3108/R07

III B. Tech I Semester Supplementary Examinations, MAY 2010

Computer System Organization

(Electrical and Electronics Engineering)

Time: 3 Hours Max Marks: 80

Answer Any FIVE Questions

All Questions Carry Equal Marks

***** �

1. (a) What are the different types of Computers? Illustrate the layered view of

a computer system with a diagram. [10 M]

(b) Convert the hexadecimal number F3A7C2 to binary and octal. [6 M]

2. (a) What is a three state buffer? [3 M]

(b) Construct a bus system with three state buffers. [9 M]

(c) Explain the memory operation in the following, R2←M [AR], M

[AR]←R3 [4 M]

3. (a)What are memory reference instructions? Write the sequence of micro

operations needed to execute these instructions. [10 M]

(b) Illustrate with a neat flow chart, how a interrupt is handled by a

computer [6 M]

4. (a) Draw the block diagram for control memory. Explain how next micro

instruction address is selected [10 M]

(b) How is mapping between instruction codes to microinstruction address

done? [6 M]

5. (a) What is the relation between address and memory space in a virtual

memory system? [6 M]

(b) Show the organization of memory table in a paged system with a neat

diagram. Explain briefly. [10 M]

6. (a) Draw the block diagram of asynchronous communication interface.

Illustrate its function as transmitter & receiver. [8 M]

(b) Describe daisy chaining priority interrupt with a diagram. [8 M]

��

www.jntuworld

.com

Code No: V3108/R07

�

7. (a) Write the pipeline conflicts that cause the instruction pipeline to deviate

from its normal operation. [8 M]

(b) What are the operations in a three segmented pipeline? Give an example

that uses delayed load with the three segment pipeline. [8 M]

8. Describe any four interconnection structures with neat diagram. [16 M]

��

www.jntuworld

.com

Code No: V3108/R07







*****

1. (a) Draw the diagram of functional unit. Explain its working in detail.[10 M]

(b) Write short notes on error detection codes. [6 M]

2. (a) Design a 4 bit binary adder. [6 M]

(b) Illustrate the following logic micro operations

i) Selective set ii) selective complement iii) selective clear

iv) Mask v) Clear [5x2=10 M]

3. (a) Discuss data manipulation and transfer instructions with examples.[8 M]

(b) What are the characteristics of RISC? How is a procedure call and return

handled by RISC? [8 M]

4. (a) Give the format for micro instruction. Write the micro operations for

SUB, READ, WRITE, ADD, XOR, and INCPC. [8 M]

(b) What are the basic components of a micro programmed control unit?

Explain with a diagram. [8 M]

5. (a) Define and explain

(i) Write through into cache

(ii) Write back into cache [3+3+2 M]

(iii) Hit ratio

(b) How is a virtual address mapped into physical address? � � [8 M]�

6. (a) Describe the types of bus arbitration techniques. [8 M]

(b) Write short notes on simplex, half duplex, full duplex transmission of

data. [8 m]

�

��

www.jntuworld

.com

Code No: V3108/R07

7. (a)Write the classification of parallel computers based on mode of accessing

memory. [8 m]

(b)Show how instruction cycle in a CPU can be processed with a four

segment pipeline. [8 m]

8. (a) What are the characteristics of Multi Processors? [6 M]

(b) Write about Crossbar switch and Multi Stage Switching network and.

[10 M]

��

www.jntuworld

.com

Code No: V3108/R07







*****

1. (a) Illustrate the different bus structures with neat diagram. [8 m]

(b) Perform the arithmetic operations (+42) – (-13) in binary using signed

2’s Complement representation. [8 m]

2. (a) Draw the diagram of 4bit arithmetic circuit for arithmetic operations.

Give the function table. [8 M]

(b) Give the symbolic notation for shift micro operations. Explain with

examples. [8 M]

3. (a) What is a register stack? What are the sequence of micro operation

performed to implement push and pop operations? [8 M]

(b) Illustrate three and two address instructions with examples. [8 M]

4. What are the components of a control unit? Describe the design of control

unit with a neat diagram. [16 M]

5. (a) Write short notes on RAM and ROM chips. [8 M]

(b) Illustrate fully associative mapping with a neat diagram. [8 M]

6. (a) Draw the block diagram of DMA controller. Explain how data is

transferred. [10 M]

(b) Compare Isolated I/O with memory mapped I/O. [6 M]

7. Describe the following

(i) Delayed Branch [6 M]

(ii) Memory interleaving. [5 M]

(iii) Pipeline conflicts. [5 M]

�

��

www.jntuworld

.com

Code No: V3108/R07

�

8. (a) What is meant by inter process communication? Explain how inter

process synchronization is done using semaphores. [8 M]

(b) What is meant by cache coherence? Discuss the various schemes used to

solve the cache coherence problem. [8 M]

��

www.jntuworld

.com

Code No: V3108/R07







*****

1. (a) Write the steps in 2’s complement subtraction. [6 M]

(b) Perform the subtraction with the following unsigned binary numbers by

taking the 2’s complement representation of the subtrahend.

(a) 11010 – 10000 c) 11001- 1010

(b) 11010 – 1101 d) 10101- 01111 e) 1111111-111000

[5x2=10 M]

2. (a) List Logic Micro Operations. Give examples [8 M]

(b) Give the design of arithmetic logic shift unit. Discuss briefly. [8 M]

3. (a) What is a memory stack? What are the sequence of micro operations

performed to implement push and pop operations? [8 M]

(b) What are the types of instructions formats? Illustrate with examples.

[8 M]

4. (a) What is meant by address sequencing? How is it done? [8 M]

(b) What are the microinstructions needed for fetch and decode routine?

Explain. [8 M]

5. (a) Explain the match logic of each word in associate memory with a neat

diagram. [8 M]

(b) Explain set associative mapping with example. [8 M]

6. (a)Give the truth table of a priority encoder. Explain its implementation.

[8 M]

(b) Illustrate the different modes of data transfer to and from peripherals.

[8 M]

7. (a) What is meant by pipeline hazard? Explain delay due to data dependency

with an example. [10 M]

(b) Write the applications of vector processing. [6 M]

�

��

www.jntuworld

.com

Code No: V3108/R07

�

8. (a)Draw the diagram of a three dimensional hypercube. List all the paths

available from node 3 to 7. [8 M]

(b) How can the cache coherence problem be solved using cache write back

policy? [8 M]

�

��

www.jntuworld

.com


III B.Tech I Semester Supplementary Examinations, May 2010AUTOMOBILE ENGINEERING

(Mechanical Engineering)Time: 3 hours Max Marks: 80

Answer any FIVE QuestionsAll Questions carry equal marks

? ? ? ? ?

1. (a) Explain the two types of cylinder-liners used in engines. [4+4]

(b) Describe the different types of engine valves. [4+4]

2. (a) Show in sketches the positions of diesel injection pump plunger when

i. maximum amount of fuel is supplied and [4]

ii. no fuel is supplied to the injector. [4]

(b) Describe the calibration of jerk type fuel injection pump elements. [4+4]

3. (a) Sketch and explain the working of water pump. [4+4]

(b) Describe Troubles of cooling systems and their remedies. [4+4]

4. (a) What are the important requirements of high voltage ignition source for thespark ignition process. [8]

(b) Sketch and explain the working of capacitor in the ignition system. [4+4]

5. (a) Describe the working of a fuel gauge. [4+4]

(b) Explain the working of a Horn cutout relay. [4+4]

6. (a) Explain the construction and working of synchromesh type gear engagementwith a sketch and list out its advantages. [4+4+4]

(b) Describe the working of a gear selector mechanism. [4]

7. (a) What are the differences between wire wheel and Disc wheel. [4+4]

(b) Describe the constructional features of wire wheel. [8]

8. Describe the Ackermann and Davis Steering Mechanisms. What are their relativemerits? [8+8]

? ? ? ? ?

1 of 1

www.jntuworld

.com





? ? ? ? ?

1. (a) What is the main reason for the development of two stroke engines? Classifytwo stroke engines. [3+3]

(b) In what respects CI engine differ from SI engine. [7]

(c) Define the term scavenging. [3]

2. (a) Describe the constructional features of a jerk type diesel pump. [4+4]

(b) Describe the constructional features of a fuel injector. [4+4]

3. (a) What are the advantages of air cooling system over water cooling system.[4+4]

(b) Describe the working of can type thermostat. [4+4]

4. (a) What are the limitations of Battery ignition system? [8]

(b) Explain the term Dwell Angle and discuss with a neat sketch. [4+4]

5. (a) Explain how the head light beam adjustment is done. [8]

(b) Describe the working of a solenoid switch used for starter motor. [4+4]

6. (a) Explain the working of cone clutch used in an automobile with a neat sketch.[4+4]

(b) How a single plate clutch is better compared to cone clutch. [8]

7. (a) Explain the constant velocity universal joint with a sketch. [4+4]

(b) What is the purpose of a slip joint in a propeller shaft. [4]

(c) What are the types of rear axels? [4]

8. (a) What are the various types of steering gears? Explain the construction of oneform of steering gear commonly employed in modern cars. [4+4]

(b) Explain the term “Backlash” in Steering Gear. Write the common procedureadopted to adjust the backlash in steering gear. [4+4]

? ? ? ? ?

1 of 1

www.jntuworld

.com





? ? ? ? ?

1. (a) What kinds of oil pumps are used in various lubrication systems? [4+4]

(b) Sketch a gear type oil pump and explain its construction and working. [4+4]

2. (a) What is to be done for timing the injection pump in diesel engine? [4]

(b) What are the causes for no supply of fuel in a jerk type injection pump. [6]

(c) Describe the testing of d fuel injection system. [6]

3. (a) Describe with a neat sketch the working of air cooled system and what are itsapplications? [4+4]

(b) Discuss the following;

i. Cooling fins [4]

ii. Baffles [4]

4. (a) Mention the components of an ignition system and describe the following withthe help of neat sketches.

i. Ignition coil [5]

ii. Contact breaker [5]

(b) Sketch and explain the working Distributor and name the various parts.[3+3]

5. (a) Describe the working of a fuel gauge. [4+4]

(b) Explain the working of a Horn cutout relay. [4+4]

6. (a) Differentiate between cone clutch and single pate clutch. [8]

(b) What are the general troubles with clutches and give their remedies. [8]

7. (a) What are the objectives of employing a suspension system on an automobile?[8]

(b) Explaining the connecting of telescopic shock absorption. [8]

8. (a) Sketch and explain the construction and working principle of the RecirculatingBall type steering gear. [5+5]

(b) What requirements are expected in a good steering system. [6]

? ? ? ? ?

1 of 1

www.jntuworld

.com





? ? ? ? ?

1. (a) What is cam? How does it operate an engine valve? [2+2]

(b) Sketch an engine valve and name its different parts. [4+4]

(c) What is tappet clearance? Why is it necessary? [2+2]

2. (a) Define carburetion. What are the factors that affect carburetion? [4+4]

(b) Explain the terms:

i. rich mixture [2]

ii. lean mixture [2]

iii. chemically correct mixture [2].

(c) What are the mixture requirements for different loads?

3. (a) What are the requirements of a cooling system. [5]

(b) Explain the working of Forced circulation cooling system. [5+6]

4. (a) Explain the working of Centrifugal advance mechanism with the help of neatsketch. [5+5]

(b) Explain the function of lead-acid storage Battery. [6]

5. (a) What is the principle of a generator? Give its constructional details [4+4]

(b) Explain the working of a cutout relay as used in the charging circuit [8]

6. (a) Explain the use of magnetic clutches in automobiles. [6]

(b) Explain the construction working and performance of a fluid flywheel. Enu-merate the advantages of fluid flywheel over the other types of clutches. [5+5]

7. (a) Explain the working of a Hoatch kiss diagram. [4+4]

(b) Explain the working differential in an automobile. [4+4]

8. (a) What is wheel alignment explain? [8]

(b) Describe the cam and roller type of Steering Gear. [4+4]

? ? ? ? ?

1 of 1

www.jntuworld

.com


III B.Tech I Semester Supplementary Examinations, May 2010COMPUTER ORGANIZATION

( Common to Electronics & Communication Engineering and Electronics &Instrumentation Engineering)

Time: 3 hours Max Marks: 80Answer any FIVE Questions

All Questions carry equal marks? ? ? ? ?

1. (a) Explain about sign magnitude and 2’s complement approaches for representingthe fixed point numbers. Why 2’s complement is preferable.

(b) Give means to identify whether or not an overflow has occurred in 2s comple-ment addition or subtraction operations. Take one example for each possiblesituation and explain. Assume 4 bit registers.

(c) Distinguish between tightly coupled microprocessors and tightly coupled Mi-croprocessors. [16]

2. Design a circuit to implement the following RTL instructions. Mention aboutcontrol logic. Assume A,B are 4-bit registers using RS flip-flops and 4 four fulladders are available. [16]A ← A - B

B ← A - B

3. (a) Why do we need subroutine register in a control unit?. Explain. [8]

(b) Explain nanoinstructions and nanometry. Why do we them?. [8]

4. Explain the computational errors. Why do they occur?. Give some problems wherethese errors are catastrophic. Also, give some practical examples (algorithms) whereerror gets

(a) accumulated and

(b) multiplies. [16]

5. What are the different types of Mapping Techniques used in the usage of CacheMemory? Explain. [16]

6. (a) What is daisy chaining? Explain with neat sketch.

(b) What is parallel priority interrupt method? Explain with neat sketch. [8+8]

7. (a) What is Flynn’s classification? Categorize the different streams in it.

(b) Explain SIMD array processor prganization. [8+8]

8. (a) What are the different physical forms available to establish an inter-connectionnetwork? Give the summary of those. [6]

(b) Explain time-shared common bus Organization [5]

1 of 2

www.jntuworld

.com


(c) Explain system bus structure for multiprocessors [5]

? ? ? ? ?

2 of 2

www.jntuworld

.com






1. Distinguish between error detection and correction codes. What do you understandby odd parity and even parity?. What is odd function and even function?. Tocalculate odd and even parity values which functions can be used? Calculate Oddand even parity values for all hexadecimal digits 0-9 and A-F. [16]

2. (a) What are register windows?. Where do we use them?. Explain with an exam-ple how they are used. [8]

(b) Distinguish between CISC and RISC.Processors [8]

3. (a) Explain the variety of techniques available for sequencing of microinstructionsbased on the format of the address information in the microinstruction. [8]

(b) Hardwired control unit is faster than microprogammed control unit. Justifythis statement. [8]

4. (a) How many bits are needed to store the result addition, subtraction, multipli-cation and division of two n-bit unsigned numbers. Prove. [8]

(b) What is overflow and underflow. What is the reason?. If the computer isconsidered as infinite system do we still have these problems?. [8]

5. Explain the following Replacement Algorithms used in Cache Mapping with anexample

(a) FIFO

(b) LRU. [8+8]

6. Write short notes on the following:

(a) DMA Controller

(b) I O P

(c) I/O Devices [6+6+4]

7. (a) What is meant by instruction pipeline? Explain four segment InstructionPipeline.

(b) Give the timing diagram of instruction pipeline. [8+8]

8. Write short notes on the following

(a) Time-shared common bus organization [6]

1 of 2

www.jntuworld

.com


(b) Multiport memory organization [5]

(c) System bus structure for multiprocessors [5]

? ? ? ? ?

2 of 2

www.jntuworld

.com






1. (a) Explain about sign magnitude and 2’s complement approaches for representingthe fixed point numbers. Why 2’s complement is preferable.

(b) Give means to identify whether or not an overflow has occurred in 2s comple-ment addition or subtraction operations. Take one example for each possiblesituation and explain. Assume 4 bit registers.

(c) Distinguish between tightly coupled microprocessors and tightly coupled Mi-croprocessors. [16]

2. Design a circuit for parallel load operation into one of the four 4-bit registers froma bus. Mention clearly control/selection bits and selection logic. Assume JK flip-flops. [16]

3. (a) Support or oppose the statement ?If we want to add a new machine languageinstruction to a processor instruction set, simply write a C program and com-pile and store the resultant code in control memory?. [8]

(b) Support the statement ?Instruction Set Architecture has impact on the proces-sors microarchitecture?. [8]

4. (a) Multiply 10111 with 10011 using, Booths algorithm. [8]

(b) Explain booths algorithm with its theoretical basis. [8]

5. (a) What is the functioning of a Flash Memory? Explain. [8]

(b) Give the detailed picture of Memory Hierarchy. [8]

6. (a) Explain bit oriented and character oriented protocols in serial communication

(b) What are the different issues behind serial communication? Explain. [8+8]

7. (a) Explain RISC pipeline in detail.

(b) Explain vector processing [8+8]

8. (a) Explain the working of 8 x 8 Omega Switching network.

(b) Explain the functioning of Binary Tree network with 2 x 2 Switches. Show aneat sketch [8+8]

? ? ? ? ?

1 of 1

www.jntuworld

.com






1. (a) Explain the terms computer architecture, computer organization and com-puter design in a detailed fashion. [8]

(b) Explain about MIPS, FLOPS rating of a processor. How do we arrive at thesevalues. [8]

2. Design register selection circuit to select one of the four 4-bit registers content onto bus. Give fuller explanation. [16]

3. Draw the general block diagram of a microsequencer. Explain clearly the inputsand outputs of the same along with their functioning. [16]

4. (a) Explain Booth’s algorithm with its theoretical basis. [8]

(b) Represent two n-bit unsigned numbers multiplications with a series of n/2-bitmultiplications. [8]

5. Explain the following Cache Mapping Techniques

(a) Direct Mapping

(b) Set Associative Mapping. [8+8]

6. (a) Explain programmed I/O in detail.

(b) Explain interrupt initiated I/O in detail. [8+8]

7. (a) What is pipeline? Explain space-time diagram for Pipeline.

(b) Explain pipeline for floating point addition and subtraction. [8+8]

8. (a) What are the different physical forms available to establish an inter-connectionnetwork? Give the summary of those. [6]

(b) Explain time-shared common bus Organization [5]

(c) Explain system bus structure for multiprocessors [5]

? ? ? ? ?

1 of 1

www.jntuworld

.com


III B.Tech I Semester Supplementary Examinations, May 2010FORMAL LANGUAGES AND AUTOMATA THEORY

(Computer Science & Engineering)Time: 3 hours Max Marks: 80


? ? ? ? ?

1. Design DFA for the following languages shown below: Σ ={a, b} [4×4 marks]

(a) L={w/w does not contains the sub strings ab}.

(b) L={w/w contains neither the sub strings ab nor ba}

(c) L={w/w is any string that doesn’t contain exactly two a’s }

(d) L={w/w is any string except a and b}

2. (a) Show that the FA are equivalent as shown in figure 2a.

Figure 2a

(b) Construct DFA for given FA as shown in figure 2b. [8+8]

Figure 2b

3. Construct a DFA accepting language represented by 0*1*2*. [16]

4. (a) Obtain a CFG to generate the following language.L = {w/w ∈ {a, b}∗, n

a(v) ≥ nb(v)where v is any prefix of w}

(b) Obtain a CFG to generate the following languageL = {anbm: m > n and n >= 0}. [2×8]

1 of 2

www.jntuworld

.com


5. (a) State the procedure to remove the unit productions.

(b) When is a variable said to be “nullable”.

(c) Determine a CFG without λ-productions equivalent to the grammar given byP as S→AbaC, A→BC, B→b/λ, C→D/λ, Dλd. [6+2+8]

6. Show that the languages

(a) L1={0n1m/n = m and n≥ 1}

(b) L2={0n1m / n=2m and n≥ 1}

Are deterministic context free languages? [8+8]

7. (a) What are the types of T.M’s explain in brief;

(b) Explain the importance of Turing machine concept. [8+8]

8. Give LR(0) items for the grammar S’→S , S→aSa/bSb/c. Find its equivalent DFA.Check the parsing by taking a suitable string. [16]

? ? ? ? ?

2 of 2

www.jntuworld

.com





? ? ? ? ?

1. Construct DFA for the following: [2×8]

(a) L={w/w has both an even number of 0’s and even number of 1’s }

(b) L= { w/w is in the form of ‘x01y’ for some strings x and y consisting of 0’sand 1’s}.

2. (a) Design a Moore Machine to determine the residue mod 4 for each binary stringtreated as integer.

(b) Design a Mealy machine that uses its state to remember the last symbol readand emits output ‘y’ whenever current input matches to previous one, andemits n otherwise. [8+8]

3. Find a Regular expression corresponding to each of the following subsets over{0,1}*.

(a) The set of all strings containing no three consecutive 0’s.

(b) The set of all strings where the 10th symbol from right end is a 1.

(c) The set of all strings over {0,1} having even number of 0’s & odd number of1’s.

(d) The set of all strings over {0,1} in which the number of occurrences of isdivisible by 3. [4×4]

4. (a) Construct a CFG for the set of all strings over {a ,b} not of the form ww.

(b) What is the language generated by the CFGS → aSb |aAb |aBbA → aA |aB → Bb |b . [2×8]

5. (a) Obtain the Chomsky Normal form equivalent to the grammar G with produc-tions given byS→AbaA→aabB→AC.

(b) What is Left linear grammar, Right linear grammar give examples. [8+8]

6. Let L={wcwR/w ∈ {a, b}∗}

(a) Find CFG generating L.

1 of 2

www.jntuworld

.com


(b) Find NPDA that accepts L.

(c) Is there a DPDA that accepts L? [16]

7. Give a Turing machine for the following:

(a) That computes ones complement of a binary number

(b) That shifts the input string, over the alphabet (0,1) by one position right byinserting ‘#′as the first character. [8+8]

8. Write short notes on:

(a) Church’s hypothesis.

(b) Ogden’s lemma.

(c) DPDA. [6+5+5]

? ? ? ? ?

2 of 2

www.jntuworld

.com





? ? ? ? ?

1. Describe the following: [ 4×4]

(a) Operations on sets

(b) Relation and its properties

(c) Prefix, suffix, concatenation, empty string

(d) DFA

2. Construct DFA for given (figure 2) NFA with ∈-moves. [16]

Figure 2

3. Is FA is possible for the following language L = {anbn |n >= 1 } if not why? Ex-plain? [16]

4. Construct DFA for the following Regular expressiona*(ab U ba U b) b*. [16]

5. (a) When is a grammar is said to be in reduced form.

(b) Convert the following grammar to GNF:G = ({A1, A2, A3}, {a, b}, P1, A1)Where P consists of the following:A1 → A2A3

A2 → A3A1/bA3 → A1A2/a. [8+8]

6. (a) Let G be the grammar given byS→aABB/aAA,A→aBB/a,B→bBB/AConstruct the PDA that accepts the language generated by this grammar G.

1 of 2

www.jntuworld

.com


(b) Define Deterministic pushdown automata. Explain with an example. [8+8]

7. Design a T.M for copying of information from one place to the other place. Assumeall the necessary. Assumptions. Give Example of the working of your T.M. [16]

8. (a) Give mathematical definition of a turing machines

(b) Design a Turning Machine for computing LCM of two numbers.

(c) What is Halting problem? [4+7+5]

? ? ? ? ?

2 of 2

www.jntuworld

.com





? ? ? ? ?

1. Out of the following languages, which are/is accepted by given FA and explain asshown in figure 1d.

(a) (a+b)* (c+d)* (ef)*

(b) (ab)* (cd)* (ef)*

(c) (a+b)*+(c+d)*+(ef)*

(d) ( (ab)*+ (cd)*+ (ef)* ) *. [4×4]

Figure 1d

2. Construct DFA for given (figure 2) NFA with ∈-moves. [16]

Figure 2

3. Find a Regular expression corresponding to each of the following subsets over{0,1}*.

(a) The set of all strings containing no three consecutive 0’s.

(b) The set of all strings where the 10th symbol from right end is a 1.

1 of 2

www.jntuworld

.com


(c) The set of all strings over {0,1} having even number of 0’s & odd number of1’s.

(d) The set of all strings over {0,1} in which the number of occurrences of isdivisible by 3. [4×4]

4. Define regular grammar? Construct a DFA to accept the language generated bythe following grammar.s → 01A, A → 10B, B → 0A/11. [16]

5. (a) Reduce the Grammar G given by S→aAaA→Sb/bcc/DaAC→abb/DDE→acD→aDAinto an equivalent grammar by removing useless symbols and useless produc-tions from it.

(b) Convert the following grammar into CNF.S→aADA→aB/bABB→bD→d. [8+8]

6. (a) Find the PDA with only one state that accepts the language {ambn : n > m }

(b) Construct the PDA that recognizes the languages L={x=×R: x∈{a,b}+}.[8+8]

7. Give a Turing machine for the following:

(a) That computes ones complement of a binary number

(b) That shifts the input string, over the alphabet (0,1) by one position right byinserting ‘#′as the first character. [8+8]

8. (a) What is decidability? Explain any two undecidable problems.

(b) Show that the following post correspondence problem has a solution and givethe solution. [8+8]

I List A List B1 11 112 100 0013 111 11

? ? ? ? ?

2 of 2

www.jntuworld

.com

Code No: V3130/R07


DATABASE MANAGEMENT SYSTEM

(Chemical Engineering)




***** �

1. (a) Why would choose a database system instead of simply storing data in

operating system files? When would it make sense not to use a database

system?

(b) What is logical data independence and why is it important? [8+8 M]

2. (a) With a neat diagram write a short note on weak entity set.

(b) Discuss briefly different features of the ER model.

[8+8 M]

3. (a) Consider the following schema

Suppliers(sid, sname, saddress)

Parts(pid, pname, color)

Catalog(sid, pid, cost)

The key fields are underlined. Write the following queries in relational

algebra

i. Find the names of suppliers who supply blue part

ii. Find the sids of suppliers who supply every red part

iii. Find the pids of parts that are supplied by at least two different suppliers

iv. Find all the pids of parts supplied by supplier with sid =200

v. Find the pids of parts supplied by every supplier at less than Rs. 500.

[2+2+2+2+2 M]

(b) Given two relations R1 and R2 , where R1 contains N1 tuples, R2

contains N2 tuples, and N2 > N1 > 0 , give the minimum and maximum

possible sizes (in tuples) for the result relation produced by each of the

following relational algebra expressions. In each case, state any assumptions

about the schemas for R1 and R2 that are needed to make the expression

meaningful.

i. Selecting all the tuples from R1 where a=5

ii. Projecting the attribute b from R2

iii. R1 X R2 [2+2+2 M]

��

www.jntuworld

.com

Code No: V3130/R07

4. (a) Compare constraints and triggers and also give examples for each.

(b) What is grouping? Is there a counterpart in relational algebra? Explain

this feature, and discuss the interaction of the HAVING and WHERE

clauses. Mention any restrictions that must be satisfied by the fields that

appear in the GROUP BY clause. [8+8 M]

�

5. (a) Explain why 4NF is more desirable Normal Form than BCNF.

(b) Consider the relation R ( A,B,C,D,E ) and FD’s

A− > BC

C− > A

D− > E

F− > A

E− > D

Is the Decomposition R in to R1(A,C,D) , R2(B,C,D) and R3(E,F,D) loss

less? Explain the requirement of lossless decomposition. [8+8 M]

6. (a) Define the concept of schedule for a set of concurrent transaction. Give a

suitable example.

(b) Explain read-only, write-only & read-before-write protocols in

serializability. [8+8 M]

7. (a) When a system recovers from a crash ? In what order must transaction be

Undone and Redone? Why is this order important?

(b) What is a log in the content of DBMS? How does check pointing

eliminate some of the problems associated with log based recovery?

[8+8 M]

8. Explain the distinction between closed and open hashing. Discuss the

relative merits of each technique in database applications. [16M]

��

www.jntuworld

.com

Code No: V3130/R07







*****

1. (a) What is the need of database administrator? Justify?

(b) Illustrate the differences between database systems and file system.

[8+8 M]

2. (a) Discuss about conceptual design with the ER model .Illustrate this with

an example.

(b) What is ISA? Briefly explain this with an example. [8+8 M]

3. Consider the following database.

Employee (employee-name, street, city)

Works (employee-name, company-name, salary)

Company (company-name, city)

Manager (employee-name, manager-name)

Give an expression in the relational algebra, the tuple relational calculus, and

the Domain relational calculus, for the following query.

Find the names of all employees who work for estate bank. [16M]

4. (a) What types of SQL constraints can be specified using the query

language? Can you express the primary key constraints using one of these

new kinds of constraints? If so why does SQL provide for separate primary

key constraint syntax?

(b) What are nested queries? What is the correlation in nested queries? How

would you use the operators IN, EXISTS, UNIQUE, ANY and ALL in

writing nested queries? Why are they useful? Illustrate your answer by

showing how to write the division operator in SQL. [8+8 M]

5. (a) What is lossless join decomposition? Which normal form uses this

property?

(b) Consider a relation with empid, specialty and mgrid. The following

business rules hold for the above relation

��

www.jntuworld

.com

Code No: V3130/R07

i) Employee may have many specialties

ii) Each specialty has many managers.

iii) Employees have only one specialty.

iv) Each manager has only one specialty.

Find out the normal form for the above relation. [8+8 M]

6. (a) Explain the concept of transaction atomicity.

(b) How does the two phase locking protocol ensures serializability?

[8+8 M]

7. (a) What are the merits & demerits of using fuzzy dumps for media

recovery?

(b) Explain the phases of ARIES Algorithm.

(c) Explain 3 main properties of ARIES Algorithm [5+5+6 M]

8. (a) What are the causes of bucket overflow in a hash file organization? What

can be done to reduce the occurrence of bucket overflows?

(b) Explain in detail about Cluster Index, Hash based and Tree based

indexing. [8+8 M]

��

www.jntuworld

.com

Code No: V3130/R07







*****

1. (a) Explain the drawbacks of traditional file processing systems with

reference to data integrity, atomicity and concurrency.

(b) What is meant by data abstraction? Explain the levels of data abstraction

in DBMS. [8+8 M]

2. (a) Describe key constraints for ternary relationship?

(b) Discuss in detail different class hierarchies? [8+8 M]

3. (a) What is an unsafe query? Give an example and explain why it is

important to disallow such queries.

(b) Consider the following schema given. The primary keys are underlined.

PROJECT(Projectnum, Project Name, Chief Architect)

EMPLOYEE( Empnum, Empname)

ASSIGNED TO(Projectnum, Empnum)

Write the following queries in Tuple relational calculus

i. Find Empnum of employees working on project COMP454

ii. Find the details of employees(both number and name) working on the

project COMP365

iii. Find the details of employees working on the “Database” project

iv. Find the Empnum’s of employees who do not work on project COMP464

[8+8 M]

4. (a) Write the SQL expressions for the following relational database?

sailor schema (sailor id, Boat id, sailorname, rating, age)

Reserves (Sailor id, Boat id, Day)

Boat Schema (boat id, Boatname, color)

i. Find the age of the youngest sailor for each rating level?

ii. Find the age of the youngest sailor who is eligible to vote for each rating

level with at lead two such sailors?

iii. Find the No.of reservations for each red boat?

iv. Find the average age of sailor for each rating level that at least 2 sailors.

v. Find the Empnums of employees who work on all projects.

[1+2+2+2+3 M]

��

www.jntuworld

.com

Code No: V3130/R07

(b)What is a trigger? What are the three parts? Differentiate row-level and

statement-level triggers. [6 M]

5. (a) Define BCNF. How does BCNF differ from 3NF? Explain with an

example.

(b) Explain 3NF. Give one example? [8+8 M]

6. (a) Explain Timestamp-based concurrency control protocol and the

modifications implemented in it

(b) Explain different locking Techniques for concurrency control. [8+8 M]

7. List the physical storage media available on the computers you use

routinely. Give the speed with which data can be accessed on each medium.

[16 M]

8. Explain about the B+ tree file organization in detail. [16 M]

��

www.jntuworld

.com

Code No: V3130/R07







*****

1. (a) What is DBMS? Explain the advantages of DBMS.

(b) What is a data model? Explain the relational data model. [8+8 M]

2. (a) Illustrate an ER model with a weak entity set. Illustrate how it can be

Transformed into tables.

(b) Compare Binary Vs Ternary relationships and also illustrate it with an

example. [8+8 M]

3. (a) Consider the following schema for a COMPANY database

Employee (Name, SSN, Address, Sex, Salary, Dnumber)

Department (Dname, Dnumber, MGRSSN, MGRSTART date)

Dept-locations (Dnumber, Dlocations)

Project (Pname, Pnumber, Plocation, Dnumber)

Works-on (ESSN, Pnumber, Hours)

Dependent (ESSN, Dependent-name, Sex, Bdate, Relationship)

Write the queries in Relational Algebra to

i. Retrieve all employees who either work in department 4 and make over

25,000 per year or work in department 5 and make over 30,000

ii. Retrieve the Social Security numbers of all employees who either work in

department 5 or directly supervise a employee who works in department 5.

iii. Retrieve the name and address of all employees who work for the “Re-

search” department

iv. List all the projects on which employee “Smith” is working. [3+3+3+3]

(b) Define relational algebra, Tuple & Domain relational calculus. [4 M]

4. (a) For the following relational database, give the expressions in SQL.

branch schema (branch name, branch city, assets)

customer schema (customer name, customer street, customer city)

Loan schema (branch name, loan number, amount)

Borrower schema (customer name, Loan number)

Account schema (branch name, account number, balance)

Depositer schema (Customer name, account number)

��

www.jntuworld

.com

Code No: V3130/R07

i. find the names of all customers whose street address include substring

‘Main’

ii. Find average balance for each customer who lives in Harrison and at least

three accounts.

iii. Find all customer who have a loan at bank whose names are neither

smith nor jones

(b) What are null values? Are they supported in relational model? How do

they affect the meaning of queries? Can primary key fields of a table contain

null values? [8+8 M]

5. (a) Explain functional dependencies and multi valued dependencies with

examples.

(b) Let R=(A,B,C,D,E) and let M be the following set of multi valued

dependencies

A− >> BC

B− >> CD

E− >> AD

List the nontrivial dependencies in M+ [8+8 M]

6. (a) Explain Binary locks, Shared Locks and Exclusive locks ?

(b) What is the two phase locking protocol? How does is guarantee

serializability. [6+10 M]

7. (a) What is log in DBMS? How does check point eliminate some of the

problems associated with log based recovery?

(b) Explain 3 main properties of ARIES Algorithm. [8+8 M]

8. (a) Compare the Ordered Indexing Vs Hashing and linear Vs extendable

hashing

(b) Explain all the operations on B+ tree by taking a sample example.

[8+8 M]

��

www.jntuworld

.com


III B.Tech I Semester Supplementary Examinations, May 2010DIGITAL SIGNAL PROCESSING

( Common to Bio-Medical Engineering and Electronics & ComputerEngineering)



1. (a) The response of an initially relaxed 5th order causal non recursive system tothe excitationx(n)=n u(n) is given in the following table:

n 0 1 2 3 4 5 6 7 8 9y(n) 0 1 3 7 14 25 41 57 73 89

i. Find the impulse response

ii. Obtain the difference equation.

(b) Find DTFT of

i. x∗ (n)

ii. x∗ (−n). [16]

2. (a) If x(n) is a periodic sequence with a period N, also periodic with period 2N.X1(K) denotes the discrete Fourier series coefficient of x(n) with period Nand X2(k) denote the discrete Fourier series coefficient of x(n) with period2N. Determine X2(K) in terms of X1(K).

(b) Prove the following properties.

i. W n

Nx(n) → X ((K + 1))

NRN(K)

ii. x ∗ (n) → X ∗ ((−K))NRN(K) [8+8]

3. (a) Implement the decimation in time FFT algorithm for N=16.

(b) In the above Question how many non - trivial multiplications are required.[10+6]

4. (a) With reference to Z-transform, state the initial and final value theorem.

(b) Determine the causal signal x(n) having the Z-transform X(Z) = Z2+Z

(Z−1

2)2

(Z−1

4).

[6+10]

5. (a) What is frequency warping ? How it will arise.

(b) Compare Impulse invariant and bilinear transformation methods. [8+8]

6. A low pass filter is to be designed with following frequency responseHd(e

jω) = e−j2ω −π/4 ≤ ω ≤ π/4= 0 π/4 ≤ |ω| ≤ π

Design a filter with rectangular window of length ‘4’ also realize the designed filter.[16]

1 of 2

www.jntuworld

.com


7. (a) What is the need for Multirate Digital Signal Processing.

(b) Consider a signal x(n) = an n >0= 0 otherwise

i. Obtain a signal with a decimation factor ‘3’

ii. Obtain a signal with a interpolation factor ‘3’. [6+10]

8. (a) What are the advantages of DSP processors over conventional microproces-sors?

(b) Explain the Implementation of convolver with single multiplier/adder. [8+8]

? ? ? ? ?

2 of 2

www.jntuworld

.com






1. (a) Let x(n) be the sequencex(n)=δ(n+1)-δ(n)+2δ(n-1)+3δ(n-2) which has a DTFT X (ejw) = XR (ejw)+jXI (ejw)where XR (ejw) and XI (ejw) are the real part and the imaginary part of X (ejw),respectively. Find the sequences y(n) that has a DTFT given byy (ejw) = XI (ejw) + jXR (ejw) .ej2w

(b) Let x(n) be a sequence with a DTFT X (ejw). Find the DTFT of x (n)∗x∗ (−n)in terms of X (ejw). [16]

2. (a) If x(n) is a periodic sequence with a period N, also periodic with period 2N.X1(K) denotes the discrete Fourier series coefficient of x(n) with period Nand X2(k) denote the discrete Fourier series coefficient of x(n) with period2N. Determine X2(K) in terms of X1(K).

(b) Prove the following properties.

i. W nNx(n) → X ((K + 1))N RN(K)

ii. x ∗ (n) → X ∗ ((−K))NRN(K) [8+8]



4. (a) Explain how the analysis of discrete time invariant system can be obtainedusing convolution properties of Z transform.

(b) Determine the impulse response of the system described by the differenceequation y(n)-3y(n-1)-4y(n-2)=x(n)+2x(n-1) using Z transform. [8+8]

5. (a) Describe digital IIR filter characterization in Z ? domain.

(b) Find H(Z) using Impulse Invariant method for given analog system.

H(s) = 1/(s + 0.5) (s2 +0.5s+2) [6+10]

6. (a) A low pass filter frequency response is given below , find its coefficients. Alsodetermine ‘τ ′ so that hd (n) = hd (-n)

Hd(ejω) = e - j2ωτ - ωc ≤ ω ≤ ωc

= 0 ωc ≤ |ω|≤ π

(b) What are the parameters to be considered to choose particular window forFIR filter design. [8+8]

1 of 2

www.jntuworld

.com


7. Design a decimator with the following specificationsM=5, δp = 0.025, ωs = 0.0035, ωs= 0.2π and ∆F = (ωs−ωp)/2π (design variable).

[16]

8. (a) What are the advantages of DSP processors over conventional microproces-sors?

(b) Explain the Implementation of convolver with single multiplier/adder. [8+8]

? ? ? ? ?

2 of 2

www.jntuworld

.com






1. (a) Determine the impulse response and step response of the causal system givenbelow and discuss on stability:y(n)+y(n-1)-2y n(-2)=x(n-1)+2x(n-2)

(b) Prove that impulse response of an LTI system is absolutely summable forstability of the system. [16]

2. (a) Define DFT of a sequence. Compute the N - point DFT of the sequence.X(n) = Cos(2πrn/N), 0 ≤ n ≤ N − 1 and 0 ≤ r ≤ N − 1

(b) Explain how DFT can be obtained by sampling DFS for a given sequence.[8+8]

3. (a) Explain the inverse FFT algorithm to compute inverse DFT of a N=8. Drawthe flow graph for the same.

(b) Compute the FFT for the sequence { 1, 0, 0, 0, 0, 0, 0, 0 } [8+8]



5. (a) Describe digital IIR filter characterization in Z ? domain.

(b) Find H(Z) using Impulse Invariant method for given analog system.

H(s) = 1/(s + 0.5) (s2 +0.5s+2) [6+10]

6. Find frequency response of rectungular window and also find different parametersfrom it. [16]

7. (a) Explain Multirate Digital Signal Processing.

(b) Consider ramp sequence and sketch its interpolated and decimated versionswith a factor of ‘3’. [6+10]

8. Describe the concept of pipelining? Also explain instruction cycles of processorwith no pipelining and with pipelining. [16]

? ? ? ? ?

1 of 1

www.jntuworld

.com






1. (a) Define frequency response of discrete time sytem. What are the properties offourier transform?

(b) Find the linear convolution of given signals using graphical method:x1(n)={1,2,-2,-1}, for 0 ≤ n ≤ 3 and x2(n) ={1,1,1,1} for −2 ≤ n ≤ 2. [16]

2. (a) Define DFT of a sequence. Compute the N - point DFT of the sequence.X(n) = Cos(2πrn/N), 0 ≤ n ≤ N − 1 and 0 ≤ r ≤ N − 1

(b) Explain how DFT can be obtained by sampling DFS for a given sequence.[8+8]





5. (a) Explain difference between frequency responses of analog LPF and digitalLPF.

(b) Convert the analog transfer functionH(s) = 1/(s + 1) (s +2)Find H( Z ) using Impulse Invariant method , also check stability of this filter.Assume T = 1sec. [6+10]

6. (a) State the advantages of FIR filters over IIR filters.

(b) From the transfer function of FIR filter with length of ‘11’, find magnituderesponse and show that phase and group delays are constant . [8+8]

7. Design one stage and two stage interpolators to meet following specifications.

I = 20

(a) Pass band : 0 ≤ F ≤ 90

(b) Transition band : 90 ≤ F ≤ 100

1 of 2

www.jntuworld

.com


(c) Input sampling rate : 10,000HZ

(d) Ripple : δ1= 10−2, δ2= 10−3. [16]

8. Explain following processor architectures:

(a) Von Neumann architecture

(b) Harvard architecture

(c) Modified Harvard architecture. [16]

? ? ? ? ?

2 of 2

www.jntuworld

.com


III B.Tech I Semester Supplementary Examinations, May 2010AUTOMATA AND COMPILER DESIGN

(Information Technology)Time: 3 hours Max Marks: 80


? ? ? ? ?

1. (a) Find ∈-Closure(A) and ∈-Closure(C) for the Finite Automaton as shown infigure 1a.

Figure 1a

(b) Explain the bootstrapping process with a suitable diagram.[6+10]

2. (a) Draw the parse tree for an expression: a∗ - ( b + c )

(b) Give the Context Free Grammar(CFG) that generates the set {0n1n |n ≥ 1 }.[6+10]

3. Construct the SLR(1) parse table for the following grammar:S → xAy |xBy| xAzA → aS |qB → q. [16]

4. Generate the three-address code for the following ?C? program fragment: [16]while(a > b){

if (c < d) x = y + z;else x = y - z;

}

5. (a) Explain Chomsky hierarchy of Languages?

(b) Give detail analysis on generic function and polymorphic function? [8+8]

6. Write and Explain about algorithm for construction of equivalence trees? [16]

7. (a) What is global data flow analysis?

(b) Write briefly about various loop optimization techniques? [8+8]

1 of 2

www.jntuworld

.com


8. Generate code for the following C statements.X = f(a) + f(a) + f(a)X = f(a) / g(b,c)X = f(f(a))X = ++f(a). [4×4]

? ? ? ? ?

2 of 2

www.jntuworld

.com





? ? ? ? ?

1. (a) Explain the major functions of Lexical Analyzer.

(b) Show that the simplified regular expression recognized by the following DFAis the set of all strings of a’s and b’s that end with letter as shown in figure1b.

[8+8]

Figure 1b

2. (a) What is the time complexity of a parser to parse a string of ‘n’ tokens?

(b) Consider the Grammar: G = ({S, A}, {a, b}, {S → aAa |bAb| |A, A → SS}, S)Find the leftmost derivation, rightmost derivation, and parse tree for thestring: baabbb. [6+10]

3. Consider the grammar: S → (S) |aConstruct the DFA for SLR(1), CLR(1), and LALR(1) parsers and find the numberof states in each of the parser. [16]

4. (a) Construct an abstract syntax tree for the following expression:if a = b then a := c + d else b := c - d

(b) Generate three-address code for the following Boolean expression:P < Q OR R < S AND T < U . [6+10]

5. (a) Explain Chomsky hierarchy of Languages?

(b) Give detail analysis on generic function and polymorphic function? [8+8]

6. (a) Explain concept of explicit allocation of fixed-sized blocks

(b) Explain concept of explicit allocation of variable-sized blocks. [8+8]

7. (a) Define the following:

i. Basic Block

ii. Local Optimization

iii. Global Optimization.

1 of 2

www.jntuworld

.com


(b) Explain about Algebraic Transformations?

(c) “Copy propagation Leads to Dead code” - Justify the statement. [6+6+4]

8. Explain about Generic code generation algorithm? [16]

? ? ? ? ?

2 of 2

www.jntuworld

.com





? ? ? ? ?

1. (a) Design a DFA that accepts strings over Σ={0, 1} if and only if the value ofthe string, interpreted as a binary representation of an integer, is zero modulo5.

(b) Construct an NFA equivalent to the following Regular Expressions:

i. 10 + (0 + 11) 0* 1

ii. (a + b)* (aa + bb) (a + b)*. [10+6]

2. (a) Briefly explain about predictive parser.

(b) Let G = ({A0, A1, A2 , A3}, {a, b}, P, { A0}), where P is given by:A0 → aA0 |bA

1

A1 → aA2 |aA3

A2 → a |bA1| bA3

A3 → b |bA0

Construct an NFA accepting L(G). [8+8]

3. Construct the LR(1) parse table for the following augmented grammar:S′ → SS → BBB → bB |c. [16]

4. (a) What is a Syntax Directed Translation Scheme? Explain with an example.

(b) Design an abstract syntax tree for the expression: a = (a[i+1] = 2) + a[j].[8+8]

5. (a) What is Type Expression? Write type Expressions for the following type

i. A Two dimensional array integers (i.e. an array of arrays) whose rows areindexed from 0 to 9 and whose columns are indexed from -10 to 10.

(b) What is Type System? Discuss static and dynamic Checking of types? [8+8]

6. (a) What is an activation record? Explain how it is related with runtime storageorganization?

(b) Write and explain about heap allocation strategy? [8+8]

7. Explain about:

(a) a variable local to a procedure

(b) a global variable

1 of 2

www.jntuworld

.com


(c) a formal parameter

(d) a dynamically allocated global variable

(e) a compiler generated temporary variable. [2+2+4+4+4]

8. Explain briefly about:

(a) Register descriptor

(b) Address descriptor

(c) Function getreg. [5+5+6]

? ? ? ? ?

2 of 2

www.jntuworld

.com





? ? ? ? ?

1. (a) Design a DFA that accepts the language over the alphabet, Σ = {0, 1, 2}where the decimal equivalent of the language is divisible by 3.

(b) Compare compiler and an interpreter with the help of suitable examples. [8+8]

2. (a) What is an LL(1) parse table? Explain.

(b) Build an LL(1) parse table for the following production grammar:S → CCC → cC | d. [6+10]

3. (a) What is an LR(0) item? Write an LR(0) item for the production A →∈.

(b) Construct LR(0) parser for the following grammar:S′ → cA |ccBA → cA |aB → ccB |b. [4+12]

4. Translate the executable statements of the following ‘C’ program into a three-address code by assuming each element of an array ‘a’ takes 4 bytes. [16]void main(){

int i = 1, a[10];while(i++ < = 10)a[i] = 0;

}

5. (a) Explain the meaning of context sensitive in context sensitive grammar.

(b) Explain how the concept of overloading is supported by compiler. [8+8]

6. (a) Explain the Dynamic storage allocation facilities provided by C language?

(b) What is dangling reference in storage allocation? Explain with an example.[8+8]

7. (a) Define the following:

i. Basic Block

ii. Local Optimization

iii. Global Optimization.

(b) Explain about Algebraic Transformations?

(c) “Copy propagation Leads to Dead code” - Justify the statement. [6+6+4]

1 of 2

www.jntuworld

.com


8. Write and Explain Heuristic Ordering algorithm for DAG with one example. [16]

? ? ? ? ?

2 of 2

www.jntuworld

.com

Code No: V3151/R07


AEROSPACE VEHICLE STRUCTURES - I

(Aeronautical Engineering)




***** �

1. (a) Explain how the straight beam is different from the curved beam.

(b) A circular cross-section of curved beam is subjected to a moment, 20kN.

The diameter of the beam is 20cm. Locate the neutral axis and determine

bending stress variation across the depth. Assume 1m be mean radius of the

beam.

2. (a) What is free body diagram and its significance? Explain it with

examples.

(b) A fixed beam of span L and uniform flexural rigidity EI is subjected to

two equal point loads, W at one-third points of the span. Analyze the

beam and draw bending moment diagram and shear force diagram as

well.

3. (a)Explain how end conditions of a column affect its load carrying capacity.

(b) Explain the Rankin’s theory in the case of column.

4. (a)What are meant by principal stresses and principal strains and explain

them.

(b) The plane strains at a point in 2D elastic problem are

,10301030,),(1050444 −−−

=== xandxncompressiox xyyx γεε respectively.

Determine the principal strains and the corresponding planes as well using

Mohr’s circle method.

5. (a) Derive Lami’s Equations for stresses in thick cylindrical shell.

(b) A rectangular plate, fixed at one end, is subjected to a uniform tension at

the other end. Determine the displacement function of the plate and stress

functions.

6. (a) State and prove the Maxwell’s reciprocal theorem.

(b) Distinguish the principle of virtual displacement from the principle of

virtuial forces.

��

www.jntuworld

.com

Code No: V3151/R07

7. A simply supported beam, with a spring at its centre, is subjected to

uniformly distributed load; w/m throughout the span, L. Assume EI is

uniform. Stiffness if the spring is “k”. Analyze the beam using Raleigh-Ritz

method. Determine the maximum deflection and maximum bending moment

in the beam.

8. Write a short note on the following.

a. Approximate methods of analyses of box beams.

b. Bredt-Batho formula

c. Semi monocoque and monocoque structures.

d. Shear flow in multi-cell closed box structures.

��

www.jntuworld

.com

Code No: V3151/R07







*****

1. (a)What is a beam – column and differentiate it from beam.

(b)A column, with hinge supports at both ends, is loaded at an eccentricity,

e. Derive the expression for its critical load.

2. (a) Distinguish the equilibrium equations from the compatibility conditions

and explain them.

(b)A continuous beam ABC, with equal spans, is subjected to uniformly

distributed load, w/m throughout the spans. The beam is fixed at support A

and roller support at C. Analyze the structure using matrix method. Assume

EI is constant.

3. (a) Explain, how neutral axis is located in a cross-section a curved beam.

(b)A simply supported beam, is subjected to uniformly distributed load, w/m

throughout the span, L. Assume EI is uniform. Analyze the beam and draw

deflected profile of the beam. Also, determine the maximum deflection.

4. (a)What is Airy’s stress function and its significance?

(b)Derive the strain-Displacement relationship of 2D elastic problem in

Cartesian system.

5. (a)What are the various modes of fracture and explain them with neat

sketches.

(b) The plane strains at a point in 2D elastic problem are

,1010),(1020,1030444 −−−

=== xandncompressioxx xyyx γεε respectively.

Determine the principal strains and the corresponding planes as well using

analytical method.

6. Analyze the square truss shown in Fig. using unit load method and

determine the member forces. Each side of truss is L. Assume axial rigidity

of all the truss members is AE .

��

www.jntuworld

.com

Code No: V3151/R07

7. A shaft of length, L is fixed at both ends. The shaft is subjected to torque T

at quarter span of the shaft. Analyze the shaft using Raleigh-Ritz method.

Determine the maximum twist and maximum twisting moment in the shaft.

Assume torsional rigidity NJ.


(a) Shear flow in single cell monocoque.

(b) Semi monocoque and monocoque structures.

(c) Approximate methods of analyses of box beams.

(d) Single cell and multi-cell closed box structures.

�

��

��

www.jntuworld

.com

Code No: V3151/R07







*****

1. (a) Explain how principal stresses are determined using Mohr’s circle?

(b)The plane stresses at a point in 2D elastic problem, are

,/75,/150),(/130222

mmNandmmNncompressiommN xyyx === τσσ

respectively. Determine the principal stresses and the corresponding planes

as well using Mohr’s circle method.

2. (a) Define degree of indeterminacy and explain with examples.

(b)A simply supported beam, with a prop at its centre, is subjected to

uniformly distributed load; w/m throughout the span, L. Assume EI is

uniform. Analyze the beam and draw bending moment diagram and shear

force diagram as well.

3. Differentiate the straight beams and the beams with initial curvature explain

with example. What is the effect of initial curvature on the behavior of the

beam?

(b)An beam on elastic foundation, of span L is subjected to a uniformly

distributed load, w/m thought out. Analyze the beam and determines the

maximum bending moment in the beam. Assume EI is constant.

4. (a) What are the modes of instability of column and explain them.

(b)A column is fixed at one end and hinged at the other end. Derive Euler

load carrying capacity of, with general notation

5. (a) Explain plane strain problem.

(b)Derive equilibrium equations of a 2D elastic problem, in polar

coordinates system.

6. (a) State and explain the principle of virtual work.

(b) A Propped cantilever beam is subjected to uniformly distributed load;

w/m through out the span, L. Assume EI is uniform. Analyze the beam using

energy method and draw bending moment diagram.

��

www.jntuworld

.com

Code No: V3151/R07

7. (a)What is kinematically admissible displacement and explain it.

(b) Discuss the Raleigh-Ritz method and its significance.


(a)Semi monocoque and monocoque structures.

(b)Shear flow in multi-cell closed box structures.

(c)Approximate methods of analyses of box beams.

(d)Single cell and multi-cell closed box structures

��

www.jntuworld

.com

Code No: V3151/R07







*****

1. a) Explain plane stress problem.

(b)Derive equilibrium equations of a 2D elastic problem, in Cartesian

coordinates system.

2. (a) What are the differences between indeterminate structures and

determinate structure with suitable examples?

(b) A Propped cantilever beam is subjected to uniformly distributed load;

w/m throughout the span, L. Assume EI is uniform. Analyze the beam

and draw bending moment diagram and shear force diagram as well.

3. (a)Differentiate the beams from the beams on elastic foundation explain with

example.

(b) An infinitely long beam on elastic foundation is subjected to a point load

W. Analyze the beam and determines the maximum bending moment in the

beam.

4. (a)What is meant by stability and explain it.

(b)Derive Euler load carrying capacity of a column hinged at the both ends,

with general notation.

5. (a) Explain how stresses in any arbitrary plane are transformed in to another

plane.

(b)The plane stresses at a point in 2D elastic problem, are

,/40),(/50,/80222

mmNandncompressiommNmmN xyyx === τσσ

respectively. Determine the principal stresses and the corresponding planes

as well.

6. (a)State and explain the principle of Castigliano’s theorems.

(b)A cantilever beam is subjected to uniformly distributed load, w/m

throughout. Determine the deflection at free end of the beam using energy

methods.

��

www.jntuworld

.com

Code No: V3151/R07

7. A simply supported beam of span L and uniform flexural rigidity EI is

subjected to uniformly distributed load w/m, throughout the span. Analyze

the beam using Raleigh-Ritz method. Determine the maximum deflection

and maximum bending moment in the beam.


(a)Single cell and multi-cell closed box structures.

(b)Semi monocoque and monocoque structures.

(c)Shear flow in single cell monocoque.

(d)Bredt-Batho formula.

�

��

www.jntuworld

.com

Code No: V3160/R07


BIOCHEMICAL REACTION ENGINEERING-I

(Biotechnology)




***** �

1. The irreversible reaction BABA 22 →+ has been studied kinetically and the

rate of formation of product has been found to be well correlated by the

following rate equation A

BA

BAC

CCr

21

72.0 2

2+

= .

What reaction mechanism is suggested by this rate expression if the

chemistry of the reaction suggests that the intermediate consists of an

association of reactant molecules and that a chain reaction does not occur?

2. Discuss the growth kinetics involved in batch and continuous reactors.

3. Consider the aqueous reactions

min./,0.1)(

min./,0.1)(

8.15.02

3.05.11

litermolCCdt

dCundesiredSBA

litermolCCdt

dCdesiredRBA

BA

Sk

BA

Rk

=→+

=→+

For 90 % conversion of A, find the concentration of R in the product stream.

Equal volumetric flow rates of the A and of B streams are fed to the reactor,

and each stream has a concentration of 20 mol/liter of reactant.

The flow in the reactor follows: a) Plug flow b) Mixed flow.

4. Aerobic degradation of benzoic acid by a mixed culture of microorganisms

can be represented by the following reaction.

C6H5COOH + a O2 + b NH3 � c C5H7NO2 + d H2O + e CO2

(substrate) (bacteria)

a) Determine a, b, c, d, and e if RQ = 0.9

b) Determine the yield coefficients, Y X/S and Y X/O2

c) Determine degree of reduction for the substrate and bacteria.

5. Explain competitive and non-competitive inhibition, their mechanism and

identification in enzymatic reactions.

��

www.jntuworld

.com

Code No: V3160/R07

6. (a)Write about the kinetics involved in single substrate enzymatic reaction.

(b)Describe the estimation of Michealis-Menten parameters by various

methods.

7. Give an overview of the applications of immobilized enzyme systems.

8. Discuss about film and pore diffusion effects on the kinetics of immobilized

enzyme reactions.

* * *

��

www.jntuworld

.com

Code No: V3160/R07



(Biotechnology)




*****

1. (a) What are the different variables that affect the reaction rate?

(b) Discuss about Arrhenius law.

(c) At 1100 K n-nonane thermally cracks (breaks down into smaller

molecules) 20 times as rapidly as at 1000 K. Find the activation energy for

this decomposition.

2. Discuss about the death kinetics involved in batch and continuous

sterilization.

3. Write about the basic concepts of

a) Structured models

b) Residence time distribution

c) Micromixing and macromixing

4. (a) What is degree of reduction? Explain.

(b) A photosynthetic purple bacteria has been found to have the following

composition in weight percent of 56% carbon, 7% hydrogen, 12%

nitrogen,16% oxygen and 9% ash. For the organism with this elemental

composition, calculate the degree of reduction of biomass.

5. Liquid reactant A decomposes as follows, with CA0 = 2,

2

2

1

AT

AS

R

CrTA

CrSA

rRA

=→

=→

=→

Find the maximum expected CS for isothermal operations in

(a) a mixed flow reactor and (b) a plug flow reactor.

6. Discuss in detail about competitive and non-competitive inhibition in enzyme

kinetics.

7. Write in detail about chemical and physical techniques of enzyme

immobilization.

��

www.jntuworld

.com

Code No: V3160/R07

8. Give a brief analysis of film and pore diffusion effects on kinetics of

immobilized enzymes.

* * *

��

www.jntuworld

.com

Code No: V3160/R07



(Biotechnology)




*****

1. (a) Explain the concept of order and molecularity of a reaction.

(b) Discuss about the Arrhenius law.

(c) The pyrolysis of ethane proceeds with an activation energy of about 300

KJ/mol. How much faster is the decomposition at 650oC than at 500

oC?

2. Write about the growth kinetics involved in continuous reactor and fed-batch

reactor.

3. The growth of organism on hexadecane can be described by the following

stoichiometric equation. 222.186.03.74.4323416 33.5)(42.209.24.12 COOeHONHCNHOHC ++→++

Calculate the following:

a) Coefficient e

b) The respiratory coefficient

c) Yield coefficients Y X/S and Y X/O2

4. (a) Between 0oC and 100

oC determine the equilibrium conversion for the

elementary aqueous reaction RA ⇔ .

==−=∆−=∆ pRpA CCmolJHmolJG ,/300,75,/130,140

298

0

298 Constant

Present the results in the form of a plot of temperature versus conversion.

(b) What restriction should be placed on the reactor operating isothermally if

we are to obtain a conversion of 75% or higher?

5. Give an account of different types of inhibition in enzyme kinetics.

6. (a) Discuss the kinetics and mechanism involved in the two-substrate

enzymatic reaction.

(b)Write about Michealis-Menten equation and importance of Km.

7. Write about enzyme immobilization techniques.

8. Give a brief analysis of intraparticle diffusion and reaction involving

immobilized enzyme reactions.

��

www.jntuworld

.com

Code No: V3160/R07



(Biotechnology)




*****

1. (a) Define order, molecularity, and rate constant of a reaction.

(b) Write about Arrhenius law.

(c) Experiment shows that the homogeneous decomposition of ozone

proceeds with a rate 1

2

2

3 ][][3

−=− OOkrO . What is the overall order of reaction?

Suggest a two-step mechanism to explain this rate and state how you would

further test this mechanism?

2. A chemostat is operating under steady state conditions with biomass

production according to Monod kinetics. Assume the maximum specific

growth rate is 1 hr-1

and the saturation constant is 500 mg/liter. The feed is

sterile and contains 10 gm/liter of the carbon substrate. The feed flow rate is

300 liter/hr. The volume of liquid in the fermenter is 1000 liters. The

biomass yield is 0.5 gm dry biomass/gm substrate consumed.

(a) Determine the steady state concentration of biomass and substrate for the

given condition.

(b) Determine the dilution rate for the given kinetics and feed concentration.

3. Discuss briefly about

(a) Substrate activation and inhibition

(b) Multiple substrates reacting on a single enzyme

4. (a) Describe the general graphical procedure for finding the size of reactor

for a given duty and for given temperature progression, for different types of

flow.

(b) Explain in detail optimum temperature progression with suitable figures.

5. Explain the following

a) Estimation of Michealis-Menten parameters by various methods

b) Modulation and regulation of enzymatic activity

6. Discuss in detail about the physical and chemical techniques of

immobilization. Mention the advantages and disadvantages of each.

��

www.jntuworld

.com

Code No:V3160/R07

7. (a) Discuss about the effects of external mass transfer resistance on the

kinetics of immobilized enzymes.

b) Write about effectiveness factor and Thiele modulus.

8. Aerobic degradation of an organic compound by a mixed culture of

microorganisms in waste water can be represented by the following reaction.

C3H6O3 + a O2 + b NH3 � c C5H7NO2 + d H2O + e CO2

a) Determine a, b, c, d, and e if Y X/S = 0.4 g X/ g S

b) Determine the yield coefficients, Y X/O2and Y X/NH3

Determine degree of reductions for the substrate, bacteria and RQ for the

organisms

��

bt31r0703

Documents

beam section

reinforced concrete

rectangular concrete

distributed live load

adead load

axial load

b marks

concentrated dead load