硬盤的存儲容量常用 GB 表示，1GB=1024MB：

第2章 數據編碼和數據運算

一、名詞解釋：

歷年真題：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

13.檢錯碼：能夠發現某些錯誤或具有自動糾錯能力的數據編碼。

14.糾錯碼：能夠發現某些錯誤并且具有自動糾錯能力的數據編碼。

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

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

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

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

二、數制度的轉換：

歷年真題：

(2001年)1.若十進制數據為 137.5 則其八進制數為( )。

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

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

「答案」：B

(2002年)1.若十進制數為132.75，則相應的十六進制數為(　)。

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

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

「答案」：B

(2003年)14.若十六進制數為 A3.5 ，則相應的十進制數為(　)。

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

「分析」：將十六進制數A3.5轉換為相應的十進制數，可采用乘冪相加法完成，即：10×161+3×160+5×16-1=163.3125.

「答案」：C

(2004年)1.若二進制數為 1111.101 ，則相應的十進制數為 (　)。

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

「分析」：將二進制數1111.101轉換為相應的十進制數，可采用乘冪相加法完成，即：1×23+1×22++1×21+1×20+1×2-1+1×2-3=15.625.

「答案」：A

(2005年)2.若十六進制數為B5.4，則相應的十進制數為(　)。

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

「分析」：將十六進制數B5.4轉換為相應的十進制數，可采用乘冪相加法完成，即：11×161+5×160+4×16-1=181.25.

「答案」：C

可見，數制的轉換每年必考，必須掌握。

還可能考的題型：

(1)十進制轉換為二進制

方法：整數部分除2取余，小數部分乘2取整。

(2)二進制轉換為八進制

方法：以小數點為界，整數部分從右向左每三位分為一組，最左端不夠三位補零；小數部分從左向右每三位分為一組，最右端不夠三位補零；最后將每小組轉換位一位八進制數。

(3)二進制轉換為十六進制

方法：以小數點為界，整數部分從右向左每四位分為一組，最左端不夠四位補零；小數部分從左向右每四位分為一組，最右端不夠四位補零；最后將每小組轉換位一位十六進制數。

三、數據編碼：

定點數編碼：

(2000年)2.如果X為負數，由[X]補求[-X]補是將(　)。

A.[X]補各值保持不變

B.[X]補符號位變反，其它各位不變

C.[X]補除符號位外，各位變反，未位加1

D.[X]補連同符號位一起各位變反，未位加1

「分析」：不論X是正數還是負數，由[X]補求[-X]補的方法是對[X]補求補，即連同符號位一起按位取反，末位加1.

「答案」：D

(2001年)2.若x補 =0.1101010 ，則 x 原=(　 )。

A.1.0010101　　B.1.0010110　　C.0.0010110　　D.0.1101010

「分析」：正數的補碼與原碼相同，負數的補碼是用正數的補碼按位取反，末位加1求得。此題中X補為正數，則X原與X補相同。

「答案」：D

(2002年)2.若x=1011，則[x]補=( 　)。

A.01011　　　　B.1011　　　　 C.0101　　 　　D.10101

「分析」：x為正數，符號位為0，數值位與原碼相同，結果為01011.

「答案」：A

(2003年)8.若［X］補=1.1011 ，則真值 X 是(　)。

A.-0.1011　　　B.-0.0101　　　C.0.1011　　　 D.0.0101

「分析」：[X]補=1.1011，其符號位為1，真值為負；真值絕對值可由其補碼經求補運算得到，即按位取后得0.0100再末位加1得0.0101，故其真值為-0.0101.

「答案」：B

(2004年)13.設有二進制數 x=－1101110，若采用 8 位二進制數表示，則［X］補(　)。

A.11101101　　B.10010011　　　C.00010011　　D.10010010

「分析」：x=－1101110為負數，負數的補碼是將二進制位按位取反后在最低位上加1，故[x] 補 =10010010.

「答案」：D

(2005年)1.若[X]補=0.1011，則真值X=(　)。

A.0.1011　　 B.0.0101　　　　 C.1.1011　　 D.1.0101

「分析」：[X]補=0.1011，其符號位為0，真值為正；真值就是0.1011.

「答案」：A

由上可見，有關補碼每年都考。同學也要注意一下移碼。

(2001)3.若定點整數 64 位，含 1 位符號位，補碼表示，則所能表示的絕對值最大負數為(　)。

A.-264　　　 B.-(264-1 )　　C.-263　　 　D.-(263-1)

「分析」：字長為64位，符號位為1位，則數值位為63位。當表示負數時，數值位全0為負絕對值最大，為-263.

「答案」：C

(2002年)3.某機字長8位，含一位數符，采用原碼表示，則定點小數所能表示的非零最小正數為(　)

A.2-9　　　　B.2-8　　　　　　C.1-　　　　 D.2-7

「分析」：求最小的非零正數，符號位為0，數值位取非0中的原碼最小值，此8位數據編碼為：00000001，表示的值是：2-7.

「答案」：D

(2003年)13.n+1 位的定點小數，其補碼表示的是(　)。

A.-1 ≤ x ≤ 1-2-n　　　　　　B.-1 ＜ x ≤ 1-2-n

C.-1 ≤ x ＜ 1-2-n　　　　　　D.-1 ＜ x ＜ 1-2-n

「分析」：

編碼方式 最小值編碼 最小值 最大值編碼 最大值 數值范圍

n+1位無符號定點整數 000…000 0 111…111 2n+1-1 0≤x≤2n+1-1

n+1位無符號定點小數 0.00…000 0 0.11…111 1-2-n 0≤x≤1-2-n

n+1位定點整數原碼 1111…111 -2n+1 0111…111 2n-1 -2n+1≤x≤2n-1

n+1位點定小數原碼 1.111…111 -1+2-n 0.111…111 1-2-n -1+2-n≤x≤1-2-n

n+1位定點整數補碼 1000…000 -2n 0111…111 2n-1 -2n≤x≤2n-1

n+1位點定小數補碼 1.000…000 -1 0.111…111 1-2-n -1≤x≤1-2-n

n+1位定點整數反碼 1000…000 -2n+1 0111…111 2n-1 -2n+1≤x≤2n-1

n+1位點定小數反碼 1.000…000 -1+2-n 0.111…111 1-2-n -1+2-n≤x≤1-2-n

n+1位定點整數移碼 0000…000 -2n 1111…111 2n-1 -2n≤x≤2n-1

n+1位點定小數移碼 小數沒有移碼定義

「答案」：A

(2004年)12.定點小數反碼 [x] 反 =x0. x1 … xn表示的數值范圍是(　)。

A.-1+2-n ＜ x ≤ 1-2-n　　　　　B.-1+2-n ≤ x ＜1-2-n

C.-1+2-n ≤ x ≤ 1-2-n　　　　　D.-1+2-n ＜ x ＜1-2-n

答案：C

(2005年)3.一個n+1位整數原碼的數值范圍是(　)。

A.-2n+1＜ x <2n-1　　　　　　　B.-2n+1≤ x ＜2n-1

C.-2n+1＜ x ≤2n-1　　　　　　 D.-2n+1≤ x ≤2n-1

答案：D

由上可見，有關定點數編碼表示的數值范圍每年都考。今年可能考移碼，大家要注意。

浮點數編碼：

(2002年)4.設某浮點數共12位。其中階碼含1位階符共4位，以2為底，補碼表示；尾數含1位數符共8位，補碼表示，規格化。則該浮點數所能表示的最大正數是(　)。

A.27　　　　　　B.28　　　　　　C.28-1　　　　　　　　D.27-1

「分析」：為使浮點數取正數最大，可使尾數取正數最大，階碼取正數最大。尾數為8位補碼(含符號位)，正最大為01111111，為1-2-7，階碼為4位補碼(含符號位)，正最大為0111，為7，則最大正數為：(1-2-7)×27=27-1.

「答案」：D

總結

以上是生活随笔為你收集整理的计算机组成名词解释移码,自考“计算机组成原理”串讲资料的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。