計算機科學導論（原書第4版）

出版者的話
譯者序
前言
第1章 緒論
1．1 圖靈模型
1．1．1 數(shù)據(jù)處理器
1．1．2 可編程數(shù)據(jù)處理器
1．1．3 通用圖靈機
1．2 馮·諾依曼模型
1．2．1 4個子系統(tǒng)
1．2．2 存儲程序概念
1．2．3 指令的順序執(zhí)行
1．3 計算機組成部分
1．3．1 計算機硬件
1．3．2 數(shù)據(jù)
1．3．3 計算機軟件
1．4 歷史
1．4．1 機械計算機器（1930年以前）
1．4．2 電子計算機的誕生
（1930～1950年）
1．4．3 計算機的誕生（1950年至今）
1．5 計算機科學作為一門學科
1．6 課程綱要
1．6．1 第一部分：數(shù)據(jù)的表示與運算
1．6．2 第二部分：計算機硬件
1．6．3 第三部分：計算機軟件
1．6．4 第四部分：數(shù)據(jù)組織與抽象
1．6．5 第五部分：高級話題
1．6．6 第六部分：社交媒體和社會
話題
1．7 章末材料
1．8 練習
第2章 數(shù)字系統(tǒng)
2．1 引言
2．2 位置化數(shù)字系統(tǒng)
2．2．1 十進制系統(tǒng)
2．2．2 二進制系統(tǒng)
2．2．3 十六進制系統(tǒng)
2．2．4 八進制系統(tǒng)
2．2．5 4種位置化數(shù)字系統(tǒng)小結
2．2．6 轉換
2．3 非位置化數(shù)字系統(tǒng)
2．4 章末材料
2．5 練習
第3章 數(shù)據(jù)存儲
3．1 數(shù)據(jù)類型
3．1．1 計算機內部的數(shù)據(jù)
3．1．2 數(shù)據(jù)壓縮
3．1．3 錯誤檢測和糾正
3．2 存儲數(shù)字
3．2．1 存儲整數(shù)
3．2．2 3種系統(tǒng)的比較
3．2．3 實數(shù)
3．3 存儲文本
3．3．1 代碼
3．4 存儲音頻
3．4．1 采樣
3．4．2 量化
3．4．3 編碼
3．4．4 聲音編碼標準
3．5 存儲圖像
3．5．1 光柵圖
3．5．2 矢量圖
3．6 存儲視頻
3．7 章末材料
3．8 練習
第4章 數(shù)據(jù)運算
4．1 邏輯運算
4．1．1 位層次上的邏輯運算
4．1．2 模式層次上的邏輯運算
4．2 移位運算
4．2．1 邏輯移位運算
4．3 算術運算
4．3．1 整數(shù)的算術運算
4．3．2 實數(shù)的算術運算
4．4 章末材料
4．5 練習
第5章 計算機組成
5．1 引言
5．2 中央處理單元
5．2．1 算術邏輯單元
5．2．2 寄存器
5．2．3 控制單元
5．3 主存儲器
5．3．1 地址空間
5．3．2 存儲器的類型
5．3．3 存儲器的層次結構
5．3．4 高速緩沖存儲器
5．4 輸入／輸出子系統(tǒng)
5．4．1 非存儲設備
5．4．2 存儲設備
5．5 子系統(tǒng)的互連
5．5．1 CPU和存儲器的連接
5．5．2 110設備的連接
5．5．3 輸入／輸出設備的尋址
5．6 程序執(zhí)行
5．6．1 機器周期
5．6．2 輸入／輸出操作
5．7 不同的體系結構
5．7．1 CISC
5．7．2 RISC
5．7．3 流水線
5．7．4 并行處理
5．8 簡單計算機
5．8．1 CPU
5．8．2 主存
5．8．3 輸入／輸出子系統(tǒng)
5．8．4 指令集
5．8．5 處理指令
5．8．6 存儲程序和數(shù)據(jù)
5．8．7 指令周期
5．8．8 另一個例子
5．8．9 可重用性
5．9 章末材料
5．1 0練習
第6章 計算機網(wǎng)絡和因特網(wǎng)
6．1 引言
6．1．1 網(wǎng)絡
6．1．2 因特網(wǎng)
6．1．3 硬件和軟件
6．1．4 協(xié)議分層
6．1．5 TCP/IP協(xié)議族
6．2 應用層
6．2．1 提供服務
6．2．2 應用層模式
6．2．3 標準客戶機一服務器應用
6．2．4 文件傳輸協(xié)議
6．2．5 電子郵件
6．2．6 TELNET
6．2．7 安全外殼
6．2．8 域名系統(tǒng)
6．2．9 端到端模式
6．3 傳輸層
6．3．1 傳輸層服務
6．3．2 傳輸層協(xié)議
6．4 網(wǎng)絡層
6．4．1 網(wǎng)絡層提供的服務
6．4．2 網(wǎng)絡層協(xié)議
6．5 數(shù)據(jù)鏈路層
6．5．1 節(jié)點和鏈接
6．5．2 局域網(wǎng)
6．5．3 廣域網(wǎng)
6．6 物理層
6．6．1 數(shù)據(jù)和信號
……
第7章 操作系統(tǒng)
第8章 算法
第9章 程序設計語言
第10章 軟件工程
第11章 數(shù)據(jù)結構
第12章 抽象數(shù)據(jù)類型
第13章 文件結構
第14章 數(shù)據(jù)庫
第15章 數(shù)據(jù)壓縮
第16章 安全
第17章 計算理論
……
第20章 社會和道德問題
附錄A UnicOde
附錄B UML
附錄C 偽代碼
附錄D 結構圖
附錄E 布爾代數(shù)和邏輯電路_
附錄F C、C++和Java程序示例
附錄G 數(shù)學知識
附錄H 錯誤檢測和糾正
附錄I 符號加絕對值整數(shù)的加減法
附錄J 實數(shù)的加減法
縮略語
術語表