计算机组成和原理-课堂例题(附答案)
- 格式:pdf
- 大小:1.73 MB
- 文档页数:12
简答题1.什么是存储程序原理?按此原理,电脑应具有哪几大功能?1.答:存储程序原理是用户事先编号的程序先存入主存中,然后CPU在从主存中取出指令、运行指令。
按此原理,电脑应具有输入输出设备,即能把程序和数据通过输入输出设备送入主存中;还应具有存储设备,即内存能存储程序和数据;最后应具有控制器和运算器,即CPU能从主存中取出程序和数据,并按顺序一条一条取出、执行。
2.存储器与CPU连接时,应考虑哪些问题?2.答:应考虑〔1〕合理选择存储芯片,要考虑芯片的类型和数量尽量使连线简单方便;〔2〕地址线的连接,将CPU地址线的低位与存储芯片的地址线相连,以选择芯片中的某一单元,儿高位则在扩充存储芯片时用,用来选择存储芯片;〔3〕数据线的连接,CPU的数据线与存储芯片的数据线不一定相等,相等时可直接连接,不相等时要对存储芯片进行扩位,使其相等连接;〔4〕读/写控制线的连接,高电平为读,低电平为写;〔5〕片选线的连接,CPU的高位地址来产生片选信号。
3.什么叫地址重叠区,什么情况下会产生地址重叠区?3.答:存储系统中的某些存储单元有多个地址,这种现象叫地址重叠区。
原因是,存储系统是由多个芯片组成的,在产生片选信号时,如果只用部分高位地址来产生片选信号,则有一部分高位地址线没用,这样这部分地址线的值就不确定,可以为0也可以为1,所以存储芯片的地址空间也不确定了,出现了重复值,产生了地址重叠区。
4.什么叫“对准字”和“未对准字”,CPU对二者的访问有何不同?4.答:CPU访问的数据类型有字节,半字,字和双字。
假设字长为32位,则字节8位,半字16位,字32位,双字64位。
对准字就是存储这四种数据类型时,字节的起始地址任意,半字的起始地址为2的倍数,字的起始地址为4的倍数,双字的起始地址为8的倍数。
未对准字就是四种数据类型在存储时都任意,无论从哪个存储单元开始都可以。
CPU访问对准字只要一个存储周期就行了,因为对准字都在同一行,能同时选中;访问未对准字需要多个存取周期,引文他们对应的存储单元可能不在同一行。
计算机组成原理习题含参考答案一、单选题(共90题,每题1分,共90分)1、在下列寻址中,()寻址方式需要先运算再访问主存。
A、间接B、直接C、变址D、立即正确答案:C2、在链式查询方式下,若有N个设备,则()oA、只需一条总线请求线B、需要N条总线请求线C、视情况而定,可能一条,也可能N条总线请求线D、以上说法都不对正确答案:A3、以下有关I/O端口的叙述中,错误的是()oA、I/O接口中有命令端口、状态端口、数据端口B、I/O接口中命令端口和状态端口不能共用同一个C、I/O接口中程序可访问的寄存器被称为I/O端口D、I/O端口可以和主存统一编号,也可以单独编号正确答案:B4、用移码表示浮点数的阶码,其好处是()。
A、便于求阶差B、便于用比较电路比较阶的大小C、提高运算精度D、便于判别溢出正确答案:B5、在取指操作结束后,程序计数器中存放的是()。
A、程序中指令的数量B、当前指令的地址C、已经执行指令的计数值D、下一条指令的地址正确答案:D6、微指令格式分为水平型和垂直型,水平型微指令的位数(),用它编写的微程序()。
A、较短,较少B、较长,较短C、较多,较长D、较少,较短正确答案:B7、用二地址指令来完成算术运算时,其结果一般存放在()。
A、其中一个地址码提供的地址中B、栈顶C、累加器(ACC)中D、以上都不对正确答案:A8、为了缩短指令中某个地址段(或地址码)的位数,有效的方法是采取()。
A、变址寻址B、间接寻址C、立即寻址D、寄存器寻址正确答案:D9、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()oA、编程要用到的硬件组织B、计算机硬件的全部组织C、计算机软件所要完成的功能D、计算机各部件的硬件实现正确答案:A10、用于笔记本电脑的大容量存储器是()oA、U盘B、软磁盘C、固态盘D、磁带正确答案:C11、D/A转换是()。
A、把数字量转换为模拟量,把转化结果输出计算机B、把计算机输出的模拟量转化为数字量C、把模拟量转化为数字量,把数字量输入到计算机D、把计算机输出的模拟量转为数字量正确答案:A12、程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CP1增加到原来的1.2倍,则P在M上的执行时间是()oA、16.8秒B、8.4秒C、117秒D、14秒正确答案:A13、以下说法错误的是()oA、计算机的机器字长是指数据存储与运算的基本单位B、寄存器由触发器构成C、计算机中一个字的长度都是32位D、磁盘可以永久性存放数据和程序正确答案:C14、主设备通常指()oA、掌握总线权的设备B、发送信息的设备C、主要的设备D、接收信息的设备正确答案:A15、字长12位,用定点补码规格化小数表示时,所能表示的正数范围是()OA、1/2-(1-2-11)B、(1/2+2-11)-(1-2-11)C、2-11-(1-2-11)D、2-12-(1-2-12)正确答案:A16、ASCI1码是对()进行编码的一种方案。
一、单项选择题1.下列叙述中( )是正确的。
A.主存可由RAM和ROM组成B主存只能由ROM组成C.主存只能由RAM组成D以上答案都不正确2.和辅存相比,主存的特点是( )。
A.容量小:速度快、成本高B.容量小、速度快、成本低C、容量大、速度快、成本高D容量大、速度快、成本低3.一个16 K×32位的存储器,其地址线和数据线的总和是( )。
A.48 B.46 C.38 D.444.一台计算机有64 MB的主存,字长为4字节,那么在存储器中对单个字寻址需要( )位地址。
A.23 B 24 C 25 D.265.某存储器容量为32 K×16位,则( )A、地址线l6根,数据线32根B、地址线32根,数据线16根C、地址线15根,数据线16根D、地址线16根,数据线16根6.某存储器容量为32K×16位,则( )A.其地址线是16根 B 其地址线数与16无关C.其地址线数与16有关 D 无法确定其地址线与16的关系8.DRAM地扯分两次输入(行选通RAS、列选通CAS)的目的是( )。
A.提高速度B.减少芯片引出线C.刷新D电平需要9.在磁盘存储器中,以下正确的描述是( )。
A.各磁道的位密度相等B.内圈磁道的位密度较大C.外圈磁道的位密度较大D.内外圈磁道的位密度相等位密度是磁道单位长度上的记录的二进制代码的位数,由于每个磁道记录的信息量是相等的,而内圈的长度较短,所以内圈磁道的位密度较大。
10.活动头磁盘存储器的寻道时间通常是指( )。
A.最大寻道时间B.最小寻道时间C.最大寻道时间和最小寻道时间的平均值D.最大寻道时间和最小寻道时间之和11.多体交叉存储器主要解决的问题是( )。
A 扩充主存储器的容量B 提高主存储器数据传输率C.减少主存储器芯片数量 D 简化线路结构12.一个四体并行低位交叉存储器,每个模块的容量是64 K×32位,存取周期为200 ns,在下列说法中( )是正确的。
第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器,问(1) 该存储器能存储多少字节的信息?(2) 如果存储器由512K ×8位SRAM 芯片组成,需要多少片?(3) 需要多少位地址作芯片选择?解:(1) 该存储器能存储:字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器,则需要每4片为一组进行字长的位数扩展,然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器,其地址码为26位,若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问;(1) 若每个内存条为16M ×64位,共需几个内存条?(2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条?解:(1) 共需内存条条4641664226=⨯⨯M (2) 每个内存条内共有个芯片32846416=⨯⨯M M (3) 主存共需多少个RAM 芯片, 共有4个内存条,1288464648464226=⨯⨯=⨯⨯M M M 故CPU 选择内存条用最高两位地址A 24和A 25通过2:4译码器实现;其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器,要求:(1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ,CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?解:(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器,需要用个芯片,其中每4片为一组构成16K ×32位——进行字长位16448163264=⨯=⨯⨯K K数扩展(一组内的4个芯片只有数据信号线不互连——分别接D0~D 7、D 8~D 15、D 16~D 23和D 24~D 31,其余同名引脚互连),需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入;然后再由4组进行存储器容量扩展,用高两位地址A 14、A 15通过2:4译码器实现4组中选择一组。
计算机组成原理试题一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在题干前面的括号内。
)1.为了缩短指令中某个地址段的位数,有效的方法是采取(C)。
A、立即寻址B、变址寻址C、间接寻址D、寄存器寻址2.某计算机字长是16位它的存储容量是64,按字编址,它们寻址范围是(C )。
A.64K B.32C.32K D.163.某一芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是(C )。
A.21B.17C.19D.204.指令系统中采用不同寻址方式的目的主要是( C)。
A.实现存储程序和程序控制B.可以直接访问外存C.缩短指令长度,扩大寻址空间,提高编程灵活性D.提供扩展操作码的可能并降低指令译码难度5.寄存器间接寻址方式中,操作数处在( B )。
A.通用寄存器B.贮存单元C.程序计数器D.堆栈6是(A)的简称。
A.精简指令系统计算机B.大规模集成电路C.复杂指令计算机D.超大规模集成电路7.响应中断的时间是_ C 。
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.加法器采用先行进位的目的是。
A.优化加法器的结构;B.节省器材;C.加速传递进位信号;D.增强加法器结构。
13.在独立请求方式下,若有N个设备,则。
A.有一个总线请求信号和一个总线响应信号;B.有N个总线请求信号和N个总线响应信号;C.有一个总线请求信号和N个总线响应信号;D.有N个总线请求信号和一个总线响应信号。
第二章数码系统例题及答案例题1写出下列各数的原码、反码、补码、移码(用二进制数表示)。
(1)-35/64 (2)23/128 (3)-127(4)用小数表示-1 (5)用整数表示-1 (6)用整数表示-128解:-1在定点小数中原码和反码表示不出来,但补码可以表示,-1在定点整数中华表示最大的负数,-128在定点整数表示中原码和反码表示不出来,但补码可以。
例题2设机器字长为16位,分别用定点小数和定点整数表示,分析其原码和补码的表示范围。
解:(1)定点小数表示最小负数最大负数0 最小正数最大正数二进制原码 1.111...111 1.000...001 0.000...001 0.111 (111)十进制真值- (1-215) -2152-151-2-15原码表示的范围:- (1-215) ~1-2-15二进制补码 1.000...000 1.111...111 0.000...001 0.111 (111)十进制真值-1 -2152-151-2-15原码表示的范围:- 1 ~1-2-15(2)定点整数表示最小负数最大负数0 最小正数最大正数二进制原码1111...111 1000...001 0000...001 0111 (111)十进制真值- (215-1) -1 +1 215-1原码表示的范围:- (215-1) ~215-1 [-32767 ~ +32767]二进制补码1000...0001111...111 0000...001 0111 (111)十进制真值-1 +1 215-1原码表示的范围:- 215~215-1 [-32768 ~ +32767]一、选择题1.下列数中最小的数为()。
A.(101001)2B.(52)8C.(101001)BCD D.(233)162.下列数中最大的数为()。
A.(10010101)2B.(227)8C.(96)16D.(143)53.在机器数中,()的零的表示形式是惟一的。
计算机组成原理试题及答案导语:计算机组成原理主要是学习计算机的基本组成原理和内部工作机制,下面是小编收集整理的计算机组成原理试题及答案,欢迎参考!一、选择题(共20分,每题1分)1.零地址运算指令在指令格式中不给出操作数地址,它的操作数来自______。
A.立即数和栈顶; B.暂存器; C.栈顶和次栈顶; D.累加器。
2.______可区分存储单元中存放的是指令还是数据。
A.存储器;B.运算器;C.控制器;D.用户。
3.所谓三总线结构的计算机是指______。
A.地址线、数据线和控制线三组传输线。
B.I/O总线、主存总统和DMA总线三组传输线;C.I/O总线、主存总线和系统总线三组传输线;D.设备总线、主存总线和控制总线三组传输线.。
4.某计算机字长是32位,它的存储容量是256KB,按字编址,它的寻址范围是______。
A.128K;B.64K;C.64KB;D.128KB。
5.主机与设备传送数据时,采用______,主机与设备是串行工作的。
A.程序查询方式;B.中断方式;C.DMA方式;D.通道。
6.在整数定点机中,下述第______种说法是正确的。
A.原码和反码不能表示-1,补码可以表示-1;B.三种机器数均可表示 ;C.三种机器数均可表示 -1,且三种机器数的表示范围相同;D.三种机器数均不可表示。
7.变址寻址方式中,操作数的有效地址是______。
A.基址寄存器内容加上形式地址(位移量); B.程序计数器内容加上形式地址; C.变址寄存器内容加上形式地址; D.以上都不对。
8.向量中断是______。
A.外设提出中断;B.由硬件形成中断服务程序入口地址;C.由硬件形成向量地址,再由向量地址找到中断服务程序入口地址D.以上都不对。
9.一个节拍信号的宽度是指______。
A.指令周期;B.机器周期;C.时钟周期;D.存储周期。
10.将微程序存储在EPROM中的控制器是______控制器。
计算机组成原理-第四版课后习题答案(完整版)[1]第一章1.比较数字计算机和模拟计算机的特点。
解:模拟计算机的特点:数值由连续量来表示,运算过程是连续的;数字计算机的特点:数值由数字量(离散量)来表示,运算按位进行。
两者主要区别见P1表1.1。
2.数字计算机如何分类?分类的依据是什么?解:分类:数字计算机分为专用计算机和通用计算机。
通用计算机又分为巨型机、大型机、中型机、小型机、微型机和单片机六类。
分类依据:专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。
通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、指令系统规模和机器价格等因素。
3.数字计算机有那些主要应用?(略)4.冯.诺依曼型计算机的主要设计思想是什么?它包括哪些主要组成部分?解:冯.诺依曼型计算机的主要设计思想是:存储程序和程序控制。
存储程序:将解题的程序(指令序列)存放到存储器中;程序控制:控制器顺序执行存储的程序,按指令功能控制全机协调地完成运算任务。
主要组成部分有:控制器、运算器、存储器、输入设备、输出设备。
5.什么是存储容量?什么是单元地址?什么是数据字?什么是指令字?解:存储容量:指存储器可以容纳的二进制信息的数量,通常用单位KB、MB、GB来度量,存储容数据字:若某计算机字是运算操作的对象即代表要处理的数据,则称数据字。
指令字:若某计算机字代表一条指令或指令的一部分,则称指令字。
6.什么是指令?什么是程序?解:指令:计算机所执行的每一个基本的操作。
程序:解算某一问题的一串指令序列称为该问题的计算程序,简称程序。
7.指令和数据均存放在内存中,计算机如何区分它们是指令还是数据?解:一般来讲,在取指周期中从存储器读出的信息即指令信息;而在执行周期中从存储器中读出的信息即为数据信息。
8.什么是内存?什么是外存?什么是CPU?什么是适配器?简述其功能。
解:内存:一般由半导体存储器构成,装在底版上,可直接和CPU交换信息的存储器称为内存储器,简称内存。
习题和解析第一部分《计算机原理组成》中各章习题的解析及补充题的解析。
第1章计算机系统概论1.1习题解析一、选择题1.在下列四句话中,最能准确反映计算机主要功能的是。
A.计算机可以存储大量信息B.计算机能代替人的脑力劳动C.计算机是一种信息处理机D.计算机可实现高速运算解:答案为C。
2.1946年2月,在美国诞生了世界上第一台电子数字计算机,它的名字叫(1),1949年研制成功的世界上第一台存储程序式的计算机称为(2)。
(1)A.EDV AC B.EDSAC C.ENIAC D.UNIVAC-Ⅰ(2)A.EDV AC B.EDSAC C.ENIAC D.UNIVAC-Ⅰ解:答案为⑴ C,⑵A。
3.计算机硬件能直接执行的只能是。
A.符号语言 B.机器语言C.汇编语言 D.机器语言和汇编语言解:答案为B。
4.运算器的核心部件是。
A.数据总线 B.数据选择器 C.累加寄存器 D.算术逻辑运算部件解:答案为D。
5.存储器主要用来。
A.存放程序 B.存放数据 C.存放微程序 D.存放程序和数据解:答案为D。
6.目前我们所说的个人台式商用机属于。
A.巨型机 B.中型机C.小型机 D.微型机解:答案为D。
7.至今为止,计算机中所含所有信息仍以二进制方式表示,其原因是。
A.节约元件 B.运算速度快C.物理器件性能决定 D.信息处理方便解:答案为C。
8.对计算机软、硬件资源进行管理,是的功能。
A.操作系统 B.数据库管理系统C.语言处理程序 D.用户程序解:答案为A。
9.企事业单位用计算机计算、管理职工工资,这属于计算机的应用领域。
A.科学计算 B.数据处理C.过程控制 D.辅助设计解:答案为B。
10.微型计算机的发展以技术为标志。
A.操作系统 B.微处理器C.硬盘 D.软件解:答案为B。
二、填空题1.操作系统是一种(1),用于(2),是(3)的接口。
(1)A.系统程序 B.应用程序 C.用户程序 D.中间件(2)A.编码转换 B.操作计算机 C.管理和控制计算机的资源D.把高级语言程序翻译成机器语言程序(3)A.软件与硬件 B.主机与外设 C.用户与计算机 D.高级语言与机器语言机解:答案为⑴A⑵ C ⑶ C。
计算机组成原理习题(附参考答案)一、单选题(共90题,每题1分,共90分)1、在统一编址方式下,下面的说法()是正确的。
A、一个具体地址只能对应内存单元B、一个具体地址既可对应输入/输出设备,又可对应内存单元C、一个具体地址只能对应输入/输出设备D、只对应输入/输出设备或者只对应内存单元正确答案:D2、堆栈指针SP的内容是()oA、栈顶地址B、栈顶内容C、栈底内容D、栈底地址正确答案:A3、下列不属于程序控制指令的是()。
A、循环指令B、无条件转移指令C、条件转移指令D、中断隐指令正确答案:D4、计算机的存储系统是指()。
A、cache,主存储器和外存储器B、主存储器C、ROMD、RAM正确答案:A5、指令是指()。
A、计算机中一个部件B、发给计算机的一个操作命令C、完成操作功能的硬件D、通常用于构成主存的集成电路正确答案:B6、相对于微程序控制器,组合逻辑控制器的特点是()。
A、指令执行速度慢,指令功能的修改和扩展容易B、指令执行速度慢,指令功能的修改和扩展难C、指令执行速度快,指令功能的修改和扩展容易D、指令执行速度快,指令功能的修改和扩展难正确答案:D7、中断向量可提供()。
A、主程序的断点地址B、传送数据的起始地址C、被选中设备的地址D、中断服务程序入口地址正确答案:D8、迄今为止,计算机中的所有信息仍以二进制方式表示的理由是()oA、信息处理方便B、物理器件性能所致C、运算速度快D、节约元件正确答案:B9、相联存储器是按()进行寻址的存储器。
A、内容指定方式B、地址指定与堆栈存取方式结合C、堆栈存取方式D、地址指定方式正确答案:A10、若SRAM芯片的容量是2MX8位,则该芯片引脚中地址线和数据线的数目之和是()。
A、29B、21C、18D、不可估计正确答案:A11、若X=I03,尸-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是()oA^ x+yB、-x+yC> -χ-yD^ χ-y正确答案:D12、系统总线是指()oA、CPU、主存和外围设备之间的信息传送线B、运算器、寄存器和主存之间的信息传送线C、运算器、控制器和寄存器之间的信息传送D、运算器、寄存器和外围设备之间的信息传送线正确答案:A13、CPU可直接编程访问的存储器是()。
计算机组成原理试题及答案一、填空(12分)1.某浮点数基值为2,阶符1位,阶码3位,数符1位,尾数7位,阶码和尾数均用补码表示,尾数采用规格化形式,用十进制数写出它所能表示的最大正数,非0最小正数,最大负数,最小负数。
2.变址寻址和基址寻址的区别是:在基址寻址中,基址寄存器提供,指令提供;而在变址寻址中,变址寄存器提供,指令提供.3.影响流水线性能的因素主要反映在和两个方面。
4.设机器数字长为16位(含1位符号位)。
若1次移位需10ns,一次加法需10ns,则补码除法需时间,补码BOOTH算法最多需要时间。
5.CPU从主存取出一条指令并执行该指令的时间叫,它通常包含若干个,而后者又包含若干个.组成多级时序系统。
二、名词解释(8分)1.微程序控制2.存储器带宽3.RISC4.中断隐指令及功能三、简答(18分)1。
完整的总线传输周期包括哪几个阶段?简要叙述每个阶段的工作。
2. 设主存容量为1MB,Cache容量为16KB,每字块有16个字,每字32位.(1)若Cache采用直接相联映像,求出主存地址字段中各段的位数。
(2)若Cache采用四路组相联映像,求出主存地址字段中各段的位数。
3。
某机有五个中断源,按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4,现要求优先顺序改为L3,L2,L4,L0,L1,写出各中断源的屏蔽字。
4.统具备120种操作。
操作码位数固定,且具有直接、间接、立即、相对四种寻址方式。
(1)画出一地址指令格式并指出各字段的作用;(2)该指令直接寻址的最大范围;(3)一次间址的寻址范围; (4)相对寻址的寻址范围。
四、(6分)设阶码取3位,尾数取6位(均不包括符号位),按浮点补码运算规则计算 [25169⨯] + [24)1611(-⨯]五、画出DMA 方式接口电路的基本组成框图,并说明其工作过程(以输入设备为例)。
(8分)六、(10分)设CPU 共有16根地址线,8根数据线,并用MREQ 作访存控制信号,用W R /作读写控制信号,现有下列存储芯片: RAM :1K ×8位、2K ×4位、4K ×8位ROM :2K ×8位、4K ×8位以及74138译码器和各种门电路(自定),画出CPU 与存储器连接图。
(1a)题1:简单说明冯.诺依曼计算机体系的特点.—计算机由运算器、控制器、存储器、输入设备和输出设备五部分组成。
—采用存储程序的方式。
—数据以2进制表示。
题2:什么是摩尔定律?—摩尔定律一般表述为“集成电路的集成度每18个月翻一番”。
题3:给出IEEE、ACM的中英文名称—IEEE (Institute of Electrical and Electronics Engineers,电气电子工程师协会)—ACM(Association for Computing Machinery,美国计算机学会)(1b) 题1:将计算机系统中某一功能的处理速度提高到原来的20倍,但该功能的处理时间仅占整个系统运行时间的40%,则采用此提高性能的方法后,能使整个系统的性能提高多少?解由题可知,可改进比例= 40% = 0.4,部件加速比= 20根据Amdahl定律可知:采用此提高性能的方法后,能使整个系统的性能提高到原来的1.613倍。
题2:某计算机系统采用浮点运算部件后,使浮点运算速度提高到原来的20倍,而系统运行某一程序的整体性能提高到原来的5倍,试计算该程序中浮点操作所占的比例。
解:由题可知,部件加速比= 20,系统加速比= 5根据Amdahl定律可知由此可得:可改进比例= 84.2%即程序中浮点操作所占的比例为84.2%。
(2a) 题1:(1)某总线在一个总线周期中并行传送4个字节的数据,假设一个总线周期等于一个总线时钟周期,总线时钟频率为33MHz,则:总线带宽是多少?;(2)如果一个总线周期中并行传送64位数据,总线时钟频率升为66MHz,则总线带宽是多少?解:(1) 设总线带宽用Dr表示,总线时钟周期用T=1/f表示,一个总线周期传送的数据量用D表示。
根据定义可得Dr = D/T = D×1/T = D×f =4B×33×1000000/s=132MB/s(2) 64位=8B,Dr= D×f =8B×66×1000000/s=528MB/s简答题2:高速串行传输为什么替代了并行传输–并行传输在高频时代出现了两个问题:●1:同步●2:信号之间的电磁干扰●(另外还有制造成本问题)(4a) 题1:根据给出的图,能指出记录方式(04a)题2:7200转/分的硬盘,平均等待时间是多少?●解答:7200 RPM=120Rev/sec1 revolution=1/120 sec=8.33milliseconds1 /2 rotation = 4.16 ms题3:简单描述CA V和CLV●磁盘片转动的角速度是恒定的,用恒定角速度(constant angular velocity,CA V)表示。
计算机组成原理题集含答案题库题目总数:293第一章单选题1、控制器、运算器和存储器合起来一般称为(主机):I/O部件内存储器外存储器主机2、冯•诺依曼机工作方式的基本特点是(按地址访问并顺序执行指令):按地址访问并顺序执行指令精确结果处理存储器按内部地址访问自动工作3、输入、输出设备以及辅助存储器一般统称为(外围设备):I/O系统外围设备外存储器执行部件4、计算机硬件能直接识别和执行的语言是(机器语言):高级语言汇编语言机器语言符号语言判断题5、若某计算机字代表一条指令或指令的一部分,则称数据字(错)。
6、若某计算机字是运算操作的对象,即代表要处理的数据,则称指令字(错)。
7、数字计算机的特点:数值由数字量(如二进制位)来表示,运算按位进行。
(对)8、模拟计算机的特点:数值由连续量来表示,运算过程是连续的。
(对)填空题9、系统软件包括:服务程序、语言程序、(操作系统)、数据库管理系统。
10、计算机系统的发展按其核心部件采用器件技术来看经历了五代的变化,分别是(电子管)、(晶体管)、(集成电路)、(大规模集成电路)、(巨大规模集成电路) 五个部分.11、计算机系统是一个由硬件和软件组成的多级层次结构,这通常由(微程序级)、(一般机器级)、(操作系统级)、(汇编语言级)和(高级语言级)等组成,在每一级上都可以进行(程序设计)。
12、计算机的软件一般分为(系统软件)和(应用软件)两大部分。
13、计算机的硬件基本组成包括(控制器)、(运算器)、(存储器)、(输入设备)和(输出设备)五个部分。
简答题14、什么是存储容量?什么是单元地址?存储器所有存储单元的总数称为存储器的存储容量。
灭个存储单元都有编号,称为单元地址.15、什么是外存?简述其功能。
外存:为了扩大存储容量,又不使成本有很大的提高,在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器,称为外存储器,简称外存.外存可存储大量的信息,计算机需要使用时,再调入内存。
1.1 概述数字计算机的发展经过了哪几个代?各代的基本特征是什么?略。
1.2 你学习计算机知识后,准备做哪方面的应用?略。
1.3 试举一个你所熟悉的计算机应用例子。
略。
1.4 计算机通常有哪些分类方法?你比较了解的有哪些类型的计算机?。
1.5 计算机硬件系统的主要指标有哪些?答:机器字长、存储容量、运算速度、可配置外设等。
答:计算机硬件系统的主要指标有:机器字长、存储容量、运算速度等。
1.6 什么是机器字长?它对计算机性能有哪些影响?答:指CPU 一次能处理的数据位数。
它影响着计算机的运算速度,硬件成本、指令系统功能,数据处理精度等。
1.7 什么是存储容量?什么是主存?什么是辅存?答:存储容量指的是存储器可以存放数据的数量(如字节数)。
它包括主存容量和辅存容量。
主存指的是CPU 能够通过地址线直接访问的存储器。
如内存等。
辅存指的是CPU 不能直接访问,必须通过I/O 接口和地址变换等方法才能访问的存储器,如硬盘,u 盘等。
1.8 根据下列题目的描述,找出最匹配的词或短语,每个词或短语只能使用一次。
(1)为个人使用而设计的计算机,通常有图形显示器、键盘和鼠标。
(2)计算机中的核心部件,它执行程序中的指令。
它具有加法、测试和控制其他部件的功能。
(3)计算机的一个组成部分,运行态的程序和相关数据置于其中。
(4)处理器中根据程序的指令指示运算器、存储器和I/O 设备做什么的部件。
(5)嵌入在其他设备中的计算机,运行设计好的应用程序实现相应功能。
(6)在一个芯片中集成几十万到上百万个晶体管的工艺。
(7)管理计算机中的资源以便程序在其中运行的程序。
(8)将高级语言翻译成机器语言的程序。
(9)将指令从助记符号的形式翻译成二进制码的程序。
(10)计算机硬件与其底层软件的特定连接纽带。
供选择的词或短语:1、汇编器2、嵌入式系统3、中央处理器(CPU)4、编译器5、操作系统6、控制器7、机器指令8、台式机或个人计算机9、主存储器10、VLSI答:(1)8,(2)3,(3)9,(4)6,(5)2,(6)10,(7)5,(8)4,(9)1,(10)7计算机系统有哪些部分组成?硬件由哪些构成?答:计算机系统硬件系统和软件系统组成。
计算机组成原理题解指南第一部分:简答题第一章计算机系统概论1.说明计算机系统的层次结构;计算机系统可分为:微程序机器级,一般机器级或称机器语言级,操作系统级,汇编语言级,高级语言级;第四章主存储器1.主存储器的性能指标有哪些含义是什么存储器的性能指标主要是存储容量. 存储时间、存储周期和存储器带宽;在一个存储器中可以容纳的存储单元总数通常称为该存储器的存储容量;存取时间又称存储访问时间,是指从启动一次存储器操作到完成该操作所经历的时间;存储周期是指连续两次独立的存储器操作如连续两次读操作所需间隔的最小时间;存储器带宽是指存储器在单位时间中的数据传输速率;2.DRAM存储器为什么要刷新DRAM存储器采用何种方式刷新有哪几种常用的刷新方式DRAM存储元是通过栅极电容存储电荷来暂存信息;由于存储的信息电荷终究是有泄漏的,电荷数又不能像SRAM存储元那样由电源经负载管来补充,时间一长,信息就会丢失;为此必须设法由外界按一定规律给栅极充电,按需要补给栅极电容的信息电荷,此过程叫“刷新”;DRAM采用读出方式进行刷新;因为读出过程中恢复了存储单元的MOS栅极电容电荷,并保持原单元的内容,所以读出过程就是再生过程;常用的刷新方式由三种:集中式、分散式、异步式;3.什么是闪速存储器它有哪些特点闪速存储器是高密度、非易失性的读/写半导体存储器;从原理上看,它属于ROM型存储器,但是它又可随机改写信息;从功能上看,它又相当于RAM,所以传统ROM与RAM的定义和划分已失去意义;因而它是一种全新的存储器技术;闪速存储器的特点:1固有的非易失性,2廉价的高密度,3可直接执行,4固态性能;4.请说明SRAM的组成结构,与SRAM相比,DRAM在电路组成上有什么不同之处SRAM存储器由存储体、读写电路、地址译码电路、控制电路组成,DRAM还需要有动态刷新电路;第五章指令系统1.在寄存器—寄存器型,寄存器—存储器型和存储器—存储器型三类指令中,哪类指令的执行时间最长哪类指令的执行时间最短为什么寄存器-寄存器型执行速度最快,存储器-存储器型执行速度最慢;因为前者操作数在寄存器中,后者操作数在存储器中,而访问一次存储器所需的时间一般比访问一次寄存器所需时间长;2.一个较完整的指令系统应包括哪几类指令包括:数据传送指令、算术运算指令、逻辑运算指令、程序控制指令、输入输出指令、堆栈指令、字符串指令、特权指令等;3.什么叫指令什么叫指令系统指令就是要计算机执行某种操作的命令一台计算机中所有机器指令的集合,称为这台计算机的指令系统;第六章中央处理部件CPU1.指令和数据均存放在内存中,计算机如何从时间和空间上区分它们是指令还是数据;时间上讲,取指令事件发生在“取指周期”,取数据事件发生在“执行周期”;从空间上讲,从内存读出的指令流流向控制器指令寄存器;从内存读出的数据流流向运算器通用寄存器;2.简述CPU的主要功能;CPU主要有以下四方面的功能:1指令控制程序的顺序控制,称为指令控制;2操作控制 CPU管理并产生由内存取出的每条指令的操作信号,把各种操作信号送往相应部件,从而控制这些部件按指令的要求进行动作;3时间控制对各种操作实施时间上的控制,称为时间控制;4数据加工对数据进行算术运算和逻辑运算处理,完成数据的加工处理;3.举出CPU中6个主要寄存器的名称及功能;CPU有以下寄存器:1指令寄存器IR:用来保存当前正在执行的一条指令;2程序计数器PC:用来确定下一条指令的地址;3地址寄存器AR:用来保存当前CPU所访问的内存单元的地址;4缓冲寄存器DR:<1>作为CPU和内存、外部设备之间信息传送的中转站;<2>补偿CPU和内存、外围设备之间在操作速度上的差别;<3>在单累加器结构的运算器中,缓冲寄存器还可兼作为操作数寄存器;5通用寄存器AC:当运算器的算术逻辑单元ALU执行全部算术和逻辑运算时,为ALU提供一个工作区;6状态条件寄存器:保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容;除此之外,还保存中断和系统工作状态等信息,以便使CPU和系统能及时了解机器运行状态和程序运行状态;4.比较水平微指令与垂直微指令的优缺点;1水平型微指令并行操作能力强、效率高、灵活性强,垂直型微指令则较差; 2水平型微指令执行一条指令的时间短,垂直型微指令执行时间长;3由水平型微指令解释指令的微程序,具有微指令字比较长,但微程序短的特点,而垂直型微指令正好相反;4水平型微指令用户难以掌握,而垂直型微指令与指令比较相似,相对来说比较容易掌握5.什么是指令周期什么是机器周期什么是时钟周期三者之间的关系如何指令周期是完成一条指令所需的时间;包括取指令、分析指令和执行指令所需的全部时间;机器周期也称为CPU周期,是指被确定为指令执行过程中的归一化基准时间,通常等于取指时间或访存时间时钟周期是时钟频率的倒数,也可称为节拍脉冲或T周期,是处理操作的最基本单位;一个指令周期由若干个机器周期组成,每个机器周期又由若干个时钟周期组成;6.什么是RISCRISC指令系统的特点是什么RISC是精简指令系统计算机,它有以下特点:1选取使用频率最高的一些简单指令,以及很有用但不复杂的指令;2指令长度固定,指令格式种类少,寻址方式种类少;3只有取数/存数指令访问存储器,其余指令的操作都在寄存器之间进行;4大部分指令在一个机器周期内完成;5CPU中通用寄存器数量相当多;6以硬布线控制为主,不用或少用微指令码控制;7一般用高级语言编程,特别重视编译优化工作,以减少程序执行时间;7.什么是CISCCISC指令系统的特点是什么CISC是复杂指令系统计算机的英文缩写;其特点是:1指令系统复杂庞大,指令数目一般多达2、3百条; 2寻址方式多3指令格式多 4指令字长不固定5可访存指令不加限制 6各种指令使用频率相差很大7各种指令执行时间相差很大 8大多数采用微程序控制器8.什么叫指令什么叫微指令二者有什么关系指令,即指机器指令;每一条指令可以完成一个独立的算术运算或逻辑运算操作;控制部件通过控制线向执行部件发出各种控制命令,通常把这种控制命令叫做微命令,而一组实现一定操作功能的微命令的组合,构成一条微指令;许多条微指令组成的序列构成了微程序,微程序则完成对指令的解释执行;第七章存储系统1.什么是存储保护通常采用什么方法当多个用户共享主存时,为使系统能正常工作,应防止由于一个用户程序出错而破坏其它用户的程序和系统软件,还要防止一个用户程序不合法的访问不是分给它的主存区域;为此,系统提供存储保护;通常采用的方法是:存储区域保护和访问方式保护;第九章输入输出I/O设备1.何谓CRT的显示分辨率、灰度级分辨率是指显示器所能表示的像素个数;像素越密,分辨率越高,图像越清晰;分辨率取决于显像管荧光粉的粒度、荧光屏的尺寸和CRT电子束的聚焦能力;同时刷新存储器要有与显示像素数相对应的存储空间,用来存储每个像素的信息;灰度级是指黑白显示器中所显示的像素点的亮暗差别,在彩色显示器中则表现为颜色的不同;灰度级越多,图像层次越清楚逼真;2.什么是刷新存储器其存储容量与什么因素有关为了不断提供刷新图像的信号,必须把一帧图像信息存储在刷新存储器,也叫视频存储器;其存储容量由图像灰度级决定;分辨率越高,灰度级越多,刷新存储器容量越大;第十章输入输出I/O系统1.外围设备的I/O控制方式分哪几类各具什么特点外围设备的I/O控制方式分类及特点:1程序查询方式:CPU的操作和外围设备的操作能够同步,而且硬件结构比较简单2程序中断方式:一般适用于随机出现的服务,且一旦提出要求应立即进行,节省了CPU的时间,但硬件结构相对复杂一些;3直接内存访问DMA方式:数据传输速度很高,传输速率仅受内存访问时间的限制;需更多硬件,适用于内存和高速外设之间大批交换数据的场合;4通道方式:可以实现对外设的统一管理和外设与内存之间的数据传送,大大提高了CPU的工作效率;5外围处理机方式:通道方式的进一步发展,基本上独立于主机工作,结果更接近一般处理机;2.总线的一次信息传送过程大致分哪几个阶段分五个阶段:请求总线、总线仲裁、寻址目的地址、信息传送、状态返回或错误报告;3.一个计算机系统中的总线,大致分为哪几类一个计算机系统中的总线分为三类:1同一部件如CPU内部连接各寄存器及运算部件之间的总线,称为内部总线;2同一台计算机系统的各部件,如CPU、内存、通道和各类I/O接口间互相连接的总线,称为系统总线;3多台处理机之间互相连接的总线,称为多机系统总线;4.说明总线结构对计算机系统性能的影响;1最大存储容量单总线系统中,最大内存容量必须小于由计算机字长所决定的可能的地址总线;双总线系统中,存储容量不会受到外围设备数量的影响2指令系统双总线系统,必须有专门的I/O指令系统单总线系统,访问内存和I/O使用相同指令3吞吐量总线数量越多,吞吐能力越大5.中断处理过程包括哪些操作步骤中断处理过程如下:1设备提出中断请求2当一条指令执行结束时CPU响应中断3CPU设置“中断屏蔽”标志,不再响应其它中断请求4保存程序断点PC5硬件识别中断源转移到中断服务子程序入口地址6用软件方法保存CPU现场7为设备服务8恢复CPU现场9“中断屏蔽”标志复位,以便接收其它设备中断请求10返回主程序6.画出中断处理过程的流程图;解:图如下:7.中断接口中有哪些标志触发器功能是什么中断接口中有四个标志触发器:1准备就绪的标志RD:一旦设备做好一次数据的接受或发送,便发出一个设备动作完毕信号,使RD标志置“1”;在中断方式中,该标志用作为中断源触发器,简称中断触发器;2允许中断触发器EI:可以用程序指令来置位;EI为“1”时,某设备可以向CPU发出中断请求;EI为“0”时,不能向CPU发出中断请求,这意味着某中断源的中断请求被禁止;设置EI标志的目的,就是通过软件来控制是否允许某设备发出中断请求;3中断请求触发器IR:它暂存中断请求线上由设备发出的中断请求信号;当IR标志为“1”时,表示设备发出了中断请求;4中断屏蔽触发器IM:是CPU是否受理中断或批准中断的标志;IM标志为“0”时,CPU可以受理外界的中断请求,反之,IM标志为“1”时,CPU不受理外界的中断;还有一个称为工作触发器:BS:设备“忙”的标志,表示设备正在工作; 8.CPU响应中断应具备哪些条件1在CPU内部设置的中断允许触发器必须是开放的;2外设有中断请求时,中断请求触发器必须处于“1”状态,保持中断请求信号;3外设接口中断允许触发器必须为“1”,这样才能把外设中断请求送至CPU;4当上述三个条件具备时,CPU在现行指令结束的最后一个状态周期响应中断;9.请说明程序查询方式与中断方式各自的特点;程序查询方式,数据在CPU和外围设备之间的传送完全靠计算机程序控制,优点是硬件结构比较简单,缺点是CPU效率低,中断方式是外围设备用来“主动”通知CPU,准备输入输出的一种方法,它节省了CPU时间,但硬件结构相对复杂一些;10.简要描述外设进行DMA操作的过程及DMA方式的主要优点;1外设发出DMA请求2CPU响应请求,DMA控制器从CPU接管总线的控制3由DMA控制器执行数据传送操作4向CPU报告DMA操作结束5主要优点是数据传送速度快第二部分:其他题型一、选择题:1、完整的计算机系统应包括;A、运算器、存储器、控制器B、外部设备和主机C、主机和实用程序D、配套的硬件设备和软件系统2、计算机系统中的存储器系统是指;A、RAM存储器B、ROM存储器C、主存储器D、主存储器和外存储器3、至今为止,计算机中的所有信息仍以二进制方式表示的理由是;A、节约元件B、运算速度快C、物理器件性能所致D、信息处理方便4、冯·诺依曼机工作方式的基本特点是;A、多指令流单数据流B、按地址访问并顺序执行指令C、堆栈操作D、存储器按内部选择地址5、某寄存器中的值有时是地址,因此只有计算机的才能识别它;A、译码器B、判断程序C、指令D、时序信号6、50年代,为了发挥的效率,提出了技术,从而发展了操作系统,通过它对进行管理和调度;A、计算机,操作系统,计算机B、计算,并行,算法C、硬设备,多道程序,硬软资源D、硬设备,晶体管,计算机7、计算机硬件能直接执行的只有;A、符号语言B、机器语言C、机器语言和汇编语言D、汇编语言8、在机器数中, 的零的表示形式是唯一的;A、原码B、补码C、反码D、原码和反码9、针对8位二进制数,下列说法中正确的是;C、+1的移码等于-127的反码D、0的补码等于-1的反码10、计算机系统中采用补码运算的目的是为了;A、与手工运算方式保持一致B、提高运算速度C、简化计算机的设计D、提高运算的精度11、某机字长32位,采用定点小数表示,符号位为1位,尾数为31位,则可表示的最大正小数为,最小负小数为;A、+231-1B、-1-2-32C、+1-2-31≈+1D、-1-2-31≈-112、某机字长32位,采用定点整数表示,符号位为1位,尾数为31位,则可表示的最大正整数为,最小负整数为;A、+231-1B、-1-2-32C、+230-1D、-231-113、用n+1位字长其中1位符号位表示定点整数时,所能表示的数值范围是;A、0≤|N|≤2n+1-1B、0≤|N|≤2n-1C、0≤|N|≤2n-1-114、用n+1位字长其中1位符号位表示定点小数时,所能表示的数值范围是;A、0≤|N|≤1-2-n+1B、0≤|N|≤1-2-nC、0≤|N|≤1-2-n+115、定点8位字长的字,采用2的的补码形式表示8位二进制整数,可表示的数范围为;A、-127~+127B、-2-127~+2-127C、2-128~2+127D、-128~+12716、IEEE754标准规定的32位浮点数格式中,符号位为1位,阶码为8位,尾数为23位;则它所能表示的最大规格化正数为;A、+2-223×2+127B、+1-223×2+127C、+2-223×2+255D、2+127-22317、IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位;则它所能表示的最小规格负数为;A、-2-252×2-1023B、-2-2-52×2+1023C、-1×2-1024D、-1-252×2+204718、假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校验的码是;19、若某数x的真值为-,在计算机中该数表示为,则该数所用的编码方法是码;A、原B、补C、反D、移20、长度相同但格式不同的2种浮点数,假设前者阶码长、尾数短,后者阶码短、尾数长,其他规定均相同,则它们可表示的数的范围和精度为;A、两者可表示的数的范围和精度相同B、前者可表示的数的范围大但精度低C、后者可表示的数的范围大且精度高D、前者可表示的数的范围大且精度高21、在浮点数原码运算时,判定结果为规格化数的条件是;A、阶的符号位与尾数的符号位不同B、尾数的符号位与最高数值位相同C、尾数的符号位与最高数值位不同D、尾数的最高数值位为122、若浮点数用补码表示,则判断运算结果是否为规格化数的方法是;A、阶符与数符相同B、阶符与数符相异C、数符与尾数小数点后第1位数字相异D、数符与尾数小数点后第1位数字相同23、运算器虽有许多部件组成,但核心部分是;A、数据总线B、算术逻辑运算单元C、多路开关D、通用寄存器24、在定点二进制运算器中,减法运算一般通过来实现;A、原码运算的二进制减法器B、补码运算的二进制减法器C、补码运算的十进制加法器D、补码运算的二进制加法器25、在定点运算器中,无论采用双符号位还是单符号位,必须有,它一般用来实现;A、译码电路,与非门B、编码电路,或非门C、溢出判断电路,异或门D、移位电路,与或非门26、下列说法中正确的是;A、采用变形补码进行加减法运算可以避免溢出B、只有定点数运算才有可能溢出,浮点数运算不会产生溢出C、只有带符号数的运算才有可能产生溢出D、只有将两个正数相加时才有可能产生溢出27、在定点数运算中产生溢出的原因是;A、运算过程中最高位产生了进位或借位B、参加运算的操作数超出了机器的表示范围C、运算的结果超出了机器的表示范围D、寄存器的位数太少,不得不舍弃最低有效位28、存储器是计算机系统中的记忆设备,它主要用来;A、存放数据B、存放程序C、存放数据和程序D、存放微程序29、存储单元是指;A、存放一个二进制信息位的存储元B、存放一个机器字的所有存储元集合C、存放一个字节的所有存储元集合D、存放两个字节的所有存储元集合30、计算机的存储器采用分级存储体系的主要目的是;A、便于读写数据B、减小机箱的体积C、便于系统升级D、解决存储容量、价格和存取速度之间的矛盾31、存储周期是指;A、存储器的读出时间B、存储器的写入时间C、存储器进行连续读和写操作所允许的最短时间间隔D、存储器进行连续写操作所允许的最短时间间隔32、和外存储器相比,内存储器的特点是;A、容量大,速度快,成本低B、容量大,速度慢,成本高C、容量小,速度快,成本高D、容量小,速度快,成本低33、某计算机字长16位,它的存储容量64KB,若按字编址,那么它的寻址范围是;A、0~64KB、0~32KC、0~64KBD、0~32KB34、某SRAM芯片,其存储容量为64K×16位,该芯片的地址线和数据线数目为;A、64,16B、16,64C、64,8D、16,1635、某DRAM芯片,其存储容量为512K×8位,该芯片的地址线和数据线数目为;A、8,512B、512,8C、18,8D、19,836、某机字长32位,存储容量1MB,若按字编址,它的寻址范围是;A、0~1MB、0~512KBC、0~256KD、0~256KB37、某计算机字长32位,其存储容量为4MB,若按字编址,它的寻址范围是;A、0~1MB、0~4MBC、0~4MD、0~1MB38、某计算机字长32位,其存储容量为4MB,若按半字编址,它的寻址范围是;A、0~4MBB、0~2MBC、0~2MD、0~1MB39、某计算机字长为为32位,其存储容量为16MB,若按双字编址,它的寻址范围是;A、0~16MBB、0~8MC、0~8MBD、0~16MB40、某SRAM芯片,其容量为512×8位,加上电源端和接地端,该芯片引出线的最小数目应为;A、23B、25C、50D、1941、相联存储器是按进行寻址的存储器;A、地址指定方式B、堆栈存取方式C、内容指定方式D、地址指定与堆栈存取方式结合42、主存储器和CPU之间增加cache的目的是;A、解决CPU和主存之间的速度匹配问题B、扩大主存储器的容量C、扩大CPU中通用寄存器的数量D、既扩大主存容量又扩大CPU通用寄存器数量43、采用虚拟存储器的主要目的是;A、提高主存储器的存取速度B、扩大主存储器的存储空间,并能进行自动管理和调度C、提高外存储器的存取速度D、扩大外存储器的存储空间44、在虚拟存储器中,当程序在执行时, 完成地址映射;A、程序员B、编译器C、装入程序D、操作系统45、下列说法中不正确的是;A、每个程序的虚地址空间可以大于实地址空间,也可以小于实地址空间B、多级存储体系由cache、主存和虚拟存储器构成C、cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理D、当cache未命中时,CPU可以直接访问主存,而外存与CPU之间则没有直接通路46、虚拟段页式存储管理方案的特点为;A、空间浪费大、存储共享不易、存储保护容易、不能动态连接B、空间浪费小、存储共享容易、存储保护不易、不能动态连接C、空间浪费大、存储共享不易、存储保护容易、能动态连接D、空间浪费小、存储共享容易、存储保护容易、能动态连接47、在cache的地址映射中,若主存中的任意一块均可映射到cache内的任意一块的位置上,则这种方法称为;A、全相联映射B、直接映射C、组相联映射D、混合映射48、指令系统中采用不同寻址方式的目的主要是;A、实现存储程序和程序控制B、缩短指令长度,扩大寻址空间,提高编程灵活性C、可以直接访问外存D、提供扩展操作码的可能并降低指令译码难度49、单地址指令中为了完成两个数的算术运算,除地址码指明的一个操作数外,另一数常需采用;A、堆栈寻址方式B、立即寻址方式C、隐含寻址方式D、间接寻址方式50、对某个寄存器中操作数的寻址方式称为寻址;A、直接B、间接C、寄存器D、寄存器间接51、寄存器间接寻址方式中,操作数处在;A、通用寄存器B、主存单元C、程序计数器D、堆栈52、变址寻址方式中,操作数的有效地址等于;A、基值寄存器内容加上形式地址位移量B、堆栈指示器内容加上形式地址C、变址寄存器内容加上形式地址D、程序计数器内容加上形式地址53、堆栈寻址方式中,设A为累加器,SP为堆栈指示器,Msp为SP指示的栈顶单元,如果进栈操作的动作是:A→Msp,SP-1→SP,那么出栈操作的动作应为;A、Msp→A,SP+1→SPB、SP+1→SP,Msp→AC、SP-1→SP,Msp→AD、Msp→A,SP-1→SP54、程序控制类指令的功能是;A、进行算术运算和逻辑运算B、进行主存与CPU之间的数据传送C、进行CPU和I/O设备之间的数据传送D、改变程序执行的顺序55、运算型指令的寻址与转移性指令的寻址不同点在于;A、前者取操作数,后者决定程序转移地址B、后者取操作数,前者决定程序转移地址C、前者是短指令,后者是长指令D、前者是长指令,后者是短指令56、指令的寻址方式有顺序和跳跃两种方式;采用跳跃寻址方式,可以实现;A、堆栈寻址B、程序的条件转移C、程序的无条件转移D、程序的条件转移或无条件转移57、下列几项中,不符合RISC指令系统的特点是;A、指令长度固定,指令种类少B、寻址方式种类尽量减少,指令功能尽可能强C、增加寄存器的数目,以尽量减少访存次数D、选取使用频率最高的一些简单指令,以及很有用但不复杂的指令58、中央处理器是指;A、运算器B、控制器C、运算器和控制器D、运算器,控制器和主存储器59、在CPU中跟踪指令后继地址的寄存器是;A、主存地址寄存器B、程序计数器C、指令寄存器D、状态条件寄存器60、操作控制器的功能是;A、产生时序信号B、从主存取出一条指令C、完成指令操作码译码D、从主存取出指令,完成指令操作码,产生有关的操作控制信号61、指令周期是指;A、CPU从主存取出一条指令的时间B、CPU执行一条指令的时间C、CPU从主存取出一条指令加上执行这条指令的时间D、时钟周期时间62、同步控制是;A、只适用于CPU控制的方式B、只适用于外围设备控制的方式C、由统一时序信号控制的方式D、所有指令执行时间都相同的方式63、请在以下叙述中选出两个正确描述的句子;A、同一个CPU周期中,可以并行执行的微操作叫相容性操作B、同一个CPU周期中,不可以并行执行的微操作叫相容性微操作C、同一个CPU周期中,可以并行执行的微操作叫相斥性微操作D、同一个CPU周期中,不可以并行执行的微操作叫相斥性微操作64、微程序控制器中,机器指令与微指令的关系是;A、每一条机器指令由一个微指令来执行B、每一条机器指令由一段用微指令编成的微程序来解释执行C、一段机器指令组成的程序可由一条微指令来执行D、一条微指令由若干条机器指令组成65、为了确定下一条微指令的地址,通常采用断定方式,其基本思想是;A、用程序计数器PC来产生后继续微指令地址B、用微程序计数器 PC来产生后继微指令地址C、通过微指令控制字段由设计者指定或者由设计者指定的差别字段控制产生后继微指令地址D、通过指令中指定一个专门字段来控制产生后继微指令地址66、下面描述的RISC机器基本概念中正确的句子是;A、RISC机器不一定是流水CPUB、RISC机器一定是流水CPUC、RISC机器有复杂的指令系统D、CPU配备很少的通用寄存器67、描述流水CPU基本概念中正确的句子是;。
(1a)题1:简单说明冯.诺依曼计算机体系的特点.—计算机由运算器、控制器、存储器、输入设备和输出设备五部分组成。
—采用存储程序的方式。
—数据以2进制表示。
题2:什么是摩尔定律?—摩尔定律一般表述为“集成电路的集成度每18个月翻一番”。
题3:给出IEEE、ACM的中英文名称—IEEE (Institute of Electrical and Electronics Engineers,电气电子工程师协会)— ACM(Association for Computing Machinery,美国计算机学会)(1b) 题1:将计算机系统中某一功能的处理速度提高到原来的20倍,但该功能的处理时间仅占整个系统运行时间的40%,则采用此提高性能的方法后,能使整个系统的性能提高多少?解由题可知,可改进比例= 40% = 0.4,部件加速比= 20根据Amdahl定律可知:采用此提高性能的方法后,能使整个系统的性能提高到原来的1.613倍。
题2:某计算机系统采用浮点运算部件后,使浮点运算速度提高到原来的20倍,而系统运行某一程序的整体性能提高到原来的5倍,试计算该程序中浮点操作所占的比例。
解:由题可知,部件加速比= 20,系统加速比= 5根据Amdahl定律可知由此可得:可改进比例= 84.2%即程序中浮点操作所占的比例为84.2%。
(2a) 题1:(1)某总线在一个总线周期中并行传送4个字节的数据,假设一个总线周期等于一个总线时钟周期,总线时钟频率为33MHz,则:总线带宽是多少?;(2)如果一个总线周期中并行传送64位数据,总线时钟频率升为66MHz,则总线带宽是多少?解:(1) 设总线带宽用Dr表示,总线时钟周期用T=1/f表示,一个总线周期传送的数据量用D表示。
根据定义可得Dr = D/T = D×1/T = D×f =4B×33×1000000/s=132MB/s(2) 64位=8B,Dr= D×f =8B×66×1000000/s=528MB/s简答题2:高速串行传输为什么替代了并行传输–并行传输在高频时代出现了两个问题:●1:同步●2:信号之间的电磁干扰●(另外还有制造成本问题)(4a) 题1:根据给出的图,能指出记录方式(04a)题2:7200转/分的硬盘,平均等待时间是多少?●解答:7200 RPM=120Rev/sec1 revolution=1/120 sec=8.33milliseconds1 /2 rotation = 4.16 ms题3:简单描述CAV和CLV●磁盘片转动的角速度是恒定的,用恒定角速度(constant angular velocity,CAV)表示。
●光盘的光学读出头相对于盘片运动的线速度是恒定的,用恒定线速度(constantlinear velocity,CLV)表示。
(5a) 题1:例6.1 假设一台计算机的I/O处理时间占响应时间的10%,当I/O性能保持不变,而对CPU的性能分别提高10倍和100倍时,该计算机系统的总体性能会发生什么样的变化?解假设改进前程序的执行时间为1个单位时间。
如果CPU的性能提高10倍,程序的执行时间(包含I/O处理时间)减少为:(1-10%) / 10 + 10% = 0.19即整机性能只能提高到原来的约5倍,约50%的CPU性能被浪费在I/O处理上。
如果CPU的性能提高100倍,程序的执行时间减少为:(1 - 10%) / 100 + 10% = 0.109这表示整机性能只能提高约10倍,约90%的性能被浪费在没有改进的I/O处理上。
(5a1) 题2:给出中断实现的整个过程1.中断请求:向中断源发出请求2.中断判优:若同时有多个中断源申请中断,则对其排队判优。
3.中断响应:在允许中断的情况下,CPU执行完一条指令后开始响应中断,进入中断响应周期,包括关中断、保存现场,进入相应的中断服务程序。
4.中断服务:执行中断服务程序5.中断返回:恢复现场,返回主程序断点。
题3:简单叙述DMA 接口功能(1) 向CPU申请DMA传送(2) 处理总线控制权的转交(3) 管理系统总线、控制数据传送(4) 确定数据传送的首地址和长度;修正传送过程中的数据地址和长度(5) DMA 传送结束时,给出操作完成信号(5a) 综合题2:假定硬盘传输数据以32位的字为单位,传输速度为1MB/S,CPU的时钟频率为50MHZ.(1) 采用程序查询的输入输出方式,一个查询操作需要100个时钟周期,求CPU为I/O查询所花费的时间比率,假定进行足够的查询以避免数据丢失。
(2) 采用中断方法进行控制,每次传输的开销(包括中断处理)为100个时钟周期,求CPU为传输硬盘数据花费的时间比重。
(3) 采用DMA控制器进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在硬盘工作时处理器将用多少时间比率进行输入输出操作,忽略DMA申请使用总线的影响。
(6a)题1:以IEEE32位浮点格式表示如下的数:(a)-5(b)-6(c)-1.5(d)384(e)1/16(f)-1/32题2:下面IEEE32位浮点数,相等的十进制数是什么?(a)1 10000011 110 0000 0000 0000 0000 0000(b)0 01111110 101 0000 0000 0000 0000 0000(c)0 10000000 000 0000 0000 0000 0000 0000(7a) 题1:设X= - 0.1101,Y = +0.1011,按照Booth算法求[X·Y]补(需掌握标准的和紧凑两种方法)解:[X]补=11.0011[-X]补=00.1101[Y]补=0.1011(8b) 题1:一个计算机系统采用32位单字长指令,地址码为12位。
如果定义了250种二地址指令,那么还可以有多少条单地址指令?(参考答案:(28-250)*212=6*212)题2:某计算机的指令系统字长为16位,采用扩展操作码,操作数地址需要4位。
该指令系统已有14(M)条三地址指令、14(N)条二地址指令、没有零地址指令,问系统最多还有多少条一地址指令?参考答案:((24-M)*24-N)*24= 288题3:题4:解:简答题5:相对CISC来说,RISC主要特点有哪些–指令条数少–指令长度固定,指令格式和寻址种类少–只有取指和存数指令访问存储器,其余的指令操作均在寄存器之间进行.(10a)题1:解释CPU的具体功能–指令控制:控制程序的顺序执行–操作控制:产生完成每条指令所需的控制命令–时间控制:对各种操作加以时间上的控制–数据加工:对数据进行算术运算和逻辑运算–中断处理:处理运行过程中出现的异常情况和特殊请求题2:中断系统需解决的问题(1) 各中断源如何向CPU 提出请求?(2) 各中断源同时提出请求怎么办?(3) CPU 什么条件、什么时间、以什么方式响应中断?(4) 如何保护现场?(5) 如何寻找入口地址?(6) 如何恢复现场,如何返回?(7) 处理中断的过程中又出现新的中断怎么办?(11a)题1:判断以下三组指令中各存在哪种类型的数据相关?(1) I1 LAD R1,A ; M(A)->R1,M(A)是存储器单元I2 ADD R2,Rl ; (R2)+(R1)->R2(2) I1 ADD R3,R4 ; (R3)+(R4)->R3I2 MUL R4,R5 ; (R4)*(R5)->R4(3) I1 LAD R6,B ; M(B)-> R6,M(B)是存储器单元I2 MUL R6,R7 ; (R6)*(R7)->R6参考答案:(1)写后读RAW (2)读后写WAR (3)写后写WAW题2 判断以下三组指令各存在哪种类型的数据相关(1) I1 ADD R1,R2,R3; (R2+R3)→R1I2 SUB R4,R1,R5; (R1-R5)→R4(2) I3 MUL R3,R1,R2; (R1)×(R2)→R3I4 ADD R3,R4,R5; (R4+R5)→R3(3) I5 STA M(X),R3; (R3)→M(X),M(X)是存储器单元I6 ADD R3,R4,R5; (R4+R5)→R参考答案:(1) RAW (2) WAW (3) WAR题3:流水线冲突有哪几种(给出简单描述)?流水线冲突有以下3种类型:(1)结构冲突:因硬件资源满足不了指令重叠执行的要求而发生的冲突。
(2)数据冲突:当指令在流水线中重叠执行时,因需要用到前面指令的执行结果而发生的冲突。
(3)控制冲突:流水线遇到分支指令和其他会改变PC值的指令所引起的冲突。
题4:什么叫名相关?名相关有哪两种?如果两条指令使用相同的名,但是它们之间并没有数据流动,则称这两条指令存在名相关。
指令j与指令i之间的名相关有以下两种:(1)反相关。
如果指令j写的名与指令i读的名相同,则称指令i和j发生了反相关。
反相关指令之间的执行顺序是必须严格遵守的,以保证i读的值是正确的。
(2)输出相关。
如果指令j和指令i写相同的名,则称指令i和j发生了输出相关。
输出相关指令的执行顺序是不能颠倒的,以保证最后的结果是指令j写进去的。
题5:解决流水线数据冲突的方法有哪些?(1)定向技术:在某条指令产生一个结果之前,其他指令并不真正需要该计算结果,如果将该计结果从其产生的地方直接送到其他指令需要它的地方,就可以避免暂停。
(2)暂停技术:设置一个“流水线互锁”的功能部件,一旦流水线互锁检测到数据相关,流水线暂停执行发生数据相关指令后续的所有指令,直到该数据相关解决为止。
(3)采用编译器调度。
(4)重新组织代码顺序。
(11b)题1:有哪几种向量处理方式?它们对向量处理机的结构要求有何不同?(1) 水平处理方式:不适合对向量进行流水处理。
(2) 垂直处理方式:适合对向量进行流水处理,向量运算指令的源/目向量都放在存储器内,使得流水线运算部件的输入、输出端直接与存储器相联,构成MM型的运算流水线。
(3) 分组处理方式:适合流水处理。
可设长度为n的向量寄存器,使每组向量运算的源/目向量都在向量寄存器中,流水线的运算部件输入、输出端与向量寄存器相联,构成RR型运算流水线。
题2:衡量向量处理机性能的主要参数有哪些?(1)向量指令的处理时间。
(2)峰值性能:向量长度为无穷大时,向量处理机的最高性能。
(3)半性能向量长度:向量处理机的性能为其峰值性能一半时所需的向量长度。
(4)向量长度临界值:对同一段程序代码而言,向量方式的处理速度优于标量串行方式处理速度时所需的最小向量长度。