Total No. of Questions : 12] SEAT No.

P-8661 [Total No. of Pages : 3

[6183]-541
F.Y. M.C.A. (Engineering)
DISCRETE MATHEMATICS AND STATISTICS
(2020 Pattern) (Semester - I) (310901)

Time : 2½ Hours] [Max. Marks : 70

Instructions to the candidates:
1) Neat diagrams must be drawn wherever necessary.
2) Figures to the right indicate full marks.
3) Assume suitable data if necessary.

Q1) a) How many integers between 1-500 are divisible by 2, 3, 5 or 7? [6]

b) Explain with example, notation used and mathematical expression to
describe the following terms : [6]
i) Universal set ii) Subset
iii) Equality between sets iv) Union of sets
v) Power set vi) Power set
OR
Q2) a) Determine the whether the following expression is tautology,
contradiction or contingency. [6]
i) p((q  r)(p  q)).
ii) pq  (rq).
b) Prove that (p(qr)) => (pq)(pr)) [6]

Q3) a) Let A = {1, 2, 3, 4, 5, 6} and R = {x, y || x–y | =2} Draw the Relation
Matrix and Draw its Diagraph. [6]
b) Explain the following Terms with Example : [6]
i) Injective Function
ii) Bijective Function
iii) Surjective Function
OR
P.T.O.
Q4) a) Write the following statements in symbolic forms : [6]
i) If I finish my homework before dinner and it does not rain, then
I will go to the ball game.
ii) I will go to a movie only if I will not study discrete structures.
iii) Either the food is good or service is good, but not both.
b) Let f(x) = 2x+3, g(x) = 3x+4, h(x) = 4x for x € R, where R = set of all
real numbers. Find gof, fog, foh, hof, goh. [6]

Q5) a) A box contains 6 white balls and 5 black balls. Find the number of
ways 4 balls can be drawn from the box if i) two must be white,
ii) all of them must have the same color. [5]
b) Solve the following : [6]
i) How many different car number plates are possible with 2 letters
followed by 3 digits.
ii) How many of these number plates begin with ‘MH’
OR
Q6) a) Four persons are chosen at random from a group containing 3 men,
2 women and 4 children. Find the chance that exactly two of them
will be children. [6]
b) i) Suppose repetitions are not permitted, then how many 4 digit
numbers can be formed from the six digits 1, 2, 3, 5, 7, 8?
ii) How many such a numbers are less than 4000?
iii) How many numbers in (i) are even?
iv) How many numbers in (ii) are odd?
v) How many of the numbers in (i) contain both the digits 3 and 5?
[5]

Q7) a) List and Explain Axioms of Probability Every Data Scientist Should
Know. [6]
b) How many different seven persons committee can be formed each
containing 3 women from an available set of 20 women and 4 men
from an available set of 30 men? [6]
OR
Q8) a) Define : [6]
i) Probability
ii) Sample space
iii) Event
b) In a class, there are 15 boys and 10 girls. Three students are selected
at random. Find the probability that 1 girl and 2 boys are selected.
[6]

[6183]-541 2
Q9) a) What are the sampling methods or Sampling Techniques? Explain in
detail. [6]
b) Find the variance and standard deviation for the following data :
57, 64, 43, 67, 49, 59, 44, 47,61, 59 [6]
OR
Q10) a) Explain the Types of Regression and their properties in detail. [6]
b) Explain Correlation Coefficient Types, Formulas with Examples.[6]

Q11) a) Find the expectation of a random variable X. Use the following data
[6]
x 0 1 2 3
f(x) 1/6 2/6 2/6 1/6
b) What are the steps of hypothesis testing? Explain Five Steps in
Hypothesis Testing. [5]
OR
Q12) a) In each of 4 races, the Democrats have a 60% chance of winning.
Assuming that the races are independent of each other, what is the
probability by using the Binomial Distribution that : [6]
i) The Democrats will win 0 races, 1 race, 2 races, 3 races, or all 4
races.
ii) The Democrats will win at least 1 race.
b) What are the three types of random variables? Explain in detail. [5]



[6183]-541 3
Total No. of Questions : 12] SEAT No. :
P-8662 [Total No. of Pages : 2

[6183]-542
F.Y. M.C.A (Engineering)
DATA STRUCTURES AND ALGORITHMS
(2020 Pattern) (Semester - I) (310902)
Time : 2½ Hours] [Max. Marks : 70
Instructions to the candidates :
1) Neat diagrams must be drawn wherever necessary.
2) Figures to the right side indicate full marks.
3) Assume Suitable data if necessary

Q1) a) Explain any one Linear & Non Linear Data Structure. [6]
b) Explain the Transpose of Matrix with example. [6]
OR
Q2) a) Explain the Triplet representation of Sparse Matrix [6]
b) Explain the term ADT with example. [6]

Q3) a) Write a C program to create a simple linked list with 3 nodes. [6]
b) Explain with example insertion of a node. [6]
OR
Q4) a) With the diagrammatic representation explain the addition of polynomial
using Linked list [8]
i) 5x2 + 4x1 + 2x
ii) –5x1 – 5x
b) How is the circular Linked List implementation? [4]

Q5) a) How the priority queue is implemented? [6]

b) Write a note on - Applications of Stack as a Data Structure [5]
OR

P.T.O.
Q6) a) Explain the code for insertion and deletion from Stack. [6]
b) Write a C program to implement Queue using array. [5]

Q7) a) List out the Applications of binary tree in details [6]

b) Write a program to search an element in a binary tree [5]
OR
Q8) a) Why we use the Dijkstra algorithm? [6]
b) Write a program to construct a binary search tree and print preorder
traversal of it. [5]

Q9) a) Describe the concept of representation of graph -Adjacency matrix and

Adjacency list with suitable examples. [6]
b) Write a program to find the height of the graph. [6]
OR
Q10) a) Write down the difference between depth first search and breadth first
search [6]
b) List out the basic properties and applications of Graph in details [6]

Q11) a) Which sorting algorithm takes the least time when all elements of the
input array are identical? Consider typical implementations of sorting
algorithms. [6]
b) How would you use internal and external sorting examples? [6]
OR
Q12) a) Illustrate the stepwise working of Bubble Sort [6]
b) Write a program to find the largest three distinct elements in an array[6]



[6183]-542 2
Total No. of Questions : 12] SEAT No. :

P-8663 [Total No. of Pages : 2

[6183]-543
F.Y. M.C.A. (Engineering)
OBJECT ORIENTED PROGRAMMING
(2020 Pattern) (Semester - I) (310903)

Time : 2½ Hours] [Max. Marks : 70

Instructions to the candidates:
1) Neat diagrams must be drawn wherever necessary.
2) Figures to the right side indicate full marks.
3) Assume Suitable data if necessary.

Q1) a) Describe the need of Object-Oriented Programming (OOP). [6]

b) Explain the basic concepts of Object-Oriented Programming and
advantages of it. [5]
OR
Q2) a) List out the step of basic structure of C++ program. [6]
b) How Comments and header files work in any Object-Oriented
Programming language. [5]

Q3) a) List out the various Data Types in C++ programming language with
suitable examples. [6]
b) Write a C++ program to print employee details. [6]
OR
Q4) a) What is an inline function in C++? [6]
b) Write a note on static members and member functions in details. [6]

Q5) a) C++ Program to Addition of Complex Numbers Using Operator

Overloading. [6]
b) What is inheritance? List out the various types of inheritance are get in
C++. [6]
OR

P.T.O.
Q6) a) What is Polymorphism? What are the advantages of it. [6]
b) Write a tabular difference between function overloading and function
overriding in detail. [6]

Q7) a) What is the use of Friend function, explain with example. [6]
b) What is virtual function? Why do we need virtual functions? [5]
OR
Q8) a) Illustrate the concept of dynamic binding with suitable example. [6]
b) Explain the concept of this pointer. [5]

Q9) a) How many types of templates are there in C++? Explain with example.[6]
b) Write a Program to find Largest among two numbers using function
template. [6]
OR
Q10)a) Explain how exception handling mechanism can be used for debugging
a program. [6]
b) What is generic programming? How is it implemented in C++? [6]

Q11)a) Discuss the various forms of get() function supported by the input stream.
How are they used? [6]
b) What is a file mode? Describe the various file mode options available.[6]
OR
Q12)a) What is input stream and output stream? Explain various methods to open
a file. [6]
b) Write a note on - seekg(), tellp(), getline(). [6]



[6183]-543 2
Total No. of Questions : 12] SEAT No. :

P-8664 [Total No. of Pages : 2

[6183]-544
F.Y. M.C.A. (Engineering)
SOFTWARE ENGINEERING & PROJECT MANAGEMENT
(2020 Pattern) (Semester - I) (310904)

Time : 2½ Hours] [Max. Marks : 70

Instructions to the candidates:
1) Neat diagrams must be drawn wherever necessary.
2) Figures to the right side indicate full marks.
3) Assume suitable data if necessary.

Q1) a) Explain Software Engineering Practices & Software Myths [6]

b) Explain in details Waterfall Model. [6]
OR
Q2) a) Differentiate between Verification and Validation. [6]
b) Explain in details Personal and Team Process Models. [6]

Q3) a) Explain elicitation, specification & validation in details. [6]

b) Explain scenario based modeling in Requirements Analysis. [6]
OR
Q4) a) Explain use case diagram and class diagram. [6]
b) Explain data modeling, data and control flow model. [6]

Q5) a) Explain agility principles. [6]

b) Explain agility and cost of change. [5]
OR
Q6) a) Explain SCRUM - process flow & scrum roles. [6]
b) Explain Agile manifesto. [5]

Q7) a) Discuss in details different software metrics with its use in software
development? [6]
b) Explain Program Evaluation and Review Technique (PERT) with
examples? [6]
P.T.O.
 OR

Q8) a) What are the four methods of cost estimation? [6]

b) What is effort estimation in project management? Explain COCOMO

model. [6]

Q9) a) Write short notes on Quality Control in software development. [6]

b) Discuss major steps in the risk management process. [6]

OR

Q10) a) Write note on importance of Risk monitoring and Mitigation process

in software project development. [6]

b) Write short notes on : [6]

i) CPM ii) PERT

Q11) a) What is change control in software engineering? Explain with diagram

6 steps of it. [6]

b) Highlights the quality of leadership. [5]

OR

Q12) a) Discussed in details the principle of ethics. [6]

b) How decision making affects the development and final product

explain with proper example? [5]



[6183]-544 2
Total No. of Questions : 12] SEAT No. :

P-9713 [Total No. of Pages : 2

[6183]-545-A
F.Y. M.C.A. (Engineering)
INFORMATION SYSTEMS AND ENGINEERING
ECONOMICS
(2020 Pattern) (Semester - I) (310905)

Time : 2½ Hours] [Max. Marks : 70

Instructions to the candidates:
1) Neat diagrams must be drawn wherever necessary.
2) Figures to the right side indicate full marks.
3) Assume suitable data if necessary.

Q1) a) Distinguish between MOA and AOA. [6]

b) Explain the functions of management. [6]
OR
Q2) a) Explain Line and Staff organization with diagram. [6]
b) Explain role of Information system in e-commerce organization. [6]

Q3) a) Write short note on Knowledge management system. [6]

b) Explain advantages of Business process integration. [6]
OR
Q4) a) Discuss Unique Identification Authority of India (UIDAI) with
reference to E-governance. [6]
b) Explain advantages of cloud based ERP implementation. [6]

Q5) a) Explain applications of MIS. [6]

b) Write short note on Customer Relationship Management. [5]
OR
Q6) a) Discuss the role of MIS in education systems. [6]
b) Write short note on Supply Chain Management. [5]

Q7) a) Explain Simpson’s Model for decision making. [6]

b) Explain Open system and Closed system in managerial decision
making environment. [6]
P.T.O.
 OR
Q8) a) Write short note on principle of rationality/bounded rationality. [6]
b) Explain with example decision making under uncertainity. [6]

Q9) a) Write a note on Elements of cost. [6]

b) What is Petty Cash Book? State different types of Petty Cash Book.
[6]
OR
Q10) a) Explain in detail classification of overhead with example. [6]
b) What is Balance Sheet and what purpose does it fulfil? [6]

Q11) a) Explain the importance of Ratio analysis. [6]

b) A company proposes to introduce a new product in the market. The
company wants to maintain P/V Ratio at 25%. If variable cost of the
product is Rs. 300. What will be the Selling price? [5]
OR
Q12) a) What is marginal costing? What are its features? [6]
b) ABC Company produces a single article. Following Cost data is given
about its product. [5]
Selling Price per unit Rs. 40
Marginal cost per unit Rs. 24
Fixed cost per annum Rs. 16000
Calculate PV ratio, Break even sales.



[6183]-545-A 2