2013级《计算机导论(双语)》期末考试试题A卷

第1页共4页2013-2014学年第1学期2013级《计算机导论》期末考试试题A卷考试时间：2013年12月15日班级学号姓名要求答案写在答题纸上，不必抄题；要求在每个大题号(I,II,III,IV,V)前划一个满页的横线，以便教师批阅；要求在答题纸和试题纸上都写上班级、学号和姓名，交卷时一并交上来。I、ChoiceQuestions(25questions,1scoreforeachquestion)1.InthevonNeumannmodel,the_____subsystemperformscalculationsandlogicaloperations.a.ALUb.input/outputc.memoryd.controlunit2.AccordingtothevonNeumannmodel,_____storedinmemory.a.onlydataareb.onlyprogramsarec.dataandprogramsared.noneoftheabove3.InextendedASCII,eachsymbolis_____bits.a.7b.8c.9d.104.Animagecanberepresentedinacomputerusingthe_____method.a.bitmapgraphicb.vectorgraphicc.matrixgraphicd.aorb5.Howmanysymbolscanberepresentedbyabitpatternwith10bits?a.128b.256c.512d.10246.Abyteconsistsof_____bits.a.4b.8c.32d.167.Toset(forceto1)allthebitsofabitpattern,makeamaskofall1sandthen_____thebitpatternandthemask.a.NOTb.ANDc.ORd.XOR8.In_____numberrepresentation,therearetworepresentationsfor0.a.sign-and-magnitudeb.one’scomplementc.two’scomplementd.aandb9.Inpaging,aprogramisdividedintoequallysizedsectionscalled_____.a.pagesb.framesc.segmentsd.partitions10.The_____schedulercreatesaprocessfromajobandchangesaprocessbacktoajob.a.jobb.processc.virtuald.queue11.Aprocessinthereadystategoestotherunningstatewhen_____.a.itfinishesrunningb.itentersmemoryc.itgetsaccesstotheCPUd.itrequestsI/O12.Everyprocessisa_____.a.jobb.programc.partitiond.aandb第2页共4页13._____isaprogramthatfacilitatestheexecutionofotherprograms.a.Anoperatingsystemb.Hardwarec.Aqueued.Anapplicationprogram14._____canoccurifaprocesshastoomanyresourcerestrictions.a.Starvationb.Synchronizationc.Pagingd.Deadlock15.The_____layeroftheOSImodelisresponsiblefornode-to-nodedeliveryofaframebetweentwoadjacentstationsa.transportb.networkc.data-linkd.session16.ThenetworklayerprotocolofTCP/IPiscalled_____.a.TCPb.UDPc.IPd.aandb17._____topologyneedscableterminators.a.busb.ringc.stard.alloftheabove18.Arouteroperatesat_____layeroftheOSImodel.a.alllayersb.thefirstfourlayersc.thefirstthreelayersd.application19.The_____memorycontainsacopyofaportionofmainmemory.a.CPUb.cachec.maind.ROM20.Ifthememoryaddressspaceis16MBandthewordsizeis8bits,then_____bitsareneededtoaccesseachword.a.8b.16c.24d.3221.Inthe_____methodtosynchronizetheoperationoftheCPUwiththeI/Odevice,theI/OdeviceinformstheCPUwhenitisreadyfordatatransfer.a.programmedI/Ob.DMAc.isolatedI/Od.interrupt-drivenI/O22.Thedatain_____areerasedifthecomputerispowereddown.a.RAMb.ROMc.atapedrived.aCD-ROM23._____isaprotocolformailservices.a.FTPb.SMTPc.TELNETd.HTTP24.A_____documenthasfixedcontents.a.staticb.dynamicc.actived.alloftheabove25.TheOSImodelhas_____layers.a.5b.6c.7d.anyoftheaboveII、Questions(5questions,4scoresforeachquestion)1.WhatarethepartsofaCPU?2.Whatstepsareneededtoconvertaudiodatatobitpatterns?3.Whatarethestepsinamachinecycle?4.Namefourtypesofnetworkconnectingdevices.5.Whatarefournecessaryconditionsfordeadlock?III、Calculation(5subjects,4scoresforeachsubject)第3页共4页1.Foran8-bitallocation,fillinthefollowingblank.decimalSign-and-magnitude(hexadecimal)One’scomplement(hexadecimal)two’scomplement(hexadecimal)-52x7AxFEx8C2.Usingan8-bitallocation,firstconvertthefollowingnumberstotwo’scomplement,dotheoperation,andfilltheblankswiththeresultinhexadecimal.ABA(two’scomplementinhexadecimal)B(two’scomplementinhexadecimal)A+B(two’scomplementinhexadecimal)42-71-4271-12828127533.Showtheresultofthefollowingoperations,andthenconverttheresulttohexadecimal.Operationsresults(inhexadecimal)xFFXORx55x66ANDx10(NOTx15)ORxAA(xFFXORxBB)OR(xFFANDxBB)4.Therearefourbytes(xC1,x80,x00,x00)inmemorywith32-bitsIEEEformat,representingasingleprecisionfloating-pointnumber,showthefloating-pointnumberindecimal.5.Changethe-19.875decimalnumberstobinarynumbers,andshowitin32-bitIEEEformat,andthenconverttheresulttohexadecimal.IV、Analyzing(3subjects)1.(6scores)Acomputerusesmemory-mappedI/Oaddressing.Theaddressbususes10lines(10bits).Ifmemoryismadeof1000words,howmanyfour-registercontrollerscanbeaccessedbythiscomputer?2.(7scores)Alistcontainsthefollowingelements.Usingthebinarysearchalgorithm,tracethe第4页共4页stepsfollowedtofind56.Ateachstep,showthevaluesoffirst,lastandmid.8,13,17,26,44,56,88,973.(7scores)Usingtheselectionsortalgorithm,manuallysortthefollowinglistandshowyourworkineachpass.14,7,23,31,40,56,78,9,2V、Design(2subjects)1.(7scores)Writearecursivealgorithminpseudocodetofindthegreatestcommondivisor(gcd)oftwointegersusingfollowingdefintion.gcd(x,y)=xify=0gcd(x,y)=gcd(y,xmody)otherwise2.(8scores)Drawaflowchartforanalgorithmthatfindsthelargestofasetofintegers.Youdonotknowthenumberofintegers.