一、判断题（本大题共 0 分，共 50 小题，每小题 0 分）
1. 对于 Cache 中的副本与主存储器中的内容能否保持一致，是 Cache 能否可靠 工作的一个关键问题。
2. 通信开销的线性增加模型中，通信开销与处理机数量之间存在一定的函数关系。
3. 为了能够在流水线中顺利执行指令的所有可能组合，而不发生结构相关，通常需要采用流水化功能单元的方法或资源重复的方法。
4. 基本程序块是指一段除了入口和出口以外不包含其他分支的线性代码段。 5. 通道的主要功能包括接受 CPU 的指令，按指令要求与指定的外围设备进行通信。
6. 多核处理器的思想是将大规模并行处理器的处理器集成到同一个芯片内，由各个处理器并行执行不同的进程。
7. 在编译时对分支准确预测有助于对数据冲突的调度。 8. 提高并行性的途径包括数据重复。
9. 流水线技术属于时间重叠的并行途径，是一种在单机和多机系统中采用的提高并行性的基本技术。
10. 字节编址是指以 1 个字节作为编址单位。 11. MPP 系统节点之间的消息传送相对于集群系统具有更长的延迟，系统性能更弱。
12. 出现了指令因为等待前面结果，使得后面指令无法继续执行下去的现象， 即相关。
13. 指令级并行是指在源代码或靠近源代码的层次进行并行分析。 14. MPP 的每个计算单元也是相对独立，拥有自己的资源以及系统。
15. 按照计算机的性能和应用特征，现代的计算机主要可分为桌面计算机、服务器型计算机和嵌入式计算机三种类型。
16. 以互连特性为特征，可以把互连网络分为静态互连网络和动态互连网络两类。
17. 在多数计算机中，编译器在对一个源程序或源程序段进行编译是不能确定程序在主存中的实际位置的。
18. 动态分支预测技术能够根据近期转移是否成功的历史记录来预测下一次转移的方向。
19. 一条指令是由操作码和地址码两部分组成的。
20. 根据使用使用目的和系统设计的不同，总线的连接方式可以分为 4 种。 21. 反映外设可靠性能的参数有：可靠性（reliability）、可用性 （availability）和可信性（dependability）。
22. 冗余磁盘阵列技术诞生于 1987 年，由美国加州大学伯克利分校提出。 23. 输入/输出系统是计算机系统中最具多样性和复杂性的部分。
24. 多处理机系统中，包含多个处理机以及完成处理机间通信、协调所需的多个功能部件，势必涉及到处理机间、处理机和功能部件间的相互连接问题。 25. 向量处理机的基本思想是把两个向量的对应分量并行运算，产生一个结果向量。
26. 从并行性的角度对计算机系统分类的方法有多种，其中经典的分类方法是 M．J．Flynn 教授于 1966 年美国的提出的。
27. T3E 系统具有 2 到 10000 个处理单元（PE）。 28. 简单的 load/store 结构是 MIPS 指令集的特点。
29. OGSA 架构中的第四层是 Web 服务。所有网格资源(逻辑的与物理的)都被建模为服务。
30. 影响主存命中率的主要因素包括程序在执行过程中的页地址流分布情况。 31. 虚拟存储器是由主存和联机的外存共同组成的。
32. 除加速比定义衡量 Cache 存储系统性能外，Cache 存储器的平均访问时间是测评存储系统性能的一种更好的指标。
33. 地址映象是将主存储器中的数据分块按某种规则装入 Cache 存储器中，并建立主存储器地址与 Cache 存储器地址之间的对应关系。 34. 由于 Cache 中保存的是主存储器的一部分副本，则有可能在一段时间内， 主存储器中某单元的内容与 Cache 中对应单元的内容出现不一致。
35. 如果从计算机系统组成的角度来划分层次，一般计算机系统都包含 7 层。 36. 设存储模块共 m 块，采用低位交叉编址，则 m+2 地址在第 m+2 块。
37. 在计算机技术中，对本来是存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
38. 需要较大的指令带宽和较大的存储空间，这是超长指令字整体传输的要求。
39. 衡量的标准包括：计算机上能连接什么样的 I/O 设备，能连接多少 I/O 设备。
40. 调度算法的一般目标是：使用最少的处理机、在最短的时间内完成并行程序的执行任务。
41. 计算机上程序执行的时间越少速度就越快，性能就越好。 42. 存储器的主要性能：速度、容量、价格。
43. 计算机系统为改善 CPU 与处理器之间的速度匹配问题，在 CPU 和主存储器之间加入一个高速、小容量的缓冲存储器 Cache，构成 Cache-主存储器的存储系统。
44. 程序在执行过程中的地址流分布情况，其中地址流的分布情况是由程序本身决定的。
45. R4000 处理器是一种流水线处理器，它所实现的 MIPS-3 指令集是一种和 DLX 类似的 32 位指令集 。
46. 要访问存放主存储器、寄存器、堆栈、I/O 接口中的数据，不必对这些存储不见的空间进行编址。
47. 在串行 I/O 无法满足性能需求的情况，通过多个 I/O 通道并行访问多个磁盘的方法就成了很自然的想法，即并行 I/O 技术。
48. 编译后的目标程序通常是从零地址开始分配地址空间，这种地址称为逻辑地址。 49. 为了避免结构相关而将流水线中的所有功能单元完全流水化，或者设置足够的硬件资源，那么所带来的硬件代价可以接受。
50. 尽管访问指令存储器和数据存储器在流水线中占据多个流水周期，但是这些访问存储器的操作是全流水的，所以 R4000 流水线可以在每个时钟周期启动一条新的指令。
二、单项选择题（本大题共 0 分，共 60 小题，每小题 0 分）
1. 由于字长限制，浮点数表示方式所能表示的浮点数个数是有限的、不连续
的，可表示的规格化浮点数的个数应该是可表示的（）的个数的与可表示的尾数的个数的乘积。 A. 阶码 B. 补码 C. 原码 D. 机器码
2. 把相联访问变成按地址访问，从而加大快表容量指的是（）。 A. 目录表 B. 快慢表 C. 散列函数
3. 处理机数目较少的多处理机，各个处理机可以共享单个集中式存储器指的是 （）。
A. 集中式共享存储器系统 B. 分布式式共享存储器系统 C. 共享存储器系统 D. 以上都不是
4. CPU 在执行写操作时，把数据同时写入 Cache 和主存指的是（）。 A. 写直达法 B. 写回法 C. 抵触修改法
5. 如果处理机每条指令的处理对象是一个或一对（如两个标量相加）标量，这种处理机称为（）。 A. 超标量处理机 B. 标量处理机 C. 非标量处理机
6. 操作数存在堆栈中，指令隐含约定由堆栈指针 SP 寄存器提供堆栈栈顶单元地址，进行读出或写入的是（）。 A. 寄存器寻址 B. 主存寻址 C. 堆栈寻址
7. 地址空间可分为（）。 A. 虚拟地址空间 B. 主存储器地址空间 C. 辅存地址空间 D. 以上都是 8. （）把主存储器和 Cache 按同样大小划分成块，再将主存储器和 Cache 按同样大小划分成组，每一组由相同的块数组成，然后将主存储器按 Cache 大小分成区，主存储器每个区的组数与 Cache 的组数相同。 A. 全相联映象 B. 直接映象 C. 组相联映象 D. 以上都不是
9. 记录转移历史信息的方法中，缓存转移目标指令的地址的是（ ）。 A. 转移预测缓存
B. 分支目标缓冲
C. 基于硬件的前瞻执行 D. 硬盘缓存
10. 推出过可给予多核的微处理芯片系统的有（）。 A. IBM B. Intel C. AMD D. 以上都是
11. 增量扩展性要好，即每次只扩展一个或少数几个结点，仍能保持原有互连拓扑特性指的是（）。 A. 静态互连网络 B. 动态互连网络 C. 多级互连网络 D. 以上都不是
12. 用户可以从控制工作站单点控制管理整个系统，实现系统的安装、监督和 配置、系统操作、用户管理等功能指的是（）。 A. 单一入口点 B. 单一文件系统 C. 单一作业管理系统 D. 单控制点
13. 通信不指明源和目的，控制简单指的是（）。 A. 专用总线和非专用总线 B. 基于 PCI 总线的 I/O 系统 C. 基于通道总线的 I/O 系统结构 D.
以上都不是
14. （）要求 Cache 中预留特殊的比较位，用来预测下一次访问 Cache 时可能会用到的路或块。 A. 路预测
B. 小而简单的 Cache C. 踪迹 Cache D. 流水线 Cache 访问
15. 经典的（）是机器语言程序员所看到的传统机器级所具有的属性。它确定计算机系统的软、硬件界面。 A. 计算机系统结构 B. 计算机物理架构
16. 指令中地址码的宽度只需要能够指明寄存器号即可指的是（）。
A. 相对寻址 B. 段寻址 C. 间接寻址 D. 以上都不是
17. 在计算机设计中，（）事件速度的加快能够显著提高整个系统的性能。 A. 经常性 B. 偶发性
18. 网格建立在多功能的协议和界面之上，这些协议和界面解决认证、授权、资源发现和资源存取等基本问题指的是（）。 A. 协调非集中控制资源
B. 使用标准、开放、通用的协议和界面 C. 得到非平凡的服务质量 D.
以上都不是
19. 灵活性较好，程序员可任意安排外围设备的优先级和数据传送的检查、变换的 I/O 方式指的是（）。 A. 程序直接控制 B. 中断方式 C. DMA 方式
20. 两个或多个时间在同一时间间隔内发生的并行性指的是（）。 A. 同时性 B. 同时性 21. （）指系统从某个初始参考点开始一直连续提供服务的能力，它通常用平均无故障时间（Mean Time To Failure，MTTF）来衡量。 A. 可靠性 B. 可用性 C. 可信性 D. 4
22. 记分牌需要监测源操作数寄存器中数据的有效性，如果前面已流出的还在
运行的指令不对本指令的源操作数寄存器进行写操作，或者一个正在工作的功能部件已经完成了对这个寄存器的写操作，那么此操作数有效。当操作数有效后，记分牌将启动本指令的功能部件读操作数并开始执行。解决了数据的先写后读（RAW）相关指的是（）。 A. 流出 B. 读操作数 C. 执行 D. 写结果
23. R4000 的浮点部件由一个浮点除法器、一个浮点乘法器和一个（）组成。 A. 浮点加法器 B. 浮点减法器
24. 采用存储程序方式，程序的指令和数据存放在不同存储器中。 A. 正确 B. 不正确
25. 算法简单，容易实现。没有利用历史信息，没有反映程序的局部性，命中率低指的是（）。 A. 随机算法 B. 先进先出算法 C. 近期最少使用算法 D. 最优替换算法 26. （）实现并行性中的并发性，资源重复是实现并行性中的同时性。 A. 时间重叠 B. 资源共享
27. 如果处理机每条指令的处理对象是一个或一对（如两个标量相加）标量， 这种处理机称为（ ）。 A. 超标量处理机 B. 单发射处理机 C. 多发射处理机 D. 标量处理机
28. 完成任务所需要的时间定义为（）。
A. 任务流时间 B. 同时性
29. 使用 RISC 技术的机器有（）。 A. 除法器 B. 加法器 C. 乘法器 D. 以上都不是
30. 由操作系统根据主存使用分配的情况，给主存中的每一页分配一个存储 键，相当于保护锁。所有页的存储键是在主存相应的快速寄存器内，当用户访问这些页面时，需要一个访问键，相当于钥匙，来打开这把锁指的是（）。 A. 映射表保护法 B. 键保护 C. 环保护 D. 停顿控制冲突
31. 使用概率高的指令用短操作码表示，概率地的用长操作码表示。包括两种方法：等长扩展（15/15/15，8/64/512 等）和（）。 A. 不等长扩展 B. 等概率
32. 用存储器的访问周期、读出时间、频带宽度等表示指的是（）。 A. 速度 B. 容量 C. 价格 D. 以上都不是 33. 主要用于扩大计算机系统的存储空间的是（）。 A. 高速缓冲存储器 B. 辅助存储器 C. 主存储器 D. 以上都不是
34. 采用汉明码纠错冗余的磁盘阵列的是（）。 A. RAID 0
B. RAID l C. RAID 2 D. RAID 3
35. 自定义数据表示主要有带标识符的（）和数据描述符数据表示。 A. 数据表示 B. 数据处理
36. （）少量提高会引起响应时间快速增长。 A. 吞吐率 B. 响应时间 C. 用户反应时间 D. 以上都不是
37. 当执行一组指令时， 向量操作的执行时间与（）因素有关。 A. 向量长度
B. 向量操作之间是否存在流水功能部件的冲突 C. 数据的相关性 D. 以上都是
38. 软件技术发展重要趋势是，（）及其数据所使用的存储空间越来越大。 A. 程序 B. 硬件
39. 操作系统将控制功能分散给多台处理机，共同完成对整个系统的控制工作。每个处理机均有各自的管理程序(操作系统的内核)指的是（）。 A. 主从式 B. 独立监督式 C. 浮动监督式 D. 以上都不是
40. 每个结点仅包含一个微处理器指的是（）。 A. DM-MPP B. UMA-MPP C. NUMA-MPP
41. 数据缓冲、数据传输匹配指的是（）。
A. 异步性 B. 实时性 C. 与设备无关性 D. 以上都不是
42. （）用一组硬件的逻辑电路记录同一组中各个块使用的时间和次数， 然后按照各个块被访问过的时间顺序排序，从中找出最久没有被访问过的块。 A. 比较对替换算法 B. 先进先出替换算法 C. 最近最少使用替换算法 D. 堆栈替换算法
43. 浮点计算的延迟时钟周期数是（）。 A. 1 B. 2 C. 3 D. 4
44. 从系统程序员的观点来看，操作系统层指令集包括（）的指令和新增的指令。 A. 指令系统层 B. 指令层
45. 在写入数据项时更新该数据项的所有副本指的是（）。 A. 写无效协议 B. 写更新协议 C. 写增加协议 D. 以上都不对
46. 与传统并行计算机系统相比，集群系统的优点包括（）。 A. 紧密耦合多处理机系统 B. 松散耦合多处理机系统 C. 松散耦合多处理机系统 D.
松散耦合多处理机系统
47. 服务器要将其数据和硬件提供给网络共享，其主要设计目标就是为了达到高效的（） A. 可扩展性 B. 吞吐量 C. 可靠性 D. 以上都不是
48. 在双总线结构的基础上，增加 I/O 总线形成指的是（）。 A. 单总线结构 B. 双总线结构 C. 三总线结构 D. 以上都不是
49. 高位交叉存储器的地址高位部分用于区分不同的存储体，低位部分用于选择一个存储体体内不同的存储单元指的是（）。 A. 高位多体交叉方法 B. 低位多体交叉方法 C. 停顿数据冲突 D. 停顿控制冲突
50. 堆栈替换法适用于 cache 的下列（ ）映像方式。 A. 组相联 B. 全相联 C. 直接映像 D. 段相联 51. 通过维护数据和控制相关所保证的是对程序正确执行起关键作用的两个特征：（）和数据流。 A. 异常行为 B. 分支控制 C. 计算操作 D. 以上都不对
52. 计算机中需要编址的存储部件不包含以下哪个？（）
A. 通用寄存器 B. 主存储器 C. 接口
53. （）在程序运行时位置不能再改变，主存利用率低。 A. 静态定位 B. 动态定位 C. 混合定位 D. 以上都不是
54. 计算机系统结构是机器语言程序员（或编译程序设计者）所看到的计算机的属性，是硬件子系统的（）与功能特性。 A. 系统结构
B. 串行执行
C. 并行执行
D. 概念性结构
55. 当性能达到一半 R∞值时所需的向量长度。 它是说明评价向量流水线建立时间对性能的影响指的是（）。 A. 最大性能 B. 向量长度临界值 C. 半性能向量长度 D.
向量指令的处理时间
56. （）是在保证不违背数据相关和控制相关的情况下，把代码尽可能压缩成几条指令。 A. 循环级并行 B. 全局指令调度
C. 循环展开技术 D.
以上都不是
57. 并行执行两个或多个任务或程序段指的是（）。 A. 指令内部并行 B. 作业或程序级并行 C. 任务或进程级并行
58. VLIW 方式主要特征有（ ）。 A. 依靠编译组装超长指令 B. 硬件结构简单
C. 适合于细粒度的并行处理
D. 以上都有
59. 将数据分布于不同的处理单元,这些处理单元对分布数据执行相同的操作指的是（）。 A. 蕴式并行编程模型 B. 数据并行模型 C. 消息传递模型 D. 共享变量模型
60. 网络中所连接的结点的个数。该特性可以用于衡量网络可扩展性的一个方面指的是（）。 A. 网络规模 B. 结点度 C. 距离 D. 网络直径
三、填空题（本大题共 0 分，共 11 小题，每小题 0 分） 1.
存储空间常用的编址单位有 2.
、 和 。
如果一个处理机在单个时钟周期中只能取出一条指令供执行，就称为 3. 。 随着集成电路的发展，硬件价格和体积不断下降， 高系统性能最有效的手段。 4. 已经成为提 计算机中的主存储器，使用一维线性编址，这种地址称为 址的集合称为 5. DEC 21064 属于 6. 调度模型一般分为 7. 计算机是由存放 。 。 和 和 。 的各种存储设备、控制部件及管理，其地信息调度的设备（硬件）和算法（软件）所组成的系统。 8. 9. Cache 替换算法中最简单的一种的是 。 是指连续启动两次操作所需间隔的最小时间。
10. 10. ，就是指能为多个功能部件服务的一组信息传输线，它是计算机中系统与系统之间或者各部件之间进行信息传送的公共通路。 11. 11. 目前，市场上存在的向量计算机主要采用两种方法： 。
、
四、名词解释题（本大题共 0 分，共 15 小题，每小题 0 分） 1. CISC
2. 字节多路通道 3. RISC 4. 存储体系 5. Cache 6. 仿真 7. 模拟 8. 通道流量 9. 并发性 10. 数组多路通道 11. 翻译 12. 计算机实现 13. 逻辑地址 14. 静态再定位 15. 计算机组成
五、简答题（本大题共 0 分，共 10 小题，每小题 0 分）
1. 字节多路通道连接 P 台设备，每台设备都传送 n 个字节，TS：设备选择时间。TD：传送一个字节的时间。Ti：第 i 个数据的传输，i=1，2，…，n。总共所需要的时间是多少？
2. 简述逻辑地址与物理地址的变换方法。 3. 简述并行性开发的途径和相关例子。 4. 简述 ILLIAC IV 中处理单元的连接关系。 5. 简述集中式并行处理机的特点。 6. 简述多级立方体的基本特点。 7. 简述多级混洗交换网络基本特点。
8. .虚拟存储空间大小 Nv＝4GB，页的大小 Np＝1KB，每个页表存储字占用 4 个字节。计算得到页表的级数
9. 简述机器指令的设计、发展和改进上有两种不同的途径和方法。 10. 10.
如果需要执行算式 S=a/b+c，写出步骤。
六、问答题（本大题共 0 分，共 44 小题，每小题 0 分） 1. 简述发生流水线中断时，精确断点法的基本思想 2. 简述由预约表得到禁止向量的方法 3. 翻译与解释的区别是什么？ 4. 系列机与兼容机的区别是什么？ 5. 简述实现指令重叠解释的条件。 6. 简述推后分析法的基本思想。 7.
简述重叠解释时条件转移带来的问题。 8. 浮点数尾数 m 用原码、小数表示，阶码 e 用移码、整数表示，尾数基值
，阶码基值
。要求浮点数表示范围 N 为
，表示浮点数
表示精度不低于 ，试设计一种浮点数的格式。 9. 简述重叠解释时条件转移带来的问题。 10. 简述 cache 中段相联映像方式的映射关系。 11. 简述重叠与流水的区别。 12. 如何理解并行处理机与特定应用相关? 13. 为什么说软件为基础解决 cache 一致适合处理机较多的场合？ 14. 简述 Cache 失效率解决办法。 15. 简述主存数相关的处理方法。 16. 简述页式虚拟存储器中页面替换算法中 LRU 与 LFU 的主要思想。 17. 简述页式虚拟存储器的地址转换过程。 18. 传统的控制流方式控制与数据流机的数据流控制方式的差别是什么？ 19. 简述典型的开关枢纽多处理机的结构形式。 20. 简述多端口存储器的基本结构和工作原理。 21. 简述 cache 中组相联映像方式的地址变换过程。 22. 传统的需求驱动器和数据流机的数据驱动的差别什么？ 23. 简述发生流水线中断时，不精确断点法的基本思想 24. 简述处理机-本地存储器构形的特点。 25. 为什么当处理机有自己的 cache 时，需要按二维方式构造存储器？ 26. 简述虚拟存储器的基本思想。 27. 模拟与仿真的区别是什么？ 28. 怎样理解多端口存储器对访存冲突问题的解决？ 29. 为什么矩阵的并行加法运算必须将运算双方的相应分量置于局部存储器的同一单元? 30. 如何理解并行处理机采用资源重复而不是时间重复方式提高解题速度? 31. 简述 cache 替换算法的堆栈法工作过程。
32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44.
简述段式虚拟存储器的地址转换过程。
简述多处理机中不带专用 cache 的结构特点
怎样理解任务粒度与多处理机性能和效率的关系？ 为什么进行软件移植？
简述页式虚拟存储器中虚地址与辅存实地址转换过程。 为什么紧耦合多处理机要采用多体交叉存储器?
简述设计者使用人机交互来处理相互冲突的折中方法。 简述虚拟存储器中调页时确定页面进入主存具体位置的方法。 为什么需要从概念上将计算机进行分级，成为多级结构? 为什么相联存储器可实现最大值查找?
简述发生流水线全局相关时，加快短循环程序的处理解决的主要方法。 简述发生流水线全局相关时，分支现场的保护及恢复的主要方法。 简述哈夫曼编码过程。
七、多项选择题（本大题共 0 分，共 10 小题，每小题 0 分） 1.
服务器是为网上客户机在网络环境下提供共享资源，包括（）等的高性能计算机，具有高可靠性、高性能、高吞吐能力、大内存容量等特点。 A. 查询 B. 存储 C. 计算 D. 交互 2.
集群通信缺点包括（）。 A. 网络通信频宽低
B. 多层结构的 TCP/ICP 协议处理开销大 C. 协议复杂的缓冲管理增加了网络延迟 D. 操作系统的额外开销
3. 基于 MIPS 的超级计算机有（）。 A. Loongson(龙芯) B. 曙光 6000 C. Sequoia D. 米拉
4. WSRF 是根据特定的消息交换和相关的 XML 模式来定义 Web 服务资源(WS-
Resource)方法的描述规范。这些规范定义了 Web 服务和一个或多个有状态的资源之间的关联方法，引入了（）。 A. 资源的有状态性 B. 资源的无状态性 C. 服务的有状态性 D. 服务的无状态性 5.
存储系统的速度表示方法包括（）。 A. 访问周期 B. 存取周期 C. 存储周期 D. 存取时间 6.
根据进程之间的依赖关系，并行算法可以分为（）。 A. 同步并行算法 B. 异步并行算法 C. 分布式并行算法 D. 以上都是
7. MIPS 指令集特点包括（）。 A. 简单的 load/store 结构 B. 易于流水线 CPU 设计 C. 易于编译器开发 D. 寻址方式简单 8.
实现并行语言，一般采用的集中编译器方法完成并行语言的编译处理有 （）。 A. 新语言编译器 B. 预编译处理
C. 并行函数与类库 D. 并行化编译系统
9. 共享变量的（）访问由编译器与并行系统来维护。 A. 数据一致性 B. 临界区的保护性 C. 数据有效性 D. 以上都对
10. RISC 的主要特点包括（）。 A. 精简指令系统
B. 以寄存器-寄存器方式工作 C. 使用较多的通用寄存器 D. 大多采用硬联
参考答案：
一、判断题（0 分，共 50 题，每小题 0 分）
1. √ 2. √ 3. √ 4. √ 5. √ 6. √ 7. √ 8. × 9. √ 10. √ 11. × 12. √ 13. × 14. √ 15. √ 16. √ 17. √ 18. √ 19. √ 20. × 21. √ 22. √ 23. √ 24. √ 25. √ 26. √ 27. × 28. √ 29. × 30. √ 31. √ 32. √ 33. √ 34. √ 35. × 36. × 37. √ 38. √ 39. √ 40. √ 41. √ 42. √ 43. √ 44. √ 45. × 46. × 47. √ 48. √ 49. × 50. √
二、单项选择题（0 分，共 60 题，每小题 0 分）
1. A 2. C 3. A 4. A 5. B 6. C 7. D 8. C 9. B 10. D 11. A 12. D 13. A 14. A 15. A 16. C 17. A 18. B 19. A 20. B 21. A 22. B 23. A 24. B 25. A 26. A 27. D 28. B 29. A 30. B 31. A 32. A 33. B 34. C 35. A 36. A 37. D 38. A 39. B 40. A 41. A 42. A 43. C 44. A 45. B 46. A 47. B 48. C 49. A 50. A 51. A 52. C 53. A 54. D 55. C 56. B 57. C 58. C 59. B
60. A
三、填空题（0 分，共 11 题，每小题 0 分）
1. 参考答案：字编址、字节编址、位编址 2. 参考答案：单发射处理机 3. 参考答案：资源复制 4. 参考答案：
主存物理地址、主存物理空间 5. 参考答案：超标量处理机
6. 参考答案：静态的确定性模型、动态的随机型模型 7. 参考答案：程序、数据 8. 参考答案：存储周期 9. 参考答案：随机替换算法
10. 参考答案：总线
11. 参考答案：存储器-存储器结构、寄存器-寄存器结构四、名词解释题（0 分，共 15 题，每小题 0 分）
1. 参考答案：复杂指令集计算机，增强原有指令的功能及设置更为复杂的新指令，将软件功能硬化
2. 参考答案：为多台低速或中速的外围设备服务。字节多路通道包含有多个子通道，每个子通道连接一个设备控制器。字节多路通道适用于连接大量的字符类低速设备。
3. 参考答案：精简指令集计算机，通过减少指令总数和简化指令的功能来降低硬件设计的复杂度，提高指令的执行速度
4. 参考答案：两个或两个以上速度、容量和价格各不相同的存储器用硬件、软 件、或软件与硬件相结合的方法连接起来构成一个完整的整体，使得整体速度接近于速度最快的存储器，容量为所有存储器容量之和，每位价格接近于价格最低的存储器
5. 参考答案：由于 CPU 与主存速度差距太大，为弥补主存速度不足，需要在 CPU 和主存之间设置一个高速、小容量的缓冲存储器
6. 参考答案：用微程序直接解释另一种机器指令系统的方法称为仿真
7. 参考答案：用机器语言程序解释实现软件移植的方法
8. 参考答案：通道在数据传送期间，单位时间内传送的字节数。又称为通道吞吐率，通道数据传输率等
9. 参考答案：两个或多个事件在同一时间间隔内发生
10. 参考答案：每次选择一个高速设备后传送一个数据块，并轮流为多台外围 设备服务。其中的数据块为定长块，可以有多个子通道，同时执行多个通道程序。子通道间分时共享输入输出通路，成组交叉传送，可多路并行操作，适于
为高速设备服务
11. 参考答案：先用转换程序将高一级机器上的程序完整地变换成低一级机器级上可运行的等效程序，然后在低一级机器上实现
12. 参考答案：计算机组成的物理实现，处理机、主存等部件的物理结构。
13. 参考答案：程序员编写程序时使用的地址
14. 参考答案：在目的程序装入到主存时，通过调用装入程序，用软件方法把目的程序的逻辑地址变换成物理地址。程序执行时物理地址不再改变
15. 参考答案：研究硬件系统各组成部分的内部构造和相互联系，以实现机器指令级的各种功能和特性。
五、简答题（0 分，共 10 题，每小题 0 分）
1. 参考答案：TBYTE =（TS+TD）•P•n 2. 参考答案：1、静态再定位
在目的程序装入到主存时，通过调用装入程序，用软件方法把目的程序的逻辑地址变换成物理地址。程序执行时物理地址不再改变。
2、动态再定位
在程序装入时不做地址变换，将程序起始地址存入该程序对应的基址寄存器。访存时将指令逻辑地址加上基址寄存器的值获得正确的物理地址。
3. 参考答案：主要有三种途径：
1) 时间重叠
多个处理过程在时间上相互错开，轮流重迭地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。
如流水线是典型的时间重叠的例子。
2) 资源重复
通过重复设置硬件资源来提高可靠性或性能。早期的资源重复以提高可靠性为主，现在则被大量用于提高系统的速度性能。
多处理机是典型的资源重复例子。
3) 资源共享
利用软件方法让多个用户按一定时间顺序轮流使用同一资源，以提高利用率， 因而提高整个系统的性能。资源共享包括硬件、软件、信息资源的共享。
多道程序分时系统是资源共享的例子。
4. 参考答案：64 个处理部件 PU0~PU63 排列成 8×8 的方阵，任何一个 PUi 只与其上、下、左、右 4 个近邻 PUi-8(mod 64)、PUi+8(mod 64)、PUi-1(mod 64) 和 PUi+1(mod 64)直接相连；
上、下方向上同一列两端的 PU 相连构成一个环，左、右方向上每一行的右端PU 与下一行的左端 PU 相连， 最下面一行右端的 PU 与最上面一行左端 PU 相连，从而形成一种闭合螺线阵列；
5. 参考答案：理机的特点为：
1、 系统存储器由 K 个存储体集中组成，处理单元之间通过 ICN 共享；存储体体数 K 应等于或多于处理单元数 N。
2、 数据需合理地分配到各个存储体中；
3、 ICN 成为处理单元与存储体之间进行转接的数据通路。
6. 参考答案：多级立方体网络采用二功能开关，当第 i 级交换单元处于交换状态时，实现 Cubei 互连函数。多级立方体网络中，常见的有 STARAN 网络、间接 二进制 n 方体网络。STARAN 网络中采用不同的控制方式可构成不同的交换网
络。由各级开关的直连和交换可实现不同结点之间的连接。
7. 参考答案：多级混洗交换网络由 n 级相同的网络组成，每一级都包含一个全混拓扑和随后一列 2n-1 个四功能交换单元。多级混洗交换网络采用单元控制方 式，各级编号次序与多级立方体网络相反。 多级混洗交换网络如果采用二功能交换单元，可看作 n 方体网络的逆网络。 Omega 采用四功能交换单元，多级立
方体网络采用二功能交换单元，Omega 数据流向与多级立方体网络数据流向相反。 8. 参考答案：
9. 参考答案：答案：一种为进一步增强原有指令的功能及设置更为复杂的新指 令，将软件功能硬化，即复杂指令集计算机（CISC）。
另一种是通过减少指令总数和简化指令的功能来降低硬件设计的复杂度，提高指令的执行速度，即精简指令集计算机（RISC）
10. 参考答案：
LD DIV ADD ST
R, A R, B R, C ;要等 DIV 结果
;存结果
R, S 六、问答题（0 分，共 44 题，每小题 0 分）
1. 参考答案：无论指令 i 在流水线的哪一段发生中断，中断处理程序现场对应于指令 i，指令 i 后流入流水线的指令的原有现场都能恢复。
需要设置很多的后援寄存器，保证各条指令的原有现场都能保存和恢复。
2. 参考答案：1、将预约表的每一行中任意两个“X”之间的距离都计算出来， 去掉重复的，这种数组成的一个数列就是这条非线性流水线的禁止向量。
2、把一个启动循环内的所有启动距离相加，然后再除以这个循环内的启动距离个数，就得到这个启动循环的平均启动距离。
3. 参考答案：1、翻译
先用转换程序将高一级机器上的程序完整地变换成低一级机器级上可运行的等效程序，然后在低一级机器上实现。即：
先把 N+1 级程序全部变换成 N 级程序后，再去执行新产生的 N 级程序，在执行过程中 N+1 级程序不再被访问
2、解释
在低一级机器级上用一系列语句和指令仿真高一级机器级上的一条语句或指令，以此来对高一级机器级上的语句或指令进行逐条地解释来实现。即：
每当一条 N+1 级指令被译码后，就直接去执行一串等效的 N 级指令，然后再去取下一条 N+1 级的指令，依此重复进行。
3、区别
前者整个程序的转换，后者是用低级机器级上的一串语句和指令仿真高级机器级上的一条语句或指令。
4、联系
都是高级机器级程序在低级机器级上执行的必须方法
4. 参考答案：1、 系列机
系列机的基本思想为：确定好一种系统结构后，软件设计者按此设计软件；硬件设计者根据机器速度、性能、价格，选择不同的器件，采用不同的硬件技术和组成、实现技术，研制不同档次机器。
系列机之间软件兼容，可移植性好；插件、接口等相互兼容；便于实现机间通信；便于维修、培训；有利于提高产量、降低成本。
采用系列机方法的主要缺点是限制了计算机系统结构的发展。
2、兼容机
不同厂家生产的具有相同体系结构的计算机，这使得多个硬件生产厂商可以共享软件成果。
兼容机可对原有系统进行扩充，使之功能更为强大。
5. 参考答案：硬件上保证有独立的指令分析部件和指令性部件。操作数与指令分别存放于两个独立编址并可同时访问的存储器，使得访问操作数和指令可以并行进行。采用多体交叉主存结构，使得重叠的指令处于不同存储体中增设指 令缓冲寄存器，预取指令。
6. 参考答案：1、采用推后“分析 k+1”的读到执行 k 结束时开始。这样，第k+1 条指令所需要读的数已经在第 k 条指令执行完后获得。此时后一条指令的执行需要等到前一条指令完全完成后才能进行，两者之间实际上为串行方式。
2、采用推后“分析 k+1”到执行 k 把结果送入 L3 时，保证分析 k+1 在取 L1 或 L2 时能取到所需的数
7. 参考答案：
当本条指令为转移指令时，若转移不成功时，可顺序进行下一条指令的分析和执行。此时，上下两条指令可重叠解释下去。若转移不成功而下条指令在指令缓存中，则不需要执行取指的操作。但由于转移指令在执行时，其顺序的下一条指令的分析已经完成，其工作无用。转移成功处的指令重新开始分析和执行。若转移不成功而下条指令不在指令缓存中，则需要先取出转移成功处的指令。同样，转移指令顺序下一条指令的分析工作也作废。
8. 参考答案：根据浮点数表示范围的要求，用式 q 为：
计算阶码的长度
根据浮点数表示精度要求，用式（2-5）计算尾数长度 n 为：
q+n+1 位尾数符号位+1 位阶码符号位=63，距离机器字字长的整数边界要求还差 1 位。可加到尾数 n 或是阶码长度 q 上。
9. 参考答案：当本条指令为转移指令时，若转移不成功时，可顺序进行下一条指令的分析和执行。此时，上下两条指令可重叠解释下去。若转移不成功而下 条指令在指令缓存中，则不需要执行取指的操作。但由于转移指令在执行时， 其顺序的下一条指令的分析已经完成，其工作无用。转移成功处的指令重新开始分析和执行。若转移不成功而下条指令不在指令缓存中，则需要先取出转移成功处的指令。同样，转移指令顺序下一条指令的分析工作也作废。
10. 参考答案：段相联是组相联的特例，即采用组间全相联，组内直接映像。主存分为若干段，cache 也分段，cache 和主存每段的块数相同。主存一个段内的一块可映射到 cache 中不同段的固定块上。
11. 参考答案：流水是重叠的进一步引申。“一次重叠”只是把一条指令的解释分解为两个子过程，“流水”则将其分解为更多个子过程。重叠一次解释两条指令，流水一次可解释多条指令。
12. 参考答案：并行处理机为单指令多数据流机器，即同一操作可针对多个不同的数据，适合于向量和数组数据的处理。其本身也是在诸如有限差分、矩 阵、信号处理、线性规划等问题上发展起来的。但本不是所有的运算都可以转 化为向量运算，某些应用主要以标量为主，此时使用并行处理机进行解题就不太适合。
13. 参考答案：当处理机数量较多时，监视 cache 协议就不管用了。而目录表法的中，全映像目录表会因而处理机数量较多，使得目录表太大；而有限目录表法中，限制了一个数据块在各 cache 中存放副本的数量；链式目录表法中， 处理机数量增加后会引起通过指针查找这一过程时间太长。并且，以硬件为基础的解决方法将增大网络通信量。 软件解决法因为将数据分为写入 cache 和不写入 cache 两种，可减少引起多 cache 一致性问题的机会。同时也避免了硬件法的相关问题，适合处理机数量较多的场合。
14. 参考答案：主要的解决方法为：增大 cache 容量；修改调度算法，使任务 切换之前，有用信息仍保留在 cache 中；设置多个 cache。如设置两个 cache， 一个专用于管理程序，一个专用于用户程序。
15. 参考答案：可将第 k+1 条指令的分析阶段（读数）推后一个主存周期，使得第 k 条指令的执行阶段完成，将执行结果写入主存地址为 m 的单元。这样， 第 k+1 条指令可读出正确的操作数。
可由存控通过给读数、写数申请安排不同的访存优先级解决，使得写数级别高于读数级别被响应。这样，当第 k 条指令的执行和第 k+1 条指令的分析同时进行时，由于写数的级别高于读数级别，使得第 k+1 条指令的分析推后一个主存周期。
16. 参考答案：LRU 选择近期最少访问的页作为被替换的页。
既充分利用了历史信息，又反映了程序的局部性，实现起来非常困难，需要为每个页配置一个字长很长的计数器字段。
LFU 把近期最久没有访问的页作为被替换的页。将 LRU 算法中的“多”与“少”简化成“有”与“无”，实现起来比较容易。
17. 参考答案：每个用户使用一个基址寄存器，通过用户号 U 可以直接找到与这个用户程序相对应的基址寄存器； 从这个基址寄存器中读出页表起始地址Pa； 虚页号 P 与页表起始地址 Pa 相加，获得该虚页在页表的位置； 访问这个
页表地址，把得到的主存页号 P； 将主存页号 P 与虚拟地址中的页内偏移 D 直接拼接起来得到主存实地址。
习题一.
18. 参考答案：控制流方式：通过访问共享存储单元让数据在指令间流动；指令执行顺序隐含在控制流中，受程序计数器控制；专门使用控制操作符来实现并行处理；有程序计数器；有数组。数据流方式：没有共享存储数据的概念， 是数据的显式流动；受数据相关性的制约，基本上无序；不需要检查和定义程序中的并行性；无程序计数器；无数组。 19. 参考答案：开关枢纽结构形式是指把互连结构的开关设置在各个处理机或 接口内部，组成分布式结构。其中的每台处理机通过开关枢纽与其它多台处理 机连接，组成各种分布结构的多处理机。
X-TREE 中每个处理机与其开关枢纽构成一个 X-结点。所有 X-结点处理机构成一个二叉树，使得结点间的平均路径长度与结点数目的对数成正比。
二叉树中的同一级可增加水平连线，构成半环或全环二叉树，以便进一步缩短通信路径，平衡各结点流量，且可提高路径的冗余度达到容错的目的。
二叉树中各 X-结点的二进制编号与其在树中的位置对应，使得其路径控制算法容易编制。
每个 X-结点有开关枢纽、处理机、局部存储器等构
20. 参考答案：多端口存储器形式中，每个存储器模块有多个访问端口。实际上是将交叉开关矩阵中的控制、转换和优先级仲裁逻辑分别移到相应存储器模块的接口中，构成多端口存储器结构。
每个存储器模块的相应端口连接在一起，每个端口负责处理一个处理机 P 或I/O 通道的访存请求。每个存储器模块按照对其各个端口指定的优先级来分解访问冲突。
21. 参考答案：1、 用主存地址的组号 q 按地址访问块表存储器；
2、 把读出来的一组区号和块号与主存地址中的区号和块号进行相联比较；
3、 如果有相等的，表示 Cache 命中，虚地址中的组号成为主存实地址的组号，与查表获得的组内块号和虚地址中的块内地址共同形成主存实地址；
4、 如果没有相等的，表示 Cache 没有命中。习题一.
22. 参考答案：(1) 数据驱动操作顺序是按输入数据的可用性决定次序的。数据驱动是提前求值策略，只要所要求的输入数据全部就绪，即可驱动操作进 行。(2) 需求驱动操作是按数据需求所决定的次序进行的。需求驱动是滞后求值策略。只有当某一函数需用到一自变量时，才驱动对该自变量的求值。(3) 需求驱动比数据驱动可减少许多不必要的求值，系统效率高。需求驱动比数据驱动更适合于面向函数程序设计的计算机。 23. 参考答案：无论指令 i 在流水线的哪一段发生中断，不再允许尚未进入流 水线的后续指令在进入，已经进入的指令执行完后转入中断处理程序。
该种方式下，断点不精确，中段可能发生在指令 i 处，也可能发生在指令 i+1，i+2 处等。
24. 参考答案：每个存储器模块设两个端口，一个连接到 PMIN 上，另一个连接到相应的本地处理机上。该方式加强了每个处理机对本地存储器的访问能力， 减少因频繁的处理机-存储器互连网络开关转接耗费的时间，缩短处理机与本地存储器之间连线的长度。当处理机需要访问的数据在本地存储器中时，可直接 通过处理机和本地存储器连线进行访问，不需要通过 PMIN 进行；若需要访问到其他存储器模块时，才通过 PMIN 进行。
25. 参考答案：当处理机拥有自己的 cache 时，主存的低位交叉编址可能使cache 中每块信息被分散到不同的存储器模块中，增加了数据传输时间。当采用二维方式构造存储器后，由于 cache 按块进行存取。因而 cache 的一块可直 接存入二维结构中的一列，这样在进行信息块传送时，只需要访问一列中的存储器即可。由于该列中各个存储器可并行访问，因而可加快信息的访问速度。
26. 参考答案：虚拟存储器中的外存作为基本存储器,存放执行中的程序和数
据。为每个进程分配一个独立的逻辑空间(虚拟空间)，在这个空间中每条指令和数据都分配一个逻辑地址(虚拟地址)，指令与指令、指令与数据的访问关系用逻辑地址来表达。指令和数据在被访问到时被调入内存,相应的从逻辑地址到物理地址(主存地址)的映射被建立，然后按照这种映射关系在指令运行时把逻辑地址转化成物理地址，实现实际的访问。
27. 参考答案：1、模拟
用机器语言程序解释实现软件移植的方法称为模拟(simulation)。
进行模拟的机器为宿主机，被模拟的机器为虚拟机。需要模拟包括虚拟机的机器语言、存储体系、I/O 系统、控制台操作等。
模拟程序编制复杂费时，运行时需要由宿主机的机器指令解释，运行速度低， 只适用于移植运行时间短，次数少等场合。
2、仿真
用微程序直接解释另一种机器指令系统的方法称为仿真。进行仿真的机器为宿主机，被仿真的机器为目标机。仿真所用的解释程序为仿真微程序。
需要仿真包括虚拟机的机器语言、存储体系、I/O 系统、控制台操作等。当两种机器结构差别较大时，很难依靠仿真实现软件移植。
3、区别
仿真和模拟的主要区别在于解释所用的语言：仿真用微程序解释，解释程序在控存中；模拟适用机器语言程序解释，解释程序在主存中。
4、共同点
两者必须将虚拟机或目标机的系统结构和指令系统设计到的结构映射到宿主机上。实际应用时，可利用两种方法并用：易于仿真的机器指令可采用仿真提高速度，不易仿真的指令可采用模拟。
28. 参考答案：多端口存储器形式中，每个存储器模块有多个访问端口，将交叉开关矩阵中的控制、转换和优先级仲裁逻辑分别移到相应存储器模块的接口中。每个存储器模块的相应端口连接在一起，每个端口负责处理一个处理机 P 或 I/O 通道的访存请求。每个存储器模块按照对其各个端口指定的优先级来分解访问冲突。这样，当不同端口有访存请求时，可根据各个端口预先的优先级设置决定哪个端口的请求获准。当同一端口有访存请求时，即多个相同设备对同一存储器的访问，由于端口处有优先级仲裁逻辑，同样可决定该端口最终由哪个设备获得。
29. 参考答案：由于矩阵相加的特点是各个矩阵各个对应分量之间相加，不对应分量之间不做任何操作。也就是说，同一个矩阵分量可执行相同的操作。而将对应分量置于同一局部存储器的同一单元，则在执行加法操作时可以省去寻址操作，这样可以提高并行算法的效率。
30. 参考答案：并行处理机拥有多个处理单元，多个处理单元在同一指令的控制下执行相同的操作。并行处理将相同的操作分解到多个处理单元上运算，充分利用了处理单元数量多的优势。而流水方式是将指令的不同执行阶段重叠并行进行，主要是提高指令解释的并行度，其增加的硬件数量较少。
31. 参考答案：算法的工作过程如下：
1、 每次把刚好访问的 cache 块号与堆栈中保存的已访问的各个块号相联比较；
2、 如果没有相符的，将块号压入堆栈，成为栈顶，原堆栈中各项块号顺次下移；
3、 相符，把堆栈中存放此块号取出再压栈，成为新的栈顶，原堆栈中各项块号顺次下移；
4、 当堆栈装满发生块失效时，栈顶存放的块号就作为被替换的块号。
32. 参考答案：1. 由基号/程序号找到该用户对应的段表基址寄存器；
2. 从段表基址寄存器中读出段表的起始地址；
3. 把段表起始地址与多用户虚地址中段号相加得到该段在段表中的地址；
4. 如果该段的装入位为 1，则把段表中给出的该段的起始地址与段内偏移 D 相加就能得到主存实地址。
33. 参考答案：处理机之间通过中断信号互连网络 ISIN 实现各个处理机之间通过中断信号实现进程同步。处理机之间通过 I/O-处理机互连网络-IOPIN 实现与I/O 通道的连接。其中的 ULM 为非映象局部存储器，MM 为存储器映象。处理机 通过处理机/存储器互连网络 PMIN 与共享存储器模块进行连接。各个模块在一个存储周期只响应一台处理机的访存请求。MM 用于将处理机的访存地址映象到局部存储器、专用 cache 或主存模块。
34. 参考答案：任务粒度太小，相当于对一个任务或作业划分过细，使得任务中相互联系比较紧密的部分被分到不同的小任务中。因而任务执行时，各个小任务之间的通信将会增加，使得多处理机之间的辅助开销增加，降低了效率。 而任务粒度较大，又会使能够并行执行的部分被分配到一个处理机上，不能并行执行，同样降低了多处理机性能和效率。
35. 参考答案：软件的成本越来越高，需要重新分配软、硬件功能，对应有的成熟的、证明无误的软件应当保留，避免由于软件的修改和重新设计带来的经济上的不合算。
36. 参考答案：当进行虚地址到辅存地址的转换时，首先通过用户号获得该程序的外页表位置；然后通过多用户虚地址中的虚页号查外页表中对应行。若该行装入位为 1，则其中的辅存实地址就是该虚页对应的辅存地址。
37. 参考答案：多体交叉存储器中，存储器包括多个可独立并行工作的存储 体。通过高位和低位交叉编址，可将数据分散到不同的存储体中。这样，不同的处理机在访问所需要的数据时，可访问不同的存储体，避免不同处理机对同 一存储体访问时引起的访问冲突。
38. 参考答案：进入系统时间：即用户输入命令所需时间。系统响应时间：输入到显示结果所需的时间。
用户反应时间：接收结果到开始输入下一条命令的时间。
39. 参考答案：若页面失效，需要确定调入页应该进入主存的页面位置，操作系统查主存页表，确定调入页在主存位置；若占用位为“0”，表示主存未满， 调入页全相联映象到主存一个页面；若占用位为“1”，表示主存已满，利用替换算法寻找替换页；两种情况均需要主页页号送入 I/O 处理机，然后经 I/O 处 理机送入主存；若页面替换时，被替换页调入主存后未修改，则不送回辅存； 否则，替换页若经过修改，将其送入辅存原来位置，然后经 I/O 处理机送入主存；
40. 参考答案：从概念上将计算机进行分级，实际上是将复杂的计算机系统看作是多个机器级构成的层次结构，有利于理解软件、硬件、固件的地位和作 用；推动了计算机系统结构的发展；实现一台真正的宿主机上通过模拟或仿真另一台计算机，推动多种技术的发展；可以调整软硬件比例。
41. 参考答案：查找的本质在于：每次比较一位，若该位中有 1 也有 0，则该位为 1 的数显然大于该位为 0 的数。则在下次比较时，该位为 0 的单元不需要继续比较；若该位所有位均为 0，则比较前次为 1 的所有单元的下一位。这样，每次只需要比较前次所有为 1 的单元，直到所有为比较完成。这样就得到
最大值所在的单元，同时由于每次比较后需对 CR 中的值进行修改，最后比较完成后，CR 就是最大值。
42. 参考答案：将长度小于指令缓冲器容量的短循环程序一次性放入指令缓冲器内，暂停取指，减少访主存重复取指次数；循环出口的条件转移指令恒猜测循环分支，减少因条件分支造成流水线断流的机会。
43. 参考答案：1、 对指令只完成译码、取操作数，在转移条件出现之前不进行运算；
2、 全部执行完，但不写结果。猜对后需要让这些指令继续完成余下的操作。
3、 采用后援寄存器保存可能被破坏的状态。先将指令不加区分地解释完，猜错后取出后援寄存器的内容恢复分支点的现场。后援寄存器不单独设置。因猜对概率较高，因而此方法效率较高。
4、 将猜测方向的另一方向的前几条指令预取到缓冲器中，当猜不中时，加速回头速度。
44. 参考答案：1. 把所有指令按照操作码在程序中出现的概率，自左向右排列好；
2. 选取两个概率最小的结点合并成一个概率值是二者之和的新结点，并把这个新结点与其它还没有合并的结点一起形成新结点集合；
3. 在新结点集合中选取两个概率最小的结点进行合并，如此继续进行下去，直至全部结点合并完毕；
4. 最后得到的根结点的概率值；
5. 每个结点都有两个分支，分别用一位代码“0” 和“1”表示；
6. 从根结点开始，沿尖头所指方向，到达属于该指令的概率结点，把沿线所经过的代码组合起来得到这条指令的操作码编码。
七、多项选择题（0 分，共 10 题，每小题 0 分）
1. ABC 2. ABCD 3. AB 4. AD 5. ABCD 6. ABC 7. ABCD 8. ABCD 9. AB 10. ABCD
因篇幅问题不能全部显示，请点此查看更多更全内容