Data Structure & Algo

1. What is Stack? Explain various operations Perform on it.

2. Convert Infix Expression into postfix and prefix form.
a. (A/B) *C-D*E?F
b. A-B*C+D?E/F

3. Difference between linear queue and circular queue. Also write the
advantages and disadvantages of circular queue.
4. What is linked list? Explain various types of linked list.
5. Write down the algorithm of quick sort. Sort the following element
of array using quick sort. Here pivot is 5
Arr = 5 3 8 9 1 7 0 2 6 4
6. What do you understand by AVL Tree? Insert the following list of
data in an AVL tree.
60, 73,75,76,79,81,32,300,0,5 and 73
7. What is the different method of Hashing?
8. Write short note on:
 Graph
 BFS
 DFS
9. Explain Dijkstra’s Algo. With suitable example.
 Object Oriented Programming
1. What is the difference between class and objects?
2. How do you declare member function in C++?
3. What is an abstract class?
4. What is OOP? Explain its Characteristics.
5. What is Inheritance? Explain types of inheritance. Write a program
to add two numbers using multiple inheritance in C++?
6. What is operator overloading? Explain unary and binary operator
overloading in C++ with suitable example?
7. What do you mean by exception handling? Explain the four steps
of exception handling with program in C++.
8. Write a C++ program using function template to swap two values?
9. Write a C++ program to implement pure virtual function?
10. Short note on:
 Run-Time Error
 Logical Error
 Syntax Error
 Software engineering
1. Define Software Development life cycle and its types.
2. Explain Waterfall model in detail
3. What is software prototype? Identify the reasons for the necessity of
developing a prototype during software development.
4. Explain LOC based estimation and FP based estimation.
5. Explain different type of software risk.
6. What is requirement analysis? Describe the FSM model.
7. Explain ERD and DFD with taking suitable example.
8. What is functional independence? Explain advantages of functional
independence how can you achieve functional independence in a
software design.
9. Explain UML in detail.