MCA Question Paper

MCA FOP 2000

2011-01-04T23:39:00.001-08:00

Gujarat University

MCA Semester I

FOP

Date: 11^th January, 2000 Marks:50

Section I

Q-1 What would following statement do?

1. scanf (“%2d %5d”, &num1, &num2) [2]

When the input is 3676727 25, what would be the values of num1 and num2?

2. int a =20; int b=30; int c;

c = a/b, now what ill be the value of c? [1]

3. int a =20; int b =5; int c;

How can one use bitwise operators to get c = a*b? [3]

4. int a=7;

printf (“%d %d”, a--, a++);

What would be printed ? Explain. 1]

5. Which of the following constants or variable are invalid? Explain. [2]

1. –1.79 e 4.2

2. Column-Total

3. 3^rd _raw

4. ‘This is testing’

Q-2 Write programs for any two of the following: [8]

a) Read 100 integers from the keyboard one by one. Print the frequency of them in following manner.

1-20 < total no. of integers between 1 to 20 inclusive both>

21-40 < 21 to 40 >

41-60 < 41 to 60 >

61-80 < 61 to 80 >

81-100 < 81 to 100 >

100- < Numbers greater than 100>

b) Read an integer no from the keyboard and find out total no of zeroes from the entered no.

c) Read a string from the terminal and fjind out if it is palindrome or not.

Ex. “madam” and “radar” are palindromes but “catch” is not.

Q-3 Write any four: [8]

1. Explain the use of extern classifier with example.

2. Explain recursion with example.

3. What is the difference between break and continue? Explain with example.

4. Explain the difference between for and while loop.

5. Explain what is type casting with example.

6. Y= 3x +5 if x >0

= 2x – 0 if x<0

= 0 if x =0

use ternary operator to represent above mentioned equation.

Section II

Q-4 a) Use a function with static variable to print each number of following series with successive calls. [3]

1, 3, 7, 13,……

b) A C program contains the following statement [4]

int i, j=25;

int *pi, *pj;

……………..

&pj =j+ 5;

i = &pj + 5;

pi = pi*;

Suppose each integer quantity occupies 2 bytes of memory. Value assigned at (Hexa decimal) address FAC and the value assigned to j begins at address FAE then

1. What value is represented by &j?

2. What value is assigned to pj?

3. What value is represented by (*pi +2) and *(pi+2)?

c) Write a macro WRITE which takes two arguments first being the variable to be printed and second being the type. Then an appropriate printf statement should replace it. Ex. WRITE (a,d) should be replaced by printf(“%d”, a); [2]

Q-5 Write any two of the following:

1. Write a program to read integers into a file. Then read the file into an array, sort the array and write the

data back to another file.

2. Write a function to insert an element into a sorted linked list in an appropriate position. The function

should take the element and pointer to first element as an argument and return the pointer to first element back to main program. Main program is not required to be written.

3. Write a program to take few integers from the command line and print the maximum of them.

Ex. Max 2 3 4 43 23 12 should display 43 as an answer.

Q-6 Define a structure for the following record for a player. [8]

1. team type (enumerated type only cricket or hockey can be valid values)

2. player name (String 30 characters)

3. country name (of five bits)

4. category (of three bits)

for cricket players

5. total_runs (of two bits)

6. total-_wickets (of two bits)

7. total_catches (of two bits)

for hockey players

5.total_goals (of two bits)

6. total_saves (of two bits)

7. total_fouls (of two bits)

field no. 5, 6 and 7 are to be unions. Now read information about 20 players with appropriate team type from the terminal (players can be either hockey players or cricket players but not both). Then read a team type from the terminal. Looking at the value of team type, display total number of players from the team and display their individual records.

OR

Q-6 Create a FIFO linked list and then store it into a file.

OOADM MCA Question Paper 1999 ATKT

2011-01-02T10:42:00.000-08:00

Gujarat University (ATKT)

MCA Semester V

Object Oriented Analysis & Design Methods

Date: 7^th August, 1999 Marks:50

Instructions:

1. Write both the sections in separate answer-books.

2. Figures to the right indicate full marks.

3. Assume the data wherever and whenever necessary.

4. Use standard conventions.

Section I

Q-1 (A) Define following terms: [5]

(a) OMG (b) CORBA (c) ORB (e) Event trace

(B) Explain the various object types along with a sample example. [4]

Q-2 (A) Explain the Generalization and specialization. [3]

(B) System can often be built out of existing objects, this leads degree of reusability. Justify the statement

with suitable case study. [5]

OR

Q-2 (A) Distinguish between the association and aggregation [3]

(B) Explain the following: [6]

(a) pattern

(b) metadata

(d) template

(e) role

Q-3 (A) In object oriented analysis show the importance of multiple inheritance and Explain the inheritance of

any of the object model., [4]

(B) Take any Graphics case study of automobile case study and show the Object diagram and class

diagram. [4]

OR

Q-3 Explain the Dynamic modeling and show the event trace and time behaviour of the model. Show how it is different from static object modeling. Take case study of Elevator System. [8]

Section II

Q-4 (A) Explain the various steps of Object oriented design. [5]

(B) Explain the differences how OOP helps in solving the problem rather than the procedural approach. [4]

Q-5 (A) What are the characteristics of OO languages. How does the OO modeling different from SRS. [4]

(B) What are the rules associated with event diagrams? [4]

Q-6 Attempt any TWO: [8]

1. Ternary association

2. encapsulation and information hiding

3. abstraction

4. messages in OO

OOADM MCA Question Paper 1999

2011-01-02T10:36:00.000-08:00

Gujarat University

MCA Semester V

Object Oriented Analysis & Design Methods

Date: 6^th January, 1999 Marks:50

Instructions:

1. Write both the sections in separate answer-books.

2. Figures to the right indicate full marks.

3. Assume the data wherever and whenever necessary.

4. Use the right conventions and terminology.

Section I

Q-1 (a) How does scenario building is significant for dynamic modeling. What are relationship with events.

Give a case for preparing scenario for going to top floor of lift. [6]

(b) Draw the data-flow diagram for motor analysis. [3]

Q-2 (a) Prepare a portion of an object diagram for a library book checkout system that shows the data a book is due and the late charges for an overdue book as derived objects. [5]

(b) Define following:

(i) Workarounds (ii) Metadata (iii) Patterns [3]

OR

Q-2 (a) Prepare the class diagram and instance diagram for polygon consisting of FOUR points. [4]

(b) Define following:

(i) State (ii) Event Trace (iii) Sheet (iv) Abstract class

Q-3 Attempt any Two: [8]

(a) Prepare a list of objects that you would expect each of the following systems to handle:

(i) a program for lying out a newspaper

(ii) a telephone answering machine

(b) Discuss what the objects in each of the following lists have in common:

(i) Telescope, bomb, sighe, binoculars

(ii) Pipe, check valve, filter, pressure gauge

(iii) Bicycle, car, truck, airplane, motorcycle, horse

(iv) Nail, screw, bolt, rivet

Section II

Q-4 (a) Discuss similarities and differences between data in storage and data in motion. Also give various kinds of common architectural frameworks. [5]

(b) Show the generalization as extension and restriction. [4]

Q-5 (a) Compare the aggregation versus association. [4]

(b) Draw and explain the state diagram of car transmission with generalization. [4]

OR

Q-5 (a) Compare functional and dynamic model for any of case study. [4]

(b) For following systems, identify the relative importance of the three aspects of modeling: [4]

(i) Object modeling (ii) dynamic modeling (iii) Functional modeling:

(a) Electronic typewriter

(b) Spell Checker

Q-6 Attempt on any two: [8]

(a) Explain the various aspects of system design.

(b) Impact of an object oriented approach.

OOADM - MCA Question Paper - 2001

2011-01-02T10:13:00.000-08:00

Gujarat University

MCA Semester V

OOADM

Date: 11^th August, 2000 Marks:50

Instructions: 1. Answer each section in separate answer-books.

2. Figures to the right indicate full marks.,

3. Assume suitable data wherever necessary.

Section I

Q-1 a) Write a Object Oriented Design & Modeling for Banking Application specifications given as below.[7]

i) Which should have support of opening and closing a Account.

ii) Debit & Credit Operation.

iii) List of all accounts

iv) To Query a Account by account number.

b) Define the following:

i) Role ii) Sheet iii) Module iv) Qualifiers v) Pattern vi) Link [6]

Q-2 Develop the class Diagram and Object Diagram of Library Management System which support the issue of book’s & periodicals to student & staff and also show the Two type’s of Associations. [4]

OR

Q-2 Distinguish the functional modeling from static object modeling. [4]

Q-3 Attempt on any two: [8]

i) Draw the scenario of examination process along with object’s message communication between the objects involved in examination process.

ii) Draw the state diagram for Elevator system.

iii) Define the various type of Event’s along with sample examples.

Section II

Q-4 a) Differentiate between the two tier Client/Server and 3 tier Client/Server object style. [4]

b) How a typical Web-based client interacts with its Server on the object web. [5]

Q-5 a) Write a sample IDL for counting the number & Develop CORBA server for the implementing IDL. [4]

b) Develop RMI client for Displaying the real & Imaginary number from the result computed by complex RMI Server. [4]

OR

Q-5 a) Differentiate the Generic Servlet and HTTP Servlet. Show the ContentType setting from server side for Browser. [4]

b) Explain the ServletConfig & ServletContext object. [4]

Q-6 Attempt any two: [8]

1. Compare the CGI programming with Servlet programming

2. Explain the Anatomy of a Business Object in CORBA

3. Discuss the various classes & Interfaces generated by IDL2JAVA complier.

OOADM - MCA Question Paper - 2002

2011-01-02T09:56:00.000-08:00

Gujarat University

MCA Semester V

OOADM

Saturday, 19th January, 2002 Total Marks: 50

Instructions:

1. Write both Sections m separate answer books.

2. Figure to the right indicate FULL Marks

3. Use standard conventions

4. For OO concepts and diagram use Rambaug symbol

5. For UML symbol use standard UML standards

SECTION I

Q-1 a) Discuss the Generalization as Extension and Restriction, Explain the Overriding for Extension and Restriction with Example case study. [4]

b) Categorize following relations aggregation, or association with proper cardinality role and qualifier. [5]

i) Continent has countries

ii) A file is ordinary file or directory file or device file

iii) File contain records

iv) Document contain paragraph, paragraph contain words

v) A Teacher teaches the subject a teacher can teach more one subjects

vi) A PC can be attached to peripherals

b) A Customer can give a order to any Distributor for purchasing the set of product. A Order can contain the Customer information, date of delivery information, product Hue information, and price to be selected for the product containing the discount or not in the product master file. Write a scenario for order entry process. [5]

Q-2 a) Define tire Modeling. How does UML is used for Requirement study. What is the significance of Use case in Modeling? Write sample use case for the issuing the book to student by librarian [4]

b) Draw the sequence diagram for issuing the book to student by librarian along with the classes which are used in library system [4]

OR

Q-2 Discuss various UML diagrams for any one of following case study [8]

(i) FAS

(ii) ACRES

(iii) ACPAYS

(iv) INMANS

Q-3 Attempt on ANY TWO [8]

(i) How does the UML helps in Visualization and Specifying?

(ii) How does mate and Events are correlated?, take case and explain it

(iii) Differentiate the Object model, dynamic model and functional mode and compare them.

(iv) Explain the Event trace for phone call

SECTION II

Q-4 a) Discuss the Java to IDL standard. How does IDLization give platform independence. [4]

b) Write a procedure for generating standard CORBA Server Object and explain the various standard Java Classes generated during the CORBA program. [5]

Q-5 a) Explain the various CORBA services. [3]

b) Write a RMI Object for Student data entry method for student as RMI object containing the student's no,name, marks details. And give a syntax for accessing the Student RMI object [5]

OR

Q-5 a) Explain the Servlet API for generic servlet and Http Servlet. [4]

b) What is the signification of ServletConfig and ServletContext. [4]

Q-6 Attempt On ANY TWO : [8]

1. Explain Socket ? and Discuss Java Sockets 101 and Berkeley Socket 101

2. Draw the Client/server Scenario for HTTP Post data entry and Explain how HTML's form data are Processed by POST method.

3. Explain the RMI’s Dynamic stub loading.

4. Explain the CORBA naming service.

5. Explain the CORBA facilities.

MCA - Accounting & Financial Management - 2001

2010-12-28T07:17:00.001-08:00

Gujarat University

MCA Semester II

ACFM

Date: 26^th July, 2001 Marks:50

Instructions:

1. Attempt both the sections in separate answer-books.

2. Right-hand figures indicate marks.

Section I

Q-1 a) Answer the following:

State the divisions of a journal and explain its importance. [3]

OR

a) Briefly explain the errors not disclosed by the trial balance. [3]

b) Answer the following (any two): [5]

(1) Following details relate to the ABC Ltd.

Opening Balance Closing Balance

Raw materials 190 210

Work-in-progress 80 100

Finished goods 200 240

Additional information:

i. Total purchases Rs.3,600

ii. Total manufacturing expenses including depreciation Rs. 720.

iii. Total administrative expenses Rs.420.

Assuming 360 operating days calculate:

(i) RM waiting period ii) Process time iii) Delay in dispatching the finished goods

(2) Following details relate to the PQR Ltd.:

2000 2001

Sales Rs. 40,000 60,000

Profits Rs.8,000 16,000

Answer the following:

i) Calculate the amount of the fixed cost.

ii) Calculate the profit-volume ratio

iii) Calculate the break-even point in rupees.

(3) The following details relate to the RST Ltd.:

Standard Cost Actual Data

0.250 Kg. Per unit Production = 40,000 units

Price: Rs.20 per kg. Total purchases = Rs.2,18,400

Total purchases = 10,400 units

Calculate the following:

i) Materials cost variance

ii) Materials price variance

iii) Material usage variance

Q-2 The trial Balance of the IT Ltd. as on 31-3-01 is as under: [8]

Particulars Dr. Balance(Rs.) Cr.Balance(Rs.)

Share Capital - 12,000

Reserves - 6,500

15% Debentures (raised on 1-1-01) - 30,000

Fixed Assets 70,000 -

Purchases and Sales 30,000 1,00,000

Carriage Inwards 8,000 -

Carriage Outwards 1,800 -

Administrative Exp. 19,300 -

Debtors & Creditors 9,700 11,000

Stock (1-4-00) 9,800 -

Cash and Bank 10,000 6,000

Commission 400 1,000

Investments 7,500 -

--------- ----------

Total 1,66,500 1,66,500

---------- -----------

Additional Information:

1. The closing stock was 10,000

2. Unpaid administrative expenses Rs.1,000.

3. Commission received in advance Rs.200.

4. Depreciation to be provided on fixed assets @10%.

5. Provide 2% as provision for bad debt on debtors.

Prepare the final accounts.

OR

Q-2 Answer the following any two: [8]

1. Briefly explain the following methods of pricing materials issued to production:

i) Briefly explain the following methods of pricing materials issued to production:

i) LIFO ii) FIFO iii) Weighted Average

ii) Distinguish between straight line and written down value method of depreciation.

iii) Briefly explain the significance of the computerized accounting in the modern business.

Q-3 Following condensed financial statements relate to the XYZ Ltd. [8]

Dr. Rs. Cr. Rs.

To Opening Stock 9,000 By Sales 30,000

To Purchases 20,000 By closing Stock 5,000

To Gross Profits 6,000

--------- ----------

35,000 35,000

--------- ----------

To Adm Exp. 1,500 By Gross Profit 6,000

To Depreciation 1,000

To Interest 800

To Taxes 1,200

To Net profits 1,500

-------- ----------

6,000 6,000

===== =====

Balance Sheet as on 31-3-01

Liabilities Rs. Assets Rs.

Share Capital 8,000 Net Fixed Assets 15,000

Reserves 3,000 Current Assets :

10% Debentures 8,000 Stock 5,000

Current Liab. 6,000 Debtors 4,000

Cash in Bank 1,000

--------- ----------

25,000 25,000

===== ======

Calculate the following ratios:

(i) Current Ratio (ii) Quick Ratio (iii) Net profit Ratio

(iv) Rate of return on investment (v) Debt equity ratio

(vi) Interest Coverage ratio (vii) Total Assets Turnover

(viii) Inventory turnover

OR

Q-3 Answer the following (any two): [8]

1. Explain the limitations of ratio analysis.

2. Explain any four factors affecting working capital needs.

3. Briefly explain the managerial uses of the break-even analysis.

Section II

Q-4 Answer the following (any three): [9]

(1) A firms after tax cost of capital of the specific source is as follows:

Cost of debt 8%

Cost of preference capital 14%

Cost of equity 17%

The following is the capital structure:

Debt Rs.3,00,000

Preference share capital Rs.2,00,000

Equity capital Rs.5,00,000

----------------

Rs. 10,00,000

Calculate the weighted average cost of capital.

(2) How would you distinguish between traditional and sophisticated techniques of capital budgeting?

(3) What is budget? Explain its significance.

(4) Calculate the cost of preference share capital of Dolly Ltd.

· 14% preference share capital is Rs.5,00,000 (Share of Rs. 50 each)

· payable at par after 10 years

· the issue cost is 5% on face value

· corporate tax rate is 50%.

(5) “Only Retained Earning” is cost free source of finance. Do you agree with this statement? Why?

(6) Distinguish between net present value and Internal rate of Return.

Q-5 For production of 10,000 units of electronic automatic irons, the following are budgeted expenses: [8]

Per unit Rs.

Direct Material 60

Direct Labour 30

Variable Overheads 25

Fixed Overheads (Rs. 1,50,000) 15

Variable expenses (Direct) 05

Selling expenses 15 (10% fixed)

Administrative expenses 05 (Rs.50,000 rigid all level of production)

Distribution expenses 05 (20% fixed)

-----

Total cost of sale per unit 160

-----

Prepare a flexible budget for production 10,000 units and 6,000 units.

OR

Q-5 M/s ABC limited wishes to arrange overdraft facilities with its bankers during the period April-June, 2001.

Prepare a cash budget for the above period from the following data, indicating the extent of the bank facilities

the company will require at the end of each month. [8]

Month Total Sales (Rs) Purchases (Rs.) Wages (Rs.)

February 1,80,000 1,80,000 12,000

March 1,92,000 1,44,000 14,000

April 1,08,000 2,43,000 11,000

May 1,74,000 2,46,000 10,000

June 1,26,000 2,68,000 15,000

Additional information:

1. 50% of the credit sales are realized in the month following the sale and the remaining 50% in the second month following the sales. The cash sales is 20% of Total sales of each month.

2. Creditors are paid in the month following the month of purchase.

3. Assume total wages are paid on 1^st of next month.

4. Cash at bank on 1^st April, 2001 is Rs. 25,000.

OR

Q-5 Write a note on the advantages and limitations of budgeting. [6]

Q-6 A company is considering an investment proposal to install new milling controls. The project will cost Rs.

50,000. The facility has a life expectancy of 5 years and no salvage value. The company’s tax rate is 55%. The

firm uses straight-line depreciation. The estimated cash flow before tax & depreciation from the proposed

investment proposal are as follows:

Year CFBS &T

1 Rs. 10,000

2 ” 11,000

3 “ 15,000

4 “ 16,000

5 “ 30,000

Compute the following:

i. Pay back period

ii. Accounting Rate of return

iii. Net present value @10%

iv. Profitability index

Year 1 2 3 4 5

0.909 0.826 0.751 0.683 0.621

OR

Q-6 What is pay back period? Is it calculated using after-tax profit or cash flows? Why? What are the merits of pay

back period?

OR

Q-6 What is internal Rate of return? Explain this technique with appropriate example.

MCA - Accounting & Financial Management - 2000

2010-12-28T07:14:00.000-08:00

Gujarat University

MCA Semester II

ACFM

Date: 24^th July, 2000 Marks: 50

Instructions:

1. Answer to the two sections must be written in separate answer books.

2. Figures to the right indicate full marks of the question.

Section I

Q-1 Answer the following (any three) [9]

i) Division of Subsidiary books.

ii) State the limitation of ratio analysis.

iii) Distinguish between fixed assets and fictitious assets.

iv) Give debit-credit rule for Nominal A/C, Personal A/C and Real A/C.

v) Whether the following sequence for preparation of final A/C is correct or not? If not, correct it.

Subsidiary Books à Vouchers à Trial Balance à Balance à TransactionsàLedger Book à Adjustment à Final accounts

vi) Distinguish between profit & loss A/C and Balance sheet.

Q-2 The following details are extracted from ledger of XY Ltd. [8]

Trial Balance (As on 31-3-2000)

Debit Rs. Credit Rs.

Investments 15,000 Capital 3,00,000

Opening Stock 37,500 16% Loan 75,000

Machinery 2,10,000 Sales 3,75,000

Furniture 57,000 Commission 15,000

Purchases 2,61,000 Creditors 1,05,000

Debtors 2,02,500 Bank 27,000

Wages 21,000 Goods return 3,000

Carriage Inward 15,000

Carriage Outward 6,000

Salaries 33,000

Printing 13,500

Rent, Rates & taxes 15,000

Cash 12,000

Goods return 1,500

------------ -----------

9,00,000 9,00,000

======= ======

Addition Information:

1. The closing stock was of Rs.48,000 but realize value is Rs.45,000

2. Interest on 16% loan yet to be recorded.

3. Write off Rs.12,500 as bad debts & provide doubtful reserve @10%.

4. Depreciate Machineries @12% & furniture @10%. Prepare the final accounts.

Q-3 Attempt (any three): [8]

a) Define Depreciation and discuss atleast two important methods of depreciation with appropriate illustration.

b) “Ratio Analysis is useless exercise”. Do you agree with this statement? Why?

c) Distinguish between FIFO and LIFO methods of Inventory.

d) Briefly discuss the factors affecting the working capital needs.

e) Write short note on: Gross and Net Working Capital

OR

Q-3 The Summarized Balance Sheet and Profit & Loss a/c of AB are as under: [8]

Balance Sheet as on 31-3-2000

Liabilities Rs. Assets Rs.

Equity Capital 80,000 Land & Building 1,00,000

Gen. Reserve 35,000 Plant & Machines 40,000

Profit & loss A/c 35,000 Furniture 20,000

15% Debentures 40,000 Stock 30,000

Creditors 30,000 Debtors 20,000

Bills Payable 20,000 Cash 30,000

Bank Overdraft 10,000 Misc Expenses 10,000

---------- ------------

2,50,000 2,50,000

====== =======

P & L A/s for the year ended on 31-3-2000

Dr Cr

To opening stock 20,000 By Sales 2,40,000

To purchases 1,10,000 By closing Stock 30,000

To Gross profit 1,40,000

----------- ------------

2,70,000 2,70,000

====== =======

To Adm Exp A/c 30,000 By gross profit 1,40,000

To Sales Exp. A/c 14,000 By commission 20,000

To Depreciation A/c 20,000

To Interest A/c 6,000

To Taxes 30,000

To Net profit 60,000

--------- -------------

1,60,000 1,60,000

====== =======

Calculate the following ratios and comment on each ratio by comparing with industry ratio which is

mentioned in bracket:

i) Gross profit Ratio (45%)

ii) Net Profit Ratio (25%)

iii) Stock turnover (3.5)

iv) Current Ratio (1.5:1)

v) Acid Test Ratio (1:1)

vi) ROI (40%)

vii) Debt Equity Ratio (1.5 : 1)

viii) Debtors Ratio (50 days)

Section II

Q-4 Answer the following (any three): [9]

a) The following transactions occur for purchase and issue of materials:

Jan- 2000 Transaction Units Rate per unit

1 Opening Balance 100 Rs. 4.50

2 Purchased 4000 Rs.4.00

5 Purchased 500 Rs.5.00

10 Issued 2000

17 Purchased 6000 Rs.6.00

19 Issued 4000

24 Issued 1000

27 Issued 2000

29 Purchased 5000 Rs.5.50

31 Issued 3000

From the above particulars prepare the stores ledger account by adopting FIFO method of changing material issue.

b) From the following information determine (i) P/V ratio (ii) BEP (iii) Margin of Safety:

Sales Rs.5,00,000

Variable cost Rs.3,00,000

Fixed cost Rs.1,00,000

c) Compute the weighted average cost of capital of xyz Ltd. on the basis of following information:

Sr. Source of Finance Cost of Capital Book Value Market Value

(%) (Rs.) (Rs.)

1 Long term debt 10 18,00,000 20,00,000

2. Preference Shares 12 4,00,000 6,00,000

3. Equity shares 15 60,00,000

4. Retained Earning 15 20,00,000 1,00,00,000

Tax bracket is 50%

d) Cost price of as machine = Rs. 1,00,000

Installation charges = Rs. 1,00,000

Scarp value Rs. 20,000

Estimated life 5 yrs.

Calculate depreciation for first two years under I) SML ii) WDV.

e) Explain following concept:

i) P/V ratio ii) Margin of Safety iii) BEP

Q-5 a) The following information is extracted from the cost record of James Co. Ltd. You are asked to calculate

Material Cost Variances. [6]

Standard Actual

Type Kg. Price Total Type Kg. Price Total

x 10,000 10 1,00,000 x 11,000 9 99,000

y 12,000 12 1,44,000 y 13,000 13 1,69,000

z 18,000 10 1,80,000 z 17,000 11 1,87,000

--------- ----------- --------- -----------

40,000 4,24,000 41,000 4,55,000

b) Write short notes on (any one): [2]

i) Sales Budget ii) Costs budget iii) Flexible budget iv) production budget

OR

Q-5 With the following data for a 60% activity prepare 5 budget for production at 80% and 100% capacity:

Production at 60% activity 600 units

Material Rs.125 per unit, Labour Rs. 100 per unit

Direct Exps. Rs. 50 per unit

Factory Exp. Rs.60,000 (40% fixed)

Adm. Exp. Rs.80,000 (40% variable)

S & D Exp. Rs. 1,00,000 (50% fixed)

OR

Q-5 Define the term ‘budget’ as used in cost accounting explain what is meant by “budgetary control”. [8]

Q-6 A large sized chemical company is considering investing in a project that costs Rs.4,00,000. Tax rate is

50%. The company uses straight-line method of depreciation and proposed project has cash flows as

follows: (Before Depreciation & tax) [8]

Years 1 2 3 4 5

Cash flows (Rs.) 1,60,000 1,80,000 2,00,000 2,20,000 2,50,000

Determine the following:

i) Pay back period ii) Average Rate of return iii) Net Present value at 15% iv) Profitability Index

at 15%

Discount factors:

0.870, 0.756, 0.658, 0.572, 0.497

OR

Q-6 Explain the following with relevant illustration (any two): [8]

1. Pay back period

2. Average rate of return

3. Net present value

4. Internal rate of return

5. Profitability index

MCA - Accounting & Financial Management - 1998

2010-12-28T07:11:00.003-08:00

GUJARAT UNIVERSITY

MCA Semester II

Accounting and Financial Management

14^th July, 1998

SECTION I

Q-1 Answer any Three of the following: 9

(1) Distinguish between (any one)

(i) Cash book and Cash account (ii) LIFO and FIFO

(2) State whether following statements are TRUE or FALSE:

(1) Pay back method is useful when liquidity is important

(2) Current Assets change their form frequently.

(3) Management Accountancy and Financial Accountancy are the same.

(3) Match (a) with (b) :

(a) (b)

1. NPV 1. Contribution/ Sales

2. PI 2. Present Value – Investment

3. P/V Ratio 3. Present value/ Investment

4. LRV 4. Present value = Investment

5. IRR 5. AH (SR-AR)

6. GP Ratio 6. Sales – Cost of Sales/ Sales

(4) Explain the following concept (any three)

(1) Going Concern concept

(2) Errors of commission

(3) Zero base Budget

(4) Material Price Variance

(5) Critical budget factor

(6) Journal proper

(5) State any three events and show the journal entries for each of them.

Q-2 Guru Nanak & Sons furnished the following trial balance as on 30-6-98. Prepare profit 8

And loss accounts and balance sheet:

Dr (Rs.) Cr (Rs.)

Capital 1,20,000

Sales & Purchases 30,000 70,000

Opening Stock 10,000

Plant & Machinery 2,00,000

Furniture 50,000

Stationary & Printing 5,000

Postage & Telegram 1,000

Travelling Expenses 4,000

10% BOB Loan (1-1-98) 1,50,000

Insurance Premium 2,000

Interest on Bank Loan 3,000

Salaries 15,000

Debtors & Creditors 25,000 20,000

Bank Balance 15,000

--------- -------------

3,60,000 3,60,0000

====== =======

Adjustment:

(1) Closing Stock on 30-6-98 was Rs. 25,000

(2) Provide Depriciation @20% on plant & Building and 10% on Furniture.

(3) Provide interest on Capital @10%.

(4) Out standing exp. Salaries Rs. 15,000

(5) Provide @ 2% bad debts on debtors.

(6) The insurance premium was paid on 1-4-98 for the coverage of 12 months.

Q-3 Shetal Industries Ltd. Furnished following information:

Gross profit Rs. 10 lakhs Operating exp. Rs. 5 lakhs

GP ratio 20%

Total Assets (Break up) 60% Fixed Assets

40% Current Assets

-----

100% Total Assets

===

Current Ratio 2:1

Fixed Assets Turnover ratio 2

Inventory Turnover ratio 5

Based on above ratios and information you are required to find out

(1) Liquidity ratio (5) Total Assets

(2) Operating Ratio (6) Working Capital

(3) Sales (7) Closing Stock

(4) Current Assets (8) Current Liabilities

OR

Q-3 (a) Briefly explain the importance of the following functional ratios: 4

(1) Liquidity ratios (2) Profitability ratios (3) Asset-Turnover ratio

(4) Finance structure ratios

(b) Briefly explain the limitations of ratio analysis. 4

SECTION II

Q-4 Attempt any three of the following: 9

(1) Mangaldas Stores Ltd. Maintains stores ledger on FIFO basis work out stock as on 30-6-98 for Buta

Chemical material based on transaction for the month of June, 98:

Receipts 19,000 kgs @ Rs. 5 on 4^th June

Receipts 19,000 kgs. @ Rs. 6 on 5^th June

Issue 19,000 kgs. On 10^th June

Issue 12,000 Kgs on 15^th June

Receipts 35,000 kgs @ Rs. 7 on 18^th June

Issue 25,000 kgs.

(2) Badal Chemicals furnished the following data for two consecutive years.

Find out (1) P/V ratio (2) Break Even point in rupees (3) Sales required for profits of Rs. 50 lakh:

Particulars 1996 1997

Sales Rs. 100 lac Rs. 150 lac

Profit Rs. 20 lac Rs. 40 lac

(3) Shivshankar presents its capital structure as under. Find out weighted average cost of capital:

Capital Structure Rs. In Lakh Cost of Capital

Equity Shares (Rs.100 each) 500 16%

A series 15% Deb. 400

B series 20% Deb. 1000

12% Pref. Share 100

------

2000

====

(4) Calculate (I)Ravi materials waiting (ii) Process time (iii) Finished goods waiting (iv) Debtor’s

credit period and (v) Creditor’s credit period with the help of the following information about a company:

Particulars Opening Balance Rs. Closing Balance Rs.

(1) Raw Materials 400 440

(2) Work in process 160 140

(3) Finished goods 500 480

(4) Debtors 480 560

(5) Creditors 320 300

Additional Information:

(a) Total purchases Rs. 5,000

(b) Total Sales Rs. 12,000

(d) Total Administrative expenses Rs. 1200

(5) Following data relates to a fixed asset:

Cost price : Rs. 85,000

Estimated life : 8 years

Scrap value at the end Rs. 5,000

Calculate first two year’s depreciation under the following methods:

(1) Straight Line Method

(2) Written Down Value method

(3) Sum of years’ digit method

Q-5 (a) The condensed projected cash flows details about the PQR Ltd. Are as under: 6

(1) Particulars May June July Aug sept. Oct. Nov.

Sales 80,000 60000 100000 80000 120000 100000 90000

Purchases 60000 64000 80000 70000 76000 80000 80000

25% of the sales are cash sales. Credit sales are collected in the following month. 20% of the purchases are cash on which 2% cash discounts are availed. Credit purchases are paid in full in the following month.

(5) All manufacturing expenses are variable and 5% of the sales. They are paid on fortnightly basis.

(6) Administrative expenses are Rs. 5,000 fixed and 2% are variable in relation to sales. They are in the same month.

(7) Company issued 15% debentures each of Rs. 100 for Rs. 1,00,000 at par, The proceeds were received in July 98 on which 2% issue expenses were incurred and paid.

(8) An old machine having a book value of Rs. 15,000 was sold for Rs. 20,000 in August, 98 and a new machine costing Rs. 1,50,000 was purchase and paid in the same month.

(9) An advance tax of Rs. 12,000 is payable in September, 98

(10) Dividends of Rs. 10,000 are payable in August,98.

Prepare a cash budget for the quarter July-September 98 assuming that cash balance on 1-7-98 as Rs. 5,000.

(b) How is the make or buy decision affected by the sales, variable cost and fixed cost data. 2

OR

Q-5 (a) A company is operating at 75% capacity utilization producing 15,000 units. The cost details and cost behaviour at this level of capacity are as under: 4

(1) Raw materials Rs. 30,000 (100% variable)

(2) Direct Labour Rs. 15,000 (100% variable)

(3) Depreciation Rs. 8000(100% fixed)

(4) Taxes Rs. 2000 (100% fixed)

(5) Power Rs. 5000 (40% Variable)

(6) Maintainance Rs. 4000 ( 75% variable)

Prepare a flexible budget for 60% and 100% capacity utilization and ascertain cost per unit. Give your observations about unit cost behaviour.

(b) Explain: (I) Material cost variance (ii) Material price variance and (iii) Material Usage variance. State the possible reasons for the materials usage variance.

Q-6 (a) Following details relate to a project recently considered by the MN Ltd: 6

Initial Project costs = Rs. 1,20,000

Estimated project life = 4 years

Scrap value at the end = rs. 20,000

Net cash Flows:

Year Rs.

1 30,000

2 40,000

3 50,000

4 54,000 excluding scrap value

The company’s required rate of return is 12% and it provides depreciation under the striaght line method.

Evaluate the project under (I) payabck period.

MCA - Accounting & Financial Management - 1995

2010-12-28T07:05:00.001-08:00

GUJARAT UNIVERSITY

MCA Semester II

Accounting and Financial Management

24^th July, 1995 SECTION I

Q-1 Attempt any three questions: 9

(1) Distinguish between (any one)

(i) Marginal Costing and Absorption Costing

(ii) Variable cost and fixed cost

(2) State whether following statements are TRUE OR FALSE.

(i) Sales Budget is the starting point of Budgetary control.

(ii) Fixed Assets changes its form frequently.

(iii) Agreed trial balance is the proof of correctness of Accounts.

(3) Multiple choice

Select the most appropriate phrase:

(i) Payback period is useful when

(a) Liquidity under question

(b) Profit is critical

(ii) Working Capital is the difference of

(a) Current Assets and Fixed Assets

(b) Fixed Assets and Current liabilities

(iii) Salary paid to Shri Shantilal, the concerned Accounts are

(a) Real & Nominal

(b) Personal & Real

(4) Select the appropriate answer from the bracket

(i) Assets purchased in the year 1992 at the cost of Rs.5,00,000, estimated life of the assets assumed

10 years, depriciation accounted for the year 1994 is Rs.50,000, method of depreciation is (written down value, straight line method , unit of output)

(ii)Goodwill is the assets (Real & tangible, Real & intangible, tangible & fictitious)

(iii) In a factory against standard hours of 10,000 actual hours spent 12,000, against standard labour cost of Rs.5 per hour actual rate paid is Rs.4. Variance calculated Rs.10,000 (Adverse) is (Labour Cost Variance, Rate Variance, Labour Efficiency Variance).

(5) Match item from table(1) and Table(2)

Table (1) Table (2)

1. Tax planning & Budgetory Control Working 1. Fixed Assets

Capital Management etc.

2. Not for Sales 2. Management Accounting

3. Rent paid to Shri Ratilal debited to 3. Errors of principle

Shri Kantilal

4. Internal Rate of Return 4. DCF method

5. Current Ratio 5. Test of Profitability

6. Debit what comes, credit what goes 6. Nominal Accounts

7. Test of Solvency

8. Real Accounts

9. Errors of Commission

10. Cost Accounting

Q-2 Prepare the Final Accounts of Ronak Enterprise as on 31-3-1995, considering the following Trial Balance 8 Debit Credit

Rs. Rs.

Capital --- 50,00,000

Opening Balance 14,00,000 ---

Sales & Purchases 80,00,000 1,25,00,000

Debtors & Creditors 40,00,000 2,00,000

Salary 4,00,000 ---

Plant & Machinery 30,00,000 ---

Furniture & Fixtures 10,00,000 ---

15% Bank of Baroda Loan --- 5,00,000

Postages & Telegram 1,40,000 ---

Stationary & Printing 1,20,000 ---

Rates & Taxes 40,000 ---

Interest on Bank Loan 50,000 ---

Bank Balance 50,000 ---

-------------- ---------------

1,82,00,000 1,82,00,000

======== =========

Adjustments:

(1) Closing Stock as on 31-3-95 Rs. 5,00,000

(2) Outstanding expenses:

Rates & Taxes Rs.10,000

Postages & Telegram Rs. 50,000

(3) Provide Depreciation @ 20% on Plant & Machinery, @10% on furniture & fixtures .

(4) Provide Bad debts @2% on debtors.

OR

Q-2 Discuss the process of estimating working capital needs bared on the components of an

Operating cycle. 8

Q-3 Following condensed financial Statements of the Infotech Ltd. Relate to the accounting year ending on

March 31^st

Profit and Loss A/c

For the year ended on 31^st March (Rs. In lacs)

1994 1995 1994 1995

To Opening Stock 15 15 By Net Sales 150 180

To Net Purchases 90 115 By Closing Stock 15 20

To Gross Profit 60 70

----- ---- ---- -----

165 200 165 200

=== === === ===

To Admn & Sales Exps 16 12 By Gross Profit 60 70

To Deprication 4 5 By Misc. income 5 8

To Interests 5 6

To Prov. For Taxes 20 30

To Net Profits 20 25

---- ---- ---- ----

65 78 65 78

=== === === ===

Balance Sheet

As on 31^st March (Rs. In Lacs)

Liablities 1994 1995 Assets 1994 1995

Equity Capital 50 50 Fixed Assets (Gross) 100 120

Reserves 10 35 Less: Acc Depriciation 40 45

14% Debentures 15 15 Net Fixed Assets 60 75

Curr. Liabilities 25 30 Current Assets 40 55

94 95

Stock 15 20

Debtors 15 23

Cash & Bank 10 12

---- ----- ----- -----

100 130 100 130

=== === === ===

Calculate the following ratios and give your comments on each of them for the changes occurred for the year ended on 31^st March,1995

(1) Current Ratio (2) Net Profits Ratio (3) Operating Ratio

(4) Debt-equity Ratio (5) Stock Turnover Ratio (6) Average Age of Debtors

OR

Q-3 Answers the following (Any Two)

(1) Explain errors not affecting the trial balance.

(2) Compare the straight line method with written down method.

(3) Explain factors affecting working capital requirements.

SECTION II

Q-4 Attempt the following (Any Three) 9

(1) Zabak Ltd. Maintains its stores ledger on LIFO basis . Based on transactions during the period

Of May 95. Find out its closing balance.

Data Transaction

1 Receipts 10,000 kgs @ Rs.20

7 Receipts 40,000 kgs @ Rs.30

8 issue 30,000 kgs

19 issue 50,000 kgs

23 Receipts 15,000 kgs @ Rs.25

26 issue 10,000 kgs

(2) Binaka Ltd. Provides following figures. Find out (1) P/V ratio (2) Break Even Point

(3) Sales when company wants to earn profits of Rs. 20,00,000.

Year Sales Profit

Rs. Rs.

1993 50,00,000 6,00,000

1994 1,00,00,000 10,00,000

(3) Lara System Ltd. Has following capital structure. Find out weighted Average cost of capital.

Capital structure Rs. Cost of Capital

Equity shares 40,00,000 12%

10% Pref. Shares 5,00,000 10%

18% Debenture 5,00,000

-------------

50,00,000

========

Taxbracket assume at 50%

(4) Complete balance sheet figures:

Liabilities Rs. Assets Rs.

Share Capital 40,00,000 Fixed Assets 30,00,000

Reserves 10,00,000 Current Assets

Current Liabilities 10,00,000 Inventories ?

Debtors ?

------------ ------------

60,00,000 60,00,000

======= =======

Liquidity Ratio 2:1

Q-5 Find out internal Rate of Return of Banzara Ltd. From following data:

Year Cashflow Year Cashflow

(Rs.) (Rs.)

1 16,000 6 20,000

2 16,000 7 25,000

3 16,000 8 40,000

4 16,000 9 25,000

5 16,000 10 10,000

Rate of Return between (10% and 15% return)

PV factor for 10% and 15% are as under:

PV factor/Years 1 2 3 4 5 6 7 8 9 10

@10% 0.909 0.846 0.751 0.683 0.621 0.564 0.513 0.467 0.424 0.386

@15% 0.870 0.756 0.658 0.572 0.497 0.432 0.376 0.327 0.284 0.247

OR

Q-5 (a) The Asha Systems Ltd. Has a cash on hand of Rs. 25,000 on 1^st July,1995. If requires you to prepare an

estimate of cash position for the three months period July, August and September, 1995. The following

information are available:

Particulars May June July August September

Rs. Rs. Rs. Rs. Rs.

Sales 50,000 56,000 60,000 80,000 90,000

Purchases 30,000 32,000 35,000 40,000 40,000

Wages 6,000 6,500 7,000 9,000 9,500

Factory Exps 5,000 5,500 6,000 7,500 8,000

Office Exps 4,000 4,000 4,000 4,000 4,000

Sales Exps 3,000 3,000 3,500 4,500 4,500

Additional Information:

(1) 60% of the sales are on credit for one month.

(2) Suppliers supply goods on one month credit terms.

(3) Wages and other expenses are paid in the month in which they are incurred.

(4) Rs. 5,000/- to be paid as Advance Income in the month of September,1995.

(5) The company will pay bonus to workers in the month of August, 1995 worth Rs. 20,000.

(b) Discuss the advantages of Budgeting. 2

OR

Q-5 (a) The following details are taken from the financial records of the Cosmos Ltd. For the year ended

31^st March,1995. You are required to calculate the total cost of production at 80%, 90% and 95% of capacity. While fixed Overheads remain constant, Semi-variable overheads remain constant upto 80% of capacity, increase by 10% between 80% and 90% of capacity and increase by 20% between 90% and 100%. Capacity.

The cost details at 60% capacity utilization:

Fixed Overheads Rs. In lacs

Wages & Salaries 8.4

Rates & Taxes 5.6

Depreciation 7.0

Sundry Overheads 9.0

Semi-variable Overheads

Maintenance 2.5

Indirect labors 10.0

Selling expenses 3.0

Sundry expenses 2.5

Variable Overheads

Materials 24.0

Labour 26.0

Other Expenses 4.0

(b) Discuss the essentials of Budgeting

Q-6 Alpha Computers Ltd. Is presently considering an investments in a capital project. The project details are as under:

Project Cost = Rs. 2,60,000

Project life = 4 years

Scrap Value at the end = Rs. 20,000

Projected Operating results

Year Profit

1 Rs. 10,000

2 Rs. (20,000) Loss

3 Rs. 30,000

4 Rs. 42,000

The depreciation is provided under the straight line method.

Evaluate the project under the following methods:

Payback Period

Accounting Rate of Return

Net Present Value Assuming the required rate of return is 14%

MCA - Accounting & Financial Management - 1994

2010-12-28T06:54:00.000-08:00

GUJARAT UNIVERSITY
MCA Semester II

Accounting & Financial Management

25^th July, 1994

SECTION I

Q-1 (a) Answer the following (any one)     3
(1)   Distinguish between the cash book and cash account
(2)   Briefly explain the errors not disclosed in the trial balance.
       (b) Answer the following (any two)     6
(1)   Pass the journal entries for the following transactions:
(i)                 Goods distroyed by fire Rs. 5,000 Insurance company approved the claim for Rs. 3,500.
(ii)               Goods purchased from Asha Ltd. Rs.10,000 and 10% trade discount and 2/10 met 30 days terms.
(2)   You are given the following details:
Current Ratio = 2.2 :1
Quick Ratio = 1.5 :1
Net Working Capital = Rs. 24,000

                  Calculate the following:
(i)                 Total Current Assets
(ii)               Total Current Liabilities
(iii)             Value of stock
(3)   Show the impact of following errors of the current balance:
(i)                 Salaries paid to Mr. Ashok Rs. 2,000 which was debited to A’s account in ledger.
(ii)               Payments received from Mr. Bakul Rs.875 , which was posted on debit side of Bakul’s account at Rs. 857.
(iii)             Credit purchases from Mr. Pranav, Rs.5000 which was posted on the debit side of Pranav’s Account in the ledger.

Q-2      The following details are extracted from the books of Surise Computers. Prepare the final accounts for
The year ended on 31-3-1994:

Trial Balance
                                                                                                            Dr. Rs.                         Cr. Rs.
            Capital                                                                                     --                                  20,00,000
            Plant & Machinery                                                                  20,00,000                    ---
            Furniture                                                                     `           10,00,000                    ---
            Purchases & sales                                                                    25,00,000                    48,00,000
            Opening Stock                                                                            2,00,000                    ---
            10% loan from Vikas Bank                                                                 --                      10,00,000
            Salaries (upto 28-2-94)                                                               1,10,000                   ---
            Bills Receivable & Payable                                                     14,00,000                    6,00,000
            Discount                                                                                  1,10,000                    2,50,000
            Debtors & Creditors                                                               2,00,000                    3,00,000
            Printing & Stationary                                                                   60,000                    ---
            Bank balance                                                                           7,00,000                    ---
            Cash on hand                                                                               40,000                    ---
            Interest on bank loan                                                                   60,000                    ---
            Administrative Expenses                                                        1,00,000                    ---
            Rates & taxes                                                                               20,000                    ---
            Postage & telephones                                                                   60,000                    ---
            Commission                                                                                        ---                    50,000
            Vehicles                                                                                  4,50,000                  ---
                                                                                                            --------------                   -------------
                                                                                                            90,00,000                    90,00,000
                                                                                                            ========                  ========
            Additional Information:
(1)   The cost of closing stock was Rs. 4,50,000, while their market price was higher by 10%.
(2)   Provide depreciation : 20% on Plant & machinery, 10% on furniture and 15% on vehicle.
(3)   Outstanding printing & Stationary Rs. 20,000
(4)   Discount to be received Rs.50,000.
(5)   Provide reserve for doubtful debts of 2% on debtors.
OR
Q-2 (a) The following is an extract on a cost centre in a manufacturing comapany.                                      6
                        Particulars                                           Units Produced
8000        10,000
Rs.       Rs.
                        1. Direct Material                                12,000 10,000
                        2. Direct labour                                   4,000 5,000
                        3. Depreciation                                         550      550
                        4. Power                                                   250      300
                        5. Supervision                                          350      350
                        6. Rates & Taxes                                      275      275
                        7. Consumable stores                               200      300
                        8. Repairs                                                 175       225
            Prepare the flexible budget for 9,000 and 12,000 units of production.
Q-3      The following condensed details are extracted from the accounting records of Data world Ltd.   8
Balance sheet as on 31-3 1994
                                                                Rs.                                                                   Rs.
            Share Capital                           10,00,000        Fixed Assets (net)                   30,00,000
            (Each of Rs.10)
            Reserves                                  10,00,000        Stock                                       10,00,000
            14% Debentures                      40,00,000        Debtors                                   35,00,000
            Creditors                                 15,00,000        Cash and Bank                        5,00,000
            Other Curr Liabilities              5,00,000
                                                            ------------                                                         ------------
                                                            80,00,000                                                        80,00,000
                                                            =======                                                        =======
            Trading & Profit & Loss Account for the year ended on 31-3-1994
                                                            Rs.                                                                   Rs.
            To opening stock                     5,00,000          By Sales                                  40,00,000
            To Purchases                           20,00,000        By closing Stock                     10,00,000
            To Mfg. expenses                    15,00,000
            To Msc. Exps.                         10,00,000
                                                            ------------                                                         -------------
                                                            50,00,000                                                        50,00,000
                                                            =======                                                        ========
            To Admn Expenses                 4,00,000          By Gross Profit                       10,00,000
            To Sales & Distn Exps            1,20,000
            To Misc. Expenses                     80,000
            To Net Profit                           4,00,000
                                                            -----------                                                          -------------
                                                            10,00,000                                                        10,00,000
                                                            =======                                                        ========
Calculate the following ratios and give your comments on each by comparing it with the industry average given in the bracket:
(1) Current ratio          (2.2)
(2) Liquid Ratio          (1.25)
(3)Stock Turnover Ratio (3.8)
(4)   Rate of Return on Investment (15%)
(5)   Debt-Equity Ratio (1.8)
OR

Q-3 (a) Prepare a cash budget for the quarter Oct-Dec. 1994 using the following information                    6
            Particulars                   Aug.                September       October           November       December
            Cash sales                    40,000             38,000             40,000             41,000             38,000
            Credit Sales                 54,000             60,000             64,000             66,000             65,000
            Non-operating
            Income                      10,000             12,000             10,000             16,000             12,000
            Mfg. Exps                   80,000             1,00,000          90,000             96,000             1,00,000
            Admn. & Other Exps 10,000             11,000             10,000             12,000             10,000
            Additional Information:
(1)   Credit Sales are collected as under:
50% same month
30% following month
20% second month
(2)   Time lag in the payment of expenses:
Mfg. expenses ½ month
Administrative Exp. 1 month
(3)   An old machine with written down value of Rs.12,000 will be sold for Rs. 8,000 in the month of
October,1994.
(4)   The company has started a private issue of 10,000 equity shares each of Rs. 10 at a premium of Rs. 2
per share , and the full amount will be collected in November, 1994.
(5)   The company has planned a capital expenditure of Rs.1,30,000 during December, 1994.
(6)   Half- Yearly interest on a 12% term loan Rs. 1,00,000 is payable in October,1994.
(7)   Advance tax of Rs.20,000 is payable during December,1994
(8)   Assume the cash balance on 1-10-94 is Rs.10,000.
   (b)     Explain the importance of sales forecasting in budgetary process.                                                   2

SECTION II

Q-4 (a) Answer the following (any One)                                                                                                        3
(1)   Critically evaluate the limitations break-even analysis (BEA).
(2)   Discuss the importance of following with reference to project management:
(i)                 Modernization
(ii)               Expansion
(iii)             Diversification
(iv)             Strategic Investments
       (b) Answer the following (any two)                                                                                                       6
(1)   You are given the following data:
Capital investments Rs. 1,60,000
Scrap Value at end Rs. 20,000
Life of the project 4 years
Calculate first two full year’s depreciations under:
(i)                 SLM (ii) Diminishing balance method
(2)   Following details are extracted from the stores records of Monica Ltd. For its basic raw material form:
1^st July 94 Opening Balance 100 tonnes @ Rs. 20
5^th July 94 Purchases 120 tonnes @Rs.21
10^th July 94 issues 150 tonnes
12^th july 94 Purchases 200 tonnes @Rs.25
15^th July,94 issus 210 tonnes
Prepare the stores ledger under FIFO and LIFO method. Compare the cost of production under the tax method and their impact on the reported profits.
(3)   The following consolidated data are extracted from the annual accounts of Sony Ltd. :
Year                Sales                Profit
1993                Rs. 6 lacs         Rs. 2 Lacs
1994                Rs. 8 lacs         Rs. 3 lacs
                        Answer the following:
(1)   Profit-Volume ratio (P/V ratio)
(2)   Break-even point in rupees
(3)   Profits when sales are at Rs. 20 lacs.
Q-5 (a) The following details relate to the Cosmic Computers Ltd.                                                              5
            The company plans to sell 96,000 units next year. The extracted cost of goods sold is as under:
                                                            Unit Cost                    Monthly cost
            Raw Material Cost                  Rs. 40                          Rs. 3,20,000
            Mfg. Expenses                         Rs.16                           Rs. 1,28,000
            Admn. & Sales Exps               Rs.12                           Rs. 96,000
            Selling price per unit is Rs. 85
            The duration of operating cycle component is as under:
            Raw material stage                  3 months
            Work-in-process stage 1 month
            Finished goods stage              1 month
            Debtors stage                          2 months
            Assuming minimum cash balance to be kept at Rs. 50,000, Estimate the working capital needs.
     (b) Calculate the internal Rate of Return (IRR) of the following investment proposal.                           3
                        Project Cost = Rs. 84,000
                        Life of the project = 5 years
                        Annual cash flows= Rs. 25,000
            The present value of interest factor of Annuity (PVIFA) for 5 years as under:
                                                12%                 14%                 16%                 18%
                        PVIFA     3.605               3.433               3.3                   3.274
OR
Q-5 (a) Answer the following:
(1)   State four characteristics of fixed cost.
(2)   State four factors affecting working capital needs.
Q-6      The Usha Business Machines Ltd. Is considering a capital investment project. Relevant details are as under:
            Initial Project Cost = Rs. 1,08,000
            Life of the project = 5 years
            Scrape value at the end = Rs. 8,000
            Cash flow before depreciation and taxes:
                        Year 1- Rs. 26,000
2        Rs. 30,000
3        Rs. 28,000
4        Rs. 20,000
5        Rs. 27,000(including Scrap value)
The company depreciates its investments under stright line method. It falls under 50% tax bracket. The cost of capital of the company is 12%.
Evaluate the project proposal under the following methods:
(1)   Pay back period
(2)   Accounting Rate of Return
(3)   Net Present Value
(4)   Profitability Index
            Year 1                      2                      3                      4                      5
            PVIF (12%)    0.893               0.797               0.712               0.630               0.567
OR

Q-6 (a) The Capital structure of Arun Ltd is as under:                                                                                  4
                                                            Rs.
            Equity capital                          1,00,000
            Reserves                                 1,50,000
            12% Preference Capital          40,000
            15% Debentures                    2,10,000
                                                            -----------
                        TOTAL                       5,00,000
                                                            =======
The company falls under 40% tax bracket. The cost of equity be taken at 16% and that of reserves 1% less than cost of equity.
            Calculate the overall cost of capital of the company.

    (b) Distinguish between payback period and Accounting Rate of Return as the methods of evaluating
capital projects.

MCA - Fundamentals of Computer Organization - 2000

2010-12-28T06:43:00.003-08:00

GUJARAT UNIVERSITY

M. C. A. (Sem. 1) examination, January - 2000

Fundamentals of Computer Organization

Note:

1. Write answers of each section in separate answer books.

2. Assume suitable additional data, if necessary.

3. Figures on the right hand side indicate the marks.

4. Draw diagrams whenever necessary.

		SECTION-I

Q.1		Attempt the following.
	a)	Design a synchronous BCD down counter using JK flip-flops. Initial stage is 1001.	5
	b)	Implement Exclusive-OR function using NOR gates only.	1
	c)	( 10111 )2+( 10111 )10 (?)16.Find ?.	1
	d)	Reduce the Boolean expression ( a+c+d )(a+c+d' )( a+c'+d )(a+b' ) in to four literals.	1
	e)	Perform (101.101)2-(11.111)2 using 1's and 2's complement.	1

Q.2		Attempt the following.
	a)	Design a full adder circuit and implement it with only NAND gates. Only normal form of inputs are available.	4
	b)	F(x,y, z ) = xyz +x'y+xy'z'+x'y'z. Find simplified function F and implement that function with NAND gates only.	2
	c)	State and prove the Demorgan theorems. Prove that this theorem can be extended for any number of variable.	2
		OR
Q.2		Attempt the following.
	a)	F '( a,b,c,d ) = ( a+b+d ' )( a+c'+d' )( a+b'+c' ). D'(a,b,c,d)=(a+b'+c+d')(a'+c'+d')(a'+b+d). Find the simplified function F and implement it with NOR gales only.	4
	b)	What is decoder ? Derive 4 lo 16 decoder using 3 to 8 decoders.	2
	c)	Write short notes on : Multiplexer	2

Q.3		Answer the following questions.
	a)	Explain the BCD ripple counter with circuit diagram. Explain at least three state transition.	4
	b)	Explain the 3 bit shift register with circuit diagram. Draw the timing diagram for each output if the input sequence is 110101 in accordance with 6 clock pulses.	4
		OR
Q.3		Answer the following questions.
	a)	Explain the JK flip-Hop with circuit diagram, characteristic table and characteristic equation.	3
	b)	State the differences between combinational and sequential circuits.	2
	c)	Write a short note on integrated circuits.	2
	d)	Derive the JK flip-flop using clocked RS flip-flop and logic gates	1

		Section-II

Q.4	a)	Draw the functional block diagram of 8080 microprocessor. Explain in detail the flag register and instruction counter.	5
	b)	Answer the following questions. (any 3) 1) Stale the advantages of different types of spindle motor. 2) What is DMA ? Why is it desirable in some cases ? 3) What do you mean by instruction cycle and execution cycle? 4) How many ways are there lo change the representation of function from SOP to POS ?	3
	c)	What are the steps taken by CPU when an interrupt is generated?	1

Q.5	a)	Draw the block diagram of registers of 8086 microprocessor. Explain the function of each segment register in detail.	3
	b)	Write short notes on : Register Transfer Language	3
	c)	Explain the characteristics of printer.	2
		OR
Q.5	a)	Explain the different types of data transfer techniques through bus with necessary timing diagrams.	4
	b)	State the differences between the following. (any 2) 1) impact and non-impact printers 2) floppy disk and hard disk 3) 8086 and 68000 microprocessor	4

Q.6	a)	Attempt any 2. 1) Explain the Hard Disk Controller with necessary diagrams. 2) What do you mean by RAM? Explain different types of RAM with diagrams. 3) Explain the different types of addressing techniques with examples.	6
	b)	A. State the actions will be taken by microprocessor when the following instructions are executed. State the conditions of different flags. (1) CMP M, (2) INR M, (3) LDAX, (4) PUSH, (5) ANI, (6) ADC	2

MCA - Fundamentals of Computer Organization - 2005

2010-12-28T06:41:00.001-08:00

GUJARAT UNIVERSITY

M. C. A. (Sem. 1) examination, Jan – 2005

Fundamentals of Computer Organization

SECTION:1

Q.1 Attempt the following. [9]

1. Draw the block diagram of computer system, with various input and output devices.

2. State and prove De Morgan’s laws.

3. Convert (175.6)₈ into gray code and excess-3 code.

4. Perform (43.25)₁₀-(89.75)₁₀ using 1’s complement.

5. Convert the following into POS form. BC + A’B + D.

6. What is dual? Give a dual of the rule X+X’Y = X+Y.

7. Using as few gates as possible, design a NAND-to-AND gate network that realizes the following boolean algebra expression: A’BC’D + ABC’D’ + ABCD’ + AB’C’D’.

8. Draw the diagram of asynchronous gated binary counter using JK flip-flop.

9. Design a 4-bit odd parity checker.

Q.2 (A) Explain the following with appropriate diagrams: Encoder, Demultiplexer. [4]

(B) Draw the basic memory cell for linear select memory organization and explain the linear select memory organization in detail. [4]

Q.2 (A) Explain the following with appropriate diagrams: Decoder, Multiplexer. [4]

(B) With diagram, characteristic equation and circuit, explain JK flip-flop using clocked RS-flipflop and logic gates. Also show its advantages and disadvantages. Discuss briefly how those disadvantages can be solved. [4]

Q.3 (A) For the boolean algebra equation ABCD+A’BC’D’+A’BCD+A’BCD’+(A’B’C’D’+A’B’CD), where the terms in parentheses indicate don’t care terms, do the following. [4]

1. Design an OR-to-AND gate network.

2. Design a combinational network only using NAND gates.

(B) Compare BCD codes like 8-4-2-1, excess-3 and 2-4-2-1. Discuss their advantages and disadvantages. [4]

Q.3 (A) Design a counter using JK flip-flop, which counts in sequence: 0, 3, 2, 7, 5, … repeat. [4]

(B) Compare subtraction using true complement and subtraction using radix-minus-one complement, with proper examples. [4]

SECTION:2

Q.4 Explain the following briefly. [9]

1. Combinational and sequential circuits 4. Interrupt and interrupt handling

2. Tri-state driver and its uses 5. Timing signal distributor

3. Isolated input output 6. Compact disc

Q.5 (A) Describe with necessary sketches : keyboard interfacing to 8080 microprocessor. Briefly explain need of keyboard status word generator. [4]

(B) Note: flags in 8086 microprocessor. Show in which condition, each flag will change status. [4]

Q.5 (A) Write a note on “instruction cycle, execution cycle and organization of control registers”. [4]

(B) With the basic concept and a detailed example, discuss relative addressing mode and indirect addressing mode. [4]

Q.6 Explain different characteristics or printers. Give classification of printers based on those characteristics. Discuss each. [8]

Q.6 (A) Explain the floppy disk controller with appropriate diagrams. [4]

(B) Write a note on error detection and error correction. [4]

MCA - Fundamentals of Computer Organization - 2003

2010-12-28T06:40:00.000-08:00

GUJARAT UNIVERSITY

M. C. A. (Sem. 1) examination, January - 2003

Fundamentals of Computer Organization

Note:

1. Write answers of each section in separate answer books.

2. Assume suitable additional data, if necessary.

3. Figures on the right hand side indicate the marks.

SECTION-I
Q.1		Answer Any 9 of following questions in brief.	9
		1. Draw a K-map for four variables. 2. Convert the following number from one base system to other base system.. Show your Calculation. 1. (111001.0111)2 = (?)10 = (?)8 2. (1AC.1)16 = (?)2 = (?)8 3. Calculate 9's and 10's complement of (52520) 10. 4. Perform the subtraction using 1's and 2's complement method. (10101001)2 - (10001001)2 5.Prove the following using Boolean algebra rules. (In each step specify which basic rule is used) 1).X(X+Y) = X 2).XY+YZ+Y’Z = XY+Z 6. State and Prove any one of De'morgan theorem. 7. Explain RS-flip-flop logic. 8. Find (10111) 2 + (10111)10= (?)10 Show your calculations. 9. List various types of ROMs. 10. What is cycle stealing? Explain in brief. 11. Derive a Boolean Algebra Expression for the output Y of the network shown here. 12.What is CRC? Where it is used? 13. List various types of Keyboards.
Q.2	a)	Use RS flip-flop to design a counter with binary sequence 0,2,3,5,7,4 and repeat.	3
	b)	Explain Full-adder.	3
	c)	Give truth table and logical symbol for following gates. 1.) AND 2.) OR 3.)NAND 4.) XOR	2
		OR
Q.2	a)	Explain JK flip-flop with circuit diagram, Characteristic table and characteristic equation.	3
	b)	Draw Modulo-3 binary Ripple counter circuit and explain its working.	3
	c)	Simplify using K-map: M0+rn2+m4+m5+m8+m10+m12	2

Q.3	a)	Explain transfer Circuit.	2
	b)	Explain Master-Slave flip-flop with block diagram and logic design.	3
	c)	Write short note on FM and MFM recording formats with necessary sketches.	3
		OR
Q.3	a)	Justify NAND gate is a universal gate.	3
	b)	Do as directed: Perform subtraction using 9's complement (458) 10 -(123) 10 Perform subtraction using 10's complement (1987) 10 -(564) 10	2
	c)	Simplify the Boolean function F with the don't care conditions d in (1) Sum-of-Products form and (2) Product of Sums form. F(w,x,y,z) = S(0,1,2,3,7,8.10), d(w,x,y,z) = S(5, 6, 11, 15)	3

		SECTION – II

Q.4	a)	Write a short note on interrupts.	3
	b)	Write a short note on Decoders. How many diodes we require to construct an 8 bit decoder using AND gales?	5

Q.5	a)	Describe with necessary sketches: Keyboard interfacing Techniques and Keyboard status word generator	6
	b)	Why we require Tri State drivers in Bus? Draw symbol and truth table for a Tri-state driver with enable signal.	2
		OR
Q.5	a)	Write a short note on Printers.	3
	b)	If the High speed memory for computer were assembled from a collection of IC memory including 50-, 200-, 5000-ns (nano seconds) memories, would a synchronous or asynchronous data bus be better? Explain your reasoning.	2
	c)	Write short note on isolated vs. Memory mapped I/O.	3

Q.6	a)	Why we require various addressing techniques? List various addressing techniques with the example of 8 bit Intel microprocessor.	5
	b)	Distinguish Any 2 of following: 1. RAM & ROM. 2. Winchester Disks & Non-Winchester Disks. 3. Combinational Circuits & Sequential Circuits. 4. Sum of Products & Products of sum representation.	3
		OR
Q.6	a)	Draw the architecture of 8086 Microprocessor. Draw the flag register for 8086 Processor and explain its function.	4
	b)	Write a short note on Cache memory or Virtual memory.	3
	c)	What is PSW ? Where it is used?	1

MCA - Fundamentals of Computer Organization - 2002

2010-12-28T06:39:00.001-08:00

Gujarat University

MCA Semester I

Fundamentals of Computer Organization

Date: 7th February, 2002                                     Marks:50

Note:

1. Write answers of each section in separate answer books.

2. Make and state assumptions clearly, if any.

3. Figures on the right hand side indicate the marks.

q.1		ANSWER THE FOLLOWING.
	a)	Convert decimal 105.375 to binary and octal.	1
	b)	Convert binary 11010111.110 to octal and hexadecimal.	1
	c)	Convert 1010001 Gray code into binary code.	1
	d)	Perform the subtraction using 1’s and 2’s complement method: (i)1010100-1000100 (ii)100-110000	2
	e)	State and prove Demorgan's theorems	2
	f)	What is importance of parity bit?	1

Q.2	a)	Prove the following using boolean algebra. (i) AB+AC+B’=AC+BC' (ii) (A+B+C) (A+B'+C'} (A+B+C')(A+B'+C)=A	2
	b)	Convert binary number 110010 to gray code.	1
	c)	What do you understand by the term-self complimentary code. Name at least one such	1
	d)	Simplify the boolean function using K-MAP and implement using NAND gates only : F=A'B'C'+B'CD'+A'BCD'+AB'C'	3
	e)	Justify NAND gate is a universal gate.	2
		OR
Q.2	a)	(i) Express 1111 of 8421 code into BCD code (ii) Represent 1001 of 8421 code in Excess-3 code (iii) Convert 1010001 Gray code into binary code. (iv) Draw a K-MAP for three variables. (v) Make comparison between binary and BCD number.	5
	b)	With the help of K-MAP simplify the following and implement using NAND gates only : F(w,x,y,z) = E(0,l,2,4,6,8,9,12,13,14).	4

Q.3	a)	Draw the logic circuit of clocked RS flip-flop and explain it's characteristics with truth	3
	b)	Draw the logic diagram of JK master-slave flip-flop and explain it's operation.	3
	c)	Draw Modulo-8 (3 bit) Ripple counter circuit and explain it's working.	2
		OR
Q.3	a)	draw the logical ckt of D flip-flop and explain its working.	2
	b)	For the function F(A, B, C, D) = Pi M(0, 3, 5, 7, 13, 15) Obtain minimum POS form. M	3
	c)	Design a counter with binary sequence 0,1,3,7, 6;4 and repeat. Use JK flip flop.	3

		SECTION-II

Q.4	a)	State whether following statements are true of false. Rewrite false statement Correctly: (i) RAM is secondary memory. (ii) line printer prints one line at a time. (iii) The Job of the compiler is to execute the program. (iv) There is no difference between higher level and lower level languages.	2
	b)	Give the full name of following words : (i) EBCDIC (ii) ASCII (iii) PROM (iv) CPS	2
	c)	Draw the block diagram of digital computers and explain each block.	4

Q.5		Attempt (any two)	8
	a)	List differences between static and dynamic RAM.
	b)	Write short notes on ROM.
	c)	Write short notes on DECODER.
		OR
Q.5		Write short notes on following (any two)	8
	a)	Virtual Memory
	b)	Bus Formats and operation
	c)	Addressing Techniques

Q.6		Describe the functions of following. (Any 3)	9
	a)	Keyboard
	b)	Asynchronous Communication Adapter Card
	c)	8 bit microprocessor
	d)	Three state gate
	e)	Shift register

MCA - Fundamentals of Computer Organization - 2004

2010-12-28T06:36:00.000-08:00

GUJARAT UNIVERSITY

M. C. A. (Sem. 1) examination, February - 2004

Fundamentals of Computer Organization

SECTION-I
Q.1		Answer the following questions.	10
		1. Convert (1332.21) _base-4 number in to (a) base-7 system, (b) BCD, (c) Gray and (d) Excess-3. 2. Explain the logic behind simple integer r-ary multiplication. Discuss with example (2) _base-6 * (4) _base-6_. 3. Convert the expression (A+B’+C) (AB+A’C) in following forms. At each step, mention the boolean law used. a. Product of Sum. b. Product of maxterms. 4. Perform the following subtractions. c. Using 9’s complement : 0.5 – 40.24 d. Using 10’s complement : 0.434 – 0.33 5. What is the loop-hole in parity check principle? Which are the techniques to remove that loop-hole? Explain each briefly.

Q.2	a)	Consider the following expression. Assume that complement inputs are available. F(a, b, c, d) = E m(1, 2, 6, 9, 10, 14) + E d(4, 7, 8, 11, 12) 1. Find minimal expression for SOP. Draw gate network. 2. Find minimal expression for POS. Draw gate network. 3. Which minimal expression will require the fewer NAND gates or NOR gates. How many gates for each? Explain with circuits.	4
	b)	Differentiate the Multiplexer and Demultiplexer with respect to their concept, block diagram and circuit.	3
	c)	How is printer interfaced with the bus? Explain with diagram. Also show the need of printer status generator with its circuit.	3
		OR
Q.2	a)	Write the binary division procedure for generalized parallel arithmetic element, along with the basic step. Using that procedure, divide 14 by 3 with 5-bit registers, showing content of registers at each step.	4
	b)	Compare the isolated I/O and memory mapped I/O in detail with diagrams.	3
	c)	Using as few gates as possible, design a NAND-to-AND gate network that realizes the following boolean algebra expression : A’BC’D+ABC’D’+AB’CD’+AB’C’D’	3

Q.3	a)	Write a note on hard disk controller.	3
	b)	Give characteristic equations for full adder. Draw circuit of full adder using two half-adders.	2
		OR
Q.3	a)	Define the following in context of printers. Give examples of each. 1. Impact and non-impact printer, character and line printer 2. Unidirectional, bi-directional and reverse printers	3
	b)	Write a note on Mouse.	2

		SECTION – II

Q.4		Answer the following questions.	10
		1. Write a short note on floppy disk controller (FDC). 2. Compare SRAM vs. DRAM. 3. Explain the master slave flip-flop along with its working and diagrams. Discuss how it solves the problem with latch type flip-flop. 4. Describe the step-by-step the sequence of control signals for CLEAR AND ADD instruction with proper comments. 5. Explain the logic of direct addressing mode with examples. Discuss its advantages and disadvantages.

Q.5	a)	Design mod-7 down counter with JK flip-flop.	4
	b)	Write a note on linear select memory organization.	3
	c)	Draw a set of waveforms for following signal on output line. 1. 1011 10001 : for R-S flip-flop 2. 1011 1001 : for positive edge triggered R-S flip-flop 3. 0010 1100 : for negative edge triggered R-S flip-flop	3
		OR
Q.5	a)	Design a synchronous counter using D flip-flop with following sequence : 0, 3, 2, 4, 1, 5, 7 an repeat	4
	b)	Define following briefly, with example and/or diagram. 1. Dynamic storage devices 2. Basic memory cell 3. Wired OR	3
	c)	Draw the diagram for control circuitry of four-instruction computer.	3

Q.6	a)	Explain the concept behind following term with example. 1. Zero address instructions 2. Paging	3
	b)	Draw the flag register for 8086 Processor and explain its function in detail.	2
		OR
Q.6	a)	Discuss following with its importance for 8086. 1. Pipelining and instruction queue 2. Segment register and offset	3
	b)	Explain the following pins in context of 8086. NMI, INTR, BHE, RQ/GT	2

Parallel Processing 2003

2010-12-20T01:22:00.002-08:00

Gujarat University

MCA Semester IV

Parallel Processing

Date: 21^st July, 2003 Marks:50

Section I

Q-1 Answer the following in brief:

a. Define true speedup giving necessary details. 1

b. Explain the term ‘random scheduling’. Show its effect in parallel program with example. 2

` c. Write the parallel code segments that parallelize single loop using self scheduling mechanism. 2

d. Show the functions to remove semaphore and shared memory-using C under UNIX. 2

e. Differentiate between process and thread. 2

Q-2 a. Differentiate the dependency in the following loop. Show at least two possible solutions to resolve

it. For each solution, write the advantages and drawbacks. 4

Loop: for (i=0; i<n; i++) x[i] = x[i + 1] + y[i];

b. Discuss about the effect of creating processes at load time and at runtime. 4

OR

Q-2 a. How can indirect scheduling be used to transform two nested loops into a single one? Can it be used

when there is dependency among loop iterations? Justify your answer. Write sequential code

segment that finds sum of all elements of a matrix with m rows and n columns. Parallelize this code

segment.

b. Discuss about an effect of number processes on speedup in parallel computing. 4

Q-3 a. What do you mean by data parallelism? Explain static and quasi-dynamic scheduling methods of

data parallelism. Derive speed up for any one method. Write the assumptions, if any. 4

b. Explain creating and joining of threads under POSIX implementation. Give examples. 4

OR

Q-3 a. Obtain a task graph using the following sequential code segments. Consider each statement as a

task. 4 R5 = R1 + R2;

R6 = R3 * R4;

R7 = R6 – R2;

R5 = R3 + 1;

R4 = R7 * 2;

R7 = R4 / R5;

R8 = R2-R3;

Assuming that all operations take same time, assign these tasks to three processors to work in

parallel. Using this, find the time to finish all tasks.

b. Explain about ‘expression splitting’ parallel technique. Give example. 4

Section II

Q-4 a. Write the functionality of MPI_Init, MPI_Comm_size and MPI_Comm_rank. 3

b. Explain the use of BLOCK and CYCLIC in distributive directive in HPF. 3

c. Draw PVM architecture. Write the role of pvmd. 3

Q-5 a. Describe Flynn’s classification. Give characteristics And application for each. Show the architecture

of an one. 4

b. Discuss about the desired features of multiprocessor OS. 4

Q-5 a. What do you mean by inter-connection networks? Describe crossbar switch and time shared bus

architectures. 4

b. What do you mean by vector processor? Where should it be useful? Explain possible vector

instructions in brief. 4

Q-6 a. What is pipeline architecture? Draw the architecture. Write about different possible classifications

of pipeline processors. 4

b. Discuss about the views of any two pessimists who discourages parallel machines involving large

number of processors. 4

Q-6 Write differences: 8

a. Coarse grained vs. fine grained parallelism

b. Shared memory vs. dynamic memory programming model

c. FORALL statement vs. FORALL construct in HPF fortran

d. MPI vs PVM systems

Parallel Processing 2002

2010-12-20T01:22:00.000-08:00

Gujarat University

MCA Semester IV

Parallel Processing

Date: 24^th July, 2002 Marks:50

Instructions:

1. There are two sections.

2. Answer each section in separate answer books.

Section I

Q-1 Answer the following:

a. Differentiate between ideal speedup and actual speedup. [1]

b. Explain Amdahl’s law in brief. [2]

c. Differentiate between tightly and loosely coupled machines. [2]

d. Derive the speedup formula for block scheduling where excess iterations are distributed among various

processes. [2]

e. What is race condition? How to overcome it? Give example. [2]

Q-2 a. What is meant by dependency? Explain different types of dependencies. Show remedy of each giving

examples. [4]

b. Explain loop splitting and self-scheduling mechanisms. Write down the criteria for selection from these

two mechanisms. Give examples. [4]

OR

Q-2 a. Differentiate between temporal and data parallelism. Explain any two methods of parallelism in detail.

[4]

b. What is ‘mutual exclusion’? Explain the necessary semaphore operations in Unix to solve the

contention problem. Give example. [4]

Q-3 a. Discuss the effect of number of process and number of iterations on the performance of parallel code.

[4]

b. Specify the dependency in a loop containing a single statement X(i) = X(i-1) + Y(i). How can it be

removed? Write an algorithm to parallelize this loop for n=20 and nproc =5. [4]

OR

Q-3 Obtain a task graph for calculating values of A,B,C from the following expressions: [8]

A = sin(x²y) + cos(xy²) + exp(x²)

B = g(p) + exp (-x*f(y)) + h(x²) + f(y)g(p)

C = f(x²) + sin(g(p)) + cos² (h(y²))

Assuming that 3 processors are available, obtain a task assignment to processors assuming the given

timings for various operations.

Also compare the time obtained by your assignment with the ideal time needed to complete a job with 3

processors.

Timings for Multiply, sin, cos, exp: 2 units

g(x), f(x), h(x) : 3 units

Remaining operations : 1 unit

Section II

Q-4 a. What is the function of parallelising compiler? Differentiate between implicit and explicit parallelism.

[3]

b. What is condition variable? Write the advantages of using it. Give example using pthread library.

[3]

c. Define ‘parallel processing’. Why should one use it? Name few applications where it should be used. [3]

Q-5 a. Describe SIMD computer organization and its characteristics in detail. [4]

b. Discuss about the functionality to be provided for group communication in message passing

programming model. [4]

Q-5 a. Draw a block diagram of distributed memory model of parallel computer. Write its advantages over shared memory model. [4]

b. What do you mean by vector processor? Where should it be useful? Explain possible vector

instructions in brief. [4]

Q-6 a. What is pipeline architecture? Draw the architecture. Write about different possible classifications of pipeline processors. [4]

b. Write about the ‘Support from OS in multiprocessing’. [4]

OR

Q-6 Write differences: [8]

a. PVM vs. MPI

b. Fork vs. pvm_spawn

c. FORALL statement vs. FORALL construct in HPF Fortran

d. Process vs. thread

Operation Research 1992

2010-12-20T01:18:00.000-08:00

Gujarat University

MCA Semester IV

CBOM

Date: 22^nd January, 1992 Marks: 50

Instructions:

1. Question no. 1 and 5 are compulsory.

2. From the rest of the questions in each section attempt any two.

3. Answer each section in separate answer books.

Section I

Q-1 (a) A machine tool company conducts a job-training program for machinists. Trained machinists are used as

teachers in the program at a ratio of one for every ten trainees. The training program lasts for one month.

From past experience it has been found that out of ten trainees hired, only seven complete the program

successfully (the unsuccessful trainees are released). [7]

Trained machinists are also needed for machining and the company’s requirements for the next three months are as follows:

January 100

February 150

March 200

In addition the company requires 250 trained machinists by April. There are 130 trained machinists available at the beginning of the year. Payroll costs peer month are:

Each trainee $400

Each trained machinist 700

(machining or teaching)

Each trained machinist idle 500

(Union contract forbids firing trained machinists)

Set up the linear programming problem that will produce the minimum cost hiring and training schedule and meet the company requirements.

(b) Consider the following problem: [2]

Max 3x1 + 4x2 + 6x3

S.t., x1 + x2 + x3 <=1 0

2x1 + 3x3 <=50

x3 >= 0 and x1and x2 are unconstrained in sign.

You know that simplex assume that all the variables are restricted in sign. How will you tackle this in the

above problem. Do not solve. Just formulate the new problem.

Q-2 (a) For a minimization problem of LP. Consider the following simplex problem: [6]

Cj 0 1 -3 0 2 0 ans

X1 x2 x3 x4 x5 x6

- x1 - 5/2 - ¼ 2 - 10

- x2 - -1/2 - ¼ 0 - 8

- x4 - -5/2 - -1/4 8 - 1

Zj - - - - - - -

Cj-Zj - - - - - - -

Complete the above simplex tableau by filling up the missing entries. Check whether the solution is

optimal or not. If not perform one more iteration and comment.

(b) “Assignment Model is a special case of Transportation model” comment. [2]

Q-3 (a) State the algorithm of Revised simplex. [3]

(b) Consider the following transportation problem: [5]

Destinations

Origins 1 2 3 4 ai

1 2 3 4 5 6

2 5 4 3 4 8

3 1 3 3 2 10

bj 4 6 8 6 24

Apply Vogel’s method to get the initial solution and the apply MODI method to find optimal solution.

Q-4 (a) Consider the following LP problem: [5]

Max Z = 3x1 + 5x2 + 6x3 + 8x4

S.t. x1 + 2x2 + 2x3 + 3x3 =8

2x1 + 5x3 + x4 >=4

3x1 + 2x2 + 2x3 + x4 <=13

x1, x2, x3 >= 0 and x4 is unconstrained in sign.

Set up the dual problem for the above and explain the interpretation of dual variables.

(b) Anand Metal Shop does custom metal working for a number of local customers. AMS has currently five

jobs to be done and have five machines to do them. The cost matrix gives the cost of processing each job on any machine. Because of specific job requirement and machine specifications, certain jobs cannot be done on certain machines. These have been shown by X in the cost matrix. The assignment of jobs to machines must be done on a one-to-one basis. The objective is to assign the jobs to the machines so as to minimize the total cost within the restrictions mentioned above. [3]

Cost matrix

Jobs

Machines 1 2 3 4 5

1 80 40 X 70 40

2 X 80 60 40 40

3 70 X 60 80 70

4 70 80 30 50 X

5 40 40 50 X 80

Section II

Q-5 Explain the following: [9]

1. Characteristics of queuing models

2. Slacks

3. Methodology of solving OR problems

Q-6 (a) Derive expressions for Po, Pn, Ls, Lq, Ws and Wq for (M/M/1) : (N/FCFS) (Notations are as usual).

[5]

(b) Customer arrive at a box office window, being manned by a single individual according to a Poisson

input process with a mean rate of 30 per hour. The time required to serve a customer has an exponential

distribution with a mean of 90 seconds. Find the average waiting time of a customer.

Also determine the average number of customers in the system queue length. [3]

Q-7 (a) Patients arrive at a clinic according to a Poisson distribution at the rate of 30 patients per hour. The

waiting room does not accommodate more than 14 patients. Examination time per patient is exponential

with mean rate 20 per hour. [4]

(i) Find the effective arrival rate at the clinic.

(ii) What is the probability that an arriving patient will not wait? Will he find a vacant seat in the room?

(iii) What is the expected waiting time until a patient is discharged from the clinic?

(b) What is crashing? State the algorithm used in algorithm. [4]

Q-8 (a) In the following table optimistic, most-likely and pessimistic times are respectively shown against each

connected activity from 10 to 100 in a project. Find the critical path by constructing a network. [4]

The scheduled completion time for the project is 4 days. Calculate the probability of finishing the project

within this time (given that 89.5% probability corresponds to a normal deviation of +1.25).

Activity Times Activity Times

10-20 4,8,12 20-30 1,4,7

20-40 8,12,16 30-50 3,5,7

40-50 0,0,0 40-60 3,6,9

50-70 3,6,9 50-80 4, 8,6

60-100 4,6,8 70-90 4,8,12

80-90 2,5,8 90-100 4,10, 16

(b) Construct the network diagram with the following relationship. Find the critical path: [4]

1. A and B are the first activities of the project

2. A and B precede C

3. C precedes D

4. B precedes E and F

5. F and C precedes G

6. E precedes H

7. H precedes I and J

8. D and J precedes K

9. K precedes L

10. G, I and L are terminal activities of the project

Activity A B C D E F G H I J K L

Duration 5 3 2 1 3 2 8 1 2 3 4 7

(weeks)

Operation Research 1990

2010-12-20T01:16:00.001-08:00

Gujarat University

MCA Semester IV

CBOM

Date: 5^th March, 1990

Time: 3 hrs. Marks:50

Instructions:

1. Answer to the two sections should be written in separate answer books.

2. Make suitable assumption, wherever necessary.

3. Figures to the right indicate full marks.

Section I

Q-1 Attempt any four of the following: [9]

1. Discuss the importance of optimization techniques in modern decision making.

2. Explain sensitivity analysis in brief with example.

3. Define Dual of linear programming problem with its general mathematical formulation.

4. Explain in brief any one of obtaining initial feasible solution for a transportation problem.

Q-2 (a) Explain the use of ‘ Artificial Variable’ LPP. [2]

(b) Alpha radio mfg. Co. must determine production quantities for this month for two different models A and

B. Data per unit are given in the following table:

Model Revenue Sub Assembly Time Final Assembly Quality Inspection

(Rs.) (Hrs.) time (Hrs.) time (Hrs.)

A 150 1.0 0.8 0.5

B 200 1.2 2.0 0

The maximum time available for these products is 1200 hours for subassembly, 1600 hours for final

assembly and 500 hours for quality inspection.

Orders outstanding requires that atleast 200 units of A and 100 units of B be produced. Determine the

quantities of A and B that maximize total revenue.

OR

Q-2 (a) Explain the Dual primal relationship in brief, write the Dual of following LPP. [3]

Min Z= x1 + x2 + x3

Subject to, x1 + 2x2 + 3x3 = 7

X1 + 3x2 <=5

2x1 + x3 >=6

x1, x2 >= 0 and x3 unrestricted.

(b) Write the dual of following LPP: [5]

Min Z = 12x1 + 8x2

Subject to x1 + x2 >= 3

3x1 + x2 >= 7

x1, x2 >= 0

Solve the dual problem by simplex method and read the solution of dual from simplex table.

Q-3 (a) Write an algorithm to store unbalanced transportation problem using lowest cost entry method. [2]

(b) A company has 4 plants P1 to P4 from which it ships its product units to four dealers. Transportation costs

per unit between various plants and dealers locations are as given below: [6]

D1 D2 D3 D4 Capacity

P1 48 60 56 58 140

P2 45 55 53 60 160

P3 50 65 60 62 360

P4 52 64 55 61 220

Requirement 200 320 250 210

(i) Find out ‘initial solution’ using lowest cost entry method to maximize cost.

(ii) Find out ‘Optimal Solution’ using MODI method.

OR

Q-3 (a) Find out the total minimum cost of the following Assignment Problem: [4]

R L M N

A 8 10 10 15

B 14 21 17 10

C 14 18 22 25

D 16 19 20 24

(b) Find out the total maximum sales of the following Assignment problem: [4]

Sales Person

Districts A B C D E

1 32 38 40 28 40

2 40 24 28 21 36

3 41 27 33 30 37

4 22 38 41 36 36

5 29 33 40 35 39

Section II

Q-4 Attempt any four of the following: [9]

1. What is queuing problem? Explain some of the basic characteristics of a queuing system.

2. What is the difference between transient state and steady state? Explain.

3. Explain the essential difference between CPM and PERT.

4. What are the three time estimates needed for PERT analysis and what do they represent?

5. Explain briefly the Branch and Bound techniques.

Q-5 (a) Derive the difference equations for the queuing model (M/M/1) : (a/ FCFS). [6]

(b) Customer arrives at a store in Poisson fashion at a rate of 10/hour. The only cashier can process the

customers at the average rate of 20/hour. [2]

(i) Find the proportion of idle time of the cashier.

(ii) Obtain average number of customers in the queue and in the system at any time.

OR

Q-5 (a) Obtain the steady state equation for the model (M/N/S): (a/ FCFS) and show that: [6]

Pn = { P₀ (l/m )ⁿ/ n! if n = 0,1,2……S-1}

{ P₀ (l/m)ⁿ/ (S!S_n-1) if n = S, S+!……….}

(b) A supermarket has two girls ringing up sales at the counters. If the service time for each customer is

exponential with mean 4 minutes, and if people arrive in a Poisson fashion at the counter at the rate of 10

per hour, then calculate. [2]

(i) The probability to wait for service.

(ii) Expected % of idle time for each girl.

Q-6 (a) What is pure birth process and pure death process in queuing theory. [2]

(b) Determine early start (Ts) and late start (TL) in respect of all node points and identify critical path in

respect the network in Figure A (using slack time). [6]

OR

Q-6 (a) Write down the rules for numbering the events of network with example. [3]

(b) A construction company is considering a large building project. The mean time estimates, the variance of

these time estimates, manpower requirements and precedence requirement for the various activities are

given in the following table: [5]

Activity Immediate Mean time estimates Variance (days squared)

Predecessors (days)

A - 7 3

B A 5 1

C B 8 5

D A 20 5

E A 11 9

F C, D 7 6

G D 2 4

H D, E 6 4

I F,G,H 10 9

(i) Draw a PERT network for the building project.

(ii) Assuming manpower resources are unlimited, find a critical path, as well as the minimum expected completion time.

Software Engineering 2003

2010-12-20T01:12:00.002-08:00

Gujarat University

MCA Semester IV

Software Engineering

Date: 18^th July, 2003 Marks:50

Section I

Q-1 Express your views on following statements. Clearly explain positive as well as negative aspects

(Any four) 8

1. Since we are at CMM level-4, process is more important to us than the product.

2. I have an overall idea about the objectives of this new to be developed system, so I can go ahead and start writing the programs.

3. Our deadline is extremely tight, so please don’t waste our time in FTR.

4. If we follow the design guidelines completely,then we do not need to spend more time in coding phase.

5. A democratic project team setup is the ideal team setup in all possible situations for our company.

Q-2 a. If your rival company has achieved recently the CMM level-3 certificate, then what important

points you draw about that company? What your company has to do to beat that company and to

get CMM level-4 or even lavel-5 ? 4

b. Write a note on extended function points. 3

c. Which life-cycle model is best suited to handle various types of risks? Briefly explain how that

model can handle these risks. 2

Q-2 a. What are the different types of team organizations possible in a software project? What are the

factors influencing a choice of a team structure. Explain by taking real life example. 4

b. Describe briefly the problem of software sizing and four approaches to that problem. 3

c. Write a note on defect removal efficiency. 2

Q-3 a. Define software configuration. Why is software configuration management crucial to the success

of a huge software project? Explain in detail how it is managed throughout the SDLC. 4

b. What does software quality indicate? Describe the essential elements and corresponding metrices

for measuring software quality. 4

Q-3 a. Distinguish between change control and version control by giving examples. 4

b. Which are the options available for new software to be acquired? How will you compute

expected cost for each of the option? What will be the criteria for ‘make’ or ‘buy’ decision?

Section II

Q-4 Consider the student registration system to manage the course registration and to handle student class scheduling, classroom allocation, instructor assignments, student registration status, add/drop requests, class lists for instructors, room use sheets and summary reports.

a. Develop DFDs at level-0, 1 and 2. 6

b. Prepare software design by identifying modules using transform and/or transaction mapping from

DFD level-2 3

Q-5 a. List all the elements of the analysis model along with the diagram. Explain role of each element

in detail. 4

b. Discuss relationship between information hiding and functional independence. Explain how

coupling can be used to measure the functional independence. Also describe various types of

coupling. 4

Q-5 a. Explain Ward and Mellor extensions with examples. 4

b. What is structural partitioning? Explain both types of partitioning with diagram and examples. 4

Q-6 Develop an optimized and flawchart for the following pseudo code. 8

Up_60:= true; sum:=0;

For I to no_of_subjects do

If marks[I] <70 then up_60:=false

Endif;

Sum:=sum + marks[I]

Endfor;

Average:=sum/no_of_subjects;

If average>=80 and up_60

Then print(“with distinction”)

Endif;

Develop the flow graph and compute cyclomatic complexity from this flow chart. Also list the set

of basis paths for design of test cases.

Q-6 Write short notes (any two) 8

1. McCall’s Quality factors

2. Decision table

3. Data flow architecture

4. Quality function deployment

Software Engineering 2001

2010-12-20T01:12:00.000-08:00

Gujarat University

MCA Semester IV

Software Engineering

Date: 31^st July, 2001 Marks:50

Instructions:

1. Write answers of each section in separate answer books.

2. Figures to the right of each question indicate marks allocated to that question.

3. You may make assumptions whenever necessary. Indicate clearly such assumptions you have made.

Section I

Q-1 (a) State whether the following statements are TRUE or FALSE. [6]

1. Hardware does wear out but software does not ware out. Software however, does deteriorate.

2. Umbrella activities are very much dependent on Framework activities.

3. Cleanroom software Engineering is one of the formal methods for software development.

4. The 4 P’s of project management are problem, People, Product and Process.

5. Errors in the software are detected and removed before release of the software, whereas defects are noticed after the release of software.

6. Size oriented metrics do penalize well-designed shorter programs.

7. Kansei is the first step in the process of Total Quality Management advocated by the Japanese.

8. Measure of Software Reliability is precisely indicated by Mean time To Failure. (MTTF).

9. A Poka-Yoke device is a software mechanism that lead to prevention potential quality problem before it occurs.

10. Software configuration management is primarily concerned with auditing the software configuration and reporting changes applied to the configuration.

11. A DFD may have both transformation and transaction characteristics.

12. Cyclomatic complexity can be computed from graph matrices.

(b) Define the following terms (any three): [3]

1. DFD 2. PSPEC 3. CFD 4. CSPEC 5. STD

Q-2 What is SEI Capability Maturity Model (CMM)? What is the significance of CMM to software [8]

organizations? In your own words, describe each level of CMM and the corresponding KPAs employed.

OR

Q-2 List all the software process models that you have studied. Describe the RAD model and its applicability in

detail. [8]

Q-3 Enumerate the size-oriented and function-oriented metrics for software measurement. Describe how these

metrics can be derived. Discus the pros and cons of each method. [8]

OR

Q-3 (a) What is Software Sizing? Why it is necessary to do the sizing? Explain different methods of software

sizing. [4]

(b) Why is the “make-buy” decision and deciding whether or not to outsource software development an

important part of the software planning process? Explain briefly. [4]

Section II

Q-4 Write short notes on any three of the following: [9]

1. Risk Mitigation, Monitoring and Management (RMMM)

2. Cohension and Coupling

3. Earned Value Analysis

4. Formal Technical Review (FTR)

5. Abstraction and Stepwise Refinement

6. Smoke Testing

Q-5 (a) Describe the general process of creating a Data Flow Diagram (DFD). [4]

(b) List all the elements of the Analysis Model and explain the role of each element in detail. [4]

OR

Q-5 (a) Explain the concept of Structured Programming in detail. [3]

(b) What are the characteristics of Program Design Language? [2]

Q-6 Show the differences between black-box and white-box testing. Categorize and describe briefly the following

testing techniques: [8]

1. Loop Testing

2. Condition Testing

3. Boundary Value Analysis

4. Comparison testing

OR

Q-6 Develop an optimized flowchart for computation of average, maximum and minimum values from given n

values. Develop the flow graph and compute cyclomatic complexity from this flowchart. Also list the set of

basis paths foe design of test cases. [8]

Software Engineering 2000

2010-12-20T01:11:00.000-08:00

Gujarat University

MCA Semester IV

Software Engineering

Date: 28^th July, 2000 Marks:50

Instructions:

1. Write answers of each section in separate answer books.

2. Figures to the right of each question indicate marks allocated to that question.

3. You may make assumptions whenever necessary. Indicate clearly such assumptions you have made.

Section I

Q-1 (a) Which of the development process models that you know, would you follow for the following projects?

Give justifications (any four): [9]

1. A Simple data processing project.

2. A data entry for office staff who have never used computer before. The user interface and user-friendliness are extremely important.

3. A new system for comparing fingerprints. It is not clear if the current algorithms can compare fingerprints in the given response time constraints.

4. A new missile tracking system. It is not known if the current hardware/software technology is matured enough to achieve the goals.

5. An on-line inventory management system for an automobile industry.

6. A spreadsheet system that has some basic features and many other desirable features that use these basic features.

7. A flight control system with extremely high reliability. There are many potential hazards with such system.

(b) What are software matrices? What is the role of matrices in project management? What is the role of

matrices in process management?

Q-2 (a) Do a functional decomposition of any system of your choice. Estimate the size of each function in LOC.

Assuming that your organization produces 450 LOC/pm with a burdened labour rate of Rs.70,000 per person month, estimate the efforts and cost required to build the software. [8]

(b) Under what circumstances would you recommend prototyping should be used as a means of validating

system requirements?

OR

Q-2 (a) Describe the methods and tools used for project scheduling. How can we keep track of the schedule?

[8]

(b) What do you understand by statistical quality assurance? Explain.

Q-3 Write short notes on the following: [8]

1. Business area analysis

2. Product engineering

3. Formal Technical reviews

4. Risk mitigation, monitoring and management

Section II

Q-4 (a) Suppose three numbers a, b and c are given in ascending order representing the length of the side of a

triangle. The problem is to determine the type of the triangle (whether it is isosceles, equilateral, right,

obtuse or acute). Consider the following program description written for this program: [9]

read (a, b, c)

if (a <b) or (b < c) then

{

print (“illegal input”);

return;

}

if (a ==b) and (b ==c) then

print (“equilateral triangle”);

else

print (“isosceles triangle”);

else

{

a = a* a; b = b*b; c = c*c;

d = b + c;

if (a ==d) then print (“right triangle”);

else if (a<d) then print (“acute triangle”);

else print (“obtuse triangle”);

}

Derive the test cases to test the above program.

(b) Discuss the difference between verification and validation and explain why verification is particularly

difficult process.

Q-5 (a) Describe the basic design concepts that has evolved over the past three decades in brief. [8]

(b) What do you understand by cohesion and coupling? Explain.

(C ) If some existing modules are to be re-used in building a new system, will you use a top down or bottom up

approach? Why?

OR

Q-5 (a) Explain the BRO testing technique giving suitable example. [8]

(b) What are major matrices that can be used to evaluate system design? Which of these could be better used to

approximate the size of the final system and how?

(C ) Explain how bang matrix can be used to develop an indication of the size of the software to build as a

consequence of the analysis model.

Q-6 Explain the following using any system of your choice (any two): [8]

1. Data Modeling

2. Functional modeling

3. Transaction modeling

Software Engineering 1999

2010-12-20T01:10:00.001-08:00

Gujarat University

MCA Semester IV

Software Engineering

Date: 22^nd July, 1999 Marks:50

Instructions:

1. Figures to the right indicate full marks.

2. Answer both the sections in separate answer books.

3. Used symbols have general meaning.

4. Assume data if wherever necessary.

Section I

Q-1 (a) List and explain software characteristics. [9]

(b) Using appropriate example describe function-oriented metrics.

Q-2 (a) Discuss the relative advantages and disadvantages of various software process models. [8]

(b) Describe the risk projection activities carried out by the project planner.

OR

Q-2 (a) Compute the 3D function point value for an embedded system with the following characteristics [8]

Internal data structures : 9

External data structures : 6

Number of user inputs : 24

Number of user outputs : 72

Number of user inquiries : 12

Number of external interfaces : 3

Transformations : 30

Transitions : 24

Assume that the complexity of the above counts is evenly divided among low, average and high. Assume

weights if needed.

(b) Using proper example explain how to determine the scope of the systems.

Q-3 Attempt any Two: [8]

a. Describe the COCOMO model for estimation

b. Discuss the various risk associated with Process

c. Write short note on Time line chart

Section II

Q-4 (a) Explain how the error index of the software can be computed. How this index can help to improve the

quality of the software. [9]

(b) Describe the difference between cardinality and modality giving suitable examples.

number of emergency situations where specified actions have to be taken. Some of these are:

1. if the temperature exceeds T1, then the water shower is turned on.

2. If the temperature is below T2, then the heat is turned on.

3. If the pressure is above P1, the valve V1 is opened, but if it is above P2 (P2, P1), then both valve V1 and V2 are opened.

4. If the chemical quantity is more than M and the temperature is more than T3, then the water shower is turned on and a counter chemical is added.

5. If the pressure is above P2 and temperature is above T1, then the water shower is turned on, valve V1 and V2 are opened and alarm bells are sounded.

Write the requirements for the control system in the form of a decision table.

Q-5 (a) Apply facilitated application specification technique to any system known to you. [8]

(b) What is cohesion and coupling? Explain.

OR

Q-5 (a) Develop atleast five levels of abstraction for one of the following systems. [8]

1. Consumer banking application

2. Any programming language interpreter

3. Any system known to you

(b) What are the metrics that can be used to evaluate system design? Which of these can be used to better

approximate the size of the final system and how?

Q-6 Attempt any TWO: [8]

(a) Consider the following example of a system program for computing N to the power for any integer x

and y:

1. scanf (x, y) : if (y <0)

2. pow 0 – y:

3. else pow = y:

4. z = 1.0;

5. while (pow ! = 0)

6. | z = z * x : pow = -1|

7. z = 1.0/z:

8. printf (z):

Develop a set of test cases that you feel will adequately test this program.

(b) What do you understand by top down integration and bottom up interaction? Discuss their relative

merits and demerits.

Software Engineering 1998

2010-12-20T01:09:00.001-08:00

Gujarat University

MCA Semester IV

Software Engineering

Date: 22^nd July, 1998 Marks:50

Instructions:

1. Attempt all questions of each section in separate answer-books.

2. Assume suitable data wherever necessary.

3. Figures to the right indicate full marks.

Section I

Q-1 (a) State whether TRUE of FALSE & justify the answer. [5]

1. Software is measured for indication of quality of the product.

2. Project scope is not necessarily to be established in advance for the estimation.

3. Customer evaluation is not a part of prototyping.

4. Using a specialized set of CASE tools, old software can be reverse engineered.

5. Installation and conversion of a software module plays vital role for compiling the structure points.

(b) For the case of customer invoicing problem supporting the add, modify, delete & search input screen and

having two reports & with necessary control file, compute functions point by taking the relevant

functional criteria. [4]

OR

(b) Collect Software productivity data including cost (if cable, LOC, effort (person-mant), complexing

indicator) compute the productivity, Quality, Cost and Documentation measures. [4]

Q-2 (a) Develop requirement specification of for a University registration system and also give context-level Data

flow diagram. [6]

(b) Prove by correctness proof [2]

sum =0

x =2;

While x <= 10 do

Sum = sum + x;

OR

Q-2 (a) Take any specific case study & within the program structure (outline your program structure) explain the

following module category: [4]

1. Sequential module

2. Incremental module

3. Parallel module

(b) What is cohesion? Explain it by taking suitable examples. What kind of cohesion is necessary for case of

program / process modelling. [4]

Q-3 Attempt any four: [8]

1. List out the necessary steps for developing decision table.

2. Provide at least two levels of abstractions for any of system case study you know.

3.What is loop-unfolding? Explain it by taking sample example. What is significance of it in performance

Evaluation.

4. Given a project on which you are working compute LOC estimate and apply Putnam model for

computing, development effort (LOC estimations are to be done based on past history) .

5. Use the COCOMO model for computing the estimation for any of project on which you are working.

Section II

Q-4 (a) Give the McCall’s categorization of factors which affects software quality. [4]

(b) For the any of sorting subroutine module compute the program volume V and volume ratio. L. [4]

Q-5 (a) Quality, reliability and safety are related concepts, but fundamentally different in numbers. Discuss them.

[4]

(b) List out the minimum set of guidelines for formal technical reviews. [4]

OR

Q-5 (a) For the searching a No. in a given numeric list. Draw the flow graph and determine basis path for at least

one of the path give at a test cease. [5]

(b) For the case of finding out a maximum number apply from three given numbers apply the branch and

relational operator testing (BRO) and show the detection of error. (hint: incorporate the error). [3]

Q-6 (a) Answer any two: [6]

1. Using a cues-effect graph technique derive a set of test cases for simple Debit-credit transition.

2. How the equivalence classes can be defined for range, specific value, set & Boolean condition.

3. What is Loop Testing? What set at test should be carried out for simple and nested loops.

(b) What is significance of Black box testing? What kind of answer can be resolved by Black box testing.

[2]

OR

(b) Distinguish between verification and validation. How they are meaningful for organizing testing strategy.

[2]

Networking Technologies - II 2003

2010-12-18T19:41:00.000-08:00

Gujarat University

MCA Semester V

Networking Technologies- II

Date: January 2003

Time: 3 hrs. Marks:50

Section I

Q-1 a. Explain VoIP Technology. 4

b. Compare TELNET with Rlogin. 3

c. Explain ICMP error messages. 2

OR

Q-1 a. Explain Mobile IP in detail. 5

b. Discuss security aspects to a subnet (different ways to implement security) and role of the Firewalls for implementing network security. 4

Q-2 a. Compare BOOTP with DHCP. Explain DHCP Header. 4

b. Discuss SMTP in detail. 4

OR

Q-2 a. List all the protocols used in TCP/IP reference model (all layers). 2

b. Draw routing table for a subnet of four routers shown below: 4

c. Explain UDP pseudoheader. 2

Q-3 Attempt any four (not more than 2-3 sentences please) 8

1. i. What id minimum MTU size required to send an IP datagram that contains atleast 1 byte of data?

ii. Do you expect a high-speed local area network to have larger or smaller MTU size than a wide area network?

2. i. What is header compression?

ii. Which fields of an IP header change from router to router?

3. Lost TCP acknowledgements do not necessarily force retransmissions. Explain why.

4. Explain DNS SOA records.

5. Explain how sending IP packets to nonexistent addresses on a remote Ethernet can generate broadcast traffic on that network.

Section II

Q-4 a. Explain TCP header. 5

OR

a. Compare IPv4 with Ipv6.

b. Design a network with exactly 1000 clients in a subnet. Write range of IP addresses, Network ID and subnet mask. 3

Q-5 a. Explain FTP and TFTP. List protocols used by both at transport layer. 4

OR

Q-5 a. Discuss implementation of VPN.

b. What is Network Address Translation? Who does NAT in the Network? How? 3

c. Define silence compression and Jitter with respect to VoIP. 1

Q-6 a. Explain Java Network Classes. 5

b. Write a program to connect to a TELNET server on port 7070. Text typed from the client should be displayed on the server. 5

b. Write a program for multiple chat server.