University of Mumbai 2007-3rd Sem M.C.A Computer Aplications 2006 - Question Paper
MCA Sem - three 2006 in torppu/e ptpphcaJrbtu X?'tjdert- ja) Object ftvmled 'Roojomra/M1'3
"J ( 3 Hours } '-'I Ttital Hkfka : 100
N.B, (1) Q.l is Compulsory
(2) Answer any four out of remaining six questions
(3) All Questions carry equal marks (20) and sub questions carry (10) marks
1. (k) What is virtual function? Why do we need virtual function? Explain with examples.
' (li) Write a program to convert Datel2 to Date24 class.
2. (a) How is a Polymorphism achieved at compile time and run time?
(b) Define a class prime, which has array of 10 numbers, the array hoics the prime numbers. Write .0 and ] argument constructor. The 0 argument constructor initializes the array by first 10 prime numbers. The 1 argument constructor initializes the array starting with the argument next prime numbers. Write function to display array,
3. (a) What is a function template? Write a function tempkte to add squares of two given numbers.
(]>) Write a program to simulate a calculator, Use most of the feature:; of OOP hnguage.
4. (i) Differentiate
i. Class ard Object
ii Container class and derived class
(b) How i$ an exception handled in C++? Explain with suitable example.
5, (a) Deline and explain with suitable example
i, Operator overloading iir Function overloading
(b) Write a program to demonstrate Inheritance,
h
6 (a) Write a short note on STL
(b) Define a class A which has private member variables nl, n2, n3, tot; avg, public member functions readdataO, displaydataQ To calculate total and average (use variable tot, avg respectively) what modifications should be done in class defitiiiioi. Write a normember function to calculate total and average.
|
7, Write a short note (any four) | ||||||||||
|
, <2.f\ - TTfl
A tTDS
BB6464 [ Total Marks : 100
( 3 Hoars J
(1) Question no. 1 is compulsory,
(2) Answer any four questions from Question Nos 2 to 7. (.3) All Questions carry equal marks.
1. (a) What are the situations of data conversion? Explain. Give the solution of all situations with
suitable example. jq
fb) Explain the terms call by value, call by reference and call by pointers with suitable
examples. ly
2. (a) What is a class? What is an object? Define and explain the concepts of object oriented
programming. jq
(b) Write a program to define count class and overload ++ operator (both the versions prefix and post fix). 10
3. (a) Inline function is a request to compiler and not a command. Comment.
10
10
5X4
(b) Write a short note on STL.
4. (a) Compare and contrast static and reinterpret casting.
(b) Compare and contrast constant function, constant argument and constant object, (e) Differentiate between function overloading and default arguments.
(d) C++ is free flow language, Comment.
5. (a) What is a friend function? Explain how friend function is useful in function overloading with
suitable example. Explain Friend class. 0
fb) Define an abstract class shape with virtual function draw'. Derive the classes line, rectangle, circle and triangle from shape class to draw line, rectangle, circle and triangle respectively. Write a complete program to draw the different shapes dynamically as per the user need. 10
6. (a) Define and explain constructors. How to define the constructors in base and derived classes? In.
what order the constructors are callcd when creating an object of derived class? 10
(k) Define the class string to implement 0,1 and 2 argument constructors with functions strcmp strstr strcpy, slrlcn, and strdisplay. '
7. (a) Define a class Queue and write main function to handle exceptions in Queue data structure, 10 fb) Define the classes as per following class diagram. 10
|
aelaU | |
|
p?n | |
F-rscfr
age
|
-? ' *> |
, I | |||
|
To[1 |
-KyV>Q- 1 | |||
/YaMeZ *5 jOprpee t'n (o*ry>u/&L r?j f/yr+r _j
j0rt. 1673-06. {j&e sr> - UL) /a{y J3ctsg /fancrGpmpnJ-
(REVISED COURSE) BB-6S16
N.B. (1) Question No. 1 is compulsory, Hours f Total Marks : 100
(2) Answer any four from the remaining questions. <=?" C>(
1, a) A university registrars office maintains data about the following [121 entities: (a) courses, Including number, title, credits, syllabus, ami prerequisites; (b) course offerings,, including course number, year, semester, section number, instructor(s), timings, and classroom; (c) students, including studcnt-id, name, and program; and (d) instructors, including identification number, name, department, and title. Further, the enrollment of students in courses and grades awarded to students in each course they are enrolled for must be appropriately modeled.
Construct an E-R. diagram for the registrars office. Document all assumptions that you make about the mapping constraints, b) Write schema definition and all normalize all tables to 3NF for the [8] above ER diagram
.' 2if Given the following Schema: . . [20]
Supplier (S#, Sname, Scity, Turnover)
Parts (P#, weight, color, cost, selling_price)
SupplyParts (S#, P#, quantity)
. Write the following queries in SQL and Relational Algebra:
i) Get the part numbers weighing between 25 and 35
ii) Get the supplier names who are located In the city Pune.
iii) Get the names of suppliers who supply at least one part .of red color.
iv) Give the details of all suppliers from the city Bombay and turnover is more than Rs. 50 lacs.
- - __ v) Get P# for the parts for which weight of the part is 5 kg and
color is black.
3. a) What are functional dependencies? How do they help in removing [10J redundancy torn a DataBase design7
bj Explain briefly about the DataBase System Architecture and Explain [10] how it is different from the Conventional Sle system.
4\ a) How serializability is ensured in 2PL- protocol? Discuss locks, granting (10] of locks and implementing of locks, b) What are deadlock detection techniques? How can deadlocks be (10] avoided/removed?
5, a) Explain the terms Lossless join decomposition and Dependency [10] preserving decomposition, b) Write a detailed note on Query Optimisation [10]
6 a) Discuss the three steps in crash recovery in ARIES. [10]
b) Explain the desirable properties of Decomposition [10]
T* Write short note on {any 4): [20]
i) Data Independence
ii) ACID
iii) Dynamic Hashing
iv) WAL "
v) Database Administrator (DBA)
Con. 4903-05. (REVISED COURSE) BB-6452
(3 Hours) [TotaJ Marks : 100
N.B. (1) Question No. 1 is compulsory1. (2) Do any four from the remaining questions.
a) Draw an ER diagram appropriate for a system to manage a calendar of campus 12 events. Consider each Event has a descriptive name. Every evert has a single start
date and time (when the event begins) and ending date and time. An event can be
classified as athletic, social, religious, academic, or miscellaneous. Each event takes
place at a specific venue on campus. A venue is either athletic (such as an athietic
field) a lecture hali, a performance hall, or a public space. Events are sponsored by a -
particular campus group. Each campus group has a person who serves as a point of
contact, and possibly also a web page.
b) Write schema definition and all normalize all tables to 3NF for the above ER diagram 8
2. Using the scenario developed in question 1, Write Relational Algebra & SQL queries bo 20 answer the following q u estions:
a) Find the Time and Venue details of the event"Lost in Space",
b) What are all the athletic events that wi3l take place on next Saturday?
c) Do Semester ll and Semester IV have any overlapping meetings?
d) Are there any performance halls that are available tonight?
e) Who are the points of contacts for all the groups who have social events In lecture
halls this semester?
3, a) Multi-version 2PL combines features of 2PL and Multiversion concurrency control: 12 " updaters use locking to see the latest version of data, while read only transactions use
old versions of data based on timestamps. Describe the scheme briefly b) What is lossy join decomposition? Give a small example including a relation Instance B
and its decomposition
it, a) Outline the three conditions under which a redo is unnecessary during Recovery using 12 ARIES. Describe an execution that illustrates any one of the conditions, b) Discuss the pros and cons of Hash join and sort merge join. 8
5 # a) What normal form is the following relation in 12
(onty HJ can act as the key):
STUFF (H, I, J. K, L, M, N, 0)
J-> M '
K*> N L 0
b) What are-the important design decisions made in the System R Optimizer?
61 Diffe rehtiate between -
a) Tuple and Domain Relational Calculus
b) S trict 2 PL a nd conservative 2 PL
c} Logical & Physical Data Independence
d) B+ tree index vs ISAM index 7- Write short notes on (any four).
iiJWAL.
iv; Deadlock Detection,
ijSQL Query Block , Hi) Views. v) Minimal Closure
A 0. A &Ln.TTT ___. Cp= Nj) f "
on, 1683-06 { fP - TJ1 ) /(; V n' /; ( he K B6-8810
(3 Hours) ,'i 7 l(UC-i J [ Total Marks : 100
N,B. (1) Question Mo. 1 is compulsory , .
(2} Attempt any four from Question Nos. 2 to 7. K/ ~ t) ~ C
(3) Assume suitable data wherever required.
{4} State your assumptions clearly,
(5) Answers to sub questions of any individual questions should be writer together,
(6) Use ot pencil should be done only to draw diagrams and graphs,
(7) Figures to right indicate marks.
QI A) Why is it necessary to have a layered architecture for any 10
communication model? Explain the OSI standard of communication B) i) A line has a signal to noise ratio of 1000 and a bandwidth of 5
40GKHz. What is the maximum data rate supported by this line?
ii) Calculate the CRC for the following bit stream: 1101011011 with the 5 generator bit stream 10011.
Q2 A) What is multiplexing? Explain FDM with the help of a diagram, F ind 10 the minimum bandwidtii for each path given the following informEttion
1. FDM multiplexing
2. 5 lines each requiring 4000 Hz
3. 200-hz guard band
B) Explain three way hand-shake as used in TCP connection 10
Q3 A) Explain Distance Vector with a suitable example 10
B) What is fragmentation? Why is it required? How is it done? 10
Q4 A) Distinguish between circuit switching, packet switch mg and message 10 switching
B} Discuss the guided transmission media 10
Q5 A) Discuss the IEEE 802.3 1J 10
B) i) Calculate the LRC and VRC for the following bit pattern using odd 5 parity
loonoo loioioo iioono 1110001
ii) Distinguish between LAN, MAN and WAN 5
Q6 A) Explain the use of hub, router switch and repeater in networking. 13 10 which layer of the network model are each of them used,
B) What is flow control? Explain the sliding window protocol used for 10 flow control
Q7 A) Write short notes on any four of the following 20
1. SMTP 2. MIME
3. DES 4. Network Topology
5. HDLC
,on, 4904-05.
.4
BB-6458 [Total Marks; 100
M
(3 Hours)
M,B. (1) Question No. 1 is compulsory.
(2) Attempt any four out of the remaining six questions*
3 .Assumptions made should be dearly stated and justify the same,
(4) Figures to the right indicate marks,
(5) Answer to the questions should be grouped and written together.
Distinguish between circuit switching, packet switching and message switching*
(a)
(b)
1.
Three packet switching networks each contains n nodes. The first network has a star topology 10 with a central switch, the second is fully interconnected, with a wire from every node to every 10 other node. What are the bestT average and worst case transmission paths in hops ?
(a)
(b)
10
S
3. (a)
M
4. (a) (b)
10
10
10
5
5
What is the relationship between the transport layer and the upper OSI layers,
{1} A signal is sampled. Each sample requires at least 12 levels of precision (+ 0 to + 5 and - 0 to - 5). How many bits should be sent for each sample,
(ii) To digitize human voice, what is the bit rate assuming eight bits per sample.
Explain the following in detail:
(i) Distance vector routing algorithm (ii) Link state routing algorithm.
What is the destination physical address in an IP ARP request packet for device 192-168-44 64 ?
(i) Describe the difference between S-ALOHA and R ALOHA.
(ii) Construct the hamming code for the bit sequence 10011101,
Calculate the VRC and IRC for the following bit pattern using even parity.
0011101 1100111 11111110000000
5, (a) What are the four types of redundancy checks used in data communication ?
10
10
10
10
(b) Discuss VRC and the types of errors it can and cannot detect. How is VRC related to LRC ?
(a) What are the two types of TDM ? How Is WDM simiular to FDM and two are they different ?
6.
(b) Reiate the TCP/IP application layer to its OSI model equivalent,
|
Write short notes on {any four] (i) HDLC PlfiSHi > ft - ippTr) -'fi' fil-r ' - - rL * ' r'-/ (3 Hours) / r' f f *" [ Total Marks : 100 N.B, (1) Question No. 1 is compulsory. . (2) Attempt any two from question No$. 2 [o 4t 'o D~ l Cj (3) Attempt any two from question Nos, 5 to 7. (4) Attempt the question from OB and TW separately. . (5) Alt questions carry equal marks. 1. (a) Explain the following concepts and terms as used Erv organisational behaviour (Attempt any five}10 (i) Decision making (ii) Values {iii) Groups <iv> Team (v) Perception (vi) Conflict (b) Define and explain the term report and state the characteristics of a good report, 10 2. (a) Describe the various leadership styles. 10 What do you understand by attitudes ? What are their functions ? 10 3. (a) Define the term stress. What are its sources ? 10 (b) Explain the three ego states and the three major transactions described in Transactional Analysis. 10 t 4. (a) Counselling seeks to improve mental health". Explain. 10 (b) What is stereotyping and halo effect of social perception ? 10 t 5. (a) A survey indicates that students on campus needs counselling regarding the studies, pre- 15 examination stress, choosing career and sometimes personal. As student secretary of your institute discuss this matter with your staff incharge and make a proposal to set up counselling and guidance cell in your campus. (b) Explain the importance in oral presentation and when they have to be distributed. 5 6. (a) As a computer lab incharge you have been instructed by the management of the institute to 15 rappee the existing old equipment like printers, computers, C.D. writers and operating system. You need to consult with various companies present in the market with these competitive cost and their post sales service and the required time to supply. Present your findings, recommendations and conclusion in the memorandum form. (b) Write a short notes {any two)5 (i) Glossary (ii) Table of content (Iii) Letter of transmit 7. (a) What are the characteristics of a good software requirements specifications ? 10 (b) You are the secretary of the student council of your institute prepare a notice with an agenda call* 10 ing a meeting to discuss the following (i) Introduction of book* bank facility. (ii) A representation to BEST to provide a request stop near the institute. (iii) Suggestions to improve sports and canteen facilities. Prepare the minutes assuming the meeting to be over. (3 Hours) ITotal Marks : 100 N-B. (1) Question Mo. 1 is compufsory. (2) Attempt any two from Question Nos. 2 to 4. (3) Attempt any two from Question Mo s. 5 to 7. (4) Attempt the questions from O.B, and T.W. separately. (5) All questions carry equal marks. Ql-(a) Explain foJ Lowing concepts and terms as used in organizational behaviour (Attempt any five)- . qqj (i) McClelland Theory of Needs (ii) Self Efficacy <iii) Brain Storming (Jv) Counselling (v) Conflict (vi) Halo Effect. ' (b) Question from Technical Writing Write set of instructions that helps a customer bum a CD. The customer should be able to bum the CD using Nero Express. Please assume that this booklet is for those people who are technologically challenged and are taking up this task for the first time. Q2 a) How is stress defined ? Discuss how stress and job performance are related. Is stress helping or interfering with your performance in college ? Discuss. (10) b)Define Personality . Heredity determines Personality 1 (i) Build an argument to support this statement (ii) Build an argument against this statement (10) Q3.Define Learning . Contrast Classical conditioning, Operant conditioning and Social Learning. (20) Q4 a) . Define Perception. What is Attribution Theory ? What arc its implications for explaining organisational behaviour ? Give some positive results of using shortcuts -when judging others. (10) b) Describe the steps involved in optimizing model of decision making, (10) Q5 a) A meeting has been convened in the office of the Director of your Institute. This meeting is to discuss the feasibility of organising a Technical Festival1* in your College. One section of the members attending the meeting feels that organising such Festivals is a bad idea as it interrupts the teaching schedules. Another, section believes that these Festivals are good because they inculcate a sense of responsibility in students. . Assume that you are the student representative at the meeting. You need to write down the detailed minutes of the same and submit them to your Director. ' b) What are the methods used to express Software Requirements? (10) Q6a) Assume that you arc an enthusiastic MCA graduate who wants to set up shop on his own. You have looked at the various business avenues that can be explored and feel that software for the mobile content and gaming industry is going to be the next blockbuster business application. _ However to set up an organization that is able to meet the exacting requirements of the mobile gaming industry you would require a lot of capita). To generate this investment you need to prepare a detailed business proposal that can be submitted _ to a venture capitalist. Note: Venture Capital is capital provided for new concerns by those other than the original proprietor. Venture capitalists ofien insist on a share of the equity of the new concern in return for their capital, b) What is your understanding about 7Cs of Communication. (10) Q7 a) Assume you are a programmer in a firm that specialises in software for the retail sector. You have been teamed with a certain marketing manager and are expected to attend meetings with prospective clients along with him. You find that he is invariably late for ail the meetings that have been set up. This unprofessional conduct, as expected, leaves a very bad impression on the clients. Some of the clients have even asked you point blank if your company is interested in doing business with them at all. Write a memo to the head of marketing explaining the problems that you are facing. (10) b) How, in your opinion should the documentation of a meeting take place? (10) -*6- rf5fpt f eft jpe in fkrryotrfei S'<pp/trft//oF'5 fAt-c-Pt-J -6v& on, 1870-06. ( ~ f 0T BB-6S13 fv] jji - (3 Hours) Total Merks t 100 N.B. (1) Ouestiorr No. 1 9s compulsory. {2) Attempt any four out of remaining six questions. /? ' 'T 0(& (3) Assume any necessary data but justify the same. (4) Figures to the right Indicate marks. (5) Use of calculator is allowed- 1* a) A diet conscious housewife wishes to ensure certain minimum intake of vitamins Aa B and C for the family. Hie minimum daily (quantify) needs of the vilamms A, B, C for the family are respectively 30 20* and 16 units. For the supply of these minimum vitamin requirements, the housewife relies on two fresh foods. The first one provides 7, 5, 2 units of the three vitamins per gram respectively and ihe second one provides 2, 4, 8 units of . . the same three vitamins per gram of the foodstuff respectively. The first foodstuff, costs . Rs. 3 per gram and the second Rs. 2 per gram. The problem is how many grams of each foodstuff should the housewife buy everyday to keep her food bill as low as possible? Formulate the underlying L.P. problem and solve graphically. [10] b).The following is the activity list of a project with time estimates. [10]
2. a) Solve using Simplex, method. . [10] Maximize: zr= 1 Oxi+xj+xj Subject to: Xi+X2+X3 100 i 0x]+4x2+5x3 <, 600 2X]+2K2+6X3 i 300 X.1, 0.
3. a) Solve the following using big M method. [10] Minimize: z= 4xi+xi Subj ect io: 3xj +4x2 20 Xi+5x2 15 xlfx3 SO , 1 [ TURN OVER b) An airline has drawn up a new flight schedule involving five flights. To' assist in' allocating five pilots to the flights, they have asked them to state their preference scores by giving each flight a number out of 10. The higher the number the grater the preference is. Certain of these flights are unsuitable to some pilots due to domestic problems. These are marked with an (X). n qi Eir- Nk 130 Con. 1 678-BB-6813-06.
4. a) Solve the Following problem by dual simplex method. [10] Minimize: zf= xi+2x2+3xj Subject to: 2xi-x2+X3 > 4 , Xi+X2+2X38 x2-x3 2: 2 Xi, x2lxj0 b) A machine operator has to perform three operations; turning, threading, and kurling on a number of different jobs. The time required to perform these operations (in minutes) for each job is known. Determine the order in which the jobs should be processed in order to minimize the total time required to turn out all the jobs. [10]
5, a) Use revised simplex method to solve the following. [15] Maximize Z=4x.i+3x2 . Subject to: 3?q-t-4xa 12 3xi+3x2 < JO 4xi+2x2 <, 8 . ' ' xi, x2>0 b) Write the dual of the following LPP. I5] Maximize: z=8xi+2x3+5x3 Subject to: 3xi-2x2+5x3 <40 . xi+7x2-4x* < 20 5xi-2xj > 12 xi, x2 0, X3 is unrestricted in sign. 6. a) Find the optimal strategies and value of the game where pay-off matrix of the two player is given by [10] 3 Con. 1670*8B-6 a 13*06.
b) The Simple Engineering Company has a machine whose purchase price is Rs. S0>000. The expected maintenance costs and resale price in different years are given here
At what time interval in your opinion, should the machine be replaced? [10] :' 7. a) A project is composed of 7 activities whose time estimates are given in the table below:- ,
Determine the total float, free float and independent float of cach activity, - b) Explain the following: m (i) Gomorys constraint in integer programming. (ii) Infeasible solution. . (iii) Saddle point. (iv) Traveling salesman problem. * <3 %$os BB-6465 /VI 3.&rr\ -~~f1! ion. 4905-05. [ Total Marks : 100 (3 Hours) N.B. (1) Attempt any five questions. (2) Figures to the right indicates marks. 1. (a) ofV3. b) 10 <i) O') iii) (iv)
F2 contains 1 mg of 10 mg of V and 100 mg of Va. Cost of one unit of F, is Re. 1 and that of F2 is Rs. 1-50. Find the mintnum cost diet that would supply Ihe body at least the minimum requirement of each vitamin. For the following data : Consider two different type of food stuffs say F, and F. Assume that these food stuffs contain vitamin V,, V? and V3. Minimum daiiy requirements of these vitamin are t mg of V,, 50 mg of V2 andlOmg ~ - . - - . .. -- - Suppose that F1 contains 1 mg. of Vlt too mg of V2 and 10 mg of V3 whereas indirect cost is Rs. 90/- per day. 2. (a) Sofve the following problem using simplex method. 10 Maximize z Sub. to = 107 Xj + + 2x3 ~ *1 + gx2 *3 16x + ~22 6x3 < S < 0 xs. x3, x4 > 0. = 7 3x, - x - x3 (b) Obtain an optimum basic feasible solution to the following transportation problem. Warehouse TO
3. (a) Use Two-phase Simplex method to solve the following problem and comment. Maximize z = 3x, + 2x2 2xh 10 Sub. to + xa < 2 + 4*2 < 12 X,, x2 > 0 3x, <b> Five men are available to do five different jobs. From past records the time {in hrs.) that each man takes to do each job is known and is given in the following table : 10
Man Find the assignment of men to Jobs that will minimise the total time taken. [TURN OVER Con. 49G5-BB-6462'05, 4. (a) Use dual Simplex method to soive the following problem 10 Minimize z = 6x, + 7xa + 3xa + Sx4 Sub. to Sx, + Sxz - 3x3 + 4k4 >12 x2 + Sx3 6x4 >10 2xf + 5x2 + X3 + X4 > 8 Xi, x X, X4>0 (b) Find the sequence for the following 3 jobs, that will minimise the total elapsed time for the completion 10 of alt jobs. Each job is processes in the order CAB,
10 5. (a) 3x, + 4xz < 6 + y.z < 3 x, 2. 0 10 (b) Use Revised Simplex method to solve the following problem Maximise z = 2x1 + x3 Sub. to _ 6x< *i _ Use dominance property to reduce the following game to 2 x 2 game and hence find the optima! strategies and the value of the game. B 3-2 4 -1 4 2 2 2 6 6, (a) Define the following terms : 10 (i) Competilive game " {iii) Mixed strategy (ii) Pure strategy (iv) Two person zero sum game. , (b) A truck owner finds from his past records that the maintenance cost per year of a truck whose 10 purchase price Ts Rs. 8,000 are as given below : '
Determine at which time H is profitable to replace the truck. 7, (a) A small assembly plant assembles PCS through interlinked stages according to following 10 precedence process :
(i) Draw a network and find a critical path (ii) Tabulate total float, free float and indepencfent float, (b) The maintenance engineer for a large construction company is examining alternatives open to him 10 for the replacement of hydraulic hoses in the firms 100 Tront-end loaders, each loader uses six hoses, which from historical maintenance records fail at this rate. Month of use 1 2 3 4 S % Requiring replacement by that month 10 15 20 70 1 00 The engineer learns that "in the field" replacement costs Rs. 80 per hose while it costs only Hs. 40 per hose if all the hoses are replaced at regular Interval during routine maintenance and service. Evaluate the alternatives open to this engineer and recommend a course of action.
You are here:
PAPER
 University of Mumbai 2007-3rd Sem M.C.A Computer Aplications 2006 - Question Paper
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||