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

Paper code: 13515
1515
B.Sc. (Computer Science) (Part 2)
Examination, 2018
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) Compare and contrast object oriented programming and procedure oriented programming.

    (b) What do you mean by object ? Explain various characteristics of a class.

2. Write a C++ program to perform factorial of a given number by using :

    (i) For loop

    (ii) While loop

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

    (b) What are Arrays ? Explain with appropriate example.

4. (a) What is Constructors ? Write and explain various types of constructors used in C++ ?

    (b) How can on pass object as a parameter ? Explain.

5. What is Inheritance ? Explain various types of inheritance in C++.

6. (a) What is abstract data type ? Explain.

    (b) What are difference between linear data type and non-linear data type ? Explain.

7. Write a program in C++ to implement stack data structure in C++. Also perform push and pop on it.

8. (a) What is binary tree ? Discuss various traversal in binary tree.

    (b) Explain various applications of binary tree.

9. Write short notes on (any two) :

    (i) Graphs

    (ii) Circular linked list

    (iii) Queues

    (iv) Linked list

……..End……..

Thank You!