Question Paper: Problem Solving and Object Oriented Programming Question Paper - December 2013 - Information Technology (Semester 3) - Savitribai Phule Pune University (SPPU)
0

## Problem Solving and Object Oriented Programming - December 2013

### SPPU Information Technology (Semester 3)

Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

### 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 marks

1 (b) What is decision logic structure? Explain the three decision logic structure with example. 6 marks

2 (a) Consider a problem of withdrawal of money from ATM machine. Solve this problem using six problem solving steps. 6 marks

2 (b) Explain data dictionary with example. 6 marks

### 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
6 marks

3 (b) What do you mean by dynamic initialization of objects? Explain it with example. 6 marks

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]
6 marks

4 (b) Write a C++ program to calculate the area of circle, rectangle and triangle using function overloading. 6 marks

### Solve any one question from Q5 and Q6

5 (a) What is virtual function? When do we make virtual function 'pure'? 6 marks

5 (b) What are the different types of polymorphism with example. 6 marks

6 (a) Explain virtual base class with example. 6 marks

6 (b) Write a C++ program to add the complex numbers using binary operator overloading. 6 marks

### Solve any one question from Q7 and Q8

7 (a) Explain container template class for vector and stack. 6 marks

7 (b) What are the rules of namespace. 6 marks

8 (a) Write a C++ program for a function template that returns the maximum of two values. 6 marks

8 (b) Explain sequence container and associative container. 6 marks