Punjab Technical University 2006-1st Sem M.Sc Information Technology -(IT)C++ & DATA STURCTURES - Question Paper
Sunday, 14 April 2013 04:40Web
1258
MSI-103
C++ & DATA STURCTURES
M.Sc.(IT)1st Semester (2096)
Time: 3 Hours Max Marks:75
Note: Attempt all ques. from PART-A. and any 9 ques. from PART- B.
Each ques. in PART-A & PART-B carry two & five marks respectively.
Part A
1. How will you comment statements in C++?
2. Find the values of x<<2 & x|y using the subsequent declaration:
Unsigned char x=’\011’, y=’\027’;
3. Determine the value of min:
int m=1,n=2;
int min=(m
5. Show a use of extern storage class specifier.
6. Write a recursive function for
x=1
f(x) = {f1(x) = f(x-1)+2 x>1
7. How will initialize an array to names of 10 students?
8. When will you declare pointer to a function?
9. Give an example of inline member function.
10. What is meant by indirect classes?
11. Which operators can not be overloaded?
12. Differentiate ranging from early and late binding.
13. How will you describe a stream?
14. How can a binary tree be represented?
15. Give an example of pure virtual function.
PART-B
16. Write salient features of C++.
17. Discuss C++ operator’s hierarchy.
18. Write a program to print numbers divisible by three & five from m through n.
19. Write a recursive program to compute nCr.
20. How will you sort names in lexical order using arrays?
21. Define a class named complex for representing complex numbers. A complex number has the general form a+ ib, where a is real part and b the imaginary part (i stands for imaginary). Complex arithmetic rules are as follows:
(a+ib) +(c+id)=(a+c)+i(b+d)
(a+ib) - (c+id)=(a-c)+i(b-d)
(a+ib) *(c+id)=(ac-bd)+i(bc+ad)
Define these functions as member functions of complex (i2=v-1 ).
22. Explain the concept of Inheritance with an example from C++.
23. Write overloaded versions of function Max which compares 2 integers, reals, or 2 strings and returns the ‘larger’ one.
24. When do we use virtual base class? discuss with an example.
25. Write a C++ program for the implementation of queue data structure.
26. Write a program that copies a user-specified text file to a different user-specified file.
27. How does C++ support dynamic memory allocation?
| Earning: Approval pending. |
