海明码精典例题
海明码精典例题(重点理解)
海明码的生成与接收
方法一：（按教科书）
1)海明码的生成。
例1.已知：信息码为："0010"。海明码的监督关系式为：
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
求：海明码码字。
解：1)由监督关系式知冗余码为a2a1a0。
2)冗余码与信息码合成的海明码是："0010a2a1a0"。
设S2=S1=S0=0,由监督关系式得：
a2=a4+a5+a6=1
a1=a3+a5+a6=0
a0=a3+a4+a6=1
因此，海明码码字为："0010101"
2)海明码的接收。
例2.已知：海明码的监督关系式为：
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
接收码字为："0011101"(n=7)
求：发送端的信息码。
解：1)由海明码的监督关系式计算得S2S1S0=011。
2)由监督关系式可构造出下面错码位置关系表：
S2S1S0 000 001 010 100 011 101 110 111
错码位置无错a0 a1 a2 a3 a4 a5 a6
3)由S2S1S0=011查表得知错码位置是a3。
4)纠错--对码字的a3位取反得正确码字："0 0 1 0 1 0 1"
5)把冗余码a2a1a0删除得发送端的信息码："0010"
方法二：
1)海明码的生成（顺序生成法）。
例3.已知：信息码为：" 1 1 0 0 1 1 0 0 " (k=8) 求：海明码码字。
解：1)把冗余码A、B、C、…，顺序插入信息码中，得海明码
码字:" A B 1 C 1 0 0 D 1 1 0 0 "
码位: 1 2 3 4 5 6 7 8 9 10 11 12
其中A,B,C,D分别插于2k位(k=0,1,2,3)。码位分别为1,2,4,8。
2)冗余码A,B,C,D的线性码位是：(相当于监督关系式)
A->1,3,5,7,9,11；
B->2,3,6,7,10,11；
C->4,5,6,7,12；(注5=4+1；6=4+2；7=4+2+1；12=8+4)
D->8,9,10,11,12。
3)把线性码位的值的偶校验作为冗余码的值(设冗余码初值为0)：
A=∑(0,1,1,0,1,0)=1
B=∑(0,1,0,0,1,0)=0
C=∑(0,1,0,0,0)=1
D=∑(0,1,1,0,0)=0
4)海明码为:"1 0 1 1 1 0 0 0 1 1 0 0"
2)海明码的接收。
例4.已知：接收的码字为："1 0 0 1 1 0 0 0 1 1 0 0"(k=8) 求：发送端的信息码。
解：1)设错误累加器(err)初值=0
2)求出冗余码的偶校验和，并按码位累加到err中：
A=∑(1,0,1,0,1,0)=1err=err+20=1
B=∑(0,0,0,0,1,0)=1err=err+21=3
C=∑(1,1,0,0,0)=0 err=err+0 =3
D=∑(0,1,1,0,0)=0 err=err+0 =3
由err≠0可知接收码字有错，
3)码字的错误位置就是错误累加器(err)的值3。
4)纠错--对码字的第3位值取反得正确码字：
"1 0 1 1 1 0 0 0 1 1 0 0"
5)把位于2k位的冗余码删除得信息码："1 1 0 0 1 1 0 0"
网络工程师计算题
网络工程师计算题文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]
1.各种进制转换、原码反码补码转换、内存芯片容量计算： ●R进制转十进制：（）8=（2*82+3*81+4*80+0*8-1+1*8-2）10 ●十进制转R进制：除以R取余法 ●二进制和八进制的转换：将每个8进制数转为3位二进制数 ●二进制和16进制的转换：将每个16进制数转为4位二进制数 ●两个16进制数如何相加：直接进行相对应的位的相加。 ●两个16进制数如何异或：转为二进制，相对应位异或，再转为16进制。 ●原码：将一个整数写成二进制并加符号位就是原码。符号位最高位0为正 1为负。 ●反码：正数的反码就是原码；负数的反码是除符号位外每一位取反。 ●补码：正数的补码就是原码；负数的补码是反码+1。 ●移码：符号位和补码相反。 ●逻辑异或的公式：相同逻辑变量异或结果为0；相异逻辑变量异或结果为 1。 2.海明校验码、CRC校验码的计算 ●海明码：2^校验位>=数据位+1 ●海明码纠正X 位错误，需要2X+1 位冗余位 3.信道的理想数据速率计算；最大数据速率计算 ●理想数据速率=带宽*2*log2码元种类 ●最大数据速率=带宽*log21+信噪比=带宽*log21+10分贝数/10 ●信道波特率=带宽*2
●卫星传输的延时是270ms ●信息速率=码元速率*log2进制 ●电缆速度是光速的三分之二。 ●总时延=传播时延+发送时延+排队时延 ●数据传播时延s=数据帧长度b/数据传输速率bps ●信号传播时延μs=两点间距离m/信号传播速度m/μs。信号传播速度是20万 公里/秒即200mμ/s。 4.路由汇聚计算方法：写出二进制代码，看有多少位网络位相同 5.子网划分计算方法：将每个IP和掩码进行逻辑乘，值相同就在同一个子网 -127的原码是 -1的补码也是 已知网络地址块中的1个地址和该网络的掩码，如何写出这个网络的最小地址和最大地址： 举例：已知1个地址是：
静电场经典例题
静电场练习题一 1、一个挂在绝缘细线下端的带正电的小球B,静止在图示位置,若固定的带正电小球A的电荷量为Q,B球的质量为m,带电荷量为q,θ=37°,A和B在同一条水平线上,整个装置处于真空中,求A,B两球间的距离. 2、如图所示,有一水平方向的匀强电场,场强大小为900 N/C,在电场 内一水平面上作半径为10 cm的圆心为O的圆,圆上取 A,B两点,AO沿电场方向,BO⊥OA,另在圆心处放一电荷 量为10-9 C的正点电荷,求A处和B处场强大小。 3、如图,光滑斜面倾角为37°,一质量m=1×10-2 kg、电荷量q=+1×10-6 C的小物块置于斜面上,当加上水平向右的匀强电场时,该物体恰 能静止在斜面上,g=10 m/s2,求: (1)该电场的电场强度大小; (2)若电场强度变为原来的,小物块运动的加速度大小.
4、如图所示,真空中,带电荷量分别为+Q和-Q的点电荷A,B相距r, 则: (1)点电荷A,B在中点O产生的场强分别为多大?方向如何? (2)两点电荷连线的中点O的场强为多大? (3)在两点电荷连线的中垂线上,距A,B两点都为r的O′点的场强如何? 5、一试探电荷q=+4×10-9 C,在电场中P点受到的静电力F=6×10-7N.则: (1)P点的场强大小为多少; (2)将试探电荷移走后,P点的场强大小为多少; (3)放一电荷量为q′=1.2×10-6 C的电荷在P点,受到的静电力F′的大小为多少？ 6、竖直放置的两块足够长的平行金属板间有匀强电场. 其电场强度为E,在该匀强电场中,用丝线悬挂质量为m 的带电小球,丝线跟竖直方向成θ角时小球恰好平衡, 此时小球与极板间的距离为b,如图所示.(重力加速度
海明码
海明码 有了奇偶校验码的基础，就不难理解海明码了。海明码实际上是奇偶校验码的一个扩充。奇偶校验码只能检测错误而不能纠正错误，海明码能检测出两位错误并纠正一位错误，下面就介绍一下海明码的工作原理。 在奇偶校验中，我们假设发送端有K位信息位（k = n – 1，n代表码元位数），表示为a1 ~a n-1 , 在信息位后面加上一位奇偶校验位a0，就构成了a0~a n的n位码元，则接收端可按照监督关系式s=a0+a1+…+a n-2+a n-1（s为校验因子）来进行数据校验。从奇偶校验的工作原理可以看出奇偶校验只有一个冗余位(对应一个监督关系式和一个校验因子)，因此奇偶校验只能判别两种状态，当s=0表示正确，s=1表示出错。可以设想一下，若增加冗余位亦即增加监督关系式和校验因子，便能判别更多的状态，海明码正是基于这一点工作的。 上面讲到海明码通过增加冗余位来进行错误的检测和纠正，那么对于k位的信息需要增加多少个冗余位才能满足检错并纠正1位错误的要求呢？ 假设信息位有k位，校验位（冗余位）为m，那么m位的校验码可以生成2m个校验值，显然数据被正确传输的状态只有一个，用2m个值中的一个值来表示，则其余的2m-1个值可用来表示错误的状态，如果能满足：2m -1≥k+m （k+m 为编码后的总长度），在理论上m位校验码就能判断出是哪一位数据（包括信息位和校验位）出现错误。下面用示例加以说明： 例（1）：假设信息位k=4，求足以判别出错位位置的校验码所需的位数m。 解：由2m -1≥k+m , k=4可知 2m ≥5+m 即m≥3 即至少需要3位冗余位（对应产生3个校正因子和3个监督关系式）, 形成23=8种判断状态才足以能够判断出出错数据位的位置 假设编成的n位海明码为h n h n-1…h2h1，则海明码的编码规律如下：1．校验位分布：在n位的海明码中，各检验位分布在位号为2n 的位置，即检验位的位置分别为第1，2，4，8，…，2n位，数据位按照原来的顺序插入其中。若信息码为k5k4k3k2k1，则编成的海明码为…k5r4k4k3k2r3 k1r2r1，此分布关系可以用下表表示，其中k i 表示信息位，下标从1开始。r i表示校验位，下标从0开始。 表（1）计算校验位分布表 2．检验关系：海明码的每一位h i要有多个检验位来检验。检验关系是被检验位的位号等于相关检验位的位号之和。在表（1）中，k5（位号为9）需要r4（位号8）和r0（位号1）来检验。同理，k 4需要由r2、r1和r0 检验，k3由r2、r1 检验,以此类推，为便于分析，我们列表如下： 表（2）校验关系对照表
海明码计算题
海明码计算习题 请写出每道题的计算过程 1：使用海明码进行纠错，7位码长（X7X6X5X4X3X2X１），其中4位数据，监督关系式为：C0 = x1+x3+x5+x7 C1 = x2+x3+x6+x7 C2 = x4+x5+x6+x7 如果接收到的码字为1000101，那么纠错后的码字是（ 1010101 ） 解答: 1,1,0,1=1 0,1,0,1=0 0,0,0,1=1 第五位有错 2：已知海明码的监督关系式为： S2=a2+a3+a4+a6 S1=a1+a4+a5+a6 S0=a0+a3+a4+a5 接收端收到的码字为a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的码字是什么？（写出推演过程）。 S2=1,0,1,1=1 S1=0,1,0,1=0 S0=0,0,1,0=1 故s2,s0公共的位但与S1不公共的位a3有错 发送端码字：1011100 3：已知：信息码为："0010"。海明码的监督关系式为： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 求：海明码码字。 解： 7 6 5 4 3 2 1 位数 0 0 1 0 信息位
1 0 1 校验位 a6 a5 a4 a3 a2 a1 a0 4：已知：海明码的监督关系式为： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 接收码字为："0011101" ( n=7 ) 求：发送端的信息码。 解： S2=1,1,0,0=0 S1=0,1,0,0=1 S0=1,1,1,0=1 故s1,s0公共的位但与S2不公共的位a3有错 发送端码字：0010101 5：在海明码编码方法中，若冗余位为3位，且与错码位置的对应关系为 S2S1S0 111 110 101 011 100 010 001 000 错码位置 a6 a5 a4 a3 a2 a1 a0 无错 则S1的监督关系式为( D )。 A.S1=a1+a3+a5+a6=1 B. S1=a2+a3+a4+a6=1 B.C. S1=a1+a3+a4+a5=1 D. S1=a1+a2+a5+a6=0 6：使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用到 11 位。2^4-4-1=11
幂函数经典例题
例1、下列结论中，正确的是( ) A．幂函数的图象都通过点(0,0)，(1,1) B．幂函数的图象可以出现在第四象限 C．当幂指数α取1,3，1 2 时，幂函数y＝xα是增函数 D．当幂指数α＝－1时，幂函数y＝xα在定义域上是减函数 解析当幂指数α＝－1时，幂函数y＝x－1的图象不通过原点，故选项A 不正确；因为所有的幂函数在区间(0，＋∞)上都有定义，且y＝xα (α∈R)，y>0，所以幂函数的图象不可能出现在第四象限，故选项B不正确；而当α＝－1时，y＝x－1在区间(－∞，0)和(0，＋∞)上是减函数，但它在定义域上不是减函数． 答案C 例2、已知幂函数f(x)＝(t3－t＋1)x 1 5 (7＋3t－2t2) (t∈Z)是偶函数且在(0，＋ ∞)上为增函数，求实数t的值． 分析关于幂函数y＝xα(α∈R，α≠0)的奇偶性问题，设p q (|p|、|q|互 质)，当q为偶数时，p必为奇数，y＝x p q 是非奇非偶函数；当q是奇数时，y＝ x p q 的奇偶性与p的值相对应． 解∵f(x)是幂函数，∴t3－t＋1＝1， ∴t＝－1,1或0. 当t＝0时，f(x)＝x 7 5 是奇函数； 当t＝－1时，f(x)＝x 2 5 是偶函数； 当t＝1时，f(x)＝x 8 5 是偶函数，且 2 5 和 8 5 都大于0，在(0，＋∞)上为增函数．
故t ＝1且f (x )＝x 85或t ＝－1且f (x )＝x 2 5 . 点评 如果题中有参数出现，一定要注意对参数的分类讨论，尤其对题中的条件 t ∈Z 给予足够的重视． 例3、如图是幂函数y ＝x m 与y ＝x n 在第一象限内的图象，则( ) A ．-1
2019年上半年网络工程师真题+答案解析上午选择+下午案例完整版
壱 2019年上半年网络工程师真题+答案解析上午选择+下午案例完整版 上午选择2019年5月25日考试1、计算机执行指令的过程中，需要由（）产生每条指令的操作信号并将信号送往相应的部件进行处理，以完成指定的操作。 A. CPU的控制器 B. CPU的运算器 C. DMA控制器 D. Cache控制器 答案：A 控制器是中央处理器的核心，主要功能就是统一指挥并控制计算机各部件协调工作，所依据的是机器指令。其实就是向计算机其他部件发送控制指令。控制器的组成包含程序计数器（PC）、指令寄存器（IR）、指令译码器、时序部件、微操作控制信号形成部件（PSW）和中断机构。 2、DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理。 A. CPU与主存 B. CPU与外设 C. 主存与外设 D. 外设与外设
弐 答案：C DMA存取方式，是一种完全由硬件执行I/O数据交换的工作方式。它既考虑到中断的响应，同时又要节约中断开销。此时，DMA控制器代替CPU完全接管对总线的控制，数据交换不经过CPU，直接在内存和外围设备之间成批进行。 3、在（）校验方法中，采用模2运算来构造校验位。 A. 水平奇偶 B. 垂直奇偶 C. 海明码 D. 循环冗余 答案：D 模2运算是一种二进制算法，属于CRC校验技术中的核心部分，具体用的模二除算法。 垂直奇偶校验又称为纵向奇偶校验，它是将要发送的整个信息块分为定长p位的若干段(比如说q段)，每段后面按"1"的个数为奇数或偶数的规律加上一位奇偶位。 水平奇偶校验又称为横向奇偶校验，它是对各个信息段的相应位横向进行编码，产生一个奇偶校验冗余位。 奇偶校验用的是模二加运算法则。 4、以下关于RISC（精简指令系统计算机）技术的叙述中，错误的是
静电场典型例题集锦(打印版)
静电场典型题分类精选 一、电荷守恒定律 库仑定律典型例题 例1 两个半径相同的金属小球，带电量之比为1∶7，相距为r ，两者相互接触后再放回原来的位置上，则 相互作用力可能为原来的多少倍？ 练习.（江苏物理）1．两个分别带有电荷量Q -和+3Q 的相同金属小球（均可视为点电荷），固定在相距为r 的两处，它们间库仑力的大小为F 。两小球相互接触后将其固定距离变为2 r ，则两球间库仑力的大小为 A ． 112F B ．34F C ．4 3 F D ．12F 二、三自由点电荷共线平衡．． 问题 例1．（改编）已知真空中的两个自由点电荷A 和B, 94 A Q Q =,B Q Q =-,相距L 如图1所示。若在直线AB 上放一自由电荷C,让A 、B 、C 都处于平衡状态，则对C 的放置位置、电性、电量有什么要求？ 练习 1．（原创）下列各组共线的三个自由电荷,可以平衡的是（ ） A 、4Q 4Q 4Q B 、4Q －5Q 3Q C 、9Q －4Q 36Q D 、－4Q 2Q －3Q 2.如图1所示，三个点电荷q 1、q 2、q 3固定在一直线上，q 2与q 3的距离为q 1与q 2距离的2倍，每个电荷所受静电力的合力均为零，由此可以判定，三个电荷的电量之比q 1∶q 2∶q 3为（ ） A ．－9∶4∶－36 B ．9∶4∶36 C ．－3∶2∶－6 D ．3∶2∶6 三、三自由点电荷共线不平衡．．． （具有共同的加速度）问题 例1．质量均为m 的三个小球A 、B 、C 放置在光滑的绝缘水平面的同一直线上，彼此相隔L 。A 球带电量10A Q q =，B Q q =， 若在小球C 上外加一个水平向右的恒力F ，如图4所示，要使三球间距始终保持L 运动，则外力F 应为多大？C 球的带电量C Q 有多大？ 图1 图4
海明码编码
纠错编码-海明码 在数据通信的过程中，解决差错问题的一种方法是在每个要发送的数据块上附加足够的冗余信息，使接收方能够通过这些冗余信息推导出实际发送出的应该是什么样的比特串。最常见的纠错码是海明码，它能发现两比特错，但只能纠正单比特错。 汉明编码是将码字内的位从最左边开始依次编号，第1位是1号，第2位是2号……第n位是n号，编号为2的幂的位(1号位，2号位，4号位，8号位等)是校验位，其余的位填入位数据。每个校验位的取值应使得包括自己在内的一些位的集合服从规定的奇偶性(例如偶性要求这些位的集合中1的个数是偶数)。为了知道编号为k的数据位对哪些检测位有影响，将编号k改写成2的幂的和，例如11=1+2+8，29：1+4+8+1 6。1个位只由扩展式中所示编号的位检测，例如编号为11的位只由编号为1、2和8的检测位检测。 m个信息位插入r个校验位组成n=m+r位码字，它们必须满足的关系是：2r≥n+1。以典型的4位数据编码为例，汉明码将加入3个校验码，从而实际传输7位码字： 数据位：1 2 3 4 5 6 7 代码：P1 P2 D8 P3 D4 D2 D1 说明：Px为校验码，Dx为数据码。 下面根据图举例说明编码的方法。 图海明编码的例子 当对8位数数据进行海明编码时，其校验关系如下表所示。
表校验关系表 海明码纠错过程( 接收端) 首先将差错计数器置“0”。 当海明码数据到达接收端后，接收端逐个检查各个校验位的奇偶性。 如发现某一校验位和它所检测的集合的奇偶性不正确，就将该检验位的编号加到差错计数器中。 待所有校验位核对完毕，若差错计数器仍为0值，则说明该码字接收无误。反之，差错计数器的值即为出错位的编号，将该位求反就可得到正确结果。 假设传送的信息为1001011，把各个数据放在3，5，6，7，9，10，11等位置上，l，2，4，8位留做校验位。 根据上图，3、5、7、9、11的二进制编码的第一位为1，所以3、5、7、9、11号位参加第1位校验．若按偶校验计算．1号位应为1。 也可用异或计算 类似地，3、6、7、10、ll号位参加2位校验，5、6、7号位参加4位校验，9、10和11号位参加8位校验，全部按偶校验计算，最终得到：
海明码和CRC校验的C语言实现
海明码和CRC校验的C语言实现 1.海明码 //code by zxf 2010.4.10 #include 高一数学期末复习幂函数、指数函数和对数函数 1、若函数x a a a y ?+-=)33(2是指数函数，则有 （ ） A 、21==a a 或 B 、1=a C 、2=a D 、10≠>a a 且 2、下列所给出的函数中，是幂函数的是 （ ） A ．3x y -= B ．3-=x y C ．32x y = D ．13-=x y 3、1．指数式b c =a （b >0，b ≠1）所对应的对数式是 （ ） A ．log c a =b B ．log c b =a C ．log a b =c D ．log b a =c 4、若210,5100==b a ，则b a +2= （ ） A 、0 B 、1 C 、2 D 、3 5、若0≠xy ，那么等式y xy y x 2432-=成立的条件是 （ ） A 、0,0>>y x B 、0,0<>y x C 、0,0> 一、CRC编码 1、已知多项式和原报文，求CRC编码，如：使用多项式G(x)=x^5 + x^4 + x +1,对报文10100110进行CRC编码，则编码后的报文是什么？ 方法与步骤： 步骤1：对报文10100110，在末尾添加所给多项式的最高次阶个0，如本题为x^5，则添加5个0，变为：1010011000000。 步骤2：由多项式G(x)=x^5 + x^4 + x +1，得其阶数为1的二进制编码为：110011。 步骤3：步骤1中求得的1010011000000对步骤2中求得的110011进行模二除法，所得到的余数即为校验码，把校验码添加在原报文尾部即为所求的编码报文1010011011000，具体如下： 2.已知道接收到的CRC编码，求原编码或判断是否出错，如：已知G(x)=x^5 + x^4 + x +1，接收的为1010011011001，问是否出错？ 步骤一：由多项式G(x)=x^5 + x^4 + x +1，得其阶数为1的二进制编码为：110011。 步骤二：用接收的报文1010011011001对步骤一的110011进行模二除法，看余数是否为0，如为0则正确，如不为0，则出错，计算余数为1，则出错。如下图： 二、海明码 1.求海明码，如：求1011海明码。 步骤一：求校验码位数r，公式为：2^r ≥r+k+1的最小r。题目中为2^3≥3+4+1,所以取r=3，即校验码为3位。 步骤二：画图，并把原码的位编号写成2的指数求和的方式,其中位编号长度为原码和校验码个数之和，从1开始。校验码插在2的阶码次方的位编号下，且阶小于r。如下： 原码的位编号写成2的指数求和： 7=2^2+2^1+2^0; 6=2^2+2^1; 5=2^2+2^0; 3=2^1+2^0; 步骤三：求校验位，即每个校验位的值为步骤二中“原码的位编号写成2的指数求和”式子中相应2的阶出现的位编号下原码的值异或。即： r0=I4异或I2异或I1=1； (2^0次出现在7，5，3位，其对应的值为I4，I2，I1) r1=I4异或I3异或I1=0； (2^1次出现在7，6，3位，其对应的值为I4，I3，I1) r2=I4异或I3异或I2=0； (2^0次出现在7，6，5位，其对应的值为I4，I3，I2) 把r0,r1,r2带入海明码，得所求的海明码为：1010101 2.已知海明码，求原码或判断是否出错并改正错位，如：信息位8位的海明码，接收110010100000时，判断是否出错，并求出发送端信息位。 步骤一：求校验码位数r，公式为：2^r ≥r+k+1的最小r。题目中为2^4≥4+8+1,所以取k=4，即校验码为4位。 步骤二：根据作图，求得信息位编码和发过来的校验码记为r，并由原编码从新计算出新的校验码与发来的校验码r进行异或运算，具体如下： 2019年上半年网络工程师真题+答案解析上午选择+下午案例完整版 上午选择2019年5月25日考试1、计算机执行指令的过程中，需要由（）产生每条指令的操作信号 并将信号送往相应的部件进行处理，以完成指定的操作。 A. CPU的控制器 B. CPU的运算器 C. DMA控制器 D. Cache控制器 答案： A 控制器是中央处理器的核心，主要功能就是统一指挥并控制计算机各 部件协调工作，所依据的是机器指令。其实就是向计算机其他部件发 送控制指令。控制器的组成包含程序计数器（PC）、指令寄存器（IR）、指令译码器、时序部件、微操作控制信号形成部件（PSW）和中断机构。 2、DMA控制方式是在（）之间直接建立数据通路进行数据的交换 处理。 A. CPU与主存 B. CPU与外设 C. 主存与外设 D. 外设与外设 答案： C DMA存取方式，是一种完全由硬件执行I/O数据交换的工作方式。它既考虑到中断的响应，同时又要节约中断开销。此时，DMA控制器代替CPU完全接管对总线的控制，数据交换不经过CPU，直接在内存和外围设备之间成批进行。 3、在（）校验方法中，采用模2运算来构造校验位。 A. 水平奇偶 B. 垂直奇偶 C. 海明码 D. 循环冗余 答案： D 模2运算是一种二进制算法，属于CRC校验技术中的核心部分，具体用的模二除算法。 垂直奇偶校验又称为纵向奇偶校验，它是将要发送的整个信息块分为 定长p位的若干段(比如说q段)，每段后面按"1"的个数为奇数或偶数 的规律加上一位奇偶位。 水平奇偶校验又称为横向奇偶校验，它是对各个信息段的相应位横向 进行编码，产生一个奇偶校验冗余位。 奇偶校验用的是模二加运算法则。 4、以下关于RISC（精简指令系统计算机）技术的叙述中，错误的是 一．选择题（共30小题） 1．（2014?山东模拟）如图，在光滑绝缘水平面上，三个带电小球a 、b 和c 分别位于边长为l 的正三角形的三个顶点上；a 、b 带正电，电荷量均为q ，c 带负电．整个系统置于方向水平的匀强电场中．已知静电力常量为k ．若 三个小球均处于静止状态，则匀强电场场强的大小为（ ） D c 的轴线上有a 、b 、 d 三个点，a 和b 、b 和c 、c 和d 间的距离均为R ，在a 点处有一电荷量为q （q ＞0）的固定点电荷．已知b 点处的场强为零，则d 点处场强的大小为（k 为静电力常量）（ ） D 系数均为k 0的轻质弹簧绝缘连接．当3个小球处在静止状态时，每根弹簧长度为l ．已知静电力常量为k ，若不考虑弹簧的静电感应，则每根弹簧的原长为（ ） ﹣ 个小球，在力F 的作用下匀加速直线运动，则甲、乙两球之间的距离r 为（ ） D 7．（2015?山东模拟）如图甲所示，Q1、Q2为两个被固定的点电荷，其中Q1带负电，a、b两点在它们连线的延长线上．现有一带负电的粒子以一定的初速度沿直线从a点开始经b点向远处运动（粒子只受电场力作用），粒子经过a、b两点时的速度分别为v a、v b，其速度图象如图乙所示．以下说法中正确的是（） 8．（2015?上海二模）下列选项中的各圆环大小相同，所带电荷量已在图中标出，且电荷均匀分布，各圆环间 D 12 变化的关系图线如图所示，其中P点电势最低，且AP＞BP，则（） 以下各量大小判断正确的是（） 11．（2015?丰台区模拟）如图所示，将一个电荷量为1.0×10C的点电荷从A点移到B点，电场力做功为2.4×10﹣6J．则下列说法中正确的是（） 时速度恰好为零，不计空气阻力，则下列说法正确的是（） 带电粒子经过A点飞向B点，径迹如图中虚线所示，以下判断正确的是（） 实线所示），则下列说法正确的是（） 海明码的计算： 码距：是不同码字的海明距离的最小值。 （1）可查出多少位错误：可以发现“≤码距-1”位的错误 （2）可以纠正多少位错误：可以纠正“<码距/2”位的错误，因此如果要能纠正n位错误，则所需最小的码距是：2n+1。 计算：海明码是放置在2的幂次位上的即1,2,4,8,16,32, 而对于信息位为m的原始数据，需加入k位的校验码，它满足m+k+1 海明码的纠错：如下给出一个加入了校验码的的信息，并说明有一位的错误，要找出错误位： 1 2 3 4 5 6 7 8 9 10 11 12 13 将B1，B2，B4，B8代入上式的公式中： B1=B1⊕B3⊕B5⊕B7⊕B9⊕B11⊕B13=1⊕1⊕0⊕1⊕0⊕0⊕0=1 B2=B2⊕B3⊕B6⊕B7⊕B10⊕B11=1⊕1⊕1⊕1⊕1⊕0=1 B4=B4⊕B5⊕B6⊕B7⊕B12⊕B13=0⊕0⊕1⊕1⊕0⊕0=0 B8=B8⊕B9⊕B10⊕B11⊕B12⊕B13=0⊕0⊕1⊕0⊕0⊕0=1 然后从高位往下写，B8+B4+B2+B1=1011=11（十进制）即11位出错。 海明码精典例题(重点理解) 海明码的生成与接收 方法一：（按教科书） 1)海明码的生成。 例1.已知：信息码为："0010"。海明码的监督关系式为： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 求：海明码码字。 解：1)由监督关系式知冗余码为a2a1a0。 2)冗余码与信息码合成的海明码是："0010a2a1a0"。 设S2=S1=S0=0,由监督关系式得： a2=a4+a5+a6=1 a1=a3+a5+a6=0 a0=a3+a4+a6=1 因此，海明码码字为："0010101" 2)海明码的接收。 例2.已知：海明码的监督关系式为： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 接收码字为："0011101"(n=7) 求：发送端的信息码。 解：1)由海明码的监督关系式计算得S2S1S0=011。 2)由监督关系式可构造出下面错码位置关系表： S2S1S0 000 001 010 100 011 101 110 111 错码位置无错a0 a1 a2 a3 a4 a5 a6 3)由S2S1S0=011查表得知错码位置是a3。 4)纠错--对码字的a3位取反得正确码字："0 0 1 0 1 0 1" 5)把冗余码a2a1a0删除得发送端的信息码："0010" 方法二： 1)海明码的生成（顺序生成法）。 例3.已知：信息码为：" 1 1 0 0 1 1 0 0 " (k=8) 求：海明码码字。 解：1)把冗余码A、B、C、…，顺序插入信息码中，得海明码 码字:" A B 1 C 1 0 0 D 1 1 0 0 " 码位: 1 2 3 4 5 6 7 8 9 10 11 12 其中A,B,C,D分别插于2k位(k=0,1,2,3)。码位分别为1,2,4,8。 2)冗余码A,B,C,D的线性码位是：(相当于监督关系式) A->1,3,5,7,9,11； B->2,3,6,7,10,11； C->4,5,6,7,12；(注5=4+1；6=4+2；7=4+2+1；12=8+4) D->8,9,10,11,12。 3)把线性码位的值的偶校验作为冗余码的值(设冗余码初值为0)： A=∑(0,1,1,0,1,0)=1 B=∑(0,1,0,0,1,0)=0 C=∑(0,1,0,0,0)=1 D=∑(0,1,1,0,0)=0 4)海明码为:"1 0 1 1 1 0 0 0 1 1 0 0" 2)海明码的接收。 例4.已知：接收的码字为："1 0 0 1 1 0 0 0 1 1 0 0"(k=8) 求：发送端的信息码。 解：1)设错误累加器(err)初值=0 2)求出冗余码的偶校验和，并按码位累加到err中： A=∑(1,0,1,0,1,0)=1err=err+20=1 B=∑(0,0,0,0,1,0)=1err=err+21=3 C=∑(1,1,0,0,0)=0 err=err+0 =3 D=∑(0,1,1,0,0)=0 err=err+0 =3 由err≠0可知接收码字有错， 3)码字的错误位置就是错误累加器(err)的值3。 4)纠错--对码字的第3位值取反得正确码字： "1 0 1 1 1 0 0 0 1 1 0 0" 5)把位于2k位的冗余码删除得信息码："1 1 0 0 1 1 0 0" 2016年下半年嵌入式系统设计师真题+答案解析 上午选择 1、（1）用来区分在存储器中以二进制编码形式存放的指令和数据。 A. 指令周期的不同阶段 B. 指令和数据的寻址方式 C. 指令操作码的译码结果 D. 指令和数据所在的存储单元 答案：A 指令周期是执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。CPU执行指令的过程中，根据时序部件发出的时钟信号按部就班进行操作。在取指令阶段读取到的是指令，在分析指令和执行指令时，需要操作数时再去读操作数。 2、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（2）的内容送到地址总线上。 A. 指令寄存器（IR） B. 通用寄存器（GR） C. 程序计数器（PC） D. 状态寄存器（PSW） 答案：C CPU首先从程序计数器（PC）获得需要执行的指令地址，从内存（或 高速缓存）读取到的指令则暂存在指令寄存器（IR），然后进行分析和执行。 3、设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（3）。 A. -264~（1-2-8）264 B. -263~（1-2-8）263 C. -（1-2-8）264~（1-2-8）264 D. -（1-2-8）263~（1-2-8）263 答案：B 浮点格式表示一个二进制数N的形式为N=2E×F，其中E称为阶码，F叫做尾数。在浮点表示法中，阶码通常为含符号的纯整数，尾数为含符号的纯小数。 指数为纯整数，阶符1位、阶码6位在补码表示方式下可表示的最大数为63（26-1），最小数为-64（-26）。尾数用补码表示时最小数为-1、最大数为1-2-8，因此该浮点表示的最小数为-263，最大数为（1-2-8）×263。 4、已知数据信息为16位，最少应附加（4）位校验位，以实现海明码纠错。 A. 3 例1 在边长为30cm的正三角形的两个顶点A，B上各放一个带电小球，其中Q1=4×10-6C，Q2=－4×10-6C，求它们在三角形另一顶点C处所产生的电场强度。 解：计算电场强度时，应先计算它的数值，电量的正负号不要代入公式中，然后根据电场源的电性判断场强的方向，用平行四边形法求得合矢量，就可以得出答案。 由场强公式得： C点的场强为E1，E2的矢量和，由图8－1可知，E，E1，E2组成一个等边三角形，大小相同，∴E2= 4×105（N/C）方向与AB边平行。 例2 如图8－2，光滑平面上固定金属小球A，用长L0的绝缘弹簧将A与另一个金属小球B连接，让它们带上等量同种电荷，弹簧伸长量为x1，若两球电量各漏掉一半，弹簧伸长量变为x2，则有：（） 解：由题意画示意图，B球先后平衡，于是有 例3点电荷A和B，分别带正电和负电，电量分别为4Q和Q，在AB连线上，如图，电场强度为零的地方在（） A．A和B之间B．A右侧 C．B左侧 D．A的右侧及B的左侧 解：因为A带正电，B带负电，所以只有A右侧和B左侧电场强度 方向相反，因为Q A＞Q B，所以只有B左侧，才有可能E A与E B等量反向，因而才可能有E A和E B矢量和为零的情况。 例4 如图8-4所示，Q A=3×10-8C，Q B=－3×10-8C，A，B两球相距5cm，在水平方向外电场作用下，A，B保持静止，悬线竖直，求A，B连线中点场强。（两带电小球可看作质点） 解：以A为研究对象，B对A的库仑力和外电场对A的电场力平衡， E外方向与A受到的B的库仑力方向相反，方向向左。在AB的连线中点处E A，E B的方向均向右，设向右为正方向。则有E总=E A+E B－E外。 例5在电场中有一条电场线，其上两点a和b，如图8－5所示，比较a，b两点电势高低和电场强度的大小。如规定无穷远处电势为零，则a，b处电势是大于零还是小于零，为什么？ 解：顺电场线方向电势降低，∴U A＞U B，由于只有一条电力线，无法看出电场线疏密，也就无法判定场强大小。同样无法判定当无穷远处电势为零时，a，b的电势是大于零还是小于零。若是由正电荷形成的场，则E A＞E B，U A＞U B＞0，若是由负电荷形成的场，则E A＜E B，0＞U A＞U B。 例 6 将一电量为q =2×106C的点电荷从电场外一点移至电场中某点，电场力做功4×10-5J，求A点的电势。 解：解法一：设场外一点P电势为U p所以U p=0，从P→A，电场力的功W=qU PA，所以W=q （U p-U A）， 即4×10-5=2×10-6（0-U A） U A=－20V 解法二：设A与场外一点的电势差为U，由W=qU， 因为电场力对正电荷做正功，必由高电势移向低电势，所以U A=－20V 例7 如图8－6所示，实线是一个电场中的电场线，虚线是一个负检验电荷在这个电场中的轨迹，若电荷是从a处运动到b处，以下判断正确的是： [ ] 一、海明码的概念 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满 足以下关系式： 2^r>=n+1 或 2^r>=k+r+1 海明码的编码效率为： R=k/(k+r 式中 k为信息位位数 r为增加冗余位位数 二、海明码的原理 海明码是一种多重奇偶检错系统。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。这个系统对于错误的数位无论是原有信息位中的，还是附加校验位中的都能指示出来 在数据中间加入几个校验码，将玛距均匀拉大，将数据的每个二进制位分配在几个奇偶校验组里，当某一位出 错，会引起几个校验位的值发生变化。 海明不等式： 校验码个数为K，2的K次幂个信息，1个信息用来指出“没有错误”，其余2K-1个指出错误发生在那一位，但也可能是校验位错误，故有N<=2的K次-1-K能被校验。 海明码的编码规则： 1.每个校验位Ri被分配在海明码的第2的i次的位置上， 2.海明玛的每一位（Hi是由多个/1个校验值进行校验的，被校验玛的 位置玛是所有校验这位的校验位位置玛之和。 一个例题： 4个数据位d0,d1,d2,d3, 3个校验位r0,r1,r2，对应的位置为： d3 d2 d1 r2 d0 r1 r0 ======b7 b6 b5 b4 b3 b2 b1 校验位的取值，就是他所能校验的数据位的异或 b1为b3,b5,b7的异或，b2为b3,b6,b7 b4为b5,b6,b7 海明玛传送到接受方后，将上三式的右边（b1,b2,b4的逻辑表达式分别 异或上左边的值就得到了校验方程，如果上题采用偶校验 G1=b1 b3 b5 b7的异或 G2=b2 b3 b6 b7的异或 G3=b4 b5 b6 b7的异或 若G1G2G3为001是第四位错 若为011是第六位错 网络工程师计算题 Revised as of 23 November 2020 1.各种进制转换、原码反码补码转换、内存芯片容量计算： ●R进制转十进制：（）8=（2*82+3*81+4*80+0*8-1+1*8-2）10 ●十进制转R进制：除以R取余法 ●二进制和八进制的转换：将每个8进制数转为3位二进制数 ●二进制和16进制的转换：将每个16进制数转为4位二进制数 ●两个16进制数如何相加：直接进行相对应的位的相加。 ●两个16进制数如何异或：转为二进制，相对应位异或，再转为16进制。 ●原码：将一个整数写成二进制并加符号位就是原码。符号位最高位0为正1为负。 ●反码：正数的反码就是原码；负数的反码是除符号位外每一位取反。 ●补码：正数的补码就是原码；负数的补码是反码+1。 ●移码：符号位和补码相反。 ●逻辑异或的公式：相同逻辑变量异或结果为0；相异逻辑变量异或结果为1。 2.海明校验码、CRC校验码的计算 ●海明码：2^校验位>=数据位+1 ●海明码纠正X 位错误，需要2X+1 位冗余位 3.信道的理想数据速率计算；最大数据速率计算 ●理想数据速率=带宽*2*log2码元种类 ●最大数据速率=带宽*log21+信噪比=带宽*log21+10分贝数/10 ●信道波特率=带宽*2 ●卫星传输的延时是270ms ●信息速率=码元速率*log2进制 ●电缆速度是光速的三分之二。 ●总时延=传播时延+发送时延+排队时延 ●数据传播时延s=数据帧长度b/数据传输速率bps ●信号传播时延μs=两点间距离m/信号传播速度m/μs。信号传播速度是20万公里/秒 即200mμ/s。 4.路由汇聚计算方法：写出二进制代码，看有多少位网络位相同 5.子网划分计算方法：将每个IP和掩码进行逻辑乘，值相同就在同一个子网 -127的原码是 -1的补码也是 已知网络地址块中的1个地址和该网络的掩码，如何写出这个网络的最小地址和最大地址： 举例：已知1个地址是： 已知该网络掩码： 则：该网络最小地址：（前面网络位取相同，后面主机位取全0） 该网络最大地址：（前面网络位取相同，后面主机位取全1） 1 高中物理阶段性测试(一) 一、选择题（每题4分，共40分） 1．下列说法正确的是 （ ） A ．元电荷就是质子 B ．点电荷是很小的带电体 C ．摩擦起电说明电荷可以创造 D ．库仑定律适用于在真空中两个点电荷之间相互作用力的计算 2．在电场中某点用+q 测得场强E ，当撤去+q 而放入－q/2时，则该点的场强 ( ) A ．大小为E / 2，方向和E 相同 B ．大小为E ／2，方向和E 相反 C ．大小为E ，方向和E 相同 D ．大小为 E ，方向和E 相反 3．绝缘细线的上端固定，下端悬挂一只轻质小球a ，a 表面镀有铝膜，在a 的近 端有一绝缘金属球b ，开始时，a 、b 均不带电，如图所示．现使b 球带电，则（ ） A ．a 、b 之间不发生静电相互作用 B ．b 立即把a 排斥开 C ．b 将吸引a ，吸住后不放开 D ．b 将吸引a ，接触后又把a 排斥开 4．关于点电荷，正确的说法是 （ ） A ．只有体积很小带电体才能看作点电荷 B ．体积很大的带电体一定不能视为点电荷 C ．当两个带电体的大小与形状对它们之间的相互静电力的影响可以忽略时，这两个带电体便可看作点电荷 D ．一切带电体在任何情况下均可视为点电荷 5．两只相同的金属小球（可视为点电荷）所带的电量大小之比为1:7 ，将它们 相互接触后再放回到原来的位置，则它们之间库仑力的大小可能变为原来的（） A．4/7 B．3/7 C．9/7 D．16/7 6．下列对公式 E =F/q的理解正确的是（） A．公式中的 q 是场源电荷的电荷量 B．电场中某点的电场强度 E 与电场力F成正比，与电荷量q 成反比 C．电场中某点的电场强度 E 与q无关 D．电场中某点的电场强度 E 的方向与电荷在该点所受的电场力 F 的方向一致 7．下列关于电场线的说法正确的是（） A．电场线是电荷运动的轨迹，因此两条电场线可能相交 B．电荷在电场线上会受到电场力，在两条电场线之间的某一点不受电场力C．电场线是为了描述电场而假想的线，不是电场中真实存在的线 D．电场线不是假想的东西，而是电场中真实存在的物质 8．关于把正电荷从静电场中电势较高的点移到电势较低的点，下列判断正确的是（） A．电荷的电势能增加 B．电荷的电势能减少 C．电场力对电荷做正功 D．电荷克服电场力做功 9．一个带负电的粒子只在静电力作用下从一个固定的点电荷附近飞过，运动轨迹如图中的实线所示，箭头表示粒子运动的方向。图中虚线表示点电荷电场的两个等势面。下列说法正确的是（） A．A、B两点的场强大小关系是E A 指对幂函数经典练习题
海明码和CRC编码的图解和详细计算过程
2019年上半年网络工程师真题+答案解析上午选择+下午案例完整版
高中物理静电场经典习题30道 带答案
海明码的计算
海明码精典例题
2016年下半年嵌入式系统设计师(中级)上午选择+下午案例真题答案+解析完整版(全国计算机软考)
静电场典型例题分析
海明码的基本原理(精)
网络工程师计算题
(完整word版)高中物理静电场必做经典例题(带答案)