計(jì)算機(jī)科學(xué)導(dǎo)論（原書第4版）

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