谁能提供历年自考计算机系统结构题的答案？
计算机系统结构试题
课程代码:02325 1。选择题(本大题* * 10小题，每小题1分，* * 10分)。
每个子问题所列的四个选项中，只有一个符合题目要求。请在题目后的括号内填写代码。错选、多选或不选均不得分。
1.对计算机系统结构透明的是()
A.VLSI技术
B.虚拟内存
C.字符行操作指令
D.是否使用通道I/O处理器2。下列说法不正确的是()
A.软件设计的成本高于软件重复生产的成本。
B.硬件的设计成本比软件低。
硬件的生产成本高于软件的生产成本。
D.硬件功能只需要实现一次，软件功能可能需要重复多次。3.堆栈式机器相对于通用寄存器机器的优势是()
A.可以更好的支持向量的运算。
b .可以优化内存的空间利用率。
C.支持先入先出类问题求解算法的求解。
D.支持通过逆波兰表达式直接编译高级语言多元赋值语句生成堆栈指令程序。4.尾数下溢处理的平均误差可以调整为零的方法是()
A.截断方法
B.舍入方法
C.常数“1”法
D.ROM查表法5。中断响应的优先级顺序从高到低应该是()。
A.过程化→I/O→访问管理
B.外部→来访管理→程序
C.访管→程序→机器故障
D.访管→程序→重启6。不属于栈替换算法的是()
A.先进先出法
B.最近最长时间没有使用的方法
C.最近最少使用法
D.页面故障频率方法7。块冲突概率最高的缓存地址映射方法是()
A.直接的
B.团体协会
C.段落连接
D.一体化连接8。指令之间的“一个重叠”表示()
“指令k+1”与“分析k”重叠
B.“分析k+1”和“实现K”重叠
c“分析k”和“执行k+1”重叠。
d“执行k”和“提取k+1”重叠。9.16处理器通过单级网络互联，9号连接13号处理器，可用()。
A.立方3
B.PM2+4
C.PM2+2
D.洗牌机10。多端口存储器适用于连接()。
A.松散耦合多处理器
B.紧密耦合的多处理器
C.有许多计算机的多处理器
D.计算机数量可变的多处理器
二、填空(本大题* * 10小题，每小题1分，***20分)
请在每个问题的空白处填写正确答案。如果你填空填错了，你将得不到任何分数。
11.串行计算机的软件兼容性必须是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _的
12.模拟和仿真的主要区别在于用于解释的语言。仿真由微程序解释，其解释器在_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _中
13.浮点数顺序的码位数影响数字_ _ _ _ _ _ _ _ _的可表示大小，尾数位数影响数字_ _ _ _ _ _ _ _ _的可表示大小。
14.根据优先级的不同，总线集中控制可分为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。
15.程序的局部性包括_ _ _ _ _ _ _ _上的局部性和_ _ _ _ _ _ _ _上的局部性。
16.为了提高分页虚拟内存内部地址翻译的速度，其内部映射表还可以进一步划分为由_ _ _ _ _ _ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _ _ _ _组成的二级表层次结构。
17.异步管道将具有在顺序流管道中不可能发生的" "相关性和" "相关性。
18.解决重叠模式相关处理的基本方法有两种:“”和设置“相关专用通道”。后者是以_ _ _ _ _ _ _ _ _ _ _ _ _ _为代价的，这样重叠效率不会降低。
在一个有19的洗牌交换网络中。n个节点，最远的两个输入输出的二进制数是_ _ _ _ _ _ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _，最大距离是2n-1。
20.迈克尔·J·弗林(Michael J Flynn)提出根据指令流和数据流的多重性对计算机系统进行分类，将计算机系统分为SISD、SIMD、_ _ _ _ _ _ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _ _ _ _四类。
21.计算机系统是“从中间”设计的。“中间”是什么意思？这种设计的优点是什么？
22.浮点数的尾数基值减小时，会对机器数的表示产生什么影响？
23.在分页虚拟内存中，什么是页面失效？什么是页面争用？什么时候两者会同时发生？什么时候两者不会同时发生？
24.流机器中断处理的两种方法是什么？各有什么优缺点？
25.多处理器的并行性如何？开发多处理器并行性的方法有哪些？
四、简单应用题(本大题***2小题，每个小题10分，***20分)
26.共有8个外设，每个设备传输信息所需的工作速率如下表所示。
当前设计的通道在数据传输期间，每个器件选择需要2μs，每个数据传输字节需要2μs。
(1)如果作为字节复用通道，通道的极限通量是多少？
(2)用作字节复用通道时，希望至少有4个设备同时挂在这个通道上，最好更多，高速设备越多越好。这个频道应该挂哪些设备？为什么？设备标识ABCDEFGH工作速率(KB/s)为50024010755040141027。如果系统要求主存实际带宽至少为8MB/s，则采用模块化M多体交错访问，但实际带宽只能达到最大带宽的0.55倍。
(1)假设每个主存的访问周期为2μs，宽度为8字节，主存模数m(2的整数次方)取多少才满足要求？
(2)如果主存每次拆分的存储周期为2μs，宽度为2字节，主存模数m(2的整数次方)取多少才能满足需求？五、综合应用题(本大题***2小题，每小题10分，***20分)
28.消息由A-J和空格字符组成，它们出现的频率是0.17，0.05，0.20，0.06，0.08，0.03，0.01，0.08，0.13，0.08，0.655500000005
(1)每个字符由等长的二进制码编码。传输103个字符时，* *需要传输多少个二进制码位？
(2)构造霍夫曼树，写出每个字符的二进制码位数；
(3)根据霍夫曼编码计算字符的二进制平均码长；
(4)用霍夫曼码传输103个字符时，二进制码比定长码传输可以减少多少位？
29.有4段单函数非线性流水线，预留表如下表所示。
(1)写出延迟禁止表和冲突向量，画出冲突向量的状态转移图；
(2)写出流水线的最优调度方案和此时的最大吞吐量。
(注:t1，t2，t3，t4，t5，t6用δt时间隔开)2008年4月全国自学考试计算机系统结构试题。
课程代码:02325
一、选择题(此大题为* * 10小题，每道小题为1分，***10分)
从下列问题的四个可选答案中选择一个正确答案，并在括号中填写其字母标签。错选、多选或不选都不计分。
1.系统程序员应该是不透明的()。
A.高速缓冲存储器b .虚拟存储器
C.指令缓冲寄存器d .系列机器的每个文件的不同数据路径宽度
2.“从中间开始”设计的“中间”多在()
A.在传统机器语言机器级别和操作系统机器级别之间
B.在传统机器语言机器级和微程序机器级之间
C.在微程序机器级和汇编语言机器级之间
D.在操作系统机器级和汇编语言机器级之间
3.计算机中优化的操作码编码方法是()
A.霍夫曼编码B.ASCII码
C.BCD码d .扩展操作码
4.指令执行结果异常引起的中断是()
A.输入/输出中断b .机器检查中断
C.程序中断d .外部中断
5.下列不属于栈替换算法的是()
A.最近最少使用的算法
C.先进先出算法d .页面故障频率算法
6.下列与虚拟内存的等效访问速度无关的是()
A.页面地址流b .页面调度策略
C.主存储器容量d .辅助存储器容量
7.下列说法不正确的是()
A.线性管道是单功能管道b .动态管道是多功能管道。
C.静态管道是多功能管道d .动态管道只能是单功能管道。
8.流水线处理器对全局相关性的处理不包括()
A.猜测法b .预先形成条件码
c .加速短周期程序的执行D .设置相关的专用路径。
9.拓扑结构采用多级立方体网络、双功能交换单元和分级控制模式，称为()。
A.欧米茄网络b .交换网络
C.间接二进制n立方体网络d .数据转换网络
10.能够实现作业和任务级并行的异构多处理器属于()
A.SIMD·MISD
C.MIMD·SISD
二、填空(本大题* * 10小题，每小题2分，***20分)
请在每个问题的空白处填写正确答案。填错或没填都不得分。
11.多机系统的耦合度可分为最小耦合度、_ _ _ _ _ _ _ _ _耦合度和_ _ _ _ _ _ _ _ _ _ _耦合度。
12.开发计算机系统结构并行性的主要技术途径有时间重叠、_ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _。
13.用户自定义数据表示包括_ _ _ _ _ _ _ _数据表示和_ _ _ _ _ _ _ _。
14.系统效率是否提高是引入数据表示的一个重要原则，表现在实现的_ _ _ _ _ _ _ _ _ _和要求的_ _ _ _ _ _ _ _ _ _是否一致。
15.当通道的设计流量不低于设备工作时的最大流量时，为了不丢失微观层面的设备信息，可以
通过添加_ _ _ _ _ _ _ _ _ _或_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _来弥补。
16.如果高速缓冲存储器采用全关联映射规则，则主存储器中的所有_ _ _ _ _ _ _ _ _块可以被映射并加载到高速缓冲存储器中的_ _ _ _ _ _ _ _ _块的位置。
17.消除流水线速度瓶颈的方法有两种:瓶颈子进程_ _ _ _ _ _ _ _和瓶颈子进程_ _ _ _ _ _ _ _。
18.流水线有组件级、处理器级、系统级等不同级别，多个处理器之间的流水线属于_ _ _ _ _ _ _ _ _ _ _ _
级水，又称_ _ _ _ _ _ _ _ _水。
19.不同的多级互连网络有不同的_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。
20.多处理器的互连形式一般有总线、环形互连、_ _ _ _ _ _ _ _ _ _ _ _ _、多端口存储器和_ _ _ _ _ _ _ _。
三、简答题(本大题***5小题，每小题6分，***30分)
21.简述多处理器要解决的主要技术问题(至少写6个)。
22.三种总线控制方式是什么？总线控制需要多少条控制线？并说明各模式优先级的灵活性。
23.软件移植的实现方式有哪些？有什么限制？
24.什么是全排列网络？实现全布局网络的两种方法是什么？
25.要解决电脑主存和CPU的速度差对机器性能的影响，可以用哪个？