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

第1页共4页2010-2011学年第1学期2010级《计算机导论》考试试题A卷考试时间：2010年12月25日班级学号姓名请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸一并交上来。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.WhichofthefollowingisNOTamong第2页共4页them?a.controlbusb.addressbusc.universalserialbusd.databus12.Thethreestepsintherunningofaprogramonacomputerareperformed______inthisspecificorder.a.fetch,execute,anddecodeb.decode,execute,andfetchc.fetch,decode,andexecuted.execute,fetch,anddecode13.ThetransportlayerprotocolofTCP/IPiscalled______.a.TCP,IPb.TCP,UDPc.TCP,FTPd.IPUDP14.Eachelementofasinglylinkedlistcontainstwoparts.Whatarethey?a.forwardlinkandbackwardlinkb.dataandlinkc.Walkingpointerandlinkd.nullpointeranddata15.EachIPaddressconsistsof________bytes.a.1b.4c.16d.4816.For______sort,n-1passesortwoloopsareneededtosortthedata..a.selectionb.insertionc.bubbled.alloftheabove17.________aredevicesthatconnectLANs,MANs,andWANs,operatingatthethirdlayeroftheOSImodel.a.Routersb.Gatewaysc.Repeatersd.Switches18.Machinelanguageis________.a.avariantofBASICb.writteninLinuxc.thesameasassemblylanguaged.theonlylanguageunderstoodbyacomputer19.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.sequential第3页共4页25.Interpret1000000indecimalifthenumberwasstoredasa: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?2.Ifaprocessisintherunningstate,whatstatescanitgotonext?3.Whatarethefourphasesinsoftwaredevelopment?4.Whatarethetwomajortypesofsearches?Howaretheydifferent?5.Namefourtypesofconnectingdevicesandtheirfunctions?III、Calculation(5subjects,4scoresforeachsubject)1.Changethefollowingdecimalnumbersto8-bittwo’scomplementintegers,andthenconverttheresulttohexadecimal.(1).-31(2).65(3).-127(4).-952.Usingan8-bitallocation,firstconverteachofthefollowingnumberstotwo’scomplement,dotheoperation,andthenconverttheresulttohexadecimal.(1)24+58(2)24-58(3)-24+58(4)-24-583.Showtheresultofthefollowingoperations,andthenconverttheresulttohexadecimal.(1)NOT193(2)150AND100(3)x55ORxAA(4)(xCAXORx7B)AND(xD6ORx4E)4.Changethe-11.40625decimalnumberstobinarynumbers,andshowitin32-bitIEEEformat,andthenconverttheresulttohexadecimal.5.ShowtheresultofthefollowingoperationsusingIEEE-32format,andthenconverttheresulttohexadecimal.x012A00+x12AAFFIV.AnalyzingandDesign(7subjects,5scoresforeachsubject)1.Usingtheselectsortalgorithm,manuallysortthefollowinglistandshowyourworkineachpass:32,12,88,21,60,16,87,1,25,41,68,75