用C++解决问题第十版Chapter 18.docx
- 文档编号:10117892
- 上传时间:2023-05-23
- 格式:DOCX
- 页数:18
- 大小:22.04KB
用C++解决问题第十版Chapter 18.docx
《用C++解决问题第十版Chapter 18.docx》由会员分享,可在线阅读,更多相关《用C++解决问题第十版Chapter 18.docx(18页珍藏版)》请在冰点文库上搜索。
用C++解决问题第十版Chapter18
TrueFalse:
1.ThemodelfortheiteratorintheSTLwasthepointer.
Answer:
True
2.TheStandardTemplateLibraryconsistsofthecontainersofvariouskinds.
Answer:
False
3.TheSTLcontainerseachdefineiteratorsappropriatetotheinternalstructureofthecontainer.
Answer:
True
4.Theoperator*isprefixedtoaniteratortoinsertanelementinthecontainer.
Answer:
False
5.Todeclareaniterator,onemust#includetheproperheaderfile,thenspecifythecontainertypeandusethatwiththescoperesolutionoperator,:
:
toqualifytheinnertypeiterator,todeclaretheiteratorvariable,asin
#include
std:
:
vector
:
iteratormyIterator;.
Answer:
True
6.Youcanassignstacksofthesamebasetype
Answer:
True
7.Youcannotcopystacks.
Answer:
False
8.Thetemplatestackandqueueadaptershaveacopyconstructor,anoverloadedoperatorassignment,andadestructor.
Answer:
True
9.Theassociativecontainersstoretheirdatainanorderdifferentfromtheinsertionorder.
Answer:
True
10.Thesetcontainerkeepstrackofhowmanycopiesofadataitemyouinsertinthesetobject.
Answer:
False
11.STLsetoperationsareessentiallyinsert,delete,andthequery,“Isitthere?
”.
Answer:
True
12.AMapisafunctiongivenasasetoforderedpairs.Thefirstisthekeythathastohaveorderingandthesecondisanytype.Thepositionofapairinthesetisdeterminedbytheorderingonthekeys.
Answer:
True
13.Thenotationm["stringval"]=100isvalidifmisamapthattakesapairoftype(string,int).
Answer:
True
14.Thesetcontainerimplementsonlyiterator.
Answer:
False
15.Orderofmagnitudeestimatesdon’tworkwellifweareinterestedinbehaviorforsmalldatasets.
Answer:
True
16.Nonmodifyingsequencealgorithmsdonotchangetheelementsinthecontainerstheyworkon.
Answer:
True
17.TheruntimeforinsertionatanypositionintoavectorisO
(1).Explainwhat‘runtimeisO
(1)’means.
Answer:
FALSE
18.InsertionintoanSTLlisttakesO
(1)timeatanypositioninthelist.Whatdoes‘takesO
(1)time’mean?
Answer:
True
19.Afailingfind()operationonanSTLsetreturnsanullpointervalue.
Answer:
False
20.STLranges[first,last)arealways‘half-open’–fromthefirstelementtoadesignationforonepastthelastelement.
Answer:
True.
21.Thestd:
:
arrayclassallowsforsafeaccesstothearraycontents.
Answer:
True
22.Youcandynamicallyaddandremoveitemsfromastd:
:
arraylikeyoucanwithavector.
Answer:
False
23.Codethatrunsinthreadswillrunsequentially,oneaftertheother.
Answer:
False
24.Thet.wait()functionwillwaitforthreadttofinish.
Answer:
False
25.Theregularexpressions[0-9]and\dareidentical.
Answer:
True
26.Theregularexpressionx*matchestheletterxfollowedbyanycharacters.
Answer:
False
27.Smartpointershelptheprogrammerbydeletingdynamicvariablesautomaticallywhenthevariablesarenolongerused.
Answer:
True
MultipleChoice
1.Theoperator*isprefixedtoaniteratorto
A)Multiplytheelementinthecontainer
B)Extracttheelementinthecontainertoassigntoitonly
C)Extracttheelementinthecontainertofetchitsvalueonly
D)Extracttheelementinthecontaineraseitheranl-valueoranr-value
Answer:
D
2.Whichofthefollowingoperationsdorandomaccessiteratorshave?
A)Prefixoperator*tomakeavailablethecontainerelementforuseasl-valueorr-value.
B)Overloadedbinaryoperator+tomovetheplacetheiteratorpointsforwardbytheamountadded.
C)Overloadedbinaryoperator*tomultiplytheiteratorbyadoublevaluetomovetheplacetheiteratorpointsbyafractionalnumberofelementsequaltothedoubleargument.
D)Overloadedunaryoperator++tomovetheplacetheiteratorpointsforwardbyasmanyelementsastheargument.
Answer:
A.
3.Whichofthefollowingoperationsdobidirectionaliteratorshave?
A)Prefixoperator*tomakeavailablethecontainerelementforuseasl-valueorr-value.
B)Overloadedoperator+toaddanintvaluetotheiteratortomovetheplacetheiteratorpointsforwardbytheargumentnumberofelements.
C)Overloadedoperator*tomultiplytheiteratorbyanintvaluetomovetheplacetheiteratorpointsbyanumberofelementsequaltotheargument.
D)Overloadedoperator-tomovetheplacetheiteratorpointsbackwarebyanumberofelementsequaltotheargument.
Answer:
A,
4.Whichofthefollowingoperationsdoforwarditeratorshave?
A)Overloadedoperator+toaddanintvaluetotheiteratortomovetheplacetheiteratorpointsforwardbytheargumentnumberofelements.
B)Overloadedoperator*tomultiplytheiteratorbyanintvaluetomovetheplacetheiteratorpointsbyanumberofelementsequaltotheargument.
C)Overloadedoperator++tomovetheplacetheiteratorpointsforwardbyoneelement.
D)Overloadedoperator--tomovetheplacetheiteratorpointsbackwardbyoneelement.
Answer:
C
5.WhichofthefollowingmemberfunctionsisNOTcommontothesequentialcontainers(vector,list,deque)?
A)begin()
B)rbegin()
C)rend()
D)push_front()
E)front()
Answer:
D
6.WhichofthefollowingisanincorrectdeclarationsofiteratorsforSTLcontainers?
Youmayassumethattheproperheaderhasbeenincludedandthatausingdirectivemakesthenamesfromnamespacestdavailable.
A)vector
:
iteratorvecIterator;
B)list:
:
iterator
C)deque
:
iteratordequeIterator;
D)list
:
iteratorlistIterator;
Answer:
B
7.Supposewehavethefollowingdefinition:
vector
//usepush_backtoput10valuesintovechere.
vector
:
iteratoritr1,itr2,itr3;
itr1=vec.begin();
itr2=vec.begin()+5;
itr3=vec.end();
Forthisiteratorwhichofthefollowingisincorrect?
A)*iter1
B)itr2[3]
C)itr3+3
D)itr2-5
Answer:
C
8.Supposewehavethefollowingdefinition:
vector
//usepush_backtoput10valuesintovec
vector
:
iteratorp=vec.begin();
vector
:
const_iteratorq=vec.begin();
Whichofthefollowingexpressionsisnotlegal?
Treattheeffectoftheseasnon-cumulative.
A)*p=1;B)*q=1;
C)p=vec.end();D)q=vec1.end();
Answer:
A,C,D
Answer:
B
9.Whichofthefollowingisnotamemberfunctionofthequeueadaptertemplate?
Formembersofqueue,specifyanyneededarguments.
A)size()
B)empty()
C)front()
D)push()
E)top()
Answer:
E
10.Whichofthefollowingisnotamemberfunctionofthestackadaptertemplate?
Formembersofstack,specifyanyneededarguments.
A)size()
B)empty()
C)front()
D)push()
E)top()
Answer:
C
11.Whichofthefollowingisnot,strictlyspeaking,acomponentoftheStandardTemplateLibrary?
A)Templates
B)GenericAlgorithms
C)Containers
D)Iterators
Answer:
A
12.Inwhichcontainerdoesthepositionofaninsertedelementdependonthedata,nottheorderofinsertion?
A)Associativecontainers
B)Fraternalcontainer
C)Sequencecontainers
D)Containeradapters
Answer:
A
13.WhichofthefollowingdoesnothaveSTLcontainerstypes?
A)Associativecontainers
B)GenericFunctions
C)Sequencecontainers
D)Containeradapters
Answer:
B
14.IhaveanalgorithmthatrunsinO(n2)time,wherenisthesizeoftheproblem.Whatdoes“thesizeoftheproblem”mean?
A)Thesizeoftheproblemisthenumberofbytesthedataoccupies
B)Thesizeoftheproblemisthenumberoflinesinthesourcecodeoftheprogram.
C)Thesizeofaproblemisthenumberofdataitemsthatthealgorithmoperatesupon
D)Thesizeoftheproblemisthedepthofnestingofloopsintheprogram.
Answer:
C
15.IhaveanalgorithmthatrunsinO(N2),whereNisthesizeoftheproblem.ForN=100,thetimeforthealgorithmtorunis1minute.HowlongdoesthealgorithmtakeforN=1000?
A)Sametime
B)10minutes
C)100minutes
D)1000minutes
Answer:
C
16.IhaveanalgorithmthatrunsinO(N1/2),wherenisthesizeoftheproblem.ForN=100,thetimethealgorithmrunsis1minute.HowlongdoesthealgorithmtakeforN=1000?
A)Sametime
B)About3minutes
C)About10minutes
D)Youhaven’tgivenenoughinformation.Ican’ttell.
Answer:
B
17.Theexpression,4N2-2N+1is
A)Linear(degree1)
B)Quadratic(degree2)
C)Cubic(degree3)
D)Logarithmic(O(logN))
Answer:
Bquadratic.
18.Thetimetofindanelementisthesameforasetoramap.Itis
A)O
(1)
B)O(N1/2)
C)O(logN)
D)O(N)
E)O(N2)
Answer:
C
19.Giventhefollowingdefinitionforamap,whichcodefragmentisvalid?
map
A)mymap[3,"hello"]=10;
B)mymap.push_back(Pair(3,"hello"));
C)mymap[10]="hello";
D)mymap["hello"]=3;
Answer:
C
20.Giventhefollowingdefinitionforamap,whichcodefragmentwillcorrectlyiteratethroughthemapandoutputeachitem?
map
A)for(std:
:
map
:
iteratoritr=mymap.begin();itr!
=mymap.end();itr++)
cout< B)for(inti=0;i cout< C)for(autoitem: mymap) cout< Answer: C 21.Whichofthefollowingwouldallocateastd: : arraythatcanhold3strings? A)stringa[3]; B)array C)array Answer: C 22.Whatfunctioncouldyouusetoallowonlyonethreadtorunasectionofcodeatatime? A)mutexVar.lock() B)mutexVar.join() C)mutexVar.wait() D)mutexVar.mutex() Answer: A 23.Iftwoormorethreadsarerunningthesamecodeconcurrentlyandcorruptsharedvariablesthisiscalled: A)Datacorruption B)Racecondition C)Concurrentevaluation D)Mutualexclusion Answer: B 24.Whichregularexpressionwillmatchtheletter‘A’followedbytwodigits? A)A? [0-9]* B)A*\d\d C)A\d{2} D)A[0-9]+ Answer: C 25.Whichregularexpressionwillmatch2ormoreA’s? A)AA* B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 用C+解决问题第十版Chapter 18 C+ 解决问题 第十 Chapter