計算機科學(xué)導(dǎo)論教程

第1章 認(rèn)識計算機和計算機科學(xué)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
習(xí)題5
1.2 計算機科學(xué)5
1.2.1 理解計算機科學(xué)6
1.2.2 算法8
1.2.3 用計算機解決數(shù)據(jù)處理問題10
1.2.4 計算機系統(tǒng)的發(fā)展歷程13
習(xí)題14
1.3 機內(nèi)信息表示基礎(chǔ)--二進(jìn)制數(shù)15
1.3.1 位置記數(shù)法15
1.3.2 P進(jìn)制數(shù)16
1.3.3 數(shù)制的轉(zhuǎn)換規(guī)則16
習(xí)題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
習(xí)題39
2.2 計算機程序40
2.2.1 機器指令41
2.2.2 程序存儲原理43
2.2.3 馮·諾依曼結(jié)構(gòu)體系46
習(xí)題47
2.3 計算機系統(tǒng)48
2.3.1 硬件和軟件48
2.3.2 計算機系統(tǒng)的幾種應(yīng)用模式50
習(xí)題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)保護(hù)59
習(xí)題60
3.2 操作系統(tǒng)60
3.2.1 操作系統(tǒng)的目標(biāo)60
3.2.2 進(jìn)程和中斷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
習(xí)題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
習(xí)題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
習(xí)題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
習(xí)題99
4.3 計算機局域網(wǎng)99
4.3.1 局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)99
4.3.2 介質(zhì)訪問控制方法101
4.3.3 局域網(wǎng)中常見的網(wǎng)絡(luò)設(shè)備102
習(xí)題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
習(xí)題113
本章小結(jié)113

第5章 數(shù)據(jù)表示方法115
5.1 數(shù)據(jù)的分層表示方法學(xué)115
5.1.1 現(xiàn)實世界層115
5.1.2 信息世界層115
5.1.3 高級語言層117
5.1.4 機器層118
5.1.5 物理層118
習(xí)題118
5.2 數(shù)的表示119
5.2.1 無符號整數(shù)的表示119
5.2.2 有符號整數(shù)的表示119
5.2.3 實數(shù)的表示123
5.2.4 復(fù)數(shù)的表示126
習(xí)題126
5.3 字符和漢字的表示126
5.3.1 字符編碼127
5.3.2 漢字編碼129
5.3.3 漢字處理系統(tǒng)133
習(xí)題133
5.4 圖像和聲音的表示133
5.4.1 圖像的表示133
5.4.2 聲音的表示135
習(xí)題135
5.5 高級語言的數(shù)據(jù)表示手段136
5.5.1 常量和變量136
5.5.2 函數(shù)和表達(dá)式137
5.5.3 數(shù)據(jù)類型 142
習(xí)題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
習(xí)題163
5.7 外存數(shù)據(jù)組織163
5.7.1 文件164
5.7.2 數(shù)據(jù)庫169
習(xí)題178
本章小結(jié)179

第6章 數(shù)據(jù)加工表示方法180
6.1 數(shù)據(jù)加工的表達(dá)層次180
習(xí)題181
6.2 算法表示手段181
6.2.1 算法的表示181
6.2.2 算法流程圖182
6.2.3 類程序設(shè)計語言的偽代碼188
習(xí)題191
6.3 結(jié)構(gòu)化設(shè)計191
6.3.1 三種流程結(jié)構(gòu)192
6.3.2 結(jié)構(gòu)化方法196
習(xí)題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
習(xí)題207
6.5 軟件的工程化開發(fā)方法207
6.5.1 關(guān)于軟件工程學(xué)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
習(xí)題219
本章小結(jié)219

參考文獻(xiàn)220