Mca Revised

8/6/2019 Mca Revised

1/130

PGDCA / MCA (I Yr) / BcATerm-End ExaminationJune, 2OO6

CS-01@ : GOMPUTER UNDAMENTALSTime : 3 hours Mqximum Marks: 75Note : Question number 7 is compulsory. Attempt any

three questions t'rom the rest. Make suitqbleassumptions whereuer required,

l. (a) Draw the Karnaugh's map for the following functionand find the optimal function in sum of productsform.F(x , y , z , w) = > (0, 2 , 7 8 , 9 , 11, 15)Also draw the logic circuit. E

(b) What is Flynnls classification Can you place asupercomputer n any of the categoriesdefined byFlynn ? Justifyyour answer 4(c) Write an assembly anguageprogram in 8086 toreversea stringof 8 byteswithout usinga stack. s(d) Design a 3-bit ripple counter. How is this counterdifferent rom synchronous ounters? s

cs-01@ P.T.O.


2/130

(e) Explain each of the following instruction types withthe help of an illustrative nstruction :(i) shift(iil Subroutinecall and return(iiil Data transfer

(f) Explain the concept of instructionpipelining,withthe help of a diagram

2. (a) An instruction is stored at location 300 with itsaddress ield at location 301. The address ield hasthe value400. A processor egisterR1 contains henumber 200. Evaluate he effectiveaddress f theaddressingmode of the instructions 5(i) direct(ii) immediate(iir) relative(iv) register ndirect(v) index with R1 as the index register

(b) What is the principle of a singleerror correctiondouble error detectioncode ? What will the sizeofsuch a code be for 8-bit data 2 5

(c) List five differencesamongstthe following operatingsystemconfigurationsof multiprocessorsystems 5* Masterslave* SeParateo/s lor each Processor* Distributed

cs-o1o


3/130

3. (a)

4. (a)

(b)

(c)

(b)

(c)

Show, with an example,how a subroutinecall canbe implementedby specifyinga location in thesubroutine or storingthe return address.Also, givea scheme hrough which parameters an be passedduringa subroutine all.What is interprocessor ynchronization How is theMutual exclusion mechanism followed in aMultiprocessor ystem?Constructa JK flip{lop usingan RS flip-flop.Explainyour circuit.

How is DMA different from ProgrammedInput/Output ? How are devices, ike the keyboard,connected o a computer?What are the micro-operationsequired or fetchingan instruction ? Does lhe sizeof instruction changethe sequenceof micro-operationsor fetching theinstruction? Justifyyour answer.What are the basic requirementsof an InterruptServicingProgram ? Write the steps required forwriting a memory resident Interrupt ServicingProgramfor the 8086 microprocessor.

cs-o1o P.T.O.


4/130

5. (a) What are the problems of handling large matricesusinga uniprocessor ystem? What are the additionalhardware components that can help in matrixmanipulation?Draw the logic circuitof the cell of RAM' Constructa 4-bit RAM having 2 words,using his cell'Write a program in 8086 assembly anguage hatcompares wo stringsavailablen the data segment'

cs-01@ 3.000


5/130


6/130

2. (a) List all the important tasksperformedduring eachphase of compiler design.

(b) What is the basic philosophy of the X-Windowssystem ? How are its componentsdifferent fromthose of other GUIs ?

3. (a) Explain the desirable characteristicsof softwareproduct and process.

(b) Using a diagram, explain a demand pagingscheme.AIso give a suitableexample.

4. (a) Write a shell script 'Page' that paginates a given'file (i.e. to print a fixed number of lines from afile), and then waits for user response beforeprinting the next page of the file on the screen. 5

(b) Write a regular expression for the followingstatementsof 'C' Ianguage(i) Assignment(ii) Switch

5. (a) Write Unix commands or the following:(i) To list all the processesunning on the system.(ii) To display he last 5 linesof a file.

cs-o2o


7/130

(iii) To find the occurrences f a givenpattern n afile.(iv) To compare he contentof two files.(v) To senda messageo other terminals.What is 4GL ? How is it different from 2GL and3GL ? List any three 4GL languageswith theirapplications.

cs-02 2,OOO


8/130


9/130

PGDCA / MCA (r yr) / ErcATerm-End ExaminationJune, 2006

CS-03@ : FILESTRUCTURENDPROGRAMMINGN COBOL

Time : 2 hours Max imumMarks :60Note : Question number I is compulsory. Attempt anythree questionsfrom the rest.

1. (a) Write a COBOL program to select he mode ofmailingand rate for dispatchingmaterialsas per thefollowingrules J0(i) If the priority is not high and the weight is lessthan or equal o 5 kg, despatch he materialbyordinarypost, and the rate is Rs. 7 _ per kg.(ii) If the priority is high, distance s more than20 kms and the weight s less han or equal o5 kg, despatchhe materialby speedpost, andthe rate is Rs. 13,/_per kg.(iii) If the priority is high, distance s less than20 kms and weight is lessthan 100 kg, sendthat with a person,and the rate is Rs. 2O/- perkg.

cs-m@ P.T.O.


10/130

(b) Write a program in COBOL to compute themonthly grosspay and net pay of the employeesofa company, if the attendance, basic pay anddeductionsike loans,LIC, PF, etc are given' 70Note ; Make suitable assumptions, l needed,qnd mention hem.

(c) Write the recorddescription ntries or the followingrecordsof the employees

Recordposlton Data item descriptionCols 1 - 25 Name of the EmPloYeeCols 26 - 27 Unused

n'te of birth (date,monthCols 28 - 35 ua- and Year4 digits)Cols 36 - 37 UnusedCols 38 - 42 EmployeecodeCols 43 - 44 UnusedCols45 - 47 DepartmentcodeCols 48 - 49 UnusedCols 50 - 57 Joining dateCols 58 - 59 UnusedCols 60 - 69 DesignationCols 70 - 71 UnusedCols 72 - 76 PayCols 77 - 80 Unused

cs-03@


11/130

(d) Define the following tems with the initial valuesasspecifiedData Name Description Initial valueNumeric,rorAl -',,he2d'j:::-"1 o (zero)

ptaces

HEADTNG Alphabetic, tltt"Srozo cnaracters PRoGRAM

2. Write a COBOL programto simulatea billingapplicationfor a gasagency.Note : Make suitable assumptions, t' needed, and

mention hem.3. Suppose each record of a file containsthe followingfields

"account_status", amount" and "account_number".Theaccount_numbers the key on which the recordsare to besorted.The followingkindsof editingare required(i) If the valueof the accountstatus n a record n theinput file is equal o zero, he record s to be ignoredand shouldnot be selectedor sorting.(ii) If the amount s equal o zero, the recordshouldnotbe gnored,but an appropriatemessage longwith ihecorresponding ccount_numbers to be displayed.Write the procedure division for the conditions givenabove.Note : Make suitable ossurnptions t'or dit'ferent

files that are to be used,and mention them.

1 0

1 0

cs-m@ P.T.O,


12/130

4. Write a program n COBOL to compute he totalwagesofa worker. The worker record has two fields- RATE andWEEKLY_HOURS,which contain the normal rate andtotal hours worked in a week respectively.Also, implementthe followingconditions(i) The worker is paid for overtime hours at a rate

which is twice the normal rate.(ii) The hoursworked in excessof 48 hours in a week

are consideredo be overtimehours.(iii) The maximum overtime hours will not exceed

40 hours n a month.5. Explain he use and format syntaxof each of the following

COBOL statements,/verbs,/clausesith the help of anexamplefor each :(a) REDEFINES(b) AFTER(c) ON SIZE ERROR(d) SEARCH(e) INSPECT . . . REPLACING

1 0

1 0

cs-mo 2,000


13/130

PGDCA / McA (I yr)Term-End ExaminationJune, 2OOG

CS-04@ : DATA STRUCTURES HROUGH"c" & "PASCAL"Time: 2 hours MaximumMarks 60Note : There are five questions n this paper. euestionNo. I is compulsory. Answer sny three

questionsfrom the rest.AII algorithmsshouldbewritten nearer o ,C, or pqscalLanguage.l ' (a) convert the following infix expressionsnto prefixand postfix : 6

( i ) a + b * c - d / ( f _ s _ h )(ii) (a + b) * (c _ d) / $ _ (s _h))

(b) Write an algorithm o converta number (base10) toan equivalent umber (base2), usingstack.Use thisalgorithm o convert4910. 7(c) Write a function that searchesa given element in

an already sorted array, using the Binary searchtechnique. scs-04@ P.T.O.


14/130

(d) Consider the following graph storedas an adjacencymatrix, where the valuesgivenare the weightsof theedges.The weight is 100 if the corresponding dgedoesnot exist.

c0 2 100 100 100 32 0 2 2 4 1 0 0

1 0 0 2 Q 1 0 0 3 1 0 01 0 0 2 1 0 0 0 4 31 0 0 4 3 4 0 33 1 0 0 1 0 0 3 3 0

(i) Draw the corresponding raPh.(ii) Find the'shortestpath from A to E, showing all

the steps nvolved.(e) Distinguishbetween "recursion" and "iteration" as

methodsof repetitive omputation.Explainboth withan example.

Suppose a teacher wants to store the 'name and rollnumber :of each student, along with their' marks inMathematics and Computer Science. The number ofstudentsmay vary from year to year. .,(i) , Provide an appropriatedata structure or storing thedata above.

8

ABCDEF

2.

1 0

cs-04


15/130

(u,

(ul,

Write a function to print the name of the studentwho has the highest otal marks.Write a function to compute the averagemarks inMathematicsas obtainedby each student.Assumethat the numberof studentss not known initiallv.(i) Write an appropriate ype declarationn C for

implementinga binary ree.(ii) Write a functionthat uses he type declarationabove o find the height of a binary tree.What is a B-tree? Draw a B-treeof order 5 with thefollowingsequence f numbersas input :

4 , g , l I , 2 6 , 2 , 1 6 , 7 7 , 5 , 1 , gshowingall the steps nvolved.How do you representa sparse matrix in C ?Explain this with the help of an,example.Write analgorithmto subtract wo sparsematricesusing thisrepresentation.Explain, with examples, any two different fileopeningmodesavailablen C.Write an algorithm or sortinga given ist of numbersusingQuicksort.Explain he algorithmwith the helpof an example.Write any two applications f a linked ist.Differentiatebetweena graph and a tree.

3. (a)

4. (a)

5. (a)

(b)

(b)

622

(b)(c)

cs-04@ 2,000


16/130


17/130

PGDCA / MCA (I Yr)Term-End Examination

June, 2OOG

CS-05@: ELEMENTS F SYSTEMSANALYSIS& DESIGN

Time : 3 hours Mqximum Marks 75Note : Questionno. I is compulsory. Answerany three

questionsfrom the rest.

l. (a) Explain the types of feasibilitystudy. Also give anexampleof each.

(b) List three features common to all types of FileOrganisations. lso, list three other features hat arespecific to each type of FO. Explain how thesefeaturesvary in each type of FO.

(c) Write two goals each oI recovery testing and useracceptanceesting.

(d) List and justify four qualitiesof a good systemanalyst.Give two reasonswhy a system analyst should beinvolvedwith any project.

cs-05 P . T . O .


18/130

5(e) Define the following terms :(i) EDP(ii) MIS(iii) DSS(iv) EIS(v) KBS

(f) Explain what an influence diagram is, and itspurpose. 3

2. (a) What is the purposeof a DFD ? Designa DFD for aLibrary ManagementSystemupto level2' 7

(b) Explain the levels of quality assurance'with anexampleof each. 6

(c) Define the term "system reliability" ' Also give anexampleof an unrelioblesYstem. 2

3. (a) Explainwhat an audit rail is, and its significance' 2(b) What is the need of testingin a systemdevelopment

life cycle? Explain ive testing echniques' 7(c) Why do we require documentation? Mention four

softwaredesignand documentationools' Also giveone purposeof each ool. 6

4. (a) Write two,featuresof each of the databasemodels'Also give two applicationareasof eachmodel' 9

(b) What are the different types of systemmaintenance Explain hem briefly' 3

cs-05@


19/130

(c) Explain the following terms, in the context ofmultimedia j(i) Bitmap image(ii) Morphing(iii) Animation

5. (a) Define Ergonomics.Give two objectives f it. s(b) Develop an analysisand design document for an

IGNOU Study Centre managementsystem. Makenecessary ssumptions. I(c) Define any four basicelementsn SystemAnalysis. 4

cs-05@ 6,000


20/130


21/130

PGDCA / MCA 0yr)

Term-End ExaminationJune, ZOOG

CS-O6@ DATABASEMANAGEMENTSYSTEMTime : 3 hours Mqximum Marks 75Note : Question no. I is eompulsory. Attempt anythree questionst'rom the rest.

l. (a) List any five tasksof a databasemanager. s(b) Explainaggregation nd specialization, ith the helpof a suitableexample or each. b(c) How is insertionperformed n a binary tree ? Showthe operationon followingdata elements(5 , 0 , 6 , r L , 7 ,g ) 5(d) Explain the following Relational Algebraicoperations s(i) Projection(ii) SelectionAlso give an example or each.

(e) What is the purposeof SeL statements? List anytwo statementsor eachof the DCL, DDL, DML andTCL categoryof SeL statements. 70

cs-06@ 1 P.r.o:


22/130

2. (a) Explain the method of converting a hierarchicaldatabase model to a relational model' Take anexample of a 4-level hierarchicat structure forexPlanation.

(b) Explain the concept of a distributed computingenvironment. Name its major components andexplain their functioning'

3. (a) Draw an ER diagram for an insurance companycoveringthe following asPects(i) Policiesavailable(ii) APPlYing or a new PolicY(iii) Claiming the amount(M RenewalClearly indicate the entities, attributes, relationshipand the keY constraints.

(b) With the help of a diagram explain the basic clientservercomPutingParadigm.

4. (a) Explain 9 rutes to qualify a databaseproduct as

relationalDBMS.(b) Explain the functioning of the following predicates

with the helP of a suitableexamPle(il ComParisonPredicate(ii) IN Predicate(iii) QuantifiedPredicate

1 0

cs-o6@


23/130

5. (a) What is functionaldependency Make a dependencydiagram or the relation "student". The data relatedwith the student is roll no, name, address,department,year of study,What is the purposeof normalization? Reduceanyunnormalizedable o 1NF. 2NF and 3NF.

cs-06@ 5 , O O O


24/130


25/130

ADCA / MCA (II Yr)Term-End ExaminationJune, 2006

CS-07@ : DISCRETE ATHEMATICSTime : 3 hours Mqximum Marks: 75Note : Questionnumber 7 is compulsory. Attempt any

three questionsfrom the rest.

l. (a) For the following formula find the correspondingdisjunctive normal form '( l x v \ 4 n ( x v l y n ( l x v l y )

(b) In a firm 40 personswork in an office, 80 personswork in the factory. f 30 personswork in both, thenfind the following using a Venn diagram and setoperations.(0 The number of personsworking in an office

only.(ii) The number of personsworking in a factory

only.(iii) The total numberof workers.cs-07 P.T.O.


26/130


27/130

(h) Which of the followingare lattices? Give reasons oreachanswer.

a(ii)i )

2. (a) the:

(b)

(c)

"Ab .Use Kruskal's algorithm to findspanning ree for the followinggraphv 4 5

J

Let L : D(20) be a lattice under divisibility.D(20) latticeand make its sublattices.Let f : R -+ R be a function such that f(x)Check f f is(i) one-one(ii) onto(R is the set of real numbers)

( i i i )minimum

Make4

: 2x.

3P.T.O.s-07


28/130

(d) Give an example of an argument which illusiratesmodusponens.Use Fleury'salgorithm o find out the Euler'scircuitin the followinggraPh:

v4

Minimise the following boolean expression usingKarnaughmap :

X = a b c + a b c + a 6 E + a 6 cUse the rulesof inference o checkthe consistencyof the following argument' At each stage mentionthe rule that you are aPPlYing.It is not sunny this alternoon and it is colder thanyesterday. We will go swimming only it ' it issunny. $ we do not go swimming, hen we willtake q boat trip. If we take a boot'trip, then wewilt be home by sunset' Theret'ore, we will behome by sunsef.

3. (a)

(b)

(c)

cs-07@


29/130

4. (a)

(b)

Make a finite state machine,which acceptsal l thestringsendingwith 00, over the alphabet> = {0, 1}'Convert the followinggraph to a completebipartitegraph by redrawing t.

Write the following statements using predicate logic :(i ) Some birds cannot flY.(iil There exist even prime integers'(iii) Each rectangle is a parallelogram'(iv) Some rectangles are squares.Find the maximum possible domain and range of thefunction, defined Y (x)= #

Find the output of following gating network :X Y Z

(c)

(d)

5. (a)

cs-07 P.T.O


30/130

(c,(d)

Given a matrix, what are the properties it mustsatisfy f it represents(i) a reflexiverelation ?(ii) a symmetric elation?{iii) an asymmetric elation?Define an i - v Iuzzy set,and givean example.Provethat In, I l is functionally omplete.

33

cs-07@ 4,000


31/130

ADCA / MCA (II Year)Term-End Examination

June, 2006

CS-08 @ : NUMERICAL& STATISTICALCOMPUTINGTime : 3 hours Mqximum Mqrks : 75Note : Question 1 is compulsory. Answer any three

questionsfrom the rest. Use oJ calculators s nofqllowed.

l. (a) Write a FORTRAN 90 statement or each of thefollowing:

( i ) v = 7 . 7 4G D 6 , p V p -

(ii) Kappa = sin3 x)cos (2y)+ 3 {Got (.)

/ : : ! \ t f , . 100 (1- ps)( l l l , e l l l c lencY: S+tr

cs-08@ P . T . O .


32/130

(b) Which of the following are acceptable integervariablenames? Give reasons or your answers. 4(i ) APPOLO(ii) LXY"Z(iii) xY/z(iv) JNU

(c) Given two variables B, and C, write a program tointerchange heir values. 3

(d) Write a FORTRAN program to compute force F forgiven 100 setsof values,whereyou enterG, m1, m2and r from the keyboard. The Newton's law ofgravitation is given by

. m . m ^F: G ---L-r 3(e) (i) What will be the output of the following

sequenceM = 1N = 5L = 2D O 6 0 J = 1 , 3L = L + 1N = J + N

6 0 M = ( N * L + J ) * MPRINT*, M

cs-08@


33/130

(ii) What will be printedby the followingprogram?PROGRAM VYASIMPLICIT NONEREAL a, b, p, e, RINTEGER X, Ya = 4 . 5b = 3 . 5P = ( a + ! ) . - lQ = ( a - b ) * * 2R = P,/QX = a + bY = a * b * RPRINT*,P,Q,RPRINT*,X,YSTOPEND 2+2=4

(0 A machine containsa componentC that is vital toits operation.The reliability f componentC is g0%0.To improve the reliabilityof a machine, a similarcomponent is used in parallel o form a systemS.The machine will work provided hat one of thesecomponents functions correctly. Calculate thereliabilityof the systemS. S(d Find the regressionine of y on x for the data :

X 1 4 2 3 5v 3 1 2 5 4cs-08@ P . T . O .


34/130

(h) Fill in the blanks :(i) A studentgets 85, 76, 82 marks in the three

tests for the Mathematicscourse.She gets 79marks in the final examination. f the weightagegiven to the testsand the final examinationare70o/o,10o/o,10%oand 70o/orespectively, henher averagemark is

(iil If the probabilitiesof n independenteventsareP1r P2, P3i "' Pn, then the probability hat atleast one of the events will happen is

(iii) The measure of central item is called as

(iv) The rralue of coefficient of correlation liesbetween- and

n(v) The valueof I f ki - ") wherei=1x is the mean.

2. (a) Use logical IF statement to write a program tocalculateand print

12* z*5 for 7'5 x


35/130

(c) Calculate he costof living ndexnumber or the year2000 taking 7998 as the base year from thefollowingdata :.

Item Quantity(in kg)Priceper kg (in Rs.)

1998 2000WheatPotatoesSugarButterTea

40351 021

541 09060

757 210080

3. (a) The formulaY : e*2 og r *Bl I\ f;;zF)is to be evaluatedorx = 1 '5 , 1 '55 , 1 '60 , . . . , 10 .0 .Us inga Do Loop,write a FORTRAN program o computeand print Yfor each valueof x in the givenrange.

(b) Two one-dimensionalarrays X and Y have 50elements each. Write a FORTRAN program to

50computeand print the quantitierP : I (*u * yu)',. k=150a n d R = ) l * u - v 1 l

t , _ 1

cs-08@ P . T . O .


36/130

x I 2 3 , 4 5v 2 5 3 8 7

(c) Find the correlation coefficient from the followingdata :

4. (a) Giventhe statementDTMENSTON(50), B(30, 30), C(40)identify errors, if any, in the following FORTRANstatements 7x5:5(i l Z =A(5.0) + 8(30'0)/7'5(ii) C(5) A(-3) * 5 + B(iii) B(1, 1) : A/C. A(4)/B(2,2)(iv) DO 55 MAX = 1, 50'5, 1'5(v) DO 66 I = 1,M,

(b) The chances hat doctor A will diagnosea diseaseXis 600/o.The chances hat a patient will die by hertreatment after correct diagnosis is 40o/o, and thechancesof death by wrong diagnosis s 70%0.Apatient of doctor A who had diseaseX, died. Whatis the chance that his diseasewas diagnosed

3orrectly ?

cs-08@


37/130

(c) The following table shows the marks obtained by100 candidates n an examination. Calculate themean and standarddeviation.Marks No. of Candidates1 - 1 0 4

1 7 - 2 0 7 62 1 - 3 0 263 1 - 4 0 3 14 1 - 5 0 t 65 1 - 6 0 7

5; (a) Historicaldemand or'a product sMonth DemandJanuary 72February 11March 15April 12Muv 16June 15

(i ) Using a weighted moving average with weightsof 0.60, 0.30, and 0.10, find the Juty forecast.

(ii) Using a simple three-month moving average,find the July forecast.

cs-o8o P . T . O .


38/130

/ _ YI J t " t N + f + ( L - M )Result \ '.

Write a program segmeni thatvalues of L, M, N, X andcalculateshe following

reads the formattedY from a file, and

LAlso write the formattedvalueof Result o anotherfile.Fit a seconddegreepolynomial o the followingsetof data :

X - 2 - 1 0 1 2f(x) 1 5 1 1 3 19

cs-08@ 4,000


39/130

ADCA / McA (II Yr)Term-End ExaminationJune, 2006

CS-09@ : DATACOMMUNICATIONNDNETWORKS

Time 3 hours Maximum Marks 75Note : Questionnumber 7 is compulsory' Answer any

three questions 'rom the rest'

1. (a) Explainthe utility of an FDDI dual counter rotatingring. Is the FDDI soluiion he best among all othersimilar echnologies Justifyyour answer'

(b) What is the importanceof a router and a bridgeforapplications n a network ? Can bridging be usedalongwith routers? ExPlain his'

(c) An analogsignal s limitedto 8 kHz' It is convertedto a PCM signalusing12 bits/sample'What is thebit rate on the transmissionine ?

(d) Make a timing diagram and show the differencsbetween Manchester encoding and DifferentialManchester ncoding or the bit stream

1 0 1 0 0 0 1 0 1 1 1

CS-09 P.T.O.


40/130

(e)

(f)

What is the 'count to infinity, problem? Why does thappen in the distancevector routing algorithm ?Illustrate his through an example.Explain he significance f the following wo fieldsofthe IPv4 Header :(i) Fragmentoffset(ii) TTLWhat is the differencebetween asynchronous ndsynchronous transmission ? In asynchronoustransmission ow doesa receivingdevicedeterminethe presenc of.a start bit ?Explain, using diagrams, how the processes offormationand pruningof a spanningtree ak placein multicast outing.What are the problemswith a 2-wayhandshake n aconnection establishment and a connectiontermination ? How does a 3-way handshake esolvethem ?Why is the sizeof an ATM cell 53 bytes? How doesAALS work ?Explain how the Go Back N slidingwindow protocolmaintains the flow control, with the help of adiagram.What are the general principles of congestioncontrol ? Explain how the token bucket algorithmprovidesthe congestioncontrol.

(g)

2. (a)

(c)

3. (a)

(b)

(b)

cs-oe@


41/130

(c) Write any three advantages f a coaxialcable o beused n LAN implementation. lso list the categoriesof UTP.

4. (a) Give the shortest path routing algorithm, asproposedby Djikstra.Explain t, usingan example 8

(b) What is CSMA/CD ? Write any three differencesbetween CSMA/CD and token passing accessmethods.Also, explainhow collisioncan be avoidedon a CSMA/CD network. 7

5. Write any three differences etween he following 75(il PPP frame format and HDLC frame format(iil AAL1 and AAL2 protocols(iiil Virtual CircuitSubnetand DatagramSubnet(iv) Pulsecode modulationand Delta modulation(v) 1-persistentCSMA and Non-persistent SMA

cs-oe 5,000


42/130


43/130

ADCA / MCA (II Yr)Term-End Examination

June, ?OOG

CS-10@ : SOFTWARE NGTNEERTNGTime : 3 hours Mqx imumMarks:75Note : Question no. I is compulsory. Answer any threequestions from the rest.

1. (a) The income tax department wishes io automate itssystem, The main objectives of the s/w are. online filing of IT forms.. on-line availability of current year tax laws.r on-line application for pAN. 15(i) Specify the three use-cases.(ii) Identify the classes and lrreTlare the classdiagram for it .

(b) Explain Spiral model for s/w development. Compareit with Waterfall model. 6

(c) Justify the need of guidelines Ior s/w design. List anysix guidelines. s

cs-1oo P . T . O .


44/130

(d) Briefly explain three classesof software projectswhere Bohem'smodelcan be applied'Give exampleof each.

2. (a) Considera "Hostel ManagementSystem". t requirestakingpreferenceor room from the studentand allotroom if available,otherwiseshow the list of vacantrooms and then allot according o fresh preferencetaken from student.(i) PrepareSRSdocument or this system.{ii) Draw two levelsof DFD for this system.(iii) Suggestappropriate coding principle for this

Iystem. ustifyyour answer(b) Testingo[iect orientedsystems iffers rom traditionaltesting.Explainsingleclassand multipleclass esting. 7

3. (a) Explainhow productivitys computedn COCOMOII model. 4

(b) What is formal technical eview(FTR)? Explain heguidelineor FTR. 5

(c) Define control coupling, temporal cohesion androutinecall coupling.Give an exampleof each. 6

4. (a) Explainany three support ools that complement hesoftwareengineering rocess.Giveexampleof each' 6

cs-1oo


45/130

(b)

Ittl(ru(uu

5. (a)

(b)

(c)

cs -10@

Consider the program given below :void main( ){ in t i , i ,

scanf (,,o/odo/od",&i, &j);if (i=:11Printf " numbers re equal,);else f ( i > j) printf ,i > j , ,) ;e lse r in t f " i < j , ' ) ;

Draw the flow graph.Arrive at the cyclomatic omplexity.Arrive at the test cases.

Lan a programbe correctand still not exhibit goodquality? Explainwith suitableexample.Doesthe LOC measuremakeany sensewhen 4GLsare used.Explain.Differentiatebetweenprocessand product. Whichone is more importantandwhv ?

H

4,OOO


46/130


47/130


48/130

(e) Consider a main memory consisting of fourmemory modules with 256 words per module.Assume 16 words in each cache block. The cachehas a total capacityoI 256 words. Set-associativemapping is used to allocatecache blocks to blockframes.The cache s divided nto four sets.(i) Show the address ssignment or all 1024 words

in a 4-way low order interleavedorganisation nthe mainmemory.

(ii) How many blocks are 1here n the mainmemory?How many block frames are there nthe cache?

(iii) Show the mapping from the blocks n the mainmemory to the sets n the cacheand explainhowto use the tag field to locate a block frame withineachset.

Explain six basic metricsaffectingthe scalabilityof acomputersystem.Calegorize he different types of Directory protocolsand explain he salient eaturesof eachof them.Explain any three interconnection networkproperties,with an example.Draw the C/S memory organization diagram andexplain t.Explain he following ermsw.r.t. cachedesign(i) a cache flushingpolicy(ii) a factor affecting cache hit ratios

7 02. (a)

(b)

(c)

3. (a)

(b)55

cs-12@


49/130

(c) Define the followingparallelprogrammingmodels 5(i) Sharedvariablemodel(ii) Message assingmodel

4. (a) Perform data dependence analysis on the followingprogram:

5 1 A = B + D5 2 : C : A x 35 3 : A = A + C5 4 : E = A / 2

(b) List 5 differences etweenstatic and dynamicinterconnectionetworks.Give one exampleofeach.

(c) What is a multi-functionalarithmetic pipeline ?Where is it used?

5. (a) Draw the graphs of workload growth pattern,corresponding efficiency curves and applicationmodels of parallel computers under resourceconstraints.Explain eachof thesegraphs.

(b) Elaborateon any three of the following erms w.r.t.linear pipelineprocessors(i) speedup(ii) efficiency(iii) throughput(iv) latency

cs-12 5,000


50/130


51/130

ADCA / MCA (III Year)Term-End Examination

June, 2006CS-13@ OPERATINGYSTEMS

Time : 3 hours Maximum Marks 75Note : Questionnumber 7 is compulsory' Answer any

three questions 'rom the rest',1. (a) How is a distributedshared memory mechanism

better than 'messages'and RPC ? Explainany twoalgorithms for distributed shared memoryimplementation' I

(b) Write a solution to the concurrent readers andwriters' problem in the form of an algorithm' andexplain t. 7

(c) Describe he functionof TLB in paging' Explain hecritical issues nvolved n the TLB managementbyan oPeratingsYstem. 8

(d) With the help of Protection Rings in MULTICS'explainthe accesshierarchyprotection n computersystems. 7

cs-13o P . T . O .


52/130

2. (a)

3. (a)

4. (a)

(b)

(b)

Write the characteristics f the following operatingsystems(i) RealTime Systems(ii) MultiprogrammingOperatingSystemsIllustrate he characteristicsn the context of twoapplications or each.Explain the working principle of Multileveleueueswith FeedbackScheduling,with an example.Explain he influenceof non-contiguous llocationofdisk spaceon the feasibility nd effectiveness f thefundamental ile organizationsike sequential, irectand indexedsequential.Write, and explain, the Banker's Algorithm fordeadlockavoidance.Explain the principle of an address translationscheme in a combined segmentationand pagingsystem,with the help of a diagram.Explain al l the multiprocessor interconnectionstrategies, with the relative advantages anddisadvantagesf any two of them.List the algorithms or the selectionoI a lreeareaofmemory for creationof a partition.Explain he logicinvolved n any two of them.Write and explain, the RSA algorithm, with anexample.

2

(b)

5. (a)

(b)

cs-13@ 4,OOO


53/130

MCA (III Year)Term-End Examination

June, hOOGCS-14O : TNTELLTGENTYSTEMS

Time : 3 hours MaximumMarks: 75Nofe : Question number j is cotnpulsory. Attempt anythree questionsfrom the rest.

l. (a) Define the terms ,lncompleieness, and'lnconsistency'in reference o AI problems. Giveone exampleeachof an incompleteAI problemandan inconsistentAI problem. Justify your choice ofexamples. 6(b) Write a LISP code o calculatehe greatest ommon

divisorof two numbers. a(c) Define the following properties

logic :(i ) satisfiable(ii) contradiction

(d) List three differencesbetween qualitativemeasuretechniquesand fuzzy measure echniquesused formatching.Giveone exampleof each. 4

of propositional2

cs-140 P . T . O .


54/130

(e)

(f)

k)

Find the standard normal form of the followingstatementv(x) (-P(x, 0) -+ (lY (P(Y, (x))))(Yz(P(2, (x)) + P(v,z))))'What is a heuristicsearch technique ? Suggestaheuristic unction or eachof the following :(i) TravellingSalespersonproblem(ii) 8 puzzleproblemSuppose64 byte recordsare stored n blocksof size28 bytes.Describea suitablendex file to access herecords using the following keys (start with blockaddress1000)(i) rabbit(ii) parrotConsider he followingknowledgebase:Vx : Vy : cat (x) n fish (y) -+ like-to-eat (x, y)Vx : calico (x) + cat (x)Vx : tuna (x) -+ fish (x)tuna (Charlie)tuna (Herb)calico(Puss)(i) Convert heseWff's into Horn Clausal orm'(ii) Formulate a PROLOG query correspondingto

the question What doespuss ike to eat"'(iii) Apply the resolution principle to answer the

query formulated n part (ii) above'

2. (a)

cs-14@7 7


55/130


56/130


57/130

MCA (III year)Term-End Examination

June, 2006CS-15@ : RELATTONALATABASE

MANAGEMENT YSTEMTime : 3 hours MaximumMqrks 75Note : Questionno. I is compulsory. Answerany hreequestionsfrom the rest.

l. (a) A nationalbank and an international ank decide omerge. Assume, that both the organizations sealmost similar E-R diagrams. prepare the E_Rdiagram for the merged bank. Make, and state,suitableassumptions,f any. g(b) What is the two-phasedockingprotocol? How doesit guarantee serialisability? Brielly explain thevariationsof the two_phasedockingprotocol. 7(c) Consider he followingrelations

Society(S_id,S_name,S_cause, _date,S_address)Member M jd, M_name,M_phone,M_address)Fvent (E_id,E_desc,S_id,M_id, E_date)

cs-15@ P . T . O .


58/130

(d)

(e)

Write the relational algebra queries for thefollowing :(i) List the event details by the societies which

have been lormed/created for the cause of..AIDS' ' .(ii) Show the detailsof all the memberswho have

been involved in any event conductedby thesocietywhosename s "MUKTI"'

When is a systemconsideredo be reliable? Explaintwo major types of system Iailures' List any tworecoveryschemes.Explain he role of fragmentationn the designingofa distributed atabase.Consider he followingrelationsHotelstaff S-code,S-name, S-desig,S-pay)Client (C-id, C-name, C-address,C-phone, C-city)Room (R-id, R-tYPe,R rent, R-booked)Booking (B-id, C-id, R-id, S-code, B-date)

Write the appropriate SQL commands for thefollowing : 6(i) Find the details of all the staff whose

designations "Manager" and who have madeat leastone booking

2. (a)

cs-150


59/130

(b)

(ii) List the detailsof all the rooms which have notbeen allocatedo anYclient.

(iii) Find the namesof all the clientswho are from"Goa" and for whom the bookingwas done'inthe lastone month.

Explain the structure of an index sequential ileorganisation,with a suitablediagram' Write threedifferences etween ndex sequential nd B-tree fileorganisations.Explain he major anomaliesn a database esign'Explainthe checkpointmechanismwith the help ofan example. How often should checkpoints beperformed? Justifyyour answer.What is optimistic scheduling? Explain the threephasesof optimisticscheduling.Explainthe conceptof union compatibility,with thehelp of an example.Does the GROUP BY clause of SQL have anequivalent elationalalgebraoperator ? If yes, givean example. f no, why not ?Explaina generalstrategy or query processing'Listthe major steps nvolved n queryevaluation.Explain trivial and non-trivial functionaldependencies, ith the help of an exampleof each'

63c)

3. (a)

4. (a)

(b)

(b)

(c)

(d)

cs-15@ P . T . O .


60/130

(c) Consider he following elationsand the set of FDs :SHIPMENT(Ship_id,S_capacity,S_date,

cargo,amount)FDs :Ship_id-+ S_capacityShip-id, S_date + cargoCargo, S_capacity + amountNow, perform the following :(i) Identify he key of the relation.(ii) Find the non-redundant overof the givenFDs.(iii) Normalize the relation into BCNF. Is thedecompositiondependencypreserving? Give

reasons or your answer.5. Explainthe following erms,with the help of an exampleor a diagram

(i) Updateconstraints n views(ii) Embedded uery anguage(iii) Multi-valuedependency(iv) Accesscontrol policies n RDBMS(v) AuthorisationGrant Tree

1 5

4s-15@ 3,OOO


61/130

ADCA / MCA (III Yr)Term-End Examination

June, ?OOG

cS-16@: OBJECTORIENTED YSTEMSTime 3 hours Maximum Mqrks: 75Note : Questionno. I is compulsory.'Answer any threeguesfionsfrom the rest.

l. (a) A hospital is having different departmentssuch asCardiology,Orthopaedics,etc. Whenever a patientvisitsa doctor, the visit is recorded n a book and atoken no. is issued o the patient.Also, the fee Iorthe consultations takenand a receipt s issued.Thehospital'smanagementwishes o have a systemtomanage the above mentioned activities. Identifyclassesor the system.Draw the classdiagram.Eachclassmust have at least three attributesand threeoperations.Explain the classesand associations,fany. Make necessary ssumptions hereverneeded. 10

(b) Identify at least 5 classes in a Student InformationSystem, and show their related associations.

cs -16@ P . T . O .


62/130

(c)

(d)

Explain the following terms, with. an example ofeach :(i) Inheritance(ii) Overloading(iii) AbstractionDraw an E-R diagram and show the relationshipbetween various entities like Bank, Customer,Employee of 'a Banking System- The diagramshould also include attributes. Make necessaryassumptions.Prepare an object diagram showing at least 5relationships mongthe followingobjectclassesfile system, ile, directory, ile name, ASCII file,executable file, directory file, disk, drive, track,sector.Include associations, aggregations andgeneralizations. se qualifiedassociations nd showmultiplicity where needed. Also use associationnames,where needed.What is specialization Explain,with an example,how specializations different rom generalization'What is a statediagram? Givea statediagram or atelephoneoperationsystem,explaining ts states'Draw a Data Flow Diagram or computing he rootsof the quadraticequationu*2 * bx + c

: 0. Realnumbersa, b, c are inputs,a + 0. Outputsare valuesof x = R, and x = R2, which satisfy he equation'

2. (a)

3. (a)

(b)

1 0(b)

7 0

cs-16


63/130

4. (a) Write at least Ihree advantages and threedisadvantagesf usinga DBMS insteadof a simplef i le.

(b) For each of the following systems, identify therelative importance of the three aspects ofmodelling(i) Computer(ii) Printer

5. (a) Explain five basic featuresof an Obiect Orientedlanguage.

(b) What is an object diagram? Explain how it differsfrom a classdiagram.

1 0

cs-16 4,000


64/130


65/130


66/130

(b) UniversalMines Inc. operates hree mines in WestVirginia.The ore of eachmine is separatednto twogrades before it is shipped. The daily productioncapacities of the mines, as well as their dailyoperatingcosts,are as follows:Mines Capacity(tons,/day) Operating Cost(Rs. 1000,zdayHigh-Grade Low-Grade

I 4 4 20II 6 4 22III 1 6 1 8

Universalhas committed tself to deliver54 tons ofhigh-gradeore and 65 tons of low-gradeore by theend of the week. It is intended hat commitmentbefulfilledat minimum total operatingcost.Formulate the situation above as a LinearProgramming Problem in order to determine thenumber of days each mine shoutd be oneratedduring the upcomingweek.

(c) Assume hat the probabilityof a male birth is l/2.What is the probability hat in a family of 4 childrenthere will be (i) at leastone:boy,and (ii)at leastoneboy and at leastone girl ?(d) The consumption rate of a certain item in acompany s 100 units per month. The holdingcostis 20 paiseper unit per month. The orderingcost sRs. 250 per order. Find the Economic OrderQuantity(EOO.

cs=s1o


67/130

(e) Consider the following pay_offmatrixpersonszero_sum ame :

- 2 5 - 3I - 3 5

for the two

PlayerBI II III

(f)

PlayerA IIIDetermine he optimalstrategiesor both the players,and the valueof the game.Let S be the region n the first quadrantgivenby the.::1t"'": 1t * *2 < 8 or 2x, + x, < 10. CheckwhetherS is a convexset.

There are 4 machinesand 4 jobs. Job i, whenprocessed n machine , a productioncostof c..units(1 unit = Rs. 100) is incurred.Valuesof c..,sareUpresented elow

Obtainan optimalassignmentthat minimizeshe totalcost incurred. (No more than one job can be assignedto any machine).

2. (a)

cs-s1@ P . T . O .


68/130

(b) Simulate the experiment of tossing a coin' Assumethat probability of getting H (Head) probabilitv ofgetting T (Tail) = 0'50' List down the outcomes(H or T) of 15 tosses.[Use the sequenceof random digits :r58rg223g6 2A6857984 8262130921How manYH's and T's haveYou got ?

Solve the following nonlinearprogramming

problem :M i n i m i s e= ( x l _ * r ) 's . t . x , x r = 2 , * 1 , * 2 2 0

Televisionsetsfor repair arrive at an average ate of4 per 8-hour working day to a single repairman'who takeson the average11 hou" to carry out therepair of each set. lf inter-arrival times and repairtimes are exponentially distributed' find thefollowing(i) The queuingmodel that this situationfits;(ii) The expectednumber of ielevision sets in the

workshoP;(iir) The probability that an arriving set will find at

least three sets n front of it'

(c)

3. (a)

cs-s1@


69/130


70/130

5. (a) Consider he following IntegerLinear programmingproblem:Maximizez = l20xt + gOx,

s.t. 2x, + x, < 67x, + SxrS 28

and x' x2 are non-negativentegers.Enumerate the set of al l feasible solutions bygraphicalmethod,and obtain the optimal solution. g(b) A market-places triangular n shape,with verticesA(0, 0), B(0, 1) and C(1, 0). An ATM is to beinstalledat such a position p that the sum of the. squaresof p from the vertices A, B and C isminimum.

(i) Formulate this situation as a quadraticprogrammingproblem.

(ii) Write the corresponding Kuhn - Tuckerconditions. T

cs-s1 4,000


71/130


72/130

2. An analysisof Delhi Manufacturing o. Ltd. led to thefollo*tngtnfor-utton ,cost Eteme., u,3,t*I 9*t t*(% ot sales) (Rs.)

Direct material 92.8Direct labour 28.4Factoryoverheads 12.6 1.89.000Distributionoverhead, 4'1 58,400GeneralAdministration 1,1 66,T00overheads

Budgetedsalesare Rs: 18,50,000. you are required odetermine rc(i) The break-evensalesvolume(iil The profit at the budgetedsalesvolume(iii) The profit if actualsales

(a) drop by 10%.(b) increaseby 5o/orom budgetedsales.

3. (a) Explain, in detait, the concept and the processofZero BaseBudgeting. 7(b) Explain the concept of financial everage. n whatday is financial leverage related to operatingleverage? Explain his usinga suitableexample. g

cs-s4@


73/130

4. What is a dividend, and why is dividend decisionimportant ? Also explainthe factorson which the dividend decisionof a companyare based. 155. (a) (i l Explain hree components f working capital.

(ii) Explainany two determinants f workingcapitalrequirements f a firm.(b) The following s the Trial Balanceof Mr..Ram as on

31tt March, 2004. you are required o prepareTrading and profit and Loss Account and theBalanceSheet.

1 0

20Cr (Rs.)

CapitalSundry creditorsPlant & MachineryOffice furnitureBills payableBills receivableReturn inwardsProvisions or doubtfuldebtsStock (1't April 2003)Motor vanSundry debtorsCash in handCash at bankWages

5,000260

720930

4,8007,2004,570

40650

15,000cs-54@ P . T . O .


74/130


75/130

MCS-011@

MCA (Revised)Term-End Examination

June, ?OOG

MCS-O11 : PROBLEM OLVINGANDPROGRAMMINGTime : 3 hours MaximumMarks: 700

(Weightage75o/o)

Note : Questionnumber 7 is compulsory. Attempt anythree questionsfrom the rest.

1. (a) Design an algorithm, draw a corresponding flowchart and write a program in C, to print the outputin the following format : L0

12 7 2

3 2 1 2 34 3 2 7 2 3 4

5 4 3 2 r 2 3 4 5

MCS-01o P . T . O .


76/130

(b) Write a loop that will calculatehe sum of every hirdinteger,beginningwith i = 2 (i.e.,calculatehe sumof 2+5+8+11+... .) ,or al l values f i that are lessthan 100. Write the loop in three differentways :(i) Using 'while' statement(ii) Using 'do-while'statement(iii) Using 'for' statementDesign an algorithm, draw a corresponding lowchart and write a program n C to converta decimalnumber o its binary equivalent.Explain Structure'and 'Union' with an example oreach, with appropriatesyntax. Further, explain thedifferencebetween hem.Summarize he use of the gets and puts functionsto transfer strings between the computer and thestandard nput/output devices.Compare the use ofthese unctionswith the string transfer eature n thescanf and printf statements,with an example foreach.Write a program in C usingstructureso simulateabill application or a super-market.Note : Assumptions can be made wherever

necessarynd shouldbe listed.

1 5

1 0(c)

(d)

2. (a)

(b)1 0

1 0

MCS-o1o


77/130

3. (a) Write an interactiveC program that will encode ordecode a line of text. To encode a line of text.' proceedas follows :(i) Converteachcharacter, ncludingblank spaces,

to its ASCII equivalent.(ii) To decode the text, convert its ASCII to its

character' quivalent.(b) When can two matricesof order a x b and c x d be

multiplied? Alsowrite a progam n C to multiply wosuchmatrices.

4. (a) What is the relationship between an array name anda pointer ? How is an array name to be interpretedwhen it appears as an argument to a function ?Explain this with an example.

(b) Write ihe usage of the following datatypes, with anexample for each '(i ) enum(ii) typedef

(c) Write a function definition as well as a macro for thefollowing :(i ) To find the cube of a given number(ii) To find the largest number among three givennumbers.

1 0

1 0

Mcs-o1o P . T . O .


78/130

5. (a) Without using he strcat function,with a program toappenda string2 to a stringl, and find the lengthof the resultantstring.What are the variouspurposesof the library unctionIeof ? How might the feof function be utilizedwithin a program that updatesan unformatted datafile ? Explain his with an examPle.

1 0

1 0

Mcs-011 2,000


79/130

MCS-O12oMCA (Revised)

Term-End ExaminationIune, ?OOG

MCS-012@ : COMPUTERORGANTSATTON& ASSEMBLYLANGUAGEPROGRAMMINGTime : 3 hours MsximumMarks 700

(Weightage75o/o)Note : Question no. I is compulsory and cqrries

40 mqrks.Attempt any three questionsfrom therest.

1. (a) Construct the Karnaugh map for the functionF(x,y, z, t) : >(0, 1, 3, 6, 8, 10, 11, 12).Find heoptimised unction n productof sum form usingtheKarnaughmap. Draw the resultantogic diagram. E

(b) Give five characteristics ach of COM and EXEprograms. s(c) What is a decoder? Draw the block diagramand

logic diagram,alongwith the truth table,of a 3 x gdecoder. E

MCS-O12o P.T.O.


80/130

(d) Explain, with the help of an example, how anaddress is mapped to a cache memory location ifthe :(i) Set associativemapping scheme s used(ii) Associativemapping scheme s usedExplain each of the following types of instructionswith one examplar nstructioneach :(il Data processing(ii) Data transfer(iiil Program controlWhat is a micro-operation ? Explain all thecategories f a micro-operation, iving one exampleeach.How can a stack be used in an 8086micro-prcicessoro pass the parameters? Explainthis with the helP of an examPle'Give four differences between programmedinput/output and interrupt driven input/output'

Explain he HammingError-Correctingode'with anexample.Write an 8086 assemblyprogram to subtract two4-digit packedBCD numbers.What is the need of a control unit in a computer ?What is a hardwired control unit ? What are itsadvantagesand disadvantages

(e)

(f)

k)

(h)

2. (a)

(b)

(c)

MCS-012o


81/130

3. (a) Explain four characterisiics of the RISCarchitecture.Why do we use a large register ite inRISC ? Explain this wiih the help of a suitableexample.Lisi four characteristics,/featuresf the followinghard drive interfaces(i) rDE(ii) scsl(ii i) EIDEWhat is the difference between floating pointnumber format and fixed point number format ?Explain the floating point number format wiih thehelp of an example. What is precision in ihecontext of floating point numbers?

4. (a) Explain the relative addressingscheme and stackaddressingscheme, wiih the help of an exampleeach.Explain the factors that should be considered whiledesigning the length of an instruction.Explain the structure of an 8086 micro-processor,with the help of a suitable diagram. Also give theuse of different types of registers.

(b)

(c)

(b)

(c)

7 0

MCS-o12@ P.T.O.


82/130

5. (a) Write an 8086 assembly language program tocompute the GreatestCommon Divisor (GCD) oftwo 16-bit unsigned ntegers,and store the result inword location.Draw a logic circuit that convertsa 4-bit binary inputto its equivalentBCD number.Give four differences etweenSRAM and DRAM.

84

MCS-O12@ 2,000


83/130

MCS-O13MCA (Revised)

Term-End ExaminationJune, 2OOG

MCS-013@ : DISCRETE ATHEMATICSTime : 2 hours Maximum Mqrks 50Note : Questionnumber 7 is compulsory. Attempt any

three questions rom the rest.

l. (a) Let f be the functiondefinedby f(x)= ./-L . et"a 1 1 1 -the maximumpossible omainand rangeof f' 4

(b) Let A = '7, 2,31 and B = la, b). CheckwhetherA x B : B x A . 2

(c) How many 4-digitnumberscan be formed using hedigits2, 4, 6, 7 8 without ePetition 2

(d) A box contains6 red ballsand 4 green balls.Fourballs are selectedat random from the box. What isthe probability hat the selectedballswill be 2 redand2 green? 4

(e) Use a truth table o checkwhetherthe:statement-(p -+ q) -+ -q r -p

is a tautology. 3

MCS-o13o P.T,O.


84/130

(0 Find the logic circuit corresponding to theexpressions( i ) (x ln x i )v (x , v xr)( i i ) (x ,v x, v xr)n (x i v x, v x i )n (x,v x2)

Let f : A -+ B andg : B + C beone-oneunctions.Checkwhether of : A + C is alsoone-one.Prove or disprove : The sum of any five consecutiveintegers is divisible by 5.Prove, by induction,. 1 1 1 - 11 + f + t * . . . * p . 2 - ; , f o r n 1 .

2. (a)

(b)

(c)

3. (a) In a surveyregardingnewspaper eadinghabits of80 people, t wasobservedhat 30 people eadPaper4,25 readPaperT,28 readPaperR, 18 peopleread both T and R, 15 people read both A and R,20 people read both A and T, and 5 people read all3 newspapers. ind the number of people who donot read any newspaper.

(b) Let E(x ' x , x r ) = ( (x ,Vxr ) ,v (x i Axr ) ) , be aboolean expression over a two-valued booleanalgebra. Make the truth table for E and write bothconjunctiveand disjunctivenormal forms.

MCS-013@


85/130

4. (a)

5. (a)

(b)

(c)

(d)

(b)

Draw the logic circuitcorrespondingo the booleanfunction (X, Y, Z) such hat f(X, y, Z) is 2 if at leasttwo of X, Y, Z are true.Let A = 7, 2, 3, 41. Checkwhether he relationsdefinedbelow are reflexive, ymmetric, ransitiveorequivalences.( i ) Rr= { (1 ,1) , r ,2 ) , 2 , ) , 2 ,2 ) ,3 ,3 ) , 3 , ) ,

(4,3), 4,4)( i i ) R, = { (1 , 1 ) , 2 ,2 ) , (3 , 3) }I f { {1, 2]r, 3,4} } is a part i t ion f the setA : {1, 2,3, 4lt,write he correspondingquivalencerelationR.

What is the coefficientof x2y3r4 n the expansionof( x + y + z ) 6 ?Show that 'r t 7 colours are used to colour50 bicycles,at least8 will havethe samecolour.Explain the law of direct inlerence and law ofcontraposition, singsuitableexamples.Givea geometric epresentationf l(2,5)l x 12,51,with justification.

(c)

MCS-O13@ 2,000


86/130


87/130

MCS-O14@MCA (Revised)

Term-End ExaminationJune, 2006

MCS-014@ : SYSTEMSANALYSISANDDESIGNTime, 3 hours Mqximum Marks : 700

(Weightqge 750/o)Note : Questionnumber 7 is compulsory. Answer any


1. (a) What is the role of testing in SDLC ? Explain anyfour types of System Testing.

(b) Explain the following systems. Also makeappropriate diagrams, and give a suitable examplefor each of them :(i) Decision Support System(ii) ReverseEngineering(ii i) DistributedSystem

(c) Consider the problem of developing a "SchoolManagement System". Prepare an SRS (SoftwareRequirement Specification) document for this system,and make a data flow diagram of zero and one levelsfor the same.

7 0

1 2

7 0MCS-014 P . T . O .


88/130

(d) Explain the following terms with respect o systemanalysis nd design(i) Degree of security(ii) Estimated ossGive 8 different types of documentationrequiredduring software development.Explain any one ofthem in detail.Elaborate on the top-down approach to systemplanning and its implications for systemdevelopment.How does t differ from the bottom-upapproach? Explain his with relerence o a "LibraryInformationSystem".Consider he followingstatement"Maintaining a Data Dictionary is a wastage ofmemoryspace."Statewhether this is true or not' Justifyyour answer'Define "system Design Specification".Explain thepurposeof the followingsystemdesign ools :(il Statemachinediagram(ii) Object nteractiondiagram(iii l Inheritancediagram(iv) AggregationdiagramWhat is the differencebetweenanalysisof a systemand design of a system ? Can anyone begin todesign a systemwithout analysing? Why or whynot ? Your explanation hould ncludean example'

2. (a)

3. (a)

(b)

(c)1 0

1 0

(b)

MCS-0141 0


89/130

4. (a)

5. (a)

7 01 0(b)

Describe two Object-OrientedCASE tools, alsogiving their examples. llusirate,with the help ofdiagrams,how they are useful n variousphasesofSDLC.Briefly discuss he various criteria for Report andForm Design,usingan exampleof students' ecords'Describe the concept and procedure used inconstructingE-R diagrams.Construct an E-Rdiagram or a "HospitalManagement ystem"'Explain the characteristicsof a "ManagementInformation System". Also describe ihe majorcomponentsof an MIS, with the help of a suitablediagram.

(b)L 0

1 0

MCS-014@ 2,000


90/130


91/130

MCS-O15@MCA (Revised)


Time : 2 hoursMCS-O15@ COMMUNICATIONKILLS

MaximumMarks: 50Note : Answer ol l quest ions.

1. Read the following passageand answer the questions givenafter it :

For the past ten years, the reach of television andother mass media to younger consumers in the developedworld has been on the decline. With traditional advertisingtechniques gradually losing their ability to tap targetaudiences, companies are turning to new approaches toreach consumers and create demand for products andservices. One such approach is 'buzz marketing' ormarketing by word-of-mouth...,.

Why has traditional rnedia become less effective increating demand for products ? There are three mainreasons. First, the increasing fragmentation : as thenumber of television channels. radio stations and

MCS-O15o P . T . O ,


92/130

consumerpublications roliferate, he audience plits ntomore smaller groups. This makes it significantlymoredifficult and expensive to reach out to a particularaudience han it was in previousyears.

Second, competition from other media outlets hasgrown. Computer games and the Internet have drawnyoungerviewersaway from television creens.A researchin the US shows that on an average,householdswithInternet connectionspent five fewer hours watching TVper week than non-lnternethouseholdsn 2002.

Third, people havegrown cynical owardsbrandsandmultinational companies. Naomi Klein's anti-brandtreatise,No Logo, continues o sell n largenumbers, woyearsafter its publication.Protesters ontinue o trail themeetingsof global economic institutions ike the WorldTrade Organizationand the InternationalMonetary Fund,-attracting growing .support for their attacks on theperceived collaborationbetween governments and bigbusinesses.

And other threats oo are emerging ... Yet, whi le theyounger generation s turned off by sleek advertising ndis highly suspicious f corporatemanipulation, t remainshighly brand-and-image-conscious.uzz marketing alsoknownas'word-of-mouthmarketing','guerrilla arketing'or 'stealth marketing' has emarged as a way for

Mcs-o15@


93/130

companies o gei on the right side of consumers n thebattle for sales.(il State the three reasons for the decline of mass

mediaas mentioned n the abovepassage. 3(ii) Who are the specific argetconsumersmentioned n

the passage? 1(iii) Mention the three termsused or 'buzzmarketing' n

the passage.Explainwhy they are so termed. 3(iv) Which one of the following describes est the main

concernof the passage 7(a) Computergames(b) Internet(c) Marketing rends(d) Massmedia

(v) Use 'proliferate'and 'manipulation' in a sentenceeach of your own to bring out their specificmeanings. 2

2. Fill in the blanks choosing the most suitableword from thechoices given :(i ) I bumped - a friend of mine in Japan.(over up intola gainst)(ii) By behaving in ihis strange way, what are you trying

to drive ? (awaylinto /oII/at)(iii) Please drop _ at my place whenever you

want. (offlin / out/ away)

M C S . O 1 5 @ P . T . O .


94/130

(IVJ

(v)

If you hang at the library,you are sureto meet him. (outlup/over/onto)The thief broke _ the shop and tookawayall the cash.(out/down/intolaway)

Write down the text of a group discussionbetween fourclassmates,n the importanceof communication kills orMCA students.about500 words).You are Manu Chand, Manager, Customer Care,Cellwonder ndia Ltd. (a cell phone company).Mr. VikasMehta's cell-phone instrument continues to functionerraticallydespite various repair jobs (during its currentwarranty period) done by the service centre of thecompany. Preparea Memo to your boss suggesting nyseekingapproval or replacement f the instrument.Write a letterof application,ogetherwith your CurriculumVitae (CV), for the job in response to the followingadvertisement"Required Customer Support Engineers having Z - 3years'experiencen field.Conveyancemust.Apply within10 days to Microchip, R-97 Narayanguda,Hyderabad.E-mail [email protected]."

3 .

4 .1 0

1 05 .

7 5

Mcs-o15o 2,OOO


95/130


96/130

2. (a) Write a program to balancea Red-Black ree afterinsertinga node in it.Note : The program should work t'or qt least'8 nodes.What is a CircularQueue? Write a program o insertand deletea node in a circularqueue.What is space complexity and time complexity ?Calculate the time complexity of insertion-sort.Among all the followingsortingtechniqueswhich isthe best echnique,and why ?(i) Radix(i0 Insertion(iii) Bubble(iv) Quick sort(i) Write one similarityand one differencebetween

an Array and a Pointer.(ii) What is a sparse matrix ? Which method is

used to represent ts non-zeroelements? Alsowrite the algorithm corresponding to thismethod, explaining ts stepswith the help of anexample.

3. (a)

4. (a) Explain the different types of file organisationsavailable. Also explain one advantage and onedisadvantage f each. 10

(b) What is a'Splay tree ? Write the steps nvolved n atop-down splayingprocedure. 10

1 0

(b)1 0

1 0

(b)

Mcs-021o


97/130

5. (a) Calculate he adjacencyist and adjacencymatrix forthe followinggraph :

Write an algorithm to find the minimum spanningtree of a graph. Also, show the outpui of thealgorithm with the help of an example.Write an algorithm for pushing an element into astack.

7 0

MCS-021o 2,000


98/130


99/130

MCS-022MCA (Revised)

Term-End ExaminationJune, ZOOG

MCS-022@ : OPERATING YSTEMCONCEPTS ND NETWORKINGMANAGEMENTTime : 3 hours MqximumMarks 700Note : Questionnumber7 is compulsory. Answer any


1. (a) Describe he file transferprotocol,with the help of adiagram. 5

(b) Explain he conceptof virtualmachine,with the helpof a diagram. 5

(c) Write a shell script that prints out the number ofargumentswith which it is invoked. 5(d) Explain five file manipulationcommands used in

Linux. 5(e) Discuss two network protocols supported by

Windows2000 for a diafup connection. 5(fl How are the useraccountsadministerednWindows2OO0? Exnlain his. 5

MCS-022@ 1 p:.T.'O.


100/130


101/130


102/130


103/130

MCS-023MCA (Revised)


MCS-023@ : DATABASEMANAGEMENTSYSTEMSTime : 3 hours MaximumMarks: 700(Weightage75o/o)Note : Question no. 1 is compulsory' Attempt ony

three questions rom the rest'

1. (a) Draw an E-R diagramfor inventorymanagementsystemsby selectingsuitableentity types, attributesand their relationship.Also give the relationshipcardinalityand participation onstraints' 70

(b) Consider he followingrelational chemaEMPLOYEE Fname,Mname,Lname, SSN, Bdate,

Address,Sex, Salary,SuPerSSN,DNO)DEPARTMENT Dname,DNO, MgrSSN,

MgrStartO;6PROJECT(PNO,PNAME, PLOCATION, DNO)DEPENDENT ESSN,DEPENDENT-NAME,SEX,

BDATE, RELATIONSHIP)

MCS-023o P.T.O.


104/130

Make necessary ssumptions,f any. FormulateSeLqueries or the following 10(i) Retrieve he nameand address f al l employeeswho work for the 'Computer Science andEngineering'Department.(ii) Retrieve the name of the manager of eachdepartment.(iii) Retrieve,or each emaleemployee,a list of thenamesof her dependents.(iv) Retrieve he firstname, astname,and salaryofal l employeeswho work on projectnumber 10.(v) Retrievethe SSNs of all employeeswho eitherwork in DepartmentNumber2 or supervise nemployeewho works n DepartmentNumber2.What are the insertion, deletion and updateanomalies hat occur in a database? Explain themechanism o removetheseanomalies rom tables.with the help of an example.Explain he 2-phaseockingprotocolwith the help ofan example. What are the disadvantages f basic2-phase ocking ? How can thesedisadvantageseovercome?

(e) Explain the indexed sequential file organisation.What are its advantages over sequentialorganisation

(c)

(d)

MC5-023o


105/130

2. (a) Considera relation R(A, B, C, D, E) and the set ofF D ' s : A B - + C , C - + D , D - + A , B D - + E ;(i) List the candidate eys or the relation R.(ii) In what normal form is the relationpresently,

and why ?(iii) Normalise he relation ill BCNF.

(b) Explain five advantages nd five disadvantagesf adistributed atabase vstem.

3. (a) Explain the various componentsof a DBMS, withthe help of a suitablediagram.

(b) (i) What is a transaction ? Explain this with thehelp of a transaction seudocode.

(ii) Explain he propertiesof transactions.(iii) Explain the various states through which atransaction asses uring execution.

4. (a) (i) What are sparseand dense ndices? Give oneexampleof each.

(ii) Can we use Binary Search ree as an index ?Jusiifyyour answer.

(iii) Which data structure is most suitable forimplementingndices? Justifyyour answer. 10

(b) For each of the following, write suitable SQLcommands nd illustratehem throughan example 10(i) Creationof views(ii) Creationof a sequence(iii) Outer oin(iv) To give accesspermission o a user

MCS-023@ 3 P.TO.

7 01 0

1 0

1 0


106/130

5. Explain the following in the context of DBMS, with thehelp of a diagramor an example(i) Data fragmentation(ii) Three-level rchitecture(iii) Desirable ropertiesof decomposition(iv) Authorization

MCS-023o 4 2,000


107/130

MCS-024@

MCA (Revised)Term-End ExaminationJune, 2006

MCS-024@ OBJECTORIENTEDTECHNOLOGIESND JAVAPROGRAMMING

Time 3 hours MqximumMarks: 700Note : Questionnumber 7 is compulsory' Answer any

three questions 'rom the rest'

l. (a) Explain the three jump statementssupported byJava.Give an examPleof each' 9

(b) What is an Exception ? Also explain when anexception s caught.What are the eight steps thatcan be taken f an exceptionoccurs? 9

(c) Explainany five interfaces f the java'io package' 5(d) What is the function of commit( ) and rollback( ?

Explain his with an exampleeach' 7(e) What is an Applet ? Write threeadvantages f applet

programming.Also explain wo differences etweenan applet and a servlet- 7

MC5-024o P.T.O.


108/130

(f) Write a Stack class that throws an exception whenthe stack is full, and handles the exception anddisplays he message Stack is fult".Explainthe Java RM'l architecture,with the help ofa diagram.Write a program n Java that readscharacters roma file and counts hem until it encouhtersEOF. Makenecessary ssumptions,f any.What is multithreading? Explain,with an exampleeach,how threadsare createdusing :(i) Thread class(ii) Runnableinterface

Explain any three methodsof the Throwable class.Write a program in Java to compute the transposeof a matrix.What is an event? Explaindifferentcomponentsofan event.What is the streamtokenizer? Explain four tokentypes used n the stream tokenizer.

2. (a)

(b)

3. (a)(b)

(c)

(d)

(c)

1 0

4. (a) Explainthe life cycle of a Servlet.Also explain withan example, the functions of GET and POSTmethods.

(b) Write a program in Java to simulatea Dictionary.Define necessary lasses, onstructors nd methods.Make necessary ssumptions,f any.

1 0

MC5-024@1 0


109/130

5. (a) Write a program n Java hat accepts wo integersasinput and displaysheir sum.What is a Layout Manager? Explain three layoutsavailablen Java.Also write a codewith explanation,to change he default ayout of an applet to a cardlayout.What is JDBC ? How are statementscreated inJDBC ? Write a Javacode o create nd executeanSQL statement.

(b)

(c)

MC5-024@ 2,000


110/130


111/130

MCS-031oMCA (Revised)


MCS-031@ DESIGNAND ANALYSISOFALGORITHMSTime : 3 hours MaximumMarks: 700

Note : Question no. I is compulsory. Attempt anythree questions from the rest. All algorithmsshould be written nesrer to C/C++ language.

1. (a) Check whether the following equivalences are trueor not :

. ,(il 2"*' : o(2")

o ^(ii) 2'" : 0(2')

(b) What are the best case and worst case times ofBubblesort ? When do they occur ?

MCS-031 P.T.O


112/130

(c) Show how DFS work on the graph below. Assumethat the vertices are considered n an alphabeticalorder, and that the graph is representedusingadjacencyist representationn which each adjacencylist is ordered alphabetically. or eachvertex write thetime it is discovered o its left and the time it isdiscovered to its right. For each edge write itsclassification ext to it, in the diagram.

Why is the dynamic programmingapproach moreuseful to solve a 0 - 1 Knapsackproblem than agreedy strategy ? Elaborate on this, using anexample.Define undecidableproblems. List three salientfeaturesof undecidable roblems.Write down anytwo undecidable roblems,explainingwhy they areundecidable.Explain any five problem characteristics, hich areanalysedwhile choosing he algorithmto solvethatproblem.

(d)

(e)

(f)

MCS-m17 0


113/130

2. (a) Multiply the following two matricesusing Strassor'sAlgorithm :

(t 3\ r8 4)l I l[ 5 7 ) \ 6 2 )(b) What is a heap? What are its properties? Show that

there are at leastf n / 2"n71 nodesof height h inany n elementheap.

(c) Write an algorithm for topologicalsort. Give twopurposesof this method.

3. (a) Write a recursive lgorithm o compute he sum of nnumbers. 5

(b) Build regular expressions nd correspondingFiniteAutomata (FA) for the following anguages ver thealphabetX = {a, b}. 10(il Languagen which wordsdo not end with ba.(iil Languagehaving evenno. of a's and even no.- :n,' ' of b's.

I

(c) What is the satisfiability roblem? Find whether thefollowingBooleanexpressions re satisfiable r not : 5(i) ((Xr v X2) v X3)(ii) (X, n X, n X.)

MCS-031 P.T.O.


114/130

4. (a) Show that the running time of euicksort is e(nz)when all elements of the array are sorted innon-increasing rder.

(b) Construct the CFG (ContextFreeGrammar) or thelanguage an b an where n > 1 over the alnhabet

2 : {a,b).(c) Let M = {k, t, 6, s, h} be a Turing Machine

where U = {g' e, h} is the set of states(h is the halt state)) = la, b, #l is the alphabet

(# representsblank symbol)s - q0 is the startingstate

and 6 (i.e., the transition function) s given by thefollowing able :q (currentstate) o (currentsymbol) 6(q, o)

q1 a (92,b)q1 b (qz, u)ql # (h, #)q2 a (e| R) .:.q2 b (e' R)q2 # (c' R)

Trace the computation of M starting from theconfiguratio. (91, aabbba) (where the symbolunderlined s the currentsymbol). I

MCS-m1


115/130

(d) Explain he principleof mathematicalnduction.Useit to show that 6 dividesn3 - n, where n is anynon-negativenteger.Write the algorithm for Best First Search. What isthe fundamental difference between Best FirstSearch and algorithms ike Depth First Search orBreadthFirst Search?Explain he "Halting Problem" for Turing Machines,with the help of suitableexample.Write the algorithm or computingprefix averages fn numbers.The numbersare assumedo be storedin an array.

5. (a)

(b)

(c)

F

FFMCS-031 2,000


116/130

itt{


117/130


118/130

(e) What is a functionalmodel ? Explain a functionalmodel for the RailwayReservationSystemwith asuitablediagram.What is designoptimization? Explainhow a designcanbe optimizedby rearranginghe executionorder'with the helPof an examPle'What is a statediagram? Draw andexplain he statediagram or TelePhoneDialling'Explain five limiiations of a typical data flowdiagram.Explain two-way association,with an example'What is a use-case diagram ? Draw a use-casediagram for cash withdrawal {rom a bank'Explain extended three-schema qrchitecture forobjects model with a suitable diagram'What is the notion o{ an object ? Explain' with anexample, how communication takes, place betweentwo objects bY messagePassing'What is a link and an association ? Explainmultiplicity and the different kinds of multiplicity inassociationwith examPles'What is UML ? Explain five {eatures of UML'What is serialization ? Explain the advantage ofserialization.

7 0

2- (a)

3. (a)

1 01 0b)

5

1 07 0

(b)(c)

4. (a)

(b)

5. (a)

1 0

7 0(b)(c)

MCS-032 2,000


119/130

Time : 2 hours


June, 2006MCS-033@: ADVANCEDDISCRETE

MATHEMATICSMaximum Marks : 50

Nofe : Questionnumber 7 is compulsory. Attempt anythree questions rom the rest.

1. (a) Consider he followinggraph :

yn

(i) Is the graph Eulerian?(ii) Is the graph Hamiltonian?Give reasons or your answers. 4

P.T.O.CS-033o


120/130

(b)

(c)

(d)

Check whetheran = 2n (n - 1) is a solution o therecurrence elow or not :

u?*t - 32 anan_ , + 48 u?n_r, 2"*nAlso checkwhether the recurrences homogeneousor not.A graphhasa degree equence4, 3, 3, 2,2}. Howmany edges will the graph have ? Also give anexampleof a graph with the degreesequence ivenabove. s this graph Eulerian? Why ?Let ao : 0, a1 = 0. Define an to be the number ofsubsets I lI, 2,3, ....., nl with at least2 elements,f o r n > 2 .(il Show that ?n = 2n - 1 - n.(ii) Find the generating function for a,., n closed

form.Draw the graph G definedas follows:V(G) = The set of subsetsof 11.,2, 3, 4l wlth 2elements.For two elementsA, B e V(G), AB e E(G)i f ( A n B ) 1 .(t Is the graph a tree ? Give reasons for your

answer.(ii) Is the graph bipartite ? Give reasons or your

answer.

(e)

Mcs-o33@


121/130

2. (a) Using an appropriate substitution, solve therecurrence

r = n - 1 2)n V, t -1 n 4(b) Let Qn be the hYPercube raPh'

(i) Find the numberof edges n Q.,'(ii) Let S, : {(a' d2, ..., an)e V(Qn) > a is odd}

Sr : { (a ' d2r . . . , , . , ) V(Qn))a . is even}Show that 51 U 52 is a bipartitionof Qn' 6

3. (a) Find the numberof integersolutionsoa I + a2 + a 3 = n , w h e r e - 1 < d I ' 2 '1 = u2< +lus > 2 andn

> 0 isan integer' 6(b) Define edge chromatic number of a graph' Give

examplesof graPhGt and Gr lor whichX'(G1)= A(Gr)and x'(Gz)= A(Gr) + 1' where I'(G)denotes he edgechromaticnumberof a graph G' 4

4. (a) Find the solution o the recurrencean : 6an-1 11a. , - , + 6an-3 , n > 3, w i thinitial conditions o = 3, a, = 6 and a, : 74' 5

(b) Definea bipartitegraph. For a bipartitegraphwith pverticesand q edgesshowthat q< p2/4' 5

MC5-033o P.T.O.


122/130

5. (a) The populationof duckson a,farm is such that theincrease in it triples every year. Starting with100 ducksand finding 150 of them the followingyear, he farmer sells20 off. Similarly,at the end ofeachyear she sellsofl 20 ducks. f an representshepopulationof ducksafter n years, ind a recurrencerelation or an, n > 0. Also solve he recurrence.

Suppose n a group of n (> 3) people, any two ofthem together know all the other people in thegroup. Use graph theory to show that these npeople can be seatedarounda circular ableso thatthe immediateneighboursof each person are heracquaintances.

(b)

MCS-O33@ 2,000


123/130

MCS-034@MCA (Revised)


MCS-034@ : SOFTWARENGTNEERTNGTime : 3 hours MqximumMarks: 700Note : Question no. I is compulsory. Attempt qnythree questionst'rom the rest.l ' (a) Explain all the phasesof a software DeveropmentLife Cycle. rc(b) what is the rerationship n which estimationmodersare based ? Explain putnam,s model for effortestimation n detail. i0(c) Explain the process of organisation of a webapplicationeam. rc(d) Explainany five featuresof a GSM. Also, explain tsarchitecture rc2. (a) Explain he seven ssueshat may createproblems nthe development of Software RequirementSpecification SRS).Also, list and explain the toolsthat are used or requirements athering. 11

MC5-034@ P.T.O.


124/130

(b) Define Risk Management.Explainall the categoriesof Risk Management.

3. (a) What is lhe Formql method, in the context ofsoftware development ? What are the two majorconcernsof formal methods? Write the three majorgoalsof formal methodspecifications'

(b) What is the objective of architectural design ?Explain the architectural design of a HotelManagementSYstem.

4. (a) What is a Formal Technical Review (FTR) ? Whatare its objectives? What are the outcomes of an 72FTR?

(b) Define the term lJser intert'ace' Explain any threeaspectsthat are to be consideredduring the designof a user nterface or meteorological pplications I

5. (a) What is a Gantt chart ? Draw, and explain,a Ganttchart for an examPleaPPlication'

(b) Explain any four categoriesof tools that can be usedfor testing.

1 2

12

MC5-034@ 2,000


125/130

Time : 3 hours


June, 2006

MCS-O35@: ACCOUNTINGANDFINANCIALMANAGEMENT

MCS-035o

MaximumMsrks : 700Note : Question 7 is compulsory. Answer any three

quest ionsfrom the remaining quest ions.

1. (a) From the followingTrial Balanceof K. Kundu as on3I/03/2006, prepareTrading A/c and profit andLossAccount or the year ended3I/03/2006 andBalance s on 31,/03/2006. S0

5;"T,#' 12.ooo["J;?o''' 60,000Furniture Ror,,rtandFixture 4'ooo ijrr.^,"la 2,oootJ::l,ft', 3o'oooares 1'30'oooOPening 20,000 Creditors 12,000stock

MCS-035@ P T N


126/130

Purchases 80,000 Loan al 60/op.a. fromMr. Mehtaon 0l/70/05 10,000Discount 600alariesand

WagesDebtorsReturnsinwardPostageandTelegramRent, Ratesand TaxesBad debtswritten offTradeexp_ensesInterestonloan fromMr. MehtaInsuranceTravellingexpensesSundryexpensesCash in handCash at bank

Total :

22,40020,4005,0001,5003,600

400200

150800500300

3,05010,300

2, I4,600

MCS-035o2,14,600 Total :


127/130

Adjustments(i) Closingstock CostpriceRs. 21,000, Markei

priceRs. 25,000.(ii) Of the debtorsRs. 400 are bad and shouldbe

written off. Create a reserve or bad debtsat5o/o on sundry debtors and a reserve fordiscount n debtors t 2!o/o.2

(iii) SalariesRs. 800 for March 2006 were notpaid.

(iv) Intereston capital s to be calculated t 60/o .a.and drawingsRs. 300.

(v) Prepaid nsurance mounted o Rs. 100.(v!) Depreciate urniture and fixtures by 5%oand

Plant and Machineryby l0o/o.(vii) Make a resewe or discounton creditors@ 2o/o.

(b) Shriram Enterprisesmanufactures specialproduct'ZAB'. The followingparticulars re collected or theyear 2005.(i) MonthlydemandoI ZAB 1000 units(ii l Cost of placingan orderRs. 100(iii) Annual carryingcostper unit Rs. 15(iv) Normal usageper week 50 units(v) Minimum usage25 unitsper week(vi) Maximumusage75 unitsper week(vii) Reorderperiod4 to 6 weeks

MCS-m5 P.T.O.


128/130

From the above,compute he following: 10(i) Rebrderquantity(ii) Reorderpoint(iii) Minimum evel(iv) Maximum level(v) Average stock level

2. Explain the followingaccounting oncepts,giving suitableexamples 5x4(i) Accrual(ii) Conservatism(iii) Materiality(iv) Consistency

3. (a) Explain he objectives f financialmanagement' 10(b) What is Capital Budgeting? Describe he various

stages nvolved n capitalbudgeting. 10

4. What is meant by time valueof money ? Also explain hefollowing,givingexamples 20(i) Effective s. Nominalrates(ii) ContinuousCompounding(iii) Annuity

5. Explainthe conceptof working capital,and elucidatehefactors nfluencingworkingcapital equirement. 20

MCS-035@


129/130

6. Explain he following,givingexamples(i) Factoring(ii) EconomicOrder euantity(iii) Long term solvency atios(iv) TreasuryManagement

5x4

MCS-035@ 2,000


130/130

Date post:	07-Apr-2018
Category:	Documents
Upload:	ambalika-sharma
View:	226 times
Download:	0 times

Mca Revised

Documents