试卷代号：1048 座位 中央广播电视大学2008一2009学年度第一学期“开放本科”期末考试 计算机系统结构 试题 2009年1月 题 号 二 总 分 分 数 得 分 评卷人 一、选择题（每题5分，50分） 得分 1. 对汇编语言程序员，下列( )不是透明的。 A.中断字寄存器 B.乘法器 C.移位器 D.指令缓冲器 得分 2.在采用基准测试程序来测试评价机器的性能时，下列方法按照评价准确性递增的 顺序排列是()。 (1)实际的应用程序方法 (2)核心程序方法 (3)玩具基准测试程序（小测试程序） (4)综合基准测试程序 A.(1)(2)(3)(4) B.(2)(3)(4)(1) C.(3)(4)(1)(2) D.(4)(3)(2)(1) 得分3.看下述程序段： k: R5=R2 k+1: R0=R1×R4 k+2: R2=R5+1 k+3: R4=R0×R3 k+4: R3=R4-1 K+5: k和k十2之间发生的是什么数据相关？() 1.先写后读相关 Ⅱ.写一写相关 Ⅲ.先读后写相关 A.只有I B.只有I、Ⅱ C.只有I、Ⅲ ).以上都不对 357
试卷代号:1048 座位号巨口 中央广播电视大学2008-2009学年度第一学期“开放本科”期末考试 计算机系统结构 试题 2009年 1月 题 号 总 分 分 数 得 分 评卷人 一、选择题(每题 5分，50分) 匣三」1·对汇编语言程序员，下列( A.中断字寄存器 C.移位器 )不是透明的。 B，乘法器 D.指令缓冲器 0州 卜 0州 卜 在采用基准测试程序来测试评价机器的性能时 ，下列方法按照评价准确性递增 的 顺序排列是( )。 (1)实际的应用程序方法 (2)核心程序方法 (3)玩具基准测试程序(小测试程序) (4)综合基准测试程序 A.(1)(2)(3)(4) B.(2)(3)(4)(1) C. (3) (4)(1)(2) D.(4)(3)(2)(1) 看下述程序段 : k: R5=R2 k+ l: RO二RIXR4 k十2: R2二R5十 1 k十3: R4“ROXR3 k+4: R3= R4一1 K+5: k和 k+2之间发生 的是什么数据相关?( ) I.先写后读相关 n.写一写相关 m.先读后写相关 A.只有 I B.只有 I . II C.只有 I , m 1).以上都不对 357
得分州 4. 选择以下四个过程在通道工作过程中的正确顺序()。 (1)组织1/0操作 (2)向CPU发中断请求 (3)编制通道程序 (4)启动I/0通道 A.(1)(2)(3)(4) B.(3)(4)(1)(2) C.(4)(3)(2)(1) D,(2)(3)(1)(4) 得分☐5.一个二级虚拟存储器，CPU访问主存和辅存的平均时间分别为1us和1ms。经实 测，此虚存平均访问时间为I00μs。下面哪种方法不能够使得该平均值减 小？() A.增加辅存的容量 B.采用较好的页面替换算法 C.增加主存的容量 D.选择合适的页面大小 得分 6.RISC思想主要是基于什么样的目的？() A.减少指令的平均执行周期数 B.减少指令的复杂程度 C.减少硬件的复杂程度 D.便于编译器编写 得分 7. 指令优化编码方法，就编码的效率来讲，哪种方法最好？() A.固定长度编码 B.扩展编码法 C.Huffman编码法 D.以上编码都不是 得分 8.星形网络的网络直径和链路数分别为()和( )。 A.N-1 B.N/2 C.2 D.N(N-1)/2 得分 9.按照Amdahl定律，假设将某系统的某一部件的处理速度加快到原来的5倍，但该 部件的原处理时间仅为整个运行时间的20%，则采用加快措施后能使整个系统的 性能提高到原来的( )倍。 A.1/0.36 B.1/0.24 C.1/0,45 D.1/0.84 得分 10.一到多的通信情况，即一个源结点发送同一个消息到多个目的结点，叫 做()。 A.单播 B.选播 C.广播 D.会议 358
0州””卜 R4州 卜 .选择以下四个过程在通道工作过程中的正确顺序( )。 (1)组织 I/0操作 (2)向 CPU 发中断请求 (3)编制通道程序 (4)启动 I/0通道 A.(1)(2)(3)(4) 13.(3)(4)(1)(2) C.(4)(3)(2)(1) D. (2) (3)(1)(4) 一 个二级虚拟存储器，CPU访问主存和辅存的平均时间分别为ltLs和lms。经实 测，此虚存平均访问时间为 l00Ks。下面哪种方法不能够使得该平均值减 小 ? ( ) 0州 卜 0州 卜 孵州 】8. A.增加辅存的容量 B.采用较好的页面替换算法 C.增加主存的容量 D.选择合适的页面大小 RISC思想主要是基于什么样 的目的?( ) A.减少指令的平均执行周期数 B.减少指令的复杂程度 C.减少硬件的复杂程度 D.便于编译器编写 指令优化编码方法，就编码的效率来讲，哪种方法最好?( A.固定长度编码 B.扩展编码法 C. Huffman编码法 D.以上编码都不是 星形网络的网络直径和链路数分别为( )和( )。 A. N- 1 B. N/2 C. 2 D. N ( N一1)/2 0州 卜.按照 Amdahl定律 ，假设将某系统的某一部件的处理速度加快到原来的 5倍 ，但该 部件的原处理时间仅为整个运行时间的20%，则采用加快措施后能使整个系统的 性能提高到原来的( )倍。 降州.}10 A. 1/0. 36 C. 1/0，45 。一 到 多 的 通 信 情 况，即一 个 源结 点 做( )。 A.单播 C.广播 B. 1/0. 24 D. 1/0. 84 发 送 同 一 个 消 息 到 多个 目的 结 点，叫 B.选播 D.会议 358
得 分 评卷人 二、计算题(50分) 得分 11.(20分)设有一个主存储器，它包含4个存储器模块，每个模块有256个字。再假 定每个高速缓存块中有16个字，高速缓存的总容量是256个字。采用组相联映 射方式高速缓存被分成4组。问主存储器有多少块？主存储器有多少组？ 得分☐12.(30分)如有一浮点乘法流水线如图(a)所示，其乘积可直接返回输入端或暂存于 缓冲寄存器中，画出实现A￥B*CD的时空图及输入端的变化，并求出该流水 线的吞吐率和效率；当流水线改为图(b)形式时，求其实现同一计算时该流水线 的吞吐率及效率。 t 3t t 阶加尾乘 规格化→ (a) 3t 尾乘 t 3t t 阶加 尾乘 规格化→ 3t 尾乘 (6) 359
得 分 评卷人 二、计算题《50分) 匣三口11. (2。分)设有一个主存储器，它包含4个存储器模块，每个模块有256个字。再假 定每个高速缓存块中有 16个字，高速缓存的总容量是 256个字。采用组相联映 射方式高速缓存被分成 4组。问主存储器有多少块?主存储器有多少组? 匣三口12. (3。分)如有一浮点乘法流水线如孤)所示，其乘积可直接返回输人端或暂存于 缓冲寄存器中，画出实现 A二B*C*D的时空图及输人端的变化，并求出该流水 线的吞吐率和效率;当流水线改为图(b)形式时，求其实现同一计算时该流水线 的吞吐率及效率。 t 3t t 戈画小侄到枢巫昼补 (a) 359
试卷代号：1048 中央广播电视大学2008一2009学年度第一学期“开放本科”期末考试 计算机系统结构 试题答案及评分标准 (供参考) 2009年1月 一、选择题（每题5分，50分】 1.A 2.D 3.C 4.B 5.A 6.A 7.C 8.C,A 9.D 10.B 二、计算题(50分) 11.(20分) 解：[答案]64 16 12.(30分) 解：计算次序为(A*B)(C*D),流水线a的时空图如下： 空间 周期 34 567 910111213 规格化 2 3 尾乘 1 2 3 阶如12 3 输入1AC A*B 时间 输入2BD C*D 完成3个乘法用了13个时钟周期， 吞吐率TR=1a=0.23 3×5△1=0.385 效率E=3·T3.13 T。 360
试卷代号:1048 中央广播电视大学2008-2009学年度第一学期“开放本科”期末考试 计算机系统结构 试题答案及评分标准 (供参考) 2009年 1月 一、选择题(每题 5分，50分) 1. A 2. D 3. C 4. B 6.A 7.C 8. C, A 9.D 二、计算题 (50分) 11.(20分) 解:[答案皿64 16 12.(30分) 解 :计算次序为(A*13)*(C*D)，流水线 a的时空图如下 : 5. A 空间 周期 2 3 4 5 6 7 8 9 10 11 12 13 规格化 尾乘 阶加 输入1 输入2 一!.’一!””一””厂 3 } A*B C*D 广 ︺ D A B 完成 3个乘法用了 13个时钟周期， 吞吐率 I' P 3 13At一0.23生 △t 效率 E，一只 S典. 1k 3x5△f 3. 13At 385 360
空间 周期 1234 567891011 规格化 12 3 尾乘 + 尾乘 2 尾乘 1 3 阶加12 3 输入1AC A*B 时间 输入2BD C*D 完成3个乘法用了11个时钟周期， 春吐率Tn=品-0.273点 3 T。=3×5△1=0.273 效率E,=5XT5X11△1 361
伺 期 化 乘 乘 乘 加 空 周 格 尾 尾 尾 阶 规 … | A*B C*D 时间 C D A D U 输入1 输A2 1 2 3 { { : ’‘”一‘”’ 2 一“’‘:一‘.”:一”“ 1 3 1 2 3 一一一 完成 3个乘法用了 n 个时钟周期 ， 吞吐率 TPZ = 3 _ 。._ 1 了丁气州，= u.乙is — 11 cat at 效率 。 _ To 3X5At r12一 言t丁认二‘一 育二忿代下丁二一 = U. Z7S J入 1k 5入 11自t 361