P. 1
3semassig Jan11 Jul11 Newsyllabus(2)

3semassig Jan11 Jul11 Newsyllabus(2)

|Views: 33|Likes:

More info:

Published by: Saurabh Kumar Shukla on May 30, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

05/30/2011

pdf

text

original

MASTER OF COMPUTER

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

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

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

Please go through the guidelines regarding assignments given in the MCA Programme Guide for the format of presentation. Answer all the questions. with the help of a suitable example. Answer the following with respect to these techniques. (c) Describe the two properties that characterise a good dynamic programming Problem. 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. 2011 (For July Session) There are four questions in this assignment. (b) Explain the Greedy Structure algorithm. whenever asked to be given. Question 1: (a) What is Randomized Quicksort? Analyse the expected running time of Randomized Quicksort. it can be corrected afterwards? 4 . The examples. You may use illustrations and diagrams to enhance the explanations. 2011 (For January Session) 15th October. Comment on the nature of solution to the problem. (d) State Traveling Sales Persons problem. Give an example in which the Greedy technique fails to deliver an optimal solution. (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. should be different from those that are discussed in the course material. Rest 20 marks are for viva-voce. which carries 80 marks.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. Give justification for your answer in each case.

(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. In general.(b) Describe the difference between a Deterministic Finite Automata and Non-Deterministic Finite Automata. (7 Marks) 5 . (5 Marks) Question 4: (a) Write a randomized algorithm to statistic in a set of n elements Select. which one is expected to have less number of states ? (5 Marks) (c) Explain "TURING THESIS" in detail.

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

2011 (For July Session) There are three questions in this assignment. If G has 6 vertices each of degree 3 and the rest have degree less than 3. but satisfies Ore's condition. 2011 (For January Session) 15th October. 20 Marks are for viva-voce. Find f(2k) where k is a positive integer. simplify X': A'BC'D'+ ABC'D'+ A'BCD'+ ABCD' (8 Marks) (b) If R is an equivalence relation on set A.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. Also estimate f(n) if f is an increasing function. (e) State the sufficient conditions of Dirac and Ore for a graph to be Hamiltonian. (4 Marks) (4 Marks) (b) Let G be a non directed graph with L2 edges. prove that R-1 is also an equivalence relation. (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. Give an example of a graph that does not satisfy Dirac's condition. 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. You may use illustrations and diagrams to enhance explanations. Question 1: (a) Using Karnaugh map. Answer all questions. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. (4 Marks) (4 Marks) (4 Marks) 7 .

a) What are a1 and a 2 ? ii) Set up a recurrence for a n . 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. not necessarily meaningful. 23. 8 . 4 two rupee coins and 6 one rupee coins. (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. He has 3 five rupee coins. (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.(f) Calculate -25 + 75 using 2's complement. (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. How can it be solved using recursion ? (5 Marks) c) Raghu goes to a grocery shop and purchases grocery for Rs. the word ROTOR. which are palindromes. In how many ways can he pay the shop keeper? Find a solution using generating functions. for example. (5 Marks) (5 Marks) d) Show that a tree has at least 2 vertices of degree 1. Let a n be the number of words of length n.

wherever necessary. (b) List the functional and non-functional requirements. 20 marks are for viva voce. 2011 (For January Session) 15th October. You may use illustrations and diagrams to enhance the explanations.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. (a) Which SDLC paradigm will be selected. 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. So. Question 1: Assume that you are assigned responsibility of developing a Library Information System for a University (LIS) . Make assumptions. Justify your answer. There are 5 libraries within the University. 2011 (For July Session) This assignment has one question for 80 marks. any staff member or a student will be able to know the availability status of a book from any of the libraries. (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. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

20 marks are for viva voce.000 --9000 6. You may use illustrations and diagrams to enhance the explanations.) 16.000 10.000 50.000 3.760 1000 20.000 40. Question 1: Shri R has extracted the following trial balance from his books on 31st March.000 12.400 4.000 6.000 --11.600 --6.000 9.000 Amount Rs.000 ------10.00.00.000 You are required to prepare a Trading and Profit and Loss Account and Balance Sheet using the following additional information: 10 .79.000 ----6.000 --------35.(Dr.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.000 50.240 9.79. 2011 (For January Session) 31st October.(Cr.000 21. Answer all questions. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. 2011 (For July Session) This assignment has six questions.) --------- ----34.000 --4.000 6. 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.

000 25.950/.000/Advertising includes cost of a campaign done during the year Rs.on buildings.000 13.36.30.600 2001 Rs. 2.000 had been posted to the debit of sundry debtors. (30 Marks) Question 2: Following are the balance sheets of a limited company as on 31st December.000 18. (a) Dividend paid was Rs. Telephone bills amounting to Rs.000 43. Liabilities Share Capital Reserves B.500 1.80.400/.had not been entered in the bank column of the Cash Book.20.for which he had not received reimbursement from the main cashier. (c) Profit on sale of plant was Rs. Stock is being valued on a consistent basis of cost or market price whichever is lower.10.500 8.600/.000 28.2. The original cost of the car is Rs.000/.000/-.950 35. On the date of purchase the unexpired period of the lease was five years.6.3.30. 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. 54.600 2001 Rs.3. Cash withdrawn from bank Rs.800 Assets Goodwill Buildings Plant Stock Debtors Cash Bank 2000 Rs.6. As on the closing date the Petty Cashier has vouchers totalling to Rs.000/The motor car which had been purchased in 1978-79 was being depreciated at 20% on the reducing balance method.(cost 2) 3) 4) 5) 6) 7) 8) 9) 10) Rs.000/-. 74. 2000 and 2001.000 8. No entry had been passed in the books for stock withdrawn from the business by the proprietor valued at Rs.4. 3.200 180 2.000 8. you are re-required to prepare funds flow statement and statement of changes in working capital.250 48. It is expected that the effect of the campaign will be felt for at least three years.800 Taking into account the following additional information.100 1. The petty cash balance represents the month-end imprest account.000 15.000 50. Sales Account had been under cast by Rs.75.600 25.1.500 22.1.000 remained unpaid. & L A/c Bank Loan (Long-term) Creditors Bills Payable 2000 Rs.800 16.000 1.000/-).000/- 11 .800 --24.000 150 --1.000/(b) Rs.was written off as depreciation on plant and Rs. Leasehold land was purchased during the year. Discount allowed amounting to Rs.36.1) Closing Stock at market value as on 31st March. 1982 was Rs.000 8.4000/.

74.000 1.50.02.000 40.16.000 38.a.26.84.000 14.000 36.000 1.000 20. 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.(20 Marks) Question 3: The comparative statement of income and financial position of Adarsh Enterprises Ltd.000 1. (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 2001 Rs.98.000 24.000 46. 1. Are given below: 2000 Rs.00 1. 1.74.00).000 1.000 60. (iii) Average collection period for two years (Assume all sales as credit sales) (iv) Operating ratio for two years.000 12.6.000 30.000 42.000 1.000 1.000 1.000 1.00.000 1.06.000 20.000 p.000 18.000 4.000 50. (10 Marks) 12 .000 Sales (Net) Less: Cost of Sales Less: Operating Expenses (including Rs.38.000 44.000 8.00.98. (10 Marks) Question 4: What is capital budgeting? Enumerate and explain the various methods for evaluation of capital expenditure projects.000 6.

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. Answer all the questions in each section. 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 the explanations. Draw the State Transition Diagram.Graphics include lines. On acceptance of on-line examination form. polygons. You may use any software to develop the DFD. It is followed by publishing results as well as issue grade cards to students. The system will support text and graphics . Draw the Component Deployment Model. who have already passed. SECTION 1: MCS-032 Question 1: A desktop publishing s/w is required to be developed. Draw the Sequence and Collaboration 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 should issue hall ticket 15 days before on-line examination is scheduled. Draw the Class Diagrams. 13 (3 Marks) (2 Marks) . 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. 2011 (For January Session) 31st October. (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. square. (i) Develop the SRS by performing requirements study. 2011 (For July Session) This assignment has three sections. SECTION 2: MCS-034 Question 1: The University wants to computerize the evaluation process. circles and ellipse. Students. failed etc. Rest 20 marks are for viva voce. 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. This System allow filling of on-line Examination form. The system should maintain database of all students. Prepare database of examination centres and examination superintendents also. Section 1 and Section 2 are of 13 marks each.

00.000 60.000 1.000 50.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.000 2.000 14 .00.000 1.000 1.50.(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.00.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->