/ 知识库     / 试卷库

等级2017年秋程序员软考( )

以下关于海明码的叙述中,正确的是【 】。

A、校验位随机分布在数据位中

B、所有数据位之后紧跟所有校验位

C、所有校验位之后紧跟所有数据位

D、每个数据位由确定位置关系的校验位来校验

每个数据位由确定位置关系的校验位来校验

海明码的编码方式如下:设数据有n位,校验码有x位。则校验码一共有2x种取值方式。其中需要一种取值方式表示数据正确,剩下2x-1种取值方式表示有一位数据出错。因为编码后的二进制串有n+x位,因此x应该满足2x-1≥n+x。

校验码在二进制串中的位置为2的整数幂,剩下的位置为数据。

等级2017年秋程序员软考( )

采用模2除法进行校验码计算的是【 】。

A、CRC码

B、ASCII码

C、BCD 码

D、海明码

CRC码

循环冗余校验码(CRC)通过在要发送的数据后面加n位的冗余码来构造。

这n位冗余码用下面的方法得出:首先在数据位后面加n个零(相当于乘以2的n次方),然后再除以事先商定的长度为(n+1)位的除数p(实际上是除数和被除数做异或运算),得出余数R(n位,比p少一位)就是n位的冗余码。

传输数据时在接收端把接收到的数据除以同样的除数P(模2运算),然后检查得到的余数R。如果在传输过程中无差错,那么经过CRC检验后得出的余数R肯定是0。但如果出现误码,那么余数R仍等于0的概率是非常小的。

等级2017年秋程序员软考( )

若机器字长为8位,则可表示出十进制整数-128的编码是【 】。

A、原码

B、反码

C、补码

D、ASCII码

补码

原码表示是用最左边的位(即最高位)表示符号,0正1负,其余的7位来表示数的绝对值,-128的绝对值为128,用二进制表示时需要8位,所以机器字长为8位时,采用原码不能表示-128。

对于负数,反码表示是用最左边的位(即最高位)表示符号,0正1负,其余的7位是将数的绝对值的各位取反。-128的绝对值为128,用二进制表示时需要8位,所以机器字长为8位时,采用反码也不能表示-128。

补码表示与原码和反码相同之处是最高位用0表示正1表示负,不同的是,补码10000000的最高位1既表示其为负数,也表示数字1,从而使得它可以表示出-128这个数。 


等级2017年秋程序员软考( )

将二进制序列1011011表示 为十六进制,为【 】。

A、B3

B、5B

C、BB

D、3B

5B

等级2017年秋程序员软考( )

在字长为16位、32位、64位或128位的计算机中,字长为【 】位的计算机数据运算精度最高。

A、16

B、32

C、64

D、128

128

字长是计算机运算部件一次能同时处理的二进制数据的位数,字长越长数据的运算精度也就越高,计算机的处理能力就越强。