计算机组成原理试卷A卷及答案

华侨大学 2009年

一、选择题（每题2分，共18分）

1、下列关于冯?诺依曼型计算机的描述，不正确的是__C____。

A）计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成 B）指令和数据在存储器中都是二进制码存储 C）指令存储器和数据存储器独立分设在不同的存储器 D）存储程序并按地址顺序执行是CPU自动工作的关键

2、若机器数为补码，某寄存器中的内容为BF(十六进制)，则该寄存器存储的数据真值是__B____(用十进制表示)。

A）65 B）-65 C）64 D）-64 3、下列关于存储器的描述，不正确的是__C____。 A）SRAM和DRAM都是易失性存储器

B）ROM存储器内容是预置的，固定的，无法改写 C）多模块交叉存储器主要是解决主存空间不够大的问题

D）cache存储器是为了解决CPU和主存之间在速度上不匹配的问题 4、下列关于RISC的描述中，不正确的是___C___。 A）指令条数比CISC少

B）指令长度固定，指令格式种类少，寻址方式种类少 C）在程序中出现频率占80%的指令占指令总数的20% D）只有取数/存数指令访问存储器

5、设机器数字长为16位，一个容量为32MB的存储器，CPU按半字长寻址，其寻址范围是___C____。

A）2 B）2 C）2 D）2 6、在程序的执行过程中，cache与主存的地址映射是由__D____。 A）程序员调度的 B）操作系统管理的

C）由程序员和操作系统共同协调完成的 D）硬件自动完成的

7、下列关于指令的描述，不正确的是___A____。 A）指令周期是指CPU执行某条指令的时间 B）一个指令周期常常包含若干个CPU周期 C）一个CPU周期包含若干时钟周期

D）一条机器指令对应一个微程序，微程序是由若干条微指令序列组成 8、在多总线结构中，用于连接高速I/O设备模块的总线是___C____。 A）CPU总线 B）系统总线

1

23

24

25

26

华侨大学 2009年

C）PCI总线 D）ISA总线

9、下列关于磁盘存储器的描述，不正确的是___D____。 A）数据的写入和读出是合用一个磁头，称为读写磁头 B）磁盘控制器是主机和磁盘驱动器之间的接口 C）磁盘的道密度指沿磁盘半径方向单位长度上的磁道数

D）磁盘记录面外圈的扇区比内圈的扇区要长，因此每个扇区记录的信息也要多 二、填空题（共30分）

1、摩尔定律指的是___芯片单位面积上晶体管的数目___每18个月翻一番。（2分） 2、SRAM存储器的存储元是____触发器_____，DRAM存储器的存储元是___MOS晶体管和电容器___。（2分）

3、指令的寻址方式有___顺序___寻址方式和___跳跃___寻址方式两种。（2分）

4、假设某机器有120条指令，平均每条指令由5条微指令组成，其中有一条取指微指令是所有指令公用的。已知微指令长度位32bit，则控制存储器的容量最少是__15392bit__。 5、流水线技术利用的是__时间____并行性，超标量技术利用的是___空间___并行性。（2分） 6、总线的定时方式中，__异步定时_适用于快速和慢速功能模块都连接到同一总线的情况，__同步定时_适用于总线长度较短、各功能模块速度比较接近的情况。（2分）

7、总线仲裁方式有___分布式仲裁__和集中式仲裁。集中式仲裁又分为三种，分别是___链式查询方式_，__计数器定时查询方式_，和___独立请求方式__。（4分）

8、Infiniband是一个高性能的__I/O__标准，是一种基于__开关__的体系结构。(2分) 9、PCI采用的是___同步___时序协议和___集中式___仲裁策略，其基本传输机制是___猝发式传送___。（3分）

10、采用串行接口进行字符传送，假设波特率为3600波特，字符传送速率为400字符/秒，则每个字符包含___9___bit。（2分）

11、读写操作时，磁盘是恒_角速_旋转，光盘是恒_线速_旋转。（2分）

12、某磁盘存储器有20个可用盘面，每个盘面有200个磁道，每个磁道均记录18000B信息，最小磁道直径是240mm，最大磁道直径是340mm，是则该磁盘存储器的道密度为____4道/mm_，柱面数为___200_，磁盘总容量为__72000000B__。（3分）

13、某磁盘存储器转速为6000RPM，平均找道时间为12ms，数据传输率为1KB/ms，则读出磁盘上连续存放的1MB数据需要的平均时间是__1041ms__。（2分）

三、简答题（每题3分，共12分） 2、什么是程序的局部性原理？（3分）

程序总是趋向于使用最近使用过的数据和指令，包括程序的时间局部性和程序的空间局部性。

2

华侨大学 2009年

1）程序的时间局部性：指程序即将用到的信息可能就是目前正在使用的信息。 2）程序的空间局部性：指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。

4、在多总线结构中有三种总线（HOST总线、PCI总线和LEGACY总线）和三种桥（北桥、南桥和PCI/LEGACY桥），请说出这三种桥分别连接的是哪些总线？（3分） 北桥连接HOST总线和PCI总线，南桥连接PCI总线和PCI总线， PCI/LEGACY桥连接PCI总线和LEGACY总线。

四、设有浮点数x=2×(+11/16)，y＝2×(-13/16)，阶码用4位（含一位符号位）补码表示，尾数用5位（含一位符号位）补码表示，求真值x/y=？要求（1）写出x，y的浮点数表示，（2）用补码加减交替法完成尾数除法运算。（7分） （1）11/16=0.1011，故x的浮点数表示为001101011 -13/16=1.1101，故y的浮点数表示为010010011

（2）现依然用x和y表示其尾数，则x=0.1011，y=-0.1101，用补码加减交替法进行x/y的尾数运算如下：

3

4

五、有一个2048K×16位的存储器，由若干片256K×8位的DRAM芯片构成。问：（8分） （1）需要多少片DRAM芯片？（1分） （2）该存储器需要多少字节地址位？（2分）

（3）画出该存储器与CPU连接的结构图，设CPU的接口信号有地址信号、数据信号、控制信号MREQ#和R/W#。（5分）

3

华侨大学 2009年

（1）需要DRAM芯片数=2048K×16位/(256K×8位)=16

（2）该存储器容量为2048K×16位=4096KB，4096K=2，故需要12个字节地址位(22) （3）存储器与CPU连接的结构图

MREQ#A20-0R/W#CPU12

A18-203：8译码器A17-0256Kx82片D15~D0D15~D0256Kx82片D15~D0256Kx82片D15~D0...256Kx82片D15~D0

六、某cache的行数为4，采用全相联的地址映射，LRU替换算法；假设初始时cache为空，现主存中的块访问序列为（3，5，7，3，8，20，7，11）。（8分） （1）用示意图画出该访问序列中各块写入和换出cache的过程。 （2）对该块访问序列而言，cache命中率是多少？ （1）访问块写入和换出cache的过程示意图

访问块序列3 5 7 3 8 20 7 11 03353573573578命中32078替换32078命中112078替换

cache块

123（2）命中次数为2，故命中率=2/8=25%

七、设某机的指令格式、有关寄存器和主存内容如下，X为寻址方式，D为形式地址，请在下表中填入有效地址E及操作数的值。（7分）

4

华侨大学 2009年

指令格式OPXD=100PC=500R基=1000内存1002002006001100

答案如下：

请填写表中有效地址和操作数：寻址方式立即寻址直接寻址间接寻址相对寻址变址寻址

X01234有效地址E操作数400800600指令格式OPXD=100PC=500R基=1000内存1002002006001100

八、下图所示为单总线CPU内部框图，其中R0～R3为通用寄存器，ALU具有加、减运算功能。完成下列问题：（10分）

1）说明图中IR,PC,AR,DR,Y,Z寄存器的作用。

请填写表中有效地址和操作数：寻址方式立即寻址直接寻址间接寻址相对寻址变址寻址

X01234有效地址E不需要寻址1002006001100操作数100200400800600400800600 5

华侨大学 2009年

2）画出加法指令SUB R1,(R2)的指令周期流程图，其中“(Ri)”表示寄存器间接寻址，指令左边的操作数为目的操作数。

答案如下：

1）IR为指令寄存器，PC为程序计数器，AR为内存地址暂存器，DR为内存数据暂存器，Y用于暂存ALU的一个操作数，Z用于暂存ALU的运算结果。 2）SUB R1,(R2)的指令周期流程图如下：

2、当机器字长一定时，__B_____越长，浮点数表示的范围越大，精度越低。 A）阶符

B）阶码

C）尾符 D）尾数

3、下列关于cache地址映射的描述，不正确的是___D___。 A）全相联映射方式中，主存的一个块可能存放到cache中任意一行 B）直接映射方式中，主存的一个块只能存放在cache的一个特定行 C）全相联映射方式的cache利用率高，直接映射方式的cache利用率低

D）组相联映射方式是全相联映射和直接映射方式的折中方案，即主存中的一个块放到cache

6

华侨大学 2009年

的哪个组是灵活的，而放到该组的哪个行是固定的。 4、CPU响应中断的时间是___C____。 A）中断源提出请求 B）取指周期结束 C）执行周期结束 D）间址周期结束

5、分支预测的目的是为了___D____。 A）提高转移指令的执行速度 B）提高每条指令的流水执行速度 C）提高程序的正确性 D）提高指令预取的成功率

6、在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是：（SP）-1→SP，（A）→Msp；那么出栈操作的顺序应是___A____。 A）（Msp）→A，（SP）+1→SP C）（SP）-1→SP，（Msp）→A

B）（SP）+1→SP，（Msp）→A D）（Msp）→A，（SP）-1→SP

7、中断处理过程中，___A____是由硬件完成。 A）关中断 B）开中断 C）保存CPU现场 D）恢复CPU现场

8、下列说法中正确的是___D____。 A）多体交叉存储器主要解决扩充容量问题。 B）Cache地址空间是主存地址空间的一部分。 C）主存都是由易失性的随机读写存储器构成的。 D）Cache的功能全部由硬件实现。

9、计算机操作的最小单位时间是___A____。 A）时钟周期 B）指令周期 C）CPU周期 D）中断周期。

二、填空题（共22分）

1、若机器数为补码，某寄存器中的内容为BF(十六进制)，则该寄存器存储的数据真值是__-65___(用十进制表示)。（2分）

7

华侨大学 2009年

2、多模块交叉存储器中，地址在模块中的安排方式有__顺序__和__交叉__两种。（2分） 3、已知cache存储周期为20ns，主存存储周期为220ns，cache/主存系统平均访问时间为60ns，则cache命中率是__80%___。（2分）

4、假设某机器有120条指令，平均每条指令由5条微指令组成，其中有一条取指微指令是所有指令公用的。已知微指令长度位32bit，则控制存储器的容量最少是__15392bit__。（2分）

5、流水线中存在的三种相关冲突分别是_资源相关_，_数据相关___和__控制相关__。（3分） 6、按总线仲裁电路的位置不同，总线总裁分为__集中式__仲裁和__分布式__仲裁。（2分） 7、设字长8位（含1位符号位），则原码定点小数能表示的绝对值最大负数是__-（1-2）__。（2分）

8、在组合逻辑控制器中，微操作控制信号由 _时序_、_状态条件_和_ 指令_ 决定。（3分）

9、已知有四位数P1P2P3P4采用偶校验，其校验位C的表达式为__P1异或 P2异或P3异或P4__。（2分）

10、在不改变中断响应优先级次序的条件下，通过__中断屏蔽__可以改变中断处理次序。（2分）

三、浮点数标准IEEE754的规格化数表示方式为(-1)*1.m*2

s

e-127

-7

，其中s为符号位，m为尾

数，e为阶码，32位浮点数的s、e、m分别占1，8，23bit，请写出下列十进制数的IEEE754标准的32位浮点规格化数。（10分） (1) 25/64 (2) -35/128

答：25/64=(0.00011001)2=(1.1001x2)2 -35/64=(-0.00100011)2=(-1.00011x2)2

故25/64的IEEE754标准的32位浮点规格化数为： 0,01111011,10010000000000000000000

-35/64的IEEE754标准的32位浮点规格化数为： 1,00111110,00011000000000000000000

四、已知x=0.1011，y=－0.1101，求x÷y（用补码加减交替法进行运算）。（7分，

-3-4

8

华侨大学 2009年

五、设CPU共有16根地址线，8根数据线，并用MREQ作访存控制信号（低电平有效），用WR作读写控制信号（高电平为读，低电平为写）。现有下列存储芯片：1K×4位RAM，4K×8位RAM，2K×8位ROM，以及74138译码器和各种门电路。要求：（15分）

1）写出主存地址空间分配，要求：8000H～87FFH为系统程序区；8800H～8BFFH为用户程序区。

2）合理选用上述存储芯片，说明各选几片？

3）详细画出存储芯片的组成框图以及CPU与存储器连接图。 答：

1）根据主存地址空间分配为

A15 ……… A0

2K×8位

1000 0111 1111 1111 1K×8位

1000 1011 1111 1111 2）选出所用芯片类型及数量 2K×8位ROM 1片 1K×4位RAM 2片

3）CPU与存储芯片的连接图如图所示：

9

华侨大学 2009年

六、某机主存容量为4M×16位，且存储字长等于指令字长，若该机的指令系统具备97种操作。操作码位数固定，且具有直接、间接、立即、相对、基址五种寻址方式。（12分） 1）画出一地址指令格式并指出各字段的作用； 2）该指令直接寻址的最大范围（十进制表示）； 3）一次间址的寻址范围（十进制表示）； 4）相对寻址的位移量（十进制表示）。 答：

1）一地址指令格式为

OP M A OP 操作码字段，共7位，可反映120种操作； M 寻址方式特征字段，共3位，可反映5种寻址方式； A 形式地址字段，共16–7–3 = 6位 2）直接寻址的最大范围为2 = 64

3）由于存储字长为16位，故一次间址的寻址范围为2 = 65536 4）相对寻址的位移量为–32～+31

一、选择题（共10分 每小题 1 分）

1、假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校校验的字符码是__D____。

A 11001011 B 11010110 C 11000001 D 11001001

10

16

6

华侨大学 2009年

2、在机器数___B___中，零的表示是唯一的。 A 原码 B 补码 C 移码 D 反码

3、某机字长32位，存储容量64MB，若按字编址，它的寻址范围是____C__。 A 8M B 16MB C 16M D 8MB 4、采用虚拟存储器的主要目的是____B__。

A 提高主存储器的存取速度； B 扩大主存储器的存储空间，并能进行自动管理和调度；

C 提高外存储器的存取速度； D 扩大外存储器的存储空间； 5、微程序控制器中，机器指令与微指令的关系是___B___。 A 每一条机器指令由一条微指令来执行；

B 每一条机器指令由一段用微指令编成的微程序来解释执行； C 一段机器指令组成的程序可由一条微指令来执行； D 一条微指令由若干条机器指令组成；

6、同步传输之所以比异步传输具有较高的传输频率是因为同步传输___C___。 A 不需要应答信号； B 总线长度较短；

C 用一个公共时钟信号进行同步； D 各部件存取时间较为接近； 7、计算机系统中的存储器系统是指____D__。

A RAM存储器 B ROM存储器 C主存储器 D cache、主存储器和外存储器

8、存储单元是指___B___。

A 存放一个二进制信息位的存储元 B 存放一个机器字的所有存储元集合 C 存放一个字节的所有存储元集合 D 存放两个字节的所有存储元集合； 9、双端口存储器所以能高速进行读 / 写，是因为采用__B____。

A 高速芯片 B 两套相互独立的读写电路 C 流水技术 D 新型器件 10、描述流水CPU基本概念正确的句子是____D__。 A.流水CPU是以空间并行性为原理构造的处理器 B.流水CPU一定是RISC机器 C.流水CPU一定是多媒体CPU

D.流水CPU是一种非常经济而实用的时间并行技术 二、填空题（共25 分 每空 1 分）

1、冯·诺依曼计算机在硬件上是由 控制器 、 存储器 、 运算器 、 输入设备 、 输出设备 五大部分构成。

2、IEEE754标准，一个浮点数由符号位S____、阶码E、尾数M三个域组成。其中阶码

11

华侨大学 2009年

E的值等于指数的_真值e_____加上一个固定___偏移位___。

3、根据地址格式不同，虚拟存储器分为_页式_____、_段式_____和___段页式___三种。 4、CPU从主存取出一条指令并执行该指令的时间叫做__指令周期____，它常用若干个_机器周期_来表示，而后者又包含有若干个__时钟周期____。

5、对存储器的要求是_容量大，速度快_，__成本低。为了解决这方面的矛盾，计算机采用多级存储体系结构。

6、指令系统是表征一台计算机性能的重要因素，它的格式和___功能___不仅直接影响到机器的硬件结构而且也影响到系统软件。

7、CPU中至少有如下六类寄存器___指令___寄存器，__程序____计数器，地址______寄存器， 通用寄存器，状态条件寄存器， 缓冲 寄存器。 三、简答题（共20分）

1、什么是RISC？RISC指令系统的特点是什么？（4分） 答： RISC是精简指令系统计算机，它有以下特点：

（1） 选取使用频率最高的一些简单指令，以及很有用但不复杂的指令。 （2） 指令长度固定，指令格式种类少，寻址方式种类少。

（3） 只有取数/存数指令访问存储器，其余指令的操作都在寄存器之间进行。 （4） 大部分指令在一个机器周期内完成。 （5） CPU中通用寄存器数量相当多。

（6） 以硬布线控制为主，不用或少用微指令码控制。

（7） 一般用高级语言编程，特别重视编译优化工作，以减少程序执行时间。 2、简述控制器的基本功能？（8分）

）答：一台电子计算机基本上可以划分为两大部分-----控制器和执行部件，控制器就是控制部件，运算器、存储器、外设对控制器来说就是执行部件。控制器具有如下四个方面的基本功能：1）指令控制，程序的顺序控制，称为指令控制。2）操作控制，管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行动作。3）时间控制，对各种操作实施时间上的定时，称为时间控制。4）数据控制，所谓数据加工，就是对数据进行算术运算和逻辑运算处理。 3、CPU响应中断应具备哪些条件？画出中断处理过程流程图。（8分） 条件：

（1）在CPU中的中断屏蔽触发器IM必须是开放的。

(2）外设有中断请求时，中断请求触发器IR必须处于“1”状态，保持中断请求信号。 （3）外设接口中中断允许触发器EI必须为“1”，这样才能把外设中断请求送至CPU。

（4）当上述三个条件具备时，CPU在现行指令结束的最后一个机器周期响应中断。

12

华侨大学 2009年

四、有两个浮点数

x=2(+01)2 ?(-0.111)2 Y=2(+01)2 ?(+0.101)2 ，设阶码2位，阶

符1位，数符1位，尾数3位，用补码运算规则计算x-y的值。（10 分） 1) 设Sx为x的尾数，Sy为y的尾数，则 Sx=(-0.111)2 [Sx]补=1.001

Sy=(+0.101)2 [Sy]补=0.101 （2分） 又设Ex为x的阶码，Ey为y的阶码，则 Ex=(+01)2 ， [Ex]补=001

Ey=(+01)2， [Ey]补=001 （2分） 2）对阶：Ex-Ey=(01)2，阶码相等，故不需要对阶。 3）尾数相减

[Sy]补=0.101 [-Sy]补=1.011 （2分） [Sx]补=1.001 + [Sy]补=1.011

[Sx-Sy]补=10.100 （2分） 4)规格化与舍入

尾数符号位10，需要右规，尾数右移1位，最低有效位舍掉，阶码加1（右规）则， [Sx-Sy]补=1.010

[Ex]补=[Ey]补=010 （2分） 规格化结果： 010，1.010

13

华侨大学 2009年

五、已知cache 命中率 H=0.98，主存存取时间是cache 存取时间的4倍，已知主存存取周期为200ns，求cache/主存的效率和平均访问时间。（8 分） 解： R=Tm/Tc=4；Tc=Tm/4=50ns （2分） E=1/[R+（1-R）H]=1/[4+（1-4）×0.98]=0.94 （3分） Ta=Tc/E=Tc×[4-3×0.98]= 50×1.06=53ns。 （3分） 六、（10 分）用512K×16位的SRAM芯片组成一个2M×32的SRAM，试问： 1）数据线几条？ 2）地址线几条？

3）共需要多少个这样的芯片？ 4）画出此存储器的组成框图. 1.数据寄存器32位（2分） 2.地址寄存器21位（2分） 3.共需要8片SRAM（2分）

存储器的组成原理如图（4分）

七、（7分）下表列出了常用寻址方式有效地址E算法，请在第2列中填写寻址方式名称。

序号 （1）立即 （2）寄存器 （3） （4） 基址

寻址方式名称 直接 有效地址E算法 E=D E=(B) 14

说明 操作数在指令中 操作数在某个寄存器内，指令给出寄存器号 Disp为偏移量 B为基址寄存器 华侨大学 2009年

（5） （6）基址+变址+偏移量 （7）相对 八、（10 分）

基址+偏移量 E=(B)+D E=(B)+(I)+D 指令地址=(PC)+D PC为程序计数器或当前指令指针寄存器 已知某机采用微程序控制方式，其控制存储器容量为512×48（位），微程序可在整个控制存储器中实现转移，可控制微程序转移条件共4个，微指令采用水平型格式，后继微指令地址采用断定方式，如图所示：

微命令字段 判别测试字段 下地址字段

←操作控制→ ←—————— 顺序控制 ————————→ (1) 微指令中的三个字段分别应多少位？

(2) 画出对应这种微指令格式的微程序控制器逻辑框图。

解：（1）假设判别测试字段中每一位为一个判别标志，那么由于有4个转移条件，故该字段为4位（如采用字段译码只需3位），下地址字段为9位，因此控制存储器容量为

512个单元，微命令字段是（ 48 – 4 - 9 ）= 35 位。 （3分）

（2）对应上述微指令格式的微程序控制器逻辑框图如下：其中微地址寄存器对应下地址字段，P字段即为判别测试字段，控制字段即为微命令子段，后两部分组成微指令寄存器。地址转移逻辑的输入是指令寄存器OP码，各状态条件以及判别测试字段所给的判别标志（某一位为1），转移逻辑输出修改微地址寄存器的适当位数，从而实现微程序的分支转移。

15

本文来源：https://www.bwwdw.com/article/lgt8.html