计算机组织与结构复习参考题.docx
- 文档编号:23161845
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:32
- 大小:1,017.59KB
计算机组织与结构复习参考题.docx
《计算机组织与结构复习参考题.docx》由会员分享,可在线阅读,更多相关《计算机组织与结构复习参考题.docx(32页珍藏版)》请在冰豆网上搜索。
计算机组织与结构复习参考题
计算机组织与结构复习参考题1
选择题
1.中央处理器(CPU)是指___。
A•运算器B•控制器
C•运算器和控制器D•运算器、控制器和主存储器
2.
假定对字符码1100101做偶校验,没有数据错误,来用做偶校验的字符码是
A.对阶时较小的数进行左移
B.对阶时较小的数进行右移
C.对阶时大阶向小阶对齐左移
D.对阶时小阶向大阶对齐右移
E.
7.
假设寄存器R中的数值为200,主存地址为200和300的地址单元中存放的内容分别是300和400,贝卅么方式下访问到的操作数为200
10.为确定下一条微指令的地址,通常采用断定方式,其基本思想是<
A.用程序计数器PC来产生后继微指令地址
B.用微程序计数器卩PC来产生后继微指令地址
C.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址
D.通过指令中指定一个专门字段来控制产生后继微指令地址
11.在流水机器中,控制相关是指—。
A.由转移指令引起的相关B•先写后读
C.资源使用冲突D.先读后写
12.若存储周期250ns,每次读出32位,则该存储器的数据传送率为。
A.8X10字节/秒B.8M字节/秒
C.16X106字节/秒D.16M字节/秒
13.在一个串行传输系统中,每秒钟可传输80个数据帧,每个数据帧包含1个
起始位、8个数据位和2个结束位,其波特率为,
A.880B/SB.640B/S
C.880b/SD.1640b/S
14.阵列并行处理机主要实现的是。
A.取指级并行B.译码级并行
C.执行级并行D.指令内操作步骤并行
15.总线是构成计算机系统的互联机构,是多个系统功能部件之间进行数据传送
的道。
A.高速B.专有C.特殊D.公共
二、判断题(正确的在题后括号内划“V”,错误的划“X”。
)
1.在机器数中,零的原码表示形式是唯一的()。
2.Cache存储器是为解决主存速度满足不了要求发展出来的()。
3.高位多体交叉编址方式:
连续地址公布在相同的模块内,而同一模块内的地
址都是连续的()。
4.使编码具有检错和纠错能力的代价是增加了冗余位,比如CRC^()<
5.双符号位补码运算的结果符号位为01,则运算结果负溢出()。
6.微程序存放在主存储器中,微地址存放在程序寄存器卩。
中()。
7.水平型微指令的直接表示法比编码表示法执行速度快()。
8.利用流水技术容易有效减少每一条指令的执行时间()。
9.Tomasulo算法能解决数据相关性和控制相关性()。
10.标量流水线方式计算机不能对向量数组进行运算()。
三、已知X=(—1101)2,Y=(+0011)2,用补码一位乘法(Booth算法)
计算[X*Y]补。
五、设有一台计算机的指令系统共有10条指令,他们的使用频率分别为:
0.28
0.20
0.17
0.10
0.08
0.06
0.05
0.03
0.02
0.01
3.需要多少位地址作为芯片选择?
4.完整画出用8MK8位存储器芯片构成主存储器的逻辑示意图
用存储器芯片构成主存储器的逻辑示意图
七、(9分)某单总线结构计算机的数据通路如图下所示,读存储器数据到寄存器的指令为LOADR1,mem(其中mem为内存地址),1•请写出该指令操作在各个机器周期所需的控制信号。
2.写出微指令的格式,说明每段代表的含义。
单总线结构计算机的数据通路示意图
八、在一个无序执行按序写回的超标量指令流水线中,如下图所示。
将指令的执行过程分为取指、译码、执行、写回四个阶段。
取指、译码、写回只需1个机器
周期完成。
加法器完成执行需要2个机器周期,乘法器完成执行需要3个机器周期,给定地址mem和mem的访存操作需要1个机器周期。
具有相关专用通路。
现有如下6条指令序列:
ADDR2,R2,R1;I2
ADDR3,R3,R4;I3
MULTR4R4,R5;I4
LOADR6mem2;I5
MULTR6R6,R7;I6
1.指出指令序列中的写后读RAW读后写WAR写后写WAW数据相关性;
2.画出无序执行按序写回的超标量指令流水线时空图。
超标量指令流水线模型结构
计算机组织与结构复习参考题2
、选择题(每题1分,共20分)
1.完整的计算机系统是由___组成的
A.主机与外设
C.ALU与控制器
2.下列数中最小的数为___。
A.101001BCDB.528
B.CPU与存储器
D.硬件系统与软件系统
C.1010012D.23316
3.
若采用双符号位,则发生负向溢出的特征是:
双符号位为
4.统计计算机性能测试结果有多种方法,其中___最接近CPU的实际性能
A.算术性能平均值B.几何性能平均值
C.调和性能平均值D.峰值性能指标
5.有关算术右移中,说法正确的是___。
A.数据右移1位,最高位用0补充
B.数据右移1位,最高位用1补充
C.数据右移1位,最高位用原最低位补充
D.数据右移1位,最咼位用原最咼位补充
6.关于浮点数加、减法,以下论述正确的是___。
A.对阶时较小的数进行左移
B.对阶时小阶向大阶对齐
C.对阶时大阶向小阶对齐
D.对阶时较大的数进行左移
7.寄存器间接寻址方式中,操作数处在___。
A.通用寄存器B.主存单元
C.程序计数器D.堆栈
8.堆栈指针SP的内容是—。
A.栈顶单元内容B.栈顶单元地址
C.栈底单元内容D.栈底单元地址
9.有关咼速缓冲存储器Cache的说法,正确的是。
A.CPU内外都可以设置CacheB.Cache只能在CPU以外
C.若存在Cache,CPU就不能再访问内存D.Cache只能在CPU以内
10.存储周期是指___。
A.存储器的读出时间
B.存储器的写入时间
C.存储器进行连续读和写操作所允许的最短时间间隔
D.存储器进行连续写操作所允许的最短时间间隔
11.PROM是指___。
A.随机读/写存储器B.只读存储器
C.可编程的只读存储器D.可擦可编程的只读存储器
12.有一个1K*8b存储器,采用单译码方式时需要译码器输入线为___条。
A.1024B.10C.32D.64
13.程序员编写程序时使用的地址是___。
A.逻辑地址B.有效地址C.辅存实地址D.主存地址
14.在CPU中跟踪指令后继地址的寄存器是___。
A•主存地址寄存器B•状态条件寄存器
C•指令寄存器D•程序计数器
15.在流水机器中,真相关是指___。
A•先读后写相关B•结构相关
C.先写后读相关D•有转移指令引起的相关
16.微程序控制器中,机器指令与微指令的关系是。
A.每一条机器指令由一条微指令来执行
B.每一条机器指令由一段微指令编写的微程序来解释执行
C.每一条机器指令组成的程序可由一条微指令来执行
D.一条微指令由若干条机器指令组成
17.数据总线上的信息可以在两个方向上轮流传输信息的方式称为___。
A.单工B.全双工C.半双工D.不可能方式
18.主机、外设不能并行工作的方式是___。
A.程序查询方式B.中断方式C.DMA方式D.通道方式
19.阵列计算机属于___结构的计算机。
A.SISDIB.SIMDC.MISDD.MIMD
20.在I/O设备采用统一编址方式下,下面哪一个说法是对的___。
A.一个具体地址只能对应输入/输出设备
B.一个具体地址只能对应内存单元
C.一个具体地址既可对应输入/输出设备又可对应内存单元
D.一个具体地址只对应输入/输出设备或者只对应内存单元二、填空题(
1.评价存储器性能的基本要求是大容量、和低价格。
2.十进制数据7的五位移码表示为。
3.信息码1000110的奇校验编码是,偶校验编码是(设校验
位在最低位)。
4.在减法运算中,正数减去,可能产生溢出,此时的溢出为
溢出。
5.在一个单地址指令的计算机系统中有一个累加器,(20H)=30H,(30H)=40H,
执行指令load#30H后,累加器中的数值为;执行指令load
(20H)后,累加器中的数值为。
6.段页式虚拟存储器的内部地址表映像机构包含有段基址表、表和
表三部分。
7.寄存器直接寻址是操作数在中,寄存器间接寻址是操作数在主存单
元中,通用寄存器中的内容作为操作数地址,所以指令执行的速度前者比后者。
8.在一个32位总线中,时钟频率为20MHZ总线数据的传输周期为5个时钟传
输4个字的数据块,总线数据的传输速率为。
五、有一个cache—主存存储层次,采用组相联映像。
主存共分4096个存储块,
Cache为64个存储块,每组包含4个存储块,每块由128个字节组成,访存地址为字节地址。
1.写出Cache地址位数和地址格式;
2.写出主存地址位数和地址格式;
3.画出主存一cache空间块的组相联映像对应关系示意图;
4.主存地址48AB9H央像到Cache的哪个字块?
六、用4MX8位的存储芯片构成一个64MX16位的主存储器。
地址线A,数据线D,读写控制信号端WE,CE为片选控制端,MREQ为CPU的访存请求信号端。
5.计算需要多少个4MX8位存储器芯片。
6.存储器芯片的片内地址长度是多少位?
7.在下图中标明主存储器地址线和数据线各需要多少位?
8.完整画出用存储器芯片构成主存储器的逻辑示意图。
用存储器芯片构成主存储器的逻辑示意图
七、对于单总线CPU结构,指令控制流程如下图所示:
1.该指令系统总共有多少条微指令?
2.在指令控制流程图中每个方框的左上角标出微地址。
3.写出微指令的格式,说明每段代表的含义。
控制器流程图
八、在一台计算机中,指令的执行分为取指IF、译码ID、执行EX、访存M和写回WB五个阶段,每个阶段在一个机器周期只能接受一个新任务,取指阶段不受指令类型和相关性的影响。
具有前向传递专用数据通路,在前向传递专用数据通路不能解决数据相关问题时,这时可以在流水线中插入气泡。
对以下指令
序列:
sub
r2,r1,r3
/*s1*/
lw
r4,20(r2)
/*s2*/
and
r2,r4,r5
/*s3*/
and
r1,r6,r3
/*s4*/
画出有序执行有序写回的时空图,指出所需的执行时间
根据IEEE754标准规定的32位单精度浮点数的表示方法,写出(3.25)1。
这个数的单精度浮点标准格式(写明解题过程)。
假设寄存器R中的数值为2000H,地址为2000H的存储器中存储的数据为3000H,地址为3000H的存储器中存储的数据为2200H,PC的值为4000H,以下寻址方式下访问到的指令操作数是什么?
1.寄存器间接寻址(R);
2.存储器间接寻址[2000H];
3.立即数寻址#2000H;
4.相对寻址-1000H(PC;
有一个cache—主存存储层次。
主存共分8个块,Cache为4个块,。
采用组相联映像,组内块数为2块,替换算法为近期最少使用法(LRU)。
1.对于如下主存块地址流的访问顺序是:
4、1、2、4、3、7、0、7、2、5cache
初始时为空,请列出cache中各块随时间的使用情况;
2.对于第1问,指出块失效又发生争用(即替换)的时刻;
3.
对于第1问,求出此期间cache的命中率。
图6-1
[rX^in
PC*]
MARin
MBRinMDRour
Wntf.
|A.hl[[Kin|k1iRnlYliiZitZ-mIpNH
图6-2
设有一台计算机的指令系统共有10条指令,他们的使用频率分别为:
0.19,
0.12,0.10,0.13,0.17,0.03,0.02,0.15,0.08,0.01。
1.用霍夫曼编码设计这10条指令的操作码,并计算操作码的平均长度;
2.设计两种编码长度,且平均长度不超过3.2位的等长扩展操作码,并计算操
作码平均长;
3.若操作码为固定长度编码,需要多少位?
其后继产品需要增加18条指令,并与原来指令保持兼容,操作码应该扩展到多少位?
计算机组织与结构复习参考题3
4.假定下列字符码中有奇偶校验位,但没有数据错误,来用偶校验的字符码是
A11001011B11010110
C11000001
D11001001
5.一般来讲,直接映像方式常用在
()。
A小容量高速Cache
B大容量高速Cache
C小容量低速Cache
D大容量低速Cache
6.在CPU中跟踪指令后继地址的寄存器是()
A主存地址寄存器
C指令寄存器
7.采用存储器直接寻址方式,则操作数在
B程序计数器
D状态条件寄存器
()中。
10•采用DMA方式传送数据时,每传送一个数据就要占用—的时间。
A一个指令周期B一个机器周期C一个存储周期D一个总线周期
1.响应中断(3)
1可在任一时钟周期结束时
2可在任一工作周期结束时
3必须在一条指令执行完毕时
4必须在执行完当前程序段时
2.外部接口是
(2)的逻辑部件
1CPU与系统总线之间
2系统总线与外部设备之间
3主存与外围设备之间
4运算器与外围设备之间
3.串行接口是指
(2)
1接口与系统总线之间采取串行传送
2接口与外围设备之间采取串行传送
3接口与两侧采取串行传送
4接口内部只能串行传送
4.并行接口是指
(2)
1接口与系统总线之间采取
2接口与外围设备之间采取并行传送
3系统总线采用并行传送
4接口采用中断方式
5.下列设备中,哪种适于通过DM/方式与主机进行信息交换(4)
1键盘
2电传输入机
3针式打印机
4磁盘
6.中断屏蔽字的作用是
(2)
1暂停外设对主存的访问
2暂停对某些中断的响应
3暂停对一切中断的响应
4暂停CPU寸主存的访问
7.向量中断的向量地址是(3)
1通过软件查询产生
2由中断总服务程序统一产生
3由中断源硬件提供
4由处理程序直接查表获得
8.在打印机接口中,一般采用
(1)
1中断方式
2DMA方式
3通道方式
4IOP方式
9.在磁盘中(4)
1只米取查询等待方式
2只米取程序中断方式
3只米取DMA方式
4既有DMA方式,也有中断方式
10.在下列外存储器中,工作速度最快的是(3)
(1)磁带
(2)软盘(3)硬盘(4)光盘
、11
—、已知:
x=0.1011,y=-0.0101,求:
[x]补,[-x]补,[—y]补,[-y]补,[x-y]补,
24
并说明[x-y]补的结果是否溢出。
三、CPU执行一段程序时,cache完成存取的次数为1900次,主存完成存取的次数为100
次,已知cache存取周期为50ns,主存存取周期为250ns,求cache/主存系统的效率和平均访问时间。
四、由1KX4位的动态RAM芯片构成(芯片内是64X64结构),
试解答如下问题:
(3)采用异步方式,如单元刷新间隔不超过2ms,则刷新信
号周期是多少?
(4)如采用集中式刷新方式,存储器刷新一遍最少用多少个读/写周期?
五、设有一个cache的容量为2K字,每个块为16字,求
(1)该cache可容纳多少个块?
⑵如果主存的容量是256K字,则有多少个块?
(3)主存的地址有多少位?
cache地址有多少位?
(4)在直接映象方式下,主存中的第i块映象到cache中哪一个块中?
(5)进行地址映象时,主存储器的地址分成哪几段?
各段分别有多少位?
1510743
六、指令格式如下所示,OP为操作码字段,试分析指令格式的特点。
OP
源寄存器
基值寄存器
位移量(16位)
0
计算机组织与结构复习参考题4
1.运算器的主要功能是进行
A、逻辑运算B、算术运算C、逻辑运算与算术运算D、初等函数的运算
2.若定点整数64位,含1位符号位,补码表示,则所能表示的绝对值最大负数
为()
3.有关算术右移中,说法正确的是o
A•数据右移1位,数据最高位用0补充
B•数据右移1位,数据最高位用原最低位补充
C•数据右移1位,数据最高位用符号位补充
D•数据右移1位,数据最高位用1补充
4.堆栈指针SP寄存器中的内容是o
A.栈顶单元内容B•栈顶单元地址
C•栈底单元内容D•栈底单元地址
5.设形式地址为D,基址寄存器为X,变址寄存器为Y,(X)表示基址寄存器X
的内容,基址变址寻址方式的有效地址可表示为
.EA=(X+Y)+(D)
.EA=((X+Y)+(D))
中o
C.程序计数器D.堆栈
A.EA=(X)+(Y)+DB
C.EA=((X)+(Y)+D)D
6.寄存器间接寻址方式中,操作数处在
A.通用寄存器B.主存单元
7.存储周期是指
A.存储器的读出时间
B.存储器的写入时间
C.存储器进行连续读或写操作所允许的最短时间间隔
D.存储器进行连续写或写操作所需的最长时间间隔
8.
在下列存储器中,可以作为主存储器
体DRAM存储器
9.微程序控制器中,机器指令与微指令的关系是o
A、每一条机器指令由一段微指令编写的微程序来解释执行
B、每一条机器指令由一条微指令来执行
C每一条机器指令组成的程序可由一条微指令来执行
D一条微指令由若干条机器指令组成
10.主存储器和CPU之间增加cache的目的是<
A、扩大主存贮器的容量
B解决CPU和主存之间的速度匹配问题
C扩大CPU中通用寄存器的数量
D既扩大主存的容量,又扩大CPU通用寄存器的数量
11.在流水机器中,控制相关是指
A、资源使用冲突
C、先写后读D
12.
系统总线中地址线的功能是
13•相联存贮器是按行寻址的存贮器。
A.地址指定方式B.堆栈存取方式C.内容指定方式D.地址指定与堆栈
14.下面描述的RISC机器基本概念中不正确的句子是。
A.RISC机器不一定是流水CPUB.RISC机器一定是流水CPU
C.RISC机器有复杂的指令系统D.CPU配置很少的通用寄存器
15.主机、外设不能并行工作的方式是o
A.程序查询方式B.中断方式C.DMA方式D.通道方式
一、填空题
1.若[X]补=11010011,则X的十进制数真值是o
2.(-4)10用四位反码表示为o
3.在一个32位总线中,时钟频率为20MHZ总线数据的传输周期为5个时钟传
输4个字的数据块,总线数据的传输速率为o
4.微指令分成水平型微指令和垂直型微指令,型微指令可同时执行
若干个微操作。
5.假定对字符码1100101做偶校验,没有数据错误,偶校验的字符码
是o
6.存储器模块采用多体交叉编址方式:
同一模块内的地址都是。
7.DMA技术的出现,可以通过DMA控制器使得与_
之间可以进行直接访问。
8.在典型的PCI总线中“北桥”是指桥,“南桥”是指______
桥。
二、计算题
1.假设X=-0.1011,Y=0.0111,采用双符号位法,计算X-Y=?
同时指出是否发生“溢出”?
上溢出还是下溢出?
2.16KX8位(=128X128X8位)DRAM芯片,设存储器的读/写周期为0.5
CPU在1^内至少要访问一次。
(1)若采用集中刷新,刷新周期最短是多长时间?
(2)若采用异步刷新,刷新周期是2ms每隔多长时间对芯片刷新一行?
(3)
若采用分散式刷新,刷新周期是多长时间?
3.假设X=0.1011,丫=0.1101,用定点原码一位除法不恢复余数(加减交替法)的方法,求X/Y的商和余数。
4.设存储器容量为32字,字长64位,模块数m=4分别用顺序方式和交叉方式进行组织。
存储周期T=200ns,数据总线宽度为64位,总线传送周期t=50ns问顺序存储器和交叉存储器连续读出4个字所需的时间?
三、某计算机部分的指令助记符和指令格式如下图所示,设机器字长为8位,
rs代表源寄存器,rd代表目标寄存器。
(1)分析下面指令格式的特点;
(2)写出指令MOVR1,R3和INCR3的机器指令代码。
助记符号
抬令格式
功能
MOVrd
)000
rs
nl
rs—>rd
ADCrs卜rd
1001
rs
rd
INCrd
1011
rd
rdTT*rd
J
四、有一个cache—主存存储层次。
Cache为4个块。
采用组相联映像,组内块数为2块,替换算法为近期最少使用法(LRU。
1)如下表所示,主存块地址流的访问顺序是:
4,1,2,4,3,7,0,0,4,7,cache初始时为空,请列出cache中各块随时间的使用情况;
2)指出访问主存块地址时cache失效又发生争用(即替换)的访问顺序;
3)求出这段访问期间cache的命中率
访问顺序
1
2
3
4
5
6
7
8
9
10
组
号
主存块地址
4
1
2
4
3
7
0
0
4
7
Cache
块
地
址
0
组
1
组
访问情况
五、流水线结构分为4个段,即取指(IF)段、译码(ID)段、执行(EX)段和写回
(WE)段。
IF,ID,WE段只需1个时钟周期完成。
EX段有多个功能部件,其中LOAD/STOR部件完成数据cache访问,只需一个时钟周期;逻辑运算和
减法运算完成需2个时钟周期,乘法运算需3个时钟周期,它们都已流水化。
IE段有内部数据定向传送,结果生成即可使用。
现有如下4条指令序列,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组织 结构 复习 参考
![提示](https://static.bdocx.com/images/bang_tan.gif)