软件设计师考试成绩怎么算?
发布网友
发布时间：2022-03-01 03:49
我来回答
共5个回答
热心网友
时间：2022-03-01 05:18
下面这个，但是我没看懂！奇偶校验码,海明校验码和循环冗余校验码(CRC)奇偶校验码是奇校验码和偶校验码的统称.它们都是通过在要校验的编码上加一位校验位组成.如果是奇校验加上校验位后,编码中1的个数为奇数个如果是偶校验加上校验位后,编码中1的个数为偶数个例:原编码奇校验偶校验00000000100000001000100001011100110011100010101010110100如果发生奇数个位传输出错,那么编码中1的个数就会发生变化.从而校验出错误.要求从新传输数据.目前应用的奇偶校验码有3种.水平奇偶校验码对每一个数据的编码添加校验位,使信息位与校验位处于同一行.垂直奇偶校验码把数据分成若干组,一组数据排成一行,再加一行校验码.针对每一行列采用奇校验或偶校验例:有32位数据10100101001101101100110010101011垂直奇校验垂直偶校验数据1010010110100101001101100011011011001100110011001010101110101011校验为0000101111110100水平垂直奇偶校验码就是同时用水平校验和垂直校验例:奇校验奇水平偶校验偶水平数据101001011101001010001101101001101100110011001110011000101010110101010111校验000010110111101001然后是海明校验码海明码也是利用奇偶性来校验数据的.它是一种多重奇偶校验检错系统,它通过在数据位之间插入k个校验位,来扩大码距,从而实现检错和纠错.设原来数据有n位,要加入k位校验码.怎么确定k的大小呢?k个校验位可以有pow(2,k)(代表2的k次方)个编码,其中有一个代表是否出错.剩下pow(2,k)-1个编码则用来表示到底是哪一位出错.因为n个数据位和k个校验位都可能出错所以k满足pow(2,k)-1>=n+k设k个校验码为P1,P2Pk,n个数据位为D0,D1Dn产生的海明码为H1,H2H(n+k)如有8个数据位,根据pow(2,k)-1>=n+k可以知道k最小是4那么得到的海明码是H12H11H10H9H8H7H6H5H4H3H2H1D7D6D5D4P4D3D2D1P3D0P2P1然后怎么知道Pi校验哪个位呢.自己可以列个校验关系表海明码下标校验位组H1(P1)1P1H2(P2)2P2H3(D0)1+2P1,P2H4(P3)4P3H5(D1)1+4P1,P2H6(D2)2+4P2,P3H7(D3)1+2+4P1,P2,P3H8(P4)8P4H9(D4)1+8P1,P4H10(D5)2+8P2,P4H11(D6)1+2+8P1,P2,P4H12(D7)4+8P3,P4从表中可以看出P1校验P1,D0,D1,D3,D4,D6P2校验P2,D0,D2,D3,D5,D6P3校验P3,D1,D2,D3,D7P4校验P4,D4,D5,D6,D7其实上表很有规律很容易记要知道海明码Hi由哪些校验组校验可以把i化成二进制数数中哪些位k是1,就有哪些Pk校验如H77=0111所以由P1,P2,P3H1111=1011所以由P1,P2,P4H33=0011所以由P1,P2那看看Pi的值怎么确定如果使用偶校验,则P1=D0xorD1xorD3xorD4xorD6P2=D0xorD2xorD3xorD5xorD6P3=D1xorD2xorD3xorD7P4=D4xorD5xorD6xorD7其中xor是异或运算奇校验的话把偶校验的值取反即可.那怎么校验错误呢.其实也很简单.先做下面运算.G1=P1xorD0xorD1xorD3xorD4xorD6G2=P2xorD0xorD2xorD3xorD5xorD6G3=P3xorD1xorD2xorD3xorD7G4=P4xorD4xorD5xorD6xorD7如果用偶校验那么G4G3G2G1全为0是表示无错误(奇校验全为1)当不全为0表示有错G4G3G2G1的十进制值代表出错的位.如G4G3G2G1=1010表示H10(D5)出错了.把它求反就可以纠正错误了.下面举一个比较完全的例子:设数据为01101001,试用4个校验位求其偶校验方式的海明码.传输后数据为011101001101,是否有错?P1=D0xorD1xorD3xorD4xorD6=1xor0xor1xor0xor1=1P2=D0xorD2xorD3xorD5xorD6=1xor0xor1xor1xor1=0P3=D1xorD2xorD3xorD7=0xor0xor1xor0=1P4=D4xorD5xorD6xorD7=0xor1xor1xor0=0所以得到的海明码为011001001101传输后为011101001101G1=P1xorD0xorD1xorD3xorD4xorD6=1G2=P2xorD0xorD2xorD3xorD5xorD6=0G3=P3xorD1xorD2xorD3xorD7=0G4=P4xorD4xorD5xorD6xorD7=1所以1001代表9即H9出错了,对它求反011001001101和我们算的一样.由此可见海明码不但有检错还有纠错能力下面说下最后一种CRC即循环冗余校验码CRC码利用生成多项式为k个数据位产生r个校验位进行编码,其编码长度为n=k+r所以又称(n,k)码.CRC码广泛应用于数据通信领域和磁介质存储系统中.CRC理论非常复杂,一般书就给个例题,讲讲方法.现在简单介绍下它的原理:在k位信息码后接r位校验码,对于一个给定的(n,k)码可以证明(数学高手自己琢磨证明过程)存在一个最高次幂为n-k=r的多项式g(x)根据g(x)可以生成k位信息的校验码,g(x)被称为生成多项式用C(x)=C(k-1)C(k-2)C0表示k个信息位把C(x)左移r位,就是相当于C(x)*pow(2,r)给校验位空出r个位来了.给定一个生成多项式g(x),可以求出一个校验位表达式r(x)C(x)*pow(2,r)/g(x)=q(x)+r(x)/g(x)用C(x)*pow(2,r)去除生成多项式g(x)商为q(x)余数是r(x)所以有C(x)*pow(2,r)=q(x)*g(x)+r(x)C(x)*pow(2,r)+r(x)就是所求的n位CRC码,由上式可以看出它是生成多项式g(x)的倍式.所以如果用得到的n位CRC码去除g(x)如果余数是0,就证明数据正确.否则可以根据余数知道出错位.在CRC运算过程中,四则运算采用mod2运算(后面介绍),即不考虑进位和借位.所以上式等价于C(x)*pow(2,r)+r(x)=q(x)*g(x)继续前先说下基本概念吧.1.多项式和二进制编码x的最高次幂位对应二进制数的最高位.以下各位对应多项式的各幂次.有此幂次项为1,无为0.x的最高幂次为r时,对应的二进制数有r+1位例如g(x)=pow(x,4)+pow(x,3)+x+1对应二进制编码是110112.生成多项式是发送方和接受方的一个约定,也是一个二进制数,在整个传输过程中,这个数不会变.在发送方,利用生成多项式对信息多项式做模2运算生成校验码.在接受方利用生成多项式对收到的编码多项式做模2运算校验和纠错.生成多项式应满足:a.生成多项式的最高位和最低位必须为1b.当信息任何一位发生错误时,被生成多项式模2运算后应该使余数不为0c.不同位发生错误时,应该使余数不同.d.对余数继续做模2除,应使余数循环.生成多项式很复杂不过不用我们生成下面给出一些常用的生成多项式表nk二进制码(自己根据多项式和二进制编码的介绍转)741011或11017311011或101111511101131261001013.模2运算a.加减法法则0+/-0=00+/-1=11+/-0=11+/-1=0注意:没有进位和借位b.乘法法则利用模2加求部分积之和,没有进位c.除法法则利用模2减求部分余数没有借位每商1位则部分余数减1位余数最高位是1就商1,不是就商0当部分余数的位数小于余数时,该余数就是最后余数.例11101011)1100000101111101011101010110010(每商1位则部分余数减1位,所以前两个0写出)0000010(当部分余数的位数小于余数时,该余数就是最后余数)最后商是1110余数是010好了说了那么多没用的理论.下面讲下CRC的实际应用例:给定的生成多项式g(x)=1011,用(7,4)CRC码对C(x)=1010进行编码.由题目可以知道下列的信息:C(x)=1010,n=7,k=4,r=3,g(x)=1011C(x)*pow(2,3)=1010000C(x)*pow(2,3)/g(x)=1001+011/1011所以r(x)=011所以要求的编码为1010011例2:上题中,数据传输后变为1000011,试用纠错机制纠错.1000011/g(x)=1011+110/1011不能整除,所以出错了.因为余数是110查1011出错位表可以知道是第5位出错.对其求反即可.
热心网友
时间：2022-03-01 06:36
不是的，最后三道是三选一的（C，C++，JAVA）
上下午均为总分是75分及格分数是45分
期望你顺利通过
热心网友
时间：2022-03-01 08:11
软件设计师考试的难度不会太大，但是知识点蛮多，属于广而不深的类型。你要掌握编程语言、数据库、软件工程、数据流程图、数据结构等知识。你要参加软件设计师考试的话可以报个希赛网络辅导班，这样比较容易通过考试。
热心网友
时间：2022-03-01 10:02
计算机技术与软件专业技术资格（水平）考试各级别各专业各科目合格标准均为45分（各科目试卷满分均为75分）。
也就是说每门都要达到45分，一门没达到都不算！
热心网友
时间：2022-03-01 12:10
具体还真不知道怎么算 大家也米有去深究。呵呵
