大學計算機基礎(第3版)（簡體書）

第1章 計算機基礎知識1
1.1計算機的產生與發展1
1.1.1計算機的產生1
1.1.2計算機的發展3
1.1.3計算機的分類7
1.1.4計算機的應用8
1.2計算機中數和字符的表示10
1.2.1數的進制10
1.2.2不同進制數之間的轉換12
1.2.3計算機中數的表示15
1.2.4計算機中字符的表示17
1.3計算機系統20
1.3.1計算機系統的組成20
1.3.2計算機的工作原理21
1.3.3計算機的硬件系統22
1.3.4計算機的軟件系統25
1.4操作系統概述29
1.4.1操作系統的概念29
1.4.2操作系統的功能30
1.4.3操作系統的發展和分類32
1.5微型計算機的配置39
1.5.1微型計算機的硬件配置39
1.5.2微型計算機的軟件配置48
習題150
第2章 Windows 754
2.1認識Windows 754
2.1.1Windows 7的桌面 54
2.1.2Windows 7的“開始”菜單58
2.1.3啟動與退出應用程序59
2.1.4應用舉例——啟動與退出“記事本”程序59
2.2Windows 7三大元素的操作612.2.1Windows 7的窗口組成 61
2.2.2窗口的操作 62
2.2.3Windows 7菜單的使用 66
2.2.4對話框的基本組成與使用67
2.2.5設置共享69
2.3管理計算機71
2.3.1管理文件與文件夾 71
2.3.2文件與文件夾的管理技巧88
2.3.3計算機個性設置93
2.3.4系統設置與管理101
2.4Windows 7的常用附件108
2.4.1寫字板108
2.4.2畫圖程序114
2.4.3其他常用附件119
2.5Windows 7的娛樂世界122
2.5.1多媒體播放器122
2.5.2多媒體娛樂中心129
2.5.3玩游戲133
2.6軟硬件的安裝與卸載135
2.6.1安裝軟件前的準備135
2.6.2安裝與卸載軟件136
2.6.3添加與卸載硬件設備 143
2.7系統工具146
2.7.1系統資源隨時監控——資源監視器146
2.7.2有備無患——備份151
2.7.3整潔如新——磁盤清理156
2.7.4集腋成裘——磁盤碎片整理程序160
2.7.5轉移陣地——Windows輕松傳送163
2.7.6神奇再生——系統還原168
2.7.7知己知彼——系統信息173
習題2175
第3章 Word 2010177
3.1認識Word 2010177
3.1.1Office 2010的新特性177
3.1.2Word 2010的界面179
3.1.3新建Word文檔180
3.1.4保存Word文檔180
3.1.5打開Word文檔181
3.1.6關閉Word文檔181
3.1.7Word 2010中的視圖模式182
3.2輸入文本183
3.2.1輸入中英文字符183
3.2.2插入符號和特殊符號183
3.2.3插入公式183
3.3編輯文本184
3.3.1選擇文本184
3.3.2復制文本185
3.3.3移動文本185
3.3.4刪除文本185
3.3.5查找與替換文本185
3.4格式編排188
3.4.1字符格式188
3.4.2段落格式189
3.4.3頁面格式191
3.4.4用格式刷復制格式194
3.5表格與圖文混排195
3.5.1表格創建195
3.5.2表格編輯196
3.5.3表格格式197
3.5.4繪制圖形198
3.5.5圖片處理200
3.5.6使用SmartArt圖示功能202
3.6高級應用204
3.6.1樣式和模板204
3.6.2目錄206
3.6.3郵件合并與打印207
習題3210
第4章 Excel 2010211
4.1Excel 2010概述211
4.1.1Excel 2010簡介211
4.1.2Excel 2010的啟動和退出211
4.2Excel 2010的窗口界面213
4.2.1標題欄213
4.2.2功能區213
4.2.3“文件”選項卡按鈕216
4.2.4“快速訪問工具欄”218
4.2.5狀態欄219
4.2.6右鍵快捷菜單219
4.2.7工作簿和工作表219
4.3文件保存格式選擇和使用幫助220
4.3.1文件保存格式選擇220
4.3.2使用幫助學習Excel 2010220
4.4工作簿和工作表的操作221
4.4.1工作簿的操作221
4.4.2工作表的操作224
4.4.3窗口視圖控制234
4.4.4工作簿和工作表打印237
4.5工作表的行、列、單元格和區域操作238
4.5.1工作表行列概念及引用238
4.5.2工作表行列操作240
4.6工作表數據的輸入和編輯250
4.6.1手動輸入數據250
4.6.2自動填充系列數據252
4.6.3插入編輯批注256
4.6.4單元格格式編輯和查找替換257
4.7Excel 2010公式和函數266
4.7.1公式中的運算符266
4.7.2公式中的運算對象267
4.7.3函數的使用268
4.7.4隱藏公式275
4.8Excel 2010圖表277
4.8.1Excel圖表結構277
4.8.2Excel圖表類型278
4.8.3創建圖表280
4.8.4編輯圖表284
4.9數據分析——排序、篩選及分類匯總288
4.9.1數據排序289
4.9.2數據篩選291
4.9.3分類匯總297
習題4299
第5章 PowerPoint 2010304
5.1PowerPoint 2010概述304
5.1.1啟動PowerPoint 2010304
5.1.2PowerPoint 2010界面305
5.1.3PowerPoint 2010的視圖方式307
5.1.4退出PowerPoint 2010308
5.2演示文稿的基本操作309
5.2.1創建新演示文稿309
5.2.2保存演示文稿311
5.3幻燈片的基本操作311
5.3.1添加幻燈片311
5.3.2選擇幻燈片312
5.3.3復制與移動幻燈片312
5.3.4刪除幻燈片313
5.4編輯幻燈片313
5.4.1文本輸入313
5.4.2設置文本格式315
5.4.3插入圖形圖像323
5.4.4插入頁眉/頁腳328
5.4.5插入聲音329
5.4.6插入視頻330
5.5設計幻燈片母版331
5.5.1打開幻燈片母版視圖332
5.5.2編輯幻燈片母版332
5.6設置幻燈片切換335
5.7設置幻燈片動畫335
5.8設置超鏈接和動作按鈕337
5.8.1設置超鏈接337
5.8.2動作按鈕和動作設置338
5.9幻燈片放映339
5.9.1放映幻燈片339
5.9.2廣播幻燈片339
5.9.3自定義幻燈片放映341
5.9.4設置幻燈片放映方式341
5.9.5排練計時342
5.9.6錄制幻燈片演示343
5.10輸出演示文稿344
5.10.1另存為其他類型文件344
5.10.2發布幻燈片到幻燈片庫345
5.10.3打包演示文稿347
5.10.4打印演示文稿347
5.11PowerPoint 2010幫助348
5.12PowerPoint 2013新增功能349
習題5350
第6章 計算機網絡及應用353
6.1計算機網絡概述353
6.1.1什么是計算機網絡353
6.1.2計算機網絡分類353
6.1.3計算機網絡的功能354
6.2計算機網絡的拓撲與協議354
6.2.1拓撲結構354
6.2.2網絡協議357
6.3常見網絡設備359
6.3.1網卡359
6.3.2交換機360
6.3.3路由器361
6.4網絡傳輸介質362
6.4.1雙絞線362
6.4.2同軸電纜364
6.4.3光纖365
6.4.4無線傳輸365
6.5因特網基礎366
6.5.1因特網簡介366
6.5.2因特網接入方式367
6.5.3IP地址368
6.5.4域名地址369
6.5.5Windows中的網絡配置370
6.5.6家用寬帶路由器的配置375
6.6常用因特網應用383
6.6.1萬維網383
6.6.2電子郵件392
6.6.3搜索引擎397
6.6.4博客402
6.6.5微博402
習題6405
第7章 多媒體技術基礎406
7.1多媒體技術概述406
7.1.1什么是多媒體技術406
7.1.2多媒體數據類型407
7.2常見的多媒體硬件410
7.2.1光存儲設備410
7.2.2音頻卡412
7.2.3視頻卡413
7.2.4掃描儀413
7.2.5數碼相機和數碼攝像機413
7.3常見的多媒體軟件414
7.3.1文字編輯軟件415
7.3.2音頻錄制編輯軟件415
7.3.3圖像處理軟件415
7.3.4動畫制作軟件416
7.3.5視頻編輯軟件417
7.4Photoshop CS4 418
7.4.1Photoshop運行環境418
7.4.2圖像的區域選擇420
7.4.3圖像的繪制421
7.4.4圖層的運用423
7.4.5路徑的應用425
7.4.6濾鏡簡介428
7.4.7制作實例428
7.5會聲會影X3432
7.5.1啟動會聲會影X3432
7.5.2導入媒體素材434
7.5.3刪除媒體素材文件夾或文件435
7.5.4創建影片435
7.5.5影片輸出437
習題7438
第8章 信息系統安全440
8.1基本概念 440
8.1.1信息系統安全的定義440
8.1.2計算機安全 441
8.2計算機病毒及網絡安全446
8.2.1計算機病毒446
8.2.2計算機病毒的檢測與防范452
8.2.3網絡安全457
8.2.4網絡安全技術460
8.3信息時代及面臨的問題464
8.3.1信息時代464
8.3.2信息時代的社會問題 465
8.3.3信息時代的職業道德467
8.4計算機的使用467
8.4.1正確使用計算機 467
8.4.2綠色計算機468
8.5信息安全工程469
習題8469
附錄AASCII碼表471
附錄B中華人民共和國計算機信息系統安全保護條例472
參考文獻475
第5章 PowerPoint 2010303
5.1PowerPoint 2010概述303
5.1.1啟動PowerPoint 2010303
5.1.2PowerPoint 2010界面304
5.1.3PowerPoint 2010的視圖方式306
5.1.4退出PowerPoint 2010307
5.2演示文稿的基本操作308
5.2.1創建新演示文稿308
5.2.2保存演示文稿310
5.3幻燈片的基本操作310
5.3.1添加幻燈片310
5.3.2選擇幻燈片311
5.3.3復制與移動幻燈片311
5.3.4刪除幻燈片312
5.4編輯幻燈片312
5.4.1文本輸入312
5.4.2設置文本格式314
5.4.3插入圖形圖像322
5.4.4插入頁眉/頁腳327
5.4.5插入聲音328
5.4.6插入視頻329
5.5設計幻燈片母版330
5.5.1打開幻燈片母版視圖331
5.5.2編輯幻燈片母版331
5.6設置幻燈片切換334
5.7設置幻燈片動畫334
5.8設置超鏈接和動作按鈕336
5.8.1設置超鏈接336
5.8.2動作按鈕和動作設置337
5.9幻燈片放映338
5.9.1放映幻燈片338
5.9.2廣播幻燈片338
5.9.3自定義幻燈片放映340
5.9.4設置幻燈片放映方式340
5.9.5排練計時341
5.9.6錄制幻燈片演示342
5.10輸出演示文稿343
5.10.1另存為其他類型文件343
5.10.2發布幻燈片到幻燈片庫344
5.10.3打包演示文稿346
5.10.4打印演示文稿346
5.11PowerPoint 2010幫助347
5.12PowerPoint 2013新增功能348
習題5349
第6章 計算機網絡及應用352
6.1計算機網絡概述352
6.1.1什么是計算機網絡352
6.1.2計算機網絡的分類352
6.1.3計算機網絡的功能353
6.2計算機網絡的拓撲與協議353
6.2.1拓撲結構353
6.2.2網絡協議356
6.3常見網絡設備358
6.3.1網卡358
6.3.2交換機359
6.3.3路由器360
6.4網絡傳輸介質361
6.4.1雙絞線362
6.4.2同軸電纜363
6.4.3光纖364
6.4.4無線傳輸364
6.5因特網基礎365
6.5.1因特網簡介365
6.5.2因特網接入方式366
6.5.3IP地址367
6.5.4域名地址368
6.5.5Windows中的網絡配置369
6.5.6家用寬帶路由器的配置374
6.6常用因特網應用382
6.6.1萬維網382
6.6.2電子郵件391
6.6.3搜索引擎396
6.6.4博客401
6.6.5微博401
習題6404
第7章 多媒體技術基礎405
7.1多媒體技術概述405
7.1.1什么是多媒體技術405
7.1.2多媒體數據類型406
7.2常見的多媒體硬件409
7.2.1光存儲設備409
7.2.2音頻卡411
7.2.3視頻卡412
7.2.4掃描儀412
7.2.5數碼相機和數碼攝像機412
7.3常見的多媒體軟件413
7.3.1文字編輯軟件414
7.3.2音頻錄制編輯軟件414
7.3.3圖像處理軟件414
7.3.4動畫制作軟件415
7.3.5視頻編輯軟件416
7.4Photoshop CS4 417
7.4.1Photoshop運行環境417
7.4.2圖像的區域選擇419
7.4.3圖像的繪制420
7.4.4圖層的運用422
7.4.5路徑的應用424
7.4.6濾鏡簡介427
7.4.7制作實例427
7.5會聲會影X3431
7.5.1啟動會聲會影X3431
7.5.2導入媒體素材433
7.5.3刪除媒體素材文件夾或文件434
7.5.4創建影片434
7.5.5影片輸出436
習題7437
第8章 信息系統安全439
8.1基本概念 439
8.1.1信息系統安全的定義439
8.1.2計算機安全 440
8.2計算機病毒及網絡安全445
8.2.1計算機病毒445
8.2.2計算機病毒的檢測與防范451
8.2.3網絡安全456
8.2.4網絡安全技術459
8.3信息時代及面臨的問題463
8.3.1信息時代463
8.3.2信息時代的社會問題 464
8.3.3信息時代的職業道德466
8.4計算機的使用466
8.4.1正確使用計算機 466
8.4.2綠色計算機467
8.5信息安全工程468
習題8468
附錄AASCII碼表470
附錄B中華人民共和國計算機信息系統安全保護條例471
參考文獻474
第1章 緒論1
1.1什么是數據結構1
1.2基本術語4
1.3算法和算法分析6
1.3.1算法7
1.3.2算法設計的要求7
1.3.3算法效率的度量7
小結9
習題9
第2章 線性表11
2.1線性表的定義和基本操作11
2.1.1線性表的定義11
2.1.2線性表的抽象數據類型12
2.2線性表的順序存儲結構12
2.2.1順序表的結構13
2.2.2順序表基本操作的實現14
2.2.3順序表的一個簡單應用19
2.3線性表的鏈式存儲結構22
2.3.1線性鏈表23
2.3.2線性鏈表的一個應用實例29
2.3.3循環鏈表和雙向鏈表34
2.3.4循環鏈表的一個應用實例37
小結40
習題41
第3章 棧和隊列45
3.1棧45
3.1.1棧的定義45
3.1.2棧的抽象數據類型45
3.1.3棧的表示和實現46
3.2棧的應用舉例513.2.1數制轉換51
3.2.2括號匹配檢測53
3.2.3表達式求值54
3.2.4迷宮求解60
3.3棧與遞歸66
3.3.1函數的嵌套調用66
3.3.2遞歸調用66
3.4隊列71
3.4.1隊列的定義71
3.4.2隊列的抽象數據類型71
3.4.3鏈隊列——隊列的鏈式表示和實現72
3.4.4循環隊列——隊列的順序表示和實現75
3.4.5一個隊列的應用實例78
小結83
習題83
第4章 串及模式匹配86
4.1串類型的定義86
4.2串的存儲結構及其運算87
4.2.1串的定長順序存儲87
4.2.2堆的分配存儲結構89
4.2.3串的塊鏈存儲結構91
4.3串的模式匹配91
4.3.1簡單的模式匹配算法92
4.3.2改進后的模式匹配算法94
4.4串操作應用舉例100
小結107
習題107
第5章 數組和廣義表108
5.1數組的定義和運算108
5.2數組的順序存儲結構 109
5.3矩陣的壓縮存儲110
5.3.1特殊矩陣110
5.3.2稀疏矩陣114
5.4廣義表118
5.4.1廣義表的定義118
5.4.2廣義表的運算119
5.5廣義表的存儲結構119
小結121
習題121
第6章 樹與二叉樹122
6.1樹的基本概念122
6.2二叉樹124
6.2.1二叉樹的定義124
6.2.2二叉樹的性質125
6.2.3二叉樹的存儲結構126
6.3遍歷二叉樹和線索二叉樹129
6.3.1二叉樹的遍歷方法與算法實現129
6.3.2二叉樹的非遞歸算法實現131
6.3.3由遍歷序列恢復二叉樹135
6.3.4線索二叉樹137
6.4樹和森林138
6.4.1樹的存儲表示138
6.4.2森林與二叉樹的轉換140
6.4.3樹和森林的遍歷142
6.5哈夫曼樹及其應用144
6.5.1最優二叉樹144
6.5.2哈夫曼編碼146
6.6回溯法與樹的遍歷149
小結150
習題150
第7章 圖152
7.1圖的基本概念152
7.2圖的存儲結構及基本操作155
7.2.1鄰接矩陣155
7.2.2鄰接表158
7.2.3有向圖的十字鏈表162
7.2.4鄰接多重表166
7.3圖的遍歷167
7.3.1深度優先搜索（Depth_First Search）168
7.3.2廣度優先搜索（Breadth_First Search）170
7.4圖的連通性問題174
7.4.1無向圖的連通性174
7.4.2有向圖的連通性174
7.4.3生成樹和生成森林175
7.5有向無環圖及其應用185
7.5.1拓撲排序186
7.5.2關鍵路徑192
7.6最短路徑195
7.6.1從一個源點到其余各頂點的最短路徑195
7.6.2每一對頂點間的最短路徑197
小結199
習題199
第8章 查找200
8.1基本概念200
8.2靜態查找表201
8.2.1順序查找201
8.2.2有序表的查找203
8.2.3索引順序表的查找207
8.3動態查找表 210
8.3.1二叉排序樹210
8.3.2平衡二叉樹221
8.3.3B-樹和B+樹230
8.4哈希表236
8.4.1哈希表和哈希查找237
8.4.2常用的哈希函數238
8.4.3處理沖突的方法241
8.4.4哈希表的查找及其分析244
小結245
習題245
第9章 內部排序247
9.1排序的基本概念 247
9.2插入排序248
9.2.1直接插入排序248
9.2.2希爾排序251
9.3交換排序253
9.3.1冒泡排序253
9.3.2快速排序255
9.4選擇排序259
9.4.1簡單選擇排序259
9.4.2堆排序261
9.5歸并排序265
9.6基數排序267
9.6.1多關鍵字排序的算法思想267
9.6.2鏈式基數排序268
9.7各種內部排序算法的比較270
9.7.1選擇排序算法的依據270
9.7.2選擇排序算法的結論270
小結271
習題271