系统分析师考试历年试题分析及解答(综合知识篇).doc

系统分析师考试历年试题分析与解答（综合知识篇） 第?1?章?计算机组成与体系结构 1.1 试题1（2006年上半年试题14-15） 根据考试大纲，本章内容要求考生掌握以下知识点： 各种计算机体系结构的特点与应用（SMP、MPP等）。 构成计算机的各类部件的功能及其相互关系。 试题1（2006年上半年试题14-15） 某计算机主存按字节编址，主存与高速缓存cache的地址变换采用组相联映像方式（即组内全相联，组间直接映像）。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为__(14)__。每次参与比较的存储单元为__(15)__个。 （14）A．4*10bit????????B．8*10bit????????????C．4*11bit????????????D．8*11bit （15）A．1 ? ????????????????B．2 ? ? ??????????????????C．4 ? ? ? ? ????????????D．8 试题1分析 已知主存容量为1MB，按字节编址，所以主存地址应为20位，主存可分为1MB/512B=2048块。在组相联映像方式中，主存与cache都分组，主存中一个组内的块数与cache的分组数相同。因为高速缓存分为2组，所以主存每组2块，主存可分为2048/2=1024=210个组。因此需要10位组号。 因为高速缓存共有8块，因此，其地址变换表（块表）应包含8个存储单元，每个存储单元的长度为主存地址组号长度，即10位二进制数。 因为主存中的各块与cache的组号有固定的映像关系，但可自由映像到对应的cache组中的任一块，所以每次参与相联比较的是4个存储单元。 试题1答案 B????（15）C 1.2 试题2（2006年上半年试题16-17） 试题2（2006年上半年试题16-17） 设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为Dt。若采用常规标量单流水线处理机（即该处理机的度为1），连续执行12条指令，共需__(16)__Dt。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需__(17)__Dt。 （16） A．12 ? ??B．14 ? ??C．16 ? ? ??D．18 （17） A．3 ? ? ?B．5 ? ? ?C．7 ? ? ? ?D．9 试题2分析 单流水线处理机的度为1，即通常所有的线性流水线计算机。在线性流水线中，在流水线各段的执行时间均相等（设为Dt），输入到流水线中的任务是连续的理想情况下，一条k段线性流水线能够在mDt时间内完成n个任务（mDt=1条指令的正常时间+(n-1)*流水线周期）。 具体到本题，12条指令的处理时间为（1Dt+1Dt+1Dt）+（12-1）*Dt=14Dt。 在度为4的超标量流水线处理机中，同时运行4条流水线，连续执行12条指令，则每条流水线执行3条。此时相当于求1条流水线执行3条指令的时间，所以处理时间为（1Dt+1Dt+1Dt）+（3-1）*Dt=5Dt。 试题2答案 B（17）B 1.3 试题3（2006年上半年试题20-21） 试题3（2006年上半年试题20-21） 编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互联函数为Cube3（4维立方体单级互联函数）时，6号处理器与__(20)__号处理器相连接。若采用互联函数Shuffle（全混洗单级互联函数）时，6号处理器与__(21)__号处理器相连接。 （20）A．15 ? ?B．14 ? ?C．13 ? ?D．12 （21）A．15 ? ?B．14 ? ?C．13 ? ?D．12 试题3分析 并行处理机互联有多种方法，常见的互联网结构有总线结构、交叉开关和多级互联网。并行处理机互联有多种方法，分别列举如下： 在本题中，编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互联函数为Cube3（4维立方体单级互联函数）时，6号（0110号）处理器应与14号（1110号）处理器相连接。若采用互联函数Shuffle（全混洗单级互联函数）时，6号（0110号）处理器与12号（1100号）处理器相连接。 试题3答案 B????（21）D 1.4 试题4（2006年下半年试题14） 试题4（2006年下半年试题14） 下面关于RISC计算机的论述中，不正确的是__(14)__。 （14）A．RISC计算机的指令简单，且长度固定 B．RISC计算机的大部分指令不访问内存 C．RISC计算机采用优化的编译程序，有效地支持高级语言 D．RISC计算机尽量少用通用寄存器，把芯片面积留给微程序 试题4分析 RISC计算机指精简指令集计算机，这种计算机有下列特点： （1）指令数量少