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

Paper-I: Data Mining Time : Three hours

1) 2)

Maximum Marks: 70

Unit I Explain the issues and challenges in managing the data warehouse. Or Write about Scope creep & tracking project’s progress. Unit II

3) 4)

Explain partitioning data in detail. Or What is ETL? List some of the major issues in ETL process.

Unit III 5) a) Discuss the Data Mining functionality. b) What are the major issues in Data Mining? Or 6) Explain Multidimensional association rules from Relational Databases.

7) 8)

Unit IV Explain classification by back propagation in detail. Or Discuss classification by decision tree induction. Unit V

9) 10)

Explain outlier analysis Or Explain Grid — based methods

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

Paper-II: Enterprise Computing Time : Three hours

Answer One Question from each Unit. All Questions Carry equal marks

1. a) b) c) d)

Maximum Marks: 70

(5xl4 marks)

Unit-I Discuss the steps in object oriented Development process. Discuss the different Java Bean properties. OR Explain JDBC architecture in detail Explain different JDBC Statements with an example.

Unit-II 2. a) Explain RMI Communication with an example. OR b) Explain DCOM Development Process. c) What is IDL? Explain the DL file format and corba tojava mapping with example. Unit-III 3. a) Discuss the RMI Activation framework. OR b) Write about Java Message Service in detail. c) Explain the transaction services.

4. a) b) c) d)

5. a) b) c) d)

Unit-IV Write a Java Servlet to retrieve data from database. Discuss the web browser security problems and solutions. OR Explain XML Style sheets with an example. Explain the procedure of deploying web application. Unit-V Write about Entity Bean Server Components. What is the difference between normal Java object and EJB object? OR Explain in detail EJB Transactions. Differentiate between stateless and stateful session beans.

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

Paper-III: Human Computer Interface Time : Three hours

Answer One Question from each Unit. All Questions Carry equal marks

Maximum Marks: 70

(5x l4 marks)

UNIT-I 1. (a) How the human computer interaction and user interface design is related? Explain. OR (b) Describe the theories in managing design process. UNIT-II 2. (a) What five methods might be used as part of an Expert review? Describe any 3 methods in brief. OR (b) Describe the factors in choosing any user interface building tools. UNIT-III 3. (a) Describe the role of displays in interactive systems. OR (b) Explain coded fields in form fill-in. (c) Write menu selection guidelines.

(7) (7)

UNIT-IV 4. (a) Explain steps for multiple window design. OR (b) In Presentation styles what is the role of error messages? Explain. UNIT-V 5. (a) What is information visualization ? Explain different data types of type by task taxonomy (TTT). OR (b) Explain about multimedia document searches.

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

Paper-IV: Enterprise Resource Planning Time : Three hours

Answer One Question from each Unit. All Questions Carry equal marks

Maximum Marks: 70

(5x l4 marks)

UNIT-I 1. (a) How business process reengineering aids the implementation of ERP? Explain. OR (b) Explain the following (i) SCM (ii) Data warehousing (iii) OLAP (Online Analytical Processing) UNIT-II 2. (a) Explain Project management and Monitoring. OR (b) Explain briefly the implementation methodology. (c) Who are Vendors and Consultants? UNIT-III 3. (a) Explain the Business modules in an ERP package. OR (b) Write short notes on the following (i) Sales & Distribution (ii) Quality management. (iii) Human resource management. (iv) Finance management. UNIT-IV 4. (a) Discuss ERP market with available packages of ERP in detail. OR (b) Explain the features and benefits of JD Edward software solution. (c) State some areas of business management solutions provided by People soft.

(14)

(5) (4) (5)

(14) (10) (4)

(14)

(3) (3) (4) (4)

(14) (10) (4)

UNIT-V 5. (a) How will you access ERP systems over the internet? What are benefits of linking ERP systems to the internet? (14) OR (b) What are the procedures to be followed in TURBO charge the ERP system? (7) (c) F-low do you transform a traditional business design into an e-business design? (7)

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

Paper-IV: Software Testing Time : Three hours

Answer ALL Questions Unit-I 1. a) Describe about tester role in support for developing a defect repository OR b) Write about origins of defects c) Explain in detail about cost of defects Unit-II 2. a) Explain in detail about Boundary value analysis OR b) Write notes on the following i) User documentation testing ii) Evaluating Test Adequacy Criteria Unit-III 3. a) Explain in detail about testing the documentation and website testing OR b) Write notes on following. i) Alpha testing ii) Configuration Testing iii) Performance Testing Unit-IV 4. a) Explain about the steps in forming a test group OR b) Write about the Test process c) Explain about test plan components Unit-V 5. a) Write about design and architecture for automation OR b) Explain about challenges in Automation

Maximum Marks: 70

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

Paper-IV: Theory of Computation Time : Three hours

Maximum Marks: 70

Answer ALL Questions Unit-I 1. a) Convert the following NFA to its equivalent DFA

b) Explain the Mathematical Model of Computer System OR c) Discuss in brief about Moore and Mealy Machine d) Design a DFA which accepts set of all strings contains 1100 as substring, where ∑={0,1} UNIT-II 2. a) What are the closure properties of regular languages? Prove it b) Derive regular expression for the following finite automaton

OR c) Prove that L={a !n>0} is not regular d) Construct a Regular Expression for the language which accepts all strings with at least two c’s over the set ∑ = {c, b} n

UNIT-III 3. a) Design a PDA to accept the language L ={anbman |n,m≥1} by null store. b) Prove that the given language is not a CFL using pumping Lemma L={X∈{a,b}*|nb(x)=na(x)} OR c) Show that the CFG G with the productions S→a| Sa|bSS|SSb|SbS is an ambiguous grammar. Can this be converted into unambiguous grammar? d) Explain the construction steps involved in converting a given Push Down Automata to Context Free Language. 4. a) b) c) d)

UNIT-IV Draw a transition diagram for a Turing Machine accepting the following language {anbncn | n≥0} What is a Universal Turing Machine? OR Construct a Turing Machine to shift over the given string of binary two positions right. Explain TM Model and Representation

UNIT-V 5. a) Explain the class of P and NP b) Explain chomsky classification of Languages OR c) Write a short note on NP, NP-Hard & NP-Complete problem d) Explain about undecidability with example.

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

Paper-IV: Grid Computing Time : Three hours

Maximum Marks: 70

UNIT-I

1. 2.

Explain how is data managed in Grid computing environment? (OR) What is a Schedule? Explain its functionalities.

UNIT-II 3. Explain in detail the grid architecture. (OR) 4. a) How is Grid architecture related to other distributed technologies? b) Write a few words about autonomic computing. UNIT— III 5. a) State the web service architecture of Grid. b) State the relationship between web and grid services. (OR) 6. What is WSDL? Explain in detail. UNIT—IV Discuss in detail about OGSI. (OR) 8. a) Give the life cycle of grid service instance. b) Give the functional requirements of OGSA platform. 7.

UNIT-V 9. Explain the architecture of GLOBUS GT3 in detail. (OR) 10. a) Write a few words about service data query support in GT3. b) State a few tools of GT3.

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

Paper-V: Mobile Computing Time : Three hours

Maximum Marks: 70

Answer One Question from each Unit. All Questions Carry equal marks

(5x l4 marks)

Unit-I 1. a) Explain about Mobile Computing in Next generation Networks. OR b) Explain the following i) Mobile Systems. ii) Location based Services. Unit-II 2. a) Explain in detail about GPRS architecture. OR b) i) Explain about Cellular Network. ii) Write about Bluetooth. Unit-III 3. a) Explain in detail about Home Location Register and Visitor Location Register. OR b) Write about IP Packet delivery? Unit-IV 4. a) Explain the following: i) Fast Retransmit/Fast Recovery TCP ii) Transaction oriented TCP OR b) Write about i) Mobile Controlled Handovers ii) Network controlled Handovers. Unit-V 5. a) Explain the issues related to of Mobile Computing System. OR b) Write about i) Windows Operating System. ii) Apple iOS.

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

Paper-V: Embedded 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 Embedded System. What are the characteristics of Embedded Systems? (b) Explain the design of a custom single-purpose processor that executes the GCD program. OR (c) Explain the role of General-purpose and Single-purpose processors in designing embedded systems. (d) Explain the design of RT-level custom single-purpose processor in detail. UNIT-II 2. (a) Explain various software design tools used by embedded system designers. (b) Define and mention the advantages of Pulse Width Modulators (PWMs). How do you control the speed of a DC electric motor using a PWM? OR (c) Explain the role of Dhrystone Benchmark while selecting a microprocessor for embedded system design. (d) Write about (i) LCD Controllers and (ii) Keypad Controllers. UNIT-III 3. (a) Discuss RAM internals and its various types. (b) Write about Multilevel Bus Architecture. OR (c) How do you compose smaller memory parts into larger memory? Explain with an example. (d) What is Arbitration? Discuss the three methods of arbitration in brief. UNIT-IV 4. (a) Discuss the design methodology and processing mechanism of Digital Camera. OR (b) Discuss the requirements specification phase in designing a digital camera. (c) What are the commonly used models for describing embedded systems? Discuss Textual Languages versus Graphical Languages. UNIT-V 5. (a) How do you use the FSM and FSMD models to describe the behaviour of a system. (b) Explain the two common methods for communication among processes. OR (c) Explain synchronization among processes through consumer-producer problem using monitors.

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

Paper-V: Compiler Design Time : Three hours

Answer one question from each unit All questions carry equal marks

Maximum Marks: 70

(5 x14 marks)

UNIT-I 1. a) What is a translator? Discuss the role of various phases of the compiler in translation of the source program to object code and illustrate with an example. (Or) b) Distinguish between pass and phase of a compiler. c) Explain the concept of bootstrapping in the design of the compiler.

2) a) b) c) d)

3) a) b)

c) d)

UNIT- II What is a regular expression? What are the characteristics of regular expressions? Construct the minimal DFA for the regular expression (a | b)*abb (Or) What is the difference between top down parsing and bottom up parsing? Construct the predictive parsing table for the grammar E→E+T | T T→T*F | F F→(E) | id UNIT- III Distinguish between syntax tree and parse tree. Explain the syntax directed translation scheme to produce three address code for assignment statements. (Or) Distinguish between synthesized and inherited attributes. Explain the equivalence of type expressions.

UNIT- IV 4) a) Discuss about different storage allocation strategies (Or) b) Explain various kinds of intermediate codes with suitable examples. UNIT- V 5) a) Explain the issues in the design of the code generator. b) Explain the optimization that can be performed with DAG. (Or) c) Explain the principal sources of optimization with examples.