計算機科學(xué)導(dǎo)論（原書第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 計算機科學(xué)作為一門學(xué)科
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 練習(xí)
第2章 數(shù)字系統(tǒng)
2．1 引言
2．2 位置化數(shù)字系統(tǒng)
2．2．1 十進(jìn)制系統(tǒng)
2．2．2 二進(jìn)制系統(tǒng)
2．2．3 十六進(jìn)制系統(tǒng)
2．2．4 八進(jìn)制系統(tǒng)
2．2．5 4種位置化數(shù)字系統(tǒng)小結(jié)
2．2．6 轉(zhuǎn)換
2．3 非位置化數(shù)字系統(tǒng)
2．4 章末材料
2．5 練習(xí)
第3章 數(shù)據(jù)存儲
3．1 數(shù)據(jù)類型
3．1．1 計算機內(nèi)部的數(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 聲音編碼標(biāo)準(zhǔn)
3．5 存儲圖像
3．5．1 光柵圖
3．5．2 矢量圖
3．6 存儲視頻
3．7 章末材料
3．8 練習(xí)
第4章 數(shù)據(jù)運算
4．1 邏輯運算
4．1．1 位層次上的邏輯運算
4．1．2 模式層次上的邏輯運算
4．2 移位運算
4．2．1 邏輯移位運算
4．3 算術(shù)運算
4．3．1 整數(shù)的算術(shù)運算
4．3．2 實數(shù)的算術(shù)運算
4．4 章末材料
4．5 練習(xí)
第5章 計算機組成
5．1 引言
5．2 中央處理單元
5．2．1 算術(shù)邏輯單元
5．2．2 寄存器
5．2．3 控制單元
5．3 主存儲器
5．3．1 地址空間
5．3．2 存儲器的類型
5．3．3 存儲器的層次結(jié)構(gòu)
5．3．4 高速緩沖存儲器
5．4 輸入／輸出子系統(tǒng)
5．4．1 非存儲設(shè)備
5．4．2 存儲設(shè)備
5．5 子系統(tǒng)的互連
5．5．1 CPU和存儲器的連接
5．5．2 110設(shè)備的連接
5．5．3 輸入／輸出設(shè)備的尋址
5．6 程序執(zhí)行
5．6．1 機器周期
5．6．2 輸入／輸出操作
5．7 不同的體系結(jié)構(gòu)
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練習(xí)
第6章 計算機網(wǎng)絡(luò)和因特網(wǎng)
6．1 引言
6．1．1 網(wǎng)絡(luò)
6．1．2 因特網(wǎng)
6．1．3 硬件和軟件
6．1．4 協(xié)議分層
6．1．5 TCP/IP協(xié)議族
6．2 應(yīng)用層
6．2．1 提供服務(wù)
6．2．2 應(yīng)用層模式
6．2．3 標(biāo)準(zhǔn)客戶機一服務(wù)器應(yīng)用
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 傳輸層服務(wù)
6．3．2 傳輸層協(xié)議
6．4 網(wǎng)絡(luò)層
6．4．1 網(wǎng)絡(luò)層提供的服務(wù)
6．4．2 網(wǎng)絡(luò)層協(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章 程序設(shè)計語言
第10章 軟件工程
第11章 數(shù)據(jù)結(jié)構(gòu)
第12章 抽象數(shù)據(jù)類型
第13章 文件結(jié)構(gòu)
第14章 數(shù)據(jù)庫
第15章 數(shù)據(jù)壓縮
第16章 安全
第17章 計算理論
……
第20章 社會和道德問題
附錄A UnicOde
附錄B UML
附錄C 偽代碼
附錄D 結(jié)構(gòu)圖
附錄E 布爾代數(shù)和邏輯電路_
附錄F C、C++和Java程序示例
附錄G 數(shù)學(xué)知識
附錄H 錯誤檢測和糾正
附錄I 符號加絕對值整數(shù)的加減法
附錄J 實數(shù)的加減法
縮略語
術(shù)語表