Anna University - Mathematics II - Important Questions

These are the some of the important Mathematics 2 Question - Obtained from previous year Question Paper.


Download:
M2-QB.pdf (175 kb)

Anna University - Digital Electronics - Two Marks with Answers

Important Two Marks of Digital Electronics with answers for Third Semester - ECE Department.

Thanks to: 

Adhiparasakthi engineering college,
Melmaruvathur,
Tamil Nadu.

Download:

DE-QB.pdf (324kb)

Anna University - Java Programming - Question Bank (All Units)

Department of IT

IT2301-JAVA PROGRAMMING

Question Bank

UNIT I

PART A

1. What are the OOP Principles?
2. What is Encapsulation?
3. What is Polymorphism?
4. What is Inheritance?
5. What are the features of Java Language?
6. What is the need for Java Language?
7. What is platform independency?
8. What is Architecture Neutral?
9. How Java supports platform independency?
10. Why Java is important to Internet?
11. What are the types of programs Java can handle?
12. What is an applet program?
13. Compare Application and Applet.
14. What are the advantages of Java Language?
15. Give the contents of Java Environment (JDK).
16. Give any 4 differences between C and Java.
17. Give any 4 differences between C++ and Java.
18. What are the different types of comment symbols in Java?
19. What are the data types supported in Java?
20.  What is the difference between a char in C/C++ and char in Java?
21.  How is a constant defined in Java?
22.  What is the use of final keyword?
23.  What are the different types of operators used in Java?
24.  What is short-Circuit operator?
25. What is labeled break?
26. What is the use of for each control structure?
27. What is the need for static variables?
28. What is the need for static methods?
29. Compare static constants and final constants.
30. Why is main method assigned as public?
31. Why is main method assigned as static?
32. What are the types of variables Java handles?
33. What are the relationships between classes?
34. What is the general form of a class?
35. What is the use of new keyword?
36. If ObjA1 is an object of class A created using new keyword, What does the statement A ObjA2=ObjA1;    mean?
37. What is a constructor?
38. What is the difference between a constructor and a method?
39. What is the use of this keyword?
40. What are destructors?
41. How is object destruction done in Java?
42. What is Garbage collection?
43. What is the use of finalize method?
44. Compare Garbage collection and finalize method?
45. How is it guaranteed that finalize methods are called?
46. What is method overloading?
47. What is a String in Java?
48. What is the difference between a String in Java and String in C/C++?
49. Name a few String methods.
50. What is the difference between Concat method and + operator to join strings?
51. What is String Buffer?
52. How does String class differ from the String Buffer class?
53. Name some methods available under String Buffer class.
54. Output of some expressions using String methods.
55. How will you initialize arrays?
56. What is arraycopy method? Explain with syntax.
57. What are the methods under Util.Arrays?
58. Use the array sort method to sort the given array.
59. Give the syntax for array fill operation.
60. What is vector? How is it different from an array?
61. What is the constraint for using vectors?
62. What is wrapper class?
63. What are the different access specifiers available in Java?
64. What is the default access specifier in Java?
65. What is a package in Java?
66. Name some Java API Packages.
67. Name some JavaDoc Comments.
68. What is CommandLine Arguments.

Part B

1. Explain OOP Principles.
2. Explain the features of Java Language.
3. Compare and Contrast Java with C.
4. Compare and Contrast Java with C++.
5. Explain Constructors with examples.
6. Explain the methods available under String and String Buffer Class.
7. Explain the Date Class methods with examples.
8. Discuss in detail the access specifiers available in Java.
9. Explain the different visibility controls and also compare with each of them.
10. Explain the different methods in java.Util.Arrays class with example.
11. Explain Packages in detail.
12. Discuss the methods under Array Class.
13. Discuss some of the classes available under Lang package.
14. Illustrate with examples: static and final.
15. Explain method overriding with example program.
16. What is javaDoc? Explain the comments for classes, methods, fields and link.
17. Application Programs in Java.

UNIT II

PART A

1. Define Inheritance
2. What are the types of inheritance?
3. How is multiple inheritance achieved in java?
4. What is the use of super keyword?
5. What are object wrappers? Give example.
6. What is Inheritance Hierarchy?
7. Differentiate overloading and overriding.
8. Define polymorphism.
9. Differentiate static binding and dynamic binding.
10. When will a class be declared as final?
11. When will a method be declared final?
12. What is an abstract class?
13. What is the need for abstract classes?
14. Explain about protected visibility control.
15. What are the methods under "object" class / java.lang.Object.
16. Explain toString method of object class.
17. What is reflection?
18. What are the uses of reflection in Java.
19. How will you create an instance of Class.
20. What are the methods under reflection used to analyze the capabilities of classes?
21. How to create arrays dynamically using reflection package.
22. Define an interface.
23. What is the need for an interface?
24. What are the properties of an interface?
25. Differentiate Abstract classes and interface.
26. What is object cloning?
27. Differentiate cloning and copying.
28. Differentiate shallow copy and deep copy in cloning.
29. Does Inheritance removes any fields/or methods of super class?
30. Mention the use of final keyword.
31. What is nested class? Mention its types.
32. What is inner class?
33. What is the need for inner classes?
34. What are the rules for inner class?
35. What is local inner class and anonymous inner class? Give their advantages.
36. Write the advantages and disadvantages of static nested class.
37. Define proxies.
38. Write the application of proxies.
39. What are the properties of proxy classes?

PART B

1. Explain the concept of inheritance and its types.
2. Explain the concept of overriding with examples.
3. What is dynamic binding? Explain with example.
4. Explain the uses of reflection with examples.
5. Define an interface. Explain with example.
6. Explain the methods under “object” class and “class” class.
7. What is object cloning? Explain deep copy and shallow copy with examples.
8. Explain static nested class and inner class with examples.
9. With an example explain proxies.
10. Develop a message abstract class which contains playMessage abstract method. Write a different sub-classes like TextMessage, VoiceMessage and FaxMessage classes for to implementing the playMessage method.
11. Develop a abstract Reservation class which has Reserve abstract method. Implement the sub-classes like ReserveTrain and ReserveBus classes and implement the same.
12. Develop an Interest interface which contains simpleInterest and compInterest methods and static final field of Rate 25%. Write a class to implement those methods.
13. Develop a Library interface which has drawbook(), returnbook() (with fine), checkstatus() and reservebook() methods. All the methods tagged with public.
14. Develop an Employee class which implements the Comparable and Cloneable interfaces. Implement the sorting of persons (based on name in alphabetical). Also implement the shallow copy (for name and age) and deep copy (for DateOfJoining). 
15. Explain the different methods supported in Object class with example.
16. Explain the methods supported in Class class.
17. Explain the Methods supported in reflect package. Also write a program to implement the reflection of a particular class details like constructors, methods and fields with its modifiers.
18. Develop a static Inner class called Pair which has MinMax method for finding min and max values from the array.
19. What is proxy class? Develop a code for constructing a proxy objects to trace a binary search method with explanations.           

UNIT III

PART A

1. Draw the inheritance hierarchy for the frame and component classes in AWT and Swing.
2. What are the advantages of using swing over awt?
3. How do achieve special fonts for your text? Give example.
4. Give the syntax of drawImage() and copyArea() methods.
5. What is Adapter class?
6. Draw the AWT event Hierarchy.
7. What are the swing components?
8. What are the methods under Action Interface.
9. What are the methods under WindowListener Interface.
10. What is the difference between Swing and AWT?

PART B

1. Explain the classes under 2D shapes.
2. Explain event handling with examples.
3. Explain action event with an example.
4. What are the swing components. Explain.
5. Describe the AWT event hierarchy.

UNIT IV

PART A

1. What is generic programming?
2. What are Checked and UnChecked Exception?
3. What are checked exceptions?
4. What are runtime exceptions?
5. What is the difference between error and an exception?
6. What classes of exceptions may be caught by a catch clause?.
7. If I want an object of my class to be thrown as an exception object, what should I do?
8. How to create custom exceptions?
9. What are the different ways to handle exceptions?
10. What is the purpose of the finally clause of a try-catch-finally statement?
11. What is the basic difference between the 2 approaches to exception handling.
12. Is it necessary that each try block must be followed by a catch block?
13. How does Java handle integer overflows and underflows?

PART B

1. Explain generic classes and methods.
2. Explain exception hierarchy.
3. What are the advantages of Generic Programming?
4. Explain the different ways to handle exceptions.
5. How Java handle overflows and underflows?

UNIT V

PART A

1. Describe synchronization in respect to multithreading.
2. Explain different way of using thread?
3. What is synchronization and why is it important?
4. When a thread is created and started, what is its initial state?
5. What are synchronized methods and synchronized statements?
6. What is daemon thread and which method is used to create the daemon thread?
7. What method must be implemented by all threads?
8. What kind of thread is the Garbage collector thread?
9. What is a daemon thread?
10. What is a thread?
11. What is the algorithm used in Thread scheduling?
12. What are the different level lockings using the synchronization keyword? 
13. What are the ways in which you can instantiate a thread?
14. What are the states of a thread?
15. What are the threads will start, when you start the java program?
16. What are the different identifier states of a Thread?
17. Why do threads block on I/O?
18. What is synchronization and why is it important?

PART B

1. Explain the different states of a thread.
2. Explain thread synchronization with examples.
3. Explain the algorithm used for thread scheduling.
4. Describe multi threading.
5. Explain Deadlocks.

Anna University - Digital Principles and System Design (DPSD) - November / December 2011 Question Paper

B.E/B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2011.

Common to B.E./B.Tech. Computer Science and Engineering/Information Technology

Third Semester

141302 - DIGITAL PRINCIPLES AND SYSTEMS DESIGN

(Regulation 2010)

Time : Three hours

Maximum : 100 marks

Answer ALL questions.

PART A — (10 x 2 20 marks)

1. Simplify the expression ((AB’ + ABC)’ + A (B + AB’))’.
2. Find the minimum expression of
Y= π (0,1,3,5,6,7,10,14,15).
3. Draw the full adder circuit as a collection of two half adder.
4. A circuit is to be designed that has one control line and three data lines. When the control line is high, the circuit is to detect when one of the data lines has a 1 on it. No more than one data line will ever have a 1 on it. When the control line is low, the circuit will output a 0, regardless of what is on the data lines.
5. The input frequency of a 7497 binary rate multiplier is 64 K Hz. What will its output be if the multiplier word is 1011?
6. Implement a digital circuit that statistics the following:

7. Given a 8 bit data word 01011011, generate the 13 bit composite word for the Hamming code that corrects single errors and detects double errors.

8. Draw a 4- bit binary synchronous counter with D flip flops.

9. Draw a circuit that has no static hazards and implement the boolean function
F (A, B, C, D) = ∑ (0,2,6, 7, 8, 10, 12)
10. Find a critical race free state assignment for the reduced flow table shown.

PART B - (5 x 16 80 marks)

11 (a) Reduce the expressioi using Quine McCluskey method.
F(x1,x2,x3,x4,x5)=∑m(0, 2,4,5,6,7,8,10,14,17,18,21,29,31) + ∑d (11, 20, 22)

Or

(b) Explain the conversion of regular expression into canonical expression and their simplification in SOP and POS forms.

12. (a) Design a combinational circuit that multiplies by 5 an input decimal digit represented in BCD. The output is also in BCD. Show that the outputs can be obtained from the input lines without using any logic gates.

Or

(b) A circuit receives only valid 5211 or 8421 BCD information and provides two output lines X and Y Design the circuit such that X will provide an output anytime a valid 8421 BCD code appears at the input and Y will provide an output anytime a valid 5211 BCD code appears at the input.

13. (a) Implement the following Boolean function with a 4 X 1 multiplexer and external gates. Connect inputs A and B to the selection lines. The input requirements for the four data lines will be a function of variables C and D these values are obtained by expressing F as a function of C and D for each of the four cases when AB = 00, 01, 10 and 11. These functions may have to be implemented with external gates.
FA,B,C,D)= ∑(1,3,4, 11, 12, 13, 14, 15).

Or

(b) Design a combinational circuit that compares two 4 bit numbers A and B to check if they are equal. The circuit has three output x, y, z so that x =1
if A = B and y= 1 if A < B and z=1 if A > B.

14. (a) (i) Reduce the number of states in the state table and tabulate the
reduced state table.           

(ii) Starting from state a of the state table, find the output sequence generated with an input sequence 01110010011.

Or

(b) Design the following non binary sequence counters as specified in each case. Treat the unused states as don’t care conditions. Analyze the final circuit to ensure that it is self correcting If your design produces a non self correcting counter, modify the circuit to make itself correcting.

(i) Design a counter with the following repeated binary sequence: 0,1,2, 3, 4, 5, 6. Use JK flipflops. 

(ii) Design a counter with the following repeated binary sequence: 0,1,2, 4, 6. Use D ffipflops.
(iii) Design a counter with the following repeated binary sequence: 0 1,3,5,7.  UseT flipflops.

15. (a) A traffic light is installed at a junction of railroad and road. The traffic light is controlled by two switches in the rails placed one mut apart on either side of the junction. A switch is turned on when the train is over it and is turned off otherwise.The train light changes from green (logic -0) to red (logic - 1) when the beginning of the train is one mile from the junction. The light changes back to green when the end of the train is one mile away from the junction. Assume that the length of the train is less than two miles.

(i) Obtain the primitive flow table for the circuit.
(ii) Show that the flow table can be reduced to four rows.      

Or

(b) An asynchronous sequential circuit is described by the following excitation and output functions .
Y = x1x2'+(x1 ± x2')y
Z=y

(i) Draw the logic diagram of the circuit.
(ii) Derive the transition table and output map.
(iii) Obtain 2 state flow table.
(iv) Describe in words the behavior of the circuit.

Anna University - MECHANICS OF SOLIDS - 2011 November / December - Question Paper

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER / DECEMBER 2011.

B.E. - Civil Engineering

Third Semester

101301 - MECHANICS OF SOLIDS

(Regulation 2010)

Time : Three hours

Maximum: 100 marks

PART A

1. State the principle of superposition.
2. Write the expression for direct and tangential stress if θ is the inclination of the plane.

3. What is meant by statically determinate structure?
4. What is a thin shell? Give Examples.
5. Define point of inflexion?
6. Define the term simple bending.
7. What are the methods to find slope and deflection of a beam?
8. Sketch the stress distribution of a hollow circular section.
9. What are the assumptions made in the calculation of stresses and deformations due to torsion?
10.Define stiffness of a spring. 

PART B (5x16=80marks)

11. (a) The following results were obtained in a tensile test of mild steel specimen of original diameter 20mm and a gauge length of 40mm. At the limit of proportionality the load was 80kN and the extension was 0.048mm. The specimen yielded at a load of 85kN and the maximum load withstood was l50kN. When the two broken parts were fitted together the length between the gauge markings was found to be 55.6mm and the minimum diameter at the neck was 15.8mm. Calculate (i) modulus of elasticity (ii) stress at the limit of proportionality (iii yield stress (iv) ultimate stress (v) % elongation in length (vi) % reduction in area.

Or

(b) A concrete cube of 150mm side is subjected to three pairs of axial forces on the three pairs of faces along the three mutually perpendicular axes x, y and z axis. The forces along x and z directions are tensile while the force along the y direction is compressive.If Px =54 kN, Py =72 kN and Pz =36 kN, E=12.5kN/nm2, compute the change in volume of the cube.

12. (a) Find the magnitude and nature of the forces in the given truss carrying loads as shown in Fig. 12(a).

(b).A cylindrical shell 3m long has 1m internal diameter and 1.5cm metal thickness. Calculate the maximum intensity of shear stress induced and the changes in the dimensions of the shell if it is subjected to an
internal pressure of 15kg/cm2.Take E=2.04x105 QN/nm2 and µ=O.3.

Or

13. (a) An overhanging beam is loaded as shown in fig. 13(a). Construct the SFD and BMD for the beam. Also, calculate the maximum bending moment and locate the point of contraflexure.

Or

(b) A cast iron test beam 2cm X 2cm in section and 1 long and supported at the ends fails when a central load of 64kg is applied. What uniformly distributed load will break a cantilever of the same material 5cm wide, 10cm deep and 2m long?

14. (a) A cantilever of length L and constant stan flexural rigidity El carries a uniformly distributed load of intensity w unit length on the middle half of its length. Determine the ratio of slope and the ratio of deflection at the centre and freeend of the cantilever.

Or

(b) An I-section has the following dimension and carries a shear force of 16kN. Calculate the shear stress at critical points and plot the shear stress distribution.
Flange dimension in 80mm x 10mm
Web dimension = 100 mm x 10mm.

15. (a) A solid steel shaft has to transmit 100 H.P at 200 rpm. Taking allowable shear stress as N/mm2, find the suitable diameter of the shaft if the maximum transmitted in each revolution exceeds the mean by 30% . Also find the outer diameter of a hollow shaft to replace the solid shaft if the diameter ratio is 0.7.

Or

(b) A carriage spring is built up of 9 plates each 75mm wide and 6.5mm thick Find the length of the spring so that it may carry a central load of 4kN, the stress being limited to 160N/mm2. Also, find the deflection at the centre of the spring. Take E =2xl05 N/mm2.

Environment Science and Engineering (EVS) - Value of Education - Women and Child Welfare

Environmental Science and Engineering

Discuss the necessity of formation of women self-help group.

Need of Women Welfare: Generally women faces the following problems in society. So there is an urgent ned for policty reforms and more stringent legislation, ducation and legal awarenessamong women for checking injustice towards here.
1. Generally women suffer gender discrimination and devaluation at home at workpalce, ¡n matrimony, in public life and power.
2. High number of cases of dowrydeaths, rape, domestic violence, criminal offender and mental for more to women.
3. The human rights of women are violated in the male dominated society.

Explain the need for value education.

Importance of Value Education:
1. To improve integral growth of human being.
2. To create attitudes and improvement towards sustainable life style.
3. To increase awarness about out national history, our cultural heritage,constitutional rights, national integration, community development and environment.
4. To create and develop awamess about values and their significance and role.
5. To know about various living and non-living organisms and their interaction with environment.
6. To understand about our natural environment in which how land, air and water interl inked.

Write about child welfare.

Reason for Child Labours :

1. Poverty: It is the main reason to force these children to work in unhealthy conditions.
2. Want of Money: Parents require money for their family, so they are in position to send their children for work.

Various schemes of various organizations towards child welfare:

UN Conventional on Rights of Child (or) International Law: 

It formulated a set of information standards and measure to promote and protect well being of children in our society.

Rights. of the Child:

The international law defines rights of child to survival, development and protection.

a) The right to survival: It emphasizes on good standards of living, good nutrition and health.
b) The right to participation: It means freedom of thought and appropriate information to child.
c) The right to development: It ensures access to educatÍon, care and support, social security and recreation.
d) The right to protection: It means freedom from exploitation, in human treatment and neglect.

Anna University - DIGITAL SIGNAL PROCESSING (DSP) - Version 2 - April / May 2008 Question Paper

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2008.

Fifth Semester

(Regulation 2004)

Electronics and Communication Engineering

EC 1302 -  DIGITAL SIGNAL PROCESSING
(Common to B.E. (Part-Time)
Fourth Semester Regulation 2005)
Time : Three hours

Maximum: 100 marks

Answer ALL questions.

PART A - (10 x 2 = 20 marks)

1. Define the properties of convolution.
2. Draw the basic butterfly diagram of radix - 2 FFT.
3. What are the merits and demerits of FIR filters?
4. What is the relationship between analog and digital frequency in impulse invariant transformation?
5. What are the three types of quantization error occurred in digital systems?
6. What is meant by limit cycle oscillations?
7. What is a periodogram?
8. Determine the frequency resolution of the Bartlett method of power spectrum
estimates for a quality factor Q = 15. Assume that the length of the sample
sequence is 1500.
9. What is meant by pipelining?
10. What is the principal feature of the Harvard architecture?

PART B - (5x16=80marks)

11. (a) (i) Discuss in detail the important properties of the Discrete Fourier Transform. (8)
(ii) Find the 4 point DFT of the sequence (8)

x(n)=Cosnπ/4.

Or

(b) (i) Using decimation-in-time draw the butterfly line diagram for 8 point FFT calculation and explain. (8)

(ii) Compute an 8 point DFT using DIF FFT radix 2 algorithm. (8)
X (n) = {1, 2, 3, 4, 4, 3, 2, 1}

12. (a) (i) Determine the magnitude response of an FIR filter (M = 11) and
show that the phase and group delays are constant (8)

(ii) If the desired response of a low-pass filter is

Determine H (eiw) for M = 7 using a Hamming window.

Or

(b) (i) For the analog transfer function H(s) = 1 

determine  using impulse invariant technique. Assume T = 1s. (6)

(ii) Design a digital Butterworth filter that satisfies the following constraint using bilinear transformation (T = 1s) (10)

13. (a) (i) Discuss in detail the Truncation error and Round-off error for sign magnitude and two’s complement representation. (8)

(ii) Explain the quantization effects in converting analog signal into digital signal. (8)
Or

(b) (i) A digital system is characterized by the difference equation

y(n)= O.9y (n-1)+x(n)

With x (n) = O and initial condition y (-1) = 12. Determine the dead band of the system. (4)
(ii) What is meant by the co-efficient quantization? Explain. (12)

14. (a) (i) Explain the Barlett method of averaging periodograms. (8)
(ii) What is the relationship between autocorrelation and power spectrum? Prove it. (8)

Or

(b) (i) Derive the mean and variance of the power spectral estimate of the Blackman and Tukey method. (8)
(ii) Obtain the expression for mean and variance of the auto correlation function of random signals. (8)

15. (a) (i) Describe the multiplier and accumulator unit in DSP processors. (6)
(ii) Explain the architecture of TMS 320 C5X DSP processor. (10)

Or

(b) (i) Discuss in detail the four phases of the pipeline techniques. (8)
(ii) Write short notes on:
(1) Parallel logic unit (4)
(2) Circular registers. (4)

Anna University - DIGITAL SIGNAL PROCESSING (DSP) - April / May 2008 - Question Paper

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2008.

Fifth Semester

Electronics and Communication Engineering

EC 333 - DIGITAL SIGNAL PROCESSING

(Common to Bio-Medical Engineering)

Time: Three hours

Maximum: 100 marks
Answer ALL questions.

PART A - (10x2 = 20 marks)

1. Check for linearity and ausa1ity of the system y(n) = Cos wnT.
2. State two properties of Z-transform.
3. Prove that convolution in the time domain is multiplication in the frequency domain.
4. Draw the basic butterfly of DIT - FFT structure.
5. ‘What is limit cycle oscillation?
6. State the advantages and disadvantages of FIR filters.
7. Write the expression for Hanning window.
8. When do you decimate a signal?
9. What is interpolation?
10. What is quantization noise?

Part B

11. (a) (i) Represent the signal y(n) = x(2n)+x(n —1)where x(n) is the input and y(n) is the output. (8)
(ii) Explain the procedure to perform linear and circular convolution. (8)

Or

(b) Explain in detail the steps in the computation of FFT using DIF algorithm. (16)
12. (a) Design a FIR filter with the following characteristics using rectangular
window with M = 7 and determine h (n) (16)

Or

(b) Discuss the various window functions available for constructing linear phase FIR filters. (16)

13. (a) Design Butterworth filter with the following characteristics using bilinear transformation method using T = 1 s. (16)

Or

(b) Explain briefly how Cascade and parallel realization of filters are done. (16)

14. (a) Explain fixed and floating point representation in detail. (16)

Or

(b) Explain the various errors that occur in a DSP system. (16)

15. (a) With a neat block diagram explain decimation and interpolation. (16)

Or

(b) Discuss mean, variance, co-variance of a Discrete Random signal. (16)

Anna University - DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C ++ - April / May 2010 Question Paper

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010

Third Semester

Electronics and Communication Engineering

DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C ++

(Regulation 2008)

Time: Three hours

Maximum: 100 Marks

Answer ALL Questions

PART A - (10 × 2 = 20 Marks)
1. How is a class declared in C++?
2. What is a scope resolution operator and how can it be used for global variable?
3. What is meant by binding?
4. How the pointer is implemented in C++?
5. Write any two data structures used in Operating System?
6. What are the representations of Big and small ‘O’ notations?
7. How many trees are possible with 3 nodes?
8. What is a spanning tree?
9. What is the feature of bucket sort algorithm?
10. Define dynamic programming.


PART B  - (5 × 16 = 80 Marks)

11. (a) (i) Give the syntax and usage of the reserved word inline with two examples. (8)

(ii) Explain the importance of constructors and destructors with example. (8)

Or

(b) What is operator overloading? Overload the numerical operators ‘+’and ‘/’ for complex numbers “addition” and “division” respectively. (16)

12. (a) (i) Define friend class and specify its importance. Explain with suitable example. (8)

(ii) Discuss Virtual function and polymorphism with example. (8) Or

(b) (i) Explain the concept of inheritance by considering an example of “vehicle”. (8)

(ii) Explain the operators used for dynamic memory allocation with examples. (8)

13. (a) (i) Explain Priority Queues and how are binary heaps used in that. (8)

(ii) Explain the properties of heap. (8)

Or

(b) (i) Write a C ++ program to implement Stack and its operations PUSH and POP. (10)

(ii) What is hashing? Classify hashing functions based on the various methods. (6)


14. (a) (i) Traverse the tree given below using Inorder, Preorder and Postorder traversals. (10)

(ii) Convert the expression ((A + B) * C - (D - E) ^ (F + G)) to equivalent Prefix and postfix notations. (6)

 

Or

(b) (i) Convert the given graph with weighted edges to minimal spanning tree. (10)

(ii) Write a short note on AVL trees. (6)

15. (a) Explain the algorithm of Quicksort by sorting the following set of numbers as an example:

42 47 52 57 62 37 32 27 22

Or

(b) Describe divide and conquer technique with the help of mergesort. (16)

Anna University - DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++ - Nov / Dec 2010 Question Paper

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2010

Third Semester

Electronics and Communication Engineering

DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++

(Regulation 2008)

Time : Three hours Maximum : 100 Marks

Answer ALL questions

PART A — (10 × 2 = 20 Marks)

1. What effects do the visibility labels private, protected and public have on the
members of a class?
2. What are the advantages of operator overloading?
3. What is inheritance? What are its advantages?
4. Define virtual function.
5. Define stack. Mention the operations on stack.
6. What is binary heap? What are its types?
7. What is meant by an adjacency matrix?
8. State the properties of binary search tree.
9. What is sorting? How is sorting essential for data base applications?
10. What is meant by dynamic programming?

PART B — (5 × 16 = 80 Marks)

11. (a) (i) Compare and contrast Structured Programming and Object
Oriented Programming. (8)
(ii) Distinguish between Data Encapsulation and Data Abstraction. (4)
(iii) Mention the purpose of Constructor and Destructor functions. (4)

Or

(b) (i) Explain the control structures of C++ with suitable examples. (12)
(ii) Define function overloading with a simple example. (4)

12. (a) (i) Differentiate inheritance from polymorphism. (6)
(ii) Write a C++ program to illustrate the concept of hierarchical
inheritance. (10)

Or

(b) (i) What is the use of template? Write an overloaded function template
called max( ), which will find the maximum of any two given
integers. (8)

(ii) Explain the exception handling mechanism of C++ in detail. (8)
13. (a) (i) Explain the operations performed on queue in detail. Write a C++
program to implement these queue operations. (10)
(ii) Explain insertion, deletion and replacement of nodes in a heap. (6)

Or

(b) (i) What are the advantages of linked list over array? (4)
(ii) Define Hashing. (2)
(iii) Write a C++ program to implement stack through linked list. (10)

14. (a) (i) Write an algorithm to traverse binary tree level by level, with each
level of the tree being traversed from left to right. (10)
(ii) Explain spanning tree and minimal spanning tree with examples.(6)

Or

(b) (i) Define AVL tree. Explain the operations on AVL tree with
illustrations. (6)
(ii) Explain breadth first search algorithm for the traversal of any
graph with suitable examples. Define time complexity of the
algorithm. (10)

15. (a) (i) Explain heap sort with an illustration. (8)
(ii) Explain the greedy algorithm to find minimum spanning tree. (8)

Or

(b) (i) Explain the insertion sort with its time complexity. (8)
(ii) Explain as to how divide and conquer technique can be applied for
merge sort. (8)