2010级计算机学院-计算机导论试题A卷-答案

第1页共5页2010-2011学年第1学期2010级《计算机导论》考试试题A卷--答案I、ChoiceQuestions(25questions,1scoreforeachquestion)1.Everycomputertodayisbasedonthe________model.a.Intelb.Microsoftc.vonNeumannd.input/output2.Thestepbystepsolutionthatexpressesthelogicalsolutiontoaparticularproblemofinterestiscalleda(n)________.a.program.b.answerc.algorithmd.processs3.Calculationsandlogicaloperationstakeplaceinthe________.a.arithmeticlogicunitb.Memoryc.controlunit.d.input/output.4.In______numberrepresentation,therearetworepresentationsfor0a.sign-and-magnitudeandunsignedinteger.b.sign-and-magnitudeandone’scomplementc.one’scomplementandtwo’scomplementd.two’scomplement5.Theuniformrepresentationforstoringdataiscalled________.a.textb.abitpatternc.aswitchd.ISO.6.Intwo’scomplementrepresentationwitha4-bitallocation,youget_____whenyouadd1to7.a.-8b.-7c.1d.87.Howdoesacomputerknowwhattypeofdataastoredbitpatternrepresents?a.Itdoesnot;computermemoryjuststoresdataasbitpatterns.b.Bythelocationinmemory.c.Theheaderofthebitpatternindicatesthedatatype.d.Bythesizeofthebitpattern.8.InextendedASCII,a________ofthebitpatternforregularASCIIcode.a.0bitisaddedtotherightb.1bitisaddedtotherightc.0bitisaddedtotheleftd.1bitisaddedtotheleft9.Tosetallthebitsofabitpattern,makeamaskofall1sandthen______thebitpatternandthemask.a.NOTb.ANDc.ORd.XOR10.TheCPUisresponsibleforfetchinginstructions,onebyone,frommemory,storingtheminthe________,interpretingthem,andexecutingthem.a.instructionregisterb.dataregisterc.memoryd.cache11.MemoryandtheCPUareconnectedusingthreebusses.WhichofthefollowingisNOTamongthem?a.controlbusb.addressbusc.universalserialbusd.databus12.Thethreestepsintherunningofaprogramonacomputerareperformed______inthisspecificorder.a.fetch,execute,anddecodeb.decode,execute,andfetchc.fetch,decode,andexecuted.execute,fetch,anddecode13.ThetransportlayerprotocolofTCP/IPiscalled______.第2页共5页2a.TCP,IPb.TCP,UDPc.TCP,FTPd.IPUDP14.Eachelementofasinglylinkedlistcontainstwoparts.Whatarethey?a.forwardlinkandbackwardlinkb.dataandlinkc.Walkingpointerandlinkd.nullpointeranddata15.EachIPaddressconsistsof________bytes.a.1b.4c.16d.4816.For______sort,n-1passesandtowloopsareneededtosortthedata..a.selectionb.insertionc.bubbled.alloftheabove17.________aredevicesthatconnectLANs,MANs,andWANs,operatingatthethirdlayeroftheOSImodel.a.Routersb.Gatewaysc.Repeatersd.Switches18.Machinelanguageis________.a.avariantofBASICb.writteninLinuxc.thesameasassemblylanguaged.theonlylanguageunderstoodbyacompute19.Aprocessintherunningstategoestoreadystatewhen_______.a.getaccesstoCPUb.Timeslotexhaustedc.I/Orequestedd.itfinishesrunning20.Theideaofasortingalgorithmisto________.a.determineifaparticularitemispresentornotb.outputtheitemsinanarrayc.computethesumofalltheitemsinanarrayd.arrangedataaccordingtotheirvalue21.Recursionisaprocessbywhichanalgorithmcalls________.a.asubalgorithmb.asearchalgorithmc.asortingalgorithmd.itself22.Theoperatingsystemis________.a.anapplicationb.processc.adevicedriverd.isaprogramthatfacilitatestheexecutionofotherprograms.23.Imagingapowerplantthatpumpswatertoapoolusingeightpumps.Thestatesofthelights(onoroff)canberepresentedby8-bitpattern(PX=P8,P7,P6,P5,P4,P3,P2,andP1).Forexample,thepattern11110001showsthatpumps1and5to8(fromright)areon(running)whilepumps2to4areoff(shutdown).HowcanyouletthepumpsP2andP5running,shutdowntheP8pump,andremaintheotherpumpsunchanged?a.(PXor01111111)and00010010b.(PXand01111111)or00010010c.(PXxor01111111)and00010010d.(PXand01111111)xor0001001024.A(n)________searchisusedifthelistbeingsearchedisnotordered.a.selectionb.heapc.binaryd.sequential25.Interpret10000000indecimalifthenumberwasstoredasa:unsignedinteger,Sign-and-magnitudeinteger,one’scomplementinteger,two’scomplementinteger.a.256,-0,-0,0b.-128,0,0,128c.128,-0,-0,-128d.256,0,0,128II、Questions(5questions,4scoresforeachquestion)1.Whatarethecomponentsofanoperatingsystem?Memorymanager,Processmanager,Devicemanager,Filemanager第3页共5页32.Ifaprocessisintherunningstate,whatstatescanitgotonext?Ready,Waiting,Terminated.3.Whatarethefourphasesinsoftwaredevelopment?Analysis,Design,Implementation,Testing4.Whatarethetwomajortypesofsearches?Howaretheydifferent?SequentialSearch,BinarySearch.Sequentialsearchisusedifthelistbeingsearchedisnoordered.BinarySearchisusedifthelistbeingsearchedisordered.5.Namefourtypesofconnectingdevicesandtheirfunctions?Arepeaterisanelectronicdevicethatregeneratesdata.Abridgeisatrafficcontroller.RoutersaredevicesthatconnectLANs,MANs,andWANs.Agatewayisaconnectingdevicethatactsasaprotocolconverter.III、Calculation(5subjects,4scoresforeachsubject)1.Changethefollowingdecimalnumbersto8-bittwo’scomplementintegers,andthenconverttheresulttohexadecimal.(1).-31(2).65(3).-127(4).-95(1)xE1(2)x41(3)x81(4)xC12.Usingan8-bitallocation,firstconverteachofthefollowingnumberstotwo’scomplement,dotheoperation,andthenconverttheresulttohexadecimal.(1)24+58(2)24-58(3)-24+58(4)-24-58(1)52H(2)DEH(3)22H(4)9EH3.Showtheresultofthefollowingoperations,andthenconverttheresulttohexadecimal.(1)NOT193(2)150AND100(3)x55ORxAA(4)(xCAXORx7B)AND(xD6ORx4E)(1)3EH(2