Scribd
Upload
682 views

Unit Wise Question

This document contains assignment questions from 5 units of the BCA course Object Oriented Programming and Data Structures: Unit 1 covers data abstraction and overloading, with questions on object oriented programming components, inline keyword syntax and usage, complex number operations using member and friend functions, and operator overloading. Unit 2 covers inheritance and polymorphism, with questions on inheritance types, virtual functions, class-base conversions, inheritance example using person details, and abstract classes. Unit 3 covers linear data structures, with questions on implementing stacks and queues using arrays and linked lists, operations on linked lists, and converting infix to postfix notation. Unit 4 covers non-linear data structures, with questions on binary tree

Uploaded by

Mohit Saini
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
682 views

Unit Wise Question

This document contains assignment questions from 5 units of the BCA course Object Oriented Programming and Data Structures: Unit 1 covers data abstraction and overloading, with questions on object oriented programming components, inline keyword syntax and usage, complex number operations using member and friend functions, and operator overloading. Unit 2 covers inheritance and polymorphism, with questions on inheritance types, virtual functions, class-base conversions, inheritance example using person details, and abstract classes. Unit 3 covers linear data structures, with questions on implementing stacks and queues using arrays and linked lists, operations on linked lists, and converting infix to postfix notation. Unit 4 covers non-linear data structures, with questions on binary tree

Uploaded by

Mohit Saini
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Doon Business School-Dehradun

Department of Information Technology

Assignment Questions
Sub Code & Name : EC6301 - OBJECT ORIENTED PROGRAMMING AND DATA STRUCTRES
Degree & Branch : BCA
Year & Semester : II Sem

UNIT – I DATA ABSTRACTION & OVERLOADING


PART B
1. Describe the major components of object oriented programming with illustrations.
2. Give the syntax and usage of the reserved word inline with two examples.
3. Write a member function and friend function to subtract two complex numbers in C++.
4. Explain the importance of constructors and destructors. Explain with suitable example the difference
types of constructors in C++.
5. What is operator overloading? Overload the numerical operators ‘+’and ‘/’ for complex numbers
“addition” and “division” respectively.

UNIT - II INHERITANCE & POLYMORPHISM


PART B
1. What is inheritance? Discuss in details about the various types of inheritances in C++ with suitable
examples.
2. What is virtual function? Explain with an example how late binding is achieved using virtual function.
3. Explain Class Object to Base and Base to Class Object conversions using C++ with suitable example.
4. Write a C++ code to construct classes of a person with name and age as public properties, account
details as private properties and percentage of mark as protected property. Construct a class with sports
details of person. Construct a class to rank person based on the equal weightage to academic and sports
details. Use inheritance concept.
5. What are abstract classes? Give an example (with the program) to illustrate the use of abstract class.

UNIT III LINEAR DATA STRUCTURES


PART B
1. Write a set of routines for implementing two stacks within a single array.
2. Write a set of routines for implementing queue using linked lists.
3. Write a C++ code to sum up all odd numbers in a single link list.
4. Write a C++ code to perform addition of two polynomials using link list form of queue.
5. Give a procedure to convert an infix expression a+b*c+(d*e+f)*g to postfix notation.

UNIT - IV NON-LINEAR DATA STRUCTURES


PART B
1. Discuss the different methods traversing a binary tree with algorithm.
2. Explain DFS and BFS with suitable example.
3. Write C++ code for the implementation of different types of tree traversals. State few tree
applications.
4. What are the graph traversal methods? Explain it with example
5. Give an algorithm to find minimum Spanning tree, explain it with suitable example.

UNIT - V SORTING and SEARCHING


PART B
1. Discuss the quick sort algorithm and apply the same for the following numbers 90,77,60,99,55,88,66.
2. Explain in detail about linear search algorithm with an example.
3. Write C++ code to implement merge sort with suitable example. Write C++ code to implement
binary search with suitable example.
4. Briefly differentiate linear search algorithm with binary search algorithm.
5. Explain the insertion sort with its time complexity.

You might also like