计算机体系结构复习题

123456aa

[试题分类]: 65计算机体系结构

1. 什么是计算机系统结构？
答案:
题型:问答题
知识点: 1.2 计算机系统结构、组成和实现
难度:1

2. 什么是软件的可移植性？
答案:
题型:问答题
知识点: 1.4计算机网络的分类
难度:1

3. 什么是软件兼容？
答案:
题型:问答题
知识点: 1.4 软件、应用、器件对系统结构的影响
难度:1

4. 什么是系列机？
答案:
题型:问答题
知识点: 1.4 软件、应用、器件对系统结构的影响
难度:1

5. 什么是并行性？
答案:
题型:问答题
知识点: 1.5 系统结构中的并行性发展和计算机系统结构的分类
难度:1

6. 什么是数据表示？
答案:
题型:问答题
知识点: 2.1 数据表示
难度:1

7. 什么是逻辑地址？
答案:
题型:问答题
知识点: 2.2 寻址方式
难度:1

8. 什么是主存物理地址？
答案:
题型:问答题
知识点: 2.2 寻址方式
难度:1

9. RISC的中文含义是什么？
答案:
题型:问答题
知识点: 2.4 指令系统的发展和改进
难度:1

10. CISC的中文含义是什么？
答案:
题型:问答题
知识点: 2.4 指令系统的发展和改进
难度:1

11. 什么是程序局部性？
答案:
题型:问答题
知识点: 4.1 存储体系的概念
难度:1

12. 什么是虚拟存贮器？
答案: 主存－辅存存贮层次的扩展。应用程序员可以使用比实际存贮器大的多的虚拟程序空间编制程序，不用作任何修改就可以以接近主存的速度运行。
题型:问答题
知识点: 4.2 虚拟存贮器
难度:1

13. 什么是高速缓冲存贮器？
答案:
题型:问答题
知识点: 4.3 高速缓冲存贮器
难度:1

14. 什么是相关？
答案:
题型:问答题
知识点: 5.1 重叠方式
难度:1

15. 什么是流水线？
答案:
知识点: 5.2 流水方式
难度:1

16. 什么是多处理机？
答案:
题型:问答题
知识点: 7.1 多处理机的概念、问题和硬件结构
难度:2

17. 在计算机系统结构中，按______的角度将计算机划分为多级层次结构。
答案：使用语言
题型：填空题
知识点: 1.1 计算机系统的多级层次结构
难度:1

18. 机器级的实现技术主要有______和______两种实现技术。
答案：解释|翻译
题型：填空题
知识点: 1.1 计算机系统的多级层次结构
难度:1

19. 系列机只能在系统结构相同或相近的机器之间实现______语言软件的移植。
答案：
题型：填空题
知识点: 1.4 软件、应用、器件对系统结构的影响
难度:1

20. 开发并行性的途径主要有______、______和______三种。
答案：时间重叠|资源重复|资源共享
题型：填空题
知识点: 1.5 系统结构中的并行性发展和计算机系统结构的分类
难度:1

21. 按弗林分类法，SIMD的含义是______。
答案：单指令流多数据流
题型：填空题
知识点: 1.5 系统结构中的并行性发展和计算机系统结构的分类
难度:1

22. 自定义数据表示包括______和______两类。
答案：
题型：填空题
知识点: 2.1 数据表示
难度:1

23. 程序在主存中的定位技术分为______和______。
答案：静态再定位|动态再定位
题型：填空题
知识点: 2.2 寻址方式
难度:1

24. 指令操作码优化的目的是______。使操作码平均码长最短的编码为______。
答案：使指令的平均字长最短|哈夫曼编码
题型：填空题
知识点: 2.3 指令系统的设计和优化
难度:1

25. 指令系统的改进有______和______两个发展与改进方向
答案：增强指令功能|简化指令功能
题型：填空题
知识点: 2.4 指令系统的发展与改进
难度:1

26. 根据信息传送方式的不同，可以将通道分为______、______和______三种类型。
答案：
题型：填空题
知识点: 3.4 输入输出系统
难度:1

27. 高速磁盘机适合于连接到______通道上。
答案：选择
题型：填空题
知识点: 3.4 输入输出系统
难度:1

28. 一个两级存贮层次，第一级的存取时间为8ns，第二级的存取时间为60ns。若要使平均访问时间为10ns，则命中率应该为______。
答案：96%
题型：填空题
知识点: 4.1 存储体系的概念
难度:1

29. 在页式虚拟存储器中，______映像规则的实页冲突概率最低。
答案：全相联
题型：填空题
知识点: 4.2 虚拟存储器
难度:1

30. 为实现Cache的一致性，可以采用的方法有______和______两种。
答案：写回法|写直达法
题型：填空题
知识点: 4.4 高速缓冲存储器
难度:1

31. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三个阶段，每个阶段的执行时间分别为Δt、2Δt和3Δt，那么连续执行n条指令所需要的时间最少约为______。
答案：
题型：填空题
知识点: 5.2 流水方式
难度:1

32. 从流水线具有的功能上，可以将流水线分为______和______ 两种。
答案：单功能|多功能
题型：填空题
知识点: 5.2 流水方式
难度:1

33. 在流水执行方式中，解决局部相关主要有______和______两种措施。
答案：推后读|设置相关专用通路
题型：填空题
知识点: 5.2 流水方式
难度:1

34. 多机系统指的是______和______。
答案：多处理机系统|多计算机系统
题型：填空题
知识点: 1.5 系统结构中的并行性发展和计算机系统结构的分类
难度:1

35. 多机系统的耦合度可以分为______、______和______三种。
答案：最低耦合|松散耦合|紧密耦合
题型：填空题
知识点: 1.5 系统结构中的并行性发展和计算机系统结构的分类
难度:1

36. 程序员看到计算机系统结构都相同。
答案：
题型：判断题
知识点：1.2 计算机系统结构、组成和实现
难度：1

37. 软件和硬件在逻辑功能上是等价的。
答案：正确
题型：判断题
知识点：1.3
难度：1

38. 数据结构属于软件，数据表示属于硬件。
答案：正确
题型：判断题
知识点：2.1
难度：1

39. 在输入输出过程中，通道处理机完全不需要CPU处理。
答案：
题型：判断题
知识点：3.4
难度：1

40. 主存必须足够大，以存放下整个程序。
答案：错误
题型：判断题
知识点：4.1
难度：1

41. 命中率越高，取得指令或数据的速度越快。
答案：正确
题型：判断题
知识点：4.1
难度：1

42. Cache地址变换功能可以用软件实现一部分，以提高灵活性。
答案：
题型：判断题
知识点：4.3
难度：1

43. 并行处理机主要采用时间重叠方法实现并行。
答案：错误
题型：判断题
知识点：1.5, 6.1
难度：1

44. 存储系统和存储器是一回事。
答案：错误
题型：判断题
知识点：4.1
难度：1

45. 多计算机系统属于MIMD。
答案：正确
题型：判断题
知识点：1.5, 7.1
难度：1

46. 汇编语言源程序经______变换成机器语言目标程序。
A. 编译程序解释
B. 汇编程序解释
C. 编译程序翻译
D. 汇编程序翻译
答案：
题型：选择题
知识点：1.1
难度：1

47. 系列机必须做到的软件兼容是______。
A..前兼容，并向上兼容
B. 向后兼容，并力争向上兼容
C. 向前兼容，并向下兼容
D. 向后兼容，并力争向下兼容
答案：B
题型：选择题
知识点：1.1
难度：1

48. 程序员编写程序时使用的地址是______。
A. 主存地址
B. 逻辑地址
C. 辅存地址
D. 指令地址
答案：B
题型：选择题
知识点：2.2
难度：1

49. 在页式虚拟存贮器中，当出现______时，需要进行页面替换
A. 页面失效
B. 主存被占满
C. 虚页不在页表中
D. A和B
E. A和C
答案：
题型：选择题
知识点：4.2
难度：1

50. Cache对______是透明的。
A. 系统程序员
B. 应用程序员
C. 系统设计人员
D. A和B
E. A和C
答案：D
题型：选择题
知识点：4.3
难度：1

51. 下列不属于RISC主要技术的是______。
A、流水线技术
B、延时转移技术
C、优化编译系统设计的技术
D、多种寻址技术
答案：D
题型：选择题
知识点：2.4
难度：1

52. 数相关可以发生在______。
A、主存
B、通道
C、通用寄存器
D、A和B
E、A和C
答案：E
题型：选择题
知识点：5.1
难度：1

53. 在Cache-主存地址映象算法中，使Cache利用率最高的是______。
A、全相联映象
B、直接映象
C、组相联映象
D、分区映象
答案：
题型：选择题
知识点：4.3
难度：1

54. 非线性流水线指的是______。
A、一次运算使用流水线的多个功能部件
B、一次运算多次使用流水线的某些功能部件
C、流水线的某些功能部件在运算中的作用不同
D、流水线的功能部件在运算中的组合不同
答案：B
题型：选择题
知识点：5.2
难度：1

55. 设原始冲突向量为C=(10100101)。若选择间隔2拍将第二个任务输入流水线，则新的冲突向量为______。
A、10100101
B、10101011
C、10101101
D、11011010
答案：C
题型：选择题
知识点：5.2
难度：2

56. 在计算机系统的层次结构中，下列四个级别的机器由下向上应怎样排列？
（1）汇编语言机器
（2）微程序控制机器
（3）传统机器语言机器
（4）操作系统机器
A、(2)(3)(4)(1)
B、(2)(4)(3)(1)
C、(3)(2)(1)(4)
D、(1)(2)(3)(4)
答案：A
题型：选择题
知识点：1.1
难度：1

57. 关于高速缓冲存贮器（Cache），下列哪种说法是错误的？
A、弥补主存速度与CPU速度的差异
B、替换算法采用LRU，并由硬件实现
C、地址映像和变换全部由硬件完成
D、对应用程序员透明，对系统程序员不透明
答案：
题型：选择题
知识点：4.3
难度：1

58. 关于流水线，下列哪种说法是错误的？
A、可以实现多条指令的重叠执行
B、使用延迟转移技术可以减少流水性能的损失
C、条件转移指令不会影响已经预取的指令
D、瓶颈功能段会影响流水线的性能
答案：C
题型：选择题
知识点：5.2
难度：1

59. {
设备号        1        2        3        4        5        6
传输速率（KB/s）        50        50        40        25        25        10

某字节多路通道连接6台外设，其数据传输速率分别如表中所示：
1，各设备提出请求的时间间隔为多少？
2，当所有设备同时要求传输数据时，对该通道的实际最大流量为多少？
3，若让通道的极限流量等于实际最大流量，通道的工作周期为多少？
}
答案： {
1. 设备1：1/50=20μs
设备2：1/50=20μs
设备3：1/40=25μs
设备4：1/25=40μs
设备5：1/25=40μs
设备6：1/10=100μs
2. 实际最大流量=50+50+40+25+25+10=200KBps
3. 极限流量=实际流量=200KBps，工作周期=1/200=5μs
}
题型：计算题
知识点：3.4
难度：1

60. {
指令        I1        I2        I3        I4        I5        I6        I7        I8        I9        I10
频度        0.20        0.25        0.15        0.08        0.07        0.06        0.05        0.05        0.05        0.04

一台模型机有10条指令，各指令的使用频度如表：
试分别用哈夫曼编码和具有两种码长的扩展操作码为其编码，并计算它们的平均码长分别比定长操作码减少多少？
}
答案： {
10条指令，定长码长＝4位
首先构造哈夫曼树。哈夫曼编码平均码长＝∑Pi*Li =3.04位, 比定长码长减少 4－3.04=0.96位
设计2和5两种码长操作码。平均码长＝∑Pi*Li =3.2位，比定长码长减少 4－3.2=0.8位
}
题型：计算题
知识点：2.3
难度：1

61. {
某页式虚拟存贮器上运行的程序有5个虚页，其页地址流为4，5，3，2，5，1，3，2，5，1，3。采用LRU替换算法。
1，用堆栈对该页地址流模拟一次，画出模拟过程，并标出实页数分别为3，4，5时的命中情况。
2，为获得最高命中率，应分配给该道程序几个虚页？其可能的最高命中率是多少？
}
答案： {
1.



2. 应分配4个实页。最高命中率＝6/11＝54.55%
}
题型：计算题
知识点：4.2
难度：1

62. {
设指令由取指、分析、执行三个子部件组成，每个子部件的经过时间为Δt，连续执行9条指令。
1，请画出度m＝3时超标量处理机的工作时空图。
2，请画出度m＝3时超流水线处理机的工作时空图。
}
答案： {
1.

2.

}
题型：计算题
知识点：5.4
难度：1

63. {
用一条5个功能段的浮点加法流水线计算： 。假设每个功能段的延迟时间均相等，流水线的输出端与输入端有直接数据通路，而且设置有足够的缓冲器。要求用尽可能短的时间完成计算。
1．画出该流水线的时空图
2．计算该流水线的实际吞吐率
3．计算该流水线的加速比
4．计算该流水线的效率
}
答案： {
1.



2. 实际吞吐率＝9/21Δt（2分）
3. 加速比＝（9×5Δt）/21Δt =2.14
4. 效率＝（9×5Δt）/（5×21Δt）＝43％
}
题型：计算题
知识点：5.2
难度：1

64. {
        t0        t1        t2        t3        t4        t5        t6
S1        √                                                √
S2                √                                √        
S3                        √                √               
S4                                √                        

某动态流水线有S1、S2、S3、S4段，其预约表如表：
1，确定禁止表F和初始冲突向量C
2，画出该流水线的状态图，找出最佳调度方案，计算最大吞吐率
3，按此调度方案输入10个任务，其实际吞吐率为多少？

}
答案： {
1. 禁止向量为：（2，4，6）。初始冲突向量C=(101010)
2. 状态图

最佳调度方案：（3，5）
计算最大吞吐率＝1/4Δt
3. 输入10个任务，其实际吞吐率＝7/18＝39%
}
题型：计算题
知识点：5.2.3
难度：2

SherrylJef

一体化电大平台形考作业有答案吗？

Manuellet

中国医科大学作业可以做吗？

ThelmaBic

奥鹏大连理工大学形考作业有答案吗？

RichardHop

奥鹏东北大学作业有答案吗？