This action might not be possible to undo. Are you sure you want to continue?

BooksAudiobooksComicsSheet Music### Categories

### Categories

### Categories

Editors' Picks Books

Hand-picked favorites from

our editors

our editors

Editors' Picks Audiobooks

Hand-picked favorites from

our editors

our editors

Editors' Picks Comics

Hand-picked favorites from

our editors

our editors

Editors' Picks Sheet Music

Hand-picked favorites from

our editors

our editors

Top Books

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Audiobooks

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Comics

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Sheet Music

What's trending, bestsellers,

award-winners & more

award-winners & more

Welcome to Scribd! Start your free trial and access books, documents and more.Find out more

APPLICATIONS

(MCA)

(3

rd

SEMESTER)

ASSIGNMENTS

JANUARY 2011 & JULY 2011

(MCS-031, MCS-032, MCS-033, MCS-034, MCS-035, MCSL-036)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES

INDIRA GANDHI NATIONAL OPEN UNIVERSITY

MAIDAN GARHI, NEW DELHI – 110068

2

CONTENTS

Course Code Assignment No. Maximum

Marks

Last Date of

Submission

Page

No.

MCS-031 MCA(3)/031/Assign/2011 100 15

th

April,

2011

(For January Session)

15

th

October, 2011

(For July Session)

3

MCS-032 MCA(3)/032/Assign/2011 100 15

th

April,

2011

(For January Session)

15

th

October, 2011

(For July Session)

5

MCS-033 MCA(3)/033/Assign/2011 100 15

th

April,

2011

(For January Session)

15

th

October, 2011

(For July Session)

6

MCS-034 MCA(3)/034/Assign/2011 100 15

th

April,

2011

(For January Session)

15

th

October, 2011

(For July Session)

8

MCS-035 MCA(3)/035/Assign/2011 100 15

th

April,

2011

(For January Session)

15

th

October, 2011

(For July Session)

9

MCSL-036 MCA(3)/L036/Assign/2011 100 30

th

April,

2011

(For January Session)

31

st

October, 2011

(For July Session)

12

3

Course Code : MCS-031

Course Title : Design and Analysis of Algorithms

Assignment Number : MCA(3)/031/Assign/2011

Maximum Marks : 100

Weightage : 25%

Last Dates for Submission : 15

th

April,

2011 (For January Session)

15

th

October, 2011 (For July Session)

There are four questions in this assignment, which carries 80 marks. Rest 20 marks

are for viva-voce. Answer all the questions. You may use illustrations and diagrams

to enhance the explanations. Please go through the guidelines regarding assignments

given in the MCA Programme Guide for the format of presentation. The examples,

whenever asked to be given, should be different from those that are discussed in the

course material.

Question 1:

(a) What is Randomized Quicksort? Analyse the expected running time of

Randomized Quicksort, with the help of a suitable example. (5 Marks)

(b) Explain the Greedy Structure algorithm. Give an example in which the Greedy

technique fails to deliver an optimal solution. (5 Marks)

(c) Describe the two properties that characterise a good dynamic programming

Problem. (5 Marks)

(d) State Traveling Sales Persons problem. Comment on the nature of solution to

the problem. (5 Marks)

Question 2:

Give an analysis of each one of the following with examples:

(i) Insertion Sort

(ii) Selection Sort

(iii) Heap Sort

(iv) Merge Sort

(v) Quick Sort

(20 Marks)

Question 3:

(a) Consider Best first search technique and Breadth first search technique.

Answer the following with respect to these techniques.

Give justification for your answer in each case. (10 Marks)

(i) Which algorithm has some knowledge of problem space?

(ii) Which algorithm has the property that if a wrong path is chosen, it can be corrected

afterwards?

4

(b) Describe the difference between a Deterministic Finite Automata and Non-Deterministic

Finite Automata. In general, which one is expected to have less number of states ?

(5 Marks)

(c) Explain "TURING THESIS" in detail. (5 Marks)

Question 4:

(a) Write a randomized algorithm to statistic in a set of n elements Select.

(8

Marks)

(b) Write a recursive procedure to compute the factorial of a number.

(5 Marks)

(c) Design a Turing Machine that increments a binary number which is

stored on the input tape. (7 Marks)

5

Course Code : MCS-032

Course Titlle : Object Oriented Analysis and Design

Assignment Number : MCA(3)/032/Assign/2011

Assignment Marks : 100

Weightage : 25%

Last Date of Submission : 30

th

April, 2011

(for January session)

31

st

October, 2011 (for July session)

There are seven questions in this assignment, which carried 80 marks. Rest 20

marks are for viva-voce. Answer all the questions. Make necessary assumptions

where ever required. Please go through the guidelines regarding assignments given

in the Program Guide for the format of presentation.

Question 1 : What is Object Orientation? Explain advantages of Object Oriented

approach of system design over Structured approach of system design.

(15 Marks)

Question 2 : Briefly explain , need of different UML Diagrams. (10 Marks)

Question 3 : Explain how class diagrams are designed in an object oriented system,

with the help of an example. (10 Marks)

Question 4 : What is specialization ? Explain how it is different from generalisation.

(10 Marks)

Question 5 : What is Object Oriented modeling? Explain object model. Also

explain how it is different from dynamic model . (10 Marks)

Question 6 : What is state diagram ? Differentiate between a simple state diagram and a

composite state diagram with an example. (10 Marks)

Question 7 : (a) What is Bi-directional Implementation? Explain advantages of Bi-

directional Implementation with example. (10

Marks)

(b) Explain how constrains are implemented in Object Oriented Systems.

(5 Marks)

6

Course Code : MCS-033

Course Title : Advanced Discrete Mathematics

Assignment Number : MCA(3)/033/Assign/2011

Maximum Marks : 100

Weightage : 25%

Last Dates for Submission : 15th April, 2011 (For January Session)

15th October, 2011 (For July Session)

There are three questions in this assignment. Answer all questions. 20 Marks are for

viva-voce. You may use illustrations and diagrams to enhance explanations. Please

go through the guidelines regarding assignments given in the Programme Guide for

the format of presentation.

Question 1:

(a) Using Karnaugh map, simplify

X': A'BC'D'+ ABC'D'+ A'BCD'+ ABCD'

(8 Marks)

(b) If R is an equivalence relation on set A, prove that R-1 is also an

equivalence relation. (4 Marks)

(c) Describe Konigsberg’s 7 bridges problem and Euler's solution to it

(8 Marks)

Question 2:

(a) Show that the sum of the degrees of all vertices of a graph is twice

the number of edges in the graph. (4 Marks)

(b) Let G be a non directed graph with L2 edges. If G has 6 vertices each of degree

3 and the rest have degree less than 3, what is the minimum number of

vertices G can have? (4 Marks)

(c) Determine the truth value for each of the following statements: (4 Marks)

(i) 4 + 3 = 6 AND 3 + 3 = 6

(ii) 5 + 3 = 8 OR 3 + 1 = 5

(d) Let f(n)= 5 f(n/ 2) + 3 and f(1) = 7. Find f(2k) where k is a positive integer.

Also estimate f(n) if f is an increasing function. (4 Marks)

(e) State the sufficient conditions of Dirac and Ore for a graph to be Hamiltonian.

Give an example of a graph that does not satisfy Dirac's condition,

but satisfies Ore's condition. (4 Marks)

7

(f) Calculate -25 + 75 using 2's complement. (4 Marks)

(g) (4 Marks)

f is bijective function with Range of f as the

(h) Show that a tree has at least 2 vertices of degree 1. (4 Marks)

(i) What is the largest number of vertices in a graph with 35 edges if all vertices are

of degree at least 3 ? (4 Marks)

(j) Set up a recurrence for the number of n digit natural numbers with

even number of zeros. (4 Marks)

Question 3:

a) A palindrome is a word that reads the same whether read from right to left or from the

left to right, the word ROTOR, for example. Let

n

a

be the number of words of length n, not

necessarily meaningful, which are palindromes. We consider a single letter as a palindrome.

i) What are

1

a and

2

a ?

ii) Set up a recurrence for

n

a

.

iii) Check that

( )

¹

¹

¹

'

¹

¹

¹

¹

;

¹

,

_

¸

¸

−

− +

,

_

¸

¸

+

·

2

26 1

) 1 (

2

26 1

26

n

n

n

a

Is the solution to the recurrence? (10 Marks)

b) Write a short note on Tower of Hanoi Problem. How can it be solved using

recursion ? (5 Marks)

c) Raghu goes to a grocery shop and purchases grocery for Rs. 23. He has 3 five rupee coins, 4

two rupee coins and 6 one rupee coins. In how many ways can he pay the shop keeper? Find

a solution using generating functions.

(5 Marks)

d) Show that a tree has at least 2 vertices of degree 1.

(5 Marks)

8

Course Code : MCS-034

Course Title : Software Engineering

Assignment Number : MCA(3)/034/Assign/2011

Maximum Marks : 100

Weightage : 25%

Last Dates for Submission : 15

th

April,

2011 (For January Session)

15

th

October, 2011 (For July Session)

This assignment has one question for 80 marks. 20 marks are for viva voce. You

may use illustrations and diagrams to enhance the explanations. Please go through

the guidelines regarding assignments given in the Programme Guide for the format

of presentation.

Question 1:

Assume that you are assigned responsibility of developing a Library Information System for a

University (LIS) . There are 5 libraries within the University. LIS needs to be University wide

and needs to cater to all the 5 libraries in a network mode. So, any staff member or a student will

be able to know the availability status of a book from any of the libraries. The same scheme is

applicable for all the remaining transactions also. Make assumptions, wherever necessary.

For developing LIS as specified above,

(a) Which SDLC paradigm will be selected. Justify your answer. (20 Marks)

(b) List the functional and non-functional requirements. (10 Marks)

(c) Estimate cost (10 Marks)

(d) Estimate effort (10 Marks)

(e) Write SRS (30 Marks)

9

Course Code : MCS-035

Course Title : Accountancy and Financial Management

Assignment Number : MCA(3)/035/Assign/2011

Maximum Marks : 100

Weightage : 25%

Last Dates for Submission : 30

th

April,

2011 (For January Session)

31

st

October, 2011 (For July Session)

This assignment has six questions. Answer all questions. 20 marks are for viva voce.

You may use illustrations and diagrams to enhance the explanations. Please go

through the guidelines regarding assignments given in the Programme Guide for the

format of presentation.

Question 1:

Shri R has extracted the following trial balance from his books on 31

st

March, 1982:

Particulars Amount Amount

Rs.(Dr.) Rs.(Cr.)

Drawings 16,000 ---

Cash 6,760 ---

Petty Cash 1000 ---

Leasehold Land 20,000 ---

Opening Stock (at market value) 50,000

Salary 12,000

Sundry Debtors 50,000

Wages 40,000 ---

Bank 21,000 ---

Capital --- 34,000

Rent 9000 ---

Electricity 6,000 ---

Motor Car 10,240 ---

Advertising 9,000 ---

Sundry Creditors --- 35,000

Purchases 4,00,000 ---

Postage and Telephone 3,000 ---

Sales --- 6,00,000

Discounts 11,400 ---

General Charges 4,000 ---

Petty Cash Expenses 9,600 ---

Suspense --- 10,000

Total 6,79,000 6,79,000

You are required to prepare a Trading and Profit and Loss Account and Balance Sheet

using the following additional information:

10

1) Closing Stock at market value as on 31

st

March, 1982 was Rs.80,000/- (cost

Rs.75,000/-). Stock is being valued on a consistent basis of cost or market price

whichever is lower.

2) The petty cash balance represents the month-end imprest account. As on the closing

date the Petty Cashier has vouchers totalling to Rs.400/- for which he had not

received reimbursement from the main cashier.

3) Discount allowed amounting to Rs.1,000 had been posted to the debit of sundry

debtors.

4) Cash withdrawn from bank Rs.4000/- had not been entered in the bank column of the

Cash Book.

5) Sales Account had been under cast by Rs.4,000/-

6) The motor car which had been purchased in 1978-79 was being depreciated at 20%

on the reducing balance method. The original cost of the car is Rs.20,000/-. It is now

decided to charge depreciation at 6% on the Straight Line Method and to make this

charge effective from the year of purchase of the car.

7) Leasehold land was purchased during the year. On the date of purchase the unexpired

period of the lease was five years.

8) No entry had been passed in the books for stock withdrawn from the business by the

proprietor valued at Rs.10,000/-

9) Advertising includes cost of a campaign done during the year Rs.6,000/-. It is

expected that the effect of the campaign will be felt for at least three years.

10) Telephone bills amounting to Rs.1,000 remained unpaid.

(30 Marks)

Question 2:

Following are the balance sheets of a limited company as on 31

st

December, 2000 and 2001.

Liabilities 2000

Rs.

2001

Rs.

Assets 2000

Rs.

2001

Rs.

Share Capital

Reserves

B. & L A/c

Bank Loan

(Long-term)

Creditors

Bills Payable

54,000

13,000

8,600

25,000

28,000

8,000

74,000

15,500

8,800

---

24,000

8,500

Goodwill

Buildings

Plant

Stock

Debtors

Cash

Bank

3,000

50,950

35,000

25,500

22,000

150

---

2,250

48,000

43,000

18,800

16,200

180

2,100

1,36,600 1,30,800 1,36,600 1,30,800

Taking into account the following additional information, you are re-required to prepare

funds flow statement and statement of changes in working capital.

(a) Dividend paid was Rs.6,000/-

(b) Rs.3,600/- was written off as depreciation on plant and Rs.2,950/- on buildings.

(c) Profit on sale of plant was Rs.3,000/-

11

(20 Marks)

Question 3:

The comparative statement of income and financial position of Adarsh Enterprises Ltd. Are given

below:

2000

Rs.

2001

Rs.

Sales (Net)

Less: Cost of Sales

Less: Operating Expenses

(including Rs.6,000 p.a. for

Depreciation)

Net Profit

Assets

Cash in Hand

Debtors

Stock at cost

Fixed Assets (net)

Total

Liabilities

Creditors

Debentures

Share Capital

Surplus

1,50,00

1,00,000

50,000

44,000

6,000

12,000

60,000

24,000

1,02,000

1,98,000

38,000

40,000

1,00,000

20,000

1,98,000

1,84,000

1,38,000

46,000

42,000

4,000

14,000

36,000

18,000

1,06,000

1,74,000

20,000

30,000

1,16,000

8,000

1,74,000

Compute the following ratios:

(i) Liquidity ratio for two years:

(ii) Inventory turnover for two years (Assume stocks for 1999 to be Rs.26,00);

(iii) Average collection period for two years (Assume all sales as credit sales)

(iv) Operating ratio for two years.

(10 Marks)

Question 4:

What is capital budgeting? Enumerate and explain the various methods for evaluation of capital

expenditure projects.

(10 Marks)

Question 5:

What are the important dimensions of a firm’s credit policy? Explain in quantitative terms the

effect of relaxing credit standards.

(10 Marks)

12

Course Code : MCSL-036

Course Title : Laboratory Course

Assignment Number : MCA(3)/L036/Assign/2011

Maximum Marks : 100

Weightage : 25%

Last Dates for Submission : 30

th

April,

2011 (For January Session)

31

st

October, 2011 (For July Session)

This assignment has three sections. Answer all the questions in each section. Section

1 and Section 2 are of 13 marks each. The lab records related to these sections also

carries 13 marks each. Section 3 and lab records related to section 3 carry 14 marks

each. Rest 20 marks are for viva voce. You may use illustrations and diagrams to

enhance the explanations. Please go through the guidelines regarding assignments

given in the Programme Guide for the format of presentation.

SECTION 1: MCS-032

Question 1:

A desktop publishing s/w is required to be developed. The system will support text and

graphics .Graphics include lines, square, polygons, circles and ellipse. Internally a circle is

represented as a special case of a ellipse and square as in case of box

i) Draw at least two use case diagrams and define all the classes. (2 Marks)

ii) Draw the Sequence and Collaboration Diagrams. (3 Marks)

iii) Draw the Class Diagrams. (3 Marks)

iv) Draw the State Transition Diagram. (3 Marks)

v) Draw the Component Deployment Model. (2 Marks)

SECTION 2: MCS-034

Question 1:

The University wants to computerize the evaluation process. The system should maintain

database of all students. Students, who have already passed, failed etc. Prepare database of

examination centres and examination superintendents also.

This System allow filling of on-line Examination form. On acceptance of on-line examination

form, this system should issue hall ticket 15 days before on-line examination is scheduled. It is

followed by publishing results as well as issue grade cards to students.

(i) Develop the SRS by performing requirements study. (2 Marks)

(ii) Identify various processes of the system and generate the DFD’s for the system.

You may use any software to develop the DFD. (2 Marks)

(iii) Design the ER diagram for the company and do the database design giving

all the constraints (3 Marks)

(iv) Perform the detailed procedural design for any two processes. (2 Marks)

13

(v) Create at least four test cases for each of the procedures designed in part (iv)

(2 Marks)

vi) Suggest some security mechanisms for the usage of the system with various

privileges. (2 Marks)

SECTION 3: MCS-035

Question 1:

Pass the following transactions of hospital to prepare journal and trial balances

(14 Marks)

Sept 2008 Transactions Rs

4 Started the hospital business with cash 5,00,000

8 Deposited in the Bank 1,50,000

12 Equipments purchased for hospital 2,00,000

16 Drugs purchased for hospital 1,00,000

20 Received amount from patients 50,000

25 Paid Salary 1,00,000

30 Paid Rent 60,000

14

INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI. NEW DELHI – 110068 2 .

2011 (For July Session) 5 MCS-033 MCA(3)/033/Assign/2011 100 15th April. 3 MCS-031 MCA(3)/031/Assign/2011 MCS-032 MCA(3)/032/Assign/2011 100 15th April. 2011 (For January Session) 15th October. 2011 (For July Session) 9 MCSL-036 MCA(3)/L036/Assign/2011 100 30th April. 2011 (For January Session) 15th October. 2011 (For July Session) 6 MCS-034 MCA(3)/034/Assign/2011 100 15th April. 2011 (For January Session) 31st October. 2011 (For January Session) 15th October. 2011 (For January Session) 15th October. 2011 (For July Session) 8 MCS-035 MCA(3)/035/Assign/2011 100 15th April.CONTENTS Course Code Assignment No. 2011 (For July Session) Page No. Maximum Marks 100 Last Date of Submission 15th April. 2011 (For July Session) 12 3 . 2011 (For January Session) 15th October.

Comment on the nature of solution to the problem. Answer all the questions. it can be corrected afterwards? 4 . Please go through the guidelines regarding assignments given in the MCA Programme Guide for the format of presentation.Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : : : : : : MCS-031 Design and Analysis of Algorithms MCA(3)/031/Assign/2011 100 25% 15th April. Answer the following with respect to these techniques. (5 Marks) (5 Marks) (5 Marks) (5 Marks) ) i) ii) v) v) (10 Marks) (i) Which algorithm has some knowledge of problem space? (ii) Which algorithm has the property that if a wrong path is chosen. Give an example in which the Greedy technique fails to deliver an optimal solution. Give justification for your answer in each case. with the help of a suitable example. The examples. 2011 (For January Session) 15th October. should be different from those that are discussed in the course material. (b) Explain the Greedy Structure algorithm. Question 2: Give an analysis of each one of the following with examples: Insertion Sort Selection Sort Heap Sort Merge Sort Quick Sort (20 Marks) Question 3: (a) Consider Best first search technique and Breadth first search technique. (c) Describe the two properties that characterise a good dynamic programming Problem. Question 1: (a) What is Randomized Quicksort? Analyse the expected running time of Randomized Quicksort. which carries 80 marks. whenever asked to be given. Rest 20 marks are for viva-voce. (d) State Traveling Sales Persons problem. 2011 (For July Session) There are four questions in this assignment. You may use illustrations and diagrams to enhance the explanations.

In general. (8 Marks) (b) Write a recursive procedure to compute the factorial of a number. (7 Marks) 5 . which one is expected to have less number of states ? (5 Marks) (c) Explain "TURING THESIS" in detail. (5 Marks) Question 4: (a) Write a randomized algorithm to statistic in a set of n elements Select. (5 Marks) (c) Design a Turing Machine that increments a binary number which is stored on the input tape.(b) Describe the difference between a Deterministic Finite Automata and Non-Deterministic Finite Automata.

(10 Marks) What is Object Oriented modeling? Explain object model. (10 Marks) What is state diagram ? Differentiate between a simple state diagram and a composite state diagram with an example. (10 Marks) Question 2 : Question 3 : Question 4 : Question 5 : Question 6 : Explain how class diagrams are designed in an object oriented system. (10 Marks) What is specialization ? Explain how it is different from generalisation. (5 Marks) 6 . (15 Marks) Briefly explain . Answer all the questions. with the help of an example. 2011 (for January session) 31st October. need of different UML Diagrams. Please go through the guidelines regarding assignments given in the Program Guide for the format of presentation. Also explain how it is different from dynamic model . Question 1 : What is Object Orientation? Explain advantages of Object Oriented approach of system design over Structured approach of system design. 2011 (for July session) There are seven questions in this assignment. Rest 20 marks are for viva-voce. which carried 80 marks. (10 Marks) (b) Explain how constrains are implemented in Object Oriented Systems. Make necessary assumptions where ever required. (10 Marks) Question 7 : (a) What is Bi-directional Implementation? Explain advantages of Bidirectional Implementation with example.Course Code Course Titlle Assignment Number Assignment Marks Weightage Last Date of Submission : : : : : : MCS-032 Object Oriented Analysis and Design MCA(3)/032/Assign/2011 100 25% 30th April.

(e) State the sufficient conditions of Dirac and Ore for a graph to be Hamiltonian. If G has 6 vertices each of degree 3 and the rest have degree less than 3. Also estimate f(n) if f is an increasing function. Answer all questions.Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : : : : : : MCS-033 Advanced Discrete Mathematics MCA(3)/033/Assign/2011 100 25% 15th April. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. You may use illustrations and diagrams to enhance explanations. Find f(2k) where k is a positive integer. 2011 (For July Session) There are three questions in this assignment. Give an example of a graph that does not satisfy Dirac's condition. but satisfies Ore's condition. (c) Describe Konigsberg’s 7 bridges problem and Euler's solution to it (8 Marks) Question 2: (a) Show that the sum of the degrees of all vertices of a graph is twice the number of edges in the graph. (4 Marks) (4 Marks) (4 Marks) 7 . 2011 (For January Session) 15th October. simplify X': A'BC'D'+ ABC'D'+ A'BCD'+ ABCD' (8 Marks) (b) If R is an equivalence relation on set A. prove that R-1 is also an equivalence relation. (4 Marks) (4 Marks) (b) Let G be a non directed graph with L2 edges. 20 Marks are for viva-voce. Question 1: (a) Using Karnaugh map. what is the minimum number of vertices G can have? (4 Marks) (c) Determine the truth value for each of the following statements: (i) 4 + 3 = 6 AND 3 + 3 = 6 (ii) 5 + 3 = 8 OR 3 + 1 = 5 (d) Let f(n)= 5 f(n/ 2) + 3 and f(1) = 7.

23. for example. (4 Marks) Question 3: A palindrome is a word that reads the same whether read from right to left or from the left to right. How can it be solved using recursion ? (5 Marks) c) Raghu goes to a grocery shop and purchases grocery for Rs. not necessarily meaningful. He has 3 five rupee coins. which are palindromes. iii) Check that i) an = ( n 1 + 26 26 2 ) + (−1) n 1 − 26 2 Is the solution to the recurrence? (10 Marks) b) Write a short note on Tower of Hanoi Problem. a) What are a1 and a 2 ? ii) Set up a recurrence for a n . (4 Marks) (i) What is the largest number of vertices in a graph with 35 edges if all vertices are of degree at least 3 ? (4 Marks) (j) Set up a recurrence for the number of n digit natural numbers with even number of zeros. (g) (4 Marks) (4 Marks) f is bijective function with Range of f as the (h) Show that a tree has at least 2 vertices of degree 1. We consider a single letter as a palindrome. 4 two rupee coins and 6 one rupee coins. In how many ways can he pay the shop keeper? Find a solution using generating functions.(f) Calculate -25 + 75 using 2's complement. 8 . (5 Marks) (5 Marks) d) Show that a tree has at least 2 vertices of degree 1. the word ROTOR. Let a n be the number of words of length n.

any staff member or a student will be able to know the availability status of a book from any of the libraries. wherever necessary. (c) Estimate cost (d) Estimate effort (e) Write SRS (20 Marks) (10 Marks) (10 Marks) (10 Marks) (30 Marks) 9 . For developing LIS as specified above. 2011 (For July Session) This assignment has one question for 80 marks. There are 5 libraries within the University. 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. LIS needs to be University wide and needs to cater to all the 5 libraries in a network mode. The same scheme is applicable for all the remaining transactions also. Justify your answer.Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : : : : : : MCS-034 Software Engineering MCA(3)/034/Assign/2011 100 25% 15th April. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. (b) List the functional and non-functional requirements. Make assumptions. 2011 (For January Session) 15th October. (a) Which SDLC paradigm will be selected. Question 1: Assume that you are assigned responsibility of developing a Library Information System for a University (LIS) . So.

79.(Dr.000 --4.000 10.000 9. 20 marks are for viva voce.000 50.000 --------35. 2011 (For July Session) This assignment has six questions. You may use illustrations and diagrams to enhance the explanations.(Cr. 1982: Particulars Drawings Cash Petty Cash Leasehold Land Opening Stock (at market value) Salary Sundry Debtors Wages Bank Capital Rent Electricity Motor Car Advertising Sundry Creditors Purchases Postage and Telephone Sales Discounts General Charges Petty Cash Expenses Suspense Total Amount Rs.760 1000 20.000 --11.79.000 3.000 ------10.240 9.000 6.000 40.600 --6.000 You are required to prepare a Trading and Profit and Loss Account and Balance Sheet using the following additional information: 10 .400 4.000 50.00. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.000 Amount Rs.Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : : : : : : MCS-035 Accountancy and Financial Management MCA(3)/035/Assign/2011 100 25% 30th April. Question 1: Shri R has extracted the following trial balance from his books on 31st March.000 6.) --------- ----34.) 16.000 12. Answer all questions.000 21.000 --9000 6.000 ----6. 2011 (For January Session) 31st October.00.

6.for which he had not received reimbursement from the main cashier.000/-.000 had been posted to the debit of sundry debtors. 2. Stock is being valued on a consistent basis of cost or market price whichever is lower.500 1. As on the closing date the Petty Cashier has vouchers totalling to Rs.36.500 8. 54. Leasehold land was purchased during the year. The original cost of the car is Rs. & L A/c Bank Loan (Long-term) Creditors Bills Payable 2000 Rs.100 1.000/(b) Rs. Liabilities Share Capital Reserves B.000 150 --1.000 8.950 35. (c) Profit on sale of plant was Rs.20.000 1.000/Advertising includes cost of a campaign done during the year Rs.000 13.600 2001 Rs.000/The motor car which had been purchased in 1978-79 was being depreciated at 20% on the reducing balance method.200 180 2. No entry had been passed in the books for stock withdrawn from the business by the proprietor valued at Rs.800 Assets Goodwill Buildings Plant Stock Debtors Cash Bank 2000 Rs.800 16.600/.000 remained unpaid.(cost 2) 3) 4) 5) 6) 7) 8) 9) 10) Rs.4. 74.000 8.1.30.10. Telephone bills amounting to Rs.400/.950/.3. you are re-required to prepare funds flow statement and statement of changes in working capital.80.000/- 11 .1) Closing Stock at market value as on 31st March.2.000 15.6.000 18.000/-.1.000 8. Sales Account had been under cast by Rs.600 2001 Rs.250 48.3.000 25.800 --24.000/.75. Cash withdrawn from bank Rs. On the date of purchase the unexpired period of the lease was five years.000 50. It is expected that the effect of the campaign will be felt for at least three years. 3. The petty cash balance represents the month-end imprest account.000/-).800 Taking into account the following additional information.4000/.000 28. 1982 was Rs. (30 Marks) Question 2: Following are the balance sheets of a limited company as on 31st December. 2000 and 2001.30.500 22. Discount allowed amounting to Rs. (a) Dividend paid was Rs. It is now decided to charge depreciation at 6% on the Straight Line Method and to make this charge effective from the year of purchase of the car.36.was written off as depreciation on plant and Rs.600 25.had not been entered in the bank column of the Cash Book.on buildings.000 43.

000 20.74.000 1.000 18.000 60.000 1.000 1.000 Sales (Net) Less: Cost of Sales Less: Operating Expenses (including Rs.000 24.000 42. Are given below: 2000 Rs.000 20.84. (10 Marks) Question 4: What is capital budgeting? Enumerate and explain the various methods for evaluation of capital expenditure projects.000 1.000 1.000 36.16.000 4.000 40.74. 1. 1.00 1.00.(20 Marks) Question 3: The comparative statement of income and financial position of Adarsh Enterprises Ltd. for Depreciation) Net Profit Assets Cash in Hand Debtors Stock at cost Fixed Assets (net) Total Liabilities Creditors Debentures Share Capital Surplus Compute the following ratios: (i) Liquidity ratio for two years: (ii) Inventory turnover for two years (Assume stocks for 1999 to be Rs.00.000 30.38.6.98. (10 Marks) 12 .000 1.26. (iii) Average collection period for two years (Assume all sales as credit sales) (iv) Operating ratio for two years.50.000 44.98.00). (10 Marks) Question 5: What are the important dimensions of a firm’s credit policy? Explain in quantitative terms the effect of relaxing credit standards.000 6.000 12.a.02.000 8.000 14.000 1.000 1.000 46.06.000 p.000 2001 Rs.000 1.000 50.000 38.

Graphics include lines. (i) Develop the SRS by performing requirements study.Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission : : : : : : MCSL-036 Laboratory Course MCA(3)/L036/Assign/2011 100 25% 30th April. 2011 (For January Session) 31st October. The system will support text and graphics . Draw the Class Diagrams. (2 Marks) (2 Marks) (3 Marks) (3 Marks) (3 Marks) (2 Marks) (ii) Identify various processes of the system and generate the DFD’s for the system. This System allow filling of on-line Examination form. Section 1 and Section 2 are of 13 marks each. polygons. Section 3 and lab records related to section 3 carry 14 marks each. Internally a circle is represented as a special case of a ellipse and square as in case of box i) ii) iii) iv) v) Draw at least two use case diagrams and define all the classes. 2011 (For July Session) This assignment has three sections. who have already passed. On acceptance of on-line examination form. Students. circles and ellipse. Draw the State Transition Diagram. It is followed by publishing results as well as issue grade cards to students. SECTION 1: MCS-032 Question 1: A desktop publishing s/w is required to be developed. this system should issue hall ticket 15 days before on-line examination is scheduled. You may use illustrations and diagrams to enhance the explanations. Answer all the questions in each section. The system should maintain database of all students. Draw the Sequence and Collaboration Diagrams. 13 (3 Marks) (2 Marks) . Prepare database of examination centres and examination superintendents also. Draw the Component Deployment Model. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. failed etc. SECTION 2: MCS-034 Question 1: The University wants to computerize the evaluation process. square. The lab records related to these sections also carries 13 marks each. Rest 20 marks are for viva voce. (2 Marks) (iii) Design the ER diagram for the company and do the database design giving all the constraints (iv) Perform the detailed procedural design for any two processes. You may use any software to develop the DFD.

000 1.000 14 .00. (2 Marks) SECTION 3: MCS-035 Question 1: Pass the following transactions of hospital to prepare journal and trial balances (14 Marks) Sept 2008 4 8 12 16 20 25 30 Transactions Started the hospital business with cash Deposited in the Bank Equipments purchased for hospital Drugs purchased for hospital Received amount from patients Paid Salary Paid Rent Rs 5.00.000 1.(v) Create at least four test cases for each of the procedures designed in part (iv) (2 Marks) vi) Suggest some security mechanisms for the usage of the system with various privileges.000 1.00.00.000 60.000 50.50.000 2.

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

We've moved you to where you read on your other device.

Get the full title to continue

Get the full title to continue listening from where you left off, or restart the preview.

scribd