Staff Name: P.Sailaja Sub code: EC6301 Sub Name: OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES Degree /Branch: B.E / ECE Year/Sem : II yr/ III Sem
QUESTION BANK
UNIT I (PART B ) 1. Compare and contrast structure oriented and object oriented programming? 8m Dec 10,6 m may 13 2. Or comaparision of conventional programming and oops ? 6m Jun-13 3. Distinguish between data abstraction and data encapsulation ? 4m Dec 10 4. Mention the purpose of constructors and destructors? 16m May 10 , 4 May 2013 Or 5. Illustrate the use of copy constructor and function overloading with c++ program?16 Dec 11 Or
6. Write a c++ program to define overloaded constructor and to perform string initialization and string copy. 11M Dec 11 Or 7. Define copy constructor and dynamic constructor what are the different ways of writing copy constructor? 6m May 11 Or 8. Explain with examples types of constructors? 16m Dec 2013 9. Where to use friend function in binary operator overloading? How Explain with an example10MMay 11 10. Write a c++ program that contains a class string and overloads the following operators on strings? 16m Dec 2013 + - to concatenate two strings - - to delete substring from given string = - to check equivalence of both strings
11. what is operator overloading? Overload the numerical operators +,/ and * for complex numbers addition ,division and multiplication? 16M Dec 12, 6 m May 2013 or 12. Write a menu driven program to accept 2 integers and an operator (+,-,*, %,/) and to perform the operation and print the result? 16m Dec 2012 Or 13. Where to use friend function in binary operator overloading ?how? Explain with an example ? 10 M May 11
14. Explain about inline function? 8m May-10 15. Explain Function Overloading with suitable example? 4m Dec 10, 4m May 2013 16. Explain the merits and demerits of object oriented paradigm ?6m Dec 11 17. Explain about Type conversions? 8m Dec 09 18. Explain about Call by value and Call by Reference. 6 M May-11 19. What is a Friend function? What is the use of using Friend functions in c++ ?Explain with suitable program. 8m May-10 20. Define a class string .use overload == operator to compare two strings? 8m Dec 09 21. Write a C++ program to assign n projects to m programmers based on the skill set of programmers using friend function. Use static variable to count total number of assignments.10 M May-11 22. Explain the control structures of C++ with suitable example? 12M may 2013 23. What is structure explain members of a structure with an example? or 24. Differentiate between structure and class with syntax and example program? 25. What are the advantages of using default arguments with example program? 26. Explain static member and this pointer with an example? 27. What is proxy class explain with an example ? 28. Explain container classes and itegrators with example programs like vector, list and map? 29. What is operator overloading ? overload unary operator -(Minus) , and + +(increment) or - -( decrement) with programs?
VELAMMAL INSTITUTE OF TECHNOLGY DEPARTMENT OF INFORMATION TECHNOLOGY Staff Name: P.Sailaja Sub code: EC6301 Sub Name: OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES Degree /Branch: B.E / ECE Year/Sem : II yr/ III Sem
UNIT II PART B
1. Write a c++ program to illustrate the concept of hierarchical inheritance? 10M Dec-10 2. What are the different forms of inheritance supported in c++? Explain with an example. Like vehicle 16M Dec 11 , Dec 2013 16M 3. Explain protected , private and public inheritance ?8m may 2013 4. Write a c++ program to solve 8 queens problem with friend function? 8m May 2013 5. Write a example program for pure virtual function and virtual function with suitable algorithms? 16 May 2013 6. Define inheritance? What is polymorphism? 6m Dec 2010 Dec 2012 7. Explain in detail about multiple inheritances with an example. 10m Dec 2010 Dec 2012 8. Explain in detail about Virtual function and polymorphism with example. Or Runtime polymorphism 8m Dec 2011 9. Explain the operators used for dynamic memory allocation with example? 8m May 10 10. Write a c++ program to define a class patient (name,age,sex) Derive two classes from patient namely in -patient (ipno,dateof-adm,date-of_discharge) and out-patient(opno,doctor- id,consulation_fee) Define two classes namely general-ward (rent/day) special-ward (roomno,rent/day,ebbill) for out-patient print the bill with consulation fee .For in-patients print bill according to their accommodation either in general ward or special ward? 16m may 2011 11. Explain the need for pure virtual functions. (4) [NOV/DEC 2009] 12. Write a C++ program for calculating the area of rectangle and circle using run-time polymorphism. [NOV/DEC 2009] 13. What are abstract classes? Write a program having student as an abstract class and create many derived classes such as engineering, science, medical etc., from the student class. Create their object and process them. (Marks 16) [APRIL/MAY 2010] 14. Consider an example of book shop which sells book and video tapes. These two classes are inherited from the base class called media. The media class has command data members such as title and publication. The book class has data members for storing number 15. Narrate type conversion with example QB 16. What is virtual destructor? Explain the use of it? 17. Write a brief note on casting class pointers and member functions ? 18. Explain about Composition vs inheritance? 8M 19. Explain abstract base classes and concrete classes? 8M 20. Explain constructors and destructors in derived classes? 21. Explain about this pointer? 8M
UNIT III PART B 1. Explain the linked list implementation of stack ADT in detail? Dec 2010 10M Dec 2012 16M May 2010 10m 2. What is a Queue? Explain its operation with c++ example program? Dec 2010 10M, May 2013 8m 3. Explain the linked list implementation of list ADT in Detail? May 2011 8M 4. Write algorithms to insert an element into stack and a queue. Can stack be used for recursion? Justify your answer? May 2011 10M 5. What are the advantages of linked list when compare to arrays? 4M Dec 2010 6. Convert the expression ((A+B) *C (D-E)^(F+G)) to equivalent prefix and post fix notations? May 2010 6M or Convert the given expression into post fix and evaluate with given values and write routine for conversion and evaluation process? 7. Explain how linked list will be useful for polynomial manipulations with routine? 16M QB
UNIT IV PARTB 1. What is a Binary tree? Explain the different tree traversals with an application? 16M June 2014 (or) Traverse the tree given below using inorder , preorder and post order traversals? May 2010 16M VELAMMAL INSTITUTE OF TECHNOLGY DEPARTMENT OF INFORMATION TECHNOLOGY Staff Name: P.Sailaja Sub code: EC6301 Sub Name: OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES Degree /Branch: B.E / ECE Year/Sem : II yr/ III Sem
2. Explain Depth first and breadth first traversal with algorithm, routine and example? 16M Or compare BFS and DFS ? OR Explain about graph traversal with algorithm , routine and example with implementation? 3. Represent the following graph using 8M Find the adjacency matrix and adjacency list for the graph? June 2014 4. Explain smart union algorithm with an example? 16M Or explain dynamic equivalence problem with routine? 16M 5. Explain the representation of tree with an example? 8M 6. Short notes on path compression? 6M 7. What is union by height in a tree explain with example and routine? 8m 8. What is union by size in a tree explain with example and routine? 8m
UNIT V PART B 1. Explain Insertion sort algorithm with example and program? Explain its algorithm analysis? 2. Explain merge sort algorithm with example and program? Explain its algorithm analysis? 3. Explain quick sort algorithm with example and program? Explain its algorithm analysis? 4. Explain linear search algorithm with example and program? Explain its algorithm analysis? 5. Explain binary search algorithm with example and program? Explain its algorithm analysis? 6. Explain how divide and conquer technique is applicable for merge sort? May 2013 16m 7. Sort the given elements using quick sort and estimate its time and space complexity? 65 70 75 80 60 55 50 45 Illustrate each step of the sorting process? Dec 2013 8. Explain the algorithm of quick sort by sorting the following set of numbers as an examle. 42, 47, 52, 62, 37, 32, 27, 22 May 2010 9. Explain how divide and conquer is applied to merge sort. Trace the algorithm for the follwing set of data 25,0,8,78,6,34,56,90,100 June 2012
UNIT I (PART A)
1. Define class and objects ? May 2013 2. Define inline and friend function? May 2013 3. What is data encapsulation give an example? Dec 2013 4. How to declare member of a class static? Dec 2013 5. When do we declare a member of a class static? Dec 2009 6. How is a class declared in C++? May 2010 7. What are the advantages of operator overloading? Dec 2010 8. Define encapsulation. Dec 2011 9. Highlight the advantages of static data member and static function in C++. June 2012 10. What is constructor? Dec 2012 11. Define Destructor? 12. Why is it necessary to overload an operator? Dec 2009 13. What is a scope resolution operator and how it can be used for global variable? May 2010 14. What are the advantages of using new operator as compared to malloc ()? May 2011 15. Mention the operators that cannot be overloaded. June 2012 16. Give general form of operator function? Dec 2010 17. What is a default constructor? Dec 2011 VELAMMAL INSTITUTE OF TECHNOLGY DEPARTMENT OF INFORMATION TECHNOLOGY Staff Name: P.Sailaja Sub code: EC6301 Sub Name: OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES Degree /Branch: B.E / ECE Year/Sem : II yr/ III Sem
18. Write the properties of a static member function. Dec 2012 19. How pointer is implemented in C++? May 2010 20. What does this pointer point to? Dec 2009 21. what is an inline function ? QB 22. Write some situations where inline expansion may not work 23. what is a default argument ? 24. Write some properties of friend functions. 25. What is the purpose of using operator function? Write its syntax. 26. What is meant by binding? Apr/May 2010 27. What are the types of type conversions? 28. What are the control structures used in C++? 29. State the difference between structures and class. 30. List the access modes used within a class. 31. What are the characteristics of member functions? 32. What are the properties of a static data member? 33. What are the properties of a static member function? 34. How can objects be used as function arguments? 35. List some of the special cha racteristics of constructor. 36. Give the various types of constructors. 37. What are the ways in which a constructor can be called? 38. List some of the special characteristics of constructor.
UNIT II (PART A)
1. What is inheritance? May 2013 2. Define recursion and specify the datastructures used to perform recursion? Dec 2013 3. What is the use of virtual functions in c++? Dec 2013 4. What does multiple inheritance mean? Dec 2012 5. Define pure virtual function and mention its usage. June 2012 6. What is an abstract class? Dec 2009 7. What is a virtual base class? QB 8. What is a pure virtual function? 9. How can a private member be made inheritable? 10. What effects do the visibility labels private, protected, and public have on the members of a class? Dec 2010 11. What are the advantages of inheritance? 12. What is meant by binding? May 2010 13. What are the advantages of inheritance? 14. What are types of polymorphism? 15. Define single, multiple, multi level , hierarchical and hybrid inheritance? 16. Define this pointer? 17. How can a private me mber be ma de inheritable? 18. Write types of conversions? 19. Write syntax of constructor in derived classes? 20. Define virtual Destrcutor? 21. Define composition? 22. Define Concrete classes? 23. Write syntax of casting of class pointer and member functions?
VELAMMAL INSTITUTE OF TECHNOLGY DEPARTMENT OF INFORMATION TECHNOLOGY Staff Name: P.Sailaja Sub code: EC6301 Sub Name: OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES Degree /Branch: B.E / ECE Year/Sem : II yr/ III Sem
UNIT III (PART A)
1. Write down the definition of data structures? 2. Give few examples for data structures? 3. Define Algorithm? 4. What are the features of an efficient algorithm? 5. List down any four applications of data structures? 6. What do you mean by primitive data structure? 7. What is an Abstract Data type(ADT)? Explain? 8. What are the operations of ADT? 9. What is meant by list ADT? 10. What are the various operations done under list ADT? 11. What are the two parts of ADT? 12. Why is linked list used for polynomial arithmetic? Apr /May 2012 13. Write postfix from of the expression A+B-C+D ? QB 14. Give the expression tree for (a+b) *((c+d *e) *f)? June 2014 15. What are the postfix and prefix forms A+B*(C-D)/(P-R) of the expression 16. State the demerits of linked list representation of binary trees? 17. What is Dequeue? May 2013 18. What is priority queue? Dec 2013 19. What are the representations of Big and Small O notations? May 2010 20. What is the advantage of using doubly linked list over single linked list? May 2011 21. What is an ADT? 22. Write any two data structures used in operating systems. May 2010 23. Define Stack. Mention its operations Dec 2010 24. Mention the applications of stack. May 2010 25. Write down the definition of data structures? 26. What is a doubly linked list? 27. What is circular linked list? 28. Define stack? 29. Define queue? 30. What are the advantages of linked list when compare to arrays? Dec 2010 31. What is the need for the header? 32. How do you test for an empty queue?
UNIT IV(PART A)
1. How many trees are possible with 3 nodes? May 2009,2010 2. What is meant by indegree and outdegree of a vertex? Qb 3. Does the minimum spanning tree of a graph gives the shortest between any two specific nodes? Justify? May 2013, Dec 2013 4. When does a graph become tree? Nov 2009 5. What is meant by adjacency matrix? Nov 2010 6. Define minimum spanning tree? May 2011 7. Define strictly binary tree? 8. Define complete binary tree? 9. Define connected graph? 10. Define complete graph? 11. Define minimum spanning tree? 12. Applications of spanning tree? 13. What is degree of a graph? Nov 2011 14. What is binary tree? give an example? Dec 2013 15. List the properties of equivalence relation? June 2014 16. Compare general tree, binary tree and binary search tree? 17. List applications of DFS and BFS? 18. List applications of trees and binary trees? 19. What is meant by biconnected component? 20. Define articulation point? VELAMMAL INSTITUTE OF TECHNOLGY DEPARTMENT OF INFORMATION TECHNOLOGY Staff Name: P.Sailaja Sub code: EC6301 Sub Name: OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES Degree /Branch: B.E / ECE Year/Sem : II yr/ III Sem
21. Define graph? 22. Define Tree? 23. State the merits of linear representation of binary trees? 24. What do you meant by undirected graph? 25. What do you meant by cyclic graph? 26. When a graph is called biconnected? 27. Explain spanning and minimum spanning tree with example? Dec 2010 28. State the properties of binary search tree. Dec 2010 29. When does a binary tree become binary search tree? 30. Define non-linear data structure? 31. Define leaf? 32. What is meant by directed tree? 33. What is a ordered tree? 34. What are the applications of binary tree? 35. What is meant by traversing? 36. What are the different types of traversing? 37. What are the two methods of binary tree implementation? 38. Define pre-order traversal? 39. Define post-order traversal? 40. Define in -order traversal? 41. What is the length of the path in a tree? 42. Define expression trees? 43. What is an almost complete binary tree? 44. What is the (a) maximum (b) minimum height of a binary tree with 15 nodes? 45. Define adjacent nodes? 46. What is a directed graph? 47. What is a undirected graph? 48. What is a loop? 49. What is a simple graph? 50. What is a weighted graph? 51. Define out degree of a graph? 52. Define indegree of a graph? 53. Define path in a graph? 54. What is a simple path? 55. What is a cycle or a circuit? 56. What is an acyclic graph? 57. What is meant by strongly connected in a graph? 58. When is a graph said to be weakly connected? 59. Name the different ways of representing a graph? 60. What is an undirected acyclic graph? 61. What are the two traversal strategies used in traversing a graph? 62. What is a forest? 63. Name two algorithms two find minimum spanning tree 64. Draw an undirected graph with 6 vertices, 9 edges, 2 loops. 65. . Draw a digraph with 5 vertices, 8 edges, and path between every pair of vertices. 66. Define non terminal node? 67. Define terminal or leaf? 68. Define sibling. 69. Define path in a graph? 70. What is a simple path?
VELAMMAL INSTITUTE OF TECHNOLGY DEPARTMENT OF INFORMATION TECHNOLOGY Staff Name: P.Sailaja Sub code: EC6301 Sub Name: OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES Degree /Branch: B.E / ECE Year/Sem : II yr/ III Sem
UNIT V PART A 1. What is the best way of choosing the pivot element in quick sort? 2. What are the various factors to be considered in deciding a sorting algorithm? 3. What is meant by internal and external sorting? 4. How many passes are required for k-way merging? 5. Define Divide and Conquer algorithm 6. What is the worst case and best case time complexity of binary tree sort? 7. List any 4 types of sorting techniques? May 2013 8. How data is sorted in queue structure? May 2013 9. State and verify why quick sort is efficient than merge sort? Dec 2013 10. What is meant by sorting? 11. What are the two main classifications of sorting based on the source of data? 12. What is meant by external sorting? 13. What is meant by internal sorting? 14. What are the various factors to be considered in deciding a sorting algorithm? 15. What is the main idea behind insertion sort? 16. Give advantage of merge sort? 17. List linear search and binary search with example 18. Differentiate linear search and binary search. 19. Differentiate quick sort and merge 20. Give the advantage of merge sort 21. Distinguish quick sort and insertion sort. 22. Define sorting.