第1-2章
- 原碼、反碼、補碼、移碼
- 浮點數的原碼、反碼、補碼
- 帶小數的原碼、反碼、補碼
- 校驗碼：碼距、奇偶校驗碼、海明碼、循環冗餘校驗碼（CRC）
- 指令的控制方式：順序方式、重疊方式、流水方式，學會看圖判斷
- 總線：ISA、EISA、PCI、PCI Express、前端總線、RS232、SCSI、SATA、USB、IEEE-1394、IEEE488
- 計算機安全等級（4組7個等級）：高到低A1-B3-B2-B1-C2-C1-D
- 對稱加密：DES、3DES、RC-5、IDEA、AES
- 非對稱加密：RSA
- 密鑰管理：CA證書
- 認證技術：HASH和信息摘要（MD5）
- SSL
- 數字時間戳技術（DTS）
- 計算機的可靠性計算
MTBF（平均無故障時間） = 1/失效率
串聯繫統可靠性：R=R1R2…Rn
串聯繫統失效率：A=A1+A2+…An
並聯系統可靠性：R=1-(1-R1)(1-R2)…(1-Rn)
並聯系統失效率(假設所有子系統失效率都爲B)：
N模冗餘系統可靠性： - 代碼流程圖的畫法
- 編譯階段的語法樹示意圖（P71）
- 編譯階段詞法分析的正規式
- 編譯階段詞法分析的有限自動機，有點難，書中用了大篇幅，應該會考（P77）
第3章
- 鏈表、棧和隊列
- 串的模式匹配：子串的定位操作通常稱爲串的模式匹配，它是各種串系統中最重要的運算之一。子串也稱模式串。
- 樸素的模式匹配算法：也稱布魯特-福斯算法，其基本思想是從主串的第一個字符起與模式串的第一個字符筆記，若相等則逐一匹配下一個，否則從主串的第二個字符起與模式串的第一個字符重新比較，直到模式串中的每個字符依次和主串的一個連續的字符序列相等時爲止，此時匹配成功，否則匹配失敗。
- 改進的模式匹配算法（又稱KMP，書本P111）：