计算机等级考试四级笔试试卷及答案(一)（computer rank examination four level written examination paper and answer (1)）

《计算机等级考试四级笔试试卷及答案(一)（computer rank examination four level written examination paper and answer (1)）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机等级考试四级笔试试卷及答案(一)（Computerrankexaminationfourlevelwrittenexaminationpaperandanswer(1)）First,themultiple-choicequestions(70questions,1pointsforeachsubject,70pointsoutofthequestion).Amongthem,(1)-(55),entitled"Chinesetitle",(56)-(70)entitled"Englishtitle"Ofthefollowin

2、gfouroptions,onlyoneoptioniscorrectintheA,B,C,andD).Pleaseinsertthecorrectoptionsforfillinginthecorrespondingpositionontheanswersheet,notonthetestpaperscore.(1)theinputvariablesorgateforX1andX2,theoutputvariableisY,theoutputofYis1X1andthevalueofX2isA)0,0,B)0,1,C)1,0,D

3、)1,1(2)ifthebinaryoriginalcodefor-0.0101,itscomplement(A)-0.0101,B)0.0101,C)1.1011,D)1.1010(3)theso-called"instructioncycle"means(A)thetimetakentofetchinstructionsandfetchoperands,B)toexecuteinstructionsandstoretheresultsoftheoperationC)fetchoperandandexecutiontimeD)f

4、etchinstructionandexecuteinstructiontime(4)whichoneofthefollowingappliestothequeue?A)expressionevaluationB)implementationofheapsortingalgorithm(C)hierarchicalsequenceoftreetraversalalgorithmD)implementationoftwotreesymmetricsequentialtraversalalgorithm(5)inthefollowin

5、gstatementaboutthegeneralizedtables,whatiscorrectis...(A)ageneralizedtableisafinitesequenceconsistingof0ormoresingleelementsorsubtables(B)atleastoneelementofageneralizedtableisachildtable(C)ageneralizedtablecannotbeitsownchildtableD)ageneralizedtablecannotbeanemptytab

6、le(6)sortingthefilesoftheNrecordsquickly,andtherequiredstoragespaceisA)O()B)OC)O()D)O()(7)thedirectedgraphbelow.Howmanydifferenttopologicalsequencescanthenodesbearrangedinto?A)3,B)5,C)7,D)9(8)asfollows,a5orderBtree,theBtreeisnow2.Afterdeletingkey38fromtheBtree,theseco

7、ndlayersoftheBtreehaveanumberofnodesA)6,B)7,C)8,D)9(9)letG=beanygroup,andthefollowingconclusionisnotnecessarilytrueA)a,B,x,A,equationa*x=Bthesolutionisx=A-1*BB)a,B,C,A,ifa*b=a*C,thenB=CC)a,B,A,thena*b=b*a(D)a,B,C,A,then(a*b)*C=a*(b*c)(10)letA,Bbeanytwoset,knownA-B=A,t

8、hefollowingconclusion1.B-A=BB=A2.BA3.Whichoftheseistrue?(A)onlyoneB)onlyIIC)onlyIIID)IandII(11)setA={1,2},R={x,y,A,andx+y<3}