2022年全國青少年禁毒知識競賽小學(xué)生組題庫

第1章計(jì)算機(jī)科學(xué)基礎(chǔ)

1.1數(shù)制及其轉(zhuǎn)換

1.1.1考試大綱

二進(jìn)制數(shù)、十進(jìn)制數(shù)和十六進(jìn)制數(shù)等常用數(shù)制及其相互轉(zhuǎn)換。

1.1.2歷年試題考點(diǎn)回顧

從歷年試題關(guān)于數(shù)制及其轉(zhuǎn)換的考核來看，主要體現(xiàn)在兩個(gè)方面。一是直接考核，上

午試題可能有1道題，分值1分。主要包括：某種進(jìn)制數(shù)在一定字長時(shí)能表示的數(shù)據(jù)個(gè)數(shù)

或最大數(shù)、最小數(shù)是多少；二進(jìn)制數(shù)（含整數(shù)或小數(shù)）轉(zhuǎn)換成十進(jìn)制數(shù)是多少；十進(jìn)制數(shù)

（含整數(shù)或小數(shù)）轉(zhuǎn)換成二進(jìn)制數(shù)是多少；二進(jìn)制數(shù)與八進(jìn)制數(shù)或十六進(jìn)制數(shù)之間的轉(zhuǎn)換等。

二是間接考核，通過對其他知識點(diǎn)的考核要用到不同的數(shù)制或需要進(jìn)行數(shù)制間的轉(zhuǎn)換，這

在程序員的考試中是常見的，因?yàn)閿?shù)制及其轉(zhuǎn)換是計(jì)算機(jī)最基礎(chǔ)也是最基本的知識，必須

熟練掌握與運(yùn)用。

1.1.3典型例題

【例1-1】8個(gè)二進(jìn)制位至多可表示個(gè)數(shù)據(jù)。

A.8B.64C.255D.256

【解析】

這一類型的題目考查的知識點(diǎn)是計(jì)算機(jī)的數(shù)制。

在計(jì)算機(jī)內(nèi)部，數(shù)是以二進(jìn)制的形式表示的，之所以采用二進(jìn)制，是因?yàn)槎M(jìn)制有0、

1兩個(gè)數(shù)字，正好與電路的狀態(tài)吻合，且實(shí)現(xiàn)電路簡單，工作可靠，簡化運(yùn)算，邏輯性強(qiáng)。

在計(jì)算機(jī)中，經(jīng)常用到的是十進(jìn)制、二進(jìn)制、八進(jìn)制、十六進(jìn)制。對于不同的數(shù)制，

它們的共同特點(diǎn)如下：

（1）每一種數(shù)制都有固定的符號集，如二進(jìn)制數(shù)制的基本符號集有0和1兩個(gè)。

（2）每一種數(shù)制都使用位置表示法。即處于不同位置的數(shù)符所代表的值不同，與它所

在位置的權(quán)值有關(guān)。

各種進(jìn)制數(shù)之間的關(guān)系如表1-1所示。

表1-1各種進(jìn)制數(shù)之間的關(guān)系

十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制

0000

10111

21022

31133

410044

510155

611066

711177

81000108

91001119

10101012A

11101113B

12110014C

13110115D

14111016E

15111117F

16100002010

解答此類題目的一般思路是對常用進(jìn)制的表示范圍要熟悉，這是計(jì)算機(jī)的基礎(chǔ)。但有

時(shí)題目不是直接考核該知識點(diǎn)，而是將此知識點(diǎn)融合到其他知識點(diǎn)中綜合應(yīng)用。

針對這道題目，求8個(gè)二進(jìn)制位表示的數(shù)據(jù)個(gè)數(shù)應(yīng)為28=256,但要注意如果題目改為

求8個(gè)二進(jìn)制位表示的最大的無符號數(shù)據(jù)則為2憶1=255,所以答案應(yīng)該是Do

【例1-2］與二進(jìn)制數(shù)100101.001101等值的十進(jìn)制數(shù)是(1),等值的十六進(jìn)制數(shù)

是(2)。

(1)A.25.203125B.25.34C.37.203125D.37.34

(2)A.25.203125B.25.34C.25.31D.91.0D

【解析】

這一類型的題目考查的知識點(diǎn)是數(shù)制間的轉(zhuǎn)換。

十進(jìn)制數(shù)轉(zhuǎn)換為非十進(jìn)制數(shù)的方法是：

整數(shù)部分：除2取余，除8取余，除16取余。

小數(shù)部分：乘2取整，乘8取整，乘16取整。

非十進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法是：按權(quán)展開求和。

錯誤!使用“開始”選項(xiàng)卡將標(biāo)題1,章名應(yīng)用于要在此處顯示的文字。5

非十進(jìn)制數(shù)轉(zhuǎn)換為非十進(jìn)制數(shù)的方法是：1位八進(jìn)制數(shù)由3位二進(jìn)制數(shù)組成；1位十

六進(jìn)制數(shù)由4位二進(jìn)制數(shù)組成。

解答此類題目的一般思路是熟練掌握各種進(jìn)制之間的轉(zhuǎn)換方法。但要注意在十進(jìn)制數(shù)

轉(zhuǎn)換為非十進(jìn)制數(shù)時(shí)，對整數(shù)部分是除以基數(shù)的余數(shù)按逆序排列，最后得到的余數(shù)是最高

有效位；對小數(shù)部分是乘以基數(shù)的整數(shù)按正序排列，最先得到的整數(shù)是最高有效位。

針對這道題目，第(1)問屬于非十進(jìn)制數(shù)(二進(jìn)制數(shù))轉(zhuǎn)換為十進(jìn)制數(shù)，按權(quán)展開

求和。

54321

(100101.001101)2=(1X2+0X2+0X2+1X2+0X2+1X2°

-2-3-5-6

+0X2-I+0X2+1X2+1X2^+0X2+1X2)|0

=(32+0+0+4+0+1+0+0+0.125+0.0625+0+0.015625)10

=(37.203125)10

第(2)問屬于二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)，根據(jù)兩者之間的關(guān)系以小數(shù)點(diǎn)為界分別

向左、右每4位二進(jìn)制數(shù)為一組，最高位和最低位不足4位的用0補(bǔ)齊，將每組二進(jìn)制數(shù)

所對應(yīng)的十六進(jìn)制數(shù)寫出，即

(100101.001101)2=(00100101.00110100)2=(25.34)]6

所以答案應(yīng)該是(1)C,(2)B。

【例1-3】與十六進(jìn)制數(shù)AC.E等值的十進(jìn)制數(shù)是(1),等值的八進(jìn)制數(shù)是

(DA.112.875B.162.875C.172.7D.172.875

(2)A.254.16B.254.7C.530.07D.530.7

【解析】

這一類型的題目考查的知識點(diǎn)是數(shù)制間的轉(zhuǎn)換。

解答此類題目的一般思路是熟練掌握各種進(jìn)制之間的轉(zhuǎn)換方法。但要注意將十六進(jìn)制

數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是按權(quán)展開求和，即每位數(shù)字乘以相應(yīng)的位權(quán)再累加起來，其中

十六進(jìn)制A?F應(yīng)寫成十進(jìn)制數(shù)10?15。

針對這道題目，將十六進(jìn)制數(shù)AC.E轉(zhuǎn)換成十進(jìn)制數(shù)為

(AC.E)I6=10X16'+12X160+14X16"'=(172.875)10

將十六進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)的方法是先將十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)，再將二進(jìn)制

數(shù)以小數(shù)點(diǎn)為準(zhǔn)，左右每3位一組轉(zhuǎn)換為相應(yīng)的八進(jìn)制數(shù)，不足3位用0補(bǔ)齊。則

(AC.E)16=(10101100.1110)2=(254.7%

所以答案應(yīng)該是(1)D,(2)Bo

【例1-4】下列無符號數(shù)中，最大的數(shù)是。

A.205B.001001010010BCD

C.OCDHD.11100011B

【解析】

這一類型的題目考查的知識點(diǎn)是數(shù)制間的轉(zhuǎn)換。

解答此類題目的一般思路是熟練掌握各種進(jìn)制之間的轉(zhuǎn)換方法，為了比較不同進(jìn)制表

示的數(shù)的大小，最好變成同一進(jìn)制的數(shù)據(jù)。

針對這道題目，若均變?yōu)槭M(jìn)制數(shù)，則B為252,C為205,D為227,所以答案應(yīng)該

是B。

【例1-5】多項(xiàng)式2i4+2U+24+2120表示為十六進(jìn)制數(shù)為(1),表示為十進(jìn)制數(shù)為

(2)?

(1)A.4813HB.8026HC.2410HD.EB410H

(2)A.18448B.9232C.18451D.36902

【解析】

這一類型的題目考查的知識點(diǎn)是數(shù)制間的轉(zhuǎn)換。

解答此類題目的一般思路是將給出的多項(xiàng)式表達(dá)成二進(jìn)制的形式，然后再將二進(jìn)制數(shù)

轉(zhuǎn)換成十六進(jìn)制數(shù)的形式。至于將多項(xiàng)式表示為對應(yīng)的十進(jìn)制數(shù)形式，既可以采用將給出

的多項(xiàng)式直接求和，也可采用十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法。

針對這道題目，多項(xiàng)式2I4+2U+24+2/2。表示為二進(jìn)制數(shù)為100100000010011B,則對

應(yīng)的十六進(jìn)制數(shù)為4813H,對應(yīng)的十進(jìn)制數(shù)為18451,所以答案應(yīng)該是(1)A,

(2)C。

1.1.4本節(jié)小結(jié)

本節(jié)主要要求考生掌握計(jì)算機(jī)的數(shù)制表示及其轉(zhuǎn)換關(guān)系，掌握并靈活運(yùn)用二、十進(jìn)制

數(shù)的轉(zhuǎn)換關(guān)系，特別是十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)的“除2取余，乘2取整”的方法。對于

本節(jié)內(nèi)容在考核上，有的內(nèi)容比較直接和簡單，如〃位某數(shù)制表示的個(gè)數(shù)與范圍，但更多

的是將本節(jié)的知識點(diǎn)融合在其他的知識點(diǎn)中考核，以體現(xiàn)幾個(gè)知識點(diǎn)的綜合運(yùn)用。經(jīng)常遇

到的情況是：在一些有關(guān)二進(jìn)制計(jì)算的題目中，題中給出的是十進(jìn)制數(shù)或者是十六進(jìn)制數(shù),

這時(shí)往往需要先把它們轉(zhuǎn)換成二進(jìn)制數(shù)才能進(jìn)行相關(guān)的運(yùn)算。因此本節(jié)的知識點(diǎn)是一種基

本的技能，必不可少。

1.1.5全真模擬訓(xùn)練

1.對于R進(jìn)制數(shù)，在每一位上的數(shù)字可以有種。

A.R/2B.R-lC.RD.R+1

2.十六進(jìn)制數(shù)1000轉(zhuǎn)換成十進(jìn)制數(shù)是。

A.4096B.1024C.2048D.8192

3.假設(shè)用12個(gè)二進(jìn)制位表示數(shù)據(jù)，它能表示的最大無符號整數(shù)為。

A.2047B.2048C.4095D.4096

錯誤!使用“開始”選項(xiàng)卡將標(biāo)題1,章名應(yīng)用于要在此處顯示的文字。7

4.與十進(jìn)制數(shù)28.625等值的十六進(jìn)制數(shù)為________。

A.112.10B.1C.AC.1C.5D.112.5

5.無符號二進(jìn)制數(shù)11001000所表示的十進(jìn)制數(shù)為_______O

A.104B.148C.172D.200

6.無符號二進(jìn)制數(shù)100110.101轉(zhuǎn)換成的十進(jìn)制數(shù)為_____O

A.38.625B.42.315C.48.625D.68.815

7.與十六進(jìn)制數(shù)23.4等值的十進(jìn)制數(shù)為________。

A.35.5B.23.4C.35.75D.35.25

8.二進(jìn)制數(shù)11101.1001對應(yīng)的八進(jìn)制數(shù)為_________。

A.35.44B.35.11C.72.11D.73.10

9.將十六進(jìn)制數(shù)9B轉(zhuǎn)換為八進(jìn)制數(shù)為________。

A.233B.433C.463D.531

10.與十進(jìn)制數(shù)254等值的二進(jìn)制數(shù)是________o

A.11111110B.11101111C.11111011D.11101110

11.十進(jìn)制數(shù)125.24對應(yīng)的二進(jìn)制數(shù)是________。

A.111101.1100B.1111101.0011

C.1111101.11D.1111001.0011

12.二、十、十六進(jìn)制數(shù)之間整數(shù)轉(zhuǎn)換，正確的是_______O

A.十進(jìn)制數(shù)200轉(zhuǎn)換為二進(jìn)制無符號數(shù)是11111000B

B.十進(jìn)制數(shù)122轉(zhuǎn)換成十六進(jìn)制數(shù)是7AH

C.十進(jìn)制數(shù)439轉(zhuǎn)換成8421BCD碼是010000011001

D.十六進(jìn)制數(shù)F2H轉(zhuǎn)換成十進(jìn)制數(shù)是234

13.下列各數(shù)中最大的數(shù)是。

A.11000110.0101BB.D3.51H

C.210.56D.328.86Q

參考答案

1.C2.A3.C4.B5.D6.A7.D8.A9.A10.A

11.B12.B13.D

1.2數(shù)據(jù)的表示

1.2.1考試大綱

?數(shù)的表示

?非數(shù)值數(shù)據(jù)的表示

1.2.2歷年試題考點(diǎn)回顧

在每次程序員考試中，直接涉及本節(jié)知識點(diǎn)的考核分值都占3分左右，因此本節(jié)的知

識點(diǎn)也是參加程序員考試的考生需要重點(diǎn)給予關(guān)注的內(nèi)容。從歷年試題來看，主要考核的

題型有：已知一個(gè)帶符號十進(jìn)制數(shù)，求對應(yīng)的原碼或補(bǔ)碼表示；已知原碼或補(bǔ)碼表示的編

碼，求對應(yīng)的十進(jìn)制數(shù)表示的真值；某種字長不同編碼（特別是原碼和補(bǔ)碼）表示的數(shù)的

范圍；0在不同編碼中的表示；定點(diǎn)補(bǔ)碼表示的純小數(shù)表示；漢字編碼區(qū)位碼、交換碼（國

標(biāo)碼）、機(jī)內(nèi)碼之間的關(guān)系（即已知一種編碼能求出其他編碼）；計(jì)算一定分辨率的點(diǎn)陣

式漢字所需存儲空間；給出數(shù)據(jù)碼，求出采用奇校驗(yàn)或偶校驗(yàn)構(gòu)成的校驗(yàn)碼；已知數(shù)據(jù)位

數(shù)，采用海明校驗(yàn)，確定需要的校驗(yàn)位數(shù)等。從2008年下半年開始，增加了對CRC校驗(yàn)

的考核，包括CRC編碼規(guī)則；3種校驗(yàn)方法（奇偶校驗(yàn)、海明校驗(yàn)、CRC校驗(yàn)）檢錯或糾

錯能力的比較。關(guān)于本節(jié)的內(nèi)容，從考核的角度，對于補(bǔ)碼的相關(guān)知識點(diǎn)要作為重中之重

熟練掌握。

1.2.3典型例題

【例1-6］在表示中，數(shù)值0是唯一表示的。

A.原碼B.反碼C.補(bǔ)碼D.原碼或反碼

【解析】

這一類型的題目考查的知識點(diǎn)是機(jī)內(nèi)數(shù)據(jù)編碼0的表示。

書寫的真值包括數(shù)值部分及其符號（+/-）,真值在計(jì)算機(jī)中的表示稱為機(jī)器數(shù)，機(jī)器

數(shù)的表示方法有原碼、反碼、補(bǔ)碼和移碼。要注意正、負(fù)數(shù)的區(qū)別，正數(shù)的原碼、反碼、

補(bǔ)碼完全相同，其符號位為0,其余位取值不變。對于負(fù)數(shù)，負(fù)數(shù)的原碼其符號位為1,其

余各位取值不變；負(fù)數(shù)的反碼其符號位為1,其余各位在原碼基礎(chǔ)上按位取反；負(fù)數(shù)的補(bǔ)

碼其符號位為1,其余各位在原碼的基礎(chǔ)上按位取反，再在末位上加1。

移碼是機(jī)器數(shù)的又一種表示方法，又稱增碼，多表示浮點(diǎn)數(shù)的階碼。移碼的符號位，

用1表示正號，用。表示負(fù)號，其求法是把其補(bǔ)碼的符號位直接變反即可。4種編碼中數(shù)

值0的表示不同，以8位編碼為例。

（+0）原=00000000（-0）10000000

錯誤!使用“開始”選項(xiàng)卡將標(biāo)題1,章名應(yīng)用于要在此處顯示的文字。9

(+0)5=00000000(-0)反=11111111

(+0)補(bǔ)=00000000(-0)補(bǔ)=00000000

(+0)移=10000000(-0)?=10000000

解答此類題目的一般思路是對機(jī)器數(shù)的編碼要熟悉，特別是原碼、反碼、補(bǔ)碼，要熟

練掌握幾種編碼中0的表示以及幾種編碼所能表示的數(shù)的范圍。

針對這道題目，在4種編碼0的表示中，原碼、反碼有+0和-0之分，即0的編碼有

2個(gè)，補(bǔ)碼、移碼無+0和-0之分，即。的編碼只有1個(gè)，在供選擇的答案中，沒有涉及

移碼，所以答案應(yīng)該是C。

【例1-7】若用8位機(jī)器碼表示十進(jìn)制數(shù)-101,則原碼表示的形式為(1)；補(bǔ)碼表

示的形式為(2)。

(1)A.11100101B.10011011C.11010101D.11100111

(2)A.11100101B.10011011C.11010101D.11100111

【解析】

這一類型的題目考查的知識點(diǎn)是機(jī)內(nèi)數(shù)據(jù)的表示形式與計(jì)算。

一般可利用定義求某個(gè)數(shù)的原碼、反碼、補(bǔ)碼，或者從給定的原碼、補(bǔ)碼等求數(shù)的

真值。

解答此類題目的一般思路是：設(shè)機(jī)器字長為小對于一個(gè)負(fù)數(shù)X,求其原碼的方法為

將最高位即符號位置1,數(shù)值部分取X絕對值的二進(jìn)制，若數(shù)值長度不足位，則高位

補(bǔ)0;求負(fù)數(shù)X的反碼方法為將X的原碼的各數(shù)值位取反，符號位置1；求負(fù)數(shù)X的補(bǔ)碼

的方法為將X的反碼的末位加1。但要注意有的數(shù)(如-128的補(bǔ)碼)只能采用定義求取。

針對這道題目，十進(jìn)制數(shù)101對應(yīng)的二進(jìn)制數(shù)為1100101B,則十進(jìn)制數(shù)-101的原碼

表示形式為11100101B,符號位不變，數(shù)值位取反末位加1即得補(bǔ)碼為10011011,所以答

案應(yīng)該是(1)A,(2)B。

【例1-8］已知-105/128,若采用8位機(jī)器碼表示，則fxk=(1),hhk⑵。

(1)A.10011010B.11010101C.11101001D.10100111

(2)A.10010111B.11010101C.11101010D.10100111

【解析】

這一類型的題目考查的知識點(diǎn)是小數(shù)的原碼和補(bǔ)碼表示。

在機(jī)內(nèi)數(shù)碼的表示中，一個(gè)小數(shù)的表示是這樣的：

(1)數(shù)的最左面是符號位，對于原碼、反碼或補(bǔ)碼，如該小數(shù)是正數(shù)，則該符號位為

0,如該小數(shù)是負(fù)數(shù)，則該符號位為1。

(2)其余各位為該小數(shù)的數(shù)據(jù)位，從左起，第2位的權(quán)值為1/2,第3位的權(quán)值為1/4,

依此類推。

解答此類題目的一般思路是：將給定的分式分解成多個(gè)分式之和的形式，每個(gè)分式的

分子為1，分母為2的幕次，這樣可以確定其原碼表示。而使用補(bǔ)碼表示一個(gè)負(fù)的小數(shù)時(shí)，

只要將該數(shù)的原碼除符號位之外取反，然后加1,就可得到該數(shù)的補(bǔ)碼表示。

針對這道題目，由于x=-105/128=-（64/128+32/128+8/128+1/128）=-（1/2+1/4+1/

16+1/128）。根據(jù)上面的分析，可以確定x的原碼為11101001。對原碼求反（符號位不變）

后值為10010110,加1得到該數(shù)的補(bǔ)碼為10010111。所以答案應(yīng)該是（1）C,（2）Ao

【例1-9]若[X]H.=CCH,機(jī)器字長為8位，則[X/2N=。

A.34HB.66HC.98HD.E6H

【解析】

這一類型的題目考查的知識點(diǎn)是補(bǔ)碼的算術(shù)移位。

將[X],卜的符號位與數(shù)值位一起右移一次并保持原符號位的值不變，可實(shí)現(xiàn)除法功能

（除以2）。

解答此類題目的一般思路有兩種，一種是按照算術(shù)右移方法直接對[X],卜各位右移一

次，得至WX/2]補(bǔ)，這種方法簡潔、用時(shí)少。另一種方法是已知[X],卜求出真值X,然后得到

XI2,再求出[X/2]M.0后一種方法所要解決的一個(gè)關(guān)鍵問題是[X],卜與其真值的關(guān)系（已知

[XI如何求出真值X）,即X=[[X]仙卜。

針對這道題目，如果采用第一種方法，求[X/2],卜相當(dāng)于對[X、卜進(jìn)行算術(shù)右移，完成除2

的功能，即各位依次右移一位，但符號位不變，則[X/2]M=11100H0B=E6H；如果采用第二

種方法,已知[X],產(chǎn)CCH=11001100B,可以得到X=[[X]tt]tt=[11001100B]}b=10110100B=-52,

則[X/2、=[-26]"=l1100110B=E6H。所以答案應(yīng)該是D。

【例1-10]若采用16位補(bǔ)碼表示整數(shù)，則可表示的整數(shù)范圍為。

A.[-215,215]B.（-2I5,2I5JC.（-2|5,215）D.[-215,215）

【解析】

這一類型的題目考查的知識點(diǎn)是定點(diǎn)數(shù)的表示范圍。

所謂定點(diǎn)數(shù)，就是小數(shù)點(diǎn)的位置固定不變的數(shù)。小數(shù)點(diǎn)的位置通常有兩種約定形式：

定點(diǎn)整數(shù)（純整數(shù)，小數(shù)點(diǎn)在最低有效數(shù)值位之后）和定點(diǎn)小數(shù)（純小數(shù)，小數(shù)點(diǎn)在最高

有效數(shù)值位之前）。

設(shè)機(jī)器字長為"，各種碼制表示下的帶符號數(shù)的范圍如表1-2所示。

表1-2機(jī)器字長為”時(shí)表示的帶符號數(shù)的范圍

碼制定點(diǎn)整數(shù)定點(diǎn)小數(shù)

原碼_”7)?+(1-2-(

反碼一（1一2一（"T））?+（1-2一（"7））

補(bǔ)碼一1?

錯誤!使用“開始”選項(xiàng)卡將標(biāo)題1,章名應(yīng)用于要在此處顯示的文字。11

移碼-2”T?+(2”“-1)-1~+(1-2-(,,||)

解答此類題目的一般思路是首先清楚所給數(shù)是定點(diǎn)整數(shù)還是定點(diǎn)小數(shù)，然后確定對應(yīng)

碼制的表示范圍，最后得到要求的結(jié)果。要注意，由于字長為〃位，且最高位為符號位，

所以2的基次是而不是〃，這是容易出錯的地方。

針對這道題目，按題意，該定點(diǎn)數(shù)是一個(gè)帶符號的整數(shù)。由于該數(shù)采用補(bǔ)碼表示,〃=16,

則可以表示的整數(shù)范圍是-215?+(2竹_1),所以答案應(yīng)該是D。

【例1-11】某計(jì)算機(jī)中，浮點(diǎn)數(shù)的階碼占8位，尾數(shù)占40位(字長共48位)，階碼

用補(bǔ)碼表示，尾數(shù)用原碼表示，當(dāng)基數(shù)為2時(shí)，數(shù)的表示范圍是。

39l273912740

A.-(1-2-)X2~(l-2)X2B.-(1-2-)X2'27~(1_2-40)x2i27

C.-(1-2-^)X2-128~(1-2-40)X2127D.-(1-2-39)X2-256?(1-2-39)X2255

【解析】

這一類型的題目考查的知識點(diǎn)是浮點(diǎn)數(shù)的表示范圍。

當(dāng)機(jī)器字長為"時(shí)，定點(diǎn)數(shù)的補(bǔ)碼和移碼可表示2"個(gè)數(shù)，而其原碼和反碼只能表示

2"-1個(gè)數(shù)(0占用了兩個(gè)編碼)。因?yàn)槎c(diǎn)數(shù)所能表示的數(shù)值范圍比較小，運(yùn)算中很容易因

結(jié)果超出范圍而溢出，所以引入了浮點(diǎn)數(shù)。浮點(diǎn)數(shù)時(shí)小數(shù)點(diǎn)位置是不固定的數(shù)，它能表示

更大范圍的數(shù)。

二進(jìn)制數(shù)N的浮點(diǎn)數(shù)表示方法為

N=2"F

式中，E稱為階碼；尸稱為尾數(shù)。

在浮點(diǎn)數(shù)表示法中，階碼通常為帶符號的純整數(shù)，尾數(shù)為帶符號的純小數(shù)。浮點(diǎn)數(shù)的

一般表示格式為：

階符階碼尾符尾數(shù)

一個(gè)數(shù)的浮點(diǎn)表示不是唯一的。當(dāng)小數(shù)點(diǎn)的位置改變時(shí)，階碼也隨之相應(yīng)改變，因此

可用多種浮點(diǎn)形式表示同一個(gè)數(shù)。

浮點(diǎn)數(shù)所能表示的數(shù)值范圍主要由階碼決定，所表示數(shù)值的精度由尾數(shù)決定。

對浮點(diǎn)數(shù)M當(dāng)N為最大正數(shù)時(shí)，F(xiàn)是最大正數(shù)，E是最大正數(shù)；當(dāng)N為最小正數(shù)時(shí)，

尸是最小正數(shù)，E是最小負(fù)數(shù)；當(dāng)N為最大負(fù)數(shù)時(shí)，尸是最大負(fù)數(shù)，E是最小負(fù)數(shù)；當(dāng)N

為最小負(fù)數(shù)時(shí)，尸是最小負(fù)數(shù)，E是最大正數(shù)。

解答此類題目的一般思路是首先明確階碼和尾數(shù)采用什么編碼，然后計(jì)算階碼和尾數(shù)

的表示范圍，最后組合得到浮點(diǎn)數(shù)的表示范圍。一定要注意題目中階碼E和尾數(shù)F指定的

是什么編碼（原碼、反碼、補(bǔ)碼或移碼），否則很容易出錯。

針對這道題目，階碼用補(bǔ)碼表示，尾數(shù)用原碼表示，這個(gè)浮點(diǎn)數(shù)的格式為：

4746-403938…0

ttft

階符階碼尾符尾數(shù)

階碼的表示范圍:-128-+127（即10000000-01111111）?

尾數(shù)表示的范圍：-（1-2-39）?（「2-39）。

最小數(shù)為：一（1-2-39）X2127。

最大數(shù)為：（1-2-39）X2127。

這個(gè)浮點(diǎn)數(shù)的表示范圍為-（1-239）X2127?（1_2-39）X2I27,所以答案應(yīng)該是A。

【例1-121計(jì)算機(jī)中16位浮點(diǎn)數(shù)的表示格式為：

03415

階碼尾數(shù)（含尾符）

其中階碼4位（含1位符號）為定點(diǎn)整數(shù)，尾數(shù)12位（含1位符號）為定點(diǎn)小數(shù)，

設(shè)一個(gè)數(shù)機(jī)器碼為1110001010000000o

若階碼為移碼且尾數(shù)為原碼，則其十進(jìn)制真值為（1）；

若階碼為移碼且尾數(shù)為反碼，則其十進(jìn)制真值為（2）；

若階碼為補(bǔ)碼且尾數(shù)為原碼，則其十進(jìn)制真值為（3）；

若階碼為補(bǔ)碼且尾數(shù)為補(bǔ)碼，則其十進(jìn)制為值為（4）,將其規(guī)格化后的機(jī)器碼

為（5）。

（1）?（4）A.0.078125B.20C.1.25D.20.969375

（5）A.1110001010000000B.11110101000000

C.1101010100000000D.11110001010000

【解析】

這一類型的題目考查的知識點(diǎn)是浮點(diǎn)數(shù)的表示及其規(guī)格化。

為了充分利用尾數(shù)來表示更多的有效數(shù)字，即提高數(shù)據(jù)的表示精度，通常采用規(guī)格化

浮點(diǎn)數(shù)。規(guī)定浮點(diǎn)數(shù)在運(yùn)算結(jié)束將運(yùn)算結(jié)果存到機(jī)器中時(shí)，必須是規(guī)格化的浮點(diǎn)數(shù)。規(guī)格

化浮點(diǎn)數(shù)尾數(shù)的最高數(shù)值位是有效數(shù)字，即正尾數(shù)0.5WFV1,負(fù)尾數(shù)-l<FW-0.5。

要求規(guī)格化以后，其尾數(shù)部分是正數(shù)時(shí)為0.1XXX的形式，是負(fù)數(shù)時(shí)，對于原碼為

1.1XXX的形式，對于補(bǔ)碼為1.0XXX的形式，可以通過尾數(shù)小數(shù)點(diǎn)的左右移動和階碼

的變化實(shí)現(xiàn)。

此類題通常給出計(jì)算機(jī)中的浮點(diǎn)數(shù)表示形式，給出機(jī)器碼，并指出階碼和尾數(shù)的編碼,

求它的十進(jìn)制真值，或已知十進(jìn)制真值，求內(nèi)碼表示?只要了解了它的結(jié)構(gòu)和表達(dá)形式及

錯誤!使用“開始”選項(xiàng)卡將標(biāo)題1,章名應(yīng)用于要在此處顯示的文字。13

轉(zhuǎn)換關(guān)系，不管如何考，都可以做到游刃有余。

解答此類題目的一般思路是對給定的機(jī)器碼按給定的浮點(diǎn)數(shù)格式得到階碼和尾數(shù)，然

后將階碼變?yōu)槭M(jìn)制數(shù)，最后得到浮點(diǎn)數(shù)的十進(jìn)制真值。判斷如果給定的浮點(diǎn)數(shù)機(jī)器碼不

是規(guī)格化表示，則可將其表示為規(guī)格化的機(jī)器碼。規(guī)格化時(shí)，先看給定的浮點(diǎn)數(shù)機(jī)器碼的

尾數(shù)是用什么碼表示，然后看看是否已是規(guī)格化數(shù)，如不是，將尾數(shù)小數(shù)點(diǎn)移位，但要注

意，為保持浮點(diǎn)數(shù)的真值不變，階碼一定要相應(yīng)地調(diào)整。另外在解答此類題目時(shí)，還要注

意題目條件中給出的階碼和尾數(shù)是用什么碼表示的，否則很容易出錯，而得不到正確的

結(jié)果。

針對這道題目，對所給機(jī)器碼1110001010000000,按所規(guī)定的浮點(diǎn)數(shù)表示形式，可

知階碼為1110(最高位為階符1),尾數(shù)為001010000000(最高位為尾符0)。

(1)若階碼為移碼，1110表示為十進(jìn)制+6,尾數(shù)為原碼表示+0.0101B,所以浮點(diǎn)數(shù)為

6

2X0.0101B=010100B=20o

(2)若階碼為移碼，尾數(shù)為反碼，因?yàn)樵撐矓?shù)為正，其原碼與反碼相同，結(jié)果同(1)。

(3)若階碼為補(bǔ)碼，1110表示為十進(jìn)制數(shù)-2,尾數(shù)為原碼，即+0.0101,該浮點(diǎn)數(shù)為

2-2X0.0101B=0.000101B=0.078125D?

(4)若階碼為補(bǔ)碼，且尾數(shù)為補(bǔ)碼，因該尾數(shù)為正數(shù)，因此結(jié)果同(3)o

(5)將(4)中的浮點(diǎn)數(shù)用規(guī)格化數(shù)形式表示。2-2X0.0101B=2-3X0.101B,階碼-3的

補(bǔ)碼為1101,因?yàn)楦↑c(diǎn)數(shù)規(guī)格化要求尾數(shù)最高數(shù)據(jù)位為有效數(shù)據(jù)位，即尾數(shù)絕對值不小于

0.5。實(shí)際判斷時(shí)，對于尾數(shù)以補(bǔ)碼表示時(shí)，看符號位與最高位是否不同，如不相同即為規(guī)

格化數(shù)，如相同即為非規(guī)格化數(shù)，故規(guī)格化后的機(jī)器碼為1101010100000000。對本題(5)

又解，就給出的機(jī)器碼來說，就是使其尾數(shù)001010000000左移一位成為010100000000,

相當(dāng)于尾數(shù)數(shù)值乘2,相應(yīng)地其階碼就應(yīng)減1,即-2減1得-3。所以答案應(yīng)該是(1)B,

(2)B,(3)A,(4)A,(5)C。

【例1-13】某二進(jìn)制無符號數(shù)11101010,轉(zhuǎn)換為3位非壓縮BCD數(shù)，按百位、十位

和個(gè)位的順序表示，應(yīng)為o

A.000000010000001100000111B.000000110000000100000111

C.000000100000001100000100D.000000110000000100001001

【解析】

這一類型的題目考查的知識點(diǎn)是BCD碼。

用4位二進(jìn)制代碼表示1位十進(jìn)制數(shù)，稱為二-十進(jìn)制編碼，簡稱BCD(Binary-Coded

DecimalCode)編碼。因?yàn)?4=16,而十進(jìn)制數(shù)只有0?9這10個(gè)不同的數(shù)符，故有多種

BCD編碼。根據(jù)4位代碼中每一位是否有確定的權(quán)來劃分，可分為有權(quán)碼和無權(quán)碼兩類。

應(yīng)用最多的有權(quán)碼是8421碼，即4個(gè)二進(jìn)制位的權(quán)從高到低分別為8、4、2和1?無

權(quán)碼中使用較多的是余3碼和格雷碼。余3碼是在8421碼的基礎(chǔ)上，把每個(gè)數(shù)的代碼加上

0011后構(gòu)成的。格雷碼的編碼規(guī)則是相鄰的兩個(gè)代碼之間只有一位不同。

常用的8421BCD碼、余3碼、格雷碼與十進(jìn)制數(shù)的對應(yīng)關(guān)系如表1-3所示。

表1-38421BCD碼、余3碼、格雷碼與十進(jìn)制數(shù)的對應(yīng)關(guān)系

十進(jìn)制數(shù)8421BCD碼余3碼格雷碼

0000000110000

1000101000001

2001001010011

3001101100010

4010001110110

5010110001110

6011010011010

7011110101000

8100010111100

9100111000100

解答此類題目的一般思路是要理解BCD數(shù)分成壓縮（或稱組合）的BCD數(shù)（BCD數(shù)）

和非壓縮（或稱非組合）的BCD數(shù)（UBCD數(shù)）兩種。壓縮的BCD數(shù)是每個(gè)字節(jié)包含兩

位十進(jìn)制數(shù)，其低位在0?3位上，高位在4?7位上；而非壓縮的BCD數(shù)每個(gè)字節(jié)僅包

含一位十進(jìn)制數(shù)，在0?3位上。另外還要注意，某一個(gè)十進(jìn)制數(shù)用BCD碼表示和用二進(jìn)

制數(shù)表示是不同的。

針對這道題目，二進(jìn)制無符號數(shù)11101010對應(yīng)的十進(jìn)制數(shù)為234,用3位非壓縮BCD

數(shù)表示為000000100000001100000100,所以答案應(yīng)該是C。

【例1-14】在7位ASCII碼表中，按照碼值從大到小排列順序是o

A.英文大寫字母A?Z、英文小寫字母a?z、數(shù)字0-9

B.英文小寫字母a?z、英文大寫字母A?Z、數(shù)字0-9

C.數(shù)字0-9、英文大寫字母A?Z、英文小寫字母a?z

D.數(shù)字0?9、英文小寫字母a?z、英文大寫字母A?Z

【解析】

這一類型的題目考查的知識點(diǎn)是ASCH碼。

ASCII（AmericanStandardCodeforInformationInterchange）碼用7位二進(jìn)制數(shù)表示，

可表示128個(gè)符號，包括字母、數(shù)字、專用字符和控制字符，該編碼已被國際標(biāo)準(zhǔn)化組織

ISO采納。

ASCII碼的低4位組用作行編碼，高3位組用作列編碼。根據(jù)ASCII碼的構(gòu)成格式，

可以方便地從對應(yīng)的代碼表中查出每一個(gè)字符的編碼。

解答此類題目的一般思路是對常用字符和數(shù)字的ASCII編碼及一些規(guī)律要記住。常用

錯誤!使用“開始”選項(xiàng)卡將標(biāo)題1,章名應(yīng)用于要在此處顯示的文字。15

的7位ASCII碼：30H?39H對應(yīng)十進(jìn)制數(shù)0?9；41H對應(yīng)大寫A,61H對應(yīng)小寫a,英

文大寫字母與對應(yīng)的英文小寫字母ASCII碼相差20H,但要注意英文大寫字母ASCII碼值

小于對應(yīng)的英文小寫字母ASCII碼值；20H表示空格SP,0DH表示回車CR。

針對這道題目，數(shù)字0?9的ASCII碼值為30H?39H,英文小寫字母a-z的ASCII

碼值為61H?7AH,英文大寫字母A?Z的ASCH碼值為41H?5AH。按照碼值從大到小

排列順序是英文小寫字母、英文大寫字母和數(shù)字，所以答案應(yīng)該是B。

【例1-15】漢字機(jī)內(nèi)碼與國標(biāo)碼的關(guān)系為

機(jī)內(nèi)碼=國標(biāo)碼+8O8OH

若已知某漢字的國標(biāo)碼為3456H,則其機(jī)內(nèi)碼為。

A.B4D6HB.B536HC.D4B6HD.C4B3H

【解析】

這一類型的題目考查的知識點(diǎn)是漢字機(jī)內(nèi)碼、國標(biāo)碼和區(qū)位碼三者之間的關(guān)系。

這里需要對幾個(gè)概念有比較清楚的理解。

計(jì)算機(jī)處理漢字信息的前提條件是對每個(gè)漢字進(jìn)行編碼，這些編碼統(tǒng)稱為漢字編碼。

漢字信息在系統(tǒng)內(nèi)傳送的過程就是漢字編碼轉(zhuǎn)換的過程。

漢字交換碼：漢字信息處理系統(tǒng)之間或通信系統(tǒng)之間傳輸信息時(shí)，對每一個(gè)漢字所規(guī)

定的統(tǒng)一編碼，我國已指定漢字交換碼的國家標(biāo)準(zhǔn)“信息交換用漢字編碼字符集一基本

集”，代號GB2312—80,又稱''國標(biāo)碼”。

國標(biāo)碼：是所有漢字編碼都應(yīng)該遵循的標(biāo)準(zhǔn)，漢字機(jī)內(nèi)碼的編碼、漢字字庫的設(shè)計(jì)、

漢字輸入碼的轉(zhuǎn)換、輸出設(shè)備的漢字地址碼等，都以此標(biāo)準(zhǔn)為基礎(chǔ)。GB2312—80就是國

標(biāo)碼。該碼規(guī)定：一個(gè)漢字用2個(gè)字節(jié)表示，每個(gè)字節(jié)只用7位，與ASCII碼相似。

區(qū)位碼:將GB2312—80全部字符集組成一個(gè)94X94的方陣，每一行稱為一個(gè)“區(qū)”,

編號從01?94；每一列稱為一個(gè)“位”，編號也是從01?94,得到GB2312的區(qū)位圖，用

區(qū)位圖的位置來表示的漢字編碼，稱為區(qū)位碼。

機(jī)內(nèi)碼：為了避免ASCH碼和國標(biāo)碼同時(shí)使用時(shí)產(chǎn)生二義性問題，大部分漢字系統(tǒng)一

般都采用將國標(biāo)碼每個(gè)字節(jié)高位置1作為漢字機(jī)內(nèi)碼。這樣既解決了漢字機(jī)內(nèi)碼與西文機(jī)

內(nèi)碼之間的二義性，又使?jié)h字機(jī)內(nèi)碼與國標(biāo)碼具有極簡單的對應(yīng)關(guān)系。

漢字機(jī)內(nèi)碼、國標(biāo)碼和區(qū)位碼三者之間的關(guān)系為：區(qū)位碼（十進(jìn)制）的2個(gè)字節(jié)分別

轉(zhuǎn)換為十六進(jìn)制后加20H得到對應(yīng)的國標(biāo)碼；機(jī)內(nèi)碼是交換碼（國標(biāo)碼）2個(gè)字節(jié)的最高

位分別加1,即漢字交換碼（國標(biāo)碼）的2個(gè)字節(jié)分別加80H得到對應(yīng)的機(jī)內(nèi)碼；區(qū)位碼

（十進(jìn)制）的2個(gè)字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加A0H得到對應(yīng)的機(jī)內(nèi)碼。

解答此類題目的一般思路是對三者的轉(zhuǎn)換關(guān)系一定要熟練。要注意：國標(biāo)碼與區(qū)位碼

是一一對應(yīng)的，但值不相同；區(qū)位碼是十進(jìn)制表示的國標(biāo)碼（但不等于十六進(jìn)制數(shù)轉(zhuǎn)換成

十進(jìn)制數(shù)），國標(biāo)碼是十六進(jìn)制表示的區(qū)位碼（但不等于十進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)），兩

者關(guān)系為區(qū)位碼（十進(jìn)制）的2個(gè)字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加20H得到對應(yīng)的國標(biāo)碼。

針對這道題目，機(jī)內(nèi)碼等于國標(biāo)碼的2個(gè)字節(jié)各加80H,由國標(biāo)碼為3456H,則機(jī)內(nèi)

碼為B4D6H,所以答案應(yīng)該是A。

【例1-16］存儲一個(gè)24X24點(diǎn)陣的漢字（每個(gè)點(diǎn)用Ibit）需用Bo

A.24B.48C.72D.144

【解析】

這一類型的題目考查的知識點(diǎn)是漢字的字形碼與漢字的存儲。

漢字字形碼是表示漢字字形的字模數(shù)據(jù)，通常有點(diǎn)陣、矢量函數(shù)等表示方式。用點(diǎn)陣

表示字形時(shí)，漢字字形碼指的是這個(gè)漢字字形點(diǎn)陣的代碼。字形碼也稱字模碼。根據(jù)輸出

漢字要求的不同，點(diǎn)陣的多少也不同，簡易型漢字為16X16點(diǎn)陣，高精度型漢字為24X

24點(diǎn)陣、32X32點(diǎn)陣、48X48點(diǎn)陣等。

漢字的矢量表示法將漢字看成是由筆畫組成的圖形，提取每個(gè)筆畫的坐標(biāo)值，這些坐

標(biāo)值可以決定每一筆畫的位置，將每一個(gè)漢字的所有坐標(biāo)值信息組合起來就是漢字字形的

矢量表示。顯然，漢字的字形不同，其矢量信息就不同，每個(gè)漢字都有自己的矢量信息,0

由于漢字的筆畫不同，矢量信息不同，因而每個(gè)漢字矢量信息所占的存儲空間大小也不

一樣。

解答此類題目的一般思路是求出點(diǎn)陣式字形碼所占的位數(shù)，然后除以8得到對應(yīng)的字

節(jié)數(shù)。

針對這道題目，一個(gè)24X24點(diǎn)陣漢字字形所占字節(jié)為24X24/8=72個(gè)，所以答案應(yīng)該

是Co

【例1-17］已知某字符的編碼為“0100101”，若最高位增加一個(gè)偶校驗(yàn)位，則其編

碼變?yōu)椤?/p>

A.10100101B.11001010C.01000110D.01010101

【解析】

這一類型的題目考查的知識點(diǎn)是數(shù)據(jù)的奇偶校驗(yàn)。

計(jì)算機(jī)系統(tǒng)運(yùn)行時(shí)，在各個(gè)部件之間經(jīng)常需要進(jìn)行數(shù)據(jù)交換，為保證數(shù)據(jù)傳送過程的

正確無誤，必須引入差錯檢查機(jī)制對數(shù)據(jù)進(jìn)行校驗(yàn)，以檢測是否有數(shù)據(jù)傳送錯誤。其基本

原理是：在編碼中引入一定的冗余位，使得當(dāng)被傳送的編碼中出現(xiàn)錯誤時(shí)就成為非法代碼

而被測出。

奇偶校驗(yàn)碼用于并行碼的檢錯。其原理是：在k位數(shù)據(jù)碼之外增加1位檢驗(yàn)位，使我+1

位碼字中取值為1的位數(shù)總保持為偶數(shù)（偶校驗(yàn)）或奇數(shù)（奇校驗(yàn)）。

目前應(yīng)用的奇偶校驗(yàn)碼主要有3種：水平奇偶校驗(yàn)碼、垂直奇偶校驗(yàn)碼、水平垂直奇

偶校驗(yàn)碼。

錯誤!使用“開始”選項(xiàng)卡將標(biāo)題1,章名應(yīng)用于要在此處顯示的文字。17

(1)水平奇偶校驗(yàn)碼：對每一個(gè)數(shù)據(jù)的編碼添加檢驗(yàn)位，使信息位與檢驗(yàn)位處于同

一行。

(2)垂直奇偶校驗(yàn)碼：把數(shù)據(jù)分成若干組，每一個(gè)數(shù)據(jù)占一行，排列整齊，再加一行

校驗(yàn)碼，針對同一組中的每一列采用奇校驗(yàn)或偶校驗(yàn)。

(3)水平垂直奇偶校驗(yàn)碼：在垂直奇偶校驗(yàn)碼的基礎(chǔ)上，對每個(gè)數(shù)據(jù)再增加一位水平

校驗(yàn)位，便構(gòu)成了水平垂直校驗(yàn)碼。

解答此類題目的一般思路是：對于水平奇偶校驗(yàn)和垂直奇偶校驗(yàn)來講，加入1位檢驗(yàn)

位使得構(gòu)成的碼字中取值為1的位數(shù)若為偶數(shù)則是偶校驗(yàn)，若為奇數(shù)則是奇校驗(yàn)。對于水

平垂直奇偶校驗(yàn)的題目，一般解法為：先找一行或一列已知數(shù)據(jù)完整的，確定出該行(或

列)是奇校驗(yàn)還是偶校驗(yàn)，并假設(shè)行與列都采用同一種校驗(yàn)(這個(gè)假設(shè)是否正確，在全部

做完后可以得到驗(yàn)證)，然后找只有一個(gè)未知數(shù)的行或列，根據(jù)校驗(yàn)性質(zhì)確定該未知數(shù)，這

樣不斷做下去，就能求出所有未知數(shù)。但要注意，因?yàn)槠淅玫氖蔷幋a中1的個(gè)數(shù)的奇偶

性作為依據(jù)，所以一般不能發(fā)現(xiàn)偶數(shù)位錯誤。

針對這道題目，由于給定的字符編碼為0100101,其中1的個(gè)數(shù)為奇數(shù)，如果采用偶

校驗(yàn)，則應(yīng)在最高位填1,使得校驗(yàn)碼中1的個(gè)數(shù)為偶數(shù)。所以答案應(yīng)該是A。

【例1-18】對于16位的數(shù)據(jù)，需要」n個(gè)校驗(yàn)位才能構(gòu)成海明碼。在某個(gè)海明碼

的排列方式。9￡>706￡>4P^235P2Pl中，其中D(0W1W9)表示數(shù)據(jù)位，

e(1W/W4)表示校驗(yàn)位，數(shù)據(jù)位由一(2)進(jìn)行校驗(yàn)。

(1)A.3B.4C.5D.6

(2)A.P4P2PlB.P4P3P2C.尸4P3PlD.P3P2P\

【解析】

這一類型的題目考查的知識點(diǎn)是數(shù)據(jù)的海明碼校驗(yàn)。

海明碼是利用奇偶性來檢錯和糾錯，通過在〃個(gè)數(shù)據(jù)位之間插入4個(gè)校驗(yàn)位，擴(kuò)大數(shù)

據(jù)編碼的碼距。

若要能糾正1位錯，k個(gè)校驗(yàn)位可以有沙個(gè)編碼，其中一個(gè)用以表示數(shù)據(jù)無差錯(即

奇偶測試位G4G3G2Gl全為真)，而剩下2*7個(gè)編碼則可用來指示哪一位數(shù)據(jù)出錯了。由于

〃個(gè)數(shù)據(jù)位和k個(gè)校驗(yàn)位都有可能出錯，所以女必須滿足2"-12”+改。

海明碼的編碼規(guī)則為：設(shè)/個(gè)檢驗(yàn)位為APz…P，〃個(gè)數(shù)據(jù)位。小。-2產(chǎn)生的

海明碼為乩+.乩+小…叢,則有P,在海明碼的第2'-1位置(即分別占據(jù)1、2、4、8、…位

置)，也即耳=尸”尸2口；數(shù)據(jù)位則依次從低到高占據(jù)海明碼中剩下的位置。

海明碼中的任一位都是由若干檢驗(yàn)位來校驗(yàn)的。其對應(yīng)關(guān)系如下：被校驗(yàn)的海明位的

下標(biāo)等于所有參與校驗(yàn)該位的校驗(yàn)位的下標(biāo)之和，而校驗(yàn)位則由其自身來校驗(yàn)。例如，對

8位數(shù)據(jù)位￡>7。6…為進(jìn)行海明校驗(yàn)需要4位校驗(yàn)位(23-1=7,24-1=15>8+4),令其為尸4P3

P2Pg生成海明碼F2M1…M,則編碼過程如下。

(1)首先確定。與產(chǎn)在海明碼中的位置，即

“12Ml“10“9“8”7”6"5"4"3”2Hy

D-iDbD5D4P4DiD2DIP3DOPIP\

(2)然后確定校驗(yàn)關(guān)系，如表1-4所示。

表L4海明碼的校驗(yàn)關(guān)系表

海明碼下標(biāo)校驗(yàn)位組對應(yīng)關(guān)系尸4P3P2Pl

Hi(Pi)1PT0001

Hi(尸2)2