计算机系统结构自考2002-2015真题及答案文档格式.doc

1、7.全相联地址映象是指（ A ） A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入8.（ C ）属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理 B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机9.设16个处理器编号分别为0，1，2，15用Cube3互联函数时，第10号处理机与第（ D ）号处理机相联。 A.11 B.8 C.14 D.210.若输入流水线的指令既无局部性相关，也不存在全局性相关，则（ A ） A.

2、可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化 C.出现瓶颈 D.可靠性提高二、填空题（每空1分，共20分）11.标志符与每个数据相连，合存于_同一存储单元_，用于描述单个数据的_类型特征_。12.总线仲裁算法有：静态优先级算法、固定时间片算法、_动态优先级_算法和_先来先服务_算法。13.计算机仿真用_微程序_解释，计算机模拟用_机器语言_解释。14.按弗林（Michael J.Flynn）的观点，计算机系统可分为单指令流单数据流、_单指令流多数据流_、多指令流单数据流和_多指令流多数据流_四大类。15.要实现两条指令在时间上重叠解释，首先需要付出_空间代价_，其次，要处理好指令之间可

3、能存在的_关联_。16.与重叠机器一样，流水机器在遇到_转移_指令，尤其是_条件转移_指令时，效率也会显著下降。17.超长指令字（VLIW）结构是将_水平型微码_和_超标量处理_两者相结合。18.互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD互连网络多采用_线路_交换，多处理机常采用_包_交换。19.数据流机采用_数据驱动_，执行的操作序列取决于输入数据的可用性；归约机则采用_需求驱动_，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。20.输入输出系统包括输入输出设备、设备_控制器_及与输入输出操作有关的_软硬_件。三、改错题（每小题

4、2分，共10分）（下列每小题划线部分A、B、C中有一处错误，请先写出错处，并在括号中写出正确文字）21.对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用Huffman算 A B法构造Huffman树，这样获得的Huffman编码是唯一的。（ C错 改为“不是唯一的” ） C22.多处理机中，两个程序段之间若同时有先写后读和先读后写2种相关，以交换数据为目的时，则必须并行执行，读写要完全同步，允许顺序串行和交换串行。（ C错 改为“不允许顺序串行和交换串行” ） A B C23.计算机仿真适合在两种结构差距大的机器间运用。（ B错 改为“差距不大” ） A B C24.主存空间数

5、相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。 A B C（ A错 改为“相邻” ）25.由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用 A 程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。（ A错 改为“硬件” ） B C四、简答题（每小题6分，共30分）26.简述标志符数据表示的主要优点。27.简述设计RISC结构用了哪些基本技术?28.设Pi和Pj程序段都是一条语句，且Pi在Pj之前执行，试举出Pi和Pj间存在3种可能的数据相关。29.简述控制驱动的控制流方式的特点?30.模拟与仿真的主要区别和适合场合是什么?

6、五、应用题（共30分）31.（12分）假设某模型机共有7条指令，7条指令I1I7使用的频度分别为：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时的多级混洗交换网络图。33.（8分）设向量A和B各有4个元素在下图所示的静态双功能流水线上计算向量点积AB=，其中1235组成加法流水线，145组成乘法流水线。若假定流水线的各段所经过的时间均为t=2.5，流水线

7、输出可直接送回输入或暂存于相应缓冲寄存器中，其延迟时间和功能切换所需的时间都可忽略。求出吞吐率和加速比。参考答案： 26.答：（1）简化了指令系统和程序设计；（2）简化了编译程序；（3）便于实现一致性校验；（4）能由硬件自动变换数据类型；（5）支持数据库系统的实现与数据类型无关的要求；（6）为软件调试和应用软件开发提供了支持。 27.答：（1）按RISC一般原则设计；（2）逻辑实现用硬联和微程序结合；（3）用重叠寄存器窗口（4）指令用流水和延迟转移；（5）优化设计编译系统。 28.答：（1）若Pi的左部变量在Pj的右部变量集内，且Pi必须取出Pi运算的结果来作为操作数，则称Pi“数据相关”于P

8、i。 （2）若Pj的左部变量在Pi的右部变量集内，且当Pi未取用其变量的值之前，是不允许被Pj所改变，则称Pi“数据反相关”于Pj。 （3）若Pi的左部变量也是Pj的右部变量，且Pj存入其算得的值必须在Pi存入之后，则称Pj“数据输出相关”于Pi。 29.答：控制驱动的控制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中，可以显式地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制令牌所支配。 30.答：模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释，其解释程序存在控制存储器中，而模拟是用机器语言程序解释，其解释程序存在

9、主存中。模拟灵活，可实现不同系统间的软件移植，但结构差异太大时，效率、速度会急剧下降。仿真在速度上损失小，但不灵活，只能在差别不大的系统之间使用，否则效率也会过低且难以仿真，需与模拟结合才行。 31.表 操作码的Huffman码及扩展操作码的编码指令频度（Pi）操作码使用Huffman编码OP长度（Li）利用Huffman概念的扩展操作码I103510 0 2I20251 00 1I30.201 1 03I40.101 1 1 0 051 1 0 04I50.041 1 1 0 11 1 0 1 I60.031 1 1 1 01 1 1 0I71 1 1 1 11 1 1 132. 多级混洗交

10、换网络由n级相同的网络组成，每一级都包含一个全混拓扑和随后一列2n-1个四功能交换单元，采用单元控制方式。多级混洗交换网络与间接二进制n方体网络只有两点差别：前者数据流向的级号顺序n-1,n-2,，1，0，用四功能交换单元，后者数据流向相反，其级号顺序0，1,n-1,用二功能交换单元。33实际吞吐率为= 因顺序方式所需时间为4， 因此加速比SP=24=1.6全国2003年4月高等教育自学考试一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分）1.字串位并是指同时对一个字的所有位进行处理，这（ C ）A.不存在并行性 B.有较高的

11、并行性 C.已经开始出现并行性 D.是最高一级的并行性2.全局性相关的处理不包括（ A ）A.采取顺序流动 B.猜测法 C.采取延迟转移 D.加快短循环程序的处理3.用户高级语言源程序中出现的读写（I/O）语句，到读写操作全部完成，需要通过_共同完成。（ D ）A.编译系统和操作系统 B.I/O总线、设备控制器和设备C.操作系统和I/O设备硬件 D.编译系统、操作系统软件和I/O总线，设备控制器、设备硬件等4._不属于计算机模拟的特点。（ C ）A.用机器语言解释实现程序移植 B.灵活性大 C.提高速度 D.效率低5.通道方式输入输出系统中，对优先级高的磁盘等高速设备，适合于连接（ B ）A.字节多路通道 B.选择通道 C.数组多路通道 D.字节及数组多路通道6.计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（ B ）A.随机算