东北大学计算机组成原理题库东北大学

《东北大学计算机组成原理题库东北大学》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

计算机组成原理复习资料For软件工程1001班第一章知识总结•冯•诺伊曼结构是一种将程序指令存储器和数据存储器合并在一起的存储结构，程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置程序指令和数据宽度相同。•冯•诺伊曼结构的特点是：(1)数字计算机的数制采用二进制(2)计算机应该按照程序顺序执行。•基于冯•诺伊曼结构的计算机由五大部分组成：运算器，控制器，存储器，输入设备，输出设备。•今天的大多数计算机是基于冯•诺伊曼结构的。•CPU由运算器和控制器组成。•微处理器的使用标志着微型计算机的发展。•计算机进化史：第一代计算机：1946-1957真空管(VacuumTubes)第二代计算机:1958-1964晶体管(Transistors)第三代计算机：1965-1971中小规模集成电路(SSI/MSI),操作系统出现第四代计算机：1972-1977大规模集成电路出现(LSI)第五代计算机：1978—超大规模集成电路(VLSI)•微处理器于1971年出现，并成为第四代微型计算机的核心。•f指计算机时钟频率，IC指指令数，CPlave指执行指令的平均周期数,MIPS(MillionInstructionperSecond),单字长定点指令平均执行速度，MIPS=f(Mhz)/CPlave»•MFLOPS(MillionFloating-pointOperationsperSecond),每秒百万个浮点数操作，MFLOPS=浮点操作指令数/(执行时间*10八6)CPU执行时间T:T(Sec)=IC*CPIave/f(hz)

1唯有程序运行时间才能反映真实的计算机性能。第一章测验1.ThebasicfeatureofVbnNeumanncomputeris(A).A.accessmemorybyaddressandexecuteinstructioninsequenceB.MultipleInstructionStreamSingleDataStream(MISD)C.operatestackD.accessmemorybycontent1.冯诺伊曼体系结构的计算机的基本特征是(A).A.通过地址访存并且按顺序执行指令B.多指令流单数据流C.操作栈D.按内容访存2.Afullcomputershouldconsistsof(B).A.calculator,memoryandcontrollerB.hardwareandsoftwaresystemC.hostandPeripheralD.hostandprogram2.全部的计算机应该由什么组成？(B).运算器，存储器和控制器硬件和软件系统主机和外设主机和程序3.In8-bitsmicro-computersystem,multiplicationanddivisionarerealizedby(D).A.firmwareB.hardwareC.dedicatedchipsD.software3.在一个8位的微型计算机系统中，乘除法依赖于（D）.固件硬件专用芯片软件model.A.intelligent

2A.VbnNeumannB.realtimeprocessingC.parallel3.今天被广泛使用的计算机系统的体系结构是（B）.计算机模型智能的冯诺伊曼实时处理并行4.Thereasonwhythebinarysystemofrepresentationiswidelyadoptedincomputeris(C).A.savingcomponentsB.conveniencefbrinformationprocessingC.therestrictionofthenatureofphysicaldevicesD.computingspeedfast5.在计算机中二进制表示系统被广泛采纳的原因是（C）.存储组件方便信息处理硬件的性质的限制计算速度更快6.Althoughcomputerscienceandtechnologyhavechangedtremendouslybothinhardwareandinsoftware,thebasicmodelfbrcomputershasremainedessentiallythesame,whichwaspresentedby(C).A.NewtonB.EinsteinC.VbnNeumannD.Edison6.尽管计算机科学与技术己经极大地改变了不管是硬件还是软件，基础的计算机模型还是从本质上保留了下来，其代表者是（C）.牛顿爱因斯坦冯诺伊曼爱迪生

3A.the3rdgenerationcomputersB.the2ndgenerationcomputersC.the4thgenerationcomputersD.the1stgenerationcomputers7.操作系统出现在（A）.第三代计算机第二代计算机第四代计算机第一代计算机8.ThesocalledttPC,,belongsto（C）.A.MediumcomputersB.MainframesC.Micro-computersD.Mini-computers8.所谓的“PC”属于（C）.中型计算机主框架微型计算机迷你计算机9.Resourcesmanagementofcomputersoftwareandhardwareisthedutyof（D）.A.DatabaseManagementSystemB.ApplicationprogramC.LanguageprocessprogramD.OperatingSystem9.计算机软硬件的资源管理是（D）的职责数据库管理系统应用程序语言处理程序操作系统10.ThecomponentsofCPUdonotinclude（D）.A.registerB.controllerC.ArithmeticunitD.memory10.CPU组件不包括（D）.寄存器

4控制器算术逻辑运算单元存储器7.Thecomputerhasexperienced4generations,whichare(D).A.VacuumTubes,Transistors,SSI/MSIcircuit,LaserdeviceB.Transistors,SMI,Laserdevice,OpticalmediumC.VacuumTubes,Digitaltube,SSI/MSIcircuit,LaserdeviceD.VacuumTubes,Transistors,SSI/MSIcircuit,LSI/VLSIcircuit11.计算机经历的四代，他们是(D).真空管，晶体管，中小规模集成电路，激光部件晶体管，小规模集成电路，激光部件，光学媒介真空管，数字管，中小规模集成电路，激光部件真空管，晶体管，中小规模集成电路，大/超大规模集成电路12.Theuseof(D)signifiedthedevelopmentofmicro-computer.A.softwareB.diskC.OSD.Microprocessor12.(D)的使用标志着微型计算机的发展?软件磁盘操作系统微处理器13.WhichofthefollowinglanguagescanbeimplementeddirectlyandeditedbyMnemonic(助记符)(D):©Assemblylanguage;©machinelanguage;©High-levellanguage;©Operatingsystemprimitives;©Regularlanguage④⑤①③©，②@,。ABCD.13.以下哪种语言可以被助记符直接实现和编辑(D)?①汇编语言②机器语言③高级语言④操作系统原语⑤常规语言

5④⑤①③。@,®,©,ARcD14.(A)isnotbelongedtosystemprogram.A.DatabasesystemB.OperatingsystemC.CompilerprogramD.theaboveall14.(A)不属于系统程序数据库系统操作系统编译系统以上都是15.Dataandinstructionsarestoredin(D)whentheprogramisrunning.A.operatingsystemB.datapathC.diskD.memory15.在程序运行时，数据和指令都存在（D）操作系统中数据路径中磁盘中存储器中16.Incomputerterminology,CPUconsistsofcalculatorandcontroller^A)A.True.B.False.16.在计算机术语中，CPU由运算器和控制器组成.(A)A.对。B.错。17.Theuseofmicroprocessorsignifiedthedevelopmentofmicro-computer.(A)A.True.B.False.

617.微处理器的使用标志着微型计算机的发展（A）A.对。B.错。18.Thereasonofbinaryrepresentationfbrinformationinacomputerisitcaneasilyprocesstheinformation/A）A.True.B.False.18.在计算机中用二进制表示信息的原因是它容易处理信息（A）A.对。B.错。原因是元件物理的特性限制。19.CPUcanprocessinformationofexternalmemorydirectly.（B）A.True.B.False.19.CPU可以直接处理存储器外的信息（B）A.对B.错20.Systemsoftwareispurchased,andappliedsoftwareiseditbyourselves.（B）A.True.B.False.20.系统软件得买，应用软件得我们自己编辑（B）A.对B.错21.HostconsistsofCPUandI/Odevices.（B）A.True.B.False.21.主机由CPU和I/O设备组成（B）A.对

7B.错还应该有存储器20.MFLOPSisaperfbnnanceindexforexpressthespeedofprocessingthefloatingpointnumber.(A)A.True.B.False.22.MFLOPS是一个表现标志用以表示浮点数处理速度(A)A.对。B.错。23.Softwareisequivalenttohardwareinlogicfunction.(A)A.True.B.False.23.在逻辑上软件是可以和硬件等价的(A)A.对。B.错。24.InacomputerbasedonthevonNeumannmodel,instructionsanddataareallstoredinmemory,andCPUdistinguishthemaccordingtheiraddress.(B)A.True.B.False.24.在一个基于冯诺伊曼的计算机模型上，指令和数据均存在存储器中，并且CPU按地址区分他们(B)A.对B.错25.Computerhardwareconsistsofcalculator,memory,controllerandI/Odevices.(A)A.True.B.False.25.计算机的硬件由运算器，存储器，控制器和I/O设备组成。（A）A.对。B.错。第二章知识总结•定点数的小数点固定，并且在定点数表示中，小数点均为隐含表示，不占位。

8•定点数分为定点纯整数和定点纯小数。•几进制中基数就是几。,原码表示法(Sign-magnitude),符号位上，0表示正，1表示负，有效值用一进制的绝对值表示，此方法与真值最为接近。特点是简单，易于同真值进行转换，实现乘除运算规则简单，但是加减运算麻烦，有“+0”和“-0”之分。•补码表示法(2,scomplement)，正数的补码是其本身，负数的补码，符号位取1,其余位按位取反，再在末尾加1便可得到，补码的优点是消除了减法。补码中“0”的表示唯一。•由［X补］求［-X补］这一过程叫做变补，在减法变加法的过程中使用，变补的做法是将［X补］连同符号位一起按位戢反，末位加1o•反码(1'scomplement)，正数的反码是自身，负数的反码，符号位取1,数值部分按位取反，也有“+0”和“-0”之分。•三种表示方法的范围：定点小数:原码：-(l-2-n)WNW1-2-n反码：-(l-2-n)WN1-2-n补码：-1WNw1-2-n定点整数：原码：-(2n-l)wNw2n-1反码：-(2n-1)wNw2n-l补码：-2nwNw2n-l•定点数运算中，结果超出了计算机能表示的范围后，会发生溢出，基本原因是因为计算机字长的限制。溢出分为两种，一种是正溢出，一种是负溢出；正溢出是指结果超过了计算机所能表示的最大值，负溢出是指结果小于计算机所能表示的最小值。•溢出判断方法有三种，这里只介绍常用的两种(1)符号运算进位标志Cf和最高有效位进位标志C进行异或运算，结果为1则发生了溢出，结果为0则结果正确；(2)使用双符号位，首先把参与运算的数改写成双符号位，即把已有的符号位上的数字再多写一遍，如“1.1100”改写为“11.1100”，然后进行预算，符号位结果为“01”时，表明发生了正溢出；符号位结果为“10”时，表示发生了负溢出。符号位结果为“00”或“11”时表示结果正确。定点数一:进制运算器中，减法是通过进行补码的加法来实现的。用二进制编码上进制数得到的码叫做BCD码(Binary-CodeDecimal),8421码是其一种,用0000,……，1001表示0-9。使用8421码做加法时,若和大于9则结果需要加6进行修正,小于则不需要修正。•计算机中使用无符号整数来表示地址。第二章测验If[X]2'scomplement=0.1101010,then[X]sign-magnitudc=(D)A.0.0010110

9B.1.0010110C.1.0010101D.0.1101010观察符号位为0,说明此数为正数，正数的补码表示和源码表示是一样的，因此选D。2.(B)isusedtorepresentaddressincomputer.1'scomplementUnsignednumber2'scomplementSignmagnitude计算机中地址使用无符号数表示。3.NumbersXI,X2areinteger,and[XI】2'scompl=10011011»[X2]2'scompl=00011011,thentheirtruevalueofdecimalformare-101and27.基本运算，注意观察数字的正负，不可一律按位取反末位加一，正数的补码就是其本身4.Thesign-magnituderepresentationof'0’isunique.(B)TrueFalse源码对“0”的表示并不唯一,有“+0”与之分。5.Plustwo2'scomplementnumbersthatadopt1signbit,overflowmustoccurwhen(C/D).carrysignalisgeneratedfromthesignbitXORoperationforcarrysignalgeneratedfromthesignbitandcarrysignalgeneratedfromthehighestnumericalbitis'O'.XORoperationforcarrysignalgeneratedfromthesignbitandcarrysignalgeneratedfromthehighestnumericalbitisT.XORoperationforcarrysignalgeneratedfromthesignbitandcarrysignalgeneratedfromthehighestnumericalbitisT'.将两个采用单符号位的补码表示的数相加，(C/D)时一定会溢出。从符号位上产生了进位信号对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为0对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为1对从符号位上产生的进位信号和从最高数位上产生的进位信号进行异或操作，结果为1〃C,D答案一样，选哪个都行。6.Therangeofrepresentationfora1'scomplementnumbersystemof64bits（includingthesignbit）is（A）.0W|N|W263-l

100<|N|<262-10^|N|<264-10W|N|W263除去符号位后，剩余63位可以用来表示数字，根据反码的表示范围l-2nWNW2n-1得出答案2.Fixedpointnumbercanbeclassifiedintopuredecimal（纯小数）andpureinteger（纯整数）.（A）TrueFalse3.Infixedpointcalculator,whetheradopteddoublesignbitorsinglesignbit,itmusthas（C）,whichisoftenimplementedby（C）.Decodingcircuit,NANDgateencodingcircuit,NORgateoverflowdetectioncircuit,XORgateshiftcircuit,AND-ORgate在定点数计算中，是否采取双符号位还是单符号位，它都必须有（C）,它经常使用（C）来实现解码电路，与非门译码电路，或非门溢出检测电路，异或门移位电路，与或门一般来说，使用检测符号进位信号和最高数位进位信号的异或结果来进行溢出判断，因此需耍异或门。4.Arithmeticshift2'scomplementofapositive,signbitremainsunchanged,andtheblankbitfillsin'O'.Arithmeticleftshift2'scomplementofanegative,signbitremainsunchanged,andthelowbitfills0.Arithmeticrightshift2'scomplementofanegative,signbitremainsunchanged,andthehighbitfills1andtruncatelowbit.对正数的补码进行算术移位，符号位保持不变，空余位填,0,；对负数的补码进行算术左移，符号位保持不变，低位填'0',对负数的补码进行算术右移，符号位保持不变，高位填'1',并且舍弃低位。5.Letthewordlengthis8,thefixedpointintegerwith2'scomplementrepresentationof-1is11111111.则最高位为“1”，后7位的真值为“0000001”，按位取反得“1111110”，再加一得到"1111111",合起来为「11111111”。注意，这是对于整数,对于定点小数来说,是“10000000”6.l.lnfixedpointoperation,itwillbeoverflowwhentheresultexceedstherepresentrangeofthecomputer.(A)TrueFalse在定点数操作中，当结果超出了计算机所能表示的范围时将会发生溢出。显然是对的

112.Fora8-bit2'scomplementrepresentationintegernumber,itsminimalvalueis-128,itsmaximalvalueis127.对于一个八位的补码表示的整数，最小值是-128,最大值是127。3.Afixedpointnumberiscomposedofsignbitandnumericalpart.(B)TrueFalse4.Therangeofrepresentationfora2'scomplementnumbersystemof16bits(includingthesignbit)is(A).•215-+(215-1)-(215-1)-4-(215-1)•215〜+215•(215+1)〜+215对于一个16位(包含符号位)的系统，补码的表示范围为・215〜+(215-1)2-.8-4-2-1BCDcodeofanumberis011110001001,thenitstruevalueis78916-Theaddition/subtractionalgorithmforsignmagnituderepresentationisrathersimple/B)TrueFalse原码用于乘除法比较简单，补码用于加减法比较简单。因此错误。(待定)17.Whichofthefollowingnumbersisoddparity?(A)0101100110010001111101001111101001114oddparity\奇校验，此处数1的个数就行了，奇数个1就是正确答案。18.Thenumberrepresentedinthecomputersometimeswillbeoverflow,thefundamentalreasonisthelimitedcomputerwordlength.(A)True

12False计算机中的数字表示有时候会溢出，其基本原因是计算机字长限制。18.Forfixedpointbinarycalculator,subtractionisimplementedthrough(B).2'scomplementbinarysubtractor2'scomplementbinaryaddersignmagnitudedecimaladdersignmagnitudebinarysubtractor对于定点数二进制运算器，减法通过补码的加法来实现。2O.In2'scomplementaddition/subtraction,using2signbitsforoverflowdetection,whenthe2signbits'S1S2'equalsTO',itmeansthat(C).resultispositive,withnooverflowresultisnegative,withnooverflowresultisoverflowresultisunderflow在补码加减法中，使用双符号位进行溢出检测，当双符号位为“10”时，意味着结果已经溢出,并且是负溢出，当双符号位为“01”时，结果为正溢出。“00”或“11”时，表示结果正确。2l.The2'scomplementrepresentationof-127is10000000.(B)TrueFalse・127的补码为：10000001,10000000为・128的补码。22.Theminimalnumberofthefollowingnumbersis(D).A.(100101)2B.(100010)BCDC.(50)8D.(625)16换算成10进制，A.37B.22C.40D.157323.2'scomplementrepresentationof'O'equalsto1'scomplementrepresentationof4-T.(B)True

13False补码对“0”的表示："00000000",反码对的表示：“11111110”22.If[X]2'scomplement=1.1101010,then[X]sign-magnitude=(B)1.00101011.00101100.00101100.1101010显然，X是负数，对.1101010减一，得.1101001,按位取反得.0010110,因此得1.001011023.Forsignmagnituderepresentation,1'scomplementrepresentation,2'scomplementrepresentation,signmagnitudeand1'scomplementhas2representationsof'O'“0”的表示在原码和反码中均不唯一，都有“+0”和“・0”之分。24.Theuseof2'scomplementoperationisadoptedtosimplifythedesignofcomputer.(A)TrueFalse正确，为了简化加减法的运算。25.Fixedpointcalculatorisusedfor(A).fixedpointoperationfloatingpointoperationfixedpointoperationandfloatingpointoperationdecimaladditionC正确，浮点数运算中的阶码运算是定点数的加减运算，还是会用到定点数运算器。因此选C26.When-l

1422.Themaximalnumberofthefollowingnumbersis(A).(227)8(96)16(10010101)2(143)5以上各数换算成十进制后的值为：A.151B.150C.149D.4830.8-4-2-1codeisbinarynumber.(B)TrueFalse8421码确实是十进制数的二进制表示，说到底还是上进制数，牢记。31.Adecimalnumberis137.5,thenitsoctalformis211.4,itshexadecimalfbnnis89.8Octal:八进制；hexadecimal：十六进制32.Fora8-bit1'scomplementrepresentationintegernumber,itsminimalvalueis-127,itsmaximalvalueis127.定点整数补码的表示范围：・(2n・l)T(2n・l),此题n=7(除去符号位)；33.The(C)representationof'O'isunique.A.signmagnitudeand1'scomplement;B.PscomplementC.2'scomplementD.signmagnitude只有补码对0的表示是唯一的，原码和反码的表示中，都有“+0”和“・0”之分34.Therangeofrepresentationforaunsignedbinarynumbersystemof16bitsis0〜65535题中说明是无符号数，因此范围为0〜21635.Given[xl]2*scomplement=11001100,[x2]signmagnitude=1.0110,thedecimalvalueofxlandx2are-52and-0.375.第五章知识总结

15•现今使用中的大多数计算机系统都是在冯•诺依曼计算机模型上构造的。该模型于1946年由冯•诺依曼提出。•冯•诺依曼计算机模型中计算机被看作是一个存储程序计算机。•一道程序是一个指令序列，其中每一条指令执行一个基本操作。执行前，程序和将要由它加工的数据一起存放到存储器中。•在程序执行中，它的指令一条一条地从存储器读出，送到处理单元中去。处理单元译码、取数，执行，并写回结果。•冯•诺依曼机型典型组成包含：存储器，CPU（运算器，控制器），I/O•算术逻辑单元（ALU）是CPU的心脏。通常ALU有一个二进制加法器，而ALU的性能主要取决于它的加法器•半加器只是对位进行运算，不考虑进位，全加器考虑进位。•串行级联的4位全加器，乂称为行波进位加法器（Ripple-carryadder）,这种加法器因为进位延迟以及门延迟的累加，速度较慢。•采用“超前进位产生电路”同时形成各位进位，从而实现快速加法。我们称这种加法器为超前进位加法器。算术逻辑单元（ALU）是一种功能较强的组合逻辑电路。它能进行多种算术运算和逻辑运算。ALU的基本逻辑结构是超前进位加法器。•在一个全加器中，第i位的进位产生变量G是Xi•Yi的结果，即Xi和Yi均为1时，才产生进位；第i位的进位传递变量P是Xi+Yi的结果，即Xi和Yi两者中有一个为1时，进位才可以传递。•商用芯片74181是一个四位的算术逻辑单元，可以提供16种不同的算术运算和16种不同的逻辑运算，M信号控制运算模式，M=1时，进行逻辑运算；M=0时，进行算术运算。•商用芯片74182是一个超前进位产生器，可以用来实现算术逻辑单元的组间并行，来提高速度，达到所有位均并行。74182有4队进位产生信号和进位传递信号引脚。•使用1个74182芯片和4个74181芯片可以实现一个全16位并行的算术逻辑单元；使用5个74182芯片和16个74181芯片可以实现一个全64位并行的算术逻辑单元。第五章测验1.Calculatorhasmanycomponents,butdatabusisthekeypart.(B)A.TrueB.False“运算器中有许多组件，但数据总线是关键部分”，错误，算术逻辑单元才是关键。2.Inanadder,thecarrygeneratevariable(G)ofbit"Vis(D).A.Xi©Yi

16A.Xi•Yi•CiB.Xi+Yi+CiC.Xi•Yi在一个全加器中，第i位的进位产生变量是Xi-Yi的结果，即Xi和Yi均为1时，才产生进位。2.Thecarrylook-aheadcircuitchip74182realizesthecarrylogicbetweengroupsinparallel.(A)A.TrueB.False超前进位产生电路芯片74182可以实现进位逻辑组间并行。3.Thesubtractionalgorithmoffixedpointbinaryisrealizedby(C).A.subtractionforsignmagnituderepresentationB.additionfbrbinarycodedecimalC.additionfbr2'scomplementrepresentationD.subtractionfbr2'scomplementrepresentation定点二进制数的减法算法依赖于基于补码表示的加法。4.ThemainfunctionofALUis(D).A.arithmeticoperationB.onlyadditionoperationC.logicoperationD.logicandarithmeticoperationALU的主要功能是逻辑和算术运算，显然么，因为ALU叫做算术逻辑单元么。5.Inaripple-carryadder,thekeyfactoraffectingthespeedoftheadderis(D).A.Gate-leveldelayB.speedofcomponentsC.variousspeedofeachfulladderfbrbitiD.carrypropagationdelay在一个行波进位加法器中，影响加法其速度的关键因素是(D)门级延迟组件的速度全加器对于各位的速度进位积累延迟在串行加法器内的一次运算中，进位信号经过的门会越来越多，在每一门的延迟都会被积累下来，因此进位积累的延迟成为了影响行波进位加法器运算速度的关键因素。6.Acalculatorconsistsofmanycomponents,butthekeycomponentofcalculatoris(A).A.arithmeticandlogicunitB.databus

17A.accumulateregisterB.multi-switch运算器的关键组件是算数逻辑单元。木啥说的，必须牢记。2.Anarithmetic-logicunitistheheartoftheCPU,anditbelongsto(D).A.controllerB.registerC.sequentiallogicalcircuitD.combinationallogiccircuit算术逻辑单元是CPU的心脏，它属于(A)控制器寄存器顺序逻辑电路组合逻辑电路算术逻辑单元是一种组合逻辑电路。3.ThecommercialALUchip74181isa4-bitparalleladderwithcarrylook-aheadcircuit.(AA.TrueB.False商用ALU芯片74181是一个4位带有超前进位产生电路的并行加法器。应该记住。4.ALUusuallyhasaripple-carryadderinordertoimprovethespeed.(B)A.TrueB.False“ALU经常使用行波进位加法器是为了提高速度”，显然是错的，行波进位加法器也叫串行加法器，因为进位延迟的问题要比并行加法器慢很多，因此：第一，行波进位加法器不能提高运算速度；第二，因为速度慢，ALU也不经常使用它。说法错误。5.Thecommercial4-bitALUchip74181canonlyperform16differentarithmeticoperations(B)A.TrueB.False“商用的4位ALU芯片74181仅能提供16种不同的算术运算”，错误，此芯片还可以提供16种不同的逻辑运算，是进行逻辑运算还是进行算术运算，是由控制信号M给出的，M=1时，进行逻辑运算，M=0时，进行算术运算。6.4-bitArithmeticLogicUnit74181canperform(D).A.16possiblelogicoperationsB.16differentarithmeticoperationsC.4-bitmultiplication/divisionoperationsD.16differentarithmeticoperationsor16possiblelogicoperations同上题。

182.ALUbelongsto(A).A.calculatorunitB.controlunitC.memoryD.registerALU属于运算器，必须牢记一14.Usingfour74181ALUchipsandone74182CLAchipcanachievethefollowingcarrypropagationcircuit:(A).A.carrylook-aheadofall16bitsB.ripplecarryinsideeach4-bitgroupandcarrylook-aheadacrossdifferentgroupsC.ripple-carrycircuitD.carrylook-aheadinsideeach4-bitgroupandripplecanyacrossdifferentgroups使用4个74181ALU芯片和一个74182芯片可以实现下列哪个进位传播电路（A）.A.16均超前进位B.在每个4位组中串行，在组间超前进位。C.串行进位电路D.组内并行，组间串行74181芯片是个4位的超前进位的芯片，因此组内一定是并行的，74182芯片有4对进位产生信号和进位传递信号的引脚，可以进行超前进位预测，因此也是可以实现组间并行的，所以使用4个74181芯片和一个74182芯片可以实现全16位并行。因此选A。15.Inanadder,thecarrypropagationvariable(P)ofbit'i'is(C).A.Xi+YiB.Xi•Yi•CiC.Xi+Yi+CiD.Xi•Yi在一个全加器中，第i位的进位传递变量P是Xi+Yi的结果，即Xi和Yi两者中有一个为1时，进位才可以传递。第六章知识总结•浮点数的表示由三部分组成，符号位S,阶码E和尾数M组成。在IEEE754标准中:313023220S(Ibit)E(8bit)M(23bit)63S(Ibit)62E(11bit)5251M(52bit)0•浮点数的符号位中1表示负数，0表示正数，阶码E使用移码来表示，表示。尾数M使用原码来

19••尾数中设置一个缺省的1,即LM中的1.是隐含表示的，而M可以是任意的指定位二进制数值。,移码（biasedcode）[X]移=2n+X,例如对于一个字长为八位（带符号位）的计算机来说，-128的移码表示为0,-127的移码表示为1,-126的移码表示为2,0的表示为128,127的移码表示为255,以此类推。移码的符号位为0时表示负数，符号位为I时表示正数。浮点数的表示范围：负上溢I负数负下溢正下溢正数I正上溢-Nmin-Nmax0NminNmax•对m-T32位二进制数所表不成北专规格化浮点数X,其所能表示的最大正数，最小正数,最小负数，最大负数分别为：最大正数：X=[1+（1-2-23）]X2127最小正数：X=1.0X2-128最小负数：X=-[1+（1-2-23）]X2127最大负数：X=-1.0X2-128•浮点数的加减法大致分为四步（1）检测能否简化操作（2）比较阶码大小并完成对阶（3）尾数进行加减运算（4）结果规格化（5）舍入处理。•阶数不同的浮点数无法相加减，所以浮点数加减之前首先应该完成对阶操作，对阶操作要求阶小的浮点数向阶大的浮点数看齐，因为对阶的过程是阶码减小（增大）的同时尾数向左移（右移），当两个浮点数阶数相差巨大时，可能会导致一个浮点数的尾数因为对阶操作而移没了，也就是因为对阶而丢失掉一个数，所以为了保证精度，只能丢掉小数，这便是为什么阶小的数要向阶大的数看齐。•浮点数运算结果规格化分为两种，一种是右规格化，指浮点数运算后的结果发生了溢出（由双符号位判断得知），则可以使用尾数右移，阶码增大的方法来修正溢出；一种是左规格化，对于补码表示尾数的浮点数来说，要求符号位和最高数位不相同，否则就应该左规格化，即阶码减一，尾数左移一位，直至符号位和最高数位不相同。•结果规格化的目的是使尾数部分的绝对值尽可能以最大值的形式出现。•阶码部分在浮点数运算中只进行加减运算和对比操作。•浮点数的表示中，基数（radix）是隐含的，我的脚趾头会提醒我基数是2,你问我脑子干吗去了，嗯，睡觉去了。第六章测验1.Exponentunitinfloatingpointcalculatorcanrealizeaddition,subtraction,multiplicationanddivisionoperations.(B)A.TrueB.False“阶码部分在浮点数操作中会进行加减乘除操作“，错误，浮点数相乘除，阶码相加减，不会进行乘除操作。次方的次方这样的运算是通过软件来实现的。2.Inaddition/subtractionoperationontwofloatingpointnumbers,x=Mx-2Exandy=My-2Ey,itrequiresexponentequalizationbeforearithmeticoperation.IfEx>Ey,shiftMy;ifEx

20shift.在两个浮点数的加减法操作中，x=Mx-2ExFLy=My，2Ey在对他们进行算术操作之前，需要进行对阶，如果Ex>Ey,对My移位，如果Ex

21A.Exponentunitcanrealizeaddition,subtraction,mulliplicationanddivisionoperations.6.Mantissaunitonlyrealizemultiplicationandsubtractionoperations.7.Exponentunitonlyrealizeadditionandsubtractionfbrexponent.8.Floatingpointcalculatorcanbeimplementedbyexponentandmantissaunits.以下哪个说法是正确的A.阶码部分会涉及加减乘除操作B.尾数部分只能进行乘法和减法操作C.阶码部分只对阶码做加减操作D.浮点运算器可以通过阶码和尾数单元来实现8.ThemaximalpositivenumberinIEEE754standardfor32-bitsformatis(B)A.+(2-2-23)X2+255B.+(2-2-23)X2+127C.+(1-2-23)X2+127D.2+127+227对于32的形式，IEEE754标准中最大正数为：4-(2-2-23)X2+1279.Exponentunitinfloatingpointcalculatorcanrealizeoperationsofaddition,subtractionandcomparedA)A.TrueB.False浮点数运算器中，阶码单元可以实现加减和比较的操作。正确，比较是因为要对阶10.WhichisnormalizedFloating-Pointnumber,ifitsmantissaisrepresentedby2'scomplementfbrmat?(B)A.0.01110B.1.00010C.0.01010D.1.11000以下哪个规格化的浮点数，它的尾数是由补码表示的？根据用补码表示规格化浮点数的尾数的条件知，最高数位应与符号位不相同，否则应左规格化,因此选B.11.InIEEE754standard,afloatingpointnumberiscomposedofsignbits,exponente,andmantissam.(A)A.TrueB.False在IEEE754标准中，一个浮点数应该由符号位s,阶码e和尾数m表示。正确，必须牢记木说的。12.ThesignbitTofabiasedcodenumberrepresentsthenumberforpositive,while'O'representsthenumberfornegative.移码的符号位为1时，表示正数，为0时表示负数。移码的符号位刚好和其它三种码相反。

2212.InIEEE754standardfloatingpoint,mantissaiscodedassign-magnitude,exponentiscodedasbiasedcode.IEEE754标准中，浮点数的尾数用原码表示，阶码用移码表示。14.1nIEEE754standard,thevalueofexponentisrepresentedinexcess-128code.(B)A.TrueB.False“IEEE754标准种阶码的真值是阶码减128”错，是减127。2.1Inaalgorithmfornomializcdfloat-pointnumber,anumberis25X1.10101,with2'scomplementrepresentationfbrmantissa.Thenit(B).A.needsleftshift2bitsofmantissafbrnormalizedB.needsleftshift1bitofmantissafbrnormalized.C.needsnonormalizedD.needsrightnormalized在一个对浮点数规格化的算法中，一个数是25X1.10101,若使用补码表示其尾数，则应该(B).A.尾数左移两位规格化B.尾数左移一位规格化C.不需要规格化D.需要右规格化根据用补码表示规格化浮点数的尾数的条件知，最高数位应与符号位不相同，否则应左规格化，即尾数左移一位，阶码减一，直至最高数位应与符号位不相同。16.Theexponent,E,ofafloatingpointnumberusuallyusesbiasedcoderepresentation,whichismoreconvenientforcomparingsizeorexponentequalization^A)A.TrueB.False阶码，E,浮点数中经常用移码表示，因为它方便比较和对阶。17.ThemantissaofaFloating-Pointnumberisrepresentedby2'scomplement,thenwhethertheFloating-Pointnumberisnormalizedisdecidedby().A.mantissa'ssignbitandthefirstbitofmantissa'snumericalpartareidenticalB.thesignbitofexponentandmantissaareidenticalC.mantissa'ssignbitandthefirstbitofmantissa'snumericalpartaredifferentD.thesignbitofexponentandmantissaaredifferent浮点数的尾数用补码表示，则浮点数是否规格化取决于(A)o尾数的符号位和尾数的第一位相同。

23阶码和尾数的符号位相同。尾数的符号位和尾数的第一位不同。尾数和阶码的符号位不同B,D肯定不对。这个从汉语的角度来理解，AC选项的意思是一样的，因为若相同，可以决定它需要规格化，若不同，则可以决定它不需要规格化，因此汉语意思是一样的。但老师的本意是问什么时候应该规格化，所以我和老师反映此题最好改为neednormalize,这样就明确选A了，也不知道老师会不会改题。1.1Intherepresentationoffloatingpointnumbers,基数(radix)isimplicitandinvisibletothecomputerhardware.在浮点数的表示中，基数在计算机硬件中是隐含的和不可见的。因为计算机使用二进制表示数字么，所以基数当然是2了。因此隐含了。19.Thepurposeofusingnormalizedfloatingpointnumberis(D).A.toexpandtherangeofdatarepresentationB.toavoidfbroverflowC.convenientfbrfloatingpointoperationD.toensuremaximumaccuracyofrepresentation使用规格化浮点数的目的是确保表示的最大精度，防治前导'0'对数位的浪费，20.(A)representationisusedinexponentofFloating-Pointnumber.A.biasedcodeorexcess-2qcodeB.1?scomplementC.signmagnitudeD.2'scomplement移码用来表示浮点数中的阶码。第七章知识总结•指令系统设计是中央处理器设计的基础，软件通过指令系统来与硬件打交道，指令系统是衡量一个计算机表现的关键因素。•指令格式对CPU的基本组织产生强有力的影响：操作码字段规定CPU实现的操作，算数逻辑操作直接由ALU执行，指令的地址字段和寻址方式对CPU的组织有显著影响（寄存器的数目和类型）。•一条指令必须包含操作码字段和地址码字段，操作码指明了该指令进行什么操作，不同操作有不同操作码（OPcode）；地址码指明了操作数本身或是操作数所在的地址或是下一条指令所在的地址。•根据一条指令中有几个操作数地址，可以将指令划分为零地址指令，一地址指令，二地址指令，三地址指令。•在二地址指令格式中，又可根据操作数（operand）的物理位置分为三类，（1）存储器-存储器（SS）

24型，两个操作数以及操作结果都放在内存中，访存次数最多，速度最慢（2）寄存器-存储器型（RS）型（3）寄存器-寄存器（RR）型，操作数和结果都放在寄存器内，运算不需访存，速度最快。•微机中操作码的长度常常不固定。通常在指令字中用一个固定长度的字段来表示基本的操作码，而对于一部分少地址指令则把它们的操作码扩充到该指令的地址字段，即操作码长度可以改变。这种方法在不增加指令字长度的情况下可表示更多的指令，但增加了译码和分析难度，需更多硬件支持。此种方法叫做扩展操作码技术。•寻址方式分为指令寻址和操作数寻址两种。•指令寻址方式有两种，一种是顺序寻址，即接下来要执行的指令就是下一条指令，地址由程序计数器（PC）给出（因为PC一般来说总是+1）；另一种是跳跃寻址，是指下一条指令的地址码并不由程序计数器给出，而是由本条指令给出，执行到本条指令后，程序计数器内的内容也进行改变，以便跟踪新指令的地址。•程序控制指令的功能是改变程序的执行顺序。•操作数寻址大致有以下几种：隐含寻址，立即寻址，直接寻址，间接寻址，寄存器寻址，寄存器间接寻址，相对寻址，基址寻址，变址寻址，堆栈寻址。•隐含寻址指指令中不显式的给出操作数的地址，而是在指令中隐含着操作数的地址。如累加器（AC）工作时，指令中只有一个操作数地址，另一个操作数地址被隐含，就是累加器本身，并且运算完的结果也存放在累加器内。•立即寻址指指令中的地址码部分放的不是地址，放的就是操作数，因此对此类指令运算时根本不需寻址，所以速度最快，但是由于地址码部分字长有限，因此立即寻址能操作的数的范围也有限，这是它的缺点。•江接寻址克服了立即寻址的缺点，地址部分存放的就是操作数的地址，这样便可以使用一个机器字长来存放操作数，使得操作数的范围得以扩大。但这种方式仍然有缺点，因为地址部分的字长有限，因此指令中能访问的地址也有限，对于一些大内存机器，将出现内存无法完全访问的情况。•间接寻址又克服了直接寻址的缺点，指令中的地址部分存放的是操作数地址的地址，这样便可以扩大能访问内存的范围。但是因为两次访存，速度很慢，这种寻址方式只在早期的计算机中使用，现在较少使用。•寄存器寻址中，操作数存在于寄存器中，指令的地址部分给出的不是内存的地址，而是通用寄存器的编号，因为访问寄存器速度较快，所以此种方式快于直接寻址。•RISC是精简指令计算机的简写，CISC是复杂指令计算机的简写。RISC由CISC发展而来。•CISC的形成是因为计算机的不断升级扩充的同时还要兼容旧计算机的指令系统，因此指令系统便日趋复杂。复杂指令系统会增加硬件的复杂性，降低机器运行的速度。•经过分析，发现指令的使用频率相差悬殊，80%的指令很少使用(二八定律)，并且复杂指令计算机增加了硬件复杂性，降低了机器运行速度，不利于微机向高档机发展。因此提出了精简指令系统(RISC)的概念•RISC通过简化指令使计算机的结构更加简单合理，从而提高运算速度,它有一下儿个特点：RISC的指令系统中仅选使用频率高的一些简单指令和很有用但不复杂指令，指令条数少。指令长度固定，指令格式少，寻址方式少。只有取数/存数指令访问存储器，其余指令都在寄存器中进行，即限制内存访问，提高了速度。CPU中通用寄存器数量相当多；大部分指令都在一个机器周期内完成。程序控制上以硬布线逻辑为主，不用或少用微程序控制。

25特别重视编译工作，以简单有效的方式支持高级语言，减少程序执行时间第七章测验1.Indirectaddressingmodeisdesignedtofacilitatetheaccessofdataarrays.(B)A.TrueB.False“间接寻址方式是为了促进对数组的访问而设计的”2.Instructionsetisakeyfactortorepresenttheperformanceofacomputer.(A)A.TrueB.False指令系统是一个对一台计算机表现表示的关键因素，正确。3.Register-Register(RR)addressingmodeisslowerthanRegister-Storage(RS)addressingmode.(B)A.TrueB.False寄存器•寄存器寻址方式最快，寄存器•存储器寻址稍慢，存储器•存储器寻址最慢。4.Thefunctionofprogramcontrolinstructionsis(DA.toperformarithmeticandlogicoperationsB.tomovedatabetweenI/OandCPUC.tomovedatabetweenmemoryandCPUD.tochangetheprogramexecutingorder一个程序控制的指令的功能是：(D).A.提供算术和逻辑操作B.在I/O和CPU之间转移数据C.在存储器和CPU之间转移数据D.改变一个程序的执行顺序5.Accordingtostoragepositionofoperand,theinstructionsetusuallysupportsSSaddressingmode.(B)A.TrueB.False“根据操作数的存储位置，指令集通常支持存储器•存储器寻址方式」两次访存太慢，现在基本不用了。6.AninstructionwordconsistsofOpcodeandaddressespart.(A)A.TrueB.False一个指令字由操作码和地址组成，显然正确，必须牢记7.Formatandfunctionofinstructionsetonlyaffectthehardstructureofacomputer.(B)

26A.True8.False“指令集的功能和格式仅仅影响计算机的硬件结构。”错误，这还会影响计算机的架构，程序设计等等。6.Inregisterindirectaddressingmode,theoperandisin(C).A.PCB.stackC.memoryD.generalregister寄存器间接寻址模式中，操作数在(C)中：A.程序计数器B.栈C.内存D.通用寄存器组7.Thcoperandisinaregister,thisaddressingmodeiscalled(A).A.registerdirectaddressingmodeB.directaddressingmodeC.indirectaddressingmodeD.registerindirectaddressingmode操作数在一个寄存器中，这种寻址方式叫做：寄存器直接寻址lO.Theaddresspartinaprogramcontrolinstructionrepresentstheaddressofnextinstructionthatneedstransfer.(A)A.TrueB.False程序控制指令中的地址部分代表着下一个需耍译码的指令地址，正确。11.Intheinstructionaddressingmodesthefastestwaytogettheoperandis(D).A.registeraddressingmodeB.directaddressingmodeC.indirectaddressingmodeD.immediateaddressingmode在指令寻址模式中能最快获得操作数的寻址方式是：立即寻址。访问寄存器再快也是浮云，因为立即寻址方式中的地址部分村的就是操作数，根本不用寻址，所以最快。4.1Inordertoimplementarithmeticoperationbetweentwooperandsfbrone-addressinstruction,oneoperandisindicatedbyaddressespartofinstruction,anotheroperandisspecifiedby(B).A.immediateaddressingmodeB.impliedaddressingmodeC.stackaddressingmode

27A.indirectaddressingmode为了对一个一地址指令的两个操作数之间实现实现算术操作，一个操作数已经被指令的地址部分给出，那么另一个操作数通过(B)获得。A.立即寻址B.隐含寻址C.栈指针寻址D.间接寻址题中已经说明是一地址指令，而其中一个操作数已经给出，因此另一个操作数必定是隐含的，使用的是隐含寻址方式获得，如累加器(AC)工作时。13.Byusingdifierentaddressingmode,theinstructionsetcan(A).A.reducetheinstructionlength,expandaddressingspace,improveprogrammingflexibilityB.realizeprogramstoreandprogramcontrolC.accessexternalstoragedirectlyD.extendOPcodeanddecreasethetroubleofinstructiondecoding.通过使用不同的寻址方式，指令集可以(A)A.减少指令长度，扩展指令空间，提升编程灵活性。B.实现程序存储和程序控制。C.直接访问外存。D.扩展操作码并且减少指令译码问题。牢记，木有要说的了。14.Forthenumberofinstructions,addressingmodeandinstructionkinds,RISCislessthanCISC.(A)A.TrueB.False对于指令的数量，寻址方式以及指令种类，精简指令计算机都要少于复杂指令计算机。15.Therearetwoinstructionaddressingmodes,oneissequential,andtheotherisjump.Jumpaddressingmodecanperform(B).A.conditionalbranchofprogramB.conditionalorunconditionalbranchofprogramC.unconditionalbranchofprogramD.stackaddressing有两种寻址方式，一种是顺序寻址，一种是跳转寻址，跳转寻址模式可以提供(B)A.程序的有条件转移B.程序的有条件或无条件转移C.程序的有条件转移D.栈指针寻址

2815.ThepurposeofusingextendingOpcodeininstructionformatis(C).A.tokeepthelengthofinstructions,whileincreasetheaddressingspaceB.toincreasethelengthofinstructionsC.tokeepthelengthofinstructions,whileincreasethekindsofinstructionoperateD.toreducethelengthofinstructions在指令格式中使用扩展操作码的目的是(C)A.当地址空间减小时保持指令长度B.增加指令长度C.当操作指令种类增加时，保持指令长度D.减少指令长度牢记，最好会扩展操作码的计算题。17.Whichinstructionhasthemaximalexecutiontime(CA.ProgramcontrolinstructionsB.RSinstructionsC.SSinstructionsD.RRinstructions显然是SS型指令，因为两次访存，速度最慢。18.Letthevalidaddressofoperandisgivenintheaddresspartofinstruction,thentheinstructionadopts（D）.A.immediateaddressingmodeB.indirectaddressingC.registerdirectaddressingmodeD.directaddressingmode在指令的地址部分给出操作数的合法地址，然后指令将采取直接寻址。定义，牢记19.OPcodeinaninstructiongivesthecharacterandfunctionoftheinstruction^A）A.TrueB.False“在一个指令中操作码给出了指令的特点和功能。”这句话实际上是讲操作码指明了指令要做何种操作。20.Instructionaddressingmodeisthewaythatformtheaddressofinstruction/A）•.True•.False“指令的寻址方式是形成指令地址的方式”正确，可以说是寻址方式的定义吧。第八章知识总结•中央处理器可分为控制器和运算器，也可细分为控制器，ALU,寄存器，内部总线，而后三者又统称为数据路径。

29•CPU内部至少应该有6类寄存器，它们是：存储器缓冲寄存器（MBR），指令寄存器（IR）,程序寄存器（PC）,存储器地址寄存器（MAR｝通用寄存器（AR）,状态寄存器（SR/PSW）o•指令寄存器（IR）用来保存当前正在执行的一条指令。•程序计数器（PC）用来确定下一条要执行的指令的地址，也叫指令计数器,执行指令时，CPU自动更改PC中的内容，由于大多指令都是顺序执行，因此PC常常+1,当然，当遇到转移指令时，PC中的内容将从指令寄存器中的地址字段获得。•存储器地址寄存器（MAR）用来保存当前CPU所访问的存储单元的地址，由于要对存储阵列进行译码，所以必须用MAR保存地址信息，知道一次读/写过程完成。•通用寄存器（AR）,可以暂时存放一些数据，使CPU不用访存，以加快速度，因为通用寄存器数量较多，因此要给通用寄存器编址。•状态寄存器(PSW),保存由算数指令和逻辑指令运算或测试结果建立的各种条件代码，还保存中断和系统工作状态信息，以便CPU和系统能及时了解机器运行状态和程序运行状态。•根据设计方法的不同，操作控制器可以分为时序逻辑型和存储逻辑型两种，第一种称为硬布线控制器，也叫组合逻辑控制器，第二种成为微程序控制器。•一个指令周期通常由若干个CPU周期组成，CPU周期也称为机器周期，而一个CPU周期又由若干个时钟周期(通常称为节拍脉冲或者T周期，它处理最基本的操作)组成。•控制器由程序计数器(PC)，指令寄存器(IR),指令译码器，时序产生器和操作控制器组成。•精简指令计算机绝大多数采用超标量和超流水线结构。第八章测验1.Thefunctionofdirectbranchinstructionistotransfertheaddresscodeofinstructioninto(D).A.memoryB.accumulatorC.addressregisterD.PC“直接分支指令的功能是把指令的地址码转移到程序计数器。”这句话的意思是指下一条的指令地址由程序计数器给出，这样的指令也叫直接分支指令，而间接分支指令也叫跳计算，指下一条执行的指令地址，在寄存器中，而不是由程序计数器给出，类似于指令寻址方式中的跳跃寻址。2.Accordingtothegenerationmodeofcontrolsignal,controllercanbedividedinto微程序控制and硬布线控制3.InCPU,decoderisusedfordecodeofinstruction,addressingmodeandaddressofoperand.(B)TrueFalse“在CPU中，译码器被用于指令译码，寻址方式和操作数才址。”正确

301.Generally,serialregisterhasthefunctionofshiftoperation.(A)A.TrueB.False“通常，串行寄存器有移位操作的功能“正确，串行寄存器由多个触发器组成，输入经过一个一个时钟周期从第一个触发器一步一步向输出端移动，因此具有移位功能。2.Controllerimplementationbyhardwireisalsocalled(storelogiccontrollermicroprogrammedcontrollercombinationallogiccontrollercalculator通过硬布线实现的控制器也叫组合逻辑控制器，牢记，木说的。3.ACPUatleasthas6kindsofregister,whichareIR,PC,MAR,MBRgeneralregisterandstatusregister.一个CPU中至少得有6类寄存器，他们是：指令寄存器(1R),程序计数器(PC),存储器地址寄存器(MAR),存储器缓冲寄存器(MBR)通用寄存器和状态寄存器。4.InCPU,theregisterstoringthecurrentinstructionbeingexecutedis指令寄存器(IR),pointingtothenextinstructiontobefetchedis程序计数器(PC)。CPU中，存放正在执行的指令的寄存器是指令寄存器(IR),指出下一条应该被取出的指令的寄存器是程序计数器(PC)O5.AninstructioncycleiscomposedofsomeTcycles(B).1.True8.False“指令周期由若干个T周期组成"T指时钟周期，而一个指令周期由若干个CPU周期(机器周期)组成，而不是时钟周期。9.Statusregisterstoretheresultofarithmeticoperation.(B)A.TrueB.False“状态寄存器存储着算数操作的结果”，错误，说法过于片面。状态寄存器保存由算数指令和逻辑指令或测试结果建立的各种条件代码，除此之外，状态寄存器还保存中断和系统工作状态等信息。所以此说法太过片面。10.InCPU,theregisterfbrpointingthenextinstructionisMAR.(B)A.True

31B.False“在CPU中指出下一条需要执行的指令的地址的寄存器是MAR(存储器地址寄存器)”，显然说法错误，应该是程序计数器。8.ThebitslengthofregistersinCPUisdecidedby（C）.memorysizepinsofCPUmachinewordlengthinstructionlength“在CPU中，寄存器的位长取决于机器字长”，CPU是多少位的，其内主要寄存器宽度就是多少位的，而CPU位数由机器字长决定。9.Foran-bitCPU,nmeansdatabuslength。写机器字长(machinewordlength)也没错，但最好是说数据总线宽度。10.InCPUtheregisterpointingtothenextinstructiontobefetchedis(A).PCIRMARPSW在CPU中，指出下一条应该被取出的指令的寄存器是程序计数器(PC)木说的。牢记!11.Countercanbeusednotonlyfbrcountingpulse,butalsousedfbrfrequencydivider（分频）andtimer（定时器）.（A）A.TrueB.False“计数器不仅可以被用于对脉冲计数，而且可以用于分频和定时器。”正确，虽然我也不知道为什么，但是一听就觉得很正确有木有，有木有？没办法，我水平就到这了。12.TheregisterusedtostorethecurrentinstructionbeingexecutedisIR.（A）A.TrueB.False“被用来存放正在执行的指令的寄存器是指令寄存器（IR）”正确，必须牢记！16ThecycleofCPUfrequencyis（A）.clockcycle

32read/writecycleinstructioncyclemachineCycle

33“CPU频率周期是时钟周期二CPU频率，就是CPU的时钟频率，简单说是CPU运算时的工作的频率(1秒内发生的同步脉冲数)的简称。。.17InCPU,registerMARisusedtostorethememoryaddressduringREAD/WRITEoperations.RegisterPSWisusedtostorethestatusbitsastheresultofexecutionofarithmetic,logicandtestinginstruction.在CPU中，存储地址寄存器(MAR)在读写操作中被用来存储内存地址，而状态寄存器(PSW)被用来存储算数运算，逻辑运算和测试结果的结果位。18Intel80486isa32bitsprocessor,whilePentiumis(A)bitsprocessor.64481632"Intel80486是一个32位的处理器，而Pentium是一个()位的处理器”，这道题，对于学过英语的人来说，根据题中的“while”这个转折词，就知道一定不选32。结果，尼玛白中英的《计算机组成原理》第166页说Pentium是32位的啊，尼玛我就上当了有木有啊？还是说题库错了有木有啊，真坑爹啊有木有啊！算了，这题选64肯定正确，别的，我就不说什么了。19.ACPUconsistsof(D).A.calculatorandmemoryB.controller,ALUandmemoryC.controllerD.controller,ALU,registersandcache根据咱老师的PPT(第八章第23页)CPU由4个功能部件组成：ALU、寄存器组、内总线和控制器。此处D最接近，因此选D20.CPUdoesnotincludes(B).instructiondecoderaddressdecoderMARIRCPU中不包含地址译码器，地址译码器在存储器中，第十章的内容。21.Ifthefrequencyofacomputeristhehighest,thenitsspeedisthefastest.(B)

3419.PC(programcounter)belongsto(C).I/OALUControllerMemory“程序计数器属于控制器”，这件事，即使你把大脑丢了，用脚趾头，也得记住!20.Thespeedofacomputerisrelatedtofrequency,andisalsorelatedtowordlength,computerarchitecture,etc.(A)A.TrueB.False“计算机的速度虽然与频率有关，但它业余计算机字长，计算机架构有关”，正确，计算机速度受到很多因素的限制，不一定频率越快速度就越快，要想想“木桶原理”。24.Inacomputer,memoryandregisterscanallstoredata（A）A.TrueB.False“在计算机中，内存和寄存器都可以存储数据”，确实都可以存，木啥说的。25WhichofthefollowingstatementsforRISCiscorrect:（C）.RISChascomplexinstructionsystemRISCisnotnecessarypipelineCPURISCmustbepipelineCPUCPUusesfewergeneralregisters精简指令计算机不可能有复杂的指令系统，A显然错误；精简指令计算机往往使用大量的寄存器组，因此D也错误，精简指令计算机为了提高处理速度，大多数都使用流水线结构和超标量结构，因此C虽然有些武断，但确实更贴近。第九章知识总结•CPU由运算器和控制器两大部分组成。控制器由程序计数器（PC）,指令寄存器（IR）,指令译码器，时序产生器和操作控制器组成。•运算器由算术逻辑单元（ALU）,通用寄存器（AR）,存储器缓冲寄存器（MBR）和状态寄存器（PSW）组成。

35•操作控制器可以分为时序逻辑型和存储逻辑型两种。第一种称为硬布线控制器，它采用时序逻辑技术来实现；第一种称为微程序控制器，采用存储逻辑来实现。•指令周期是指取出一条指令并执行这条指令的时间，指令周期通常分为两个阶段：取指周期和执行周期。一个指令周期通常由若干个CPU周期组成，越复杂的指令，组成它的CPU周期越多，而一个指令周期至少由两个CPU周期组成。•CPU周期，也叫机器周期，通常用CPU从内存中读取一个指令字的最短时间来规定CPU周期。一个CPU周期可以完成一个完整的基本操作，如取指，或者执行等。而一个CPU周期通常由若干个时钟周期组成。•时钟周期通常称为脉冲节拍或者T周期，是计算机操作的最小时间单位。•硬布线控制器通过逻辑电路直接连线而产生。又称组合逻辑控制方式，特点是速度快，但是难以对指令功能做更新和扩展。•微程序控制器是用软件的方法在设计操作控制，控制单元向执行单元发出的各种控制命令叫做微命令,执行单元接受微命令后执行的操作叫做微操作，在一个CPU周期内，一组实现一定功能的微命令的组合，叫做微指令，而一条机器指令的功能是用许多微指令组成的序列来实现来的，这个微指令序列就叫做微程序。•微操作可分为相容性和相斥性两种，相容性的微操作指在同时或同一个CPU周期内可以并行执行的微操作；相斥性的微操作指在同时或同一个CPU周期内不能并行执行的微操作。•实现全部指令系统的微程序，存放在控制存储器中，控存是一种只读存储器，一旦微程序固化，机器运行时只读不写。•微指令至少包含两部分信息，操作控制字段和顺序控制字段,，操作控制字段又称微操作码字段，用以产生某一步操作所需的各个微操作控制信号；顺序控制字段又称微地址码字段，用以控制产生下一条要执行的微指令地址。•后继微地址的形成方法有两种：计数器方式和多路转移方式。•计数器方式借鉴了用PC计数产生机器指令地址的方法，在微程序控制器中设置一个硬件计数器叫微程序计数器"C,顺序执行微程序时，"PC)+1-HPC微程序出现转移时，由微指令地址字段中转移部分结合转移条件把新地址送入HPC。•一条微指令存在多个转移分支的情况称为多路转移。后继微程序地址可由设计者指定或由设计者指定的测试判别字段控制产生。第九章测验1.InstructioncycleisthetimethatCPUfetchesaninstructionfrommemoryandexecutesit.(A)

36“指令周期是指CPU从内存中取出并执行它的时间”，正确，指令周期的定义。牢记!1.Inmicroprogrammedcontroller,controlunitsendcontrolsignalstoexecuteunit,thecontrolsignalsarecalled(B).A.microinstructionsB.microcommandsC.microprogramD.microoperations“在微程序控制中，控制单元发送控制信号到执行单元，这个控制信号叫微命令”，正确，这种控制信号叫做微命令，形成的操作叫做微操作，而在一个CPU周期中，一组实现一定功能的微命令的组合叫做微指令，而一组微指令序列叫做微程序，这三个概念需牢记。2..Thehardwiredcontrollerrunlowanditishardtomodifyandextend.(B)TrueFalse硬布线控制器运行速度快但是无法更新和扩展，这是硬布线控制器的特点3.Micro-programutilizessoftwaremethodtodesignthecontroloperations.(A)TrueFalse正确，微程序控制确实是在用软件的方法设计控制操作。4.Machinecycleisdefinedby(B).theaveragetimefbrwritingadatawordtomemorytheminimaltimefbrreadinganinstructionwordfrommemorythemaximaltimefbrreadingadatawordfrommemorytheaveragetimefbrreadingadatawordtomemory机器周期也叫CPU周期，是由CPU一次访存的最小读指令时间来作为规定的。5.Micro-programsarestoredin(D).RAMIRmainmemorycontrolmemory微指令存放在控存中。控制存储器用来存放实现全部指令系统的的微程序，是一种只读型存储器，一旦微程序固化，机器运行时只读不写。6.Instructioncycleis(A).thetimeforreadingandexecutinganinstructionthetimefbrreadinganinstructionfrommemorythetimefbrexecutinganinstructionclockcycle

37“指令周期是读取并执行这条指令的时间”，定义，牢记。1.Themirco-commandsofamicro-instructionismutuallyexclusive,then(A).theycannotappearinthesametimetheycanappearinthesametimetheycanreplaceeachothertheyarefault-tolerance“微指令中的微命令若是相斥性的，那么他们不可以同时执行“这里的同时指的是一个CPU周期内2.CPUcycleisalsocalledclockcycle.ACPUcycleconsistsofsomemachinecycles.(B)TrueFalseCPU周期不叫时钟周期,而叫机器周期，一个CPU周期由若干个时钟周期组成而不是机器周期,因此错误。3.InstructioncycleisalsocalledCPUcycle.(B)TrueFalse指令周期没有别的名字，CPU周期也叫机器周期，和指令周期不是一个概念。4.Theinstructioncyclefbralltheoperationsisthesame.(B)TrueFalse“所有操作的指令都相同“错误。复杂的指令指令周期更长。5.Comparingtomicro-programcontroller,hardwiredcontrollerare:(D)lowinexecution,hardformodifyandextendofinstructionfunction.lowinexecution,easyformodifyandextendofinstructionfunction.fastinexecution,easyfbrmodifyandextendofinstructionfunction.fastinexecution,hardformodifyandextendofinstructionfunction.比之于微程序控制，硬布线控制器有更高的执行速度，但是却很难扩展和更新指令功能。6.Mutuallyexclusivemicro-operationsaretheoperationsthatcannotexecuteparallelinaCPUcycle.(A)TrueFalse“相斥性微操作是不能在一个CPU周期内并行执行的“，正确！这是相斥性微操作的定义。7.Whichunitisresponsiblefbrdecode(D).calculatormemoryALUController

38译码是控制器的职责，控制器内含指令译码器，因此译码是它的职责。1.Eachmachineinstructionisinterpretedandexecutedbyamicrocodeconsistingofasequenceofmicroinstructions.(A)TrueFalse“每一个机器指令都被解群为由微指令序列组成的微程序并执行.”正确，微程序就是这样解读机器指令的。2.Inmicroprogrammedcontroller,therelationshipbetweenmachineinstructionandmicroinstructionis:(C)aprogramconstitutesofsomemachineinstructionscanbeimplementedbyamicroinstruction.amicroinstructioniscomposedofsomemachineinstructioneachmachineinstructionisinterpretedandexecutedbymicro-programwhichconstitutesofsomemicroinstructionseachmachineinstructionisexecutedbyonemicroinstruction在微程序控制器中，机器指令和微指令之间的关系是：(C)一个由若干机器指令组成的城区可以由一个微指令来实现。一个微指令由若干个机器指令组成。每一个机器指令都会被由若干个微指令组成的微程序解释并执行。每个机器指令由一个微指令来执行。3.Thebasicideaofmultipletransferfbrfetchtheaddressofthenextmicro-instructionis(D).usingPCusingaspecificfieldininstructionusingpPCusingjudgefield(控制字段)ofpPC“取出下一条指令地址的多路转移的基本思想是利用微程序计数器的控制字段”，这是利用微指令的顺序控制字段的“判别测试”和“条件状态”信息来选择多个“候选”微地址中的一个4.Everyinstructioncycleneedsatleast2CPUcycles.(TrueFalse“每个指令周期至少需要两个CPU周期。”正确，因为取出至少一个，执行至少一个，而CPU周期又是能完成这些独立操作的最小时间单位。所以至少两个周期，而一些复杂的指令，还需要更多的CPU周期。5.Thefunction（s）ofcontrolunitis（are）（C）.tofetchaninstructionfrommemorytodecodetheOPcodeofaninstructiontofetchinstructionfrommemoryanddecodeandgeneratecorrespondingcontrolsignalsandexecutetogeneratesequentialsignals控制器的功能是，从内存中取出指令并且对指令译码和产生相应的控制信号并执行。牢记

391.Processeradoptsmicroprogrammedcontrolleriscalledmicroprocesser.（B）TrueFalse显然错误，具有中央处理器功能的大规模集成电路器件，被统称为微处理器，而中央处理器的操作控制方式均分为两种，硬布线控制器和微程序控制器，因此是不是微处理器与是否采用微程序控制无关。第十章知识总结•如果存储器中的任何存储单元的内容都能被随机存取，且存取时间和存储单元的物理位置无关，这种存储器被称为随机存储器。如果存储器只能按某种顺序来存取，这种存储器被称为顺序存储器。•半导体存储器是随机存储器，磁带存储器就是顺序存储器，磁盘存储器是半顺序存储器。•有些半导体存储器的存储内容是不变的，即只能读出，因此被称为只读存储器（ROM）；既能读入又能读出的半导体存储器称为随机读写存储器（RAM）。•断电后存储信息消失的存储器，称为易失性存储器，也叫挥发性存储器，断电后仍能保存存储信息的存储器叫做非易失性存储器，也叫非挥发性存储器。RAM是挥发性存储器。•存储器的存储速度可以由三个指标来衡量：（1）存取时间：即从向存储器发出读操作命令到数据从存储器中读出所经历的时间；（2）存取周期：连续启动两次独立的访问存储器操作所需要的最小时间间隔，又称为访问周期、存取周期、读写周期等。（3）频带宽度：单位时间内能够访问到的数据个数，也叫做存储器的数据传输率。这3个参数中，存储周期是最重要的参数，它能够全面反映存储器的工作速度。主存的速度总落后于CPU的需要，主存的容量总落后于软件的需要。为了解决对存储器要求容量大，速度快，成本低三者之间的矛盾.，目前通常采用多级存储器体系结构，即使用高速缓冲存储器、主存储器和外存储器。,随机读写存储器RAM（RandomAccessMemory）按存储元件在运行中能否长时间保存信息来分，有静态存储器（SRAM）和动态存储器（DRAM）两种。•二进制代码位是存储器中最小的存储单位，称为存储元，由若干个存储元组成一个存储单元，再由若干个存储单元组成一个存储器。•地址译码驱动系统有两种译码方案，：一维译码方案和二位译码方案。二位译码方案的字线分为行译码字线和列译码字线。•存储芯片的容量有限，为了满足实际存储器的容量要求，需要对存储器进行扩展，主要方法有：（1）字扩展法（2）位扩展法（3）字位扩展法•位扩展法只加大字长，对片选信号没有要求：字扩展法尽在字项扩充，位数不变，由片选信号来区分各片地址。字位扩展法是位扩展法和字扩展法的结合。•一个SRAM存储器由存储体、读写电路、地址译码电路和控制电路等组成。SRAM能长久保持信息，不需刷新，工作稳定可靠。但缺点是：功耗大，集成度低。•DRAM利用电容上的电荷来存储信息，由于漏电使电容上的电荷衰减，需要定期地重新进行存储，这个过程称为刷新。对整个DRAM必须在一定的时间间隔内完成一次全部单元内容的刷新，否则会出现信息错误。从整个DRAM上一次刷新结束到下一次刷新完为止的时间间隔叫刷新周期刷新方式有三种：集中式、分散式、异步式。

40•可编程ROM有PROM,EPROM,和E2PROM三种，PROM是一次性编程，EPROM叫做光擦除可编程只读存储器。E2PROM叫做电擦除可编程只读存储器•Flash存储器也叫闪速存储器，是高密度非易失性读写存储器。它具有巨大的比特数目的存储容量，在没有电源的情况下，数据也可以长期保存，既有RAM的优点又有ROM的优点。•cache是一种高速缓冲存储器，是为了解决CPU与主存之间速度不匹配而采用的一项重要技术，可以把它看作是主存的缓冲存储器，由高速的SRAM组成，为了追求高速，包括管理在内的全部功能均由硬件实现，对程序员透明。•cache的工作原理是基于程序访问的局部性原则。块是Cache与主存之间数据交换的单位，主存与Cache中块的大小相同但数目不等。•与主存相比，Cache的容量很小，它保存的内容只是主存的一个子集，为了把主存中的内容放到Cache中，必须采用某种方法把主存地址定位到Cache中，这称作地址映射。•主存与cache的地址映射和地址变换有三种方式：（1）全相联映射及其地址变换（2）直接映射及地址变换（3）组相联映射及其地址变换。测验1.Fastcachememoryisdesignedsuchthatthemainmemoryappearsfastertotheprocessorthanitactuallyis.True.False.“cache被设计成相对于处理器来讲主存能表现的比它实际上更快一些“，听起来有些拗口，但就是这样的，cache的设计目的就是为了提高CPU对主存的访问速度。2.Inacomputersystem,allthefollowingunitscanstoreinformation：①Primarymemory;②generalregistersinCPU;③cache©magnetictape⑤disk.Accordingtoaccessspeed,theorderbyfasttolowis②③④.Mainmemoryincludes;Secondarymemoryincludes④⑤在一个计算机系统中，以卜.所有单元均可以存储信息①主存②CPU中的通用寄存器③cache@磁带⑤硬盘，根据访问速度，从快到慢的顺序是②③①⑤④主存包括：①③，二级存储包括④⑤3.Commonlythevirtualmemoryiscomposedof(),whichisatwolevelstoragestructure.A.memory-secondarystorageB.cache-secondarystorageC.cache-primarymemoryD.generalregister-primary通常虚拟存储由主辅存储构成，它是一个二级存储结构。牢记。4.Therearefour16K*8bitstoragechips,thenthesechipscanforma32K*16bitmemorymodule.“现有4个16K*8位的芯片，这些芯片可以组成一个32K*16位的存储模块。”这4个芯片分为两组，2个一组做位扩展，把8位字长扩为16位字长，分出的组有两个，也就是说32位字长的情况下，有两组16K的存储模块，那存储容量自然是32K

41。1.ARAMisorganizedas512><8bit,besidespowersupplyandgroundterminal,theminimalpinsnumberofthechipis19.“一个RAM被组织成一个512x8位的芯片，除去电源供应引脚和接地引脚外，至少还应该有19个引脚。”是这样数的：8位的芯片至少有8个引脚连接数据总线，而512(B)的容量要求地址总线至少为9根，以使得RAM容量达到512=29,除此之外，为了使得此RAM可以被扩展，它还应该有片选信号引脚。为了区分CPU对此RAM的操作是读还是写，此芯片还应该有读写控制信号引脚。所以总共的引脚数至少应该为：8+9+1+1=19(根)。itswordlength2.ASRAMchipisorganizedas64Kxi6bit,thenitsaddresslengthis16is16.16，它的字长是16。一个SRAM被组织为一个64Kxi6位的芯片，那么它的地址长度是64K(216)的容量耍求它有16根总线，所以它的地址长度为16。3.Dual-portmemorycanoperater/winafastway.Thatisbecauseitadopts(C)A.assemblylineB.newtypedeviceC.twoseparateread/writecircuitD.highspeedchip双端口存储器可以更快的读写操作，这是因为它采用了（C）A.流水线B.新型硬件C.两套相互独立的读写电路D.高速芯片4.Invirtualmemory,(D)isresponsibleforaddressmapping.A.loadprogramB.compilerC.programmerD.operatingsystem“虚拟存储器中，地址匹配是操作系统的责任J牢记。Afullyassociativecachehashighhitratioandlowcost.True.False.“采取全相连映射的cache有着高命中率和低造价。”错误，全相连的映射策略会有较高的命中率，但它的控制电路很复杂，所以造价不会低，也正是因为控制电路复杂的问题，全相连的映射策略只应用于容量较小的cache中。10.Adirect-mappedcachehashighhitratioandlowcost.

42“采取直接相连策略的cache有着高命中率和低造价。”因为内存的每个块只能映射到cache中比较固定的几个行中，因此控制逻辑电路简单，造价也低，但是这种相对死板的映射方式有着较低的命中率，因此说法错误10.Inmulti-levelhierarchicalstructureofacomputermemorysystem,regististhefastest,diskisthelowest.(答案错了)(待定)12.CacheisapartofMemory,itcanbeaccesseddirectlybyinstruction.True.False."cache是存储器的一部分，它可以被指令宜接访问”11.）13.Multi-levelhierarchicalstructurefbracomputermemorysystemisusedtosolvethespeedbottleneckofmemory.True.False.“计算机存储系统应用多级分层结构是为了解决存储速度上的瓶颈”。错误。14.ADRAMisorganizedas512Kx8bit,ithas19addresspins,8datapins.“一个DRAM被组织成一个512Kx8位的芯片，它应该有19根地址引脚，8根数据引脚。”因为要保证8位的字长，芯片必须有8根数据总线的引脚。而要保证512K（219）的容量，应该有19根地址引脚。（待定）15.Associativememoryisaccessedbyaddress,anditisusedfbrblocktableincache.True.False.“相连存储器是通过地址进行访问的，并且在cache中它被用于块表。”相连存储器是通过内容进行访问的。16.Thepurposeofhierarchicalstructureinacomputermemorysystemis:（B）.A.toreducethevolumeofthecomputerB.tosolvethecontradictorybetweencapacity,speedandprice.C・easytooperateD.easytostorehugedata计算机存储系统中采用多级结构的目的是：（B）A.减少计算机的容量B.解决容量，速度和价格之间的矛盾。C.易于操作D.便于存储海量数据B正确，因为内存和cache虽然速度快，但是容量小价格高，而磁盘闪存等容量大但是速度慢，所以为了兼顾速度和容量，计算机存储系统采取多级结构。

43（待定）17.Using16K*lbitmemorychipstoform64K*8bitmainmemorymodule.Itneedexpand4timesinword,expand8timesinbit.使用16K*1位存储芯片来制作一个64K*8位存储模块。需要进行4次字拓展，8次位拓展。18.Addressmappingfunctionsbetweenmainmemoryandcacheusefull-associativemappingscheme,directmappingschemeandset-associativemappingscheme.True.False.“主存与cache的地址匹配有全相连匹配策略，直接相连匹配策略和组相连匹配策略。”正确!地址映射方式，书中介绍的就这三种。19.Thememorysystemforacomputeris:cache,mainmemoryandsecondarystorageprimarymemoryROMRAM“计算机的存储系统是cache,主存和辅助存储”，牢记，木说的！20.Thepurposeofvirtualmemoryis:().A.toexpandthecapacityofsecondarystorageB.toincreasespeedfbraccesstoprimarymemoryC.toexpandthecapacityofprimarymemoryD.toincreasespeedfbraccesstosecondarystorage“使用虚拟存储的Fl的是扩展主存的容量”一般来说主存的容量相对于用户来说还是比较小的，因此仍然需要扩展，将辅助存储和主存统一编址便产生了虚拟存储，其目的就是为了扩展贮存的容量。21.CPUcouldnotaccessdirectlyto:A.harddiskB.registerC・primarymemoryD.cache“CPU不能够直接访问硬盘”太显然了！有木有！22.16storagechipsof2K*4bitcanforma8K*16bitmemorymodule.“16个2K*4位芯片可以制作一个8K*16位存储模块。”16个芯片每四个分为一组，做位拓展,可以分出4组，一组是2K的容量，一共是8K的容量。23.SRAMisfasterthanDRAM,butitsIntegrationislower.True.False.“SRAM比DRAM快，但是它的整合度要低些”

4418.Memoryisusedtostore().A.micro-programB.dataandprogramC.programD.data“主存被用来存储数据和程序。”简直没啥说的。(待定)25.Letwordlengthofacomputeris32bit,thecapacityofthememoryis64MB.Ifthememoryisaddressedbyword,thenitsrangeofaddressingis0〜16MB.令一个计算机的字长为32位，他的容量是64MB如果按字存储为内存编址，那么地址范围为0-4294967296(232)。26.Letthewordlengthofacomputeris32bit,thecapacityofthememoryis4MB.Ifthememoryisaddressedbyhalfword,thenitsaddressingspaceis64K<0-2M>.(答案错了)设计算机字长是32位，而内存的容量是4MB,如果内存按半字编址，那么他的内存空间是64Ko27.RefreshmodeofDRAMarethreewaysthatarecentralization,distributedandasynchronous.True.False.•DRAM的刷新方式有三种，分别是：集中刷新，分散刷新和异步刷新。28.ThepurposeofsettingacachebetweenCPUandprimarymemoryis:()A.toexpandthecapacityofprimarymemoryB.toexpandbothofthecapacityofprimarymemoryandthenumberofregistersinCPUC.toexpandthenumberofregistersinCPUD.tobalancethespeedbetweenCPUandprimarymemory“CPU和主存之间设置cache的目的是：为了平衡CPU和主存之间的速度”正确！主存速度要比CPU慢很多，根据木桶原理，要想提高计算机的速度，必须提高主存的速度，所以设计了cacheo29.Set-associativemappingschemebetweenmainmemoryandcacheishighflexibility,highhitratioandlowcost.TrueFalse“主存和cache之间的组相连映射策略是很灵活的，高命中的和低开销的。”正确，组相连的方式继承了全相连和直接相连映射策略各自的优点，所以也被广泛使用。

4526.Associativememoryisamemoryaddressingby:(C)stackaddressandstackcontentaddress“相连存储是一种按内容编址的存储器。”切记，这是相连存储器的最大特点。计算题—：给出:x=0.1011,y=-0.0101求:[1/2x]2，scompl,[1/4x]2'scompl,[-x]2'scompl.[1/2y]2'scompl,[1/4y]25scompl,[-y]2'scompl[l/2x]补=0.01011,[l/4x]补=0.00101补=1.0101,[l/2y]补=1.11011,[l/4y]补=1.11101l,[-y]|b=0.0101»二：IEEE754formatofXis(41360000)16,whatisitsdecimalvalue?将卜六进制数展开，可得二进制数格式为：01000001001101100000000000000000指数e=阶码-127=10000010-01111111=00000011=(3)10包括隐藏位1的尾数l.M=1.01101100000000000000000=1.011011于是有：x=(-1)S*1.M*2e=+(1.011011)2*23=+(1011.011)2=(11.375)10三：设一个加法器的进位分别为C4,C3,C2,Cl.C0是低位的进位标志，请分别给出C4,C3,C2,C1在串行模式下和进位先行模式下的逻辑表达式(1)串行进位方式：Cl=G1+P1COC2=G2+P2C1C3=G3+P3C2C4=G4+P4C3其中：G1=A1Bl,Pl=A1®B1G2=A2B2,P2=A2®B2G3=A3B3,P3=A3©B3G4=A4B4,P4=A4®B4(2)并行进位方式：Cl=G1+P1COC2=G2+P2G1+P2P1C0C3=G3+P3G2+P3P2G1+P3P2P1COC4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1CO其中Gl—G4,Pl—P4表达式与串行进位方式相同。四：假设一个计算机的时钟频率是100MHz,并且有4种指令，并且每种的指令的使用频率和CP1已在下表给出。InstructionoperationFrequencyofusageCyclesperinstructionArithmetic-logic40%2Load/store30%4Compare8%2.5

46Branch22%3(1)计算出这个计算机运行一个具有107条指令的程序的MIPS和周期。(2)把比较和分支指令结合在一起，从而去掉比较指令，假设比较指令被用于分支指令，现在每个分支指令都变成了比较和分支指令，也假设新的方案可以减少5%的时钟频率，因为新的比较和分支指令需要更多的时间去执行，计算出CPlave,MIPS,和T。(1)CPIave=0.4*2+0.3*4+0.08*2.5+0.22*3=0.8+l.2+0.2+0.66=2.86MIPS=f(MHz)/CPIave=100/2.86=35T(sec)=ICXCPIave/f(Hz)=107*2.86/(100*106)=0.286s(2)CPIave=(0.4*2+0.3*44-0.22*3)/0.92=2.66/0.92=2.9MIPS=f(MHz)/CPlave=(100*95%)/2.9=32.76T=ICXCPIave/fi(Hz)=(0.92*107)*2.9/(0.95*100*106)=0.28s五：给出一个十进制数20.59375,请用IEEE754的单精度浮点数的标准形式表示它。首先分别将整数和分数部分转换成二进制数：20.59375=10100.10011然后移动小数点，使其在第1,2位之间10100.10011==1.010010011*24e=4于是得到：S=0,M=010010011E=e+127=4+127=131=10000011二进制表示：01000001101001001100000000000000(41A4C000)16以知cache命中率H=0.98,主存比cache慢四倍，以知主存存取周期为200ns,求cache/主存的效率和平均访问时间。解：R=Tm/Tc=4；Tc=Tm/4=50nsE=1/[R+(1-R)H]=l/[4+(1-4)X0.98]=0.94Ta=Tc/E=TcX[4-3X0.98]=50X1.06=53nso已知cache/主存系统效率为85%,平均访问时间为60ns,cache比主存快4倍，求主存储器周期是多少？cache命中率是多少？解：因为：ta=tc/e所以：tc=taXe=60X0.85=510ns(cache存取周期)tm=tcXr=510X4=204ns(主存存取周期)因为：e=l/[r+(l-r)H]所以：H=2.4/2.55=0.94CPU执行一段程序时，cache完成存取的次数为3800次，主存完成存取的次数为200次，已知cache存取周期为50ns,主存为250ns，求cache/主存系统的效率和平均访问时间。解：命中率H=Ne/(NC+Nm)=3800/(3800+200)=0.95主存慢于cache的倍率：r=tm/tc=250ns/50ns=5访问效率:e=1/[r+(1-r)H]=1/[5+(1-5)X0.95]=83.3%平均访问时间：ta=tc/e=50ns/0.833=60nsCPU执行一段程序时，cache完成存取的次数为5000次，主存完成存取的次数为200次。已知cache存取周期为40ns,主存存取周期为160ns。求：(1).ache命中率H,

47(1).Cache/主存系统的访问效率e,(2).平均访问时间Ta。解：①命中率H=Nc/(Nc+Nm)=5000/(5000+200)=5000/5200=0.96②主存慢于cache的倍率R=Tm/Tc=160ns/40ns=4访问效率：e=1/[r+(l-r)h]=1/[4+(1-4)X0.96]=89.3%③平均访问时间Ta=Tc/e=40/0.893=45ns某计算机系统的内存储器由cache和主存构成，cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)cache的命中率是多少？(2)CPU访问内存的平均时间是多少纳秒？(3)Cache-主存系统的效率是多少？Nc4500-340解：cache的命中率H=Nc+Mn=4500=0.92CPU访存的平均时间Ta=H-Tc+(1-H)Tm=0.92X45+(1-0.92)X200=57.4nsTc45Cache-主存系统的效率e=Ta=57.4=0.78=78%设某流水线计算机有一个指令和数据合一的cache,已知cache的读写时间为10ns,主存的读写时间为100ns,取指的命中率为98%,取数据的命中率为95%,在执行程序时，有1/5的指令需要存取一个操作数。为简化起见，假设指令流水线在任何时候都不阻塞。问设置cache后，与无cache比较，计算机的运算速度可提高多少倍？解答：Ta=Tc*h+Tm*(l-h)Ta指=10*0.98+100*0.02=11.8Ta数=10*0.95+100*0.05=14.5Ta=11.8*1+14.5*0.2=14.7(100*6/5)/14.7=88-1=7所以，提高7倍。设有一个Cache的容量为2K字，每块16字，在直接映象方式下，求：(1)该Cache可容纳多少个块？(2)如果主存的容量为256K字，则有多少个块?(3)主存的地址格式？Cache的地址格式？(4)主存中的第032AB单元映象到Cache中哪一块?解：(1)Cache可容纳的块数为:2K/16=27=128(块)(2)上存的可容纳的块数为：256K/16=214(块),3)主存地址竹式为：区号(7位)区内块号(7位)块内地址(4位)Cache地址格式为：区内块号(7位)块内地址(4位)(4)主存中的032ABH单元：032ABH=(0000001100101010_1011)2-rI「4狭1序在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB,主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。给出主存和Cache的地址格式，并标出各字段长度.

48立春地址称戈为:区号E(8)|区内组号G(9)组内块号B(3)块内地址5(6)64M/256K=288*/M=23256K/(8*/『8字/块*8字节/李)=29，8李/**8小节侍=2*]Cache地址林尤为：区内组号g(9)组内块号b(3)|块内地址w(6)(2)计算相联目录表的个数。解：相联目录表的地址个数是29=512个设计每个相联目录表所存内容的格式，并标出每一个字段的长度。一号E(8)|区内组号G(9)|组内决号B(3)|央内地垃W(6)|Cache也见椁丸为：区内如号g(9)组内块号b(3块内地址w画*小相联。豪表椁戈：共8行，*行3个字段|(8U)(3H)具11位JE;Bb⑴(8U)(3U)共11位E;B(3)b(1)上(4)计算每个比较电路的位数。解：每个比较电路的位数是11位。(5)Cache地址的哪些字段可从主存地址直接得到？哪些字段必须从相联目录表得到？解：Cache地址组号g字段和块内地址w可从主存地址直接得到，组内块号b字段必须从相联目录表得到。一个程序共有5个页面组成，在程序执行过程中，页面地址流如下，Pl、P2、Pl、P5、P5、Pl、P3、P4、P3、P4,假设在程序执行过程中分配给这个程序的主存储器只有3个页面。（1）给出用FIFO、LRU、OPT三种页面替换算法对这3个主存的调度情况表，并统计页面命中次数。（2）计算LRU页面替换算法的页面命中率。已知某8位机的主存采用半导体存贮器，地址码为18位，若使用4KX4位RAM芯片组成该机所允许的最大主存空间，并选用模块条的形式，问：若每个模块为32Kx8位，共需几个模块条？每个模块内共有多少片RAM芯片？主存共需多少RAM芯片？解：（1）由于主存地址码给定18位,所以最大存储空间为218=256K,主存的最大容量为256KB。现每个模块条的存储容量为32KB,所以主存共需256KB/32KB=8个模块条。（2）每个模块条的存储容量为32KB,现使用4KX4位的RAM芯片拼成4KX8位（共8组），用地址码的低12（A0—All）直接接到芯片地址输入端，然后用地址的高3位（A14——A12）通过3：8译码器输出分别接到8组芯片的选片端。共有8X2=16个RAM芯片。

49（3）据前面所得，共需8个模块条，每个模条上有16片芯片，故主存共需8X16=128片RAM芯片。已知某16位机的主存采用半导体存贮器，地址码为18位，若使用8KX8位SRAM芯片组成该机所允许的最大主存空间，并选用模块条结构形式。问：（1）若每个模块条为32Kxi6位，共需几个模块条？（2）每个模块内共有多少片RAM芯片？（3）主存共需多少RAM芯片？解：（1）由于主存地址码给定18位，所以最大空间为218=256K,主存的最大容量为256K*16位。现在每个模块条的存贮容量为32Kxi6位，所以主存共需256K/32K=8块模块条。（2）每个模块板的存贮容量为32Kxi6位，现用8KX8位的SRAM芯片。每块模块条采用位扩展与字扩展相结合的方式：即用2片SRAM芯片拼成8Kxi6位（共4组），用地址码的低13位（A0〜A12）直接接到芯片地址输入端，然后用地址码的高2位（A13〜A14）通过2：4译码器输出分别接到4组芯片的片选端。共4X2=8个SRAM

50（3）根据前面所得，共虚8个模块条，每个模块条上有8片芯片，故主存共需8X8=64片芯片（SRAM）o用16KX1位的DRAM芯片构成64KX8位的存贮器。要求：画出该寄存器组成的逻辑框图。设存贮器读/写周期均为0.5us,CPU在lus内至少要访存一次。试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存贮单元刷新一遍，所需实际刷新时间是多少？解：（1）根据题意，存贮器总量为64KB,故地址线总需16位。现使用16KX1位的动态RAM芯片，共需32片。芯片本身地址线占14位，2位经过译码形成4个片选逻辑。所以采用位扩展与字扩展结合的方法来组成整个存贮器，其组成逻辑框图如图10-1,其中使用一片2:4译码器。图10-1（2）根据已知条件，CPU在lus内至少需要访存一次，所以整个存贮器的平均读/写周期与单个存贮器片的读/写周期相差不多，应采用异步刷新比较合理。对动态MOS存贮器来讲，两次刷新的最大时间间隔是2ms。RAM芯片读/写周期为0.5us,假设16KX1位的RAM芯片由128X刷新，则刷新间隔为2m/128=15.6ns,128矩阵存贮元构成，刷新时只对128行进行异步方式可取刷新信号周期15Hso设CPU共有16根地址线，8根数据线，并用MR改作访存控制信号（低电平有效），用R/W作读写控制信号（高电平为读，低电平为写），现有下列芯片及各种门电路（自定），如图。画出CPU与存储器的连接图。要求:（1）存储芯片地址空间分配为：最大4K空间为系统程序区，相邻的4K为系统程序工作区，最小16K为用户程序区；（2）指出选用的存储芯片类型及数量；（3）详细画出片选逻辑。°RAM(16K)解：（1）存储芯片地址空间分配：最大4K空间为系统程序区；相邻的4K为系统程序工作区；最小16K为用户程序区；RAM(4K)ROM(4K)

51CSO=YbCS1=Y1CS2=Y7+A12CS3=Y7+^12+A11CS4=Y7+AI2+/niA15A14A13A12A11A10A9A8A7A6A5A4A3A2AlAOU000U001U10U0U飞U010UU01111111111-0-0r0000000000000001111111111111101000000000000001101111111111111111000U0U0U0000()1110111111111111用16M字X8位的存储芯片构成一个64M字X16位的主存储器。要求既能够扩大存储器的容量，又能够缩短存储器的访问周期(提高访问速度)。(1)计算需要多少个存储器芯片。(2)存储器芯片和主存储器的地址长度各需耍多少位？(3)画出用存储器芯片构成主存储器的逻辑示意图。

52（4）用16进制表示的地址1234567,其体内地址和体号是多少?解：（1）计算需要多少个存储器芯片？8个解：（2）存储器芯片和主存储器的地址长度各需要多少位？存储器芯片的地址长度为24位。主存储器的地址长度为26位解：（3）画出用存储器芯片构成主存储器的逻辑示意图。如右图解：（4）地址1234567H,其体内地址和体号是多少？体内地址为:48D159最低两位是11B,所以其体号为3o1234567右移两位是48D159,所以其指令格式结构如下所示，试分析指令格式及寻址方式特点。15109540OP目标寄存器源寄存器解：指令格式及寻址方式特点如下：二地址指令。操作码OP可指定26=64条指令。源和目标都是通用寄存器（可分别指定32个寄存器），所以是RR型指令，两个操作数均在寄存器中这言指令格式常用于算术逻辑类指令。指令格式结构如下，试分析指令格式及寻址方式特点。15107430OP—源寄存器变址寄存器位移量（16位）解：指令格式与寻址方式特点如下：二地址指令，用于访问存储器。操作码字段可指定64种操作。RS型指令，一个操作数在通用寄存器（共16个），另一个操作数在主存中。有效地址可通过变址寻址求得，即有效地址等于变址寄存器（共16个）内容加上位移量。指令格式如下所示。OP为操作码字段，试分析指令格式特点。312622181716150OP—源寄存器变址寄存器偏移量解：（1）操作码字段为6位，可指定26=64种操作，即64条指令。（2）单字长（32）二地址指令。（3）一个操作数在原寄存器（共有16个），另一个操作数在存储器中（由变址寄存器内容+偏移量决定），所以是RS型指令。（4）这种指令结构用于访问存储器。指令格式如下所示，其中OP为操作码，试分析指令格式特点。,1812,109,540

53|OP||源寄存器|目标寄存器解：单)长二地址指令。操作码字段OP可以指定27=128条指令。源寄存器和目标寄存器都是通用寄存器(可分别指定32个)，所以是RR型指令，两个操作数1种指%结构常而于算术逻辑类指令。指令格式如下所示，OP为操作码字段，试分析指令格式特点。,3126,,221716,150,OP源寄存器变址寄存器偏移量解：(1)操作码字段为6位，可指定26=64种操作，即64条指令。(2)单字长(32)二地址指令。(3)一个操作数在原寄存器(共16个)，另一个操作数在存储器中(由变址寄存器内容+偏移量决定)，所以是RS型指令。(4)这种指令结构用于访问存储器。有一个字长为32位的浮点数，符号位1位，阶码8位，用移码表示；尾数23位，用补码表示;基数为2。请写出：(1)最大数的二进制表示；(2)最小数的二进制表示；(3)规格化数所能表示的数的范围；(4)最接近于零的正规格化数与负规格化数。解：最大正数值是由尾数的最大正数值与阶码的最大正数值组合而成的；最小正数值是由尾数的最小正数值与阶码的最小负数值组合而成的。在负数区间；最大负数值是由尾数的最大负数值与阶码的最小负数值组合而成的；最小负数值是由尾数的最小负数值与阶码的最大正数值组合而成的。设浮点数格式为X=2E・S,阶码为8位移码，则阶码的取值范围为-128-+127；尾数是23位的补码，则尾数最大正数值为Smax=1-2-23；尾数最小正数值为Smin=2-23。尾数最大负值为223；尾数最小负值为-1。(1)最大数的二进制表示：iE^Xmax=2127«(1-2-23)=1111...11000...00(23个1,104个0)负数Xmax=2-128-(-2-23)=-0.0000001(小数点后151个0)(2)最小数的二进制表示：正数Xmin=2-128«2-23=0.0000001(小数点后151个0)负数Xmin=2127・(-1)=-10000000设有两个浮点数x=2ExXSx,y=2EyXSy,Ex=(-10)2,Sx=(+0.1001)2,Ey=(+10)2,Sy=(+0.1011)2»若尾数4位，数符1位，阶码2位，阶符1位，求x+y=?并写出运算步骤及结果。解：因为X+Y=2ExX(Sx+Sy)(Ex=Ey),所以求X+Y要经过对阶、尾数求和及规格化等步骤。对阶：△J=Ex-EY=(-10)2-(+10)2=(-100)2所以Ex

54X+Y=2(10)2X(SX+SY)=2(10)2(0.1100)2=(11.00)2设有两个浮点数N1=2jlXSI,N2=2j2XS2，其中阶码2位，阶符1位，尾数四位，数符一位。设：jl=(-10)2,S1=(+0.1001)2j2=(+10)2,S2=(+0.1011)2求：N1XN2,写出运算步骤及结果，积的尾数占4位，要规格化结果。解(1)浮点乘法规则：N1XN2=(2jlXS1)X(2j2XS2)=2(jl+j2)X(S1XS2)码求和：jl+j2=0(3)尾数相乘：被乘数SI=0.1001,令乘数S2=0.1011,尾数绝对值相乘得积的绝对值，积的符号位=0®0=0«N1XN2=20X0.01100011(4)尾数规格化、舍入(尾数四位)N1XN2=(+0.01100011)2=(+0.1100)2X2(-01)2已知X=2010X0.11011011,Y=2100X(-0.10101100),求X+Y。解：为了便于直观理解，假设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，则它们的浮点表示分别为：[X]浮=00010,0.11011011[Y]浮=00100,1.01010000求阶差并对阶：AE=Ex-Ey=[Ex]补+[-Ey]补=00010+11100=11110即AE为-2,x的阶码小，应使Mx右移2位，Ex加2,[X]浮=00010,0.11011011(11)其中(11)表示Mx右移2位后移出的最低两位数。尾数和00110110(11)01010100+10001010(11)规格化处理尾数运算结果的符号位与最高数值位为同值，应执行左规处理，结果为1.00010101(10),阶码为00011»舍入处理采用0舍1入法处理，则有00010101+100010110判溢出阶码符号位为00,不溢出，故得最终结果为x+y=2011X(-0.11101010)设凶补=a0.ala2…a6,其中ai取0或1,若要x>-0.5,求aO,al.a2,…，a6的取值。解答：10.5］原=1.1000000［-0.5］补=1.1000000［-0.5］移=0.1000000所以，对于负数，即aO=l,则al=l,且a2〜a6任意一个为1即可。对于正数，则a0=0,其他任意，就可满足条件。

55若浮点数X的IEEE754标准存储格式为(41360000)16求其浮点数十进制数值。解：将十六进制数展开，可得二进制数格式为：01000001001101100000000000000000指数e=阶码一127=10000010—01111111=00000011=(3)10包括隐藏位1的尾数l.M=1.01101100000000000000000=1.011011于是有：X=(-l)s*l.M*2e=4-(1.011011)2*23=+(1011.011)2=(11.375)10将数(20.59375)10转换成754标准的32位浮点数的二进制存储格式。首先分别将整数和分数部分转换成二进制数：20.59375=10100.10011然后移动小数点，使其在第1,2位之间10100.10011==1.010010011*24e=4于是得到：S=0,M=010010011E=e+127=4+127=131=10000011二进制表示：01000001101001001100000000000000(41A4C000)16将下列十进制数表示成表示成IEEE754标准的32位浮点规格化数。(1)27/64(2)-27/64解答：(1)27/64=11011X2-6=1.1011X2-2符号位：S=Os阶码值：E=-2+127=125=011111018；尾数：M=10110000000000000000000o浮点数:00111110110110000000000000000000=3ED8OOOOH(2)-27/64=-11011X2-6=-l.1011X2-2符号位：S=l；阶码值：E=-2+127=125=01111101B；尾数：M=10110000000000000000000o浮点数：10111110110110000000000000000000=BED80000H将卜进制数-0.75表示成单精度的IEEE754标准代码。解答：-0.75=-0.11B=-0.11X20=-l.lX2-1；符号位：S=l：阶码值：E=-1+127=126=01111110B；尾数：M=10000000000000000000000o按浮点数编码格式表示为：10111111010000000000000000000000=BF400000H将IEEE754单精度浮点数0C0B00000H用十进制数表示:解答：将十六进制数展开，可得二进制数格式为:11000000101000000000000000000000符号位S=l；阶码部分值:e=E-127=129-127=2；尾数部分：LM=1.01=L25；根据IEEE754标准的表示公式，其数值为——(-1)1X(1.25)X22=-1X1.25X4=-5.0设计题1.CPUhas16addressbuslines(A15-A0),8databuslines(D7-D0),R/W(highlevelrepresentsRead,whilelowlevelrepresentsWrite),MREQcontrollineforaccessingmemory(lowlevelrepresentsaccessible).Memoryspaceallocation:Theminimal8Kareusedforsystemprogram,whichiscomposedofReadOnlyMemorychip;thefollowing24Kareusedfbruserprogram;thelast2Kareusedfbrsystemworking.Nowwehave:EPROM8K*8(containsCScontrollineonly);SRAM16K*1,2K*8,4K*8,8K*8;Decoder74LS138;andotherlogicgatesQuestions:(1)Selectappropriatechipstoformtherequiredmemoryspace.Whichchipsareneeded?Howmanychipsare

56needed?Descriptthecorrespondingdatabuslength,addressbuslengthandcontrolbusline.(1)Descripttheaddressdistributionofmemory.(2)Descriptselectchiplogicfunctions(片选逻辑函数)ofeachchip.(3)DescripttheconnectionwayamongCPU,memorychipsand74LS138.1.一个CPU有16个地址总线(A15・A0),8根数据总线(D7・D0),读写控制线(高电平读，低电平写)，访存使能线(低电平可访存)。内存分配：开始的8K被用于系统程序，由只读存储器芯片组成；接下来的24K被用于用户编程；最后的2K被用于系统工作。现在有:EPROM8K*。只含有片选信号);SRAM16K*1,2K*8,4K*8,8K*8;译码器74LS138；和其他逻辑门电路；问题：(1)选择适当的芯片组成要求的存储空间。需要哪些芯片？需要多少芯片？说明相应的数据总线宽度，地址总线宽度和控制总线。(2)说明存储器的地址分布。(3)说明每个芯片的片选逻辑函数。(4)描述CPU,存储芯片和74LS138之间的连接方式。(1)需要EPROM8K*8一片，SRAM8K*83片，2K*81片。译码器74LS138一片。数据总线宽度为8,地址总线宽度为16,控制总线宽度为2,⑵内存区域地址EPROM起始0000000000000000EPROM结束0001111111111111SRAM用户起始0010000000000000SRAM用户结束0111111111111111SRAM系统起始1111100000000000SRAM系统结束1111111111111111⑶因为各个芯片的片选信号来源于74LS138译码器的输出端，因此以输出端的值作为变量，各个芯片的片选逻辑函数如下：CS(EPROM)=丫°;CS(SRAM_U1)=丫1;CS(SRAM_U2)=丫2；CS(SRAM_U3)=丫3；CS(SRAM_OS)=Y7的反与A与B后的结果再取反。(4)A12-A0连接到每个芯片的地址线引脚上。CPU的读写端也相应连到各个芯片的读写引脚上,CPU的A15-A13地址线连到74LS138译码器的A,B,C三个输入端上。74LS138译码器的Y0输出端连至EPROM芯片的片选信号引脚上，Yl,Y2,Y3三个输出端分别连至三个8K*8芯片的片选信号上，Y4,Y5,Y6空着不连，Y7输出端先连接一个非门后再与CPU的地址线All,A12相与，得到的结果取反后再与那片2K*8的SRAM相连。

571.Weuse16M*8bitmemorychiptoforma64M*16bitmainmemorymodule.Requiredthatthecapacityofstoragebeexpand,theaccesstimebereduced.Questions:(1)Howmany16M*8bitmemorychipsshouldbeused?(2)Givetheaddresslengthofeachmemorychipandaddresslengthofmainmemorymodule.(3)Descriptselectchiplogicfunctions(片选逻辑函数)ofeachchip.Descripttheconnectionwayamongencoder,CPUandmemorychips.(4)Foranaddress(2345678)16,giveitsbodynumberandaddressinsidethebody.2.我们使用16M*8位的存储器芯片去做一个64M*16位的主存模块，要求对存储容量扩展，访问时间减少。问题：应该用多少16M*8位的芯片？给出每个存储芯片的地址长度和主存的地址长度。说明每个芯片的片选逻辑函数，并描述译码器，CPU和存储芯片之间的连接方式。对于一个地址(2345678)16给出它的bodynumber和body内的地址。答：应该用8片16M*8位的芯片，每2个分为一组，组内做位拓展，把字长拓展到16位，组建做字拓展，把容量拓展到64M。存储芯片的地址长度是24位；而主存的地址长度是26位。这里要使用一个24译码器。CPU的地址线A0・A23分别连到每个存储芯片的地址线引脚上，因为芯片两个一组，所以组内芯片1的数据线引脚D7・D0连接到CPU的数据线D7-D0上，而组内芯片2的数据线引脚D7-D0连接至ljCPU的数据线D15-D8上。CPU的地址线A24-A25连至24译码器的输入端A,B,四个输出端Y0,Yl,Y2,Y3分别连在这四组的芯片的片选信号引脚上。CPU的读写控制连接到每个芯片的读写控制。不知道啥意思。3.CPUhas16addressbuslines(A15-A0),8databuslines(D7-D0),R/W(highlevelrepresentsRead,whilelowlevelrepresentsWrite),MREQcontrollineforaccessingmemory(lowlevelrepresentsaccessible).Memoryspaceallocation:Theminimal4Kareusedforsystemprogram,whichiscomposedofReadOnlyMemorychip;thefollowing4Kareusedforuserprogram;thelast16Kareusedforsystemworking.Questions:(1)Asshowninfigures,selectappropriatechipstoformtherequiredmemoryspace.Whichchipsareneeded?Howmanychipsareneeded?Descriptthecorrespondingdatabuslength,addressbuslengthandcontrolbusline.(2)Descripttheaddressdistributionofmemory.(3)Descriptselectchiplogicfunctions(片选逻辑函数)ofeachchip.(4)Descripttheconnectionwayamong74LS138,CPUandmemorychips.3.CPU有16个地址总线(A15・A0),8根数据总线(D7・D0),读写控制线(高电平读，低电平写)，访存使能线(低电平可访存)。内存分配：开始的4K被用于系统程序，由只读存储器芯片组成；接下来的4K被用于用户编程；最后的16K被用于系统工作。问题：在给出的数据中，选择适当芯片去组成所要求存储空间，需要哪些芯片？需要多少芯片，说明向相应的数据总线宽度，地址总线宽度和控制总线宽度。说明内存的地址分布。说明每个芯片的片选逻辑函数。

58说明译码器74LS138,CPU和存储芯片之间的连接方式。1.Fastcachememoryisdesignedsuchthatthemainmemoryappearsfastertotheprocessorthanitactuallyis.True.False.-cache被设计成相对于处理器来讲主存能表现的比它实际上更快一些“，听起来有些拗口，但就是这样的，cache的设计目的就是为了提高CPU对主存的访问速度。2.Inacomputersystem,allthefollowingunitscanstoreinformation：①Primarymemory;②generalregistersinCPU;③cache©magnetictape⑤disk.Accordingtoaccessspeed,theorderbyfasttolowis②④.Mainmemoryincludes®®；Secondarymemoryincludes④⑤在一个计算机系统中，以下所有单元均可以存储信息①主存②CPU中的通用寄存器③cache④磁带⑤硬盘，根据访问速度，从快到慢的顺序是②③①⑤④主存包括：①③，二级存储包括④⑤3.Commonlythevirtualmemoryiscomposedof(),whichisatwolevelstoragestructure.A.memory-secondarystorageB.cache-secondarystorageC.cache-primarymemoryD.generalregister-primary通常虚拟存储由主辅存储构成，它是•个二级存储结构。牢记。4.Therearefour16K*8bitstoragechips,thenthesechipscanforma32K*16bitmemorymodule.“现有4个16K*8位的芯片，这些芯片可以组成一个32K*16位的存储模块。”这4个芯片分为两组，2个一组做位扩展，把8位字长扩为16位字长，分出的组有两个，也就是说32位字长的情况下，有两组16K的存储模块，那存储容量自然是32K。5.ARAMisorganizedas512x8bit,besidespowersupplyandgroundterminal,theminimalpinsnumberofthechipis19.“一个RAM被组织成一个512x8位的芯片，除去电源供应引脚和接地引脚外，至少还应该有19个引脚。”是这样数的：8位的芯片至少有8个引脚连接数据总线，而512(B)的容量要求地址总线至少为9根，以使得RAM容量达到512=29,除此之外，为了使得此RAM可以被扩展，它还应该有片选信号引脚。为了区分CPU对此RAM的操作是读还是写，此芯片还应该有读写控制信号引脚。所以总共的引脚数至少应该为：8+9+1+1=19(根)。6.ASRAMchipisorganizedas64Kxl6bit,thenitsaddresslengthis16,itswordlengthis16.一个SRAM被组织为一个64Kxi6位的芯片，那么它的地址长度是16，它的字长是16。64K(216)的容量要求它有16根总线，所以它的地址长度为16。

591.Dual-portmemorycanoperater/winafastway.Thatisbecauseitadopts(C)A.assemblylineB.newtypedeviceC.twoseparateread/writecircuitD.highspeedchip双端口存储器可以更快的读写操作，这是因为它采用了(C)A.流水线B.新型硬件C.两套相互独立的读写电路D.高速芯片2.Invirtualmemory,（D）isresponsiblefbraddressmapping.A.loadprogramB.compilerC.programmerD.operatingsystem“虚拟存储器中，地址匹配是操作系统的责任。”牢记。Afullyassociativecachehashighhitratioandlowcost.True.False.“采取全相连映射的cache有着高命中率和低造价。”错误，全相连的映射策略会有较高的命中率，但它的控制电路很复杂，所以造价不会低，也正是因为控制电路复杂的问题，全相连的映射策略只应用于容量较小的cache中。10.Adirect-mappedcachehashighhitratioandlowcost.“采取直接相连策略的cache有着高命中率和低造价。”因为内存的每个块只能映射到cache中比较固定的几个行中，因此控制逻辑电路简单，造价也低，但是这种相对死板的映射方式有着较低的命中率，因此说法错误11.Inmulti-levelhierarchicalstructureofacomputermemorysystem,regististhefastest,diskisthelowest.（答案错了）（待定）12.CacheisapartofMemory,itcanbeaccesseddirectlybyinstruction.True.False.“cache是存储器的一部分，它可以被指令直接访问”（待定）13.Multi-levelhierarchicalstructurefbracomputermemorysystemisusedtosolvethespeedbottleneckofmemory.

60True.False.“计算机存储系统应用多级分层结构是为了解决存储速度上的瓶颈”。错误。

6114.ADRAMisorganizedas512Kx8bit,ithas19addresspins,8datapins.“一个DRAM被组织成一个512Kx8位的芯片，它应该有19根地址引脚，8根数据引脚。”因为要保证8位的字长，芯片必须有8根数据总线的引脚。而要保证512K(219)的容量,应该有19根地址引脚。（待定）15.Associativememoryisaccessedbyaddress,anditisusedforblocktableincache.True.False.“相连存储器是通过地址进行访问的，并且在cache中它被用于块表。”相连存储器是通过内容进行访问的。16.Thepurposeofhierarchicalstructureinacomputermemorysystemis:（B）.A.toreducethevolumeofthecomputerB.tosolvethecontradictorybetweencapacity,speedandprice.C・easytooperateD.easytostorehugedata计算机存储系统中采用多级结构的目的是：(B)A.减少计算机的容量B.解决容量，速度和价格之间的矛盾。C.易于操作D.便于存储海量数据B正确，因为内存和cache虽然速度快，但是容量小价格高，而磁盘闪存等容量大但是速度慢，所以为了兼顾速度和容量，计算机存储系统采取多级结构。4timesinword,expand8timesinbit.（待定）17.Using16K*lbitmemorychipstoform64K*8bitmainmemorymodule.Itneedexpand使用16K*1位存储芯片来制作一个64K*8位存储模块。需要进行4次字拓展，8次位拓展。18.Addressmappingfunctionsbetweenmainmemoryandcacheusefull-associativemappingscheme,directmappingschemeandset-associativemappingscheme.True.False.“主存与cache的地址匹配有全相连匹配策略，直接相连匹配策略和组相连匹配策略。”正确!地址映射方式，书中介绍的就这三种。19.Thememorysystemforacomputeris:cache,mainmemoryandsecondarystorageprimarymemoryROM

62RAM”计算机的存储系统是cache,主存和辅助存储”，牢记，木说的！18.Thepurposeofvirtualmemoryis:().A.toexpandthecapacityofsecondarystorageB・toincreasespeedforaccesstoprimarymemoryC.toexpandthecapacityofprimarymemoryD.toincreasespeedfbraccesstosecondarystorage“使用虚拟存储的目的是扩展主存的容量”一般来说主存的容量相对于用户来说还是比较小的，因此仍然需要扩展，将辅助存储和主存统一编址便产生了虚拟存储，其目的就是为了扩展贮存的容量。19.CPUcouldnotaccessdirectlyto:A.harddiskB.registerC・primarymemoryD.cache“CPU不能够直接访问硬盘”太显然了！有木有！20.16storagechipsof2K*4bitcanforma8K*16bitmemorymodule.“16个2K*4位芯片可以制作一个8K*16位存储模块。”16个芯片每四个分为一组，做位拓展,可以分出4组，一组是2K的容量，一共是8K的容量。21.SRAMisfasterthanDRAM,butitsIntegrationislower.True.False.“SRAM比DRAM快，但是它的整合度要低些”22.Memoryisusedtostore().A.micro-programB・dataandprogramC・programD.data“主存被用来存储数据和程序。“简直没啥说的。(待定)25.Letwordlengthofacomputeris32bit,thecapacityofthememoryis64MB.Ifthememoryisaddressedbyword,thenitsrangeofaddressingis0〜4294967296.令一个计算机的字长为32位，他的容量是64MB如果按字存储为内存编址，那么地址范围为0〜4294967296(232)。

6326.Letthewordlengthofacomputeris32bit,thecapacityofthememoryis4MB.Ifthememoryisaddressedbyhalfword,thenitsaddressingspaceis64K(答案错了)设计算机字长是32位，而内存的容量是4MB,如果内存按半字编址，那么他的内存空间是64Ko27.RefreshmodeofDRAMarethreewaysthatarecentralization,distributedandasynchronous.True.False.•DRAM的刷新方式有三种，分别是：集中刷新，分散刷新和异步刷新。28.ThepurposeofsettingacachebetweenCPUandprimarymemoryis:()A.toexpandthecapacityofprimarymemoryB,toexpandbothofthecapacityofprimarymemoryandthenumberofregistersinCPUC.toexpandthenumberofregistersinCPUD.tobalancethespeedbetweenCPUandprimarymemory“CPU和主存之间设置cache的目的是：为了平衡CPU和主存之间的速度”正确！主存速度要比CPU慢很多，根据木桶原理，要想提高计算机的速度，必须提高主存的速度，所以设计了cacheo29.Set-associativemappingschemebetweenmainmemoryandcacheishighflexibility,highhitratioandlowcost.TrueFalse“主存和cache之间的组相连映射策略是很灵活的，高命中的和低开销的J正确，组相连的方式继承了全相连和直接相连映射策略各自的优点，所以也被广泛使用。30.Associativememoryisamemoryaddressingby:(C)stackaddressandstackcontentaddress“相连存储是一种按内容编址的存储器J切记，这是相连存储器的最大特点。计算题一：给出：x=0.1011,y=-0.0101求：[1/2x]2'scompl,[1/4x]2'scompl,[-x]25scompl,[1/2y]2'scompl,[1/4y]2'scompl,[-y]2'scompl[l/2x]补=0.0101l」l/4x]补=0.00101补=1.0101,[l/2y]补=l.H0U,[l/4y]补=补=0.0101»1：IEEE754formatofXis(41360000)16,whatisitsdecimalvalue?

64将十六进制数展开，可得二进制数格式为：01000001001101100000000000000000指数e=阶码-127=10000010-01111111=00000011=(3)10包括隐藏位1的尾数l.M=1.01101100000000000000000=1.011011于是有：X=(-l)s*l.M*2e=+(1.011011)2*23=+(1011.011)2=(11.375)10三：设一个加法器的进位分别为C4,C3,C2,CECO是低位的进位标志，请分别给出C4,C3,C2,C1在串行模式下和进位先行模式下的逻辑表达式(1)串行进位方式：Cl=G1+P1COC2=G2+P2C1C3=G3+P3C2C4=G4+P4C3其中：G1=A1Bl,Pl=A1®B1G2=A2B2,P2=A2®B2G3=A3B3,P3=A3®B3G4=A4B4,P4=A4®B4(2)并行进位方式：Cl=G1+P1COC2=G2+P2G1+P2PICOC3=G3+P3G2+P3P2G1+P3P2PlCOC4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1CO其中G1-G4,P1-P4表达式与串行进位方式相同。四：假设一个计算机的时钟频率是100MHz,并且有4种指令，并且每种的指令的使用频率和CPI已在下表给出。InstructionoperationFrequencyofusageCyclesperinstructionArithmetic-logic40%2Load/store30%4Compare8%2.5Branch22%3(1)计算出这个计算机运行一个具有107条指令的程序的MIPS和周期。(2)把比较和分支指令结合在一起，从而去掉比较指令，假设比较指令被用于分支指令，现在每个分支指令都变成了比较和分支指令，也假设新的方案可以减少5%的时钟频率，因为新的比较和分支指令需要更多的时间去执行，计算出CPIave,MIPS,和T。(1)CPIave=0.4*2+0.3*4+0.08*2.5+0.22*3=0.8+1.2+0.2+0.66=2.86MIPS=fi(MHz)/CPIave=100/2.86=35T(sec)=ICXCPIave/f(Hz)=107*2.86/(100*106)=0.286s(2)CPIave=(0.4*2+0.3*4+0.22*3)/0.92=2.66/0.92=2.9MIPS=fi(MHz)/CPIave=(100*95%)/2.9=32.76T=ICXCPIave/fl(Hz)=(0.92*107)*2.9/(0.95*100*106)=0.28s

65五：给出•个十进制数20.59375,请用IEEE754的单精度浮点数的标准形式表示它。首先分别将整数和分数部分转换成二进制数：20.59375=10100.10011然后移动小数点，使其在第1,2位之间10100.10011==1.010010011*24e=4于是得到：S=0,M=010010011E=e+127=4+127=131=10000011二进制表示：01000001101001001100000000000000(41A4C000)16设计题1.CPUhas16addressbuslines(A15-A0),8databuslines(D7-D0),R/W(highlevelrepresentsRead,whilelowlevelrepresentsWrite),MREQcontrollineforaccessingmemory(lowlevelrepresentsaccessible).Memoryspaceallocation:Theminimal8Kareusedforsystemprogram,whichiscomposedofReadOnlyMemorychip;thefollowing24Kareusedforuserprogram;thelast2Kareusedfbrsystemworking.Nowwehave:EPROM8K*8(containsCScontrollineonly);SRAM16K*1,2K*8,4K*8,8K*8;Decoder74LS138;andotherlogicgatesQuestions:(1)Selectappropriatechipstoformtherequiredmemoryspace.Whichchipsareneeded?Howmanychipsareneeded?Descriptthecorrespondingdatabuslength,addressbuslengthandcontrolbusline.(2)Descripttheaddressdistributionofmemory.(3)Descriptselectchiplogicfunctions(片选逻辑函数)ofeachchip.(4)DescripttheconnectionwayamongCPU,memorychipsand74LS138.1.一个CPU有16个地址总线(A15-A0),8根数据总线(D7-D0),读写控制线(高电平读，低电平写)，访存使能线(低电平可访存)。内存分配：开始的8K被用于系统程序，由只读存储器芯片组成；接下来的24K被用于用户编程；最后的2K被用于系统工作。现在有:EPROM8K*8(只含有片选信号);SRAM16K*1,2K*8,4K*8,8K*8;译码器74LS138；和其他逻辑门电路；问题：(1)选择适当的芯片组成要求的存储空间。需要哪些芯片？需要多少芯片?说明相应的数据总线宽度，地址总线宽度和控制总线。(2)说明存储器的地址分布。(3)说明每个芯片的片选逻辑函数。(4)描述CPU,存储芯片和74LS138之间的连接方式。(1)需要EPROM8K*8一片，SRAM8K*83片，2K*81片。译码器74LS138一片。数据总线宽度为8,地址总线宽度为16,控制总线宽度为2。⑵内存区域地址EPROM起始0000000000000000EPROM结束0001111111111111SRAM用户起始0010000000000000

66SRAM用户结束0111111111111111SRAM系统起始1111100000000000SRAM系统结束1111111111111111(3)因为各个芯片的片选信号来源于74LS138译码器的输出端，因此以输出端的值作为变量，各个芯片的片选逻辑函数如下：CS(EPROM)=丫°；CS(SRAM_U1)=丫1;CS(SRAM_U2)=Y2；CS(SRAM_U3)=Y3；CS(SRAM_OS)=Y7的反与A与B后的结果再取反。(4)A12-A0连接到每个芯片的地址线引脚上。CPU的读写端也相应连到各个芯片的读写引脚上,CPU的A15-A13地址线连到74LS138译码器的A,B,C三个输入端上。74LS138译码器的Y0输出端连至EPROM芯片的片选信号引脚上，Y1,丫2,丫3三个输出端分别连至三个8K*8芯片的片选信号上，丫4,丫5,Y6空着不连，丫7输出端先连接一个非门后再与CPU的地址线All,A12相与，得到的结果取反后再与那片2K*8的SRAM相连。1.Weuse16M*8bitmemorychiptoforma64M*16bitmainmemorymodule.Requiredthatthecapacityofstoragebeexpand,theaccesstimebereduced.Questions:(1)Howmany16M*8bitmemorychipsshouldbeused?(2)Givetheaddresslengthofeachmemorychipandaddresslengthofmainmemorymodule.(3)Descriptselectchiplogicfunctions(片选逻辑函数)ofeachchip.Descripttheconnectionwayamongencoder,CPUandmemorychips.(4)Foranaddress(2345678)16,giveitsbodynumberandaddressinsidethebody.2.我们使用16M*8位的存储器芯片去做一个64M*16位的主存模块，要求对存储容量扩展，访问时间减少。问题：应该用多少16M*8位的芯片？给出每个存储芯片的地址长度和主存的地址长度。说明每个芯片的片选逻辑函数，并描述译码器，CPU和存储芯片之间的连接方式。对于一个地址(2345678)16给出它的bodynumber和body内的地址。答：应该用8片16M*8位的芯片，每2个分为一组，组内做位拓展，把字长拓展到16位，组建做字拓展，把容量拓展到64M。存储芯片的地址长度是24位；而主存的地址长度是26位。这里要使用一个24译码器。CPU的地址线A0-A23分别连到每个存储芯片的地址线引脚匕因为芯片两个一组，所以组内芯片1的数据线引脚D7-D0连接到CPU的数据线D7-D0上，而组内芯片2的数据线引脚D7-D0连接到CPU的数据线D15-D8匕CPU的地址线A24-A25连至24译码器的输入端A,B,四个输出端Y0,Y1,丫2,丫3分别连在这四组的芯片的片选信号引脚上。CPU的读写控制连接到每个芯片的读写控制。不知道啥意思。3.CPUhas16addressbuslines(A15-A0),8databuslines(D7-D0),R/W(highlevelrepresentsRead,whilelowlevelrepresentsWrite),MREQcontrollineforaccessingmemory(lowlevelrepresentsaccessible).

67Memoryspaceallocation:Theminimal4Kareusedfbrsystemprogram,whichiscomposedofReadOnlyMemorychip;thefollowing4Kareusedforuserprogram;thelast16Kareusedfbrsystemworking.Questions:(1)Asshowninfigures,selectappropriatechipstoformtherequiredmemoryspace.Whichchipsareneeded?Howmanychipsareneeded?Descriptthecorrespondingdatabuslength,addressbuslengthandcontrolbusline.(2)Descripttheaddressdistributionofmemory.(3)Descriptselectchiplogicfunctions(片选逻辑函数)ofeachchip.(4)Descripttheconnectionwayamong74LS138,CPUandmemorychips.33「11有16个地址总线。15从0),8根数据总线(D7-D0),读写控制线(高电平读，低电平写),访存使能线(低电平可访存)。内存分配：开始的4K被用于系统程序，由只读存储器芯片组成；接下来的4K被用于用户编程;最后的16K被用于系统工作。问题：在给出的数据中，选择适当芯片去组成所要求存储空间，需要哪些芯片？需要多少芯片，说明向相应的数据总线宽度，地址总线宽度和控制总线宽度。说明内存的地址分布。说明每个芯片的片选逻辑函数。说明译码器74LS138,CPU和存储芯片之间的连接方式。