软件评测师教程知识点精讲二计算机软件测试_计算机-软件工程.pdf

软件评测师教程知识点精讲（二）软件评测师考试属于全国计算机技术与软件专业技术资格考试中的一个中级考试。下面由希赛小编为大家整理了 软件评测师教程中几个重要的知识点，希望对大家有所帮助。差错控制 CRC-CCITT G(X)=X16+X12+X5+1 HDLC的帧校验用 CRC-16 G(X)=X16+X15+X2+1 CRC-32 G(X)=X32+X+1 用在局域网中 海明码 m+k+1<2k 数据位 m，要纠正单个错误，得出冗余位 k 必须取的最小值。码距为 m、n中最小值，它能够发现(码距-1)位错，并可纠正(码距-1-1)位错;比如 8421 的码距为 1。要检测出 d 位错，码字之间的海明距离最小值应为d+1。CRC 冗余码求法：(1)、如果信息位为 K 位，则其 K-1 次多项式可记为 K(x);如信息 1011001，则 k(x)=x6+x4+x3+1;(2)、冗余位为 R 位，其 R-1 位记为R(x);如冗余位为 1011，则 R(x)=x3+x+1;(3)、发送信息为 N=K+R,多项式为T(x)=Xr*K(x)+R(x),Xr表示将 K(x)向左平移 r 位;(4)、冗余位产生过程：已知 K(x)求 R(x)的过程，一般应选一特定 R 次多项式 G(x)(生成多项式)一般先事先商定好的，用 G(x)去除 Xr*K(x)得余式即为 R(x)。R(x)=Xr*K(x)/G(x);运算规则异或运算，相同取 0，不同取 1。模拟信号、模拟传输 b、模拟信号数字传输需要编码*器(Codec),模拟数据数字化分为三步：采样、量化、编码 采样：对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。量化：采样得到的离散数据转换成计算机能够表示的数据范围的过程，即将样值量化成一个有限幅度的集合X(nT)。编码：用一*数的二进制数来表示采样所得脉冲的量化幅度的过程。常用编码方法有 PCM 脉冲编码调制。c、数字信号>数字传输常用编码：归零码、不归零码、曼彻斯*、差分曼彻斯*IEEE802.3 以太网使用曼彻斯特编码，IEEE802.5 令牌环使用差分曼彻斯特编码，两者的编码效率是 50%，FDDI、100BASE-FX 使用了 4B/5B编码和NRZ-I(不归零码)，编码效率是 80%。d、数字信号模拟传输 需要调制和解调，调制：由发送端将数字数据信号转换成模拟数据信号的过程;解调：在接收端把模拟数据信号还原为数字数据信号的过程，调制的方法：载波的表示-y=A(t)sin(wt+),分为 ASK 振幅调制、FSK 频率调制、PSK 相位调制。曼彻斯特编码：每比特的 1/2 周期处要发生跳变，由高电平跳到低电平表示1，由低电平跳到高电平表示 0;差分曼彻斯特编码：有电平转换表示 0，无电平转换表示 1(关于曼彻斯特编码，此处特别注意：1、0 的表示方式并无明确强制规定，也可以规定由高电平跳到低电平表示 0，由低电平跳到高电平表示 1，而且现在大多数主流教程确实按照这种方法规定的。根据百度百科-曼彻斯特编码面由希赛小编为大家整理了软件评测师教程中几个重要的知识点希望对大家有所帮助差错控制的帧校验用用在局域网中海明码数据位要纠正单个错误得出冗余位必须取的最小值码距为中最小值它能够发现码距位错并可纠正码距位错息则冗余位为位其位记为如冗余位为则发送信息为多项式为表示将向左平移位冗余位产生过程已知求的过程一般应选一特定次多项式生成多项式一般先事先商定的用去除得余式即为运算规则异或运算相同取不同取模拟信号模拟传输出波的振动幅度从而产生一系列数据量化采样得到的离散数据转换成计算机能够表示的数据范围的过程即将样值量化成一个有限幅度的集合编码用一数的二进制数来表示采样所得脉冲的量化幅度的过程常用编码方法有脉冲编码调制的词条：曼彻斯特编码，常用于局域网传输。在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号;从高到低跳变表示0，从低到高跳变表示1。还有一种是差分曼彻斯特编码，每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变表示0或1，有跳变为0，无跳变为1。对于以上电平跳变观点有歧义：关于曼彻斯特编码电平跳变，在雷振甲编写的<<网络工程师教程>>中对曼彻斯特编码的解释为：从低电平到高电平的转换表示 1，从高电平到低电平的转换表示 0，模拟卷中的答案也是如此，张友生写的考点分析中也是这样讲的，而计算机网络(第 4 版)中(P232页)则解释为高电平到低电平的转换为 1，低电平到高电平的转换为 0。清华大学的计算机通信与网络教程计算机网络(第 4 版)采用如下方式：曼彻斯特编码从高到低的跳变是 0 从低到高的跳变是 1。数据通信的主要技术指标 传输速率 S=(1/T)log2N T信号脉冲重复周期或单位脉冲宽度 n一个脉冲信号代表的有效状态数，是 2 的整数值 log2N-单位脉冲能表示的比特数 信道容量：表征一个信道传输数据的能力。单位：bps 信道容量的计算：无噪声 C=2H=2Hlog2N(奈奎斯特定理)H信道带宽 N一个脉冲信号代表的有效状态数 面由希赛小编为大家整理了软件评测师教程中几个重要的知识点希望对大家有所帮助差错控制的帧校验用用在局域网中海明码数据位要纠正单个错误得出冗余位必须取的最小值码距为中最小值它能够发现码距位错并可纠正码距位错息则冗余位为位其位记为如冗余位为则发送信息为多项式为表示将向左平移位冗余位产生过程已知求的过程一般应选一特定次多项式生成多项式一般先事先商定的用去除得余式即为运算规则异或运算相同取不同取模拟信号模拟传输出波的振动幅度从而产生一系列数据量化采样得到的离散数据转换成计算机能够表示的数据范围的过程即将样值量化成一个有限幅度的集合编码用一数的二进制数来表示采样所得脉冲的量化幅度的过程常用编码方法有脉冲编码调制有噪声 C=Hlog2(1+S/N)(香农公式)H信道带宽 S信号功率 N噪声功率 dB=10log10S/N,当 S/N=1000时，信噪比为 30dB 数据交换方式 延迟的计算 1、电路交换 总延迟=链路建立时间+线路延迟+发送时长 2、虚电路分组交换 总延迟=链路建立时间+(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数 3、数据报分组交换 总延迟=(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数 如需了解更多教程资讯请到希赛网进行查看！面由希赛小编为大家整理了软件评测师教程中几个重要的知识点希望对大家有所帮助差错控制的帧校验用用在局域网中海明码数据位要纠正单个错误得出冗余位必须取的最小值码距为中最小值它能够发现码距位错并可纠正码距位错息则冗余位为位其位记为如冗余位为则发送信息为多项式为表示将向左平移位冗余位产生过程已知求的过程一般应选一特定次多项式生成多项式一般先事先商定的用去除得余式即为运算规则异或运算相同取不同取模拟信号模拟传输出波的振动幅度从而产生一系列数据量化采样得到的离散数据转换成计算机能够表示的数据范围的过程即将样值量化成一个有限幅度的集合编码用一数的二进制数来表示采样所得脉冲的量化幅度的过程常用编码方法有脉冲编码调制