計算機硬體組成：控制器、運算器、儲存器、輸入裝置和輸出裝置。
（1）運算器（alu）：對資料進行算數運算和邏輯運算
（2）控制器：分析和執行指令的部件
指令暫存器：儲存當前正在執行的這條指令
指令解碼器：分析指令的操作碼需要幹什麼
1、進製表示：二進位制b，八進位制o，十進位制d，十六進製制h
2、十進位制轉二進位制，除二取餘後倒敘
（1）正數的原碼、反碼、補碼相同
（2）負數的反碼是原碼除符號位以外逐位取反；補碼是原碼除符號位以外逐位取反，末位加1,；
（3）移碼是在補碼基礎上對符號位取反
碼距：乙個編碼系統中任意兩個合法編碼之間的不同的二進位制位的數目或任意兩個編碼之間的距離的最小值。
1、奇校驗：被傳輸的「1」的個數為奇數個
2、偶校驗：被傳輸的「1」的個數為偶數個
注意：奇偶校驗能夠檢測出一位錯誤，但是無法判斷是哪一位出錯；當發生兩位同時出錯時，無法檢測出來。
3、海明碼：在資料中間加入幾個校驗碼，碼距均勻拉大，當某一位出錯，會引起幾個校驗位的值發生變化。
（1）可以發現「≤ 碼距 -1」 位錯誤
（2）可以糾正「 < 碼距 / 2」 位錯誤
因此若想糾正n位錯誤，最小的碼距應該是「2n + 1」
（3）海明碼個數為k，可以表示
（4）如果滿足
（5）校驗位依次放在
（6）第i個資訊位的位數參與校驗它的檢驗位數之和。
（7）若三個校驗方程都成立，則說明沒有錯誤；出錯位置從下往上看相應的二進位制數值，若三個方程式右邊值為100，說明第四位出錯。
b1 ⊕ b3 ⊕ b5 ⊕ b7 =0;
b2 ⊕ b3 ⊕ b6 ⊕ b7 =0;
b4 ⊕ b5 ⊕ b5 ⊕ b7 =0;
注意：當出現一位錯誤時，可以查錯並糾錯；當出現兩位錯誤時，只能查錯，無法糾錯。
4、迴圈冗餘校驗：廣泛用於網路通訊及磁碟儲存中。前面是資訊位，後面是校驗位
（1）多項式
（2）校驗碼的生成
迴圈冗餘校驗碼的糾錯能力取決於k值和r值。在實踐中，k值往往取得非常大，遠遠大於r值，提高了編碼效率，但是這種情況只能檢錯不能糾錯。
一般來說，r位生成多項式可檢測出所有雙錯、奇數字錯和突發錯位小於或等於r的突發錯誤。
中級資料庫工程師筆記（九） 儲存管理
儲存管理主要是指對記憶體的管理，負責記憶體分配和 記憶體的保護和擴充。1 單一連續分配 2 固定分割槽分配 3 動態分割槽分配 按照一定的分配演算法，從空閒分割槽表或空閒分割槽鏈中選出一分割槽分配給該作業。4 可重定位分割槽分配 將空閒分割槽向小位址拼接 1 頁面與頁表 將乙個程序的邏輯位址空間氛圍...
計算機等級考試四級資料庫工程師精練一
計算機四級考試資料庫工程師精練一 題面 已知資料檔案in.dat中存有200個四位數，並已呼叫讀函式 readdat 把這些數存入陣列a中，請考生編制一函式jsval 其功能是 從陣列a的頭開始，依次取每20個數中的最大值組成乙個數，這樣可以獲得10個新數並存入陣列b中，接著把陣列b中的數按從小到大...
2012計算機四級考試資料庫工程師基礎知識15
儲存技術與資料庫物理設計物理設計是在具體的硬體環境 os dbms約束下，基於邏輯設計，設計具體資料儲存結構和訪問方式。目的 占用空間少 訪問效率高 維護代價低。主要步驟有資料庫邏輯模式調整 檔案組織與訪問設計 資料分布設計 安全模式設計 確定系統配置 物理模式評估。索引技術 indexing 是一...