MCA30112 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of III Semester)

Paper-I: Object Oriented Programming Systems Time : Three hours

Maximum Marks: 70

1. a) What is object oriented programming? Discuss the features of Java? b) Explain the difference between OOP and Procedure Oriented Programming (OR) c) Explain the characteristics of OOP d) Write about Applets and Applications 2. a) Explain the different data types in Java with examples. b) Explain the constructor overloading with an example (OR) c) Define a Package? Write a program to create a sub package inside a package. d) Discuss the wrapper classes with an example. 3. a) Define an exception? List the advantages of Exception-Handling mechanism b) Explain the thread life cycle. (OR) c) Write a program to create user defined exception 4. a) Explain Applet life cycle in detail b) Explain about Serialization (OR) c) Write a program to retrieve data from database using JDBC 5. a) Define a socket? Design a client server application using socket programming. (OR) b) Write a servlet to read data from employee table.

MCA30212 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of III Semester)

Paper-II: Database Management Systems Time : Three hours

Answer one question from each Unit. All questions carry equal marks

Maximum Marks: 70

(5 x 14 marks)

UNIT-I 1. (a) Define Data, Information, Database and Database Management System. 4 (b) What are the characteristics that distinguish database approach from the traditional file-processing software? Explain. 10 OR 2. (a) Show and explain any four symbols used in ER diagrams. 4 (b) Design an ER diagram for a company database with the entities Employee, Department and Project by including appropriate attributes and relationships. 10 UNIT-II 3. (a) Explain the concepts of Relational data model. (b) Explain the SELECT and PROJECT operations with suitable examples. OR 4. Write about the various concepts used in Tuple relational calculus.

5. 6.

UNIT-III State and explain the informal design guidelines for relation schemas. OR Explain Multi-valued dependencies and Fourth normal form.

UNIT-IV 7. (a) Describe the characteristics of magnetic disk. (b) Explain various operations that can be performed on files. OR 8. (a) What are Single-level ordered indexes? Explain Primary indexes. (b) What is a B-Tree? Explain through an example. UNIT-V 9. (a) Write about Transaction processing system. (b) What is Concurrency control? Why is it needed? Give an example. OR 10. Explain how to deal with Deadlock and Starvation.

7 7 14

14 14

7 7 7 7

7 7 14

MCA30312 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of III Semester)

Paper-III: Computer Networks Time : Three hours

Answer ALL Questions

Maximum Marks: 70

(5x14=70M)

Unit-I 1) a) Explain different sliding window Protocols b) Explain in detail about error detecting codes (OR) 2) a) Explain about different types of guided transmission media b) Explain about data link layer design issues. Unit-II 3) a) Explain in detail about Binary Exponential Back off algorithm. b) Explain the following. i) Blue tooth ii) Routers and gateways iii) switches iv) Bridges (OR) 4) a) Write about Bluetooth applications b) What is Ethernet? Explain various IEEE 802.11 MAC sub layer Protocol Unit-III 5) a) Explain various services provided by the network layer to the transport layer. b) Write short notes on BGP (OR) 6) Explain in detail about following routing algorithms. a) Flooding b) Link state routing c) Optimality Principle Unit-IV 7) Briefly explain the transport layer services and primitives. (OR) 8) Explain in detail about UDP? Unit- V 9) a) Explain the architecture and services of E-mail. b) Explain about message formats in E-mail (OR) 10) Explain about i) Video compression ii) Internet Radio iii) Static web documents.

MCA30412 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of III Semester)

Paper-IV: Software Engineering Time : Three hours

Maximum Marks: 70

1) a) What is a software myth? Explain about any three myths. b) Explain about the five framework activities defined by PSP process model. (or) c) Explain about RAD model. d) What is DSDM Lifecycle?

7M 7M

2) a) Describe what granularity means in the context of a project schedule. b) What restraining factors should an engineer consider to construct a system model? (or) c) What steps must be performed while creating a behavioral model? d) Explain about the guidelines that are established to evaluate the quality of design.

7M 7M

3) a) Explain in detail about the strategies that can be used to test software. (or) b) Explain about the characteristics that lead to a testable software. c) What are the different classes of loop testing?

14M

4) a) What are the organizational paradigms for software engineering teams? b) Explain about the common sense approach to software projects. (or) c) Explain about object oriented metrics. d) What are the measures of software quality?

7M 7M

5) a) Explain about COCOMO II model. b) What is a formal technical review? What are its objectives? (or) c) Explain about the clean room process model with a diagram.

7M 7M

7M 7M

7M 7M

7M 7M

7M 7M

14M

MCA30512 MCA Degree Examinations - December, 2015 (Regulation 2012-13) (Examination at the end of III Semester)

Paper-V: Operations Research Time : Three hours

Maximum Marks: 70

1. Solve the following LPP using simplex method. Max Z = 4X1 +5X2 -3X3 Subject to the constraints X1+X2+X3=10; X1+X2≥ 1; 2X1+3X2+X3 ≤ 30 and Xl,X2,X3 ≥ 0 (OR) 2. Food X contains 6 units of vitamin A per gram and 7 units of vitamin B per gram and costs 12 paise per gram. Food Y contains 8 units of vitamin A per gram and 12 units of vitamin B per gram and costs 20 paise per gram. The daily minimum requirements of vitamin A and vitamin B are 100 units and 120 units respectively. Find the minimum cost of product mix using graphical method. 3. Find an optimum feasible solution to the following Transportation Problem A B C D E Supply I 5 8 6 6 3 800 II 4 7 7 6 5 500 III 8 4 6 6 4 900 Demand 400 400 500 400 800 (OR) 4. Solve the following assignment problem I II III IV

A 1 9 4 8

B 4 7 5 7

C 6 10 11 8

D 3 9 7 5

5. Solve the following game: Strategy

Player B B2 B3 B4 B5 Player A A1 -1 5 -2 6 A2 4 -3 1 0 (OR) 6. With the help of an appropriate example establish the relationship between game theory and linear programming. B1 2 -2

7. An oil engine manufacturer purchases lubricants at the rate of Rs. 42 per piece from a vendor. The requirement of these lubricants is 1800 per year. What should be the order quantity per order, if the cost per placement of an order is Rs. 16 and inventory carrying charge per rupee per year is only 20 paise. (OR) 8. What are the costs associated with inventory? Distinguish between deterministic and stochastic models in inventory theory. 9. Given the following information: Activity : 0-1 1-2 1-3 2-4 2-5 3-4 3-6 4-7 5-7 6-7 Duration (in days) 2 8 10 6 3 3 7 5 2 8 (i) Draw the arrow diagram. Identify critical path and find the total project duration. (ii) Determine total, free and independent floats. OR 10. Draw the network diagram from the following activities and find critical path and total float of activities Job: Time: (Days) Immediate Predecessor :

A 13 -

B 8 A

C 10 B

D 9 C

E 11 B

F 10 E

G 8 D,F

H 6 E

I 7 H

J 14 G,I

K 18 J