1.将高级语言程序翻译成机器语言程序的软件称为翻译程序。

翻译程序有两种：
一种是编译程序，另一种是解释程序。

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

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

4.计算机硬件的主要技术指标：1机器字长2 存储容量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
DMA方式、I/O通道方式、I/O处理机方式。

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 ( a i ) +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 )+（b2 * i +j）L
式中，LOC( i ，j )是a i j的存储位置；LOC（0，0）是a 0 0 的存储位置，即二维数组A的起始存储位置，也称为基地址或基址。