计算机导论试卷整合

2007-2008学年第1学期2007级《计算机导论》期末考试试题（A卷）考试时间：2008年1月15班级学号姓名请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸一并交上来。Ⅰ.ChoiceQuestions(20questions,1scoreforeachquestion)1.Themodelisthebasisfortoday’scomputers.a.Pascalb.RonNewmanc.vonNeumannd.CharlesBabbage2.Theonlylanguageunderstoodbycomputerhardwareisa________language.a.symbolicb.high-levelc.machined.natural3.AccordingtothevonNeumannmodel,_________arestoredinmemory.a.onlydatab.onlyprogramsc.dataandprogramsd.noneoftheabove4.Howmanysymbolscanberepresentedbyabitpatternwith10bits?a.128b.256c.512d.10245.Abyteconsistsof______bits.a.2b.4c.8d.16._______isacodeusedbytheJavalanguagetorepresentcharacters.a.ASCIIb.Unicodec.ExtendedASCIId.EBCDIC7.InextendedASCII,a______ofthebitpatternforregularASCIIcode.a.1bitisaddedtotheleft.b.1bitisaddedtotherightc.0bitisaddedtotheleftd.0bitisaddedtotheright8.Whichnumberrepresentationmethodismostwidelyusedtodayforstoringnumbersinacomputer?a.unsignedintegersb.sign-andmagnitudec.one’scomplementd.two’scomplement9.Toset(forceto1)allthebitsofabitpattern,makeamaskofall1sandthen______thebitpatternandthemask.a.NOTb.ANDc.XORd.OR10.________isastep-by-stepmethodforsolvingaproblemordoingatask..a.Analgorithmb.Aconstructc.Arecursiond.Aniteration11.The______isacomputersubsystemthatperformsoperationsondata.a.memoryb.CPUc.I/Ohardwared.RAM12.Ifthememoryaddressspaceis16MBandthewordsizeis8bits,then______bitsareneededtoaccesseachword.a.8b.16c.24d.3213.Thethreestepsintherunningofaprogramonacomputerareperformed______inthisspecificorder.a.fetch,execute,anddecodeb.decode,execute,andfetchc.decode,fetch,andexecuted.fetch,decode,andexecute14.Ifthememoryhas232bytes,theaddressbusneedstohave______wires.a.8b.16c.32d.6415.Inthe______methodtosynchronizetheoperationoftheCPUwiththeI/Odevice,theI/OdeviceinformstheCPUwhenitisreadyfordatatransfer.a.programmedI/Ob.DMAc.interrupt-drivenI/Od.isolatedI/O16.A______isadevicethatcanrouteapacketbasedonitsnetworklayeraddress.a.bridgeb.repeaterc.routerd.alloftheabove17.A______isasetofrulesthatcontrolstheinteractionofdifferentdevicesinanetworkorinternetwork.a.modelb.protocolc.dialogd.synchronizationpoint18.______isaprogramthatfacilitatestheexecutionofotherprograms.a.Hardwareb.Aqueuec.Anoperatingsystemd.Anapplicationprogram19.ThetransportlayerprotocolofTCP/IPiscalled_______.a.TCPb.UDPc.IPd.aandb20.Aprocessinthereadystategoestotherunningstatewhen_________.a.itentersmemoryb.itgetsaccesstotheCPUc.itrequestsI/Od.itfinishesrunningⅡ.Questions(6questions,5scoresforeachquestion)1.Whatistheformaldefinitionofanalgorithm?2.Whatisabitpattern?3.WhatarethepartsofaCPU?4.NamethelayersoftheOSImodel.5.WhatarethesubsystemsofthevonNeumanncomputermodel?6.Whatarethecomponentsofanoperatingsystem?Ⅲ.Calculation(5subjects,6scoresforeachsubject)1.Changethefollowing8-bittwo’scomplementnumberstodecimal.(1).11111111(2).01100011(3).10000000(4).11001110(5).11010000(6)000100112.Changethefollowingdecimalnumbersto8-bittwo’scomplementintegers.(1).142(2).-13(3).-128(4).100(5).-56(6)-13.Usingan8-bitallocation,firstconverteachofthefollowingnumberstotwo’scomplement,dotheoperation,andthenconverttheresulttodecimal.(1)18+22(2)18-22(3)-18+22(4)-18-22(5)22-1（6）-18-14.Showtheresultofthefollowingoperations.(1)NOTx99(2)xAAANDx55(3)x99ORx66(4)100AND255(5)xFFXORx33(6)x40OR(x8FANDxF7)5.Changethe-6.875decimalnumberstobinarynumbers,andshowin32-bitIEEEformat.Ⅳ.AnalyzingandDesign(2subjects,10scoresforeachsubject)1.Imagingapowerplantthatpumpswatertoacityusingeightpumps.Thestatesofthepumps(onoroff)canberepresentedby8-bitpattern.Forexample,thepattern10001111showsthatpumps1to4(fromright),and8areonwhilepumps5,6,and7areoff.Howcanyoushutdownthepump4andopenthepump7?2.Usingtheinsertionsortalgorithm,manuallysortthefollowinglistandshowyourworkineachpass:14,7,23,31,40,56,78,9,2,12,992007-2008学年第1学期2008级《计算机导论》考试试题A卷考试时间：2008年12月28班级学号姓名请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸一并交上来。Ⅰ.ChoiceQuestions(30questions,1scoreforeachquestion)1.Everycomputertodayisbasedonthe________model..A.IntelB.MicrosoftC.vonNeumannD.input/output2.Theplacewhereprogramsanddataarestoredduringprocessingis________..A.displayB.harddiskC.floppydiskD.memory3.Acomputerstoresdataasa________pattern.A.binaryB.hexadecimalC.unaryD.numeric4.An8-bitpatterncanrepresentupto________symbols.A.128B.256C.16D.85.Abyteconsistsof______bits.A.2B.4C.8D.16.Thestepbystepsolutionthatexpressesthelogicalsolutiontoaparticularproblemofinterestiscalleda(n)________.A.programB.answerC.algorithmD.process7.TheASCIIcharactersetincludes________characters.A.4,294967296B.256C.65536D.1278.Themostcommonwaytorepresentsignedintegerstodayis________.A.two’scomplementB.one’scomplementC.sign-andmagnitudeD.unsignedintegers9.Whatis-31inExcess_127notation?________A.01100001B.01100000C.10011111D.1110000110.Tosubtracttwobinarynumbers,takethe________ofthesecondnumber,andthenadd.A.inverseB.one'scomplementC.two'scomplementD.squareroot11.UsingtheXOR(exclusiveOR)operator,ifmorethanoneinputis1,theoutputis________.A.0B.1C.indeterminateD.eq