计组-测验题6

7.假设有7位信息码0110101，则低位增设偶校验位的代码和低位增设奇校验位后的代码分别是（）

A.01101010 01101010

B.01101010 01101011

C.01101011 01101010

D.01101011 01101011

B

奇校验码：整个校验码（有效信息位和校验位）中“1”的个数为奇数。
偶校验码：整个校验码（有效信息位和校验位）中“1”的个数为偶数。

8.假设在网络中传送采用偶校验码，当收到的数据位为10101010时，则可以得出结论（）

A.传送过程中未出错

B.出现偶数位错

C.出现奇数位错

D.未出错或出现偶数位错

D

若干位代码组成的一个字称为码字，而两个码字具有不同代码的位数为这两个码字的距离，而码制里各种码字间最小的距离称为码距。

知识点

奇偶校验只能发现一位错或奇数个错，但不能确定是哪一位错，也不能发现偶数个错，不能纠错

书P215

9.下列编码中，能检测出所有长度小于或等于检验位（检测位）长度的突发错的检验码是（）

A.循环冗余检验码

B.海明码

C.奇校验码

D.偶校验码

A

A

CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。CRC是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

CRC循环冗余校验是通过生成多项式来实现的，其核心思想是将数据序列看做一个多项式，然后对该多项式进行除法运算，得到余数，将余数添加到原始数据序列中，得到的新序列就是CRC校验码

https://www.techphant.cn/blog/7662.html

CRC检错能力有以下特点：

（1）可检测出所有奇数位错

（2）可检测出所有双比特的错

（3）可检测出所有小于，等于校验位长度的突发错

海明码

海明码不适用于多位检测

10.计算机中表示地址时，采用（）

A.原码

B.补码

C.移码

D.无符号数

D

书P220

地址不需要表示正负号，也不需要加减运算，只需比较大小

有讲解

原码：符号位加上真值的绝对值

补码：计算机中用于表示和存储有符号数的一种方法

正数的补码是其本身

负数的补码是在其原码的基础上，符号位不变，其余各位取反后加一

11.假设编译器规定int和short类型长度分别为32位和16位，若有下列C语言语句：unsigned short x = 65530；unsigned int y = x；得到y的机器数为（）

A.0000 7FFAH

B.0000 FFFAH

C.FFFF 7FFAH

D.FFFF FFFAH

B

讲解

牛客讲解、

讲解2

讲解3

65530的二进制数是1111 1111 1111 1010转化为16进制为FFFA H

1.unsigned short = 1111 1111 1111 1010

无符号数是这样的，如果全 1 表示 2^(16) - 1 = 65535

2.unsigned int = 0000 0000 0000 0000 1111 1111 1111 1010

机器数 0 0 0 0 F F F A H

12有如下C语言程序段：short si = -32767;unsigned short usi = si;指向上述两条语句后,usi的值为（）

A.-32767

B.32767

C.32768

D.32769

D

-32767的二进制-111111111111111

题解

13.在C语言程序中，以下程序段最终的f值为（）

A.2.5

B.250

C.0

D. 3.5

C

题解

14.下列说法中正确的是（）

A.当机器采用补码表示时，0有两种编码方式

B.当机器采用原码表示时，0有两种表示方式

C.当机器采用反码表示时，0有1种编码方式

D.无论机器采用何种编码方式，0都有两种编码方式

B

15.假设机器字长为16位，用定点补码小数表示时，一个字所能表示的范围是（）

16.  4位机器内的数值代码，则它表示的十进制真值可能为（）

I.16

II.-1

III.-8

IV.8

A.I,II,III

B.II,IV

C.II,III,IV

D.只有IV

D

把符号“数字化”的数称为机器数，而把带“+”或“-”符号的数称为真值

题目说明为数值位，故不存在符号位，故而负数是无法表示出来的，而四位的数值代码最多能表示0~15（24-1）

17.某机器字长为8位，采用原码表示法（其中1位为符号位），则机器数所能表示的范围是（）

A.-127~+127

B.-127~+128

C.-128~+127

D. -128~+128

A

原码表示法：

原码是机器数中最简单的一种表示形式，符号位为0表示正数，符号位为1表示负数，数值位即真值的绝对值，故原码表示又称为带符号的绝对值表示。

18.十进制数-0.3125的8位移码编码为（）

A.D8H

B.58H

C.A8H

D.28H

B

 知识点

这个题不会求，答案待确定😇

十进制数值+0.3125的8位补码编码为___ (西安电子科技大学 2007年)

算各种码

getit🤯

19.对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所能表示的数的个数）/（十进制小数所能表示的数的个数）为（）

20.[x]补=1.x1x2x3x4,当满足下列（）时，x>-1/2成立（）

A

[x]补=1.x1x2x3x4表示该数字是负数，补码转原码，和原码转换成补码的规则都是除符号位外每位求反，在末位加一，当补码的第一位为0时，比如1.0001，该数的原码是1.1111，小于-1/2

可见，x1必须为1（夸克）

 21.设x为整数，[x]补=1，x1x2x3x4x5,若要x<-16,x1~x5应满足的条件是（）

D

D 

题解