2016年4月自考计算机系统结构试题及答案解析
2016年4月全国自考(管理系统中计算机应用)真题试卷(题后含答案及解析)
2016年4月全国自考（管理系统中计算机应用）真题试卷(题后含答案及解析)题型有：1. 单项选择题 3. 名词解释 4. 简答题 5. 应用题单项选择题1．电子商务的主要类型中，不包括( )A．B2BB．C2CC．B2CD．D2F正确答案：D2．下列选项中，不属于管理信息特点的是( )A．数据来源的广泛性B．信息价值的确定性C．信息资源的共享性D．信息形式的多样性正确答案：B3．下列选项中，属于企业运行操作层的业务是( )A．数据采集B．汇总报表C．市场分析D．投资规划正确答案：A解析：操作层系统主要负责基层数据采集、日常业务处理和管理监测等，支持个人或团体用户的常规业务操作。
4．从企业整体层面管理内部资源的系统称为( )A．EISB．SCMC．CRMD．ERP正确答案：D解析：ERP系统可以从企业整体层面管理内部资源，包括人、财、物和产、供、销等各个方面，解决各部门系统分割状态下导致的效率低下问题。
5．完成各种算术逻辑运算的计算机硬件是( )A．存储器B．运算器C．控制器D．输入／输出设备正确答案：B6．HTTP协议处于TCP／IP协议体系的( )A．应用层B．传输层C．网络层D．网络接口层正确答案：A解析：应用层是面向用户的通信应用程序统称。
TCP／IP协议簇在这一层面有着很多协议来支持不同的应用，许多大家所熟悉的基于因特网应用的实现就离不开这些协议。
如进行网页浏览用到的HTTP协议、文件传输用到的FTP协议、电子邮件发送用到的SMTP协议、远程登录用到的Telnet协议等，都属于TCP ／IP应用层。
7．关系模型的实体完整性是指( )A．主码是唯一的B．外码是唯一的C．主码不能是空值D．外码不能是空值正确答案：C解析：实体完整性规则要求关系中的主属性不能取空值。
这就是说在实体完整性规则关系中，包括主码在内的所有主属性都不能取空值。
8．有汽车和零部件两个实体集，一辆汽车由多种零部件组成，且一种零部件可用于多种型号的汽车，则汽车和零部件之间的联系类型是( ) A．多对多B．一对一C．多对一D．一对多正确答案：A9．将两个关系中相同的元组构成一个新关系的关系运算是( )A．并B．差C．交D．投影正确答案：C10．数据规范化主要是解决关系模型的( )A．逻辑结构优化B．物理结构优化C．应用程序界面美观D．用户的数据操作权限正确答案：A11．诺兰模型将信息系统的发展分为六个阶段，其中有一个转折点发生在( )A．第二、三阶段之间B．第三、四阶段之间C．第四、五阶段之间D．第五、六阶段之间正确答案：B解析：诺兰模型认为：组织中信息系统的应用发展具有一定的规律性，要经过从低级到高级的六个成长阶段；在第三、四阶段之间有一个转折点，在这里企业管理焦点将从信息技术管理转向数据资源管理。
自考计算机系统结构复习题参考答案
02325计算机系统结构复习题参考答案1.评价储存系统的指标包括价格、命中率、等效访问时间。
2.计算机硬件和软件在逻辑功能上是等效大，在性能价格实现上是不同滴。
3.cache块大调度算法常有堆栽法和比较发。
4.计算机系统设计方法有由上而下、由下而上、由中间开始。
其中，软硬结合较好是由中间开始。
5.系列机大软件兼容可分为向上、向下、向前、向后兼容；其中之一向上兼容是软件大根本特性。
6.在通到方式i/o传输过程中，用户由管态指令来使用外设，进管后cpu要编制通道程序。
Cpu在执行完通道启动指令后，通道就能并行工作。
7. i/o控制方式分为：程序控制i/o、直接储存器访问dma和i/o处理机。
8.主存有1024页，分为s组，s=1024时成为全相联映像，s=1时则为直接映像。
9.解决cache与主存内容一致的算法是写回法和写直达法。
10.并行性的途径有资源共享、时间重叠和资源重叠。
二、1.冷启动时效率从cache为空开始到cache全满装满这一时期的失效率.2.动态再定位:在程序执行时，通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法.3.Huffman压缩概念:将出现概率最大的事件用最少的位来表示，而概率最小的事件用较多位表示达到平均速度缩短.4.Mimd：它使用多个控制器来异步地控制多个处理器，从而实现空间上的并行性.5.Lru替换算法:即最近最少使用页面置换算法，是选择近期最少访问页作为被替换的页.6.仿真:用微程序直接解释另一种指令系统的方法.7.并行算法:并行计算中非常重要的问题。
并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程” 方法论，这样才能保证并行算法不断发展并变得更加实用8.中断：在运行一个程序的过程中，断续地以“插入”方式执行一些完成特定处理功能的程序段三、解答题简述开发并行性的三种途径（1）时间重叠是引入时间因素，让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转使用来赢得速度（2）资源重复是引入空间因素，通过重复设置硬件资源来提高性能（3）资源共享是用软件方法让多个用户按一定时间顺序轮流使用同一套资源，来提高其利用率，相应也就提高了系统的性能2.改进指令系统的方法有：1进一步增进原指令的功能以及设计更为复杂的新指令取代原先软件子程序完成的功能，实现软件功能的硬化，CISC它可以面向目标程序，面向高级语言，面向操作系统的优化；2减少指令的种数和简化指令功能来降低硬件设计的复杂度，提高指令的执行数的RISC。
2016年4月全国自考《操作系统概论》真题及答案
2016年4月全国自考《操作系统概论》真题(总分100, 考试时间90分钟)1. 单项选择题1. 以下操作系统中，属于自由软件的操作系统是A MS-DOSB Windows98C UNIXD Linux答案:D2. 非特权指令运行在A 管态B 目态C 操作系统核心层D 硬件固化层答案:B3. 在单处理机的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是A 1个B 2个C 3个D 当前运行程序的个数答案:A4. 为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是A 撤销原语B 创建原语C 阻塞原语D 唤醒原语答案:B解析：用于控制进程的原语有： (1)创建原语。
为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。
(2)撤销原语。
一个进程完成工作后，收回它的工作区和进程控制块 (3)阻塞原语。
进程运行过程中发生等待事件时，把进程状态改为等待态。
(4)唤醒原语。
当进程等待的事件发生时，把进程的状态改为就绪态。
5. 下列不属于进程特性的是A 多样性B 动态性C 并发性D 异步性答案:A解析：进程具有以下三个特性： (1)动态性。
进程是程序的一次执行过程，在执行过程中进程状态不断发生变化。
(2)并发性。
若干进程是可同时执行的，它们轮流占用处理器交替执行。
(3)异步性。
进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。
6. 分时操作系统中，经常采用的进程调度算法是A 短作业优先调度算法B 先来先服务调度算法C 最高优先级调度算法D 时间片轮转调度算法答案:D7. 不可能被共享的存储器是A 寄存器B 主存储器C 高速缓冲存储器D 辅助存储器答案:A8. 虚拟存储管理策略可以A 扩大物理内存容量B 扩大物理外存容量C 扩大逻辑内存容量D 扩大逻辑外存容量答案:C解析：当主存空间小于作业需求量时，作业也能执行，这就使得主存空间能被充分地利用，进而用户编制程序时可以不必考虑主存储器的实际容量，允许用户的逻辑地址空间大于主存储器的绝对地址空间，对用户来说，好像计算机系统具有一个容量很大的主存储器，称为虚拟存储器。
计算机系统结构 第一章自考练习题答案
9.设计主存系统时，哪些属于计算机系统结构？哪些属于计算机组成？哪些属于计算机实现所要考虑的问题？
10.列举计算机系统硬件功能分配时，进行软硬件取舍的三条基本原则。（P8）
11.软件可移植性指的是什么？实现软件移植有什么好处？（P10）
12.简述统一高级语言实现软件移植的方法，适用场合，存在问题和原因，以及对此问题采取的对策。（P11）
13.什么是系列机软件的向上（向下）兼容和向后（向前）兼容？（P12）
14.计算机系统在处理数据的并行上，可分为哪四个等级？简单解释并各举一例。（P19）
部分习题参考答案：
历年真题精选1. D
同步强化练习
一、单项选择题。
6. D11. A14. A16. B19. B20. D
23. D25. D
三、简答题。
C.属于用以建立一个用户的应用环境D.属于符号化的机器指令
16.输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员
17.属于MIMD系统结构的是（C）
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机D.阵列处理机
计算机实现：选择存储芯片类型、微组装技术、线路设计等。
26.软驱动器的I/O接口程序是由（A）实现的。
A.固件+软件B.软件C.操作系统D.固件
27.利用时间重叠概念实现并行处理的是（A）
A.流水处理机B.多处理机C.并行处理机D.相联处理机
28.不属于软件移植基本技术的有（D）
A.统一高级语言B.采用系列机C.模拟和仿真D.按新的系统及指令重新编写
自考02325计算机系统结构自考历年真题汇总2016.04-2019.10简答题
三、简答题(本大题共5小题，每小题6分，共30分)21. 简述指令字格式优化的措施。
p80(1)采用扩展操作码,并根据指令的频度P的分布状况选择合适的编码方式,以缩短操作码的平均码长;(1分)(2)采用多种寻址方式,以缩短地址码的长度并在有限的地址长度内提供更多的地址信息;(1分)(3)采用0、1、2、3等多种地址制,以增强指令的功能;(1分)(4)在同种地址制内再采用多种地址形式,让每种地址字段可以有多种长度,且让长操作码与短操作码进行组配;(1分)(5)在维持指令字在存储器中按整数边界存储前提下使用多种不同的指令字长度。
22.简述引入数据表示的原则。
p61(1)看系统的效率是否有显著提高,(1分)包实现时间和存储空间是否有显著减少;(1分)实现时间是否减少又主要看主和处理机之间传递的信息量是否减少;(1分)(2)看引入这种数据表示后,其通用性和利用是否提高。
(1分)如果只对某种数据结构的实现效率高、而对其他数据结构实现效率低,或应用较少,(1分)将导致性价比下降。
(1分)23.简述数组多路通道的数据传输方式。
p119数组多路通道在每选择好一台设备后,要续传送完固定K个字节的成组数后,才能释放总线,(1分)通道再去选择下台设备,(1分)再传送个字节。
(1分)如此,以成组方式轮流交叉地多台高速设备服务。
(分)某台设备要想传送N个字节,就需要先后经NK次申请使用通道总线才行(2分)24．简述机群系统相对于传统的并行系统的优点。
(1)系统有高的性能价格比;(1分)(2)系统的开发周期短(1分)(3)系统的可扩展性好;(1分)(4)系统的资源利用率高;(1分)(5)用户投资风险小;(1分)(6)用户编程方便。
(1分)25．简述SIMD系统的互连网络的设计目标。
(1)结构不要过于复杂,以降低成本(1分)(2)互连要灵活,以满足算法和应用的需要;(1分)(3)处理单元间信息交换所需传送步数尽可能少(1分)以提高速度性能;(1分)(4)能用规整单一的基本构件组合而成,或经多通过或者经多级连接来实现复杂的互连,使模块性好,(1分)以便于用VISI实并满足系统的可扩充性。
自考计算机系统结构必考试题
一．填空题：12、计算机系统（广义说法）：由人员，数据，设施，程序，规程五部分构成。
1、推进计算机系统构造发展的主要动力是（把计算机系统当作是由多个机器级构成的层次构造）。
2、提升计算机系统并行性的主要的主要技术门路有（时间重叠）、（资源重复）、（资源共享）。
3、数据表示是指能由（机器硬件）直接辨别和引用的（数据种类）。
4、定义数据表示详细又有（带标记符数据表示）和（数据描绘符）两类。
5、I/O设施获得I/O总线后，所传递的数据总量，称为（数据宽度），数据通路宽度是数据总线的（线数）。
6、中断系统软件功能分派本质是中断（办理程序）软件和中断（响应）硬件的功能分派。
7、页面替代是发生于（虚构空间比主存空间大的多），同时又发生于（页面无效）的时候。
8、由四位经ROM查表舍入法下溢办理成三位结果，设计出的ROM表中应该有（16）个单元，此中地点为1101的单元储存内容为1111）。
9、程序接见局部性包含（时间上局部性）和（空间上局部性）两个方面，此中前者是指（在近来的将来要用到的信息很可能是此刻此刻正在使用的信息），后者是指（在近来的将来要用到的信息很可能与此刻正在使用的信息在程序空间上是相邻的或是邻近的）。
10、模拟是采纳（机器语言程序）解说履行方式，其运转速度比仿真方法（慢），仿真是采纳（微程序）解说，所过去常将使用频次较高的指令尽可能用（仿真）方法提升运转速度，而对使用频次低的指令则用（模拟）方法加以实现。
11、并行性主假如指解题中同时进行（运算）或（操作）的特征。
12、计算机系统构造中数据表示是指可由（机器硬件）直接辨识的数据种类，若要直接辨别某一种数据种类，一定有相应的（运算硬件）及相应的（逻辑运算硬件）。
13、地点的编址往常可采纳（按高位地点区分）、（按地位地点区分）和（按混淆区分）三种不一样方式。
14、指令系统依据设计风格可分为CISC）和（RISC），此中（RISC）更优。
15、评论储存器性能的基本要求是（：大容量）、（高速度）和（低价钱）。
2016年4月全国自考(计算机系统结构)真题试卷(题后含答案及解析)
2016年4月全国自考（计算机系统结构）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 简答题 4. 简单应用题 5. 综合应用题单项选择题1．以软件为主实现的机器称为( )A．模型机器B．模拟机器C．虚拟机器D．实际机器正确答案：C2．以下关于系列机软件兼容描述正确的是( )A．系列机软件必须保证向后兼容，力争向前兼容B．系列机软件必须保证向下兼容，力争向前兼容C．系列机软件必须保证向前兼容，力争向上兼容D．系列机软件必须保证向下兼容，力争向后兼容正确答案：A3．浮点数阶值采用二进制p位、尾数基值为rm，则该浮点数的最大阶值为( )A．2pB．2p-1C．2p-1D．2p-1-1正确答案：B4．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是( )A．地址最低位为0B．地址最高位为0C．该信息宽度的一半D．该信息宽度的整数位正确答案：D5．存储器的最大频宽是指( )A．存储器瞬时访问的频宽B．存储器最大的传输速率C．存储器连续访问时的频宽D．存储器的实际传输速率正确答案：C6．总线控制定时查询方式的控制线的线数为( ) A．[log2N]B．1+[log2N]C．2+[log2N]D．3+[log2N]正确答案：C7．存储层次构成的主要依据是( )A．CPU的速度B．主存器件C．程序设计语言D．程序的局部性正确答案：D8．相联存储器的访问依据是( )A．内容B．地址C．速度D．周期正确答案：A9．并行向量处理机的互连网络是( )A．交换开关B．纵横交叉开关C．单总线D．多总线正确答案：B10．从指令和数据的多倍性来看，阵列机属于( ) A．单指令流单数据流B．单指令流多数据流C．多指令流单数据流D．多指令流多数据流正确答案：B填空题11．软件的功能可以用________或________实现。
正确答案：硬件、固件12．指令由________和________两部分组成。
（完整版）计算机系统结构考试题目及参考答案.doc
（完整版）计算机系统结构考试题目及参考答案.doc一：名词解释1：虚拟机：由软件实现的机器。
2：CPI ：是衡量CPU 执行指令效率的重要标志，指执行每条指令所需的平均时钟周期数。
3：摩尔定律：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18 个月便会增加一倍，性能也将提升一倍。
4：并发性：指两个或多个事件在同一时间间隔内发生的并行性。
5：程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。
相应地，执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为：时间局部性和空间局部性。
6： CISC/RISC ： CISC ：即复杂指令系统计算机，指在系统中增加更多和复杂的指令，来提高操作系统效率的计算机。
RISC ：即精简指令系统计算机，指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7：计算机系统结构：指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8：系列机：指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法，并按照速度、价格等不同要求，分别提供不同速度、不同配置的各档机器。
9：模拟：用机器语言程序解释实现程序移植的方法。
10：仿真：用微程序直接解释另一种机器的指令系统。
11：寻址方式：寻找操作数或指令的有效地址的方式。
12：替换算法：在存储体系中，当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时，按照某种算法来替换主存中某页。
[ 由于主存中的块比Cache 中的块多，所以当要从主存中调一个块到Cache 中时，会出现该块所映象到的一组（或一个）Cache 块已全部被占用的情况。
这时，需要被迫腾出其中的某一块，以接纳新调入的块。
]二：选择题1，直接执行微指令的是（ C ）A 汇编程序B 编译程序C 硬件D 微指令程序2，对汇编语言程序员不透明的是（ C ）A 程序计数器B 主存地址寄存器C 条件码寄存器D 指令寄存器3，最早的冯·诺依曼型计算机是以（ B ）为中心的A 运算器B 控制器C 存储器D I/O 设备4，计算机系统结构的角度的结构来看，机器语言程序员看到的机器属性是（ C ）A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D 计算机各部分硬件的实现5，不同系列计算机之间实现可移植性的途径，不包括（ B ）A 采用统一的高级语言B 采用统一的汇编语言C 模拟D 仿真6，利用时间重叠原理，实现并行处理的是（ A ）A 流水处理机B 多处理机C 阵列处理机D 集群系统7，多处理机实现的并行主要是（B）A 指令级并行B 任务级并行C 操作级并行D 操作步骤的级并行8 计算机系统结构不包括（ B ）A 信息保护B 存储速度C 数据表示D 机器工作状态9，不需要编址的数据存储空间（ D ）A CPU 通用寄存器B 主存储器C I/O 寄存器D 堆栈10， RISC 执行程序的速度比CISC 快的原因是（ C ）A RISC 指令系统中条数较少B 程序在 RISC 编译生成的目标程序较短C RISC 指令平均执行周期数较少D RISC 中只允许 LOAD 和 STORE 指令存储11，程序员在编写程序时，使用的访存地址是（ B ）A 主存地址B 逻辑地址C 物理地址D 有效地址12，虚拟存储器主要是为了（ A ）A 扩大存储器系统容量B 提高存储器系统速度C 扩大存储器系统容量和提高存储器系统速度D 便于程序的访存操作13，与全相联映像相比，组相联映像的优点是（ B ）A 目录表小B 块冲突概率低C 命中率高D 主存利用率高14，输入输出数据不经过CPU 内部寄存器的输入输出方式是（ C ）A 程序控制方式B 中断C DMA 方式D 上述三种方式15，在配置了通道的计算机系统中，用户程序需要输入输出时引起的中断是（ A ）A 访管中断B I/O 中断C 程序性中断D 外部中断16，当计算机系统通过执行通道程序，完成输入输出工作时，执行通道程序的是（B）A CPUB 通道C CPU 和通道D 指定的外设三：填空1，常见的计算机系统结构的分类法有两种：Flynn 分类法，冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类，大多数的位并行的单处理机属于字串位并的处理机方式2，由软件实现的机器称为：虚拟机3，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2016年4月高等教育自学考试全国统一命题考试
计算机系统结构试卷
(课程代码02325)
本试卷共3页，满分l00分，考试时间l50分钟。
考生答题注意事项：
1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸.
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题
一、单项选择题 (本大题共10小题，每小题1分，共10分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”
的相应代码涂黑。
未涂、错涂或多涂均无分。
1．以软件为主实现的机器称为p26
A．模型机器 B．模拟机
C．虚拟机器 D．实际机器
2．下列关于系列机软件兼容描述正确的是p40
A．系列机软件必须保证向后兼容，力争向前兼容
B．系列机软件必须保证向下兼容，力争向前兼容
C．系列机软件必须保证向前兼容，力争向上兼容
D．系列机软件必须保证向下兼容，力争向后兼容
3．浮点数阶值采用二进制p位、尾数基值位r m，则该浮点数的最大阶值为p63
A．2p B．2p-1
C．2p-1 D．2p-1-1
4．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是p73
A．地址最低位为0 B．地址最高位为0 C．该信息宽度的一半D．该信息宽度的整数倍
5．存储器的最大频宽是指p98
A．存储器瞬时访问的频宽
B．存储器最大的传输速率
C．存储器连续访问时的频宽
D．存储器的实际传输速率
6．总线控制定时查询方式的控制线的线数为p111
A．┌log2N ┐ B．1+┌log2N ┐C．2+┌log2N┐ D．3+┌log2N┐7. 存储层次构成的主要依据是p127
A．CPU的速度 B．主存器件
C．程序设计语言D．程序的局部性8．相联存储器的访问依据是
A．内容 B．地址
C．速度 D．周期
9．并行向量处理的互联网络是
A．交换开关B．纵横交叉开关 C．单总线 D．多总线10．从指令和数据的多倍性来看，阵列机属于
A．单指令流单数据流
B．单指令流多数据流
C．多指令流单数据流
D．多指令流多数据流
第二部分非选择题
二、填空题(本大题共10小题，每小题2分，共20分)
请在答题卡上作答。
11．软件的功能可以用__硬件_____或___固件____实现。
12．指令由__操作码_____和__地址码_____两部分组成。
p75
13．计算机应用可归纳为向上升级的4类：数据处理、__信息处理_____、__知识处理_____ 和智能处理。
p44~p45
14．浮点数下溢处理的精度损失对 __系统_____ 程序和__应用_____ 程序设计者都是透明的。
p69
15．适当选择好Cache的容量、块的大小、组相联的_组数______和组内的_块数______ ，可以保证有较高的命中率。
16．能够并行读出多个CPU字的单体多字和__多体单字_____、__多体多字_____的交叉访问主存系统被称为并行主存系统。
p100
17．中断系统的软、硬件功能分配实质上是中断_处理程序软件______和中断_响应硬件______的功能分配。
p107
18．页式存储是把_主存______空间和_程序______空间都机械地等分成固定大小的页，按页顺序编号。
p131
19．主存空间数据相关是相邻两条指令之间出现对主存
_同一单元______要求__先写而后读_____的关联。
20．将二维数组中各元素在存储器中_错位______存放可以使行或列的各元素都能并行访问，但会造成_主对角线______上各元素的并行访问冲突。
三、简答题(本大题共5小题，每小题6分，共30分)
请在答题卡上作答。
21.简述指令字格式优化的措施。
p80
答：⑴采用扩展操作码，并根据指令的频度P i的分布状况选择适合的编码方式，以缩短操作码的平均码长；
⑵采用多种寻址方式，以缩短地址码的长度，并在有限的地址长度内提供更多的地址信息；
⑶采用0、1、2、3等多种地址制，以增强指令的功能；
⑷在同种地址制内再采用多种地址形式，让每种地址字段可以有多种长度，且让长操作码与短操作码进行组配；
⑸在维持指令字在存储器中按整数边界存储的前提下，使用多种不同的指令字长度。
22.简述引入数据表示的原则。
p61
答：⑴看系统的效率是否有显着提高，包括实现时间和存储空间是否有显着减少；实现时间是否减少又主要看主存和处理机之间传递的信息量是否减少；
⑵看引入这种数据表示后，其通用性和利用率是否提高。
如果只对某种数据结构的
实现效率高、而对其他数据结构的实现效率低，或应用较少，将导致性价比下降。
23.简述数组多路通道的数据传输方式。
p119
答：数组多路通道在每选择好一台设备后，要连续传送完固定K个字节的成组数据后，才能释放总线，通道再去选择下一台设备，再传送该设备的K个字节。
如此，以成组方式轮流交叉地为多台高速设备服务。
设备要想传送N个字节，就需要先给┌N/K┐次申请使用通道总线才行。
24．简述机群系统相对于传统的并行系统的优点。
答:⑴系统有高的性能价格比；
⑵系统的开发周期短；
⑶系统的可扩展性好；
⑷系统的资源利用率高；
⑸用户投资风险小；
⑹用户编程方便。
25．简述SIMD系统的互连网络的设计目标。
答：⑴结构不要过于复杂，以降低成本；
⑵互联要灵活，以满足算法和应用的需求；
⑶处理单元间信息交换所需传送步数尽可能少，以提高速度性能；
⑷能用规整单一的基本构件组合而成，或经多次通过或多级连接来实现复杂的互联，
使模块性好，以便于用VLSL实现并满足系统的可扩展性。
四、简单应用题(本大题共2小题，每小题l0分，共20分)
请在答题卡上作答。
26．给出N=8的蝶式变换，如图题26图所示。
⑴写出互连函数关系。
⑵如果采用omega网络，需几次通过才能完成此变换？
0。
0 1。
1 2。
2 3。
3 4。
4 5。
5 6。
6 7。
7
题26 图
解：⑴互联函数关系：f(P2P1P0)=P0P1P2
⑵如果处理单元设有屏蔽位控制硬件，可让PE0、PE2、PE5和PE7均处于屏蔽，
PE1、PE3、PE4和PE6为活跃，只需要在omega网络上通过一次，传输路径无冗余。
如果处理单元未设置屏蔽位控制硬件，就需要在omega网络上通过两次，此时，传输路径就会出现很多冗余。
27.由3位数（其中最低位为下溢处理的附加位）经ROM查表舍入法，下溢处理成2位结果，设计使下溢处理平均误差接近于0的ROM表，列出ROM编码表的地址与内容的对应关系。
解：3位数的ROM下溢处理表共有23=8个地址，地址码为000~111，每个地址存放一个处理结果。
下溢处理平均处理误差接近于0的ROM处理表如图27所示
图27
五、综合应用题 (本大题共2小题，每小题l0分，共20分)
请在答题卡上作答。
28．如果通道在数据传送期中，选择设备的时间T5为10μs，传送一个字节数据需要的时间T D为0.5μs。
(1)某低速设备每隔500μs发出一个字节数据请求，至多可接几台这种设备？
(2)对于题28表所示的低速设备，一次通信传送的字节数不少于1024个字节，则哪些设备可挂？哪些设备不可挂？
题28表A~F设备的速率解：⑴低速设备每隔500μ?发出一个字节的数据传送请求，挂低速设备的通道应按字节多路通道方式工作，极限流量：f max.byte=1/(T S+T D)
如果所挂的台数为m，设备的速率f i实际就是设备发出的字节传送请求的间隔时间的倒数，相同设备，速率之和为m f i。
为了不丢失信息，应满足:
1/(T S+T D)≥m f i
于是m应满足：
m≤1/(T S+T D)·f i=500/（10+0.5）=48
所以至多可挂48台低速设备。
⑵
29．有以下FORK 、JOIN写成的在多处理机上并行执行的程序：10 U=A+B
FORK 30
20 V=U/B
JOIN 2
GOTO 40
30 W=A*U
JOIN 2
40 FORK 60
50 X=W-V
JOIN 2
GOTO 70
60 Y=W*U
JOIN 2
70 Z=X/Y
假设现为两台处理机，除法速度最慢，加、减法速度最快，画出该程序在两台处理机上运行时的资源时空图。
解：如答29图。
2020-2-8。