DATA STRUCTURES USING C++ 2017 – BSc Computer Science Part 2

Paper code: 13515
1515
B.Sc. (Computer Science) (Part 2)
Examination, 2017
Paper No. 2.3
DATA STRUCTURES USING C++

Time: Three Hours] [Maximum Marks: 34

Note: Attempt five questions in all. Question No. 1 is compulsory.

1. (a) What is OPPs? How does it differ from procedure oriented programming?

(b) What do you mean by data structure? Difference between linear data structure and non-linear data structure.

2. Write a C++ program to sort an array of 10 integer elements.

3. What are Functions? How can one overload function? Explain with appropriate example.

4. What is Inheritance? Explain various types of inheritance with a neat diagram of each.

5. Explain the following:

1. Linked list
2. Various operations on stacks

6. (a) Differentiate between the following:

1. Constructor and destructor
2. Graph and Tree

(b) Name and various traversal operations of trees.

7. (a) What are Virtual Function? Why one need it? Explain with an appropriate programming example.

(b) What do you mean by the error handling?

8. (a) What are various storage classes in C++?

(b) Define height of tree with an appropriate example.

9. Write short notes on any two of the following:

1. Loops
2. Files and streams
3. Pointers

……..End……..