(iT) eS 3OLLTT “etapa i Booklet Noe sign wer qRARRL/ EXAMINATION QUESTION BOOKLET rate een «3 ( tzen tat a fares aa Bin owe 3 Mats oe Candie oe reel arith say Sa Hag eaters orga a ee A pa, eT Bead ting none ey tr ou Begin ta ansuver the gestions. This hook contains questions in Enlist, & fer sear ‘nar fermen / Test Routt Series: AL SRR 3 2128 ‘Mosier Marks 2132 c a Rec Instructions to the Candidates Aye ons ca qian a ain wee Ser Pw eel en ps er ge eT Er Raye me oP wl eB 0 Morn a ea ssn yParn et fas fy aah et fra Bt gee oda feat oe pre aint Mm TT sero eatsaeghAr ome sf segtioe / eTeE “Rangiora snr gfe Pa few heer es weal gc germ 2 Pare save bt soe ree se ee 9 TE see oh Fer we De aE oT oop armarehe aarti om seg oo ae ie ge gia sep re pt a Rere ae fa sale nes EHC mer ee Fema at me a ae eT ROU ane SeRaftrer raiser ae em a -plonpt ph aggre tara, na a Ye are sig umsee siz paierd fern (pai waa 2a ance re rag say a, To Red ae Sak a eae Fem One NE IN wT Fra sca ar aFeK ec te, oh gtzdhn eee ae, RTA GAY, i Pama aera on PT 9B 3. Beer aferar 1 agente wer & ates er Pea fe, mB 43, 3te (et we Lee Heme Hh Bre 1 AR om ce bios Paw a Ae ei eet fe re ern 8 MT A aA arr) A. st 8 eC Fir ae Re, te ens a frase 8, sete ob om aan Hart 6. RR en we ye ater ne Sa eR TTA te ee er a cA a ora te ae ft er rh eae sare Ya fk eA age fe open ain err 7. Fae a Fos the ie wh Ty 8. FE Teeth ene go sta ea ty ow ard hme yl hes Fert 9. ah ret eo he sean a erica ass fe aa ad @ ee Fm seat ae We nee ee a a AB aoe ew cele eur ARISES EAL Ae He aR mT lL EE ‘ring she ae Pr enn a se, ee erat ae acai mfr o.com rae gfe a Frere ah fem st it aa oe era rk Sav ioe To, ee ah 0 sae et fer | Tr Before you stadt to anaes the gests jou oad ahack ap this booklet an ease that eset all he psp (4) dsaddsee tat no pager porns daaced eaniwing repel Candidates se ath etn ols that By hae got the fay qostiog bo snes from Boe strom cant ha applied forge, Computer Science J Enginouring Part O Ininemation Technology Past OR Electzuwies anil Coamunication / Feeciin munication Patt O8 Physics f Hieteonies / Applied! Ect Vout yuu Jil ay del inthis Beales, you mast got replaced Aanadtety You sell be supplied the UME Answer Shae apscately By the Invigilator. Read the instructions printed am ONE Assertion? cartilly before ling einen ga Oe OOM Anssoe shoot. You mustrsampte ae ode We ells cos per the instructions given i the OMK ansiver chest arctully. You must ako: put your signstars on the OME AugrorStwet atthe preset place kaon yo gota far anSsediy the questions, These ipsienetions aust be tly compli wth, filing vck, sue nsec set all ge Be fvalotte Por VA. cits tes te el be il ie by the sore. Hesover, ail VAL wadiistes ens! pu then [ett hana dhs snypression atthe spice provided in ts OMRE Answers. fr alition, thse VF, costes wl com ‘ge Shae sie pra dhe signatnes ev adition te Ra snpressien) 3. This Doklet corsets oF 12 Multiple cusice questions Bach question has # four) abomaatives tA}, (Chand (D>), tno sce oy ee altarative il Be Dh crest ase: fy ae yout find more than ae sorrect nie, hen rns He most Appropriate sige aption wn dak the appewpeat: cece Inthe answeve shot in Front ofthe relat’ istic 4. Fareaeh corvectansirer Ong mak wil be piven ad foreach ncortect anssesr 0.25 marks will be deducted. 5. Candidate has totter bat pants sens Gao Slack lee fll oust Ban to darhan the eitcle Answer nee daened sot allowed ta he rased orator. any question if more thin cine cack carbene, anachie wll lle zero mark for tha queso, 7. Div mot fle answer sheet nt any ese S. Notough work sto be done an the Astues Stet, Space for rovigh suck has iven provided in his hob et 9, Mabie phones and iecless communication devices ane eompletely banned ie th examination abl? rents Carsales ate advised at to koxp mile phones /any eee swazulesscomenivation deers with thom won arian i ‘hin heieater interest Fang tcp ith this prosinons wll he cousidened as using wae oe in ae ese NaN sol nti wll be token aysinst than inelading cacao hibei eaatidatues Candidate shoutd aot leses the wssuinalio ballon without Tsang een hi he Avie shot eel ae! without sigan aa the altedae set, nny ic £0, sil amount to liaicntion ¥ Ha Teh ST A Geet TG a es Uf etemT ete DO NOT OPEN TH! ‘salt cone om HUH) Namte of Candie QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO. ‘pelt ALAM Signature nt Candidate. SEAL SEALSECTION- A General Aptitude Choose the most appropriate option, Direction Q.No. 1-2: In the following questions choose the word opposite in meaning to the given word. 1. Antagonism (A) Cordiality (8) Animosity (©) Hostility {D) Enmity 2 Hasten: (A) Dash (8) Dawadle (Q Hurry (©) Scurry Direction Q.No. 3-4: In the following questions, out of the four alternatives, choose the one which best expresses the meaning of the given word, 3. Camouflage Direction 5-8: ‘The following pie-chart shows the percentage distribution of the expenditure incurred in publishing a magazine. Study the pie-chart and answer the questions based on it. Various Expenditures (in percentage) Incurred in Publishing a Magazii ‘ er Cost sae 20% “Promotion Ci wet Royalty, 15% ©} Transportation Cost 10% Binding Cost 0S Paper Cost 25% = | ——_ 5, + What is the central angle of the sector corresponding to the expencliture incurred ‘on Royalty ? (A) (Boe © se (D) 48° ‘The price of the magazine is marked 20% above the CP. If the marked price of the magazine is @ 180, then what is the cost of the paper used in a single copy of the magazine ? (a) 236 (8) ©3750 (A) Disguise @) Cover © (DO) F025 (©) Demonstrate (BD) Fabric 7. If for a certain quantity of magazine, the publisher has to pay © 30,600 as printing Yean cost, then what will be amount of royalty to be paid for these magazines ? (A) Deny (B) Accept (A) & 19,450 (8) © 21,200 (©) Confront D) Crave (© 2950 (Dy £26,150 AyPaged SPACE FOR ROUGH WORK SCRRoyalty on the magazine is less than the printing cost by (A) 3% «cy 20% wD} Direction 9-11: Thy table given hers shows production of five types of ears by a company in the year 2010 to 2015. Stucly the table and answer the questions Production of Cars by a Company 2013 )|2014| 2015) Total] P a 6 88 Q 124] 4 | 78 RK 13] 8 0 Ss 20 | 34 | 87 r a fis [te [a0 faa | 27 [133 ‘rotal| 74 | 71 | 75 | 90 | 80 | 86 | 476 9, Inwhich year the total production of cars of types P and Q together was equal to the ola production of cars of types Rand S together ? (ay 201 (B) 2012 (©) 201s (D) None of the above 10. fn wich year the production of cars of all types taken together was opproxituately equal to average during the petiod ? (A) 2010 (8) 2012, (C) 20u4 (P) 2015 H. ‘The production of which lype of ears was 25% of the total production of all types of cars duving 2014? @ 3 a R © e @ P Direction Q.No. 12-14; Read the following information carefully and answer the questions given below (i) P,Q,8S,Tand U six members of a family, each of them engaged in a different profession Doctor, Lawyer, Teacher, Engineer, Nurse anc Manager. Each of them remainsat home on additferent day of the week from Monday toSaturday. (ii) ‘The lawyer in the family remain at bome on Thursday. Gv) R remains at home on Tuesday. () Pa Doctor, does not remain at home either on Saturday or on Wednesday. (vi) Sisneither the doctor nor the Teacher ancl remains at home on Friday. (vii) Qis the Engineer and is the Manager 12. Which of the following combinations is correct ? {A} Lawyer - Fuesday (8) Nurse - Friday (©) Manager - Friday (D) Engineer - Thursday 43, Which of the following combinations is not correct ? aw © R~ Teacher (B) (D) S-Lawyer Q- Bngineer Manager ‘AyPage 3 SPACE FOR ROUGH WORK SC-B (IT)1. Who is the Nurse ? (A) 8 (B) & © ov (D) Data inadequate Direction Q.No. 15 Three of the words will be in the same classification, the remaining one will not be, Your answer will be the one word that does NOT belong in the same classification as the othe 15, Which word does NOY belong to the others ? (A} Tape ‘Twine © 8) Cord (D) Yarn Direction Q.No. 16 - 18: Study the following information's carefully and answer the questions given below 18. Which of the following paits ane facing each other ? (A) CA (8) BA © dA mt 19. Find the missing number in the following, 20. question, 2 (A) 32 ay 42 () 6 (Dy 82 Af = means +, ~ means +, x means — and + means x, then Bx axa () Six persons A, B,C, D, E and F are taking their breakfast in two groups facing one “wt (B) <1 another @ 2 (6 (i) Dand A are not in the same row. (iii) E is to the left of F and faces C. Direction Q.No. 24-22: (i) Bis in the middle of a group. In each of the following fetter serivs, some of the () Dis io the lett of 8, letters are missing which are given in that order as one of the alternatives below it. Choose the 16, Who faces B? correct alternative. ay ® A 21. aaa,bb_aabbaaa bb © #6 (0) F (A) abab (8) bbea (©) babb (D) bab 17. Whoof the following are sitting in the same row? 22, abea_beaah_aa_caa_e (A) AEB (8) EFB (A) bbac {B} baa (DEE (0) AEF (©) ackb (DB) acac A/Page 4 SPACE FOR ROUGH WORK SC-B (EU)Direction Q.No. 23-24: in each of the following questions, one tecm in the number series is wrong, Find out the wrong tern 23.195, 196, 134, 127, 123, 129 (Ay 23 (8) 124 © ve (D) 129 24, 52, SLAB, 03,4, 27, 16 (A) SL (By 48 a4 (Dy 43 Direction Q.No, 25 - 27: fm each of the following questions, a series is given with one term missing. Choose the correct alternative that will continue the same pattern and fill in the blank space Direction Q.No, 28-29: inveach of the following questions, find out the correct answer from the given alternatives 28. If ina wertain language MECHANICS is coded as HCEMASCIN, how is POSTER coded in that code ? (A) OPTSRE @) ©) RETSOP © PRET TERPOS 29, WTABLEiscoded as GZYOV, how is JUICE coded ? (a) OZLEY (©) HOFAD (8B) QkRXY (Db) QZHMT Direction Q.No, 30-32: In each of the following questions, there is a certajn relation between two given words on one side of: + and one word is given on another side of: : while another word is to be found irom the given alternatives, having the same relation with this word as the words of the given pair bear. 6,25, “123, 214, 341, Choose the best alternative. (Ay 6 70 30. Engineer: Map : : Bricklayer :? OR (Dy 62 (A) Design (8) Temptet (© Mould (D) Cement 26. 71,76, 69, 74, 67, 72, Ww 6 ® % 31, Major: Battalion : : Colonel : ? on (>) % (A) Company (8) Regiment (Army {D) Soldiers. 27, 50,49, 46,41, 34,__. 32, Virology : Vitus : : Semantics : ? a) 2 be) (A) Amocba (8) Language «2 (©) 19 (Q Natue (D) Society Ayages SPACE FOR ROUGH WORK ‘SC-B(IT)Direction Q.No. 33 - The following questions consist of two words each that havea certain relationship to cach other, followed by tour lettered paits of words. Select the lettered pair that has the same relationshijy as the original pair of words, 33. Symphony : Masi “™ (B) Ode : Prose {C) Preface ; Book (DP) Belitorial : journal Mural : Painting 34. Medicine : Capsule {A} Pearl : Shell (B) Passenger: Bus (C)_ Heart: Langs (PB) Car: Vehicle 35. Identity : Anonymity (A) Flow : Perfection (B) Careless : Mistake © (D) Fear: Joy ‘Truth: Lie Direction Q.No, 36-37: Each of the following questions the first two words have detinite relationship, Choose one word out of the given four alternatives which will fill in the blank space and show the same telationship with the third word as between the Eisst two. 36, Cobra is related to Snake in the same way as Leopard is related to _, (A) Tiger ® © Cat (2) Lion Zebra 37, Memorise is to Anmesie as Movement is to (A) Lubrication (B} Lethargy © e (B) Hermit alysis Direction Q.No. 38-41: In each of the following questions, three ott of four alternatives contain alphabet placed ins a particular form, Finel the one: that does not belong, to the group. 38. (A) BCDEL 48) PORSW (Cc) LMNOS (HELO 99. (A) LNMO @) crpr * ( BuEV () GWHX 40. (A) CBAZ (B) AZYX (cy) azey tO) PONM HL (Ay IMP, (8) RUX © ure {D) BRK 42. A tain started from Mumbai at 6.00 A.M. On the next (second) station 1/3 passengers got down and 96 got in. On the next (third) station, Y of the total passengers present inthe train, got down anst 12 came in. Now: there were 218 passengers in Ahe train, when the train started {ror Muntbai, the number of passengers was (A) 435 (8) 56a (© 654 7 A/Page 6 SPACE FOR ROUGH WORK SC-B (ID)“43. ‘The LCM of two numbers is 45 times their HICK, if the sum of the LOM ane the HCP of these two numbers is 1150 and one of the numbers is 125, then the other number is: (A) 256 (8) 225 () 250 (b) 255 Direction Q.No. 44-45: Find out the wrong term from the following series and select the number from the alternatives which, will replace the wrong term in the series. 44, 299, 178, 97, 48, 24, 14, 13 > A) ws (8) 295 Q 2 ©) Ww 45, 2,9, 28, 65, 126, 216, 344 (A) 38 ®) 27 C) 356 {D) 66 46. The ratio between Sumit's and Prakash's age al present is 2: 3, Sumit is 6 years younger than Prakash, The ratio of Sumit's, age to Prakash's age after six years will be: 4:2 8) (3:4 (0) 3:8 (a) 2:3 47. If the difference between a number and 1/5 of itis 84, what is the number ? 48, 49, 50, 51. ‘The ratio of ages of the father and bis son. at present is 12:5, the difference of their age is 28 years, What will be the ratio of their Ages after eight years ? (A) 22 B32 (D) 3:2 ‘two pipes A and B can fill a water tank in 20 and 24 minutes respectively and third pipe C can empty at the xate of 3 gallons perminate, If A,B and C opened together filled the tank in 15 minutes, the capacity {in gallons) of the tank is (a) 60 (8) 120 () 150 (D) 180 A can run 200 m in 35 seconds and B in 38 seconds. By what distance A beats B? A) 15m 8) 88 m 15 4 Q Bm (2) Fm A train starts at 7 a.m. from A towards B with a speed of 50 km/hr. Another train from B starts at 8 a.m. with a speed of 60 km/hr towards A, Both of them meet at 1am. at C. The ratio of the distances AC to BC is: (a) us (8) 95 (A) 4:5 (BY Sa {C) 105 (D) 125 (5:6 (D) 6:5 AyPage? SPACE FOR ROUGH WORK SCR52. The average of the husband and his wile Wes 25 years al che time of their marriage, Aer tive yours they have a one pear all child. The average age of the iarnily now ie: (A) (C} 293 wears @ 28.5 veats 2years, (OF yeas 53. 1/51" of 60% of a number is equal to 2/5t of 20% of another number, What is the tespective ratio of the first number te that of second oumber 2 (AP 8515 8) 5:9 © 8:13 (Dy 4s? 54. ARE logether have € 1210. If 4/15 of Aty amount is equal to 2/5 of B's amount, how much amount does B have (A) % 664 (8) 50 ) Tage (Dy F460 55. How many one rupee coins, 50 paise coins and 25 paise coins of which the numbers ae proportional to 4, 5 and 6 are together worth 232? (A) 16, 20, 24 (8) 12, 16, 20 © 20,2428 (D) 24, 28,32 56. ‘two clive are thrown simultaneously. The probability of obtaining a total score of 5 is fA) 1s B) 1/12 © V9 @) None of these 57, 58, 59, 60. A badesman marks his goods at such a price that after aitosving a discount of 15%, he earns a profit of 20%, Bind the marke Price of an article which costs him & 850. F100 fA) @ 1200 (8) ©) e180 (D) E1350 Ana camp, there are meals for 120 nen or 200 children, IF 150 children have taken their meals, how mary men will be catered to with the remaining meal ? fA) 50 40 © 3 () 2% 56 men can complete a piece of work in 24 days. In how many days can #2 men ‘complete the same piece of work ? (A) 48 (8) 32 © 20 ©) 16 A boat travels upstream from P to Q and downstream from: Q to P ind hours, If the speed of the boat in still water is ‘12 kin/br and the speed of the current is km/ku, then what is the distance trom P wQ? i i (Ab U5 km (8) 815 ken © 21 bam ( th km A/Page 8 SPACE FOR ROUGH WORK SC-B (IT)SECTION - B INFORMATION TECHNOLOGY Choose the most appropriate option. 61. Civera class named student, which of the following isa valid constructor deciaration for the clase ? tay (8) oO (by Student student ¢) |) Private final student () { } Stuctent (stuclent s) { Void student () { 62. Three or more devices share a link in connection, fA) © Unipoint @) (DP) Mattipoine Polarpoint Point to Point 63. Anobject can have which of the following multiplicities ? {A} Zero (8) More than one (C) One (D} All of the above oa Af) Be ‘The Circuit is equivalent to (A) EX-ORGate — (B) NANDGate (Ch OR Gate (D} AND Gate 65. 66. 67. 68. 69. ‘two alternative packages A and 8 are available for processing a database having 10k eecords. Package A requires 0.0001n2 time units and package B requires ‘Oatoglda time unils to process n recossis, What is the smallest value of k for which package B will be preferred over A? @ 2 B) 10 q 6 (Dy 5 Earlier name of Java Programming Ianguage was tA) OAK ®) D (©) Netbean {OD} Eclipse What is the type of the algorithm used in solving the 4 Queens problem ? (A) Greedy (B) Branch and Bound (C) Dynamic (D) Backtracking Selection sort, quick sort is a stable sorting method, (A) True, True © False, False (8) True, False (D) False, True Which of the foltowing is a platform free language? fA) © JAVA (B) Assembly {D) Fortran A/Page 9 SPACE FOR ROUGH WORK SC-B (IT)7). ‘The maximum combined length of the | 74. Normatization form which is based 6, command-line arguments inclucling the transitive dependency is classitied as spaces between adjacent argumersts is: (A) first normal forme (A) 128 characters (8) sesond normal form 256 characters (8) 256 characte {C) fourth normal form (CSF characters (0) thied normal form (D) te may vary fom one operating system to another 95, A. is @ linear Hist in whieh insertions and deletions are aiade to from either end of the structure, 71. What is the meaning of following declaration? (A) Ciecular queae inte pt7D0: @B) Priority quowe (A) pis pointer to function. {(C) Stack (8) _ pis pointer to such function which (B) Pequeue retutn type is atvay (©) pisazay of pointerto function, | 76, ‘The recurrence relation capturing the optimal execution time of the Towers of ©) pis pointer to array of function Hanoi problem with n dises is (A) Tha) =2t(a-2) +2 72, Which of the following sorting procedisres (8) Tay -21(n/2) 41 is the slowest ? €) Uy 2t(o—) +n Al KSort (8) Merge Sort (A) Quick Sor (8) Merge (PD) Toy=2Ta—1) +1 (© ShellSort ©) Bubble Sort 77, Which of the following is the correct order Gf evaltation for the below expression ? 73. ‘The number of unused pointers in a complete binary twee of depth 5 is peveyte/A% 2-1 @ 4 (8 ne © 6 O) 2 ( [n= (OR) HP 4m AyPageio SPACE FOR ROUGH WORK SCR)78. Which of the foltowing is a fundamental operation in relational algebra ? (A) Set intersection {B) Assignment (©) Natural jot None of the above (D) 79. Which protocol finds the MAC address from [P ackdvess ? ICMP (a) smite @) «ARP (D) RARE (op 80. By which technology do we separate oar business logic from the presentation logic ? {A} Serviet {B) JsP (©) Both (A) & (8) (D) None of the above 81. Consider the set = {1,0, w7}, where @ and ware cube roots of unity. f* denotes the multiplication operation, the structure (6.7) forms (A) A group (8) Aring © 0) An integral domain A Geld 82, 83, 84, 86. Bluetooth is an example of (A) local area netevork (8) _ virtual private network (©) personal area network {D} none of the mentioned! above Which of the following is not an input device? (a) © Mouse (8) Keyboard Light Pen {D) VOU An operation can be deseribed as + {A) Object behavior @B) Functions (©) Class behavior Dy (18) The keyword used to transfer control from a function back to the calling function is : (A) switch (8) goto (D) retuen (©) go back ‘Two eigen values of a 3X3 real matrix P are (2+-¥—'1) and 3, The determinant of P is wo @) 1 oO 6 wD) -t A/Page UL SPACE FOR ROUGH WORK SCB (I)87. 88. 89, 90. on. Complexity of Kruskal's algorithm for finding minimum spanning tree of an ndirected graph containing a vertices anil av edges if the edges are sorted is (Ad 0 fnn} (B) O(a) (© Omen (2) Om) What is the possible number of reflexive relations on a set of 5 elements ? RAD Software process model stands for (A) Rapid Application Development. {B) Rapid Application Design. (CQ) Relative Application Development. (D) Recent Application Development. What data structure is used for depth first traversal of a graph ? {A} Queue (B) ©) List 0} Stack None af above A set of miles that governs data communication : (A) Rule (8) Medium () bink {D) Protocol 92, 94, 95. Software project managementcomprisesof a number of activities, which contains & (8) Project estimation Project planning (Scope management {D) Allmentioned above Flow many Inputs are required in Full Adler Circuit ? (A) 2 (8) 3 (©) More than two inputs {D) None of the Above , Mala has a colouring book in which each English letter is dzawa two times. She wants to painteach of these 52 prints with one of colours, such that the colour-paiss used to colour any two letters are different Both prints of a letter can also be coloured with the same colour, What is the minimum value of k that satisties this requirement ? (ay 9 8 oO 7 WD) 6 What will be the final outputof D Flip-Flop, if the input string is OO100UT100 (Ay d 0 ©) Don't Care (DB) None of the Above A/Page 12 SPACE FOR ROUGH WORK “SC-B (It)96, The primary key is selected! fron the (A) Composite keys. (B) Determinants, () Candidate keys (Dy Foreign keys. 97. How many address Hnes are needed to adalyess each memerry lveation in a 2048 x4 memory chip ? (A) 10 © 8 (Bt (Dy 2 98, Whatare the characteristics of software ? {A}. Software is developett orengineered; itis not manufactured in the classical, sense, Software can be custom built ot custom build (6) © «b) Software doesn’t" wear out” All mentioned above 99, MIMD stands for ) (B) () (0) Multiple information Memory Data Multiple instruction Multiple Data Muttiple Instruction Memory Data Memory Instruction Maltiple Data 100. Infunctional dependency between bwo sets of attributes A and B then set of attributes A of database is classified as : (A) top right side (B) down left side (Q) lett hand site (D) right hand side 101 102. 103. 104, Which type of Statement can execute parameterized queries ? (A) PreparedStatoment {B)_ ParameterizedStatement (C) ParameterizedStatement anc CallableStatement {D) All Kinds of Statements An the traversal we process all ‘ofa vertex’s descendants before we move to an adjacent vertex, (A) Depth First (8) Breadth First (©) Width Fisst (P) Depth Limited Which of the following is a fundamental operation in relational algebra ? (A) Set intersection (8) Natural join (©) Assignment (D) None of the above Which-one of the following statements about normal forms is FALSE ? (A) BCNF is stricter than 3 NE (B) Lossless, dependency ~ preserving decomposition into BCNF is always possible KC) Lossless, dependency - preserving decomposition into 3 NF is always possible (D} Any relation with wo attributes is BCNE A/Page 13 SPACE FOR ROUGH WORK SC-B (IT)106. 107. 108, ep so ee ee oo TX TT t of HW _ w PxXPTTPrpx What will be the equation of simplification of the given K-Map ? (A) ABYBCD ABC 8) ABLAB DEAN BC © POFABLBO O) BO FAB CHAR Object oriented inheritance models : {A) “is 2 kind of" relationship (B) "has a" relationship © "want to be" relationship (©) “contains' of relationship. The _ is the physical path over which a message traveis. (A) Path (B} Protocol (CQ) Route (D) Medium ‘The Banker's algorithm is used : (A) to rectify deadlock (B) to prevent deadlock (©) to detect deacllock (D) tw detect and solve deadiock 109. Application layer protocol defines : A types of messages exehanygedd (8) rules for when and how processes sendl and respond lo messages {C) message format, syntax and semantics (D} allof above 10. Which of the following statements about semaphores is true ? (A) P and V operations should be indivisible operations (8) Asemaphore implementation should gutaranice that threads de not suffer indefinite postponement _ (©) If several threads attempt a P(S) operation simultancously, only one thread should be allowed to proceex. (P) Ablof the above M1. Copying a process from memory to disk to allow space for other proc (A) Swapping (8) Demand Paging (© Deadlock (D) Page Fault 112. Find the odd one out {A} Merge Sort (8) TSP Problem oO @) Knapsack Problem OBST Problem A/Page 14 ‘SPACE FOR ROUGH WORK S$C-B (IT)113, Whatis 2's complement of (101); ? (A) 10), 8) @lD, © 02%, (P} (2D, 114. Which of this is not a network edge device ? (Ay PC (8) Server (C) Smartphone — (D) Switch 115. ‘The example of implied addressing is (A) Stack actdressing (B) Indirect acietressing® {C) Immediate addressing {D) None of the above 116. The degree of Multiprogramming is controlled by : (A) CPU Scheduler (B) Long-term Schedaler (©) Context Switching (D) Medium term SeBiedilee 117. [fattribute of relation schema R is member of some candidate key then this type of attributes are classified as {A} atomic attribute (B) candidate attrtbute (©) nonprime attribute co) prime attribute How many Addition and Subtraction are required if you perform nwultiplication of 5 (Multiplicandl) and ~30 (Multiptier) sing, Booth Algorithm ? Bt @) «ut 118, (Dy 22 119, The Decimal equivalent of the Flexadecinal uernber (ACPB)I6 is (A) 32564 (B) 44155, () 503 (D) 43582 120. How will you free the allocated memory ? {A} temove(var-name} ‘@ free{var-name) (©) deleto(var-name) ©) datloc(var-name) -000- A/Page 15 SPACE FOR KOUGH WORK SC-B (IT)