DMC6106~ RESEARCH METHODOLOGY AND INTELLECTUAL PROPERTY RIGHTS (Regulations 2018) ‘Time : Three Hours Maximum : 100 Mar Answer ALL questions PART-A. (10%2=20 Marks) 1 What is research methodology What is the purpose of literature survey ? List the different research designs. Which sampling method ean be used when population is unknown ? |. Highlight the significance of report writing in brief manner. L out different types of hypothesis. 7. What remedies are available to redress IP infringement ? 8. What is exclusivity of IP? 9. Are inventions in all fields patentable? 10, How should ownership of a patent be determined ? PART-B (613-65 Marks) 11. a) Define a research problem and write about the necessity of defining a problem. (oR) by Write about technique involved in defining a problem. 12, a) Define the research design and explain different research designs. con, 'b) Explain about the features of good research design, 12.) Replain about the typ of reports, on 1) Write the precautions in interpretation. 1M) Desert claboratly with relevant examples the saint features and domaine industrial property copyright and neighboring lw of property (ve1se16 Marks) 16.) Doseribe in ti abou the varius males wad in onarch and what diference ‘omseechf te illowing sale make fromthe edher nominal, ordinal terval ‘eradio ales? Which one would you pick for study om customer etinfction 1) A reearcor regulary writes short articles and publishes them on her blog Sing Warwick Blog. The articles uualy attempt to make some connection ‘eewean hr work on the history he Middle ast and current oven the {) How do you think this happened ? Do you think iti ikely? © 1) Hla anything egal been done? How would yu repond ? oM.C.A. @ Yrs) DEGREE EXAMINATION, AUGUSTISEPTEMBER ~ 2020 REEXAMINATIONS AND FEBRUARY/MARCH ~ 2021 EXAMINATIONS First Semester DMC6105 ~ PYTHON PROGRAMMIN( (Regulations 2018) ‘Time: Three Hours Maximum : 100 Marks Answer ALL questions PART-A Lui 2. What ar the data types in python. (10«2=20 Marks) the conditional statements used in python ? 8. Weite a simple program in python to convert decimal number into binary number. 4. Write the syntax fr nested while loop statements 5. What is the difference between append and write moe? 6. Give the mechaninm to handle exceptions 17, Define modules. Give exampl ‘8 Mention few Python Libraries for data processing. 9, Dofine encapeulation with an example 10. Predit the output ofthe following program. Also state which concept of O01 being implemented? ef sarin printsum= "xia et sua. b> print’oum=”, 4b sum(10:20) sum(10:20.90) BAL405 2 ‘omen PART (613865 Mare 11») 6) Discu the ned for and importance of fnction in python © 1) trate program tocachange the value of ro variables wth temporary variables « on, 1) Lat the three types of conditional statements and explain them 12) Write cde snippet in Python to perform the following 1) Aceosng Hlements of Tuple « i) Modiying Element «Tope « iy Deleting lements ofa Tule « ow 1b) Rvalunte the diffrent value at types) and types of vals that ean be sed python 18.) Write a function that reads i ile and evaluntn and dpa number of ‘word an vowel thei on 1) Generali acase sty on getting the students markstatementaand analysis with exeption handling. 11. a) Witham example, ico the nas related to Module Loading and Exestion. on ') Discuss the various dat min vinualiaton tok with example, ‘won * Bal 15.) Define Clas Travel Plan in python with the falling descriptions: 4 Private Members Plan Cade op lng Place of type character ney tring) Number of traveller of type integer [Number of buss ope intoger i) Elan the entre of Python objet parsiatnce with example. ow 1) What i Clase Inheritance ?Rxplin with xa ma ota ples the dierent types in “ Panto (118615 Marks 36.0) Write «program that rade the sntont he le tere nd outs ‘aero alghet, nnk pce lnerave eters el epee ae thenumber a words starting with s woe andthe number foneracar the word nt fi on 5 How wil you rete a package and import it? Explain with an exampleM.C.A. @ Yrs) DEGREE EXAMINATION, AUGUST/SEPTEMBER ~ 2020 REEXAMINATIONS AND FEBRUARY/MARCH ~ 2021 EXAMINATIONS First Semester DMC 6104 - OBJECT ORIENTED SOFTWARE ENGINEERING ‘Rogulations 2018) ‘Time: Three Hours ‘Maximum : 100 Marks newer ALL questions PART-A (10x2=20 Marks) 1. Mention the characteristics of software contrasting it with characteristics of hardware. 2. Compare and contrast the relative advantages of object oriented and function-onented approaches to vftware design. 5. Point out the difficulties in Elctations, 4. Diflerentiate Functional and Non functional requirements. 5. List the common notations used in interaction diagram, 6. Mention the purpose of collaboration diagrams and specify its elements, 1. Define regression testing. 15. Who should perform the validation test, software developer or the software users? 8. Give the main tools of quality assurance, 10, Write any two differences between “known risks" and predictable risks PART-B (13°65 Marks) 11. a) Describe the various phases of software development lifecycle and identify {elivorablew at each phase (oR) by Discuss in brief the strength and weakness of the following life ycle models 4) Ierative Enhancement Model o Spiral Mode o 12, a) What is requirements elicitation ? Briefly describe the various activition performed in requirements elicitation phase with an example ofa watch system that facilitates to set time and alarm, on) imple “Online Vehicle Purchase System”, apply scenario-based ‘develop the appropriate diagrams frit. 13, a) Whatis System Sequence Diagram? Mlustrate the relationship between sequence dingram and use case with example. ¥) Consider model on) by Explain the following with an example 4) Hierarchical Object-Oriented Design ) i) Object Modelling Technique. o 114, a) What is the need of software _maintenance with examples OR 1) Describe in detail about the different types of testing strategies, 15, a) Write and explain the guidelines for developing quality assurance test cases in inventory control systems. on by State the need for risk management and explain the activities under risk management. intenance ? Explain the types of software PART-C (115215 Marks) 16. a) Explain the analysis and the methodology by Booch, Shaler/Mellor, ‘Coad/Yourdon, Rambauigh compared to Booch briefly. In which aspect och analysis is successful ? on by Propare a software requirement specification document fo ‘Management System” braryM.Sc. DEGREE EXAMINATION, AUGUST/SEPTEMBER ~ 2020 REEXAMINATIONS AND FEBRUARY/MARCH ~ 2021 EXAMINATIONS First Semester Computer Science DCS 5102 - PROBLEM SOLVING AND PROGRAMMING ‘Regulations 2018) ‘Time : Three Hours ‘Maximum : 100 Marks Answer ALL questions PART-A (10x2=20 Marks) 1, dustify the need for analyis of algorithm. 2. Define anymptotie notation, 4, Write the algorithm for swapping two integer values What are the diferent data types available in C? List the advantages that are associated withthe use of functions in C language. ‘State the various scope rules, ‘What are the builtin functions for handling strings? Write down the advantages of pointer. span What i a preprocessor? 10, What in and a? PART-B (6x13=65 Marks) 1, a) Dincuas the various concepts computer problem salving aspect with suitable spect. 3) on 1) Explain how an algorithm is analyzed for best, worst and average cases for time and space a3) 12.0) Explain the structured programming approach o 1) Write a € program to salve quadratic equation o ow by Bxplin decision making statements with example an 18, a) Writen program that accepts umber rom 1 10. Print whether the umber oven or eld by using the switch case cometrict. an ow 10 Give short notes an two dimensional arrays. o 1) Winte the recurve program to print the factorial value of any given Integer © 14. 0) What are the advantages fusing array name as pointer? o i) Write w program tofind the largest oftwo numbers using pointers. (6) ow 1/0) Explain any fv string handling functions in C with appropriate examples (7) ‘Weite aC program to find whether a string i palindrome or not without ‘using string handling functions. © 15, a) Write short notes on 4) High level UO file handling functions o 1) Random access flee © ow by Repain the diferent preprocessor directives wth example, an Pant—¢ (015015 Marks) 11, 9) Create a structure of employees having the following information Employee it Employee name Dat of jing Salary Write aC program tmp information of 0 employees and inplay the details ofthe spi employee given the emponee ot ow 1) Write a € program to check whether all the elements ina given array are atin.Question Paper Code : BA1308 M.Sc. DEGREE EXAMINATION, AUGUSTSEPTEMBER — 2020 [REEXAMINATIONS AND FEBRUARYIMARCH ~2021 EXAMINATIONS ‘Second Semester Computer Senco DCS 5205 — DATA STRUCTURES AND ALGORITHMS. ‘Regulations 2018) ‘Time Three Hours Maximum ; 100 Marke Anmwer ALL questions PART—A (1ox2=20 Marks) 1, Define abtrct data type. 2. Write peeudonde tun the numberof clement in tack 8. Write the inorder. poorer and poste ravers en the flowing binary re Q (x Q @ & (3) ® O©@ 4 Ter th following semana on tia, ct cate, np. 8, Write an algorithm find the shortest pth between every pairs erices 6, Diferentits DFS and HES traversal 1 Creates heap with the masimum element at the rot: 23, 0 8,74, 9,17, 287 1. Save the following recurrence To To) =2T9- 1+ Vhen22, 8, What the stratoy in divide and conquer? 10, Mention 2 applications wher laa serch canbe appli. BA1308 2 (munmune PaRr—n (613265 Marks) IAEA * BAIS. 11.) State the Knapaack problem. Write recursive and nonrcursiv algorithms to Sebo iao 142) Witham and tine comply cmpare ser at, bale sr and ow 'b) Write algorithms to insert, delete and late an element on sre st wing 1) areayb) pote and) euro implementations o Tit. 12.) Weitean algorithm to perform insertion an deletion on x binary earch te represented sing inked at (on 1) Write algorithns to perform unin. intersection ad dferenc on 2 given set ‘nine te 1. a) Write an algorithm o find the articulation point ina graph using depth at "wid Frace the algo fer the folowing raph sd ind he tte ow 1) What are minimum spanning tres? Write the Prim algorithm to fd the MST ina given undirected graph Trace the algorithm and nd the MST ow 1) Write an algorithm to srt numbers wing quick srt. Trace the working of the algorithm or the elements 25, 60 6,749. 17.22.77 18. a) With the example ofthe 4 queen problem explain backtracking. on ) Compare dynamic programming andthe greedy method. Pawr-c (vase16 Mash 1.) Dogue or Double Ended Queue ita gnerlied version of Queue data structure that allow insert and delete at both ends Operations on De ‘errant: Adds an tem tthe rot of Dogue ‘necrtLat): Adds an tm tthe rear of Degue. deleteFrentd : Deleon an tem from font of Dogue. deletes: Deletes an item fom rear of Deu. ‘Front: Gets the font item rom queve. ‘ellear0: Geta the lan item from qv, {skip : Checks whether Dogue is empty or nt Pull: Checks whether Doge i fal net. Wrtea pseudocode wo implement «dagueusing linked bate ow 1b) Waite alerts to perform the felling om binary trees 1) Chock ial eaves are at same level 19) Check whether «binary tree fl binary tree ono 1) Check i there rot tole path with given sequenceM.C.A. DEGREE EXAMINATION, AUGUST/SEPTEMBER ~ 2020 REEXAMINATIONS AND FEBRUARY/MARCH ~ 2021 EXAMINATIONS ‘Third Semester DMC5902 - OBJECT ORIENTED ANALYSIS AND DESIGN (Regulations 2018) ‘Time : Three Hours Maximum : 100 Marks Anuwer ALL questions PART-A (00%2=20 Marks) Define object propertion and states Give example ‘What is meant by object persistence ? Differentiate static and dynamic models ee | What in meant by pattern and Ant-pattrn ? Define busines objet analysis. How will you identify the use casos from the problem statement ? List the guidelines for refining attributes, erp ne ee 10, Define software quality. Pant—B (6«13=65 Marka) 11, a) How information hiding i achived ? pai o Theat clas hierarchy with example. © ow +) Beplain obec oriented system development ie exce. ay BALzi2 oo 12, «) Explain the process involved inthe Booch methodology with diagram, (18) ow ') Draw the use case and class diagrams fora car rental application. The car rental agency has multiple offices/branches. The customer can book the car through in person, SMS and email as) 13, a) What are the approaches used to identifying objets, relationships and attributes ? Explain. aa con, ') Elucidate the Noun phase approach to identify the classes for hospital ‘management system, aa 14. a) Discuss in detail of different object oriented design axioms and corollaries. (13) oR by Explicate the activities involved in the Macro-level and Miro-level design Interface of objects as) 15, a) Develop detailed test cases and test plans forthe ATM system, as on ») Explain the usability testing and satisfaction testing. as ParT—c (Qx15=16 Marks) 16. a) Draw the following UML diagrams for Airline ticket reservation aystem. 1) Use case diagram ) Activity diagram i) Class diagram. as ') Develop Quiz aystem with use case diagram. Write the different test strategies ofthis system. Explain in detail a8)2 13, 1. 6 Question Paper Code : BA1202 LCA. DEGREE EXAMINATION, AUGUSTISEPTEMBER - 2020 .REEXAMINATIONS AND FEBRUARW MARCH 2021 EXAMINATIONS, Fiat Semexter DMC 5102 - PROBLEM SOLVING AND PROGRAMMING. ‘egalations 2018) ‘Tene Tee Hours Maximum : 100 Marks "AKT (oc Marks) the urements or solving problems by computer. 2 State the rue lowed fro satement iC Mention the ementin of rpetition. Compre tration with ecurion ow to dctar a ntl pointer variables? 10, Define macro and mention the plication Pawn (13065 Marks) 11, s) 0 Dose th prceuotbreking en the alton toa problem nto subtaks inp dow dwn sree o ‘rocram agents ith branches a gregram vert o 1) Bapain mame useful ugeestions for designing efficient ath (6) 8) Deserbe computational eomplessty measure or analyzing the slimes o 8) i) Describe the basis of C program development environment. o 4i) Draw a flow chart to find all the roots of a quadratic equation. © oR) ') i) Explain the constructs fr decision making with branching with syntax and ‘examples. © {i) Write aC program to convert temperature from Fahrenheit to Celsius and Celsius to Fahrenheit. o i) Explain counter controlled repetition structure with neat skeleton. (8) i) Write a C program to convert number from Decimal to Binary o (oR) by Describe the role of storages classes and scope rules in developi program. © i) Write « C program to check whether a number is Armstrong or not. (8) i) Write a program to arrange the names of students in alphabetical order using arrays of pointers ® 4i) Show how to set pointers to functions with neat skeleton structure, (8) (oR) 1) i) Design a program to show the performance of'tring handing functions in C. (8) 4i) Define and explain the role of bitwise operators, o ©) |) Bxplain the steps for creating sequential access and random access files. (8) i) Write about symbolic constants with ite importance. o oR |) Briefly describe conditional compilations if ide, fade, tela. o 4i) Define preprocessor and mention the role of preprocessor directives in C Programming o PART-¢ (115915 Marks) 8) i) Develop aC program todesign calculator with basic operations using switch statement. © Develop aC program to store and display the information of clas of students ‘uring array of atructures oee ion Paper Code : BA1402| M.CA.(2 Yrs) DEGREE EXAMINATION, AUGUSTSEPTEMBER — 2020 REEXAMINATIONS AND FEBRUARYIMARCH - 2021 EXAMINATIONS First Semester DMCG102 - ADVANCED DATA STRUCTURES AND ALGORITHMS ‘(Regulations 2018) ‘Time: Three Houre Masimuen: 100 Marks Answer ALL questions PART =A (10%2=20 Marks) 1. What are the advantages of using doubly inked list oer ingly linked list? 2. How do you check the stack fll and tack empty condition ? 8. Define strictly binary tree Give example 1. What inthe maximum numberof nes in level of binary tee and what isthe tatimurn number of odes in a inary tree of depth k? 5. What isthe purpose ofthe Floyd algoithen? 6. Statotwosbstcles for constructing minimum spanning tre using exhaustive search sapproteh 7. What are the featur of effin gorithm ? A. Mention the two propertio of sorting algorithms 8, Define Non-Polynomial (NP) problem, 10, What are the examples for amortized analysis? PART-B. (613565 Marks) (on) 1) Give the algorithm fr performing polynomial edition using linked list. 12. a) Find out the in order, preorder, post order traversal forthe binary tree representing the exproanion (atcha) with the help of procedures con) 1) Write a algorithm to fn a node tree ifthe elemente are added sto tree. Show the resulting binary search Ta the following order 50,20, 85,80 3,30, 60, 25,8, panier \muneeme 12, «) With an example, explain Krush lgorith fr finding minimum spaning ow 1 Write aye apr forthe ll pats shortest path pablem and explain came 114.) Bplain i detail about the WarsalT Algorithm for Finding Transitive Clore on 1) rey doce the sequence of steps in designing and analyzing an algorithm, 15, a) Apply the branchand bund technique i solving the Traveling Sakeeman Parc (vetSe15 Marka) 16.) With suitable examples Summarine on time sat ona quick srt. ow 1) Consider the lowing stack of sharacters, whore STACK i allcated N= 8 ‘memory cle STACK © A.C. D., K.-C menna empty allocated el, Drseribe the tack asthe following operations takes pace 1) OP (TACK. ITEM) POP GSTACK TEND 1) POP gSTACK. TEM {5) PUSH (STACK. “9 PUSHLGSTACK L) .) PUSH GSTACK 5)M.CA. @ Yra) DEGREE EXAMINATION, AUGUST/SEPTEMBER - 2020 REEXAMINATIONS AND FEBRUARY/MARCH - 2021 EXAMINATIONS First Semester DMC6I01 ~ MATRICES, PROBABILITY AND STATISTICS ‘Regulations 2018) ‘Time: Three Hours Maximum : 100 Marks Answer ALL questions PART A (10«2=20 Marks) 622 1. The praduct of the two sigen values the matric A=|-2 3 1] 16, Find the third eigen value 2-43 2, Find the eigen values and eigen vectors of A= [" 3] 0 2| considered a nuccese, 8. Apirof dice i thrown 4 times. If getting a double find the probability of 2 scones “The time (in hours) required to repair machine is exponentially distributed with parameter = 4. What is the probability that the repair time exceed howe? 2 |, The two rgression lines are 4x Sy #83 = Oand 20x y= 107, Find the means of and y (6. Find the value of k forthe joint probability density function x,y) = ke" for 7. List any two proportion of ditebution. ‘8 Explain the various steps involved in testing of hypothenis 9, Write down the ANOVA table for one way clasifiation 10, What are the advantages of «completely randomized experimental design? pauses : un PART-B- (6x13=65 Mar won 7 Pet 1h. Amal ene dn ete oh pi ett 1. enya ham nw [: 7 ‘| Bete Pe OTS vat ee Peseet tate tatetetatare © Tot th ante wing am gn a ae hem Ti ea ree ie Repetticdet cien-bdeladq-aiol st Mh Fk ah penta eat ve Pederson ort neg feast Hee ah ce te aol rat mitt erat aceenactermemmanytn ten tS Hope pecsanorasatecanmneeet a Peer ral the dager ede deceh cl I TIT lata ate lolol en iemnb ase(o'e}osncn0cyst come CH, cara) E23, ot cn roc ‘on © Tey tay aon of ny ‘ena id the pai tran [Economic conditions, 1Q Level ont tion | gi itd from an experinent to compare thre burners 1H.) Two independent samples are chown from two achoal A and B, a common Eocoren teeters merch Tage Ea fea [e] Sy wep ate ts at oer Dar SS SE a ae = at hn ste to ee on ‘Test he nificance that there no ference tween the burners 3) Arup o 10 om dtd arth gry 8 rate Recorded the following increase in weight. 7 7 Cr a pies Ts te fsoli fate Find the varaneos ar ean ern