noip15届提高组初赛英文版试题Word下载.doc
- 文档编号:8153083
- 上传时间:2023-05-10
- 格式:DOC
- 页数:12
- 大小:100KB
noip15届提高组初赛英文版试题Word下载.doc
《noip15届提高组初赛英文版试题Word下载.doc》由会员分享,可在线阅读,更多相关《noip15届提高组初赛英文版试题Word下载.doc(12页珍藏版)》请在冰点文库上搜索。
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).therearemanylayernetworkprotocolismainlyduetotheimplementationofnewtechnologiesneedtobecompatiblewiththeold.
B).Standardnext-generationIPv6InternetuseIPv5standardupgradesandadditions.
C).TCP/IPisthefoundationoftheInternetProtocolSuite,containstheTCPandIPcommunicationnetworkandtransportlayerprotocols.
D)..EachnetworkhostsontheInternettypicallyneedtouseauniqueIPaddress,orafixeddomainnametoindicateitsaddressmustberegistered.
5,OnHTMLwhichofthefollowingistrue:
A).thefullnameoftheHTMLhypertextmarkuplanguage,achieveunityoftext,graphics,sound,andvideoencoding.
B).DescriptionofHTMLpagescontainingnotonlythecontentofinformation,definitionofWebpageswillalsocontainformattinginformation.
C).AhyperlinkonaWebpageonlylinkstoexternalnetworkresources,linksbetweenthepagesofthiswebsiterealizedbythelabel.
D).ClickonahyperlinkonaWebpageareessentiallyimplicitintheisthelinks,asaUniformResourceLocator(URL)requestnetworkresourcesorservices.
6,iftherightadjacencymatrixofthegraphg3verticeswithanarraystoredas{{0,1,1},{1,0,1},{0,1,0}}assumesaspecificstoreverticesinthefollowingorder:
V1,v2,v3onthemap,thefollowingstatementwhichiscorrect:
A)thegraphisadirectedgraph.
B)thisfigureisstronglyconnected.
C)allverticesofthegraphintodegreesandminusandequals1forallvertices.
D)startingfromthev1bydepth-firsttraversalofthevertexsequenceaftersequenceofverticesandbreadthisthesame.
7,withtailpointer(CListlinkedlistpointerspointtotheendnodes)non-emptycycleofeachnodeinasinglylinkedlisttonextfieldpointstothenextnode.Assumesthatthereisalreadymorethan2nodes.Whichofthefollowingistrue:
A).Ifppointstoanewnodeisinserted,insertanelementattheheadofthesequenceofstatementsis:
p^.next:
=CList^.next;
clist^.next:
=p;
B)Ifppointstoanewnodeisinserted,insertsanelementatthetailofthesequenceofstatementsis:
=CList;
C)headstatementthatdeletesanodeinthesequenceis:
p:
clist^.next:
=clist^.next^.next;
dispose(p);
D)attheend,deleteanodesequenceofstatementsis:
=clist;
clist:
=clist^.next;
8,listtheaddressrange0-10,thehashfunctionh(k)=Kmod11.Openingaddressbylinearprobingmethodofhandlingconflict,26,25,72,38,8,18,59andkeywordsequencestoredinthehashtable,depositedinaHashtabledoesnotdeterminetheorderoftheseelements.Assumesthatzhiqianbulklistforempty,iselement59keptinbulklistintheofmayaddresshas:
A).5B).7C).9D).10
9,andsortalgorithmisstabilityofmeaniskeycodesameofrecordssortbeforeandafterrelativelocationnotoccurredchange,followingwhichsortalgorithmisstabilityof:
A).insertsortB).basesort
C).mergingsortD).bubblingsort
10,andinparticipateinNOIseriesraceprocessinthe,followingwhichbehavioriswasstrictlyprohibitedof:
A).carrywritingtool,watchesandnothascommunications
B).GongElectronicdictionarycanenterthestadium.
C).Byhandintheonlinetestcalculatesthelikelyansweranddirectoutputtheanswerinaprogramtoobtainthescore.BysearchingtheInternettosolveproblems.
D).Submitprogramstartsmultipleprocessesinordertoimproveefficiencyintheimplementationoftheprogram.
.III.problemsolving(2itemsevery5min,total10points)
1.topologicalsortingisthealltheverticesinadirectedacyclicgraphgintoalinearsequence,makesanypairofverticesuandvinthegraph,if<
u,v>
thewhereaboutsofe(G),theuinlinearsequencesappearbeforev,suchalinearsequenceoftopologicalsequence.Asadirectedacyclicgraphbelow,topologicalsort,onitsverticesdoallpossibletopologiessequencenumberis_________.3
2
1
5
4
7
6
8
9
2.anationalcoindenominations1,7,72,and73foratotaloffourkinds,ifyouwanttopaywithcash10,015worthofgoods,assuminganinfinitenumberofcoinsandthesellerandallowthechange,thenthetransactionprocessrequiresatleast_________coinsincirculation.
IV.readingprocedureswriteresults(all4questions,eachquestion8,atotalof32points)
1.
var
a,b:
integer;
functionwork(a,b:
integer):
begin
ifamodb<
>
0then
work:
=work(b,amodb)
else
=b;
end;
read(a,b);
writeln(work(a,b));
end.
input:
123
output:
_________
2.
array[0..3]ofinteger;
i,j,tmp:
fori:
=0to3do
read(b[i]);
begin
a[i]:
=0;
forj:
=0toido
begin
inc(a[i],b[j]);
inc(b[a[i]mod4],a[j]);
end;
end;
tmp:
=1;
=a[i]mod10;
b[i]:
=b[i]mod10;
tmp:
=tmp*(a[i]+b[i]);
writeln(tmp);
Input:
2357
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- noip15 提高 初赛 英文 试题