進位制的相互轉換：

整數：

十進位制轉二進位制：除2取餘

十進位制轉八進位制：除8取餘

十進位制轉十六進位制：除16取餘

三個都是倒序排列

小數：

十進位制轉二進位制：乘2取整

十進位制轉八進位制：乘8取整

十進位制轉十六進位制：乘16取整

三個都是順序排列

二進位制轉八進位制或者十六進位制：三個二進位制可以變成一個八進位制，四個二進位制可以變成一個十六進位制

二進位制、八進位制、十六進位制轉十進位制都是他們自己的倍數然後相加

 原碼、反碼、補碼、移碼：

符號位：整數為0，負數為1

整數的原碼、反碼、補碼都是相同的

負數的反碼在原碼上除符號位其他都相反，負數的補碼是在原碼上除符號位其他都相反在加1，也可以說是在反碼的基礎上加1

移碼不管正負值，將其補碼的符號位取反即可

在計算機裡面，使用補碼來進行加減法運算能得到正確的答案，原碼、反碼、移碼都不行

浮點數：

計算機結構：

計算機由運算器、控制器、儲存器、輸入裝置和輸出裝置組成

運算器和控制器組成CPU，CPU和儲存器組成主機

指令譯碼器是ID

 計算機體系結構：

流水線：

層次化儲存結構：

Cache是連結CPU與主存的橋樑，能使計算機快速反應。工作原理是黨CPU經常訪問主存裡面的資料時，主存裡一些經常被訪問的資料被弄一個副本到Cache中，CPU將不會直接訪問慢速的主存，而是先到Cache裡找有沒有自己要的資料，這樣能節約時間。

Cache的訪問速度僅次於CPU，Cache又叫告訴緩衝儲存器

主存存取速度最慢，暫存器最快     Cache只比暫存器慢一點

CPU執行程式具有較強的程式侷限性，侷限性分為時間侷限性和空間侷限性

時間侷限性是指當程式訪問一個儲存位置時，該位置在未來可能會被多次訪問，程式的迴圈結構和呼叫過程就很好地體現了時間侷限性

空間侷限性是指一旦程式訪問某個儲存單元，則其附近的儲存單元也將被訪問

Cache地址對映：全相聯、直接相聯、組相聯

直接相聯映像：只能到指定的組

全相聯映像：都可以儲存

組相聯映像：先分割槽後分組，組內可以隨便放，可以綜合利用直接相聯和全相聯的特點，但對於管理系統的消耗很大

主存-編制與計算：

 R：可靠性

校驗碼：

奇偶校驗：可檢查一位的錯誤，不可糾錯

簡單奇偶校驗：一個校驗組，一個校驗位，檢測能力弱，無糾錯能力

多重奇偶校驗：多個校驗組，多個校驗位，檢測能力強，能糾錯

CRC校驗：可檢錯，不可糾錯

海明校驗：可檢錯，也可糾錯

公式：