组成原理复习(附有部分参考答案)第一章:概论概念:SISD,SIMD,MISD,MIMD计算机硬件系统,计算机软件系统,VenNeumann型计算机设计的基本思想计算机的五大部件计算机系统层次结构机器字长,存储容量,运算速度第二章:计算机硬件基础串行加法器,并行加法器的概念第三章:信息编码与数据表示补码,原码,反码,移码小数和整数的表示法及表示范围规格化浮点数和非规格化浮点数的表示法及表示范围和最大正数,最小正数,最大负数,最小负数奇偶校验码第四章:运输方法和运算器原码,补码和移码的加减运算及溢出的判别一位原码乘法,一位补码乘法(校正法,BOOTH算法)一位原码除法(恢复余数法和不恢复余数法)浮点数的加、减、乘、除算法及过程第五章:存储体系SRAM与DRAM的区别RAM,ROM,PROM,EPROMEEPROM,FLASHMEMORY的区别存取时间Ta,存储周期Tc存储器的层次结构DRAM的三种刷新方法及计算主存储器与CPU的连接:地址译码和存储器与CPU的连接(字位扩展)高速存储器:双端口存储器,多体交叉存储器,相联存储器高速缓冲存储器CACHE命中率h,效率e,cache/主存系统的平均访问时间Ta主存与cache的地址映射方式1.直接映射2.全相联映射3.组相联映射第六章:指令系统指令格式寻址方式:1.立即寻址,2.直接寻址,3.间接寻址4.寄存器寻址,5.寄存器间接寻址,6.变址寻址,7.基址寻址8.相对寻址9.堆栈寻址指令系统设计技术与操作码扩展技术RISC,CISC第七章:控制器控制器的组成与作用指令周期,机器周期,时钟周期的概念及三者之间的关系控制方式:同步控制,异步控制,联合控制的概念微程序控制器,:概念:PC,IR,AR的作用微操作,微命令,微指令,微周期,微地址,微程序,机器指令与微程序的关系微程序的设计指令译码器的作用,指令的执行过程主存储器与控制存储器(控存)的作用与区别水平型微指令和垂直型微指令的区别直接控制法,字段直接编译法,字段间接编译法微程序控制器与硬布线控制器的比较第八章:I/O设备编址方式统一编址,独立编址主机与i/o设备交换信息的方式:程序查询方式,程序中断方式,DMA方式,I/O通道方式。I/O处理机方式考试题型:一.选择题(20分)二.计算填空题(20分)三、计算题(10分)四、问答题(15分)五.综合题(35分)例题:一、判断题:(对的打“√”,错的打“×”,)1.根据指令出现的频度来分配操作码的长度原则是使用频度高的指令分配较短的操作码,而频度低的指令分配较长的操作码。√2.堆栈是由一些连续存储单元组成的先进后出的存储器。√3.在定点补码一位除法采用加减交替算法中,不够减商0,恢复余数,并将被除数与商左移1位;被除数减去除数,够减则商1,余数与商左移一位。×4.微程序控制器的执行速度较硬联逻辑控制器的速度慢,而且内部结构较规整,易扩充修改。√5.设置Cache的主要目的是提高内存的整体访问速度。√6.VonNeumann型计算机的基本思想是程序存储、程序控制型机器。√7.在超前进位4位加法器中,每个进位产生只与本位的二个数位及低位所产生的进位有关。×8.调入Cache中的数据在主存一定存有副本。√9.由一些连续存储单元组成的先进先出的存储器称为堆栈。×10.操作数地址在指令中的寻址方式称为直接寻址。√11.操作数地址在寄存器中的寻址方式称为寄存器间接寻址。√12.内存是用来存放机器指令和数据的而控存是用来存放解释机器指令的微程序的。√13.奇校验码能检验出奇数个位出错,偶校验码能检验出偶数个位出错。×14.程序可在辅助存储器中直接运行。×15.CPU执行指令的时间称为指令周期。√16.带奇校验字符码1001011的校验码是1。√17.控制存储器的作用是存放机器指令的。×18.二个无符号二进制数相加,只要产生进位,则溢出。√19.实现主存地址与cache地址的映射是由硬件自动完成。√20.采用多体交叉存储器可提高存储器的带宽。√二.选择题1.X=0.0011,Y=-0.1011,[X+Y]补=(D)A.0.1110B.0.1000C.1.1110D.1.10002.某计算机字长16位,其存储容量是1MB,若按字编址,至少需地址线_C__根。A.16B.18C.19D.203.某机器字长16位,主存按字节编制,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转移后的目标地址是(C)。A.2006HB.2007HC.2008HD.2009H4.计算机的指令系统是指一台计算机中所有(A)的集合。A.机器指令B.微指令C.操作系统指令D.符号指令5.下列寄存器中,程序员不可见的是(D)。A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储器数据寄存器(MDR)D.指令寄存器(IR)6.下面哪一组存储器是永久性存储器:(B)。A.SRAM和硬盘B.ROM和外存C.DRAM和CacheD.优盘和Cache7.下列关于RISC的叙述中,错误的是(A)。A.RISC普遍采用微程序控制器B.RISC大多数指令在一个时钟周期内完成C.RISC的内部通用寄存器数量相对CISC多D.RISC的指令数、寻址方式和指令格式种类相对CISC少8.下面有关微指令、指令和微程序、程序的说法中,正确的是(C)。A.程序就是由微程序构成的,指令就是由微指令构成的。B.程序是指令的有序集合,而指令是微程序的有序集合。C.每一条指令就是由一段微程序来解释执行的。D.每一条指令对应着一条微指令。9.下列有关微程序控制器与微指令格式的说法中,正确的是(A)。A.相对硬布线控制器,微程序控制器的指令功能的修改和扩展比较容易。B.相对硬布线控制器,微程序控制器的电路不规整,指令执行速度慢。C.水平型微指令的并行操作能力强,微指令字长很短,微程序长。D.垂直型微指令的并行操作能力弱,微指令字长比较长,微程序短。10.指令的寻址方式有顺序和跳跃两种,采用跳跃方式可以实现(D)。A.堆栈寻址B.程序的条件转移C.程序的无条件转移D.程序的条件转移和无条件转移11.计算机中表示地址时使用(A)A.无符号数B.原码C.反码D.补码12.原码恢复余数除法算法中,当余数为负数时,执行(C)操作后,可得到新的余数;而在原码不恢复余数除法算法中,当余数为负数时,则要执行(B)操作后,得到新的余数。A.左移1位,-|Y|B.左移1位,+|Y|C.+|Y|,左移1位,-|Y|D.-|Y|,左移1位,+|Y|13.浮点数乘法运算的步骤是(D):A.对阶,尾数相乘,阶码相加B.对阶,尾数相乘,阶码相减,结果规格化,舍入C.尾数相乘,阶码相减,结果规格化,舍入D.尾数相乘,阶码相加,结果规格化,舍入14.在计算机系统中,表征系统运行状态的部件是(D)。A.程序计数器B.累加寄存器C.中断寄存器D.程序状态字15.DRAM是利用极间电容存储电荷来表示‘0’和‘1’信息的,由于电荷的漏电作用,故需(C)。A.增加写入驱动电流;B.增加读出放大器电路;C.定时刷新、再生;D.延长读写时间16.一个指令周期通常由(A)组成。A.若干个机器周期B.若干个时钟周期C.若干个工作脉冲D.若干个节拍17.若一台计算机的字长为8个字节,则表明该机器(C)。A.能处理的数值最大为8位十进制数B.能处理的数值最多由8位二进制数组成C.CPU一次运算的二进制代码为64位D.在CPU中运算的结果最大为2的64次方18.控制器中用于存放指令地址的寄存器是(B)。A.主存地址寄存器B.程序计数器C.指令寄存器D.标志寄存器19.X=0.0011,Y=-0.1011,[X-Y]补=(C.)A.1.1110B.1.1000C.0.1110D.0.100020.16个汉字的机内码需要(B)。A.16字节B.32字节C.64字节D.8字节21.在汉字系统中存在下面几种编码,汉字库中存放的是(B)。A.汉字输入码B.汉字内码C.汉字交换码D.汉字字模码22.对于一个24×24点阵的汉字,在机内存储与交换时所占用的存储空间是(E)个字节。A.576B.72C.24D.16E.2F.123.数的机器码表示中,(D)的零的表示形式是唯一的。A.原码B.反码C.补码和原码D.补码和移码24.微程序控制器中,每一条机器指令通常需(B)。A.一条微指令来解释执行B.一段微指令编写的微程序来解释执行C.一条毫微指令来直接解释执行D.一段毫微指令编写的毫微程序来直接解释执行25.微程序控制器中,机器指令与微指令的关系是(B)。A.每一条机器指令由一条微指令来执行B.每一条机器指令由一段微指令编写的微程序来解释执行C.每一条机器指令组成的程序可由一条微指令来执行D.一条微指令由若干条机器指令组成26.某机采用二级流水线组织,第一级为取指令、译码,需要200ns完成操作;第二级为执行周期,一部分指令能在180ns内完成,另一些指令要360ns才能完成,机器周期应选(D)。A.180nsB.190nsC.200nsD.360ns27.在CPU中用于记录运算结果状态的寄存器称为(D)。A.主存地址寄存器B.程序计数器C.指令寄存器D.标志寄存器28.下面三种语言中,(4)既是符号化语言,又是面向机器的语言。(B)A.机器语言B.汇编语言C.高级语言.29.在定点二进制运算器中,减法运算一般通过(D)来实现。A.原码运算的二进制减法器B.补码运算的二进制减法器C.原码运算的十进制加法器D.补码运算的二进制加法器30.下列有关RAM和ROM得叙述中正确的是(A)。①RAM是易失性存储器,ROM是非易失性存储器②RAM和ROM都是采用随机存取方式进行信息访问③RAM和ROM都可用做Cache④RAM和ROM都需要进行刷新A.仅①和②B.仅②和③C.仅①,②,③D.仅②,③,④31.按冯·诺依曼计算机体系结构的基本思想设计的计算机硬件系统包括(B)。A.微程序控制器、存储器、显示器、键盘B.运算器、控制器、存储器、输入设备、输出设备C.总线、CPU、磁盘、显示器、打印机D.运算器、主存、缓冲存储器、虚拟存储器、控制器32.计算机系统的层次结构从内到外依次为(A)A.硬件系统、系统软件、应用软件B.系统软件、硬件系统、应用软件C.系统软件、应用软件、硬件系统D.应用软件、硬件系统、系统软件33.假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校验的字符码是(C)。A.11001011B.11010110C.11000011D.1101100134.主存贮器和CPU之间增加cache的目的是(A)。A.提高CPU访问存储器系统的整体速度B.扩大主存贮器容量C.增加CPU中通用寄存器的数量D.加快CPU访问外存的速度35.某机器字长16位,主存按字节编制,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转移后的目标地址是(C)。A.2006HB.2007HC.2008HD.2009H36.主存贮器和CPU之间增加cache的目的是(A)。A.解决CPU和主存之间的速度匹配问题B.扩大主存贮器容量C.扩大CPU中通用寄存器的数量D.既扩大主存贮器容量,又扩大CPU中通用寄存器的数量37.计算机系统中的机器指令指的是(A)A.用二进制代码表示的指令B.用助记符表示的指令C.用数学符号表示的指令D.放在控制存储器中的微指令38.八位二进制补码数的表示范围为(C)。A.0~+128B.0~+255C.–128~+127D.–255~+25539.相联存储器采用按(B)访问方式,因而速度比普通存储器快。A.地址B.内容C.实地址D.虚地址40.二个补码数相加、减,可能产生溢出的情况是(D)A.二个数