Академический Документы
Профессиональный Документы
Культура Документы
MYPROFILE SolutionReportForCSDEMOTEST:BasicLevel
Representwholetestsolutionwithcorrectandincorrectanswers.
REPORTS
ViewYourTestAnalysis
BUYPACKAGE
NEWS
Q. QuestionStatus
No
AskanExpert
Q.1
Rajats house is facing east. One fine morning, after coming out of his
house,hewalksadistanceof1kmandthentakesaleftturnbutkeeps
walking.Hetakesaleftturnafterhavingwalkedtwicethedistanceinthe
previousstep.Hekeepsdoingthisi.e.takingleftturnandwalkingtwice
thedistanceofthepreviousstepjustbeforeheisduetotakealeftturn
a6thtime.Whereishewithrespecttothestartingpoint?
a. 13kmEand26kmN
b.13kmW,26kmS
c.12kmEand24kmN
d.26kmE,13kmN
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.2
Identify the word that is most appropriate for the blank space in the
sentencegivenbelow:
Justwhentheleadingcontestantsopponenthad________theleadin
popularitypolls,publicopinion___________asaresult,theincumbent
legislatureregainedherfrontrunnerposition.
a.challenged,waned
b.captured,shifted
c.relinquished,changed
d. conceded,vacillated
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 1/20
05/02/2016 MADEEASYONLINETESTSERIES
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.3
Givenbeloware4pairofwords.In3ofthepairs,thewordsarehavinga
meaning similar to each other whereas in one of the pairs, it is the
opposite. Identify the option where the words do not have similar
meaning.
a. CONTRAPTIONSIMPLE
b.INSCRUTABLEENIGMATIC
c.JOCUNDMERRY
d.LOUCHEINDECENT
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.4
Choose the most appropriate word to fill in the blanks in the given
sentence:
Each occupation has its own _______ bankers, lawyers and IT
professionals,forexample,alluseamongthemselvesalanguagewhich
outsidershavedifficultyinassimilating.
a.problems
b. jargon
c.rewards
d.compound
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.5
InatestgivenbyProfVirusduringtheminors,Rajugets32%marksand
failsby20markswhereasChaturbhujgets30marksmorethanpassing
marks while scoring 42% marks. The marks required to get twice the
passingmarksare____________.
Q.6
Givenbeloware5statementsoutofwhich3arelogicallyrelatedtoeach
other.Outofthe4optionshavingasetof3statementseach,identifythe
setwherethestatementsaremostcloselyrelatedtoeachother.
i.Allflowersarefragrant.ii.Allflowersaremajestic.
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 2/20
05/02/2016 MADEEASYONLINETESTSERIES
iii.Allflowersareplants.iv.Allflowersneedair.
v.Allplantsneedair.
a. iii,vandiv
b.i,iiiandii
c.ii,ivandiii
d.iii,vandii
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.7
a. 8and10
b.4and12
c.6and25
d.2and7
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.8
Harryispracticingthrowingdartsonacirculardartboardofdiameter30
cmwithaconditionthateachtimehethrowsadart,itwillfallwithinthe
boundary of the dartboard. He gets 50 points if his dart lands within a
circleofradius1.5cmfromthecentreofthedartboardandheendsup
getting30pointslessifhisdartfallsbeyondthecircleofradius1.5cm
fromthecentrebutwithinacircleofradius3cmfromthecentre.What
is the difference in the probability of Harry getting 50 points and 30
points?
a.0.01
b. 0.02
c.0.03
d.0.002
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.9
TwotrainsT1andT2arerunningatspeedof60kmperhourand45km
perhourrespectively.T1leavesfromstationAforstationBandtrain
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 3/20
05/02/2016 MADEEASYONLINETESTSERIES
a.6
b. 8
c.10
d.12
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.10
NotAttempt CorrectAns. 5
FAQ? Haveanydoubt? Solution
Q.11
Supposestacksupportsreverseoperationwhichreversestheorderof
elements in addition to the push and pop operations. Which of the
followingistruewithrespecttomodifiedstack?
a.Aqueuecantbeimplementedusingthisstack
b.Aqueuecanbeimplementedwhereenqueuetakeoneoperationand
dequeuetakes2operations
c.AqueuecanbeimplementedwherebothEnqueueandDequeuetakes
asingleoperation
d. AqueuecanbeimplementedwhereEnqueuetakes3operationsand
Dequeuetakesasingleinstruction
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.12
ConsiderthefollowingDFA.
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 4/20
05/02/2016 MADEEASYONLINETESTSERIES
IdentifytheequivalentregularexpressionfortheaboveDFA.
a. a*b(aa*b)*bb*
b.(a+ba)*bb*
c.Both(a)and(b)
d.Neither(a)nor(b)
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.13
Whichofthefollowingturingmachine(TM)hasmorepower?
a.MultitapeTM
b.MultitapemultiheadTM
c.MultitrackTM
d. Noneofthese
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.14
Considerthefollowingstatements.
S1 :Eliminatenullproductions.
S2 :Eliminateunitproductions.
S3 :Eliminateredundantsymbols.
What is the correct order to convert a CFG into simplified CFG? (from
lefttorightorder)
a. S1 ,S2 ,S3
b.S2 ,S1 ,S3
c.S3 ,S1 ,S2
d.Noneofthese
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.15
WhichofthefollowingisnotTCBinformation?
a.Threadidentifier
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 5/20
05/02/2016 MADEEASYONLINETESTSERIES
b.CPUstateinformation:controlandstatusregisters,stackpointers
c.Scheduling:state,priorityawaitedevent
d. UsedmemoryandI/O,programcode(Addressspace)
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.16
a.{,,,,}
b.{,,,,X}
c.{,,,,X}
d. {,,,,X}
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.17
Computecandidatekeyoffunctionaldependencies
F={ABCDE,CDE,DA,AE}
a.ABC
b. BCD
c.CDA
d.Noneofthese
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.18
a.2d,d+1
b.2d+1,d
c.2d,d
d. Noneofthese
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.19
Considerthefollowinggraph.
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 6/20
05/02/2016 MADEEASYONLINETESTSERIES
a. HGIFCEDBA
b.HGIFEDCBA
c.HIFGCEDBA
d.HGCIFEDBA
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.20
Letf(n)=O(n),g(n)=(n)andh(n)=(n).Theng(n)+f(n).h(n)is______
a. (n)
b.(n2 )
c.(n2 )
d.(n)
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.21
WhichofthefollowingisnotacharacteristicofRISCprocessordesign?
a.Registertoregisteroperationonly
b.Simpleaddressmode
c.CPI=1
d. Registertomemoryoperationonly
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.22
FortheoutputFtobe0isthelogiccircuitshown,theinputcombination
shouldbe
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 7/20
05/02/2016 MADEEASYONLINETESTSERIES
a.A=1,B=1,C=0
b.A=1,B=0,C=0
c.A=0,B=1,C=0
d. A=0,B=0,C=1
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.23
Considerthefollowingfunction
Findtheintervalsonwhichfisincreasing
a. x<3andx>2
b.x>3andx<2
c.x<3andx>1
d.x>3andx<1
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.24
a. 2n4
b.3n2
c.n2
d.n
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.25
IfmatrixAisskewsymmetric,thenAAis_________
a.Skewsymmetrymatrix
b. Symmetricmatrix
c.Diagonalmatrix
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 8/20
05/02/2016 MADEEASYONLINETESTSERIES
d.Nothingcanbesaid
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.26
A computer has a 256 K bytes, 8 way set associative write back data
cachewithblocksizeof32bytes.Theprocessorsends40bitaddressto
thecachecontrollereachcachetagdirectoryentrycontainsinaddition
toaddresstag4validbits,1modifiedbitsand2replacementbits.What
isthesize(Kbits)ofthecachetagdirectory?
Q.27
Q.28
Consideracacheasfollows:
Directmapped.
8wordstotalcachedatasize.
2wordcacheblocksize.
A sequence of eight memory reads is performed in the order shown
fromthefollowingaddresses.
0,11,4,14,9,1,8,0
Calculate(numberofmisses+Numberofcompulsorymisses+Number
ofconflictmisses)Value?
NotAttempt CorrectAns. 19
FAQ? Haveanydoubt? Solution
Q.29
Consider the following set of processes with the arrival time and CPU
bursttime.
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 9/20
05/02/2016 MADEEASYONLINETESTSERIES
Assume above processes are scheduled by RR scheduler with time
quantum of 2 units. What is the average turn around time of all
processes?
NotAttempt CorrectAns. 10
FAQ? Haveanydoubt? Solution
Q.30
AssumeaprocesshasCPUbursttimesforlastthreerunsas4,5and4
(last).Giventhatlastpredictbursttimewas5and=0.8.Whatisthe
nextpredictofCPUbursttimefortheprocesswhenCPUscheduleris
shortestprocessnextwithexponentialaveraging?
Q.31
Considera107 bpslinkthatis400kmlong,withaqueuelargeenoughto
hold 2000 packets. Assume that packets arrive at the queue with an
averagerateof4000packetspersecondandthattheaveragepacket
lengthis2000bits.Findthetrafficintensity.
Q.32
ConsidertheCSMA/CDprotocolwiththefollowingparameters:
Maximummediumspanis2500meters
Signalpropagationis5nspermeter
Datarateis100Mbps[M=106 ]
Computetheminimumpossibleframesize(inbytes)?
Q.33
ConsidertheaugmentedgrammarGshownbelow:
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 10/20
05/02/2016 MADEEASYONLINETESTSERIES
FindthenumberofterminalsinfollowsetofnonterminalS.
NotAttempt CorrectAns. 2
FAQ? Haveanydoubt? Solution
Q.34
Acommitteeof4personsistobeconstitutedfromagroupof3menand
4women.Howmanyofthesecommitteeswouldconsistof2menand2
women?
NotAttempt CorrectAns. 18
FAQ? Haveanydoubt? Solution
Q.35
NotAttempt CorrectAns. 2
FAQ? Haveanydoubt? Solution
Q.36
a.Virtualmemoryincreases
b.LargerRAMsarefaster
c. Fewpagefaultsoccur
d.Fewersegmentationfaultsaccur
NotAttempt CorrectAns. c
FAQ? Haveanydoubt? Solution
Q.37
Whichofthefollowingisnotarecursivelanguage?
a.Regularlanguage
b.{<M,w>IMisaDFAthatacceptsw}
c.{<M>IMisaTMandthereexistsaninputwhichhaltswithin100steps}
d. {<M>IMisaTMandL(M)isregular}
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.38
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 11/20
05/02/2016 MADEEASYONLINETESTSERIES
What order should we insert the elements {1, 2, 3...7} into empty AVL
treethatdoesnothaveanyrotationonit?
(i)4,2,6,1,3,5,7
(ii)4,6,2,3,7,1,5
(iii)4,6,2,5,7,3,1
a.Only(i)
b.Only(ii)
c.Only(ii)and(iii)
d. (i),(ii)and(iii)
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.39
LetA={<M>IMisaturingmachinethathaltsonallinputsandL(M)=L
forsomeundecidablelanguageL}.ThenAis________
a. Regularlanguage
b.Recursivelanguagebutnotregular
c.Recursivelyenumerablelanguagebutnotrecursivelanguage
d.Nonrecursivelyenumerablelanguage
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.40
a.maybeinPclass
b.NPproblem
c.NPcompleteproblem
d. NotPproblem
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.41
Test and Set instruction can be used to protect the shared data
between_________
a.Processesrunningonmultiplenetworkedcomputers
b. ProcessesrunningonasingleCPU
c.Both(a)and(b)
d.Neither(a)nor(b)
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 12/20
05/02/2016 MADEEASYONLINETESTSERIES
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.42
Considerthedigitalcircuitshownbelow
Where,timingdiagramisgivenbelow
ValueofAandBat1,3,5and8secondsare
a. A=0,1,0,0,B=1,0,1,1
b.A=1,0,1,1,B=0,1,0,0
c.A=1,1,0,0,B=1,1,0,0
d.A=0,1,0,0,B=0,1,0,0
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.43
a.Senderuseshisprivatekeytoencrypt
b. Senderusesreceiverspublickeytoencrypt
c.Senderuseshispublickeytoencrypt
d.Senderusesreceiversprivatekeytoencrypt
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.44
IP4 ,findthecorrespondingoutputlinkinterface.
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 13/20
05/02/2016 MADEEASYONLINETESTSERIES
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.45
InclassC,ifsupernetmaskis255.255.224.0thenthenumberofclassC
networkscombinedtoformsupernetis
a.16
b. 32
c.8
d.64
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.46
For an Algorithm Join, the input is two arrays A[1... N], B[1... N], both
arraysinincreasingorder.TheoutputisanarrayC[1,...2N]whichhasall
thevalueofthearraysA,Bandisinincreasingorder.Howlongdoes
algorithmJointake?
a.O(N2 )
b. O(N)
c.O(NlogN)
d.O(1)
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.47
Thefollowingmultiplexercircuitfunctionsas
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 14/20
05/02/2016 MADEEASYONLINETESTSERIES
a. Fulladder
b.Fullsubtractor
c.Twooutputcomparator
d.Nonarithmeticcombinationallogic
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.48
Considerthefollowingcode
x=y=z=1
for(i=0i<10i++)
{
y=y100
z=a+10
x=x+y
}
Whichofthefollowingoptimizationscanbeappliedonabovecode?
a.Constantfolding
b. Codemotion
c.Commonsubexpressionelimination
d.Allofthese
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.49
Considerthefollowingoperatorprecedencegrammar.
EE+TIT
TTFIF
Fid
Identifythecorrectstatementfromtheabovegrammar.
a. +hasleftassociativity
b.hasrightassociativity
c.Both(a)and(b)
d.Neither(a)nor(b)
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 15/20
05/02/2016 MADEEASYONLINETESTSERIES
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.50
Considertheeffectofusingslowstartonalinewith10msRTTandno
congestion.Thereceiverwindowis24KBandmaximumsegmentsize
is2KB.Howlongdoesittake(inms)tosendthefullwindow?
a.20
b.30
c. 40
d.50
NotAttempt CorrectAns. c
FAQ? Haveanydoubt? Solution
Q.51
WellformedXMLdocumentmeans___________
a.Itcontainsonlyonerootelement
b.Everystarttagmusthaveamatchingendtag
c.Emptytagsmustbeclosedusingaforwardslash(/)
d. Alloftheabove
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.52
Structuredenglishdescriptionofdataprocessingis______.
a.Nonproceduralspecification
b. Proceduralspecification
c.Purelydescriptivespecification
d.Veryimprecisespecification
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.53
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 16/20
05/02/2016 MADEEASYONLINETESTSERIES
a.
b.
c.
d.
NotAttempt CorrectAns. d
FAQ? Haveanydoubt? Solution
Q.54
Identifytheequivalentmathematicallogicforthefollowingstatements.
"Someintegersarepositive"
a.x(integer(x)positive(x))
b. x(integer(x)positive(x))
c.x(integer(x)positive(x))
d.x(integer(x)positive(x))
NotAttempt CorrectAns. b
FAQ? Haveanydoubt? Solution
Q.55
Twocardsaredrawntogetherfromapackof52cards.Theprobability
thatoneisspadeandotherisking,is________
a.
b.
c.
d.Noneofthese
NotAttempt CorrectAns. a
FAQ? Haveanydoubt? Solution
Q.56
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 17/20
05/02/2016 MADEEASYONLINETESTSERIES
NotAttempt CorrectAns. 9
FAQ? Haveanydoubt? Solution
Q.57
Abyteaddressablecomputerhasasmalldatacachecapableofholding
eight32bitwords.Eachcacheblockconsistoftwo32bitwords.Forthe
following sequence of addresses (in hexa decimal ) find the hit ratio if
twowaysetassociativeLRUcacheisused.
200,204,208,20C,2F4,2F0,2F4,2F0,21C,218,24C
Q.58
NotAttempt CorrectAns. 40
FAQ? Haveanydoubt? Solution
Q.59
SupposeTLBusedinonelevelpagingsystemwitheachlookuptimeof
TLBtakes20ns.Memoryreferencetakes100ns.Whatistheeffective
memoryreferencetimeif60percentofpagetablereferencesarefound
intheTLB(inns)?
Q.60
Considerthefollowingfunction.
voidmadeeasy(intn)
{
if(n<0)return
else
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 18/20
05/02/2016 MADEEASYONLINETESTSERIES
{
print(n)
madeeasy(n2)
print(n)
madeeasy(n1)
}
}
Whatisthesumofallvaluesprintedbymadeeasy(5)?
NotAttempt CorrectAns. 52
FAQ? Haveanydoubt? Solution
Q.61
InRSAalgorithmthevalueofp,qandeare7,17and5respectivelythen
find the value of d. Assume value of d is a whole number and not a
fraction. p and q are relatively prime, e is encrypt number and d is
decryptnumber.
NotAttempt CorrectAns. 75
FAQ? Haveanydoubt? Solution
Q.62
Considerthefollowingsnapshotofasystemwith5processes(P1 , P2 ,
P3 ,P4 andP5 )and3sources(R1 ,R2 andR3 ).
minimumresourceunitsavailableforR2 toguaranteedeadlockfree?
NotAttempt CorrectAns. 0
FAQ? Haveanydoubt? Solution
Q.63
Amainmemoryunitwithcapacity8M32isconstructedusing512K
8 memory chips. Find the number of output lines to the decoder (only
onedecoderisused)
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 19/20
05/02/2016 MADEEASYONLINETESTSERIES
NotAttempt CorrectAns. 16
FAQ? Haveanydoubt? Solution
Q.64
LetXbearandomvariablehavingpossiblevalues0and1.AssumeE(X)
isexpectationofX.IfP(X=0)=2P(X=1)andE(X)= thenfindthe
varianceofX.(Rounduptotwodecimalplaces)
Q.65
valueafterfirsttwoiterations
http://s2.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=439&t=a&testType=2 20/20