STUPIDSID
SPPU Information Technology (Semester 3)
Problem Solving and Object Oriented Programming
December 2013
Problem Solving and Object Oriented Programming
December 2013
Solve any one question from Q1 and Q2
1 (a)
Write an algorithm and draw flowchart for a solution to find smallest of two numbers. Also prepare problem analysis chart, Interactivity chart and input-processing-output chart.
6 M
1 (b)
What is decision logic structure? Explain the three decision logic structure with example.
6 M
2 (a)
Consider a problem of withdrawal of money from ATM machine. Solve this problem using six problem solving steps.
6 M
2 (b)
Explain data dictionary with example.
6 M
Solve any one question from Q3 and Q4
3 (a)
Write an algorithm to find the maximum in an array and the position.
i) where it first occurs
ii) where it last occur
i) where it first occurs
ii) where it last occur
6 M
3 (b)
What do you mean by dynamic initialization of objects? Explain it with example.
6 M
4 (a)
Explain binary search algorithm. For the given example show all iterations required to search 56.
A = [20, 34, 47, 56, 69, 78, 96]
A = [20, 34, 47, 56, 69, 78, 96]
6 M
4 (b)
Write a C++ program to calculate the area of circle, rectangle and triangle using function overloading.
6 M
Solve any one question from Q5 and Q6
5 (a)
What is virtual function? When do we make virtual function 'pure'?
6 M
5 (b)
What are the different types of polymorphism with example.
7 M
6 (a)
Explain virtual base class with example.
6 M
6 (b)
Write a C++ program to add the complex numbers using binary operator overloading.
7 M
Solve any one question from Q7 and Q8
7 (a)
Explain container template class for vector and stack.
7 M
7 (b)
What are the rules of namespace.
6 M
8 (a)
Write a C++ program for a function template that returns the maximum of two values.
7 M
8 (b)
Explain sequence container and associative container.
6 M
More question papers from Problem Solving and Object Oriented Programming