DATA STRUCTURES USING C++ 2023 – BSc CS Part 2

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

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

Time: Three Hours] [Maximum Marks: 34

 

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

 

1. (a) What are the advantages of Object Oriented Programming? Why C++ is called object oriented programming language?3

    (b) What are the basic data types of C++?3

2. (a) What is circular queue? Explain the addition and deletion operation performed on a circular queue with necessary algorithm.3.5

    (b) What is inheritance? Explain with help of an example.3.5

3. Create two classes. The first will hold sales transaction. Its data members include the date, amount of sales and salesperson’s ID number. The second class will hold sales people, and data members include each person’s ID number and name. Create a friend function that displays the date of sale, amount and salesperson name for a sale. Also write a short main() program to test the class and function.7

4. What is Virtual function? Write any program in C++ to use the Virtual function in the derived class.7

5. What is class and object? How is it used to hide data? Also explain how is it used to define member function-inside and outside.7

6. (a) What are the different control statements of C++? Explain while, do.. while and for loop with help of suitable example.3.5

    (b) What are the different operators available in C++? Explain each?3.5

7. Write an algorithm to create a Linked List? Also write a function to delete a node in the linked list.7

8. What is Binary Tree Traversal? Explain In-order and Pre-order Tree Traversal.7

9. Write short note on any two of the following.3.5 x 2 = 7

    (a) Storage Classes

    (b) Error Handling

    (c) Stacks

    (d) Graphs

    (e) Doubly Linked List

    (f) Pointers

……End……

Thank You 🙂