《计算机组成原理》重点难点习题.pdf

《《计算机组成原理》重点难点习题.pdf》由会员分享，可在线阅读，更多相关《《计算机组成原理》重点难点习题.pdf（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机组成原理复习题一.单项选择题1.计算机中的主机包含（A.运算翳、控制器、存储器B.运算器、控制器、外存储器C.控制器、内存储器、外存储器 D.运算器、内存储器、外存储器2.二进制数10010010,相应的十进制数是（）（128+16+2=146）A.136 B.146 C.145 D.1443.要使8位寄存器A中高4位变0,低4位不变，可 使 用（）。逻辑乘A.AAOFH-A B.AVOFHA C.AAFOH A D.AVFOH-A4.在计算机内部用于汉字存储处理的代码是（）A.汉字输入码 B.汉字内码 C.汉字字型码 D.汉字交换码5.转移指令执行时,只要将转移地址送入（）中即可A.地

2、址寄存器 B.指令寄存器 C.程序计数器 D.变址寄存器6.设机器中存有代码10100011B,若视为移码，它所代表的十进制数为（）。A.-23 B.35 C.53 D-1137.将（-25.25）十进制数转换成浮点数规格化（用补码表示），其中阶符、阶码共4位，数符、尾数共8位，其结果 为（）A.0011,10010100 B.0101,10011011 C.0011,1110 D.0101,11001018.（2000）io化成十六进制数是（）。A.（7CD）1 6 B.（7D0）16 C.（7E0）I6 D.（7F0）169.下列数中最大的数是（）。A.（10011001）2 B.（227

3、）8 C。（98）D.（152）io10.（）表示法主要用于表示浮点数中的阶码。A.原码 B.补码 C.反码 D.移码11.在小型或微型计算机里，普遍采用的字符编码是（）。A.BCD码 B.16进制 C.格雷码 D.ASCH码12.下列有关运算器的描述中，（）是正确的。A.只做算术运算，不做逻辑运算 B.只做加法C.能暂时存放运算结果 D.既做算术运算，又做逻辑运算13.控制存储器存放的是（兀A.微程序和数据 B.机器指令和数据 C.微程序 D.机器指令14.在指令的地址字段中，直接指出操作数本身的寻址方式，称为（）A.隐含寻址 B.立即寻址 C.寄存器寻址 D.直接寻址15.下面描述的RIS

4、C机器基本概念中正确的表达是（）。A.RISC机器不一定是流水CPUB.RISC机器一定是流水CPUC.RISC机器有复杂的指令系统D.CPU配备很少的通用寄存器16.系统总线中地址线的功能是（）。A.用于选择主存单元地址 B.用于选择进行信息传输的设备C.用于选择外存地址 D.用于指定主存和I/O 设备接口电路的地址1 7.主存储器和C P U 之间增设高速缓冲器C a c h e 的目的是（.）。A.解决C P U 和主存之的速度匹配问题B.扩大主存储的容量C.扩大C P U 中通用寄存器的数量D.扩大C P U 中通用寄存器的数量和主存储器的容量1 8 .原码一位乘运算，乘积的符号位由两

5、个操作数的符号进行（）。A.与运算 B.或运算 C.异或运算 I）.或非运算1 9 .设 X 补=LXIX2X3X“，当满足（）时，X -1/2 成立。A .X i必须为1,X2X3X4至少有一个为1 B .X i必须为1,X2X3X4任意C .x i 必须为0,X2X3X4至少有一个为1 D.x i 必须为0,X2X3X4任意2 0 .寄存器直接寻址方式中，操作数处在（）。A.寄存器 B.主存 单 元 C.堆栈 D.程序计数器2 1 .下列二进制机器数中，真值最小的机器数是（）。A.X t t=l 1 0 1 1 1 0 0 B.Y =1 0 1 1 1 0 0 1C.Z 移=1 1 0 1

6、 1 1 0 0 D.W 盾=0 0 0 0 0 0 0 12 2 .同步控制是（）。A .只适用于C P U 控制的方式B.只适用于外围设备控制的方式C .由统一时序信号控制的方式D.所有指令执行时间都相同的方式2 3 .设 X 反=1.1 0 H,则*=（）oA.-0.0 1 0 1 B.-0.0 1 0 0 C.-0.1 0 1 1 D.0.1 0 1 12 4 .某机字长1 6 位，含1 位数符，用补码表示，则定点小数所能表示的非零最小正数为（）。A.2 T 5 B.2 T 6 C.2 T D.1-2-1 52 5 .若采用双符号位补码运算，运算结果的符号位为1 0,则（）。A.产生了

7、下溢 B.运算结果正确，为负数 C.产生了上溢 D.运算结果正确，为正数2 6 .将0 1 0 1 1 1 和1 1 0 1 0 1 进 行“逻辑异”（异或）运算的结果是（）。A.1 1 0 1 1 1 B.0 1 0 1 0 1 C.1 0 0 0 1 0 D.0 1 1 1 0 12 7 .E P R OM 是 指（D.）。A.读写存储器 B.只读存储器C.可编程的只读存储器 D.光擦除可编程的只读存储器2 8 .设机器数字长为8 位（含1 位符号位），那么机器数D A H（H 表示十六进制数）算术右移一位的结果为（B.）。A.6 D H B.E D H C.B 4 H D.B 5 1 I

8、2 9 .虚拟存储器管理的目的是（）。A.解决CP U 和主存之间的速度匹配问题B.扩大程序空间C.扩大CP U 中通用寄存器的数量D.扩大CP U 中通用寄存器的数量和主存储器的容量3 0 .在微型机系统中，外围设备通过（）与主板的系统总线相连接。A.适配器 B.设备驱动器C.计数器 D.寄存器31.当采用（）对设备进行编址情况下，不需要专门的I/O指令组A.统一编址法 B.单独编址法 C.两者都是 D.两者都不是32.一般来说，直接映像常用在（）。A.小容量高速Cache中 B.大容量高速Cache中 C.小容量低速Cache中 D.大容量低速Cache中33.用单地址指令完成两个操作数运

9、算操作,除地址码所指明的一个操作数外,另一个操作数采用（）A.寄存器寻址方式 B.隐含寻址方式 C.立即寻址方式 D.堆栈寻址方式34.某RAM芯片，其存储容量为1024X16位，该芯片的地址线和数据线数目为（）。A.10,16 B.20,4 C.1024,4 D.1024,1635.堆栈有栈底和栈顶。堆栈操作时,下列说法正确的是（）。A.栈顶变化、栈底不变 B,栈顶变化、栈底变化C.栈顶不变、栈底变化 D.不同机器规定不同36.运算器虽有许多部件组成，但核心部分是（）。A.数据总线 B.算术逻辑运算单元 C.多路开关 D.累加寄存器37.机器字长32位，其存储容量为4MB,若按字编址，它的寻

10、址范围是（0 22吐1）。A.0-IM B.0-1M B C.0-4M D.0-4MB38.信息只用-条传输线，且采用脉冲传输的方式称为（）。A.串行传输 B.并行传输 C.并串行传输 D.分时传输39.指令系统中采用不同寻址方式的目的主要是（）。A.实现存储程序和程序控制 B.缩短指令长度，扩大寻址空间，提高编程灵活性C.可以直接访问外存 D.提供扩展操作码的可能并降低指令译码难度40.下列说法错误的是（）.A.静态RAM存储单元采用触发器电路存储信息 B.Cache 一般采用静态RAM实现C.动态RAM存储单元采用电容存储信息 D.静态RAM、动态RAM都要定时刷新41.目前的计算机，从原

11、理上讲（）。A.指令以二进制形式存放，数据以十进制形式存放B.指令以卜进制形式存放，数据以二进制形式存放C.指令和数据都以二进制形式存放D.指令和数据都以I进制形式存放42.根据国标规定，每个汉字在计算机内占用（）存储。A.一个字节 B.二个字节 C.三个字节 D.四个字节43.下列数中最小的数为（）oA.（101001）2 B.（52）8 C.（2B）1S D.（44）io44.存储器是计算机系统的记忆设备，主要用于（）。A.存放程序 B.存放软件 C.存放微程序 D.存放程序和数据45.设*=0.1 0 1 1,则 口 讣为（）。A.1.1011 B.1.0100 C.1.0101 D.1

12、.100146.已知X0且X旗=X o.XJGX n,贝 打X*可通过（）求得。A.各位求反，末位加1 B.求补 C.除X。外求补 D.Xs-147.某计算机字长32位，其存储容量为4MB,若按字节编址，它的寻址范围是（。2%1）.A.0 4M B.0 2MB C.0 2M D.0 1M48.计算机问世至今，新型机器不断推陈出新，不管怎样更新，依然保有“存储程序”的概念，最早提出这种概念的是（）。A.巴贝奇 B.冯 诺 依 曼C.帕斯卡 D.贝尔4 9.算术右移指令执行的操作是（）。A.符号位填0,并顺次右移1 位，最低位移至进位标志位B.符号位不变，并顺次右移1 位，最低位移至进位标志位C.

13、进位标志位移至符号位，顺次右移1 位，最低位移至进位标志位D.符号位填1,并顺次右移1 位，最低位移至进位标志位5 0 .三种集中式总线控制中，（）方式对电路故障最敏感。A.链式查询 B.计数器定时查询 C.独立请求5 1 .外存储器与内存储器相比，外存储器（）。A.速度快，容量大，成本高 B.速度慢，容量大，成本低C.速度快，容量小，成本高 D.速度慢，容量大，成本高5 2 .微程序控制器中，机器指令与微指令的关系是（）oA.每条机器指令由一段微指令编成的微程序来解释执行B.每一条机器指令由一条微指令来执行C.一段机器指令组成的程序可由一条微指令来执行D.条微指令由若干条机器指令组成5 3

14、.某计算机的字长1 6 位，它的存储容量是6 4 K B，若按字编址，那么它的寻址范围是（）A.0 6 4 K B.0-3 2 KC.0 6 4 K B D.0 3 2 K B5 4 .用 3 2 位 字 长（其 中 1 位符号位）表示定点小数时，所能表示的数值范围是（）。A.0 W|N|W1-2 f 2 B.0 W|NI W1-2 C.O W|N|Wl-2-a D.O W|N|Wl-2 *5 5 .计算机的外围设备是指（）。A.输入/输出设备 B.外存储器 C.远程通信设备D.除了 C P U 和内存以外的其它设备5 6.在机器数（）中，零的表示形式是唯一的。A.原码 B.反码 C.移码 D

15、.移码和补码5 7 .调频制记录数据“1 ”的磁化翻转频率为记录数据“0”的（）。A.1/2 倍 B.1 倍C.2 倍 1）.4 倍5 8 .在速度要求较高的场合，C ach e-般采用咖种地址映像方式（）。A.全相联映像 B.组相联映像C,不映像 D.直接映像5 9 .微程序控制器与硬连线控制器相比（）。A.微程序控制器时序系统比较简单 B.硬连线控制器时序系统比较简单C.两者复杂程度相同 D.不确定60.计算机系统采用补码运算的目的是（）。A.提高运算精度 B.提高运算速度C.简化运算器的设计 D.不确定61 .计算机系统采用移码表示浮点数的阶码，好 处 是（）。A.便于求阶差 B.便于比

16、较阶码大小C.提高运算速度 D.提高运算精度62 .计算机系统采用规格化浮点表示法，好 处 是（）。A.便于求阶差 B.便于浮点运算C.提高运算速度 D.使一个数的浮点表示是唯的且保留最多的有效数字。63.下溢指的是（）。A.运算结果小于机器所能表示的最小负数 B.运算结果的绝对值小于机器所能表示的最小绝对值C.运算结果小于机器所能表示的最小正数 D.运算结果最低位产生错误64.计算机存储器采用多级存储体系的主要目的是（）。A.便于读写数据C.减小体积65.相联存储器是按（A.地址指定方式C.内容指定方式B.便于系统升级D.解决存储容量、价格和存储速度之间的矛盾。）进行寻址的存储器。B.堆栈存

17、取方式D.地址指定方式和堆栈存取方式结合66.虚拟存储器中，当程序正在执行时，由（A.程序员 B.CPU）完成地址映射。C.用户程序 D.操作系统67.双端口存储器之所以能高速进行读写，是因为采用（）。A.高速芯片 B.两套相互独立的读写电路C.流水技术 D.新型器件68.下列关于RISC技术的描述中，正确的是（）。A.采用RISC技术后，计算机体系结构恢复到早期比较简单的情况B.新设计的RISC是从原来的CISC指令系统中筛选一部分实现的。C.RISC主要目标是减少指令数。D.RISC有浮点运算指令和乘除法指令。二.填空题（每题2分，共20分）1.存储 并按一顺序执行,这是冯诺依曼型计算机的

18、工作原理。2.RISC机器一定是流水CPU,但后者不一定是RISC机器，奔腾机属于_机器。3.浮点加减运算对阶时，使小阶向大阶对齐，就是将一阶对应的尾数向 移位，_ 移 一 位，其阶码加1,直至两数的阶码相等为止。4.设有4位的二进制信息码1011,采用偶校验码，则偶校验位P=,奇偶校验只能检测出 的出错，但无纠错能力。5.对存储器的要求是一 大，快和成本低，为了解决这三方面的矛盾，计算机存储系统采用多级体系结构。6.某DRAM芯片，其存储容量为512Kx8位，该芯片的地址线和数据线数目为19,8（10,8）。7.指令操作码字段表征指令的,而 地 址 码 字 段 通 常 指 示。8.隐 含 寻

19、 址 是 指 令 格 式 中 不 明 确 给 出，而是隐含指定，通常以 作为隐含地址。9.通道是一个特殊功能的，它有自己的 专门负责数据输入输出的传输控制。10.磁盘、磁带属于处存储器，它们作为计算机的辅助存储器，除此之外，作 为 辅 助 存 储 器 的 还 有。11.为了便于实现多级中断，保 存 现 场 信 息 最 有 效 的 方 法 是 采 用,因为这些信息写入和读出是按后进.进行的。12.CPU能直接访问 和，但不能直接访问磁盘和光盘。13.一位十进制数，用BCD码表示需要一位二进制码，用ASCII码表示需要一 位二进制码。14.软磁盘和硬磁盘的 和记录方式基本相同，但在 和 上存在较大

20、差别。15.存储器和CPU连接时，要完成 的连接；的连接和 的连接，方能正常工作。1 6 .直接内存访问(D M A)方式中，DMA控制器从CPU完全接管对 的控制，数据交换不经过C P U,而直接在内存和 之间进行。1 7 .汉字的、_、是计算机用于汉字输入、内部处理、输出三种不同用途的编码。1 8 .条件转移、无条件转移、转子程序、返主程序、中断返回指令都属于控制类指令.1 9 .目前的C P U 包括、和.2 0 .按 1 E E E 7 5 4 标准，一个浮点数由 三个域组成。2 1 .数组多路通道允许设备进行_ _ _ 型操作，数 据 传 送 单 位 是。2 2 .字节多路通道可允许

21、多个设备进行型操作，数 据 传 送 单 位 是。2 3 .P C I 总线是当前流行的总线。它是一个高_ 且与无关的标准总线。三.简答题1 .指令和数据均存放在内存中，计算机如何从时间和空间上区分它们是指令还是数据。时间上讲，取指令事件发生在“取指周期”，取数据事件发生在“执行周期”。从空间上讲,从内存读出的指令流流向控制器(指令寄存器)。从内存读出的数据流流向运算器(通用寄存器)。2 .请说明指令周期、机器周期、时钟周期之间的关系。指令周期是指取出并执行一条指令的时间，指令周期常常用若干个C P U 周期数来表示，C P U 周期也称为机器周期，而一个C P U 周期又包含若干个时钟周期(也

22、称为节拍脉冲或T周期)。3 .请说明SRAM的组成结构，与 SRAM相比，DRAM在电路组成上有什么不同之处？S R A M 存储器由存储体、读写电路、地址译码电路、控制电路组成，D R A M 还需要有动态刷新电路。4 .请说明程序查询方式与中断方式各自的特点。程序查询方式，数据在C P U 和外围设备之间的传送完全靠计算机程序控制，优点是硬件结构比较简单，缺点是C P U 效率低。中断方式是外围设备用来“主 动 通 知 C P U,准备输入输出的一种方法，它节省了 C P U时间，但硬件结构相对复杂一些。5 .简述C P U 的主要功能。C P U 主要有以下四方面的功能：(1)指令控制程

23、序的顺序控制，称为指令控制。(2)操 作 控 制 C P U 管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应部件，从而控制这些部件按指令的要求进行动作。(3)时间控制对各种操作实施时间上的控制，称为时间控制。(4)数据加工对数据进行算术运算和逻辑运算处理，完成数据的加工处理。6 .简要描述外设进行D M A 操作的过程及D M A 方式的主要优点。(1)外设向D M A 控制器发出D M A 请求(2)D 岫控制器向C P U 发出总线请求(3)C P U 响应请求，D M A 控制器从C P U 接管总线的控制(4)由D M A 控制器执行数据传送操作(5)向 C P U

24、报告D M A 操作结束主要优点是数据传送速度快7 .说明计数器定时查询工作原理。计数器定时查询方式工作原理：总线上的任一设备要求使用总线时.，通 过 B R 线发出总线请求。总线控制器接到请求信号以后，在 B S 线 为“0”的情况下让计数器开始计数，计数值通过一组地址线发向各设备。每个设备接口都有一个设备地址判别电路，当地址线上的计数值与请求总线的设备相一致时，该设备置“1”B S 线，获得总线使用权，此时中止计数查询。8 .外围设备的I/O 控制方式分哪几类？各具什么特点？外围设备的I/O 控制方式分类及特点：程序查询方式：C P U 的操作和外围设备的操作能够同步，而且硬件结构比较简单

25、 程序中断方式：一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了 C P U 的时间，但硬件结构相对复杂一些。直接内存访问（D M A）方式：数据传输速度很高，传输速率仅受内存访问时间的限制。需更多硬件，适用于内存和高速外设之间大批交换数据的场合。通道方式：可以实现对外设的统一管理和外设与内存之间的数据传送，大大提高了 C P U 的工作效率。外围处理机方式：通道方式的进一步发展，基本上独立于主机工作，结果更接近一般处理机。1 1 .集中式总线仲裁有几种方式？三种方式：链式查询方式，计数器定时查询方式，独立请求方式。1 2.什么是RI S C?RI S C 指令系统的特点是什么？RI

26、 S C （r i s e r e d u c e d i ns t r u c t i on s e t c omp u t e r）是精简指令系统计算机，它有以下特点：（1）选取使用频率最高的一些简单指令，以及很有用但不复杂的指令。（2）指令长度固定，指令格式种类少，寻址方式种类少。（3）只有取数/存数指令访问存储器，其余指令的操作都在寄存器之间进行。（4）大部分指令在一个机器周期内完成。（5）C P U 中通用寄存器数量相当多。（6）以硬布线控制为主，不用或少用微指令码控制。1 3.什 么 是 C I S C?C I S C 指令系统的特点是什么？C I S C （c i s c c o

27、mp l e x i n s t r u c t i o n s e t c o mp u t e r）是复杂指令系统计算机的英文缩写。其特点是：（1）指令系统复杂庞大，指令数目一般多达2、3百条。（2）寻址方式多（3）指令格式多（4）指令字长不固定（5）访存指令不加限制（6）各种指令使用频率相差很大（7）各种指令执行时间相差很大（8）大多数采用微程序控制器1 5 .举出CP U 中 6个主要寄存器的名称及功能。CP U 有以下寄存器：（1）指令寄存器（I R）：用来保存当前正在执行的一条指令。（2）程序计数器（P C）：用来确定下一条指令的地址。（3）地址寄存器（M AR）：用来存放当前C

28、P U 所访问的内存单元的地址。（4）数据寄存器（M DR）：作为C P U 和内存、外部设备之间信息传送的中转站。补偿C P U 和内存、外围设备之间在操作速度上的差别。在单累加器结构的运算器中，数据寄存器还可兼作为操作数寄存器。（5）通用寄存器（A C）：当运算器的算术逻辑单元（A L U）执行全部算术和逻辑运算时，为 ALU提供一个工作区。（6）状态寄存器S R：保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容。除此之外，还保存中断和系统工作状态等信息，以便使C P U 和系统能及时了解机器运行状态和程序运行状态。1 6 .何 谓“总线仲裁”？一般采用何种策略进行仲裁，简要说

29、明它们的应用环境。解：连接到总线上功能模块有主动和被动两种形态。主方可以启动个总线周期，而从方只能响应主方的请求。每次总线操作，只能由一个主方占用总线控制权，但同一时间里可以有一个或多个从方。除 C P U 模块外，I/O 功能模块也可以提出总线请求。为了解决多个主设备同时竞争总线控制权，必须有总线仲裁部件，以某种方式选择其中一个主设备作为总线的下一次主方。般来说，采用优先级或公平策略进行仲裁。在多处理器系统中对C P U 模块的总线请求采用公平原则处理，而对I/O 模块的总线请求采用优先级策略。1 7.何谓C R T 的显示分辨率、灰度级？解：分辨率是指显示器所能表示的像素个数。像素越密，分

30、辨率越高，图像越清晰。分辨率取决于显像管荧光粉的粒度、荧光屏的尺寸和C R T 电子束的聚焦能力。同时刷新存储器要有与显示像素数相对应的存储空间，用来存储每个像素的信息。灰度级是指黑白显示器中所显示的像素点的亮暗差别，在彩色显示器中则表现为颜色的不同。灰度级越多，图像层次越清楚逼真。1 8.C P U 响应中断I N T R 应具备哪些条件？解：（1）在 CPU内部设置的中断允许触发器必须是开放的。（2）外设有中断请求时，中断请求触发器必须处于“1”状态，保持中断请求信号。（3）外 设（接口）中断允许触发器必须为“1”，这样才能把外设中断请求送至C P U。（4）当上述三个条件具备时，C P

31、U 在现行指令结束的最后一个状态周期响应中断。1 9.一个较完善的指令系统应包括哪几类？包括：数据传送指令、算术运算指令、逻辑运算指令、程序控制指令、输入输出指令、堆栈指令、字符串指令、特权指令等。2 1 .什 么叫指令？什么叫指令系统？指令就是要计算机执行某种操作的命令一台计算机中所有机器指令的集合，称为这台计算机的指令系统。2 2 .总线的一次信息传送过程大致分哪几个阶段？分五个阶段：请求总线、总线仲裁、寻 址（目的地址）、信息传送、状态返回（或错误报告）。2 3 .比较选择型DMA控制器与多路型DMA控制器？选择型D M A 控制器特别适合数据传送率很高以至接近内存存取速度的设备，而不适

32、用慢速设备；而多路型D M A 控制器却适合于同时为多个慢速外设服务。选择型DM A 控制器在物理上可以连接多个设备，而逻辑上只允许接一个设备；而多路型不仅在物理上可连接多个外设，而且在逻辑上也允许这些外设同时工作。选择型以数据块方式传送，多路型中各设备以字节交叉方式通过DM A 控制器进行数据传送。2 4 .为什么说越靠近旋转中心的磁道记录存储密度较高？每个磁道字节数是一样的，内磁道周长短，所以存储密度较高。2 5 .硬盘磁头为什么要悬浮在磁盘上面？硬盘磁头悬浮在磁盘上有利于提高速度，并减少摩擦。2 6 .总线的同步传输方式与异步传输方式有何区别?各适合于哪些场合？总线的同步传输在共同的时钟

33、信号控制下进行，总线操作有固定的时序，实现比较简单，适用于各模块操作速度固定而且一致的场合，有利于提高总线传输速度。异步传输方式采用联络信号代替时钟信号，操作的每一步都有一个信号表示。可适应于各种速度的设备。2 7 .用异步串行传输方式发送十六进制数3 A 的十六进制,数据位为8 位，偶校验位1 位,停止位1 位,请画出波形图。28.在异步串行传输方式下,起始位为1位,数据位为8位，偶校验位1位,停止位2位,如果波特率为12000b/s,求这时的比特率为多少？比特率为：12000bpsX8/12=8000 bps29.简述常用的儿种溢出判别方法。常用的溢出判别方法有3 种：符号位判断：两个正数

34、相加结果是正数；两个负数相加结果是负数：如果不是这样就一定是发生了溢出。双符号位补码判断：运算结果中两个符号位不同，则表明发生了溢出。进位判断：如果符号位与最高数据位进位情况不同，则表明发生了溢出。31.何 为 Cache?其主要作用是什么？Cache是高速缓冲存储器。其主要作用是协调CPU与主存的速度。32.硬连线控制器和微程序控制器结构上有何区别？各有什么特点？硬连线控制器以组合逻辑与时钟信号相结合的方式产生控制信号；硬连线控制器结构复杂，速度快。微程序控制器是山控制存储器、微指令寄存器、微地址寄存器和地址转移逻辑等组成。微程序控制器结构比较规整,速度慢。33.什么是总线仲裁？集中式总线仲

35、裁有几种方式？总线仲裁是指当多个设备申请总线时，按某种原则裁决总线控制权交哪个设备。集中式总线仲裁有三种方式：链式查询方式，计数器定时查询方式，独立请求方式34.简述通道方式与DMA方式的主要异同。答：同：都可实现主存与高速外设的数据传送。异：通道管理的设备数量一般比DMA方式管理的多。DMA方式依靠硬件实现数据传输，通道方式要执行通道程序实现数据传输。35.某机指令字长12位，每个地址段3 位，试提出一种字段分配方案，使该机指令系统有6 条三地址指令和16条二地址指令。三地址指令格式为：IRu IRg IR8 IR6IR5 IR3IR2 IRoOPRdRslRs2IRIIIRIOIR9=00

36、0 101指定6 条三地址指令，其中R d为目的地址,R sk Rs2为源地址。二地址指令格式为：IRu IR6 IRs IR3IR2 IROPRdRsIRHlRmlRy IR8IR7IR6=110000111111指 定 16条二地址指令，其中R d为目的地址，R s为源地址。41.比较水平微指令与垂直微指令的优缺点。(1)水平型微指令并行操作能力强、效率高、灵活性强，垂宜型微指令则较差。(2)水平型微指令执行一条指令的时间短，垂直型微指令执行时间长。(3)由水平型微指令解释指令的微程序，具有微指令字比较长，但微程序短的特点，而垂直型微指令正好相反。(4)水平型微指令用户难以掌握，而垂直型微

37、指令与指令比较相似，相对来说比较容易掌握42.外围设备的I/O控制分哪几类？各有什么特点？|外围设备的I/O 控制方式分类及特点：(1)程序查询方式：C P U 的操作和外围设备的操作能够同步，而且硬件结构比较简单(2)程序中断方式：一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了 C P U 的时间，但硬件结构相对复杂一些。(3)直接内存访问(D M A)方式：数据传输速度很高，传输速率仅受内存访问时间的限制。需更多硬件,适用于内存和高速外设之间大批交换数据的场合。(4)通道方式：可以实现对外设的统一管理和外设与内存之间的数据传送，大大提高了 C P U 的工作效率。外围处理机方式

38、：通道方式的进一步发展，基本上独立于主机工作，结果更接近一般处理机。四.计算题1.用补码运算方法求x+y=?x-y=?(1)x=0.1 0 0 1 y=0.1 1 0 0(2)x=-0.0 1 0 0 y=0.1 0 0 1解：(1)X 补=0 0.1 0 0 1+Y 补=0 0.1 1 0 0 +X 补=0 0.1 0 0 1-Y 补=1 1.0 1 0 0 X+Y 补=0 1.0 1 0 1因为双符号位相异，结果发生溢出。X-Y 补=1 1.1 1 0 1X-Y =-0.0 0 1 1(2)X 补=1 1.1 1 0 0+Y 补=0 0.1 0 0 1 X 补=1 1.1 1 0 0+-Y

39、 补=1 1.0 1 1 1 X+Y 补=0 0.0 1 0 1所以 X+Y =+0.0 1 0 1 X-Y 补=1 1.0 0 1 1X-Y =-0.1 1 0 12.A=(5 9)(),B=(1 8)i o,用十进制加法求A+B,要求写出B C D 码执行相加的过程。0 1 0 1 1 0 0 1+0 0 0 1 1 0 0 0 A+B =0 1 1 1 0 0 0 1 (低4 位之和大于9)+0 0 0 0 0 110 A+B 修正=0 111 0 111所 以(5 9)1。+(18)i o=(7 7)o3.用原码恢复余数法和原码加减交替一位除法分别进行7/2运算。要求写出每一步运算过程

40、及运算结果。解：两种方法初始状态一样：R O R 1=O O O O Q 111;R 2=0 0 1 0 运算过程中R 2不变；运算结果：R 0 为余数；R 1为商原码恢复余数法原码加减交替法（并行）循环步 骤R O R 10 0 0 0 0 111循环步 骤R O R 10 0 0 0 0 1110左移，商00 0 0 0 11100减R 21110 0 1111减R 2加R 2左移，商01110 11100 0 0 0 11100 0 0 1 110 01左移，商0加R 2110 0 11101110 11102减R 2加R 2左移，商01111 110 00 0 0 1 110 00 0

41、 11 10 0 02左移，商0加R 2110 1 110 01111 110 03减R 2左移，商10 0 0 1 10 0 00 0 11 0 0 0 13左移，商0加R 21111 10 0 00 0 0 1 10 0 04减R 2左移，商1R 0 右移0 0 0 1 0 0 0 10 0 100 0 0 1（余）4左移，商1减R 2左移，商1R 0 右移0 0 11 0 0 0 10 0 0 1 0 0 0 10 0 10 0 0 11（商）0 0 0 1（余数）不变；运算结果：R 0 为余数；R 1为商3.(2)用原码恢复余数法和加减交替一位除法分别进行9/2运算。要求写出每一步运算

42、过程及运算结果。解：两种方法初始状态一样：R 0 R 1=O O O O 10 0 1;R 2=0 0 10 运算过程中R 2原码恢复余数法原码加减交替法(并行)循环步 骤R O R 10 0 0 0 10 0 1循环步 骤R O R 10 0 0 0 10 0 10左移，商00 0 0 1 0 0 100减R 21110 10 0 11减R 2加R 2左移，商01111 0 0 100 0 0 1 0 0 100 0 10 0 10 01左移，商0加R 2110 1 0 0 101111 0 0 102减R 2左移，商10 0 0 0 0 10 00 0 0 0 10 0 12左移，商0加R

43、 21110 0 10 00 0 0 0 0 10 03减R 2加R 2左移，商01110 10 0 10 0 0 0 10 0 10 0 0 1 0 0 103左移，商1减R 20 0 0 0 10 0 11110 10 0 14减R 2加R 2左移，商0R 0 右移1111 0 0 100 0 0 1 0 0 100 0 10 0 10 0 （商）0 0 0 1（余）4左移，商0加R 2商左移余 数+Y 修 正110 1 0 0 101111 0 0 101111 0 10 0 （商）0 0 0 1（余数）4.用原码一位乘法和补码一位乘法5 X (-3)运算。要求写出每一步运算过程及运算结

44、果。解：5 X (-3)两 种 方 法 初 始 状 态：原码一位乘法:R 0 R 1=0 0 0 0 0 0 11;补码一位乘法:R 0 R 1=0 0 0 0 110 1;R 2=0 10 1 运 算 过 程 中R 2不 变；运 算 结 果:R O R 1为 乘 积注意：在补码一位乘法(BOOTH)中补码右移时，符号位为1,则数值位右移后补1；符号位为0,则数值位右原码一位乘法补码一位乘法(BOOTH)循环步骤R O R 10 0 0 0 0 0 11循 环步骤R O R 1 P0 0 0 0 110 1 01加R 2右 移0 10 1 0 0 110 0 10 10 0 11减R 2算 术

45、 右 移10 11 110 1 0110 1 1110 12加R 2右 移0 111 10 0 10 0 11 110 02加R 2算 术 右 移0 0 10 1110 10 0 0 1 0 111 03加0右 移0 0 11 110 00 0 0 1 11103减R 2算 术 右 移110 0 0 111 01110 0 0 11 14加0右 移0 0 0 1 11100 0 0 0 1111（乘 积）4无 操 作算 术 右 移1110 0 0 11 11111 0 0 0 1 1乘 积（-15 K=F 1H移后补0；加R2/减R2取决于最低2位：10减，01加，00、11保持!6X5两种方

46、法初始状态：R O R 1=O O O O 0 10 1;R 2=0 110 运算过程中R 2不变；运算结果：R O R 1为乘积原码一位乘法补码一位乘法循环步 骤R O R 10 0 0 0 0 10 1（初始状态）循环步 骤R O R I P0 0 0 0 0 10 1 0（初始状态）1加R 2右移0 110 0 10 10 0 11 0 0 101减R 2算术右移10 10 0 10 1 0110 1 0 0 10 12加。右移0 0 11 0 0 100 0 0 1 10 0 12加R 2算术右移0 0 11 0 0 10 10 0 0 1 10 0 1 03加R 2右移0 111 1

47、0 0 10 0 11 110 03减R 2算术右移10 11 10 0 1 0110 1 110 0 14加。右移0 0 11 110 00 0 0 1 1110（乘积）4加R 2算术右移0 0 11 110 0 10 0 0 1 1110 0（乘积）5.用原码一位乘法和补码一位乘法进行(-5)X 3 运算。要求写出每一步运算过程及运算结果。两 种 方 法 初 始 状 态：原码一位乘法:R 0 R 1=0 0 0 0 0 10 1;补码一位乘法:R O R 1=0 0 0 0 10 11;R 2=0 0 11运 算 过 程 中R 2不 变；运 算 结 果:R O R 1为 乘 积注意：在补码

48、一位乘法(B O O T H)中补码右移时，符号位为1,则数值位右移后最高位补1；符号位为0,则数原码一位乘法补码一位乘法(B O O T H)循环步骤R O R 10 0 0 0 0 10 1循 环步骤R O R 1 P0 0 0 0 10 11 01加R 2右 移0 0 11 0 10 10 0 0 1 10 101减R 2算 术 右 移110 1 10 11 01110 110 1 12加0右 移0 0 0 1 10 100 0 0 0 110 12无 操 作算 术 右 移1110 110 1 11111 0 110 13加R 2右 移0 0 11 110 10 0 0 1 11103加

49、R 2算 术 右 移0 0 10 0 110 10 0 0 1 0 0 11 04加0右 移0 0 0 1 1110oooo n n（乘 积）4减R 2算 术 右 移1110 0 0 11 0n n oooi 1乘 积（-15%=F 1H值位右移后最高位补0；加R 2/减 R 2取决于最低2位：10 减，0 1加，0 0、11保持!D。%DEPROM8KBA。A1?AEPROM8KBoD7SRAM8KB4 4 2%DQSRAM8KB4)4 12D?0。SRAM8KB&ACPLJR/W4。仆4 3心A|5MREQG,A%yi匕八匕几匕-ABC 74LS138(3:8?)35.8 位 CPU地址总

50、线20条（A 旷A。），双向数据总线8 条（D7D0）,控制总线中控制主存读写的信号 是 近 （读呜控制信号高电平为读，低电平为写）。用 256KX8位存储芯片设计该计算机1MX8位主存储器。需要256Kx8 位存储芯片多少片？（3 分）画出主存储器与CPU的连线图。（10分）列出片选信号逻辑式。（2 分）解：Q28）/（256KX8）=4 片 主存储器与CPU的连线如下图。=A19 A18=419 A l 8 L =A 9 A 183 6.16 位 C P U 地址总线16 条（A u A o）,双向数据总线16 条（D15 D0）,控制总线中控制主存读写的信号是R/W（读/写控制信号高电平