连接原理 主存储器通过数据总线、地址总线与控制总线与CPU连接。 地址总线的位数与工作频率的乘积正比于数据传输率。（数据总线的宽度=存储字长） 地址总线的位数决定了可寻址的最大内存空间。 控制总线（读/写）指出总

主存储器的基本组成基本的半导体元件及原理存储器基本是由半导体元件组成，半导体可以根据供电的大小来输出高电平或低电平。 一个存储元包括MOS管（半导体，MOS管可以理解为一种电控开关，当输入电压到达某个阈值就可以接通）和电容，根据接入

存储器的分类存储器种类繁多，可从不同角度对存储器进行分类。 按在计算机中的作用（层次）分类 主存储器。简称主存，又称内存储器（内存），用来存放计算机运行期间所需的程序和数据，CPU可以直接随机地对其进行访问，也可以和Cache及辅

叠加定理在线性电路中，任一支路的电流（或电压）可以看成是电路中每一个独立电源单独作用于电路时，在该支路产生的电流（或电压）的代数和。 结点电压和支路电流均为各电源的一次函数，均可看成各独立电源单独作用时，产生的响应之叠加。 使用叠加

浮点数的表示由于定点数可表示的数字范围有限，而又不能无限制的增加数据的长度，就得考虑在位数不变的情况下增加数据的表示范围，以此拓展了浮点数。例，用定点数表示电子的质量($9 \times 10^{-28}g$)。 浮点数的表示格式通

C语言数据转换时应注意的问题： 有符号数和无符号数之间的转换。例，由signed型转等长unsigned型数据时，符号位成为数据的一部分，即负数转换位无符号数时，数值将发生变化。同理，由unsigned转换为signed时最高位为符

网孔电流法网孔电流法是以沿网孔连续流动的假想电流为未知量列写电路方程分析电路的方法。仅适用于平面电路。 基本思想：为减少未知量的个数，假想每个回路种有一个回路电流。各支路电流可用回路电流的线性组合表示，来求得电路的解。 列写的方程：

数制与编码进位计数制及其相互转换总所周知，计算机系统内部只能使用二进制进行编码，所以进制间的转换尤为重要。 进位计数法常用的进位计数法由十进制、二进制、八进制、十六进制等。 二进制：二进制只有0和1两种数字符号，计数“逢二进一”，

门电路（Gate Circuit）门电路是指以实现基本逻辑关系和复合逻辑关系的电子电路。 高电平和低电平的含义高电平和低电平为某规定范围（由门电路的种类决定）的电位值，而非一固定值。 若无特殊声明，在日常生活中均以正逻辑体制来

排序的基本概念排序算法的稳定性：若进行排序算法后，关键字相同的元素在排序之后相对位置保持不变，就称算法是稳定的，反之为不稳定。 如图1-1，若3的元素相对位置发生改变即为不稳定。 插入排序插入排序的基本思想是每次将一个待排序的记录

查找表的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程叫查找。 查找表（查找结构）：用于查找的数据集合称为查找表，由同一类型的数据元素组成。 静态查找表：若查找表只涉及搜索和插入操作，无需动态的修改查找表，则称此类表为

复数的基本概念将$$z=x+iy$$的数称为复数，其中i称为虚数单位，并规定$$i^2=-1$$，或$$i=\sqrt{-1}$$；x和y是任意实数，依次称为z的实部（real part）与虚部（ima