第2章 數(shù)據(jù)編碼和數(shù)據(jù)運算

    一、名詞解釋：

    歷年真題：

    （2001年，2002年）基數(shù)：在浮點數(shù)據(jù)編碼中，對階碼所代表的指數(shù)值的數(shù)據(jù)，在計算機中是一個常數(shù)，不用代碼表示。

    （2003年）移碼：帶符號數(shù)據(jù)表示方法之一，符號位用1表示正，0表示負(fù)，其余位與補碼相同。

    （2004年）溢出：指數(shù)的值超出了數(shù)據(jù)編碼所能表示的數(shù)據(jù)范圍。

    （2005年）偶校驗碼：讓編碼組代碼中1的個數(shù)為偶數(shù)，違反此規(guī)律為校驗錯。

    近5年每年都考名稱解釋，所以第二章的名稱解釋是考試的重點，這里給大家列出了名詞解釋大家要熟悉一下，這都是本章的基本概念，有利于做選擇題及填空題。

    1.原碼：帶符號數(shù)據(jù)表示方法之一，一個符號位表示數(shù)據(jù)的正負(fù)，0代表正號，1代表負(fù)號，其余的代表數(shù)據(jù)的絕對值。

    2.補碼：帶符號數(shù)據(jù)表示方法之一，正數(shù)的補碼與原碼相同，負(fù)數(shù)的補碼是將二進(jìn)制位按位取反后在最低位上加1.

    3.反碼：帶符號數(shù)據(jù)的表示方法之一，正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼是將二進(jìn)制位按位取反

    4.階碼：在浮點數(shù)據(jù)編碼中，表示小數(shù)點的位置的代碼。

    5.尾數(shù)：在浮點數(shù)據(jù)編碼中，表示數(shù)據(jù)有效值的代碼。

    6.機器零：在浮點數(shù)據(jù)編碼中，階碼和尾數(shù)都全為0時代表的0值。

    7.上溢：指數(shù)的絕對值太大，以至大于數(shù)據(jù)編碼所能表示的數(shù)據(jù)范圍。

    8.下溢：指數(shù)的絕對值太小，以至小于數(shù)據(jù)編碼所能表示的數(shù)據(jù)范圍。

    9.規(guī)格化數(shù)：在浮點數(shù)據(jù)編碼中，為使浮點數(shù)具有唯一的表示方式所作的規(guī)定，規(guī)定尾數(shù)部分用純小數(shù)形式給出，而且尾數(shù)的絕對值應(yīng)大于1/R，即小數(shù)點后的第一位不為零。

    10.Booth算法：一種帶符號數(shù)乘法，它采用相加和相減的操作計算補碼數(shù)據(jù)的乘積。

    11.海明距離：在信息編碼中，兩個合法代碼對應(yīng)位上編碼不同的位數(shù)。

    12.馮？諾依曼舍入法：浮點數(shù)據(jù)的一種舍入方法，在截去多余位時，將剩下數(shù)據(jù)的最低位置1.

    13.檢錯碼：能夠發(fā)現(xiàn)某些錯誤或具有自動糾錯能力的數(shù)據(jù)編碼。

    14.糾錯碼：能夠發(fā)現(xiàn)某些錯誤并且具有自動糾錯能力的數(shù)據(jù)編碼。

    15.奇校驗碼：讓編碼組代碼中1的個數(shù)為奇數(shù)，違反此規(guī)律為校驗錯。

    16.海明碼：一種常見的糾錯碼，能檢測出兩位錯誤，并能糾正一位錯誤。

    17.循環(huán)碼：一種糾錯碼，其合法碼字移動任意位后的結(jié)果仍然是一個合法碼字。

    18.桶形移位器：可將輸入的數(shù)據(jù)向左、向右移動1位或多位的移位電路。

    二、數(shù)制度的轉(zhuǎn)換：

    歷年真題：

    （2001年）1.若十進(jìn)制數(shù)據(jù)為 137.5 則其八進(jìn)制數(shù)為（ ）。

    A.89.8　　　　B.211.4　　　　C.211.5　　　　D.1011111.101

    「分析」：十進(jìn)制數(shù)轉(zhuǎn)化為八進(jìn)制數(shù)時，整數(shù)部分和小數(shù)部分要用不同的方法來處理。整數(shù)部分的轉(zhuǎn)化采用除基取余法：將整數(shù)除以8，所得余數(shù)即為八進(jìn)制數(shù)的個位上數(shù)碼，再將商除以8，余數(shù)為八進(jìn)制十位上的數(shù)碼……如此反復(fù)進(jìn)行，直到商是0為止；對于小數(shù)的轉(zhuǎn)化，采用乘基取整法：將小數(shù)乘以8，所得積的整數(shù)部分即為八進(jìn)制數(shù)十分位上的數(shù)碼，再將此積的小數(shù)部分乘以8，所得積的整數(shù)部分為八進(jìn)制數(shù)百分位上的數(shù)碼，如此反復(fù)……直到積是0為止。此題經(jīng)轉(zhuǎn)換后得八進(jìn)制數(shù)為211.40.

    「答案」：B

    （2002年）1.若十進(jìn)制數(shù)為132.75，則相應(yīng)的十六進(jìn)制數(shù)為（　）。

    A.21.3　　　 B.84.c　　　　　C.24.6　　　　 D.84.6

    「分析」：十進(jìn)制數(shù)轉(zhuǎn)化為十六進(jìn)制數(shù)時，采用除16取余法；對于小數(shù)的轉(zhuǎn)化，采用乘16取整法：將小數(shù)乘以16，所得積的整數(shù)部分轉(zhuǎn)換為十六進(jìn)制。此題經(jīng)轉(zhuǎn)換后得十六進(jìn)制數(shù)為84.c.

    「答案」：B

    （2003年）14.若十六進(jìn)制數(shù)為 A3.5 ，則相應(yīng)的十進(jìn)制數(shù)為（　）。

    A.172.5　　　B.179.3125　　　C.163.3125　　 D.188.5

    「分析」：將十六進(jìn)制數(shù)A3.5轉(zhuǎn)換為相應(yīng)的十進(jìn)制數(shù)，可采用乘冪相加法完成，即：10×161+3×160+5×16-1=163.3125.

    「答案」：C

    （2004年）1.若二進(jìn)制數(shù)為 1111.101 ，則相應(yīng)的十進(jìn)制數(shù)為 （�。�。

    A.15.625　　B.15.5　　　　　C.14.625　　　 D.14.5

    「分析」：將二進(jìn)制數(shù)1111.101轉(zhuǎn)換為相應(yīng)的十進(jìn)制數(shù)，可采用乘冪相加法完成，即：1×23+1×22++1×21+1×20+1×2-1+1×2-3=15.625.

    「答案」：A

    （2005年）2.若十六進(jìn)制數(shù)為B5.4，則相應(yīng)的十進(jìn)制數(shù)為（�。�。

    A.176.5　　B.176.25　　　　 C.181.25　　　 D.181.5

    「分析」：將十六進(jìn)制數(shù)B5.4轉(zhuǎn)換為相應(yīng)的十進(jìn)制數(shù)，可采用乘冪相加法完成，即：11×161+5×160+4×16-1=181.25.

    「答案」：C

    可見，數(shù)制的轉(zhuǎn)換每年必考，必須掌握。

    還可能考的題型：

    （1）十進(jìn)制轉(zhuǎn)換為二進(jìn)制