Exam. Code: 0509 S 3 Master in Comp, 1°37 Sub. Code: 3911 reas Applications (Mca) C8-17: Computer pa deiester owed: 3 Hours Attempt five questions in ‘one question each from ased Optimization Techniques Max, Marks: 80 all ine Teuting Unit Fav, chee, 2 No.-1X (Unit V) which is compulsory and select UNIT. UNIT (@) What ate different researc ; pea te fas Models used in operation research? Describe (b) What are the chara Pee icteristics of Dy (©) Write in brier on. i cea Problem and what are its advantages. Sensitivity analysis, (6+6+4) Solve by Dual Simplex: MinZ=2x\+3x3; Subject to the con: straints, 2x, —x, —x,>3; X-x,+x,22 where x,,x,,x, >0 (16) UNIT-1 Solve the following transportation problem in which cell entries represents units { costs: \ 1 I un IV v. Suppl ly A 20 18 18 21 19 100 B 21 2 2B 20 4 125 Cc 18 19 21 18 19 175 Requirement | 60 80 85, 105 70 400 (a) Find intial Feasible solution, using VAM (b) Apply Modi method to minimize cost (16) ‘What is Integer programming? List the advantages and disadvantages of solving Integer Programming problems by Branch bound method, (6) What is assignment problem? Is it true to say that it is a special case of the transportation problem? Explain. (8+8) UNIT Suggest optimum assignment to sales territories, where the estimates of sales to be made by each salesman in different territories are given below: Tetttories ee ney ps, 17 a 3 feat i Salesman Viger 1) g fe Nee PTO. -—-yeimeer operating. in a particular zoneSh takes, yay as ©) Comuider the following diagram where circles denote cities, and lines between two such clecles represent highs» Somenetiog the cities The numbers inside the circles represent city numbers, and those given beri stemone the distances between the cities connected by the lines. Suppase you start from city 1 and would % 10. Dienermniine the shortest rove fhom city 1 to 10 by anptying dynamic programming methodology > 8) Whe ip simelation? What are various types of simulation models? Explain various phases of simulation, ') Expinis the main characteristics of the Queuing system and explain the terms: inter-atrival time, tim: ‘De qursing nywtem, queve discipline in the context of a queuing model. (8,8) 1%) Fiend ou she complietion time and the critical activities for the following project: D a6 * 4) iiss serpius variable in Linear Programming Problem and why should it be introduced into a solut'onc by) Whet problem do band eovisage in finding solution to traveling salesman problem by usual Hunga tion problem? ¢) What are the basic features thet characterize dynamic programming? I 2 Selemniity wert in Linear Programming Problem (LPP)? Explain its utility, hy (Give applications of queuing theory in Computer Science. (8x2=16) XRExam, # tg ‘xam.Code:0509 Mast Sub. Code: 3911 er oF Computer App €S-17: Computer Bae Semester on aS Opti 3 Hours zation Techniques it five questions in all, inciyc; A Max. Marks: 80 FE a ae anal including Question No.4 ahi d selecting one question each from, Unit Ap IX (Unit-E) which is compulsory Sexy Linear Programming Problem? ir ring problem. Sm Explain how you wit toh eat Slot wea "mnulate a mathematical model to a given linear a co Programming probe Using Si Minimize 2=5x, 42x) 44 ing Simplex method: 3 Sublect to the constra ints: 3x, 4x2 + 2x5 s4 6x1 +322 +5x3 <10 X1%9,%3 20 6,10) ual of the foilowing primal the primal problem: Problem an ‘ 4 form the optimal simplex tableau of the dual, obtain optimal Maximize z= 10x; + 6x, + 23 subject to the constraints: -X tx +3321 3x, +x) =x, 22 16) 5x2,%3 20 5 pone 1od and the optimal solution for the following problem in order to miinimize the total transportation cost: ent | 30 | 50 | 50 r 06 lve the following integer LPP using branch and bound technique: Maximize 2 = ‘2xj +10x2 + x3 (X1, x2, x3 are integers) Subject to the constraints: 5x, + 2xq +x3 S15 xy +.x2 +73 $20 16 xy +3x2 +213 $25 2254320, : zs tw Programming Problem? ¢ of Linear ee (4.12)0509 913 Exam Cod Sub, Cod 1128 Master of Computer Applications Fifth Somester CS-S8: Mobile Communication and Application Development allowed: 3 Hours Max. Marks: 80 OTE: Attempt five questions in all, including Question No, IX (Unit-V) which is compulsory : and selecting one question each from Unit T= 1V, x UNIT=1 1, a) Discuss the mobile computing architecture in detail. b) Compare Cellular, WLAN and adhoe networks. (8,8) Il. __ Discuss the various smart systems available, (16) JNU Il. Compare the 2 tier and 3 tier client server architecture. (16) IV. What are the main causes of performing data recovery? What is the role of recovery manager? 16 In what manner are the actions logged in recovery file? What are the various log protocols used by recovery manager? Discuss briefly various recovery models used in data recovery processes, (16) U -ul ( V, a) Discuss the Android architecture, b) What are the key callback methods of android activities? Discuss each one of them with suitable example. What is the order of activity callbacks? (8,8), VI. a) What is android manifest file? Discuss its use and features, b) What is intent? How do you create it and pass it to android? How do you write and read extra information to or from an intent? How do you specify an intent that specifies some action? (6,10). UNIT-IV VII. a) Discuss the various resource types that can be used in Android. b) What are layouts? How are they beneficial? Discuss the different types of layouts in android. (8,8) P.T.O.Exam,Code:0509 Sub. Code: 3912 1057 Master of Computer Applications Fifth Sem '$-57: Software Project Management allowed: 3 Hours i ; Attempt five questions in all, including Question No. 9 (Unit-V) which is compulsory and selecting one question each from Unit 1 ~ IV. 5 UNIT 4) Why many software projects could not be completed in time? = Discuss the executing processes ina project. (a) What are the various control processes in a project? (b) Lis the general features of open soutce software tools for software project management UNIT I cope management (0) Bxplain () project scope statement an (i project path using activity on arrow ~ (b) What is a critical path? Explain the steps in obtaining a critical Networks given the activities and durations. (@) Discuss briefly the main steps in project planning, (b) Write the steps in Project evaluation and review technique, UNIT 5, (a) Discuss the metrics for requirements specification quality. (6) What are the important class oriented metrics? Explain each one briefly. 6, a) Discuss the metrics for software design. (b) What are the metrics for object oriented testing? nN) ications of ERP in human resource management. 7. (a) Explain the app! of analysis that can be performed using decision support sy’ (b) What are the types 8, (@) Discuss the applications of E (b) Explain (i) Enterprise portals and (ji) Executive information systems ‘stems? in finance. - (i) Who are the project stakeholders and what are heir roles? (ii) What are major and minor milestones? (iii) What is a project charter? What its significance, iv) Define project schedule. Why schedules are important? (¥) What are size oriented metrics? (vi) What are the characteristics of object oriented metrics? ‘ering? Why is it required? jed by MIS? What is business process reengine ‘What are the types of reports general : KORN%) 9% State the purpose of Sofware Requirement Specification (SRS). Give am account of metrics for State SRS quality, What are object oriented metries and what are their characteristics? What are the peer ae “sc to vevfy design of an object-onine software? 5 SECTION-p Si ike DsEUSS the reasons of growth of ERP market Siscuss tangible and imangible benefits of the ERP system, Why is end-user taining on ERP The process of ERP implementation is referred as "ERP Implementation Life Cycle", explain the Steps invoh ved in completing the lifecycle. Explain methodologies for ‘plementation in List and In large scale organization Define Decision Support System (DSS). Explain the “arlous Components of Dsg by wi Schematic view of DSS, giving a Mormation Systems (Els), Explain the characteristics and capabilities Will businesses integrate EIS and Dss? SECTION. | What are milestones IN Software Project Management Wat are the project Management broups? What is the si CANCE OF periodic 5 'ssMents jn oject Ni pis * att ene wyaagsmen i path? MEN? Why ig plain briefly the 5 E (Compulsory Question) important to ‘dentify the critical FeaSONS for the Failure of a SON Ware projec i Ons fy : rect, Gu tc ty cae a SSS, SORWare Project, and Software Product? cones “TB (BPR) help in improvement of STENIZANioN processes) What is the use OF sensitivity ang is) in decision-making? (8x2=16) HanaExam.Code:0509 Sub. Cod 4127 Master of Computer Applications ai Vitth Semester C8-57: Soltware Project Management Hours Max, Marks: $0 Attempt flve questions tn all, Including Question No, 9 (Sectlancl) whtel cand selecting, one question cach fram i wD a XoXo SECTION-A oftware Project wnaniyenent? Describe the four important phases of the Project janapoment Life Cycle Define Feasibility Study and discuss various steps in feasibility study of w project. Explain the aspects considered in feclinicAl and economic feasibility of a project, (8.8) | What is open source software? Name and explain the features of any ONE open source software for project managenent? What is a checkpoint in a software project management? Hlustrate a typical sequence of project checkpoints for a relatively large software project. (8. 8) ND Explain the need of planning software projects, What are the broud activities that encompass: software project planning? j) What do you understand by Work Breakdown Structure (WBS)? Give difference between _ conventional and evolutionary WBS. In what ways may WBS be used as a key document to “monitor and control a software project? Explai (8,8) } What is project scheduling’? List and discuss the various project scheduling activities, What are the benefits of agile project management? ) The data regarding a project with activities A to [ are given below : Jmmediate Time Predecessor (Weeks) Draw the project network diagram and find critical path. 1) Also find total, free and independent floats fo i ‘i What is the purpose of software metrics? Fxtended Function Point Analysis (FPA), What is software maintainability? ‘maintainability metrics.Vik. Sab DW Rub, Coder $912 @) UNIV. a) Disouss the peneral features of an ERP package. )) Uxplain the types of analytical processing activities that ean be performed using « Alovision support ayatents, (xk) 9) Discuss the applications of ERP in Marketing, b) Desoribe (i) MIS reports and (ii) Executive Information Systems (2x8) MNUL Attempt the followings: a » v v) s) ‘ ») ») What aro the desirable charaoteriatios of project objectives’? What is the difference between major and minor milestones of a project”? Mow payback period is computed in cost-benefit analysis’? What are the important activities involved in project planning? Name any tye ERP packages and mention their signifleance, Name and write the features of any open yource project management software Doflne float and slack in eritical path networks, Write any four attributes of offeetive software metrids, (8x2) PSExam Code: 0509 ‘Sub, Code: 3912 1128 Master of Computer Applications Fifth Semester CS-57: Software Project Management ineallowed: 3 Hours Max. Marks: 80 jE: Attempt five questions in all, including Question No. LX (Unit-V) which is compulsory und selecting one question each from Unit I-IV. xe NIT-1 a) Who are the project stakeholders? Write their roles. b) How the software tools are helpful in software project management? (2x8) a) List people related and process related problems in software projects. b) Discuss the processes in monitoring and controlling process group. (2x8) iT “il, a) What is project charter? Why is it important? b) Explain the following:- i) Work breakdown structure ii) Project network diagrams (2x8) IV. a) What is project scheduling? Discuss the steps in project scheduling. b) What is Program Evaluation and Review Technique (PERT)? Explain briefly how PERT will be helpful in meeting target dates? (2x8) UnIT=u a) Discuss the software metrics for design model. b) Explain the class-oriented metrics (i) weighted methods per class and (ii) lack of cohesion (2x8) Vi. a) Explain the following:- i) Metric for spec ficity in requirement specification ii) Software matu ity index b) Describe metries fer testing object oriented systems. (2x8) PTO. ~piscuss-vanous-surware “yypes? UIs 3) various: b) What is software ma maintainability metries.Vi UM. IX. Sub, Code; 3912 (2) a) What are the applications of ERP in production? b) Blaborate (i) Enterprise portals and (ji) Sensitivity Analysis (2x8) UNIT-V Attempt the following: a) ») °) da) e) f) 8) h) Define software project management. What are the methods for selecting projects? Differentiate major and minor milestones. What do we mean by sequencing and scheduling activities? What are the metrics for software design? Describe any two class-oriented metrics. Why business process reengineering is required? Elaborate the components of a decision support system. (8x2) XXXExam.Code:0509 Sub. Code: 3912 1088 Master of Computer Application Fifth Semester CS-57: Software Project Management ed: 3 Hours Max. Marks: 80 E: Attempt five questions in all, including Question No. LX (Unit-V) which is compulsory and selecting one question each from Unit | -IV. xx UNIT-1 a) Discuss the reasons for failure of software projects 'b) Describe briefly the processes in planning process group. (2x8) a) Write (i) Responsibilities of Project Manager and (ii) Project stakeholders and their roles b) Write briefly (i) Periodic status assessments and (ii) Process interactions (2x8) UNIT—11 4) Elaborate (i) Project charter and (ii) Work breakdown structure _ b) Discuss the steps in project evaluation and Review technique. (2x8) a) Explain the steps in stepwise project planning b) What is critical Path? Write the steps in finding the critical path. (2x8) UNIT = 11 a) Explain briefly how function-oriented metric is computed? b) Explain the characteristics of object-oriented metrics. (2x8) a) Explain briefly the metrics for maintenance. 'b) What are the metrics for object-oriented testing? (2x8) ay UNIT-IV a) How ERP can be applied in human resource management? Elaborate (i) Knowledge management system and (ii) Goal-seeking analysis(2x8) P.T.O. “jg: software maintainability? What-are-usyunnwus eypear = iu inability metres.or a, b. cr d. & f g. hy -2- UNIT- TE ‘The following table given the data for the activities of a paul aged (in ar _ E 2 z i g JOB aaa tea 2-4) —B t | Optimistic Time [1 5 (ene 8 2 s Most Likely Time «| 4 10 3 4 E s b Pessimistic Time | 7 17 3 7 \. Draw the network and find the expected project completion time. oa 2. What is the probability that it would take 5 days more than the expected duration? 3. Find the project completion time which will have 95% confidence, Foca. The arrival of customer and service times of customer are having the following distributions, Simulate iis queuing system for 10 periods by using the following random numbers and calculi mean w. ating time and mean queue length. InterArrival Time(min) | Probability Service Time (mins) CReame 0.15 7 6 0.35 8 z 0.40 9 z [3 0.10 10 dom Num for ar tival: 36, 60, 82, 14, 14, 62, 62, 10, 55, 14, Random Number for service: 34, 35, 31, 62, 48, 73, 88, 70, 19, 40. UNIT - ¥ Answer the following questions briefly: What is simulation? Describe its advantay Discuss the differences between PERT and CPM. What are the advantage of network models What are the basic and non basic variables? Define various matrices used in solving the Define ‘Travelling Salesman Problem? Write a short note on Unbalanced Tray Write a note on Sensitivity analysis, ges in solving the problem. Problem for Revised Simplex Method, insportation Problem Ko “Del ne the terms destination, ori i 2 wee nation, origin and unit 'ransportation cost, . w ee ) Differentiate between Steady state and transient state of ueuing system, (8 x 2) 0-0-0Exam,Code:0509 Sub. Code: 3911 1058 Master of Computer Application Fifth Semester CS-17: Computer Based Optimization Techniques Max. Marks: 80 ; Attempt five questions in all, including Question No. LX (Unit-V) which is compulsory and selecting one question each from Unit I-IV. xx UNIT -1 g Big-M method solve the following problem. fax Z = 20X1 + 10X2 pject to: Xi + X2= 150 Xi < 40; X22 20; Xi, X20. Min Z = -X1 + 2X2 + 3X3 2 -XitX+ X23 Xi+2X2+Xs<10 Xi, X2,X320. the technological coefficients of X1 are changed from ['] to ff] , find the new optimal solution. UNIT -IL roblem for minimum optimal cost: I 12 Baas a A_[i2 [io [is [22 [is [es | B_ [to [18 [25 [is [16 [12 cfu fio |3 [e [s 9 a a : E [8 [12 [ur [7 [13 fio ing Branch and Bound method solve the following problem: 222 =2X1+3%2 5X, +7X)<35 4X1 + 9X2< 36 Xj, X2 > 0 and are integers. UNIT - IIL lifferent jobs A, B, C, D, E and F are to be worked on a machine tool capable of having different tures for different jobs. The setting time for each job depends on the job preceding it. This being so, ce of jobs is to be decided which gives the total minimum elapsed time. It is necessary that a undertaken will not be handled again till all other jobs are finished. The setting times are : (ima [PA B.C] Dam Beer iS 175 [20 =] 22-16 18 21 18 |23_[17_ [16 B = fi9_[22_f19 77 = |20~ [ai 16 23 16Nic Vu. Vill. Sub Code: 391 The engineers are having different sales ability. Working under the same conditions their yearly sales are proportional to 14, 9, 11 and 8 respectively. The criteria of maximum expected total sales is to be met by assigning the best engineer to the richest zone, the next best to the second richest zone and so on. Find the optimum assignment and the maximum sales (16) a) What are the essential characteristics of dynamic programming problem? b) Describe algorithm to solve dynamic programming problem. (9,7) UNIT~1V 8) Ina railway marshalling yard, goods trains arrive at a rate of 30 trains per day Assuming that the inter-arrival time follows an exponential distribution and the service time distribution is also exponential with an average 36 minutes, Calculate the following:~ i) the mean queue size, and ii) that the probability that the queue size exceeds 10 If the input of trains increases to an average 33 per day, what will be the change in @ and (ii)? b) What are the advantages and limitations of using simulation? (10, 6) A project consists of eight activities with the following relevant information:- Activit Immediate Estimated duration (days) 'Y predecessor Optimistic Mostlikely __Pessimistive A - 1 1 7 B ~ 1 4 7 c - 2 2 8 D A i 1 1 E B a wy 14 F Cc 2 5 8 G D,E 3 6 15 H FG 1 2 3 8) Draw the PERT network and find out the expected project completion time. b) What duration will have 95% confidence for project completion? For standard normal variate z=1.645, area under the standard normal curve from 0 to z is 0.45.(16 UNIT-V a) Define constraints and non-negativity restriction, b) Formulate after introducing stack variables the following LPP: Maximize z=30x;+20x2, subject to constraints: =Xi-X22-8; -Oxrt4xos +12; 5x1+8x9=20. x10; x220 c) _ Find the dual of the following problem: Maximize 2=12x)+15x2+9x3; subject to constraints: 8x1 +1 6x2+12x35250, 4x1+8x2+1 0x3280, 7x1+9x2+8xI=105; x120,2020.2220, d) Enumerate the steps involved in solving maximization assignment problem. e) Find the initial feasible solution by least cost method: Wi W2 Ws Ws Supplies F 48 60 56 58 140 ao 45 55 53 60 260 Fy 50 65 60 62 360 Demand 200 320 250 210 f) Define the terms destination, origin and unit transportation cost. 2) What is CPM? h) Differentiate between steady state and transient state of queuing system. (8 x 2) 0-0-0, Attempt five questions in al selecting one que, Exam, Code: 0509 Sub. Code: 39} } 1127 Master of Computer: Applications 5" Semester CS-17: Computer Based Optimization ‘Techniques spe alowed: 3 Hours Max. Marks: 80 I, including que; i sstion no. IX (Unit ; ; stion each from Unit py," X Unit V), which is compulsory and a) Show that the following system of linear equations has a degenerate solution: 2x1+X2-x5=2; 3X14 2x74x353 b) Solve the following system of simultaneous linear equations by using. simplex method: eS Xho; 2x14x)=3 (6, 10) $3 units of raw material and 2 hours and requires 2 units of raw material at present is of 240 units and there One unit of product A contributes Rs, 7 and require of labour. One unit of product B contributes ee 5 and 3 hours of labour. Availability of raw materia are 200 hours of labour. a) Formulate it as a linea b) Write it’s dual, ®) Solve the dual by simplex method and find the Optimal product mix, the shadow Prices of the raw material and labour, programming problem, Use shadow prices for checking the optimal solution of the given problem. (16) Godowns _ Stock Factory Ps BIE RI aates ior 1S Te available UACeaias ae ae Vin eonan B Chee Ulnie Ghai dics. -we 5) 20 c WM oO ia eR 90 D 9 WDkeOnerGyini on 9 a aitsg Demand 60 20 40 20.40 40 Ko Itis not possible to transport any quantity from factory B to godown 5. Determine:- 4) Initial solution by Vogel's approximation method, 5) Optimum basic feasible solution, Shs ue 0) any optimum solution unique? If not, find an alternative ‘optimum basic abe solution. Use branch and bound method to solve the following linear programming problem:- Minimize =4x;+3xq subject to the constraints: 5x1+3x2230, x14, x26, x20, aan are integers, qr—1 manu i sales engineers P, Q, R, th company has four zones A, B, C, D and four s s QR ee: Sapo, ¢ the zones are not equally tich in sacl ena is estimated that a particular engineer operating in a particular zone ing following sales;- Zone A: 4,20,000; Zone B: 3,36,000; Zone C: 2,94,000; Zone D: 4,62,000, PTO,Vi. VIL. VILL. Sub. Code: 3911 Q) If salesman B connot be assigned to territory II for certain reasons, will be assignment change? If so, what will be the new assignment schedule optimum (16) and the total sales? Write short notes on: : (a) Deterministic and probabilistic dynamic programming. (b) Nature of trvelling salesman problem and its mathematical formulation. (8+8) UNIT-IV (a) Whatare the assumptions underlying queuing models? (b) _ Differentiate between PERT and CPM. (c) What is simulation? Describe the simulation process. (5+6+5) Consider the following data: Activity Predecessor to is te Activity A © 2 3 10 B e 2 3 4 Cc A 1 2 3 D A 4 6 14 E B 4 5 12 F Cc 3 4 iS G DE 1 1 7 (a) What is the probability that the project shall be complete within a period of 13 weeks? (b) What is the probability that the project is completed within 11 weeks? (c) What is the probability that the project is completed within 16 weeks? (16) UNIT-V (a) Solve the LPP by Graphie method: Maximize Z-6x;+x2; subject to 2x, + x, 23, x,—x, 20, x,20, x, 20. (b) Write the dual of LPP: Maximize Z=5x,+8x2; subject tox, <4, x, $2, x, +x, =5, x, 20, x, 20 (c) Define unbalanced assignment problem with the help of one example. (@) Explain the following: @) critical path (ii) various floats (@) Define: (i) ~—arrivalrate (ii) servicerate (iii) _—_idle rate () Define Vogel’s approximation method. (24343124343) +tVu a) Write the steps in sel i b) Explain the following with an example. (i) Hashing (ii) Multilist Sub. Code: Q) UNIT =IV ion sort algorithm. Verify the steps with-an example. a) Write and explain the insertion sort algorithm with an example. b) Explain the following with an example. i) Indexed Sequential Access Method ii) Inverted lists UNIT-V Attempt the following:- a) b d re g h Differentiate data type and data structure. What are the advantages of using arrays? What is meant by dynamic memory allocation? How stacks are represented in memory? Define a complete binary tree and provide an example, Define a connected graph and provide an example. Mention the complexity of linear and binary search algorithms. Justify, What are variable length records? 3925 (8,8) (8,8) (8x2)Exam.Code:0506 1038 Sub. Code: 3925 Master of Computer Application Second Semester cS-03: Data and File Structures (Using C) | (OLD) | .d; 3 Hours we ee : Max. Marks: 80 temp! Lv estions in all, including Question No. IX it- ic c nd selecting ‘one question each from Unit I-IV. CD X-X-X UNIT-1 a) Discuss linear and nonlinear data structures with relev: b) Write and explain the algorithms for (i) insertion and (ii) deletion operations on (8.8) arrays. ant examples. atriges? How they are represented in memory? a) What are sparse m: wo polynomials. (8,8) ~ ) Write and explain the algorithm to perform addition oft UNIT =I method to concatenate two linked lists. Also write the algorithm. sertion and a) Explain the (8,8) _b) What are deletion operations. circular queues? Write and explain the algorithms for in} a) Explain the application of stack in converting infix form to postlix form with a suitable example. n operations with an _ b) What are doubly inked lists? Explain insertion and deletior example. (8.8) unit a) Write and explain the three tree traversal algorithms with an example. resentation for a graph with an example. (8,8) b) Explain the adjacency matrix rep! a) Define the following and provide an example:- i) Binary search tree (ii) Heap +) Write and explain te algorithms for S° 5) Union and Gi) Find: 68) p.T.O. t operations avu. Sub, Code: 3919 (2) Write short notes on the following:+ a) Cloud computing b) Grid computing ¢) Pervasive computing d) Bio-informatics (4x4) UNIT-V Attempt the following:- a) Distinguish between MIDI and digital audio, b) Define storyboarding. ¢) Define online learning management system. d) What are virtual credit cards? ) What is the purpose of JADE? f) Distinguish between shared and distributed memory. g) How plagiarism can be avoided? h) What are the uses of biometric systems? (8x2) XNExam.Code:0506 Sub. Code: 3919 1058 Master of Computer Application Second Semester Elective - Ill CS-74: Current Trends and Technologies d: 3 Hours Max. Marks: 80 temp! five questions in all, including Question No. IX (Unit-V) which is compulsory dselecting one question each from Unit I-IV. XXX UNIT ~1 a) What are the different hardware and software requirements for multimedia computer systems? ) Discuss the different building blocks of multimedia systems. (8,8) ‘Discuss in detail, the different stages of multimedia authoring. (16) UNIT-1 Define semantic web. What are the different building blocks of ontology languages? Give examples of RDF and OWL. (16) ‘What are the different electronic payment systems? What are the advantages and limitations of each of them? Explain. (16) UNIT -1 a) Define distributed artificial intelligence. b) What are the different types of agents? Explain. ¢) Discuss in detail the agent communication protocols. (4,4,8) 8) Define and distinguish between parallel and distributed computing. b) Discuss in detail the architecture of parallel processing. (8,8) UNIT— 4) What is the importance of ethics in computing? ») Define netiquettes. ©) Discuss the different types of plagiarism. (4,4,8) P.T.O.a Section 7. (i) Discs» Genetic alyorithm vs traditional algorithins, (9) | (ii) Discuss various stages in Genetic algorithm and explain with help of flowchart, f (B) 8. (i) Discuss four types of crossovey with help of examples, } (3) (ii) Discuss mutation role in genetic algorithm with help of an example, (8) : y Section F (Compulsory Question) (i) Consider two given fuzzy sets ay Anes, gals tate Perform union, intersection, difference and complement over fuzzy sets A and i - (ii) Discuss Roulette wheel selection method in genetic algorithms with an example, (ih) Write steps to implement discrete Hopfield net to memorize a pattern as (1-11), (iv) List eight applications of soft computing, used in real jife environment, (1X4 16) eeExam.Code:0509 Sub. Code: 3914 1127 Master of Computer Applications Fifth Semester Elective ~X E CS-59: Soft Computing Techniques using Neural Networks ~> ye allowed: 3 Hours Max. Marks: 80 O75 Attempt five questions in all, including Question No. 9 (Section-U) which is compulsory end selecting one question each from Unit A-D xx Section A 4. {} Waite short notes on: Fuzzy logic and Genetic algorithms. (8) (i) Discuss four activation functions with their respective formulas. (8) 2. (i) Write short note of two types of hybrid systems. ; 8) (i) Discuss supervised and unsupervised learning with examples. 8) Section B 3. (i) Explain backpropagation architecture and step by step its algorithm. (4+6=10) Gi) Discuss in short for Hopfield networks with an example © 4, (i) Write step by step algorithm for Kohonen self organising map and explain with an example. 9) (i) Discuss ARTI architecture with help of a diagram. © Section C §. (i) Find two matrices as maxemin and max-product composition based on two fuzzy elations R and Sas: : x, [06 [03 Hees H1LO-2 1.09 2 i) (i) Discuss fuzzy set operations and fuzzy equivalence relation. ® 6 (i) Consider two given fuzzy sets 4 and 8, both defined on X = (xp. X2023,%4, Xs} as foliows, 5 | 0.6 Express the following A -cut sets using Zadeh notation, @@,, ((B). ©) (AY Bos (49 Bos (AY Doz (2 0 Bos (9) AA Bos (h) (AU Bow ®@) seuss architecture of Fuzzy Inference Systems and Fuzzy |ogic Control. (8) P-T-o°VI. VII. Vill. Ix. Sub. Code: 3913 (2) a) What are fragments? How do you design dynamic User Interface (UI) with fragments? Describe with an example. ps do you follow to design, ofa suitable example develop and run your applications in (2x8) b) What major ste Android? Illustrate with the help UNIT —UI 4) What is a layout? How do you work with layouts while developing an Android application? Discuss any two of them. b) What do you mean by drawable resources in context ‘of Android projects? How are droid projects? Discuss. (2x8) they organized and accessed in An a) What is the significance of AndroidManifest.xml file in ‘Android application? How can you manage application permissions in it? Discuss. b) You are supposed to design an interactive Android Application (App) to educate kids about fruits. What would be the necessary components of your App? Describe with (2x8) the help of suitable diagrams. UNIT-V Attempt the following:- List any two advantages offered by latest generation of mobile communication a) b) | What do you mean by ad-hoc network? c) What is context aware mobile computing? d) Differentiate between push based and pull based delivery methods. e) Enlist callback methods of an Android activity. f) What does strings.xml file contain in your Android application? g) Is it sufficient to test an Android application with Android emulator? Justify your answer. h) How can you handle button related events? Mention on method. (8x2)Hixam.Code:0509 Sub. Code; 3913 1058 Sub. Code; 391 Master of Computer Application Vifth Semester Elective ~1X CS-58; ile C icati Mobile Communication and Application Development . allowed: 3 Hours Max, Marks: 80. pre: Attempt five question and selecting one ques in all, including Question No. 1X i : f ‘0. LX (Unit-V) which is: compul: on each from Unt AIV. (Unit-V) which is compulsory wax UNIT ~I a) ee gst foatires docs a mobile device offer over other computing devices? a . Also discuss some of the latest technological advancement in mobile devices. b) What do you mean by localization for mobile telephony? How does Mobile Switching. Center (MSC) update the information at various points during this process? Describe. (2x8) a) Briefly outline the overall architecture of GSM system with the help of a labeled diagram, b) What is the CDMA system for cellular telephony? Discuss frequency reuse, user identification and call handover for CDMA systems. (2x8) UNIT —II a) What is the significance of database caching in mobile devices? Describe the mechanism used to ensure cache consistency among mobile devices. b) What is Selective Tuning in context of mobile data broadcast? How indexing is used in it? Discuss any one popular indexing method, (2x8) a) What are various disk models for data broadcast in mobile environment? Brief out any two. Also list the situations in which one is preferred over another. b) What kinds of user friendly features are offered by mobile operating systems in current age? Elaborate with the help of latest examples. (2x8), ‘UNIT =I a) What are the key components in Android architecture? Draw a schematic support a Android application users/developers? Discuss. b) What do you mean by Intents? What are its two types? How each of them Bee x8) Illustrate with small examples. P.T.O. E ee = =eSub, Code: SOUS Q) UNIT=V. Attempt the following:- a) Give examples of guided media for communication b) Define EDGE. c) List limitations of mobile dev! d) What is the role of data caching in mobile communication. 1in the need of localization, £) List major features of a fragment. Differentiate between the role of implicit and explicit intent. List major building blocks of an android application. 8 h (8x2) XXXExam Code: 0509 Sub. Code: 3913 1127 Master of Computer Applications Fifth Semester Elective ~ [X C$-58: Mobile Communication and Application Development Max. Marks: 80 ei: 3 Hours Ave questions in all, including Question No. IX (Unit-V)) which is compulsory see ia ‘one question each from Unit I-IV a XAX-X UNIT-I | Discuss the major components of mobile computing architecture. Compare features and application areas of Ad Hoc, WLAN and Cellular Mobile System Networks. (16) Explain in detail the services offered and handover concept in GSM. Discuss with GPRS architecture the expansion of GSM capabilities. (16) UNIT-U Give a tabular comparison of Android and iOS mobile operating system. Elaborate the desirable features of computer languages for mobile application development with examples. (16) | Write a detailed note on transactional models in mobile databases. Highlight merits (16) and demerits of various data delivery mechanisms. UNIT-1 Explain the major components of Android architect steps involved in creating and running an android application. ture diagrammatically. Write (16) cation. Discuss the major th the Android activity life (16) List various core files and directories of Android appli Callback methods defined in the Activity class along wit cycle. UNIT-IV Explain various types of layouts exploites different views and look. Give a descriptis d in Android applications for providing ‘on of major UI control for designing an android application with example. (16) Write short note on: a) Android Manifest File b) Drawable Resources (16) Pal OsExam.Code:0509 Sub, Code: 3913 1057 Master of Computer Appli Fifth Semester Elective -IX €S-58: Mobile Communication and Android Application Development Max. Marks: 80 ‘ations qjowed: 3 Hours ‘ np: Attempt five questions in all, including Question No. 9 (Unit-V) which is compulsory : and selecting one question each from Unit I-IV. X-N-X UNITI puting architecture in detail and the various mobile devices used for 16 igcuss the mobile com junication. rite notes on following: i (a) COMA (b) GPRS (c) EDGE (d) GSM UNITIL What do you understand by client server computing? Discuss the 2 tier and 3tierclient server 16 rchitecture. a) Discuss any two data delivery mechanism « 8 - (b) Discuss the various mobile operating system available in market. 8 a: UNIT IIL (a) What features make android application development much convenient and powerful? Discuss. 8 (by Discuss the working of intents, dialogs and fragments, (a) Discuss the steps to debug an applications using DDMS and how to work with an Android 8 Emulator. : android activities, In what order the Ba. sin detail the various key callback methods of (b) Discuss activity callbacks are called? UNIT IV ; ious application resources? Discuss working with simple res How can you manage the varl Values and drawable resources and layouts: Discuss hoe following tasks can be performed (a) Registering activities : {b) Managing application permissions. {) Designating the launch activity UNIT V ‘adhoc network. some means of unguided transmission. understand by data caching? mobile application languages. (a)piscuss (b) Name (c) What do you {d) Name some ‘do COMA systems ensure soft hanclover? ite the purpose of any four log methods used in android af is use of android manifest file? ‘some IDE which can be used for Android applical (g)What |: (h) NameVILL, Sub. Code: 39) (2) 4) How do you register activities in android? b) How are application permissions managed? c) How is the launch activity designated? (5,5,6 Attempt the following:- a) What is smart label? How does it work? b) Name some means of guided transmission, ¢) What do you understand by data caching? qd) Name some mobile application operating systems. How do CDMA systems ensure hard handover? 1) What is function of android emulator? 8) How do you create an Android virtual device? h) Name some IDE which can be used for Android application development. (8x2) XXX