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

课程代码：02325
一、单项选择题（本大题共10小题，每小题1分，共10分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．对计算机系统结构透明的是（　　　）
A．VLSI技术 B．虚拟存储器
C．字符行运算指令 D．是否使用通道型I/O处理机
2．下面说法中不正确的是（　　　）
A．软件设计费用比软件重复生产费用高
B．硬件的设计费用比软件的设计费用低
C．硬件的生产费用比软件的生产费用高
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．块冲突概率最高的Cache地址映象方式是（　　　）
A．直接 B．组相联
C．段相联 D．全相联
8．指令间“一次重叠”是指（　　　）
A．“取指k+1”与“分析k”重叠 B．“分析k+1”与“执行k”重叠
C．“分析k”与“执行k+1”重叠 D．“执行k”与“取指k+1”重叠


9．16个处理器用单级网络互连，将9号连到13号处理器，可用（　　　）
A．Cube3 B．PM2+4
C．PM2+2 D．Shuffle
10．多端口存储器适合于连接（　　　）
A．松耦合多处理机 B．紧耦合多处理机
C．机数很多的多处理机 D．机数可变的多处理机
二、填空题（本大题共10小题，每小题1分，共20分）
请在每小题的空格中填上正确答案。错填、不填均无分。
11．系列机软件兼容必须做到向______________兼容，尽可能争取向______________兼容。
12．仿真和模拟的主要区别在于解释用的语言。仿真是用微程序解释，其解释程序在______________中，而模拟是用______________解释，其解释程序在主存中。
13．浮点数阶码位数影响数的可表示______________大小，尾数位数影响数的可表示______________大小。
14．集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式。
15．程序的局部性包括______________上的局部性和______________上的局部性。
16．为提高页式虚拟存储器内部地址变换的速度，可将其内部映象表又分成由____________表和______________表组成的一个二级表层次。
17．异步流水线会出现顺序流动流水线不可能发生的“ ”相关和“ ”相关。
18．解决重叠方式相关处理的两种基本方法有“ ”和设置“相关专用通路”。后者是以______________为代价，使重叠效率不下降。
19．N个结点的混洗交换网络中，最远的两个入、出端的二进制编号是______________和______________，其最大距离为2n-1。
20．弗林（Michael J•Flynn）提出按指令流和数据流的多倍性对计算机系统分类，把计算机系统分成SISD、SIMD、______________和______________四大类。
三、简答题（本大题共5小题，每小题6分，共30分）
21．计算机系统“由中间开始”设计，其“中间”指的是什么地方？这样设计的优点是什么？
22．浮点数尾数基值减少时，对机器数的表示会产生哪些影响？
23．在页式虚拟存储器中，什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？
24．流水机器的中断处理有哪两种方法？各有什么优缺点？
25．多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？
四、简单应用题（本大题共2小题，每小题10分，共20分）
26．有8台外设，各设备要求传送信息的工作速率分别如下表所示。现设计的通道，在数据传送期，每选择一次设备需2μs，每传送一个字节数据也需要2μs。（1）若用作字节多路通道，通道工作的极限流量是多少？
（2）作字节多路通道用时，希望同时不少于4台设备挂在此通道上，最好多挂一些，且高速设备尽量多挂一些，请问应选哪些设备挂在此通道上？为什么？
设备标识 A B C D E F G H
工作速率（kB/s） 500 240 100 75 50 40 14 10
27．若系统要求主存实际频宽至少为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.11。
（1）各字符用等长二进制码编码，传送103个字符时，共需传送多少个二进制码码位？
（2）构造Huffman树，写出各字符的二进制码码位数；
（3）按Huffman编码，计算字符的二进位平均码长；
（4）按Huffman码传送103个字符时，与定长码编码传送相比，可减少传送的二进制码码位数是多少？



29．有一个4段的单功能非线性流水线，预约表如下表所示。（1）写出延迟禁止表、冲突向量，并画出冲突向量状态转移图；（2）写出其流水线的最佳调度方案及此时的最大吞吐率。
（注：t1,t2,t3,t4,t5,t6之间相隔Δt时间）

t1 t2 t3 t4 t5 t6
S1 √ √
S2 √ √
S3 √
S4 √