南京大学计算机组成原理考试试卷一资料(共31页).doc

《南京大学计算机组成原理考试试卷一资料(共31页).doc》由会员分享，可在线阅读，更多相关《南京大学计算机组成原理考试试卷一资料(共31页).doc（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上南京大学计算机组成原理模拟试题一总分题号一二三四五六七题分1010201416合分人得分（考试时间120分钟）一、填空题（本大题共8题，每题有一个或两个空，每空1分，共10分）在每个横线空格上填上最恰当的内容。1计算机硬件由运算器、控制器、存储器和输入输出设备这几部分组成，在“存储程序”方式控制下进行工作。2假设某个8位寄存器中的内容为，若它表示的是一个无符号整数，则该数逻辑右移一位后的值为；若它表示的是一个有符号数，并且是其补码表示，则该数算术右移一位后的值为 。3主存储器的作用是用来存放程序和数据。在对主存储器进行写操作前，CPU必须通过总线向主存储器传送地址信息

2、、数据信息和“存储器写”控制信号。4指令的基本格式必须包含两个基本部分：操作码和地址码。5设某机器定点整数格式长为8位（包含1位符号位），若X用补码表示，则X 补 能表示的最大正数用十进制表示是+255，最小负数是-256。6对数据代码设置偶校验位P为: 1。7用4K×8位的存储芯片组成一个64K×32位的存储器，共需64（或16 x 4）块芯片，需有2位地址用于片选信号的译码逻辑。8若X=-0X1X2Xn，则X原=1.X1X2Xn。二、单项选择题（本大题共10小题，每小题1分，共10分）在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。 1已知十进

3、制数X= -(17/128)，假定采用8位寄存器，则相应的X补为()。 1001 0001 0100 0100 0001 0001 1110 1111参考答案:2已知十进制数X=129875，则相应的十六进制数(X)16为()。 417 81E 41E 817参考答案:3程序计数器PC用来存放指令地址，执行完一条指令后，通常由程序计数器提供后继指令地址，其位数和()的位数相同。 指令寄存器IR 主存数据寄存器MDR              &#

4、160; 程序状态字寄存器PSWR 主存地址寄存器MAR参考答案:4堆栈是一种()访问存储器。 顺序 先进先出 随机 先进后出参考答案:5下列叙述中，能反映RISC特征的有()。 丰富的寻址方式 指令长度可变              设置大量通用寄存器 使用微程序控制器参考答案:6在计算机系统中，表征系统运行状态的部件是 ()。 程序状态字寄存器 累加计数器          

5、0;      中断向量寄存器 页表基址寄存器参考答案:7采用存储器间接寻址方式的指令,其操作数在()中。 主存单元 栈顶 寄存器 I/O端口参考答案:8某16位浮点数格式为: 阶码是6位移码，基为4，尾数用10位补码（含符号位，没有隐含位）表示，则该浮点数所能表示的最大正数是()。 (1-2-10) x 431            (1-2-10) x 432        

6、;    (1-2-9) x 431             (1-2-9) x 432参考答案:9下列数中最小的数是()。  ()2 (125)8 (1000 0010)BCD (50)16参考答案:10在存储器的分级层次化结构中，速度从快到慢的存储器顺序为()。 寄存器-主存-高速缓存-辅存            

7、         寄存器-Cache-主存-辅存 寄存器-高速缓存-主存-虚存                     寄存器-主存-Cache-辅存参考答案:三、改错题（本大题共5小题，每小题2分，共10分）针对各小题的题意，改正其结论中的错误,或补充其不足。1一个外部设备只需分配一个地址。参考答案:答：一个外部设备可以有多个地址。对外

8、部设备的访问，实际上是对该外设接口中的I/O端口的访问，而一个I/O接口中一般有多个I/O端口，包括各种数据寄存器、状态寄存器和命令寄存器，所以一个外部设备一般被分配多个I/O地址。2在对主存储器进行写操作时，数据信息和地址信息总是同时被打到总线上。参考答案:答：如果连接CPU和主存的系统总线采用数据线和地址线信号复用方式，则数据信息和地址信息就不能被同时打到总线上。3若有中断请求发生，那么一条指令执行结束后，CPU总是转到相应的中断服务程序去执行。参考答案:答：是否转到新请求中断的中断服务程序去执行还要看目前是否处在开中断的状态，另外在多重中断的情况下，还要看发生请求的中断是否未被屏蔽（即：

9、发生请求的中断的处理优先级比正在执行的程序的处理优先级高）。4在DMA周期内，CPU不能执行程序。参考答案:答：如果在DMA周期内，CPU不需要访问内存，那么，在 DMA访问内存时，CPU执行指令，两者并行工作。5因为半导体存储器加电后才能存储数据，断电后数据就丢失了，因此EPROM存储器是一种易失性存储器。参考答案:答：虽然EPROM存储器是一种半导体存储器，但它并不是靠外加电源维持的双稳态电路的状态或记忆电容存储的电荷多少来表示存储的信息，而是靠记忆单元是相接还是断开的状态来表示信息, 断电后记忆单元是相接还是断开的状态不会发生改变,所以它是一种非易失性存储器。四、名词解释（本大题共10小

10、题，每小题2分，共20分）用一到两句话简要解释各名词术语。1ALU参考答案:ALU：是“算术逻辑部件”的简称，是运算器的核心部件，用于进行各种算术和逻辑运算。2中断屏蔽参考答案:中断屏蔽：多重中断系统中用来确定各级中断处理优先级的一种手段。若正在处理的中断比新发生的中断处理优先级高，可用中断屏蔽来延迟对新中断的响应，直到正在执行的中断被处理完。3猝发数据传输方式参考答案:猝发数据传输方式：是一种成组数据传送方式, 可在一次总线传输中连续传送多个字,并只需给出一个首地址。4对阶参考答案:对阶：在进行浮点数加减运算时，首先必须使两个操作数的阶码相等，这种操作称为“对阶”。对阶时，将阶小的那个数的尾

11、数右移，右移一次，阶码加1，直到其阶与大阶码相等。 5周期挪用参考答案:周期挪用：是一种常用DMA方式。当DMA控制器访问存储器时，它向CPU申请使用总线，CPU在一个机器周期结束后，立即释放总线控制权，让DMA控制器使用总线，此时，DMA 控制器挪用一个存储周期，完成一次存储器访问，然后又释放总线，由CPU使用总线。6程序访问局部性参考答案:程序访问局部性：程序在一段短时间内，所产生的访存地址总是在一个局部范围内。7编址单位参考答案:编址单位：对内存单元进行编号时，每个地址所含的信息量。例如，按字节编址时，每个地址中存储一个字节的信息。8动态RAM参考答案:动态RAM：记忆单元靠电容器存储电

12、荷的多少来表示存储的信息是0还是1，而电容器上的电荷有漏电现象，因而存储的信息会动态改变，为此，必须在一定的时间内对电容进行充电。9CISC参考答案:CISC：复杂指令集计算机，这种计算机的指令系统指令条数多，格式多样，寻址方式复杂多样，大多采用微程序控制器。10异步通信参考答案:异步通信：通信双方采用“握手”信号进行信息交换，而没有统一的时钟信号控制。五、计算题（本大题有2小题，共14分）1已知 X =(-1/16)10，将该数表示为IEEE754单精度浮点数格式的数，并用十六进制表示其最终结果。（4分）.答：(-1/16)10  =(-00001)2 =-10 x 2-4 =(-

13、1) s x 1f x 2e-127s=1, f=000000, e=(127-4)10=(123)10=(0111 1011)2IEEE754单精度浮点数表示为：1 0111 1011 00000000 000按4位一组进行组合：1011  1101  1000  0000    0000转换成十六进制表示为：BDH2已知X=(13/16) x 2-5, Y=(-10/16) x 2-3, 按照浮点数加减法，计算X+Y=?和X-Y=? (假定采用两位保护位，最终的舍入采用“0舍1入”法，浮点数编码格式为：阶码用4位补码，尾数用6位模

14、4补码，请按顺序将每步的中间结果填入下表右栏中)  (10分) 项目名称结果X浮1 011， 00 1101Y浮  参考答案:1 101，11 0110EX-EY补  参考答案:1110EX-EY  参考答案:(-2)10对阶结果对X浮对阶  参考答案:1101，000011 01尾数加减MX+MY补  参考答案:111001 01MX-MY补  参考答案:001101 01规格化X+Y浮  参考答案:1100，11 0011X-Y浮  参考答案:1101，00 1101舍入X+Y浮 

15、 参考答案:1100，11 0011X-Y浮  参考答案:1101，00 1101最终结果X+Y  参考答案:(-13/16)x2-4X-Y  参考答案:(13/16)x2-3六、分析题（本大题有3小题，共16分）1假定同步总线的时钟周期为50ns，每次总线进行主存读传输时首先要花1个时钟周期发送地址和读命令，最终从总线取数要花一个时钟周期，总线的数据线为32位宽，存储器的取数时间为200ns。要求求出该存储器进行连续读操作时的总线带宽。(4分) .答：一次“主存读”事务的时间为：50ns+200ns+50ns=300ns所以连续读操作时的总线带宽为：4B / 3

16、00ns = 133MB/s2用1K×1位的RAM芯片，组成一个16K×8位的存贮器。问:(1) 需用多少个RAM芯片？（2分）(2) 连接CPU和主存的总线中需多少条地址线，其中多少位用于选片？多少位用于片内选址？（3分）(3) 若该RAM芯片采用地址复用技术（即：行地址和列地址共用一组地址引脚线），则该芯片需要多少个地址引脚线？（1分）2答：(1) 需用16 x 8=128个RAM芯片。 (2) 连接CPU和主存的总线中需14条地址线，其中4位用于选片，10位用于片内选址。     (3) 若该RAM芯片采用地址复用技术，则该芯片

17、需要5个地址引脚线。3假设某计算机指令系统采用定长指令字结构，每条指令的长度为32位，主存采用字节编址方式。请问在指令执行过程中应如何计算下条指令的地址？若一条无条件转移指令采用相对寻址方式，其地址码的值为-16，当前正在执行的指令的地址为1200，则转移目标地址的值是多少？假定地址位数为16位，则用十六进制表示为多少？（6分）3答：因为每条指令占32位=4Bytes，也即4个内存单元，所以，在指令顺序执行时，可以直接通过将PC的值每次加4得到下条指令的地址。在相对寻址方式的无条件转移指令中，目标指令的地址为(PC)+位移量，当前PC的内容为1200+4=1204，位移量为-16，所以转移目标

18、地址为：1204+（-16）= 1188。1188=0000 0100 1010 01002，该目标地址用十六进制表示为04A4H。七、简答题（本大题有6小题，共20分）1计算机中为什么要引入浮点数表示？（2分）1答：因为定点数的表数范围小，并且不能表示实数，所以要引入浮点数。2程序和数据都存放在内存，它们在形式上没有差别，计算机如何识别它们？（3分）2答：程序和数据都存放在内存，它们在形式上都是0/1序列，计算机通过在执行指令过程中的不同阶段来区分，在取指令阶段，取出的是指令，在取操作数阶段，则取出来的是数据。3在主存和Cache之间采用直接映射时，是否要考虑替换问题？为什么？说明直接映射方

19、式下的替换过程。（3分）3答：不需要考虑替换问题。因为直接映射情况下，一个主存块总是固定地映射到一个特定的Cache 槽中。当某一个新的主存块调到Cache时，如果原来对应的Cache槽被占用，则毫无选择地把原来的数据替换掉，腾出来存放新的主存块。4现代计算机系统中大多采用字节编址方式，在进行一个32位的数据存储时，涉及到数据中的各字节在内存中的存放顺序问题。请问什么是小端序方式？试举例说明。（4分）4答：数据的最低有效字节存放在最小地址上。例如，假定被存放的数据为12 34 56 78H，该数据在内存的地址为100H。则12H存放在103H单元，34H存放在102H单元，56H存放在101H

20、单元，78H存放在100H单元。5对于多重中断系统来说，中断处理过程（即：中断服务程序的执行）由哪几个阶段组成？说明每个阶段要完成的主要工作。（6分）5答：对于多重中断来说，中断处理过程分为以下四个阶段：(1)先行段（准备阶段）用来进行现场保护，并保存旧的屏蔽字，设置新的屏蔽字，然后开中断。(2)主体段（服务阶段）用来进行中断服务，具体地实现数据的传送和设备的启动。(3)结束段（恢复阶段）先是关中断，然后进行现场和旧屏蔽字的恢复，清“中断请求”，最后开中断。(4)中断返回阶段，这是中断服务程序的最后一条指令，用来返回原来被中止的程序继续执行。6至少指出两种指令流水线被破坏的情况？（2分）6答：

21、在以下三种情况下，指令流水线可能会被破坏：(1)“资源冲突”，例如，多条指令同时要访问内存；(2)“指令相关”， 例如，上一条指令的运算结果是下一条指令的源操作数；“转移指令”， 在流水线中的转移指令的后续指令可能无效。计算机组成原理模拟试题二总分题号一二三四五六七题分20101020141610合分人得分（考试时间120分钟）一、填空题（本大题共10题，每题有一个或两个空，每空1分，共20分）在每个横线空格上填上最恰当的内容。1一个数在机器中的表示形式（即将符号也数码化的数）称为 机器数，而它的数值（即用“+”、“-”表示符号，再加上绝对值）叫做 真值。 2指令的基本格式必须包含两个基本部分

22、： 地址码和 操作码。 3无条件转移指令的地址码将确定下条指令的地址，通过改变 程序计数器（或PC）中的值来改变指令的执行顺序。4设X20，字长n=8（含一位符号位），则x的原码为 1 ，x的补码为 1 ，x的移码为 0 。5若X补=2n+X, (MOD 2n), 则对于定点小数，n= 1；对于K位定点整数（含符号位）n= K。6若主存容量为2k(k为偶数)，则采用一维地址译码需 2k条选择线（地址驱动线），采用二维地址译码需 2 x 2k/2 条选择线。 7如果CPU要读主存的内容，那么CPU通过系统总线首先向主存发送 地址信号和 “存储器读”控制信号。 8高速缓冲存储器的存取速度 高于主存

23、，因而基于程序访问的 局部性特性，Cache机制能够提高访存效率。9用流水线方式执行指令时，除硬件资源发生冲突会破坏流水线外，发生 指令相关和 转移指令时也会破坏流水线。10. 寄存器间接寻址方式，有效地址存放在 寄存器中，而操作数存放 存储单元中。二、单项选择题（本大题共10小题，每小题1分，共10分）在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。1一个完整的计算机系统应包括（ ）两大部分。 A、程序和数据 B、硬件和软件C、主机和外设 D、整机和电源 正确答案:B2对于小数，其真值零的补码表示为（ ）。A、-0补=1.00··

24、83;00        B、-0补=0.00···00 C、-0补=1.D、-0补=0.00···01 正确答案:B3当指令中地址码所给出的是操作数的有效地址时，被称为（ ）。A、立即寻址 B、直接寻址 C、基址寻址 D、相对寻址 正确答案:B4程序计数器PC的功能为（     ）。 A、存放下条指令的地址 B、存放程序中指令的条数 C、存放指令执行后的标志信息 D、指向堆栈的栈顶 正确答案:A5DMA方式的数据交换不是由C

25、PU执行一段程序来完成，而是在（ ）之间建立一条直接数据通路，由硬件(DMA控制器)来实现的。A、CPU与主存之间    B、外设与外设之间 C、外设与CPU之间   D、外设与主存之间 正确答案:D6堆栈是一种按“先进后出”方式进行访问的存储区，一般用在不同程序切换的场合。但在以下（   ）场合下不需使用堆栈。A、切换到中断服务程序时的断点保护和现场保护B、程序跳转           C、子程序调用  

26、         D、多重中断嵌套正确答案:B7至今为止，计算机中的所有信息均以二进制方式表示的理由是（）。A、节约元件                B、运算速度快C、物理器件性能所致          D、信息处理方便正确答案:C8下列几种存储器中，（   ）是易失性存储器。

27、A、Cache                    B、EPROMC、Flash Memory             D、CD-ROM正确答案:A9某计算机的字长是16位，它的存储容量是64KB，按字编址，其寻址范围是（）。A、064K-1    

28、0;          B、032K-1C、032KB                  D、064KB正确答案:B10下面（）情况下会提出中断请求。A、DMA要求窃取一个存储周期    B、一次I/O操作结束C、启动一次外设运行      

29、;       D、上述三种情况都发生正确答案:B三、判断题（本大题共10小题，每小题1分，共10分）针对各小题的题意，判断其正确性。正确的打 ，错误的打 X 。1动态存储器是一种易失性存储器。（ ） 2处理机响应中断后，首先要保护程序的现场状态，在保护现场过程中，CPU仍可响应更高级的中断申请，以实现中断的嵌套。（ ×）3根据程序计数器PC中的地址，直接从主存中读出指令和数据。（ ×）4返回指令总是从栈顶取出返回地址，因此它是一条零地址指令。（ ）5RISC机器的控制器总是采用微程序设计方式。（ 

30、15;）6堆栈指针SP的内容，表示当前堆栈内所存数据的个数。（ ×）7中断响应过程，是由硬件和中断服务程序共同完成的。（ ×）8一个数X是正数还是负数，是根据X补的符号位是“0”还是“1”确定的。（ ）9在DMA传送期内，CPU不能执行程序。（ ×）10.原码、补码和移码三种编码表示中，只有原码“零”的表示不是唯一的。（ ）四、名词解释（本大题有10小题，每小题2分，共20分）用一到两句话简要解释各名词术语。SRAMSRAM：SRAM是静态随机访问存储器的缩写，它是非破坏性读出存储器，无需再生和刷新，适合于用它来实现高速小容量的存储器，如Cache等。总线系统总线

31、：总线是共享的传输介质，用来实现部件与部件之间的信息交换。系统总线指在CPU、主存和I/O这些主要部件之间进行信息传输的通路，主要由地址线、数据线和控制线组成。中断向量中断向量：中断向量是指中断服务程序的首地址和初始的程序状态字。同步通信同步通信：同步通信是指在总线上进行通信的双方由统一的时钟线进行定时控制，每个总线事务的传输过程都是在时钟信号的定时控制下进行。分时复用       分时复用：两种信号共享同一组信号线，在不同的阶段传输不同的信息。例如，地址/数据信号线分时复用时，在事务开始的地址阶段时，先通过这组线传输地址信息，在数据

32、传送阶段时用来传输数据信息。RISCRISC：精简指令集计算机，这种计算机的指令系统中只包含常用的指令，采用简单指令格式和简单寻址方式、用硬连线路控制器实现指令系统。MARMAR：存储器地址寄存器，用来存放送到地址线上去的地址信息。I/O端口I/O端口：在I/O接口中的各种数据缓冲寄存器、状态寄存器和控制寄存器。LRU算法LRU算法：是一种替换算法，总是把最近最少用的主存块替换出去。机器字长机器字长：计算机的数据通路的宽度，具体来说，CPU中计算部件、传输部件和存储部件的位数都是匹配的，这些部件的宽度就是数据通路的宽度，也就是机器字长。五、计算题（本大题有3小题，共14分）1已知 x补=，求x

33、/2 补、2x 补 ,并写出将x补扩展为16位后的形式。（4分）1解：x/2补=1 0  （最后一位0丢弃，高位补符号1）2x补=1 1    （最高一位数值位1丢弃，最末位后补0）将x补扩展为16位后为：   （高位补足8位符号位）2以IEEE754短浮点数格式表示十进制数：-3.25。要求写出过程，并最终用十六进制缩写形式表示。（4分）2解：-3.25 = -11.012 = -1.1012 x 21 = (-1) s x 1.f x 2e-127s=1, f=(0.10100)2, e=(127+1)10=(128)10=(1000 0000)2I

34、EEE754单精度浮点数表示为：1 1000 0000 10100000 000按4位一组进行组合：1100  0000  0101 0000    0000转换成十六进制表示为：CH3已知x=-(12/16)，y=13/16，用5位补码定点加减运算，求x+y=?，x-y=?。要求说明是否溢出，结果要用十进制真值表示。（6分） 3解：x=-(12/16) =-0.11002  x 补=1.0100y= 13/16 = 0.11012    y 补=0.1101   -y 补=1.001

35、1x+y 补= 1.0100+0.1101= 0.0001两个异号数相加，肯定不会溢出，所以x+y = 0. 00012 = 1/16 x- y 补= x补+-y补 = 1.0100+1.0011 = 0.0111两个加数的符号为1，但结果和的符号为0，说明结果溢出。六、分析题（本大题有4小题，共16分）1假设要传送的数据信息为，约定其生成多项式为G(x)=x3+1,求其校验码。（3分）1解：生成多项式为G(x)=x3+1，用二进制来表示该生成多项式为1001，所以最终的校验码应该有3位。在数据信息后添3个0后得：，将该数除以1001，采用模2除法，余数为：110。所以校验码为110，CRC码

36、为 110。2假定一个磁盘的转速为7200RPM，道间移动时间为0.01ms，共有1024个磁道。那么，该磁盘的平均存取时间是多少？（3分）2解：平均寻道时间为：( 0+1023x0.01) / 2 = 5.12ms    平均等待延迟为：(0+ 1000x60/7200) / 2 = 4.16ms    平均存取时间是 9.28 ms.3某磁盘驱动器采用双面磁盘，每面有80道，每道有18个扇区，每扇区存储512个字节，请求出该磁盘驱动器的格式化容量？（2分）3解：该磁盘驱动器的格式化容量为：2x80x18x512Byte=

37、 1.44MB4设某机主存容量为4MB，Cache容量为16KB，每字块有8个字，每个字32位，采用四路组相联映射。请问：（1）主存地址字段如何划分？（4分）（2）设Cache的初始状态为空，CPU依次从主存第1，2，3，99号单元读出100个字，重复按此序列读10次，问命中率是多少？（4分）4（1）主存容量为4MB = 220 字 = 217 块x 23 字/块主存按字编址，所以地址位数为20位。Cache容量为16KB= 214 B = 29 槽x 23 字/槽x 22 B/字Cache采用4路组相联，所以Cache划分为：27组x22槽/组x23字/槽主存地址字段划分为：（2）主存块大小

38、为8个字，所以每0-7号单元映射到第0组，第8-15号单元映射到第1组，第88-95号单元映射到11组，第96-99号单元映射到第12组，第一次循环时，每次都是第一个单元未命中，以后每次都命中；以后各次循环时，每次都能命中，所以命中率为：(100x10-13) /1000 = 987/1000 = 98.7%。七、简答题（本大题有3小题，共10分）1DMA与CPU在总线使用权上的关系如何？为什么？（2分）1答：CPU的优先级没有DMA高，即当CPU和DMA控制器同时要使用总线访问主存时，CPU让出总线，让DMA控制器控制总线。因为DMA控制器是控制磁盘与主存之间的数据传送，如果DMA请求得不到

39、及时响应，则磁盘数据又可能丢失。2整个中断过程可以分成哪两个子过程？各自完成什么任务？（4分）2答：中断过程分为中断响应和中断处理两个子过程。CPU通过执行一条隐指令来进行中断响应，完成关中断、保护断点和识别中断源的任务。中断响应的结果是得到了相应的中断服务程序的首地址，下一个指令周期开始，进入中断服务程序的执行。在中断处理（即：中断服务程序）阶段，完成保护现场、中断服务、恢复现场和中断返回的任务。3什么叫刷新？为什么动态随机访问存储器要进行刷新？（4分）3答：动态随机访问存储器靠电容上存储电荷的多少来表示信息，而电容上的电荷一般只能维持1-2ms，因此，即使电源不掉电，信息也会自动消失。为此，必须在2ms之内对所有单元恢复原状态， 这个过程称为刷新。专心-专注-专业