自考模拟题：2020年8月自考《计算机系统结构》考前试题和答案

来源：福建自考网发表时间2020-07-21 11:03:40

经历了这么长时间的复习，相信大家的书本知识已经可以融会贯通，历年真题也已经做的差不多了，那么现在就需要多做些模拟题来巩固知识点以及进行查漏补缺。福建自考网小编整理了2020年8月自考《计算机系统结构》模拟试卷，希望对大家有所帮助。

一、单项选择题
第1题阵列处理机是操作级并行的()计算机。
A. SISD
B. SIMD
C. MISD
D. MIDM
【正确答案】 B

第2题数据流机的另一种方式是采用()方式，即归约机，它是按数据需求的次序来进行运算。
A. 同步
B. 需求驱动的数据流
C. 异步
D. 串性
【正确答案】 B

第3题多级PM2I网络又叫做（）
A. 全排列网络
B. omega网络
C. 数据变换网络
D. 移数网络
【正确答案】 C

第4题串行链接式总线的裁决算法是（）
A. 固定时间片算法
B. 静态优先级算法
C. 动态优先级算法
D. 先来先服务算法
【正确答案】 B

第5题冯?诺依曼型系统结构的计算机的计算模型属于（）
A. 控制驱动、共享存储模型
B. 数据驱动模型
C. 需求驱动模型
D. 并行控制驱动、共享存储模型
【正确答案】 A

第6题舍入法最大误差在整数时、分数时和统计平均误差时分别为（）
A. 0.52-m负
B. 0.52-(m+1)趋于0
C. 12-m趋于0
D. 12-m负于
【正确答案】 B

第7题 RISC计算机的指令系统集类型是（）
A. 堆栈型
B. 累加器型
C. 寄存器-寄存器型
D. 寄存器-存储器型
【正确答案】 C

第8题 omega网络采用（）
A. 二功能交换单元，单元控制
B. 四功能交换单元，单元控制
C. 二功能交换单元，级控制
D. 四功能交换单元，级控制
【正确答案】 B

第9题利用时间重叠概念实现并行处理的是（）
A. 流水处理机
B. 多处理机
C. 相联处理机
D. 并行（阵列）处理机
【正确答案】 A

第10题设一流水线由3个子过程组成，各子过程所需时间分别为Delta;t1、Delta;t2、Delta;t3，则流水线的最大吞吐率为（）
A. 1/Delta;t1
B. 1/Delta;t2
C. 1/Delta;t3
D. 1/max{Delta;t1、Delta;t2、Delta;t3}
【正确答案】 D

二、填空题（本大题共10小题，每空1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。
第1题各自独立型操作系统将___，由它们共同来完成。
【正确答案】控制功能分散给多台处理机

第2题解决通用寄存器数相关的办法有___和___。前者是以___为代价，后者是以___为代价。
【正确答案】推后&“分析k+1”的读操作设相关专用通路降低速度增加设备

第3题先进的计算机网络系统___裁决算法主要有； ___；固定时间片算法；___；先来先服务算法。
【正确答案】数据总线静态优先级算法动态优先级算法

第4题面向目标程序优化的两个思想是___和___。
【正确答案】通过统计各种指令和指令串的使用频度来分析和改进指令系统增设强功能复合指令

第5题仿真指___，进行仿真的机器称为___，被仿真的机器称为___。
【正确答案】用微程序直接解释另一种机器指令系统宿主机目标机

第6题客观存在的事物或属性从某个角度看不到，称对它___。
【正确答案】透明

第7题通道在数据传送期里，按信息的传送方式不同，可以有___通道___、通道和选择通道3类。
【正确答案】字节多路数组多路

第8题 Cache存储器地址映象采用组相联的规则是组间___映象，组内各块___映象。
【正确答案】直接全相联

第9题替换算法主要有___、___和___等。
【正确答案】随机算法先进先出算法近期最少使用算法

第10题用机器语言程序解释实现软件移植的方法称为___。
【正确答案】模拟

三、改错题（本大题共5小题，每小题2分，共10分）请在每小题后的括号内指出该小题的错误项，（1分）并写出正确的答案。（1分）
第1题操作系统中适合向量、数组表示A的功能只能是&“机构型”的功能，不能是&“策略型B”的功能。机构型的功能指的是基本的、通用的功能C。
【正确答案】 A错改为&“硬化固地”

第2题程序的静态再定位利用Von Neumann型机器指令可修改A的特点，在目的程序装入主存时，由装入程序用硬件方法B把目的程序的逻辑地址逐一C变换成物理地址。
【正确答案】 B错改为&“用软件方法”

第3题从软件A角度，可以将系统看成是按功能B划分的多个机器级组成的层次结构C。
【正确答案】从软件A角度，可以将系统看成是按功能B划分的多个机器级组成的层次结构C。

第4题 Cache的块替换多数采用OPTA算法，具体的硬件B实现方法可以有堆栈法[]C和比较对法两类。
【正确答案】 A错改为&“LRU”

第5题并行程序在多处理机上运行需要用控制机构管理并行任务的派生和汇合。并行任务的派生就是使一个任务在执行之后A，可派生出与之并行的另一个或多个任务，分配到不同的处理机上去运行。待这些任务在先后不同时刻全部完成之后B，再汇合运行后继的新任务。后继的新任务如果又是可并行执行的多个任务，又可以再派生。在多处理机上，让派生和汇合反复地进行C，直至整个程序全部结束运行为止。
【正确答案】 A错改为&“同时”

四、简答题(本大题共5小题，每小题6分，共30分)
第1题什么是Cache？它是如何组织的？
【正确答案】答：如果把程序在一段时间内集中访问的部分数据存放在高速的存储器中，访问存储器的平均时间就可以大大减少，从而减少程序的执行时间，这种高速、小容量的存储器就是Cache。Cache放在CPU与主存的中间，访问时间通常是主存的1/4到1/10。在层次化的存储器系统中，它是速度最快的存储器。 Cache的基本思想是把程序执行时最频繁访问的指令和数据存放在速度较高的Cache存储中，使得访存的平均时间接近于Cache的访问时间，而存储的容量则是主存的容量。Cache存储器的容量尽管很小，但是由于访存的局部性规律，绝大部分对存储器的访问数据都可以在Cache中发现，实际上不需要到主存中寻找，所以访存的平均时间可以接近于Cache的访问时间。

第2题多处理机操作系统有哪3种类型?各适合于哪类机器?
【正确答案】答：多处理机操作系统有主从型、各自独立型和浮动型3种。主从型适合于工作负荷固定，且从处理机能力明显低于主处理机，或由功能差别很大的处理机组成的异构型多处理机。独立型适合于松耦合多处理机。浮动型适合于紧耦合多处理机，特别是由公用主存和I/O子系统的多个相同处理机组成的同构型多处理机。

第3题多处理机与单指令流多数据流系统的并行处理机有哪些主要差别?
【正确答案】答：（1）结构灵活性。
（2）程序并行性。
（3）并行任务派生。
（4）进程同步。
（5）资源分配和任务调度。

第4题简述INTEL公司采用的RISC技术主要特殊方法。
【正确答案】答：INTEL公司采用的RISC技术特殊方法主要有： (1)在CPU中设置了较大量的寄存器，并采用窗口重叠寄存器技术； (2)采用优化延迟转移技术； (3)采用比较转移指令技术； (4)采用优化编译技术。

第5题什么是存储系统？什么是存储系统的层次结构？
【正确答案】答：存储系统是指各存储器硬件以及管理这些存储器的软硬件。存储系统的层次结构是指把各种不同存储容量、不同访问速度、不同成本的存储器件按层次结构构成多层的存储器，并通过软硬件的管理将其组成统一的整体，使所存储的程序和数据按层次分布在各种存储器件中。典型的存储系统层次结构是Cache-主存-辅存构成的系统。

五、综合应用题（本大题共3小题，每小题10分，共30分）
第1题
自考模拟题：2020年8月自考《计算机系统结构》考前试题和答案
【正确答案】

第2题浮点数系统使用的阶基rP=2，阶值位数p=4，尾数基值rm=10，以rm为基的尾数位数m#39;=2。
（1）试计算在非负阶、正尾数、规格化数情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。
(2)对于rP=2，P=2，rm=16，m#39;=1，重复以上计算。
【正确答案】在非负阶、正尾数、规格化数的情况下（1）最小尾数值为r-1m=1/10=0.1 最大尾数值为1-r-mprime;m=1-1/100=0.99 最大阶值为2p-1=16-1=15 可表示最小值为r-1m=1/10=0.1 可表示最大值为r2P-1m*(1-r-mprime;m)=1000000000000000(1-1/100)=990000000000000 可表示数的个数为2P?rmprime;m?(rm-1)/rm=22?102?10-110=360 (2)最小尾数值为r-1m=1/16 最大尾数值为1-r-mprime;m=1-1/16=15/16 最大阶值为2P-1=4-1=3 可表示最小值为r-1m=1/16 可表示最大值为r2P-1m*(1-r-mprime;m)=163(1-1/16)=3840 可表示数的个数为2P?rmprime;m?(rm-1)/rm=22?161?（1-1/16）=60

第3题采用组相联映象，LRU替换算法的Cache存储器，发现等效访问速度不高，为此提议：
(1)增大主存容量；
(2)增大Cache中的块数(块的大小不变)；
(3)增大组相联的大小(块的大小不变)；
(4)增大块的大小(组的大小和Cache总容量不变)；
(5)提高Cache本身器件的访问速度。
试问分别采用上述措施后，对等效访问速度可能会有什么样的显著变化?其变化趋势如何?如果采取措施后并未能使等效访问速度有明显提高的话，又是什么原因
【正确答案】答：(1)增大主存容量会降低等效访问速度，因为主存容量增大，会使Cache命中率降低，所以等效访问时间增长。 (2)增大Cache块数(块的大小不变)能提高等效的访问速度，因为Cache块数增加，使Cache命中率提高，则等效访问时间缩短。 (3)增大组相联的大小可提高等效访问速度，因为组大小增大，可使Cache命中率上升，则等效访问时间缩短。 (4)增大块的大小(组的大小和Cache总容量不变)可提高等效访问速度，因为Cache速度最终受制于其器件的速度。在以上几种方法中应分具体情况，在Cache速度与器件相差很远时，可采用(1)~(4)方法提高命中率Hc。因为用Cache比直接访主存的速度提高的倍数ρ为： ρ=tmta=tmtcHc+(1-Hc)\5tm=11-(1-tctm)\5Hc 所以提高命中率可提高等效访问速度。但因为Hc总是小于1的，所以可令Hc=alpha;alpha;+1,此时 ρ=(alpha;+1)\5tmtm+alpha;\5tc＜alpha;+1 所以提高命中率方法使等效访问速度提高是有限的，最多不超过alpha;+1倍。此时就要提高Cache器件的速度，只有换更高速的片子，否则再提高命中率也不会有什么效果。总之，在Cache等效访问速度与Cache器件访问速度相差较远时，用(1)~(4)方法。在Cache等效访问速度与Cache器件访问速度相差很小时，用(5)方法。