Master of Computer Application (MCA) – Semester 4 MC0080 ...

Spring 2013

Master of Computer Application (MCA) – Semester 4 MC0080 – Analysis and Design of Algorithms– 4 Credits (Book ID: B0891)

(60 Marks) Answer all Questions

Each Question carries TEN Marks

1. Describe the following: o Well known Sorting Algorithms (5) o Divide and Conquer Techniques (5) 2. Explain in your own words the different asymptotic functions and notations. 3. Describe the following: o Fibonacci Heaps (5) o Binomial Heaps (5) 4. Discuss the process of flow of Strassen’s Algorithm and also its limitations. 5. How do you formulize a greedy technique? Discuss the different steps one by one? 6. Briefly explain the Prim’s algorithm.

Spring 2013

Master of Computer Application (MCA) – Semester 4 MC0076 – Management and Information Systems– 4 Credits (Book ID: B0901)

(60 Marks) Answer all Questions

each question carries TEN marks

1. What do you understand by Information processes data? 2. How do you retrieve information from manual system? 3. What are the challenges of information management? 4. Explain the different components of MIS. 5. Explain various Organizational limits to Relational Decision Making. 6. Write a note on Ethical and Social issues with E-Commerce.

.

Spring 2013

Master of Computer Application (MCA) – Semester 4 MC0077 – Advanced Database Systems– 4 Credits (Book ID: B0882)

(60 Marks) Answer all Questions

Each Question carries TEN Marks

1. List and explain various Normal Forms. How BCNF differs from the Third Normal Form and 4th Normal forms? 2. Describe the concepts of Structural Semantic Data Model(SSM).

3. Describe the following with respect to Object Oriented Databases: a. Query Processing in Object-Oriented Database Systems (5) b. Query Processing Architecture (5)

4. Describe the Differences between Distributed & Centralized Databases. 5. Explain the following: a. Query Optimization (5) b. Text Retrieval Using SQL3/Text Retrieval (5)

6. Describe the following: o

Data Mining Functions (5)

o

Data Mining Techniques (5)

Spring 2013

Master of Computer Application (MCA) – Semester 4 MC0078 – Java Programming – 4 Credits (Book ID: B0831 & B0832)

(60 Marks) Answer all Questions

Each Question carries TEN marks

Book ID: B0831 1. What are the difference between an interface and an abstract class? 2. Describe Exception Handling in JAVA Book ID: B0832 3. Describe the following with respect to implementation of Sockets in Java: a. Reading from and Writing to a Socket b. Writing the Server Side of a Socket 4. Define RMI. Define the architecture of RMI invocation. Practical Questions 5. a) Write Java program to print the address of the study center. b) Write a Java program to find the sum of 1+3+5+…. for 10 terms in the series. 6. Write a program to copy one file to another file?

Spring 2013

Master of Computer Application (MCA) – Semester 4 MC0079-Computer based Optimization Methods- 4 Credits (Book ID: B0902)

(60 Marks) Answer all Questions

Each Question Carries 10 Marks

1. Describe the structure of Mathematical Model in your own words. 2. Explain Erlang family of distributions of service times. 3. Explain the algorithm for solving a linear programming problem by graphical method. 4. Determine optimal solution to the problem given below. Obtain the initial solution by VAM. Write down the differences between PERT and CPM.

Ware houses

Stores

Availibility

I

II

III

IV

A

5

1

3

3

34

B

3

3

5

4

15

C

6

4

4

3

12

D

4

–1

4

2

19

Requirement

21

25

17

17

80

5. Explain the use of finite queuing tables. 6. Customers arrive at a small post office at the rate of 30 per hour. Service by the clerk on duty takes an average of 1 minute per customer a) Calculate the mean customer time. (i) Spent waiting in line (ii) Spent receiving or waiting for service. b) Find the mean number of persons (i) in line

(ii) Receiving or waiting for service.