2022年全国年月自学考试计算机系统结构及答案 .pdf

《2022年全国年月自学考试计算机系统结构及答案 .pdf》由会员分享，可在线阅读，更多相关《2022年全国年月自学考试计算机系统结构及答案 .pdf（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、全国 2013 年 4 月高等教育自学考试计算机系统结构试题一、单项选择题（本大题共10 小题，每小题1 分，共 10 分）1对汇编语言程序员透明的是DA程序性中断B.浮点数据表示C访问方式保护D.I O 方式中的 DMA 访问方式2下列不属于系统结构开发并行性途径的是BA时间重叠B.空间重叠C资源重复D.资源共享3在相同的机器字长和尾数位数的情况下，浮点数尾数基值取小，可使浮点数CA可表示的个数增多B.可表示的范围增大C在数轴上的分布变密D.运算过程中精度损失降低4磁盘适合于连接到AA数组多路通道或选择通道B.字节多路通道或选择通道C数组多路通道或字节多路通道D.字节多路通道或数组多路通道或

2、选择通道5Cache 存储器常用的地址映像方式是CA全相联映像B.页表法映像C组相联映像D.段页表映像6下列对流水线功能描述不正确的是DA线性流水线是单功能流水线B.动态流水性是多功能流水线C静态流水线是多功能流水线D.动态流水线是单功能流水线7在流水机器中，全局性相关是指DA指令相关B.先读后写相关C先写后读相关D.由转移指令引起的相关8.16 个处理器编号为015，采用单级网络互连，互连函数为Shuffle ，则第 12 号处理器将连到的处理器的编号是CA3 B.6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整

3、理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - C9D.12 9多处理机程序段的指令之间存在数据反相关时，下列说法正确的是CA不能并行B.可以交换串行C适当同步控制，可以并行D.若指令满足交换律，可以交换串行10利用时间重叠概念实现并行处理的是CA多处理机B.阵列处理机C流水处理机D.相联处理机非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题（本大题共20 空，每空 1 分，共 20 分）11计算机系统的多级层次结构由高到低分别为应用语言机器级、高级语言机器级、汇编语言机器级、 _操作系统 _机器级、传统

4、机器语言机器级和_微程序 _机器级。12阵列处理机是以_资源重复 _途径开发的向量处理机。13设计 RISC 系统时，可以从面向_目标程序 _、面向 _高级语言 _、面向操作系统三个方面的优化实现来考虑。14在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设 _数据缓冲器 _或动态改变设备响应的_优先级 _来弥补。15 在高级数据表示中， 自定义数据表示包括_数据描述符 _和_标志符数据表示_两类。16寻址分别有面向主存、_堆栈 _和_寄存器 _等三种方式。17在 Cache 存储器中， CPU 每次写 Cache 的同时，也写入主存，称这种更新主存块内容的方法

5、为 _写自达 _法。18流水线消除速度瓶颈的方法有瓶颈子过程_再细分 _和瓶颈子过程 _多套并联 _两种。19不同的多级互连网络反映在所用的交换开关的功能多少、_控制方式 _和_拓扑结构 _上各有不同。20级控制多级立方体网络能实现_交换 _函数的功能。21紧耦合多处理机实现多处理机机间通信靠的是共享_主存_。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 22脉动阵列结构是由一组处理单元PE 构成的阵列，阵列中的输入数据流和_

6、结果 _数据流可各自沿多个方向_同步 _地向前推进。三、简答题（本大题共5 小题，每小题6 分，共 30 分）23简述 CISC 存在的问题。1:指令系统庞大， 2:指令功能复杂，执行速度慢，指令格式、寻址方式多3、难以优化编译，编译程序复杂、 80% 的指令在 20% 的运行时间使用4、无法并行、无法兼容24简述多处理机机间互连的形式。总线形式、环形互连形式、交叉开关形式、多端口存储器形式、开关枢纽结构形式25简述中断处理次序和中断响应次序的不同点。中断响应次序由硬件决定，处理次序由系统软件决定26简述在采用页式虚拟存储器的系统中，页面失效频率(PFF)算法的思想。页面失效频率替换算法是对L

7、RU 替换算法的改进。在程序的运行过程中，操作系统不断的根据所统计出的各道程序测页面失效率来动态调节分配各各道程序的实页数，给页面失效率很低的程序适当少分配一些实页，给页面失效率很高的程序适当多分配一些实页。27简述 SIMD 系统互连网络的设计目标。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 四、简单应用题（本大题共2 小题，每小题10 分，共 20 分）28设通道在数据传送期内，选择设备需4.9s，传送一个字节数据需0.

8、1s。(1)某低速设备每隔250s 发出一个字节数据传送请求，问至多可接几台这种低速设备？(2)对于如下5 种高速设备AE ，要求字节传送请求的时间间隔如题28 表所示。若一次通信传送的字节数不少于1024 字节，问哪些设备可以挂在此通道上？哪些不能？题 28 表设备种类A B C D E 发送申请间隔（s）0.13 0.1 0.11 0.2 0.3 解：（ 1）低速设备应接字节多路通道所以， n 50 台，即最多可接50 台（ 2）根据题意，此通道为选择通道其中， n 1024 ，应使，由此可得出通道工作周期为：T0.1014(us) 所以，只有A、C、D、 E 可挂在此通道上，B 则不行。

9、29向量 A 和 B 各有 6 个元素，计算向量点积AB=6iii=1a *b。(1)若在顺序方式下，一次“加”需4t，一次“乘”需3t，求执行完 AB 所需的时间；(2)在如题 29 图所示的静态双功能流水线上计算AB，其中， l235 为加法流水线， 145 为乘法流水线，输出可直接返回输入，延迟时间和功能切换的时间忽略不计。设计合理的算法，使完成AB 的时间最少。画出流水时空图，并标出全部算完的时间。题 29 图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页

10、 - - - - - - - - - 五、综合应用题（本大题共2 小题，每小题10 分，共 20 分）30有表达式A（ B+C（ D+EF） ）+GHD，在多处理机上，要求利用减少树高的办法加速运算。(1)画出并行算法的树形流程图；(2)求处理机数P、运算级数Tp、单处理机级数T1、加速比 SP和效率 Ep等的值。31页式虚拟存储器共有9 页空间准备分配给A、B 两道程序。已知若给B 道程序分配4页时，命中率为8/15；而若分配5 页时，命中率可达10/15。现给出 A 道程序执行中的页地址流为2,3,2,1， 5，2，4，5，3，2，5,2,1，4，5。(1)画出用堆栈对A 道程序页地址流的模拟过程图，分别统计给其分配4 页和 5 页时的命中率；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - (2)根据已知条件和上述统计结果，给 A、B 两道程序各分配多少实页，可使系统效率最高？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -