单项选择(2017年秋程序员软考)

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

A、CRC码

B、ASCII码

C、BCD 码

D、海明码

答案解析

A

【解析】

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

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

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

讨论

设32位浮点数格式如下。若阶码采用补码表示,为8位(含1位阶符),尾数采用原码表示,为24位(含1位数符),不考虑规格化(即不要求尾数的值位于[-0.5,0.5]),阶码的最大值为【 】。

在浮点表示格式中,数的精度是由【 】的位数决定的。

目前的小型和微型计算机系统中普遍采用的字母与字符编码是【 】。

对于浮点数 x=m×2i和y=w×2j,已知i>j,那么进行x+y运算时,首先应该对阶,即【 】,使其阶码相同。

(1)写出十进制数-11.4的规格化浮点数形式表示,具体要求是:阶码用4位二进制移码,尾数用12位原码(含数的符号);(2)写出上述格式定义的规格化浮点数所能表示的绝对值的最大和最小的正数和绝对值最大和最小的负数的值;(3)说明上述格式定义的浮点数的机器零;(4)说明浮点数中隐藏位的含义与用法。

某计算机字长32位,浮点表示时,阶码占8位,尾数占24位,各包含一位符号位,问:(1)带符号定点小数的最大表示范围是多少?(2)带符号定点整数的最大表示范围是多少?(3)浮点表示时,最大的正数是多少?(4)浮点表示时,最大的负数是多少?(5)浮点表示时,最小的规格化正数是多少?

变形补码判断溢出的条件是__________。

两补码数相加,采用1位符号位,当【 】时表示结果溢出。

在浮点加法运算中,主要的操作内容及步骤是____________、____________、____________。

在定点小数计算机中,若采用变形补码进行加法运算的结果为10.1110,则溢出标志位__________,运算结果的真值为____________。