1、2022年4月高等教育自学考试全国统一命题考试计算机系统结构试卷(课程代码02325)一、单项选择题:本大题共10小题,每小题1分,共10分。1.关于软硬件取舍的基本原则中,叙述不正确的是( A )A.硬件的设计费用比软件的设计费用低B.硬件的生产费用比软件的生产费用低C.软件设计费用比软件重复生产费用高D.硬件功能只需实现一次,而软件功能可能要多次重复实现2.不同系列的机器之间,实现软件移植的途径不包括( C )A.模拟 B.仿真C.统一的汇编语言 D.统一的高级语言3.在相同的阶码位数和尾数位数的前提下,浮点数尾数基值取小,可使浮点数( C )A.可表示数的个数增多 B.可表示数的范围增大
2、C.数在数轴上的分布变密 D.运算中数的精度损失降低4.根据通道数据传送中信息传送方式的不同,不属于其分类的是( B )A.选择 B.位多路C.数组多路 D.字节多路5.与虚拟存储器的等效访问速度无关的是( D )A.页地址流 B.主存容量C.替换算法 D.辅存容量6.主存空间数相关的最佳处理方式是( A )A.推后“分析k+1” B.采用相关专用通路C.采用“执行”指令处理 D.采用延迟转移技术7.有关超长指令字处理机叙述正确的是( D )A.配套多套功能部件 B.适合求解稀疏矩阵类标量计算C.着重开发时间并行性 D.将水平微型码和超标量处理相结合8.多级互连网络中的omega网络是( C
3、)A.多级PM2I网络 B.多级立方体网络C.多级混洗交换网络 D.全排列网络9.有关松耦合多处理机叙述正确的是( B )A.共享主存 B.通过消息传送系统通信C.不共享外设 D.处理机之间通过PMIN互连10.关于数据流机叙述正确的是( D )A.采用控制驱动方式 B.采用需求驱动方式C.不利于计算并行性开发 D.数据以令牌方式在指令间传递二、填空题:本大题共10小题,每小题2分,共20分。11.计算机组成指的是计算机系统结构的逻辑实现,包括机器级内部的( 数据流 )和( 控制流 )的组成以及逻辑设计等。12.从计算机执行程序的并行性看,由低到高的并行性等级可分为( 指令内部 )、( 指令之
4、间 )、任务或进程之间和作业或程序之间四级。13.自定义数据表示包括( 标志符 )数据表示和( 数据描述符 )两类。14.数组多路通道适用于连接多台磁盘等( 高 )速设备,通道“数据宽度”为( 定长块 )15.页式虚拟存储器把( 主存 )空间和( 程序 )空间都机械地等分成固定大小的页面,按页顺序编号。16.在重叠方式的相关处理中,转移指令的处理一般采用( 延迟转移 )技术;指令相关的处理一般设置一条“( 执行 )”指令来解决。17.提高流水线的吞吐率,主要是消除瓶颈子过程,其主要的方法是将瓶颈子过程( 再细分 )或可以通过设置多套瓶颈段( 并联 )18.向量的流水处理方式有向量( 纵向 )处
5、理和( 分组纵横 )处理。19.多处理机是指两台以上的处理机,共享I/0子系统,机间通过( 共享主存 )或( 高速通信网络 )进行通信。20.以硬件为基础实现多Cache-致性的最普遍采用的办法叫作( 监视Cache协议 )法,即各处理机中的Cache控制器随时都在( 监视 )其他Cache的行动。三、简答题:本大题共5小题,每小题6分,共30分。21.简述计算机系统从“从中间开始”向两边设计的方法及软硬件人员各需设计的内容。答:计算机系统从“从中间开始”向两边设计是选择从层次结构的主要软、硬界面开始设计,即在传统机器语言机器级与操作系统机器级之间进行合理的软、硬件功能分配。(2分)软件人员依
6、次设计操作系统级、汇编语言级.高级语言级和应用语言级;(2分)硬件人员依次设计传统机器语言机器级、微程序机器级和数字逻辑级。(2分)22.简述堆栈计算机的特点。答:堆栈计算机的特点:由高速寄存器组成的硬件堆栈,并与主存中的堆栈区在逻辑上构成整体;有丰富的堆栈操作指令且功能强;支持高级语言的编译;支持子程序的嵌套和递归调用。(每点2分,任写3点即可得满分)23.简述更新主存内容算法中的写回法和写直达法。答:写回法是在CPU执行写操作时,信息只写入Cache,仅当需要替换时,才将改写过的Cache块先写回主存,然后再调人新块。(3分)写直达法是利用Cache存储器在处理机和主存之间的直接通路,每当
7、处理机写人Cache的同时,也通过此通路直接写人主存。(3分)24.简述多功能流水线的概念和静动态流水线分类的依据。答:多功能流水线的概念是指同一流水线的各个功能段之间可以有多种不同的连接方式,以实现多种不同的运算或功能;(3分)静动态流水线分类的依据是按多功能流水线的各段能否允许同时用于多种不同功能连接流水。(3分)25.简述CRAY-1向量流水处理机vi冲突和功能部件冲突的概念。答:vi冲突是指并行工作的各向量指令的源向量或结果向量使用了相同的vi。(3分)功能部件冲突是指同一个功能部件被要求并行工作的多条向量指令所使用。(3分)四、简单应用题:本大题共2小题,每小题10分,共20分。26
8、.经统计,某计算机的9条指令的使用频度分别为:0.01、0.06、0.24、0.03、0.02、0.07、0.25、0.28、0.04。分别求出用等长码哈夫曼码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。答:9条指令的等长操作码的平均码长是(2分)哈夫曼编码可先用根据哈夫曼算法构造哈夫曼树如答26图所示,图中矩形下方的数字表示该频度指令所用的二进制位编码的码位数,所以哈夫曼编码操作码的平均码长为:采用只有2-5两种码长的扩展操作码,可根据9条指令所给出的使用频率值分成两种。让使用频度较高的3条指令用2位操作码编码表示,留下一个编码作为长码的扩展标志,扩展出3位,共有6条使用低频的指
9、令的操作码,这样,操作码的平均码长为:27.画出8个处理单元的间接二进制n方体网络(属于多级立方体网络),现要求16,31,47,52,74同时进行传送,请用虚线标出各开关的控制状态。如果是STARAN网络,上述的5对单元是否可以同时进行传送?为什么?答:8个处理单元的间接二进制n方体网络(4分,错1处扣1分,扣满为止)和各开关的控制状态,(4分,错1处扣1分,扣满为止)如答27图所示:如果是STARAN网络,无法实现上述的5对同时进行传送,(1分)因为STARAN网络采用的是级控制,同一级只能是一种开关状态。(1分)五、综合应用题:本大题共2小题,每小题10分,共20分。28.某机器共有5级
10、中断,其中断响应次序为12345,现要求其实际的处理中断次序为35241。(1)设计各级中断处理程序的中断级屏蔽位,填人题28表中(令“1”对应屏蔽,“0”对应开放,并将题28表画在答题卡上作答)。(2)若在运行用户程序时,同时出现4、5级中断请求,而当第5级中断未处理完时,又同时出现1、2.3级中断请求,请画出机器运行程序的全过程示意图。答:(1)中断级屏蔽位设置如下表所示。(2)机器运行程序的全过程如下图所示29.有表达式Z=A*(B+C*(D+E*F)+G*H*D在多处理机上,要求利用减少树高的方法加速运算。(1)画出并行算法的树形流程图,并确定处理机数P和树高Tp。(2)用F0RK、JOIN、GOTO语句写出运算表达式的多处理机并行程序段。答:(1)算法按Z=A*B+G*H*D+A*C*(D+E*F)安排,其并行算法的树形流程如下图所示。(4分,错1处扣1分,扣满为止)从图可得处理机数P=3,(1分)树高Tp=4(1分)(2)多处理机并行程序段如下:(4分,错1处扣1分,扣满为止)