計算機科學導論學習指導與習題解答

第1章 計算機科學簡介
1.1 什么是計算機科學
1.2 計算的發(fā)展歷史
1.3 路標
復(fù)習題
第2章 算法
2.1 算法的定義
2.2 示例——設(shè)計樓梯
2.3 示例——求最大公約數(shù)
2.4 利用偽代碼表示算法
2.5 表征算法
2.6 分析算法
2.6.1 插入排序——增長級為n2的示例——@（n2）
2.6.2 歸并排序——增長級為n（1gn）的示例——@（n1gn）
2.6.3 折半查找——增長級為（1gn）的示例——@（1gn）
2.6.4 難以處理的問題
2.7 作為技術(shù)的算法
2.8 計算的形式化模型
2.9 邱奇一圖靈論題（Church-Turingthesis）
2.10 無法解決的問題
2.11 小結(jié)
復(fù)習題
第3章 計算機組織結(jié)構(gòu)
3.1 馮·諾依曼體系結(jié)構(gòu)
3.2 數(shù)據(jù)表示
3.3 計算機的字長
3.4 整數(shù)數(shù)據(jù)格式
3.5 實數(shù)格式
3.6 字符格式
3.7 CPU／ALU
3.8 指令集
3.9 存儲器
3.10 輸入和輸出（I／O）
3.11 小結(jié)
復(fù)習題
第4章 軟件
4.1 程序設(shè)計語言的發(fā)展史
4.2 編譯器和解釋器
4.3 虛擬機
4.4 過程式程序設(shè)計
4.5 面向?qū)ο蟪绦蛟O(shè)計
4.6 腳本語言
4.7 函數(shù)式語言
4.8 語言設(shè)計
4.9 語言的語法和語義
4.10 小結(jié)
復(fù)習題
第5章 Java程序設(shè)計
5.1 簡介
5.2 Java類型
5.3 數(shù)組
5.4 Java運算符
5.5 Java標識符
5.6 基本控制結(jié)構(gòu)
5.6.1 if
5.6.2 for
5.6.3 while
5.6.4 do-whiIe
5.6.5 switch
5.7 面向?qū)ο蟪绦蛟O(shè)計
5.8 類和對象
5.9 對象狀態(tài)和行為
5.10繼承
5.11 實例、靜態(tài)變量和方法
5.12 多態(tài)性
5.13 接口
5.14 錯誤處理
5.15 輸入和輸出
5.16 Scanner類
5.17 PrintWriter類
5.18 小結(jié)
復(fù)習題
第6章 操作系統(tǒng)
6.1 硬件的能力
6.2 操作系統(tǒng)的發(fā)展史
6.2.1 批處理作業(yè)
6.2.2 多道程序設(shè)計（20世紀60年代中期）
6.2.3 分時（20世紀70年代和80年代）
6.3 從單用戶操作系統(tǒng)到網(wǎng)絡(luò)操作系統(tǒng)
6.4 多處理器操作系統(tǒng)
6.5 實時操作系統(tǒng)
6.6 嵌人式系統(tǒng)
6.7 輸入和輸出管理
6.7.1 程控I／O
6.7.2 中斷驅(qū)動的I／O
6.7.3 直接內(nèi)存訪問
6.7.4 存儲器映射的I／O
6.8 進程和調(diào)度
6.9 線程
6.10 同步
6.11 信號
6.12 管程
6.13 死鎖
6.13.1 預(yù)防死鎖
6.13.2 避免死鎖
6.13.3 檢測死鎖
6.13.4 死鎖恢復(fù)
6.14 調(diào)度
6.14.1 先來先服務(wù)（FCFs）
6.14.2 最短作業(yè)優(yōu)先（SJF）
6.14.3 最短剩余作業(yè)優(yōu)先（SRJF）
6.14.4 輪詢（RR）
6.14.5 基于優(yōu)先級
6.14.6 多級隊列
6.14.7 多級反饋隊列
6.15 存儲器管理
6.16 多道程序設(shè)計的存儲器管理
6.17 分時與交換
6.18 虛擬內(nèi)存
6.18.1 分頁
6.18.2 使用分頁的虛擬內(nèi)存
6.18.3 虛擬內(nèi)存的問題和解決方案
6.18.4 頁替換算法
6.19 文件系統(tǒng)
6.19.1 文件類型
6.19.2 文件系統(tǒng)單元
6.19.3 目錄和目錄項
6.19.4 文件空間分配
6.19.5 日志文件系統(tǒng)
6.20 小結(jié)
復(fù)習題
第7章 聯(lián)網(wǎng)
第8章 數(shù)據(jù)庫
第9章 社會問題
附錄——復(fù)習題答案