webeersn far ten ae ag ra wey toa 2 ae ssa ONRATee Candidates should open the seal on the top side of this Booklet and take Doollet N Ser 198489 out the OMR Answer Sheet placed between page no. 2 and 3, SCB : fraittr ama ; 3:82 ( gfcanfera seitaanit a fore: awe ) RR ca Roun for Vil Candies ¢4 Hea) ae Tar ve ‘wet as oer 8 ca Prevea srakei ah aerate | gegen eer aA feeTe Read the following instructions eazefully before you begin to answer the questions. This booklet contains questions in English, Instructions to the Candidates wien & fer eet aaron 98 fs THAR FS (0) STATS WaT TTT tiga ae ATES) Seen ae ae ET ‘ere ae Ei ae gfe fret & fara Fore wel aH rent ae ara Fe tara ANE Be tT Ba A agama 2, Reel one aeahe, we ye He sue ath tw Te arta Hern 928 8 ee, sve oe see ae HET geal eerie wpa afr sage ao oe we Fee ara arse rye eT et Ren tas Frey TRE syed sacchari Free are ee Hes ava a ae aera # Praia a een eR TH SRA ATTA argent fra ora ag, a3 fe a ee BT HL STE “areata tion fe ae (fee aa TCE farce de re Fee, eo pe stent A STH, are sat-wre ae srs we are a ma a A TR ora AEE TOE ate, oh eats sacar aT Te ce 8,4 aS Pr sere aT we RL 3, Seaman aie te ae a a (aera eye we abet ara % are of se a vie ae THT eter at ee rar te ae HAT HAT AT aera fe whe thee en eH aT T/T arse aah em meg ah) ER SET TTY re Fa a ae A / Seta eRe deepal tee TE 4, umes gferer a aan aera en wets eT eT a8 (A), (8), (C) aft (D)1 a ata A ees es ee Feed ae 1 ae a Tes a es eT a at fe Fg te frp a ew SH ae whe A wera ae sagersie ah eT 5. eka a aC fe 1 ae fen sae ewes ere a ey 0.25 af are fora es 6. EUG eeeT a 2 om Fey A (42 Wen) eo B aa (78H) | Beare sh a we ee frees ae eT 7) Reet etre erat ae a are we ae we Pert a we TT i ate beeen ehh rer TP eT “aa ere yea ater fear are 8. Fac fei ave ot 1 rn 9. meee we ne for ad ef Tw ee fe Fat gieerd enter rat tie 0, er ey ee wee fw Ae es ‘Safer ak a ea een deste Fd st Frcabacaer Rsote te of ane TT EET ee 7 neh weer Ht oa ae ra a 3h Fag eda ore, Free ot sete ar est san, bare oh ae ete Pet rt te see a Tae oe fers onl waa ae Sova Gee a aa we | eer ak Fr eH AA Sr AY, TE CT Sera es oe Fer eT -aitegt 9e7-afeTEHT/ EXAMINATION QUESTION BOOKLET, a0. au. starytemn for: A ‘Test Booklet Series aftr af: 120 Maximum Marks : 120 served, Answer Sheet No. Ee oe a ee ce sitet pene ee ee ee ere seacoast EOS ca Se are er eee ad ae nes aa Sioa enero ae ena i On ope ar a oe spec Os a ee aimee has Hebe fe ah At a ge eae a Ge SUNSRSemeensenteres hp lee eee re Sie are be en Soe cS tan ves eae Te Aone oar Soe (epatla REL Co ec rials eee ene ae Pipe een emey ese Saoe Srey cit cecann otc ory ems Eee gechen tne ee lta ane Ges ier a cen ng don) seer De Soret ere er, omen ana ae oe oe en eee eer ere Ores bg Seite Rares Tart ee re meee See ear eee eet er Serre ce ee See at ieee Canepa are advised notion aictices with them even sae ingore hehe ore doing so, will amount to disqualification Raho stood the instructions clearly ané rave read and understood tt ave Mn of my candida. ‘Sugare wt aH/Name of Candidate = faxtas/Date : ———— ~ ara /Place + __- ata & Hea/ Signature of Candidate :_ “a ee ATR HRT TG Ta ee HET GPO Ae O NOT OPEN THE JESTION BOOKLET UNTIL YOUARE TOLD TO DOSO. ean pC ag ren oe a ae aT EH Tae oe TA selige aT ee Per | \d shall abide by the same. Failure to do so shall made me liable for SEALA/Page 2 PART-A 2. The number of males in F in the year 2018, is F GENERIC AREA (A) 294650 Choose the most appropriate option. joose the most appropriate op' en (QNo. 1 to 42) (©) 301470 Directions for question number 1 to 5: (D) 301200 Study the following graph and the table and answer the questions given below. (Data of different states i i ti een 2018) | 3- If in the year 2018, population of F is “pat ai acs increased by 10% and population of B is ns increased by 12% as compared to the Set previous year, then is the ratio of populations of F and B in 2017. (A) 42:55 (B) 62:55 © 2:0 (D) 44:5 Total population of the given States = 3276000, 4 is the ratio of the number of Sex and Literacy wise Population Ratio females in G to the number of females in C. States! Sex Literacy (a) 16:5 M/F ‘Educated | Non-Educated A [5/3 2 7 (@) 16:7 Bi3|1 1 4 © wb: Cc a13 = if Dats 3 2 (DP) 15:14 E 3/4 4 a ia? a $ sien is the percentage of total cals « 2 number of males in F, B and D together to the total population of all the given Ets ___ is the total number of states. non-educated people in A and B in 2018. ee (A) 1276040 ®) 175% (B) 1032170 i (©) 1081850 © 285% (D) 1161160 (D) 29.5% SPACE FOR ROUGH WORK SCB 6. A solid cube of each side 8 cm, has been painted red, blue and black on pairs.of opposite faces. It is then cut into cubical blocks of each side 2cm. How many cubes have no face painted ? (a) 0 ®) 4 © 8 (D) 12 7. Find out the alternative figure which contains the given figure as its part. (ae w [Bs © WW 8. A university library budget committee must reduce exactly five of eight areas of expenditure - I,J, K, L, M, N, O and P- in accordance with the following conditions : If both I and O are reduced, P is also reduced. If Lis reduced, neither N nor O is reduced. If M is reduced, J is not reduced. Of the three areas J, K and N exactly two are reduced. If both K and N are reduced, which one of the following is a pair of areas neither of which could be reduced ? (A) LL ® LL © 1M (D) LJ 9. Which of these statements reflects a contrast between two flowers ? (A) This tulip is as colourful asa rose. (B) This tulip does not smell as bad as a daffodil. (©) This tulip turns towards lightjustlike sunflower. (D) This tulip is grown in bunches, like a lotus. 10. Choose which of the following will be sufficient to find : What time did the bus leave today ? Statements : I. The bus normally leaves on time. I. The scheduled departure is at 12700) (A) Talone is sufficient while Il alone is not sufficient (B) Malone is sufficient while I alone is not sufficient (D) oH (©) Either I or Il is sufficient (D) Neither Inor Il is sufficient AyPage 3 ‘SPACE FOR ROUGH WORK SCB1. 12. Identify the figure that completes the pattern. e_imO 1 ° e D » Om 0 @) + () a @) e | In the following question below are given three statements followed by three conclusions numbered I, I and iI. You have to take the two statements to be true 13. 14, If X says that his mother is the only ‘daughter of Y's mother, then how is Y related to X ? (A) Brother (8) Son (©) Uncle (D) Father Choose the missing terms out of the given alternatives. JO, TYD, INS, XCH, (A) NRW (8) MRW (©) MSx (D) NSX Directions for question number 15 to 17 : Answer the following questions on the basis of the directions given below : Directions : For the Assertion (A) and Reason {R) below, choose the correct alternative from the following : L Both (A) and (R) are true and (R) is the correct explanation of (A). i. 4 Tl. Both (A) and (R) are true and (R) is not even if they seem to be at variance from - the Sere, ‘known facts. Read all the the correct explanation of (A). conclusions and then decide which of the | HL. (A) i true but (R) i false. ven conclusions logically follow from the : . Evo given statements, disregarding | V- (A) is false but (R) is true. mly known facts. : Statements: 15. Assertion (A) : Some pigeons are eagles. Salt is added to cook food at higher All eagles are sparrows. _ altitudes. Some sparrows are not pigeons. Reason (R) Conclusions : : : . I. Some sparrows are pigeons. ‘Temperature is lower at higher altitudes. II, All pigeons are sparrows. (a) 1 Ill. All eagles are pigeons. oa (A) Only I follows (B) Only Il follows © wm (©) Only Ill follows 0 WV (D) Both I and IIl follows ‘WORK. ‘AyPage 4 SPACE FOR ROUGH WO! SCB ee 16. Assertion (A) : 19. How is B related to F? Ventilators are provided near the roof. Reason (R) : (A) Sister Conduction takes place better near the roof. (8) Grandmother (a) I ® o © Wife © m oO Vv (D) Data inadequate 17. Assertion (A) : Moon cannot be used as a satellite for communication. 20. How is F related to A? Reason (R) : Moon does not move in the equatorial (A) Brother plane of the Earth. (a) I (8) Daughter @®) 0 © w (Son @) WV (D) None of the options Directions for question number 18 to 20: Read the following information carefully and then answer the questions given below it. . | . ‘ ofa family, | 21- There are 6 boxes numbered 1, 2, ....», 6. A,B,C D, Band F are six members of a family. Each box is to be filled up either with a ‘There are two married couples among them. red or a green ball in such a way that at Cis the mother of A and F. least 1 box contains a green ball and the A boxes containing green balls are ea consecutively numbered. The total number Ais the grandson of B. , of ways in which this can be done is : The total number of female members in the family is three. (a) 18 18. Which of the following pairs is one of the married couples ? @) 19 (A) E-F @) B-D © 2 (Q E-B (D) A-F (D) 21 ‘AyPage 5 SPACE FOR ROUGH WORK SCB22. Number of letter repeated in the given | 25. The admission ticket for an Art Gallery 26. Select a suitable figure fro1 receit same 7 On age : th . i ; word ‘MEASUREMENTS’ are indicated bears a password which is changed after alternatives that would complete the . sooner oe Seed in front of each alternative. Identify the every clock hour based on set of words figure matrix. on the face faat eee! = paar rca correct alternative. chosen for each day. The following is an player pey for cachrollthewast, ‘make illustration of the code and steps of a profit of oe ie 4) MEASURNT, rearrangement for subsequent lock hours. inthe longrun? Pn edie (A) % 250 (B)-MjE3A,S,U2R,N2T, The Time is 9 a.m. to 3 p.m. Day's first 2 2 password : : ° (© MAE ASURNT ou : (D) %4 First Batch - 9 a.m. to 10 a.m. (D) MjE,A,$,U,R,N,T, isnot ready cloth simple harmony burning (a) Directions for question number 30 and 31: ee Study the information below and answer questions 23. 1 09/12/2001(DD/MM/YYY1) happens ready notis cloth burning harmony simple ®) omit to be Sunday, then 09/12/1971 would . Five of India's leading models are posing lee Third Batch - 11 am. to 12 noon tale ee ea L : ' ' standing”. But then, Sachin Malhotra the ee cloth is not ready simple harmony burning oO hx Photographer is having a tough time getting -m to stand in a straight line, because Natasha \ © ten Fourth Batch - 12 noon to 1 p.m. caeeeaeet se esd ' y A : a | said something about her in a leading gossi notis cloth ready burning harmony simple S magazine. Rachel and Anna want to stand Ca together because they are good friends. Ria on Sana the other hand cannot get along well with | On ready cloth snot simple harmony burning 27. What is the value of k for which the | Rachel, because there is some talk about Rachel | and so on. oon following system of equations has no | Scheming to get a contract already awarded to ! a Ria, Anna believes her friendly astrologer who ee 0 has asked her to stand at the extreme right for If the password for 11 a.m. to 12 noon was (A) -2 of grote photographe. Finally, Sachin managed H 24, If a cube with length, height and width ~ “soap shy miss pen yet the she”, what @® 1 fees tropa otelaerarar tists ; equal to 10cm, is reduced toa smaller cube was the password for the First Batch ? © -1 five beautiful girls smiling beautifully ina straight A ie Oia toieeed oarallncie oa line, promoting world peace. i reduction in volume is : 28. Gopal i ith certain | (A) pen miss shy soap she the yet Copel went to fat market wih cera | 20, If Anna's astrologer tell her to stand n \d from left and Natasha decide: (A) 172 cm3 buy either 50 oranges or 40 mangoes. He ay s to , angoes. stand second from right, then who is the | retains 10% of the for taxi fare. If he i : ote ©) en? (B) shy miss pen soap yet the she ia © money be girl standing at the extreme right ? he can buy with balance amount is: (A) Rachel (C) cm (©) soap pen miss shy she the yet i Bl a (B) Jessica (© 18 (© Ria p) None of the options (D) miss shy soap pen she the (D) 6 (D) None of the options PP yet Pt ‘A/Page 7 SPACE FOR ROUGH WORK cca pees SPACE FOR ROUGH WORK a |31. If Natasha stands at the extreme left, who is standing second from left ? (A) Cannot say (®) Jessica (©) Rachel (D) Ria Directions - Question number 32 and 33 are based on the diagram given below : Ina class there are 40 students who play at least one game out of Football, Cricket and Badminton. Cricket, Football 5 (2) C7 Badminton 32. What percentage of students play only one game ? (A) 50% (8) 60% (C) 65% (D) 70% 33. What percentage of students play all the three games ? (A) 4% (8) 5% () 8% (D) 10% ———— SPACE FOR ROUGH WORK SCB A/Page 8 34. 35. 36. Two taps A and B can fill a tank in 12 minutes and 15 minutes respectively. The tank can be emptied by a third tap C in 6 minutes. If A and B are kept open for 5 minutes in the beginning and then C is opened along with A and B being kept open, the time taken to empty the tank is : (A) 60 minutes (B) 45 minutes (C) 30 minutes (D) 75 minutes Three squares are there as shown on the three sides of the triangle; find the area of the triangle from the respective areas of the squares. (A) 15V5 ) 12V5 (A) 40 km/hr (8) 60 km/hr (©) 80 km/hr (D) 30 km/hr 37. Find the odd one out in the given series : ZA, RS, DE, JK, PR, LM, YZ, NO () Ik @) IM (© ZA (D) PR 38, Ina group of 24 members, each member drinks either tea or coffee or both. If 15 of them drink tea and 18 drink coffee, find the probability that a person selected from the group drinks both tea and coffee. (a) 1/8 ®) 3/8 (© 3/24 (D) None of the options 39, What is the next number 16, 30, 54, 88, 132,... (A) 186 @) 188 (©) 190 (D) 206 40. In an office, 30% of the employees were women and 70% of the employees were above the age of 40 years, out of which 60% are men. Find the percentage of women employees who are above 40 years out of the total number of women employees. Directions for question number 41 and 42: Consists of a question and two statements, labelled (1) and (2), in which certain data are given. You have to decide whether the data given in the statements are sufficient for answering the question. Using the data given in the statements, plus your knowledge of mathematics and everyday facts. 41. What is the Standard Deviation (SD) of the four numbers A, B, C, D? Statement (1) : ‘The sum of A, B, C and D is 24. Statement (2) : ‘The sum of the squares of A, B,C and Dis 224, (A) Only Statement (1) is required for answering the question (8) Only Statement (2) is required for answering the question {C) BothStatement together are required to answer the question (D) Answer cannot be ascertained with the given information 42. How is R related to S? Statement (1) : T, the wife of R’s only brother C does not have any siblings. Statement (2) : S is T's brother-in-law’s wife. (A) Only Statement (1) is required for answering the question (B) Only Statement (2) is required for (A) 96% answering the question (©) Both Statement together are required @) 93.38% to answer the question (C) 70.44% (D) Answer cannot be ascertained with (D) 80.66% the given information A/Page 9 SPACE FOR ROUGH WORK ‘SCB43. 44. 45. PART -B TECHNICAL AREA Choose the most appropriate option. (QINo. 43 to 120) Set of key attributes that identify weak entities related to some owner entity is classified as : (A) Structural key (B) String key (©) Partial key (D) Foreign key Which sorting algorithm sorts by moving the current data element past the already sorted values and repeatedly interchanges it with the preceding value until itis in its correct place ? (A) _ Insertion sort (B) Internal sort (©) External sort (D) Radix sort The Preorder traversal of a tree given below is : ABDFECGIHJKL ABCDEGHFIJKL (Q ABEDFCGHIJKL (A) ® (D) ABDFECGIJHKL —————————EE A/Page 10 46. 47. 48. 49. 50. Which of the following Page Replacement Algorithm suffers from the belady’s anomaly ? (A) LRU (8) Optimal Page Replacement (©) FIFO (D) Both LRU and FIFO The number of tokens in the following C statement is printf(“i=%d, &i=%2”, i, &i); (A) 8 @) 4 ©7 ©) 10 (Sterns be cane tne active NAT enti, ning all fhe (A) show ip nat translations (8) show ip nat t1 (©) show ip nat states (D) none of the options Contiguous m 4 : (A) External Fragmentation (8) Internal Fragmentation (©) Both External and Fragmentation (P) None of the options Internal —<———__ other nodes veri idit s verify the validity ofthe block by checkin (A) Proof of Burn 8) Proof of STAKE (©) Proof of Work (D) Allof the opti ‘SPACE FOR ROUGH WORK SCB 51. Calculate the modulation percentage if the | 54. Consider a control unit i e the n , generating the modulating signal is 8 V and carrier is of control signals. These control if are Rv? divided into five mutually exclusive (a) 50 groups as shown below : © 67 [Groups [Gi] Gi] Gi[ Gt] a Control (© 150 lignats | 2 | 7 | 10] 22] 2 ©) % How many bits are saved using the Vertical ‘Micro-programmed instead of Horizontal Micro-programmed control unit ? 52, The best running time is defined as/ (A) 14 obtained as/by : | (A) _theleast or smallest ofall the running © 2 times the algorithm takes, on inputs (D) None of a particular size. (B) an input that requires maximum | 55. In which of the following hash functions, computations or resources, do consecutive keys map to consecutive . oo hash values ? averaging the different running times = for all inputs of a particular kind, (A) Division method : (B) Multiplication method (D) none of the options. (©) Folding method (D) Mid-square method fae : 5 {Which one of the following statements i5 | 56 wnich element is used to define discrete unit of content such as a blogpost, (A) The number of regions corresponds comment and so on ? to the cyclomatic complexity. (A) section (8) Cyclomatic complexity for a flow (B) class graph G is V(G)=N-E+2, where (©) article E is the number of edges and N is (D) none of the options the number of nodes in flow graph. (©) Cyclomatic complexity for a flow | 57 Which of the following machine model can graph G is V(G)=E-N-+2, where be used in a necessary and sufficient sense E is the number of edges and N is for lexical analysis in modern computer the number of nodes in flow graph. language ? (D) Cyclomatic complexity for a flow (A) Deterministic Push down Automata graph G is V(G)=P-+i, where P is (8) Finite Automata the number of predicate nodes (©) Non-Deterministic Finite Automata contained in the flow graph G. (D) Turing Machine A/Page 11 SPACE FOR ROUGH WORK See58. 59. 60. 61. 62. EE SPACE FOR ROUGH WORK scB ‘Typical time requirement for operations on queues is : (A) 0@) ® Om) (©) O(ogn) (D) O(n?) What is the best case complexity of QuickSort ? (A) O(nlogn) (B) O(logn) © Om) @) Of?) To the detection of up to 5 errors in all cases, the minimum Hamming distance in a block code must be : (A) 5 ) 6 © 10 (0) 8 Which of the following is component of Hadoop ? (A) YARN (8) HDFS (©) Map reduce (D) Alllof the options Data leakage threats are done by internal agents. Which of them is not an example of an internal data leakage threat ? (A) Data leak from stolen credentials from desk (B) Data leak by partners (©) Data leak by 34 Party apps (D) All of the options 63. 64, 65. 66. 67. Binary search tree contains the values 1,2,3, 4,5,6, 7,8, The tree is traversed in pre-order and the values are printed out. Which of the following sequencesis a valid output ? (A) 53124786 (B) 53126487 (©) 53241678 (D) 53124768 In an IPv6 header, the traffic class field is similar to the field in the IPv4 header. (A) TOS field (B) Fragmentation field (©) Fast Switching (D) Option field Identify the odd one out. (A) Amazon web service (8) Microsoft Azure (©) Google cloud Platform (D) Twitter Platform Which of the followin, a 1g can be used when creating a pool of, i eae E global cldresses instead (A) / (lash notation) ®) prefix-tength (©) no mask (D) dlock-size ———___isa Physical server Sage toning of single into multiple logical (A) Virtualization (8) Private cloud (©) Hybrid doug ©) Public doug 68. 69. 70. 71. | A/Page 13, ‘SPACE FOR ROUGH WORK How to specify the comment in the XML. document ? (A) <> @®) < © +> () A direct mapped cache is of size 32 KB and has block size 32 Bytes. CPU also generates 32 bit address. Number of bits needed for indexing the cache : (A) 14 ® 15 © 10 (0) 17 On computers where there are multiple operating system, the decision to load a particular one is done by 72. One disk queue with requests for I/O to blocks on cylinders. The Request are in the following manner : 98 183 37 122 14 124 65 67 Considering SSTF (shortest seek time first) scheduling, the total number of head movements is, if the disk head is initially at 53 is : (A) 236 (B) 246 (©) 220 (D) 240 73. Which open addressing technique is free from Clustering problems ? (A) Linear probing (®) Quadratic probing (© Double hashing (D) Rehashing (A) PCB (8) Inode 74. In classful addressing, a large part of the (©) File Control Block available addresses are : () Boot Loader (A) Dispersed (8) Blocked The resistance to be connected across (©) Wasted terminal a, b for maximum power transfer (D) Reserved to itis: 5V 75. What is the basis of KVL? ee : (A) Conservation of charge 01v, (B) Conservation of energy a s vs (©) Conservation of power (D) Allof the options = b } 76. In ‘VMs do not simulate the underlying hardware. (A) 400 (A) Para Virtualization ® 50 (8) Full Virtualization (© 250 (©) Hardware-Assisted Virtualization (@) 109 (D) Network Virtualization —————— SCB77. 78. 79. 80. The recurrence relation T(n)=7T(n/7)}#n has the solution : (A) O(n) (B) O(logn) (©) Ofnlogin)) ©) O(n?) _________ uses pretty good privacy algorithm. (A) Electronic mails (B) File encryption (©) Both Electronic mails and File encryption (D) None of the options Which of the following property is related to a cryptographic hash functions ? (A) One way Function (B) _Inversible (©) Non-Deterministic (D) Allof the options Consider a Simple Checkpointing Protocol and the following set of operations in the log. (start, T4); (write, T4, y, 2, 3); (start, T1); (commit, T4); (write, T1, z, 5, 7); (Checkpoint); (start, T2); (write, T2, x, 1, 9); (commit, T2); (start, T3); (write, T3, z, 7, 2); if a crash happens now and the system tries to recover using both undo and redo operations, what are the contents of the undo list and the redo list ? (A) Undo : T3, T1; Redo T2 (B) Undo : T3, T1; Redo T2, T4 (C) Undo : none; Redo T2, T4, T3, T1 (D) Undo : T3, T1, T4; Redo T2 81. 82. 84. Debugger is a program that : (A) Allows to examine and modify the contents of registers (B) Allows to set breakpoints, execute a segment of program and display contents of register (©) Does not allow execution of a segment of program (D) All the options Which of the following techniques deals with sorting the data stored in the computer's memory ? (A) Distribution sort (8) Internal sort (©) External sort (D) Radix sort ama mb alowed in (A) 10 @®) 12 © 16 (D) none of the options Given the truth table of a Bi $ as follows : oo x me XSY T 0 T 1 1 1 0 T 0 0 0 1 Identify the matching Boolean Expression, (A) X$ay @®) aXx$y ( >X$nay (D) none of the options 85. 86. 87. Ifmain memory access time is 400 ys, TLB access time 50 41s, considering TLB hit 90%, what will be the overall access time ? (A) 800 ps (8) 490 us © 485 ps (D) 450 ps In an operating system, processes that are terminated but, for some reason must have its task structure in the process table are referred as (A) Zombies (8) Orphans (©) Parent Process (D) Child Process Point out the wrong statement : (A) Non-Relational databases require that schemas be defined before you can add data. (B) NoSQL databases are built to allow the insertion of data without a predefined schema. (©) NewSQL databases are built to allow the insertion of data without a predefined schema. (D) Allof the options. 88. In which modulation discrete values of carrier frequencies is used to transmit binary data ? (A) Phase Shift Keying (8) Amplitude Shift Keying (©) Frequency Shift Keying (D) Disk Shift Keying 89. PI in XML specification stands for (A) | priceless instruction (B) processing instruction (©) polymorphic inheritance (D) primary instruction 90. Which type of linked list stores the address of the header node in the next field of the last node ? (A) Singly linked list (B) Circular linked list (©) Doubly linked list (D) Hashed list 91, What is the advantage of bubble sort over other sorting techniques ? (A) Itis faster (B) Consumes less memory (C) Detects whether the input is already sorted (D) Allof the options A/Page 14 ‘SPACE FOR ROUGH WORK ScB ‘SPACE FOR ROUGH WORK A/Page 15 SCB92. 93. 94. Match the following : 95. Which of the following is correct Content-Type header that a server side (@) Waterfall [ay Specifications script should send for SSE in HTMLS ? model can be (A) Content-Type: text/event-stream. developed (8) Content-Type: text/application- incrementally stream (2) Evolutionary |(b) Re-usability in Content-Type: text/data-s a : ; eS 7 el stream (@) Component-_|(c) Explicit (D) None of the options based software | recognition of engineering risk 96. An instance of relational schema R(A, B, C) (® Spiral (@) inflexible has distinct values of A including NULL development partitioning of values. Which one of the following is true ? the project into (A) Aisa candidate key stages (8) Ais nota candidate key A) O-, BO), BHO, H-@ (© Aisa primary key ®) Ca), Ra), @)-b), (@(0) (©) Both “A is a candidate key” and “A © @-@), 2-0) @)-@), 4) is a primary key” ©) @-C), (2)-@), @)-0), 4)-(a) a 97. If x, y, z are Boolean variable then 58000 LOC gaming software is develope +7) @7 +42) @z40 ; with effort of 3 person-year. What is the @F+2)@245) is equal to: productivity of person-month ? (a) x7 (A) 19 KLoc ®) s¥4: (B) 1.6 KLOC @) © x (©) 48 KLOc D) : (D) 42 KLOc (©) none of the options : ' 98. Inthe congestion avo} Which of the following tag is used a DCCC intended for navigation in HTMLS ? * of the congestion vrindoty erences | (A) nav (A) Exponentiath (B) footer ®) Additivety (©) section (©) Muttipticatives (D) navigation tag ©) Suddenty y A/Page 16 ‘SPACE FOR ROUGH WORK scB 99. 100. 101. Limitations of the XML Data Type are : (A) It cannot be compared or sorted. This means an XML data type cannot be used in a GROUP BY statement. @) © an index. The value() method of the XML data returns a scalar value, so it can be specified anywhere where scalar values are allowed. {D) Allof the options. Consider the algorithm that solves problems of size n by recursively solving two sub problems of size n—1 and then combining the solutions in constant time. Then the running time of the algorithm would be : (A) O(n) (8) O(logn) (©) Ofnlogn) (D) O(n?) ogram written for binary search, cteclates tie midpoint of the span as mid : = (Low + High)/2. The program works well if the number of elements in the list is small (about 32,000) but it behaves abnormally when the number of elements is large. This can be avoided by forming the calculation as : in mid (High ~ Low)/2 + Low id := (High - Low +1)/2 Oe agh — Low)/2 (D)_ mid := (High + Low)/2 has a feature of remote access Itcannot be used as a key column in, 103. The physical location of a record is determined by a mathematical formula that transforms a file key into a-record location is : (A) B-Tree File (8) Hashed File (© Indexed File (D) Sequential File 104. Which table is used in MS DOS for linked list allocation ? (A) TLB (B) Page Table (© FAT (D) Index Table 105. ‘Consider the basic COCOMO model where E is the effort applied in person- months, D is the development time in chronological months, KLOC is the estimated number of delivered lines of code (in thousands) and a,, by, c, d, have their usual meanings. The basic COCOMO equations are of the form. (A) E = a(KLOC) exp(b,), D exp(dy) (8) D = a(KLOC) exp(hy), E © = 48) = ey(D) e,(KLOC) exp(d,) E = ay exp(b,), D exp(d,) E = a, exp(d,), D xp) (D) ep(KLOC) 106. Suppose we have to insert the following sequence of keys into an empty binary search tree : 102. ough which a customer can access the 5, 7, 45, 60, 50, 23, 15, 54 oe See and at any time with ie would be the height of binary search the help of internet connection. i - : (A) IaaS (B) PaaS ® ‘ (CQ) Naas © (D) SaaS ) SPACE FOR ROUGH WORK ‘A/Page 17 oy107. Most NoSQL databases support automatic meaning that you get high availability and disaster recovery. (A) Processing (B) Scalability (©) Replication (D) Alllof the options tells a firewall about how to reassemble a data stream that has been divided into packets. (A) The source routing feature (8) The number in the header’s identification field (©) The destination IP address (D) The header checksum field in the packet header 109, Consider a software project with the following information — domain characteristic for calculation of function point metric. Number of external inputs (I) = 30 Number of external output (O) = 60 Number of external inquiries (E) = 23 Number of files (F) = 08 Number of external interfaces (N) = 02 It is given that the complexity weighting factors for I, O, E, F and N are 4, 5, 4, 10 and 7, respectively. It is also given that, out of fourteen value adjustment factors that influence the development effort, four factors are not applicable, each of the other four factors have value 3, and each of the remaining factors have value 4. The computed value of function point metric is (A) 612.06 110. 111. 112. 113. An attribute(s) that is used to look up for records in a file is called a: (A) Function key (B) Catalog key (©) Access key (D) Search key ‘An expression in the domain relational calculus is of the form (A) Poy xy. ® Gyr. © bya: (D) (ema. ee See Aa} ay a aye nls ty 2p mPFC ty. 4)} Let Xj, «.. Xs be independent random variables following N(0, 1) distribution, Let y=370, x}, and E(Y)=a and Var(Y)=b. Then, the ordered pair (a,b) i (A) (50, 100) (B) (50, 50) (©) (25, 50) (D) (25, 100) If one uses straight two-way : algorithm to sort the following elements in ascending order 20, 47, 15, 8, 9, 4, 40, 30, 12, 17 then the order of these clemente after the second pass ofthe algorithm is; (A) 8,9, 15, 20, 47, 4, 12, 17, 30, 40 114. A special PCM system uses 32 channels of data, one whose purpose is an identification (ID) and synchronization. The sampling rate is 4 kHz. The word length is 5 bits. Find the serial data rate. (A) 1280 kHz (8) 160 KHz (©) 320 kHz (D) 640 kHz 115. Considering binary relationships, possible cardinality ratios are : (A) one: one @ 1:N © M:N (D) All the options 116. Consider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults are from those artificially seeded faults. Assuming that both real and seeded faults are of same nature and have same distribution, the estimated number of undetected real faults is _ (A) 28 (8) 175 (©) 56 (D) 84 117. You are working with a network that is 172,16.0.0 and would like to support 600 hosts per subnet. What subnet mask should you use ? (A) 255.255.192.0 (B) 255.255.224.0 118. The number of 4 digit numbers which contain not more than two different digits is (A) 576 (8) 567 (© 513 (D) 504 119. _____is automatically loaded and operates as part of browser. (A) Add-ons : (B) Plug-ins (C) Utilities (D) Widgets 120. One-megabyte memory storage in form of bytes is equal to : (A) 1024 bytes (B) 10242 bytes (C) 1024 bytes (D) 10244 bytes -000- B) 8, 15, 20, (B) 212.05 iO 47, 4, 9, 30, 40, 12, 17 (©) 255.255.252.0 (©) 305.09 (© 15, 20, 47, 4, 8, 9, 12, 30, 40, 17 (D) None of the options D) Fy (D) 806.9 (©) 4,8, 9,15, 20, 47, 12, 17, 30, 40 SPACE FOR ROUGH WORK AyPage 18 SPACE FOR ROUGH WORK ae A/Page 19 , ScB ee