*36801*

[3680] 1

M.C.A. (Semester I) (Mgt. Faculty) Examination, 2009 IT II : INFORMATION TECHNOLOGY AND PROGRAMMING METHODOLOGIES (Old) (2005 Pattern)
Time : 3 Hours Note : i) Q.1 and Q.7 are compulsory. ii) Attempt any four from the remaining. 1. a) Draw basic block diagram of digital computer and explain function of each component. b) Solve the following : i) (20)10 (BAC) 16 = ( )2 ii) (BABA)16 (18) 10 = ( )16 iii) (27)8 (89FC)16 = ( )8 2. Explain memories of computer in detail. 3. What is a modem ? Explain its types with advantages and disadvantages. 4. a) Explain principles of language design in detail. b) Differentiate between compiler and interpreter. 10 10 6 4 6 9 Max. Marks : 70

5. Draw Parse tree for the equation, A : = B + C A and explain whether it is ambiguous grammar or not. 10 6. a) Types of programming languages. b) Explain universal gates with examples. 7. Short notes (any 3) : a) Fire walls b) Deadlock c) Operating System d) Binding. ___________
B/II/09/230

5 5 15

*3680101*

[3680] 101

M.C.A. (Semester I) (Management Faculty) Examination, 2009 IT 11 : COMPUTER ORGANIZATION AND ARCHITECTURE (2008 Pattern) (New)
Time: 3 Hours Note : 1) Q.No.1and Q.No.7 are compulsory. 2) Attempt any four from the remaining. 3) Draw neat diagrams wherever necessary. 1. a) Explain superscalar architecture in pentium processor. b) Define parallel processing. Explain various types of parallel processing. 8 7 Max. Marks: 70

2. Define Flip-Flop. What are different types of flip-flop ? Discuss any two types with logic diagram and truth table. 10 3. Solve the following (any four) : i) (30)10*(ABC) 16 = (?)2 ii) (101101)2 (10101)2 = (?)10 iii) (816)8 = (?)16 = (?)10 iv) (210)10 + (A1)16 = (?)10 v) (89FC)16 (27)8 = (?)8 4. Draw memory hierarchy and explain all types of memory. 5. What is interrupt ? Explain various types of interrupts with example. 6. What is pipelining ? Explain arithmetic pipelining in detail. 7. Write short notes on (any three) : i) Compilers Vs Interpreter ii) Decoders and Encoders iii) Components of microprocessor iv) I/O Ports v) Logic Gates.
B/II/09/3200

10

10 10 10 15

*3680102*

[3680] 102

M.C.A. (Semester I) (Mgt. Faculty) Examination, 2009 IT 12 : C - PROGRAMMING (2008 Pattern) (New)
Time : 3 Hours Instructions : 1) Question 1 compulsory. 2) Solve any 5 questions from 2 to 7. 3) Assume suitable data whenever necessary. 1. What will be the outputs ? Give explanation (any five) : a) # define kMaxArraySize 100 int main(void) { char myArray[kMaxArraySize]; int i; for (i = 0; i<kMaxArraySize; i++) myArray[i] = 0; return 0; } b) int gNumber; int main(void) { int i; gNumber = 1; for (i = 1; i < = 10; i++) { gNumber = DoubleIt(gNumber) ; printf(Final value is %d, gNumber) ; } int DoubleIt(intmy Var) { return 2*myVar; }
P.T.O.

Max. Marks : 70

20

[3680] 102

-2-

*3680102*

c) char myData = 7; FILE *fp ; fp = fopen(r, My_File) ; fscanf(Heres a number %d, & myData) ; printf( %d , myData) ; d) char s[20] ; strcpy (s, Hello) ; if(strcmp(s, Hello)) printf(The string are the same!) ; e) switch (i) { case hello : case goodbye : printf(Greetings) ; break ; case default : printf(Boring) ; } f) int main (void) { int num, i ; num = 5 ; for (i = 0 ; i < 20 ; i++) { AddOne (&num) ; printf(Final value is %d, num) ; return 0 ; } void AddOne (int *myVar) { (*myVar)++ ; }

*3680102*

-3-

[3680] 102

2. a) Write a program to print the following pattern. A A A A B C B C B A D C C B B A B A 6 4 5 5 A

b) Write a program to accept a string and check that string is palindrome or not. 3. a) Write a program which accept the array of an integer and find GCD and LCM. b) Write a program which print all ASCII value on the screen for a-z and A-Z. 4. a) Write a program using command line argument to find reverse of a given three digit number. b) Write a program using recursive function to print factorial of a given number. 5. Write a program which accept a string and count number of lines, characters, spaces, numbers and special characters in a string. 6. Create a structure of employee in software company which contain name of employee, qualification, year of joining, total work experience and salary.

5 5

10

Display the information of employee which having maximum experience and inform of employee which having minimum salary. 10 7. Write a program that accept N*N matrix. Print the matrix in a circular form. (e.g. A[3] [3] = {1, 2, 3, 4, 5, 6, 7, 8, 9} then your o/p is 1, 2, 3, 6, 9, 8, 7, 4, 5. 10

B/II/09/3,375

*3680103*

[3680] 103

M.C.A. (Semester I) (Mgt. Faculty) Examination, 2009 BM 11 : PRINCIPLES AND PRACTICES OF MANAGEMENT AND ORGANIZATIONAL BEHAVIOUR (2008 Pattern) (New)
Time : 3 Hours Instructions : 1) Question No. 1 is compulsory. 2) Attempt any three from the remaining. 3) Figures to the right indicate full marks. 1. a) Define Motivation. Explain any one theory of motivation in detail. b) Explain meaning, need and scope of management. 15 10 Max. Marks : 70

2. Elaborate the contributions put forth by F.W. Taylor & Henri Fayol towards evolution of management thoughts. 15 3. Controlling is an important function of management explain the relevance of controlling and its process. 15 4. Team and group are govern by strategies for effective result explain the strategies that would help to manage group conflicts. 15 5. Planning is an intellectual process. Explain planning and various types of planning. 15 6. Leaders are born not made. -Comment and explain various styles of leadership. 7. Write short notes on (any 3) : a) Decision making process. b) Attitudes, values and beliefs. c) Organizations structure. d) Herzbergs theory. e) MBO.
________________________

15

B/II/09/3,100

*3680104*

[3680] 104

M.C.A. (Semester I) (Mgt. Faculty) Examination, 2009 IT -13 : OPERATING SYSTEM CONCEPTS (2008 Pattern) (New)
Time : 3 Hours Note. :1) Q. 1 and Q. 7 are compulsory questions. 2) Attempt any four from the Q. 2 to Q. 6. 1. a) Discuss the significance of paging and segmentation. b) Describe swapping in details. 2. Explain how OS maintains and allocates free spaces in File System. 10 5 10 Max. Marks : 70

3. What is process scheduling ? Explain the various functions performed by the process scheduler. What are the features which a typical process scheduling policy should contain ? 10 4. What is Deadlock ? Explain about the Deadlock Avoidance. 5. What is Distributed OS ? Explain the various types of distributed system. 6. Explain Demand page memory management technique in detail. 7. Write short note on (any three) : a) Disk performance issues b) Logical and physical memory c) Directory Structure d) Global OS e) Virtual Machine.
B/II/09/3,175

10 10 10 15

3680105

[3680] 105

M.C.A. (SemesterI) (Mgt. Faculty)Examination, 2009 MT11 : DISCRETE MATHEMATICS (New) (2008 Pattern)
Time : 3 Hours Instructions : i) Question No. 1 and 5 are compulsory. ii) Solve any 2 from the remaining. iii) Figures to the right indicate full marks. 1. a) Using the following statements : p : Ayush is rich q : Ayush is happy Write the following statements in symbolic form : i) Ayush is rich but unhappy ii) Ayush is poor but happy iii) Ayush is neither rich nor happy iv) Ayush is poor or he is both rich and unhappy. b) Prove that p ( q r ) and ( p r ) q are logically equivalent. c) For a set A = {1, 2, 3, 4, 5}, the relation matrix is
1 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 . 0 0 0 1 0 0 0 0

Max. Marks : 70

Draw its diagraph. d) Draw all non isomorphic graphs on 2 and 3 vertices. 4
P.T.O.

[3680] 105

-2-

3680105

2. a) Solve the following equations in (Z12 , +). i) [5] + X = [2], ii) [7] + X = [5]. 5

b) Find the number of leaves in a full binary tree with n vertices. c) Find the disjunctive normal form of ( q p ) ( p q ) . 3. a) Write the code words generated by H, where
1 0 1 1 1 0 0 H =1 1 1 0 0 1 0 0 1 1 1 0 0 1

If the received word is (0101000), what is the transmitted word ? b) Define isomorphism of graphs. Are the graphs shown in the following figure isomorphic ? Justify your answer.

i)

ii)

3680105

-3-

[3680] 105 b is a multiple of a. Determine which 5 5 5 20

4. a) Let Z be the set of integers and let a Rb of the five properties are satisfied by R.

b) Is it possible to draw a tree with five vertices having degrees 1, 1, 2, 2, 4 ? Explain it. c) Show that (x ) ( P ( x )) Q ( x )) (x ) (Q ( x ) R ( x )) (x ) ( P ( x ) R ( x )) . 5. Define the following terms : i) Hamming Code ii) Non-Denumerable sets iii) Rooted and Binary Trees iv) Edge and vertex connectivity v) Isomorphism vi) Complete Bipartite Graph vii) Directed graphs viii) Eccentricity of a vertex ix) Spanning tree x) Matrix representation of a relation.

B/II/09/3,100

*3680201*

[3680] 201

M.C.A. (Semester II) (Management Faculty) Examination, 2009 IT 21 : DATA STRUCTURE USING C (2008 Pattern) (New)
Time : 3 Hours Instructions : 1) 2) 3) 4) 5) Question No. 7 is compulsory. Solve any five questions from 1 to 6. Assume suitable data whenever necessary. Draw suitable diagram whenever needed. Figure at right hand indicate full marks. 7 3 7 3 7 3 Max. Marks : 70

1. a) Write a program for the addition of two polynomial using linked list. b) A float array is defined as float array [100] [150] [50]. Find the address of cell array [75] [100] [45]. 2. a) Write a program for sorting a given linked list using any sorting algorithm. b) Explain DEQueue ? 3. a) A graph is implemented by Adjacency matrix of N nodes. Write non recursive algorithm for Breadth first search. b) Write the characteristics of B* tree.

4. a) Write a function for conversion from prefix expression to postfix expression. Trace out your algorithm for the following expression and show the content of the stack for each step. (5+5) + A / B CD E FG / HIJ . 5. a) Construct the AVL tree from the following elements. 40, 20, 10, 50, 90, 30, 60, 70, 95. b) Write a function for left - right rotation. 6. a) Write a program for inorder traversal of a right- in threaded binary tree. b) Draw a binary search tree for 23,89,34,67,99,2,55,45,78,12,56. Write preorder traversal for the tree. 7. Write a short notes. (any four) : 1) Expression Tree 2) B+ Tree 3) ADT 4) Priority queue 5) Deletion of node from BST. 7 3 5 5 (4 5)

B/II/09/2,435

*3680202*

[3680] 202

M.C.A. (Semester II) (Management Faculty) Examination, 2009 IT 22 : DATABASE MANAGEMENT SYSTEM (2008 Pattern) (New)
Time : 3 Hours Instructions : 1) Q. No. 1 is compulsory. 2) Solve any 5 from the remaining questions. 3) State assumptions wherever necessary. 1. An International Airline wants to monitor the information of flights, pilots and pilots staying in hotels during flight halt. Draw ERD and normalised file layout, considering following points. 20 1) Flight take-off locations (Airports) can be Mumbai, New Delhi, Bangalore. 2) Two Pilots and one commander is allocated to one flight at a time during one schedule. 3) Flight is flaying on different routes. 4) During the halt period, Pilot stays in specified hotels in that city, which are situated near to concerned Air-port. 5) Different Hotels are registered with Airline. 2. Discuss Hierarchical Data Model in detail. 3. Explain deadlock detection and prevention methods. 4. Discuss failure classifcation and explain failure with non-volatile storage. 5. Write short notes on (any 2) : a) Encryption and public key infrastructure. b) Organization of records in files. c) E.F. Codd rule. d) Database users. 10 10 10 (52=10) Max. Marks : 70

6. Explain cardinality of relationship in relational model with example. Also explain various types of keys. 7. Explain the following : a) Views. b) Select, Project, Join (Relational Algebra) c) Integrity Rules.
______________________

10

(52=10)

B/II/09/1,140

*3680203*

[3680] 203

M.C.A. (Semester II) (Mgt. Faculty) Examination, 2009 IT-23 : SOFTWARE ENGINEERING (2008 Pattern) (New)
Time : 3 Hours Instructions : 1) Q. 1 and Q. 7 are compulsory. 2) Solve any 3 from Q. 2 to Q. 6. 3) Write assumptions wherever necessary. 1. a) Soft Tools Pvt. Ltd. has issued an advertisement calling applications for various posts. After receiving applications scrutiny will be made and interview letters will be sent. Deserving candidates will be selected through interviews and will be appointed as regular employees. Draw context level Data Flow Diagram and 1st Level Data Flow Diagram. b) Explain the format of Decision Tree with suitable example. 2. Explain Water Fall Model in detail. 3. Explain the structure of SRS. 4. Explain the various features of CASE Tools. 5. Explain the types of maintenance. 6. Explain the Design issues while designing a user interface. 7. Write short notes (any 4) : a) Web Engineering b) Feasibility study c) Data Dictionary d) Program specifications e) RAD.
B/II/09/925

Max. Marks : 70

15 5 10 10 10 10 10 (45=20)

*3680204*

[3680] 204

M.C.A. (Semester II) (Mgt. Faculty) Examination, 2009 BM 21 : SOFT SKILLS (2008 Pattern) (New)
Time : 3 Hours Instructions : 1) Q. No. 1 and Q. No. 8 are compulsory. 2) Solve any four from Q. No. 2 to Q. No. 7. 3) Figures to the right indicate full marks. 1. Define Communication. Explain any four principles of communication giving suitable examples. 15 2. Explain different electronic ways of communication used in todays business world. 10 Max. Marks : 70

3. What are the different punctuation styles and formats that can be used to enhance the appearance of a letter ? 10 4. Why written communication is important in business ? Explain with example. 5. Write brief notes on the following meeting documents : 1) Notice 2) Agenda 3) Minutes 6. Explain Dos and Donts in detail of Group Discussion. 7. Explain with example how self confidence is built through communication. 8. Write short notes on any three : 1) Reading skills 2) Presentation Techniques 3) Voice Mail 4) Note taking habit 5) Managing Time.

B/II/09/1,010

10 10

10 10 15

*3680205*

[3680] 205

M.C.A. (Semester II) (Mgt. Faculty) Examination, 2009 MT 21 : PROBABILITY AND COMBINATORICS (New) (2008 Pattern)
Time: 3 Hours Max. Marks: 70

Instructions : i) Question No. 1 and question No. 4 are compulsory. ii) Solve any one from question nos. 2 & 3 and any one from questions nos. 5 & 6. iii) Figures to the right indicate full marks. 1. a) State and prove principles of Exclusion and Inclusion. b) Solve the recurrence relation : 2a n = 7a n 1 3a n 2; a0 = 2 and a1 = 5. c) In how many ways can 10 persons be seated in a row ? If 3 of these are women, how many ways can 10 people be arranged so that no two women sit side by side ? d) If 8 identical black boards are to be divided among 4 schools, how many divisions are possible ? i) with no restriction ii) each school must get atleast 1 blackboard. 5 5

2. a) How many solutions are there to equation x1 + x 2 + x 3 = 17 are non-negative integers with x1 < 4, x2 < 3 and x3 >5. b) Prove :
n n n n n 1 i) 1 + 3 + ... = 0 + 2 + ... = 2 n n n 2n ii) + + ... + = 0 1 n n
2 2 2

7 8

P.T.O.

[3680] 205

-2-

*3680205* 8

3. a) Determine the discrete numeric function of generating function,

b) State and prove multinomial theorem and hence find the coefficient of x2 y4 z3 in the expansion of ( x 2 y + 3z ) 9 . 4. a) Define i) Axiomatic probability ii) Conditional distribution iii) Joint probability distribution iv) Equally likely events. b) Let X and Y be two random variables each taking three values 1, 0 and 1 and having the joint probability distribution.
X Y
1 1

7 8

0 0.1 0.2 0.1

1 0.1 0.2 0.1

0 0.2 0

0 1

i) Show that X and Y have different expectations. ii) Prove that X and Y are uncorrelated. iii) Find var (X) and var (Y). c) Torch batteries of certain make have an average life of 50 hours and s.d. of 3 hours. How many batteries in an order of 1000 may be expected to last i) Longer than 55 hours ii) Less than 44 hours iii) Find approximately within what time 30% of the batteries may be expected to fail. 6 6

*3680205*

-3-

[3680] 205

5. a) Obtain m.g.f. for the following p.d.f.

2.

b) State Bayes theorem. In a bolt factory machines A, B and C manufacture respectively 25%, 35% and 40% of the total. Of their output 5, 4, 2 percent respectively are defective bolts. A bolt is drawn at random from the product and is found to be defective. What are the probabilities that it was manufactured by machines i) A, ii) B and iii) C ? 6. a) The joint p.d.f. of two r.vs X and Y is given below;
f ( x , y) = ;0 x < 2(1 + x ) (1 + y) 0 y <
4 4

9(1 + x + y)

Find : i) Marginal distribution of X ii) Marginal distribution of Y iii) Conditional distribution of X/Y iv) Conditional distribution of Y/X. b) Find mean and variance of negative binomial distribution.

8 7

B/II/09/2,035

*3680-21*

[3680] 21

M.C.A. (Semester II) (Mgt. Faculty) Examination, 2009 IT 21 : DATA STRUCTURES AND FILES USING C (2005 Pattern) (Old)
Time : 3 Hours Max. Marks : 70 Note : 1) Q. No. 1 and Q. No. 9 are compulsory. 2) Answer any five questions from the remaining. 3) Make assumptions if required. 1. A) Evaluate the following postfix expression. Show the contents of stack at each step, AB*C + DE $G/H+ where A = 1, B = 2, C = 3, D = 6, E = 4, G = 5, H = 7. B) Write a note on Threaded Binary Tree. 2. Write the following functions for circular singally linked list. A) Insert a Node at given possition B) Delete a Node from given possition. 3. A) Consider the following declaration int no [200] [100]; Compute the row major and column major address of the member no [135] [85] where base address is 1000. B) Write a function to print the contents of quene implemented as array, in reverse order. 4. Construct the Binary search tree for the following : 55, 30, 90, 15, 63, 13, 85, 7, 25, 75 A) Write preorder traversal for the above tree. B) Write post order traversal for the above tree.
P.T.O.

8 4 10

5 5

(4+3+3)

[3680] 21 5. A) Write a function to sort an integer array using insertion sort. B) Explain various searching techniques. 6. Write the following functions for a Binary Search Tree. A) Count the no. of nodes having odd no.s. B) Print the smallest and largest no. from tree. 7. A) Sort the following numbers using quick sort 47, 13, 15, 7, 25

*368021* 5 5 10

5 5 5 5

B) Write functions to add and delete elements from linear queue implemented as linked list. 8. A) Write a program to print transpose of 55 matix. B) Write a function to merge two doubly linked list. 9. Consider the following graph.

A) Generate DFS output. B) Generate BFS output. Consider starting vertex A. C) Write Adjacency Matrix. D) Write Adjacency list.
____________________

2 2

2 2
B/II/09/415

368022

[3680] 22

M.C.A. (Semester II) (Mgt. Faculty) Examination, 2009 IT-22 : OPERATING SYSTEMS CONCEPTS (2005 Pattern) (Old)
Time : 3 Hours Max. Marks : 70

Instructions : 1) Q. 1 and Q. 7 are compulsory and of 15 marks each. 2) Solve any four from remaining and each carrying 10 marks. 1. a) What are different techniques used by OS for mapping the logical address to physical address ? Explain any two techniques in detail. b) Explain in detail various process operations done by OS. 2. Define Synchronization. Explain IPC implementation in client-server system. 3. Explain one page replacement and one frame allocation algorithm. 10 5 10 10

4. What are necessary conditions for the occurrence of deadlock ? Explain Resource allocation algorithm with suitable example. 10 5. a) Differentiate NFS and NTFS. b) Differentiate pre-emptive and non-pre-emptive algorithm. 6. Explain NOS architecture in detail. 7. Write short notes on (any 3) : a) Fragmentation b) RAID c) Monitor d) Abstract view of OS. (5+5) 10 15

B/II/09/270

*368023*

[3680] 23

M.C.A. (Semester II) (Mgt. Faculty) Examination, 2009 IT-23 : INFORMATION SYSTEMS : ANALYSIS AND DESIGN METHODOLOGIES (2005 Pattern) (Old)
Time : 3 Hours Note : i) Q. No. 1 and Q.No. 6 are compulsory. ii) Solve any three from remaining. 1. a) XYZ company wants to computerize their Payroll System. Employees give their personal details to Personnel Department. Accounts Department sends additional earnings and deductions list. Attendance of the employee is sent by the Time-Office. Pay slip is given to all the employees. Bank Statements are prepared and sent to the banks. Final list of various deductions such as Income Tax, Professional Tax, Provident Fund deductions etc. are sent to Accounts Department. i) Draw Context level Data Flow Diagram. 5 ii) Draw First level Data Flow Diagram. 10 b) Explain the fact finding methods in brief. 2. Explain the Basic Software Development Life Cycle. 3. Write and explain role and skills of System Analyst in detail. 4. Explain with proper example the Functional Decomposition Diagram. 5. Explain feasibility study and elaborate Cost-benefit analysis. 6. Write short notes on (any four) : i) RAD. ii) Structured English. iii) Prototyping model. iv) IS Audit. v) Win-Win spiral model. ______________ 5 10 10 10 10 20 Max. Marks : 70

B/II/09/240

*368024*

[3680] 24

M.C.A. (Semester II) (Mgt. Faculty) Examination, 2009 IT-24 : DATABASE MANAGEMENT SYSTEM (2005 Pattern) (Old)
Time : 3 Hours Instructions : 1) Q. 1 is compulsory. 2) Solve any 5 from remaining questions. 3) State assumptions wherever necessary. 1. A well known IT company has organised a Industry-Academics meet at Blore. For the meet following operations are done by company.
Company invites many colleges/Institutes. From every college/Institute 2-3 participants are to be registered for the event.

Max. Marks : 70

Participants are coming from every corner of the country.

whilchbooking is done at various travel agents in every city/district.

100 participants.
Each room is allocated to two participants, considering genders.

Draw ERD and design normalized file layout. 2. Compare the resolution of M : N relation in HDM and RDM. 3. Explain log based recovery techniques. 4. Explain the following : a) Cardinality of relationship b) Data Independence 5. Explain Time-Stamp ordering techniques for concurrency control.

20 10 10 (52=10)

10
P.T.O.

[3680] 24 6. Short notes (any 2) : a) Knowledge base systems b) Data mining c) Security and privacy mechanism d) Database users 7. Explain the following (any 5) : a) Primary key b) Orderby c) User defined constraints - any one d) Delete e) Truncate f) Join

*368024* (52=10)

(25=10)

B/II/09/285

*368025*

[3680] 25

M.C.A. (Semester II) (Management Faculty) Examination, 2009 MT 21 : PROBABILITY AND COMBINATORICS (Old) (2005 Pattern)
Time : 3 Hours N.B. : 1) 2) 3) 4) Max. Marks : 70 Question No. 1 is compulsory. Attempt any 2 from the remaining. Figures to the right indicate full marks. Use of calculator and statistical table is allowed. 6 6

1. a) State and prove principles of inclusion and exclusion. b) Determine the discrete numeric function of generating function.
7z A( z) = (1 2 z )(1 + 3z )
2

c) n persons are seated on n chairs at a round table. Find the probability that two specified persons are sitting next to each other. d) Find the mean and variance of Binomial distribution. e) The probability that a construction job will be finished on time is probability that there will be no strike is
3 , the 5

6 6

2 , and the probability that the job will 3 4 5

be finished on time given that there are no strikes is . i) What is the probability that the job will be finished on time and there will be no strikes ? ii) What is the probability that there will have been no strikes given that the job is finished on time ? 2. a) In an intelligence test administered to 1000 children the average score is 42 and standard deviation 24 i) Find the number of children exceeding the score 60 and ii) Find the number of children with score lying between 20 and 40. 6

P.T.O.

[3680] 25
8xy; 0 < x < y < 1 b) Let f (x, y) = . elsewhere 0

-2-

*368025*

Find i) Marginal density functions of x and y ii) Conditional density functions of x given y iii) Covariance between x and y c) Find the number of non negative integer solutions of the equation X1 + X2 + X3 = 28 such that 3 X1 19, 4 X2 20, 5 X3 21 3. a) A continuous random variable X assumes values between 2 and 5 with p.d.f.
K(1 + x) for 2 x 5 f (x) = otherwise 0

Find i) K ii) mean

iii) variance

b) For the bivariate probability distribution of X and Y : Y X 0 1 2 0

2 0
1 16 1 32 1

3
2

4
2

5
3

32 8

32 1 8

32 1 8

32 1 8

1 1

64

64

64

Find i) P(X 1, Y = 2)
2 2

ii) P (Y 3)
2

iii) P(X < 3, Y 4)

6 6

r r r 2r c) Show that + + ... + = . 0 1 r r

*368025* 4. a) Solve the Recurrence Relation an+2 7a n+1 + 10an = 12.5n

-3-

[3680] 25 8

b) State multinomial theorem and hence find the coefficient of x4y6z6 in the expansion of (2x 3y2 + 4z3)9. c) Define i) Conditional probability distribution ii) Random variable iii) Marginal probability distribution.

6 6

B/II/09/585

36803

[3680] 3

M.C.A. (Semester I) (Management Faculty) Examination, 2009 IT13 : COMPUTER ARCHITECTURE (2005 Pattern) (Old)
Time : 3 Hours Note : 1) Q. 1 and Q. 7 are compulsory. 2) Solve any 4 questions from remaining. 3) Draw neat diagram whenever necessary. 1. a) What are addressing mode ? Explain any four in detail. b) Explain Instruction and Execution cycle. 2. Explain 64-bit architecture in detail. 3. What is pipelining ? Explain the instruction pipelining with time space diagram. 4. Compare ISA, EISA and PCI bus architectures and its characteristics. 5. Compare characteristics of RISC and CISC architecture. 6. Explain working of D to A converter with the help of appropriate diagram. 7. Write short note (any three) : i) Handshaking iii) I/O ports v) Arithmetic Co-processor. ii) Half adder iv) CPU performance 9 6 10 10 10 10 10 15 Max. Marks : 70

B/II/09/245

*3680301*

[3680] 301

M.C.A. (Semester III) (Mgt. Faculty) Examination, 2009 IT-31 : WEB TECHNOLOGIES (2008 Pattern) (New)
Time : 3 Hours Note : 1) Q. 1 and Q. 8 compulsory. 2) Solve any five questions from Q.2 to Q.7 3) Figures to the right indicate full marks. 1. Explain Global. asa with example. 2. Design ml to store patient information with following fields Patient Id, address, contactno, age, bloodgroup (with attribute A, AB...etc.). a) Display the content of above document in Table format using XMLDSO. b) Use external style sheet do display blood group in different colors. 3. Design HTML form to accept conference registration details from participants Assume suitable structure and validate any four fields using javascript. 10 10 10 Max. Marks : 70

4. Design ASP application to accept and store alumni registration details in database assume suitable fields. 10 5. a) Explain error handling in VB script with example. b) Explain Array Objects. 6. a) Explain <IFRAME>& < SPAN> tags in HTML. b) DOM parser. 7. Design external CSS with following styles for table along with HTML. a) table border thick b) table header centre align, bold, green-color. c) alternate rows with same colour. 8. Write short notes (any 2) : a) Date functions in VB Script. b) DOM in Java Script. c) Steps to host web site.
______________
B/II/09/3,025

5 5 5 5 10

10

*3680302*

[3680] 302

M.C.A. (Management Faculty) (Semester III) Examination, 2009 (2008 Pattern) IT-32 : DATA COMMUNICATION AND COMPUTER NETWORKS (New)
Time : 3 Hours Instructions : 1) Q. 1 and Q. 7 are compulsory. 2) Solve any three from the remaining. 3) Draw neat diagram wherever necessary. 1. A) Explain HTTP Protocol, request header and responses. B) Explain cryptography, symmetric and asymmetric key signatures. 10 10 Max. Marks : 70

2. Explain purpose of resource record in DNS. State SOA records with their purpose. 10 3. Explain TCP connection operation with neat diagram. 4. Explain Network Management Components in detail. 5. Compare OSI reference model with TCP/IP protocol suite. 6. Explain various transmission media with their advantages. 7. Write short notes (any four) : i) P2P Network ii) ATM Layers iii) FTP iv) IP Address classes v) IPSec vi) X.25. 10 10 10 10 (45=20)

B/II/09/3,015

*3680303*

[3680] 303

M.C.A. (Management Faculty) (Semester III) Examination, 2009 IT-33 : OBJECT ORIENTED PROGRAMMING USING C++ (New) (2008 Pattern)
Time : 3 Hours Note : 1) Question 1 and 8 are compulsory. 2) Solve any four from question No. 2 to 7. 3) Figures to the right indicate full marks. 1. I) Answer the following. What will be the output of following program ? a) #include<iostream.h> #include<iomanip.h> #include<math.h> void main() { int i=1350; float f =302.250; cout<<setiosflags(ios::showbase|ios::uppercase); cout<<i<<endl; cout.precision(4); cout<<setiosflags(ios::showpoint|ios::scientific)<<f<<endl; cout<<resetiosflags(ios::scientific); cout<<setprecision(3)<<sqrt(2); } b) #include<iostream.h> class outer { class inner { int data; }i;
P.T.O.

Max. Marks : 70

10

[3680] 303 public: void create() { i.data=100; } void display() { cout<<i.data; }

-2-

*3680303*

}; void main() { outer obj; obj.create(); obj.display(); } c) #include<iostream.h> void main() { char s[]="program"; int i; for(i=0;s[i];i++) cout<<"\n"<<s[i++]<<*(s+i); } d) #include<iostream.h> class base { private: int i; }; class derived: public base { private: int j; }; void main()

*3680303* {

-3-

[3680] 303

cout<<endl<<sizeof(derived)<<endl<<sizeof(base): derived dobj; base bobj; cout<<endl<<sizeof(dobj)<<endl<<sizeof(bobj); }; e) #include<iostream.h> void main() { int a=10; while(1) { switch(a) { case 10: cout<<a++; case 11: cout<<a--; case 12: cout<<a++; } } } II) What is friend function ? Write a program to exchange private values of two classes using friend function. 2. a) Write a c++ program illustrating static member function. b) How do you achieve the following ? i) Conversion between objects and basic types. ii) Conversion between objects of different classes. Illustrate with the help of an example. 3. Define a class String. Overload i) + operator to concat two strings ii) [] operator to return ith character Include constructors and appropriate access functions. 10 5 5 5

[3680] 303

-4-

*3680303* 5 5 5 5

4. a) What is virtual base class ? Explain with suitable example. b) What is Namespace ? Explain the nested namespaces with an example. 5. a) Write a program to accept a number. Raise an exception if the number is prime. b) What is RTTI ? Explain with suitable example.

6. What is the advantage of using a template class ? Write a class template VECTOR with a series of float values and perform the following operations. 10 i) To create a vector ii) To add two vectors 7. Design a class student having following data members. Roll No Name Marks Write a menu driven program to do following task by using the concept of file I/O in C++ i) Add a student record ii) Display student record iii) Modify student record 8. Write short notes on the following : a) User Defined Manipulators b) Standard Template Library c) New Style Casts.

10

15

B/II/09/3,000

*3680304*

[3680] 304

M.C.A. (Management Faculty) (Semester III) Examination, 2009 IT : 34 ADVANCED DATABASE MANAGEMENT SYSTEMS (New) (2008 Pattern)
Time : 3 Hours Note : 1) 2) 3) 4) Max. Marks : 70 Question No. 7 is compulsory. Solve any five questions from 1 to 6. Figures at the right indicate marks. Assume any suitable database example as a case study. 6 4 6 4 6 4 6 4 6 4

1. a) Compare RDBMS, OODBMS and ORDBMS b) Explain in brief Parallel database architecture 2. a) Explain various data mining models. b) Operations on data cubes. 3. a) What is data warehouse ? Explain data warehouse architecture in details. b) Write note on Apriori algorithm. 4. a) Explain various concurrency control approaches in DDBMS b) Explain the challenges of managing databases on the Web. 5. a) Explain lock manager in distributed databases. b) What are mobile databases ? Explain with example.

6. What is XML ? Explain various features of XML also explain the difference between XML and HTML. 10 7. Write short note on (any four) : a) K-means algorithm b) Data models for XML c) Descriptive data mining d) Multimedia Databases e) Machine learning. (54=20)

B/II/09/3005

3680305

[3680] 305

M.C.A. (Management Faculty) (Semester III) Examination, 2009 BM 31 : MANAGEMENT SUPPORT SYSTEMS & IS SECURITY (New) (2008 Pattern)
Time : 3 Hours Note : 1) Question No. 1 and 7 are compulsory. 2) Attempt any four from Q. 2 to Q. 6. 3) Figures to the right indicate marks. 1. Explain in detail the information requirements for marketing function using systems approach. 10 2. Explain conceptual and physical view of MIS. 3. Explain characteristics and limitations of Human information processing. 4. Explain the various phases of Herbert Simon Model. Differentiate between DSS and MIS. 5. Explain the basic concept of Expert systems and how Expert system is different from Conventional system ? 6. Explain in detail about the security of Information Systems. 7. Write short notes on any four : a) Negative feedback b) Value of information c) Sensitivity analysis d) EIS e) IS audit f) Law of requisite variety. 10 10 10 10 10 (45=20) Max. Marks : 70

B/II/09/3,015

*368031*

[3680] 31

M.C.A. (Semester III) (Management Faculty) Examination, 2009 IT 31 : WEB SUPPORTING TECHNOLOGIES (2005 Pattern)
Time : 3 Hours Note : 1) Q. 1 is compulsory. 2) Solve any four questions from remaining. 3) Figures to right indicate full marks. 1. Explain DTD with example. 2. a) Write a code for creating following external style sheet and use it in html. i) Set double border for table ii) Set word spacing 5 pixels. iii) Set hyperlink without underline iv) Set top margine to 10 pixels. b) Explain document object model in detail. 3. a) Design HTML form for Election card. Assume suitable fields. Write java script code for validating any four elements. b) Explain error handling in VB script. 4. a) Write VB script code for transferring the contents of text box into list box with the help of button. The interface for the above will be as follows, Name : . b) Differentiate between XML and HTML. 5. a) Design XML and DTD for book Information for four elements. b) Explain 3- tier architecture with diagram. 6. Write short notes on (any 3) : a) SOAP b) Array object in java script c) Client side image mapping d) Span tag and Meta tag.
B/II/09/255

Max. Marks : 70

10

8 7 8 7

8 7 8 7 15

368032

[3680] 32

M.C.A. (Semester III) (Management Faculty) Examination, 2009 IT32 : COMPUTER NETWORKS (2005 Pattern)
Time : 3 Hours Instructions : 1) Q. 1 and Q. 7 are compulsory. 2) Solve any three from the remaining. 3) Draw neat diagrams wherever necessary. 1. A) What is DNS ? Explain Resource Records and SOA Records in DNS. B) Explain HTTP Transaction in detail. 2. What is Cryptography ? Explain symmetric and assymmetric key signatures. 3. Explain in detail IP Addressing. 4. Explain how different components are used in building LAN. 5. Compare the following : a) Peer to Peer and Client Server Network. b) Connectionless and connection oriented network. 6. What is MIME ? Explain its purpose and format in detail. 7. Write short notes (any four) : i) Network and Transport Layer of OSI Model ii) Hubs and Switches iii) Wireless LAN iv) VPN v) TCP vi) ATM Network 10 (45=20) 10 10 10 10 10 10 Max. Marks : 70

B/II/09/305

*368033*

[3680] 33

M.C.A. (Sem. III) (Management Faculty) Examination, 2009 (BM-33) : MANAGEMENT SUPPORT SYSTEMS (2005 Pattern)
Time : 3 Hours Instructions :1) Question No. 1 and 6 are compulsory. 2) Attempt any 3 from the remaining. 1. a) Explain in detail the information requirements for inventory control function using system approach. b) Explain the application of law of requisite variety with an example. 2. The Information requirements varies according to the level of Management. Justify. 3. Explain in detail all the phases of Herbert Simon Model. 4. Define MIS. Discuss conceptual and physical view of MIS. 5. Explain various characteristics of EIS. Distinguish between EIS and DSS. 6. Write short notes (any 4) : a) Value of Information. b) Heuristic Programming. c) MIS Vs Data Processing. d) Newell-Simon Model. e) Organisation Structure. 15 5 10 10 10 10 (45=20) Max. Marks : 70

B/II/09/245

368034

[3680] 34

M.C.A. (Semester III) (Mgt. Faculty) Examination, 2009 IT34 : OBJECT ORIENTED PROGRAMMING USING C++ (2005 Pattern)
Time : 3 Hours Note : 1) Q. 1 is compulsory. 2) Solve any five from Q. 2 to Q. 8. 3) Figures to right indicate full marks. 1. Answer any five of the following : Explain what will be the out put of following program : A) #include <iostream.h> void main(void) { char str [] = the boring stuff; char *p = thats interesting; cout <<endl<<str; cout<<endl<<p; cout<<endl<<(void*)str; cout<<endl<<(void*)p; } B) #include <iostream.h> #include <iomanip.h> void main(void) { int i = 650; float a = 425.123; cout<<setiosflags(ios::showbase|ios::uppercase); cout<<i<<endl; cout.precision(4); cout<<setiosflags(ios::showpoint)<<a; }
P.T.O.

Max. Marks : 70

20

[3680] 34 C)

-2-

368034

#include <math.h> #include <stdio.h> int main(void) { double number = 123.54; double down, up; down = floor(number); up = ceil (number); printf (original number % 5.21f\n, number); printf(number rounded down % 5.21f\n, down); printf(number rounded up % 5.21f\n, up); return 0; } D) #include <stdio.h> #include <string.h> #include <conio.h> int main(void) { char string[10]; char * str1 = computer; clrscr(); strncpy(string, str1, 5); string[3] = \0; printf(%s\n, string); return 0; } E) public class A { int x=4; } private class B :: class A { int x = 20; cout <<x=<<x; } F) Explain >> operator in C++ with suitable example.

368034

-3-

[3680] 34 10 5 5 5 5 5 5 10

2. Explain the features of OOP using suitable C++ example. 3. A)Write a program to design a class for multiplication of two objects using Friend Function. B) Write a C++ program to overload the operator +, which will be used to concat the two strings. 4. A)Write a program to demonstrate invocation of Constructor and Destructor. B) Write a C++ program to calculate area of circle. Use templates. 5. A)Explain Runtime Type Information (RTTI) with suitable example. B) Write a program to accept two numbers and perform basic mathematical operation on it. Handle the exception like zero_divide_error. 6. Write a C++ program that reads the data from FILE1.txt and copy every even alternate character to FILE2.txt. 7. A)Write a function power() to raise a number x to a power y. The function takes a double value for x and int value for y, and returns result. Use default value 2 for y to make the function to calculate squares when this argument is omitted. Write a main that gets the values of x and y from the user. B) Write a C++ program illustrating static member function. 8. Define a class to represent a Bank Account. Include the following : Data members : a) Name of the Depositor c) Type of Account Member functions : a) To Assign initial value b) To Deposit an amount c) To Withdraw an amount d) To display Name of Depositor and Balance Define all member functions and main( ). Generate the saving account report slip as an output. b) Account No. d) Balance Amount

5 5 10

B/II/09/365

*368035*

[3680] 35

M.C.A. (Semester III) (Mgt. Faculty) Examination, 2009 IT 36 : OBJECT ORIENTED ANALYSIS AND DESIGN (2005 Pattern)
Time : 3 Hours Instructions : 1) Q. 1 is compulsory. 2) Solve any five from remaining questions. 1. a) Develop a use case diagram and class for the dental clinic in the following scenario : The receptionist keeps track of patient and head-of-household information. He/She will enter information about the patients and head of households. He/She will also keep track of office visits by the patients. Patient information is also entered and maintained by the office business manager. In addition, the business manager maintains the information about dental staff persons. The business manager also prints the invoices. Patients invoices are printed monthly and sent to the head of household. Insurance invoices are printed weekly. When the invoices are printed, the business manager double checks a few invoices against information in the system to make sure it is being aggregated correctly. She also enters the payment information when it is received. Each dental staff is responsible for entering information about dental procedure. 15 b) What is <<include>> and <<extend>> relationship used for ? 2. Draw an activity diagram for ATM showing following process : 1) Receive transaction 2) Search customer information request 3) Send to customer service 4) Process Transaction 5) Update account information 6) Notify customer. 3. Design state transition diagram for a washing machine. 10 P.T.O. 5 10 Max. Marks : 70

[3680] 35

*368035*

4. Customer wants to make a purchase of various items online. Valid customer can make a purchase online. System provides the catalog for item selection if needed. While ordering for products customer has to provide his personal details. Customer makes cash or card payment for his order. 10 5. Compare object oriented analysis and design by Grady Booch and Jackobson. 6. Discuss the characteristics of a good test plan. 7. Short notes (any 2) : a) RUP b) Types of inheritance c) Categories of patterns d) CRC 10 10 (52=10)

B/II/09/275

*36804*

[3680] 4

M.C.A. (Semester I) (Management Faculty) Examination, 2009 MT 11 : DISCRETE MATHEMATICS (2005 Pattern) (Old)
Time : 3 Hours Instructions : i) Question No. 1 is compulsory. ii) Solve any two questions from the remaining. iii) Figures to the right indicate full marks. 1. a) Show that ( Q ( P Q ) b) Let P : It rains Q : The atmospheric humidity increases. Write the following statements in symbolic form : i) Atmospheric humidity increases only if it rains. ii) Sufficient condition for it to rain is that atmospheric humidity increases. iii) Necessary condition for it to rain is that atmospheric humidity increases. iv) Whenever atmospheric humidity increases it rains. c) Determine whether the operation * defined on the following sets is the binary operation or not. i) A = I+ where a * b = a b ii) A = I where a * b = min (a, b). d) Given A = {1, 2, 3, 4, 5} and B= {1, 3, 5}. Let R be the relation from A B defined by x is less than y. Write relation R, its matrix and draw its graph. e) Show that the sum of degrees of all vertices in a graph is always even. 8 7
P.T.O.

Max. Marks : 70

P is tautology.

5 4

[3680] 4 i) P ( P Q) ii) (P Q) R iii) (P Q) .

-2-

*36804* 6

2. a) Construct Truth Tables for the following :

b) Rewrite the following propositions using the symbols and : i) All elephants have trunks. ii) Every clever student is successful. c) Obtain the Principal Disjunctive Normal Form (PDNF) for the following :
P (Q R ) .

5
A D is valid from the premises

d) Show the validity of the conclusion

3. a) Let A be the set of positive factors of 36 and let be the relation divides; i.e., ={< x, y > | x, y A and x dividesy}. Show that is totally ordered on A. Also draw the Hasse diagram. b) Use Warshalls algorithm to find the transitive closure of the relation R = {<1, 2>, <2, 3>, <3, 4>, <2, 1>} on A = {1, 2, 3, 4}. c) Let R ={<1, 2>, <3, 4>, <2, 2>} and S = {<4, 2>, <2, 5>, <3, 1>, <1, 3>}. Find S(SR) and (RS)R. d) Let A = {1, 2, 3, 4, 5, 6, 7} and R = {<x, y>| x y is divisible by 3}. Show that R is an equivalence relation. Draw the graph of R. 4. a) If A = {1, 2, 3, 4} and B = {a, b,c, d}, determine if the following functions are one to one, onto or both. i) f = {<1, a>, <2, a>, <3, b>, <4, d>} ii) g = {<1, c>, <2, b>, <3, a>, <4, a>} iii) h = {<1, a>, <2, b>, <3, a>, <4, c>}

5 5 5 5 6

*36804*

-3-

[3680] 4 7

b) Prove that the kernel of a homomorphism g from a group <G, *> to <H, > is a sub group of <G, *>. c) Write the code words generated by H, where
1 H = 1 1 0 1 1 1 0 1 1 0 0 0 1 0 0 0 1

What is the minimum weight of the non zero code word in above code words ? How many errors are detected by this group code ? 5. a) Show that the Graphs G and H are isomorphic.

7 6

G:

H:

b) Count the number of vertices, number of edges and number of region of each of the following planar graphs :

(a)

(b)

[3680] 4

-4-

*36804*

c) Show that the maximum number edges in a simple graph with n vertices is n (n 1)/2. d) Draw the following graphs : i) Two ternary trees with 9 leaves ii) Two binary trees with 7 leaves.

6 4

B/II/09/230

*3680401*

[3680] 401

M.C.A. (Semester IV) (Mgt. Faculty) Examination, 2009 IT 41 : JAVA PROGRAMMING (2005 Pattern)
Time : 3 Hours Instructions : 1) Q. 1 is compulsory. 2) Solve any 6 from Q. 2 to 8. 1. Answer the following : 1) URL class. 2) What are different Thread Priorities ? 3) Types of EJB. 4) Explain Garbage collection utility. 5) Write any 4 methods of Result set. 2. Design an Applet to accept details of food places from user, like Name of Restaurant, location, phone No., Type of food, famous food item and display them in proper format. 10 3. Write a program to accept brand name from HTML page. Call a servlet program that will return details of different computer models of that brand. Table structure is brandname, modelname, specification, price, image. 10 4. Write a program to accept filename and a word from user. Count the occurrence of given word in file and display the total number using character stream. 10 5. a) Write a Java Socket program that runs on Client and sends a messge to server at port 2000. The program should display message returned by server. 10 b) Write a Java Socket program that runs on server at port 2000, which accepts a message from client and sends the encrypted message to client. 10 10 Max. Marks : 70

P.T.O.

[3680] 401

*3680401*

6. Write RMI program to invoke Simple Interest calculation method from client side after accepting principle amount, rate of interest, number of years. 10 7. Write a JDBC program, to display city wise vendor details from vendor table. Assume suitable structure. 8. Write short note on any 2 : a) Thread synchronization. b) JDBC Drivers. c) Servlet Life Cycle.
_______________________

10 10

B/II/09/1,275

*3680402*

[3680] 402

M.C.A. (Semester IV) (Mgt. Faculty) Examination, 2009 BM 41 : SOFT SKILLS (2005 Pattern)
Time : 2 Hours Instructions : a) Q. 1 is compulsory. b) Solve any four from Q. No. 2 to Q. No. 7. c) All questions carry equal ten (10) marks. 1. What are barriers of Business Communication and how to deal with these barriers explain in detail ? 10 2. What are the qualities of a good Public Speaker ? 10 Max. Marks : 50

3. What is the importance of listening and what are the barriers for effective listening ? 10 4. What is the importance of an application letter ? Discuss the qualities of a well written application letter. 10

5. Reports are one of the important tools of management. What are the components of a report ? 10 6. What are the factors to be considered in the choice of media of communication ? 7. Write short notes on any two : a) Time Management b) Minutes of a meeting c) Memo. 10 10

B/II/09/755

*3680403*

[3680] 403

M.C.A. (Sem. IV) (Mgt. Faculty) Examination, 2009 IT-43 : SOFTWARE ENGINEERING (2005 Pattern)
Time : 3 Hours Instructions : 1) Q. 1 and 6 are compulsory. 2) Attempt any three from Q. 2 to Q. 5. 1. A group of companies is having warehouses located at various cities. The warehouse manager sends companywise, productwise, customerwise stock statement, pending orders and out standing amounts. Prepare software requirement specifications in detail. 20 2. Explain about various types of documentation. 3. Explain the role of CASE Tools throughout software development life cycle. 4. a) Explain the method of estimating software maintenance cost. b) Explain about legacy systems. 10 10 5 5 Max. Marks : 70

5. Design a web based GUI form for online purchase of books with proper validation controls. 10 6. Write short notes on (any four) : a) Agile process b) Inspection process c) Structured programming d) Object oriented analysis e) Skills of system analyst.
B/II/09/820

(45=20)

*3680404*

[3680] 404

M.C.A. (Semester IV) (Management Faculty) Examination, 2009 MT-41 : OPTIMIZATION TECHNIQUES (2005 Pattern)
Time : 3 Hours Max. Marks : 70

N.B. : 1) Q. No. 1 is compulsory. 2) Attempt any two questions from Q. 2, 3 and 4. 3) Use of electronic calculator and statistical table is allowed. 1. a) A project consisting 10 activities has the following characteristics.
Activity A B C D E F G H I J Precedence

Time estimates (weeks) Likely 8 2 2 6 4 3 4 6 8 1 Optimistic Pessimistic 4 2 1 4 3 3 3 4 6 1 10 2 3 12 5 3 5 9 16 1

A,B A C, D E E C,D F,G I,H

1) Construct an Arrow diagram for this project. 2) Determine the critical path and compute the project completion time. 3) What is the probability that the length of the critical path does not exceed 32 weeks ? b) Solve the following problem by using Gomorys cutting plane method. Max Z = 3x1 + 12 x2 Subject to constraints 2x1 + 4x2 7 5x1 + 3x2 15 and x1, x2 0 and are integers. 9

P.T.O.

[3680] 404

-2-

*3680404*

c) A departmental store has a single cashier. During the rush hours, customers arrive at a rate of 20 customers per hour. The cashier takes on an average 2.5 minutes per customer for processing. i) What is the average number of customers in the departmental store ? ii) What is the probability that the cashier is idle ? iii) What is the probability that the customer shall have to wait in the queue ? d) Solve the following assignment problem of minimizing total time for doing all the jobs. Operator O O O O O O
1 2 3 4 5 6

Job 1 2 3 4 5 6 2 5 2 6 2 5 8 7 7 7 8 6 9 8 6 2 3 4 5 9 3 8 9 0 4 7 5 6 8 9

2. a) Obtain the optimal solution for the given Transportation problem.

Factory

B C

Demand in unit

b) The following mortality rates have been observed for a special type of light bulbs.
Month Percentage failing at the end of month 1 10 2 20 3 50 4 75 5 100

*3680404*

-3-

[3680] 404

In an industrial unit there are 1000 special type of bulbs in use, and it costs Rs. 10 to replace an individual bulb which has burnt out. If all bulbs were replaced simultaneously it would cost Rs. 2.5 per bulb. It is proposed to replace all bulbs at fixed interval, whether or not they have burnt out, and to continue replacing burnt out bulbs as they fail. At what intervals of time the manager should replace all bulbs ? c) Explain the following terms : i) Pessimistic time iii) Most likely time v) Slack. 3. a) Use two phase simplex method to solve : Minimize Z = 60 x1 + 80 x2 Subject to 20x1 + 30x2 900 40x1 + 30x2 1200 & x1, x2 0. b) An aircraft uses rivets at an approximately constant rate of 5000 kg per year. The rivets costs Rs. 20 per kg and the company personnel estimate that it costs Rs. 200 to place an order, and the carrying cost of inventory is 10% per year. i) How frequently should orders for rivets be placed ? ii) What quantity should be ordered ? iii) What is the minimum yearly total cost ? c) Obtain the dual problem of the following LPP. Min Z = x1 3x2 2x 3 Subject to 3x1 x2 + 2x3 7 2x1 4x2 12 4x1 + 3x2 + 8x3 = 10 and x1 x2 0 ; x3 unrestricted in sign. 6 5 9 5 ii) Optimistic time iv) Float

[3680] 404

-4-

*3680404* 9

4. a) Table below shows jobs, their normal time and cost and crash time and cost for a project.
Jobs Normal Time 12 13
23

Crash Time 4 5 2 2

Cost (Rs.) 1400 2000 1100 800

Cost 1900 2800 1500 1400

6 8 4 3 Dummy 6 10 3

24 34 35 46 56

900 2500 500

3 6 2

1600 3500 800

Indirect cost for the project is Rs. 300 per day. i) Draw the network of the project. ii) What is the normal duration cost of the project ? iii) If relevant activities are crash systematically, what is the optimal project duration and cost ? b) Describe the elements of the queueing system. c) Express the following assignmnet problem as LPP.
Job 1 A B Person C D E 1 4 3 4 9 2 8 0 8 3 5 3 4 9 9 1 8 4 2 5 2 0 9 5 6 5 6 3 5

6 5

B/II/09/1,975

*3680406*

[3680] 406

M.C.A. (Semester IV) (Mgt. Faculty) Examination, 2009 BME 2 : FOUNDATIONS OF DECISION PROCESSES (2005 Pattern) (Elective)
Time : 3 Hours Instructions :1) Question No. 1 is compulsory. 2) Solve any two questions from the remaining. 3) Figures to the right indicate full marks. 4) Use of electronic calculator is allowed. 1. a) Explain various criterion Decision-making. b) A retailer purchases cherries every morning at Rs. 50 a box and sells for Rs. 80 a box. Any boxes remaining unsold at the end of the day can be disposed of the next day at a salvage value of Rs. 20 per box. Past sales have been ranged from 15 to 18 boxes per day. The following is the record of sales for past 120 days. Boxes sold : No. of Days : 15 12 16 24 17 48 18 36 10 10 Max. Marks : 70

How many boxes the retailer should purchase everyday to maximize the profit ? c) Customers arrive at a one-window drive according to a Poisson distribution with a mean of 10 minutes and service time per customer is exponential with a mean of 6 minutes. The space in front of the window can accommodate only 3 vehicles including the serviced one. Other vehicles have to wait outside this space. Calculate : i) Probability that an arriving customer can drive directly to the space in front of the window. ii) Probability that an arriving customer will have to wait outside the directed space iii) How long an arriving customer is expected to wait before getting the service ?

10
P.T.O.

[3680] 406

-2-

*3680406* 10

2. a) Explain the various Queuing Models. b) A investor has Rs. 10,000 to invest in common stock. His selection is between Companies A and B. He feels that for each of the investments, he has a 0.7 probability for doubling his money and 0.3 probability of losing half his money depending upon the companys stock rising or falling respectively. His choices are : i) Invest the entire money in A or B. ii) Invest Rs. 5,000 in one company and not invest in other. iii) Invest Rs. 5,000 in A and Rs. 5,000 in B. If this utility values changes in assets are Rs. 10,000 = 1, Rs. 5,000 = 0.9, Rs. 2,500 = 0.7, Rs. 0 = 0.4, Rs.(ve) 2,500 = 0.2, Rs. (ve) 5,000 = 0.

What investment plan should he choose to maximize his expected utility ? Assume that the rise or fall of either stock is independent of the other. 10 3. a) Two firms are competing for business under the conditions so that one firms gain is another firms loss. Firm As pay-off matrix is given below :
Firm B No Advertising No Advertising Medium Advertising Heavy Advertising 10 13 16 Medium Advertising 5 12 14 Heavy Advertising -2 15 10

Firm A

Suggest the optimum strategies for the two firms and the net outcome.

10

*3680406*

-3-

[3680] 406

b) A bakery keeps a stock of a popular brand of bread. Previous experience indicates the daily demand as given below :
Daily Demand Probability 0 0.01 10 0.20 20 0.15 30 0.50 40 0.12 50 0.02

Consider the following sequence of random numbers : 48, 78, 19, 51, 56, 77, 15, 14, 68, 9. Using the above sequence, simulate the demand for next 10 days. i) Estimate the daily average demand for the bread on the basis of simulated data. ii) Find out the stock situation if the owner of the bakery decides to make 30 breads everyday. 4. Write short notes on any two : a) Decision Tree. b) Concept of Dominance in Game Theory. c) Monte-Carlo Simulation. 10 20

_____________________

B/II/09/825

*3680407*

[3680] 407

M.C.A. ( Semester IV) (Mgt. Faculty) Examination, 2009 BM E 3 : INFORMATION SYSTEM AUDIT (2005 Pattern)
Time : 3 Hours Instructions : 1) Que. 7 is compulsory and of 20 marks. 2) Solve any five from remaining. 1. What are different standards and need of Information System Audit ? 2. Describe BCP Architecture. 3. What is e- commerce ?What are different controls applied in e- commerce ? 4. Differentiate between logical control and physical control in Information System Audit. 5. What are the long term and short term plans in Information System Organisation ? 6. Write short note on (any two) : a) Auditor Role b) Network Controls c) Performance Indices d) Evidence Collection Methods. 7. If you have been involved in the auditing process of Satyam Company, then prepare a report covering the following points. a) Audit Charter b) Expected management controls along with its loopholes due to which company audit was failed. 20 10 10 10 10 10 10 Max. Marks : 70

__________

B/II/09/720

*3209202*

[3680] 409

M.C.A. (Semester IV) (Mgt. Faculty) Examination, 2009 BME 5 : DECISION SUPPORT SYSTEMS (2005 Pattern)
Time : 3 Hours Max. Marks : 70

Instructions : 1) Q. 1 & Q. 8 are compulsory. Out of the remaining attempt any 5 questions. 2) Full marks are indicated to the right of each question. 3) All question carry equal marks. 1. Explain in detail all the phases of Herbert Simon Model. 2. Discuss Supply chain management (SCM) and its benefits. 10 10

3. How Expert Systems can be used for business decision making, differentiate from conventional systems ? 10 4. Explain the various component of DSS by giving a schematic view of DSS. 5. What are the various tools that are used for DSS development ? How would you choose a DSS development tool ? 10 10

6. Will Businesses integrate EIS and DSS ? Explain the benefits / problems associated with this. 10 7. How do transactional systems differ from data warehousing systems ? 8. Write short notes (Any Two) : 1) ERP 2) Data mining 3) Geographical Information Systems (GIS)

B/II/09/720

10 10

*3680410*

[3680] 410

M.C.A. (Semester IV) (Mgt. Faculty) Examination, 2009 BME 6 : INVESTMENT TECHNOLOGY (2005 Pattern)
Time : 3 Hours Note : 1) Answer any five questions. 2) All questions carry equal marks. 1. Mutual funds provide stability to share prices, safety for investors and resources to prospective entrepreneurs. Discuss. 2. Explain in detail the different tools of information technology available to the investors in India. 3. What are venture capital funds ? What are the different stages in funding by these funds ? 4. Explain in details the Treynor Jenson measures used in portfolio theory. 5. Is fundamental analysis more important than technical analysis ? Explain in details. 6. What are the factors to be considered while building an investment portfolio ? 7. Write short notes on any two : i) Usefulness of credit rating. ii) Kinds of mutual funds. iii) Concept of estimating earnings and risk. iv) Martingle methods. v) Capital market theory. Max. Marks : 70

_____________________

B/II/09/720

36805

[3680] 5

M.C.A. (Semester I) (Management Faculty) Examination, 2009 BM12 : PRINCIPLES OF MANAGEMENT FUNCTIONS AND ORGANISATIONAL BEHAVIOUR (Old) (2005 Pattern)
Time : 3 Hours N.B. : 1) Q. 1 is compulsory. 2) Solve any three out of remaining. 1. a) Define Management. State the features and functions of Management. b) Explain transactional analysis in understanding the ego states. 2. Discuss the contribution of Scientific Management in evolution of Management thought. 3. What is Organisation ? Define principles of organisation and classify the different organisational structures. 4. Define group dynamics. How effective teams play vital role in organisational effectiveness ? 5. Leader decides future of an Organisation. Comment by enumerating the essential qualities of leader and theories of leadership. 6. Write in short (any 3) : 1) Levels of Management 2) Maslows Need Hierarchy theory 3) Environmental factors for decision making 4) Conflict management 5) Systems approach 15 15 15 15 15 15 10 Max. Marks : 70

B/II/09/230

*3680501*

[3680] 501

M.C.A. (Semester V) (Mgt. Faculty) Backlog Examination, 2009 IT 51 : SOFTWARE TESTING AND QUALITY ASSURANCE (2005 Pattern)
Time : 3 Hours Instructions: 1) 2) 3) 4) 5) Q.1 and Q.6 are compulsory. Attempt any 3 from the remaining. State assumptions if any. Draw neat labeled diagrams where necessary. Figures to right indicate marks. 10 8 7 8 7 8 Max. Marks : 70

1. Draw a flow graph for a code that generates first 50 odd prime numbers.Also calculate the complexity of the code using Mc-Cabe;s formula. 2. a) Explain branch, path, statement and decision coverage in structural Testing. Give suitable example for each. b) Explain V model with reference to its advantages over traditional Model. 3. a) Process acts as vehicle for software quality improvement: Comment. b) Explain Regression testing with suitable example. 4. a) What is cleanroom software engineering ? b) Write test case for functional testing of employee data entry screen that accepts unique emp-code,name,address,contact numbers and department code which can include A/B/C/D/E. None of the fields can be Null. 5. a) Compare functional Testing and Non-functional testing. b) Write the 7-8 point checklist for testing non-functional aspects of a on-line Book purchase site. 6. Write short notes on (any 3) i) CAST ii) Domain Testing iii) Software Inspection iv) Security Testing.

7 8 7 15

B/II/09/2740

*3680502*

[3680] 502

M.C.A. (Semester V) (Management Faculty) Examination, 2009 IT-52: ADVANCED INTERNET TECHNOLOGY (2005 Pattern)
Time : 3 Hours Note: 1) Q. 1 is compulsory. 2) Solve any 3 questions from remaining. 1. What is E-commerce ? Explain its architecture with its advantages and disadvantages. 2. a) Write a perl code to display number of words in a given file. b) Explain JSP actions with example. 3. a) Explain Server and Application objects in ASP. b) Write php code to accept and insert voter details from voter. After successful insertion,display voter details in proper format (Assume suitable structure). 10 10 10 10 10 Max. Marks : 70

4. a) Write jsp code to display pending payment list of mobile customers along with total pending amount (assume suitable structure). 10 b) Explain CGI architecture and various features of perl. 5. a) Discuss with example cookies in PHP. b) Write ASP code to display companywise placement Report for the academic year 2009 (Assume suitable table structures).

B/II/09/2,765

10 10 10

*3680503*

[3680] 503

M.C.A. (Semester V) (Mgt. Faculty) Examination, 2009 IT 53 : EMERGING TRENDS IN INFORMATION TECHNOLOGY (2005 Pattern)
Time : 3 Hours Max. Marks : 70

Instructions : 1) Question 1 and Question 7 are compulsory. 2) Attempt any four questions from the remaining. 1. An IT Company has its Head Office at Delhi. It has 60 branches spread across Asia, Europe, America and Africa. All the branches and head office as well, are connected to each other through a sound and stable network. As a network consultant suggest a suitable BCP assuming the occurrence of threats to the branch offices and the head office in near future. 15 2. What is Biometric identification in context to information security ? 3. Explain E-Banking with one example and also explain the securities in E-Banking. 4. What is E-Commerce ? Discuss its advantages and disadvantages. 5. Define E-learning. Discuss the different models of E-learning. 6. What is E-Governance ? Explain different models of E-Governance. 7. Write short note on (any 3) : a) Embedded System. b) E-Agriculture. c) Electronic Clearing System. d) Knowledge Management. e) Content Management System. 10 10 10 10 10 15

_________________

B/II/09/2,720

*3680504*

[3680] 504

M.C.A. ( Semester V) (Mgt. Faculty) Examination, 2009 BM 51 : SOFTWARE PROJECT MANAGEMENT ( 2005 Pattern)
Time : 3 Hours Max. Marks : 70

Instructions : 1) Answer any five questions from question no. 2 to question no. 7 and question no. 1 is compulsory. 2) Neat diagrams must be drawn wherever necessary. 3) Your answer should be valued as a whole. 1. A) Can we estimate cost of the S/W project without COCOMO ? Justify. B) Answer the following question. Find out the PERT/CPM value for the given Activity. 10 10

SR. No. 1) 2)

Activity Identifying the subjects Deciding the subject for each course. Finalising the content of each subject and course. Presentation by the subject expert. Proof Reading Approving the syllabus Uploading the syllabus on website.

Dependency Nil 1

Duration (in months) 3 Months 2 Months

3)

3 Months

4) 5) 6) 7)

2 3, 4 5 6

2 Months 2 Months 2 Months 2 Months

P.T.O.

[3680] 504

*3680504*

2. What is mean by Risk management ? 3. What type of Role played by S/W tester in S/W development ? 4. a) What is mean by S/W Project Team ? b) What are the characteristics of performance management in IT Team ? 5 How change management is managed in IT Project ? 6. Define Quality Assurance and Quality Standard with example. 7. Write short note on (any two) : a) SPLC b) MS - Project c) FPA.

10 10 5 5 10 10 10

________________

B/II/09/2,730

*3680505*

[3680] 505

M.C.A. (Semester V) (Mgt. Faculty) Examination, 2009 ITE 1 : DISTRIBUTED DATABASE MANAGEMENT SYSTEMS (2005 Pattern)
Time : 3 Hours Note : 1) 2) 3) 4) Max. Marks : 70 Q. No. 7 is compulsory. Solve any 5 from the remaining. State assumptions wherever necessary. Draw suitable diagram when needed. Give suitable examples if required. 10 10 10 10 10 10 (45=20)

1. Explain the reasons as to why organizations go for distributed database. 2. Discuss distribution of catalogs in DDBMS. 3. Explain role of coordinator and participant sites in execution of a query. 4. Explain object caching, object clustering and object migration. 5. Define transaction and explain the properties and states of transaction. 6. Discuss various concurrency control method in distributed databases. 7. Write short notes (any 4) : 1) Distributed Database Administrator. 2) Problems in accessing distributed objects. 3) Homogenous and Heterogenous DDBMS. 4) Log for data recovery. 5) Cold restart.

________________________

B/II/09/650

*3680506*

[3680] 506

M.C.A. (Semester V) (Management Faculty) Examination, 2009 IT-2: ARTIFICIAL INTELLIGENCE (Elective) (2005 Pattern) Time : 3 Hours
Instructions: 1) 2) 3) 4) 5) Question No.1 is compulsory. Solve any five from Q No. 2 to Q.7. Figures to the right indicate full marks. Assume suitable data wherever necessary. Draw suitable diagrams wherever needed. (102) Max. Marks : 70

1. Answer the following Questions. a) What is state space representation in problem solving? b) Define Breadth first search algorithm. c) List the advantages and disadvantages of Depth first search algorithm? d) What is problem decomposition? e) List the drawbacks of a heuristic search technique. f) Define Inheritable knowledge. g) Explain mapping between facts and representations using suitable diagram. h) What is inferential adequacy? i) What is Isa hierarchy of attributes? j) Define frame axioms. 2. a) Solve the Crypt-arithmetic EAT + THAT = APPLE. b) Draw a semantic network for the following sentence : John gave Mary the book. 3. Consider the following set of sentences: i) Anyone pasing his history exams and wining the lottery is happy. ii) Anyone who studies or is lucky can pass all his exams. iii) John did not study but he is lucky. iv) Anyone who is lucky wins the lottery. Answer the following question with the help of proof by resolution: Is John happy?

(6+4)

10

P.T.O.

[3680] 506

*3680506* (5+5)

4. a) How Parse tree helps in understanding language with examples. b) What are frames? Give a sample frame of a Computer department of a college. 5. a) What are the qualities of a good knowledge representation system?

(5+5)

b) Briefly list the issues involved in the design of general-purpose search technique. 6. a) Illustrate the minimax search for the tic-tac-toe game, with initial position. (5+5)

b) How Alpha-Beta method helps greatest pruning improvement in the above game? 7. Write short notes on (any two): a) Expert system. b) List the advantages of strong slot and filler structures. c) Fuzzy Logic. (25)

B/II/09/610

*3680507*

[3680] 507

M.C.A. (Management Faculty) (Semester V) Examination, 2009 (2005 Pattern) (Elective) 3-IT : NETWORK SECURITY
Time : 3 Hours Note : 1) Q. 1 and Q. 6 are compulsory. 2) Solve any three from remaining. 3) Give appropriate examples wherever necessary. 1. a) Explain Data Encryption Standard (DES) and DES function with suitable example. b) Explain Secure Electronic Transaction (SET) internals and process. 2. Explain various access control models. 3. Explain IP Sec as IP encapsulating Security Protocol. 4. Explain packet filtering firewall and packet analysis. 5. Explain symmetric ciphers and block ciphers. 6. Write short notes (any four) : a) Biometrics. b) Secure Hash and Keys. c) Kerberos Authentication. d) MIME. e) Digital Signature. f) HRU & TAM. 10 10 10 10 10 10 (45=20) Max. Marks : 70

B/II/09/675

*3680508*

[3680] 508

M.C.A. (Semester V) (Mgt. Faculty) Examination, 2009 ITE 4 : MOBILE COMPUTING (2005 Pattern)
Time : 3 Hours Max. Marks : 70

Instructions :1) Question No. 1 and 6 are compulsory. 2) Attempt any three from the remaining questions (Q. 2-Q. 5). 1. a) Define the following terms (any five) : i) AMPS iv) PCF ii) DCF v) GSM iii) CDMA vi) GPRS 10 10

b) Explain the features of Wireless Network.

2. The HLR is a centralized database which may become bottlenecked during heavy traffic. Explain. 10 3. How can DHCP be used for mobility and support to Mobile- IP ? Explain. 10

4. What are advantages and problems of forwarding mechanism in Ad-hoc networks regarding security, power saving and network stability ? Compare it with HIPER LAN. 10 5. What is hidden node problem ? How it is resolved ? 6. Write short notes (any four) : i) Indirect TCP iii) MAC v) DSSS ii) Blue Tooth iv) HLR-VLR vi) BS-hand off 10 20

________________________

B/II/09/650

*3680510*

[3680] 510

M.C.A (Semester V) (Mgt. Faculty)Examination, 2009 ITE6 : HUMAN COMPUTER INTERFACE (2005 Pattern)
Time : 3 Hours Instructions : 1) Q.1 is Compulsory. 2) Solve any five from remaining. 3) Figures to right indicate full marks. 1. Usage of emails now a days became popular in business. Consider any website which provides email facility. Analyze its user interface and identify problems with current interface. Propose possible design changes you would like to make. Determine benefits of changes proposed. 20 2. a) What are eight golden Rules of Interface Design ? Explain implementation of any one. b) Explain three pillars of User Interface Design. 3. a) What are the stages of user centered interactive design methodology ? b) What are the legal issued associated with user interface design ? 4. a) List and explain the steps of usability testing. b) What do you mean by virtual environment ? 5. a) Explain guidelines for the design of effective error messages. b) What are the benefits and problems of voice recognition input ? 6. a) Describe multimedia document searches in detail. b) Propose and discuss some ways the web may be made more accessible to the handicapped, either through browser design or web page deign. 7. Write short note on (any two) :. a) Characteristics of good web page design. b) Problems with hypermedia. c) Human factors during user interface design. d) Normans four principles of good design.
__________ B/II/09/100

Max. Marks : 70

5 5 5 5 5 5 5 5 5 5 10

*3680511*

[3680] 511

M.C.A. (Semester V) (Management Faculty) Examination, 2009 (2005 Pattern) IT-7 : PARALLEL COMPUTING
Time : 3 Hours Instructions: 1) Q.No. 7 is compulsory. 2) Solve any five from the remaining. 1. Explain different types of parallelism. How processes are shared among multiple processors ? 10 2. Explain self scheduling and indirect scheduling with example. 3. Write a parallel program for travelling salesman problem. 4. Explain various ways of loop splitting in parallel programming. What is spin lock ? 10 10 10 Max. Marks : 70

5. Explain the backward dependency in the relation x[i] = a[i] * x[i 1] + y [i]. How the positioning of creating child process (fork) is important ? 10 6. Explain the operating systems support in multiprocessing. 7. Write short notes on (any four) : a) Performance Tuning b) Discrete event c) Barrier d) Tightly coupled system e) Parallel programming under unix.

10 20

B/II/09/590

*3517488*

[3680 ] 513

M.C.A (Semester V) (Mgt. Faculty) Examination, 2009 ITE-9: PROGRAMMING LANGUAGE PARADIGMS (2005 Pattern)
Time :3 Hours Total Marks : 70

Note: 1) Figure to the right indicate full marks. 2) Q. 1 is compulsory. Solve any 5 from remaining. 3) Draw neat & labeled diagram wherever necessary. 1. A) Explain various classes of Target Environment of language with its effects. B) Explain with example variations in sub program control. 2. Explain the following (any 2) : a) Structured Programming Design. b) Object Oriented Programming. c) Push down automata. 3. Explain the Attribute of Good Language. 4. Explain the following (any 1) : a) Arithmatic and Non-arithmatic Expression. b) Stack Based and Heap Based Storage Management. 5. Short notes (any 2) : a) Firmware computer b) Parsing algorithm c) Translator. 6. Explain the organization of conventional computer. 7. Explain attributes of data control. 10 10 10 10 10 10 20

B/II/09/2,200

*368073*

[3680] 73

M.C.A. (Semester III) (Mgt. Faculty) Examination, 2009 MT-31 : STATISTICAL COMPUTING (2002 Pattern)
Time : 3 Hours Instructions :1) 2) 3) 4) Max. Marks : 80 Solve any four questions. Figures to the right indicate full marks. Use of calculator and statistical table is allowed. Graph paper will be supplied on request.

1. a) The Median and mode of the following wage distribution are known to be Rs. 33.5 and 34 respectively. Three frequency value from the table are, however missing. Find these missing value. Wages in (Rs.) : Frequencies : 0 10 10 20 20 30 30 40 40 50 50 60 60 70 4 16 x y z 6 4

b) A Firm manufacturers three products A, B and C. Time to Manufacture Product A is twice that for B and thrice for C and they are to be produced in the ratio 3:4:5. The relevant data is given below of the whole labour is engaged in manufacturing product A, 1600 units of this product can be produced. There is demand of at least 300, 250 and 200 units of products per unit is Rs. 50, Rs. 40 and Rs. 70 respectively. Formulae the problem as a LPP.
Requirement per unit of product (kg.) A P Q 6 4 B 5 7 C 9 8 5000 6000 Total availablity (kg.)

Raw material

c) Solve the difference equation, given Yx+2 5yx+1 + 6yx = 5x.

P.T.O.

[3680] 73

-2-

*368073*

2. a) A student obtained the mean and standard deviation of 100 observations as 40 and 5.1 respectively. It was later found that one observation was wrongly copied as 50, the correct figure being 40. Find the correct mean and standard deviation. 8 b) Solve the following transportation problem to Maximize Profit.
Origin 1 A B C Demand 42 46 40 80 Profit (Rs.)/Unit Destination 2 27 37 40 40 3 24 32 30 120 4 35 32 32 60 200 60 140 Supply

c) Solve Yx+2 2yx+1 + yx = 9.2x with Y0 = 2, Y1 = 4. 3. a) Calculate 4 21 correct upto 3 decimal places by Iterative method. b) You are given the following data : Arithmatic Mean Standard Deviation X 36 11 Y 85 8

5 7

Correlation coefficient between X and Y = 0.66 i) Find the two Regression Equations. ii) Estimate the value of X when Y = 75. c) Suggest optimal assignment of the workers to jobs if the completion time (in hours) of different jobs by different workers is as given below:
Workers W A Jobs B C D 8 7 10 10 X 7 9 8 6 Y 9 9 7 8 Z 10 8 11 7

8 5

*368073*

-3-

[3680] 73

4. a) The customer accounts at a certain departmentals. Store have an average balance of Rs. 480 and a standard deviation of Rs. 160. Assuming that the account balances are normally distributed. i) What proportion of the accounts is over Rs. 600 ? ii) What proportion of the accounts is between Rs. 400 and Rs. 600 ? iii) What proportion of the accounts is between Rs. 240 and Rs. 360 ? b) Determine an optimum solution to the following transportation problem by using MODI method.
Destination D1 O1 O2 O3 Demand 5 4 3 16 D2 3 7 4 18 D3 6 9 7 31 D4 2 1 5 25

Availability 19 37 34

c) Solve the differences equation given ( 2 3 + 2)Yx = 0 . 5. a) Solve given problem by using Graphical Method. min z = 20x1 + 10x 2 such that x1 + 2x 2 40 3x1 + x2 30 4x1 + 3x2 60 x1 , x 2 0.

5 8

[3680] 73

-4-

*368073*

b) A manufacturer who produces medicine bottles. Finds that 0.1% of the bottles are defective. The bottles are packed in boxes containing 500 bottles. A drug manufacturer buys 100 boxes from the producer of bottles. Using Poisson distribution. Find how many boxes will contain . i) no defectives. ii) at least 2 defectives. c) Give the Geometrical Interpretation of Newton-Raphson Method. 6. a) Use Regula-Falsi method find the real root of the equation 3x2 +6x 45 = 0 correct upto 3 places of decimals. b) Calculate the Rank coefficient of correlation of the following data : X : 80 Y: 12 78 13 75 14 75 14 68 14 67 16 60 15 59 17 5 8 7 7 5

c) Explain the Hungerian method of solving the assignment problem. ______________

B/II/09/160

*368075*

[3680] 75

M.C.A. (Semester V) (Mgt. Faculty) Examination, 2009 MT51 OPTIMIZATION TECHNIQUES (2002 Pattern)
Time : 3 Hours Instructions : i) ii) iii) iv) Solve any four. Figures to the right indicate full marks. Use of scientific calculators is allowed. Graph sheets will be supplied on demand. 10 Max. Marks : 80

1. a) Solve by Big-M Method the following LPP : Max: Z = 2x1 + 3x 2 + 4x3 Sub To: 3x1 + x2 + 4x3 600, 2x1 + 4x2 + 2x3 480 and 2x1 + 3x2 + 3x3 = 540. x1, x2, x3 0. b) Explain the various characteristics of Queuing Models. 2. a) Find the Optimum solution to the transportation problem.

10 10

Warehouses W1 F1 7 8 6 5 30 W2 6 5 8 7 30 W3 4 6 9 7 15 W4 5 7 6 8 20 W5 9 8 5 6 5

Available 40 30 20 10 100

Factory

F2 F3 F4

Demand

b) Explain the Policy of Group and Individual Replacement Models.

10

P.T.O.

[3680] 75

-2-

*368075*

3. a) Solve the following Integer Programming Problem by Gomorys Cutting Plane Method : 10 Max: Z = 2x1 + 3x2 Sub To: 3x1 + 7x2 14, 7x1 3x2 14. x1, x2 0 and are integers. b) Explain the various Inventory Models. 10

4. a) The cost of a Machine is Rs. 6100 and its scrap value is Rs. 100. The maintenance costs found from the experience are as follows. When should the machine be replaced ? What is the average cost ? 10

Year Maintenance Cost (Rs.)

100

250

400

600

900

1200 1600 2000

b) A particular item has a demand of 9000 units per year. The cost of one procurement is Rs. 100 and the holding cost per unit is Rs. 2.40 per year. The replacement is instantaneous and no shortages are allowed. Determine : 10 i) The economic lot size. ii) The number of orders per year. iii) The time between orders. iv) The total annual inventory cost. 5. a) A bank has only one typist. Since the typing work varies in length (number of pages), the typing rate is randomly distributed approximating a Poisson Distribution with mean service rate of 8 letters per hour. The letters arrive at a rate of 5 per hour during the entire 8-hour working day. Determine : 10 i) Equipment Utilization. ii) The percent time that an arriving letter has to wait. iii) Average System Time. iv) Average idle time.

*368075*

-3-

[3680] 75 10

b) Formulate and solve graphically the following LPP : Mohan-Meakins Brevries Ltd. Has two bottling plants, one located at Solan and the other at Mohan Nagar. Each plant produces three drinks, Whisky, Beer and Fruit Juices named A, B and C respectively. The number of bottles produced per day are as follows :
Solan plant Whisky (A) Beer (B) Fruit Juices (C) 1500 3000 2000 Mohan Nagar Plant 1500 1000 5000

A market survey indicated that during the month of April, there will be a demand of 20000 bottles of whisky, 40000 bottles of beer and 44000 bottles of fruit juices. The operating costs per day for plants at Solan and Mohan Nagar are 600 and 400 monetary units. For how many days each plant be run in April so as to minimize the production cost, while still meeting the market demand ? 6. a) Draw the project network, find the critical path and the total, independent and free floats for the following data :
Activity Duration 1-2 10 1-3 6 1-5 4 2-3 0 2-6 8 3-4 10 4-7 10 5-6 6 6-7 6

10

b) Solve the following Assignment Problem : Jobs

10
4 6 7 8 9 6 10

Machine

III IV V VI

B/II/09/165

*368077*

[3680] 77

M.C.A. (Semester IV and V) (Mgt. Faculty) Examination, 2009 ITE 6 : IMAGE PROCESSING (2002 Pattern)
Time : 3 Hours Instructions : 1) 2) 3) 4) 5) 1. Define the following : a) Connectivity. b) Sampling. c) Quantization. d) Noise of an image. e) Walsh transform. f) Compression due to quantization. g) Representation of an image in frequency domain. h) Gray value. i) Mask. j) Edge. 2. a) How do you acquire an image ? Explain in detail. b) Define and explain image sliding and image stretching. 3. a) Define and explain low pass filters in brief. b) Define an edge. Explain various edge enhancement filters.
P.T.O.

Max. Marks : 80 Question 1 is compulsory. Solve any four question from 2 to 6 Assume suitable data wherever necessary. Draw neat diagram wherever necessary. Figure to the right indicate full marks. (102)

(7+8)

(7+8)

[3680] 77

*368077*

4. a) Define prewitt filter. b) Explain in detail Homomorphie filter. 5. a) Define and explain thresholding. b) Explain segmentation by PIXEL based methods. 6. a) Define Erosion and Dilation.

(7+8)

(7+8)

(7+8)

b) Explain how the morphological operations may be extended to gray scale images.

__________________

B/II/09/100

368079

[3680] 79

M.C.A. (Semester IV & V)(Management Faculty) Examination, 2009 (Elective ITE9 : COMPUTER GRAPHICS AND MULTIMEDIA (2002 Pattern)(Old)
Time : 3 Hours Instructions : 1) Q. 1 and Q. 7 are compulsory. 2) Solve any four questions from Q. 2 to Q. 6.. 3) Figures at right indicate full marks. 1. a) Explain with block diagram JPEG compression using DCT. b) Explain sound recovery techniques. 2. Explain multimedia building blocks. 3. Explain motion of synchronization in video. 4. Explain various MPEG standards and their features. 5. Explain video processing using Java. 6. Explain any two function calls for music in Windows. 7. Write short notes (any four) : a) LWZ Algorithm and GIF b) Multimedia Hardware c) SGMI d) AVI file format e) Video Recovery Techniques. 10 10 10 10 10 10 10 (54=20) Max. Marks : 80

B/II/09/160

368080

[3680] 80

M.C.A. (Mgt. Faculty) (SemesterIV & V) Examination, 2009 BME1 : MANAGERIAL ECONOMICS (Old) (2002 Pattern)
Time : 3 Hours Instructions : i) Attempt any four questions. ii) All questions carry equal marks. Max. Marks : 60

1. What are the objectives of managerial theories of the firm ? 2. What is elasticity of demand ? Describe the different methods of demand forecasting. 3. What is law of supply ? Explain the concept of economics and diseconomics ? 4. Explain short run and long run cost curves. 5. How price is determined under perfect competition ? 6. What is Profit ? Distinguish between economic and accounting profit with examples.

B/II/09/100

368082

[3680] 82

M.C.A. (Semester IV) (Mgt. Faculty) Examination, 2009 BM 41 : ORGANISATIONAL BEHAVIOUR (Elective) (2002 Pattern)
Time : 3 Hours Notes : 1) Q. No. 1 and Q. No. 8 are compulsory. 2) Attempt any other 3 questions. 3) Marks at right indicate maximum marks. 1. Define and explain organisational behaviour. Explain any one model of organisational behaviour. 2. Explain concept of personality and its factors / determinants. 3. Explain Herzbergls two factor theory. 4. What is stress ? What are its effects ? 5. Explain importance of leadership and leadership styles. 6. Explain how to overcome resistance to change. 7. Explain conflict resolution and coping strategies. 8. Write short notes on (any three) : 1) TQM 3) Teams 5) Empowerment 2) Morale and Motivation 4) Autocratic leader 6) Organisational Development. 20 15 15 15 15 15 15 15 Max. Marks : 80

B/II/09/160

*368084*

[3680] 84

M.C.A. (Semester IV & V) (Mgt. Faculty) Examination, 2009 TAXATION PRACTICE (BME6) (2002 Pattern)
Time : 3 Hours Instructions : 1) Attempt any five questions. 2) All questions carry equal marks. 1. Explain with the help of suitable illustrations; the provisions of the Income Tax Act, 1961 regarding the deduction of tax at source from payment of professional fees and technical consultancy fees. 2. Explain in detail the concept of Agricultural Income and its taxability under the Income Tax Act, 1961. 3. Discuss the various conditions for claiming deduction of interest and remuneration to the partners in the hands of partnership firm. 4. When is a sale or purchase of goods said to take place in the course of import or export ? Explain. 5. Define and explain the term Assets under the Wealth Tax Act. 6. What do you understand by salary ? What is the basis of charge of salary income under the Income Tax Act. 7. Explain the meaning of following terms under the Central Sales Tax Act : i) Appropriate state ii) Person iii) Goods iv) Sale 8. Write short notes on (any four) : i) Gross Total Income ii) Exempt Income iii) Long Term Capital Gains iv) Deductions allowed for calculating wealth tax liability.

Max. Marks : 80

B/II/09/100