时间:2015-02-09 19:53:25
A．8 B．9
C．10 D．11
9．具有8个输入端的间接二进制n方体网络，采用单元控制，则输出端的不同排列共有
( )
A．8种 B．82种
C．84种 D．8！种
10．从计算机系统执行程序的角度看，并行性等级由低到高分为四级，它们依次是( )
A．指令之间、指令内部、任务或进程之间、作业或程序之间
B．指令内部、指令之间、任务或进程之间、作业或程序之间
C．指令内部、指令之间、作业或程序之间、任务或进程之间
D．指令内部、任务或进程之间、作业或程序之间、指令之间
二、填空题(本大题共20空，每空1分，共20分)
请在每小题的空格中填上正确答案。错填、不填均不得分。
11．数据表示指的是能由机器硬件直接识别和引用的__________。
12．根据操作数或信息存放的位置，多数计算机分别具有面向__________、寄存器和__________的寻址方式。
13．信息在存储器中按整数边界存储的目的是提高__________，但是它会造成存储空间的浪费。
14．I／O处理机方式有__________方式和__________方式。
15．以IBM370系统为例，中断一般可以分成机器校验中断、管理程序调用中断、程序性中断、输入输出中断、__________、__________几类。
16．根据通道数据传送期内信息传送方式的不同，通道可分为字节多路、__________和__________三类。
17．指令解释方式中，指令分析部件和指令执行部件任何时候都只有相邻两条指令在重叠解释的方式称为__________。
18．根据存储器的组成方式，阵列处理机有采用__________和__________两种基本构形。
19．CRAY-1采用__________方式进行向量的流水处理。
20．多处理机的机间互连一般采用__________、环形互连、交叉开关、__________或开关枢纽结构等形式。
21．根据对数据令牌处理的方式不同，数据流计算机的结构分成__________和__________两类。
22．在智能机中，__________、__________和智能接口处理机是必不可少的3个重要组成部分。
三、简答题(本大题共5小题，每小题6分，共30分)
23．简述软件可移植性的含义以及实现软件移植的基本技术。
24．简述并行处理机与多处理机在结构灵活性和程序并行性方面的差别。
25．简述在高级数据表示中，标志符数据表示的主要优点。
26．简述设计RISC结构的原则。
27．简述非专用总线的集中式定时查询控制方式的优缺点。
四、简单应用题(本大题共2小题，每小题10分，共20分)
28．浮点数尾数的下溢处理采用ROM查表舍入法，地址位数k=4(其中最低位为下溢处理之附加位)，下溢处理成3位结果，设计使下溢处理平均误差接近于零的ROM表，写出ROM中存放的下溢处理表。
29．用霍纳法则给定的表达式如下：
E=a+b(c+def+h)+g
利用减少树高的办法加速运算，要求：
(1)画出树形流程图；
(2)计算运算级数TP、处理机数目P、加速比SP和效率EP的值。
五、综合应用题(本大题共2小题，每小题10分，共20分)
30．设有一道程序，有0～4共5个页，分配给该程序的主存有3页，若执行时的页地址流为1、2、1、0、4、1、3、4、2，采用LRU算法进行页面替换。
(1)请按访存的各个时刻，画出页面替换过程模拟图，并标出命中情况；