計(jì)算機(jī)科學(xué)導(dǎo)論教程（第3版）

第1章認(rèn)識(shí)計(jì)算機(jī)和計(jì)算機(jī)科學(xué)1
1.1計(jì)算機(jī)是數(shù)據(jù)處理機(jī)1
1.1.1數(shù)據(jù)1
1.1.2信息2
1.1.3數(shù)據(jù)處理3
1.1.4數(shù)據(jù)處理機(jī)4
習(xí)題5
1.2計(jì)算機(jī)科學(xué)6
1.2.1理解計(jì)算機(jī)科學(xué)6
1.2.2算法8
1.2.3用計(jì)算機(jī)解決數(shù)據(jù)處理問(wèn)題10
1.2.4計(jì)算機(jī)系統(tǒng)的發(fā)展歷程14
習(xí)題15
1.3機(jī)內(nèi)信息表示基礎(chǔ)——二進(jìn)制數(shù)16
1.3.1位置記數(shù)法16
1.3.2P進(jìn)制數(shù)17
1.3.3數(shù)制的轉(zhuǎn)換規(guī)則17
習(xí)題19
1.4關(guān)于計(jì)算學(xué)科及其專業(yè)19
1.4.1計(jì)算學(xué)科的由來(lái)19
1.4.2計(jì)算學(xué)科下屬專業(yè)的劃分19
本章小結(jié)21

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

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

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

第5章數(shù)據(jù)表示方法124
5.1數(shù)據(jù)的分層表示方法學(xué)124
5.1.1現(xiàn)實(shí)世界層124
5.1.2信息世界層125
5.1.3高級(jí)語(yǔ)言層126
5.1.4機(jī)器層126
5.1.5物理層127
習(xí)題127
5.2數(shù)的表示127
5.2.1無(wú)符號(hào)整數(shù)的表示127
5.2.2有符號(hào)整數(shù)的表示128
5.2.3實(shí)數(shù)的表示132
5.2.4復(fù)數(shù)的表示134
習(xí)題135
5.3字符和漢字的表示135
5.3.1字符編碼136
5.3.2漢字編碼138
5.3.3漢字處理系統(tǒng)142
習(xí)題142
5.4圖像和聲音的表示143
5.4.1圖像的表示143
5.4.2聲音的表示144
習(xí)題145
5.5高級(jí)語(yǔ)言的數(shù)據(jù)表示手段145
5.5.1常量和變量145
5.5.2函數(shù)和表達(dá)式147
5.5.3數(shù)據(jù)類型151
習(xí)題158
5.6動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)158
5.6.1數(shù)據(jù)結(jié)構(gòu)的含義158
5.6.2數(shù)據(jù)結(jié)構(gòu)的基本概念159
5.6.3線性表163
5.6.4樹和二叉樹169
5.6.5圖171
習(xí)題173
5.7外存數(shù)據(jù)組織174
5.7.1文件174
5.7.2數(shù)據(jù)庫(kù)180
習(xí)題189
本章小結(jié)190

第6章數(shù)據(jù)加工表示方法191
6.1數(shù)據(jù)加工的表達(dá)層次191
習(xí)題192
6.2算法表示手段193
6.2.1算法和算法的表示193
6.2.2算法流程圖194
6.2.3類程序設(shè)計(jì)語(yǔ)言的偽代碼199
習(xí)題202
6.3結(jié)構(gòu)化設(shè)計(jì)202
6.3.1三種流程結(jié)構(gòu)203
6.3.2結(jié)構(gòu)化方法207
習(xí)題209
6.4算法示例209
6.4.1順序結(jié)構(gòu)的算法設(shè)計(jì)209
6.4.2分支結(jié)構(gòu)的算法設(shè)計(jì)211
6.4.3循環(huán)結(jié)構(gòu)的算法設(shè)計(jì)214
習(xí)題217
6.5軟件的工程化開發(fā)方法218
6.5.1關(guān)于軟件工程學(xué)218
6.5.2軟件生命周期概念219
6.5.3傳統(tǒng)的軟件生命周期階段220
6.5.4軟件開發(fā)規(guī)范225
6.5.5軟件開發(fā)模型226
6.5.6開發(fā)方法和工具227
習(xí)題230
本章小結(jié)231

第7章計(jì)算學(xué)科的知識(shí)領(lǐng)域232
7.1計(jì)算學(xué)科知識(shí)分類232
7.1.1數(shù)學(xué)232
7.1.2電子學(xué)233
7.1.3算法234
7.1.4計(jì)算機(jī)體系結(jié)構(gòu)和組織235
7.1.5計(jì)算機(jī)軟件系統(tǒng)236
7.1.6人機(jī)交互237
7.1.7程序設(shè)計(jì)238
7.1.8軟件工程學(xué)239
7.1.9特定的應(yīng)用系統(tǒng)240
7.1.10計(jì)算機(jī)網(wǎng)絡(luò)241
7.1.11信息技術(shù)241
7.1.12職業(yè)素養(yǎng)242
7.2計(jì)算學(xué)科的社會(huì)與職業(yè)問(wèn)題243
7.2.1計(jì)算技術(shù)對(duì)社會(huì)的沖擊243
7.2.2相關(guān)法律243
7.2.3職業(yè)道德和職業(yè)素養(yǎng)244
7.3計(jì)算機(jī)安全245
7.3.1計(jì)算機(jī)安全風(fēng)險(xiǎn)245
7.3.2計(jì)算機(jī)安全措施246
習(xí)題249
本章小結(jié)249

參考文獻(xiàn)250