2002年上半年全国高等教育自学考试

计算机系统结构

（课程代号：2325）

第一部分  选择题

一、单项选择题 每小题1分，共10分。(在每小题的四个备选答案中有一个正确的答案，将正确答案的序号写在题干后的括号内)

1.计算机使用的语言是（ ）
A.专属软件范畴，与计算机体系结构无关    B.分属于计算机系统各个层次
C.属于用以建立一个用户的应用环境        D.属于符号化的机器指令

2.动态数据流机最突出的特点是使（ ）
A.数据流令牌无标号    B.需要程序记数器来实现
C.令牌带上标号        D.同步由门(Latch)寄存器来实现

3.多处理机上两个程序段之间若有先写后读的数据相关，则（ ）
A.可以并行执行    B.不可能并行    C.任何情况均可交换串行    D.必须并行执行

4.多处理机的各自独立型操作系统（ ）
A.要求管理程序不必是可再入的    B.适合于紧耦合多处理机
C.工作负荷较平衡                D.有较高的可靠性

5.输入输出系统硬件的功能对        是透明的。（ ）
A.操作系统程序员    B.应用程序员    C.系统结构设计人员    D.机器语言程序设计员

6."启动I/O"指令是主要的输入输出指令，是属于（ ）
A.目态指令    B.管态指令    C.目态、管态都能用的指令    D.编译程序只能用的指令

7.全相联地址映象是指（ ）
A.任何虚页都可装入主存中任何实页的位置                  B.一个虚页只装进固定的主存实页位置
C.组之间是固定的，而组内任何虚页可以装入任何实页位置    D.组间可任意装入，组内是固定装入

8.         属于MIMD系统结构（ ）
A.各处理单元同时受同一个控制单元的管理    B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机                D.阵列处理机

9.设16个处理器编号分别为0，1，2，…，15用Cube₃互联函数时，第10号处理机与第         号处理机相联（ ）
A.11     B.8     C.l4     D.2

10.若输入流水线的指令既无局部性相关，也不存在全局性相关，则（ ）
A.可获得高的吞吐率和效率    B.流水线的效率和吞吐率恶化    C.出现瓶颈    D.可靠性提高

第二部分 非选择题

二、填空题 每空1分，共20分。

11.标志符与每个数据相连，合存于          ，用于描述单个数据的          。

12.总线仲裁算法有:静态优先级算法、固定时间片算法、          算法和          算法。

13.计算机仿真用          解释，计算机模拟用          解释。

14.按弗林(Michael J.Flynn)的观点，计算机系统可分为单指令流单数据流、          、多指令流单数据流和          四大类。

15.要实现两条指令在时间上重叠解释，首先需要付出          ，其次，要处理好指令之间可能存在的          。

16.与重叠机器一样，流水机器在遇到          指令，尤其是          指令时，效率也会显著下降。

17.超长指令字(VLIW)结构是将          和          两者相结合。

18.互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD互连网络多采用          交换，多处理机常采用          交换。

19.数据流机采用          ，执行的操作序列取决于输人数据的可用性;归约机则采用          ，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归约。

20.输入输出系统包括输入输出设备、设备          及与输入输出操作有关的          件。

三、改错题 每小题2分，共10分。(下列每小题划线部分A、B、C中有一处错误，请先写出错处，并在括号中写出正确文字)

21.对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用Huffman算法构造Huffman树，
                                    A                B
这样获得的Huffman编码是唯一的。
                        C
（                                                                            ）

22.多处理机中，两个程序段之间若同时有先写后读和先读后写2种相关，以交换数据为目的时，则
必须并行执行，读写要完全同步，允许顺序串行和交换串行。
    A              B                   C
（                                                                            ）

23.计算机仿真适合在两种结构差距大的机器间运用。
              A              B            C
（                                                                            ）

24.主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。
                     A                            B                       C
（                                                                            ）

25.由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，
                                             A                                        B
而且Cache对处理机和主存间的信息交往也是透明的。
                                         C
（                                                                            ）

四、简答题 每小题6分，共30分。

26.简述标志符数据表示的主要优点。

27.简述设计RISC结构用了哪些基本技术？

28.设P_i和P_j程序段都是一条语句，且P_i在P_j之前执行，试举出P_i和P_j间存在3种可能的数据相关。

29.简述控制驱动的控制流方式的特点？

30.模拟与仿真的主要区别和适合场合是什么？

五、应用题  共30分。

31.（12分）假设某模型机共有7条指令，7条指令I₁—I₇使用的频度分别为：0.35，0.25，0.20，0.10，0.04，0.03，0.03。
   （1）利用Huffman算法，构造Huffman树，并给出Huffman编码和平均码长。
   （2）给出Huffman扩展码编码。

32.（10分）多级混洗交换网络是如何组成的？它与间接二进制n立方体网络有何差别？并画出N=8时的多级混洗交换网络图。