EC2202/ EC 33/10144 EC303/080290009 Data Structures and Object Oriented Programming November / December 2013 Question Paper ECE 3rd Semester Regulation 2008
Anna university
Anna university
Department of Electronics and Communication Engineering
Meant for Anna University Coimbatore,trichy,trinelveli
Question Paper
(Regulation 2008/2010)
___________________________________________________________________________________
Details:
University:Anna University
Year: Second Year
Department: B.E Electronics and Communication Engineering
Semester:Semester (III)
Content: EC2202/ EC 33/10144 EC303/080290009 Data Structures and Object Oriented Programming November / December 2013 Question Paper ECE 3rd Semester Regulation 2008
Subject code: EC2202/ EC 33/10144 EC303/080290009
Subject Name: Data Structures and Object Oriented Programming
Regulation: 2008 or 2010
Post Type: Question Paper
Question Paper year: November / December 2013
1. What is data encapsulation? Give example.
2. When do we declare member of a class static?
3. What is the need to declare base classes as virtual?
4. What is the use of virtual functions in C++?
5. What is a priority queue?
6. Define recursion and specify the data structures used to perform recursion.
7. What is binary tree? Give example.
8. In an AVL tree, at what condition the balancing is to be done?
9. Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
10. State why quick sort is more efficient than merge sort.
Or
(b) Write a C-I+ program that contains a class String and overloads the following operators on Strings.
12. (a) (i) What is inheritance? Explain with examples the different types of inheritance in C++(12)
(ii) What are the different modes in which you can open a file in C++?
Or
(b) (i) Explain how to overload template function with an example. (8)
(ii) Explain how to handle multiple exceptions in C++ with an example. (8)
13. (a) Explain the process of inserting and deleting an element. in a circular queue With an example.
Or
(b) Explain with an example the formfltion of heap data structure and the properties to be found in a heap.
14. (a) Explain the process of inserting and deleting an element in the AVL tree with an example.
Or
(b) What is a mmimum spanning tree? Explain with an example an algorithm for constructing a minimum spanning tree.
15 (a) Sort the following values using Quick Sort and estimate its time and space complexity:
65 70 75 80 85 60 55 50 45
Illustrate each step of the sorting process.
Or
(b) Explain any two application areas that use dynamic programming concept with an example.
ATTACHMENT
Question Paper year: November / December 2013
<---------Scroll Down to Download Attachment--------->
B.E/B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2013.
Third Semester
Electronics and Communication Engineering
EC 2202IEC 3:i/l0144 EC 3031080290009 - DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++
(Regulation 2008/2010)
Time: Three hours Maximum: 100 marks
Answer ALL questions.
PART A - (10 x 2 = 20 marks)
1. What is data encapsulation? Give example.
2. When do we declare member of a class static?
3. What is the need to declare base classes as virtual?
4. What is the use of virtual functions in C++?
5. What is a priority queue?
6. Define recursion and specify the data structures used to perform recursion.
7. What is binary tree? Give example.
8. In an AVL tree, at what condition the balancing is to be done?
9. Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? 10. State why quick sort is more efficient than merge sort.
PART -B
11. (a) Explain with examples the types Constructors C++. Or
(b) Write a C-I+ program that contains a class String and overloads the following operators on Strings.
- + to concatenate two strings
- - to delete a substring from the given String
- = = to check for the equivalence of both atring
12. (a) (i) What is inheritance? Explain with examples the different types of inheritance in C++(12)
(ii) What are the different modes in which you can open a file in C++?
Or
(b) (i) Explain how to overload template function with an example. (8)
(ii) Explain how to handle multiple exceptions in C++ with an example. (8)
13. (a) Explain the process of inserting and deleting an element. in a circular queue With an example.
Or
(b) Explain with an example the formfltion of heap data structure and the properties to be found in a heap.
14. (a) Explain the process of inserting and deleting an element in the AVL tree with an example.
Or
(b) What is a mmimum spanning tree? Explain with an example an algorithm for constructing a minimum spanning tree.
15 (a) Sort the following values using Quick Sort and estimate its time and space complexity:
65 70 75 80 85 60 55 50 45
Illustrate each step of the sorting process.
Or(b) Explain any two application areas that use dynamic programming concept with an example.ATTACHMENT
Get our Material - View in Google Drive / Download
For all Subject Question paper under this sem -Download Link
---------------------------------------------------------------------------------------------------------------------
Search Terms used by students:
EC2202/ EC 33/10144 EC303/080290009 November / December 2013 Question Paper
EC2202 Data Structures and Object Oriented Programming Question Paper November / December 2013
EC 33 Data Structures and Object Oriented Programming Question Paper November / December 2013
10144 EC 303 Data Structures and Object Oriented Programming Question Paper November / December
080290009 Data Structures and Object Oriented Programming Question Paper November / December 2013
080290009 Data Structures and Object Oriented Programming Question Paper November / December 2013
Data Structures and Object Oriented Programming Question Paper November / December 2013
DS and OOPS Question Paper
EC2202 Data Structures and Object Oriented Programming Question Paper Nov / Dec 2013
EC 33 Data Structures and Object Oriented Programming Question Paper Nov / Dec 2013
10144 EC 303 Data Structures and Object Oriented Programming Question Paper Nov / Dec 2013
080290009 Data Structures and Object Oriented Programming Question Paper Nov / Dec 2013
080290009 Data Structures and Object Oriented Programming Question Paper Nov / Dec 2013
Data Structures and Object Oriented Programming Question Paper Nov / Dec 2013
DS and OOPS Question Paper
3rd Semester ECE Paper
third semester Question Paper
November / December 2013 Question Paper ECE
November / December 2013 Question Paper for Data Structures and Object Oriented Programming
November / December 2013 Question Paper for EC2202
November / December 2013 Question Paper for EC 33
November / December 2013 Question Paper for 10144 EC 303
November / December 2013 Question Paper for 080290009
November / December 2013 Question Paper for Data Structures and Object Oriented Programming
November / December 2013 Question Paper for EC2202
November / December 2013 Question Paper for EC 33
November / December 2013 Question Paper for 10144 EC 303
November / December 2013 Question Paper for 080290009
ECE Department 3rd semester Question Paper
DS and OOPS EC2202 Question Paper
EC2202 DS and OOPS Question Paper November / December 2013
EC 33 DS and OOPS Question Paper November / December 2013
10144 EC 303 DS and OOPS Question Paper November / December 2013
EC2202/ EC 33/10144 EC303/080290009 Data Structures and Object Oriented Programming QP
November / December 2013 Qp for EC2202
November / December 2013 Qp for EC2202
0 comments:
Post a Comment