Total No. of Questions : 12] SEAT No.

P-3355 [Total No. of Pages : 3

[6006]-42
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 side indicate full marks.
3) Assume suitable data, if necessary.

Q1) a) Among 50 students in a class, 26 got an A in the first examination and 21

got an A in the second examination. If 17 students did not get an A in
either examination, how many students got an A in both examinations?[6]
b) For the universe of all integers, let P(x), Q(x), R(x), S(x) and T(x) be the
following statements : [6]
P(x): x > 0
Q(x): x is even
R(x): x is a perfect square
S(x): x is divisible by 4
T(x): x is divisible by 5
Write the following statement in symbolic form.
i) At least one integer is even
ii) There exists a positive integer that is even
iii) If x is even, then x is not divisible by 5
iv) No even integer is divisible by 5
OR
Q2) a) Out of integers 1 to 1000. [6]
i) How many are not divisible by 3 nor by 7?
ii) How many are not divisible by 5 & 7 but divisible by 3?
b) By mathematical induction prove that, [6]
n(3n -1)
P(n) :1 + 4 + 7 + ............. + (3n - 2) =
2

P.T.O.
Q3) a) Given a relation R = {(a, b), (a, c), (a, e), (b, a), (b, c), (c, a), (c, b),
(d, a), (e, d)} on A = {a, b, c, d, e}. Find the transitive closure of R by
Wars hall’s algorithm. [6]
b) Let f (x) = x + 2, g(x) = x –2 and h(x) = 3x for x Î R, where R is set of
real numbers. Find gof, fog, fof, gog. [6]
OR
Q4) a) Prove that the relation R “a – b is divisible by 5” for all a & b which are
belongs to set of + ve integers is an equivalence relation. [6]
b) Let A= { 1, 2, 3, 4} and Let
R = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (3, 1), (2, 3), (3, 2), (3, 3), (4, 4)}.
Show that R is an equivalence relation and determine the equivalence
classes and hence find the rank of R. [6]

Q5) a) i) Suppose that repetitions are not permitted, then how many 4 digit
numbers can be form the six digits 1, 2, 3, 5, 7, 8?
ii) How many such numbers are less than 4000?
iii) How many numbers in (i) contain both the digits 3 and 5?
[6]
b) A and B are members of a club with a membership of 30. In how many
ways can a committee of 10 be formed if [5]
i) A must be included in the committee?
ii) A or B should be included but not both?
OR
Q6) a) Find the number of ways a person can distribute Rs.601 as pocket money
to his three sons, so that no son should receive more than the combined
total of the other two. (Assume no fraction of a rupee is allowed). [6]
b) Six different Mathematics books, four different Discrete Structures books
and three different Computer Science books are to be arranged on a
shelf. How many different arrangements are possible if [5]
i) The books in each subject must all be together?
ii) Only the Discrete Structures books must be together?

[6006]-42 2
Q7) a) 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]
b) Define : i) Probability ii) Sample space iii) Event [6]
OR
Q8) a) In how many different ways can the letters of the word [6]
i) ‘LEADING’ be arranged in such a way that the vowels always come
together
ii) CORPORATION’ be arranged so that the vowels always come
together?
b) List and Explain Axioms of Probability Every Data Scientist Should Know?
[6]

Q9) a) List the properties and types of regression. [6]

b) Describe sampling techniques in detail. [6]
OR
Q10)a) Explain Correlation Coefficient Types, Formulas with Examples. [6]
b) Find the variance and standard deviation for the following data: 57, 64,
43, 67, 49, 59, 44,47, 61, 59. [6]

Q11)a) Your basketball team is playing a series of 5 games against your opponent.
The winner is those who wins more games (out of 5). Let assume that
your team is much more skilled and has 75% chances of winning.
It means there is a 25% chance of losing. What is the probability of your
team get 3 wins? [6]
b) Explain Geometric Distribution in detail. [5]
OR
Q12) a) A fair coin is tossed twice. Let X be the number of heads that are observed.
i) Construct the probability distribution of X
ii) Find the probability that at least one head is observed.
[6]
b) Describe hypothesis testing in detail. [5]



[6006]-42 3
Total No. of Questions : 12] SEAT No. :
P3356 [6006]-43
[Total No. of Pages : 2

First Year M.C.A. (Engg.)

DATA STRUCTURES & 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 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]

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

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

with application. [5]
OR

[6006]-43 1 P.T.O.
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) Can you tell how linear data structures differ from non-linear data
structures? [6]

b) What is a tree? What are the applications of trees? [5]

OR
Q8) a) How to implement a tree concept in data structure using C language?[6]

b) Write down the Applications of binary tree in details. [5]

Q9) a) Explain the scenarios where you can use Graph concept with suitable
example. [6]

b) Differentiate depth first search and breadth first search technique in

detail. [6]
OR
Q10)a) What is spanning tree? Explain spanning tree in detail with example. [6]

b) Demonstrate the use of Dijkstra’s single source shortest path. [6]

Q11)a) Which searching technique is best in data structure? Why? [6]

b) List out the types of sorting available in Data Structures. [6]

OR
Q12)a) What is the purpose of quick sort and advantage? [6]

b) Write a program to implement bubble sort concept. [6]



[6006]-43 2
Total No. of Questions : 12] SEAT No. :
P3357 [6006]-44
[Total No. of Pages : 2

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

Q1) a) Explain terms - Polymorphism, Inheritance, Abstraction [6]

b) Describe the Need of header files in Object - Oriented Programming.[5]

OR
Q2) a) State advantages of C++ over C [6]

b) Define comment. Why is it important to write comments in programs?[5]

Q3) a) Explain the concept of looping statements with example. [6]

b) Create a class staff having fields : Staff_id, name, salary. Write a menu
driven program for : [6]
i) To accept the data
ii) To display the data
OR
Q4) a) What is the use of Inline function? Explain with example. [6]

b) Write a program to print factorial of given number using special functions

constructor & destructor. [6]

Q5) a) Write a program to overload binary operators ‘>’ and ‘<’ to compare
two strings.’ [6]

b) Explain the types of polymorphism with example. [6]

OR
[6006]-44 1 P.T.O.
Q6) a) Differentiate between multiple and multilevel inheritance in C++? [6]

b) Write a program to overload increment and decrement operator. [6]

Q7) a) State the difference between overloading and overriding function. [6]

b) What is dynamic binding concept? How it is useful in OOP? [6]

OR
Q8) a) What is the use of friend function in programming? What is difference in
a friend function and member function? [6]

b) With suitable example explain working of virtual function and destructor?

[6]

Q9) a) Write a program to find out square of number using function template?[6]

b) Explain the use of throw.... catch ....try in respect to exception handling

mechanism? [6]
OR
Q10)a) Write a program to handle invalid email id entry error. [6]

b) Explain four kinds of relationships between classes and their friends

when templates are involved? [6]

Q11)a) Explain with syntax and example working of put(), seekp(), tellp(), seekg()
and tellg () and write () functions [6]

b) State the difference between early binding and late binding? [5]
OR
Q12)a) Write a C++ program to open text file and store students’ records (name,
roll, no, address,percentage) in it. [6]

b) Explain different input/ output objects of stream library? [5]



[6006]-44 2
Total No. of Questions : 12] SEAT No. :
P3358 [6006]-45
[Total No. of Pages : 2

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) 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 indicate full marks.
4) Assume suitable data, if necessary.

Q1) a) Explain CMM in detail. [6]

b) Explain Personal & Team Process Model. [6]

OR

Q2) a) Explain Clean room software engineering. [6]

b) Define SQA. Explain the concept of verification and Validation. [6]

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

b) Explain the use of Use case diagram in Requirement Engineering. [6]

OR

Q4) a) Explain class diagram with example. [6]

b) Draw state diagram for ATM operations. [6]

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

i) Pair programming.

ii) Test Driven development.

b) Explain Agile methodology for project development? [5]

OR

[6006]-45 1 P.T.O.
Q6) a) Write the manifesto for agile software development? [6]

b) Explain SCRUM - process flow and scrum roles. [5]

Q7) a) Explain Work breakdown structure and Gantt chart with example. [6]

b) What are the various factors for estimating software cost? [6]

OR

Q8) a) Explain CPM and PERT with example. [6]

b) What is Project Scheduling? What are the basic principles of project

scheduling? [6]

Q9) a) What are the different categories of Risk? Explain risk management
process in detail. [6]

b) What is the need for software quality? Explain six sigma quality control
technique. [6]

OR

Q10)a) What is software configuration management? Explain the change control

mechanism in SCM. [6]

b) What is the necessity of risk monitoring? What is its impact on overall

development? [6]

Q11)a) Explain various leadership styles. [6]

b) What are the codes of ethics for software development? [5]

OR

Q12)a) What are the ethical issues in the software development? [6]

b) What is ethical leadership? How do you bring ethical leadership to your

organization? [5]


[6006]-45 2
Total No. of Questions : 12] SEAT No. :

P-3359 [Total No. of Pages : 3

[6006]-46
F.Y. M.C.A. (Engineering)
INFORMATION SYSTEM 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) Explain Role of Information system in organization with suitable example.

[6]
b) Define Management, Briefly explain any six features of Management.[6]
OR
Q2) a) What are the main functions of Management? Discuss them in the order
of their importance to an Organization. [6]
b) Write short note on : Memorandum of Association (MOA) and Articles
of Association (AOA). [6]

Q3) a) Explain knowledge management system? [6]

b) Write a short note on ICT for Development E-Governance. [6]
OR
Q4) a) Briefly Explain Project Management. [6]
b) What do you mean Leveraging Information Systems? [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

P.T.O.
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]

Q7) a) Differentiate Decision making under certainty & Decision making under
uncertainty. [6]
b) Explain Structured decisions & unstructured decisions. [5]
OR
Q8) a) Explain Programmable decisions, Non programmable Decisions? [6]
b) Explain the Decision making tools (any 2). [5]

Q9) a) Explain Scope and objectives Financial Accounting. [6]

b) Explain the Concepts and Conventions in accounting. [6]
OR
Q10)Mr. Nirmal has the following transactions in the month of April.
Write Journal Entries for the transactions. [12]
10th April : Commenced business with a capital of 1,00,000
11th April : Purchased goods from Veeru for 20,000
l3th April : Purchased Goods for Cash 15,000
14th April : Purchased Goods from Abhiram for cash 9,000
l6thApril : Bought Goods from Shyam on credit 12,000
17th April : Sold goods worth 15,000 to Tarun
19th April : Sold goods for cash 20,000
20th April : Sold goods to Utsav for cash 6,000
21st April : Sold goods to Pranav on credit 17,000
22nd April : Returned goods to Veeru 3,000
23rd April : Goods returned from Tarun 1,000
25th April : Goods taken by the proprietor for personal use 1,000
26th April : Bought Land for 50,000
27thApril : Purchased machinery for cash 45,000
28th April : Bought computer from Intel Computers for 25,000
28th April : Cash sales 15,000
29th April : Cash purchases 22,000
30thApril : Bought furniture for proprietor’s residence and paid cash
10,000

[6006]-46 2
Q11)Pepsi Company produces a single article. Following cost data is given about
its product:- [12]
Selling price per unit Rs.40
Marginal cost per unit Rs.24
Fixed cost per annum Rs. 16000
Calculate :
a) P/V ratio
b) Break even sales
c) Sales to earn a profit of Rs. 2,000
d) Profit at sales of Rs. 60,000.
OR
Q12)a) From the following information’s find out : [6]
i) P/V Ratio
ii) Sales &
iii) Margin of Safety
Fixed Cost = Rs.40, 000
Profit = Rs. 20,000
B.E.P. = Rs. 80,000
b) Explain advantages and limitations Ratio Analysis. [6]



[6006]-46 3