大學計算機基礎(chǔ)教程

大學計算機基礎(chǔ)教程第1章計算機與信息化社會1
1.1計算機的誕生和發(fā)展1
1.2了解計算機3
1.2.1計算機是如何工作的3
1.2.2什么是程序設(shè)計語言5
1.2.3什么是機器語言6
1.2.4什么是匯編語言7
1.2.5什么是高級語言8
1.3信息化生存9
1.3.1從互聯(lián)網(wǎng)思維談起9
1.3.2無所不在的計算設(shè)備12
1.3.3無遠弗屆的云計算13
1.3.4與人綁定15
1.3.5線上到線下17
習題119

第2章Python語言20
2.1Python編程環(huán)境和解釋器20
2.1.1Python編程環(huán)境的使用20
2.1.2Python程序的一般結(jié)構(gòu)22
2.1.3Python解釋器的使用23
2.2數(shù)據(jù)的表示及輸入輸出26
2.2.1常量與變量26
2.2.2數(shù)據(jù)的輸入輸出28
2.2.3常用函數(shù)29
2.2.4運算符與表達式31
2.3序列34
2.3.1字符串34
2.3.2列表36
2.3.3元組37
2.3.4字典39
2.4程序的控制結(jié)構(gòu)40
2.4.1分支語句40
2.4.2while循環(huán)語句41
2.4.3for循環(huán)語句42
2.4.4用戶自定義函數(shù)44
2.4.5模塊46
2.5類和對象47
2.5.1類的定義和使用48
2.5.2面向?qū)ο蟪绦蛟O(shè)計方法50
2.5.3類的繼承性52
2.5.4異常處理54
習題256
大學計算機基礎(chǔ)教程目錄
第3章數(shù)據(jù)的計算機表示61
3.1邏輯電路及邏輯運算61
3.1.1門電路及基本邏輯運算61
3.1.2組合邏輯電路63
3.1.3時序邏輯電路64
3.2數(shù)值的計算機表示67
3.2.1二進制數(shù)68
3.2.2十六進制數(shù)及數(shù)制轉(zhuǎn)換70
3.2.3數(shù)的補碼表示71
3.2.4定點數(shù)73
3.2.5浮點數(shù)74
3.2.6IEEE標準浮點數(shù)76
3.2.7BCD碼79
3.3文字的計算機表示81
3.3.1ASCII碼81
3.3.2GB 2312—1980漢字編碼標準83
3.3.3GB 18030漢字編碼標準84
3.3.4Unicode標準88
3.3.5Unicode字符的存儲格式90
3.4圖片與聲音的數(shù)字化93
3.4.1數(shù)字化圖形和圖像93
3.4.2圖像的采樣及存儲96
3.4.3數(shù)字化音頻98
3.5信息量與數(shù)據(jù)壓縮101
3.5.1信息量101
3.5.2信息熵103
3.5.3信息熵與數(shù)據(jù)壓縮105
3.5.4熵編碼算法108
習題3112

第4章數(shù)據(jù)結(jié)構(gòu)115
4.1數(shù)據(jù)結(jié)構(gòu)的概念115
4.1.1數(shù)據(jù)及數(shù)據(jù)元素115
4.1.2數(shù)據(jù)結(jié)構(gòu)的研究對象117
4.1.3數(shù)據(jù)結(jié)構(gòu)的定義118
4.2線性表119
4.2.1線性表的概念120
4.2.2線性表的順序存儲結(jié)構(gòu)121
4.2.3線性表的鏈式存儲結(jié)構(gòu)123
4.2.4棧127
4.2.5隊列129
4.3樹與二叉樹131
4.3.1樹的概念131
4.3.2二叉樹的概念及性質(zhì)133
4.3.3二叉樹的存儲結(jié)構(gòu)135
4.3.4二叉樹的遍歷136
4.4圖138
4.4.1圖的概念138
4.4.2圖的存儲結(jié)構(gòu)140
4.4.3圖的遍歷142
4.5查找143
4.5.1查找的概念144
4.5.2順序查找145
4.5.3折半查找147
4.6排序148
4.6.1排序的概念148
4.6.2插入排序150
4.6.3交換排序152
4.6.4選擇排序154
習題4156

第5章數(shù)據(jù)庫160
5.1數(shù)據(jù)庫系統(tǒng)組成與結(jié)構(gòu)160
5.1.1數(shù)據(jù)庫的概念160
5.1.2數(shù)據(jù)庫系統(tǒng)組成163
5.1.3數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)165
5.2數(shù)據(jù)庫管理系統(tǒng)167
5.2.1關(guān)系數(shù)據(jù)庫167
5.2.2數(shù)據(jù)庫管理系統(tǒng)的功能170
5.2.3常見數(shù)據(jù)庫管理系統(tǒng)171
5.3SQL語言及數(shù)據(jù)庫操作173
5.3.1SQL語言的功能與特點174
5.3.2SQL語言的語句175
5.3.3創(chuàng)建SQLite數(shù)據(jù)庫179
5.3.4SQLite數(shù)據(jù)庫的數(shù)據(jù)查詢與更新183
5.3.5Python程序操作SQLite數(shù)據(jù)庫185
習題5188

第6章算法設(shè)計191
6.1算法的特征及評價191
6.1.1算法的概念191
6.1.2算法的特征193
6.1.3算法求解與解析解194
6.1.4算法的表示196
6.1.5算法的復(fù)雜度198
6.2遞推、迭代和遞歸202
6.2.1遞推法202
6.2.2遞推法與代數(shù)解法205
6.2.3迭代法207
6.2.4遞歸法208
6.2.5尾遞歸法211
6.3構(gòu)造算法的常用方法212
6.3.1窮舉法212
6.3.2貪心法215
6.3.3分治法218
6.3.4動態(tài)規(guī)劃算法222
6.3.5回溯法228
6.3.6分支限界法234
6.3.7分支限界法求解單源最短路徑問題241
習題6245

第7章數(shù)據(jù)的傳輸248
7.1計算機網(wǎng)絡(luò)概述248
7.1.1計算機網(wǎng)絡(luò)的歷史發(fā)展248
7.1.2計算機網(wǎng)絡(luò)的功能250
7.1.3計算機網(wǎng)絡(luò)的傳輸介質(zhì)251
7.1.4網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議252
7.2編碼與加密255
7.2.1編碼與解碼255
7.2.2檢錯與糾錯260
7.2.3加密與解密技術(shù)262
7.3網(wǎng)絡(luò)結(jié)構(gòu)266
7.3.1網(wǎng)絡(luò)的分類266
7.3.2網(wǎng)絡(luò)地址269
習題7272

第8章操作系統(tǒng)275
8.1操作系統(tǒng)概述275
8.1.1操作系統(tǒng)的歷史回顧275
8.1.2無所不在的操作系統(tǒng)277
8.1.3操作系統(tǒng)的目標與功能279
8.2進程與線程281
8.2.1進程的概念281
8.2.2線程的概念283
8.2.3多線程285
8.2.4生產(chǎn)者消費者問題286
8.3死鎖問題291
8.3.1死鎖的概念291
8.3.2銀行家算法292
8.4設(shè)備管理294
8.4.1I/O控制方式294
8.4.2緩沖技術(shù)296
8.5分布式操作系統(tǒng)299
習題8301

參考文獻303