北京邮电大学2002-2006年计算机组成原理考研试题及答案

n
二.(9分）设[X]补=X0.X1X2…Xn,求证：X=-X0+∑Xi2-i
i=1
证明： （1）假设X为正数，即X0=0 X=[X]补=0.X1X2…Xn=X12-1+X22-2+…….+Xn2-n n n
i=1 i=1
= 0+∑Xi2-i=-X0+ ∑Xi2-i
（2）假设X为负数，即X0=1 [X]补=1.X1X2…Xn=2+X X=1.X1X2…Xn-2=-1+0.X1X2…Xn n =-X0 +∑Xi2-i
《计算机组成原理》 2002考研题及答案
北京邮电大学
北京邮电大学2002年硕士研究生入学考试试题
一 .选择题 （每小题1分，共10分）。
C 1.在机器数___中，零的表示形式是唯一的。 A. 原码 B.补码 C. 补码和移码 D. 原码和反码 C 2. 下列数中最小的数是___. A.(101001)2 B.(52)8 C.(101001)BCD D.(233)16 3. 某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线的数 D 目是___。 A. 8, 512 B. 512, 8 C. 18, 8 D. 19 ,8 C,D 4. 在下面描述的汇编语言基本概念中，不正确的表述是___。 A. 对程序员的训练要求来说，需要硬件知识。 B. 汇编语言对机器的依赖性高。 C. 用汇编语言编写程序的难度比高级语言小。 D. 汇编语言编写的程序执行速度比高级语言慢。 5．交叉存储器实质上是一种___存储器，它能___执行___独立的读写操作。 A A. 模块式，并行，多个 B.模块式，串行，多个 C. 整体式，并行，一个 D.整体式，串行，多个
四.（9分）CPU的地址总线16根（A15—A0，A0是低位），双向数据 总线16根(D15—D0)，控制总线中与主存有关的信号有MREQ(允 许访存，低电平有效)，R/W(高电平读命令，低电平写命令)。主 存地址空间分配如下：0—8191为系统程序区，由EPROM芯片组 成，从8192起一共32K地址空间为用户程序区，最后（最大地 址）4K地址空间为系统程序工作区。上述地址为十进制，按字编 址。现有如下芯片： EPROM : 8K×16位（控制端仅有CS）,16K×8位 SRAM :16K×1位，2K×8位, 4K×16位， 8K×16位 请从上述芯片中选择芯片设计该计算机的主存储器，画出主存逻 辑框图，注意画选片逻辑（可选用门电路及译码器）。 解: 根据给定条件,选用 EPROM: 8K×16位 芯片1片 SRAM: 8K×16位芯片4片 4K×16位芯片1片 3:8译码器1片,与非门和反向器
4.（7分）图A3.1所示为双总线结构机器的数据通路，IR为指令寄存 器，PC为程序计数器（具有自增功能），M为主存（受R/W信号 控制），AR为主存地址寄存器，DR为数据缓冲寄存器。ALU由 加减控制信号决定完成何种操作。控制信号G控制的是一个门电 路。另外，线上标注有控制信号，例如Yi表示Y寄存器的输入控 制信号，R10表示寄存器R1的输出控制信号。未标注的线为直通 线，不受控制。 现有“ADD R2, R0”指令完成(R0) + (R2) →R0的功能操作。请 画出该指令的指令周期流程图，并列出相应的微程序控制信号序 列。假设该指令的地址已放入PC中。
图A3.1
•
解：ADD指令是加法指令，参与运算的二数放在R0和R2中，相加 结果放在R0中。指令周期流程图图A3.2包括取指令阶段和执行指 令阶段两部分。每一方框表示一个CPU周期。其中框内表示数据 传送路径，框外列出微操作控制信号。
5.（6分）刷新存储器（简称刷存）的重要性能指标是它的带宽。实 际工作中，显示适配器的几个功能部分要争用刷存的带宽。假设 总带宽50%用于刷新屏幕，保留50%带宽用于其他非刷新功能。 (1)若显示工作方式采用分辨率为1024×768,颜色深度为3B，刷新 频率为７２HZ,计算刷存总带宽应为多少？ ( 2 )为达到这样高的刷存带宽，应采取何种技术措施？ 解：（１）因为刷新所需带宽＝分辨率×每个像素点颜色深度× 刷新速率 所以1024×768×3B×72/S = 165888 KB/S = 162 MB/S 刷新总带宽应为162MB/S × 100/50 = 324MB/S (2)为达到这样高的刷存带宽，可采取如下技术措施： 使用高速DRAM芯片组成刷存 刷存采用多体交叉结构 刷存至显示控制器的内部总线宽度由32位提高到64位，甚至128位 刷存采用双端口存储器，将刷新端口与更新端口分开。
二.填空题（每小题1.5分，共9分）。
1. 直接使用西文键盘输入汉字，进行处理，并显示打印汉字，是一项重 输入 内码 大成就。为此要解决汉字的A._____编码，汉字B._____,C.字模 ____码等三 种不同用途的编码。 存储保护 2. 多个用户共享主存时，系统应提供A.________。通常采用的方法是 访问方式 B._________保护和C.__________保护，并用硬件来实现。 存储区域 多媒体扩展结构 MMX 3. 多媒体CPU是带有A.______技术的处理器，它是一种B._____________ 技术，特别适用于C.___________处理。 图象数据 总线带宽 4. 衡量总线性能的重要指标是A._________，它定义为总线本身所能达到 264MB/S 传输 的最高B._______速率。PCI总线的总线带宽可达C.__________。 5. 光盘是多媒体计算机不可缺少的外存设备。按读写性质分，光盘有 只读 一次 重写 A._______,B. _______,C._______型三类光盘。 DMA控制器 外围设备 6. DMA技术的出现，使得A.________可以通过B._____________直接访 内存 问C._________,同时，CPU可以继续执行程序。
三. 应用题
1. （6分）设由S,E,M三个域组成的一个32位二进制字所表示的非零规 则化数x,其表示为x = (-1)S×(1.M)×2E-128 问：它所能表示的规格化的最大正数，最小正数，最大负数，最小 负数是多少？
解：（１）最大正数 0 11 111 111 111 111 111 111 111 111 111 11 X = [1+(1-2-23)]×2127 （２）最小正数 0 00 000 000 000 000 000 000 000 000 000 00 X=1.0×2-128 （３）最小负数 １ 111 111 11 111 111 111 111 111 111 111 11 X== -[1+(1-2-23)]×2127 （４）最大负数 １ 00 000 000 000 000 000 000 000 000 000 00 X=-1.0×2-128
i=1
三.(9分）设x= -15, y= -13,用带求补器的原码阵列乘法器求乘积x×高位为符号位，输入数据为[x]原 = 11111 [y]原 = 11101 因符号位单独考虑，尾数算前求补器输出值为：|x| = 1111, |y| = 1101 乘积符号位运算： x0 ⊕y0 = 1⊕1 =0 尾数部分运算： 1 1 1 1 ×1 1 0 1 -----------------1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 ------------------------1 1 0 0 0 0 1 1 经 算 后 求 补 器 输 出 ， 加 上 乘 积 符 号 位 ， 得 原 码 乘 积 值 [x×y] 原 = 011000011 换算成二进制真值 x×y = (11000011)2 = (195)10 十进制数乘法验证：x×y = (-15)×(-13) = 195
6．流水CPU是由一系列叫做“段”的处理线路所组成。和具有m个并行部件的 A CPU相比，一个m段流水线CPU___。 A. 具有同等水平的吞吐能力 B. 不具备同等水平的吞吐能力 C. 吞吐能力大于前者的吞吐能力 D. 吞吐能力小于前者的吞吐能力 7．计算机使用总线结构的主要优点是便于实现积木化，同时___。 C A.减少了信息传输量 B. 提高了信息传输的速度 C.减少了信息传输线的条数 D. 有利于芯片中布线 8．CRT的分辨率为1024×1024像素，像素的颜色数为256。则刷新存储器的 容量是___。 B A. 512KB B.1MB C. 256KB D. 2MB 9.一台计算机对n个数据源进行分时采集送入主存，然后分时处理。采集数据 D 时，最好的方法是使用___。 A.堆栈缓冲区 B. 一个指针的单缓冲区 C.两个指针的单缓冲区 D. n个指针的n个缓冲区 B,C,D 10.发生中断请求的条件是______。 A．一条指令执行结束 B.一次I/O操作结束 C．机器内部发生故障 D.一次DMA操作结束
解： （１）因为218=256K，所以地址码域＝１８位, 操作码域＝６位 指令长度＝18 + 3 + 3 + 6 + 2 = 32位 （２）此时指定的通用寄存器用作基值寄存器（１６位），但１６ 位长度不足以覆盖1M字地址空间，为此将通用寄存器左移，４位 低位补０形成２０位基地址。然后与指令字形式地址相加得有效 地址，可访问主存1M地址空间中任何单元。
3.（6分）一台处理机具有如下指令格式
２位 ６位 ３位 ３位 X OP 源 寄 存 目 标 寄 存 器 器 地 址
格式表明有８位通用寄存器（长度１６位），X指定寻址模式，主存 实际容量为２５６k字。 （ 1）假设不用通用寄存器也能直接访问主存中的每一个单元，并假 设操作码域OP=6位，请问地址码域应分配多少位？指令字长度应 有多少位？ （ 2）假设X=11时，指定的那个通用寄存器用做基值寄存器，请提 出一个硬件设计规划，使得被指定的通用寄存器能访问1M主存空 间中的每一个单元。
《计算机组成原理》 2003考研题及答案
北京邮电大学
北京邮电大学2003年硕士研究生入学考试试题
一 .填空 （每小题2分，共12分）。 1. 内部总线是指A.______ 内部连接各逻辑部件的一组 CPU 数据传输线 三态缓冲门 多路开关 B._____________，它用C._____________和D._________来实 现。 2. 存储器的读出时间通常称为A.___________，它定义为 存取时间 B._____________________________________________________. 从存储器接受读出请求到所要的信息出现在它的输出端的时间 为便于读写控制，存储器设计时写入时间和读出时间相等，但 小于 事实上写入时间C.______读出时间。 数据寻址 3. 形成操作数地址的方式，称为A.________方式,操作数可放在 专用 通用 B._______寄存器，C.________寄存器，内存和指令中。 流水 流水 4. RISC机器一定是A._______CPU。奔腾CPU是B.______CPU，但 CISC 奔腾机是C._______机器。 控制权 5. 为了解决多个A.________同时竞争总线B._______，必须具有 主设备 总线仲裁 C._________部件。 平等 6. IEEE1394的一个重大特点是各被连接的设备的关系是A.____ PC 自成系统 的，不用B._____介入也能C.__________。