noip15届提高组初赛英文版试题.doc

noip15届提高组初赛英文版试题.doc

《noip15届提高组初赛英文版试题.doc》由会员分享，可在线阅读，更多相关《noip15届提高组初赛英文版试题.doc（12页珍藏版）》请在冰豆网上搜索。

15thsessionofthepreliminaryroundoftheOlympictournamentnationalyouthInformaticsquestion

（IncreasethegrouptwohourstofinishthePascallanguage）

●Answersofallquestionsareaskedtowriteintheanswersheetofpaper,writepapersonpapershallbenullandvoid●

I.choicequestions（atotalof10questions,eachquestion1.5points,atotalof15points.Foreachitem,thereisoneandonlyonecorrectanswer.）

1.OnTuringmachinewhichofthefollowingstatementsiscorrect:

A）.Turingmachineistheworld'sfirstelectroniccomputer.

B）duetotheheavyuseoftape,Turingmachinerunsveryslowly.

C）Turingmachineisatheoreticalcalculationmodel.

D）EnglishTuringinventedtheTuringmachine,tocrackpasswordfortheGermanarmyinthesecondworldwarplayedanimportantrole.

2.OnBIOS2,whichofthefollowingstatementsiscorrect:

A）.theBIOSisshortforcomputerbasicinput/outputsystemsoftware.

B）.BIOScontainsthekeyboard,mouse,soundcard,graphics,interfaces,andothercommonlyusedinputdrivers.

C）.BIOSwillgenerallybecompletedoperatingsystemvendorstodevelop.

D）.BIOScanprovidecopiesoffiles,copy,delete,andfilemanagementfeaturessuchasdirectorymaintenance.

3,well-knownASCIIencodingforthecapitallettera65（decimal）,thehex-ASCIIencodingforthecapitalletterj:

A）.48B）.49C）.50D）.noneoftheabove

4,16-bitwordlengthsystemenvironment,a16-bitsignedintegerbinarycomplementof1,.11,111,111,110,11e,+15.Itscorrespondingdecimalintegershouldbe:

A）.19B）.-19C）.18D）.-18

5,acontainsnbranchingnodes（non-leafnodes）non-emptyfullk-arytree,k>=1,whichisthenumberofleafnodes:

A）.NK+1B）.NK-1C）.（k+1）n-1D.（k-1）n+1

6.Theexpressiona*（b+c）-dPostfixexpressionis:

A）.abcd*+-B）.abc+*d-C）.abc*+d-D）.-+*ABCD

7,optimalprefixcodes,alsoknownasHuffmancoding.Thiscombinationofencodingischaracterizedbymorefrequentuseofuniqueencodingoftheelementtotheshorter,tomakecommunicationmoreefficient.Thefollowingcodingprefixcodingcombinationwhichsetisnotlegitimate.

A）.（00,01,10,11）B）.（0,1,00,11）C）.（0,10,110,111）D）.（1,01,000,001）

8,andquicklysortaveragesituationandworstsituationXiaofalgorithmtimecomplexdegreesrespectivelyfor:

A）.averagesituationo（nlog2n）,worstsituationo（N2）.

B）.averagesituationo（n）,worstsituationo（N2）.

C）.averagesituationo（n）,worstsituationo（nlog2n）.

D）.averagesituationo（Log2n）,worstcaseo（N2）.

9,Theleftfigureshowsaweightedundirectedgraph,verticesV0Primalgorithmforfindingminimumspanningtrees.Turnsequenceofverticesaddedtotheminimumspanningtreeoftheverticescollection:

A）.V0,V1,V2,V3,V5,V4

B）.V0,V1,V5,V4,V3,V3

C）.V1,V2,V3,V0,V5,V4,

D）.V1,V2,V3,V0,V4,V5

10,officialwebsiteoftheNationalInformaticsOlympicparticipationincontestsofinformaticsteachersprovidestudentswithrelevantinformationandresources,NationalInformaticsOlympicofficialwebsiteURLis:

A）.B）.http:

//www.noi.org/

C）.D）.

II.indefinitemultiplechoicequestions（10items,Eachquestion1.5points,atotalof15points.Notlessthan1foreachitem,thenumberofcorrectanswers.Moreorlessnotselected）.

1.OnCPU,whichofthefollowingistrue:

A）.CPU-calledtheCPU（centralprocessingunit）.

B）.CPUcanrundirectlytomachinelanguage.

C）.CPUbyIntelCorporationinventedthefirst.

D）.Underthesameclockspeed,32-bitCPU1timetimesfasterthana16-bitCPUtorun.

2,onthefollowingcomputermemorywhichiscorrect:

A）.randomaccessmemory（RAM）meansthatwhenaprogramisrun,eachmemorylocationisassignedtoaprogramofrandomanduncertain.

B）..Generalpersonalcomputercanonlydeposit/accessatthesametimeaspecificmemorymodule.

C..Computermemoryisstrictlyspeaking,includingmainmemory（memory）,cache（cache）andregister（register）consistsofthreesections.

D）.1MBusuallyreferstothememorysizeof1024*1024bytesofmemory.

3,onwhichoperatingsystemthefollowingarecorrect:

A）.multi-taskingoperatingsystemdedicatedtomulti-coreormultipleCPUarchitecturecomputersystemsmanagement.

B）.Underthemanagementoftheoperatingsystem,acompleteprogramtoruninpartcanbestoredinmemoryintheprocess.

C）.Timesharingsystemallowsmultipleuserstoshareahostofcomputingpower,toensurethetimelyresponseofeachusertypicallyhasatimesliceroundrobinstrategy.

D）.Inordertofacilitateapplicationdevelopmentatthetop,theoperatingsystemisfreeopensource.

4,onthecomputernetwork,followingwhatiscorrect:

A）.therearemanylayernetworkprotocolismainlyduetotheimplementationofnewtechnologiesneed