MCA(3S) — Th. of Compu. (301) ae 2023 Time : 3 hours Full Marks : 80 the figures in the right-hand margin indicate marks. Answer all questions. ~ @ ())_ Differentiate between DFAand NFA. 4 (ii) Differentiate between Moore machine # and Mealy machine. 4 (b) Design a FAwhich accepting the language L = {w\w has both even number of 0's and even number of 1’s over alphabet L={0, 1} 8 OR (c) Explain briefly about the operators of Regular expression. 8 Li-91/4 (Tum over)en e various methods for nat are thy (d) Convert the following NFA and Dra: Oo” mpification of context free grammar ? ~ si : 5 QO b b ab explain with example. 8 (%0) (a) CQ-~© What is ambiguous grammer ? Prove that = @ the following grammar is ambiguous or not . “en an example : 2< (a) What is Thompson's Constructio: ee Using it find the automati Pos , s ae ae 1 on RE (0+1)"1. or the A-obS | aAAb (b) What is pumpi . Automata pin iA beh ushdown expression ? : comma for regular b (a) Explain briefly about P 88 L={a . Using it show that and its acceptance: = {a"" |n> O}is Regular. A , construct @ PDA to accept the language OR ¢ o ji 1 number of a'sand b's. és | L=(ab)* with equal 8° ©) What is Myhill-Nerode Theorem ? Explaii ¢ with an example. P in oR (4) Whatis regular en = set ? Explain minimizati m finite automata. in minimization of @ Le" ml te language and write : 86 a 8 3(@) Differentiate between Chomsky Ni oe the lana the Greibach NF with example of each. IF and ing 0K algorithm check whether (b) Design a CFG forthe expression . 8 @ as apabin@ member Of : 1=(a+b)*aa(a+b)* usi ‘AB|BAIBC : (a + b)* using the gram S2 derive the string bab, me a7Bel BA\a oR 8 p> CBIABIP (Tumover) 11. 94. fA Mls i es)4) Whatis mutitape turing machine ? Explain with an example. 5 (b) Using tumig machine prove that the function (x) = 3x a computable function. wR OR (c) Whatis multihead tuming mechine ? Explain with an example. 5 (d) Build a turning machine that accept the language L = {a"b""'}. ; .— x Li-91/4 (70) ra MCA(3s)—DM & DH (302) 2023 Time : 3 hours Full Marks : 80 in indi rks. The figures in the right-hand. margin indicate ma’ Answerall questions. i it jor KO ) What is Data Mining ? Discuss its maj zi J @) jssues. : Multidimensional Data Model. oR warehouse architecture. 8 (b). Explain (67 Bn ea Data waren ar @y Differentiate between Dal ‘ Data mining. / te down different Data me write * can ta Mining in the architecture of Data coy Exela Bs systems. OR (Tum over)(c) ‘Discuss Data mining primitives, languages and system architectures. 8 (4) How to design a GUI bassed Data mining query language ? Give an example. 8 3. (a) What is Data Generalization and Summa- tization ? Give an example of each. 86 (by Discuss about constraint based association mining. 82 OR (©) Explain the Mining Association Rules in large databases. 8 (d) Discuss the different Single dimensional Boolean Association Rules. 8 A (a) Write the concept of classification and prediction. What is Bayesian classification 7 Give an example. B85 (by Write the K-Nearest Neighbour Classi- fication algorithm. 87 OR (©) Write the Genetic algorithm. Why is it used ? Give an example. 8 (@) Describe, in brief, on Fuzzy Set Approaches. What is its role in data classificatioi? 8 Li-92/3 (2) Contd, t is Multidimensional Analysis ? How is it 5 @ helpful for-mining complex type ofdata? 8 i ts of “Mining Spatial write the basic concep! : Databases” OR notes on any two of the hosing: © Write short gx2=16 (i) Mining Multimedia Databases (ii) Mining Text Databases (iii), Mining the WWW _ te MCA(3S) — DM CS) & DH (302)| MCA(3S) — Java Prog. (303) 2023 Time : 3 hours Full Marks : 80 The figures in the right-hand margin indicate marks. Answer all questions. Vv (a) What is JDBC driver and how many JDBC drivers are available ? Explain withexample. 8 (py What are the JDBC API components and what are the JDBC statements ? Explain with appropriate example. 8 : OR (©): what is Resultset ? What are types of Resultset ? Explain with an example. 8 () Whatis a Java Beans ? What are the different properties of Java Bean and explain advantage of Java Bean ? 8 LI- 93/3 (Turn over )what !s ©" a in detail. 8 4 e lain i Whats XML ? What ae te features of XML 2 exp : ee xe Explain with an example. 8 bof Explain JSP Life Cycle method in detail. 8 (b) What is DTD ? What are the basic rules OR while weting XML? : fo) What are the JSP implicit objects ? List out 8 Ce i some advantages of using JSP. (c) What is XSLT ? What is the difference the difference between include between XML and XSD ? Explain with nd include action ? Explain the example. 8 8 (d) What is well formed XML document ? What - is XML signature ? Explain with example. 8 5, (gy Explain MVC architecture in detail ? (b). What are the role of handler in MVC based applications 2 How an actionform bean is (a) What are directive a! use of tag. 8 3. (ay What are the life cycle methods of a serve? Explain in detail. 8 8 What are the difference between Generic created ? Servlet and HTTP Servlet ? Explain the he ts of Serviet API. 8 (c) What is Strut ? What are the component 2 OR Strut Framework ? + afrat : ses of Stru (c) What is Servlet ? What is the difference (a) What are the cone Sone urpoge of between Servlet-Config and ‘Servlet Frameworks ? What is Pp context ? 8 execute method of action class ? 8 (d) What is the use of RequestDispatcher Interface ? Write a simple Servlet program to print the contents of HTML. es ~ 19) Contd. u-993) x (3) MCA(3S) — Java Prog. (303)MCA(3S) — Mgt. Int. Syst. (304) 2023 Time : 3 hours Full Marks : 80 The figures in the right-hand margin indicate marks. Answer all questions. ra (a) List the characteristics of MIS and State the ones which you think are important for business environment. 8 (b) Discuss strategic role of information system : and its impact to an organisation. 8 OR te Outline the limitations of MIS and explain the levels of management. 8 es What way information system is helpful for management decision making ? 8 —u-9413 (Tum over)Elaborate the stages of problem solving With reference to systems approach. 8 (6 Whats the need of off-the-shelf Softw, ae * What is its advantages and dis-advantag, re? es? oR 8 (c) What: ) ‘do you mean by end user develop How end user can be managed ? al (d) i (d) Why oe sourcing is required ? Justi : down its merits and demerits, > & (a Writ i (ay ite down the attributes of j zg of information (©) What i a‘ is DSS ? Write its objectiv is : € Models for DSS. erase . oR 7° (©) How information nibs ye ean Can support different ane ecision making process ? Short notes on : nn ® es (ii) Do cuments and report generation 4x2=8 U~94/3 (Do) explain Vvarl0us soe. ee : marketing infromation system. 8 ‘what are the sub-systems of financial and accounting information system ? Explain each of them. 8 OR ures of Human Resource © Outline main feat 8 Information System. ta required for manufacturing (d) What are dat 8 information system 2 merce ? Write down the 5. (@) What is E-com! 8 security threats of E-commerce. (b). What are infrastructure required for M- Commerce ? Write down the application of M-Commerce in different areas. 8 OR payment syste m is mained in 8 ce ? Explain types of (ec) How E-Commerce (6) What is M-Commerce mobile commerce services. 8 ° K MCA(3S) — M ~, L1—94/3(70) gt. Int. Cantq le. Syst. (304)MCA(3S) —Int. of Th. (305) 2023 Time : 3 hours Full Marks : 80 The figures in the right-hand margin indicate marks. Answer all questions. y (a) Discuss vision, application and research - challenges of Internet of Things. 8 (b) Explain the importance of Security and Privacy of issues in loT. 8 OR (c) Whatis an loT ? Discuss its data manage- ment and infrastructure. 8 (d) What are loT devices and how do they communicate ? 8 2X (@) Outline an loT Architecture. 8 Y Differentiate between loT andM2M. 8 OR “1 }—95/3° (Turn over)(©) @ & = (b) (©) (@) 4- (@) (b) Explain the main design principles and needed capabilities of loT. 8 Distinguish between M2M value chain and loT value chain. 8 What is loT reference model ? Write down ‘different layers of loT reference model. 8 Write short notes on the following: 4x2 = 8 (i) Functional view (i) Information view OR Compare and contrast between Reference model and Reference architecture. 8 Show and explain Architecture of Reference model. 8 Discuss the benefits and impact of loT in the oil and gas industry. 8 Discuss four aspects of your business to. master loT. ~ 8 OR ( write down the application loT in industry, What is smart object in loT ? How dg ie classify smart objects, 8 (dy What way loT is helpful to retait industry ? Justify. 8 (a) Discuss data aggregation for the loT in smart cities. 8 (b) Define governance in loT. Write down the application of loT governance. What is the contribution of FP7 Project ? 8 OR (e)” Explain Security, Privacy and Trust in loT data platforms for smart cities. 8 (2 Write short notes on the following: 4x2 = 8 (i) loT Govemance (ii) Security issues in loT Governance oe — * 2D) cas) —int of Th