Which of the following state in ten esta dag te 0s toasqnenttan slr e [Epatonings trench eee Te Tale] toonyeah ew (A) The table st poo bate hn teton song 1. Theta 19.4 Bay seich a cnet (®) Gray beside nd romoved——«(B)__Thnlcion ot prt: ater Tovoyat Wie tceond neiete ageite Ton ere tos puaty eee! fa ans Showed ih neta 197 ibaa (© ceneny Send na removed Sep ued 1 Gite = gs) THEN ‘on ent (© Tbaticonvey single md w f (0) crap tea whe ara three au ‘enoved fo fe et (©) The seuten so performs te By Tecvedn oesncte o 2 i: 2. tateny seth tom fe ote dag (A) thesumber ofiters being searched Item 6 refers to the diagram below which and tated ney eon Sixt tetansuedinoears GED (B) the list of data iterns is searched (TeTeT Ts] 10. Which of the following sequence of steps satay tai Se 8. Thetmge ales Ablazy seach is" nul complt te pee (0 stnefalatons eccedene ployed. Hew tun compaons ue Tyee ie wptiind FRONT REAR Sle itrewecmcmekie tte (8) T-apwtne oF ieaiste iSuoperiescine oad tecom (©) Wetaf as hme ny bevoe pea cae ‘oun ens @ 2 WRITE get ot on ce Fa Sate @ i © tfapm ee 3. Wichotine oningis HUE rHOTH of fertian Sinn mechaeds by sew? FRONT REAR Misemere 1 WRT sot ne (9) Onsveagtny chit i 4 9. Aspe pal or (0) ire escent hy comnehs poniseocimcknen themes ©) I-fagwine (©) They can be used for searching an would wove TM-coeai=a- peor {Wek sgntae ot operons wold (ate 8 RRR wie IVS ps ot (0) Thy coue thatthe et be im ase ll (9) teeemening te ana ‘Sie tela down low? © inremningtnpeinera eran) (A) DEQUEUE, ENQUEUE(K), (©) decemtatng the pointer to he recent 4. Whi ofthe owing stenents ia TNCUEUEG) ‘on afbetoae TWiT get and etnimstentoiemsteutel gy preva ENQUEUEOE, See acer eso tne ral ow a iucque (© provsus, veaveus, ue RQUEUDL), ENQUEUEE, kor miQuevEnh Pane ©) DEQUEUE, DEQUEUE, TENQUEUEG), ENQUEUECO, ENQUEUER) 2 0 oN TO THE NEXT PAGE 188 GOON TO THE NEXT PAGEn “ems 11-12 feo follwing sen, Astodentsaskadtonplement anak so ferya. The ident cevelos he folowing ‘petions ad premio semen pein: pute) pop) 1 zumale 1, ifgrt~anay. size i pe=pest No peep Nene (o) Vi, cleat fpr Vila fpel= ee VU daa[pt- =e 1K, iipet=0) Ine chow, dat roe te ary wich ores the daa, pte es the st ‘onc inert the Slack ae" Is Which onering below gives a working ‘planation fr he “push (ope w @ © © mim Which ordering below gives working ‘mperontation forthe "pop operation? em, ® myn © wit O KYM 1349 a 4 15, 16. nas 13-14 fe tothe diagram ton, C+ (5 (i ‘Wat ete Abstract Dat Type depicted shove? Wy) Sok @) Que © Ean (©) tives Which of the following operations is sso ith te ADT above? A) set ©) Eowene (© Dequee ©) hp [A sofimare fir i designing a program the aval snd departure of (Ghstomers ata supermarket heceost Counter Which ofthe fllowing data Stucture i the MOST appropiate to hove hie objectve? (Stk @) Que (Anny (0) Tee Software that is NOT atone with he trating of resources ie sid to bave the property of (A) ffciensy @) selabity ( dependaitiy (©) wail GOON TOTHENEXT PAGE , 2. Which of the following Is TRUE of Seay oy? (A) dreds cost eetive means of developing the proposed sem (©) Weise wheter the proposed "ste wil be cost ete. (©) Wiesoully a engty and cosy owes. (©) Hdereries bow current sottware and harévare can be used to Aoveop be peposel stem Wich ofthe folowing design proseses {elas to the Hentoton of sobystoms fd their rouse? (A) Arctitestul (@) Component (©) Dawsinetre (©) merce Ore ofthe MAIN weakness fhe water reedelis ati (A) requires significant techalest supont (8) encourages an neesse in project, (© iranatexibte development made (D) consumes @ lot of time and ‘Which of the flowing ate the estat {bares of wel-engneered wottre? (A) Security, porabilty, efficiency, “ity ©) Maintsnability, dependably, efleny uel (© Revravility, security, onabity (D) Reliability, goer feiendtines, ‘fine, porabiliy, 180 24 ‘whith ofthe folowing is NOT # 508 ized tcohnique fr determining software reqirrent? (A) Resch hough th eteret (8) tervews wit end users (©) Querionnsiee ©) Obverraton Constructs of an entty-relationship sagan ae (A) cally rionship ety rebtiontip, Now (6) ctty, setts, reketioeship (D) cig, anus reltonhip, ow Which of he tatowing statements is tr oda ow diagrams? (A) Data caunot be moved directly fom one sore tarot @)Avdate Bow may flow ts both “seams tees oye (©) Apwoossscanhavenlyon outa {B)Audate flow to a etre means etleve cre Wich oft lowing is LEAST help Inancrormessge presen ou? (A) Systemic tems (8) Uneeriened language (©) Many options fr recovery (©) Desription othe eror Whish ofthe following doreribe the contents fanenty ina das dictions? 1. Thename ofthe clement 1, Thetypeand formate element I, Aliwofreted elameats IM, Atealdesrplon ofthe men, tani ony ©) bllendl ony (©) Ultsnd1V only © (00 ONTO THE NEXT PAGE,6 “Which life eyete model sppraseh is BEST sted w a system wih cal safety and ecu ceqiements? (A) Water apposeh, since sotware well ustred (@) Bvoltionary development, since ‘soy security problems can be ‘aly recied by creating 2 tem (©) Fountain approach, since any ‘ourty protien eam be eal reste by farther teratons (©) Formal wasfoemation, since ican ‘be proven dat the tem FS ‘small company with fewer than toe ployee i interested in replacing te eiting paper sed sytem ia satvare Sepletion Whshof flowing MOST ‘spproprite for ateriginfonmaton ding sali (%)visinoutng questionnatres 10 ‘mployeet and lien of the (@) —_Reseeing company prctces on (©) Interviewing pity clens of he company (©) Interviewing key people ‘compuny hospital oes data on pies, wards nd Saft, Whichof ie ER dagrans blow BEST Sons be elaonship even pales nd ce ca) [raruat]|—J ward [parent ]__g ware © [war | grant @ [wo PATIENT 131 a. 2. tems 29-90 refer oe allowing sear, 33. Acar desir sce 2 rss dts to Shore tone dr deb esters, ete ofearnstock an pyrene. How many ents canbe ieatied? (a) One @ two (Tee ©) tow a ‘What ype frelon eis between he ‘tone’ a aye? () cwewmany {3 Mary wont (© Owen (©) Many 0 many A proos esi oe bloked when 3s. (a) wecru sunavanaie ()_ithssnow ened he system (©) iswating fr VO andeancotwse the CPU evenifitwere fe (©) —procesoes wit higher poy are ven CPU tine Two ue sid tobe dea operas we dw be decked a (they areanai (B) they are denied CPU tie by provers wih iho: prey © (0) they are about tbe ed ”. G0 ON TOTHENEXTPAGE Whats firewire? () Aiype of cabling that aliows Communication between tomate, (@) Software runing om = computer that protees it from externa ack (©) AogeoFvins. ()_Adiebraped dat serial tus, ‘What term refers to a state when an cxcesive amount of CPU tine is epont ‘espping databeveen RAM ad anny ope? (A) Torasing (8) Pantining (© Pragmenting ©) Posing Whatis tho name give the ntwork to ology ia which EACH node is connected {O's seal tos computer wn conta the newer, (A) Cento sar ©) Ring ©) be Win etre embers sertoran etsle Droprams, rich a2 eb Bows, ord Procestor and media playerif RAM is oo ‘Small holdem all? (A) Falders ) Cocte (©) Buttes ©) Virual memory An ier my BEST be described as (A) period in time when CPU does ‘othing (©) sional sntto gt CPU atention {C) Sime when spre i boeked () signal soot when 8 process is ‘ope 139 ‘A ser wants to send large Ble over TAN. Wht measire can the usar employ totransnit he Be efeiety over the et wok (A) Bacepion (®) Moder (©) Datucompresson (©) Password When ofthe flowing sa ayers re alletely responsible for addressing, ving and trnsmiting dala betwen odes? (9) Prysi, naling, network (®) Payeial, dala {O) Datalink, network, wensprt (O) _Neewook, anspor Aiewisinteesedinsetingupawicest EAN fortis pace of business Very Bak ate atc (20M 40M) ar rant ‘he network oplations of tis ies Wish sandard eould be employed, s02.llaorsr2.1¥7 (A) s02.118 since can support the ‘esd datas @)_s0niTh since ean support the esd date rates. (©) sor tlsors02 pwigivesnae performance, ove stendads Jo otlferia data ates (©) Nektar $0218 or BO2 110 since ‘hey doNOT sppontansission vera are ltnce. (G0 ON To THE NEXT PAGE,41, Which of te following is trae about 8 1 process being scheduled with a non~ preemptive goin? (A) Risplacod atte op of ie ready fuene (Fit has hgher pry {hn al he processes already in te qeve (2) Once eter the rensing eat, Balowedtonntocerpleionor 44, ttl tye the proces (© One testers the runing ste, {e ivens feed amount af ie {6 tv the CPU aftr which oer rocesie get chance to we the cru. (©) Once texters te rain sit, it ‘givenavarable amount of time feet CPU depending 0m te prior. 42. A client suspects suspicious activity Shih respect to ie network containing 4g ‘Computers which equ) access the Interne. "Whick of ie lowing should ‘he implement (A) Asi oss ©) Preval (©) Firewie ©) Pasowords END OF TEST. Wich ofthe follwing is NOT a funtion ofa parting syst? (A) Ueerimerce (8) Revouroe management (©) Docament ration (D)Ureraseanty ‘A rountobin scheduling alogorit is eed, Ta ane of time a proces gat (CPU when is trn comes (A) the order of aia of the proses onthe ready queue (2) the priory ofthe process (Othe enna unting ine of te (©) scerain amount of time fed by the operating yet ‘ogetdaa fom thekeyberd. Which he folowing sate trasitons wl tke place ‘when te deta iad eee? (A) Rena anni (©) Runsng ready (©) Blocked ry (©) Blocked running IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST. ca sotoicare 2012 133 ‘ea een NQUEDECD Sec Sela x tom a a 2 es 5 oe 134 = Piomeshesaece ceca, © eeeinatceteeeeatninth sane Secatecariaae 4 mt Se ‘kee re sae pr oe 0 git tn © ARSE mans ects bs oe ee ‘at etn andthe, 15 13g131 nasa Sng phi, 138eee mettre g Simms Siete htemspecentn, Bq 8 ° ‘eect se cite fy oT ams PSUS Sees seman M0 a My din nam Pia anak, sas, Sane ‘erga © warlea tere% Beppe at © mea pote nett eens Sowa taat Hy © Riumepeattotpn 0) Raster een 3 fom 8 iow (etic dncarepot peepee @ peeeiclel ° SE Ett an em oe oe (6) wetsattatent tone rem aed comentario. 8 © Tonic entire ©) Thy yi at tb nor” 2082 § 143 eae (© Tretia ee (oy Teena apron etccnencseiees oto crt > EQUEUE, sxOUEUEKE, ‘oun &) BQUEUEL QUEUE, Dae (© BEQUEUE, DEQUEUE, aut eee, ‘guaveek neue, Bisa) 7 eet dag bb. CEG eta] ‘The tat vale 19 binary see tolye Whar the ond vet be ‘Spur wit evan, 9? wo ow @ @ 2 mt fi te dagen tow ea A ny ah ‘ind ete wean cnet at ter a @ © o ‘Acute inpenetd ung aay. peice fale done be A) iceman einer oe © © © nt temo setestoaeegmeat fanaa {feyroning: ner echo rotor sy wih em Wich ote wing segue of ps veal compete te sed? igo {VS WRITE tng not found tne Memeat VWI age ned © ttapatee 1 WRITE tet foundSee ont AR rte ping em Asie nodtlagenetaseksog ‘So Tas ene eves wing oe Sete coe mo ee if ety 4 Eee, se Si & See. ee Ses idae nacaenteeie ‘Scheid i te Sock toes 1S ‘which extern Blow, lence pc (0) whisk edesng tow gers worting Tplerconon tr e'pop() pan! 3a8s 45 hn 2-4 mfr dg teow, Os 8 3 ‘waa the Abst aa Type dept ‘Which of the ftowing operations i Meineke ADT se? (3) set (8) Eaqve 1G ewe Pe (3 oul te sa and dare of ‘Stowers ats sperma elt ‘Stier ‘wich of fons dats ‘Shure nthe MOST prope Sootieateme sack © Gem © say te ctw ets NOT ote wh romeo (a) etceny rm (©) Spent © mn sony > Nacette sentation (0) Tl wate poet AEE fag alent EES how erm nee ‘hela ron iho te trig i cee ane Artin {Coren 8 see relies eet etna (Q Senlbectiedontopeesteds Scones toccteme set ‘tees cpm oa o o ° o pny iy, a, nat "tomar ey M6 estetmepe beeing ie Ss Fini g septate := = a 2 ===. 2 See eae! masta eee 2 Soni 8 fesse i of erg asa ” 8 & Siem Mapes any Decienere emer Mo Resalanrytnotbesdomat Brant, Q ttetvey ® tamsn. 29-38 fi te flloing seni, = TAN, What near cts the wer employ 4 sa ei ni So eae aes ieee eS ® = md gs Sr 2%, toning ger . eae = Sk —e = Povo mat ® gem Teme 2 Recemee 3 sore 3 2 8 Seen 8 See ‘Aprons sid be ches when = A lf Ye ch o stent Wen nan Sele Se ‘employecs aod cen of the Bosna eed eye . Which standard should be employe, 0% ASE ype OME gem Seca © mle pytamcree ME Mme Sm Soran 8s (0) wl tr pp supeetS ene a ee enetetntae © io Remain * imuatenceetasst a) seymmingio Samiinnme Eecaknmweccmoces RITE Ea ae xii Bie = maaan Ey (0 aren pent a, Seat sem - = © [RRO] _ rare o =] ra 841, Which of te follwing it tue aboot Spor beng shed Wl peso spate? (8) iepnc tne of seat ‘oro iting Meh pty ‘Sena be proces ste (0) Grete rang Crnlowotirmaocompsonor sauliyer on pee (© Geet ig ts ” 2A slew suepentssupicous asvity ‘ha rapa Be neon contig ‘olen? (a) Atv es (3) Feemal (Frome () Pements ©. Waisfte towing 2NOTa fron fon opting te? ed (Reser mingenen {6 Daomentcesian (©) Uersnsiy 4 Arnon nig sri (A) dr of ae tees @) epithe procs (Otel re tn of he (oes amano ie aed ‘neopertna sen 45 Anesiagpociiitiesaniptsenet (Gosana fom aye Wich sented ee? (0) Reatytoening ( Remngsosaoy (9 Bloaadimaey (© Modadionnens END OF TEST 4 1A atk Hes data strstre whieh ‘lementscon be added (A). tay poston snd removed only fo the op (@)onlyts to top and erioved or mous re (©) sndremoved from te wp ony (D) Sad temoved rm ny postion 2 Thequeue ADT operation ENQUEUEGS) (A) adds the cemen X o te ont ot” suis (B)sdtiaemensx ome rearofa uese (©) “sds the steieue-X-to any fe poston in the ome (©) removes the element X froma sues We . Js suem.3 refers to the following diagrm ‘wich hove te es stored ina stack, Be 5 Opes oe eee) “GRAPE ror ‘Which diagram give the sate ft stack safer the operates Tied are performed ‘ngeder oO <— TP (COON TO THENEXT PAGEner " CoCerETe| Which sequence of opestions would ‘emaform the queue fom th el sae tore fines @) DEQUEUE, ENOUEUEK), ENQUEUER) © PNQUTUEAD, ENQUELER, DEQUEUE (© DEQUEUE, DEQUEUE, ENQUEUE(L) ENQUEUEGO, ENOUEUEG) ©) vEQUEUE, DEQUEUE, ENQUEUEG), ENQUELEG), ENQUEUE(G) tem 5 refers to the flowing age, ‘The tage vali 19. binary scarce employed. What i the second vale 0 be compared with tho target value, 172 Casune da he any as a st w 1 @ 0 © 2» oO 2 Ist tem 6 refer to te fllowing diagram, ‘The tart value i L.A bina serch is employed. How mary somone or ‘nade before we can conclude tle oes no appear i the iat (Aste a ‘ho any ste at abc) @ 2 ® 3 © 4 7 tem refer to he folowing C language ‘cto, ‘od afeneton Git, *) { inetemps om “The finton suse provide sevice 0 scaling faton. Whe ofthe flowing [BEST derrtes th service? (A) Enquene operation @) Search operation (© Saroperaton WD) Soop option Which of the following statements is ‘TRUE? (A) The bubble sm performs better than slaction sor om Inger te ©) Thebubblecrtie very simple and Therefore very fst (©) The snection son performs the Some segues of the se of (©) Thosclocion soe sas by fining ‘temximumelomert inthe iat nd ewopping with ele slement. (G0 ONTO THE NEXT PAGE 10. 1 Hema 810k flowing it. Frog, ant, dog, gishoppe, bee, fy snake ° ‘Which oft foo fi wl NOT we bind a any pole wie ebpag ts Selection sr algerit? (8) Aut, to, dow, srasshoppe, be, ‘i snake (B) Am, bee, tog, do, srassbonpes, ‘sh snake (© Ant,"bee, dog, fe, frog, sashopper make ©) Am, tes, dog sassopper, og, “ih stake Assime thatthe tie & sin, When Searching the ced li which of tho following willbe found MOST quickly sng binary sear? (a) Ane (Grasshopper (Fah Da ‘A quove le implomsstal ung = oe- Simensioal ray. WhichoFhe following [BEST describes the dequeue ppertion perormed ung the ar? () _Reumtstnctenerinie ary Code oem iecemps ‘hn wn eS Sent Seury dsihterenebing ‘lene pom lace (© Reset te ay ‘sh ing conor ‘pone pioe (©) cede attics ey chn Te stele ne enya he ea lent bpéoepces 152 Be 33. lems 12213 refer to the following ‘A student is aod to implement stack ting aay The student develops the Following opections nd progeansing Operation: paste) p) In the above, datarrfers to the array, which stores th data, pr isthe aes af “ht lent ince ino te tack and slessthe dala tot sing ated on. ‘Wich eng Below sives w working Sepemmanot ep (CF opera (aye Ya ® va © tt, vt oh Which orang bolo sed Sorking Inplemenation tortie "pop open? (ya uv oO © (60 ON TO THE NEXT PAGEa 15 tem 14 sles to the folowing segment fan alta fee performing seleion Sort ona ay Hn apoending ode. FORi=0122D0 wmin=t FOR + 1102-1 D0 FL THEN ae) 16 SWAP Ign END FOR END FOR Which sequence ofthe following steps ‘would cox complet the elgntim? A) Ete yetieniny sens) @) Ttiagptatein) sai © fag} tistniny = leg) (©) 1-Atgptisnnd ule em. rfes othe flowing ara. =leps|] [=lols fo fae 1 emay 1 is implanted a 2 stack, ed the tp of the sack is indeated by the lnvow, which of the flowing sequences ‘of opertons reat in the sack Being dental tory 22 (POR, Por, POP PUSH, PUSH, PUSH (@) POR PUSH, FOR, PUSH (© POR PUSH PUSH, PUSH ©) Pon pus Js3 nem 16 refs othe flowing Seat v. 1 doctor fs asigned 19 one oF moe Patents who sre senpned to « specie Sard Atututes of = patient include atint Dang information on thr nao, The ward ano Be an ID. “Which of he BR dagams below BEST ites his nfomation? 1 “ ® (00 ONTO THENEXT PAGE WhichofthefetowinglhNOTanatribte 21. of welhengneeedsftare product? (a) creativity @) EMsieny (©) Maina (B) -. Apprepiedocumetatin ‘Which of the following ts represents Iypesc sore mninennes? 1 Adaptive UL Conestve i. Defensive WV. Perce Ch) cxpot fn components Sona te po ee (Opp tpi’ ones Tne neyo mes screens (©) test how one component interacts vwirokenin deja Which of ho flowing is NOT fool na afta esting workseneh? (A) Testa geneor 6 (©) Report guest, (Q Teteomparaor (©) Testmongger Which of the following fe TRUE of ‘he waterfall appronsh 10 the software Aovslopment ove? . 8) © © Caseade: fom one phase ofthe rocertoanotiee ‘Thetolowingstage shold ntstt ‘efor prvios ha ished “he fllowing stage sas before "he previo tage has Sines ‘Tae project is partitioned into ‘tint sages bore the phases Sand tty Id Ilan 1V oly Which of to: fllowing: tom models fepict dua snngormation 8 dat 1s proceed Chis aps (B) Daa disionres (©) Rata dings (©) Engrs lags Softwar tht & NOT seni wit he easing of ances f sid fave the reper of (5 rotabty (8) icieney (©) depends (D) sepa ‘ick oft fling EAST etal inaneror message presented toa ser! (A) Systomspeifc arms (B) Ueeoreted language (©)_Many option for rosovery (D) °-Dosagtion of the or (00 ON TO THENEXTPAGE2, m. 2 Which of the flowing dese the content fe etry pa dt dietnary? 1 The name of the ele IL, Thetypeend ematethe clement UL Alief vlad clones IV. Avetval eseripton othe clemeat (A) Tana ony @) Mansion © nly © anal ‘Which tie ecle mode approsthie BEST sulted to yao with eel safety and our requiem? (A) Weert approach se sotvare ie well sructured @) _Bvolitionary development, since ‘ny security problems an be uly etiedby eatngnnew ye (©) retamtatn appronen, since ony ‘security prblens can be easy sified by further tenors (©) Fomal ranafomationsncotoan proven thatthe syste us A small company with feyse than te employees Is nerd In replacng fs" exining papertared system with ‘roftvare application Which of the folowing i MOST” propia fr ‘tboring infomation daring erly? (A) Distributing questionnsires to employees and eleats of the company ©) Reveashing company prateeson the leer. (©__ntervewing pir tients ofthe company ©) _tervew'ng key people atthe company 155, 28, 30. {In datbase modeling anti! s (A) an object of iment to an ‘gation abou wich at © opry ox hance ofa (© in or asain between ©) sept nti hich of th flowing is considered fictional equtenent? (A) Resi © Avalebiy © Iepus (©) Responsetine Software elution ()_saprovingtotvare by aseresing tas (©) ceveloping nw softwar rm an existing system (© automatically adapting sotwsre \ochanging cuntemerneeds and (©) modifying sontare to satisfy ‘hangs incasomer and market requirements 1 a ode fs In Hing network, what ‘trios effet? (A) Allee sins ©) Noather computer (©) Oniythecomputerdrecy nacht tothe fled computer (©) Noatier sation GOON TOTHENEXT RAGE ‘Mem.32 refers tothe flowing cable shown in the agra. Inaaator ove 32. What pe of cable ia shawn athe diagrams? (A) coment ©). . Bronte © Brewis () SWalded ised pair 1iom.33 rots othe flicring dara, \compurer| TT 1SJmoveny fuopnai|-T1S 1 Jcompuren| 33. Te alagtam BEST utes (2) adding» +B) dolon bel demodeliion ©, rlilesing ee expnay ©) foxieg ‘34. Which Iyer ofthe OSI model halle dats tansnison betwee host compute? (A) Preeettt tee ©) Tamport ler” (©) Necwook ayer ©) Applicaton ete 35. Whith of the flowing is NOT a method of soaring ies ing tasted va neti? (Compression @) Eaccpion (© Fiowalle () Passwords GOON TO THE NEXT PAGE36 tom 36-38 feta the following daa Process oms_2-40 refer to the following lagen. [me] Process B ‘What does the ove dag represent? Deadlock Round robin Interapt Feo decadence ele Which of he fnlowing outcomes res to the vs of vad memory? wy om oO © Revue faster encetion pests 49, (Ctsanllesin at compar The more memary -Egstrs tne memory works faster sures that all programs 3 in ‘What shold inthe Wo beled 7 w o © o Resour, a Process A Press Resse 5 “The above dig sam example of a “ ® © o Star topolowy Hstridopoony DDL Dastepolony “The tans beled X aed Y respectively ro) ® © o A yatorin wale the procensing of workstation nd sever Cerverand hub ‘workstation end node a and node feecred pees msec rss ica Seamplect (A) batch processing (@)cenmlland processing {O)_fine processing (©) rea processing (COON TOTHENEXTPAGE 6. <1. Whi of the following tue abot a proces bang ecetled with 8 ape ‘Srpvealgotin? (A) Binpacod tthe op ofthe ready ‘eve It he» ber pry stim all he roceses aad In the gus. (®_Onca eersthe rela Sati slowed fran to complain or unl it elds the rocesor. (© Grseitenter te fing st ven ed amount of tine tote CEU per wc oir petciigsachrcetuete 46 ou ©) Oreo inalg tei TGrenavarbe ama oft {Sym ibectldepeodionon ts poy ‘A clont sisposts suspicious activity cit ‘he sa wil Cas ate ‘batoqnmly ase tele Which ‘lie flowing sole impleper? a) Frill ties © neypton ©) Poses mm ores ws. “Which of the flowing decries the mount of fine = runing process ets tower the CPU when a round-cin ‘shodologalgpthn sw? w @ © o “The onder ofrtival the process, the ready queues “Tepe athe process. “The eanato running me of the — “Tm a ed by thé aperaing ‘ten. Arurniog pocessinkintsantipitreqest (erg dt fm te eye Which of the flowing sate tansons wal tke ‘ice when the dt made valle? “ ® oO ro Ready loaning Reng ready Bleck aly Blocked inning WwYOU FINISH iterOx Tis CALLED, CHECK YOUR WORK ON THIS TEST.= eee aaa 1. Whatton am nice evga hor eae icaes FD 8 Ame eee Sistansnioentepren te a oe iaamaaet anon ete ae 3 Br bcuseae a. 3 Sehemeses 5 = a FEL ot ete ee eee se yates Seoyoeisse gh an SSne Fane eS ca ae ae EE ete entre * : Sess ses em Soo eee ar : “i = 8 = . : en oot ” = pei bieenintenee 2 See ret ocean © oaiies ae nent 2 a Soo Sieh ena (©) Rentini ‘ © “va ening ot Periteey conta ace © ei a nese, pairs ‘tour onnt te remiing tage Someone aT (©) eumbeliieaathe syHons 12-15 froth daga bln, Os C+ (+n Win heaters Dt pe deed (sat Quo (Q En (3) keane Wich fe ftlowing operations i Manche abt abe en Exe bewe © be Sem tse bebe Cee entrees septs sole wis soing ay ae Sipabatlesre| oP ioe TN competes? w o © icp! =p (ep) oes} 0) tap tgs) ict ee 1p oe) otigmine mttrliciote Biovignesa 17 oes ed wet Serene hi erg OT te Scores es © Noon Nee evestauracfaytnad Somer sea Seca tease (9) is iain ce o) etneninmmtigntnie Spear se, hn, ny,~ a see a a ae CEE att $a eg ek 2a apy fr a Siigioetst * coir = Sees Sea =a fe Sree es (A) Gant inet : oa @ sot, 5a 2 a S Saaz = Risemetheren 8 Eine 2 oe 3S ‘Whe fe atloing cla OST iy th: * fewaseniccicinncay Saeco - Secon ® Satie oe 8 msamis 8 Sete ‘het nite aie emt Scar i; § =e Eaten 2 2 tam © [FR] amcor] press (A) tan only isis ls = saree & int, 0 tet stee Sey = Satay 0» HB ten nn 108 161eet teh ga ln, free ‘Theda BEST Serhan onion (Smee S a =a eatin {ante (© Rematiner (0) opie re —— 2 = 3 ie gota che mes een Weert na ota Sicha orem ocho 14 0) Ph int errs re 2) PR aan, dei, ei prominin sen oto (Pipe dale, etort, ‘reper seb psa, le of 9 win EST ese Sours (Ntsc a ee ©) enema (© epi eters (©) epic ete bac ander aa in tc wed by wb pa ® @ ie © ie Tea Same or B tathaiy {tc No ahr ivi ete pce eerie ter (Repeat te tp tte nds ems pen thi oo teeny acon ee Whe ‘ig shan nie? ere (0) emer Steer wis aromas, Neto ant 0) Matern tps 0) hopin epoca (Relea tof te45. Aruaing proces ints a eet {gen fora tego Whi of fcoingse nina nee Ree ones (0) Rammngtseay (©) Blceadteeasy (8) Blake mtg END OF TEST oD Mein. 1 refers to the fllowing diagram hich shows three items stored in seo, ‘ORANGE |¢—ror (GRAPE ‘APPLE. Operations: PUSHIBANANA) Por Por Which diagram gives the state ofthe stack afer the operation listed are peforned it order? @ ‘GRAPE “APPLE. ® | ‘Gare APPLE | © GRAPE BANANA o | GRAPE APPLE }+—ror <—ror |<—ror 2 ‘A queue isa data structure in which cements can only Be w © © © sided to the front and removed from the rest sud and removed from the ear ‘ued and removed from the font ‘idedtoherearandremovedfiom. ‘he front Ina binary serch “ o oO © ‘hemumberofitermtbing searched ishalved on every teraton the lit of data items is searched ‘madomly thetistofdnaitomsisseerchadone by one unl the wget found ofthe lists exhauses the Hist oF data items may be ‘ordered em refers to the ftlowing diego, ‘The target vais 19. A binary search is employed. What isthe secon vali to ‘be compared with the tage valu 19° (Assume tha the seray startet subscript ° w @ © ©) 14 0 2 2om § refers to the following diagrams ‘Which show tvo items stored ina que. Initial State FRONT REAR Fal state RoNr Rea + + a Which sequence of operations would ‘wansform the queue fromm the inital sate to the final site? &) DEQUEUE, ENQUEUE(K), ENQUEUEA) (®) ENQUEUEW), ENQUEUEK), VEQUEUE © vegueve, vequeus, ENQUEUE(L), ENQUEUEG), ENQUEUEU) © DeQUEUE, vequEUE, ENQUEUE(), ENQUEUEC), ENQUELE() Enisis in stack are“ordered!. Whats ‘the meaning of this statement? (A) The collection of stacks can be forted, ©) Stickeniesmaybe compared with the *< operation, (©) The entries must be stored in @ Tinked ist (©) Thereisafistonty, x seconde, and so on tem 7 refers to the folowing C language function oid funtion int, int 8) t inttemp, ‘emp = a=; be ters, “Te funtion is used to provide service wo ‘calling function. Which othe fellowing BEST describes the service? (A) Enqueve operation (@) Search operation (©) Sortoperation (©) Swap operation ‘Mem refers othe following agri, (ATETETF TST ETT] ‘The target vale is 1. A binary search is employed. How many eompatsons are ‘made befor itcan be concluded tat ter ees not appeas in th ist? w @ © © A quece is implemented using an ary A Procedure to add an element tothe queue ‘would involve (A) decrementing the pinterto thereat ofthe quewo (B) —_decrementngthe pointertothe Font ‘ofthe queue (©) incrementing the pointertothevear ofthe queue (©) _incromeatingtepotnertthe ont ofthe queue GO ON TO THE NEXT PAGE, tem 10 ceferstoa segments ofan algortn Forperformingalineer search for target on ananay with size m fag = fase REPEAT 1 Gistfeoun) = age) THEN 1 ENDIF 0 UNTIL ag=uve or TIE 1 flag ~ false THEN ENDIF 10, Which ofthe following sequences of tps ‘would complete the procedure? A) tag tie Nada 1 to count l= count= a1 1V WRITE target nt found @ fing toe 4, Madd 1 toc 1I=coune= n= 1 IV WRITE target found © t-tag~ tre ~ dt to count Mt coune =n IV WRITE target nt foun ©) tag trae 2 add | to count Mh—count =n IV WRITE tet found a Moms LL-2 refer tothe ellowing sear, A student is asked o implement x stack following operations and’ programming statements, where data refersto the ry ‘which sores the data, “pis theaddresso ‘the tat element inserted int the stack and ele’ isthe data element being acted on u te Moperepent Y, cleat [pte] vi daa (pt +1) Vil. daa [pis] = ele VU. data fpr 1} = ele 1X. if@er!= 0) Which ordering below gives a working implementation for the “push (ole) ‘operation? ty @ 1 © Vina ©) vilnnt Which ondeng below gives & working Implementation fer the pop (operation? 6 ME ©) My, © ©) Given an amay with elements stored from position 0 to 19, what isthe maxim ‘umber of elements that wil be examined sng linear sare? wos ® 0 © » ©) 2% GOON TOTHENEXT PAGE14 Nem 14 refersto the following segment of 16 ‘algorithm for perorving selection sort fon an array fr fa ascending oder FORi=0%0n-2D0 + ton 1 D0 iF 1 THEN rmin= 5 ENDIF SWAPIis{} and M1 1, ENDFOR END FOR Which sequence of the following steps ‘would eortetly complete the algorithm? A) Itisgystisteiny Mista) ® oO © Hom 1S refers the following aeays O12 e143 Pr) —[spe Tawar anya army 1 Is implemented asa stack, and the top of the sack is indented by the strow, which ofthe fllowingsequences of operations resultin the stackbeing identical toarnay 2? (A) POP, POR, POP PUSH, PUSH PUSH (B) POP, PUSH, PoP, PUSH (©) POP, PUSH, PUSH, PUSH (©) POP, PUSH Software thitis NOT associated wit the ‘wating of resources ie said to ave the propery oF (A) sabi, (B) etfceney (©) relay (D) —dependabiiy A feaiy sy (A) describes neosteffectve means of Which of te following are the essential features of wellengineored software? (A) Security, portability, efficioney, silly (®)— Maintainebitiy, dependability, ‘efficeney, usability (© Reusability, security, ‘maintainability, portability (©) Reliability, user friendliness, sffcleney, pxtability, Which ore ftlowing statements is NOT tue of evolutionary development? (A) The proces isnot visible (8) Prototyping may lead 10 legtiy ‘evelopment proces, (©) Sytemsareofen poorly structured (D) The approash ie not suitable for larger systems. Whichotthefollowingis NOT recognized fechnique for determining softwere requirements? (A) Research hough the Internet (8) Inerviows with end users (©) Questonnsiree ©) Observation “The users needs, the inputs, processing, ‘outputs, storage and contol epabiliies requlredto mest the needs" isudesrition a. ‘veloping the proposed system ) discusses whether the proposed ‘stom will be cost effective (©) te usually'a lengthy and costly process (©) deserves how curentsofevere and Tardvarecan be used to develop the proposed stom ‘Which ofthe followings NOT anette a ‘ofa wellengincered software produ? A Cretviy (@) Efficiency (© Masintsinabitty (D) Appropriate documentation Whi of the following terms eepreent types of software maintenance? ia Adaptive Conective Detective * Pesos A) Lane onty Ulan ivenly (© LitandrVvonly (©) Hi, ittand tv enly 60 ON TOTHE NEXT PAGE of “ ® (©) fection requirements () user ntfs, data and_ process design 2. 2s, 26. Which ofthe following is LEAST help Ina eror messegepretened toa wir? (A) Sysam-specii terme (B) Useroriemted language {C)__ Description ofthe eror {D) Many options for recovery Which of the following deseribe the sontens ofan entry in a data ctionary? ‘Thename ofthe element ‘Thetypeand formate the element IL, Alistf elated elemense TN. Atentualdesripionoftheksment w @) © ©) ihitieneiv ‘Which lifecycle model approach is BEST sulted toa system with ele safety and security requirements? (A) Waterfall approach, since software ‘swell structured (B) Evolutionary development, since ‘any. secalty problems tan be ally retiedby eestinga new fate (© Fourtain approach, sines iny ‘secutty problems canbe easily realifed by futher trations (©) Pormal:ransformation, since tan ‘be proven that the system ful roqurements 00 ON TOTHE NRXT PAE27. A small company with fewer thin ten employees is ntresed in replacing fis existing pape-basodeystmn withasoftwate application. Which of the following is MOST appropriate for gathering itormation doing antlyss? ‘Mens 29-80 fet the following seta, ‘A car dealer uses relational database to BMoredhtacnteordorsmadety eusteras, the iypet of ears instock ard payments sade ‘Mem. refers to the following diagram, Computer Moten uy Mode » (A) Distibuting questionnaires 0 pple eee Hi 29, How many entities can be identified? company © nerecmupmicin (Oe Teter e (© emvening ety clensfihe Q Tee compony ©) inerviewing key peop at she : company 30. Wnt typeof reatinship exits between ‘hecasomer and payments? 28. Indaabase modeling, an “abuts ia scoes © mabezthiontemapnin (8) Src any ‘don about whieh deta red ® wes (©) a propery orcareterisi of an ct rian (©) a property or characteristic of an 34 A process is sei to he blasted when saa (©) a In association between (8) the CPU is avait ®) ithasnow entered te systom (© iswatingortOandeannotase the CPU even it ere ee (©) processes wi higher pty re sven CPU tine Se cee ‘Mem 32 ers tothe cable shown inthe following lagram Instr conti 26 2 “ @) © o) ‘Shielded evisted pai “The diagram BEST ilntrtes A) routing B) adaessing (©) modulation and demodulation ©) mokiplesing nd expandibility Which of the following terms refer to a 37 ‘Sate when nrge proportion of CPU tine isopent swapping data batweon RAM and suliary storage? (A) Thessing ®)—Panioning (© Fragmeating ©) Viral menery topology in whic each ode is eomected to a cena host computer whieh cons the newerk? (a) Bae @) Sur © Ring ©) Centres em 36 refers tothe following diagram. ay Geel Wht does the above disram represent? (A) Deedlock (8) Round robin (©) interupe (D) Fush-decode-erecute eye o2215010/CAPE 2017 srmyenimunanciacet GO ONTO THE NEXT pace pene Which ofthe following outcomes rates to the use of veal memeny? (A) Results in faster exeoution speeds (©) Crestesan usionthatthecompeter Is more memory (©) Ensures that memory works Fst ©) Ensures that all programs are fa mmomory ‘A user wants 10 senda lage fie over a LAN, What measare ean the user employ to transmit the fle efficiently over the netwo? (A) Modem (8) Password (©) Eneryprion (©) Dateeompresion Which of the ftlowing tists of ayers are collectively responsible for eddesing, routing and transiting data betwest odes? Physica, dara ®) Network transport Physical, datain, network Datalink, network trensport 90 ONTO THENEXT PAGE,Wem 4 eters tothe 49. Whichofthefotlowing correctly epresens ‘he mapoig relationship betwean TCPIP and the OSI model? nut Hololo High Sebool has on= a ee | %] ameter eat : Rhone sieesvorconos ae Bea wees one ay (D) TCR Sesion ayer fomaiecaS Epcot) no cae con cd me = 4 Wench ta nag tomes tie a aaa Set apeieiraenes, Spon ae eae ae 2 eee pan i Ssues A) workstation and server ae are a ss © Rhsemieooay a eae a= ume ae oo OF Onekemreridaie ek ‘Aeterna Tarcescoeeee! wrelyosesioneiaces et caren ee baa © onekea tere, i gimme oeaes (A) batch processing touse the CPU after which other a) oS, Poona (©) offline processing CPU. Pr @ whe ©) ometeuentenmbg gas ercopeerrs faucets Ribiciaclhiaer eerie = aol eee i. Tomngree aearoe (See earn ai |ne © ‘pranks eae (B) HTML following state transitions will take place: ae oi hee Sins (A) Ready to sunning @) Running to rudy ” (©) Blocked a ready ©) Blocked euming enor nist . yr’ ee 6008 70 THENEXT PAGE IFYOU FINISH BEFORE TIME TS CALLED, CHECK YOUR WORK ON THIS TEST, ot ‘21S01QCAPE 20184. Insti of the oping stutons woud ‘he Implementation a unnebe MOST ex21s010cArE 2018 DEQUEUE, ENQUEUE(K), ENQUEVEA) [ENQUEUEGL), ENQUELE(K), DEQUEUE DEQUEUE, DEQUEUE, [ENQUEUE(}) ENQUEUEIC, -ENQUEUEG) bequeus, vequeue, 'ENQUEUE(), ENQUEUEAC, ENQUEUEN (GOON TDTHE NEXT PAGE 5 ConsieactaargnisC, with piner operation are pefomed on C exqueve,enque ‘Assuming hte ean rage fom 0 {od what isthe fe potter ont? wy ® weave 221S0101CAPE 2018 1V eres te ising ep. curt =0 ag tise 1 itcon =e) THEN 1 fag foe THEN (00 ON TO THE NEXT PAGE9. -A queue is implemented using 2 one ‘iscnovl wry. Whi of felowing ‘ees dont dequenecpaton Poveda? o ‘Reta asclemetin ay etre etlonentnte (Check bt the unt not), hen fu te fat cnet thou andi eremaining ‘ements up ae pce. Check tate gus em Toes ret he at leet hewn and i teremsiing tdementup one pac ts 8 sf tthe follonngist 10, The eget vue A inary seach is repre ey may compere nee ‘ERev im teow eter 1 Aas NOT appear inth ? “0, ® © eaiso101care 2018 tes 12 efi to he lowing i of fog, at, dogs xssoppe, bes, fab, “hie te allowing ts wil NOT be ‘heed as po we apelin te ‘lotion srt lg? (9) mt fondo, str es (ant ber Hp. dog, stop ahora (©) satdcadon op gsherpr (©) any bes, don wastoprer, oe, “sh cle ‘erching the sorted st, which oF the Teowing cases wil be ound MOST (juoysang ry een w oy © ° gastorper oe GOON TOTHENEXTPAGE iam. firs oth flowing ary PosrrioN Using the eto set lg, wht 7 trou the ary shove Too ke ae ‘ive pases? w PTs e pe postion 0 7 FE © BP rosmon SS © PT) )2)* postion 9 1 FS aE oR Pt posnon oT TS ma1so10carezan8 ism L4ssfeatonsogmerttaninaepete loth orsring ory isto m sing babe a ROVEAT fag tie FORpor= oa 1D0 it aos 1D THEN ENO ENDFOR Which ofthe Sowing souenes would hee te appt? Fagan isos = iafoos +1 M1 = tsps] tates = He Totem = tsps) pos) fae +1) lepers Item Wala (© Ltageine 1—tenp = Tso] t= liagpoe# He Vises) = sips 1) ©) tmp =e) Tips tome stp) = sos") WWatag= me GOON TO THENEXT PAGEtam 5st te falling sagt of acon grit fr prong 3 ‘ection so onan any tin ecg FORi~ 0101-20 wana FOR)=i+ 1190-1 DO army SWAP Hg and END FOR 15, Which sequence ofthe flowing ses would eect coglee egy? (A) tio ties) uta] 8) > Hey Bae] (meg ) 1 eenbes hw arent tar Abvlo the proposed er, (ne of the MAIN wesknesoe ofthe tefl modal = at (A) requires signitesntteenneat 22, (B) encourage an icra in ret (©) santa development ode (0) comnmeratottine tds Assume inate ppcatonicbing eveloped ing tn veueony aca Which ofthe ftlowing are types of (volonry dvopen!? 2. 1 Explor devebonent 1M Rewidagpenk (8) Tandttony ) tnsdttenly (Q Werditonty ©) uieint m21s0100aPE 2018 Which ofthe lowing practices NOT 2 teat of god programming sje? “ @ © o Pope cing se Feng loge ere sich othe towing xspat ea stt cfusrg #CASE al? w ® © o Petes east say open detion Coafenctt as Wie othe owing era ole MOST nite frsbovinghow sore evelopment project and ts sabiasks ‘Sout be amples within a species (@) Decne (©) Deetow digas (©) Sysemfowehan When the individeel modules of a Softwar system were tested no sre sere discovered However, when all {he modle were ged and ee, ie ‘ye il. ‘hic ote lowing est woul MOST Beal help in eng the ars? « © © o accpunce ering Inept ein ‘Tesng indivi mde ‘estngusing ve at (90 ON TO THE NEXT PAGE2A. Which of te flowing ae examples of 28 sonfnctora acne? 1 wo a ic} > som coneeine Responses elabiy Fast lrance {and oly doy I ly 28, WhiehoftefllowingatnbaeedoesNOT 29. Ceoniutto aspen’ naib? oO) ® © o ‘vst dcimenttion ices of ode wits welded pues clit provides fstoaity not eure sed but whieh 38 tw possibly be aed te 26 vnichofte followings deste vat ition? The mame ofthe ceneat “Thee a fama oe met isto reted eames m. {ana only toy Wane any Tiled 27, Which i cjle ma! span BEST fed ow yet thee oly Secu ete? (a) Water apc (2) Feral antomation (©, Fouminspprnch (©) Evokiterary covet e21SO101CAPE 2018 Sots slain may BEST be fed oy ° © ° improvement of safemare by ‘ekeessng ovlopnt ows en ‘tesiina sen stot penton wae 0 angigcironer rere medica ofsttwnre ‘hanger incusiomer nd mete senerenens ‘Which of te following x considered 9 cin egret ® ® © o Rewsblay ‘aii ‘Whi ofthe flowing deen process ‘isthe aint aso ‘sr ani? (a) tere (8) Cempooeat (©) Asser (©) Dinsmore ‘Waichot te owing pcs of afin NOT ean napoescrtebiok? ” ® © > Amount of CPU tire wad rns tinea compltion Soo ony (60 OW TO THE NEXT PAGE 32 Which ofthettowing praes BEST dese “paging”? (8) Toe division of cues sale cans (©) Thesrpncat of shanks of rogram ale fame oma memory le pes {©)__Theasigment of cunt fs progam called faesto diferent second storage medi {D)_Thesesgumeat of choke ofs program eed ages toch often eld ames ham. retro lowing aga. lcompurer| JLTL [ropes Ione icomrureR| a gm BEST ates {D) _speng md expaniaity 3 Theta frown’ eestos Which o 9 foming semen Ise ‘Mouta roses og eet wk or (8) type of ating at alowscom- oso len Truskton between comptes (©) sctvare rng on» compen (8) ig pace atte tp of he ey that protects om exes oso itt a ger pry sacs ‘hana th proceaealeody in (©) Biabapend seal bus stem thequee. (D) specteampuer vive (2) oneness ening a i's athe proceso 35, A-wshmastr ta decided 0 design is (© onsite te rnning sei ‘feb fine nd loathe varie Uiupaplce tie web seve sey ‘Which of he ftloning mations wou be ‘BEST nod fron he FASTEST and [MOST seseewoy of unig the Os? Fe @ os © sma ©) UM caa1so10icare 2018 ie gona fod amount af te ‘Goons cPU ster wie ter procosesgetachencetse te Gr (©) ovina thenening sas rena vuile sont fie ‘ousethe CPU depending oats wn. GOON TOTHENEXT PAGE37. Wek of he owing fares fe NOT 9 Sinton of operating en? (4) eersciy (3) ernie (©) Docureat raion ) Rewmce maingenent 38 Woh IEE sands an be payed er seting up wes LAN owes ‘ian pe 1 mie a eg (4) tely (Nowy [London (0) tamattenly 38. Which ofthe oningoutenes relates (A) Moony works fe (8) Panera pees {© Allproganesreim memory {) Mb tatne competes re meno) 40. sta ne ln nig neve Sow many ‘theese aca? (4) Htfofte sions () Alotersatoos { Neattercampace ©) Oniythecomprercieayemched ‘oe led eanpter ozis010carez018 tam ves othe llonng gram “Theos labled X and Y sepeetvely (a) taba ade (8) sever ab (©) worst sree (©) Sertaion an sever ‘A renig proces nies nap oust fopresafonteliod, Wacol ‘han as de rs Ready oning aang 1 rexdy Blocked ore Hen. ref he flowing ingam, = Wat dons the above dagen spent? « ® © ® Deno Round tin tee Fich-dvede- eset cle (GOON TOTHENEXT PAGE ‘What the mame given tthe set 46. topology in which ech ade canned tou cal bot comput cons Be ewe (a) Bes Sur (ing (0) Contes END OF TEST Whi ef te ftoving stamens BEST embers died twat? “ © All an processing poe re ete at oe mace. ‘hee are several piers 904 |FYOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST, or21S010APE 2018on ‘A queve is implemented using a one= ‘ienosinat ary. Which the following ‘BEST deseribes the dequeue oF peefanned using the way? (a) Rem teloment inthe (3) Kennttefitelementintwarey nd Sith remsiningelemen's tone pace (© Chek thattbe que isnot py, "en ear the st element in theory and shifts remaining ‘emt pon le (©) Check iat tne qoeu isemsy ten "eto the fat element i the Shen and shift the eemaling ‘ements up oe ple Remand eferstothe ellowing Hist of from, ant dogs easshopper, bets fab, sme “Wich ofthe lowing ists will NOT be isi at any pot while applying tbe Selection at lg? (A) ant, og, don, erssboppet bee ask meee Boe dem etn (© anton dog fish fog grasshonP=t (D) ant be, dog, grasshoppers, sh sake ‘Assume that the ist is sorted, When eething the sored Hs, which of the “allowing il be found the fastest wing inary snc? wm ©) See © ts (0) groper em refers tothe flowing gras Fig | bslow shows the tat fa stack before the POP operation is petormed. Figue 2 shows tho state aftr the POP ‘aeeaion Is performed. Which of the homing combinations of ers consety denies he top ofthe tack svete? eget gee? (&)tiney ©) Ward {Mma ve () Wansvin (00 ON TOTHENEXT PAGE 3° tan refers to the allowing grams which show two ems stored in aque Init tte FRONT REAR i 3 Fal State mRonT REAR 4 + CoELe hie sequence operations would asf te gueve fom te nase tothe sl ae? (8) DEQUEUE, ENOUEUECK), ENQUEUE) (@ _ENQUELEL,ENQUELEK), DEQUEUE (© DEQUBUE, DEQUEUE, ENQUIFIIPG), FNQUEUEN, ENOUEUED) (©) DEQUEUE, DEQUELE, ENQUEUEG), ENQUEUE(K) ENQUEVECL) tem 6 rte to he olowing agra. ——| e;—| @ xu “ich ofthe ilowing options is associated withthe ADT above? (Po @) ser (©) Enquose ©) Denewe GOON TO THE NEXT PAGE‘tem efere othe following ways jell pas IE If Array 1a implement as sek, ad the top of the sack i indented by the throw, which of the allowing Sequences (topratins wil ult in the stack being, ‘ental ray 2 (A) POF, FOR, FOP PUSH, PUSH, (@) POR,PUSH, PoP, PUSH. {© POR PUSH, PUSH, PUSHE © Pom PUSH Mem refer tthe following ingen be trgst vale is and inary serch Is employed, how many comparisons are trade before it can be cet tat he Teter 1 anos ot appear inthe is? w 2 @ 3 © 4 o 7 ‘Acqucue is implemented sing an ary. A ‘rocco an laren fo the gues ‘would iavane (A) inczementing the pointer tothe “pontof the queve (©) _inerrentingtbs polnerto here oft que (©) decrementing the pomter o he frnt ofthe queue (©) ceerementng te polnerio here ofthe que tem 1 cfs ton segment ofan algorithm Tarprfoing lear sare orton count=0 fag flee REPEAT 1 iseour) = age) THEN 1 ENDIF i UNTIL, gine or TT TF fg fee THEN v ENDIF Which ofthe allowing sequences of ‘woul complete te procedure? La fag tre =a 1 count Mmeoune= 9 I= WRITE target ot fund ©) iofage ime add 10 count Meow at 1V— WRITE target found ado coun ul eoune= 8 1 WRITE tet not ound ©) -tagetne ado count Uneount= 1V WRITE target ound GOON TOTHENEXTPAGE ans 2 feo te following seem. A student sank to imploment «sack ‘ing ares." The student develops the following operations and programming pein: pasiete) Pop) 1. um se L.ipr! amy size perm per 1 pre perm Yea Vi. ele=ata (per) vu vil 1% In to scenario, data eters to the aay hich tore the dats, ptr isthe ares of Te lest clement ined et th sack ad the eth di erent sing sted on 11. Which of he flloming sequences blow ves working implementation fer the ‘push (el) operation? (vim mt ® vii © a, i, va win 12, Which ofthe following soences below ives a working implementton For the ‘pop (opera? wy, ® mv © vin © mKyII a tum 3 refstonsegmentofanneamplete algorithm forsotingan aay ist often Using bubble sor. REPEAT og ~ false FOR pos™ | ton—1 D0. IF Gi(ps) Fife +1) THEN 7 m w ENDIF END FOR UNTIL Mag ise ora ‘Which f the following suences would complet the agora? “ — fag tne tips} = itis + 1 temp = taps) IW litipe + tT = temp teeny = tits) 1 tatipos) = Hato + 1 Ha{pos 1] = temp WV © tagrine Ise =p) {nt fips #1 temp 1 —titfps] tap) (©) tsemp=is{p0s —istper + I] tomp {ML =tist{pos) =tispos* 1) Vtg tre (GOON TO THE NEXTPAGE“6 tem 1d referstote flowing segment of 15. male or pcorminga els srt foamy it sceing ont FORi=010-2D0 FORj=i+1ton— FY THEN in=j END SWAP] and Th ENDFOR ENDFOR bo Which of the following sequence of eps ‘would coer complete the algocth? (A) Tt sting us) Ifthe lament 7, 8, Rand Qa aed tov aoa ini rd and then removed fe at ime, n what oder wl they Be removed? BART ©) ORSnP (© PTR ©) OaRns (60 ON TOTHENEXT PAGE 16 Whichotthe folowing digramsdoes NOT via any rules fr consretng data low grams? | we oy ee © | mer ee a © | eomner cs Mn Atay ty net te et pi i ese ences meena rate Se ac pea cater | eer or reece | eS, eee i a 3 asec Ui sTEjinemenmeee (Sear Soros 8 mee ae coouro nares1, 2. Which ofthe following terms represent ‘ppescf fare rimenanes? Adaptive Canes Defective {and only {and only a | and Whichotte lowing doesNOT contbute oa systens msnainabily? “ © oO o Urefildoeumetation Consistent, mearingfl varie Poa of code with wel-ctned upose ‘coe that provides funetionaiy ‘ot eure used, but wich are Which ofthe folowing is considered a finctioal requirement “ ® © o ewabiiy ‘valle Response tine storey Ret es be, ma 69. ‘were discovered. However, when al ‘Be mociles wore merged and etd, he stom filed, Which ofthe following woslé MOST aly ‘el in ideiying the fare? wo Accepanes testing Inggratin esting “esing using ie dats “Tesing Inia ales 2 2s, 2%. Which of the following is NOT a tenet of peed progaming se? (A) _Usingsomment fr documentation (@)_Approprtey spacing ode {© _Indeaing where necessary (©) Fixing oie enone Wich of he flowing design procsser tales the ielcation of cubaytens (a) Architectural (3) Danser (Component, (©) imerfco am 25 vfs he following sei. A cardeler uses a eltional database foredstontheorersmade by esem=s, ihe gper ef er br rah and payments mde. How many cates can bo dented? (a) ove ® Two (Thee (Foor ‘Whi ie eyele mode! approash ie BEST sted fre sytem with ei safe and Seuryrequtements? (A) Waefllapprech, since sofware eel retired (®) _Evolaionary development, since “any seer problems ean be iy rected by eeatingane ‘tem (© Fountain approsoh, since any ‘security prbloms can be easily fevied by further teatins (©) Formal iafoaton sine requires (GOON TO THENEXT PAGE 27. small company with fewer than ton fmployecr ir intrested in replacing [te existing paper dered system with {software application. Whieh ofthe following ie MOST. appropriate for aherng infomation daring eal? (A) Distributing questionnaires to tmployes and clon of the company (®) _Reseachingcompany pacticeson (©) _eterverng priory ens ofthe (©) _terviewing key people atthe company 28, Which ofthe following is LEAST helpful ‘maneror message presente toa wer? (A) Sytm-specii toms (8) _Userorieted language (©) Deseipionof tte ewer (©) Manyoptions for soovery 28, . tn dtabse modlling an ‘tbs (A) an object of interest to. a8 ‘rzanizaton about whish data (®) a link or associction botween cnt: (©) a property oF characteristic ofan cy (©) a propery or chance ofan ‘rgeizaton a0, Software evolution refers “ ® © o Inpro sliver by iron ‘ues evening new sfiware from an automatically adapting software to changing custome neds uad smbdiying software to satisfy ‘hangs incisor and market equrements ‘A proces isi to be locked when “ eo © o ‘thas now entered the sytem ‘tis wating for UO ard cannot use the CPU even fit were fe process wit higher peoity are ven CPU tie Actos ineresedin ting pa wise LAN for his place of busines: Very high data rates (30 Mp0 Mbps) are eral tothe network eppliatonsofWistusnes, Which sundard should be employed, “ © © © aor 82.1187 021, snce ican sppor the desced data rates 02.1, since can support te ese date rates $02.1 1a or 802-118 will give imilar performance sine these sSandards do not ifr fn data [Nether $02.10 o $02.1b since they do NOT svppottacsmission cover le distance. (G0 ON TO THE NEXT PAGE,3 Eo ss -10. Which of the following phases BUST dsserbes “pang”? (A) The division of documents ito aller harks (@) The stignment of chunks of @ ‘pope cae rsmes to mal remo aed pages (©) ‘The ausignment of thanks of [moan alo fest diferent ‘ondary storage media (©) The suignment of chunks of = ropsem called pags to chunks ‘ek rmemory called ames ‘A webmaster bas desided to design bis ‘relate offine ed plod the various et {nd graphs to the web secre remotely Which ofthe flowing would bo BEST eure method of uploading he dia? FP osm (vo @ mM ‘Which ofthe following festres enable « {her fo run mie progr, sh a & ‘rob brows word proeesoe and media [lye I RAM Is oo sal ld them a Folders ©) Cake © Ballers (D)* Viel memory ». 38. tem 36 refers tothe flowing diagram. Rewer ReoaeeA (A) Devdlosk () Ime (©) Round obin (D) _ Fetch-dvadeoxcete eele “Which f the folowing ctcomes reas to he ae of vite memory? (A) Basures hat al programs ae la ‘menor (8) Cretan sion atte computer as more memory (©) nates tit emery works fster {D) Rowen aster exeeton sects “Which ofthe felling deernines the “amoune of ae a running proses get {ornse the CPU when 4 round ‘Shedalng lest is used? (A) Te priority of th process (8) The estirated runing time of te oes (© Thetie xed byte opening (0) Theerder ofarival ofthe proses on te ead goats (G0 ONTO THENEXT PAGE “The term rewire’ fs toa “ ® ry o type of cabling that allows Communication between coupes, software runing on a computer that peotect fom external sacks high-speed serial bas sytem ‘ype af eomputr ves tom vefesto the following dap. 40. Yand X rspectvely resent (8) band note (B)senecand hub Mem refers the lowing agra, computer}! TL! |moves| MUU Imopem}S LIL} 2 “The diagram BEST tates “ ©) © sulpesing and oxpansiility ‘aduton and domodlaon ‘dircing ‘works and node Sekt nd ever |compure| Which ofthe following toms refers to a sate won an excessive amount of CPL tne spent ‘wapping data between RAM and sual srape? Paging Thrshing Patong Frgienting (00 ONTO THE NEXT PAGEInanetworkwheseerunringopplcaions 48. Arunningroces nies en nptroqust seveate a significant amount of tlic, {ogetdata fom boheybous. Which be ‘which ofthe olowing devine would NOT Tollowing state rine wil he place beatae vente data mace avlbe? wn (A) Ready 0 rning Swit (8) Reming to ready (© Rowee {Blocked treaty ©) Brides (©) Blocked running Which ofthe flowing staments ste outa prosees bing scheduled wth = non-prsmpive slr? (A) Iispleced athe top ofthe sealy qoute highs pisy thal the processes already ix the queue (©) Once tener the ming et isallowed to run to complete ‘runt yields he processor (ome Rene tm ste ‘ose the CPU ater wichather processsgetachancetoaethe cre, (©) Oreeienerathe runing ste, itis ivenayatablsmmantof time {oe the CPU depending on ts roy, END Or TEST 1F YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.