全国2003年4月高等教育自学考试计算机系统结构试题

全国2003年4月高等教育自学考试计算机系统结构试题一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分)1.字串位并是指同时对一个字的所有位进行处理，这()A.不存在并行性B.有较高的并行性C.已经开始出现并行性D.是最高一级的并行性2.全局性相关的处理不包括()A.采取顺序流动B.猜测法C.采取延迟转移D.加快短循环程序的处理3.用户高级语言源程序中出现的读写(I/O)语句，到读写操作全部完成，需要通过____共同完成。()A.编译系统和操作系统B.I/O总线、设备控制器和设备C.操作系统和I/O设备硬件D.编译系统、操作系统软件和I/O总线，设备控制器、设备硬件等4._____不属于计算机模拟的特点。()A.用机器语言解释实现程序移植B.灵活性大C.提高速度D.效率低5.通道方式输入输出系统中，对优先级高的磁盘等高速设备，适合于连接()A.字节多路通道B.选择通道C.数组多路通道D.字节及数组多路通道6.计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()A.随机算法B.近期最少使用算法C.先进后出算法D.OPT算法7.按照M·弗林对处理机并行性定义的分类原则，阵列机ILLIAC—IV是()A.SISDB.SIMDC.MISDD.MIMD8.数据流计算机是指()A.计算机运行由数据控制B.任何一条指令只要它所需要的数据可用时，即可执行C.数据流水计算机D.单指令多数据计算机9.设16个处理器编号分别为0，1，2，…，15，用PM2-0互联函数时，第13号处理机与第____号处理机相联。()A.12B.9C.11D.510.流水线的技术指标不包括()A.响应比B.吞吐率C.加速比D.效率二、填空题(每空1分，共20分)11.数据表示是指___________________直接识别和引用的___________________。12.多处理机的互连通常采用的四种形式为：总线、环形互连、___________________或___________________。13.解释是在低级机器级上用它的___________________或指令来仿真高级机器级上的一条指令或指令的功能，通过___________________中的每条语句或指令逐条解释来实现的技术。14.就其本质而言，并行性包含着___________________和___________________的二重含义。15.若一次重叠方式解释指令仍达不到___________________要求时，可用同时解释___________________的流水方法。16.指令相关、___________________相关和___________________相关等局部相关都是由于机器要同时解释的多条指令之间出现了对同一主存单元或寄存器要求“先写后读”。17.典型的互连网络是由许多开关单元和互连线路组成，互连通路的路径选择是通过置定开关单元的___________________来控制，这种置定可以有___________________或分布两种控制策略。18.归约机和数据流机一样，都是基于______的计算机模型，只是它们所采用的______不一样。19.I/O设备取得I/O总线后，所传送的数据总量，称为___________________;数据通路宽度是数据总线的___________________。20.信息在主存—辅存存储层次间的传送是由___________________来实现;信息在Cache—主存层次间的传送则由___________________来实现。三、改错题(每小题2分，共10分)每小题有三处划线，其中仅有一处有错误，请指出错误并改正。若只指出错误不改正只给1分。21.多处理机中，两个程序段之间若有的数据相关，则，但。()22.设某机有32个处理器，，互联函数时，第11号处理器与相联。()23.中断响应就是允许其中，转去对该请求进行预处理，如保存好，，准备运行。()24.由于Cache存储器的地址变换和块替换算法是的，则Cache存储器对系统程序员是，Cache对处理机和主存间的信息交换是。()25.分布系统以为特征，用替代虚拟处理机，其并行性是属于。()四、简答题(每小题6分，共30分)26.简述使用多处理机的目的。27.简述脉动阵列结构的特点。28.简述计算机系统结构、组成和实现三者的相互关系。29.为解决不同系统结构的机器之间的软件移植，通常采用何种途径?并简述其过程。30.简述传统控制流机与数据流机的区别。五、应用题(共30分)31.(8分)设向量A和B各有4个元素，要在下图所示的静态双功能流水线上计算向量点积A·B=。其中1→2→3→5组成加法流水线，1→4→5组成乘法流水线。又假设每个流水线所经过的时间均为△t，流水线输出可直接返回输入或暂存于相应缓冲寄存器中，其延迟时间和功能切换所需的时间都可忽略，(1)求出流水线从开始流入到结果流出这段时间的实际吞吐率TP和效率η。(2)在什么情况下，流水线的效率和实际吞吐率较高?32.(10分)在采用描述符方法取操作数的方法中，可以将描述符按树形联结来描述多维数组。请画图表示用描述符描述一个3×4的二维阵列的情况。33.(12分)请分析如图所示的组相联地址变换的工作原理?说明组相联映象与全相联映象和直接映象有何关系?组相联映象有哪些主要优点?