vardhaman college of engineeringa) with the help of pseudo code explain the different types of...

Hall Ticket No: Question Paper Code : B3201

VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS)

I M. Tech I Semester Supplementary Examinations, January - 2020 (Regulations: VCE-R15)

ADVANCED DATA STRUCTURE AND ALGORITHMS (Computer Science and Engineering)

Date: 17 January, 2020 Time: 3 hours Max Marks: 70

Answer any FIVE Questions Each Question carries equal marks

1. a) What do you mean by linear data structure? List the various techniques of implementing a linear data structure.

5M

b) Assume that there are two circular linked list L1 and L2. Write a pseudo code to create a third linked list L3 merging the L1 linked list’s odd positioned nodes and L2 linked list’s even positioned nodes.

9M

2. a) What is hashing? Discuss about the Rehashing methods with examples. 9M b) The Keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty hash table of

length 10 using open addressing with hash function h(k ) = k mod 10 and linear probing. What is the resultant hash table?

5M

3. a) With the help of pseudo code explain the different types of binary tree traversals algorithm.

7M

b) What is threaded binary tree? Explain its advantages and applications. 7M

4. a) Construct the AVL tree for the following: 34, 67, 23, 15, 45, 37, 28, 9, 13.

8M

b) What is a splay tree? Explain in detail its operations and applications. 6M

5. a) Define a Problem class P & NP? What are the basic steps to prove a problem to be NP Complete?

7M

b) Explain the difference between performance analysis and performance measurement of an algorithm with suitable example?

7M

6. a) What is the average successful search time taken by binary search on a sorted array of10 data items?

6M

b) Find a minimum-cost spanning tree using Kruskal's algorithm for the given graph in Fig.1.

Fig1

8M

Cont…2

:: 2 ::

7. a) What do you mean by dynamic programming? Explain the various steps of dynamic programming in detail.

7M

b) Using 0/1 Knapsack technique find the optimal solution for the given problem Knapsack Capacity = 30.

Item A B C

Price 50 140 60

Size 5 20 10

7M

8. a) Write short notes on following: i. LC Search ii. 0/1 knapsack problem

6M

b) Using backtracking technique, given an undirected graph and a number m, determine if the graph can be colored with at most m colors such that no two adjacent vertices of the graph are colored with same color. Here coloring of a graph means assignment of colors to all vertices.

8M




COMPUTER ORGANIZATION AND ARCHITECTURE (Computer Science and Engineering)



1. a) Draw the logic diagram for the Boolean function F=ABC+ABC1+A1C using NAND Gate. 7M b) Draw the logical diagram of 2-to-4 line decoder with only NAND gate. Include an

enable input.

7M

2. a) Explain the Functional units of a computer. 6M b) Illustrate the Floating Point representation with an example (17.625)10 convert to

binary.

8M

3. a) Explain various Addressing modes with example mnemonic notations. 8M b) Explain the following:

i. Stack Organization ii. Instruction Formats

6M

4. a) Describe Booth’s multiplication algorithm with an example. 7M b) Explain the concept of Carry Look Ahead adder with circuit diagram.

7M

5. a) Differentiate Micro programmed control unit with Hard-wired control. 7M b) Explain the following terminology:

i. Instruction Pipelining ii. Performance through Pipeline

7M

6. a) Discuss Semiconductor RAM Memories. 6M b) What is a Virtual Memory? Explain its importance with an example.

8M

7. a) Explain Asynchronous Data transfer modes for transfer. 7M b) What are the needs for Input-Output Processor?

7M

8. a) Explain the following: i. Common System Bus ii. Serial Arbitration Procedure

7M

b) Explain Inter Processor Communication and Synchronization. 7M



I M. Tech II Semester Supplementary Examinations, January - 2020 (Regulations: VCE-R15)

COMPILER DESIGN (Computer Science and Engineering)



1. a) Consider the context-free grammar:

S -> S S + | S S * | a i. Show how the string aa+a* can be generated by this grammar ii. Construct a parse tree for this string

8M

b) Give the comparison among Lexical Analysis Vs Parsing.

6M

2. a) What language is generated by the following grammars? In each case justify your answer: i. S -> 0 S 1 | 0 1 ii. S -> + S S | - S S | a iii. S -> S ( S ) S | ε iv. S -> a S b S | b S a S | ε

8M

b) Give the comparison among Topdown and Bottom-up parsing techniques.

6M

3. a) Explain the schematic form of an LR parser with the help of block diagram. 8M b) Let us consider this grammar: E -> E+E|id construct the parse tree for the string

id+id+id and justify weather the grammar is ambiguous or unambiguous.

6M

4. a) Explain Syntax-directed definition for constructing a syntax tree for an expression and construct a syntax-tree for a-4+t.

8M

b) Illustrate the concept of Quadruple and triple representation of three address statements by taking an example for each.

6M

5. a) Enumerate the concept of cycle in representation of types by taking an example. 8M b) In a language that passes parameters by reference, there is a function f(x, y) that does

the following: x = x + 1; y = y + 2; return x+y; If a is assigned the value 3, and then f(a, a) is called, what is returned?

6M

6. a) For the following statements draw the DAG t1 = a + b; t2 = a * b; t3 = t1 * b; c = t3 + t2;

8M

b) Explain different principal sources of optimization technique with suitable examples.

6M

7. a) Generate code for the following three-address sequence assuming that p and q are in memory locations: y = *q q = q + 4 *p = y p = p + 4

8M

b) Generate the code sequence using Code generation algorithm for the following: expression W:=(A-B)+(A-C)+(A-C)

6M

Cont…2

:: 2 ::

8. a) Generate optimal machine code for the following C program main() int i, a[10]; while (i<=10) a[i] =0

8M

b) Explain redundant sub expression elimination with example. 6M




SOFTWARE ENGINEERING PRINCIPLES (Common for Digital Electronics and Communication Systems, Embedded Systems,

Power Electronics and Electrical Drives & Engineering Design) Date: 24 January, 2020 Time: 3 hours Max Marks: 70


1. a) List out the different types of software according to their nature. 7M b) What are the activities of process framework which are to be involved at every phase

of the software development process?

7M

2. a) When the requirements are stable and clearly understood, then which process model is used and explain it with neat diagram.

7M

b) If the risk is high in the project development which process model is suggested? Discuss in detail about that process model with neat diagram.

7M

3. a) Explain the activities involved in Requirement engineering process. 8M b) Illustrate the requirement validation techniques.

6M

4. a) Explain about different architecture styles with a suitable example. 7M b) Give different Software design quality guidelines and attributes with a suitable

example.

7M

5. a) Explain various coupling and cohesion methods used in Software Design. 7M b) For a case study of your choice show the architecture and Component design.

7M

6. a) Discuss in detail about system testing. 7M b) Explain the top down and bottom up approaches for integration testing.

7M

7. a) Differentiate between verification and validation. 4M b) Write about white box testing methods.

10M

8. a) Explain the software quality assurance activities. 7M b) Explain the size oriented and function oriented metrics. 7M




POWER ELECTRONIC CONVERTERS-I (Power Electronics and Electric Drives)



1. a) With suitable diagrams, explain the operation of single phase ac voltage controllers

with one thyristor. 7M

b) An ac voltage controller uses on-off control for heating a resistive load of R=4Ω and the input voltage is 208V(rms), 60Hz. If the desired output power is 3kW, determine the duty cycle and the input power factor.

7M

2. a) Discuss the operation of a three phase bidirectional star connected converter with RL load.

7M

b) A three phase bidirectional controller supplies a star connected resistive load of 2.5Ω. The line to line voltage is 208V (rms), 60Hz. If the desired output power is 12kW, find the delay angle the rms output phase voltage and input power factor.

7M

3. a) Explain the operation of a three phase cyclo converter with appropriate diagrams. 7M b) The input voltage to a single phase cyclo converter is 120V (rms), 60Hz. The load

resistance is 5Ω and load inductance is 40mH. The frequency of the output voltage is 20Hz. If the converters are operated as a semiconverter such that 0≤α≤π and the delay angle is 2π/3, find the rms value of the output voltage and rms current of each thyristor.

7M

4. a) What are the two different methods in which a dual converter can be controlled? Explain the operation of a dual converter controlled by any one method.

7M

b) A single phase full converter is operated from 120V, 60Hz supply with a load resistance of 10Ω. If the average output voltage is 25% of the maximum possible average output voltage, find the rms and average output currents and the input power factor.

7M

5. a) Explain the function of a twelve pulse converter with two six pulse converters connected in series.

7M

b) A three phase half wave converter is operated in a three phase star connected 208V, 60Hz supply and the load resistance is 10Ω. If it is required to obtain an average output voltage of 50% of the maximum possible voltage, find the delay angle and rectifier efficiency.

7M

6. a) Draw the circuit diagram of a cuk regulator and explain its operation. 7M b) A boost regulator has an input voltage of 5V. The average output voltage is 15V and

average load current is 0.5A. The switching frequency is 25kHz. If the filter inductance and capacitance eis 150uH and 220uF, respectively, find the duty cycle, peak inductor current, ripple current in the inductor and ripple voltage of filter capacitor.

7M

7. a) Compare and discuss the harmonic profile of inverter controlled using single pulse width modulation and multiple pulse width modulation.

7M

b) Explain any one modulation technique to increase the dc bus utilization which will result in better fundamental output voltage in inverters.

7M

8. a) How is space vector modulation different from other modulation schemes? Briefly discuss.

7M

b) Explain 180 degree conduction in relation to the control of three phase inverters. 7M




FRACTURE, FATIGUE AND CREEP DEFORMATION (Engineering Design)



1. a) Define mechanical failure. Explain four important failure modes with examples. 7M b) Explain cleavage type of fracture failure in ductile materials.

7M

2. a) Derive the expression for crack growth in ductile and brittle material based on Griffith Criteria?

7M

b) Derive the stress and strain fields in the vicinity of the crack tip through complex variable technique.

7M

3. a) Explain the dependence of a stress concentration factor on a length and curvature of an elliptical notch?

7M

b) Explain the methods used to determine fields of stresses or strains around notches and cracks in components?

7M

4. a) Differentiate between Stress Intensity Factor and Plane stress fracture toughness 7M b) Derive plastic zone size as per Dugdale approach.

7M

5. a) Discuss about the J-integral approach in CTOD of elastic and plastic fracture. 7M b) Path independence of J integral is not valid for elastic plastic materials. Why?

7M

6. a) Explain COD and CTOD techniques for determining fracture toughness. 7M b) Explain the effect of thickness on fracture toughness and also give examples as to how

this value would be useful in industry scenario.

7M

7. a) Using Haigh diagram discuss the effects of mean stress on the notched members. 7M b) Sketch a family of S-N-P curves and explain the utility of such curves.

7M

8. a) Explain the Effect of stress and temperature on the creep curve. 7M b) Explain Larson-Miller parameter. 7M




MECHANICAL VIBRATIONS (Engineering Design)



1. a) Explain vibration isolation and transmissibility. 6M b) A pendulum has stiff weightless rod of length ‘I’ carrying a mass ‘m’ at its end and

pivoted at one end. Two springs of equal stiffness ‘k’ are attached from the pivoted end at a distance ‘a’ on both sides of the rod. Determine the frequencies of oscillations.

8M

2. a) Write short notes on impulsive and shock load. 7M b) A trailer being pulled at a high speed hits a h cm high curb. Considering the trailer to be

single degree freedom spring mass system. Analyze the system for its response.

7M

3. a) With neat sketch explain vibrometer. 7M b) A seismic instrument with a natural frequency 1Hz is used to measure the vibration of a

machine operating at 200rpm. The relative displacement of the seismic mass from the instrument is 0.05mm, neglecting air damping, determine the amplitude of the machine.

7M

4. Obtain natural frequencies and modal vectors and mode shapes of the system shown in Fig.1 below using Eigen value method.

Fig.1

14M

5. a) State and explain Maxwell’s reciprocal theorem. 6M b) A steel shaft of diameter 80mm, carries 3 rotors from left to right of radii of gyration

0.2m, 0.3m and 0.4m respectively. The masses are 5kg, 7kg and 12kg respectively. The distance between the rotors is 0.5m. Determine the natural frequency of torsional system.

8M

Cont…2

:: 2 ::

6. Find the fundamental natural frequency and modal vector of a vibratory system shown in Fig.2 below using Stodola’s method.

Fig.2

14M

7. Obtain one dimensional wave equation and its solution for longitudinal vibration of a bar.

14M

8. A 50Kg compressor rotor has a shaft stiffness of 1.4x107N/m. The compressor is designed to operate at a speed of 7000rpm. The internal damping of the rotor shaft system is measured to be ζ=0.01. i. If the rotor has an eccentric radius of 1cm, what is the rotor system’s critical speed? ii. Calculate the whirl amplitude at critical speed

14M



I M. Tech II Semester Supplementary Examinations, January – 2020 (Regulations: VCE-R15)

NANO TECHNOLOGY (Engineering Design)



1. a) What is the difference between nanotechnology and nanoscience? 7M b) Give Moore’s first law and second law?

7M

2. a) Explain the role of bottom up and top down approaches in nanotechnology. 7M b) What is a primary reason why soft lithographic tools are being used? Explain.

7M

3. a) Distinguish between Langmuir Blodgett film and SAM. List their applications. 7M b) Why use self-assembly to build nanostructures? Illustrate.

7M

4. a) Discuss in detail about atomic force microscope focusing on instrumentation parameters measured.

7M

b) How SEM and TEM can be used for characterization of nanonmaterials?

7M

5. a) Demonstrate the various synthesis methods involved in nanoparticles. 7M b) Analyze the process of ultra-sensitive imaging and detection with nanoparticles.

7M

6. a) Explain Synthesis of Nanoparticles through Homogenous and Heterogeneous nucleation.

7M

b) Discuss Bottom up approach of synthesis of Nanomaterial.

7M

7. a) List the methods for producing carbon nanotubes and explain any of the method with a neat sketch.

7M

b) Discuss briefly on electrical and optical properties of carbon nanotubes.

7M

8. a) List out applications of Nanomaterials and neatly explain the functionality of nanomachines.

7M

b) What is a Molecular switch and how it is applicable for Information storage? Discuss. 7M



I M. Tech II Semester Supplementary Examinations, January – 2020 (Regulations: VCE-R15)

INTELLECTUAL PROPERTY RIGHTS (Common for All Branches)



1. a) Discuss the critical principles of patent law. 7M b) Describe the bundle of rights constituting patent property with examples.

7M

2. a) List and explain the steps involved in the trademark registration process. 7M b) Discuss the provisions regarding duration, renewal, removal and restoration of

registration of Trademark.

7M

3. a) List and explain the various characteristics of copyright. 7M b) Discuss the protectable matter of copyrights under copyright law.

7M

4. a) Describe the Trade Secrets Law and Inadequacy of the Trade Secret’s Protection Laws in India.

7M

b) What criteria’s determine the trade secret status? List the liabilities for misappropriation of trade secrets.

7M

5. a) Who can register geographical indication in India? Whether Company can register the same? Analyze with examples.

7M

b) Discuss the criteria’s that are required to register geographical indication in India.

7M

6. a) How is Industrial design rights enforced? Elaborate with examples. 7M b) What kinds of products can benefit from industrial design protection? Discuss.

7M

7. a) What is the role of IPR in biotechnology transfer? Illustrate. 7M b) State the procedure involved in commercializing biotechnology inventions.

7M

8. a) Comment on Intellectual Property Rights and Economic Development in the International Arena.

7M

b) Highlight on the new developments in Communication Technological and Legal Developments in Intellectual Property with illustrations.

7M




ADVANCED MECHANICS OF SOLIDS (Engineering Design)



1. a) Define shear centre? Derive a generalized expression to find out the shear centre for a

Circular arc section by assuming suitable dimensions. 7M

b) Locate the shear centre of T-section shown in Fig.1. Take all the dimensions in mm.

Fig.1

7M

2. a) What are the importances of study of unsymmetrical bending? 4M b) A horizontal cantilever 2 m long is constructed from the Z section shown below. A load

of 10kN is applied to the end of cantilever at an angle of 60° to the horizontal as shown. Assuming that no twisting moment is applied to the section, determine the stresses at points A & B. Take Ixx= 48 x 10-6 m4 and IYY= 4.4 x 10-6 m4)

Fig.2

10M

3. a) What do you mean by curved beam? Explain in detail the difference between symmetrical bending and unsymmetrical bending.

7M

b) Explain Radial Stress in Curved Beams.

7M

4. a) What is Prandtl’s stress function? Derive the governing differential equation for a prismatic bar subjected to torsion in terms of the Prandtl’s stress function.

9M

b) Compare effects of torsional loading on thin walled open and closed sections.

5M

5. a) Derive stress-strain displacement relations for rectangular coordinate system. 7M b) Derive the equilibrium equations for plane stress state. 7M

Cont…2

:: 2 ::

6. a) Derive general strain-displacement relations for two dimensional state of stress in polar

coordinate system. 7M

b) A disc of 50cm diameter and uniform thickness is rotating at 2400rpm. Determine the maximum stress induced in the disc.

7M

7. A steel beam of a rectangular cross section, 180 mm wide and 280 mm thick, is resting on an elastic foundation whose modulus of foundation is 6.5 N/mm2. This beam is subjected to a concentrated anti-clockwise moment of 0.5 MNm at the center. Determine the maximum deflection and the maximum bending stresses in the beam. Assume Young’s modulus, E=200GPa and the Poisson’s ratio, µ = 0.3. Also, plot i. The deflected shape of the beam ii. The variation in the bending moment along the axis of the beam iii. The variation in the shear force along the axis of the beam

14M

8. a) Define contact stresses? Discuss the fundamental assumptions regarding the geometry of the contact surface.

7M

b) Write a note on Stresses for two bodies in contact over narrow rectangular area (Line contact).

7M




GEAR ENGINEERING (Engineering Design)



1. a) Briefly explain the advantages of Cycloidal and Involute gears. 7M b) List and explain the Properties of Involute Curves.

7M

2. a) A pair of spur gears consists of 25 teeth pinion meshing with a 115 teeth gear. The module is 5mm. Calculate the addendum.

7M

b) Calculate the tooth thickness. For a pair of spur gears consisting of 25 teeth pinion meshing with a 115 teeth gear. The module is 5mm.

7M

3. a) A pair of helical gears consists of 25 teeth pinion gear meshing with a 90 teeth gear. Calculate the tangential force If surface hardness is 260BHN. Also face width=35mm, module=4mm and helix angle=25⁰. The velocity of operation is 3.5m/s and service factor 1.5.

7M

b) A herringbone speed reducer consists of 20 teeth pinion driving a 100 teeth gear. The normal module of gear is 2mm. The face width of each half is 30mm and Lewis factor is 0.4. If permissible bending stress is 500N/mm², then calculate the beam strength.

7M

4. A 2 kW power is applied to a worm shaft at 720 rpm. The worm is of quadruple start with 50mm as pitch circle diameter. The worm is of quadruple start type with 50mm as pitch circle diameter. The worm gear has 40 teeth with 5mm module. The pressure angle in the diametral plane is 200. Determine: i. The lead angle of the worm ii. Velocity ratio iii. Centre distance Also, calculate efficiency of the worm gear drive, and power lost in friction.

14M

5. a) What is the axial force acting on a worm gear for a worm gear pair 1/40/9.5/10, if tangential and axial force of 6213 N and 9236 N act respectively on the worm? (Φn=25o and μ=0.04).

7M

b) If pressure angle is 22o and coefficient of friction is 0.05. What is the axial force acting on the worm gear designated as 1/40/10/5, if tangential force of 1200 N acts on it?

7M

6. a) List the various types of teeth wear and separation and also explain their impact. 7M b) Examine the nomenclature of gear tooth wear and failure.

7M

7. a) What is step ratio? Name the series in which speeds of multi-speed gear box are arranged.

7M

b) In an epicyclic gear train, an arm carries two gears A and B having 36 and 45 teeth respectively. If the arm rotates at 150r.p.m. in the anticlockwise direction about the centre of the gear A which is fixed, determine the speed of gear B. If the gear A instead of being fixed makes 300r.p.m. in the clockwise direction, what will be the speed of gear B?

7M

8. a) List and explain the different constraints in gear train design. 7M b) Briefly explain the multi objective optimization of gear trains. 7M

vardhaman college of engineeringa) with the help of pseudo code explain the different types of...

Documents