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

第1章  計算思維基礎(chǔ)知識 1
1.1  科學與科學思維 1
1.1.1  科學 1
1.1.2  科學思維 5
1.2  計算思維 6
1.2.1  計算思維的概念 6
1.2.2  計算思維的特征 7
1.2.3  計算思維與計算科學 8
1.2.4  計算思維對其他學科的影響 8
小結(jié) 14
習題1 14
第2章  計算機硬件基礎(chǔ) 15
*2.1  邏輯代數(shù)與門電路 15
2.1.1  命題邏輯基礎(chǔ) 15
2.1.2  邏輯代數(shù)基礎(chǔ) 18
2.1.3  門電路 19
2.1.4  觸發(fā)器的邏輯電路 21
2.1.5  晶體管與門電路 22
2.2  計算機的產(chǎn)生、發(fā)展和分類 24
2.2.1  圖靈機 24
2.2.2  馮?諾依曼機 27
2.2.3  計算機的發(fā)展和分類 30
2.3  計算基礎(chǔ) 32
2.3.1  數(shù)制及其表示 32
2.3.2  數(shù)制間的轉(zhuǎn)換 33
2.3.3  存儲數(shù)據(jù)的組織方式 35
2.3.4  數(shù)值信息在計算機內(nèi)的表示和運算 36
2.3.5  文字信息在計算機內(nèi)的表示 39
2.3.6  指令系統(tǒng) 41
2.4  微型計算機 43
2.4.1  微型計算機的系統(tǒng)層次 43
2.4.2  微型計算機的主要性能指標 44
2.5  主機系統(tǒng) 45
2.5.1  主板 45
2.5.2  總線 47
2.5.3  微處理器CPU 47
2.5.4  存儲器 49
2.6  外部設(shè)備 50
2.6.1  輸入設(shè)備 50
2.6.2  輸出設(shè)備 51
2.6.3  外部存儲設(shè)備 54
2.6.4  數(shù)據(jù)通信設(shè)備 56
2.7  微型計算機的配置、選購、組裝、升級與維護 58
小結(jié) 59
習題2 59
第3章  算法與數(shù)據(jù)結(jié)構(gòu) 61
3.1  算法 61
3.1.1  算法的概念和特征 61
3.1.2  算法的設(shè)計 63
3.1.3  算法分析 73
3.2  數(shù)據(jù)結(jié)構(gòu) 74
3.2.1  數(shù)據(jù)結(jié)構(gòu)及其表示 74
3.2.2  線性表與線性鏈表 76
3.2.3  棧和隊列 80
3.2.4  樹與二叉樹 81
3.2.5  查找技術(shù) 85
3.2.6  排序技術(shù) 86
小結(jié) 87
習題3 88
第4章  軟件技術(shù)基礎(chǔ) 89
4.1  軟件基礎(chǔ) 89
4.1.1  計算機軟件 89
4.1.2  計算機語言 93
4.2  軟件工程 94
4.2.1  軟件工程概述 94
4.2.2  結(jié)構(gòu)化分析方法 98
4.2.3  結(jié)構(gòu)化設(shè)計方法 101
4.3  程序設(shè)計 103
4.3.1  程序設(shè)計風格與方法 103
4.3.2  結(jié)構(gòu)化程序設(shè)計 104
4.3.3  面向?qū)ο蟮某绦蛟O(shè)計 105
4.4  軟件調(diào)試與測試 106
4.4.1  軟件調(diào)試 106
4.4.2  軟件測試 107
小結(jié) 108
習題4 108
第5章  數(shù)據(jù)庫技術(shù)基礎(chǔ) 109
5.1  數(shù)據(jù)庫系統(tǒng)的基礎(chǔ)知識 109
5.1.1  數(shù)據(jù)庫系統(tǒng)的基本術(shù)語 109
5.1.2  數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu) 110
5.2  數(shù)據(jù)模型 112
5.2.1  數(shù)據(jù)模型的基本概念 112
5.2.2  概念模型 112
5.2.3  邏輯模型 114
5.3  關(guān)系數(shù)據(jù)庫 116
5.3.1  常見關(guān)系數(shù)據(jù)庫 116
5.3.2  關(guān)系代數(shù) 117
5.4  數(shù)據(jù)庫的設(shè)計 119
5.4.1  數(shù)據(jù)庫設(shè)計的基本概念 119
5.4.2  數(shù)據(jù)庫設(shè)計的步驟 119
5.5  數(shù)據(jù)挖掘 120
小結(jié) 121
習題5 121
第6章  操作系統(tǒng)基礎(chǔ) 122
6.1  操作系統(tǒng)基礎(chǔ)知識 122
6.1.1  操作系統(tǒng)的基本概念 122
6.1.2  操作系統(tǒng)的基本功能 122
6.1.3  操作系統(tǒng)的分類 122
6.1.4  競爭控制 123
6.1.5  操作系統(tǒng)中的計算思維 124
6.2  初識Windows 7 125
6.2.1  概述 125
6.2.2  安裝與卸載Windows 7 127
6.2.3  啟動與退出Windows 7 128
6.2.4  Windows 7 桌面 129
6.2.5  Windows 7工具軟件 132
6.3  文件管理 133
6.3.1  資源管理器簡介 133
6.3.2  文件與文件夾 135
6.3.3  文件操作 137
6.4  系統(tǒng)管理 141
6.4.1  控制面板 141
6.4.2  界面管理 145
6.4.3  軟、硬件的管理 147
6.4.4  用戶和權(quán)限管理 150
6.5  任務管理 152
6.5.1  啟動任務管理器 152
6.5.2  使用任務管理器 153
6.6  磁盤管理 154
6.6.1  磁盤清理 154
6.6.2  磁盤碎片整理 154
6.6.3  磁盤格式化 155
6.7  安全性控制 156
6.7.1  EFS文件加密 156
6.7.2  Windows Update 158
6.7.3  Windows Defender 158
6.7.4  Windows 7防火墻 159
小結(jié) 160
習題6 160
第7章  辦公自動化軟件 161
7.1  辦公自動化概述 161
7.1.1  辦公自動化的概念 161
7.1.2  辦公自動化的三個應用層次 161
7.2  Word的應用 163
7.2.1  制作邀請函 163
7.2.2  制作個人簡歷表格 169
7.2.3  制作畢業(yè)論文的目錄 173
7.2.4  制作錄取通知單 179
7.2.5  編輯公式 181
7.3  Excel的應用 183
7.3.1  制作成績表 184
7.3.2  制作銷售表 197
7.3.3  制作數(shù)據(jù)透視表和數(shù)據(jù)透視圖 202
7.3.4  制作和編輯圖表 207
7.4  PowerPoint的應用 215
7.4.1  制作演示文稿 216
7.4.2  放映演示文稿 240
7.4.3  打包成CD和發(fā)布為PDF文檔 242
小結(jié) 245
習題7 245
第8章  多媒體技術(shù)基礎(chǔ) 246
8.1  多媒體技術(shù)概述 246
8.1.1  多媒體及其信息表示 246
8.1.2  多媒體技術(shù) 248
8.2  多媒體計算機系統(tǒng) 251
8.2.1  多媒體硬件系統(tǒng) 251
8.2.2  多媒體軟件系統(tǒng) 252
*8.3  多媒體信息處理 253
8.3.1  音頻信息處理 253
8.3.2  圖像信息處理 256
8.3.3  視頻信息處理 259
小結(jié) 260
習題8 260
第9章  計算機網(wǎng)絡(luò) 261
9.1  計算機網(wǎng)絡(luò)基礎(chǔ)概述 261
9.1.1  計算機網(wǎng)絡(luò)的概念 261
9.1.2  計算機網(wǎng)絡(luò)的功能及應用 263
9.1.3  計算機網(wǎng)絡(luò)的分類 264
9.1.4  計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu) 265
9.1.5  計算機網(wǎng)絡(luò)的體系結(jié)構(gòu) 266
9.1.6  數(shù)據(jù)通信基礎(chǔ) 269
9.2  Internet基礎(chǔ) 272
9.2.1  Internet網(wǎng)絡(luò)協(xié)議 273
9.2.2  Internet地址 275
9.2.3  Internet接入方式 277
9.2.4  Internet應用 278
9.3  發(fā)展中的網(wǎng)絡(luò)技術(shù) 288
9.3.1  IPv6技術(shù) 288
9.3.2  嵌入式技術(shù) 290
9.3.3  物聯(lián)網(wǎng)與云計算 293
9.3.4  無線網(wǎng)絡(luò)技術(shù) 295
小結(jié) 299
習題9 299
第10章  信息檢索與信息安全 301
10.1  信息檢索 301
10.1.1  信息檢索系統(tǒng) 301
10.1.2  信息檢索工具 302
10.1.3  常用的信息檢索資源 303
10.1.4  數(shù)字圖書館 307
10.2  信息安全 307
10.2.1  信息與信息安全 307
10.2.2  信息安全技術(shù) 309
10.2.3  信息安全管理 312
10.2.4  信息安全的道德與法規(guī) 312
小結(jié) 313
習題10 313
參考文獻 315