Yashwantrao Chavan Maharashtra Open University

Dnyangangotri, Govardhan, Near Gangapu Dam,

Nashik – 422 222
Web Site: http://ycmou.digitaluniversity.ac

HOME ASSIGNMENT

MASTER OF COMPUTER APPLICATION

MCA P144

Session :December 2022

 Semester – I
P144/MCA011 20 Marks

Problem Solving and Programming

1. Develop an algorithm, draw a flow chart and write a 'C" program to add "n" numbers
and find their sum and average.
2. Using pointers, write a C program to find out the position and address of the first
occurrence of any character given as input in a string.
3. Write a macro to demonstrate #define, #if, #else preprocessor commands.
4. Write a program to initialize 3 names in an array of strings and display them.

Semester – I
P144/MCA012 20 Marks

Computer Organization and Assembly language Programming

1. Design a full-adder circuit using K-map.
2. Explain the two-way set associative cache mapping scheme with the help of an
example.
3. What is DMA? Why is it useful? Draw the block diagram of a DMA interface.
4. Draw logic diagram to implement AND, OR and NOT operations using NAND
gate(s).

Semester – I
P144/MCA013 10 Marks

Discrete Mathematics
1. If 𝑓 ∶ 𝑅 → 𝑅 is a function such that 𝑓(𝑥) = 3𝑥 – 2, prove that f is injective. Also
find the inverse of f.
2. Show that 𝑝˅(𝑞 ˄ 𝑟) and (p ˅ q) ˄ (p ˅ r) are logically equivalent.

Semester – I
P144/MCA014 20 Marks

Systems Analysis and Design

1. Explain the tasks performed by a Systems Analyst.
2. Explain how Waterfall model and Prototyping model can be accommodated in a spiral
process model.
3. Give full form of CASE. Draw a CASE diagram showing all components. Explain
each component briefly.
4. What is modularity? How can it be achieved in Design?
 Semester – I
P144/MCA015 10 Marks

Communication Skills
1. Explain the difference between vertical and horizontal communication.
2. What are the six stages in writing a report?
 Semester – III
P144/MCA031 20 Marks

Design and Analysis of Algorithms

1. Show that the partition problem is NP.
2. Show that the state entry problem is undecidable.
3. Analyze the time complexity of binary search in worst case.
4. Design a Push Down Automata that accepts the language of odd palindromes.

Semester – III
P144/MCA032 20 Marks

Object Oriented Analysis and Design

1. Draw a state diagram for cancellation of a railway ticket.
2. What is serialization? Where is it used and why?
3. Differentiate between a Sequence diagram and a Collaboration diagram.
4. Draw an activity diagram for online purchasing of a smart phone.

Semester – III
P144/MCA033 10 Marks

Advanced Discrete Mathematics

1. If G is a connected graph with (n 3) vertices and edges and no circuit of length 3,
show that e 2n -4.
2. A software company offers an initial annual salary of Rs. 3,00,000 and an annual
increment of 25% of previous year’s salary. Find the recurrence relation for the salary
at the beginning of the nth year.

Semester – III
P144/MCA034 20 Marks

Software Engineering
1. Define the term ‘‘Risk’’. Explain the different phases of risk management.
2. Explain all rules of Human Computer Interface design.
3. Explain various steps involved in debugging.
4. What are the differences between Black Box Testing and White Box Testing?
 Semester – III
P144/MCA035 20 Marks

Accountancy and Financial Management

1. Explain the meaning and importance of Funds Flow Statement.
2. Explain how would you calculate various Activity Ratios.
3. What are Personal, Real and Nominal Accounts?
4. Differentiate between Funds Flow Statement and Cash Flow Statement.
 Semester – V
P144/MCA051 20 Marks

Advanced Internet Technologies

1. Explain the goals of Java Enterprise Beans.
2. Briefly explain different types of system vulnerabilities.
3. What is EJB? Explain working of EJB with the help of an example.
4. Briefly explain SSL Authentication.

Semester – V
P144/MCA052 10 Marks

Principles of Management and Information Systems

1. Explain any two distinctive ways of implementing an Enterprise Resource Planning
System (ERP).
2. With the help of a ‘‘Decision Step Gates’’ diagram, explain all the steps involved in
Decision Gates process.

Semester – V
P144/MCA053 20 Marks

Computer Graphics and Multimedia

1. What is a frame buffer? Discuss the role of frame buffer in the operation of Raster
Scan display device.
2. Compare and contrast 2D Euclidean coordinate system with 2D Homogeneous
coordinate system, with the help of an
3. example.
4. How does perspective projection differ from parallel projection? Give suitable
diagram and mathematical expression in support of your discussion.
5. What is a Bezier curve? Write mathematical expression for Bezier curve and explain
each component in the expression, with the help of a suitable diagram.

Semester – V
P144/MCAE003 20 Marks

Artificial Intelligence and Knowledge Management

1. Write Chinese room test. Which limitations of Turing test are addressed by Chinese
room test?
2. Write recursive function in LISP that finds the factorial of a natural number (n).
3. What is an Expert System? Briefly explain the shells of Expert System.
4. Write the importance of CUT and FAIL predicates in PROLOG. Give suitable
example for each.
 Semester – V
P144/MCAE005 20 Marks

Numerical and Statistical Computing

1. What is precision? How does precision differ from accuracy? Give suitable example
in support of your answer.
2. What are residual plots? What is the utility of residual plots?
3. How does error measure accuracy? Discuss the different types of errors used to
determine the accuracy.
4. Write short note on Newton-Cotes formula.

Semester – V
P144/MCAE011 20 Marks

Parallel Computing
1. What do you understand by Permutation Networks in parallel computing?
2. Compare Vector processing and Array processing.
3. Compare Tightly coupled systems with Loosely coupled systems.
4. Discuss the concept of Data parallelism with suitable example.