Problem Solving and Object Oriented Programming - Dec 2015

Information Technology Engineering (Semester 3)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) Explain with diagram concept of various loop logic structure.(6 marks) 1 (b) Create an algorithm and flowchart to generate Fibonacci series.(6 marks) 2 (a) What are different types of logic to solve problem?(6 marks) 2 (b) Define the terms: variable and constant, data types.(6 marks) 3 (a) Write algorithm to partition given array.(6 marks) 3 (b) Define the terms: Polymorphism, Data Encapsulation and Data Abstraction.(6 marks) 4 (a) Explain table lookup techniques.(6 marks) 4 (b) How memory management is carried out in C++? Give its syntax in C++.(6 marks) 5 (a) Write a program in C++ to overload "+" operator for addition of 2 complex number using friend function.(6 marks) 5 (b) What is inheritance? Explain its types.(7 marks) 6 (a) What is static and dynamic binding?(6 marks) 6 (b) Write a program in C++ to demonstrate concept of Multiple Inheritance.(7 marks) 7 (a) Write a program in C++ using I/O manipulator to print the following output for Pi=22/7:
3.1
3.14
3.143
3.1428(6 marks) 7 (b) Explain Container of STL in detail.(7 marks) 8 (a) What is unformatted and formatted I/O operation?(6 marks) 8 (b) What is Function template? Explain with C++ program.(7 marks)