Csdemo Paper

05/02/2016 MADEEASYONLINETESTSERIES
CBT2016 B.raju(EnrollUser) LogOut
HOME SCORECARD TIMEMANAGEMENT QUESTIONSREPORT SOLUTION

MYTEST
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
NotAttempt CorrectAns. d
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
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
Q.5
InatestgivenbyProfVirusduringtheminors,Rajugets32%marksand
failsby20markswhereasChaturbhujgets30marksmorethanpassing
marks while scoring 42% marks. The marks required to get twice the
passingmarksare____________.
NotAttempt CorrectAns. 360

Q.6
Givenbeloware5statementsoutofwhich3arelogicallyrelatedtoeach
other.Outofthe4optionshavingasetof3statementseach,identifythe
setwherethestatementsaremostcloselyrelatedtoeachother.
i.Allflowersarefragrant.ii.Allflowersaremajestic.
iii.Allflowersareplants.iv.Allflowersneedair.
v.Allplantsneedair.
a. iii,vandiv
b.i,iiiandii
c.ii,ivandiii
d.iii,vandii
Q.7
There were p pigeons and s sparrows in a cage. One fine morning m

birdsescapedtofreedom.Ifthecaretakerwasabletofigureoutbyonly
looking(notcounting)intothecagethatatleastonepigeonhadescaped,
basedontheknowledgethatm=7,thenwhichofthefollowingcannotbe
thevalueofthenumberofsparrowsandpigeons?
a. 8and10
b.4and12
c.6and25
d.2and7
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
Q.9
TwotrainsT1andT2arerunningatspeedof60kmperhourand45km
perhourrespectively.T1leavesfromstationAforstationBandtrain
T2 leaves from B for A at the same time it is given that distance

between A and B is 1260 km. They cross each other at station C
betweenAandB.Bothstrainsstarttheirreturnjourneyimmediately
after reaching their respective destinations. After how much time (in
hours)ofT2reachingA,willtheycrosseachotheragain?
a.6
b. 8
c.10
d.12
Q.10
Rajarams monthly income is distributed in 5 expense heads namely

house rent, groceries, transport expenses, electricity and water
expenses and finally under the head miscellaneous expenditure. After
meetingtheseexpenses,theremainingamount(whichisnonzero)goes
towardssavingswhichisafixedpercentageofhisincomeeverymonth.
Itisknownthattheseamountscanbeexpressedaspercentageofhis
income as 6 distinctive integers. The percentage expenses under 5
heads are 5 integers such that difference between 2 consecutive
expensesisaconstant.Theminimumpercentageofhisincomethathe
savespermonthis____________.
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
Q.12
ConsiderthefollowingDFA.
IdentifytheequivalentregularexpressionfortheaboveDFA.
a. a*b(aa*b)*bb*
b.(a+ba)*bb*
c.Both(a)and(b)
d.Neither(a)nor(b)
Q.13
Whichofthefollowingturingmachine(TM)hasmorepower?
a.MultitapeTM
b.MultitapemultiheadTM
c.MultitrackTM
d. Noneofthese
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
Q.15
WhichofthefollowingisnotTCBinformation?
a.Threadidentifier
b.CPUstateinformation:controlandstatusregisters,stackpointers
c.Scheduling:state,priorityawaitedevent
d. UsedmemoryandI/O,programcode(Addressspace)
Q.16
Which of the following set of operations represent a complete set of

relationalalgebraoperations?
a.{,,,,}
b.{,,,,X}
c.{,,,,X}
d. {,,,,X}
Q.17
Computecandidatekeyoffunctionaldependencies
F={ABCDE,CDE,DA,AE}
a.ABC
b. BCD
c.CDA
d.Noneofthese
Q.18
To reliability CORRECT and DETECT d errors what must be the

respectivehammingdistance.
a.2d,d+1
b.2d+1,d
c.2d,d
d. Noneofthese
Q.19
Considerthefollowinggraph.
Run depthfirst search starting at vertex A with lexicographical

selection.FindthereverseofDFSorder.
a. HGIFCEDBA
b.HGIFEDCBA
c.HIFGCEDBA
d.HGCIFEDBA
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)
Q.21
WhichofthefollowingisnotacharacteristicofRISCprocessordesign?
a.Registertoregisteroperationonly
b.Simpleaddressmode
c.CPI=1
d. Registertomemoryoperationonly
Q.22
FortheoutputFtobe0isthelogiccircuitshown,theinputcombination
shouldbe
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
Q.23
Considerthefollowingfunction

Findtheintervalsonwhichfisincreasing
a. x<3andx>2
b.x>3andx<2
c.x<3andx>1
d.x>3andx<1
Q.24
If G is a bipartite planar with nvertices and medges, then find the

maximumnumberofedgesinG.
a. 2n4
b.3n2
c.n2
d.n
Q.25
IfmatrixAisskewsymmetric,thenAAis_________
a.Skewsymmetrymatrix
b. Symmetricmatrix
c.Diagonalmatrix
d.Nothingcanbesaid
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
A particular system is controlled by an operator through commands

enteredfromakeyboard.Theaveragenumberofcommandsenteredin
an 8 hours interval is 60. Suppose the processor scans the keyboard
every 100 ms. How many times will the keyboard be checked in an 8
hourperiod?

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?
Q.29
Consider the following set of processes with the arrival time and CPU
bursttime.

Assume above processes are scheduled by RR scheduler with time
quantum of 2 units. What is the average turn around time of all
processes?
Q.30
AssumeaprocesshasCPUbursttimesforlastthreerunsas4,5and4
(last).Giventhatlastpredictbursttimewas5and=0.8.Whatisthe
nextpredictofCPUbursttimefortheprocesswhenCPUscheduleris
shortestprocessnextwithexponentialaveraging?
NotAttempt CorrectAns. 4.2

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:
FindthenumberofterminalsinfollowsetofnonterminalS.
Q.34
Acommitteeof4personsistobeconstitutedfromagroupof3menand
4women.Howmanyofthesecommitteeswouldconsistof2menand2
women?
Q.35
Let G be a cyclic group of order 6. How many of its elements can

generateG?
Q.36
Why does an increase of the RAM of a computer typically improve

performance?
a.Virtualmemoryincreases
b.LargerRAMsarefaster
c. Fewpagefaultsoccur
d.Fewersegmentationfaultsaccur
NotAttempt CorrectAns. c
Q.37
Whichofthefollowingisnotarecursivelanguage?
a.Regularlanguage
b.{<M,w>IMisaDFAthatacceptsw}
c.{<M>IMisaTMandthereexistsaninputwhichhaltswithin100steps}
d. {<M>IMisaTMandL(M)isregular}
Q.38
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)
Q.39
LetA={<M>IMisaturingmachinethathaltsonallinputsandL(M)=L
forsomeundecidablelanguageL}.ThenAis________
a. Regularlanguage
b.Recursivelanguagebutnotregular
c.Recursivelyenumerablelanguagebutnotrecursivelanguage
d.Nonrecursivelyenumerablelanguage
Q.40
LetP1 andP2 aretwoproblems.IfP1 P2 andP1 isnotinPclassthen

P2 is______
a.maybeinPclass
b.NPproblem
c.NPcompleteproblem
d. NotPproblem
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)
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
Q.43
In order to achieve confidentially the sender is employing public key

cryptography.Whichofthefollowingstatementsistrue?
a.Senderuseshisprivatekeytoencrypt
b. Senderusesreceiverspublickeytoencrypt
c.Senderuseshispublickeytoencrypt
d.Senderusesreceiversprivatekeytoencrypt
Q.44
ConsiderinternetrouterR1 .ForthegivenIPaddressesIP1 ,IP2 ,IP3 and
IP4 ,findthecorrespondingoutputlinkinterface.
a.IP1 I1 ,IP2 I0 ,IP3 I0 ,IP4 I2

b. IP1 I1 ,IP2 I0 ,IP3 I3 ,IP4 I2
c.IP1 I1 ,IP2 I0 ,IP3 I2 ,IP4 I3
d.IP1 I1 ,IP2 I3 ,IP3 I0 ,IP4 I2
Q.45
InclassC,ifsupernetmaskis255.255.224.0thenthenumberofclassC
networkscombinedtoformsupernetis
a.16
b. 32
c.8
d.64
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)
Q.47
Thefollowingmultiplexercircuitfunctionsas
a. Fulladder
b.Fullsubtractor
c.Twooutputcomparator
d.Nonarithmeticcombinationallogic
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
Q.49
Considerthefollowingoperatorprecedencegrammar.
EE+TIT
TTFIF
Fid
Identifythecorrectstatementfromtheabovegrammar.
a. +hasleftassociativity
b.hasrightassociativity
c.Both(a)and(b)
d.Neither(a)nor(b)
Q.50
Considertheeffectofusingslowstartonalinewith10msRTTandno
congestion.Thereceiverwindowis24KBandmaximumsegmentsize
is2KB.Howlongdoesittake(inms)tosendthefullwindow?
a.20
b.30
c. 40
d.50
NotAttempt CorrectAns. c
Q.51
WellformedXMLdocumentmeans___________
a.Itcontainsonlyonerootelement
b.Everystarttagmusthaveamatchingendtag
c.Emptytagsmustbeclosedusingaforwardslash(/)
d. Alloftheabove
Q.52
Structuredenglishdescriptionofdataprocessingis______.
a.Nonproceduralspecification
b. Proceduralspecification
c.Purelydescriptivespecification
d.Veryimprecisespecification
Q.53
LetA= The matrix A has one of its eigen value as 3.

What is the corresponding possible eigen vector for the given eigen
value3?
a.
b.
c.
d.
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))
Q.55
Twocardsaredrawntogetherfromapackof52cards.Theprobability
thatoneisspadeandotherisking,is________
a.
b.
c.
d.Noneofthese
Q.56
A computer instruction set contains 100 instruction each instruction

takes5cyclestocompletetheexecution.Computerusesverticalmicro
programmed control unit design. Find the size of control address
register(inbits).
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
A particular parallel program computation requires 100 ns when

executed on a single processor. If 20 percent of this computation is
sequential then what is the execution time (in ns) for this program
runningwith4processors?
Q.59
SupposeTLBusedinonelevelpagingsystemwitheachlookuptimeof
TLBtakes20ns.Memoryreferencetakes100ns.Whatistheeffective
memoryreferencetimeif60percentofpagetablereferencesarefound
intheTLB(inns)?

Q.60
Considerthefollowingfunction.
voidmadeeasy(intn)
{
if(n<0)return
else
{
print(n)
madeeasy(n2)
print(n)
madeeasy(n1)
}
}
Whatisthesumofallvaluesprintedbymadeeasy(5)?
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.
Q.62
Considerthefollowingsnapshotofasystemwith5processes(P1 , P2 ,
P3 ,P4 andP5 )and3sources(R1 ,R2 andR3 ).
Ifthesystemhas1unitofR1 and1unitofR3 availablethenhowmany
minimumresourceunitsavailableforR2 toguaranteedeadlockfree?
Q.63
Amainmemoryunitwithcapacity8M32isconstructedusing512K
8 memory chips. Find the number of output lines to the decoder (only
onedecoderisused)
Q.64
LetXbearandomvariablehavingpossiblevalues0and1.AssumeE(X)
isexpectationofX.IfP(X=0)=2P(X=1)andE(X)= thenfindthe
varianceofX.(Rounduptotwodecimalplaces)

Q.65
Given a > 0, we wish to calculate the reciprocal value by Newton

Raphsonmethodforf(x)=0.Fora=7andstartingwithx0 =0.2,findthe
valueafterfirsttwoiterations


Csdemo Paper

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Csdemo Paper

Uploaded by

Copyright:

Available Formats

05/02/2016 MADEEASYONLINETESTSERIES

CBT2016 B.raju(EnrollUser) LogOut

HOME SCORECARD TIMEMANAGEMENT QUESTIONSREPORT SOLUTION

NotAttempt CorrectAns. 360

There were p pigeons and s sparrows in a cage. One fine morning m

T2 leaves from B for A at the same time it is given that distance

Rajarams monthly income is distributed in 5 expense heads namely

Which of the following set of operations represent a complete set of

To reliability CORRECT and DETECT d errors what must be the

Run depthfirst search starting at vertex A with lexicographical

If G is a bipartite planar with nvertices and medges, then find the

NotAttempt CorrectAns. 256

A particular system is controlled by an operator through commands

NotAttempt CorrectAns. 288000

NotAttempt CorrectAns. 4.2

NotAttempt CorrectAns. 0.8

NotAttempt CorrectAns. 312.5

Let G be a cyclic group of order 6. How many of its elements can

Why does an increase of the RAM of a computer typically improve

LetP1 andP2 aretwoproblems.IfP1 P2 andP1 isnotinPclassthen

In order to achieve confidentially the sender is employing public key

ConsiderinternetrouterR1 .ForthegivenIPaddressesIP1 ,IP2 ,IP3 and

a.IP1 I1 ,IP2 I0 ,IP3 I0 ,IP4 I2

LetA= The matrix A has one of its eigen value as 3.

A computer instruction set contains 100 instruction each instruction

NotAttempt CorrectAns. 0.2

A particular parallel program computation requires 100 ns when

NotAttempt CorrectAns. 160

Ifthesystemhas1unitofR1 and1unitofR3 availablethenhowmany

NotAttempt CorrectAns. 0.22

Given a > 0, we wish to calculate the reciprocal value by Newton

NotAttempt CorrectAns. 0.1392

You might also like