MCA (Revised)Term-End E;rarninationJur€, 2OO7MCS-012: COMPUTER ORGANISATION &ASSEMBLY I.ANGUAGE PROGRAMMINGTime : 3 hours Maximum Marks : 700(Weightase 75%)Note'fr7!'!""o:;*:,""^:;r^n':':;",il1,"r::";fno"l. (a) Simplify the follouring boolean function usingKarnaugh map methodF(A, B, C, D) : X(1 ,2,5, 6,7,8, g,11, 12, 15)Also, draw the coffesponding logic circuit diagram. 8(b) Design and, draw a 3 x 8 decoder using NOT gatesand AND gates and explain its working. I(c) Design a circuit to interface four RAMs ofL28 x 8 size and a ROM of 572 x 8 size. Draw thememory map for the same. IMCS-012 P.T.O.(d) Write an assembly language procedure for 8085microprocessor that divides a 32-bit number by a16-bit number. The procedure should be written ingeneral, so that it may be defined in one module andcan be called in any. other module.List all the features of the RISC architecture.Find the following :(i) 9's complement of 0342gol(ii) L0's complement of Q342110) .(iii) 2's complement of 1100110p)Explain the basic prinCiple of Quine-McCluskeymethod of simplifying the boolean expression withthe help of an example function.Design and draw the 4-bit adder-subtractor circuitwing full adders and XOR gates. F-xplain its workingin brief.10(e)2. (a)3. (a)Write an assembly language program for 8086microprocessor to sort a given list of 5 numbers inascending order and explain its logic. 10(b) Design and draw a master-slave flip flop using JK flipflops. What are the advantages it offers over otherflip flops ? 10(b)

(c)MCS-0124. (a) Give the Excitation tables and Block diagrams for thefollowing : 10(i) D flip-flop(ii) T flip-flop(b) Write an assembly program to concatenate twostrings of size 3 characters and explain its logic. rc5. Explain the following z 5x4:20(i) Flash memory(ii) Direct Memory Access (DMA)ItE\,, (iii) Jaz drive\ (iv) Instruction pipelining, M Hardwired control organization3 MCS-012 13,000

MCA (Revised)Term-End ExaminationJune, 2007MCS-015 : COMMUNIGATION SKTLLSTime : 2 hours Maximum Marks : 50Note : Answer oll questions.l !!! r ! r1- Read the following passage and answer the questions givenafter it : 10Grasses are a large family of flowering plants thatgrow all over the world,. It is the most important familyof plants because it includes the cereals which are one ofthe main basic foods, and it also provides food for man'sdomestic animals., There are about 10,000 species of grasses. Somespecies, such as star grass, also known as Bermuda grass,are very short (about 10 cm), and others such as bambooreach a height of 30 rS.,, Most species of grasses areperennial (live for many years), and others, such as thecereals , are annual (live for one year). The roots ofMCS-015 P T.Ograsses help to bind the soil together and prevent soilerosion.Most species are herbaceous, that is their stems aregreen and contain little wood. Bamboo and a few otherspecies have woody stems. Most species have hollowstems, but maize has a solid stem. The stems ofsugar-cane contain sugar. The stems of bamboo are used

for making furniture and houses. The stems of somespecies, such as esparto grass, are used for makingpaper.The leaves of grasses are long and narrow. Thebottom of the leaf forms a covering over the stem. Theflowers of grasses are very small and are not brightlycoloured. They grow in large groups called "spikelets".The fruit contains a lot of starch, some protein, andtraces of mineral salts and vitamins. We use the fruit ofmany cereals such as maize, rice, millet, sorghum, andwheat for our food.Sedges are related to grasses. There are about 3,000species which grow all over the world. Most of 'them arenot useful economically, and some species, such as nutgrass, which grows in Sudan , are very troublesomeweeds. The most useful sedge is papyrus, which grows onthe Upper Nile River, Ethiopia, Syria and southernMCS-015Europe. It is used for making roofs and fences and wasused in ancient times for making paper and boats.(i) Which group of grasses ar:e most important toman ?(ii) Mention the three types of grasses whose sterns areof great use to human beings.(iii) What is a "herbaceous" plant ?(iv) What are sedges ?(v) Why is papyrus rnost useful sedge ?I(vi) Use 'species' in t sentence of your own.2. Fill in the blanks choosing the most suitable phrasal verbfrom those given below :Make changes in the form of the verb, where necessary.(There are two extra phrasal verbs)take oD, take after, look up, look after, nrn into, take off,look upto(i) He requested me to her flower potswhile she was away.(ii) Why don't youdictionary ?this word in the(iii) I - an old friend in London.(iv) They always their parents for guidance.(v) She G her father.

31721MCS-015 P.T.O.4.3- Write down the text of a group discussion between fourparticipants on the importance of the Right to InformationAct (about 300 words) 10You are R. Chand, Branch Manager of a reputed bank inNew Delhi. Draft a memo to be sent to all the staff of thebank on how to conduct themselves while on duty and toadhere to lunch hours in order to improve the work cultureof the office . 10Write a letter of application, together with your CurriculumVitae (C.v.) for the job of Programmers,/Design Engineerswith experi ence in design of software packages. Apply toAuto Service, New Delhi within 10 days. 70+5:755.MCS-015 1 1,000

MCA (Rwised)'Term-End ExaminationJur€, 2OO7: DATA AND FILE MCS-O21Time : 3 hoursSTRUCTURESMaximum Marks : 70i0(Weishtage 750/o)Note : Quesf ion numberthree questionsshauld be written1 is compulsory. Attempt anyfrom the rest. All algorithmsnearer to 'C language.Consider the matrix given below :lt 6 5lllA:14 3 2ltlL5 9J(il Write the steps involved in calculating the rsnkof A.(ii) Write an algorithm to find the transpose of A. 10

l. (a)P.T.O. MCS-021(b) What are the preconditions for applying binarysearch on any list containing integer values ? Writethe algorithm and manually nrn it on the followinglist of number :11 22 33 44 55 66 77 88What is worst case complexity of the abovealgorithm ?How can a polynomial be represented with the helpof a linked list ? Write an algorithm to multiply twopolynomials of degree'm' and degree 'n'.Write a program to implernent a static stack. Also,mention few applications of stack.Sort the following data using heapsort. Show eachand every step.40, g0, 35, 90, 45,50, 70Find the shortest path from Vertex 5 to Vertex 1using Dijkstra's Algorithm.800 12001000(c)1010101010(d)2. (a)(b)MCS-021Show every step.3. (a) Find out the following in the graph shown below.(i) Min cost spanning tree(ii) The shortest path spanning tree101010(b)4. (a)Write an algorithm to Insert and Delete a node from adoubly-linked list.Show the working of the mergesort using the followingdata :[310, 285, L79, 652, 351, 423, 861, 254, 450,520 l.Also, find its time complexity.

(b) What is the use of sparse matrix ? Show how it isimplemented and draw the adjacency list of thefollowing graph. 70MCS-021 P.T.O.5. (a) Write an algorithm to balance a Red-Black tree afterdeleting a node.(b) How are the deletions performed in Binary SearchTree ? Fxplain each case of deletion with anexample.(c) Differentiate between the following :(i) Space and Time complexity(ii) Indexed file organisation and Indexed sequentialfile organisation7055MCS.O21 4 1 1,000

MCA (Revised)Term-End F,xaminationJune,2OO7MCS -022 : OPERATING SYSTEMCONCEPTS AND NETWORKINGMANAGEMENTTime : 3 hours Maximum Marks : 7AANote r Qu estion number 7 fs compulsory. Ans wer anythree questions from the rest.i1- (a) what are the goals of computer security ? s(b) Describe the microkernel approach in modernoperating systems. Also write the advantages of thisapproach i 5(c) What is a repeater and what are its uses andcharacteriptics ? s(d) What are ithe offline file features in Windows XP andhow would you enable them and disable them ? 5(e) How can you change the password in Linux ? Whatare the iprecautions that should be taken whilechoosingapassword? slMCS-022 1 P.T.O.(f) Write a Unux shell script to shift all characters in afile forward by 3 characters. (Thus 'a' becomes 'd',

while 'z' becomes 'c'.)(g) What are the different principles of userauthentication and how are they used ?(h) Describe the available security features whilemanaging pointers in Windows 2000.2. (a) Describe the various kinds of transmission mediawith their characteristics, advantages andI disadvantages.(b) How does the remote access mechanism in Windows2A00 work and how can it be configured ? I(c) What is a UPS and why is it used ? Describe thedifferent kinds of UPS systems. 43. (a) Describe the working and usage of the vi editor inLinux with the help of Add, Delete, Copy, Find andReplace commands. 10(b) Show how to configure the Apache web server forthe Linux operating system(c) What are the security controls that should beimplemented for access to a computer system ? 44. (a) Describe the structure and usage of Active Directoryin Windows 2000. ,MCS-022(b) How would you use an instant messaging applicationlike Yahoo Messenger in Linux ? Explain with thehelp of commands.(c) What is a gateway ? Describe its purpose andworking;i5. Describe the following with suitable examples :(i) The three types of data flow(ii) Structure of Unix operating system(iii) Features of "Write" command in Linux(iv) Domains in Windows 200020MCS-022 1 1,000

MCA (Revised)Term-End F,xaminationJune, 2OO7MCS -ff.l : OBJECT ORIENTEDTECHNOLOGIES AND JAVAPROGRAMMING

Time : 3 hours Maximum Marks : 700Nofe r Question number 1 is compulsory. Attempt anythree questions from the rest.l. (a) What is java virtual machine ? Explain. 4(b) What is the difference between rnethod overloadingand method overriding ? Explain with the help ofexamples. 3+3(c) What is data abstraction ? Why are classes known asabstract data types ? 3+2(d) When is private specifier used in a java program ?5 Explain with suitable example.(e) What is the difference between an applet and javaapplication program ? 5MCS-024 P.T.O.(f) what happens if we apply final keyword to S(i) a class(ii) a function(iii) a variable(g) Write the output of the following :(i) x:-10,y:1XX(ii) String 51 : "Hello,,;String 52 : "Hello";String 53 : "HELLO";System.out.println (S1 + t'equalstt + 52 + rf )f l+ 51 equals (Sz)hSystem.out.println (S1 + "equals" + 53 + f f >f t+ 51 . equals (S3)); 2(iii) inti-150;byte b : byte (i.21; 2(h) Write a program in java to print all the arguments inreverse order given at comrnand line. 62. (a) What are the differences in abstract classes andinterfaces in java ? Explain. 6(b) what is finalize( ) method in java ? Explain. 4(c) What is a package ? How do you create a packagein java ? Explain with example. sMCS-024(d) can you have two variables with the same name in

two interfaces which you are using to derive a newinterface ?3' (a) ilfT:'[;T'ffi;: ]:ililothrows ? Exp'Iain6(b) What are the rnethods of creating threads in java ?6 Explain.(c) What is the use of super keyword in java ? Explain. s(d) why do we need static data in a class ? s4- (a) Write an Applet in java to print the directory in whichan HTML file containing that applet is stored . s'|(b) Explain the three different methods used to create anobject of InetAddress class. S(c) What are the various colour constructors ? 4(d) Write a program in java to copy one file to anotherfile using command line arguments. ge.g. inti X Yinti\/ZExplain your answer.MCS-024 P.T.O.5. (a)(b)(c)(d)Write a program in java to accept an integer numberfrom the user. An exception is thrown if numberentered isWhat are the JAR and Manifest files in java ?Static functions can only access static data. Explain.Differentiate between TCP client and TCP serversocket with the help of an example.8444MCS-024 1 1,000

MCA (Revised)Tertn-End ExarninationJune, 2OO7'MCS-031 : DESIGN AND ANALYS|S OFALGORITHMSTime : 3 hours Maximum Marks : 700Note r Qu estton number I is compulsory. Attempt any

three guestions from the rest. AII algorithmsshou ld be written neorer to C/C++ language. Partsof the same question should be attemptedtogether.1- (a) (i) What is the difference between e-notation andw-notation ? Is n2 + 4: w(nz) ? 4(ii) Give an analysis of merge-sort. For simplicity,as$ume that the number of elements i.e., n is6 an exact power of two.(b) (i) In a quick sort algorithm, describ e the situationswhen a given pair of elements will be comparedto each 'other and when they will not becompa red to each other. sMCS-031 P.T.O.(c)(d)(ii) Describe whether best first search algorithmbelongs to the branch of heuristic algorithms.What are the trade-offs in using best first searchas compared to depth first search ?What is optimal substructure property of a dynamicprogramming problem ?(i) Describe tLre difference between a DeterministicFinite Automata and Non-Deterministic FiniteAutomata. In general, which one is expected tohave less number of states ?(ii) What is the additional capability of PushDownAutomata as compared to Finite Automata ?can a PDA (PushDown Automata) be used todescribe regular as well as non-regularlanguages ?What is an NP-complete problem ? Is it necessarythat every NP-complete problem must also be aNP-hard problem ? JustifY.algorithm to comPute theaccording to the definition :;k=0ork=n(e)2. (a) Write abionomial[] =recurslvecoefficient

l.1 II1[n-11ll l+LLK-UL";']'MCS-031otherwise(b)(c)(d)Describe the white path property of depth firstsearch.What are the limitations of Strassen's Algorithm formatrix multiplication ?Consider the following set of activities (l), theirstarting times (S,) and finishing times (FJ, where[=si:Fi: 10, 11, 12(For'example, in the above set, the activity 12 startsat time 3 and finishes at time 5). Moreover, theactivities are arrariged in the monotonicallyincreasing order of finishing times.Assuming that only one activity can be scheduled ata time (i.e., oo new activity can start belore thefinishing time of current activity), find the set ofactivities that will be selected/scheduled by a greedyactivity selector whereas the job of a greedy activityselector is to schedule several competing activities thatrequire exclusive use of a common resource i.€., itselects the maximutn number of mutually exclusiveactivities.9,Iz:. rW iMCS!031 P.T.O.(a) 3. (i) Write the general algorithm for alpha-betaprocedure. How does alpha-beta procedureimprove the minimax-procedure ?(ii) Describe whether or not breadth first searchalgorithm always finds the shortest path to aselected vertex from the starting vertexShow how greedy approach is useful to find thesolution to fractional knapsack problem.What is the complexity of quicksort algorithm if theinput is completely sorted in ascending order or indescending order ?

Design a turing machine over the alphabetI : {a, b, *} that scans to right until two consecutivea's and then halts . (# represents a blank square onthe tape)In quicksod, average case is closer to best case thanworst case - comment.Design a non-deterministic finite automata (NDFA)representing the language over alphabet I : la, bl inwhich all valid strings have bb or bab as substring.Consider the CF'G :S-+SSfXaXaXfnX-)bXlnWhat is the language generated by this CFG ?(b)(c)(a) 4.(b)(c)(d)MCS_031rA B C D EAl o 15 10 3 7 IBl ts o z o 5 |l--v\'lcl ro z o z o IDl r o z o 6 |ELr 5 o 6 oJwhere weight 0 means no edge, otherwise any+ve value represents the cost of the edge.(i) Draw the corresponding weighted, undirectedgraph. s(ii) Find the minimum spanning tree using Kruskal,s7(c) whutuTil:lun*rit of preconditioning a probremspace ? Explain using an example. s5- (a) Give an analysis of Best First Search algorithm.(b) An undirected graph is given below in the form of aweighted matrix. (The graph has five nodes A, B, c,DandE):12,0A0 MCS-031

(b)(c)(d)(e)MCA (Revised)Term-End ExaminationJune, hOOVMCS-032 : OBJECT ORIENTED ANALYSISAND DESIGNTime : 3 hours Maximum Marks : 7a0Note r Qu estion number 1 is compulsory. Attempt anythree questions from the rest.Explain the concept of obj ect. How is it differentfrom class ? Show the representation of class andobject in case of UML.Comp are object oriented databases with relationaldatabases.What is meant by inheritance adjustment ? Explainthe process of doing this in case of obj ect orientedmodelExplain the usage of five different relationships incase of UML.Explain various components used in Data FlowDiagrarn. What is the need of levels in case ofDFD ?1- (a)MCS-032 P.T.O.(0(g)Explain three major constraints while using objectoriented model. How can you implement constraintsin this model ?"lnventory control systems are used to manage thestocks of companies and big distributionorganizations. " Draw any two diagrams used indynamic modelling of inventory control system.Explain the process of storing a persistent object incase of object oriented database.Write the three niajor steps required for designoptimization. Show the design of different types ofassociation, with suitable diagrams.What is the importance of collaboration diagram ?Draw a collaboration diagram for, the productionmanagement system.Write different types of models used in case of objectoriented modeling. Compare the usage ofgeneralization and inheritance with a suitable

example.What are integrity constraints ? Explain the types ofintegrity constraints.Identify the use of object diagrarn and deploymentdiagram. Explain and draw the appropriatedeployment diagram for student administrationsystem.102. (a)(b)3. (a)(c)(b)(c)MCS-0324. (a) What is encapsulation ? What are its advantages ?How can encapsulation be enforced in C+ +/Java ? 7(b) ' Draw a state transition diagram for digital watch s(c) Explain the various considerations while usingfunctional model. Prep are a function model for8 university system5. (a) Write two major aspects of implementingassociation. Explain uni-directional and bi-directionalassociation with its example. g(b) Write short notes on : g(i) Concurrency identification(ii) Integrity constraints(c) What is serialization ? Where is it used and why ? sMCS-032 12,000

MCA (Revised)Term-End EnaminationJune, ilOOVMCS-033 : ADVANCED DISCRETEMATHEMATICSTime : 2 hours Maximum Marks : 50Note 3 Quesf ion fiot. I is compufsory. Attempt snythree questions from the rest.l. (a) Consider the following graph G.Yr(i)(ii)(iii)MCS-033Write the,degree sequence of the graph. Whatare S(G) and A(G) for the graph ?

Is the graph bipartite ? Justify your answer.Give a cycle of length 7 in the graph. 4P.T.O.(b) A palindrome is a word that reads the same,whether read from left to right or from right to left,ROTOR for example. Let a- be the num'oe-r ofwords of length n, not ,,n."rrlri$ meaningful, thatare palindromes. We consider a single letter also as4 a palindrome.(i) What are al and az ?(ii) Set up a recurrence for a,r. .(iii) Check thatu,, : (J 26\^ t(+] .,-1)" f 1 -'6 )l't[ , ) lT)lis the solution to the recurrence.(c) Show that a tree has at least 2 vertices of deg ree 1. 4(d) Find the generating function for the sequence(1, 2, 3, 4, ...1. Use it to show that1 + i nxn = x1-xt1 and Lt (1 _ x),n=l "'1+in2xn=1+ x=+4? r' r'L - o -xf o-x)3 4(e) If a planar graph has the degree sequence(2, 2, 3, 3, 4, 4, 4}, how many faces will it have ?Draw a planar graph with this degree sequence andnumber the faces to check your answer. 4MCS-033,*2. (a) Solve the recurrence6dn+3 - 13a *, + 9an*1 2un: 2-n,nb) In the graph given below letX : {x1, xz, *s} and Y : {},r,3. (a)MCS-03392, Yg, 9+l91V2

93Check whether there is a complete matching usingthe necessary and sufficient condition for a completematching.Let {u }- O be a sequence satisfying the recurr enceL nJn20an - 3ur,_, + 2un_r:3n for n ) 3, ao: 1, a1 = 1.Find the generating function of dr,.Define the spanning tree of a graph. If G is aconnected graph, show thatI V(G) | < | E(G) | + 1. Further, if G has no edges andremoval of any two edges in G disconnects G, showthatlV(c) l:lE(c) l.x19ar :h ;(b)P.T.O.4. (a) Set up a recurr ence for the number of n digitnatural numbers with even number of zeros.(b) Consider the following weighted complete graph.Start with the Hamiltonian cycle {a, b, c, d, e, a}and carry out the reduction step twice to get acycle of lesser weight.I(c) If an apple costs Rs. 20, aand a banana costs Rs. 2,function for the number ofthese fruits with Rs. n.papaya costs Rs. 15write the generatingways of purchasing1 ::l'iI12flI IMCS-0335. (a) Solve the recurrenceun:#un-l +#,uo= +using the method of tele.scoping sums and products. 5(b) Define X(G), the chromatic number of a graph G. Is

it true that X(G) S A(G) ? Give reasons for your3 answer.(c) Give the order and degree of the recurr enceu2.^: u2 + 2a + 4.n+tnnIs the recurrence homogeneous ? 212,000 MCS-033>-

MCA (Revised)Terrn-End ExaminationJune, 2OOTMCS-034 : SOFTWARE ENGINEERTNGTime : 3 hours Maximum Marks : 100Note 3 Quesf ion number 1 is compulsory. Attempt anythree questions from the rest.f. (a) f'The process models are.based on various s,/wdevelopment phases whereas the capability modelsare based on capabilities of s/w." Justify thestatement. Also, explain its various maturity levels. I(b) Suppose that you were asked to develop a StudentAdmission Sysfem. Which SDLC model will youchoose for its development if the s/w developmenttime given is very short ? Also develop an SRS forthe system.MCS-034 P.T.O.(c)(d)Explain COCOMO and Putnam's models with thehelp of an example for each.Explain different roles of a web application team.Also mcjntion their respective activities.What is GSM ? Explain its architecture.Briefly explain any five problems with a SRS.Explain GANTT and PERT charts with an examplefor each.Draw and explain the diagram that depicts theprocess of software designDraw and explain the positioning of CASE tools insoftware application development.List and explain all the attributes of s/w quality.Explain how the CASE tools help in effectiveRequirements Engineering.Define formal methods. What are its majorconcerns ? Mention the goals of formal specification.Also, list any four formal specification application

argas.Explain any two principles of Cleanroom SoftwareEngineering.10151010101070(a)(b)(a)2.3.(b)4. (a)MCS-0341010 (b)5. (a)(b)(c)12,000

MCA (Revised)Term-End EnaminationJur€, 2OO7MCS-035 : AGCOUNTING AND FINANCIALMANAGEMENTTime : 3 hours Maximum Marks : 700(Weightage 750/o)Note' ?;:::'i,!;"#!,,i' i,: :::,:isory Attempt anv1. (a) From the following Trial Balance of Mr. Dev andother information, prepare Trading and Profit andLoss account for the year ending 31tt December2005 and Balance sheet as on that date : 30Trial Balance of Mr. Dev as on 31tt Dec 2005ParticularsDr.Amount(Rs.)Cr.Amount

(Rs.)Cash at BankPurchase A/cSales A/eReturns'lnward3,17 040,67568098,780P.T.O. MCS-035ParticularsAmount(Rs.)Amount(Rs.)Returns OutwardWagesPower and fuelCarriage outwardCarriage inwardStock (1.1.2005)Land and BuildingMachineryPatentsSalariesInsuranceDrawingsCapitalDebtors andCreditors10,4804,7303,2002,0405,7 6040,00020,0007,50018,0006005,245-14,5005007 L,0006,3001,7 6,580 L,7 6,580

Following adjustments are to be made :(i) Write off Machinery by \00/o and Patents20o/o.(ii) Salaries for the month of March unpaidRs. 1,500.(iii) Unexpired insurance Rs. 85.(iv) Make a provision for doubtful debts @ 5o/o.byMCS-035F*,(v) Provide 'interest on capital Rs. 5,000. '(vi) Commission due for the work done but notreceived Rs. 5,000(vii) Wages include a sum of Rs. 2,000 spent onerection of a cycle stand for employees.(viii) Value of stock as on 31.L2.2AA5 wasRs. 6,800.Explain the following with example :(i) Accrual concept(ii) Consistency concept(iii) Conservatism(iv) Materiality concept"Operations provide funds. " Comment. Name all theinternal and extemal sources of funds.The following data has been extracted from theannual accounts of a company :(Rs. in Lakhs)(i) Share capital (20,00,000E' shares of Rs' 10 each) : 2oo'oo(ii) General Res eve : 150.00(iii) Investment Allowance Reserve : 50.00(iv) I5o/o long term loan : 300'00(v) Profit betore tax : 140.00(vi) Provision for Taxation : 84'00(vii) Proposed dMdends : 10.00Calculate' (i) Return on capital empl yed,(ii) Return on net worth.(b) 701070t2. (a)(b)MCS-035 P.T.O.3. (a) What are the different types of financial ratios ?Explain the importance of liquidity ratios. 10(b) A company can invest Rs. 10,000 in a project :i

having a life of three years. The cash flows of theproject are as follows : 10'Year Rs.1 4,0002 5.0003 4,000The cost of capital is too/o P.A. Should theinvestment be made ? (Justify your answer)4. (a) What do you understand by "Financial iManagement" ? Discuss the main tasks and nresponsibilities of a financial manager. 70(b) Explain the various steps involved in the process ofcredit evaluation. to,5. (a) Explain the concept of 'working capital'. Whatfactors determine the quantum of working capital ? 10(b) A manufacturing company will require 50,000 unitsof a product during the nexi year. The cost ofprocessing an order is Rs. 20 and the carrying costper unit is 50 paise per year. Lead time of an orderis 5 days and the company will keep a safety stockof two days usage. (Assume 250 days in a year) r.Calculate (1) EOQ (2) Re-order period (3) Minimum ',1inventory (4) Maximum inventory, and (5) Averageinventory. 10MCS.O35 46. Explain the following giving examples :(i) Net Current Assets forecasting method(ii) Baumol's model(iii) VED Analysis(iv) Accounting Equation20MCS-035 12,000

MCA (Revised)Term-End ExaminationJune, 2OO7MCS-041 : OPERATING SYSTEMSMaximum Marks : 700(Weightase 75%)T'ime : 3 hoursNote r Qu estion number I is compuls;ory. Attempt any

three questions from the rest.l - (a) Draw the Gantt chart for the Shortest RemainingTime Next (SRTN) scheduling policy and calculatethe average turnaround time, average waiting time,throughput and processor utilization for the followingset of processes that arrive at a given arrival timeshown in the following table : 10Process Arrival timeProcessing time(Milliseconds)P1P2P3P4P50134621235MCS-041 P.T.O.(b)(c)Explain the concept of Virtual memotg, List any twomethods for implementation and explain any one ofthem with the help of a diagram.Define mutual exclusion in distributed systems andgive an example. Also write and explain the Ricartand Agrawala's mutual exclusion algorithm indistributed systems.With the help of a diagram, explain the distributedshared memory application model. Mention, forwhich of the applications, is this particular modelsuitable.The following is the sequence of page requests. :1, 2,3, 5, 4, 1, 2, 5, 3, 2, 4,3Assume that there are threeframes. Now, how manypage faults will occur if a LRU algorithm is used toreplace pages.List and explain any five system calls for the processmanagement.

Explainsystems.Explaingive anany five design goals of the distributedthe SCAN disk scheduling algorithm. Also,example.1010101010(d)2. (a)3. (a),(b)MCS-041(b)70104. (a) Explain the. memory management scheme inWINDOWS 2OOO 10(b) Write and explain the Reader's and Writer'sproblem. Also provide the solution for the problemusing semaphores 105. (a) What is the difference 'between security policy andsecurity model ? Explain the access matrix model . 10(b) List and explain the four necessary conditions thatmust hold simultaneousty for, a deadlock to occur. 10MCS.O41 6,000

MCA (Revised)Term-End ExaminationJune, 2OO7lvlcs-042: DATA coMMUNtcATtoN ANDCOMPUTER NETWORKSTime : 3 hours Maximum Marks : 700Note : Quesf ion number I is compulsory. Attempt anythree questions from the rest.l. {u) What is meant by a Pure ALOHA and a SlottedALOHA channel ? Also, explain why the channelthroughput is double in Slotted ALOHA compared

to Pure ALOHA 6(b) Consider the following network. With the indicatedlink cost, use Dijkstra's shortest-path algorithm tocompute the shortest path from E to itt othernetwork nodes. Show the cornpl ete calculation . TMCS-042 P.T.O.(c)(d)(e)(f)Explain QPSK system by means of a block diagram.Explain its operation and draw the constellationdiagram.In Stop and Wait ARQ, why should the receiveralways send an ACK message each time it receives aframe with wrong sequence number ?Differentiate between Subnet and Classlessaddressing.Computing the checksum for the following dataframe, find the complete transmitted frame bitpattern :Data 1 1 0101 101 1Generated polynomial *4+x+1Write a note on error detection and correctionrnethods. Construct the Hamming Cpde for the bitsequence 10011101.Show by calculation how many hosts per networkeach IP address A, B and C can have.For 2O devices in a network, calculate the number ofcable links needed for the following topologies :(i) Mesh(iil Star l(iii) Ring(iv) Bus(g)(h)2- (a)MCS-042(b)(c)Explain diffeient methods of broadcast routing.What is the difference between network layerdelivery and transport layer delivery ?Show the differences between Manchester encodingand differential Manchester encoding for the bitstream 10000101111.Explain the problems of hidden station and exposedstation in a wireless LAN. Also, discuss the

MACAW algorithm.Write the differences between parallel and serialtransmissionExplain the following cryptography function and givealgorithm name :(i) Digital Signature(ii) Public key encryption(iii) Private key enc4ption(iv) Key exchangeExplain the need of multiplexing in datacommunicaiion. Also, €Xplain different types ofmultiplexing techniques used for analog signals.Explain the difference betwe en connectionlessunacknowledged service and connectionless!acknowleged service. Also write the protocol thatsupports these services.(d)3. (a)4. (a)(b)(c)(b)P.T.O. MCS-042(c) What is congestion ? Howalgorithm control congestiondrawbacks of this overcomealgorithm ?does leaky bucket? How are thein a token bucketI5. (a)(b)(c)What is routing ? Discuss distance vector routingwith the help of a subnet topology. Explain what arethe different matrices used in the algorithm.Explain, how the NFS works by invoking the remoteprocedure call.What is IEEE 802.11 ? Explain the role andfunctions of each layer in IEEE 802. 11 protocolstack.6,000 MCS-042

MCA (Revised)Term-End Examination

June,2OO7MCS-043 : ADVANCED DATABASE DESIGNTime : 3 hours Maximum Marks : 700Nofe : Ques tion number 1 is compulsory. Ans wer anyz-L-^^ tl tthree questions from the rest.l. (a) What is rnultivalued dependency ? How is 4NF''related to multivalued dependency ? Is 4NF 'dependency preserving in nature ? Justify youranswer. sWhat are Assertions ? What is the utility ofassertions ? How are Assertions different fromViews ? Describe both Assertions and Views with thehelp of example.What is UML ? How does UML have an edge overother database designing tools ? With the help of anexample, describe the designing of database by usinga UML class diagram.(b)(c)MCS_043 P.T O.(d) With the help of a block diagram describe the phasesof Query processing. How do we optimize a Queryunder consideration ? Does Query optimisationcontribute to the measurement of Query cost ?Support your answer with suitable explanation.What do you mean by transaction ? What are theproperties of a transaction ? Violation of whichproperty causes Lost Update problem ? Justify youranswer with suitable example.Access control is the feature of which category oflanguage (DSDL, DDL,' DML, DCL) ? At whichlevel of ANSI-SPARC 3 level architecture doesAccess control work ? Describe the commands usedfor Access control. Give an example in support ofoperation of each commandDescribe the reference architecture of a distributedDBMS, with the help of a block diagram.;.Comp are and contrast the following :Inclusion dependencies and TemplatedependenciesXML and HTMLCentralised zPLand Distributed zPLPartitioning Clustering and Nearest Neighbour

Clustering(e)(0(g)2. (a) I(i)(ii1(iii)(iv)MCS-043(b)(c)(a)(b)(b)(c)(c)Describe the architecture of Datawarehouse with thehelp of a block diagram. Briefly discuss the role oI,each component of the datawarehouse architecture.What do you maan by Data mining ? How doesDatabase processing differ from Data miningprocessing ?What do you mean by clustering ? Briefly describethe concept of Hierarchicai clustering. How isclustering related to Data mining ? IWrite short notes on the following : 6(i) JDBC(ii) SPATIAL DATABASES(iii) PJNFWhat is Datagrid ? What is the requirement ofdatagrid (give at least 3 requirements) ? Describe thestructure of datagrid with the help of a blockdiagram.How does PostgreSQL perform storage andindexing of table's ? Briefly discuss the type of7 indexes involved in PostgreSQl.What do you mean by tuning of SQL ? What are thesteps involved in tuning of SQL ? Discuss each step6 briefly.What is SQLJ ? What are the requirements ofSQLJ ? Briefly describe the working of SQLJ. CanSQLJ use dynamic SQL ? If yes, then how ?Otherwise specify what type of SQL it can use 74. (a)MCS-043 PTO.(a) 5.(b)

(c)(d)What do you mean by Multiversioning ? What arethe various schemes available for multiversioning ?f)escribe any one scheme in detail.What is Audit trail ? Give four benefits provided byAudit trail to DBMS.What do you mean by Multilevel Security ? Discussthe techniques involved in support of multilevelsecurity.What are Distributed databases ? How is datadistribution performed in DDBMS ? Give twoadvantages and two disadvantages of ,DDBMS.MCS_043 6,000

MCA (Revised)Term-End EnaminationJune,2OO7MCS-051 : ADVANCED INTERNETTECHNOLOGIESTime : 3 hours Maximum Marks : 700Nofe r Qu estion number 1 is compulsory. Attempt any' three questions from the rest.1. (i) Write a servlet program that takes your name andaddresses from an HTML form and displays it. 10(ii) What is a scriplet in JSP ? Show the use of JSPscriplets with the help of an example. 5(iii) Write step-by-step processes to connect a databaseusing JDBC driver and explain. 10(iv) Describe all the three types of entities with the helpof an example. 9(v) What is a digital certificate ? What does it include ?Describe. 6MCS-051 P.T.O.2. (i) Describe the issues related to form basedauthentication and HTTPS client authentication. 70(iil Draw a presentation layer software context diagramand describe it in detail. 103. (il Why do we need XML ? Also list the advantages ofXML over HTML and SGML.(ii) Give an example of a Message-Driven Bean andzxplain.10104. (i) How does the Session-bean differ from the3,'::-T::"I"5ffi":j ,tr#';"'object

state' rc(iil Draw a diagram to show security objectsdependencies and explain each security object withthe help of examples. 105' (il Ht'r*i;"*,.J;,ffi;;'""1";llt servret rc(ii) With the help of an exarnple, explain how does JSPconnect to a database. 707,000 MCS-051

MCA (Revised)Term-End ExaminationJur€, 2OO7MCS-052 : PRINCIPLES OF MANAGEMENTAND INFORMATION SYSTEMSTime : 2 haurs Maximum Marks : 50Note r Qu estion number 1 is compulsory. Attempt anythree questions from the rest.1. (a) Why are management systems required ? List anyfive management systems. 4(b) What are vertical and horizontal organisations ?Explain their organisational structures and the6 benefits.(c) How are culture and information systems related ? 4(d) What is portfolio management ? Explain the stepsfor implementation of portfolio management . 62. (a) What is the importance of requirement analysis ?Explain the tools and methods for requirementanalysis. I(b) What is meant by "Total Cost of Ownership" ? 2MCS-052 P.T.O.\3. (a) Why do companies need to implement BI ? Explainthe need of 'BI Reports'. 6(b) Explain the knowledge flow using the knowl edge' model. Also, €Xplain the activities performed in \knowledge creation and transfer. 44. (a) What are the main functional requirements whichmust be available in the portfolio managernentsolutions ? 4

(b) Explain the different information systems required atdifferent levels of management to support anorganisation . 65. Write short notes on the following : 4x2 * :lO 2(i) Types of computer crimes(ii) Discounted cash flow(iii) Customer relationship management(iv) Decision Support System\MCS-052 7,000

MCA (Revised)Term-End ExaminationJune, 2OO7MCS-{IS3 : COMPUTER GRAPHTCS ANDMULTIMEDIATime : 3 hours Maximum Marks : 700Note : Question number 1 is compulsory. Attempt snythree questions from the rest.l - (a) What is the number of memory bits required for a3-bit plane frame buffer for a 2,56 x 256 raster ? 5(b) What do you mean by staircase effect ? How doesthis staircase effect, affect the generation of gralJhicprimitives ? What was the proposed solution to this5 effect ?(c) What are the demerits of Euclidean coordinatesystem ? How can Hornogeneous coordinate systemovercomes these demerits ? What should be thefactor of Homogeneity if the situation of horizon isto be visu alized ? sMCS-053 P.T.O.(d)(e)Draw the tree structure to describe the taxonomy ofprojection ?For a Bezier cutve P(u) prove the followingproperties :(i) P(u:0) =(ii) P(u: 1) :What is the maximum number of objects that can behandled by Z-buffer algorithm ? What happens whentwo polygons have same Z*alue and Z-bufferalgorithm is used ?How many key frames does a five minutes animationfilm sequence with no duplicates require ? How is the

result affected { we provide 5 in between frames inbetween each pair of key frames ?What is the difference between Hypertext andHypermedia ? Briefly describe various links used inHypermedia ?Derive the conditions of generating line by using DDAline generation algorithrnm for both cases (i.e. whenslopeDDA line generation algorithm and use the same toproduce line segment from (2, 4l to (9, 9],.popn(g)(h)2. (a)10MCS-053(b) Use Cyrus Beck Line Clipping algorithm to clip theline segment PQ passing through a non convexwindow ABCDE shown below :Differentiate between the following :(i) Bitmap Graphic and Vector Graphic(ii) Drawing and Painting SoftwaresPerform a 45" rotation of a triangle A(0, 0); B(1, thC(5 , 2l about an arbitrary point (- 1, - 1).Obtain the perspective projection of a point (x, g, zlon z : d plane, where the centre of projection is atorigin ? Show the results obtained in the form of aprojection matrix.Differentiate between following :(i) ' Perspective projection and Parallel projection(ii) Scaling transformation and Reflectiontransformation(c)3. (a)(b)(c)MCS-053 P.T.O.4. (a) Given p0(1, 1); pr(z,3h pz(4,3); p3(3, L) as controlpoints of a Bezier curve, determine 3 arbitrary pointson this Bezier curve,(b) Write short notes on following :(i) Depth-Buffer method(ii) Scan-Line method

(iii) Area sub division method(c) Comp are and contrast following :(i) Phong shading and Gouraud shading(ii) Diffused reflection and Specular reflection5. (a) What do you mean by animation ? What are varioustechniques of producing animation ? Whichanimation technique is better and why ?(b) How do we simulate motion in any animation ? Withthe help of a graph, describe and justify, how theframe spacing controls the motion simulated in ananimation scene ?(c) Write short notes on following :(i) Authoring tools(ii) Audio file formats(iii) Interactive multimedia(iv) Video file formats5978MCS-053 7,000