计算机组织与结构复习参考题.docx
《计算机组织与结构复习参考题.docx》由会员分享，可在线阅读，更多相关《计算机组织与结构复习参考题.docx（29页珍藏版）》请在冰豆网上搜索。
计算机组织与结构复习参考题
计算机组织与结构复习参考题1
一、选择题
1.中央处理器（）是指。
A．运算器B．控制器
C．运算器和控制器D．运算器、控制器和主存储器
2.假定对字符码00101做偶校验，没有数据错误，来用做偶校验的字符码是。
A．001011B．100101C．000101D．00l0l0
3.补码运算的特点是符号位。
A．与数值位分别进行运算B．与数值位一起参与运算
C．要舍去D．表示溢出
4.是指。
A.只读存储器B.读写存储器
C.闪速存储器D.光擦除可编程只读存储器
5.常用的虚拟存储系统由两级存储器组成，其中辅存是大容量的磁表面存储器。
—主存B.主存—辅存
—辅存D.通用寄存器—主存
6.关于浮点数加、减法，以下论述正确的是。
A．对阶时较小的数进行左移
B．对阶时较小的数进行右移
C．对阶时大阶向小阶对齐左移
D．对阶时小阶向大阶对齐右移
7.假设寄存器R中的数值为200，主存地址为200和300的地址单元中存放的内容分别是300和400，则什么方式下访问到的操作数为200。
A.直接寻址200 B.寄存器间接寻址（R）
C.存储器间接寻址（200） D.寄存器寻址R
8.有关逻辑左移中，说法正确的是。
A．数据左移1位，最低位用0补充
B．数据左移1位，最低位用1补充
C．数据左移1位，最高位用原最低位补充
D．数据左移1位，最高位用原最高位补充
9.某计算机字长16位，它的存贮容量是64，若按字编址，那么它的寻址范围是
A.0～64KB.0～64C.0～32KD.0～32
10.为确定下一条微指令的地址，通常采用断定方式，其基本思想是。
A.用程序计数器来产生后继微指令地址
B.用微程序计数器μ来产生后继微指令地址
C.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址
D.通过指令中指定一个专门字段来控制产生后继微指令地址
11.在流水机器中，控制相关是指。
A．由转移指令引起的相关B．先写后读
C．资源使用冲突D．先读后写
12.若存储周期250，每次读出32位，则该存储器的数据传送率为。
A.8×106字节/秒B.8M字节/秒
C.16×106字节/秒D.16M字节/秒
13.在一个串行传输系统中，每秒钟可传输80个数据帧，每个数据帧包含1个起始位、8个数据位和2个结束位，其波特率为，
A.880B.640
C.880D.1640
14.阵列并行处理机主要实现的是。
A．取指级并行B．译码级并行
C．执行级并行D．指令内操作步骤并行
15.总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的通道。
A．高速B．专有C．特殊D．公共
二、判断题（正确的在题后括号内划“√”，错误的划“Χ”。
）
1.在机器数中，零的原码表示形式是唯一的（）。
2.存储器是为解决主存速度满足不了要求发展出来的（）。
3.高位多体交叉编址方式:
连续地址公布在相同的模块内，而同一模块内的地址都是连续的（）。
4.使编码具有检错和纠错能力的代价是增加了冗余位，比如码（）。
5.双符号位补码运算的结果符号位为01，则运算结果负溢出（）。
6.微程序存放在主存储器中，微地址存放在程序寄存器中（）。
7.水平型微指令的直接表示法比编码表示法执行速度快（）。
8.利用流水技术容易有效减少每一条指令的执行时间（）。
9.算法能解决数据相关性和控制相关性（）。
10.标量流水线方式计算机不能对向量数组进行运算（）。
三、已知（—1101）2,（+0011）2,用补码一位乘法（算法）计算[X*Y]补。
五、设有一台计算机的指令系统共有10条指令，他们的使用频率分别为：
0．28
0．20
0．17
0．10
0．08
0．06
0．05
0．03
0．02
0．01
1.用霍夫曼编码设计这10条指令的操作码；
2.若操作码采用固定长度编码，需要多少位？
其后继产品需要增加10条指令，并与原来指令保持兼容，操作码应该扩展到多少位？
后10条指令应怎样编码？
六、设一个具有26位地址和16位字长的主存储器，用8M×8位的存储芯片构成。
地址线A，数据线D，读写控制信号端，为片选控制端，为的访存请求信号端。
1.该主存储器能存储多少字节信息？
2.该主存储器需要由多少个8M×8位存储器芯片构成？
3.需要多少位地址作为芯片选择？
4.完整画出用8M×8位存储器芯片构成主存储器的逻辑示意图。
用存储器芯片构成主存储器的逻辑示意图
七、（9分）某单总线结构计算机的数据通路如图下所示，读存储器数据到寄存器的指令为R1，（其中为内存地址），1.请写出该指令操作在各个机器周期所需的控制信号。
2.写出微指令的格式，说明每段代表的含义。
单总线结构计算机的数据通路示意图
八、在一个无序执行按序写回的超标量指令流水线中，如下图所示。
将指令的执行过程分为取指、译码、执行、写回四个阶段。
取指、译码、写回只需1个机器周期完成。
加法器完成执行需要2个机器周期，乘法器完成执行需要3个机器周期，给定地址1和2的访存操作需要1个机器周期。
具有相关专用通路。
现有如下6条指令序列：
R1，1；I1M
（1）存储单元的内容送入R1
R2，R2，R1；I2
R3，R3，R4；I3
R4，R4，R5；I4
R6，2；I5
R6，R6，R7；I6
1.指出指令序列中的写后读，读后写，写后写数据相关性；
2.画出无序执行按序写回的超标量指令流水线时空图。
超标量指令流水线模型结构
计算机组织与结构复习参考题2
一、选择题（每题1分，共20分）
1.完整的计算机系统是由组成的。
A．主机与外设B．与存储器
C．与控制器D．硬件系统与软件系统
2.下列数中最小的数为。
A．101001B．528C．1010012D．23316
3.若采用双符号位，则发生负向溢出的特征是：
双符号位为。
A、00B、01C、10D、11
4.统计计算机性能测试结果有多种方法，其中最接近的实际性能。
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.堆栈指针的内容是。
A．栈顶单元内容B．栈顶单元地址
C．栈底单元内容D．栈底单元地址
9.有关高速缓冲存储器的说法，正确的是。
A．内外都可以设置B．只能在以外
C．若存在，就不能再访问内存D．只能在以内
10.存储周期是指。
A．存储器的读出时间
B．存储器的写入时间
C．存储器进行连续读和写操作所允许的最短时间间隔
D．存储器进行连续写操作所允许的最短时间间隔
11.是指。
A．随机读/写存储器B．只读存储器
C．可编程的只读存储器D．可擦可编程的只读存储器
12.有一个1K*8b存储器，采用单译码方式时需要译码器输入线为条。
A．1024B．10C．32D．64
13.程序员编写程序时使用的地址是。
A．逻辑地址B．有效地址C．辅存实地址D．主存地址
14.在中跟踪指令后继地址的寄存器是。
A．主存地址寄存器B．状态条件寄存器
C．指令寄存器D．程序计数器
15.在流水机器中，真相关是指。
A．先读后写相关B．结构相关
C．先写后读相关D．有转移指令引起的相关
16.微程序控制器中，机器指令与微指令的关系是。
A.每一条机器指令由一条微指令来执行
B.每一条机器指令由一段微指令编写的微程序来解释执行
C.每一条机器指令组成的程序可由一条微指令来执行
D.一条微指令由若干条机器指令组成
17.数据总线上的信息可以在两个方向上轮流传输信息的方式称为。
A．单工B．全双工C．半双工D．不可能方式
18.主机、外设不能并行工作的方式是。
A．程序查询方式B．中断方式C．方式D．通道方式
19.阵列计算机属于结构的计算机。
A．B．C．D．
20.在设备采用统一编址方式下，下面哪一个说法是对的。
A．一个具体地址只能对应输入/输出设备
B．一个具体地址只能对应内存单元
C．一个具体地址既可对应输入/输出设备又可对应内存单元
D．一个具体地址只对应输入/输出设备或者只对应内存单元
二、填空题（
1.评价存储器性能的基本要求是大容量、和低价格。
2.十进制数据7的五位移码表示为。
3.信息码1000110的奇校验编码是，偶校验编码是（设校验位在最低位）。
4.在减法运算中，正数减去，可能产生溢出，此时的溢出为溢出。
5.在一个单地址指令的计算机系统中有一个累加器，（20H）=30H，（30H）=40H，执行指令#30H后，累加器中的数值为；执行指令（20H）后，累加器中的数值为。
6.段页式虚拟存储器的内部地址表映像机构包含有段基址表、表和表三部分。
7.寄存器直接寻址是操作数在中，寄存器间接寻址是操作数在主存单元中，通用寄存器中的内容作为操作数地址，所以指令执行的速度前者比后者。
8.在一个32位总线中，时钟频率为20，总线数据的传输周期为5个时钟传输4个字的数据块，总线数据的传输速率为。
五、有一个－主存存储层次，采用组相联映像。
主存共分4096个存储块，为64个存储块，每组包含4个存储块，每块由128个字节组成，访存地址为字节地址。
1．写出地址位数和地址格式；
2．写出主存地址位数和地址格式；
3．画出主存－空间块的组相联映像对应关系示意图；
4．主存地址489H映像到的哪个字块？
六、用4M×8位的存储芯片构成一个64M×16位的主存储器。
地址线A，数据线D，读写控制信号端，为片选控制端，为的访存请求信号端。
5.计算需要多少个4M×8位存储器芯片。
6.存储器芯片的片内地址长度是多少位？
7.在下图中标明主存储器地址线和数据线各需要多少位？
8.完整画出用存储器芯片构成主存储器的逻辑示意图。
用存储器芯片构成主存储器的逻辑示意图
七、对于单总线结构，指令控制流程如下图所示：
1．该指令系统总共有多少条微指令？
2．在指令控制流程图中每个方框的左上角标出微地址。
3．写出微指令的格式，说明每段代表的含义。
八、在一台计算机中，指令的执行分为取指、译码、执行、访存M和写回五个阶段，每个阶段在一个机器周期只能接受一个新任务，取指阶段不受指令类型和相关性的影响。
具有前向传递专用数据通路，在前向传递专用数据通路不能解决数据相关问题时，这时可以在流水线中插入气泡。
对以下指令序列:
r213/*s1*/
r4,20（r2）/*s2*/
r245/*s3*/
r163/*s4*/
画出有序执行有序写回的时空图，指出所需的执行时间。
根据754标准规定的32位单精度浮点数的表示方法，写出（3.25）10这个数的单精度浮点标准格式（写明解题过程）。
假设寄存器R中的数值为2000H，地址为2000H的存储器中存储的数据为3000H，地址为3000H的存储器中存储的数据为2200H，的值为4000H，以下寻址方式下访问到的指令操作数是什么？
1.寄存器间接寻址（R）；
2.存储器间接寻址[2000H]；
3.立即数寻址#2000H；
4.相对寻址-1000H（）；
有一个－主存存储层次。
主存共分8个块，为4个块，。
采用组相联映像，组内块数为2块，替换算法为近期最少使用法（ＬＲＵ）。
1.对于如下主存块地址流的访问顺序是：
4、1、2、4、3、7、0、7、2、5初始时为空，请列出中各块随时间的使用情况；
2.对于第1问，指出块失效又发生争用（即替换）的时刻；
3.对于第1问，求出此期间的命中率。
某单总线结构计算机的数据通路如图6-1所示，请写出指令
1．R1，（R2）；M（R2）+（R1）1在每个时钟周期内的控制信号。
2．微指令控制字段的编码顺序如图6-2所示，采用水平型直接表示法，写出T1和T3周期微操作的控制字。
图6-1
图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
一、选择填空
1.若十进制数为32.75，则相应的十六进制数为（）。
A4.6 B2 C2.6 D4
2.若1011，则[x]补=（）。
A01011 B1011 C0101 D10101
3.某机器字长8位，含一位符号位，采用原码表示定点小数，则所能表示的非零最小正数为（）。
A2-9 B2-8 C1-2-7 D2-7
4.假定下列字符码中有奇偶校验位，但没有数据错误，来用偶校验的字符码是。
A001011B11010110C00000lD00l00l
5.一般来讲，直接映像方式常用在（）。
A小容量高速 B大容量高速
C小容量低速 D大容量低速
6.在中跟踪指令后继地址的寄存器是（）。
A主存地址寄存器B程序计数器
C指令寄存器D状态条件寄存器
7.采用存储器直接寻址方式，则操作数在（）中。
A主存 B寄存器 C直接存取存储器 D光盘
８．在下列存储器中，（）可以作为主存储器。
A半导体存储器 B C D半导体存储器
９．同步控制是。
A只适用于控制的方式C只适用于外围设备控制的方式
B由统一时序信号控制的方式D所有指令执行时间都相同的方式
１０．采用方式传送数据时，每传送一个数据就要占用的时间。
A一个指令周期B一个机器周期C一个存储周期D一个总线周期
1．响应中断（3）
1可在任一时钟周期结束时
2可在任一工作周期结束时
3必须在一条指令执行完毕时
4必须在执行完当前程序段时
2．外部接口是
（2）的逻辑部件
1与系统总线之间
2系统总线与外部设备之间
3主存与外围设备之间
4运算器与外围设备之间
3．串行接口是指
（2）
1接口与系统总线之间采取串行传送
2接口与外围设备之间采取串行传送
3接口与两侧采取串行传送
4接口内部只能串行传送
4．并行接口是指
（2）
1接口与系统总线之间采取
2接口与外围设备之间采取并行传送
3系统总线采用并行传送
4接口采用中断方式
5．下列设备中，哪种适于通过方式与主机进行信息交换（4）。
1键盘
2电传输入机
3针式打印机
4磁盘
6．中断屏蔽字的作用是
（2）
①暂停外设对主存的访问
②暂停对某些中断的响应
③暂停对一切中断的响应
④暂停对主存的访问
7．向量中断的向量地址是（3）
①通过软件查询产生
②由中断总服务程序统一产生
③由中断源硬件提供
④由处理程序直接查表获得
8．在打印机接口中，一般采用（1 ）
①中断方式
②ＤＭＡ方式
③通道方式
④ＩＯＰ方式
9．在磁盘中（4 ）
①只采取查询等待方式
②只采取程序中断方式
③只采取ＤＭＡ方式
④既有ＤＭＡ方式，也有中断方式
10．在下列外存储器中，工作速度最快的是（3）
（1）磁带
（2）软盘（3）硬盘（4）光盘
二、已知：
0.1011，y=-0.0101，求：
[
x]补，[-x]补，[
y]补，[-y]补，[x-y]补，并说明[x-y]补的结果是否溢出。
三、执行一段程序时，完成存取的次数为1900次，主存完成存取的次数为100次，已知存取周期为50，主存存取周期为250，求主存系统的效率和平均访问时间。
四、由1KX4位的动态芯片构成（芯片内是64×64结构），试解答如下问题：
（3）采用异步方式，如单元刷新间隔不超过2，则刷新信号周期是多少？
（4）如采用集中式刷新方式，存储器刷新一遍最少用多少个读/写周期？
五、设有一个的容量为2K字，每个块为16字，求
（1）该可容纳多少个块？
（2）如果主存的容量是256K字，则有多少个块？
（3）主存的地址有多少位？
地址有多少位？
（4）在直接映象方式下，主存中的第i块映象到中哪一个块中？
（5）进行地址映象时，主存储器的地址分成哪几段？
各段分别有多少位？
六、指令格式如下所示，为操作码字段，试分析指令格式的特点。
15107430
计算机组织与结构复习参考题4
1.运算器的主要功能是进行_。
A、逻辑运算B、算术运算C、逻辑运算与算术运算D、初等函数的运算
2.若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大负数为（）。
A、-264B、-（264-1）C、-263D、-（263-1）
3.有关算术右移中，说法正确的是_。
A．数据右移1位，数据最高位用0补充
B．数据右移1位，数据最高位用原最低位补充
C．数据右移1位，数据最高位用符号位补充
D．数据右移1位，数据最高位用1补充
4.堆栈指针寄存器中的内容是_。
A．栈顶单元内容B．栈顶单元地址
C．栈底单元内容D．栈底单元地址
5.设形式地址为D，基址寄存器为X，变址寄存器为Y，（X）表示基址寄存器X的内容，基址变址寻址方式的有效地址可表示为_。
A．（X）+（Y）B．（）+（D）
C．（（X）+（Y））D．（（）+（D））
6.寄存器间接寻址方式中，操作数处在中。
A.通用寄存器B.主存单元C.程序计数器D.堆栈
7.存储周期是指_。
A．存储器的读出时间
B．存储器的写入时间
C．存储器进行连续读或写操作所允许的最短时间间隔
D．存储器进行连续写或写操作所需的最长时间间隔
8.在下列存储器中，_可以作为主存储器。
A.半导体存储器 D.半导体存储器
9.微程序控制器中，机器指令与微指令的关系是_。
A、每一条机器指令由一段微指令编写的微程序来解释执行
B、每一条机器指令由一条微指令来执行
C、每一条机器指令组成的程序可由一条微指令来执行
D、一条微指令由若干条机器指令组成
10.主存储器和之间增加的目的是。
A、扩大主存贮器的容量
B、解决和主存之间的速度匹配问题
C、扩大中通用寄存器的数量
D、既扩大主存的容量，又扩大通用寄存器的数量
11.在流水机器中，控制相关是指_。
A、资源使用冲突 B、由转移指令引起的相关
C、先写后读D、先读后写
12.系统总线中地址线的功能是。
A、选择主存单元地址 B、选择进行信息传输的设备
C、选择外存地址D、指定主存和设备接口电路的地址
13.相联存贮器是按进行寻址的存贮器。
A.地址指定方式B.堆栈存取方式C.内容指定方式D.地址指定与堆栈
14.下面描述的机器基本概念中不正确的句子是。
机器不一定是流水机器一定是流水
机器有复杂的指令系统配置很少的通用寄存器
15.主机、外设不能并行工作的方式是_。
A．程序查询方式B．中断方式C．方式D．通道方式
一、填空题
1.若[X]补=11010011，则X的十进制数真值是。
2.（-4）10用四位反码表示为。
3.在一个32位总线中，时钟频率为20，总线数据的传输周期为5个时钟传输4个字的数据块，总线数据的传输速率为。
4.微指令分成水平型微指令和垂直型微指令，型微指令可同时执行若干个微操作。
5.假定对字符码00101做偶校验，没有数据错误，偶校验的字符码是。
6.存储器模块采用多体交叉编址方式:
同一模块内的地址都是。
7.技术的出现，可以通过控制器使得与之间可以进行直接访问。
8.在典型的总线中“北桥”是指桥，“南桥”是指桥。
二、计算题
1.假设-0.1011，0.0111，采用双符号位法,计算？
同时指出是否发生“溢出”？
上溢出还是下溢出？
2.16K×8位（＝128×128×8位）芯片，设存储器的读/写周期为0.5µs，在1µs内至少要访问一次。
（1）若采用集中刷新，刷新周期最短是多长时间？
（2）若采用异步刷新，刷新周期是2，每隔多长时间对芯片刷新一行？
（3）若采用分散式刷新，刷新周期是多长时间？
3.假设0.1011，0.1101，用定点原码一位除法不恢复余数（加减交替法）的方法，求的商和余数
升级会员 