@), 1 Printed Pages : 2 Explain the different phases of Instruction cycle during § execution of an instruction. 10 14D131 Section-C (Unit-I1) B.E.-CCEICSE 3rd Semester Examination Discuss the working of following types of memories : DATA STRUCTURES 2 aaa ead Paper~CCT-213/CST-21U/CST-203 a G@) “Virtual Memory ... (0) As Time allowed : 3 hours} [Maximum marks : 60 i organization ? Explain } ‘1am marks : 60, ES mea by Lape Oat xpi eo | Note: Answer six questions only: O.No.'l is compulsory, Interrupt init inp ipl s . Answer not more than two questions from each Desoribe the following concepts : s sections B, C, D. Doe (©). Microprogramming design ofontol uit. jn: (Comps a ‘ : 10 : : ©) et et sah | L @> Whatis Big 0 Notation? Secon Cat Tg ©). Define thé term Hashing Discuss the following types of processors: ),’ 10 (©) Discuss the concept of Dequeue. Vector Processor’ (6) Array processor" Define the term Thread, 95% 10. What is a Pointer ? Se io role of Mesh and Hypercube networks. 10 : : Write short notes of the following (@) Characteristics of Multiprocessors. (b) Interprocessor Synchronization. Section-B Discuss briefly the fol (© Complexity ofan algorithm. (i) “Time-space tradeoff of algorithm‘ §.9=10 : What is Binary search ? What coy ns should be kept inmind before performing binary search ? Explain how Binary Search is performed withthe help of an example. 10. PTO.14D136 = BE-CCE Sth Semester Exsmination ‘DATABASE MANAGEMENT SYSTEM. Pape-CCT-03~ : fens sts questions by selecting not mk thon “ ‘eo quastons fom each section B. C.D. Section A ‘yells pps cfROMtinologisstietyoulnon. - | Section seonpalors. | Sections (© Wisterediginlsigmtmes? «= Sg ©) Wado dcoommalizetictitsbese? 2 (©) Whstis New oss decomposition? 2 2 2 (O Weetdosoumeen ty great of dete? (©) Whetesewell formed formula? exw end beet ett tiing Caren fread ea minins ed mexinem mode in 80 =» Seetiog 2 miicroprocessoz, ni ‘A database is to contain infortation sboct the scles sein | peeves, lessee psec Eak isbn : Diane iat | ima iaciowaceis oranges ‘Frac inonormorsrescach reahasone or mare "Rpreseattves; Each produc is sold in one or more ‘ess ner mote epesattves.Diffent oducts ‘e manufectred by different companies aid each ‘I40136.50 : plea vss modes of eperions fi DMA. 9 ety opin #257 DA conrad a mols. 10, Wirite 2 note.n 8259 progremmsble iter Pro. 14D135& ‘ Dt ite Dgs prnh < one company bases mes pours Thee st . th dass pene ‘nereginal reprieve woke tof] vitae en the area'representative and then ‘reports to” ‘seceas control 7 eae nage: Dawa abl dapan te : weee inst Sconce | arated etn? be Me meen Seats Soest water aqame Fed Si lea Martner ets Scie bec remy se act ae ‘How data independence is achieved i this systen| Explain this architecture detail Seetion-C. ‘5 -Stale the Geral ification theorem for fan ‘dependencies: Prove the transitivity and decompos ‘ule using this theorem. Why do computing the ‘of a ect of PD's not posible in polynomial time 6.) -(@), “What is Malt-valved dependency? Explain wit -helpefanesample. (©) Explain he use of optimistic techniques, ‘How can you control he edacurentaceess of d ‘using locking? Explain the two-phase locking How two-phase locking theorem ensures bility of transactions?‘old sitaLt g.aseoysiom put 4s9q 10} Os uoHHIasUT Jo Arxayduzos ou SE ICUAN (2) emyasn st sydex3 Jo woreyuosoados Aousov{pe MOH ) “saan yoxe0s ‘Aroung pur s2on Areuyg woonyoq openuoxaysid (0) guorsmoar Buisn yo aeueape sty eee (4) ys pauy] opus sono 1911 Par AIqnop JoaBewueapeampaze wy (7) y—wo0H99S (sp4om QOE-OST uaamsaq 2q Pinoys damsuy y90q) ‘suo}008 asoyy mous suoysonb op wry a1ou rou mq pun 9 ‘g-suoyoag wosf suonsonb aarp rduony (spdoes 09-0S vaamsaq aq pnoys 14nd yovo 0} Aamsuy) “suonsonb puoys ¢ ner Kosmndos $1 1 ‘ON UOpsenO T ‘syapu yonbo usoo suoysanb jy ‘Suo suoysanb 29s wdurony 0p 2 Spam unwary] Tsmoy € : pai COTASO/LITASOILOTASO/POTLLUPOTLS I-40 TIANLOMUALS VV.STAT= —= ‘ord 4 poppeag iim ¢s pur sey yp poresoosse suz9yqoud 95 worea9] ey IV atp are TUM g 21481 OUP UE payOsUL 99g OABY PINOD sioquinu aaoge oup yoy ul sops0 91g3ss0d yp 1n0 PUrs| €€ [9b | ZS | ve | €2 | th o6fsfzfols}rfpe} zjro : mo]aq UMOYS sé St ayqriaun91qe1 ysey fiduso ue ojuysonyea 9 BumOsur JOY Y “Buygosd swouty pue ‘9 | poury=(4)yuonsuny YyseH| INIA Sutssoappe odo sasn Of uBu9] Jo 9Iqr) ysey Y ‘suONOUTY YseY puwsojqra ysetso sidaouos aur ssnasicy ¢ Surysey st yeyA\ G-wonoag OL “TE “EL 'SL'97 $6L'9°9€ 7 ‘Zo ‘ouaNbos Koy Bupmoyjos 404 wxtpsOs pe “unpsodye sig Jo kirxajduroo uu asea afiusoaw pur asta isi0M uNAAGC “UH ping) Sluysn ssofotut Jo 1 SILGLt 8 9SITaLt “suonesado yeszoaexi aqqissod IV 1198p pue xsi] Aouooelpe 30x uopjeyussordar afesoig (1) ‘ast Aousoefpe sit pury (1) “son aaoge ayy Jo jessoAtn sopso-a1d pue 1opsoysod “epiou: oy on AroUyg qTeUs vs= ‘OM ~ 006*I-IZTaLE Cl=exg) vedus puo sryz yo 2am ueexg (2) gspeanparc ice, (P) “eg ur2ouBERGUT uodn qwaunmeg/rnsng (2) rep yo uogoument eae xe Qpdtuens apqeims FBLA (q) / SOT USPSTRLLUISELSO stodgy ONT ROONL AEE NOS WE LU RS I-AL ITILyn5y Wiad sionsod, ul sp ,soyneg oxjotu yous o]991{AA-aNOgl paruut ss} HOA} cayuouc “Qaa9ys pul sSupto9ys pou smpymag par‘Old - T7LdLt ol “ayy induy amp se .x9°2Kx,, 081. ‘uvo nog, “auy] pueuO9 axp Te payoads:9q wed JeyORIEYO auy-o1y v ur smadde *,9, se yons ‘royoeseyo zwInoRIed b sou Jo soquinu ain sjunoo yup uresBord & OIiINN . “L or pave ut $490]JO ydeouos om urejdixg g wonezruomyoucs peasy ste, “9 or -sojdumexo ojqenins yas poop dxq a speamp axe reyM °S ‘e Buyjeaio Jo sem snowea ‘Q-wonsog ol “eave ut sojdurexa aqqeyns Jo doy oxp ya spoysou apujs pur s2jqn}ins apvjs3o osn op ayeasnyI “P OL “sporour exp Te 1129 pue sosseyo qns om tog Jo, sjoa{qo areauy ‘powpour urew Suravy s9jo9q A\ANOOsy, poureu ssejo zotpour ojeai9 Yo}onNsUOS pazyojoUNeEd yBnonp passed 9g pinoys oudaz ‘ssejaqns ayy Jo Aue ‘Jor9o{qo Sunyeoso o[1yA\ “Buys99}s paureu poyyouu wosy006'I-EZEGLT or “AX, promssed pure , 24x, ourewiosn pure TCS"LECLT dL Um osequrep 20810 01 uonoouU09 Aq ‘MOHP2UNED Jo \90{Qo we sunyo2 yeI QuopoouUO!oS wONOUTY ONeIS BILAN wopoaUUOD adfy30 uNoD>]qULEEA outIS ouo sey sseI9 oY ‘wondsMUOD AY SsEjO B aNe1-) or “esequrep 2) WO ByEP Jo sod yuozayIp yorey 01 vaLy-ur ssejo |, Rs¢moyrs0 suonouny snowen usop amuM Z OC SITEHM o1 “aumey amp uo Joon “Hou yoRa Jo 1uNOD amp KejdsIp pue Qsjamo4 uonyuno | Yonouny ayy q]e9 T11m 5919 uo YoryM owes 34) 0} uo}INg v ppYsjamoA-tiow axp yUNoD 0} poou nos Ys UO OF Jo Ssauppe axp 198 01 Poy} 7x0) & Py TaMOA WOU ova 10} sjoqey YpIA Buoye aurexy OM oWUO spyayy wo} 40 Aiuonst PPV sjamor-tOU }UN0D 0} Qspamog opin HOUR w ONAN « 1 8 UF Sfamoa-tow! BunungD, “PON ya owesyp w oyeos9 0} uIesFoud 2 aA, “Or 615M130 BE-CSE/CCE 2nd Semester Examination OBJECT ORIENTED PROGRAMMING USING C4 Paper-CCT--254/CST-212 Time allowed ; 3 hours ] [Maximum marks : 60 Note: * | Answer six questions only, Question number one is compulsory. Answer not more than two questions from each of the sections -B, C and D. Scetion-A (Compulsory question) 1. -Answer the following ; 5*2=10 (a) Define an inline function with example. “(b) ' What is acopy constructor ? What is its use ? (c) What is the’ use of try and catch keywords in 8 Ch? , «(d)) ‘What ‘is: the difference between ‘public’ and ig ° 0 ‘private? access specifiers ? 'S “(e) Explain the use of setw() in C++. Section-B 2. " Deseribe, any, five characteristics of “object oriented | programming. Write the advantages and disadvantages 15M130-150 PTO.«@ 4. Defineareal life ol ct employce using a structure and class. It should be defining name of the employee, his salary, his designation and the department. Differentiate between the two types of constructs struct and lass, 7 i A Section-C 5. object ? How are these ereated in , 10 6 . Write the rules for operator overloading in C4-t, Overload an operator unary ++ for inerementing the value ofa given for representing distances, in meter and meters. 10 7: used ? Give an exdiipile, 10 15M130 : set 4, % om Sectlon-D am in C44? How we can read and write in a text file in C++ ? Open a text file and write your name in it. Then read from the file and print “Hell your name. ‘What is a st ‘What is the use of template in C++ ? Give an example of how we can overload template functions in C++, 10 What irtual function ? What is a pure virtual function ? Differentiate between the uses of these twoSay eds Honted Pape t Isporak Semi Object Oriented Pray ceerany Her Usnmnination wong, with C44 a Ser sis question, omy 8 Question number. O Answer nat mnon Hanks 600 one is compulsory, aan 00 Questions from ench of seettons 1h, 4 dD SECTION 4 « Dulsory) QE: Answer the following, "hat uestions: 2). Whatis the ditteneate between 2 Maths ©) What is the ditteren between, 2 Mark ©) Whatis a type Modifier? 2 Marks & What do you mean by ‘ype casting? ©) When 2 Marks Youmake a function intine and why? 2 Marks 2 Write a C+ program that accepts a character between D to 7, Xl prints previous 3 Program to accept three Aaits (0-5) and print at po 10 Marks le combinations of these 10 Marks 4: Explain the various standard manipulator used in C4 10 Marks (2) What are the sco (6) Explain how the Q7: What do you understand by dynat 5 Marks 2 mee Allocation/deatlocation? What are the merits and demerits of static anc dynam m mory allocation? 10 Marks. SECTION p Q8: (a) Differentiate botween compile (b) When do we make eats morphism and run time pot lymorphison. 5 Marks 9: Write a CH progean t I function? What are the implications to dase? 5 yeu, 0 I ferns usin the run tinne bigatns LO Marks. Wo generate tiRoll No, 7 ted pes 3 Hae We (cen euiester Pssnalnation Date Buse Management system certo ive Allowed towns Hota at a aa aa a6 ar as ag Quo Havin tA, Hie 22601 \. Atawor sis queattons on + Cuestlon 3. Is compulsory, All auestlons carry eat 2 ‘Nneerer Hot more than ty¥o questions from each of the section H, C&D stone A (Compulbory Question) aah Answer thw following 8) Mame two Kelatlonal Data Dase btomogentent System commercial Packages. 2) YY Dotine w Canelidate Key and a Forel Key fora tat 2) What ls Data idepenctonce and its significance, a 4) Ast four major Respanstbite Du, 2 fe) Ust ACID Pray ies fora Databa ransaction. 2 StCHON. Glvo a general ArchiLectute Of a Relational Dats Nase Management System and explain. 10) Glvo Five Baste Operations of Helatlonal Algebra along with example operations on a small Database of few Kelations, 30) What are various EM Motel design § ;mbols explain theie uses with examples. 10) sterion-c ‘Take a example Database of fev Relations to demonstrate function and aclvantages offered by 4" Hormal Form of Normalization, 10) plain various Issues of handling Concurrent Transactions in a DBMS using Timestamping.10) What are Serhalizabillty ane! Recoverablity Issues of Database Transactions, explain. 19) section. What are Object Oriented Databases hove are they different from Relational ones. 10) Write a detailed note an various Database Security Threat issues and Poti Explain Recovery Techniques for a Fated Transaction on a Database.15D123 B.E.-CSE 3rd Semester Examination DATA STRUCTURES Paper—CST-202/CST-211/CCT-213/CCT-233 Time allowed : 3 hours J Note: . . [ Maximum marks : 60 Answer six questions only. Question no. 1 is compulsory. Attempt not more than two questions from each of the sections B, C and D. 1. Answer the following : @ (b) © @® © Section-A (Compulsory Question) 10 Differentiate the AVL and Binary Search Tree. Write note on Time space trade off. Discuss the significance of threaded binary search tree. What do you mean by Header Link List how it is differeat from Linear Link List ? Discuss the indexed sequential files. 15D123-600 PT.o.@ Section-B (From Unit-1) Discuss the various asymptotic notations using ‘example 19 x® +23 x? +20, 10 Write an algorithm for merge sort and elabora using example. : (a) How 2D & 3D arrays can be represented in memory ? 5 (>) Writean algorithm to search an element in sorted. Jinear array & insert it at correct position if not found. 5 Section-C (From Unit-I1) 5. What do you mean by pivot element in Qujck sort Algorithm how you choose it ? & discuss complexity of Quick Sort. 10 6. Write the algor expression & explai 1m {0 convert infix to postfix using example, “10 7. (a) Write algorithm to insert an element in sorted link (b) Explain the Circular Queue with its operat 15D123 a Section-D (From Unit-1I1) 8. Discuss various Hashing Techniques with examples. 10 9. Write Algorithm for Deletion in Binary Search Tree. : 10 10. (a) Elaborate the Path Matrix in Graph using suitable example. 5 (b) Discuss AVL Tree & Explain the concept of Balancing Factor using example. + 5 15D123-600Roll No. .... Printed Pages : 3 15D127 B.E.-CSE 5thSemester Examination JAVAPROGRAMMING Paper—CST-336 Time allowed : 3 hours ] [ Maximum marks : 60 Note: Section-A is compulsory. Attempt five questions from section B, C and D taking atmost two and atleast one question from each section. Section-A 1. (a) Define a type wrapper and its use. 2 (b) Write a statement to create a datagram socket in Java. 2i (c) Define a thread and give an example in Java. : 2 (d) What is use of 'super' in Java ? ; 2 (ce) Explain the use of keyword ‘finally’ in Java. 2 Section-B 2. (a) LExplain various data types suported in Java. Give examples of each. 5) 15D127-370 (PTO.©) Explain any two control statement in Java with suitable example of each. 5 3%) Whatis an abstract class ? Explain its use. 5 (&) What is an exception ? When does it occur 2 Explain steps for handling any one exception. 5 4. (@) Explain various operators supported in Java, 5 (®)_ What is a class in Java ? How it is used for creating objects ? Give an example. 5 Section-C 5. What is a stream in Java ? Differentiate between Byte stream and Character stream with a suitable example. : ; 10 6. Explain the concept of object serialization and deserialization with a suitable example. 10 7. What is a thread ? How does its use improves programming ? Explain how mul created in a Java program ? 1sD127 oo Section-D 8 Write a program in Java to explain the use of JDBC. 10 9. Discuss the use of Swing components : JButton and JFrame with a suitable example. 10 10. What is an Applet ? Explain the life cycle of an Applet. 10 15D127-370“se Printed J 15D128 -E.—-CSE 5th Semester Examination RELATIONALDATABASE MANAGEMENT SYSTEN Paper—CST-337/CST-304 Time allowed : 3 hours ] [ Maximum marks : 60 Note: Answer six questions in all. Section-A is compulsory. Attempt five questions from section B, Cand D taking at most two questions or at least one question from section B, C and D. Section-A 1. (a) Define the term Data Abstraction. : i (b) Explain Referential Integrity rule. (c) Define Multivalued Dependency. (d) Define the term Database Security. (e) Discuss the need of concurrency control. 5x2 Section-B 2. (a) Explain the differences between file-oriented system and database-oriented system. 5 (b) Define the term DBMS. In how many groups, you can classify the users of a database system? 5 15D128-370 [P.T.0.@ 3 Compare and contrast Re Hierarchical Data Model cxample. 4. Explain the following terms giving suitable example : . (a) Song Entity & Weak Entity Section-C 5S. Write short note on Functional Dependency: ‘help of an example, trate the concept of Lossless Decomposition, 2 10 6. Illustrate the fact that BCNF is strictly stronger than 3NF. . 10 7. Discuss the concept of a Cursor. What are its types ? Explain cursor attributes. 10 Section-D 8. What do you mean by Database Triggers ? Discuss its different types. Write the syntax for creating a database trigger usi 10 15D128 ‘Transactions. 10 |. Compare the shadow-paging recovery scheme with the log-based recovery schemes in terms of ease of implementation and overhead cost. 10 15D128-370ANOLDas P20}I8 Kowa wwudp Pur ons Jo stustiap pie Monesele Arowou a1ueuk £9 pussispen nee op wey MoM PURKE 4 woot no op rey a Prose 01 panos a9 0} sop 39 ate Way axe sajuouH eupeojsono HW OF € snow S07 SH SANZ Sam ¢ SHON 7 Caor “saeteg evo weseens pages 020) or 1 ean ones for (or iar suonsezven seeqeea jo son Berea Buen sya ew suenservH wannV09 to In rig twee poe uonsunsienveunp orev S01 (or “soxtuer9 uyasen oxy wea to ew € uo suonesodo swe Buc o> ls woustevey seq eg yeuonmay om out (& awn 08199 Weiehs juowobouoyy a509 pi0q WorTeuywers Joys s- Ge ates, 8 ~(299) 30 uted pois —i | old sTiGt Sama ree weqap mesma See sss ©) = sf sade: jo vonmescsia: Gossibs wee ©) i sen j Seng pos Sen Saag Eeeg SESS ©) | (msmoigunsaees=a ©) Sess mmosgreygiquprsaaesses=sa ©) SRR COST * usamteg 2g PROS aMSEF OE) TUSSI GULLS MUT ASM TUT LSAT L LUT ASI SES UALS VIS | wou reMaeeAg AEE HAE LATS“ S Sltdil: en [ Bord == J qe Rempesuce ar rege AU ten RESHIEUEE SEY OS EN Gem sy ed ESTEE SE SSIS gy)wal HANNE SDE WYN AY NYY BNP RN} DY) DN WYN g HATO NW PNK WY SAKY PRR ANAND NOAH YAY NNW HHH AAP HWW PN FEESBEEH | SARWAN, AAD NY NY NHPHY NANTON TA NHN NQY { BQN ANY DANNY NY HHP YKYANONW TENTH AWRY BONA. YY ANTAL NY NYY HH"HY YE SAH YY JAHN HNN WANG, MAH ERAN WANN Aye YEAS NAY NNW NN HNN NAVAN NY HY NNN NYY AYR AVAPNNNY NAY HY WNWAKAN YEANENNAVTENY AEN INN \ ) 4 LAAN NY AEN LY AWAY.) VAY Va WY VANIOIANY HAAN ANU ANY NVA YPNMNNN NY GRANNY WAG IY bsBLLOLY “eunppuado pssopenajayssod yy pun vsyy Louzonpe 0g wu “Oy %‘Old, 006'I-IZEz1 (O1=¢xs) © sadns pun sy jo 280 oy ureydxy (0) espramporeyeyay (P) “eavip UL aouROYUL atdninyy jo aBvsn uodn yuowmogyAynsng (0) | “wavy uy sodky eyep Jo uonomtord yorjdxo ue yordust omy urejdxa ‘ojdurexa ajqeynse uptay (a) enol | uy siowerodo <<< pur << waenoq arenuaayig (@) “1 ‘V-tonaag “(SpA0% QOE-OSE Uaamjaq | 24 prnoys damsuy yorg) ‘suousas asays os suoysanb omy uoys a4ou you nq ‘gq pup 2 ‘g-suoysos wosf suoysonb auf sdwony -¢ ‘(sp10m 09-05) uaomyaq 24 pynoys sand yovo of samsuy)'suonsonb Moys ¢ yim K4osyndiuos st ¥ “oN uopsang -¢ “sya ponba uno suonsanb ny ‘yo suonsanb xs dwony +]: aon [snoi¢ : panoyo om UPSTLSO 10g NINWVISOUd VAVE wx S PAE LUISD-aa ILE oy br soi ow ONxo arquiiis. w Supp £q wrejdxg. { ssowproruy iouroqdiut 9q uep seouRroKT ofdN|AUE MOH SDAU pile Soapaajur pues i, € St AQ ureydcgy ¢' eaelUr poreax> © Sesuoroddesm mop. ¢ sosseo sodderm, oe TeUAS BAP gto Sag eM un “fe psoieod uiéitep' sre tu ©) eis ye pseu "pur uonds9x0 ugomiq eousr9JJ1P OU St IUIAL.. () z gesossejo souur ore rey — (9) z }) + Buys yo-asuonbos urmom IST aspotpaut apaK> apr saoiddy ag om veya, — (Q) e A { ounypoeur yentira wavy srreyay (R) “TE ! y-worjoag : “9 9 't-UoND9S ay fo yona uayfsuotisonb ony unyp asoutsousomsuy (€) Cuospnduios st 5 “ON Moysan® (Z) nb xqs whwony (1) + a0N “{juo suons aon] [sinoy & : pamoypy ouaay goz1so ~deg DNINIWYADO Ud VAVE‘Qual . 009"LITWIN poproar’ om S01 w ‘sq yep Vo youdu @) 1 Ag jomsun nog 990 9801 0} pot aav op w) a4 ogy Ww foo J ates oat NVUVEVLLYNO NAN Hy ts LUVWNOFi LAND) Nt uid ) ; ee + Hollug touomaa: 1 ‘ONS song a t840}90CL (AY) Sonypur al JV] UDOAIOG ONNUOIO ATIC, s “SOI, Jo’ d9uuBys0dW nos (q) S *opduiexs nim uyeydjr 2, osvq vrep pounoas? © UY poyoras puv paymwud soo) on MOH (8) 9. 1 Oi Aes st 4 : Vea (0 y98 TUIMOTLOF yan OUNUDIOCL + tcl) aw P94 (FICLOELV) 1, URES 1, SE eA, of ‘vad (a) (ap ‘Ss009"LT FADE a‘onal: Ao 00I-@r AOL ~ureydxg ¢.aseq viep pamoos ~ in payondy pur payed saSoyianid oie ‘Mori (p) : “ojdurexo ue ya wisrueyoout Jouu09 Koussmou0e onstundd ssnostq (9). ; “SNE om Jo,soBejuape uonuaW 4 SWAY st yeu (4) foe htm. G SuoneNys juasayyIp snoueA ur soHI9q SHYT “yprosdde uoneoypous aseqeyep ayerpoumu snsia,,* ypvoxdde uonvoyrpouraseqzrep pomayoqurejdxg | (2) “T (uoysond Kxosqndm0y) ; V-uoHoag “Cpu 9 *q-nonsag a1 fo Y/} D40UE JOU doasuy of TON uoysong ai “Ps 210N CPLINGL“wonele amp Jo hoy Arpartsd arp Ap Oe APR ATO avid es ‘Satouspuadop [euonsuny 2 Smmorqoy on pur (O4ya‘q'o‘g*v) a WOnEIOre 2A ve 2 Opuonaag Or * Geotapuadapur wep [eo'sKyd puv [eor8oy Jo s\doouoo amp 01 payeyar are s1ohe] quarIp osoyp Mo{y ‘seuraqps Temdsou09 |S pue pewxayur ‘qeura;xo uoomoq, souazayytp ou urepdxz OL “Steoa10ur 0 eu0 poajdam kjpeo1dA syuoprooe | PUE Sou jUOJOJJIP Te SIOATIP yuaroZyp oaey Ae ) Ro Yova ‘ssvo Aureus aansur ues J9uI0}sno Aue yeMp ON I “suouassed 10/pue stoaup pamfar pue syueprooe ut 1 Peajonut Siontsp quoprooe ‘sxe3 “(zouao 280) xam0}SN—} Moge rep sapnjout yeMp aseqeiep souemsur 9 e 105 luipnyout) urexerp ys ue yonansuo,) s SINGCJo sodeiUeApesip ayp aquossq (4) puteor pie pap 01 hens apduns v axomp sf aanoeioqut Jo 109, 6. (a) Explain about how to create a thread wit example. (by Weite a jave program to illustrate the use of multi-catch statement. Explain various components of Event handling. . Section-D ‘am to list the content of the fields nant, 8 Write a progr mber and salary from the tk ID, phone au ‘employee’. 16D151 160151-209RT Roll No, ae Printed Pages: BECSH yy 16Di53 M) 3rq Semester Examination PATASTRUCTURKS Pa : *Per-C 2040-294 Time allowed ; 3 fours iy. [Maximum may S60 Note: Answer Sic Mestions . only, (i) Question No, Lis Section-4 (2x5=19 marks) “4, (@) Suppose that you are given two Procedures that solve a similar problem — Procedure, (p,) and procedure, (p,). P, has a worst case complexity of N? and P, has a worst case complexity of N*log, (N), N being the input size, Which procedure is more efficient, and why ? Please explain. (b) If we push “s”, “t”, “a”, “c”, 4 onto a stack, what letter will be returned when WE pop () from the stack ? '(.) Ifweadd “q”, “u”, “e”, “u’, “e” toa queue, what letter will be returned when we dequeue () from the queue ? 1133-200 (PLO.2 4, 16D153 Lover (a) Listonea ) afve are using Binary s22F2h 10 Look fy. © element nan array inthe WOFS! CASE, how my elements do we need (0 examine ? Assume y the array has N elements. Section-B (10 marks each) Prove that the worst case complexity of Bubble Son is O(0%, where n is the number of elements toby sorted. Expert programmers have said that ~ “pointers ang smrays are very closely related”. Would you agree with them ? Please explain your answer. Perform a running trace of Selection Sort on the following array = A[10] = {10, 9, 8, 7, 6, 5, 4, 3,2, 1). Show all the steps. A Seetion-C (10 marks each) In case of a sorted doubly linked list, what are the asymptotic complexities for the following operation. Assume that the elements arc ordered from smallest to largest. (a) Finding the smallest element (b) Finding she largest (o)_ Searching for a given element (a) Deleting a given clement (a) Write a recursive function called ree-arraysum (int [ J, int n) that adds all the elements of an array and prints the result. For example, if the array A [] = {1, 2, 3, 4], the output should be 10. The array and the number of elements need to passed as arguments to the function. Note that the function must be recursive, 6. (b) Name one advantage and one disadvantage of recursion. 7. Whatis the difference between a queue and a priority queue ? Explain, giving one real-life example of each. Scetion-D (10 marks each) (a) What is an adjacency matrix ? Explain. (b) Draw the adjacency mattix of any graph of your choice. The graph must have 10 nodes, In addition, the graph must be connected, 9. (a) Draw the binary search tree that results from adding 4, 10, 3, 8, 5, 6, 25 in that order into an initially empty tree. You only need to show the final AVL tree. 16153 (PTO.a poll NO- ter Printed Pages : 4 16D178 B.E. (CCE) Sth Semester Examination JAVA PROGRAMMING Paper-CCT-303 Time allowed : 3 hours Jd [ Maximum marks : 60 Note? () Answer six questions only. (ii) Question No. 1 is compulsory. (iii) Answer not more than two questions from each of the Section'B, C and D: Section-A i. (a) Differentiate between >> and.>>> operators in java. (b) With a suitable. example, explain the implicit and explicit promotion of data types in Java. (c) Justify/Comment upon usage of Multiple inheritance in Java. : (d) What are threads ? ‘ (ce) Explain the use of fis and super 5x2=10 Section-B ' 2. Create a classnamed A that contains the instance variables named rolino and stname, @ method named 16D178-40 Pro.imputd that reads the valies of instance vagy ey through console}. Create another class B that haga derived from class A. C188 B has 00 ingiag ¢ variables msubJ, msvb2 for storing marks of jy, subjects and a method named read_marks0 that ey the marks of two subjects [through console}, Cre another class C that has been derived from clas Class C contains the method named average() fg computing the average of marks in two subjects an a method named display Q that may display all the information. Make the object of Class C that calls te method to display the’ rollno, stname, marks of two subjects (msubl, msub2) and their average. 10 3. Create an abstract class named Car that contains one Snstance variable named regnumber, one concrete method named open Tank() that prints the message “Fill the Tank" and two abstract methods named braking( and steering(). Create a class named Ciaz + derived from class named Car that provides body 10 abstract methods of the parent class, such that "hydraulic brakes" is printed from method named braking and "power" is printed from method named 16D178 { | 16D178 G) steering. Create another class named Accent derived from class named Car that provides body to abstract methods of the parent class, such that "gas brakes" is printed from method named braking and “ordinary” le creating object of any of the subclass, regnumber should be passed through parameterized constructor. is printed from method named steering. W Create another class named UseCar having main method. Create objects of both the sub classes and call all the methods. Illustrate the use of static variables and static methods with the help of suitable examples in java. 10 + Section-C . What are threads 2 Explain various ways of creating a thread with suitable examples. ‘10 What is Thread synchronization ? Explain the concept of locks in Java. 10 Write an program that counts the number,of times a particular character, such as 'e', appears in a file. The character can be specified at the, command line. You can use "xyz.txt" as the input file, 10 PTO.om” (4) 19 Section—D 8. Write a program to create a JFrame with title ay “Counting vowels in a File".Write a function CountVowels() to count vowels. Add five text fields onto the frame along with labels for each vowel. Ada a text field to get the address of file on which you need to count the vowels. Add a button to the frame which on click will call the function CountVowels() and display the count of each vowel.on the frame. . 10 9. What is JDBC ? Write down various functions of RowSetclass in Java to fetch different types of data from the database. < 10 10. Create a class MyConnection. The class has onestatic variable connof type Conneetion. Write a static function getConnection() thatreturnsan object of | Connection, by connection to’Oracle database with IP 172.31.5.21 and username "xyz" and password "zyx". ; 10 ‘ 16D178-40