CS&E utter sea—gfeeant/ EXAMINATION QUESTION BOOKLET ‘raters ow (ghee ert fe: a3) ‘udter gfaren sfae1/ Test Booklet Series : ‘Time Allowed :3 Hours (For V.H. Candidates : 4 Hours) aaa: Roll No. : [. weal & ain 338 oat Paeafertina srgeai wt erin a we A 1 ge ghee a mer tsa eee | Read the following instructions carstully before you begin te answer the quostione. This booklet conteine quéstion in English. A yferan a. /Booklet No.: 12673 saltrarent fai 120 Maximum Marks : 120 sated. + ‘rovers Taean we aap 9. setae ern rr 8 ana aan awe weit pecan fawn yenseneramrarganatal sine Soke oer see egos hye ae feed bf et oid eta segs eee ee TAA wore eg shana wee sizaykeaniha qe a, areca eet ce eat ear a 2, Farm aa ine ila gear AA MT AoE srg Pero 8 ee, st hearer aa ea ‘Rat ora fora nae yr BE 2a gi aa pe rata acs eee Fiend fe Ona ae STD TL CANCE 2 foul coe om sera ag) at anger gh Prat scat a, Ran fk he eR oh Ge re ae Jpeg Ala Gearon eat rete Sr Fat, a iets seat ah ol gs Sete Fuh war aca ang gra 8 a a era cer aie ees es, 8 ae selene ae ee aCe, 3B PRT SO a eM) 2, cane glee raonytreateamg (mnracivere mchmitegs3)1 et a 4 Rsen Frere a, 6,0) MED) Re eo ae fae oA geek a sre ea ee Rewer aR aoe sfisfiee sqrt al stra yer ara eRe armarstt 44a seh tae Pe re ite ere es Fr ozs kere ear 5, aie 2 a sc er Pe 8, PRD ae nh Pe ae 98h te eee aw seh ar ee a RE eo GA a at eth a 8 sr Te Bc et er ey, pastas fea ster 7. Fa oR Hames AN 8 regs oem starr ot iese fon Rema) 9 ste seat eager ge onic coe RE stent 388 388 er ge ae ag 9A ‘Mea pen) Fe alse VA anh re 97 Be Ba ot inetructione to the Candidates Bofora you sar © answer tho qesions you mus! eneck up Wie ‘oot ensure that tenia at he gage 1-28} ads tet oa ago or porian tnarel is mateing or repeatod. Canduates ava als ‘oquiae to cheek nai Moy novo get Pe righ eaten sock shell ftom tha steam cancldaia mas apoied for ja. Computer Seance! Engineotng Pan OF Ineaaton Tecrciony Part OM Electrons sed Communist Tolacarsmuntstn PanI 0 fd Ary dotoct so ths Book, you must goterepaced ied, Yuwie supp ino OME Ansan patty ya gla, Rea the inutons pisos on OWA Aes shoe carey Bo! lil the nfrationanine OMR Anse shen You mist eoplta and ‘ade no details as para marvesons vans the OMA ana shoot ‘aretuly. You mist aso put your egnaure onto OHA Ane Shao! att pissed loc beter yeu seal str asain the gato. ‘Those nsinetns ste ful compinc wah lng wich your Answer Shack witnot bo evaluate. (For Vt canciats thas lal wl be ‘tia by the aor. Hewovee, aH carseat mip nia as trams nerssion at fhe Spaeo provided in ha OME Aer Shot. Inaddiion, rose Vi. caraales wo cae should ae put Inet eignaterag > aauon to hans rmposslon) “This boot consists of 120 ull coic qusalons(Sacon A ans Section ban eoniaks EDguewtone each). Eachauton nae (ou tsimatas 8), 0) C),andD}. nary eave ery ona atemsive ithe te frsect arson cae yo Tad reo an ora cote aroueeh noose tho moet apzonile sings optan and earkor tho sepropsae eon ho anger cheat fon oe acted quot, Foronct corectanswver One mark begivanansleréichincoret _anower 0.25 macea Wal bo deducted, ‘Candidate nas to were Go Sections compo Uso Belive ballin Panta din ha co, Answer ane toned fe vatatowedio ba oraeedor aorea Agamnatary quoatoa ere tan ‘ne dios dave, racine wil i zor mark forse quien Do rot fot ansehen any ease Norough wos lobadone on the Ananbr Sheet Spacer rougnnoc ‘nas boon rote i re Book. ‘Mobile phones and wistess communica dovicae are comply ‘banned int exarinaiontal/coms Carcistas am aire nota Ho ‘blopheres ery ole’ wets conansatn davon wiih Snlcttg i nmovowaimtreal Patna acon nis taponisoa argc ch} haa ong seth sub sari ft as | Socorro ae vig to! moans tra omeotonand sion wea Pac ard ar, Fel eR antend ar Me 2] ‘hen agarst hom nny eaeniaton el i ance. 0, area args ae est a fen afer aes | 10:- candid shoul otieave tne aarinalanhaltoom witout hand ‘rR Hie eiyPena ewig afer Cl | over ihr arse see! ote glared haut gang OTe se ebia feaen | handance see. Fans in ézng vo nlmovnl fo equdtaton Ha TH ATTA Se A GT Tal alee Wy — yea F watt / DO NOT OPEN THE QUESTION BOOKLET UNTIL YOU ARE TOLD TO 00 $0. ‘Serfteen TAH / Namo of Candidal ‘Seafigarn & FETT Signature of Candidate:AIR eT SECTION - A GENERAL APTITUDE ‘Choose the most appropriate option. 4. Aboatman goes 2 km against the current ofthe stream in 1 hour and goes t km along 1. What is the maximum number of distinot the current in 10 minutes. How fong will it handshakes that can happen in the room take to go 5 km in stationary water? ~ with 5 people in it? A) 40 minutes A) 15 B) 1 hour 8) 10 C) 1 hr 15 min c) 6 D) thr 30min D) 5 » 5.. The present. ages of three persons in 2. A train running at the speed of 60 km/hr Proportions 4: 7: 9. Eight years ago, the 10 ino ds, What ith sum of their ages was 6: Find their present ‘roses a:pole in 9 seconds. What is the ages (in years), in? length of the train A) 820,28 A) 120 metres 8) 16,28,36 B) 180 metras 6) 20,35, 45 C) 324 metres D) None of the above options D) 150 metres 6. A tank is filled by three pipes with uniform 3. The pércentage profit earned by selling flow. The first two pipes operating an article for Rs. 1,920 is equal to the percentage loss incurred by selling the same article for Rs. 1,280. At what price should the article be sold to make 25% profit ? simultaneously fill the tank in the same time ‘during which thé tank is filled by the third. pipe alone. The second pipe fils the tank ‘5 hours faster than the first pipe and 4 hours, ‘slower than the third pipe. The time required by the first pipe is A) Rs. 2,000 A) 6 hours B) Rs. 2,200 B) 10 hours ©) Rs. 2,400 ©) 15 hours 0) Bata inadequate D) 30 hours SPACE FOR ROUGH WORK “sc-BSANE a % Arectangular field is to be fenced on three sides leaving a side of 20 feet unoévered, If the area of the field is 680 sq, feet, how many feat of fencing will be required 2 A) 34 B) 40 ©) 68 Dj a8 In how many different ways can the letters of the word ‘CORPORATION’ be arranged so that the vowels always come together ? A) 810 B) 1440 ©) 2880 D) 50400 Seats for Mathematics, Physics and Biology ina school are in the ratio of 8:7: 8. ‘There is a proposal o increase these seats by 40%, 50% and 75% respectively. What will be the ratio of increased seats ? A) 2:8:4 B) 6:7:8 C) 6:8:9 D) None of the above options CS&E 10. A flagstaff 17.5 m high casts a shadow of length 40.25 m. The height of the building, which casts a shadow of length 28.75 m under similar condition wil be A) 10m B) 12.6m ©) 175m D) 21.25 Find the odd one in the following series for Q@.tMand 12: 41, 396, 462, 572, 427, 674, 264 A) 396 8) 427 C) 671 |, D) 264 12, 2,5, 10, 17, 26, 87, 50, 64 A) 50 B) 26 c) 97 D) 64 13, The difference between simple and compound interests compounded annually ‘on a certain sum of money for 2 years at 4% per annum is Re. 1. The sum (in Rs.) is A) 625 B) 630 ©) 640 D) 650 SPACE FOR. ROUGH WORK sc-BCS&E 14. The angle of elevation of the sun, when the length of the shadow of a trse is 3 times the height of the tree, is 18. CANON AL Which company committed to invest $150 milion for the Indian Startups during the Indian Prime Minister's Sept., 2015 US trip ? A) 30° A) Qualcomm B) 45° B) Yahoo © & ©) Google D) 90° D) Microsoft 45. LetNbethe greatest numberthatwill divide | 19. What is the name of the Second Guided 1808, 4665 and 6908, leaving the same Missile Destroyer which has been remainder in each case. Then sum of the commissioned into Indian Navy recently ? digits in Nis A) INS Vajram A) 4 B) INS Kochi 8) 5 ©) INS Kolkata oe D) INS Mumbai D) 8 ti , 20. Which cities hosted South Asian Games 16. The study of fossils is known as in January 2016 ? A) Ethnology A) Bhopal and Jaipur B) Palaeontology B) Mumbai and Kolkata. ©) Synocology ©) New Delhi and Pune b) Ombrology D) Guwahati and Shillong 17. Whohas been elected as the President of | 21" Which countrys poised fo become tne rd Croke Aegovlation of Sengat (CAB) In largest buyer of commercial passenger sore? planes in the world with only the US ané China ahead of it? A) Sourav Ganguly A) France B) Anil Kumble 8) India ©) Sunil Gavaskar 6) Germany D) Mohd, Azharuddin D) None of the above options SPACE FOR ROUGH WORK A oo SC-ENE 6 A CS&E 22.. Which city is being developed as the new | 26. Which country has recently unveiled a capital of current state of Andhra Pradesh ? project dubbed "Mars 2117", under which it A) Hyderabad aims to establish the first inhabitable B) Amapavath human settlement on planet Mars by year * 2117? ©} Vishekapatnam. A) China ©) None of the above options 8) Japan cy UAE 23. Gardmpani sanotuary is located at D) South Korea A) Junagarh, Gujarat 8) Biphu, Assam 27. Daniel Ortega has been sworn infor a third C) Kohima, Nagaland consecutive term as President of which D) Gangtok, Sikkim Central American Country ? A) Costa Rica 24, Ashoka’s ‘Dhanima’ or ‘Law of Piety’ B) Honduras A) had the essence of all religions C) Nicaragua B) was a revolt against inefficiency in the 0) El Salvador Buddhist Sangha C) was a new religion which he founded | 28. Which among the following airports has after the Kalinga War claimed that it has become the first D) laid emphasis on following a strict set aerodrome in the wérld to adopt unique of rituals performance and benchmarking digital platform, Are, which helps in tracking and | monitoring building performance ? 25. Which two counties have voted against A Indira Gandhi International (IG Airoort, a Feb. 2017 UN resolution to impose Delhi sancti t its alleged von against Synia over its alleg 5) Babasaheb Ambedkar International use of chemical weapons ? . A) US and Ruse Airport, Nagpur n ) US and Russia €) Sardar Vallabhbhai Patel International B) US and France Airport, Ahmedabad C) Russia and China D) Lokpriya Gopinath Bordoloi International D) France and China Airport, Guwahati SPACE FOR ROUGH WORK A sc-BCS&E NIUE 29. "Socialist", “Secular’, "Unity and Integrity | 32. Vincent has a paper route, Each morning, ofthe Nation’ [to replace only “Unity of he delivers 37 newspapers to customers the Nation"), were added in the Preamble in his neighborhood. It takes Vincent a8 por which Amendment to the Indian 50 minutes to deliver all the papers. If Constitution 7 Vincent is sick or has other plans, his fiend . ‘Thomas, who lives on the same street, will A) Thirty eighth Amendment 1975 sometimes deliver the papers for him. 8) Forty second Amendment 1976 From the above data, which of the following C) Thirty first Amendment 1973 statements must be true ? A) Vincent and Thomas live in the same D) Forty fourth Amendment 1978 neighborhood . 8) Ittakes Thomas more than 50 minutes 30. Which Nation won Davis Cup in 2016 ? to deliver the papers A) Switzerland C) Its dark outside when Vincent begins his deliveries B) Spain D) Thomas would like to have his own ©) Argentina paper route D) England ) Ena 33. Which number pair comes next in the series ? 31. 1. The hotel is two blocks east of the 4726 10 13 20 16 drugstore. mis a 2, ‘The market is one block west of the » hotel, B) 1417 3. The drugstore is west of the market. Cc) 18 14 Ifthe first two statements are true, the third D) 19 14. statement is A): Tue 34. Which word does not belong with the others ? 8) False, A) Corea ©) Uncertain B) Retina C) Vision D) Insufficient data D) Pupil SPACE FOR ROUGH WORK A sc-B{AR OA 35... Complete the missing element of the following series : EmE|mrnm|ewefu ? uw m E uu 3 ) @ @ (4) A)4 B)2 3 D4 36... JAK, KBL,LOM,MDN, 0 A) OEP B} NEO C) MEN D) PFQ 87. FAG,GAF,HAI,IAH, A) JAK B) HAL c) HAK ©) val 38. 39. CSE Applying for Seasonat Employment oocuirs when @ person requesis to be considered for a job that is dependent on a particular season or time of year. Which situation below is the best example of Applying for Seasonal Employment ? A) The Ski instructors at Top of the Peak Ski School work from December through March B) Matthew prefers jobs that allow hint to work outdoors ) Lucinda makes an appointment with the beach resort restaurant manager to interview for the summer waitressing position that was advertised in tho newspaper D) Doug's ice cream shop stays open until 14 p.m, during the summer months QAR, RAS, SAT, TAY, . A) UAV 8) UAT c) TAS D) TAT SPACE FOR ROUGH WORK t sc-BCS&E UOT Ee 40. It 43, Two students appeared at an examination. gorbifiur means fan belt One ar thom secured 2 marks nore than ‘ ‘n 2 other and his marks were 56% of the pixngorbl means ceiling fan sum of their marks. The marks obtained arthtuis! means tile roof _ by them are Which word could mean “ceiling tile” ? A) 39,30 A) gorbitust 8) 41,32 8) furgorbt ©) 42,33 Cy) arthur b) 43,34 D) pixnarth 44. Find the number of triangles in the given 41, The town of Paranda is located on Green figure. Lake. The town of Akram is West of Paranda. Tokhada is East of Akram but West of Paranda. Kokran is East of Bopri but West of Tokhada and Akram. If they As are all in the same district, which town is o 4 2 the farthest West ? Dd) 14 A) Paranda 45. Choose a figure which would most closely 8) Kokran resemble the unfolded form of Figure (Z). C) Akram A a D) Bopri L ie) x Y Zz ewe oat peg £33 agg A) YWU a) (2) (3) (4) B) NLJ At 8) 2 C) KIF 3 D) VIR b)4 SPACE FOR ROUGH WORK A sc~BMTA VAL Each of questions 46 to $0 are based on the information given below : 8 persons E, F, G, H, I, J, Kand L are seated around a squate table - two oi each side. There are 8 ladies who are not seated next to each other, Jis between L and F. Gis betwoen | anid F. +H, alady member is second to the left of J. F, amale member is seated opposite to E, a lady member. . There is @ lady member between F and |. 46. Whoamong the followingis to the immediate eft of F? A). 8) | Cc) J D)H 47, What is true about J and K ? A) Jis mate, K is female B) Jis femate, Kis male C) Both are female D) Both are male 48. How many persons are seated between Kand F? Ai B) 2 c)3 D) 4 51. CS&E Who among the following are three lady members ? A) &, Hand J 8) E,FandG C) E,HandG D) C, Hand J ‘Who among the followingis seated between EandH? AVF BI c)K D) Cannotbe determined Choose the most appropriate words from. the options given below to complete the following sentence : Female sparrows and immatures are _ while the typical adult male sparrow is ____ by its markings: a black bib, a grey cap, and white lines trailing down from the mouth. A) somewhat recognized nondescript, easily 8B) difficult to spot, better camoutlaged C) considered to be endangered, characterized D) comparatively small, made more conspicuous . ‘SPACE FOR ROUGH WORK sc-BCS8E AOAC A 52, Find the best correction for the underlined | §4. A Huge majority - 84 percent - of th sentence from the four options given below: ‘opulation identifies as Hindu, There at Under a provision of the Constitution that ey variations of vin ‘dun and tou was never applied. Congress has been . required to call a convention for considering ‘predominant sects - Shaiva, Vaishnave Dossible amendments. tothe document Shakteya and Smarta. About 13 percer when formally asked todo it by the i legislatures of two-thirds of the states ot indians are Muslim, making tone ofth A) was never appiied, Congress has been Jargest Islamic nations in the worlc requlfed fo all a convention for Christians and Sikhs make up a sma considering possible amendments tothe ‘i document vinen formally asked to do it percentage of the population, and there ar B) was never applied, there has been a even fewer Buddhists and Jains. requirement that Congress cail a convention for consideration of possible ‘The passage best supports the statemer amendments to the document when that asked to do it formally ©) has never been applied, whereby A) Culture, Traditions and Customs ¢ Congressis required tocalia convention India are diverse to consider possible amendments to the document when formally asked to B) India is known as @ multilingual countr do so +s ident ) hae never been applied, Congress is ©) India is identitied as the birthplace ¢ required to call a convention to consider Hinduism and Buddhism possible amendments to the document i i twhen formally asked to do so D) india is a country where diversity it religion exists 53. Statement : Should all the drugs patented and manufactured in Western countries be i first ried out on sample basis betoregiving | 5S Choose the appropriate answer t license for sale to general public in India? Complete the following sentence : Arguments : f dal fh |. Yes. Many such drugs require different To those of us who had always thoug! doses and duration for indian him timid, his. camie as a surprise population and hence it is necessary. , It. No. This is just not feasible and hence A) Inability cannot be implemented. , Choose from the fotiowing : B) inevitability A) Only argument lis strong ‘intrepid! B) Only argument Il is strong C) intrepiity C) Either t or Il is strong in D) Neither I nor Il is strong D) inertness SPACE FOR ROUGH WORK A 10° SC-BAT 56. 87. ‘Thrée ladies X; Y and Z marry three’men A, Band C. X is married to A, Y is not married to an engineer, Z is not married to adoctor, Cis nota doctor and A isa lawyer. Only: monogamous relationships are permitted. Then which of the following Statements ig correct 7 A) Yi8 riaitied to C who is an engineer B) Zis married to C who is a doctor C) X is married to a doctor D) None of the above options Arrange sentences A, B, Gand D between sentences 1 and 6, to form a logical sequence of six sentences. 1. The new economic policy comprises the various measures and changes introduced since July 1991. A) There:is a common thread running through all these measures B) The objective is simple ~ to improve the efficiency of the system, C) The regulatory mechanism involving multitude of controls has fragmented the capacity and reduced competition even in the private sector. D) The thrust of the new policy is towards creating a more competitive envitonment as @ means to improving the productivity and-éfficiency of the economy. ‘6, This is to be activated by removing the barriers and restrictions on the entry and growth of firms. A) DCAB 8) ABCD C) BDAC D) DCBA 58. 89. 60. CS&E Cotrectthe underlined part of the sentence by choosing the correct option. Bombast is when high sounding words for sffect. not suitability, are used. A) is when high sounding words for effect, not suitability, are sed B) is the use of high-sounding words for effect rather than for suitability C) iswhere high-sounding words are used for effect not suitability. . D) is the using of high-sounding words for effect only Pick the word from the four options which is most nearly opposite in meaning to the bold word, RECALCITRANT A) feckless B) yielding C) sombre D) polished ‘The question below consists of a pair of related words followed by four pairs of words. Select the pair that best expresses the relation in the original pair. QUISLING : BETRAY A) taunt provoke B) inception. : termination €) juggernaut : crush D) obstinate preserve. . SPACE FOR ROUGH WORK 1 sc-BCS&E TERY SECTION ~ 8 COMPUTER SCIENCE/ENGINEERING Choose the most appropriate option. 83. Consider the following function that takes |. reference to head of a Doubly Linked List 61. What does the following function do for a as cena that a node of , . A doubly linked list has previous pointer 2 given Linked List with first node as head? 28 prevand next pointer a8 next void funt(struct node” head) void fun(struct node.“*head_ret). { ( itthead == NULL) struct node ‘temp = NULL; struct node “current = *head_ref;. turn; return while (current = NULL) tunt(head->next); { print{('ed ", head->data); temp = current sprav: i current->prev = current->next; A) Prints all nodes of linked lists | current->next = temp; 8) Prints all nodes of linked lst in reverse |° ‘ourrent = current->prey; order } C) Prints alternate nodes of Linked List if temp I= NULL ) D) Prints alternate nodes in reverse order *head_ref = temp->prev; 62. Which of the following statements is/are } TRUE for an undirected graph ? Assume that reference of head of following doubly linked listis passed to above function = ‘ i P : Number of odd degree vertices is even leop2en> Seo 4a Sen 6 What Q:: Sum of degrees of all vertices is even should be the modified linked list after the ion call? A) P Ony function calt A) 2erlerdee des bend 8} Q Only B) Scr daoSer2ertes6 ©) Both P and @ 0) Bar bcrdesden2ent D) Neither P nor @ D) 6 0) { 1/This line pushes the value of n%2 to stack S push(&S, 9%2); nan2; } / Run while Stack 8 is not empty while (lisEmpty(&S)) printi("%d", pop(&S));7/pop an element from S and print it j What does the above function doin general ? A), Prints binary representation of nin reverse order 8) Prints binary representation of n C) Prints the value of Logn D). Prints the value of Logn in reverse order SPACE FOR ROUGH WORK sc-BCS&E 68, 69. Assume that the operators +, -, x are left associative and “is right associative. The ‘order of précedence (from highestto lowest) is, x, +,~. The postfix expression ‘corresponding to the infix expression atbxo-dreAtis A) abo x + def 4A — B) abe x +deAtA— ©) abroxd—erfe D) ~+ax bor def Abalance factor in AVL tree is used to check ‘A) what rotation to make. B) if alt child nodes are at same level. C) when the last rotation occurred. D) ifthe tree is unbalanced. Apriority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is : 10, 8, 6, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The level-order traversal of the heap after the insertion of the elements is A) 10, 8,7, 3,2, 4,5 B) 10, 8,7,2,3,1,5 ©) 10,8,7,1,2,3,5 D) 10, 8, 7,5, 3,2, 1 ‘The worst case runing times of Insertion sort, Merge sort and Quick sort, respectively, are A) @{nlogn), @{nlogn) and On" B) ©(r#), O(n’) and @(ntogn} C) ©(7#), O{nlogn) and @{nlogn) D) O(r#), @{nlogn) and O(n") 70. mh ‘STU A queue is implemented using an array such that ENQUEUE and DEQUEUE ‘operations are performed efficiently. ‘Which one of the following statements is CORRECT (n refers to the number of items in the queue) ? A) Both operations can-be performed in (1) time B) At most one operation can be performed in O(1) time but the worst case time for the other operation will be Q(n) C) The worstcase time complexity for both operations will be 22(n) D) Worst case time complexity for both operations will be © (loon) Consider the following graph Lan find the bridges, if any. L b J a f 9 f A) No bridge 8) (a, eh ©) 4) D) {c, d} and fo, f) The following graph has no Euler circuit because A) Ithas 7 vertices B) Itis even-valent (all vertices have even valence) C) Itis not connected D) itdoes not have a Euler circuit SPACE FOR ROUGH WORK 4 sc-B 4 .| | | | i | | i | CONN Tea For the graph shown, which ofthe following CS&E 73. 76. Which of the following propositions is paths is a Haimitton circuit 7 tautology 2 A) (pv aoa eg B 8) pv (gp) D c) py {p> a) D) Both B) and C) Cc A) ABCDCFDEFAEA 77. The digital multiplexer is basically a “By ‘AEDCBAF combination logic circuit to pertorm the ©) AEFDCBA operation D) AFCDEBA A) AND-AND 8) OR-OR 74, - If Gis an undirected planar graph on n 7 vertices with e edges then C) AND-OR A) e<=n D) OR-AND B) eT2 ES 0) T1? at the previous request, service was for track 90. The pending requests (in order of their arrival) are for track numbers. else ( 3070 115 130 110 80 2025. Hf (= min (Yi) where i! =p and B)7 il=q ©) max (Xp, Xq) > 1 8 D) min (Xp, Xq) > 4 De ‘SPACE FOR ROUGH WORK A 18 sc-B(A CS8E 99. Which ofthe following standard algorithms | 102. Let G be a graph with n vertices and m is not Dynamic Programming based ? edges. What is the tightest upper bound ° on the running time on Depth First Search A) Bellman-Ford Algorithm for single ofG ? Assume thatthe graph fs represented source shortest path using adjacency matrix, 8). Floyd Warshall Algorithm for alt pairs A) O(n) shortest paths B) O(men) ©) 0-1 Knapsack problem ©) O(n) 2 D) Prim’s Minimum Spanning Tree D) O(mn) 100. Kadane algorithm is used to find 108. Which one of the following is a Key factor {or preferring B-trees to binary search trees A) Maximum sum subsequence in an for indexing database relations ? array A) Database relations havea large number B} Maximum sum subarray in an array of records C) Maximum product subsequence in an B) Database relations ara sorted on the array primary key ; ©) Betrees sequire fess memory than D) Maximum product subarray in an array binary sealch rose 101. Four matrices My, My, My and My of D) Pata transter from disks is in blocks Gimensions p x aq xh t x8 and s xt) 464. the Cyclomatic complexity of each of the respectively can be muttipfied in several modules A and B shown below is 10. What ways with different number of total scalar is the Cyclomatic complexity of the multiplications. For example, when sequential integration shown on the right multiplied as ((M, x M.) x (Mg x M,)), the hand side 7 total number of multiplications is pqy + rst + prt. When multiplied as ((M, x Mz) x Mg) x M,), the total number of Scalar J A Mutiplications is pgr + prs + pst, A B Itp = 10, q= 100, r= 20, 5 =5 andt = 80, T fe] then the number of scalar multiplications needed is A) 248000 A) 19 8) 44000 B) 21 ©) 19000 ©) 20 D) 25000 D) 10 SPACE FOR ROUGH WORK A 19: sc~BCS&E CAWMECRTRE i 106 ‘What is the appropriate pairing of items in | 497, What is the maximum number of reduce the two columns listing various activities ak ‘encountered in a software life cycle? P. Requirements 1. Module moves that can be taken by a bottom-up parser for a grammar with no epsilon- and Capture Development unit-production (i.8., of ype A> © and and Integration ‘A-> a) to parse a string with n tokens ? so Q. Dasign 2. Domain Analysis A) nl2 R. Implementation 3, Structural and B) n-1 | Behavioral i Marketing ©) 2n—1 8. Maintenance 4. Perlormance b) 2 Tunint A) P-3, 2, Red, S4 408. What is the complement of the language B) P-2, 0-3, Rt, S4 accepted by the NFA shown below ? C) P-3,Q-2,R4, 5-4 D) P23, R4, St -Q--0--O 406: Consider the following four schedules due - to throe transactions (indicated by the Lo i silbscript) using read and write on a data : item x, denoted by r(x) and w(x) respectively. 2. teh . i Which one of them is conflict: serializable . 45 10050 Ws 40 ae 2. F0)5 OI; W005 13005 400 4. {ae} 8. yds 0; 00 W005 00 ays 4. 0, 0,005 14005 008 WH At B) 2. B) 2 o)3 L 03 i D4 D4 SPACE FOR ROUGH WORK 5 -20- sc-BCONTE Te 109. 110. Ina compiler, keywords of a language are recognized during A) parsing of the program B) the code generation C) the lexical analysis of the program D) dataflow analysis, Match the problem domains in GROUP | with the sotution technologies in GROUP II GROUP I GROUP It (P) Service oriented (1) Interoperability computing (Q) Heterogeneous (2) BPMN communicating systems (R) Information’ (3) Publish-tind- representation bind (8) Process (4) XML description A) P-4, 0.2, F3, S-4 B) P-3, Q-4, R-2, St G) P-3, O-1, Red, $2 D) P-4,0-3, 2, $1 41. CS&E A company needs to develop a strategy for software product development for which ithas.a choice of two programming languages Li and L2, The number of Lines Of Code (LOC) developed using L2 is estimated to be twice the LOC developed with LI. The product will have to be maintained for five years: Various parameters for the company are given in the table below : Language L1 | Language L2 Man years needed for |LOC/H0000 | LOC/10000 development Development cost per man |Rs.10,00,000 | Rs. 7,50,000 year Maintenance tne 5 years 5 yoars Cost of maintenance |Rs. 1,00,000 | Rs. 50,000 per year Total cost of the project includes cost of development and maintenance. Whatis the LOG for L1 for which the cost of the project using L1 is equal fo the cost of the project using L2? A) 4900 8) 5000 ©) 4393 b) 4667 SPACE FOR ROUGH WORK 24 sc-BCSE MOE ULE 712. Acompany needs to develop digital signal | 116. The’part of machine level instruction, witich processing software for one of its newest telis the central processor what has to be inventions. The software is expacted to done,is have 40000 lines of code. The company, A) Operation code 8) Address needs fo determine the effort in parson- ©) Locator ©) Flip-Flop months needed to develop this software 8 117. A system program that combines the ‘using the basic COCOMO model. The separately compiled modules of a program ‘multiplicative factor for this model is given into-a form suitable for execution as 2.8 for the software development on A) assembler 8) linking loader cembeddod systems, while the exponentiation ©) cross compiler) load and go factoris given as 1.20, Whattis the estimated effort in person-months ? 118. Bug means A) 234.25 B) 982.50 A) A logical error in a program C) 287.80 D) 122.40 B) A difficult syntax error in a program C) Documenting programs using an 113. Which one of the following is NOT efficient documentation too! desired in a good Software Requirement D) All ofthe above Specifications (SRS) document ? ar (SRS) 119. Let Lbe a language and L’ be its ) Functional Requirements complement, Which one of the following B) Non-Funetional Requirements is NOT a viable possibility 7 ©) Goals of implementation A) Neither L nor L is RE ‘i B) One of Land Lis RE but not recursive; D) Algorithms for Software Implementation Peet eae ot ae 434, ina complete k-ary tree, every internal C) Both Land L’ are RE but not recursive node has exactly k children. The number D) Both Land L are recursive offeaves in sucha ree withnintomal | 429, Lett bea recursive language, and et 2 - nodes is be a recursively enumerable but not a A) nk B) (n= tpket recursive language. Which one of the ©) (k—1) +4 D) nik - 1) following is TRUE ? A) Lt’ is reoursive and L2’ is recursively 14S. Suppose T(n} = 2T(n/2) +n, T(0)= TH} =4 enumerable which one of the following is false ? B) LY is recursive and L2’ is not A) Tio) = O(rr2 recursively enumerable B) Tin} = (nLogn) C) Lt andL2’ are recursively enumerable ©) Tin) = QF) D) Lt’ is recursively enumerable and L2” D) T(n} = O(nLogn) is recursive SPACE FOR ROUGH WORK A 22. sc-B i