LsWorld

叠加定理在线性电路中，任一支路的电流（或电压）可以看成是电路中每一个独立电源单独作用于电路时，在该支路产生的电流（或电压）的代数和。 结点电压和支路电流均为各电源的一次函数，均可看成各独立电源单独作用时，产生的响应之叠加。 使用叠加定理注意事项： 叠加定理只适用于线性电路。 一个电源作用，其余电源为零。电压源为零——短路，电流源为零——开路。 功率不能叠加。 u ,i 叠加时要注意各分量的参考方向。 含受控源（线性）电路亦可用叠加，但受控源应始终保留。 例：求电压源的电流及功率 将上方电路进行拆分，拆分成两个简单电路的单独作用： 显然左边的图为电桥平衡状态，此时$I(1)=0$，右图在4Ω和2Ω间的结点列写KCL得$I(2)=70/14+70/7=15A$。所以原电路$I=I(1)+I(2)=15A,P_发=15\times 70=1050W$ 齐性原理线性电路中，所有激励（独立源）都增大（或减少）同样的倍数，则电路中响应（电压或电流）也增大（或减小）同样的倍数。 注： ...

浮点数的表示由于定点数可表示的数字范围有限，而又不能无限制的增加数据的长度，就得考虑在位数不变的情况下增加数据的表示范围，以此拓展了浮点数。例，用定点数表示电子的质量($9 \times 10^{-28}g$)。 浮点数的表示格式通常，浮点数表示为$$N=(-1)^S\times M \times R^E$$其中，S取值0或1，用来决定浮点数的符号；M是一个二进制定点小数，称为尾数，一般用定点原码小数表示，称为阶码或指数，用移码表示。R是基数（隐含），可以约定为2、4、16，基本为2等。 尾数的位数反映浮点数的精度。 例：阶码、尾数均用补码表示，求a、b的真值 $a=0,01;1.1001$，$b=0,10;0.01001$(阶码,前为符号位，尾数.前为符号位) a: 阶码0,01 对应真值 +1 尾数 1.1001 对应原码 1.0111，对应真值为 -0.0111，所以a的真值$=2^1\times (-0.0111)=-0.111$ b: 阶码0,10 对应真值 +2 尾数 0.01001 对应真值 +0.0...

网孔电流法网孔电流法是以沿网孔连续流动的假想电流为未知量列写电路方程分析电路的方法。仅适用于平面电路。 基本思想：为减少未知量的个数，假想每个回路种有一个回路电流。各支路电流可用回路电流的线性组合表示，来求得电路的解。 列写的方程：网孔电流在网孔中是闭合的，对每个相关节点均流进一次，流出一次，所以KCL自动满足。因此网孔电流法的方程个数即为网孔数。网孔方程是根据KVL进行列写。 例： 假想图1-1两个回路$l_1,l_2$的电流分别为$i_{l1},i_{l2}$，支路电流可表示为：$$i_1=i_{l1}\qquad i_3=i_{l2}\i_2=i_{l2} - i_{l1}$$ 方程可列写为：$$\begin{cases}\ l_1:R_1i_{l1}+R_2(i_{l1}-i_{l2})+u_{S2}-u_{S1}=0\\ l_2:R_2(i_{l2}-i_{l1})+R_3i_{l2}-u_{S2}=0\ \end{cases}$$整理得：$$\begin{cases}\ l_1:(R_1+R_2)i_{l1}...

数制与编码进位计数制及其相互转换总所周知，计算机系统内部只能使用二进制进行编码，所以进制间的转换尤为重要。 进位计数法常用的进位计数法由十进制、二进制、八进制、十六进制等。 二进制：二进制只有0和1两种数字符号，计数“逢二进一”，它的任意数位权位$2^i$，i位所在位数。 八进制：八进制有0~7八种数字符号，计数“逢八进一”，它的任意数位权位$8^i$，i位所在位数，二进制的3位数码编为一组解释一位八进制数码。 八进制：八进制有0~9、A、B、C、D、E、F十六种符号，计数“逢十六进一”，它的任意数位权位$16^i$，i位所在位数，二进制的4位数码编为一组解释一位十六进制数码。 各种进制的常见书写方式： 二进制： $(1010)_2=1010B$ 八进制：$(1652)_8$ 十六进制：$(1652)_{16}=1652H=0x1652$ 十进制：$(1652)_{10}=1652D$ 不同进制数间的相互转换 二进制转换八进制数和十六进制数 在进行转换时，应以小数点为界。3位（4位）二进制转为1位八进制（十六进制），若整数不足...

门电路（Gate Circuit）门电路是指以实现基本逻辑关系和复合逻辑关系的电子电路。 高电平和低电平的含义高电平和低电平为某规定范围（由门电路的种类决定）的电位值，而非一固定值。 若无特殊声明，在日常生活中均以正逻辑体制来表示高低电平。 二极管的开关特性本征半导体导体基本概念： 导体：自然界中容易导电的物质。 绝缘体：电阻率很高的物质，几乎不导电。 半导体：导电特性处于导体和绝缘体之间的物质。 现代电子学中，用的最多的半导体是硅和锗，最外层电子（价电子）都是4个。 本征半导体：完全纯净的、结构完整的半导体晶体。 在硅和锗晶体中，原子按四角形系统组成晶体点阵，每个原子都处在正四面体的中心，而四个其他原子位于四面体的顶点，每个原子与其相邻的原子之间形成共价键，共用一对价电子。 共价键中的两个电子被紧紧束缚在共价键中，称为束缚电子，常温下束缚电子很难脱离共价键成为自由电子，因此本征半导体中的自由电子很少，导电能力很弱。 本征半导体的导电机理 载流子、自由电子和空穴 在绝对0度（T=0K）和没有外界激发时，价电子完全被共价键束缚着，本征半导体中没有...

排序的基本概念排序算法的稳定性：若进行排序算法后，关键字相同的元素在排序之后相对位置保持不变，就称算法是稳定的，反之为不稳定。 如图1-1，若3的元素相对位置发生改变即为不稳定。 插入排序插入排序的基本思想是每次将一个待排序的记录按其关键字大小插入前面已排好序的子序列，直到全部插入完成。 直接插入排序直接插入排序算法就是，就是一个个从左往右比较大小，将大的放在后面，小的放在前面。 算法实现代码： void InsertSort(int A[],int n){ int i,j,temp; for(i=1;i<n;i++){ if(A[i]<A[i-1]){ //若后一位小于前一位则交换位置 temp = A[i]; for(j= i-1; j>=0 && A[j] > temp;--j) //检查排好序中是否有更大的数 A[j+1] = A[j]; A[j+1] = temp; ...

查找表的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程叫查找。 查找表（查找结构）：用于查找的数据集合称为查找表，由同一类型的数据元素组成。 静态查找表：若查找表只涉及搜索和插入操作，无需动态的修改查找表，则称此类表为静态查找表。 关键字：数据元素中唯一标识该元素的某个数据项的值。 平均查找长度：在查找过程中，进行关键字比较次数的平均值，数学定义为： $$ASL=\sum_{i=1}^{n}P_iC_i$$ n是查找表的长度；$P_i$是查找第i各数据元素的概率，一般认为每个数据元素的查找概率相等，即$P_i=\frac{1}{n}$；$C_i$是找到第i各元素所需进行的比较次数。 顺序查找和折半查找顺序查找 顺序查找又称线性查找，它对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，可通过next来依次扫描每个元素。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的线性表的顺序查找。 一般线性表的顺序查找作为最直观的查找方法，基本思想就是从一端逐个检查关键字是否满足给定的条件。 ...

复数的基本概念将$$z=x+iy$$的数称为复数，其中i称为虚数单位，并规定$$i^2=-1$$，或$$i=\sqrt{-1}$$；x和y是任意实数，依次称为z的实部（real part）与虚部（imaginary part），分别表示：$$Re z=x\quad Imz=y$$例：$$z=\sqrt{2}+i$$，有$$Re z=\sqrt{2}\quad Imz=1$$设$$z=x+iy$$是一个复数，而称$$x-iy$$为z的共轭复数，记作$$\overline{z}$$，可得$$\overline{\overline{z}}=z$$。 复数的四则运算设$$z_1=x_1+iy_1$$，$$z_2=x_2+iy_2$$。 加法：$$z_1+z_2=(x_1+x_2)+i(y_1+y_2)$$减法：$$z_1-z_2=(x_1-x_2)+i(y_1-y_2)$$乘法：$$z_1\cdot z_2 = (x_1x_2-y_...

图的基本概念图的定义 图G（Graph）由顶点集V（Vertex）和边集E（Edge）组成，记为$$G=(V,E)$$，其中V(G)表示图G中顶点的有限非空集：E（G）表示图G中顶点之间的关系（边）集合，如图1-1。 注： 线性表可以是空表，树可以是空树，但图不能是空图。图可以没有边，但不能没有顶点。 有向图有向图就是点与点之间相互有方向之间的关系，若设v,w为顶点，而<v,w>为从顶点v到顶点w，则有向图中$$<v,w>\neq<w,v>$$。 无向图在无向图中，若设v,w为顶点，而<v,w>为从顶点v到顶点w，则有$$<v,w>=<w,v>$$。 简单图、多重图简单图就是满足以下条件的图： 不存在重复边。 不存在顶点到自身的边 多重图就是图中某两个结点的边数多余一条，又允许顶点通过同一条边和自己关联，则G为多重图。 顶点的度、入度、出度对于无向图：顶点v的度是指依附于该顶点的边的条数，记为TD（v）。 在具有n个顶点、e条边的无向图中，无向图的全部顶点度的和等于边数的2...

树的定义和基本术语 树的定义：树是一种递归定义的数据结构，它包含一个根结点和若干个子树。当树的结点数为0时，称为空树；当树的结点数大于0时，除了一个特定的根结点外，其余的结点被分成m个互不相交的有限集合T1, T2,…, Tm，其中每个集合本身又是一棵树，并且称为根结点的子树。 非空树的特性： 有且仅有一个根节点。 没有后继的结点称为“叶子结点”（或终端结点）。 有后继的结点称为“分支结点”（或非终端结点）。 除了根结点外，任何一个结点都有且仅有一个前驱结点。 每个结点可以有0个或多个后继结点。 树结点之间的关系描述 根据1-2图可以得出结点之间的关系描述： 祖先结点：对于”你”结点到”爷爷”结点都是祖先结点，即结点的所有前驱结点为祖先结点。 子孙结点：对于”爷爷”结点，所有后继结点都是子孙结点，即对于一个结点所有后继结点都是子孙结点。 双亲节点（父结点）：对于”你”结点，”父亲”结点即为父结点，即对于一个结点的直接前驱结点为父结点。 孩子结点：对于”父亲”结点来说，”你“结点与”F”结点都是”父亲”结点的孩子结点，即对于一个结点的直接后继结点。 兄弟结点：对于”你...

串的实现在C语言中所使用的字符串就是串的数据类型的一种。 串的存储结构定长顺序存储表示类似于线性表的顺序存储结构，用一组连续的存储单元存储串值的字符序列。 #define MAXLEN 255 //预定义最大串长为255 typedef struct SString { char ch[MAXLEN]; //每个分量存储一个字符 int length; //串的实际长度 }SString; 串的实际长度只能小于或等于MAXLEN，超过预定义长度的串值会被社区，称为截断。串长的表示由两种方法：一种是通过length存放串的长度；二是在串值后面加一个不计入串长的结束标记字符'\0'（C语言种字符串就是采用这种方法），此时串就根据'\0'来算长度。 堆分配存储表示堆分配存储表示仍然以一组地址连续的存储单元存放串，但存储空间是动态分配获得。 typedef struct{ char *ch; //按串长分配存储区，ch指向串的首地址 int length; //串的长度 }HStr...

数制 数制的概念就不过多赘述，这里主要描述十进制，二进制，八进制以及十六机制间的相互转换。 十-二-八-十六进制之间的转换二进制转十进制按位权进行展开再求和。 例：$$(101110.011)2 = 1 \times 2^5 + 0 \times 2^4 + 1 \times 2^3 + 1 \times 2^2 + 1 \times 2^1 + 0 \times 2^0 + 0\times 2^{-1} + 1 \times 2^{-2} + 1 \times 2^{-3} = (46.375){10}$$ 十进制转二进制十进制通过除2即可将再将每次除过后的余数保存下来并倒序即可获得相应的二进制数。整数部分采用“除基取余，小鼠部分采用“乘基取整法” 例：$$(26.375)_{10}$$ 整数部分（%代表取余）：26%2 = 0 ，后再将 13 % 2 = 1 （13是通过26/2算出），后 6 % 2 = 0，再 3 % 2 = 1，最后 1%2 = 1，一直除到商为0为止。将取到的余倒序，...