單選
1 計算機中表示地址時使用
√A. 無符號數
B. 反碼
C. 原碼
D. 補碼
2 浮點數的表示范圍和表示精確度分別取決於
A. 階碼的編碼和尾數的編碼
√B. 階碼的位數和尾數的位數
C. 機器字長和階碼的位數
D. 尾數的位數和階碼的位數
3 設G(x) = 1011,某(7,4)碼為K1K2K3K4K5K6K7,僅K7出錯時進行CRC校驗得到的余數為001,當僅K5出錯時,進行CRC校驗得到的余數為
√A. 100
B. 011
C. 010
D. 110
根據CRC校驗的余數的循環,將K7出錯時的得到的余數后面加一個0,再用生成多項式1011做模2的除法可以得到K6出錯時的余數。
0010/1011……010 在得到的余數后面加一個0,再用生成多項式1011做模2的除法就可以得到K5出錯時的余數 100/1011……100
答案為100
參考:https://blog.csdn.net/qq_20115319/article/details/107310235
4 如果某系統15*4=112成立,則系統采用的進制是
√A. 6
B. 9
C. 8
D. 7
設使用的是p進制,則15*4=112等價於:
(p + 5) * 4 = p^2 + p + 2
解出來p=-3(舍去)和p=6
參考:https://blog.csdn.net/xhyxxx/article/details/64132917
5 2^100 mod 7 =
A. 5
√B. 2
C. 4
D. 3
2^3=8 mode 7 =1,
100 mod 3=1,
2^100=2*2^99 mod 7=2.
6 字長5位的待編碼二進制有效數據為11011,對它進行CRC編碼時采用的生成多項式代碼為1011,則得到的CRC編碼為
A. 11011010
B. 11011101
C. 11011100
√D. 11011001
11011000模2除以1011得余數001。
1101/1011=0110,左移一位
1101/1011=0110,左移一位
1100/1011=0111,左移一位
1110/1011=0101,左移一位
1010/1011=0001。余數位數少於除數,為最終余數。
7 某十六進制浮點數A3D00000中最高8位是階碼(含1位階符),尾數是最低24位(含1位數符),若階碼和尾數均采用補碼,則該浮點數的十進制真值是
A. -0.375×2^(-35)
B. -0.625×2^(-93)
√C. -0.375×2^(-93)
D. 0.625×2^(-35)
要注意此處不是IEEE754,不用-127也不用加上尾數中最高位的1
A3D00000=1010 0011 1101 0000 0000 0000 0000 0000
轉換成原碼1101 1101 1011 0000 0000 0000 0000 0000
101 1101=93,011=0.25+0.125=0.375。符號位都是負。
答案:(-1)*2^(-93) *(-0.375)
參考:https://blog.csdn.net/qq_20115319/article/details/107310235
8 存儲器中地址號分別為1000#、1001#、1002#、1003的4個連續存儲單元,分別保存的字節數據是1A、2B、3C、4D,如果數據字長為32位,存儲器采用的是小端對齊模式,則這4個存儲單元存儲的數據值應被解析為
√A. 4D3C2B1A
B. D4C3B2A1
C. 1A2B2C3D
D. A1B2C3D4
9 字長8位的某二進制補碼整數為11011010,則該數的標准移碼是
A. 00111010
B. 11011010
C. 10111010
√D. 01011010
移碼用於表示浮點數的階碼,整數表示。移碼和補碼的關系為:n位整數補碼的符號位取反即可得相應的移碼。有關原理,我做了一個示意圖如下:
10 兩個字長16位的補碼0A2B和E16A, 帶符號擴展成32位后的結果分別
A. 00000A2B和0000E16A
√B. 00000A2B和FFFFE16A
C. FFFF0A2B和0000E16A
D. 11110A2B和FFFFE16A
11 對於IEEE754格式的浮點數,下列描述正確的是
A. 階碼用移碼表示,尾數用補碼表示
√B. 階碼用移碼表示,尾數用原碼表示
C. 階碼和尾數都用原碼表示
D. 階碼和尾數都用補碼表示
階碼用移碼表示,尾數用原碼表示。
補充:單精度浮點數字長32位,符號位S占1位,指數E占8位,尾數M占23位,指數偏移量127,用移碼表示;雙精度浮點數字長64位,符號位S占1位,指數E占11位,尾數M占52位,指數偏移量1023,用移碼表示;
約定M的小數點左邊隱含一位1,完整的尾數形式為1.M,但在進行浮點數據表示時只保存M。所以上述單精度尾數長度實際為24,雙精度尾數長度實際為53,這也是偏移量不是128或1024的原因;
12 對字長為8位的二進制代碼10001101,下列說法錯誤的是
A. 如果代碼為無符號數,則其十進制真值為+141
√B. 如果代碼為標准移碼數,則其十進制真值為+115
C. 如果代碼為原碼數,則其十進制真值為-13
D. 如果代碼為補碼數,則其十進制真值為-115
B. +13。
13 下列對海明校驗的描述中,正確的描述是
√A. 待編碼數據長度為4位,再增加3位校驗碼就可以檢測到僅1位數據出錯的情況並糾錯
B. 海明校驗碼的碼距與校驗位的位數沒有關系
C. 分成r組時,可以得到r位指誤碼,因此可以區分2^r種只有1位出錯的情況
D. 在任何條件下,海明校驗都無法檢測到多位數據同時出錯的情況
B. 一般情況,增加校驗的同時也增大了碼距。
C. 要去掉校驗碼占的位。分成r組時,可以得到r位指誤碼,因此可以區分(2^r-r)種只有1位出錯的情況。
D. 將有效信息按某種規律分成若干組,每組安排一個校驗位,做奇偶測試,就能提供多位檢錯信息,以指出最大可能是哪位出錯,從而將其糾正。實質上,海明校驗是一種多重校驗。
14 若浮點數的尾數是用5位補碼來表示(其中符號位1位),則下列尾數中規格化的尾數是
√A. 10000和01001
B. 01011和11010
C. 01100和11110
D. 11011和01011
A. 原碼:1.0000, 0.1001,都是規格化的。
15 下列關於補碼和移碼關系的描述中,錯誤的是
A. 相同位數的補碼和移碼具有相同的數據表示范圍
B. 一般用譯碼表示浮點數的階碼,而用補碼表示定點數
C. 同一個數的補碼和移碼,其數值部分相同,而符號相反
√D. 零的補碼和移碼相同
D. 不同,零的移碼是1.0000,符號位也要變反。
多選
1 已知 定點小數[X]補 = 1.X1X2X3, 若要求X≤-0.75,則下列滿足要求的是
√A. X1X2X3 = 000
√B. X1X2X3 = 001
C. X1X2X3 =101
√D. X1X2X3=010
轉化成小數就可以了。
2 設規格化浮點數的階碼為k+1位(包含1位符號位)、尾數為n +1位(包含一位符號位),若階碼和尾數均采用補碼數據表示,下列關於該浮點數表示范圍的描述中,正確的是
√A. 能表示的最小正數為
√B. 能表示的最大負數為
√C. 能表示的最大正數為
√D. 能表示的最小負數為
3 在IEEE 754浮點機器數中不出現的是
√A. 尾數中最高位的1
B. 尾數的符號位
C. 階碼的符號位
√D. 基數
C. 移碼也是有符號位的。
4 關於奇偶校驗的下列描述中,錯誤的是
A. 只需要1位校驗位
B. 檢測得到的有錯結論可靠
√C. 可糾正1位錯誤
√D. 檢測得到的無錯結論可靠
5 計算機字長16位,采用補碼表示整數,下列關於其表示數據范圍的描述中正確的是
√A. 能表示的最小正數是1
√B. 能表示的最大負數是-1
√C. 能表示最大正數是(2^15) - 1
√D. 能表示的最小負數是- (2 ^15)
填空
1 十進制數5對應的32位IEEE754 格式的機器數為 (40A00000)H (采用十六進制表示,填寫答案時不需要寫最后的H)
2 某糾錯碼的全部碼字為0000000000,0000011111,1111100000,1111111111。該編碼的碼距為(5)
3 字長5位的待編碼二進制有效數據為10011,對它進行CRC編碼時采用的生成多項式代碼為1011,則得到的編碼結果為(10011100)(填寫二進制形式)
4 將一個十進制數-129表示成補碼時,至少應采用多少位二進制數(9)
待補充。