noip初賽整理1.6&1.7&1.9(進位制轉換&資訊編碼表示&原碼補碼反碼)
進位制轉換
- 基數與權
基數:某進位制計數制允許的基本數學符號的個數。一般而言,J進位制數的基數是J。
位權(權):...(無聊定義賊長)。如 11010 B 的權從高到低為16,8,4,2,1。
- 字尾字母
B:二進位制數 O:八進位制數 D:十進位制數 H:十六進位制數
- 十進位制轉二進位制
整數部分:除以2取餘,逆序輸出;
小數部分:乘以2取整,順序輸出;
資訊編碼表示
- 編碼:要使計算機能處理各類資訊,首先必須將資訊轉化成“0”和“1”表示的程式碼,這一過程叫編碼。
- ASCLL編碼(美國國家資訊交換標準程式碼):
ASCLL是一種七位二進位制編碼(但儲存時必須佔8位,即一個位元組),能表示2^7=128種最通用的西文字元。
‘0’=48,‘A’=65,‘a’=97。
人們可以用鍵盤輸入不同字元,但是在計算機中,所有的資訊都是用二進位制程式碼表示的。
特別的,擴充的ASCLL碼的編號為128~255。
- 內碼和外碼
內碼,對於輸入的文字檔案,機器儲存其ASCLL碼,這些可用於內部儲存運算的數字程式碼成為內碼。
外碼,計算機與人進行交換的字形符號稱為外碼。
如字元“A”的內碼為65,外碼為“A”。
通常,西文字元佔一個位元組(半形),中文字元佔兩個位元組。
- 漢字資訊編碼
漢字交換碼:不同漢字處理功能的計算機系統之間交換漢字資訊時所使用的程式碼標準。
我國用的漢字資訊交換碼為GB2312-80,它包括了6763個漢字。其中一級漢字3755個(按拼音排序),二級漢字3008個(部首排序)。
區位碼,分為區碼和位碼,均採用1~94的十進位制。
國標碼,採用16進位制,21H~73H。
區位碼和國標碼的換算方式:區碼和位碼各自加上32。例:“國”字在表中25行90列,其區位碼為2590,國標碼為397A H。
- 字形儲存碼(字模)
指供計算機輸出漢字用的二進位制資訊。通常採用數字化點陣字模。
一般點陣規模有16*16,,24*24,每個點用一個二進位制位(bit)儲存。
例:16*16的點陣,需要32*8 bit,8bit=1位元組,所以需要32位元組來儲存。
特別的,所佔位元組多少與筆畫繁簡無關。
為了節省空間,普遍採用字形資料壓縮技術。如向量漢字就是用向量方法將漢字點陣字模壓縮後得到的漢字字形的數字化資訊。
原碼 補碼 反碼
正數 原碼補碼反碼錶示形式相同,符號位為0,數值位是其本身。
負數 原碼:是其本身
反碼:各位取反
補碼:各位取反,最低位+1
符號位:1
0 原碼:00...000,10...000
反碼:00...000,11...111
補碼:0
- 小數數的定點表示法和浮點表示法
定點表示法:小數點位置不變,因而不用標記
浮點表示法:由尾數和階碼構成。尾數表示有效數值;階碼錶示小數點的位置。
例:1011101 B=(2^7)*0.1011101,7是階碼,0.1011101是尾數。