计算机组成原理试题及答案-(1)

计算机组成原理试题及答案-(1)计算机组成原理试题及答案-(1)PAGEPAGE第PAGE30页共NUMPAGES30页计算机组成原理试题及答案-(1)计算机组成原理试题及答案一、填空（12分）某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位，阶码和尾数均用补码示，尾数采用规格化形式，用十进制数写出它所能表示的最大正数，非0最小正数，最大负数，最小负数。变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提供，指令提供；而在变址寻址中，变址寄存器提供，指令提供。影响流水线性能的因素主要反映在和两个方面。设机器数字长为16位（含1位符号位）。若1次移位需10ns，一次加法需10ns，则补码除法需时间，补码BOOTH算法最多需要时间。CPU从主存取出一条指令并执行该指令的时间叫，它通常包含若干个，而后者又包含若干个。组成多级时序系统。二、名词解释(8分)微程序控制存储器带宽RISC中断隐指令及功能三、简答（18分）1.完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。2.设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。(1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。(2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。3.某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。中断源屏蔽字01234L0L1L2L3L44.某机主存容量为4M×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。（1）画出一地址指令并指出各字段的作用；（2）该指令直接寻址的最大范围；（3）一次间址的寻址范围；（4）相对寻址的寻址范围。四、（6分）设阶码取3位，尾数取6位（均不包括符号位），按浮点补码运算规则计算[25]+[24]五、画出DMA方式接口电路的基本组成框图，并说明其工作过程（以输入设备为例）。（8分）六、（10分）设CPU共有16根地址线，8根数据线，并用作访存控制信号，用作读写控制信号，现有下列存储芯片：RAM：1K×8位、2K×4位、4K×8位ROM：2K×8位、4K×8位以及74138译码器和各种门电路（自定），画出CPU与存储器连接图。要求：（1）最大4K地址空间为系统程序区，与其相邻2K地址空间为用户程序区。（2）合理选用上述存储芯片，说明各选几片？写出每片存储芯片的地址范围。（3）详细画出存储芯片的片选逻辑。允许输出允许写74138七、假设CPU在中断周期用堆栈保存程序断点，且进栈时栈指针减一，出栈时栈指针加一。试写出中断返回指令（中断服务程序的最后一条指令），在取指阶段和执行阶段所需的全部微操作命令及节拍安排。若采用微程序控制，则还需要增加哪些微操作。（10分）八、除了采用高速芯片外，从计算机的各个子系统的角度，指出6种以上提高整机速度的措施。（8分）计算机组成原理试题答案一、填空（12分）1．127；1/512；-1/512-1/32768；-128。2．基地址；形式地址；基地址；形式地址。3．访存冲突；相关问题。4．300ns；310ns。5．指令周期；机器周期；节拍。二、名词解释(8分)1．微程序控制答：采用与存储程序类似的方法来解决微操作命令序列的形成，将一条机器指令编写成一个微程序，每一个微程序包含若干条微指令，每一条指令包含一个或多个微操作命令。2．存储器带宽答：每秒从存储器进出信息的最大数量，单位可以用字/秒或字节/秒或位/秒来表示。3．RISC答：RISC是精简指令系统计算机，通过有限的指令条数简化处理器设计，已达到提高系统执行速度的目的。4．中断隐指令及功能答：中断隐指令是在机器指令系统中没有的指令，它是CPU在中断周期内由硬件自动完成的一条指令，其功能包括保护程序断点、寻找中断服务程序的入口地址、关中断等功能。三、简答（18分）1．答：总线在完成一次传输周期时，可分为四个阶段：申请分配阶段：由需要使用总线的主模块（或主设备）提出申请，经总线仲裁机构决定下一传输周期的总线使用权授于某一申请者；寻址阶段：取得了使用权的主模块，通过总线发出本次打算访问的从模块（或从设备）的存储地址或设备地址及有关命令，启动参与本次传输的从模块；传数阶段：主模块和从模块进行数据交换，数据由源模块发出经数据总线流入目的模块；结束阶段：主模块的有关信息均从系统总线上撤除，让出总线使用权。2．答：（1）若Cache采用直接相联映像：字块中含64个字节，字块的位数为b=6。Cache中含有256个字块，所以字块地址位数c=8。主存容量为1M字节，总位数为20。主存字块标记位数t=6。（2）若Cache采用四路组相联映像，字块中含64个字节，字块的位数为b=6。每组含有四个字块，每组含256个字节。Cache中含有64个字块，所以组地址位数q=6。主存容量为1M字节，总位数为20。主存字块标记位数t=8。3．答：设屏蔽位为“1”时表示对应的中断源被屏蔽，屏蔽字排列如下：中断源屏蔽字01234L0L1L2L3L401000000001100111101110004．答：（1）指令字长16位，操作码为7位，寻址特征位2位，地址码7位；（2）-64~63；（3）216；（4）216．四、（6分）答：被加数为0,101;，[x]补=00,101;加数为0,100;，[y]补=00,100;（1）对阶：[△j]补=[jx]补-[jy]补=00,101+11,100=00,001即△j=1，则y的尾数向右移一位，阶码相应加1，即[y]’补=00,101;②求和+=+[Sy]补=+=即[x+y]补=00,101;尾数出现“”，需左规。③规格化左规后得[x+y]补=00,011;∴[x+y]补=00,111;五、（8分）答：DMA方式接口电路的基本组成框图如下：以数据输入为例，具体操作如下：①从设备读入一个字到DMA的数据缓冲寄存器BR中，表示数据缓冲寄存器“满”（如果I/O设备是面向字符的，则一次读入一个字节，组装成一个字）；②设备向DMA接口发请求（DREQ）；③DMA接口向CPU申请总线控制权（HRQ）；④CPU发回HLDA信号，表示允许将总线控制权交给DMA接口；⑤将DMA主存地址寄存器中的主存地址送地址总线；⑥通知设备已被授予一个DMA周期（DACK），并为交换下一个字做准备；⑦将DMA数据缓冲寄存器的内容送数据总线；⑧命令存储器作写操作；⑨修改主存地址和字计数值；⑩判断数据块是否传送结束，若未结束，则继续传送；若己结束，（字计数器溢出），则向CPU申请程序中断，标志数据块传送结束。六、（10分）方法一：答：地址空间描述如下：ROM对应的空间：11111111111111111111000000000000RAM对应的空间：11101111111111111110100000000000选择ROM芯片为2K×8位的两片，RAM芯片为2K×4位的两片ROM芯片1：11111111111111111111100000000000ROM芯片2：11110111111111111111000000000000RAM芯片1、2：（位扩展）11101111111111111110100000000000CPU与存储器连接图见下页：方法二：答：地址空间描述如下：ROM对应的空间：11111111111111111111000000000000RAM对应的空间：11101111111111111110100000000000选择ROM芯片为4K×8位的一片，RAM芯片为2K×4位的两片七、（10分）答：组合逻辑设计的微操作命令：取指：T0：PC→MART1：M[MAR]→MDR,PC+1→PCT2：MDR→IR,OP[IR]→微操作形成部件执行：T0：SP→MART1：M[MAR]→MDRT2：MDR→PC,SP+1→SP微程序设计的微操作命令：取指微程序：T0：PC→MART1：Ad[CMIR]→CMART2：M[MAR]→MDR,PC+1→PCT3：Ad[CMIR]→CMART4：MDR→IR,OP[IR]→微操作形成部件T5：OP[IR]→CMAR中断返回微程序：T0：SP→MART1：Ad[CMIR]→CMART2：M[MAR]→MDRT3：Ad[CMIR]→CMART4：MDR→PC,SP+1→SPT5：Ad[CMIR]→CMAR八、（8分）答：针对存储器，可以采用Cache-主存层次的设计和管理提高整机的速度；针对存储器，可以采用主存-辅存层次的设计和管理提高整机的速度；针对控制器，可以通过指令流水或超标量设计技术提高整机的速度；针对控制器，可以通过超标量设计技术提高整机的速度；针对运算器，可以对运算方法加以改进，如进位链、两位乘除法；针对I/O系统，可以运用DMA技术来减少CPU对外设访问的干预。1．设[x]补=1x2…xn。求证：[x]补=2x0+x，其中0（1>X≥0）x0=1（0>X>-1）2．某机字长32位，定位表示，尾数31位，数符1位，问：定点原码整数表示时，最大正数是多少最小负数是多少定点原码小数表示时，最大正数是多少最小负数是多少3．如图表示用快表（页表）的虚实地址转换条件，快表放在相联存贮器中，其容量为8个存贮单元，问：（1）CPU按虚地址1去访问主存时主存的实地址码是多少？（2）当CPU按虚地址2去访问主存时主存的实地址码是多少？（3）当CPU按虚地址3去访问主存时主存的实地址码是多少？4．某机有8条微指令I1-I8，每条微指令所包含的微指令控制信号如表所示，a-j分别对应10种不同性质的微命令信号，假设一条微指令的控制字段为8位，请安排微指令的控制字段格式。5．CD-ROM光盘的外缘有5mm宽的范围因数据困难，一般不使用，故的播放时间为60分钟。计算模式1和模式2情况下光盘存储容量是多少？6．如图所示的系统中断机构是采用多级优先中断结构，设备A连接于最高优先级，设备B次之，设备C又次之。要求CPU在执行完当前指令时转而对中断请求进行服务，现假设：TDC为查询链中每个设备的延迟时间，TA、TB、TC分别为设备A、B、C的服务程序所需的执行时间，TS、TR为保存现场和恢复现场所需时间。试问：在此环境下，此系统在什么情况下达到中断饱和即在确保请求服务的三个设备都不会丢失信息的条件下，允许出现中断的极限频率有多高注意，“中断允许”机构在确认一个新中断之前，先要让即将被中断的程序的一条指令执行完毕。7、已知x=-，y=+，求[x]补，[-x]补，[y]补，[-y]补，x+y=，x–y=8.某计算机字长16位，主存容量为64K字，采用单字长单地址指令，共有64条指令，试采用四种寻址方式（立即、直接、基值、相对）设计指令格式。9假设某计算机的运算器框图如图所示，其中ALU为16位的加法器（高电平工作），SA、SB为16位锁存器，4个通用寄存器由D触发器组成，O端输出，其读写控制如下表所示：读控制R0RA0RA1选择111100011x0101xR0R1R2R3不读出写控制WWA0WA1选择111100011x0101xR0R1R2R3不写入要求：（1）设计微指令格式。（2）画出ADD，SUB两条微指令程序流程图。10.画出单机系统中采用的三种总线结构。11集中式仲裁有几种方式？画出独立请求方式的逻辑图，说明其工作原理.12刷存的主要性能指标是它的带宽。实际工作时显示适配器的几个功能部分要争用刷存的带宽。假定总带宽的50%用于刷新屏幕，保留50%带宽用于其他非刷新功能。若显示工作方式采用分辨率为1024×768，颜色深度为3B，帧频（刷新速率）为72HZ，计算总带宽。为达到这样高的刷存带宽，应采取何种技术措施？13已知某8位机的主存采用半导体存贮器，地址码为18位，若使用4K×4位RAM芯片组成该机所允许的最大主存空间，并选用模块条的形式，问：若每个模块为32K×8位，共需几个模块？每个模块内共有多少片RAM芯片？主存共需多少RAM芯片CPU如何选择各模块证明：当1>x≥0时，即x为正小数，则1>[x]补=x≥0因为正数的补码等于正数本身，所以1>x0.x1x2…xn≥0，X0=0当1>x>-1时，即x为负小数，根据补码定义有：2>[x]补=2+x>1（mod2）即2>x0.x1x2…xn>1，xn=1所以正数：符号位x0=0负数：符号位x0=1若1>x≥0，x0=0，则[x]补=2x0+x=x若-1x≥0x0=1，-1-1/2成立。A、x1必须为1，x2x3x4至少有一个为1    B、x1必须为1，x2x3x4任意C、x1必须为0，x2x3x4至少有一个为1    D、x1必须为0，x2x3x4任意6、假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是     。A、     B、    C、     D、7、在CPU中，跟踪后继指令地址的寄存器是     。A、指令寄存器    B、程序计数器  C、地址寄存器 D、状态条件寄存器8、EPROM是指     。A、读写存储器                           B、只读存储器C、可编程的只读存储器                   D、光擦除可编程的只读存储器9、堆栈寻址方式中，设A为累加器，SP为堆栈指示器，MSP为SP指示的栈顶单元。如果进栈操作的动作顺序是（A）→MSP，(SP)―1→SP。那么出栈操作的动作顺序应为     。A、(MSP)→A，(SP)+1→SP            B、(MSP)→A，（SP）―1→SPC、(SP―1)→SP，(MSP)→A            D、(SP)+1→SP，(MSP)→A10、下面尾数（1位符号位）的表示中，不是规格化的尾数的是     。A、0（原码）        B、0（原码）C、0（补码）       D、1（补码）11、在主存和CPU之间增加cache存储器的目的是     。A、增加内存容量                        B、提高内存可靠性C、解决CPU和主存之间的速度匹配问题    D、增加内存容量，同时加快存取速度12、CPU主要包括     。A、控制器          B、控制器、运算器、cacheC、运算器和主存    D、控制器、ALU和主存13、设变址寄存器为X，形式地址为D，（X）表示寄存器X的内容，变址寻址方式的有效地址为     。A、EA=(X)+D  B、EA=(X)+(D)   C、EA=((X)+D)    D、EA=((X)+(D))14、信息只用一条传输线，且采用脉冲传输的方式称为     。A、串行传输   B、并行传输   C、并串行传输   D、分时传输15、下述I/O控制方式中，主要由程序实现的是     。A、PPU(外围处理机)方式   B、中断方式   C、DMA方式   D、通道方式16、系统总线中地址线的功能是     。A、用于选择主存单元地址            B、用于选择进行信息传输的设备C、用于选择外存地址                D、用于指定主存和I/O设备接口电路的地址17、CRT的分辨率额为1024×1024，颜色深度为8位，则刷新存储器的存储容量是     。A、2MB        B、1MB      C、8MB       D、1024B18、设寄存器位数为8位，机器数采用补码形式（含一位符号位）。对应于十进制数-27，寄存器内为     。A、27H           B、9BH          C、E5H          D、5AH19、根据国标规定，每个汉字在计算机内占用     存储。A、一个字节     B、二个字节     C、三个字节     D、四个字节20、某一SRAM芯片，其容量为512×8位，考虑电源端和接地端，该芯片引出线的最小数目应为     。A、23    B、25    C、50     D、19二、填空题：（每空1分，共20分）1、设X=—，则[X]补为     。2、汉字的     、     、     是计算机用于汉字输入、内部处理、输出三种不同用途的编码。3、数控机床是计算机在     方面的应用，邮局把信件自动分拣是在计算机     方面的应用。4、计算机软件一般分为     和     两大类。5、RISC的中文含义是     ；CISC的中文含义是     。6、对动态存储器的刷新有两种方式，它们是     和     。7、机器字长16位，表示浮点数时，阶码6位（阶符1位），尾数10位（数符1位），则浮点补码表示时，最大浮点数是     ，绝对值最小的非0的正数是     。8、在存储系统的Cache与主存层次结构中，常会发生数据替换问题，此时我们较常使用的替换算法有     和     等。9、一条指令实际上包括两种信息即     和     。10、按照总线仲裁电路的位置不同，可分为     仲裁和     仲裁。三、简答题：（每题5分，共15分）1、CPU中有哪些主要寄存器？简述这些寄存器的功能。2、RISC机器具有什么优点，试简单论述。3、计算机存储系统分那几个层次每一层次主要采用什么存储介质其存储容量和存取速度的相对值如何变化四、综合题：（共45分）1、求十进制数―123的原码表示，反码表示，补码表示和移码表示（用8位二进制表示，并设最高位为符号位，真值为7位）。（本题8分）2、基址寄存器的内容为3000H，变址寄存器的内容为02B0H，指令的地址码为002BH，程序计数器（存放当前正在执行的指令的地址）的内容为4500H，且存储器内存放的内容如下：地址                    内容002BH                 3500H302BH                 3500H32B0H                 5600H32DBH                 2800H3500H                 2600H452BH                 2500H（1）、若采用基址寻址方式，则取出的操作数是什么？（2）、若采用变址寻址（考虑基址）方式，取出的操作数是什么？（3）、若采用立即寻址方式，取出的操作数是什么？（4）、若采用存储器间接寻址（不考虑基址）方式，取出的操作数是什么？（5）、若相对寻址用于转移指令，则转移地址是多少（本题10分）3、现有SRAM芯片容量为2K×4位，试用此芯片组成8K×8位的存储器，（1）、共需要多少这样的芯片（2）、要访问此存储器至少需要多少条地址线其中片内寻址需几条（本题6分）4、某双面磁盘，每面有220道，已知磁盘转速r=3000转/分。数据传输率为175000B/s。求磁盘总容量。（本题6分）5、设浮点数x=2＿011×，y=2＿010×(－（1）、计算x+y；（阶码与尾数均用补码运算）。（2）、计算x×y；（阶码用补码运算，尾数用原码一位乘）。（本题15分） A答案一、填空题（每空1分，共15分）1、分开计算，相乘两数符号位的异或值。   2、移，补    3、水平，垂直4、匹配CPU和主存之间的速度5、超大规模集成电路，精简指令系统计算机，直接存储器存取（访问），动态随机读写存储器。6、地址总线，数据总线，读写控制线      7、存储器二、单项选择题（每题2分，共40分）1、b   2、c   3、c  4、a  5、d   6、b   7、b   8、c  9、d   10、c11、b 12、b  13、d 14、c  15、a  16、d  17、d  18、c  19、a 20、d三、简答题（每题5分，共10分）1、映像方式有直接映像，全相联映像，组相联映像三种。直接映像是每个主存块只能放到一个唯一对应的Cache块中，实现简单但Cache利用率低；全相联映像是每个主存块可以放到任何一个Cache块中，最灵活但实现的成本代价最大；组相联映像时每个主存块唯一对应一个cache组，但可放到组内任何一个块中，是前两种方式的折中。2、DRAM存储器采用电容存放信息，由于电容漏电，保存信息经过一段时间会丢失，故用刷新保证信息不丢失。常用的刷新方法有集中式刷新和分布式刷新。四、综合题（共35分）1、（本题7分）（1）、操作控制字段18位，判别测试字段3位，控存容量是128×28；（2）、共16条指令，需112条微指令，控存合适，能满足需要。2、（本题共12分）（1）、X和Y的表示为：X  阶码：1111   尾数：01011    Y 阶码：0010    尾数：10101（2）、①、对阶：Ex―Ey=   保留Ey，X尾数右移3位。②、尾数加：得：③、规格化：已经是   ④、舍入：尾数：   ⑤、判溢出：无溢出，故结果为：阶码0010 尾数10110   值：―×223、（本题共16分）（1）共需32个芯片，刷新信号周期约为µs，刷新行地址7位；（2）主存字块标记6位，组地址7位，块内地址3位。地址3280H在Cache的50H组内。   （3）连接情况大致如图： B一、单项选择题：（每题1分，共20分）1、D  2、A  3、D  4、B   5、A  6、D  7、B  8、D 9、D  10、D11、C 12、B 13、A 14、A  15、B 16、D 17、C 18、C 19、B 20、D二、填空题：（每空1分，共20分）1、10101      2、输入码，机内码，字形码        3、自动控制，人工智能4、系统软件，应用软件        5、精简指令系统计算机，复杂指令系统计算机6、集中式刷新，分布式刷新    7、（1—2—9）×231、 2—41、8、先进先出算法（FIFO），近期最少使用算法（LRU），  9、操作码，地址码            10、集中式，分布式三、简答题：（每题5分，共15分）1、CPU有以下寄存器：①指令寄存器（IR）：用来保存当前正在执行的一条指令。②程序计数器（PC）：用来确定下一条指令的地址。③地址寄存器（AR）：用来保存当前CPU所访问的内存单元的地址。④缓冲寄存器（DR）：<1>作为CPU和内存、外部设备之间信息传送的中转站。<2>补偿CPU和内存、外围设备之间在操作速度上的差别。<3>在单累加器结构的运算器中，缓冲寄存器还可兼作为操作数寄存器。⑤通用寄存器（AC）：当运算器的算术逻辑单元（ALU）执行全部算术和逻辑运算时，为ALU提供一个工作区。⑥状态条件寄存器（PSW）：保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容。除此之外，还保存中断和系统工作状态等信息，以便使CPU和系统能及时了解机器运行状态和程序运行状态。2、RISC是精简指令系统计算机，它有以下特点：①选取使用频率最高的一些简单指令，以及很有用但不复杂的指令。②指令长度固定，指令格式种类少，寻址方式种类少。③只有取数/存数指令访问存储器，其余指令的操作都在寄存器之间进行。④大部分指令在一个机器周期内完成。⑤CPU中通用寄存器数量相当多。⑥以硬布线控制为主，不用或少用微指令码控制。⑦一般用高级语言编程，特别重视编译优化工作，以减少程序执行时间。3、分为高速Cache——主存——辅存三级层次结构，容量从小到大，速度从高到低。存储介质：Cache   SRAM主存    DRAM辅存    磁表面存储器四、综合题：（共45分）1、（本题8分）原码：   反码：    补码：    移码：000001012、（本题10分）（1）、3500H    （2）、2800H    （3）、002BH   （4）、2600H  （5）、452BH3、（本题6分）（1）、8片    （2）、13条，11条，4、（本题6分）解：  因为  Dr=r×N    r=3000转/分=50转/秒所以  N=Dr/r=（175000B/s）/（50/s）=3500B磁盘总容量=3500B×220×2=1540000B=5、（本题15分）(1)阶码：11010          尾数 ： （均为补码）(2)阶码：11010 （补码）尾数： （原码）（计算过程略）