計算機科學導論教程

第1章 認識計算機和計算機科學1
1.1 計算機是數(shù)據(jù)處理機1
1.1.1 數(shù)據(jù)1
1.1.2 信息2
1.1.3 數(shù)據(jù)處理3
1.1.4 數(shù)據(jù)處理機4
習題5
1.2 計算機科學5
1.2.1 理解計算機科學6
1.2.2 算法8
1.2.3 用計算機解決數(shù)據(jù)處理問題10
1.2.4 計算機系統(tǒng)的發(fā)展歷程13
習題14
1.3 機內(nèi)信息表示基礎(chǔ)--二進制數(shù)15
1.3.1 位置記數(shù)法15
1.3.2 P進制數(shù)16
1.3.3 數(shù)制的轉(zhuǎn)換規(guī)則16
習題18
本章小結(jié)18

第2章 計算機系統(tǒng)的組成19
2.1 四大功能部件19
2.1.1 內(nèi)存19
2.1.2 中央處理器24
2.1.3 外部設(shè)備26
2.1.4 總線37
習題39
2.2 計算機程序40
2.2.1 機器指令41
2.2.2 程序存儲原理43
2.2.3 馮·諾依曼結(jié)構(gòu)體系46
習題47
2.3 計算機系統(tǒng)48
2.3.1 硬件和軟件48
2.3.2 計算機系統(tǒng)的幾種應(yīng)用模式50
習題52
本章小結(jié)52

第3章 計算機軟件系統(tǒng)54
3.1 軟件系統(tǒng)54
3.1.1 軟件系統(tǒng)的組成54
3.1.2 應(yīng)用軟件示例55
3.1.3 獲得軟件的途徑58
3.1.4 軟件版權(quán)保護59
習題60
3.2 操作系統(tǒng)60
3.2.1 操作系統(tǒng)的目標60
3.2.2 進程和中斷61
3.2.3 操作系統(tǒng)的資源管理功能62
3.2.4 作業(yè)的管理調(diào)度方式64
3.2.5 I/O設(shè)備的輸入/輸出控制66
3.2.6 操作系統(tǒng)的常見種類67
3.2.7 用戶界面68
3.2.8 有代表性的操作系統(tǒng)產(chǎn)品70
習題71
3.3 程序設(shè)計語言和語言處理軟件72
3.3.1 程序設(shè)計語言72
3.3.2 程序設(shè)計語言的發(fā)展73
3.3.3 程序設(shè)計和軟件開發(fā)76
3.3.4 程序/語言的處理過程77
3.3.5 編譯程序78
3.3.6 上機作業(yè)的傳統(tǒng)過程79
3.3.7 程序作業(yè)工具80
習題80
本章小結(jié)80

第4章 計算機通信與網(wǎng)絡(luò)82
4.1 數(shù)據(jù)通信概念82
4.1.1 信息、數(shù)據(jù)與信號82
4.1.2 數(shù)據(jù)的傳輸83
4.1.3 傳輸介質(zhì)和信道86
4.1.4 信號傳輸?shù)募夹g(shù)特性87
4.1.5 數(shù)據(jù)交換90
習題91
4.2 計算機網(wǎng)絡(luò)91
4.2.1 計算機網(wǎng)絡(luò)的組成92
4.2.2 網(wǎng)絡(luò)類型94
4.2.3 網(wǎng)絡(luò)協(xié)議和體系結(jié)構(gòu)模型96
習題99
4.3 計算機局域網(wǎng)99
4.3.1 局域網(wǎng)的拓撲結(jié)構(gòu)99
4.3.2 介質(zhì)訪問控制方法101
4.3.3 局域網(wǎng)中常見的網(wǎng)絡(luò)設(shè)備102
習題104
4.4 因特網(wǎng)105
4.4.1 網(wǎng)絡(luò)互聯(lián)105
4.4.2 因特網(wǎng)的地址編制和域名105
4.4.3 因特網(wǎng)的典型應(yīng)用106
4.4.4 因特網(wǎng)的接入111
習題113
本章小結(jié)113

第5章 數(shù)據(jù)表示方法115
5.1 數(shù)據(jù)的分層表示方法學115
5.1.1 現(xiàn)實世界層115
5.1.2 信息世界層115
5.1.3 高級語言層117
5.1.4 機器層118
5.1.5 物理層118
習題118
5.2 數(shù)的表示119
5.2.1 無符號整數(shù)的表示119
5.2.2 有符號整數(shù)的表示119
5.2.3 實數(shù)的表示123
5.2.4 復數(shù)的表示126
習題126
5.3 字符和漢字的表示126
5.3.1 字符編碼127
5.3.2 漢字編碼129
5.3.3 漢字處理系統(tǒng)133
習題133
5.4 圖像和聲音的表示133
5.4.1 圖像的表示133
5.4.2 聲音的表示135
習題135
5.5 高級語言的數(shù)據(jù)表示手段136
5.5.1 常量和變量136
5.5.2 函數(shù)和表達式137
5.5.3 數(shù)據(jù)類型 142
習題148
5.6 動態(tài)數(shù)據(jù)結(jié)構(gòu)148
5.6.1 數(shù)據(jù)結(jié)構(gòu)含義148
5.6.2 數(shù)據(jù)結(jié)構(gòu)基本概念149
5.6.3 線性表153
5.6.4 樹和二叉樹158
5.6.5 圖161
習題163
5.7 外存數(shù)據(jù)組織163
5.7.1 文件164
5.7.2 數(shù)據(jù)庫169
習題178
本章小結(jié)179

第6章 數(shù)據(jù)加工表示方法180
6.1 數(shù)據(jù)加工的表達層次180
習題181
6.2 算法表示手段181
6.2.1 算法的表示181
6.2.2 算法流程圖182
6.2.3 類程序設(shè)計語言的偽代碼188
習題191
6.3 結(jié)構(gòu)化設(shè)計191
6.3.1 三種流程結(jié)構(gòu)192
6.3.2 結(jié)構(gòu)化方法196
習題198
6.4 算法示例198
6.4.1 順序結(jié)構(gòu)的算法設(shè)計198
6.4.2 分支結(jié)構(gòu)的算法設(shè)計200
6.4.3 循環(huán)結(jié)構(gòu)的算法設(shè)計203
習題207
6.5 軟件的工程化開發(fā)方法207
6.5.1 關(guān)于軟件工程學207
6.5.2 軟件生命周期概念 208
6.5.3 傳統(tǒng)的軟件生命周期階段209
6.5.4 軟件開發(fā)規(guī)范213
6.5.5 軟件開發(fā)模型215
6.5.6 開發(fā)方法和工具215
習題219
本章小結(jié)219

參考文獻220