B.Sc Computer Science 4th Sem PROGRAMMING IN C AND DATA STRUCTURES(Acharya Nagarjuna University (ANU), Guntur, Andhra Pradesh-2012)

B.Sc. DEGREE EXAMINATION, MAY 2012.
(Examination at the end of Second Year)
Part II — Computer Science
Paper II — PROGRAMMING IN C++ AND DATA STRUCTURES
Time : Three hours Maximum : 100 marks
PART A — (3 × 20 = 60 marks)
Answer any THREE questions.
1. (a) Differentiate C and C++.
(b) Write about various data types in C++.
2. Discuss in detail about defining classes and member functions.
3. What is inheritance? Explain about various types of inheritances with suitable examples.
4. Discuss about :
(a) Stacks. (b) Queues.
5. Define graph. Explain about various search methods
PART B — (4 × 5 = 20 marks)
Answer any FOUR questions.
6. Write a short note on pre defined functions.
7. Explain about flow of control briefly.
8. Discuss about the concept of pointers with an example.
9. What do you know about recursion? Explain with the help of program.
10. Write a short note on trees.
11. Explain about linked lists.
PART C — (10 × 2 = 20 marks)
Answer ALL questions.
12. What is class?
13. What is the use of scope resolution operator?
14. What is polymorphism?
15. Define function and give syntax.
16. Difference b/w class and object.
17. What do you mean by post order traversal?
18. What is binary tree?
19. What is dynamic binding?
20. State and give syntax of loops.
21. Differentiate arrays and dynamic arrays.