cs2011 gate
DESCRIPTION
GATE 2011 paper IIT for reference purpose for those giving this exam.TRANSCRIPT
-
2011
CS : COMPUTER SCIENCE
Duration:ThreeHours
Readthefollowinginstructionscarefully.
QuestionBookletCode+D- I\'FORMATION TEC~OLOGY L------I
.faximu/Il Marks: 100
1. Do notopenthesealof theQuestionBook!~runtilyouareaskedtodosobytheinvigilator.
2. Take outtheOpticalResponseSheerCORS)fromthisQuestionBookletwithout breakingtheseal.If youfind thattheQuestionBookletCoce printedattherighthandtopcornerof thispagedoesnotmatchwith the Booklet Code on the ORS. exchangethe bookletimmediatelywith a new sealedQuestionBooklet.
3. Write your registrationnumber,your nameand nameof the examinationcentreat the specifiedlocationson therighthalf of theORS. Also. usingHE pencil,darkentheappropriatebubbleundereachdigitof yourregistrationnumbera,'ld theletterscorrespondingtoyourtestpapercode(CS).
4. Writeyournameandregistrationnumberin thespaceprovidedatthebottomof thispage.
5. This Bookletcontains20 pagesincludingblankpagesfor roughwork.After openingthesealat thespecifiedtime,pleasecheckall pagesandreportdiscrepancy,if any.
6. There are a total of 65 questionscarrying100marks.All thesequestionsare of objectivetype.Questionsmustbe answeredon theleft handsideof theORS by darkeningtheappropriatebubble(markedA, B, C, D) usingHE pencilagainstthequestionnumber.For eachquestiondarken thebubble of the correct answer. In case you wish to changean answer,erasethe old answercompletely.Morethanoneanswerbubbledagainstaquestionwill betreatedasanincorrectresponse.
7. QuestionsQ.l- Q.25carryI-markeach,andquestionsQ.26- Q.55carry2-markseach.
8. QuestionsQ.48 - Q.51 (2 pairs)arecommondataquestionsand questionpairs (Q.52,Q.53) and(Q.54,Q.55) arelinked answerquestions.The answerto thesecondquestionof the linkedanswerquestionsdependsontheanswerto thefirstquestionof thepair.If thefirstquestionin thelinkedpairis wronglyansweredor is unattempted,thentheanswerto thesecondquestionin thepairwill notbeevaluated.
9. QuestionsQ.56- Q.65belongto GeneralAptitude(GA). QuestionsQ.56- Q.60carryI-markeach,andquestionsQ.61- Q.65carry2-markseach.The GA questionsbeginona freshpagestartingfrompage16.
10.Unattemptedquestionswill resultin zeromarkandwronganswerswill resultin NEGATIVE marks.For Q.l - Q.25andQ.56- Q.60,% markwill bedeductedfor eachwronganswer.For Q.26- Q.51andQ.61- Q.65,% markwill bedeductedfor eachwronganswer.Thequestionpairs(Q.52,Q.53),and (Q.54,Q.55) arequestionswith linkedanswers.Therewill be negativemarksonly for wronganswerto thefirstquestionof thelinkedanswerquestionpair,i.e.for Q.52andQ.54,% markwill bedeductedfor eachwronganswer.Thereis nonegativemarkingfor Q.53andQ.55.
11.Calculatoris allowedwhereascharts,graphsheetsor tablesareNOT allowedin theexaminationhall.
12.Roughwork canbedoneon thequestionpaperitself.Additionally,blankpagesareprovidedat theendof thequestionpaperfor roughwork.
Name
RegistrationNumber I CS
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
2011 CS
Q. 1- Q. 25carry onemark each.
Q.l Let P bea regularlanguageand Q beacontext-freelanguagesuchthatQ ~ P. (Forexample,let
Pbe thelanguagej'epresentedby theregularexpressionp*q"'and Q be {p"ql1 I n EN}). Thenwhichof thefollowingis AL WAYS regular?
(B) P-Q (C) 2::-P (D) 2::-Q
Q.3J~
Q.2 An algorithmto find thelengthof thelongestmonotonicallyincreasingsequenceof numbersin analTayA[O: n-1] is givenbelow.
Let Li denotethelengthof thelongestmonotonicallyincreasingsequencestartingatindex i inthealTay.
InitializeLIl-1 =1.For all i suchthat0 :Si :Sn- 2
L ={I+Li+l if A[i]
-
2011 cs
Q. 1- Q. 25carry onemark each.
Q.l Let P bea regularlanguageand Q beacontext-freelanguagesuchthatQ ~ P. (For example,let
P be thelanguagej-epresentedby theregularexpressionp'q*and Q be {p"q" I nEN}). Thenwhichof thefollowingis AL WAYS regular?
(A) pnQ (B) P-Q (C) L:-P (D) L;*-QQ.2 An algorithmto find thelengthof thelongestmonotonicallyincreasingsequenceof numbersin an
alTayA[O: n-1] is givenbelow.Let Li denotethelengthof thelongestmonotonicallyincreasingsequencestartingat index i in
thealTay.
InitializeLII_1 =1.For all i suchthat0:::;i :::;n- 2
L ={I+Li+l if AU]
-
2011 CS
Q.4 Whatdoesthefollowingfragmentof C programprint?Char c[] = "GATE2011";char *p = c;printf ("%8", p + p[3] - p[l]);
(A) GATE2011 (B) E20ll (C) 2011 (D) 011
Q.5 Considera hypotheticalprocessorwith an instructionof typeLW R1, 20(R2), whichduringexecutionreadsa 32-bitword from memoryandstoresit in a 32-bitregisterRl. The effectiveaddressof thememorylocationis obtainedby theadditionof a constant20 andthecontentsofregisterR2. Which of the following best reflects the addressingmode implementedby thisinstructionfor theoperandin memory?
(A) ImmediateAddressing(C) RegisterIndirectScaledAddressing
(B) RegisterAddressing(D) BaseIndexedAddressing
Q.6 Let thepagefault servicetimebe 10ms in a computerwith averagememoryaccesstimebeing20 ns. If onepagefault is generatedfor every106 memoryaccesses,whatis theeffectiveaccesstimefor thememory?
(A) 21ns (B)30ns (C) 23 ns (D) 35ns
Q.7 The lexicalanalysisfor a moderncomputerlanguagesuchasJavaneedsthepowerof whichoneofthefollowingmachinemodelsin anecessaryandsufficientsense?
(A) Finite stateautomata(B) Deterministicpushdownautomata(C) Non-deterministicpushdownautomata(D) Turingmachine
Q.8 If th"edifferencebetweentheexpectationof the squareof a randomvariable(E [ X 2 J) andthe
squareof theexpectationof therandomvariable(E [X Jf is denotedbyR , then
(A)R =0 (B)R 0
Q.9 K4 andQ3 aregraphswiththefollowingstructures.
K4 Q3
Whichoneof thefollowingstatementsis TRUE in relationtothesegraphs?
(A) K4 is planarwhileQ3 is not (B) BothK4 andQ3 areplanar(C) Q3 is planarwhileK3 is not (D) NeitherK4 norQ3 is planar
Q.IO A threadis usuallydefinedasa"lightweightprocess"becauseanoperatingsystem(OS) maintainssmallerdatastructuresfor a threadthanfor aprocess.In relationto this,whichof thefollowingisTRUE?
(A) On per-threadbasis,theOS maintainsonlyCPU registerstate(B) TheOS doesnotmaintainaseparatestackfor eachthread(C) On per-threadbasis,theOS doesnotmaintainvirtualmemorystate(D) On per-threadbasis,theOS maintainsonlyschedulingandaccountinginformation
CS-D 3/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
Wil CS
Q.11 Theminimumnumberof D flip-flopsneededtodesignamod-258counteris
(A) 9 (B) 8 (C) 512 (D) 258
Q.12 The simplifiedSOP (Sumof Product)formof theBooleanexpression
(P +Q +R) .(P +Q +R) .(P +Q +R) is
(A) (P.Q+R) (B) (P+Q.R)
(C) (P.Q +R) (D) (P.Q +R)
Q.13 Considera relationaltablewith a singlerecordfor eachregisteredstudentwith thefollowingattributes.
1. Registration_Num:Uniqueregistrationnumberof eachregisteredstudent2. UID: Uniqueidentitynumber,uniqueatthenationallevelfor eachcitizen3. BankAccount_Num:Uniqueaccountnumberatthebank.A studentcanhavemultiple
accountsorjoint accounts.This attributestorestheprimaryaccountnumber.4. Name: Nameof thestudent5. HosteCRoom:Roomnumberof thehostel
Whichof thefollowingoptionsis INCORRECT?
(A) BankAccounCNumis acandidatekey(B) Registration_Numcanbeaprimarykey(C) UID is acandidatekeyif all studentsarefromthesamecountry(D) If S is a superkeysuchthatS nUID is NULL thenS UUID is alsoasuperkey
Q.14 Whichoneof thefollowingcircuitsis NOT equivalenttoa2-inputXNOR (exclusiveNOR) gate?
CS-D
(A)
(C)
~[>-
(B)
~Lfr-(D)
4/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
2011
Q.15 A computerhandlesseveralir.:':-El!p
-
WII csQ.21 A companyneedstodevelopa strategyfor softwareproductdevelopmentfor whichit hasachoice
of twoprogramminglanguagesL1 andL2. Thenumberof linesof code(LOC) developedusingL2is estimatedto betwicetheLOC developedwithLl. The productwill haveto bemaintainedforfive years.Variousparametersfor thecompanyaregivenin thetablebelow.
Parameter LanguageLlLanguageL2Man yearsneededfor development
LOC/10000LOC/10000
DevelopmentCostpermanyear
~ 10,00,000~7,50,000Maintenancetime
5 years5 years
Costof maintenanceperyear~ 1,00,000:{50,000
Totalcostof theprojectincludescostof developmentandmaintenance.Whatis theLOC for L1 forwhichthecostof theprojectusingL1 is equaltothecostof theprojectusingL2?
(A) 4000 (B) 5000 (C) 4333 (D) 4667
Q.22 Considerdifferentactivitiesrelatedtoemail.
m1:Sendanemailfroma mailclienttoamailserverm2:Downloadanemailfrommailboxservertoamailclientm3:Checkingemailin awebbrowser
Which is theapplicationlevelprotocolusedineachactivity?
(A) m1:HTTP(B) ml: SMTP(C) m1:SMTP(D) ml: POP
m2:SMTPm2:FTPm2:POPm2:SMTP
m3:POPm3:HTTPm3:HTTPm3:IMAP
Q.23 If two fair coinsareflippedandat leastoneof theoutcomesis knownto bea head,whatis theprobabilitythatbothoutcomesareheads?~(A) 1/3 (B) 1/4 (C) 1/2 (D) 2/3
Q.24 A layer-4firewall(adevicethatcanlookatall protocolheadersuptothetranspOltlayer)CANNOT
(A) blockentireHTTP trafficduring9:00PMand5:00AM(B) blockall ICMP traffic(C) stopincomingtrafficfromaspecificIP addressbutallowoutgoingtraffictothesameIP
address
(D) blockTCP trafficfromaspecificuseronamulti-usersystemduring9:00PMand5:00AM
Q.25 In acompiler,keywordsof a languagearerecognizedduring
CS-D
(A) parsingof theprogram(C) thelexicalanalysisof theprogram
(B) thecodegeneration(D) dataflowanalysis
6/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
2011
Q.26toQ.55carrytwomarkseach.
Q.26 DatabasetablebynameLoar.._? ==:::-::'z::giyenbelow.
Borrower
Rameshuresh
\lahesh "
Whatis theoutputof thefollowin; S
SELECT count(*)FROM (
(SELECT BOITower,Bank_\~Q;";2~=;-?ROM Loan_Records)AS SNATURAL JOIN(SELECT Bank_Manager.=--rell__~,t0'.1ntFROM Loan_Records)AS T
CS
);
(A) 3 (B) 9 C)5 (D) 6
Q.27 The followingis thecommentwriu;::i~cr::C fenction./* This function compUCES ~~=::-~~~sof a quadratic equa=~~~
a.xA2 + b.x + c = o. ~~2 :'~=~~on stores two real roc=sin *rootl and *root2 a~::' ::-E~~::-~Sthe status of val~c~~~-of roots. It handles ==~::-~~::2rent kinds of cases.(i) When coefficient a ~s =E::-~ ~rrespective of disc::-~=~~ant(ii) When discriminanc ~s ~=s~~~ve(iii) When discriminanc ~s =E::-~(iv) When discriminant ~s ~2Qa~~ve.Only in case (ii) and (~~~ ~~e stored roots are va~~a.Otherwise 0 is stored in c~e ::-oots. The function retu::-nso when the roots are va~~c a~a -1 otherwise.The function also ensures ::-ooc~ >= root2.
int get_QuadRoots(floac a, float b, float c,float *rootl, float xroot2);
*/
A softwaretestengineeris assignedthejob of doingblackboxtesting.He comesupwiththefollowingtestcases,manyof whichareredundant.
Test InputSet ExpectedOut utSetCase
abcrootlroot2ReturnValueTl
0.00.07.00.00.0 -1
T2
0.01.03.00.00.0 -1
T3
1.02.01.0-1.0-1.0 0
T4
4.0-12.09.01.51.5 0
T5
1.0-2.0-3.03.0-1.0 0
T61.01.04.00.00.0 -1
Whichoneof thefollowingoptionsprovidethesetof non-redundanttestsusingequivalenceclasspartitioningapproachfrominputperspectivefor blackboxtesting?
CS-D
(A) Tl, T2. T3. T6(C) T2, T4. T5. T6
(B) Tl, T3, T4. T5(D) T2, T3, T4, T5
7/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
WII CS
Q.31 Definitionof a languageL \\irh2.1t:"~:!~-=0, and.: is ~?G'5l:J\ c integerconstant}Whatis theminimumnumberc; S~I~5 ~ed in aDFA to recognizeL?
(A) k+l (B) n-f (D. _
Q.32 Consideran instructionpipell!:e~r.ti:r-.: stages(51, 52, 53 and 54circuitonly.Thepipelineregis:elS~=-=~~:redbetweeneachstageandaDelaysfor thestagesandfor the~:?=fu:.=:-egjstersareasgivenin thefigure.
en I? enenc cc~-~~
>->->->-
CllCllCll
Q) ~Q)
Q)
Stage ~iStagE Stage0
Stage0~ S1 S2~>iS3
...
~...
Q)Q)
DelayDel2...Delay.~Del2.]'
.~OJ
OJ5ns
6ns11 nsQ)8nsQ)a: -a:a:Q)
-Q)Q).~
.~.~Q)
Q)Q).9-
.9-.9-.0..
-0..0..-
What is theapproximatespeedq 2:~ ;:'l;-elinein steadystateunderideal conditionswhencomparedto thecorrespondingnor;-t::;-e..:-e,~lementation?
(A) 4.0 (B) 2.5 C) 1.1 (D) 3.0
Q.33 Considerthematrixasgivenbelow.
II 2 31047003
Which one of thefollowing optionsp~omatrix?
-~e CORRECT valuesof theeigenvaluesof the
(A) 1.4,3 (B)3,7,3 C 7,3,2 (D)I,2,3
Q.34 Considera relationaltabler withsufficier.:il!l.r.ll.berof records,havingattributesA '~ ' ...,All andlet 1"'::.p"'::.n. Two queriesQl andQ2 are2'eLic-elow.
Ql: JTA, ... A, (aA,,=r(r)) wherec is aconst3li:
Q2: JTA, .. A. (aC,SApsr2 (r)) whereCI andC: 2I"e.::o.:':1stants
The databasecan be configuredto do orderedindexingonAp or hashingonAp' Which of the
followingstatementsis TRUE?
(A) Orderedindexingwill alwaysoutperfom:rcs'"ringfor bothqueries(B) Hashing\\ ill alwaysoutperformorderedi::dexingfor bothqueries(C) Hashing\\ ill outperformorderedindexin~Of! Q1.butnotonQ2(D) Hashing'.'.ill outperformorderedindexin~0:1Q2.butnotonQl
CS-D 9120
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
WI] ~
Q.35 Four matricesMi, M2, M) and M4 of dimensionspxq, qXr, rXs and sXf respectively
canbemultipliedinseveralwayswithdifferentnumberof totalscalarmultiplications.For example
when multipliedas ((Mi xM 2)X (M) xM4)), the total numberof scalar multiplicationsis
pqr+ rst+prt. When multiplied as (((MjxM2)xMJxM4), the total numberof scalarmultiplicationsis pqr+prs+pst.
If P =10, q =100, r = 20, s =5, and t =80, thenthemjnimumnumberof scalarmultiplicationsneededis
(A) 248000 (B) 44000 (C) 19000 (D) 25000
Q.36 Which of thegivenoptionsprovidestheincreasingorderof asymptoticcomplexityof functionsh,12' 13 and14?
11(n)=2"
(A) 13,/2,/4,h
(C) 12,/3,h,/4
12(n) =n3/2 hen)=n log2n
(B) h,/2,h,/4(D) 12,/3,/4,h
14(n)= n1og,,,
Q.37 Considerevaluatingthe following expressiontreeon a machinewith load~storearchitectureinwhich memorycanbe accessedonly throughload andstoreinstructions.The variablesa, b, c, dand e are initially storedin memory.The binaryoperatorsusedin this expressiontreecan beevaluatedby themachineonly whentheoperandsarein registers.The instructionsproduceresultonly in a register.If no intermediateresultscanbestoredin memory,whatis theminimumnumberof registersneededtoevaluatethisexpression?
(A) 2 (B) 9 (C) 5 (D) 3
Q.38 Considerthefollowingtableof arrivaltimeandbursttimefor threeprocessesPO,PI andP2.
Process Arrival timeBurst TimePO
Oms9 msPI
1ms4 msP2
2ms9 ms
The pre-emptiveshortestjob first schedulingalgorithmis used.Schedulingis caJTiedoutonly atarrivalorcompletionof processes.Whatis theaveragewaitingtimefor thethreeprocesses?
CS-D
(A) 5.0ms (B) 4.33ms (C) 6.33ms (D) 7.33ms
10/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
2011 CS
Q.39 A deckof 5 cards(eachcanyingacis:ir.~::-:umberfrom 1to:5 :5 shuffledthoroughly.Two cardsare thenremovedone at a time froiTi.r.:: deck.What is theprobabilitythatthe two cardsareselectedwiththenumberonthefirst.:~d~ing onehigherthar:~'1enumberonthesecondcard?
(A) 1 :5 (C)1/4 (D) 2/5
Q.40 Considera finitesequenceof rancum\ ~_=sX = [xl' xz,.... Xn ]. Let j.lx be themeanand ax be
the standarddeviationof X. Let ::;oO:D-:',~InitesequenceY of equallengthbe derivedfrom this
asy, =a'" _\ +b , wherea andb are~;')si:i'econstants.Let p bethemeananday bethestandardde\iationof thissequence.Whichoneo~:.~efollowingstatementsis INCORRECT?
(A) Indexpositionof modeof X inX is L~=sameastheindexpositionof modeof Y in Y.
(B) Indexpositionof medianof X i:1.Y is :hesameastheindexpositionof medianof Y in Y.
(C) p, =apx +b
(D) a, =aax+b
Q.41 Considera databasetableT comaini:1~:.,0 columnsX andY eachof typeinteger.After thecreationof thetable,onerecordeX=:.Y=: is insertedin thetable.
Let MX andMY denotetherespectj'e ;::::..ximumvaluesof X andY amongall recordsin thetableatanypointin time.UsingMX and~fY. ~e\\recordsareinsertedin thetable128timeswithX andY valuesbeingMX+1,2*MY +1 res;JC.::i\ely.It maybe notedthateachtimeaftertheinsertion,valuesof MX andMY change.
What will be theoutputof thefollo\\ing SQL queryafterthestepsmentionedabovearecarriedout?
SELECT Y FROM T WHERE X=-:
(A) 127 (B) 255 C) 129 (D) 257
J( / 2 ..
. ,...--; f cas x+I SIn xQ.42 Given I =....;-1,whatwill betheevaluationof thedefiniteintegral ., dx?a caSX-ISInX
(A) 0 (B) 2 (C) -i (D) i
Q.43 Whichoneof thefollowingoptionsis CORRECT giventhreepositiveintegersx, yand z, anda
predicate
P(X) =-,(x =1)/\ V'y(=::(x =y'" z)=>(y =x)v (y =1)
(A) P(x) beingtruemeansthatx is aprimenumber
(B) PCx) beingtruemeansthatxis anumberotherthan1
(C) PCx) is alwaystrueinespectiveof thevalueofx
(D) P(x) beingtruemeansthatx hasexactlytwofactorsotherthan1andx
Q.44 We aregivena setof 11 distinctelementsandanunlabeledbinarytreewith 11nodes.In howmanywayscanwepopulatethetreewiththegivensetsothatit becomesa binarysearchtree?
CS-D
(A) 0 (B) 1 (C) n! (D) _I . ZnCn+1 11
11/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
2011 CS
Q.45 On anon-pipelinedsequentialprocessor,aprogramsegment,whichis apartof theinterruptserviceroutine,is givento transfer500bytesfromanVO devicetomemory.
Initialize the address registerInitialize the count to 500
LOOP: Load a byte from deviceStore in memory at address given by address registerIncrement the address registerDecrement the countIf count != 0 go to LOOP
Assumethateachstatementin thisprogramis equivalenttoa machineinstructionwhichtakesoneclockcycletoexecuteif it is anon-load/storeinstruction.The load-storeinstructionstaketwoclockcyclestoexecute.
The designerof the systemalso has an alternateapproachof using the DMA controllertoimplementthesametransfer.The DMA controllerrequires20 clock cyclesfor initializationandotheroverheads.EachDMA transfercycletakestwoclockcyclesto transferonebyteof datafromthedevicetothememory.
Whatis theapproximatespeedupwhentheDMA controllerbaseddesignis usedin placeof theinterruptdrivenprogrambasedinput-output?
(A) 3.4 (B) 4.4 (C) 5.1 (D) 6.7
Q.46 ConsiderthelanguagesLl, L2 andL3 asgivenbelow.
Ll={OP1'l I p, qEN},
L2 ={OPI 'I I p, q E Nand p =q} and
L3 ={OPI '10' I p, q, r E Nand p =q =r}. Whichof thefollowingstatementsis NOT TRUE?
(A) PushDownAutomata(PDA) canbeusedtorecognizeLl andL2(B) Ll is aregularlanguage(C) All thethreelanguagesarecontextfree(D) Turingmachinescanbeusedto recognizeall thelanguages
CS-D 12/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
2011
Q.47 Considertwobinaryoperators.~.~:: "," ., ith theprecedenceof opera-of theoperatori. Operatori is righ~~5..xiativewhile operator1is leftthefollowingrepresentstheparse~:-eef~T=\.pression(713i4i312)?
cs
-:i.Jwerthanthat::. \Yhichoneof
CS-D
(A)
(C)
3 4
3
2
2
(B)
(D)
7 3
4
13/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
2011 CS
CommonDataQuestionsCommonData for Questions48and 49:Consider the following circuit involving three D-type flip-flops used in a certain type of counterconfiguration.
D 0
c10ckl Q
p
clock
o Q
clock
D 01R
Q.48 If all theflip-flopswereresetto0 atpoweron, whatis thetotalnumberof distinctoutputs(states)representedby PQR generatedby thecounter?
(A) 3 (B) 4 (C) 5 (D) 6
Q.49 If at someinstanceprior to theoccurrenceof theclock edge,P, Q andR havea value0, 1 and0respectively,whatshallbethevalueof PQR aftertheclockedge?
(A) 000 (B) 001 (C) 010 (D) 011
CommonData for Questions50and 51:
ConsiderthefollowingrecursiveC functionthattakestwoarguments.unsigned int foo(unsigned int n, unsigned int r)
if (n>O) return ((n%r) + foo(n/r, r));else return 0;
}
Q.50 Whatis thereturnvalueof thefunctionf00whenit is calledas f00(513, 2)?(A) 9 (B) 8 (C) 5 (D) 2
Q.51 Whatis thereturnvalueof thefunctionf00whenit is calledasf00(345, 10)?
CS-D
(A) 345 (B) 12 (C) 5 (D) 3
14/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
CS2011
LinkedAnswerQuestionsStatementfor Linked Answer QuestionsE2and 53:
An undirectedgraph G(V,E) COmai:l5:: ,n>~) nodesnameC\~_r:"",vl1' Two no:L~""vj are
connectedif andonly if 0
-
2011
GeneralAptitude(GA) Questions
Q. 56- Q. 60carry onemark each.
CS
Q.56 Choose the most appropriateword from the optionsgiven below to completethe followingsentence.
If you are trying to makea strong impressionon your audience,you cannotdo so by beingunderstated,tentativeor "
(A) hyperbolic(B) restrained(C) argumentative(b) indifferent
Q.57 Choosethewordfromtheoptionsgivenbelowthatis mostnearlyoppositein meaningto thegivenword:
Amalgamate
(A) merge(B) split(C) collect(D) separate
Q.58 Whichof thefollowingoptionsis theclosestin themeaningtothewordbelow:Inexplicable
(A) Incomprehensible(B) Indelible(C) Inextricable(D) Infallible
Q.59 If Log (P) =(1/2)Log (Q) =(1/3) Log (R), thenwhichof thefollowingoptionsis TRUE?
(A) p2= Q3R2 (B) Q2= PR (C) Q2= R3p (D) R = p2Q2
Q.60 Choosethe mostappropriateword(s)from the optionsgiven below to completethe followingsentence.
I contemplated Singaporefor my vacationbut decidedagainstit.
(A) tovisit(B) havingtovisit(C) visiting(D) for avisit
Q. 61toQ..65carry twomarkseach.
Q.61 A transporterreceivesthesamenumberof orderseachday.Cunently,hehassomependingorders(backlog)to be shipped.If he uses7 trucks,thenat the endof the4th day he can clearall theorders.Alternatively,if heusesonly3 trucks,thenall theordersareclearedattheendof the lathday.What is theminimumnumberof trucksrequiredso thattherewill beno pendingorderat theendof the5thday?
(A) 4 (B) 5 (C) 6 (D) 7
Q.62 A containeroriginally contains10 litres of pure spmt. From this container1 litre of spirit isreplacedwith 1 litreof water.Subsequently,1 litreof themixtureis againreplacedwith 1 litreofwaterandthisprocessis repeatedonemoretime.How muchspiritis nowleft in thecontainer?
CS-D
(A) 7.58litres (B) 7.84litres (C) 7 litres (D) 7.29litres
16/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP
-
011
Q.63 Fewschoolcurriculaincludea unit0studentsatsomepointin theirIiyessu
-ementandgri~heathandpartin!!.
CS
d 'yetall
Basedontheabovepassage\~hi.:-hto.;:'I':\\oc:ldnotbeincludedw:!unitonbereavemenL
(A) ho\\'towritea letterof cone:)!:-".:e(B) \~hatemotionalstagesarepassedL:~c:.:~hin thehealing~(C) \\hattheleadingcausesof de.:.,-::'?r:-(D) howtogivesupporttoagrie":;;~f.:-~,,:
Q.64 P, Q. Rand S arefour typesof d~~:-~0us:nicrobesrecentl~foundin ahumanhabitaLThe areaof.eachcirclewithitsdiameterprinte~'r:~:-2.;::~etsrepresentsthe2C--1hof asinglemicr, Q) (j) :~ l.... CJ)U Q) Ci:l'x .0 Eo 0f- '- >, 400
.~ "0
E.8'0 Q)enE-200
Ci:l 0 '- ::t::0'lCi:l.- J::E 0---
0.2
o0.4
30 mm)
0.6 0.8
S (20 mm)
Potency(Probabilitythatmicrobewill overcomehuman immunitysystem)
A pharmaceuticalcompanyis contemplatingthe developmentof a vaccineagainstthe mostdangerousmicrobe.Whichmicrobeshouldthecompanytargetin itsfirstattempt?
(A) P (B) Q C R (D) S
Q.65 Thevariablecost(V) of manufacturingaproduct\ariesaccordingto theequationY= 4q,whereqis thequantityproduced.The fixedcost(F) of productionof sameproductreduceswithq accordingtotheequationF = lOO/q.How manyunitsshouldbeproducedtominimizethetotalcost(V+F)?
(A) 5 (B) 4 (C) 7 (D) 6
CS-D
END OF THE QLr=STION PAPER
17/20
JJM/IT/IT-Portal/2011/GQPJJM/IT/IT-Portal/2011/GQP