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

Total No. of Questions: 8] [Total No. of Printed Pages: 3

Time: $1\tfrac{1}{2}$ Hours] [Maximum Marks: 50

Note: Attempt all sections as directed.

Section-A

Note: Attempt any two questions:15 each

1. (a) What are the features of OOPs?

(b) Explain the advantages of OOPs.

2. (a) What is constructors? Explain with example.

(b) What is overloading? Explain operator overloading with example.

3. (a) What is array? Write a program in C++ to find the multiplication of two matrices.

(b) Explain Files and Streams with example.

4. (a) What is recursion? Write a C++ program using recursion function to find factorial of a number.

(b) Define stack. How it is different from queue? Explain with example.

Section-B

Note: Attempt any one question:20 each

5. (a) Define tree and binary tree. Explain tree traversal with example.

(b) What is double linked list? Explain the need of it with example.

6. (a) Explain the adjacency matrix representation for a graph.

(b) Define Token. What are the token using in C++?

7. (a) Explain the insert and delete operation for a singly linked list.

(b) List the various modes of opening a file.

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

(i) Object and class

(ii) Pointers

(iii) Switch statement

(iv) COntrol statement

……End……