将高级语言程序翻译成机器语言程序的软件称为翻译程序(精)

1. 将高级语言程序翻译成机器语言程序的软件称为翻译程序。翻译程序有两种:一种是编译程序 ,另一种是解释程序。

2. 指令的实现,即如何取指令、分析指令、取操作数、运算、送结果等,这些都属于计算机组成问题。

3. 为了能实现按地址访问的方式,主存中还必须配置两个寄存器

4. 计算机硬件的主要技术指标:12 3

5. 按系统总线传输信息的不同,又可分为三类:、

线。

6. 通常将完成一次总线操作的时间称为总线周期,可分为以下 4个阶段:1. 申请分配阶段 2. 寻址阶段 3. 传数阶段 4. 结束阶段

7. 存储器有 3 个主要性能指标:和

8. 半导体存储芯片的译码驱动方式有两种:线选法和重合法。

9. 常见的动态 RAM 基本单元电路有和两种,它们的共同特点都是靠电容存储电荷的原理来寄存信息。

10. Cache 的出现使 CPU 可以不直接访问主存,而与高速 Cache 交换信息。 11. 地址映射方式很多,有

的映射关系、组相联映射 (上述两种映射的折中。

12. 常用的替换算法有和

13. 磁表面存储器通过磁头和记录介质的相对运动完成读 /写操作。

14. I/O设备与主机信息传送的控制方式:1 2 3 15. 一般中断服务程序的流程分四大部分:、、断返回。

16. DMA 特点 :由于主存和 DMA 接口之间有一条数据通路, 因此主存和设备交换信息时,不通过 CPU ,也不需要 CPU 暂停现行程序为设备服务,省去了保护现场和恢复现场,因此工作速度比程序中断方式的工作速度高。

17. 原码是机器数中最简单的一种表示形式,符号位为 0表示正数,符号位为 1表示负数。

18. 指令是由和

19. 指令寻址比较简单,它分为顺序寻址和跳跃寻址。

1 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

通常有 4 类基本结构:(1 集合 ; (2线性结构(一对一 ; (3 树形结构(一对多 ; (4 图状结构图或网状结构 (多对多

2X 增 1 的语句的频度分别为 1 、 n 和 n ^2则时间复杂度分别为 O (1 、

O( n 、 O(n^2

3每个元素需占用 L 个存储单元,线性表中第 i+1个数据元素的存储位置 LOC (a i+1和第 i 个数据元素的存储位置 LOC (a i 之间满足下列关系:

LOC ( a i+1 = LOC ( ai +L

线性表的第 i 个数据元素 a i 的存储位置为 :

LOC (a i = LOC ( a i + ( i-1 * L

4栈称为后进先出 ;队列先进先出。解决“假溢出”用循环队列

5 假设每个数据元素占 L 个存储单元, 则二维数组 A 中任一元素 a i j的存储位置可由下式确定 ;

LOC( i , j =LOC( 0 , 0 +(b 2 * i +j L

式中, LOC( i , j 是 a i j的存储位置; LOC (0, 0是 a 0 0 的存储位置,即二维数组A 的起始存储位置,也称为基地址或基址。