0
491views
Problem Solving and Object Oriented Programming Question Paper - December 2013 - Information Technology (Semester 3) - Savitribai Phule Pune University (SPPU)
1 Answer
0
4views

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

Please log in to add an answer.