武汉大学计算机学院2006级系统结构试卷.doc

武汉大学计算机学院2006级系统结构试卷 《计算机系统结构》期末考试试卷（A）（闭卷） 一、单项选择题（共20题,每小题2分，共40分） 1．包含有64个处理单元的ILLICA-Ⅳ阵列计算机，属于（ ）类。 A. SISD B.SIMD C. MISD D.MIMD 2.假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高( )倍。 A.1.56 B.2.00 C.1.98 D.2.01 3．ILLICA-Ⅳ阵列计算机中采用的是闭合螺线阵列结构，它可以用（ ）函数来描述。 A.立方体 B.交换 C.全混洗 D.PM2I 4．在先行控制中，各缓冲栈的深度要求最大的是（ ）。 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△t0 13．在转移历史表中记录信息字段不可能的是（ ）。 A.转移指令 B. 转移指令之后的若干条指令 C.目标地址 D. 目标地址之后的若干条指令 14．向量处理机中，指令间实行链接的条件是（ ）。 A.RAW B.WAR C.WAW D.RAR 15．在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.13 18．在N=8结点的间接二进制n方体网络中，第1级K1=1时，5号输入结点不能与下面（ ）输出结点实现相连。 A.1 B.2 C.3 D.7 19．在下列多级互连网络中，连接灵活性最高的是（ ）。 A.STARAN B.间接二进制 C.Ω网络 D.PM2I 20．当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种指令组成。根据程序跟踪实验结果，已知指令混合百分比和每种指令