University of Mumbai 2009 M.C.A Software Engineering - Question Paper
MCA Software Engineering
---------51'""I
Con. 3106-09. (REVISED COURSE) BB-9492
( Hours) [Total Marks :
N.B. : (1) Question No. 1 is compulsory.
(2) Attempt any four out of remaining six questions.
(3) Figures to the right indicate full marks.
1. (a) Write a program in PDL to sort 10 numbers. Draw the flow graph. How many test
cases should be derived to test the program completely ? Write a complete set of test cases.
(b) Compare hardware reliability with software reliablility.
2. (a) What are the components of the use case diagram ? Explain their usage with the
help of example,
(b) Discuss various key process areas of CMM at various maturity levels.
3. (a) Explain the boundary value analysis testing technique with the help of an example, (b) What are the advantages of developing the prototype of a system ?
4. (a) List & explain the tools & techniques for performing risk monitoring & control.
(b) What are size metrics ? How is function point metric advantages over LOC metric ?
Explain.
5. (a) Discuss the relationship between quality factor & quality criteria in Me Call's
software quality model.
(b) Explain the Putman resource allocation model. What are the limitations of this model.
6. (a) Discuss various types of COCOMO model. Explain the phase wise distribution of
effort.
(b) What is software maintenance ? Describe various categories of maintenance. Which category consumes maximum effort & why ?
N.B: (1) Question No. 1 is compulsory.
(2) Attempt any four out of remaining six questions.
(3) Assume any necessary data but justify the same.
(4) Figures to the right indicate marks
(5) Use of calculator is allowed.
1 a) Determine the solution space graphically for the following inequalities. [1]
X1+X2 4 4xi+3x2 12
-X1+X2 Si xi+x2 < 6
Which constraints redundant? Reduce the system to the smallest number of constraints that will define the same solution space.
Find the solution of the problem Maximize z= 6xi+2x2 Subject to the above conditions.
|
b) For the following set of activities and different time estimates for a project [10] | ||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||
|
(i) Draw the network (ii) Determine the expected task times and their variances. (iii) Find the earliest and latest expected times to reach each node. (iv) Find the critical path. What is the probability that the project will be completed by 27 days [Given P(z=0.35)=0.1368]. |
2 a) Use Simplex method to Maximize z=107xi+x2+2x3 Subject to:
[10]
b) Find the initial basic feasible solution using Least Cost Method for the following transportation problem [10]
|
Distribution Centre | ||||||
|
A |
B |
C |
D |
Supply | ||
|
1 |
2 |
3 |
11 |
7 |
6 | |
|
Plant |
2 |
1 |
0 |
6 |
1 |
1 |
|
3 |
5 |
8 |
15 |
9 |
10 | |
|
Requirement |
7 |
5 |
3 |
2 | ||
3 a) Use two phase method to maximize z= 2xi+3x;-5x.i [ 10]
Subject to: xi+x2+x3=7
2xr5x2+x3> 10 X), X; ,Xl>0
b) A solicitors firm employs typists on hourly basis for their daily work. There are 5 typists and their charges and speeds are different. According to an earlier understanding, only one job is given to one typist and the typist is paid for the all hour, even when he works for a fraction of an hour. Find least cost allocation for the following data. [10]
|
Typist |
Rate/hr(Rs.) |
No of pages typed/hr |
|
A |
5 |
12 |
|
B |
6 |
14 |
|
C |
3 |
8 |
|
D |
4 |
- 10 |
|
E |
4 |
11 |
|
Job |
No of pages |
|
P |
199 |
|
Q |
175 |
|
R |
145 |
|
S |
298 |
|
T |
178 |
b) Four jobs 1, 2, 3, and 4 are to be processed on each of the five machines A, B, C, D and E in the order ABCDE. Find the total minimum elapsed time if no passing of jobs is permitted. [10]
| ||||||||||||||||||||||||||||||||||||
|
Also find the idle time for each machine. | ||||||||||||||||||||||||||||||||||||
5 a) Write short notes on
[10]
[10]
[10]
(i) Inventory problem
(ii) Branch and bound algorithm to solve Traveling Salesman Problem.
b) Solve using Gomorys cutting plane method.
Maximize z = 5xi+7x2 Subject to: -2xi+3xi < 6 6xi + \2 <30 xj, X2 >0 and integer.
6 a) Explain the following with suitable example
(i) Explain with suitable examples: person zero sum game, pure strategy
(ii) Dual of a Primal LPP
b) The Simple Engineering Company has a machine whose purchase price is Rs. 80,000 The expected maintenance costs and resale price in different years are given here [ 10]
|
Year |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Maintenance costs (Rs) |
1000 |
1200 |
1600 |
2400 |
3000 |
3900 |
5000 |
|
Resale Value (000 Rs.) |
75 |
72 |
70 |
65 |
58 |
50 |
45 |
At what time interval in your opinion, should the machine be replaced?
7 a) There is a plan to rebuilt houses as a part of a relief plan for the earthquake victims. The houses are to be built in a simple 4 step procedure. The details of the procedure are as follows:
|
Activity |
Normal Time (days) |
Crash Time (days) |
Normal Costs (Rs) |
Crash Costs (Rs) |
|
1-2 |
5 |
4 |
170 |
240 |
|
1-3 |
9 |
6 |
310 |
550 |
|
2-3 |
6 |
4 |
80 |
200 |
|
2-4 |
10 |
8 |
130 |
230 |
|
3-4 |
6 |
4 |
110 |
290 |
There is a fixed cost of Rs 120 per day. Find the cost of a house after second crashing?
b) Two companies A and B are competing for the same product. Their different strategi given in the following payoff matrix: [10]
|
Company B | |||||
|
1 |
n |
m |
IV | ||
|
I |
3 |
2 |
4 |
0 | |
|
Company A |
II |
3 |
4 |
2 |
4 |
|
III |
4 |
2 |
4 |
0 | |
|
IV |
0 |
4 |
0 |
8 | |
Use dominance principle to find optimal strategies.
(REVISED COURSE)
(3 Hours) [Total Marks : 100
N.B. : (1) Question No. 1 is compulsory.
(2) Answer any four out of remaining six Questions.
(3) Answers to questions should be grouped and written together.
1. (a) Can you automate the process of decision making answer is yes and no, comments 10
your answer in both the cases.
(b) What is business process ? Explain types of Business Information system from 10 a functional perspective.
2. (a) Why does decision maker resort to bounded rationality in a Decision making 10
situation ? Can a decision be called as right or wrong ? What problems a manager has to face in making rational decision ?
(b) What are concepts of Information ? What are the parameters on the basis of that 10 the quality of information can be measured ?
3. (a) Distinguish among top, middle and operational management plans in terms of goal, 10
scope and content. .
(b) What problem does the System Analyst face in Ascertaining the information 10 requirement at various level of management and how are these problems tackled ?
4. (a) Why is a long plan of MIS necessary? How is it linked with business plan of the 10
organization ?
(b) In the process of development of MIS when would you use prototype approach 10 and when would you use life cycle approach explain it ?
5. (a) What do you mean by Business Strategy ? Is it a Long Range or a Short Range 10
Planning ? Can an organization have more than one strategy ? Justify your answer.
(b) What is decision support system ? Describe various components of DSS. 10
6. (a) What is Enterprise System ? How does it work and what are business processes 10
supported by Enterprise system ?
(b) What is organization ? What is behavioral view and features of the organization ? 10
7. Write short notes on any four : 20
|
(a) |
Expert System |
|
(b) |
push v/s pull based S.C.M |
|
(c) |
Levitts model ? |
|
(d) |
Analytical and Operational C.R.M. |
|
(e) |
Simons Decision Model |
|
(f) |
TPS. |
" " Ooocj <DaHb&&e V\ar\(XQcmri-t
Con. 2473-09.
[Total Marks : 100
N.B. : (1) Question No. 1 is compulsory.
(2) Attempt any four out of remaining six questions.
20
1. XYZ College is divided into several schools. Each school is composed of several 20 departments. Each department may offer courses. Each department may have many professors assigned to it. Each professor may teach up to four classes. Student may enroll in several classes. Each department has several students .Each student has only a single major and is associated with a single department. Each student has an advisor in his or her department. Each advisor counsels several students :
(a) Construct an ER diagram for the XYZ college. Document all assumptions that you make for designing.
(b) Write schema definition and normalize all tables to 3NF for the above ER diagram.
2. (a) Draw a state chart diagram and discuss typical states that a transaction goes through 10
during execution.
(b) Explain the database system architecture. Explain how is it different from the 10 conventional File system.
3. (a) Explain the responsibilities of DBA.
10
10
10
10
20
10
10
(b) What is deadlock ? Explain the deadlock detection and prevention technique.
4. (a) What are functional dependencies ? Explain closure and minimal cover for FD. (b) Explain the desirable properties of decomposition.
5. Differentiate between following :
(a) 2PL and Rigorous 2PL
(b) Network and Hierarchical Model
(c) 3NF and BCNF
(d) Sparse Index and Dense Index.
6. (a) Explain log-based recovery.
(b) What is serializability ? Explain how two schedules becomes view serializable.
7. Write Short notes on the following (Any Four)
(a) ACID properties
(b) Triggers
(c) Multivalued Dependency
(d) View
(e) Foreign Key.
V'<'r' - -~TTt '
\vs April 09 147 IXiH) V* O O 0 t-f\iSMO
J
Con. 2264-09. (REVISED COURSE) BB-9480
(3 Hours) [Total Marks : 100
Note: Q 1 is compulsory. Attempt any 4 out of remaining six questions.
Q I A college library holds books for its members to borrow. Each book may be written
20
by more than one author. Any one author may have written several books. If no copies of a wanted book are currently in stock, a member may make a reservation for the title until it is available. If books are not returned on time a fine is imposed and if the fine is not paid the member is barred from loaning any other books until the fine is paid.
(a) Construct an ER diagram for the above library system. Document all assumptions that you make for designing.
(b) Write schema definition and normalize all tables to 3NF for the above ER diagram
Q2 (a) Consider the following relational schema: employee fperson-name. street, city) works (person-name, company-name, salary) company (companv-name. city)
10
Underline indicates key.
Write SQL query for the following:
(i) Find the names of all employees who earn more than every employee of AXIS bank.
(ii) Find the names, street address, and cities of residence of all employees who work for HDFC bank and earn more than S10,000 per annum.
(iii) Find the company with the most employees.
(iv) Give all employees of State Bank of India a 10 percent salary raise.
(v) Find the names of all employees in this database who live in the same city as the company for which they work.
(b) Differentiate following(Any Two):
10
(i) Strong Entity Vs Weak Entity .
(ii) Primary memory Vs Secondary memory
(iii). Tree structured indexing & Hash based indexing
Q 3 (a) What is data model? What is the relational data model? What is data independence and how does a DBMS support it?
What is Bell-LaPadula model? Explain
(b)
What is normalization? What are the two required conditions for normalization through decomposition of data?
Q4 (a)
What is functional dependency? How is it different from multi valued dependency When are two sets of functional dependencies are equivalent?
(b)
(a) What is an index on a file of records? What is a search key for an index? Why do we need indexes?
Q5
Q 6
Q ?
(b) Discuss the various steps of processing a high level query.
(a) What are locks in DBMS and why they are used?What is write-ahead logging and why is it used
(b) What is transaction?Draw state diagram and discuss typical states that transaction goes through during execution.
Write short note on the following ( Any 4 ) :
(a) Candidate Key
(b) 2PL
(c) Closure of set of FD
(d) Shadow Paging
(e) Views
Object Orient-ecl fngrcnmmWc v\jiH\ c-H-
(3 Hours)
N.B : (]) Question No. 1 is compulsory.
(2) Attempt any four questions from the rest.
1. (a) Explain the difference between C and C++.
10
(b) What is Inheritance ? Explain the different types of inheritance supported 10 by C++.
2. (a) What is STL ? Explain any four containers in details.
10
(b) Write a program to overload preincrement and post-increment operator. 10
3. (a) Explain exception handling mechanism in C++.
10
(b) Write a program in C++ to copy the contents of one text file to another. 10
4. Write notes on :
20
(i) Classes and objects
(ii) New operator
(iii) Scope resolution operator
(iv) Namespaces.
5. (a) Explain different Data types supported by C++. Explain the type Casting 10
for primitive and derived data types.
(b) Explain the difference between Run time polymorphism and Compile time 10 polymorphism with suitable example.
6. (a) Explain pointers and Virtual functions in C++. j 0
(b) What is operator overloading ? Explain the advantages and disadvantages 10 of Operator Overloading.
7. (a) Write a Class Bank Account. Define constructs to open an account. 10
Define methods to deposit, withdraw and check balance.
(b) Explain the difference between : jq
(i) Overloading and Overriding
(ii) Constructor and Destructor.
WiW C++
N.B. : (1) Question No. 1 is compulsory.
(2) Attempt any four from the remaining six questions.
(3) Program should be well documented. Make constructors and destructors as required.
|
(a) |
What is inheritance ? What is the order of invocation of constructors and destructors in base and derived class ? |
10 |
|
(b) |
Define and explain the concepts of OOP with example. |
10 |
|
(a) |
What are static data members in a class ? Also discuss how memory is allocated to them. |
10 |
|
(b) |
What do you mean by polymorphism ? How do you achieve run time polymorphism ? |
10 |
|
(a) |
Write a program that defines a class distance that stores distance value in meters. Perform operation d3 = dl + d2 on its objects. |
10 |
|
(b) |
What are the components of Standard Template Library ? |
10 |
|
(a) |
Define a template class vector and calculate sum of all elements of the vector. Instantiate a float and integer vector from it. |
10 |
|
(b) |
Explain new and delete operators in dynamic memory management. |
10 |
|
(a) |
What is multiple inheritance ? What ambiguity arises in it and how can it be resolved ? |
10 |
|
(b) |
Write a short note on file handling in C++. |
10 |
|
Write short notes on any four of the following : |
20 | |
(a) Abstract Class
(b) Exceptions
(c) Friend Functions
(d) Private access specifier
(e) Copy Constructor.
7. Differentiate between the following : 20
(a) Macro/Inline function
(b) Aggregation/Composition
(c) Structure/Union
(d) Function Overloading/Function Overriding.
WCfV St_M ~rTTT
SOHC- 2_pocj
BB-9597
iXto ComvYiun'iocrfon He1u,c*Ks
(jdlco .
(3 Hours)
Con. 2317-09.
[ Total Marks : 100
(1) Question No. 1 is compulsory.
(2) Attempt any four out of remaining.
(3) Assume suitable data wherever required.
(4) State your assumption clearly.
(5) Answer to the sub-question of the individual question should be written together.
(6) Figures to right indicate marks.
N.B.
1. (a)
What is the need of Routing Algorithm ? In which layer it is implemented ? 10 Discuss Shortest path Routing Algorithm.
Explain the operation of CSMA/CD. Discuss various Persistent algorithm used.
10
(b)
(a)
(b>
(c)
10
5
5
Discuss 4-way handshake for TCP connection Termination. Discuss UN-Guided media of transmission (any two).
What is multiplexing ? Find minimum bandwidth required for
(i) FDM
(ii) 5 lines each require 4000 Hz
(iii) 200 Hz Guard Band.
Compare circuit, packet and message switching.
Calculate LRC and VRC for following bit pattern using even parity 1001011 0001100 1000000 1110111 Explain the concept of Tunneling.
2.
10
5
(a)
(b)
(c)
3.
Write short notes on (any four) :
20
4.
(a) HDLC
(b) FDDI
(c) DNS
(d) FTP
(e) Flooding routing algorithm.
10
10
5
5
10
(a) Explain internet protocol (version 6) Header
5.
6.
(b) Explain the concept of sliding window. Explain Go back N protocol.
(a) Explain ISO reference model in brief.
(b) Find Checksum for following bit sequence. Assume a 16 bit segment size
1001001110010011 and 1001100001001101
(c) Explain TCP header in detail.
(a) Explain IEEE 802.6 and 802.4 standards.
(b) List different service provided by Data Link Layer. Explain different types of framing.
MfP\ EH-Tn~
'i"ilw'777 Dak* CEnmmur"Mcrftj/offKS
Con. 2268-09. (REVISED COURSE) BB-9483
( 3 Hours ) [ Total Marks : 100
|
N.B. : (1) |
Question No. 1 is compulsory. |
|
(2) |
Attempt any four questions of remaining. |
|
(3) |
Assume suitable data wherever required. |
|
(4) |
State your assumption clearly. |
|
(5) |
Answer to the sub-question of the individual question should be written together. |
|
(6) |
Figures to right indicate marks. |
1. Write short notes on any four :
(a) RSA algorithm
(b) ARP
(c) HDLC
(d) Guided Media of Transmission
(e) FDM.
2. (a) Explain Optimality Principal. Explain in detail Link State Routing Algorithm,
(b) Explain three way handshake for TCP Connection establishment.
3. (a) Explain the concept of sliding window. Explain any one sliding window protocol.
(b) Explain IEEE 802.5 (Token Ring).
(c) Construct Hamming Code for 10011101.
4. (a) Differentiate any two :
(i) Pure Aloha/Slotted Aloha
(ii) Bit Stuffing/Byte Stuffing
(iii) Message Switching/Packet Switching.
(b) What is Fragmentation ? Why is it required ? How is it done ?
5. (a) The IP address is 140.179.220.200 and subnet mask is 255.255.224.000.
Find out the subnet address. How many subnets would you form ?
(b) Compare ISO/OSi and TCP/IP Reference Model.
(c) Explain GEO, MEO and LEO categories of satellite.
6. (a) w.r.t. IP address Discuss.
Class A, B, C, D and E address.
Subnetting, Masking and Super-netting.
(b) Explain Bit Map collision free protocol.
(c) Explain PCM (Pulse Code Modulation).
7. (a) Data Link Layer Header put CRC at trailer rather than header why ? A bit steam
10011101 is transmitted using CRC method. The Generator polynomial is X3 + 1. Show actual bit transmitted.
Suppose the fourth bit from left is inverted during transmission show that this error is detected at receiver end.
(b) Explain in detail DES algorithm.
a) Solve the following problem by dual simplex method.
Minimize: z= xi+2x2+3xj Subject to: 2xi-x2+x.q > 4
Xi+X2+2X1 < 8
|
Attachment: |
| Earning: Approval pending. |
