Programming in C++ and Data Structures April & 2012 SAE3A

University Name : Madras University
Name of the Degree : B.Sc Computer Science
Title of the Paper : Programming in C++ and Data Structures
Month & Year of Examination: April & 2012
Subject Code : SAE3A
Semester : III
Year : Second Year 
Time : Three hours
Maximum : 75 marks

PART A - (10 * 2 = 20 marks)
Answer any TEN questions.
All questions carry equal marks.
Each answer should not exceed 50 words.

1. Define OOP.
2. What is a function?
3. What is a destructor?
4. Define pointer.
5. What is a stream?
6. Write any two error handling functions.
7. Define data structure.
8. Write the postfix expression of A/B^C+D*E.
9. Define linked list.
10. What are siblings.
11. Define graph.
12. What are two types of polymorphism?

PART B - (5 * 5 = 25 marks)
Answer any FIVE questions.
Each answer should not exceed 200 words.
All questions carry equal marks.

13. Compare and contrast do-while and while loops.
14. Explain classes and objects with examples.
15. Write short notes on file pointers.
16. Explain the concept of stack with illustrations.
17. Explain the conversion of forest into binary tree with example.
18. Distinguish between single and multiple inheritance.
19. Write a C++ program to find average of two numbers using friend function.

PART C - (3 * 10 = 30 marks)
Answer any THREE questions.
Each answer should not exceed 500 words.
All questions carry equal marks.

20. Explain the methods of passing parameters in functions. Give examples.
21. Discuss virtual functions.
22. Explain the concept of arrays in detail.
23. Explain the procedure to add two polynomials using linked list.
24. Discuss the three binary tree traversal algorithms with examples.