Master of Computer Application (MCA) Semester 4 MC0076 Management and Information Systems 4 Credits

Size: px

Start display at page:

Download "Master of Computer Application (MCA) Semester 4 MC0076 Management and Information Systems 4 Credits"

Melina Chandler
5 years ago
Views:

What are the challenges of information management? 4. Explain the different components of MIS. 5.

1 MC0076 Management and Information Systems 4 Credits (Book ID: B0901) 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. Mention different characteristics of MRS. 6. Discuss the following with respect to DSS: a. Components of DSS b. Classification of DSS

2 MC0076 Management and Information Systems 4 Credits (Book ID: B0901) Assignment Set 2 (60 Marks) Each question carries TEN marks 1. How do you define Management Reporting Systems? 2. Explain with relevant examples the concept of business process. Also mention their elements. 3. What are the uses of Executive Information Systems? 4. Explain various Organizational limits to Relational Decision Making. 5. Explain different components of DSS. 6. Write a note on Ethical and Social issues with E-Commerce.

3 MC0077 Advanced Database Systems 4 Credits (Book ID: B0882) 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 heuristics of Query optimization. 3. Describe the concepts of Structural Semantic Data Model(SSM). 4. Describe the following with respect to Object Oriented Databases: a. Query Processing in Object-Oriented Database Systems b. Query Processing Architecture 5. Describe the theory of Fuzzy Querying to Relational Databases. 6. Describe the Differences between Distributed & Centralized Databases

4 MC0077 Advanced Database Systems 4 Credits (Book ID: B0882) Assignment Set 2 (60 Marks) Each Question carries TEN Marks 1. Discuss, how the process of retrieving a Text Data differs from the process of retrieval of an Image? 2. What are differences in Centralized and Distributed Database Systems? List the relative advantages of data distribution. 3. Describe the following with suitable examples: a. Graphic vs. Declarative Data Models b. Structural Semantic Data Model SSM 4. Explain the following: a. Query Optimization b. Text Retrieval Using SQL3/Text Retrieval 5. Describe the following: o Data Mining Functions o Data Mining Techniques 6. Describe the Data Mining Functions.

5 MC0078 Java Programming 4 Credits (Book ID: B0831 & B0832) Each Question carries TEN marks Book ID: B What are the difference between an interface and an abstract class? 2. Explain the following with respect to Inheritance in Java: a. Various Access Specifiers and their usage b. Abstract classes and their applications 3. Describe Exception Handling in JAVA Book ID: B What do you mean by Object Adapter? Explain with an example? 5. 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 6. Define RMI. Define the architecture of RMI invocation.

6 MC0078 Java Programming 4 Credits (Book ID: B0831 & B0832) Assignment Set 2 (60 Marks) Each Question carries TEN marks Book ID: B Write a program to demonstrate the concept of I/O streams in Java. 2. How do you implements inheritance in java? 3. Explain the following with respect to Servlets in Java: a. Web Architecture b. Servlet Life cycle Book ID: B What is the difference between TCP and UDP? 5. Explain the life cycle of a Servlet? 6. Describe the following with respect to CORBA: a. Implementing a CORBA Client b. Object Implementations Also write code snippets to demonstrate the above concepts.

7 MC0079-Computer based Optimization Methods- 4 Credits (Book ID: B0902) 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. 5. Write down the algorithm of the graphical method to solve a L.P.P 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.

8 MC0079-Computer based Optimization Methods- 4 Credits (Book ID: B0902) Each Question Carries 10 Marks 1. Minimize Z = 3x 1 + 8x 2 Subject to x 1 2 x, x 1 x x1 80 by using the Simplex method. x Obtain an initial basic feasible solution to the following Transportation problem using the Vogel s approximation method. 3. In a certain game, player A has three possible choices L, M and N, while player B has two, possible choices P and Q. Payments are to be made according to the choices made. Choices L, P L, Q M, P M, Q N, P N, Q Payment A pays B Rs. 3 B pays A Rs. 2 A pays B Rs. 2 B pays A Rs. 4 B pays A Rs. 2 B pays A Rs. 3 What are the best strategies for players A and B in this game? What is the value of the game for A and B?

9 4. Four jobs are to be done on four different machines. The cost in(rupees) of producing i th on the j th machine is given below Jobs Machines M1 M2 M3 M4 J J J J Assign the jobs to different machines so as to minimize the total cost. 5. The tool company s Quality control department is manned by a single clerk, who takes an average of 5 minutes in checking parts of each of the machines coming for inspection. The machines arrive once in every 8 minutes on the average. One hour of machine is valued at Rs.15 and a clerk s time is valued at Rs.4 per hour. What are the average hourly queuing system costs associated with the Quality control department? 6. Two persons A and B, without showing each other, place a coin each on the table. If the coins happen to be of the same denomination, player A will take both of them. If they happen to be of different denominations, player B will take both of them. Suppose player A has a few one-rupee coins and two-rupee coins, and suppose player B has few one-rupee, two-rupee and five-rupee coins i) Write down the pay-off matrix of A. Does the game have saddle point? If so write down the solution. ii) What happens to the game if both the players play only with one-rupee and two-rupee coins?

10 MC0080 Analysis and Design of Algorithms 4 Credits (Book ID: B0891) Each Question carries TEN Marks 1. Describe the following: o Well known Sorting Algorithms o Divide and Conquer Techniques 2. Explain in your own words the different Asymptotic functions and notations. 3. Describe the following: o Fibonacci Heaps o Binomial Heaps 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.

11 MC0080 Analysis and Design of Algorithms 4 Credits (Book ID: B0891) Assignment Set 2 (60 Marks) Each Question carries TEN Marks 1. Briefly explain the concept of Djikstra s Algorithm. 2. Describe the following with suitable examples for each: o Binary Search Trees o Red Black Trees 3. Define and explain a context free grammar. 4. Explain in your own words the concept of Turing machines. 5. Describe Matrix Chain Multiplication Algorithm using Dynamic Programming. 6. Show that the clique problem is a N.P. complete problem.

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Question Bank Subject Name: CS6402- Design & Analysis of Algorithm Year/Sem : II/IV UNIT-I INTRODUCTION

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Question Bank Subject Name: CS6402- Design & Analysis of Algorithm Year/Sem : II/IV UNIT-I INTRODUCTION Chendu College of Engineering & Technology (Approved by AICTE, New Delhi and Affiliated to Anna University) Zamin Endathur, Madurantakam, Kancheepuram District 603311 +91-44-27540091/92 www.ccet.org.in