武汉大学计算机学院《计算机系统结构》06级A卷B卷及答案.docx

《计算机系统结构》期末考试试卷（A）（闭卷）一、单项选择题（共20题,每小题2分，共40分）1．包含有64个处理单元的ILLICA-Ⅳ阵列计算机，属于（????）类。A. SISD?????????B.SIMD??????????C. MISD???????D.MIMD2.假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高(??????)倍。??A.1.56??????????B.2.00??????????C.1.98?????????D.2.013．ILLICA-Ⅳ阵列计算机中采用的是闭合螺线阵列结构，它可以用（?????）函数来描述。A.立方体?????B.交换???????C.全混洗??????D.PM2I4．在先行控制中，各缓冲栈的深度要求最大的是（?????）。A.先行读数栈???B.后行写数栈?????C.先行指令栈??D.先行操作栈5.?数组多路通道的“数据宽度”是（?????）。?A.单字节??????B.双字节???????C.定长数据块????D.不定长数据块6.?在有通道处理机的I/O系统中，用户通过（???）来向系统提出访问I/O设备的申请？?A.通道指令???B.广义指令???C.无链通道指令??D.中断指令7.计算机中优化实用的操作码编码方法是（????）。A.哈夫曼编码??B.ASCII码???C.BCD码????D.扩展操作码8.机器内浮点数都包含阶码和尾数两部分，其中尾数的位数主要影响（???）。?A.表数精度???B.表数效率???C.表数范围?????D.?都不对9.?某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。则I/O系统的实际流量为（?????）KB/S。?A.450??????B.500??????C.600?????D.都不是10.?在处理数据相关时，采用相关专用通道（旁路）技术，主要是解决（???）相关。A.RAW?????????B.WAR????????????C.WAW????????D.都不是11．有一条流水线连接图如下所示，它是一条（????）的流水线。A.指令级???????B.非线性???????C.操作级????????D.动态12．对于上题中所示的流水线，若△t1=△t3=△t4=△t0,△t2=3△t0,连续输入4个任务时的最大吞吐率为（?????）。A.1/△t0???????B.1/2△t0???????C. 1/3△t0???????D.1/4△t013．在转移历史表中记录信息字段不可能的是（????）。A.转移指令?????????????????B.?转移指令之后的若干条指令C.目标地址?????????????????D.?目标地址之后的若干条指令14．向量处理机中，指令间实行链接的条件是（?????）。A.RAW????????B.WAR???????????C.WAW???????????D.RAR15．在CRAY-1型向量处理机中，若向量长度大于64时，则采用（????）技术。A.并行执行?????B.链接执行??????C.串行执行?????D.分段开采16.?能够实现矩阵转置变换的单级互连网络是（??????）。?A.立方体?????B.全混洗?????C.PM2I?????????D.交换17．当N=16时，对于C2，第3号PE与（????）PE相连。A.7??????????B.9????????C.11??????????D.1318．在N=8结点的间接二进制n方体网络中，第1级K1=1时，5号输入结点不能与下面（????）输出结点实现相连。A.1??????????B.2????????C.3??????????D.719．在下列多级互连网络中，连接灵活性最高的是（?????）。A.STARAN???B.间接二进制????C.Ω网络??????D.PM2I20．当N=16时，能描述4组4元交换的函数是（?????）。A.C0+C1????B.C1+C2??????C.C2+C3???????D.C0+C2二、（10分）在由64个（编号为0—63）处理器结点构成6维立方体网络结构中，若处理结点（30）10发送消息给处理结点（51）10，请写出信息发送时所经过的处理器结点号序列。三、（10分）假设在一台40MHz处理机上运行200 000条指令的目标代码，程序主要由4种指令组成。根据程序跟踪实验结果，已知指令混合百分比和每种指令所需的时钟周期数如下表所示：指令类型CPI指令混合百分比算术和逻辑运算160%高速缓存命中的加载/存储218%转移412%高速缓存失效的存储器访问810%(1)计算在