计算机组成与结构阶段测试题.doc

1、 第一阶段测试卷考试科目:计算机组成与结构第一章至第三章（总分 100分） 时间：90 分钟学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、单项选择题（本题共 10小题，每小题 2分，共 20分）1、冯诺依曼机工作方式的基本特点是（ ） 。A、多指令流单数据流 B、按地址访问并顺序执行指令C、堆栈操作 D、存储器按内容选择地址2、在浮点数编码表示中（ ）在机器数中不出现，是隐含的。A、阶码 B、符号 C、尾数 D、基数3、某机字长 16位，含一位数符，用补码表示，则定点小数所能表示的非零最小正数为（ ） 。A、2-15 B、2-16 C、2-1 D、1-21

2、54、若采用双符号位补码运算，运算结果的符号位为 10，则（ ） 。A、产生了负溢出（下溢） B、产生了正溢出（上溢）C、运算结果正确，为负数 D、运算结果正确，为正数5、若十进制数为 37.25，则相应的二进制数为（ ） 。A、10011.01 B、110101.01 C、100101.1 D、100101.016、若X反=1.1011，则 x=（ ） 。A、-0.0101 B、-0.0100 C、0.1011 D、-0.10117、原码乘法是（ ） 。A、先取操作数绝对值相乘，符号位单独处理B、用原码表示操作数，然后直接相乘C、被乘数用原码表示，乘数取绝对值，然后相乘D、乘数用原码表示，被

3、乘数取绝对值，然后相乘8、一个 n+1位整数移码的数值范围是（ ） 。A、-2n+1 x 2n-1B、-2n+1x2n-1C、-2nx2n-1D、-2n+1x2n-19、下列逻辑部件中， （ ）不包括在运算器内。 A、累加器 B、状态条件寄存器 C、指令寄存器 D、ALU10、浮点数的表示范围和精度取决于（ ） 。A、阶码的位数和尾数的位数 B、阶码采用的编码和尾数的位数C、阶码的位数和尾数采用的编码 D、阶码采用的编码和尾数采用的编码二、填空题（本题共 6小题，每空 1分，共 10分）1、八位原码小数_代表的真值为-0.625。2、奇偶校验法只能发现_数个错，不能检查无错或_数个错。3、根据

4、国标规定，每个汉字内码用_个字节表示。4、为判断溢出，可采用双符号位补码，此时正数的符号用_表示，负数的符号用_表示。5、一位十进制数，用 BCD码表示需要_位二进制码，用 ASCII码表示需要_位二进制码。6、在浮点加减法运算过程中，在需要_或_时，尾数向右移位。三、名词解释（本题共 3小题，每小题 5分，共 15分）1、计算机结构、组织、实现2、ALU3、数据校验码四、简答题（本题共 5小题，每小题 7分，共 35分）1、设浮点数的格式为：符号位：b15；阶码：b14-b8，采用补码表示；尾数：b7-b0，与符号位一起采用规格化的补码表示，基数为 2。它能表示的最接近于 0的正数和负数分别

5、是什么？B15 B14 B8 B7 B0请用十进制数 2的幂次表示。2、已知 x=0.10011, y=0.11001, 用补码减法计算 x-y=?，要求写出计算过程，并指出计算结果是否溢出？3、写出基于偶校验的 1101010的海明校验码。4、8 位定点整数（含符号位） ，请用原码，补码，移码和反码写出能表示的数的范围。5、浮点数规格化的目的、方法。五、分析题（本题共 2小题，每小题 10分，共 20分）1、请写出 1位 BOOTH乘法法则和补码不恢复余数除法法则的基本运算步骤。2、分析给出浮点数运算的法则。附：参考答案：一、单项选择题（本题共 10小题，每小题 2分，共 20分）1、B 2

6、、D 3、A 4、A 5、D6、B 7、A 8、C 9、C 10、A二、填空题（本题共 6小题，每空 1分，共 10分）1、1.1010000 2、奇、偶 3、24、00、11 5、4、7 6、对阶、向右规格化三、名词解释（本题共 3小题，每小题 5分，共 15分）1、计算机结构是指那些对程序员可见的系统属性，这些属性直接影响着程序的逻辑执行。计算机组织是指实现其结构规范的操作部件以及它们的互连方式。计算机实现是指计算机组成的物理实现。2、ALUarithmetic and logical unit, 算术逻辑单元，它是运算器的核心，执行所有算术操作和逻辑操作。3、数据校验码数据在计算机内部或

7、与其它设备间进行传输时，会产生一定的传输错误，为了很好地检测或修复这种传输错误，通常在原有数据码中加入部分校验位来实现，在数据传输中使用加入校验位的数据码，这时传输的数据码便是数据检验码，它由原数据码与检验码两部分组合而成。四、简答题（本题共 5小题，每小题 7分，共 35分）1、答：最小正尾数为 010000000 即 2-1，最大正尾数为 011111111 1-2-8补码表示小数的规格化要求 符号位与尾数高位相反 10 或 01最小负尾数为 100000000 即-1，最大负尾数为 101111111-(2-1+2-8)=-2-1(1+2-7)最小阶码为-26=-64，最大阶码为 26-

8、1=63因此，最接近于 0的负数为：-(1+2-7)2-65最接近于 0的正数为：2-652、答：x补=0.10011 y补=0.11001 -y补=1.00111(x-y)补=(x)补+(-y)补=0.10011+1.00111=1.11010， 没有溢出（不同符号的数相加，不可能产生溢出） 。3、答：位数 1 2 3 4 5 6 7 8 9 10 11数据码 1 1 0 1 0 1 01 0 1 00 1 0 11 1 1 1 01 1 0 1 1 0校验码 1 1 1 0 1 0 1 1 0 1 0111010110104、答：原码 127 到 127补码 128 到 127移码 128

9、 到 127 反码 127 到 1275、答：浮点数的规格化是使浮点数尾数的最高数值位为有效数位。当尾数用补码表示时，符号位与小数点后的第 1位不相等则为已规格化数据，否则是非规格化数据。通过规格化，可以保证运算数据的精度。通常采用向左规格化，即尾数每左移 1位，阶码减 1，直至规格化完成。五、分析题（本题共 2小题，每小题 10分，共 20分）1、答：补码的乘法可以通过对部分积的操作及右移，并不断迭代来实现。对部分积的操作取决于乘数的低两位。注意：*在乘数后要增加一个补充位 yn+1 *迭代的最后一步（n+1）不移位。*乘数的最低两位与部分积的操作关系Yn yn+1 操作0 0 部分积右移一

10、位0 1 部分积+X补，右移一位1 0 部分积+-X补，右移一位1 1 部分积右移一位补码不恢复余数除法法则被除数与除数：同号：作X补-Y补异号：作X补+Y补余数与除数：同号：商为正，异号：商为负。2、答：由于浮点数表示中使用阶与规格化的小数，故在运算过程中须同时考虑阶数与小数的运算，浮点数的运算法则归纳如下：浮点数加减法则为：对阶，尾数加减，结果规格化处理和舍入处理，浮点数乘除法则为：阶码相加/减，尾数相乘/除，结果规格化和舍入处理。第二阶段测试卷考试科目:计算机组成与结构第四章至第六章（总分 100分） 时间：90 分钟学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名：

11、 得分： 一、单项选择题（本题共 10小题，每小题 2分，共 20分）1、在虚拟存储器中，当程序正在执行时，由（ ）完成地址映象。A、程序员 B、编译器 C、装入程序 D、操作系统2、下列外存中，属于顺序存取存储器的是（ ） 。A、软盘 B、磁带 C、硬盘 D、光盘3、指令系统中采用不同寻址方式的目的主要是（ ） 。A、可直接访问外存B、提供扩展操作码并降低指令译码难度C、实现存储程序和程序控制D、缩短指令长度，扩大寻址空间，提高编程灵活性4、在组合逻辑的硬布线控制器中，时序信号是（ ） 。A、时钟源的输入信号 B、操作信号C、操作控制信号 D、操作定时信号5、在微程序控制器中，一条机器指令的

12、功能通常由（ ） 。A、一条微指令实现 B、一段微程序实现 C、一个指令码实现 D、一个条件码实现6、一般说来，直接映象常用在（ ） 。A、小容量高速 Cache中 B、大容量高速 Cache中C、小容量低速 Cache中 D、大容量低速 Cache中7、堆栈指针 SP的内容是（ ） 。A、栈顶地址 B、栈底地址 C、栈顶内容 D、栈底内容8、假设寄存器 R中的数为 200，主存地址为 200和 300的存储单元中存放的内容分别是 300和 400，若访问到的操作数为 200，则所采用的寻址方式为（ ） 。A、立即寻址#200 B、寄存器间接寻址(R)C、存储器间接寻址(200) D、直接寻址

13、 2009、存储器的随机访问是指（ ） 。A、可随意访问存储器B、按随机文件访问存储器C、可对存储器进行读出与写入D、可按地址访问存储器的任一编址单元，其访问时间相同且与地址无关10、动态半导体存储器的特点是（ ） 。A、在工作中存储器内容会产生变化B、每次读出后，需要根据原存内容重新写入一遍C、每隔一定时间，需要根据原存内容重新写入一遍D、在工作中需要动态地改变访存地址二、填空题（本题共 5小题，每空 1分，共 10分）1、建立高速缓冲存储器的理论依据是_。2、从一条指令的启动到下一条指令的启动的间隔时间称为_。3、常见的微指令地址生成技术有_和_两种。4、Cache 是一种高速缓冲存储器，

14、是为了解决_和_之间速度不匹配而采用的一项重要技术。5、一个完整的指令系统应满足四个方面的要求，它们是_；_；_和_。三、名词解释（本题共 3小题，每小题 5分，共 15分）1、虚拟存储器2、Cache3、微程序控制器四、简答题（本题共 5小题，每小题 7分，共 35分）1、写出设计组合逻辑控制器的基本步骤。2、简述微指令的操作码和微指令链接的各种设计方法。3、寄存器间接寻址与直接寻址的具体寻址过程如何进行？4、若用汉字点阵为 256*256的点阵式字形码存入字库中，欲存 8192个汉字，（1）需要多个存储容量？（2）需要多少片 2M*8bit存储芯片？（3）这个专用的汉字库（专用存储器）若按

15、 16bit字长来编址的话，其地址寄存器需要多少位？5、请判断下面的叙述中，哪些是正确的？（1）半导体 ROM是一种非易失性存储器。（2）半导体存储器是非永久性存储器，断电时不能保存信息。（3）同 SRAM相比，由于 DRAM需要刷新，所以功耗大。（4）由于 DRAM靠电容存储电荷，所以需要定期刷新。（5）双极型 RAM不仅存取速度快，而且集成度高。（6）目前常用的 EPROM是用浮动栅雪崩注入型 MOS管构成，称为 FAMOS型 EPROM，该类型的 EPROM出厂时存储的全是“1” 。五、分析题（本题共 2小题，每小题 10分，共 20分）1、对照教材上的单总线结构的 CPU结构图，写出指

16、令 ADD R1, (mem)的执行控制序列，该指令的功能将 mem号内存单元的内容所在地址的内容（间接寻址）与 R1寄存器内容相加，结果放 R1。2、试说明存储系统是如何满足计算机系统对存储器高速度、大容量、低成本的要求的。附：参考答案：一、单项选择题（本题共 10小题，每小题 2分，共 20分）1、D 2、B 3、D 4、D 5、B6、B 7、A 8、A 9、D 10、C二、填空题（本题共 5小题，每空 1分，共 10分）1、 程序局部访问性原理 2、指令周期3、计数器法、下地址字段法 4、CPU、主存5、完备性、有效性、规整性、兼容性三、名词解释（本题共 3小题，每小题 5分，共 15分

17、）1、虚拟存储器为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位成本又与辅存相近，在整机形成多层次存储系统。它不仅是解决存储容量和存取速度矛盾的一种有效措施，而且是管理存储设备的有效方法。2、Cache依据程序的访问局部性原理，在 CPU与主存之间设置的一种比主存速度快、容量小的存储设备，可以大大地解决 CPU与主存之间的速度匹配问题，从而较大地提高了 CPU处理数据的存取速度，进而能大幅提高计算性能。3、微程序控制器将执行指令所需要的微命令以代码形式编成微指令序列（微程序） ，存入一个控制存储器，需要时从该存

18、储器中读取。按这种方式工作的控制器称为微程序控制器。四、简答题（本题共 5小题，每小题 7分，共 35分）1、答：组合逻辑控制器的设计方法是用大量的逻辑门电路，按一定的逻辑规则组合成一套逻辑网络来产生各机器指令的操作控制信号。其设计过程一般经历下列步骤：（1）根据给定的数据通路和指令功能排列出各条指令的操作控制步骤序列。（2）确定机器的状态周期，节拍和工作脉冲。根据指令的功能和器件的速度，确定指令执行过程中状态周期及周期的基本时间。（3）列出每个控制信号的逻辑表达式。确定了每条指令在每一个状态周期中每一个节拍内所完成的操作时，也就得到了相应的操作控制信号的表达式。所有的操作控制信号的逻辑表达式

19、组成了一个复杂的逻辑网络。2、答：微指令的操作码和地址码的设计方法主要有直接表示法，完全编码法，分段直接表示法，分段间接表示法。微指令链接主要有 uPC法和下地址字段法。3、寄存器间接寻址：将寄存器的内容作为存储单元的地址，取该地址中的内容。直接寻址：取指令中操作数的存储地址中的内容。4、答：总的存储容量=28+8*213=229=26MB=64MB所需片数=64/2=32 片所需的地址寄存器位数=片选位数+片内位数=log232+log2(2M*8/16)=5+20=255、答：一组判断（1） ， （4） ， （6）是正确的。（2） ， （3） ， （5）是错误的。五、分析题（本题共 2小题

20、，每小题 10分，共 20分）1、答： PCMAR,readPC+1PCDBUSMDRMDRIRIR(地址段)MAR,readDBUSMDRMDRMAR,readDBUSMDRMDRYR1+YZZR1END2、答：随着计算机技术的广泛应用及科学技术的发展，任何计算机系统对存储器的要求都是高速度、大容量、低成本。然而这三项指标是相互矛盾的，在目前的工艺技术条件下不可能在一个存储器中同时满足。为了解决这个矛盾，逐渐形成了层次结构式的存储体系。各级存储器采用不同容量、不同速度，性能上相互补充的存储器构成一个存储系统的整体，各级存储器之间必要时需要进行信息交换，从而满足了不同应用的需要。目前广泛采用的

21、存储系统层次结构。从上到下三个层次分别为高速缓冲存储器（Cache） ，主存储器，辅助存储器。三种类型存储器的性能各异。采用的三级存储结构可使每一层的存储器不再是一个孤立的部件，而是构成了一个整体。主存与 Cache之间的信息交换由专门的部件（辅助硬件）控制进行。因其速度要求高，辅助硬件通常用组合逻辑实现。从 CPU的角度看，Cache主存构成的层次其等效的存取速度接近于 Cache，但容量是主存的容量，而每位价格则接近于主存，因此，可解决速度与成本的矛盾。主存和辅存之间的信息交换通过辅助软硬件结合，把主存和辅存统一成一个整体，构成主存辅存层次。从这一层次的整体来看，其速度接近与主存，但容量却

22、等于辅存，而且每位平均价格也接近于廉价的辅存的平均价格。因此，可解决容量和成本之间的矛盾。这样，用户就可以使用一个容量很大（决定于辅存） ，价格低廉（接近于辅存） ，而速度很高（主要决定于Cache）的存储器系统。第三阶段测试卷考试科目:计算机组成与结构第七章至第九章（总分 100分） 时间：90 分钟学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、单项选择题（本题共 10小题，每小题 2分，共 20分）1、下面有关总线的叙述中，不正确的是（ ） 。A、总线是一组共享的信息传输线B、系统总线中有地址、数据和控制三组传输线C、同步总线中一定有一根时钟线，用于所

23、有设备的定时D、系统总线始终由 CPU控制和管理2、在系统总线的地址线上传输的信息可能是（ ） 。A、I/O 端口号 B、外部设备号 C、外存地址 D、都不是3、系统总线中控制线的主要功能是（ ） 。A、提供定时信号、操作命令和请求/回答信号等B、提供数据信息C、提供时序信号D、提供主存、I/O 模块的回答信号4、以下有关总线标准的叙述中，错误的是（ ） 。A、引入总线标准便于机器扩充和新设备的添加B、主板上的处理器总线和存储器总线一般是特定的专用总线C、I/O 总线通常是标准总线D、PCI 总线没有 EISA/ISA总线的速度快5、下面关于异步传输总线的叙述中，不正确的是（ ） 。A、需要应

24、答信号B、需用一个公共的时钟信号进行同步C、全互锁方式的可靠性最高D、挂接在总线上的各部件可以有较大的速度差异6、假定一个同步总线的工作频率为 33MHz，总线宽度为 32位，则该总线的最大数据传输率为（ ） 。A、66MB/s B、1056MB/s C、132MB/s D、528MB/s7、若计算机屏幕上每个像素的灰度级为 256，则刷新存储器每个单元的宽度是（ ） 。A、256 位 B、16 位 C、8 位 D、7 位8、在微型机系统中，外围设备通过（ ）与主板的系统总线相连接。A、DMA 控制器 B、设备控制器 C、中断控制器 D、I/O 端口9、在采用（ ）对设备进行编址的情况下，不需

25、要专门的 I/O指令。A、统一编址法 B、单独编址法 C、两者都是 D、两者都不是10、以下（ ）情况出现时，会自动查询有无 I/O中断请求，进而可能进入中断响应周期。A、一条指令执行结束 B、一次 I/O 操作结束C、机器内部发生故障 D、一次 DMA 操作结束二、填空题（本题共 5小题，每空 1分，共 10分）1、计算机系统各部件之间传输的信息流是_流和_流。2、总线的特性：物理特性、_、电气特性和_。3、中断源的识别方法可以分为_和_两大类。4、输入输出接口类型按照数据传送的控制方式可分成程序控制输入输出接口，_和_。5、按总线传送方向总线的类型可分为：_和_。三、名词解释（本题共 3小题，每小题 5分，共 15分）1、中断方式2、总线3、异步通信方式四、简答题（本题共 5小题，每小题 7分，共 35分）