计算机组成原理试卷总答案
- 格式:doc
- 大小:1.12 MB
- 文档页数:15
计组期中考试考试说明考试说明:考察4.2章节之前的小题(其中3.6不考),难度接近真题。
满分100分,共20;对A.250us、400B.400us、250C.425us、235D.500us、2002.C【解析】100,000条指令总的执行周期数=1*45000+2*32000+15000*3+8000*2=170000个时钟周期,该处理器1秒钟的时钟周期数为400M,故执行时间为0.17M/400M=425us,该处理器的有效MIPS=1s/425us*100000≈235,故答案选C。
3.下面有关计算机语言的说法中,错误的是()。
Ⅰ. 机器语言是由0/1代码串构成的代码语言,而汇编语言是符号化的语言Ⅱ. 机器语言和汇编语言是面向机器的语言,因此,能够被计算机硬件直接执行Ⅲ. 高级语言需要编译成二进制机器指令后才能执行,而汇编语言因为与机器指令一一对应,所以不需要编译就可执行A.仅Ⅰ和ⅡB.仅Ⅰ和ⅢC.仅Ⅱ和ⅢD.Ⅰ、Ⅱ和Ⅲ3.C【解析】汇编语言是把机器语言的二进制代码对应成汇编的符号进行编程,因此汇编语言属于符号化的语言。
汇编语言的程序必须经过一个称为汇编程序的系统软件翻译,将其转换为计算机的机器语言程序之后,才能在计算机上执行。
4.以下有关使用GCC生成C语言程序的可执行文件的叙述中,错误的是()。
A. 第一步预处理,对#include、#define、#ifdef等预处理命令进行处理B. 第二步编译,将预处理结果编译转换为二进制形式的汇编语言程序代码C. 第三步汇编,将汇编语言代码汇编转换为机器指令表示的机器语言代码D. 第四步链接,将多个模块的机器语言代码链接生成可执行目标程序文件4.B【解析】编译是将预处理结果转换为汇编语言,汇编语言使用助记符,不是二进制形式,B错误。
5.假设sizeof (int) = 4 bytes,对于以下C语言代码:int cod=2;printf (“%d\n”,~cod); //~为按位取反操作上述程序段的输出结果为( )A.-3B. -2C.231-1D.231-25.A【解析】cod的补码表示为00 00 00 02H,则~cod为FF FF FF FDH,而FF FF FF FDH在计算机中是以补码的方式解析,其真值为-3,故选A。
计算机组成原理试题及答案计算机组成原理试题及答案⼀、选择题(每题3分,共36分)1、下列数中最⼩的数是()。
BA (1010010)2B (00101000)BCDC (512)8D(235)162、某机字长16位,采⽤定点整数表⽰,符号位为1位,尾数为15位,则可表⽰的最⼤正整数为(),最⼩负整数为()。
AA +(215-1),-(215-1)B +(215-1),-(216-1)C +(214-1),-(215-1)D +(215-1), -(1-215)3、运算器虽由许多部件组成,但核⼼部分是() BA 数据总线B 算术逻辑运算单元C 多路开关D 累加寄存器4、在定点运算器中,⽆论采⽤双符号位还是采⽤单符号位,都必须要有溢出判断电路,它⼀般⽤()来实现 CA 与⾮门B 或⾮门C 异或门D 与或⾮门5、⽴即寻址是指() BA 指令中直接给出操作数地址B 指令中直接给出操作数C 指令中间接给出操作数D 指令中间接给出操作数地址6、输⼊输出指令的功能是() CA 进⾏算术运算和逻辑运算B 进⾏主存与CPU之间的数据传送C 进⾏CPU与I/O设备之间的数据传送D 改变程序执⾏的顺序7、微程序控制器中,机器指令与微指令的关系是() DA ⼀段机器指令组成的程序可由⼀条微指令来执⾏B ⼀条微指令由若⼲条机器指令组成C 每⼀条机器指令由⼀条微指令来执⾏D 每⼀条机器指令由⼀段⽤微指令编成的微程序来解释执⾏8、相对指令流⽔线⽅案和多指令周期⽅案,单指令周期⽅案的资源利⽤率和性价⽐()AA 最低B 居中C 最⾼D 都差不多9、某⼀RAM芯⽚,其容量为1024×8位,除电源端和接地端外,连同⽚选和读/写信号该芯⽚引出腿的最⼩数⽬为() BA 23B 20C 17D 1910、在主存和CPU之间增加Cache的⽬的是()。
CA 扩⼤主存的容量B 增加CPU中通⽤寄存器的数量C 解决CPU和主存之间的速度匹配D 代替CPU中寄存器⼯作11、计算机系统的输⼊输出接⼝是()之间的交接界⾯。
计算机组成原理期末考试及答案A卷基础知识(50分)1、名词解释(10分)机器字长SRAMEPROM指令系统微指令2、选择题(10分)1)设字长32位,使⽤IEEE格式,则阶码采⽤______表⽰。
A.补码B. 原码C. 移码D. 反码2) 四⽚74181ALU和⼀⽚74182CLA器件相配合,具有如下进位传递功能______。
A.形波进位B. 组内先⾏进位,组间先⾏进位C.组内先⾏进位,组间⾏波进位D. 组内形波进位,组间先⾏进位3) 某SARM芯⽚,其存储容量为64K×16位,该芯⽚的地址线数⽬和数据线数⽬分别是___。
A. 16, 16 B .16, 64, C. 64, 8 D. 64, 164)单地址指令中为了完成两个数的算术运算,除地址码指明的⼀个操作数外,另⼀个数常需采⽤______。
A. 堆栈寻址⽅式B. ⽴即寻址⽅式C. 隐含寻址⽅式D. 间接寻址⽅式微5)程序控制器中,机器指令与微指令的关系是______。
A.每⼀条机器指令由⼀条微指令来执⾏B.⼀段机器指令组成的程序可由⼀条微指令执⾏C.⼀条微指令由若⼲条机器指令组成D. 每⼀条机器指令由⼀段⽤微指令编成的微程序来解释执⾏3、填空题(10分)1)存储___①___并按__②____顺序执⾏,这是冯?诺依曼型计算机的⼯作原理。
2)相联存储器是按③访问的存储器。
3) 主存与cache的地址映射有__④___、⑤、⑥三种⽅式。
4)通常指令编码的第⼀个字段是⑦。
5) 异步通信⽅式可分为⑧、⑨、⑩三种类型。
4、问答题(20分)1)在计算机中,为什么要采⽤多级结构的存储器系统2)简述CPU的功能.3)试⽐较⽔平型微指令与垂直型微指令。
4)简述总线集中控制的优先权仲裁⽅式。
⼆、综合应⽤(50分)1、已知X=-0.1101,Y=0.1011,试⽤补码⼀位乘法计算X×Y (15分)2、指令格式如下所⽰。
OP为操作码字段,试分析指令格式特点。
专升本《计算机组成原理》_试卷_答案(共5页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--专升本《计算机组成原理》一、(共75题,共150分)1. 冯诺衣曼计算机工作方式的基本特点是( ) (2分)A.以控制器为中心B.按地址访问并顺序执行指令C.堆栈操作D.存储器按内部选择地址。
.标准答案:B2. 下列关于计算机系统层次结构的描述中,不正确的是( ) (2分)A.微程序级属于硬件级,其它级都是软件级B.固件功能类似于软件,形态类似硬件C.从功能看,软件与硬件具有等价性D.不同机器级的程序具有不同的执行效率。
.标准答案:A3. 与十进制数-65对应的8位移码为( ) (2分)C..标准答案:A4. CRC编码的码距为( ) (2分).标准答案:C5. 某计算机字长8位,两个有符号整数[x]补= 44H , [y]补= DCH,在该机中执行算术运算x +2y后得到的结果及相应溢出标志位OF的值分别为( ) (2分),0 ,1 ,0 ,1.标准答案:C6. 加法器采用先行进位的目的是( ) (2分)A.优化加法器的结构B.加速进位位的产生C.保证运算结果正确D.正确传递进位位.标准答案:B7. 相联存贮器寻址的原理是( ) (2分)A.地址方式B.堆栈方式C.内容指定方式D.地址方式与堆栈方式.标准答案:C8. 假定用16k′8位的存储器芯片组成一个多体交叉的64k′8位的存储器,则地址为BFFFH所在芯片的最小全局地址为( ) (2分).标准答案:D9. 下列关于指令操作码(OP)的描述中,错误的是( ) (2分)A.操作码可向未使用的地址码字段扩展B.操作码表征指令的功能字段为n位时最多支持2n条指令D.指令中必须有操作码字段.标准答案:C10. 指令执行所需的操作数不会来自( ) (2分)A.指令寄存器IRB.主存C.通用寄存器D.变址寄存器.标准答案:D11. 指令系统采用不同寻址方式的目的是( ) (2分)A.实现存贮程序和程序控制;B.缩短指令长度,扩大寻址空间,提高编程灵活性;。
计算机组成原理试题一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在题干前面的括号内。
)1.为了缩短指令中某个地址段的位数,有效的方法是采取(C)。
A、立即寻址B、变址寻址C、间接寻址D、寄存器寻址2.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是(C )。
A.64K B.32KB C.32K D.16KB3.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是(C )。
A. 21B. 17C. 19D.204.指令系统中采用不同寻址方式的目的主要是( C )。
A.实现存储程序和程序控制B.可以直接访问外存C.缩短指令长度,扩大寻址空间,提高编程灵活性D.提供扩展操作码的可能并降低指令译码难度5.寄存器间接寻址方式中,操作数处在( B )。
A.通用寄存器B.贮存单元C.程序计数器D.堆栈6.RISC是( A )的简称。
A.精简指令系统计算机B.大规模集成电路C.复杂指令计算机D.超大规模集成电路7.CPU响应中断的时间是_ C _____。
A.中断源提出请求;B.取指周期结束;C.执行周期结束;D.间址周期结束。
8.常用的虚拟存储器寻址系统由____A__两级存储器组成。
A.主存-辅存;B.Cache-主存;C.Cache-辅存;D.主存—硬盘。
9.DMA访问主存时,让CPU处于等待状态,等DMA的一批数据访问结束后,CPU再恢复工作,这种情况称作__A____。
A.停止CPU访问主存;B.周期挪用;C.DMA与CPU交替访问;D.DMA。
10.浮点数的表示范围和精度取决于__C____ 。
A.阶码的位数和尾数的机器数形式;B.阶码的机器数形式和尾数的位数;C.阶码的位数和尾数的位数;D.阶码的机器数形式和尾数的机器数形式。
11.中断向量可提供___C___。
A.被选中设备的地址; B.传送数据的起始地址;C.中断服务程序入口地址;D.主程序的断点地址。
计算机组成原理试题及答案一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在题干前面的括号内。
)1.若十进制数据为137.5则其八进制数为(B )。
A、89.8B、211.4C、211.5D、1011111.1012.若x补=0.1101010,则x原=(A )。
A、1.0010101B、1.0010110C、0.0010110D、0.11010103.若采用双符号位,则发生正溢的特征是:双符号位为( B)。
A、00B、01C、10D、114.原码乘法是(A )。
A、先取操作数绝对值相乘,符号位单独处理B、用原码表示操作数,然后直接相乘C、被乘数用原码表示,乘数取绝对值,然后相乘D、乘数用原码表示,被乘数取绝对值,然后相乘5.为了缩短指令中某个地址段的位数,有效的方法是采取(C)。
A、立即寻址B、变址寻址C、间接寻址D、寄存器寻址6.下列数中,最小的数是( A )。
A.(101001)2 B.(52)8 C.(2B)16 D.457.下列数中,最大的数是( D )。
A.(101001)2 B.(52)8 C.(2B)16 D.458.下列数中,最小的数是( D )。
A.(111111)2 B.(72)8 C.(2F)16 D.50 9.已知:X=-0.0011,Y= -0.0101。
(X+Y)补= ( A )。
A.1.1100 B.1.1010 C.1.0101 D.1.100010.一个512KB的存储器,地址线和数据线的总和是(C )。
A.17 B.19 C.27 D.3611.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是(C )。
A.64K B.32KB C.32K D.16KB12.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是(C )。
A. 21B. 17C. 19D.2012.计算机内存储器可以采用( A )。
计算机组成原理期末考试试题及答案一、选择题1、完整的计算机系统应包括______。
DA. 运算器、存储器和控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统2、计算机系统中的存储器系统是指______。
DA.RAM存储器B.ROM存储器C. 主存储器D. 主存储器和外存储器3、冯·诺依曼机工作方式的基本特点是______。
BA. 多指令流单数据流B. 按地址访问并顺序执行指令C. 堆栈操作D. 存储器按内部选择地址4、下列说法中不正确的是______。
DA. 任何可以由软件实现的操作也可以由硬件来实现B. 固件就功能而言类似于软件,而从形态来说又类似于硬件C. 在计算机系统的层次结构中,微程序级属于硬件级,其他四级都是软件级D. 面向高级语言的机器是完全可以实现的5、在下列数中最小的数为______。
CA. (101001)2B. (52)8C. (101001)BCDD. (233)166、在下列数中最大的数为______。
BA. (10010101)2B. (227)8C. (143)5D. (96)167、在机器中,______的零的表示形式是唯一的。
BA. 原码B. 补码C. 反码D. 原码和反码9、针对8位二进制数,下列说法中正确的是______。
BA.–127的补码为10000000B.–127的反码等于0的移码BC.+1的移码等于–127的反码D.0的补码等于–1的反码9、一个8位二进制整数采用补码表示,且由3个“1”和5个“0”组成,则最小值为______。
BA. –127B. –32C. –125D. –310、计算机系统中采用补码运算的目的是为了______。
CA. 与手工运算方式保持一致B. 提高运算速度C. 简化计算机的设计D. 提高运算的精度11、若某数x的真值为–0.1010,在计算机中该数表示为1.0110,则该数所用的编码方法是______码。
计算机组成原理考试试题及答案一、选择题 (每题5分,共50分)1. 下列哪种设备不属于输入设备?A. 鼠标B. 键盘C. 打印机D. 扫描仪【答案】C2. 下列哪种存储器访问速度最快?A. 硬盘B. 缓存C. 内存D. 光盘【答案】B3. 下列哪种指令能够实现两个数相加?A. ADDB. SUBC. MULD. DIV【答案】A4. 下列哪种总线用于连接处理器和内存?A. ISA总线B. PCI总线C. EISA总线D. CPU总线【答案】D5. 下列哪种寄存器用于存储指令?A. 数据寄存器B. 地址寄存器C. 指令寄存器D. 状态寄存器【答案】C6. 下列哪种缓存方式是CPU缓存采用的?A. 直接映射缓存B. 全相连缓存C. 组相连缓存D. 以上都对【答案】D7. 下列哪种技术能够提高存储器的访问速度?A. 并行存储B. 串行存储C. 缓存D. 分页存储【答案】C8. 下列哪种指令能够实现两个数相乘?A. ADDB. SUBC. MULD. DIV【答案】C9. 下列哪种设备属于输出设备?A. 鼠标B. 键盘C. 打印机D. 扫描仪【答案】C10. 下列哪种总线用于连接处理器和外部设备?A. ISA总线B. PCI总线C. EISA总线D. CPU总线【答案】B二、填空题 (每题5分,共30分)11. 计算机的中央处理器简称为________。
【答案】CPU12. 计算机中用于存储程序和数据的设备称为________。
【答案】存储器13. 计算机中的数据是以________的形式进行存储和传输的。
【答案】二进制14. 计算机中的内存分为________和________两种类型。
【答案】RAM, ROM15. 在计算机中,数据的传输是通过________实现的。
【答案】总线三、简答题 (每题10分,共30分)16. 请简述CPU的主要功能。
【答案】CPU的主要功能是执行程序中的指令,进行数据的运算和控制计算机的运行。
一.选择题1. 我国在__D____ 年研制成功了第一台电子数字计算机,第一台晶体管数字计算机于______ 年完成。
(答案错误)A.1946 1958 B.1950 1968 C.1958 1961 D.1959 19652. 32位微型计算机中乘除法部件位于__A____ 中。
A.CPU B.接口 C.控制器 D.专用芯片3. 没有外存储器的计算机监控程序可以放在___B___ 。
A.RAM B.ROM C.RAM和ROM D.CPU4. 下列数中最小的数是__A____ 。
A.(101001)2 B.(52)8 C.(2B)16 D.(44)105. 在机器数___B.C___ 中,零的表示形式是唯一的。
A.原码B.补码C.移码 D.反码6. 在定点二进制运算器中,减法运算一般通过___D___ 来实现。
A.原码运算的二进制减法器 B.补码运算的二进制减法器C.补码运算的十进制加法器 D.补码运算的二进制加法器7. 下列有关运算器的描述中___C___ 是正确的。
A.只作算术运算,不作逻辑运算 B.只作加法C.能暂时存放运算结果 D.以上答案都不对8. 某DRAM芯片,其存储容量为512K×8位,该芯片的地址线和数据线数目为___D___ 。
A.8,512 B.512,8 C.18,8 D。
19,89. 相联存储器是按___C___ 进行寻址的存储器。
A.地址指定方式 B.堆栈存取方式C.内容指定方式 D。
地址指定与堆栈存取方式结合10. 指令系统中采用不同寻址方式的目的主要是___B___ 。
A.实现存储程序和程序控制 B.缩短指令长度,扩大寻址空间,提高编程灵活性C.可以直接访问外存 D.提供扩展操作码的可能并降低指令译码难度11. 堆栈寻址方式中,设A为累加寄存器,SP为堆栈指示器,Msp为SP指示器的栈顶单元,如果操作的动作是:(A)→Msp,(SP)-1→SP,那么出栈操作的动作为:A.(Msp)→A,(SP)+1→SP B.(SP)+1→SP,(Msp)→AC.(SP)-1→SP,(Msp)→A D.(Msp)→A,(SP)-1→SP12. 在CPU中跟踪指令后继地址的寄存器是__B____ 。
题号一二三四合计分数阅卷人一、单选题(每题2分.共30分)1 冯.诺依曼计算机结构的核心思想是:_____ 。
A 二进制运算B 有存储信息的功能 C运算速度快 D 存储程序控制2 计算机硬件能够直接执行的只有_____ 。
A 机器语言B 汇编语言C 机器语言和汇编语言D 各种高级语言3 零的原码可以用哪个代码来表示:_____ 。
A 11111111B 10000000C 01111111D 11000004 某数在计算机中用8421码表示为 0111 1000 1001 .其真值为_____。
A 789B 789HC 1929D 11110001001B 5目前在小型和微型计算机里最普遍采用的字符编码是_____。
A BCD码B 十六进制代码C AS CⅠⅠ码D 海明码6 当-1<x<0时.【x】原=:______。
A 1-xB xC 2+xD (2-2-n) -︱x ︳7 执行一条一地址的加法指令需要访问主存______次。
A 1B 2C 3D 48 在寄存器间接寻址中.操作数应在______中。
A 寄存器B 堆栈栈顶C 累加器D 主存单元9 在串行进位的并行加法器中.影响加法器运算速度的关键因素是:______。
A 门电路的级延迟B 元器件速度 C进位传递延迟 D 各位加法器速度的不同10 运算器虽由许多部件组成.但核心部件是______。
A 算术逻辑运算单元B 多路开关C 数据总线 D累加寄存器11在浮点数编码表示中______在机器中不出现.是隐含的。
A. 阶码B.符号 C 尾数 D 基数12 下列关于RISC的叙述中.错误的是:______。
A RISC 普遍采用微程序控制器B RISC 大多数指令在一个时钟周期内完成C RISC 的内部通用寄存器数量相对CISC少D RISC 的指令数、寻址方式和指令格式种类相对CISC少13计算机主频的周期是指______。
A 指令周期B 时钟周期C CPU周期D 存取周期14 冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中.CPU区分它们的依据是______。
本科生期末试卷一答案一. 选择题1. D2. B3.C4.B5.C6. C7. A 、D8.C9.A10. A二. 填空题1. A.程序 B.地址 C.冯·诺依曼2. A.浮点 B.指数 C.对阶3. A. 瞬时启动 B.存储器 C.固态盘4. A.物理 B.RR C.RS5. A.软件 B.操作控制 C.灵活性6. A.总线带宽 B.传输速率 C.264MB / S7. A.刷新 B.显示 C.ROM BIOS8. A.外围设备 B.DMA 控制器 C.内存三.解:(1)定点原码整数表示:数值= (231 – 1)10最大负数: 数值 = -(2 – 1)10(2)定点原码小数表示:最大正数值 = (1 – 231 )10最大负数值 = -(1 – 231 )10四.解:信息总量: q = 64位 ×4 =256位顺序存储器和交叉存储器读出4个字的时间分别是:t 2 = m T = 4×200ns =8×10 –7 (s)t 1 = T + (m – 1)τ = 200 + 3×50 = 3.5 ×10 –7 (s)顺序存储器带宽是:W 1 = q / t 2 = 32 ×107 (位/ S )交叉存储器带宽是:W 2 = q / t 1 = 73 ×107 (位/ S )五.解:(1)操作码字段为6位,可指定 26 = 64种操作,即64条指令。
(2)单字长(32)二地址指令。
(3)一个操作数在原寄存器(共16个),另一个操作数在存储器中(由变址寄存器内容 + 偏移量决定),所以是RS 型指令。
(4)这种指令结构用于访问存储器。
六.解:(1)假设判别测试字段中每一位为一个判别标志,那么由于有4个转移条件, 故该字段为4位,(如采用字段译码只需3位),下地址字段为9位,因为控制容量为512单元,微命令字段是( 48 – 4 - 9 )= 35 位。
(2)对应上述微指令格式的微程序控制器逻辑框图B1.2如下:其中微地址寄存器对应下地址字段,P字段即为判别测试字段,控制字段即为微命令子段,后两部分组成微指令寄存器。
地址转移逻辑的输入是指令寄存器OP码,各状态条件以及判别测试字段所给的判别标志(某一位为1),其输出修改微地址寄存器的适当位数,从而实现微程序的分支转移。
图B1.2七.解:PCI总线结构框图如图B1.3所示:图.B1.3PCI总线有三种桥,即HOST / PCI桥(简称HOST桥),PCI / PCI桥,PCI / LAGACY 桥。
在PCI总线体系结构中,桥起着重要作用:(1)它连接两条总线,使总线间相互通信。
(2)桥是一个总线转换部件,可以把一条总线的地址空间映射到另一条总线的地址空间上,从而使系统中任意一个总线主设备都能看到同样的一份地址表。
(3)利用桥可以实现总线间的卒发式传送。
八.解:数据采集接口方案设计如图B1.4所示。
现结合两种工作方式说明上述部件的工作。
(1)定期检寻方式主机定期以输出指令DOA、设备码;(或传送指令)送出控制字到A寄存器,其中用四位分别指定选中的缓冲寄存器(四个B寄存器分别与四个采集器相应)。
然后,主机以输入指令DIA、设备码;(或传送指令)取走数据。
(2)中断方式比较结果形成状态字A',共8位,每二位表示一个采集器状态:00 正常,01 过低,10 过高。
有任一处不正常(A'中有一位以上为“1”)都将通过中断请求逻辑(内含请求触发器、屏蔽触发器)发出中断请求。
中断响应后,服务程序以DIA、设备码;或传送指令)取走状态字。
可判明有几处采集数据越限、是过高或过低,从而转入相应处理。
图B1.4本科生期末试卷二答案一.选择题1. D2. C3. A4. D5. A6. C7. A8. C9. D 10. C二.填空题1. A.高速性 B.先行 C.阵列。
2. A.内容 B.行地址表 C.页表和快表。
3. A.数据传送 B.算术运算 C.逻辑运算。
4. A.指令周期 B.布尔代数 C.门电路和触发器。
5. A.数据传送 B.仲裁 C.中断和同步。
6. A.存储密度 B.存储容量C.平均存取时间。
7. A.组成结构 B.选择 C.多路。
8. A.(58)10三.证明:设[x]补=x0x1x2…x n , [y]补=y0y1…y n(1)被乘数x 符号任意,乘数y符号为正。
根据补码定义,可得[x]补= 2+x=2n+1 + x (mod 2)[y]补= y所以[x]补·[y]补= 2n+1·y + x·y=2(y1y2…y n)+x·y其中(y1y2…yn)是大于0的正整数,根据模运算性质有2(y1y2…yn)= 2 (mod 2)所以[x]补·[y]补=2+x·y=[ x·y]补(mod 2)即[ x·y]补=[x]补·[y]补=[x]补·y ○1(2)被乘数x 符号任意,乘数y符号为负。
[x]补=x0.x1x2…x n[y]补=1.y 1y 2…y n =2+y (mod 2)由此y=[y]补-2=0.y 1y 2…y n -1所以x ·y=x (y 1y 2…y n )-x[ x ·y]补=[ x (y 1y 2…y n )]补+[-x]补又 (y 1y 2…y n )>0,根据式 ○1 有 [ x (y 1y 2…y n )]补 = [x]补(0.y 1y 2…y n )所以[ x ·y]补= [x]补(0.y 1y 2…y n )+[-x]补 ○2 (3) 被乘数x 和乘数y 符号都任意。
将式○1和式○2两种情况综合起来,即得补码乘法的统一算式,即 [ x ·y]补= [x]补(0.y 1y 2…y n )-[x]补·y 0= [x]补(-y 0+0.y 1y 2…y n )=[x]补 • (-y 0 + ∑=n i 1y i • 2-i ) 证毕四.解:64条指令需占用操作码字段(OP )6位,这样指令余下长度为10位。
为了覆盖主存64K 字的地址空间,设寻址模式(X )2位,形式地址(D )8位,其指令格式如下:寻址模式定义如下:X= 0 0 直接寻址 有效地址 E=D (256单元)X= 0 1 间接寻址 有效地址 E= (D )(64K )X= 1 0 变址寻址 有效地址 E= (R)+D (64K )X= 1 1 相对寻址 有效地址 E=(PC )+D (64K )其中R为变址寄存器(16位),PC 为程序计数器(16位),在变址和相对寻址时,位移量D 可正可负。
五. 解:(1) 用虚拟地址为1的页号15作为快表检索项,查得页号为15的页在主存中的起始地址为80000,故将80000与虚拟地址中的页内地址码0324相加,求得主存实地址码为80324。
(2) 主存实地址码 = 96000 + 0128 = 96128(3) 虚拟地址3的页号为48,当用48作检索项在快表中检索时,没有检索到页号为48的页面,此时操作系统暂停用户作业程序的执行,转去执行查页表程序。
如该页面在主存中,则将该页号及该页在主存中的起始地址写入主存;如该页面不存在,则操作系统要将该页面从外存调入主存,然后将页号及其在主存中的起始地址写入快表。
六.解:各字段意义如下:F1—读RO —R3的选择控制。
F2—写RO —R3的选择控制。
F3—打入SA的控制信号。
F4—打入SB的控制信号。
F5—打开非反向三态门的控制信号LDALU。
F6—打开反向三态门的控制信号LDALU ,并使加法器最低位加1。
F7-锁存器SB清零RESET信号。
F8-一段微程序结束,转入取机器指令的控制信号。
R—寄存器读命令W—寄存器写命令(2)ADD、SUB两条指令的微程序流程图见图B2.3所示。
图B2.3七.三种系统总线结构如图B2.4:图B2.4八.解:设读写一块信息所需总时间为T b,平均找到时间为T s,平均等待时间为T L,读写一块信息的传输时间为T m,则:T b=T s+T L+T m。
假设磁盘以每秒r转速率旋转,每条磁道容量为N个字,则数据传输率=rN个字/秒。
又假设每块的字数为n,因而一旦读写头定位在该块始端,就能在T m≈(n / rN)秒的时间中传输完毕。
T L是磁盘旋转半周的时间,T L=(1/2r)秒,由此可得:T b=T s+1/2r+n/rN 秒本科生期末试卷三答案一.选择题1 B2 B3 D4 C5 A6 C7 C8 C 9B 10 B二.填空题1. A.CPU B.CPU C.主机2. A.原码 B.补码 C.反码3. A.SRAM B.DRAMC.集程度 4. A.指令寻址 B.顺序 C.跳跃5. A.存储器 B.指令周期 C.不相同的6. A.ISA B.EISA C.VISA7. A.VGA B.1280×1024 C.24位8.A.嵌套B.优先级高C.优先级地三.解:[ x ]原= 1.01111 [ x ]补= 1.10001 所以:[ -x ]补= 0.01111 [ y ]原= 0.11001 [ y ]补= 0.11001 所以:[ -y ]补= 1.00111[ x ]补11.10001 [ x ]补11.10001+ [ y ]补00.11001 + [ -y ]补11.00111[ x + y ]补00.01010 [ x - y ]补10.11000所以: x + y = +0.01010 因为符号位相异,结果发生溢出四.解:由已知条件,机器字长16位,主存容量128KB / 2 = 64KB字,因此MAR = 18位,共128条指令,故OP字段占7位。
采用单字长和双字长两种指令格式,其中单字长指令用于算术逻辑和I / O类指令,双字长用于访问主存的指令。
15 9 8 6 5 3 2 0寻址方式由寻址模式X定义如下:X = 000 直接寻址 E = D(64K)X = 001 立即数 D = 操作数X = 010 相对寻址 E = PC + D PC = 16位X = 011 基值寻址 E = R b + D ,R b =16 位X = 100 间接寻址 E = (D)X = 101 变址寻址 E = R X + D ,R X = 10位五.解:可采用多体交叉存取方案,即将主存分成8个相互独立、容量相同的模块M0,M1,M2,…M7,每个模块32M×32位。
它各自具备一套地址寄存器、数据缓冲寄存器,各自以同等的方式与CPU传递信息,其组成结构如图B3.3:图B3.3CPU访问8个存贮模块,可采用两种方式:一种是在一个存取周期内,同时访问8个存贮模块,由存贮器控制它们分时使用总线进行信息传递。