考试科目：832计算机组成原理与数据结构
三、复习内容：
A.计算机组成原理部分
B.数据结构部分
第一章计算机系统概论 计算机的硬件是由有形的电子器件等构成的，它包括运算器、存储器、控制器、适配器、输入输出设备。早起将运算器和控制器合在一起称为CPU（中央处理器）。目前的CPU包含了存储器，因此称为中央处理器。存储程序并按地址顺序执行，这是冯·诺依曼型计算机的工作原理，也是CPU自动工作的关键。 计算机系统是一个有硬件、软件组成的多级层次结构，它通常由微程序级、一般程序级、操作系统级、汇编语言级、高级语言级组成，每一级上都能进行程序设计，且得到下面各级的支持。 习题：4冯·诺依曼型计算机的主要设计思想是什么？它包括那些主要组成部分？ 主要设计思想是：存储程序通用电子计算机方案，主要组成部分有：运算器、逻辑控制装置、存储器、输入和输出设备 5什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？ 存储器所有存储单元的总数称为存储器的存储容量。每个存储单元都有编号，称为单元地址。如果某字代表要处理的数据，称为数据字。如果某字为一条指令，称为指令字 7指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 每一个基本操作称为一条指令，而解算某一问题的一串指令序列，称为程序 第二章运算方法和运算器 按 对阶操作。
直接使用西文标准键盘输入汉字，进行处理，并显示打印汉字，是一项重大成就。为此要解决汉字的输入编码、汉字内码、子模码等三种不同用途的编码。 1第三章 内部存储器 CPU 能直接访问内存（cache 、主 存） 双端口存储器和多模块交叉存储器属于并行存储器结构。 cache 是一种高速缓冲存储器，是为了解决CPU 和主存之间速度不匹配而采用的一项重要的硬件技术，并且发展为多级cache 体系，指令cache 与数据cache 分设体 系。要求cache 的命中率接近于1 适度地兼顾了二者的优点又尽量避免其缺点，从灵活性、命中率、硬件投资来说较为理想，因而得到了普遍采用。 习题： 1设有一个具有20位地址和32位字长的存储器，问： （1）该存储器能存储多少个字节的信息？ （2）如果存储器由512K ×8位SRAM 芯片组成，需要多少片； （3）需要多少位地址做芯片选择？ (1)字节M 4832*220= (2)片84*28 *51232*1024==K K (3)1位地址作芯片选择 2 已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问： （1） 若每个内存条16M ×64位，共需几个内存条？ （2）每个内存条共有多少DRAM 芯片？ （3）主存共需多少DRAM 芯片？CPU 如何选
第5章习题参考答案 1．请在括号内填入适当答案。在CPU中： (1)保存当前正在执行的指令的寄存器是（IR ）； (2)保存当前正在执行的指令地址的寄存器是（AR ） (3)算术逻辑运算结果通常放在（DR ）和（通用寄存器）。 2．参见图5.15的数据通路。画出存数指令“STO Rl，(R2)”的指令周期流程图，其含义是将寄存器Rl的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解： STO R1, (R2)的指令流程图及微操作信号序列如下：
STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3．参见图5.15的数据通路，画出取数指令“LAD (R3)，R0”的指令周期流程图，其含义是将(R3)为地址主存单元的内容取至寄存器R2中，标出各微操作控制信号序列。 解： LAD R3, (R0)的指令流程图及为操作信号序列如下：
PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4．假设主脉冲源频率为10MHz ，要求产生5个等间隔的节拍脉冲，试画出时序产生器的逻辑图。 解：
5．如果在一个CPU 周期中要产生3个节拍脉冲；T l ＝200ns ，T 2=400ns ，T 3=200ns ，试画出时序产生器逻辑图。 解：取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ，即，其频率为5MHz.；由于要输出3个节拍脉冲信号，而T 3的宽度为2个时钟周期，也就是一个节拍电位的时间是4个时钟周期，所以除了C 4外，还需要3个触发器——C l 、C 2、C 3；并令 211C C T *=；321C C T *=；313C C T =，由此可画出逻辑电路图如下：
计算机组成原理大型实验 报告 (2010/2011第2学期------第19周) 指导教师： 班级： 姓名： 学号： 计算机组成原理课程设计实验报告 一、目的和要求 目的： 深入了解计算机各种指令的执行过程，以及控制器的组成，指令系统微程序设计的具体知识，进一步理解和掌握动态微程序设计的概念；完成微程序控制的特定功能计算机的指令系统设计和调试。 要求： （1）、内容自行设计相关指令微程序；（务必利用非上机时间设计好微程序） （2）、测试程序、实验数据并上机调试； （3）、报告内容： 包括 1、设计目的 2、设计内容 3、微程序设计（含指令格式、功能、设计及微程序） 4、实验数据（测试所设计指令的程序及结果）。（具体要求安最新规范为准） 二、实验环境 TEC—2机与PC机。 三、具体内容 实验内容： （1）把用绝对地址表示的内存单元A中的内容与内存单元B中的内容相加，结果存于内存单元C中。 指令格式：D4××，ADDR1，ADDR2，ADDR3四字指令（控存入口100H） 功能：[ADDR3]=[ADDR1]+[ADDR2] （2）将一通用寄存器内容减去某内存单元内容，结果放在另一寄存器中。 指令格式：E0DRSR，ADDR（SR，DR源、目的寄存器各4位）双字指令（控存 入口130H） 功能：DR=SR-[ADDR]
（3）转移指令。判断两个通用寄存器内容是否相等，若相等则转移到指定绝对地址，否则顺序执行。 指令格式：E5DRSR，ADDR双字指令（控存入口140H） 功能：ifDR==SRgotoADDRelse顺序执行。 设计：利用指令的CND字段，即IR10~8，令IR10~8=101，即CC=Z 则当DR==SR时Z=1，微程序不跳转，接着执行MEMPC（即ADDRPC），而当DR!=SR 时Z=0，微程序跳转至A4。 实验设计并分析： 第一条：把用绝对地址表示的内存单元A中的内容与内存单元B中的内容相加，结果存于内存单元C中。 指令格式：D4××，ADDR1，ADDR2，ADDR3四字指令（控存入口100H） 功能：[ADDR3]=[ADDR1]+[ADDR2] 指令格式： D4XX ADDR1 ADDR2 ADDR3 微程序： PC→AR，PC+1→PC：00000E00A0B55402 MEM→AR：00000E00 10F00002 MEM→Q：00000E00 00F00000 PC→AR，PC+1→PC：00000E00 A0B5 5402 MEM→AR：00000E00 10F0 0002 MEM+Q→Q：00000E01 00E0 0000 PC→AR，PC+1→PC：00000E00 A0B5 5402 MEM→AR：00000E0010F0 0002 Q→MEM，CC#=0：00290300 10200010 指令分析： PC->AR,PC+1->PC 0000 0000 1110 0000 0000 1010 0000 1011 0101 0101 0100 0000 0010 MEM->AR 0000 0000 1110 0000 0000 0001 0000 1111 0000 0000 0000 0000 0100 MEM->Q 0000 0000 1110 0000 0000 0000 0000 1111 0000 0000 0000 0000 0000 PC->AR,PC+1->PC 0000 0000 1110 0000 0000 1010 0000 1011 0101 0101 0100 0000 0010 MEM->AR 0000 0000 1110 0000 0000 0001 0000 1111 0000 0000 0000 0000 0100 MEM+Q->Q 0000 0000 1110 0000 0001 0000 0000 1110 0000 0000 0000 0000 0000 PC->AR,PC+1->PC 0000 0000 1110 0000 0000 1010 0000 1011 0101 0101 0100 0000 0010 MEM->AR 0000 0000 1110 0000 0000 0001 0000 1111 0000 0000 0000 0000 0100
计算机组成原理A形成性考核作业二(参考答案) 一、选择题： 1．计算机硬件能直接识别和运行的只能是_______程序。 A．机器语言B．汇编语言C．高级语言D．VHDL 答：A 2．指令中用到的数据可以来自_______（可多选）。 A．通用寄存器B．微程序存储器C．输入输出接口D．指令寄存器 E. 内存单元 F. 磁盘 答：A、C、E 3．汇编语言要经过_______的翻译才能在计算机中执行。 A．编译程序B．数据库管理程序C．汇编程序D．文字处理程序 答：C 4．在设计指令操作码时要做到_______（可多选）。 A．能区别一套指令系统中的所有指令 B．能表明操作数的地址 C．长度随意确定 D．长度适当规范统一 答：A、B、D 5．控制器的功能是_______。 A．向计算机各部件提供控制信号B．执行语言翻译 C．支持汇编程序D．完成数据运算 答：A 6．从资源利用率和性能价格比考虑，指令流水线方案_______，多指令周期方案_______，单指令周期方案_______。 A．最好B．次之C．最不可取D．都差不多 答：A、B、C 二、判断题：判断下列说法是否正确，并说明理由。 1．变址寻址需要在指令中提供一个寄存器编号和一个数值。√ 2．计算机的指令越多，功能越强越好。× 3．程序计数器PC主要用于解决指令的执行次序。√ 4．微程序控制器的运行速度一般要比硬连线控制器更快。× 三、简答题： 1．一条指令通常由哪两个部分组成？指令的操作码一般有哪几种组织方式？各自应用在什么场合？各自的优缺点是什么？ 答：一条指令通常由操作码和操作数两个部分组成。 指令的操作码一般有定长的操作码、变长的操作码两种组织方式。 定长操作码的组织方式应用在当前多数的计算机中；变长的操作码组织方式一般用在小型及以上的计算机当中。 定长操作码的组织方式对于简化计算机硬件设计，提高指令译码和识别速度有利。 变长的操作码组织方式可以在比较短的指令字中，既能表示出比较多的指令条数，又能尽量满足给出相应的操作数地址的要求。 2．如何在指令中表示操作数的地址？通常使用哪些基本寻址方式？ 答：是通过寻址方式来表示操作数的地址。 通常使用的基本寻址方式有：立即数寻址、直接寻址、寄存器寻址、寄存器间接寻址、变址寻址、相对寻址、间接寻址、堆栈寻址等。
计算机组成原理课程设计报告 班级：09计算机03 班姓名：** 学号：******** 完成时间：2012年1月3日 一、课程设计目的 1．在实验机上设计实现机器指令及对应的微指令（微程序）并验证，从而进一步掌握微程序设计控制器的基本方法并了解指令系统与硬件结构的对应关系； 2．通过控制器的微程序设计，综合理解计算机组成原理课程的核心知识并进一步建立整机系统的概念； 3．培养综合实践及独立分析、解决问题的能力。 二、课程设计的任务 针对COP2000实验仪，从详细了解该模型机的指令/微指令系统入手，以实现乘法和除法运算功能为应用目标，在COP2000的集成开发环境下，设计全新的指令系统并编写对应的微程序；之后编写实现乘法和除法的程序进行设计的验证。 三、课程设计使用的设备（环境） 1．硬件 ●COP2000实验仪 ●PC机 2．软件 ●COP2000仿真软件 四、课程设计的具体内容（步骤） 1．详细了解并掌握COP 2000模型机的微程序控制器原理，通过综合实验来实现 (1)该模型机指令系统的特点： ①总体概述 COP2000模型机包括了一个标准CPU所具备所有部件，这些部件包括：运算器ALU、累加器A、工作寄存器W、左移门L、直通门D、右移门R、寄存器组R0-R3、程序计数器PC、地址寄存器MAR、堆栈寄存器ST、中断向量寄存器IA、输入端口IN、输出端口寄存器OUT、程序存储器EM、指令寄存器IR、微程序计数器uPC、微程序存储器uM，以及中断控制电路、跳转控制电路。其中运算器和中断控制电路以及跳转控制电路用CPLD来实现，其它电路都是用离散的数字电路组成。微程序控制部分也可以用组合逻辑控制来代替。 模型机为8位机，数据总线、地址总线都为8位，但其工作原理与16位机相同。相比而言8位机实验减少了烦琐的连线，但其原理却更容易被学生理解、吸收。
计算机组成原理试题 一、选择题（共20分，每题1分） 1．零地址运算指令在指令格式中不给出操作数地址，它的操作数来自____C__。 A．立即数和栈顶； B．暂存器； C．栈顶和次栈顶； D．累加器。 2．___C___可区分存储单元中存放的是指令还是数据。 A．存储器； B．运算器； C．控制器； D．用户。 3．所谓三总线结构的计算机是指_B_____。 A．地址线、数据线和控制线三组传输线。 B．I/O总线、主存总统和DMA总线三组传输线； C．I/O总线、主存总线和系统总线三组传输线； D．设备总线、主存总线和控制总线三组传输线．。 4．某计算机字长是32位，它的存储容量是256KB，按字编址，它的寻址范围是_____B_。 A．128K； B．64K； C．64KB； D．128KB。 5．主机与设备传送数据时，采用___A___，主机与设备是串行工作的。 A．程序查询方式； B．中断方式； C．DMA方式； D．通道。 6．在整数定点机中，下述第___B___种说法是正确的。 A．原码和反码不能表示-1，补码可以表示-1； B．三种机器数均可表示-1； C．三种机器数均可表示-1，且三种机器数的表示范围相同； D．三种机器数均不可表示-1。 7．变址寻址方式中，操作数的有效地址是___C___。 A．基址寄存器内容加上形式地址（位移量）； B．程序计数器内容加上形式地址； C．变址寄存器内容加上形式地址； D．以上都不对。 8．向量中断是___C___。 A．外设提出中断； B．由硬件形成中断服务程序入口地址； C．由硬件形成向量地址，再由向量地址找到中断服务程序入口地址
计算机组成原理试题 一、选择题 （ c ）1、在下列四句话中，最能准确反映计算机主要功能的是下面哪项。 A．计算机可以存储大量信息 B．计算机能代替人的脑力劳动 C．计算机是一种信息处理机 D．计算机可实现高速运算 （ c ）2、计算机硬件能直接执行的只能是下面哪项。 A．符号语言 B．汇编语言 C．机器语言 D．机器语言和汇编语言 （ c ）3、运算器的核心部件是下面哪项。 A．数据总线 B．数据选择器 C．算术逻辑运算部件 D．累加寄存器 （ c ）4、对于存储器主要作用，下面哪项说法正确。 A．存放程序 B．存放数据 C．存放程序和数据 D．存放微程序 （ c ）5、至今为止，计算机中所含所有信息仍以二进制方式表示，其原因是下面哪项。 A．节约元件 B．运算速度快 C．物理器件性能决定 D．信息处理方便（ a ）6、CPU中有若干寄存器，其中存放存储器中数据的寄存器是下面哪项。 A．地址寄存器 B．程序计数器 C．数据寄存器 D．指令寄存器（d？）7、CPU中有若干寄存器，其中存放机器指令的寄存器是下面哪项。 A．地址寄存器 B．程序计数器 C．指令寄存器 D．数据寄存器 （ c ）8、CPU中有若干寄存器，存放CPU将要执行的下一条指令地址的寄存器是下面哪项。 A．地址寄存器 B．数据寄存器 C．程序计数器 D．指令寄存器 （c）9、CPU中程序状态寄存器中的各个状态标志位是依据下面哪项来置位的。 A．CPU已执行的指令 B．CPU将要执行的指令 C．算术逻辑部件上次的运算结果 D．累加器中的数据 （ b ）10、为协调计算机各部件的工作，需要下面哪项来提供统一的时钟。 A．总线缓冲器 B．时钟发生器 C．总线控制器 D．操作命令发生器 （ c ）11、下列各种数制的数中最小的数是下面哪项。 A．(101001)2 B．(52)8 C．（101001）BCD D．(233)H （ d ）12、下列各种数制的数中最大的数是下面哪项。 A．(1001011)2 B．75 C．(112)8 D．(4F)H （ b ）13、将十进制数15/2表示成二进制浮点规格化数（阶符1位，阶码2位，数符1位，尾数4位）是下面哪项。 A．01101110 B．01101111 C．01111111 D．11111111
第五章指令系统测试 1、以下四种类型指令中，执行时间最长的是（）(单选) A、RR型指令 B、RS型指令 C、SS型指令 D、程序控制类指令 2、程序控制类指令的功能是（）（单选） A、进行算术运算和逻辑运算 B、进行主存与CPU之间的数据传送 C、进行CPU和I/O设备之间的数据传送 D、改变程序执行的顺序 3、单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常需采用的寻址方式是( ）（单选） A、立即数寻址 B、寄存器寻址 C、隐含寻址 D、直接寻址 4、下列属于指令系统中采用不同寻址方式的目的主要是（）（单选） A、为了实现软件的兼容和移植 B、缩短指令长度，扩大寻址空间，提高编程灵活性 C、为程序设计者提供更多、更灵活、更强大的指令 D、丰富指令功能并降低指令译码难度 5、寄存器间接寻址方式中，操作数存放在（）中（单选） A、通用寄存器 B、主存 C、数据缓冲寄存器MDR D、指令寄存器 6、指令采用跳跃寻址方式的主要作用是（) (单选) A、访问更大主存空间 B、实现程序的有条件、无条件转移 C、实现程序浮动 D、实现程序调用 7、下列寻址方式中，有利于缩短指令地址码长度的是（）（单选） A、寄存器寻址 B、隐含寻址 C、直接寻址
D、间接寻址 8、假设某条指令的一个操作数采用寄存器间接寻址方式，假定指令中给出的寄存器编号为8，8号寄存器的内容为1200H，地址1200H中的内容为12FCH，地址12FCH中的内容为3888H，地址3888H中的内容为88F9H．则该操作数的有效地址为( ) (单选) A、1200H B、12FCH C、3888H D、88F9H 9、假设某条指令的一个操作数采用寄存器间接寻址方式，假定指令中给出的寄存器编号为8，8号寄存器的内容为1200H，地址1200H中的内容为12FCH，地址12FCH中的内容为3888H，地址3888H中的内容为88F9H．则该操作数为( ) (单选) A、1200H B、12FCH C、3888H D、88F9H 10、某计算机按字节编址，采用大端方式存储信息。其中，某指令的一个操作数的机器数为ABCD 00FFH，该操作数采用基址寻址方式，指令中形式地址（用补码表示）为FF00H，当前基址寄存器的内容为C000 0000H，则该操作数的LSB(即该操作数的最低位FFH)存放的地址是( ) (单选) A、C000 FF00H B、C000 FF03H C、BFFF FF00H D、BFFF FF03H 11、假定指令地址码给出的是操作数所在的寄存器的编号，则该操作数采用的寻址方式是( )(单选) A、直接寻址 B、间接寻址 C、寄存器寻址 D、寄存器间接寻址 12、相对寻址方式中，操作数有效地址通过( )与指令地址字段给出的偏移量相加得到(单选) A、基址寄存器的值 B、变址寄存器的值 C、程序计数器的值 D、段寄存器的值 13、下列关于二地址指令的叙述中，正确的是( ) (单选) A、运算结果通常存放在其中一个地址码所指向的位置 B、地址码字段一定是操作数 C、地址码字段一定是存放操作数的寄存器编号
计算机组成原理课程总结&复习考试要点 一、考试以讲授过的教材中的内容为主，归纳要点如下： 第1章 -第2章计算机概念运算方法和运算器 （一）学习目标 1.了解计算机的分类和应用。 2.掌握计算机的软、硬件构成。 3.掌握计算机的层次结构。 3．掌握数的原码、反码、补码的表示方法。 4．掌握计算机中数据的定点表示和浮点表示方法，并熟练掌握各种表示方法下所能表示的数据的范围。 5．理解定点加法原理及其判断溢出的方法。 6．了解计算机定点乘法、除法的实现方法。 7．了解浮点加法，乘法，除法的实现方法。 8．理解ALU运算器的工作原理及其扩展方法。 （二）第1章学习内容 第一节计算机的分类和应用 要点：计算机的分类，计算机的应用。 第二节计算机的硬件和软件 要点：了解计算机的硬件构成及各部分的功能；了解计算机的软件分类和发展演变。 第三节计算机系统的层次结构 要点：了解计算机系统的层次结构。 （三）第2章学习内容 第一节数据和文字的表示方法 要点：△定点数的表示方法，及其在原码、反码和补码表示下的数值的范围；△○浮点数的表示方法及其不同表示格式下数据的表示范围；常见汉字和字符的几种表示方法； 第二节定点加法、减法运算 要点：△补码加、减法及其溢出的检测方法；二进制加法器和十进制加法器的逻辑构成。 第三节定点乘法运算 要点：原码并行乘法原理；不带符号的阵列乘法器；补码并行乘法原理；○直接补码阵列乘法器。 第四节定点除法运算 要点：理解原码除法原理以及并行除法器的构成原理。 第五节多功能算术/逻辑运算单元 要点：△74181并行进位运算器；74182进位链；△○多位ALU的扩展。 第六节浮点运算运算和浮点运算器
— 计算机组成原理A 形考作业一（参考答案） 一、选择题： 1．机器数_____中，零的表示形式是唯一的。 A．原码 B．补码 C．移码 D．反码 答案：B 2．某计算机字长16位，采用补码定点小数表示，符号位为1位，数值位为15位，则可表示的最大正小数为_____，最小负小数为_____。 A．B． [ C． D． 答案：C 3．加法器采用并行进位的目的是_____。 A．提高加法器的速度B．快速传递进位信号 C．优化加法器结构 D．增强加法器功能 答案：B 4．组成一个运算器需要多个部件，但下面所列_____不是组成运算器的部件。 A．状态寄存器 B．数据总线 ) C．ALU D．地址寄存器 答案：D 二、判断题：判断下列说法是否正确，并说明理由。 1．ASCII编码是一种汉字字符编码；×是西文7位编码 2．一般采用补码运算的二进制减法器，来实现定点二进制数加减法的运算；× 3．在浮点数表示法中，阶码的位数越多，能表达的数值精度越高；× 4．只有定点数运算才可能溢出，浮点数运算不会产生溢出。× 三、简答题： ^ 1．简述奇偶校验码和海明校验码的实现原理。 答：奇偶校验码原理：通常是为一个字节补充一个二进制位，称为校验位，通过设置校验位的值为0或1的方式，使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。在接收方，检查接收到的码字是否还满足取值为1的总的位数的奇偶关系，来决定数据是否出错。 海明校验码原理：是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出现错误，就会引起相关的几个校验位的值发生变化，这不但可以发现错误，还可以指出哪一位出错，为进一步纠错提供了依据。 2．简述教材中给出的MIPS计算机的运算器部件的功能和组成。 答：MIPS计算机的运算器部件的功能和组成：运算器的首要功能是完成对数据的算术和逻辑运算, 由其内部的一个被称之为算术与逻辑运算部件(英文缩写为ALU)承担；运算器的第二项功能，是暂存将参加运算的数据和中间结果, 由其内部的一组寄存器承担；为了用硬件线路完成乘除指令运算, 运算器内一般还有一个能自行左右移位的专用寄存器, 通称乘商寄存器。这些部件通过几组多路选通器电路实现相互连接和数据传送；运算器要与计算机其它几个功能部件连接在一起协同运行, 还必须有接受外部数据输入和送出运算结果的逻辑电路。 3．浮点运算器由哪几部分组成
武汉大学计算机学院 2007-2008学年第一学期2006级《计算机组成原理》 期末考试试题A卷答案 __ 学号_______ 班级 ____ _____ 姓名__ _________ 成绩_____ ___ 1．（16分）一浮点数，阶码部分为q位，尾数部分为p位，各包含一位符号位，均用补码表示；该浮点数所能表示的最大正数、最小正数、最大负数和最小负数分别是多少？ 解： 2．在一个具有四体低位多体交叉的存储器中，如果处理器的访存地址为以下十进制。求该存储器比单体存储器的平均访问速率提高多少？（忽略初启时的延迟） （1）1、2、3、…… 32 （10分） （2）2、4、6、…… 32 （10分） 解：设存储器的访问周期为T。 （1）四体低位多体交叉的存储器访问的情况如下： 1、2、3 所需时间= T ； 4、5、6、7 所需时间= T ； 8、9、10、11 所需时间= T ； 12、13、14、15 所需时间= T ； 16、17、18、19 所需时间= T ； 20、21、22、23 所需时间= T ； 24、25、26、27 所需时间= T ； 28、29、30、31 所需时间= T ； 32 所需时间= T ； 四体低位多体交叉的存储器访问所需时间=9T; 单体存储器访问所需时间=32T； 所以平均访问速率提高：32/9倍
（2）四体低位多体交叉的存储器访问的情况如下： 2 所需时间= T ； 4、6 所需时间= T ； 8、10 所需时间= T ； 12、14 所需时间= T ； 16、18 所需时间= T ； 20、22 所需时间= T ； 24、26 所需时间= T ； 28、30 所需时间= T ； 32 所需时间= T ； 四体低位多体交叉的存储器访问所需时间= 9T; 单体存储器访问所需时间=16T； 所以平均访问速率提高：16/9倍 3．（20分）假定指令格式如下： 其中： D／I为直接／间接寻址标志，D／I＝0表示直接寻址，D／I＝1表示间接寻址。 Bit10＝1：变址寄存器I寻址； 设有关寄存器的内容为(I)=063215Q 试计算下列指令的有效地址。（Q表示八进制） (1) 152301Q (2) 140011Q 解： (1) 152301Q＝1 101 010 011 000 001 因为Bitl0(I)＝1，故为变址寄存器寻址，EA＝(I)+A＝063215+301＝063516Q。 (3) 140011Q＝1 100 000 000 001 001 因为D／I＝0，故为直接寻址，EA＝A＝011Q。 4. 已知某运算器的基本结构如图所示，它具有＋(加)、－(减)、和Ｍ(传送)三种操作。 (1) 写出图中1～12表示的运算器操作的微命令；（6分） (2) 设计适合此运算器的微指令格式；（6分） (3) 指令DDA的功能是计算R1、R2和R3三个寄存器的和，若进位C＝0，则R1＋R2→R2；若进位C＝1，则R1＋R2＋R3→R2，画出指令DDA的微程序流程图，并列出微操作序列（取指令流程不写，取指令微指令安排在0号单元中）；（6分） （4）设下址地址为5位，将微程序流程图安排在1～3号单元里；（6分）
《计算机组成原理》大作业报告 题目名称：交通灯控制系统设计 学院(部 ): 计算机学院 专业：计算机科学与技术 学生姓名： 班级 学号 最终评定成绩：___________________________________ 湖南工业大计算机学院 目录
交通在人们的日常生活中占有重要的地位，随着人们社会活动的日益频繁，这点更是体现的淋漓尽致。交通信号灯的出现，使交通得以有效管制，对于疏导交通流量、提高道路通行能力，减少交通事故有明显效果。近年来随着科技的飞速发展，的应用正在不断深入，同时带动传统控制检测技术日益更新。在实时检测和自动控制的机应用系统中，单片机往往作为一个核心部件来使用，仅单片机方面知识是不够的，还应根据具体硬件结构软硬件结合，加以完善。 本系统采用单片机AT89S52为中心器件来设计交通灯控制器，系统实用性强、操作简单、扩展性强。本设计就是采用单片机模拟十字路口交通灯的各种状态显示以及倒计时时间。 本设计系统由单片机I/O 口扩展系统、交通灯状态显示系统、LED数码显示系统、复位电路等几大部分组成。系统除基本的交通灯功能外，还具有倒计时等功能，较好的模拟实现了十字路口可能出现的状况。 软件上采用C51编程，主要编写了主程序，LED数码管显示程序，中断程序延时程序等。经过整机调试，实现了对十字路口交通灯的模拟。 1. 引言 当今，红绿灯安装在各个道口上，已经成为疏导交通车辆最常见和最有效的手段。但这一技术在1 9世纪就已出现了。 1858 年，在英国伦敦主要街头安装了以燃煤气为光源的红，蓝两色的机械扳手式信号灯，用以指挥马车通行。这是世界上最早的交通信号灯。1868年，英国机械工程师纳伊特在伦敦威斯敏斯特区的议会大厦前的广场上，安装了世界上最早的煤气红绿灯。它由红绿两以旋转式方形玻璃提灯组成，红色表示“停止” ，绿色表示“注意” 。1869 年1月2日，煤气灯爆炸，使警察受伤，遂被取消。 电气启动的红绿灯出现在美国，这种红绿灯由红绿黄三色圆形的投光器组成，19xx 年始安装于纽约市5号大街的一座高塔上。红灯亮表示“停止” ，绿灯亮表示“通行”。 19xx 年，又出现了带控制的红绿灯和红外线红绿灯。带控制的4 红绿灯，一种是把压力探测器安在地下，车辆一接近红灯便变为绿灯；另一种是用扩音器来启动红绿灯，司机遇红灯时按一下嗽叭，就使红灯变为绿灯。红外线红绿灯当行人踏上对压力敏感的路面时，它就能察觉到有人要过马路。红外光束能把信号灯的红灯延长一段时间，推迟汽车放行，以免发生交通事故。 信号灯的出现，使交通得以有效管制，对于疏导交通流量、提高道路通行能力，减少交通事故有明显效果。19xx 年，联合国《道路交通和道路标志信号协定》对各种信号灯的含义作了规定。绿灯是通行信号，面对绿灯的车辆可以直行，左转弯和右转弯，除非另一种标志禁止某一种转向。左右转弯车辆都必须让合法地正在路口内行驶的车辆和过人行横道的行人优先通行。红灯是禁行信号，面对红灯的车辆必须在交叉路口的停
1?下列数中最小的数是（B ）最大的是（C） A.（1010011）2 B.（42）8 C. （10101000）BCD D.（25）16 2.下列数中最大的数是（D） A.（101001）2 B.（52）8 C. （OOlllOOl）BCD D..（2C）16 3?两个补码数相加，只有在最高位/符号位相同时会有可能产生溢出，在最高位/符号位不同时（一定不会产生溢出）。 4..两个补码数相减，只有在符号位不同时会有可能 产生溢出，在符号位相同时（一定不会产生溢出）5.定点数补码加法具有两个特点：一是符号位（与 数值位一起参与运算）;二是相加后最髙位上的进位（要舍去）。 6.定点运算器是用来进行定点运算。 7.为了便于检查加减运算是否发生溢出，定点运算器采用双符号位的数值表示，在寄存器和主存中是采用（单符号位）的数值表示。 &长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可农示的数的范围和精度为（前者可表示的数的范围大但精度低，后者可表示的数的范围小但精度髙）。 9.在定点二进制运算器中，减法运算一般通过（补码运算的二进制加法器）来实现。 在定点二进制运算器中，加法运算一般通过（补码运算的二进制加法器）來实现。 10?某机字长32位，采用定点整数表示，符号位为1 位,尾数为31位，则原码表示法可表示的最大正整数为一域小负整数为（A ） A.+ （231-1）, -（231-1） B. （231-1）, - （232-1） 0+（230-1）. -（230-1） D.+（231-l）, -（1-2-31）11.某机字长32位,采用定点小数表示，符号位为1 位,尾数为31位，则原码表示法可表示的最大正小数为一域小负小数（C） A+（232-l）,—（1—2—31）B.+（231-lh—（1—2—32） C.+（l-2—31）,一（1—2—31） D_+（231— 1L—（1-2-31） 12在定点运算器中，无论采用双符号位还是采用单符号位都必须要有溢出判断电路，它--般用（C ）来实现A.与非门B.或非门C.异或门D.与或非门13?在定点运算器中，必须要冇溢出判断电路，它一般用（C）來实现 A.与非门 B.或非门C异或门D与或非门 加法器采用并行进位的目的是（提高加法器的速度14.计算机硬件能直接识别和运行的只能是（机器语斉）程序。 15.汇编语言要经过（汇编程序）的翻译才能在计算机中执行。 16运算器的主要功能是进行（逻辑运算和算术运算 17.堆栈寻址的原则是（后进先出）。 18.组成组合逻辑控制器的主要部件有（PC、IR ）。 19.运算器［tlALU完成运算后，除了运算结果外， 下血所列（D）不是运算器给出的结果特征信息。 A是否溢出B有无进位C结果足否为零D时钟信号 20.微程序控制器中，机器指令与微指令的关系是 （每一条机器指令由一段用微指令编成的微程序来解 释执行）。 21.程序计数器PC的位数取决于（存储器的容量）, 指令寄存器IR的位数取决于（指令字长）。 22.RAM芯片串联的目的是（增加存储单元数量）, 并联的目的是（增加存储器字长）° 23?在独立编址方式下，存储单元和I/O设备是靠 （不同的地址和指令代码）来区分的. 19?输入输出指令的功能是（进行CPU和I/O设备之 间的数据传送）。 24.在独立编址方式下，存储单元和I/O设备是靠（不 同的指令或不同的控制信号）来区分的。 25?在统一编址方式下，存储单元和I/O设备是靠指 令中的（不同的地址）来区分的。 22. CPU通过指令访问主存所用的程序地址叫做（逻 辑地址）。 26相对寻址方式中求有效地址使用（D ）加上偏移量 A.妹址寄存器内容B栈指示器内容 C.变址寄存器内容 D.程序计数器内容 27.变址寻址方式中，操作数的冇效地址等于（C）。 A.基址寄存器内容如上形式地址 B.堆钱指豆武器内容加上形式地址 C.变址寄存器内容加上形式地址 D.程序计数器内容加上形式地址 2&基址寻址方式中，操作数的冇效地址等于（A ）。 A.基址寄存器内容加上形式地址 B-堆栈指示器内容加上形式地址 C.变址寄存器内容加上形式地址 D.程序计数器内容加上形式地址 29?指令系统中采用不同寻址方式的目的是（D） A.降低指令译码的难度 B.提高指令读取的速度 C.实现程序控制 D.缩短指令字长，扩大寻址空间，捉高编程灵活性 30.关于操作数的來源和去处，表述不正确的是（D） A.第一个来源利去处是CPU内部的通用寄存器 B.第二个来源和去处是外设中的帘存器 C.第三个來源和去处毘内存中的存储单元 D.第四个来源和去处是外存储器 31.寄存黠间接寻址方式中,操作数在（C）中 A.通用寄存器 B.堆栈 C.主存单元 D.外存储器 32.在CPU与主存之间加入Cache,能够提爲CPU 访问存储器的速率，一般情况下Cache的容鱼______ 命中率____ ,因此Cache容量_____ ° （C ） A.越大，越高，与主存越接近越好 B.越小，越高，与主存越差异大越好 C.越大，越高，只要几十或几百K就可达90%以.上 D.越小，越髙，只要几K就可达90%以上 33.在CPU与主存Z间加入Cache,能够（解决CPU 和 主存之间的速度匹配问题） 34.CPU中的通用寄存器（可以存放数据和地址） 35.在采用DMA方式高速传输数据时，数据传送（B A.在总线控制器发出的控制信号控制下完成的 B在DMA控制器本身发出的控制信号控制下完成的 C.由CPU执行的程序完成的 D.由CPU响应硬中断处理完成的 36.每一条指令执行时通常有①读取指令、②执行指 令、③分柝指令等几个步骤，他们的执行顺序应该是 （B）。 A.①读取指令、②执行指令、③分析指令 B.①读取指令、③分析指令、②执行指令 C.③分析指令、②执行指令、①读取指令 D.②执行指令、①读取指令、③分析指令 37.若主存每个存储单元为8位，贝IJ（C）O A.其地址线也为8位 B.其地址线为16位 C. 其地址线 与8无关D.其地址线与8有关 38.虚拟存储器管理系统的基础是程序的局部性原 理，因此虚存的目的是为了给每个用户提供比主存容 帚（B ）编程空间。 A.小得多的逻辑 B.大得多的逻辑 C.小得多的物理 D.大 得多的物理 31. CPU输出数据的速度远远高于打印机的打印速 度，为解决这一矛盾，可采用（C ）。 A并行技术B.通信技术C缓冲技术D虚存技术 39.中断允许触发器用来（D ）。 A.衷示外设是否提出了中断请求 B.CPU是否响应了中断谙求 C.CPU是否正在进行中 断处理D.开放或关闭可屏蔽硬中断 40?在控制器中，部件（指令寄存器IR ）用于接收并 保存从内存读出的指令内容，在执行本条指令的过程 中提供本条指令的主要信息。 41.在控制器中，部件（程序计数器PC）用于存放下 一条指令的地址。 42.微程序控制器中，机器指令与微指令的关系是 （每一条机器指令由一段用微指令编成的微程序来 解释执行）。 43每一*指令执行时通常有①分析指令②读取扌旨令 ③执行指令等几个步票，执行顺序应该是（D ）° A.①分析指令、②读取指令、③执行指令
计算机组成原理期末考试试卷（1） 一．选择题（下列每题有且仅有一个正确答案，每小题2分，共20分）1．假设下列字符码中最后一位为校验码，如果数据没有错误，则采用偶校验的字符码的是____。 A. 11001011 B. 11010110 C. 11000001 D. 11001001 2．在定点二进制运算器中，减法运算一般通过______ 来实现。 A. 补码运算的二进制加法器 B. 补码运算的二进制减法器 C. 补码运算的十进制加法器 D. 原码运算的二进制减法器 3．下列关于虚拟存储器的说法，正确的是____。 A. 提高了主存储器的存取速度 B. 扩大了主存储器的存储空间，并能进行自动管理和调度 C. 提高了外存储器的存取速度 D. 程序执行时，利用硬件完成地址映射 4．下列说法正确的是____。 A. 存储周期就是存储器读出或写入的时间 B. 双端口存储器采用了两套相互独立的读写电路，实现并行存取 C. 双端口存储器在左右端口地址码不同时会发生读/写冲突 D. 在cache中，任意主存块均可映射到cache中任意一行，该方法称为直接映射方式 5．单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个操作数一般采用____寻址方式。 A. 堆栈 B. 立即 C. 隐含 D. 间接 6．指令系统中采用不同寻址方式的目的主要是______ 。 A．实现存储程序和程序控制 B．提供扩展操作码的可能并降低指令译码难度 C．可以直接访问外存 D．缩短指令长度，扩大寻址空间，提高编程灵活性7．下列说法中，不符合RISC指令系统特点的是____。 A. 指令长度固定，指令种类少 B. 寻址方式种类尽量少，指令功能尽可能强 C. 增加寄存器的数目，以尽量减少访存的次数 D. 选取使用频率最高的一些简单指令，以及很有用但不复杂的指令
合肥学院 计算机组成原理综述论文 题目计算机组成原理综述系部计算机科学与技术系专业网络工程 班级网工（2）班 学生姓名邓传君 指导教师张向东 2014 年12 月24 日 计算机组成原理课程综述
内容摘要： 计算机组成原理(COMPUTER ORGANIZATION)是依据计算机体系结构，在确定且分配了硬件子系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，以及它们之间的连接关系，实现机器指令级的各种功能和特性，这点上说计算机组成原理是计算机体系结构的逻辑实现。 关键词：存储、指令、CPU、控制器、微命令 一、计算机组成原理课程综述 计算机组成原理是计算机应用和计算机软件专业以及其他相关专业必修的专业基础课，它主要讨论计算机各组成部件的基本概念、基本结构、工作原理及设计方法。教学实践证明，通过对该课程的学习，对于建立整机概念，研究各功能部件的相互连接与相互作用，进行各功能部件的逻辑设计，都有着重要的意义。组成原理是计算机类专业的一门主干必修课程，它以层次结构的观点来叙述计算机各主要功能部件及组成原理；以数据信息和控制信息的表示、处理为主线来组织教学。课程内容按横向方式组织，即不是自始至终介绍某一特定计算机的组成和工作原理，而是从一般原理出发，结合实例加以说明。 二、计算机组成原理内容和基本原理 下面是我对这门课程知识点的理解： 1.计算机有运算器、存储器、控制器、输入设备、输出设备五大部件组成。 2.指令和数据以同等地位存放于存储器内，并可按地址寻访。 3.指令和数据均用二进制数表示。 4.指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。 5.指令在存储器内按顺序存放。通常，指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序。 6.机器以运算器为中心，输入输出设备与存储器间的数据传送通过运算器完成。 典型的冯·诺依曼机是以运算器为中心的，现代的计算机已转化为以存储器为中心： 1.运算器用来完成算术运算和逻辑运算，并将运算的中间结果暂存在运算器内。 2.存储器用来存放数据和程序。 3.控制器用来控制、指挥程序和数据的输入、运行以及处理运算结果。 4.输入设备用来将人们熟悉的信息形式转换为机器能识别的信息形式。
计算机组成原理形考任务1参考答案 一、单项选择题（每小题6分，共36分） 题目1 下列数中最小的数是。B. （42）8 选择一项： A. （1010011）2 B. （42）8 C. （10011000）BCD D. （5A）16 题目2 某计算机字长16位，采用补码定点小数表示，符号位为1位，数值位为15位，则可表示的 最大正小数为_____，最小负小数为_____。 选择一项： A. B. C. D. 题目3 两个补码数相加，在符号位相同时有可能产生溢出，符号位不同时。D. 一定不会产生溢出 选择一项： A. 会产生溢出 B. 也有可能产生溢出 C. 不一定会产生溢出 D. 一定不会产生溢出 题目4 已知[X]原=010100，[X]反= 。A. 010100 选择一项： A. 010100 B. 001011
C. 101011 D. 101100 题目5 已知[X]原=110100，[X]补= 。D. 101100 选择一项： A. 110100 B. 001011 C. 101011 D. 101100 题目6 已知[X]原=110100，[X]移= 。B. 001100 选择一项： A. 101100 B. 001100 C. 101011 D. 011011 二、多项选择题（每小题9分，共36分） 题目7 机器数中，零的表示形式不唯一的是_____。A. 原码C. 移码D. 反码选择一项或多项： A. 原码 B. 补码 C. 移码 D. 反码 题目8 ASCII编码_____。B. 是7位的编码C. 共有128个字符 选择一项或多项： A. 是8位的编码 B. 是7位的编码