2020年软考网络工程师全套知识内容电子笔记:奇偶校验题目
2020年软考网络工程师全套知识内容电子笔记:奇偶校验题目
已知字符T的ASCII码值的十进制表示为84,如果将最高位设置为奇校验位,则字符M的ASCII码值设置奇校验位后,它的二进制表示为( )
A.01001101 B.11001101 C.01101011 D.10111101
应选B
奇偶校验是这样的:若数据的二进制值中含奇数个1,则奇偶校验为0,若含偶数个1,则奇偶校验为1。
M的ASCII码77,二进制表示为01001101,里面有4个1所以奇偶校验取值为1,设置于最高位后就是B了。
【例】2001年初级程序员试题
由 6 个字符的 7 位 ASCII 编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位):
字符 | 7 位 ASCII 码 | HP | ||||||
3 | 0 | X1 | X2 | 0 | 0 | 1 | 1 | 0 |
Y1 | 1 | 0 | 0 | 1 | 0 | 0 | X3 | 1 |
+ | X4 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
Y2 | 0 | 1 | X5 | X6 | 1 | 1 | 1 | 1 |
D | 1 | 0 | 0 | X7 | 1 | 0 | X8 | 0 |
= | 0 | X9 | 1 | 1 | 1 | X10 | 1 | 1 |
VP | 0 | 0 | 1 | 1 | 1 | X11 | 1 | X12 |
则 X1 X2 X3 X4 处的比特分别为 __(36)__ ;
X5 X6 X7 X8 处的比特分别为 ____ ;
X9 X10 XI1 X12 处的比特分别为 __(38)__ ;Y1 和 Y2 处的字符分别为 __(39)__ 和 __(40)__ 。
[解]
从ASCII码左起第5列可知垂直为偶校验。则:
从第1列可知X4=0;从第3行可知水平也是偶校验。
从第2行可知X3=1;从第7列可知X8=0;从第8列可知X12=1;
从第7行可知X11=1;从第6列可知X10=0;从第6行可知X9=1;从第2列可知X1=1;
从第1行可知X2=1;从第3列可知X5=1;从第4行可知X6=0;
从第4列(或第5行)可知X7=0;整理一下:
(36) X1X2X3X4 = 1110
(37) X5X6X7X8 = 1000
(38) X9X10X11X12 = 1011
(39) 由字符Y1的ASCII码1001001=49H知道,Y1即是“I”(由“D”的ASCII码是1000100=44H推得)
(40) 由字符Y2的ASCII码0110111=37H知道,Y2即是“7”(由“3”的ASCII码是0110011=33H推得)
假如你能记住“0”的ASCII码是0110000=30H;“A”的ASCII码是1000001=41H,则解起来就更方便了。