Anna University Coimbatore 2010 B.E Electronics & Communication Engineering Data structures & Oops Q-Bank - Question Paper

COURSE &BRANCH:B.E.-ELECTRONICS AND COMMUNICATION ENGINEERING
SEMESTER : 03 ACADEMIC YEAR : 2010 – 2011
SUBJECT CODE&NAME : EC 2202 & DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++

ques. BANK

UNIT-I
PART-A 2MARKS

1. What are the applications of void datatype in C++?
2. What is a reference variable?
3. What is the application of the scope resolution operator:: in C++?
4. What are the advantages of function prototypes in C++?
5. What is an inline fuction?
6. What is meant by overloading of a function?
7. What is a friend function?
8. What is a class and object?
9. When do we declare a member function of a class static?
10. What is a constructor,destructor?
11. How is dynamic initialization of objects achieved in C++?
12. What is operator overloading?
13. What is a kind conversion?

PART-B 12 MARKS

1. Explain Control Structures in C++ with a program?
2. Explain Functions in C++ with a program?
3. Explain Classes and Objects in C++ with a program?
4. Explain Constructors and Destructors in C++ with a program?
5. Explain Operator overloading in C++ with a program?
6. Explain kind conversions in C++ with a program?

UNIT-II
PART-A 2MARKS

1. How do the properties of the subsequent 2 derived classes differ?
2. (a)class D1:private B{};
3. (b)class D1:public B{};
4. When do we use the protected visibility specifier to a class member?
5. What is a virtual base class?
6. What is an abstract class?
7. What is polymorphism?
8. What does this pointer point to?
9. What is a virtual function?
10. What is cin,cout,put(),get(),getline(),putline()?
11. What is ios::showpos,ios::uppercase?
12. What is ios::left,ios::right?
13. What are input and output streams?
14. What is seekg,seekp,tellg,tellp in files?
15. What is an exception?


PART-B 12 MARKS

1. Explain kinds of inheritance in C++ with a program?
2. Explain virtual functions C++ with a program?
3. Explain Pointer to array,pointer to objects C++ with a program?
4. Explain Exception handing in C++ with a program?
5. Explain Manipulating strings in C++ with a program?


UNIT-III
PART-A 2MARKS

1. List the kinds of control structures?
2. What is an ADT?
3. What are the advantages of doubly linked list over singly linked list?
4. List the characteristics of stack?
5. List few applications of queue?
6. What is a priority queue?
7. What is a circular linked list?
8. What is a binary heap?
9. What is hashing?
10. What are the kinds of hash fuctions?
11. What is collision and how can it be managed?
12. What is top,front,rear pointers?
13. What is push,pop?

PART-B 12 MARKS

1. Explain the kinds of linked lists with an program?
2. Explain the concept of stack with an program?
3. Explain the concept of queue with an program?
4. Explain priority queue in detail?
5. Explain hashing in detail?

UNIT-IV
PART-A 2MARKS

1. What is a tree?
2. What is the condition for binary,binary search tree?
3. How does full binary tree differ from complete binary tree?
4. What is AVL tree?
5. What is a balance factor?
6. What is a graph?
7. What is a vertice,edge?
8. What is minimum spanning tree?
9. What is NP completeness problem?
10. What is toplogical sorting?
11. What is adjacency matrix in a graph?
12. What is directed,undirected,complete,connected ,subgraph?


PART-B 12 MARKS

1. Explain the concept of binary tree?
2. Explain the concept of binary search tree?
3. Explain AVL tress in detail?
4. Explain Breadth 1st traversal,Depth 1st traversal in a graph?
5. Explain PRIM'S,KRUSKAL'S algorithm?

UNIT-V
PART-A 2MARKS

1. What is the complexity of insertion sort?
2. What is the complexity of shell sort?
3. What is the complexity of heap sort?
4. What is the complexity of merge sort?
5. What is the complexity of bucket sort?
6. What is an greedy algorithm?
7. What is an divide and conquer method?
8. What is an minmax problem?
9. What is an traveling salesman problem?
10. What is an shortest path algorithm?

PART-B 12 MARKS

1. Explain kinds of sorting with an program?
2. Explain greedy algoritm?
3. Explain divide and conquer method in detail?
4. Explain Djikstra's algorithm?

Earning:   Approval pending.