Madurai Kamraj University (MKU) 2006-2nd Year M.C.A Computer Aplications All subject s - Question Paper

are virtual functions? provide examples.

5. (a). elaborate circular lists? provide examples. Or (b). provide a brief account on linked
stacks and queues.

6. (a). explain in detail about static hashing. Or (b). provide a detailed description about
Binomial Heaps.

7. (a) What is a AVL Trees? provide examples. Or (b) explain in detail about optimal binary
search trees.

8. (a) elaborate B trees? provide examples. Or (b). define the features of Heap structures

PART B ans ALL ques. (5*12=60 marks)

9. (a) discuss the following: I) Data Abstraction and encapsulation II) system life cycle.

10. (a) elaborate doubly linked lists? define how to represent them in C++. Or (b).
define the following: I) A reusable linked list class. II) Dynamic binding in C++.

11. (a). elaborate binary trees? discuss the different binary tree traversals with
examples. Or (b). provide a detailed description on threaded Binary Trees.

12. (a). explain in detail about optimal Binary search trees. Or (b). Write notes on the
Following: I) AVL Trees. II) B-Trees.

13. (a) explain the different features of Hashing. Or (b). provide a detailed account on Heap
Structure.

MCA 2nd year MAY 2006

PAPER VI - COMPUTER BASED NUMERICAL METHODS

Time : 3 hours Maximum: 100 marks

PART A ans ALL ques.. (8 x five = 40 marks)

1. (a) Use the Secant method to determine the root of the formula x4 - x -10 = 0 .
Or
(b) Apply Newton - Raphson's method to determine a root of the formula x - e -x = 0 .

2. (a) obtain two iterations with the Muller method for the subsequent formula X3 –1/2 =0with X0 = 0.
Or
(b) obtain 2 iterations with the Chebyshev method for finding root of the formula
x = 1/2 + sin x with Xo = 1.

3. (a) Solve by Gauss elimination method for the subsequent
x+y+z=3
2x- y+3z= 16
3x+y-z=-3.
Or
(b) Solve by Triangularization method
x+5y+z=14
2x+ y+ 3z= 13
3x+ y+4z=17.

4. (a) Solve the subsequent system of formula by using Gauss - Seidel method
8x-3y+2z= 20
4x+lly-z = 33
6x+3y+12z= 35.
Or
(b) obtain the inverse of A =

Earning:   Approval pending.