Paper / Subject Code: 31923 / Computer Network T.E. SEM V / COMP / C SCHEME / MAY 2023 / 29.05.2023, (3 Hours) Note: (1) Question 1 is compulsory Qu Q2 Q3 Q4 Q6 2) Solve any three questions out of remaining (3) Assume suitable data wherever necessary (a) (b) © (d) © (a) (b) (a) (b) (a) (b) (a) (b) (a) (b) 8 a Solve any four Explain principle differences between connection less and connection oriented communication. What is channel allocation problem? Find the error, if any, in the following IPv4 addresses, (i) 221.24.7.8.20 (ji) 75.45.351.14 Differentiate between TCP and UDP. Write short note on SMTP. Describe OSI reference model with a neat diagram, Explain different framing methods. Explain different types of guided transmission media in detail. Explain sliding window protocol using selective repeat technique. Explain Link State Routing with suitable example. What is need of DNS and explain how DNS works? Explain IPv4 header format in detail Explain Three Way Handshake Technique in TCP. Explain leaky bucket algorithm and compare it with token bucket algorithm. Write short notes on: (i) TCP Timers (ii) HTTP IDBE79SDEFDE72D41442706B124DBB9A [Total Marks: 80] (20) (10) [10] [10] [10] {10} {10} {10} [10] {10} {10}Paper / Subject Code: 31924 / Data Warehousing & Mining | w= rem cour one on Max. Marks: 80 ‘Time: 3 hours Note: 1. Question no.1 is compulsory. 2. Attempt any three out of remaining five. 3. Assumptions made should be clearly indicated. 4, Figures to the right indicates full marks 5. Assume suitable data whenever necessary. Question 1 Solve any four. 5 marks each A ‘What are the basic building blocks of Data warehouse? B Explain Page Rank technique in detail. c ‘Compare OLTP and OLAP. on D Differentiate between Agglomerative and Divisive clustering method. E Discuss data visualization Technique. F Explain issues in Data mining. Question 2 10 marks each A ion Tree based Classification Approach with example. Discuss Metrics for evaluating Classifier Performance. B Describe the steps involved in Data Mining when viewed as a process of Knowledge Discovery. Question 3 10 marks each ce A Differentiate between Star schema and Snowflake schema. Design Star schema for company sales with three dimensions such as Location, Item and Time. B Explain Data Pre-processing. Question 4 10 marks each A Differentiate between top-down and bottom-up approaches for building data warehouse, Discuss the merits and limitations of each approach. Also explain the practical approach for designing a data warehouse. B What is Web mining? Explain Web structure Mining and Web Usage Mining in detail. 27279 Page | of 2Paper / Subject Code: 31924 / Data Warehousing & Mining Question 5 10 marks each al association rule mining in B A database has five transactions, Let minimum support count = 2 and minimum confidence =60 %. Find all frequent item sets using Apriori Algorithm. List strong association rules, TID [Items 100 | 1,3,4 [200 [2,3,5 300 | 1,2,3,5 400 [2,5 500185 a eae] Question 6 10 marks each A Explain K-Means clustering algorithm. Discuss its advantages and limitations. Apply K-Means algorithm for the following data set with 3 clusters, Data Set={2,3,6,8,9,12,15,18,22} B Consider the data given below. Create adjacency matrix. Apply complete link algorithm to cluster the given data set and draw the dendogram, [A B c Di] 5 A 0 2 6: [yale «| 9 B eh 0 3 a 8 6 3 0 72 | 85 D- 10 9 i, 0 4 - ; 8 5 4 | 0 27279 Page 2 of 2Paper / Subject Code: 31926 / Department Optional Course-I: Internet Programming TE SEM V/ COMPIC SCHEME/ MAY2023/02.08.2023 Duration: 3hrs [Max Marks:80] N.B.: (1) Question No 1 is Compulsory. (2) Attempt any three questions out of the (3) All questions carry equal marks. (4) Assume suitable data, if required and state it clearly. 1 Attempt any FOUR 20) a Explain how JavaScript can hide HTML Elements with suitable example. b Ifyou wanted to send sensitive information like password to the backend which among the GET and the POST method in PHP would you use, justify your answer and distinguish between these methods. © Write a code in React js to display “Hello World” d_ Write a code to Drag an image from outside the box and Drop € What are cookies? And how do cookies work in servlets? ide the box 2 a Create an external Stylesheet and link it to an HTML form, the stylesheet should [10] contain the following, i. Amheader in text with Red Text Colour and Yellow background colour ii, A Double lined (Border) table iii. The table should have 5 Rows and 3 Columns iv. Inthe First column Sr. No. of the product, Second Column Image with hyperlink and Name of the Product, and Third Column the description of the product b Create a form which has the following fields ‘Name’, ‘A; “Password”. Using Javascript validate each field as follows i, Name should be between A-Z Age should be between 0-100 Email ID should contain “@” iv, Password should contain | Upper case, 1 Digit, 1 Special character and length should be minimum 8 *, ‘Email ID’, [10] » Explain how form validation works in PHP, wit a suitable example [19 b Explain Basic Internet Protocols which are essential for transferring data and [10] sending emails 4 a Write the AJAX code to read from the text file and displaying it after clicking of [10] a button. b List and Explain the 3 ways to add style sheet (CSS) to an HTML web page with [10] suitable examples. 25382 Page 1 of 2 46D32496D8CALAAG9SS06CERA9SP2EF9Internet Programming Paper / Subject Code: 31926 / Department Optional Course Draw and explain Servlet Architecture and its Lifecycle. [19] An e-commerce website would like to accept the below mentioned data and 10) ‘would like to transfer the data using XML, i, Product ID ii, Product Name iii, Product Cost iv. Purchase Date v. Purchased by vi, Seller Name Write the HTML, XML code and DTD for the given data. ve 6 @ Write a JSP Program to perform four basic arithmetic operations, Addition, t10) Subtraction, Division and Multiplication. b Explain Exception handling in Javascript with suitable example. [10] 25382 Page 2 of 2 46D32496D8CAIAAG9SSO6CEBA9SF2EF9Paper / Subject Code: 31922 / Software Engineering T.E. SEM V/ COMP / C SCHEME / MAY 2023 / 25.05.2023 Time: 3 hours Max. Marks: 80 N.B. (1) Question one is Compulsory. (2) Attempt any 3 questions out of the remaining. (3) Assume suitable data if required. ¥.Q. 1 Solve any Four out of the following 20M a. Explain the Software Process Framework. b. Explain the Waterfall model . Explain the Functional requirements. 4. Explain 3Ps in software project spectrum, e. Explain the software testing process, Q2 a. Explain SQA and its types: 10M b. Explain the Agile process model of software development 10M Q. 3a) Explain the any five characteristics of SRS 10M ) Explain the COCOMO model. 10M Q.4.a) Explain Coupling. Explain different types with detailed example. 10M b) Explain the principles of software testing. 1oM Q.5a) Explain requirement model 10M b) Explain software Re-engineering 10M Q.6 Solve any Four 20M a. Explain the XP. b. Explain the development of use case. . Different between Alpha and Beta Testing d. What is SCM? ¢. Explain the Six Sigma for software Engin 28549 ‘AABO22FD9AF2SA01BCDO0S1FI644A01FPaper / Subject Code: 31921 / Theoretical Computer Science T.E. SEM V/C SCHEME / COMP / MAY 2023 / 23.05.2023 fo \ (3 hours) (Sf p00) 180 marks} NOTE: 1. Question No | is compulsory 2. Attempt any three questions from remaining. 3. Assume suitable data if necessary and state the same. a (20) \ a) Show that grammar represented by production rules given below is ambiguous. S+S+S|S-S|S*S|S/S](S)|a b) Construct a Moore machine to output remainder modulo 4 for any binary number, ©) Differentiate between NPDA and PDA. 4) Explain Chomsky Hierarchy Q2, a) Write steps for converting CFG to CNF form. Convert the following CFG to CNF. [10] S—ASBle A— aASja_B— SbS|AIbb ) Convert following RE to NFA-c and convert it to minimised DFA corresponding to it (OF11)*(10(1140)¢ (19) Q3. a) Construct a PDA for accepting L = {abc" | mn >= 1} (10) ) Give formal Definition of Pumping Lemma for Regular Language. Prove that the following language is not regular. L = (wrw’ | w e{a,b}*,r €{e}. bw|>=1} (10) Q4. a) Construct CFG for following i. Alternate sequence of 0 and | starting with 0 (03) ii, Do not contain 3 consecutive a over {a,b} [04] iii. L=(x € {0,1}* | x has equal number of 0's and 1's} [03] +b) Explain applications for FA, PDA and TM {10} Qs. a) Construct a Moore machine to convert all occurrences of 100 to 101 in a string over {0,1}*. convert it to equivalent Mealy Machine (19) by Design a TM accepting all palindromes over {0,1} [10) Q6. Write short note (Solve Any 4) (20) )_ Decision Properties of Regular Languages b) Post Correspondence Problem ©) Variants of Turing Machine @) Acceptance by a PDA ©) Conversion of Moore to Mealy Machines 27752 Page 1 of 1 398D61159F66080010B82A934EDICAE6