# Surveying I November 2005

(i) (a)How would you orient in direction a chain survey plot on the drawing sheet?

(b) Set out clearly precautions a surveyor should observe in booking the field work of a chain survey.

(c) Describe how the chain can be continued when a thick forest intervenes.

OR

(ii) (a)What is ‘hypotenusal allowance’? Find its value. How is it allowed while measuring distance in the field?

(b) What are the conventional signs adopted to denote the following?

i) a road in cutting              ii) a light house

iii) a single line railway track iv) a road bridge v) a cemetery

(c) A chain line ABC crosses a river at right angles B and C are located on the near and distant banks respectively. AB = 50m, BD = 100m and ZABD = 90°. The whole circle bearings of C and A taken at D are 300° and 210° respectively . Find the width of the river.

(iii) (a)Differentiate Prismatic compass from Surveyor’s compass? What is local attraction? What precautions are you to take to avoid local attraction during compass traverse survey?

(b) Below are the bearings observed in traversing with a compass in a place where local attraction was suspected:

 Line Forebearine Backbearine AB £45°30’£ N45°30’W BC S60o00’£; N60e40W CD S5°30’£ NriQ’W DA N4°3 G’W S6WE

(c) At what stations do you suspect local attraction? Find the corrected bearings of the lines.

OR

(iv) (a)State the advantages and disadvantages of plane table surveying over chain and compass surveying.

(b)How can you fix your position on a map, if two well defined objects, the positions of which are already marked on this map, are visible? Draw neat sketch?

(i)  (a)What are the combined effect of earth’s curvature and retraction in leveling? Give expressions for the same.

(b) The following consecutive readings were taken with a level and a 4 metre leveling staff on continuously sloping ground at a common interval of 30m 0.585 on A, 0.935, 1.950,2.845,3.640,3.940,0.965, 1.035, 1.680, 2.535, 3.840,

0.955,1.570, 3.015 on B

(vi) (a)The elevation of A was 100.000. Make up a level book and apply the usual checks.

(b) Determine the gradient on the line AB.

OR

(ii) (a)What are the sources of error in leveling? What precautions should be taken to guard against them?

(b) What is meant by contouring? Describe the various methods of contouring, and discuss their merits and demerits.

VII (a) Describe a planimeter. Explain how you would use it in finding the area of a given figure, b) The following give the values in metre of the offsets from a chain line to an irregular

boundary:

Distance: 0       15    30    45   60   75   90   105   120

Offset    : 3.18  4.62  6.06  5.61  4.92  6.24  6.72  5.82  5.28

Calculate the area included between in chainline, the irregular boundary and the first and last offsets by Simpson’s rule.

OR

VIII.  With the help of sketches write short notes on:

i)  Pantagraph

ii) Box Sextant

ii) Hand levels

IX  a) Describe how you would set up a theodolite at a given station and measure a horizontal angle by repetition. State what errors will be eliminated by the method, b) Following are the lengths and bearings of a traverse ABCD:

Line   Length in meters         Bearing

AB       248.0                               30°

BC ‘     320.0                               140°

CD       180.0                               210°

Calculate the length and bearing of the lines DA.

OR

X a) What is tacheometer? State the procedure of determining the constant of this instrument,

# Software Engineering August 2005

Note: 1. Answer any FIVE full questions.

2. Answers to be specific and within the preview of subject matter.

1.  (a) Explain how both the waterfall model and the pro typing model can be accommodated in the spiral process model.

(b) Mention the six specific design process activities. Give explanation for two of them.

(c)      Table 1.C gives the task duration for software project activities. Draw an activity chart.

 Task T1 T2 T3 T4 T5 T6 t7 T8 t9 T10 T11 T12 T13 T14 T15 Duration in days 10 15 10 20 10 15 20 35 15 05 10 20 35 10 20 Dependencies – T1 T1, T2 – – T3 T4 t3 T7 T3,T6 T5, T9 T9 T10 T3 T4 T8 T9 T9 T14

Table 1.C

2.  (a) Give the IEEE standard format for requirement document.

(b) Indicate the principle stages of VORD.

(c) Highlight the importance of DFD in software engineering life cycle.

3.  (a) Mention four weaknesses of structured analysis methods.

(b) Draw evaluationary prototyping flow diagram and mention its two main advantages.

4.  (a) What are the four parameters of a system which affects the system architecture? Explain.

(b) Compare functional points and line of code with respect to a software life cycle.

5. (a) Give the characteristics of GUI with description.

(b) Distinguish between software verification and validation.

(c) For the Figure5(c) shows a simple flow graph of a program. Indicate the minimal set of paths that satisfies white-box strategies.

6. (a) Mention five levels in P-CMM model. Explain each of them.

(b) Suggest meaningful names for the variables used in the program shown below and construct data dictionary entries for these names. routine BS(K,T,S,L)

7.   (a) For different forms of COCOMO give project complexity, formula and effort estimation plots.

(b) Suppose that you are developing the software for a nuclear power plant control system. Select the most appropriate mode for the project and use the COCOMO model to give a crude estimate of the totai number of person months required for the development, assuming that the estimated software size is 10,000 delivered source instructions.

8. Write explanatory notes on :

(a) Ethnography

(b) Group cohesiveness

(c) Software equation

(d) Case Work benches.

# Software Engineering February 2005

Note: 1. Answer any FIVE full questions.

2. AM questions carry equal marks.

1. (a) What is software engineering ? Explain the various process characteristics.

(b) With the help of a diagram explain Boehm’s spiral model of the software process. What are its advantages over water fall method?

(c) Describe five different types of functional components that might be part of targe – scale software system

2. (a) What is requirement definition and specification ? With the help of a diagram explain the requirement engineering process.

(b) A software system is to be developed to automate a library catalogue. This system will contain information about all the books in a library and will be usable by library staff and by book borrowers and readers. The system should support catalogue browsing, querying, and should provide facilities allowing users to send messages to library staff reserving a book that is on loan. Identify the principal viewpoints which might be taken into account in the specification of this system. Show their relationships using a view point hierarchy diagram.

(c) Develop an object model including a class hierarchy diagram and an aggregation diagram showing the principal components of a personal computer system and its system software.

3  (a) Describe three different types of non-functional requirements which may be placed on a system. Give examples of each of these different types of requirement.

(b) Explain why, for large system development, it is recommended that prototypes should be “throw-away” prototypes.

(c) Explain why it is important to use different notations to describe software design.

4 (a) Explain why maximizing cohesion and minimizing coupling leads to more maintainable systems. What other attributes of a design might influence system maintainability ?

(b) What is system structuring ? Explain different models in system structuring

(c) Design an architecture for an automated ticket issuing system used by passengers at a railway station, based on your choice of model.

5  (a) Develop the design of the weather station design in detail by writing interface descriptions of the identified objects. Express it in C++ programming language.

(b) Explain how data dictionaries may be used to supplement design information in data-flow diagrams and structure charts.

(c) Suggest situations in which it is unwise or impossible to provide a consistent user interface.

6  (a) Suggest six reasons why software reliability is important. Using an example explain the difficulties of describing what software reliability means.

(b) Write a set of guidelines for C++ programmers which give advice on how to make functions resuable.

(c) Explain fault tolerance.

7.   (a) Explain how back-to-back testing may be used to test their own programs in an objective Way.

(b) Discuss the differences between black-box and structural testing and sui gest how they can be used together in the defect testing process.

(c) Using your knowledge of C++ programming language, derive a check list of common errors (not syntax errors) which could not be detected by a compiler but which might be detected in a program inspection.

8.   (a) Briefly explain the purpose of each of the sections in a software project plan.

(b) What factors should be taken into account when selecting staff to work on a software development project?

(c) In the development of large, embedded real time systems, suggest five factors which are likely to have a significant effect on the productivity of the software development team.

# WBUT Question Papers EE Mechanical Sciences B Tech Sem Ist Dec 2005

WBUT Question Papers EE

## Mechanical Sciences B Tech Sem Ist Dec 2005

Time : 3 Hours J

[ Full Marks : 70

The questions are of equal value.

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words as far as practicable.

Note: Answer Question No. I which is compulsory and any six from the remaining.

1. Choose the correct answers with proper justification : 5×2=10

a)         First area moments (of a plane surface area) about centroidal axes is equal to

i)          zero

ii)         non-zero.

b)         For a two-dimensional equilibrium ( static ) problem, the maximum number of unknowns that can be evaluated using equilibrium equations are

I)           one ii) three ill) six.

c)         Thermal stress is induced within a material due to

i)          free expansion ,

ii)         free contraction

Hi) free expansion or contraction

iv)        restricted expansion or contraction

v)          none of these.

d)         When a body slides down an inclined siirface ( of inclination 0 ) the acceleration ’f of the body is

i)          /= 9

II)        f = g sin Q ill) /= g cos 0 iv) /= g tan 0.

e)         The kinetic energy of a body rotating with an angular speed co depends on 0 co only

ii)         co2 only ill) mass only

iv)        the distribution of mass and angular speed

v)          all of these.

State and prove perpendicular axis theorem of area moment of inertia. Locate the centroid of the quadrant of a circle of radius r (Jig. 1 )

1. a) State the laws of static friction.                                                                       3

b) A block of weight Wj = 1290N rests on a horizontal surface and supports another block of weight W2 = 570 N on top of it as shown in Jig. 2. Block of weight W2 is attached to a vertical wall by an inclined string AB. Find the force

P applied to the lower block, that will be necessary to cause the slipping to impend. Given :

Coefficient of friction between blocks (1) and (2) = 0-25

Coefficient of friction between (1) and horizontal surface = 0-40.                  7

Fig . 2

1. a) State and prove Lami’s theorem, b) Define free body diagram.5

Two cylinders of diameters 60 mm and 30 mm weighing 160 N and 40 N respectively are placed as shown. Assuming all the contact surfaces to be smooth, find the reactions at A, B and C.                 ^

1. a) State the principle of virtual work.

b) Using the principle of virtual work, find the value of the angle 0 defining the configuration of equilibrium of the system as shown in Jig. 4. The balls D and E can slide freely along the bars AC and BC but the string DE connecting them is

inextenslble.

State Coulomb’s Law of friction.

A block of weight Wl = 500 N rests on a horizontal surface and supports on top of it another block of weight W2 = 100 N. The block W2 is attached to a vertical

rtU buJh.G I”011,11611Sng ABFind the magnitude of the horizontal force p applied to the lower block as shown In Jig. 6 that will be necessary to cause slippkig to impend. The co-efficient of static friction for all contiguous surfaces 1S * ~ °’3– 2 + 8=10

iV-

c

1: w; V—►P

1 >’T~

Fig. 6

A particle moving in the x-y plane undergoes a displacement S = (4l + 6j)m

^C°.nStf?t f°rCe l= (57 + I0 J ) N actln^ on lt– Calculate the work done, magnitude of force and magnitude of displacement. *                                                                      5

A 5 kg block slides from rest at point A along a frlctionless inclined plane making an angle 25 with horizontal. Determine the speed of the block at B at a distance of 3 m from A.         g

Distinguish between particle and rigid body.                                                2

A baH is dropped vertically on to a 20* inclined plane at A. The direction of rebound forms an angle of 35‘ with vertical. Knowing that the ball strikes the inclined plane at B, determine

i) the velocity of rebound at A.

U) the time required for the ball to travel from A to B.                                  g

6.     a) Define Hooke s law.

b)          A bronze bar 3 m long with a cross-sectional area of 320 mm 2 is placed between two rigid walls as shown in Jig. 5. At a temperature of – 20’C. the gap A = 2-5 mm. Find the temperature at which the compressive stress in the bar will be o = 35 MPa. Use a = 18 x 10“« m/^C and E = 80 GPa.                                                                      7

# WBUT Question Papers EE

## English Language And Communication B Tech Sem Ist Dec 2005

Time : 3 Hours }

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words as far as practicable.

1. You are the owner of a small shop which has been damaged due to the extension work of the Metro Rail from Tollygunge to Garia. Write a letter of complaint to The Chief Engineer, Metro Rail Construction, 12, Chowringhee Road, Kolkata – 700 001. In this letter describe the extent of the damage caused and claim Rs. 50,000/- as

compensation for repairing the shop.

OR

As the Purchase Officer of Salt Lake Utilities you had ordered 20 Pentium 4 computers from Micro Sun System. When the consignment arrives, it is found that 7 of the computers are damaged. Write a letter requesting proper replacements.

OR

Write an application in response to the following advertisement in The Times of India. Enclose an appropriate CV. ■

‘Wanted fresh Engineering graduates for Cascade Software. Applicants should be willing to travel to all parts of India. Preference will be given, to candidate who have good communication skills.”

1. Write a precis of the following passage. Give a suitable title. 8 + 2

The last three generations have witnessed a vast increase in the size and number of large cities. Life is more exciting and more money can be earned in the cities than in villages and small towns. Hence the migration from country to city. In these migrating populations have marched the ambitious, the talented, the adventurous. For more than a century there has been a tendency for the most gifted members of small rural communities to leave home and seek fortunes in the towns. Consequently, what remains in the villages and country towns is in the nature of a residual population, weak in spirit and intellectual gifts. Why is it so hard to induce peasants and small farmers to adopt new scientific methods ? Among other reasons, almost every exceptionally intelligent child bom into a rural family for a century past has taken the earliest opportunity of deserting the land for the city.

[ Turn over

It is thus time for the Indian Industry to enter into other areas of advanced ceramics as well. Ceramics are now entering into automobile and aircraft engines; with the newer requirements for fuel efficiency, not only for economic reasons but foi environmental reasons. As Internal combustion engines and other energy conversion systems are likely to operate at higher and higher temperatures, ceramics have a unique advantage of heat resistance at these kinds of temperatures. Ceramics have also started competing with traditional machine tools. The cutting capability oJ ceramics is good for a number of applications. Ceramics can also be engineered to be biocompatible and are being used as replacements for broken bones. Some of the readers may already be having ceramic caps on their teeth. Many may not be aware ol the crucial role of ceramics in the electronics industry. They form the base, called substrate, for a number of miniature electronic devices which are coated or etched on such substrates, keeping up the trends of micro-miniaturization. Many ceramic materials are crucial for advanced sensors. The tiny microphones In your tape recorders or in a collar mike have elements of ceramic in the form of piezoelectric crystals.

— India 2020 – A vision for the New Millennium

APJ Abdul Kalam with YS Rajan.

a)     What are the reasons for the use of ceramics in automobile and aircraft engines ?

b)      Give two examples of the use of ceramics in the human body. What does the

word “biocompatible” mean ?

c)              Which quality of ceramics is useful in manufacturing collar mikes or

microphones in tape recorders ?

d) Match the items under Column A with that in tolumn B to indicate connections

 between words or phrases. Column A Fuel efficiency Substrate Cutting capability
 Column B micro-miniaturization machine tools environmental concerns

1. You are the General Secretary of the Students’ Union of your college. Your Principal has requested you to investigate the library facilities in your college and submit a report to her.                 10OR

Your company is considering a proposal to establish a new factory in a town nearby. The Managing Director has asked you to submit a report on the suitability of the place. Write a report explaining the advantages and disadvantages of this location.

1. Write an essay on any one : (max. 500 words)                                                               10

i)                 Advertising is a necessary evil.

ii)               A bit of ragging is good for new students, ill) Asia — the new superpower.

1. £0 Choose the word or phrase nearest in meaning to the given word.                         5

i)                 Eloquence:

a)               fluency

b)               vivacity

c)                charisma

d)               courtesy.

ii)               Replenish:

a)               copy

b)               substitute

c)                restock

d)             disown, ill) Facsimile: –

a)               fake

b)               letter

c)                exactcopy

d)               example.

iv)             Debut:

a)               conclusion

b)               response

c)                first appearance

v)               Drudgery :

a)               exciting work

b)               boring work

c)               unemployed

d)               poverty.

(Turn over

Use appropriate prepositions to fill in the blanks :     5

1) I do not like being laughed         .

ii) We stayed…. Mumbai for five days.

Hi) The girl… red is attractive.

iv)             Sachin is endowed.. special gifts.

v)               The old man died.. typhoid.

c)               Correct the following sentences where necessary :        5

i)                 She plays piano very well.

ii)               It was the most sweetest honey I had ever tasted.

iii)             One of the soldiers have tried to shoot the Prime Minister.

iv)             He is never listening to me.

v)               We have bought the latest machinery.

d)              Join  the following pairs of sentences without using ‘and’ or ‘but’:             5

i)                 He gave them his valuable advice. He helped them with money.

ii)              You have a good opportunity. It should not be lost.

iii)            The soldiers arrived. The mob dispersed.

iv)             He ran fast. He missed the train.

v)                I wish I had known you were in town. I would have invited you for lunch.

# WBUT Exam Papers IT

## English Language And Communication B Tech Sem Ist 2005

Time : 3 Hours }

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words as far as practicable.

You are the owner of a small shop which has been damaged due to the extension work of the Metro Rail from Tollygunge to Garia. Write a letter of complaint to The Chief Engineer, Metro Rail Construction, 12, Chowringhee Road, Kolkata – 700 001. In this letter describe the extent of the damage caused and claim Rs. 50,000/- as

1. compensation for repairing the shop.

OR

As the Purchase Officer of Salt Lake Utilities you had ordered 20 Pentium 4 computers from Micro Sun System. When the consignment arrives, it is found that 7 of the computers are damaged. Write a letter requesting proper replacements.

OR

Write an application in response to the following advertisement in The Times of India. Enclose an appropriate CV. ■

‘Wanted fresh Engineering graduates for Cascade Software. Applicants should be willing to travel to all parts of India. Preference will be given, to candidate who have good communication skills.”

1. Write a precis of the following passage. Give a suitable title. 8 + 2

The last three generations have witnessed a vast increase in the size and number of large cities. Life is more exciting and more money can be earned in the cities than in villages and small towns. Hence the migration from country to city. In these migrating populations have marched the ambitious, the talented, the adventurous. For more than a century there has been a tendency for the most gifted members of small rural communities to leave home and seek fortunes in the towns. Consequently, what remains in the villages and country towns is in the nature of a residual population, weak in spirit and intellectual gifts. Why is it so hard to induce peasants and small farmers to adopt new scientific methods ? Among other reasons, almost every exceptionally intelligent child bom into a rural family for a century past has taken the earliest opportunity of deserting the land for the city.[ Turn over

It is thus time for the Indian Industry to enter into other areas of advanced ceramics as well. Ceramics are now entering into automobile and aircraft engines; with the newer requirements for fuel efficiency, not only for economic reasons but foi environmental reasons. As Internal combustion engines and other energy conversion systems are likely to operate at higher and higher temperatures, ceramics have a unique advantage of heat resistance at these kinds of temperatures. Ceramics have also started competing with traditional machine tools. The cutting capability oJ ceramics is good for a number of applications. Ceramics can also be engineered to be biocompatible and are being used as replacements for broken bones. Some of the readers may already be having ceramic caps on their teeth. Many may not be aware ol the crucial role of ceramics in the electronics industry. They form the base, called substrate, for a number of miniature electronic devices which are coated or etched on such substrates, keeping up the trends of micro-miniaturization. Many ceramic materials are crucial for advanced sensors. The tiny microphones In your tape recorders or in a collar mike have elements of ceramic in the form of piezoelectric crystals.

— India 2020 – A vision for the New Millennium

APJ Abdul Kalam with YS Rajan.

a)              What are the reasons for the use of ceramics in automobile and aircraft

engines ?

b)              Give two examples of the use of ceramics in the human body. What does the

word “biocompatible” mean ?

c)              Which quality of ceramics is useful in manufacturing collar mikes or

microphones in tape recorders ?

d) Match the items under Column A with that in tolumn B to indicate connections

 between words or phrases. Column A Fuel efficiency Substrate Cutting capability
 Column B micro-miniaturization machine tools environmental concerns

1. You are the General Secretary of the Students’ Union of your college. Your Principal has requested you to investigate the library facilities in your college and submit a report to her.                 10

OR

Your company is considering a proposal to establish a new factory in a town nearby. The Managing Director has asked you to submit a report on the suitability of the place. Write a report explaining the advantages and disadvantages of this location.

1. Write an essay online on any one : (max. 500 words)                                                               10

i)                 Advertising is a necessary evil.

ii)               A bit of ragging is good for new students, ill) Asia — the new superpower.

1. £0 Choose the word or phrase nearest in meaning to the given word.                         5

i)                 Eloquence:

a)               fluency

b)               vivacity                                                                   *

c)                charisma

d)               courtesy.

ii)               Replenish:                                                                            ^

a)               copy

b)               substitute

c)                restock

d)             disown, ill) Facsimile: –

a)               fake

b)               letter

c)                exactcopy

d)               example.

iv)             Debut:

a)               conclusion

b)               response

c)                first appearance

v)               Drudgery :

a)               exciting work

b)               boring work

c)               unemployed

d)               poverty.

(Turn over

Use appropriate prepositions to fill in the blanks :     5

1) I do not like being laughed         .

ii) We stayed…. Mumbai for five days.

Hi) The girl… red is attractive.

iv)             Sachin is endowed.. special gifts.

v)               The old man died.. typhoid.

c)               Correct the following sentences where necessary :        5

i)                 She plays piano very well.

ii)               It was the most sweetest honey I had ever tasted.

iii)             One of the soldiers have tried to shoot the Prime Minister.

iv)             He is never listening to me.

v)               We have bought the latest machinery.

Join the following pairs of sentences without using ‘and’ or ‘but’:             5

i)                 He gave them his valuable advice. He helped them with money.

ii)              You have a good opportunity. It should not be lost.

iii)            The soldiers arrived. The mob dispersed.

iv)             He ran fast. He missed the train.

v)                I wish I had known you were in town. I would have invited you for lunch.

# Computer Organization August 2005

1. Answer any FIVE full questions.

2. All questions carry equal marks.

1. (a) Discuss the various generations through which the computers have evolved to the present stage. Indite the important technological features and devices that characterised each generation.

(b) Distinguish between unsigned and signed integers. With examples, indicate when each type of integers will be useful,

(c) An integer of 32 bit size is stored in memory location in the little endian fashion. Indicate using a pseudo program, how a big endian 16-bit processor could rearrange the number and store it property for its use, back in the same location.

2.  (a) Using register transfer notation, and concept of indirect addressing of memory, show how you can rearrange an ascending sorted data array to a descending sorted array in the same memory locations. Assume the array elements are of 16-bit size, and the processor system is also 16 bit size.

(b) Consider the following :

i)  A subroutine may required the parameters passed to it (from the main program), in a random order and more than once.

ii)  A stack is a data structure in memory, from which the data can be accessed in a 1IFO order and obviously ten stack is not a suitable data structure for handling subroutine parameters.

iii)  Yet, passing subroutine parameters through stack is perhaps the common­est way of handling subroutine parameters.

What mechanism is employed so that the parameters are made randomly accessible to the subroutine from the stack? Explain with an example.

3 (a) Show a circuit arrangement, whereby several devices may interrupt a processor

on a single interrupt request line. If it is required to handle the device interrupts on a fixed priority basis, indicate in detail

i)   A hardware based method

ii)  A software based method for addressing this requirement.

(b) Explain the hardware registers that are required in a DMA controller chip. Why is it necessary for a DMA controller to be able to interrupt the processor? Explain.

4. (a) Explain the significant features of any ONE of the following bases :

i) PCI ii) SCSI iii) USB.

(b) Discuss the different types of RAM’s bringing out their salient features. Give some idea of their speeds and relative costs.

5. (a) Consider a processor system with 32 bit address capability, using 64 KB of cache, arranged to operate as a 4 way set associative cache. Work out the logic which determines cache hit or miss for this system. Assume you have 20-bit comparators available for the purpose.

(b) Describe the circuit and operation of a 4 bit carry look ahead adder. Compare the computational time, in terms of gate propagation times for a 32 bit adder using

Assume no second level of look-ahead-carry generation.

6. (a) Indicate the computational details of multiplying two 4-bit numbers 1011 and 0101 using Booth’s algorithm. Verify the result obtained.

(b) Give the basic features of the IEEE floating point number standard, (io

7. (a) Give the details of the system and the control signals for executing the following

functions in a processor

i)   MOV Ri to Hz

ii)   LD to R2 or ADD Ri to R2.

(b)  Give a brief out line of the sequence of actions produced by a processor to fetch and execute an unconditional branch instruction in terms of the specific control signals produced at each clock during the whole process .

8. (a) Indicate the various steps in designing either the hardwired control for a microprocessor or microprogrammed control for a microprocessor.

(b)Describe the salient features of a simple microcontroller that can be embedded in systems like microwave ovens.

# Computer Organization February 2005

Note: Answer any FIVE full questions.

1. (a) Explain different functional units of a digital computer.

(b) List and explain the developments made during different generations of  Computer.

(c) What is a bus? Explain single bus structure in an architecture.

2. (a) Explain the following :

ii)  Big-endian assignment

iii) Little-endian assignment.

(c)  What are assembler directives? Explain any two directives.

3. (a) Explain i) Logical ii) Shift iii) Rotate instructions with examples.

(b) Explain with an example, usage of stacks in a nested subroutine calls.

(c) Write an assembly language program to solve an expression ax2 + bx + c = 0 using two addressing modes.

4.  (a) Explain any two methods of handling multiple I/O devices.

(b) Why bus arbitration is required? Explain with block diagram bus arbitration using daisy chain.

(b)    With a block diagram, explain, how a keyboard is connected to a processor.

5. a)  Show the control sequences for execution of Add (R3), R1 and explain.

b)    Explain the IEEE standards for floating point number.

c)     With block diagram, explain the working of microwave oven in an embedded system.

6 . Write short notes on :

1)    Microprogrammed V/s hardwired control

2) Virtual memory

3)  SCSI bus

4)   Multiprocessors and multi computers.

# Analysis and Design of Algorithms Aug 2005

Note: 1. Answer any FIVE full questions.

2. Algorithms should be accompanied by sufficient explanations.

1.  (a) Explain the various stages of algorithm design and analysis process with the

help of a flow chart.

(b) Define the terms sparse and dense with reference to graph. With suitable example explain the methods used to represent sparse and dense graphs comment on space complexity of each representation.

2.  (a) Explain various asymptotic notations used in analysing algorithm. Give the

examples.

(b) If ^(n) e 0(g1(rij) and ^(n) € 0(g2(n)) then prove the following assertion

*l(n) h.{n) € 0[max{gi(n)^ g2(n)})

(c) With suitable example explain the significance of order of growth in analysing algorithms efficiency.

3.  (a) Suggest general plan for analysing recursive algorithms. Mathematically

analyse the tower of hanoi problem and find its complexity.

(b) What is a brute force method? Write a brute force string matching algorithm. Explain with suitable example the correctness of that algorithm. Analyze for complexity.

4.  (a) Explain the divide and conquer methodology. Suggest a pseudocode for merge-sort and analyse its complexities. Trace algorithm to the data set 8.4,1,6,7,2,3,9.

(b) Briefly explain Strassen’s matrix multiplication and how it uses divide and conquer method. Obtain its time complexity.

5. (a) With suitable example, explain depth first, search and breadth first search

algorithms. Write the pseudocodes for both. Derive the time-complexities. Explain its use in topological sorting.

(b) State Horspool’s algorithm for pattern matching. Apply it to search for the pattern BARBER in the given test ; consider all the 4 cases.

6. (a) Define the three variations of transform and conquer algorithms. Construct an AVL tree for the list 5,6,8,3,2,4,7 by successive insertions. State four rotation types used in the construction of ALV tree, and explain the same.

(b) Construct heap for the list 2,9,7,6,5,8 using bottom up construction algorithm. Explain clearly procedure of adding new element in that method. Explain in brief heap sort algorithm and obtain its complexity.

7.  (a) Explain how dynamic programming is used to compute all pair shortest paths for a weighted digraph. Write the pseudo code for same and derive the time Complexity.

(b) Give Huffman’s algorithm to construct Huffman tree and explain same with suitable example.

(c) Using greedy method trace the following grpah to get shortest path from vertex a to all other vertices.

8.  (a) Explain backtracking concept and apply same to n-queen’s problem

(b) Explain how TSP problem can be solved using branch and bound method.

(c) Write brief note on P. NP and NP-complete problems.

# Analysis and Design of Algorithms February 2005

Note: 1. Answer any FIVE full questions. 2. Algorithms should be accompanied by sufficient explanations.

1.  (a) With the help of a flow chart explain the various stages of algorithm design and sis process.

(b) Distinguish between the two common ways to represent a graph. Given the rep­resentation of an undirected graph, explain how the following can be ascertained by the representation

i)    The graph is complete

ii)   The graph has a loop

iii)  The graph has an isolated vertex

answer for each of the representations separately.

2.  (a) Explain the concept of asymptotic notations/ indicating the normally used nota­ tions.

(b) Suggest a general plan for analysing the efficiency of non recursive algorithms. Suggest an algorithm to find whether the elements in an array are unique. Analyse it’s efficiency using the method suggested by you.

3. (a) What is a /bruteforce/ method? Under what conditions does the method become desirable?

(b) Discuss whether the travelling sales person problem can be solved by exhaustive search methods.

(c) State the merge sort algorithm and analyse its complexity.

4. (a) Suggest an algorithm based on divide and conquer methodology to multiply two large integers and analyze its performance.

(b) Suggest an algorithm for generating combinational objects based on decrease and conquer methodology.

5. (a) Explain the concept of 2-3 tree. How can keys be inserted into it? Comment on the efficiency of search operations on a 2-3 tree.

(b) With the help of necessary algorithms, explain the bottom up heap sort method of sorting.

6.  (a) Explain the concept of hashing as a method of implementing dictionaries. What are the two main methods of resolving collisions? Briefly explain them. (10 Marks)

(b) With help of a Pseudocode, explain Warshall’s algorithm to find the transitive closure of a directed graph. Apply it to the following graph

 a b c d 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0

7.  (a) State and explain Dijkstra’s algorithm to find single source shortest paths.

(b) What is a Huffman tree? Explain an algorithm to construct the Huffman tree.

8.  (a) Explain the concept of decision trees for sorting algorithms.

(b)       What is backtracking? Explain it’s usefulness with the help of an algorithm. What are the specific areas of its applications?

# Linear Integrated Circuit and Applications August 2005

Note: Answer any FIVE full questions.

1.  (a) What are the advantages of a differential amplifier over d.c. amplifier.

(b) Draw different stages of a typical op-amp and discuss their importance.

(c)  Draw the overall frequency response of an op-amp and explain how the stability gets affected when operated in closed loop.

2.(a) Define the following applied to one op – amp and give their typical values.

i)  Open loop gain

ii)  Unity cross-over frequency

iii)  Slow rate

iv)   Differential input impedance.

(b) An op.amp has to be used in pulse application at IQKHz. If this op-amp is operated with a power supply voltage of ±10 volts, calculate the slow rate.

(c)   Prove that an non-inverting amplifier can be used as an voltage follower.

3. (a) Draw a differentiator using op-amp and indicate the output that will be sean on a C.R.O. if the input given in 2.5 sin wt.

(b) It is proposed to rectify a sinusoidal signal with an amplitude of 100 microvolts. Suggest a circuit to get positive pulses at the output from negative input swings. Donot use more than one op-amp for a peak output of 5 Volts.

(c) Draw the circuit of an difference amplifier using an OP-amp, that gives an output Vq = Arc(Vi2 -Vfa) Calculate Arc in terms of circuit components.

4.  (a) Explain the importance of positive feedback in an op-amp comparator, by using transfer characteristic.

(b) Design a monostable that has – Vosa+ as the stable state. The quasi stable state of + V03af exists for 0.1 m sec. Assume /? = 0.25 Draw the waveforms at output, across capacitor and at non- investing terminal and also explain the operation.

5.  (a) What are data converters and where are they used, give typical examples.

(b) Draw the schematic of an 8-bit counter ramp ADC and explain its working.

(c)  What will be the converssion time if 1.25 volts is to be converted into binary code using circuit in 5(b) ? What will be the output code ? Given V{nmax — 5 Volts and clock frequency 10kHz.

6. (a) It is required to generate symmertical rectangular waves using a timer that has threshold voltage of \Vcc- Design the circuit for a frequency of 5000Hz. Draw waveforms at different points and explain the operation.

(b) Design an active BP filter having lower cutoff of 2.3KHz and upper cutoff of 5KHz. Draw the bandpass characteristic. Assume the filter is second order. Butterworth with a gain of 3.

7.  (a) Explain the working of a switching regulator by drawing circuit and waveforms.

(b) IC 723 has to be used to get an output of 2.5volts. Suggest the circuit and design circuit components. Explain the working of designed circuit for a maximum output current of 50mi.

(c) Explain why switching regulator is prefered over linear regulators.

8. Write short notes on :

a)  Offset characterstics

b)  Analog multipliers

c)   Phase locked loop

d)  Flash converter

# Control Systems July/August 2005

Note: Answer any FIVE full questions.

1.  (a) For what purpose feedback is used in control systems? .Mention the effects of feedback on i) stability ii) overall gain iii) disturbance and iv) sensitivity of control systems.

(b) Draw the F-V analogous mechanical system for the electrical circuit shown in fig.l, writing the loop equations for the electrical circuit, then transforming them to their mechanical analog.

2.  (a) Illustrate how to perform the following in connection with block diagram reduction techniques:

i)     moving a summing point ahead of a block and behind a block

ii) moving a take off point ahead of a block and behind a block

iii)   Transforming a non unity feedback to a unity feedback.

(b) Explain Masons gain formula. Use it to determine the transmittance of the flow graph shown in Fig. 2.

3.  (a) For the two port network shown in Fig.3, obtain the transfer functions

i) and ii)

(b) For a unity feedback control system with G{s) write the output response to a

unit step input. Determine:

i)    The response at t = 0.1 sec

ii)   Maximum value of the response and the time at which it occurs

iii)   Setting time.

4. (a) Obtain expressions for i) peak resonance ii) resonance frequency and iii) band width of a proto type second order system.

(b) For the flow graph shown in fig.4, mention the type number and order of the system and determine the steady state errors for step and ramp inputs e(t) — r(t)  y(t).

5.  (a) The polynomial P(S) — 54 + 253 + 352 + 5 + l has all its roots in LHS of a plane. Use R-H criterion to determine the number of roots of P(S) lying between S-\ and S = -1

(b) The block diagram of a feedback control system is shown in fig.5. Apply RH criterion to determine the range of K for stability if G(S) — -t;—&■„ — – (lfl Marks)

6.  (a) For a unity feed back system G(S) -determine the range of K for the system to be stable using Nyquist criterion.

(b) For the polar plot shown in fig. 6

i)    determine the gain margins in dB and the phase margins if OA — -0.5, OB = -1, OC = -2, OD = -2.5 OE – -0.866+J0.5 and OF = -0.643-J0.766.

ii)   Complete the Nyquist, plot and determine whether the system is stable, if all poles are in LH of s plane.

7. (a) As applied to root locus, explain how to

i)     determine angle of departure or arrival from a complex pole or zero

ii)   determine the breakaway or breakin points if they are present

iii)   calculate K on a given point on the root locus.                          (10 Marks)

(b) The root locus for G(S)H(S) is shown in Fig. 7.

i)    What value of K gives a damping ratio 6 = 0.707 for the two poles nearest the JW axis when die system is operated closed loop?

ii)   What is the setting time for the closed loop system with the two poles adjusted to have S = 0.707?

iii)   What K makes the closed loop system go unstable?

8.  (a) Draw bode plot for the system shown in fig.8. Determine gain margin and phase margin.

(b) Estimate the transfer function from the bode plot shown in fig.9. Digits on line indicate slope in dB.

# Antenna and Propagation July/August 2005

Electronics and Communication Engineering Antenna and Propagation

Note: Answer any FIVE full questions.

1.  (a) Explain the following terms as referred to a radiation element so as to highlight the effectiveness.

i) Beam area ii) Beam efficiency iii) Effective aperture iv) Directivity

(b) Calculate the maximum power received at a distance of 0.5km over a free space 1 GHz circuit consisting of a transmitting antenna with 25 dB gain and a receiving antenna gain of 20 dB. Assume the transmitting antenna input is 150 watts.

2.  (a) State and explain the power pattern theorem,

(b) Explain field and phase patterns.

(c) Show that the relative £(\$) pattern-of an array of two identical isotropic point sourcesarranged as shown in the fig, is given by £(\$) = cos Also show that the maxima, nulls and Half-power points are given by sincj>

where dr = ^ ✓\

Maxima : \$ = \$in~l

Nulls : \$ = sin’1 Half power points : \$ = sin’1kX2ddfc2fc+iidX\$

3. (a) Explain the term linear array and bring out the properties of broad-side and end-fire arrays. Sketch the directional pattern for these arrays.

(b) Using the principle of pattern multiplication show that a linear array with binomial amplitude distribution has a pattern with no minor lobes.

(c) Show that the HPBW of a long uniform broad side array is given by 50.8°/(i/A)

4.(a) Show that the electric field pattern of a thin linear antenna of length L == A/2 is given bycosliv’j 2’COS0\Sint) –1

(b) Show that the radiation resistance of a small loop antenna consisting of (n) terms is given by/ \2RT — 31.200 (n – j—J £1

(c) Calculate the maximum effective aperture of a thin loop antenna O.lA in diameter with a uniform in-phase current distribution.                                                            (6 Marks)

5. (a) Explain the important design considerations for the monofilar axial mode helical antenna.

(b) A right handed monofilar helical antenna has 10 turns, 10mm dia and 70mm turn spacing. Calculate the far field pattern at / = l GHz and HPBW, gain. (8 Marks)

6. (a) Write a brief note on the following types of antenna

i) Slot antenna          ii) Log periodic antennas

(b) The normalized field pattern £?(\$) for a rectangular aperture is given by

Starting from the above equation obtain the expressions for the beam width between first …. nulls (BWFN) for circular aperture and for rectangular aperture.

7.(a) Discuss briefly the design considerations of an antenna used for satellite communication.

(b) Explain the phenomenon of ground wave propagtion over an imperfect earth.

8.(a) Explain the term critical frequency with reference to ionospheric propagation and obtain an expression for the same.

(b) Explain a method to determine the critical frequency and the virtual height of an ionospheric layer.

(c) Calculate the maximum usable frequency for ionospheric propagation assuming the maximum electron density is (5 x 106) electrons/c.c and the signals are reflected by the F-layer at a height of 140 km. (Assume the radius of earth as 3500 km.)

# WBUT Previous Year Question Papers

## CS English Language And Communication B Tech Sem – 1 Dec – 2005

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words as far as practicable.Note; Answer all questions.

1. You are the owner of a small shop which has been damaged due to the extension work of the Metro Rail from Tollygunge to Garia. Write a letter of complaint to The Chief Engineer, Metro Rail Construction, 12, Chowringhee Road, Kolkata – 700 001. In this letter describe the extent of the damage caused and claim Rs. 50,000/- as

compensation for repairing the shop.

OR

As the Purchase Officer of Salt Lake Utilities you had ordered 20 Pentium 4 computers from Micro Sun System. When the consignment arrives, it is found that 7 of the computers are damaged. Write a letter requesting proper replacements.

OR

Write an application in response to the following advertisement in The Times of India. Enclose an appropriate CV. ■

‘Wanted fresh Engineering graduates for Cascade Software. Applicants should be willing to travel to all parts of India. Preference will be given, to candidate who have good communication skills.”

1. Write a precis of the following passage. Give a suitable title. 8 + 2

The last three generations have witnessed a vast increase in the size and number of large cities. Life is more exciting and more money can be earned in the cities than in villages and small towns. Hence the migration from country to city. In these migrating populations have marched the ambitious, the talented, the adventurous. For more than a century there has been a tendency for the most gifted members of small rural communities to leave home and seek fortunes in the towns. Consequently, what remains in the villages and country towns is in the nature of a residual population, weak in spirit and intellectual gifts. Why is it so hard to induce peasants and small farmers to adopt new scientific methods ? Among other reasons, almost every exceptionally intelligent child bom into a rural family for a century past has taken the earliest opportunity of deserting the land for the city.

[ Turn over

4

It is thus time for the Indian Industry to enter into other areas of advanced ceramics as well. Ceramics are now entering into automobile and aircraft engines; with the newer requirements for fuel efficiency, not only for economic reasons but foi environmental reasons. As Internal combustion engines and other energy conversion systems are likely to operate at higher and higher temperatures, ceramics have a unique advantage of heat resistance at these kinds of temperatures. Ceramics have also started competing with traditional machine tools. The cutting capability oJ ceramics is good for a number of applications. Ceramics can also be engineered to be biocompatible and are being used as replacements for broken bones. Some of the readers may already be having ceramic caps on their teeth. Many may not be aware ol the crucial role of ceramics in the electronics industry. They form the base, called substrate, for a number of miniature electronic devices which are coated or etched on such substrates, keeping up the trends of micro-miniaturization. Many ceramic materials are crucial for advanced sensors. The tiny microphones In your tape recorders or in a collar mike have elements of ceramic in the form of piezoelectric crystals.

— India 2020 – A vision for the New Millennium

APJ Abdul Kalam with YS Rajan.

a)              What are the reasons for the use of ceramics in automobile and aircraft

engines ?

b)              Give two examples of the use of ceramics in the human body. What does the

word “biocompatible” mean ?

c)              Which quality of ceramics is useful in manufacturing collar mikes or

microphones in tape recorders ?

d) Match the items under Column A with that in tolumn B to indicate connections

 between words or phrases. Column A Fuel efficiency Substrate Cutting capability
 Column B micro-miniaturization machine tools environmental concerns

/

5                                                                     CS/B.TECH/SEM-l/HU-101/05

1. You are the General Secretary of the Students’ Union of your college. Your Principal has requested you to investigate the library facilities in your college and submit a report to her.                 10

OR

Your company is considering a proposal to establish a new factory in a town nearby. The Managing Director has asked you to submit a report on the suitability of the place. Write a report explaining the advantages and disadvantages of this location.

1. Write an essay on any one : (max. 500 words)                                                               10

i)                 Advertising is a necessary evil.

ii)               A bit of ragging is good for new students, ill) Asia — the new superpower.

1. £0 Choose the word or phrase nearest in meaning to the given word.                         5

i)                 Eloquence:

a)               fluency

b)               vivacity                                                                   *

c)                charisma

d)               courtesy.

ii)               Replenish:                                                                            ^

a)               copy

b)               substitute

c)                restock

d)             disown, ill) Facsimile: –

a)               fake

b)               letter

c)                exactcopy

d)               example.

iv)             Debut:

a)               conclusion

b)               response

c)                first appearance

v)               Drudgery :

a)               exciting work

b)               boring work

c)               unemployed

d)               poverty.

(Turn over

)

6

Use appropriate prepositions to fill in the blanks :     5

1) I do not like being laughed         .

ii) We stayed…. Mumbai for five days.

Hi) The girl… red is attractive.

iv)             Sachin is endowed.. special gifts.

v)               The old man died.. typhoid.

c)               Correct the following sentences where necessary :        5

i)                 She plays piano very well.

ii)               It was the most sweetest honey I had ever tasted.

iii)             One of the soldiers have tried to shoot the Prime Minister.

iv)             He is never listening to me.

v)               We have bought the latest machinery.

d)              Join the following pairs of sentences without using ‘and’ or ‘but’:             5

i)                 He gave them his valuable advice. He helped them with money.

ii)              You have a good opportunity. It should not be lost.

iii)            The soldiers arrived. The mob dispersed.

iv)             He ran fast. He missed the train

v)                I wish I had known you were in town. I would have invited you for lunch.

# B Tech 1st Sem Dec 2005

The questions are of equal value.
The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words as far as practicable.
Note: Answer Question No. I which is compulsory and any six from the remaining.
1. Choose the correct answers with proper justification : 5×2=10 a)
First area moments (of a plane surface area) about centroidal axes is equal to
i)          zero
ii)         non-zero. b)
For a two-dimensional equilibrium ( static ) problem,
the maximum number of unknowns that can be evaluated using equilibrium equations are I)
one ii) three ill) six. c)         Thermal stress is induced within a material due to
i)          free expansion , ii)         free contraction Hi) free expansion or contraction
iv)        restricted expansion or contraction v)          none of these*
d)         When a body slides down an inclined siirface ( of inclination 0 ) the acceleration ’f of the body is
i)          /= 9 II)        f = g sin Q ill) /= g cos 0 iv) /= g tan 0
. e)         The kinetic energy of a body rotating with an angular speed co depends on 0 co only
ii)         co2 only ill) mass only iv)        the distribution of mass and angular speed v)          all of these.

State and prove perpendicular axis theorem of area moment of inertia. Locate the centroid of the quadrant of a circle of radius r (Jig. 1 )

a) State the laws of static friction.

b) A block of weight Wj = 1290N rests on a horizontal surface and supports another block of weight W2 = 570 N on top of it as shown in Jig.
2. Block of weight W2 is attached to a vertical wall by an inclined string AB. Find the force P applied to the lower block, that will be necessary to cause the slipping to impend. Given : Coefficient of friction between blocks (1) and (2) = 0-25 Coefficient of friction between
(1) and horizontal surface = 0-40.                  7   Fig . 2

1. a) State and prove Lami’s theorem, b) Define free body diagra
2. 5  Two cylinders of diameters 60 mm and 30 mm weighing 160 N and 40 N respectively are placed as shown. Assuming all the contact surfaces to be smooth, find the reactions at A, B and C.                 ^

1. a) State the principle of virtual work.
b) Using the principle of virtual work, find the value of the angle 0 defining the configuration of equilibrium of the system as shown in Jig. 4. The balls D and E can slide freely along the bars AC and BC but the string DE connecting them is

inextenslble.                                                                                            [1]

6
State Coulomb’s Law of friction. A block of weight Wl = 500 N rests on a horizontal surface and supports on top of it another block of weight W2 = 100 N. The block W2 is attached to a vertical rtU buJh.G I”011,11611Sng ABFind the magnitude of the horizontal force p applied to the lower block as shown In Jig. 6 that will be necessary to cause slippkig to impend. The co-efficient of static friction for all contiguous surfaces 1S * ~ °’3– 2 + 8=10 iV- c 1: w; V—►P

1 >’T~

Fig. A particle moving in the x-y plane undergoes a displacement S = (4l + 6j)m
^C°.nStf?t f°rCe l= (57 + I0 J ) N actln^ on lt– Calculate the work done, magnitude of force and magnitude of displacement. *                                                                      5 A 5 kg block slides from rest at point A along a frlctionless inclined plane making an angle 25 with horizontal. Determine the speed of the block at B at a distance of 3 m from A.         g Distinguish between particle and rigid body.

2 A baH is dropped vertically on to a 20* inclined plane at A. The direction of rebound forms an angle of 35‘ with vertical. Knowing that the ball strikes the inclined plane at B, determine i) the velocity of rebound at A. U) the time required for the ball to travel from A to B.                                  g

6.     a) Define Hooke s law.

)          A bronze bar 3 m long with a cross-sectional area of 320 mm 2 is placed between two rigid walls as shown in Jig. 5. At a temperature of – 20’C. the gap A = 2-5 mm. Find the temperature at which the compressive stress in the bar will be o = 35 MPa. Use a = 18 x 10“« m/^C and E = 80 GPa.                                                                      7