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
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
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
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.