SUBJECT: DSTC++

UNIT-I:
ABOVE AVERAGE QUESTIONS
SHORT QUESTIONS:
1. Explain Friend function with example?

2. Explain asymptotic notation with example?

3. What is copy constructor?

4. Implement a C++ program to swap two numbers using function

Templates?

5. Discuss about access specifiers?

6. Differentiate procedural oriented language and object oriented language?

7. What is use of new and delete operator in C++?

8. What is polymorphism?

9. Explain multilevel inheritance which is privately inherited.

10. What is recursive algorithm? Differentiate iterative and recursive

approach.

LONG QUESTIONS:
1. What do mean by Encapsulation and explain in detail?
2. What are the benefits of operator overloading? Explain binary operator
overloading.
3. Explain call by value and call by reference with an example?
4. What is the difference between constructor and copy constructor?
5. Define class template and function template. Give an Example?
6. Describe the syntax of hybrid inheritance in C++ with an example?
7. Explain performance algorithm.
8. Explain types of inheritance?
9. Explain in detail about Exceptional Handling with example?

10.Differentiate between function overloading and function over riding?

AVERAGE QUESTIONS
SHORT QUESTIONS:
1. Define class and object?

2. Define big- 0 notation and theta notation? Give example?

3. What are object oriented programming concept?

4. What is time complexity?

5. Distinguish between linear and non linear data structure?

6. What is parameterized constructor?

7. What is function overloading? Write a C++ program to implement

function overloading.
8. Distinguished between private and protected access specifiers?

LONG QUESTIONS:
1. Differentiate between function overloading and function over riding?
2. What are the benefits of operator overloading?
3. Write a C++ program to distinguish default and parameterized
constructors with example?
4. Using function template writes a C++ program to sort array elements
using bubble sort technique.
5. Explain hierarchical inheritance with example?
6. Wite a C++ program to demonstrate destructor?

BELOW AVERAGE QUESTIONS

SHORT QUESTIONS:
1. What is algorithm? List out the properties of it?
 2. Define time complexity?
3. What is data structure means?
4. Define array and pointer ?
5. Write a syntax for friend function?
6. What is destructor is used for?
7. What is single inheritance?
8. List out asymptotic notation.
9. Give syntax for class template and Function template
10.What is encapsulation means?

LONG QUESTIONS:

1. Write a C++ program to demonstrate unary + operator in operator

overloading.
2. Write a C++ to implement to inherit a class using public access
specifiers?(single inheritance )
3. What is the use of scope resolution operator?
4. Write a C++ program to add two number using class and object
mechanism?
5. Explain importance of default constructor ?
UNIT-II
ABOVE AVERAGE QUESTIONS
SHORT QUESTIONS:
1. What is Linked List. Write advantage of Doubly linked list over Singly
linked list?
2. Write the Stack ADT?
3. Evaluate the postfix expression 5 9 3 + 4 2 * * 7 + * using stack
4. WAP for sparse matrix with linked representation?
5. Explain the advantages of circular queue over linear queue?

LONG QUESTIONS:
1. Explain Singly linked list with program?
2. Explain Queue in detail.WAC++ program to implement queue using
linked list.

3. Write a C++Program to implement Circular Queue? Explain Stack

application with example?
4. Explain Circular linked list.WAC++ program to perform insertion
operation in circular linked list.
5. Convert infix into postfix by using Stack (((a/b)-c)+(d*e))-(a*c)

AVERAGE QUESTIONS
SHORT QUESTIONS:
1. Explain Sparse matrix. How Sparse matrix can be represented efficiently
in memory?
2. What are the disadvantages of Singly linked list?
3. Differentiate between Arrays and linked list?
4. Write the Step for converting infix to postfix?
5. What is Circular linked list?
6. Evaluate the postfix expression 3 16 2 + * 12 6 / - ?
LONG QUESTION:
1. Give a postfix notation of the following infix expression
A*(B+C/(D+E))-F(G/H+I).
2. WAC++ program to implement stack using linked list.

3. Explain Doubly linked list. How it perform insertion and deletion

operation?
4. Write an algorithm to convert infix to postfix using stack

5. Convert infix to postfix expression by using Stack (A+(B*C))/(D+E*F).

BELOW AVERAGE QUESTIONS

SHORT QUESTIONS:
1. What is Linked list. How it is representated?
2. Explain Sparse matrix with example?
3. Implement PUSH and POP operation in Stack by using array?
4. What is queue. How to perform insertion and deletion in queue?
5. Write the postfix notation for expression:(A+B)*C-(D-E)^F.

LONG QUESTIONS:
1. Explain Queue in detail.WAC++ program to implement queue using
array.

2. Convert infix to postfix expression by using Stack (a+b*c)/(x+y/z).

3. Explain Doubly linked list in detail. How to perform insertion operation
in doubly linked list?
4. Explain Singly linked list. WAC++ program to insert elements in Singly
linked list?
5. Explain Stack in detail.WAC++ program to implement Stack using array.
Unit-III
ABOVE AVERAGE QUESTIONS
SHORT QUESTIONS:
1. How binary tree is represented using an array? Give an example
2. Construct an expression tree for the expression A+(B-C)*D*(E+F)
3. What are binary tree. Mention different types of binary tree with example

LONG QUESTIONS:
1. Draw a binary tree
Preorder- F A E C D H G B
Inorder-E A C K F H D B G

2. Give the inorder and postorder traversal for tree whose preorder traversal is
ABC- -D- -E-F--. The letters correspond to labeled internal nodes the minus
signs to external nodes?

AVERAGE QUESTIONS
SHORT QUESTIONS:
1. Define complete Binary tree
2. What are the applications of binary tree?
3. Define binary tree and give binary tree node structure

LONG QUESTIONS:
1. Explain Binary Tree Traversal techniques with examples
2. Draw a binary Tree to represent the following expression.
(5+4* (6-7) ) /(5+8)

BELOW AVERAGE QUESTIONS

SHORT QUESTIONS:
 1. Define Binary tree
2. List the operations defined on binary tree data type with a suitable
example
3. What are the tasks that are carried out in tree traversal

LONG QUESTIONS:
1. Explain about the representation of binary tree using array and linked list?
2. Implement a C++ program for Binary tree