Total No. of Questions : 12] SEAT No.

PA-4317 [Total No. of Pages : 3

[5929]-1050
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) Solve Q1 or Q2, Q3 or Q4, Q5 or Q6, Q7 or Q8, Q9 or Q10, Q11 or Q12.
2) Neat diagrams must be drawn wherever necessary.
3) Figures to the right indicate full marks.
4) Assume suitable data, if necessary.

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

b) Verify that If A & B are finite sets, then |AB| = |A|+|B|–|AB|. [6]
OR
Q2) a) It was found that in the first year Computer Science of 80 students know
oracle, 55 know CPP and 46 know JAVA. It was also found that 37
know CPP and oracle, 28 know CPP and JAVA, 25 JAVA and oracle, 7
students does not know any language.
Find : [6]
i) How many know all the three languages?
ii) How many know exactly two languages?
b) Prove that that (p(qr))=> (pq)(pr)) [6]

Q3) a) For each of these relations on set A = {1,2,3,4} decide whether it is

reflexive, symmetric, transitive relation [6]
R1 = {( 1,1 ),(1,2),(2,2),(2,1),(3,3),(4,4)}
R2 = {(1,3),(1,4),(2,3),(2,4),(3,1),(3,4)}
b) Given a relation R ={(1,2),(2,3),(3,4),(2, 1)} on A = {1, 2, 3, 4). Find the
transitive closure of R by Warshall’s algorithm. [6]
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) Two dice are rolled. What is the probability that the sum of the faces will
not exceed 7? Given that at least one face shows a 4. [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) A box contains 2 white balls, 3 black balls and 4 red balls. In how many
ways can 3 balls be drawn from the box, if at least one black ball is to be
included in the draw? [6]
OR
[5929]-1050 2
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]

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 : 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 [6]
b) What are the three types of random variables? Explain in Detail. [5]



[5929]-1050 3
Total No. of Questions : 12] SEAT No. :

PA-4318 [Total No. of Pages : 3

[5929] - 1051
F.Y. M.C.A. (Engineering)
DATA STRUCTURES AND ALGORITHMS
(2020 Pattern) (Semester - I) (310902)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates :
1) Answer Q.1 or Q.2, Q.3 or Q.4, Q.5 or Q.6, Q.7 or Q.8, Q.9 or Q.10,
Q.11 or Q.12.
2) Neat diagrams must be drawn wherever necessary.
3) Figures to the right side indicate full marks.
4) Assume suitable data if necessary.

Q1) a) Explain Divide and Conquer algorithm strategy with suitable example.
[6]

b) What is a sparse matrix? How it is represented in triplet format? [6]

OR

Q2) a) What are two dimensional arrays? Explain row major and column major
representation of array storage. [6]

b) Discuss about algorithm complexity in terms of space and time. [6]

Q3) a) Explain Linked List as Abstract Data Type with diagram. [6]

b) Explain insert operations in doubly linked list with diagram? [6]

OR

Q4) a) Explain Linked List ADT with diagram. [6]

b) How circular list are advantageous than singly linked list? Explain working
of circular linked list with diagram? [6]

P.T.O.
Q5) a) How stacks are represented using sequential organization? Which one is
better? Explain with examples. [6]

b) How stacks are useful to implement using recursion process? Explain

with application. [5]

OR

Q6) a) Write short note on : [6]

i) Queue.

ii) Circular Queue.

iii) Dequeue.

b) What is priority queue? Explain its array implementation? [5]

Q7) a) Write a C/C++ function to insert and search a node in Binary Search
Tree. [8]

b) Write a short note on AVL tree. [4]

OR

Q8) a) Explain application of tree as decision tree with example. [6]

b) Define following terms : [6]

i) Binary Tree.

ii) Degree of a node.

iii) Height of a node.

Q9) a) Explain following terms : [6]

i) Connected component.

ii) Adjacency matrix.

b) Explain Dijkstra’s shortest path algorithm with an example? [6]

OR

[5929]-1051 2
Q10) a) For the following graph, give the result of DFS and BFS traversals.
Starting vertex is 7. [4]

b) Explain Kruskal Algorithms with suitable example. [8]

Q11) a) Write a pseudo C code for Quick sort algorithm. [6]

b) Write a C/C++ non recursive function for binary search. [5]

OR

Q12) a) Show the stepwise execution of the Bubble sort algorithm and selection
sort for the following list. 17,24,49,7,8,67,23. [6]

b) Explain sentinel search with suitable example. [5]



[5929]-1051 3
Total No. of Questions : 12] SEAT No. :

PA-4319 [Total No. of Pages : 2

[5929] - 1052
F.Y. M.C.A. (Engineering)
OBJECT ORIENTED PROGRAMMING
(2020 Pattern) (Semester - I) (310903)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates :
1) Answer Q.1 or Q.2, Q.3 or Q.4, Q.5 or Q.6, Q.7 or Q.8, Q.9 or Q.10,
Q.11 or Q.12.
2) Neat diagrams must be drawn wherever necessary.
3) Figures to the right side indicate full marks.

Q1) a) Explain-Need of Object Oriented Programming. [5]

b) Explain the structure of Bottom up approach. [6]

OR
Q2) a) Compare C & C++ platforms. [6]
b) Write a note on Data Hiding in OOP. [5]

Q3) a) Write the various operators with example used in C++. [6]
b) Write a C++ program to calculate factorial of a no to explain Constructor
and Destructor. [6]

OR
Q4) a) Explain the concept of Decision Making statements with example. [6]
b) Create a class staff having fields : [6]
Staff_id, name, salary. Write a menu driven program for :
i) To accept the data.
ii) To display the data.

Q5) a) Explain the term class in inherited Publicly, Privately and Protectedly.
[6]
b) Why to overload and override a function? Explain with example. [6]
OR

P.T.O.
Q6) a) Write a program to overload binary operators ‘>’ and ‘<’ to compare
two strings. [6]
b) What is Polymorphism? Draw diagrams of various types of polymorphism
with syntax. [6]

Q7) a) What is member a class? How to access members of a class with non
members? [6]
b) What is Dynamic Binding? [5]
OR
Q8) a) What is the use of this pointer? [5]
b) What is abstract class? Explain with example. [6]

Q9) a) Why templates are used in C++? How many types of templates are there
in C++? [6]
b) Write a Program to find Largest among two numbers using function
template. [6]
OR
Q10) a) Write a program to handle exception for “divide by zero”. [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 system.
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 program to read a list containing item name, item code and cost
interactively and produce a three column output as shown below. [6]
Item Name Item Code Cost
Database 1006 550.95
Java Programming 905 99.70


[5929]-1052 2
Total No. of Questions : 12] SEAT No. :
PA-4320 [Total No. of Pages : 2
[5929]-1053
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 indicate full marks.
3) Assume suitable data if necessary.

Q1) a) What are the major tasks conducted as part of Clean room software
engineering? [6]
b) Explain Personal & Team Process Model. [6]
OR
Q2) a) Explain all levels of CMMI. [6]
b) Compare between Evolutionary and Incremental Models. [6]

Q3) a) How to prioritize software requirements based on Knao Analysis? [6]

b) Explain the importance of Requirement Engineering. [6]
OR
Q4) a) What is meant by normal and exciting requirements? How requirements
are validated? [6]
b) Draw state diagram for ATM operations. [6]

Q5) a) Write short note on following: [6]

i) Pair programming
ii) Burndown chart
b) What is the importance of Agile/XP methodology for project development?[5]
OR
P.T.O.
Q6) a) Write the manifesto for agile software development. [6]
b) Draw and explain concept of SCRUM. [5]

Q7) a) Short note on - Work Breakdown structure with example. [6]

b) Explain Cost estimation tools and techniques in project planning. [6]
OR
Q8) a) Write short note on - Gantt charts in scheduling project work. [6]
b) Explain Project initiation and project scope management. [6]

Q9) a) Explain Risk mitigation, Risk monitoring and management. [6]

b) Write Short note on - Software Configuration management. [6]
OR
Q10)a) Explain role of Six Sigma in quality control of project. [6]
b) Write Short note on - Tools for Project management. [6]

Q11)a) Write Short note on - Leadership styles. [6]

b) Explain about Ethical leadership in software projects. [5]
OR
Q12)a) Write Short note on - Code of ethics. [6]
b) Explain Professional Practices to be followed as a Project leader. [5]



[5929]-1053 2
Total No. of Questions : 12] SEAT No. :
PA-4321 [Total No. of Pages : 2
[5929]-1054
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 indicate full marks.
3) Assume suitable data if necessary.

Q1) a) Define management. Explain different functions of management. [6]

b) Briefly explain any six features of Management. [6]
OR
Q2) a) Explain Role of Information system in organization with suitable example.
[6]
b) Write short note on : Memorandum of Association (MOA) and Articles
of Association (AOA). [6]

Q3) a) What do you mean Leveraging Information Systems? [6]

b) Write a short note on ICT for Development E-Governance. [6]
OR
Q4) a) Briefly Explain Project Management. [6]
b) Explain knowledge management system? [6]

Q5) a) Define MIS, Explain Role of MIS, structure of MIS based on management
activity and functions. [6]
b) Write a short note on - Supply Chain Management (SCM). [5]
OR
Q6) a) What is Customer Relationship Management? Explain the challenges in
Customer Relationship Management. [6]
b) Explain Structure of MIS based on Social activity? [5]

P.T.O.
Q7) a) What are features of Decision Support Systems. [6]

b) Explain Decision making under risk with example. [6]

OR

Q8) a) Define Decision Support Systems? What are its uses? [6]

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

Q9) a) Differentiate between Book keeping and Accounting. [6]

b) What is Petty Cash Book? State different types of Petty Cash Book.[6]

OR

Q10)a) Differentiate between manual accounting and computerized accounting.[6]

b) What is Balance Sheet and what purpose does it fulfill? [6]

Q11)a) What is 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) Why is Breakeven point? Describe its applications. [6]

b) ABC Company produces as 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. 16,000

Calculate PV ratio, Break even sales.


[5929]-1054 2