計(jì)算機(jī)導(dǎo)論：以計(jì)算思維為導(dǎo)向（第3版）

第1章 認(rèn)識(shí)計(jì)算機(jī) 1
1．1 計(jì)算思維概述 1
1．1．1 人類認(rèn)識(shí)改造世界的
基本思維 1
1．1．2 理解計(jì)算思維 2
1．2 計(jì)算機(jī)的產(chǎn)生與分類 3
1．2．1 計(jì)算工具的發(fā)展 3
1．2．2 現(xiàn)代計(jì)算機(jī)的特點(diǎn) 5
1．2．3 現(xiàn)代計(jì)算機(jī)的分類 6
1．2．4 微型機(jī)簡(jiǎn)介 9
1．3 馮??諾依曼體系結(jié)構(gòu) 13
1．3．1 馮??諾依曼體系結(jié)構(gòu)基本
概念 13
1．3．2 微型計(jì)算機(jī)常見(jiàn)總線標(biāo)準(zhǔn) 15
1．4 基本人機(jī)交互方式 17
1．5 計(jì)算機(jī)的科學(xué)應(yīng)用 19
1．5．1 計(jì)算機(jī)的基本應(yīng)用領(lǐng)域 19
1．5．2 計(jì)算思維的計(jì)算機(jī)實(shí)現(xiàn) 21
1．6 知識(shí)擴(kuò)展 23
1．6．1 程序、進(jìn)程與線程 23
1．6．2 微型計(jì)算機(jī)的性能指標(biāo) 23
習(xí)題1 24
第2章 簡(jiǎn)單數(shù)據(jù)的表示 27
2．1 數(shù)值數(shù)據(jù)的表示 27
2．1．1 數(shù)制 27
2．1．2 不同數(shù)制間的轉(zhuǎn)換 29
2．1．3 計(jì)算機(jī)中數(shù)值的表示 31
2．1．4 計(jì)算機(jī)中的基本運(yùn)算 33
2．2 文字的表示 36
2．2．1 文字的編碼表示 36
2．2．2 文字的輸入 38
2．2．3 文字的存儲(chǔ) 39
2．2．4 文字的輸出 40
2．3 多媒體數(shù)據(jù)表示 41
2．3．1 圖形圖像 42
2．3．2 聲音 45
2．3．3 視頻 47
2．4 知識(shí)擴(kuò)展 49
2．4．1 理解編碼 49
2．4．2 浮點(diǎn)數(shù)的表示方法 51
習(xí)題2 51
第3章 復(fù)雜問(wèn)題的存儲(chǔ)與處理 54
3．1 算法與程序 54
3．1．1 基本概念 54
3．1．2 算法的性能分析 55
3．1．3 問(wèn)題的抽象表示 60
3．1．4 計(jì)算機(jī)求解問(wèn)題過(guò)程 65
3．2 線性問(wèn)題的存儲(chǔ)與處理 67
3．2．1 線性表的存儲(chǔ)與處理 67
3．2．2 先進(jìn)后出問(wèn)題的存儲(chǔ)
與處理 74
3．2．3 先進(jìn)先出問(wèn)題的存儲(chǔ)
與處理 76
3．3 數(shù)據(jù)的查找與排序 78
3．3．1 查找 78
3．3．2 排序 79
3．4 知識(shí)擴(kuò)展 82
3．4．1 樹 82
3．4．2 二叉樹 83
習(xí)題3 89
第4章 規(guī)模數(shù)據(jù)的有效管理 92
4．1 數(shù)據(jù)管理概述 92
4．1．1 數(shù)據(jù)管理面臨的問(wèn)題 92
4．1．2 數(shù)據(jù)管理的發(fā)展 93
4．1．3 數(shù)據(jù)庫(kù)系統(tǒng) 97
4．2 數(shù)據(jù)表示 99
4．2．1 現(xiàn)實(shí)世界 99
4．2．2 概念世界 100
4．2．3 數(shù)據(jù)世界 103
4．3 關(guān)系數(shù)據(jù)庫(kù) 106
4．3．1 基本概念 107
4．3．2 關(guān)系數(shù)據(jù)庫(kù)的體系結(jié)構(gòu) 108
4．3．3 關(guān)系模型的完整性規(guī)則 110
4．4 關(guān)系的運(yùn)算 112
4．4．1 傳統(tǒng)的集合運(yùn)算 112
4．4．2 專門的關(guān)系運(yùn)算 113
4．5 知識(shí)擴(kuò)展 117
4．5．1 多媒體數(shù)據(jù)庫(kù) 117
4．5．2 數(shù)據(jù)倉(cāng)庫(kù) 118
習(xí)題4 119
第5章 數(shù)據(jù)的共享與利用 122
5．1 通信技術(shù)基礎(chǔ) 122
5．1．1 通信系統(tǒng)的基本概念
與原理 122
5．1．2 數(shù)字通信技術(shù) 124
5．1．3 數(shù)據(jù)交換技術(shù) 126
5．1．4 主要評(píng)價(jià)技術(shù)指標(biāo) 127
5．2 網(wǎng)絡(luò)基礎(chǔ) 128
5．2．1 計(jì)算機(jī)網(wǎng)絡(luò)的產(chǎn)生
與發(fā)展 128
5．2．2 計(jì)算機(jī)網(wǎng)絡(luò)的基本概念 129
5．2．3 計(jì)算機(jī)網(wǎng)絡(luò)的基本組成 130
5．2．4 計(jì)算機(jī)網(wǎng)絡(luò)的分類 138
5．3 局域網(wǎng)技術(shù) 139
5．3．1 以太網(wǎng) 139
5．3．2 無(wú)線局域網(wǎng) 140
5．4 因特網(wǎng)技術(shù) 141
5．4．1 基本概念 141
5．4．2 因特網(wǎng)基本服務(wù) 147
5．4．3 因特網(wǎng)信息檢索 152
5．5 網(wǎng)絡(luò)安全 154
5．5．1 網(wǎng)絡(luò)安全的含義與特征 154
5．5．2 基本網(wǎng)絡(luò)安全技術(shù) 154
5．6 知識(shí)擴(kuò)展 161
5．6．1 IPv6技術(shù) 161
5．6．2 對(duì)等網(wǎng)絡(luò) 162
5．6．3 代理服務(wù)器 163
習(xí)題5 164
第6章 云計(jì)算基礎(chǔ) 167
6．1 云計(jì)算簡(jiǎn)介 167
6．1．1 云計(jì)算與云 167
6．1．2 云計(jì)算的特點(diǎn)與不足 169
6．2 云計(jì)算的基本類型 171
6．2．1 基礎(chǔ)設(shè)施即服務(wù)（IaaS） 171
6．2．2 平臺(tái)即服務(wù)（PaaS） 174
6．2．3 軟件即服務(wù)（SaaS） 175
6．2．4 三種類型的關(guān)系 176
6．3 主流云計(jì)算技術(shù)介紹 177
6．3．1 常見(jiàn)的云解決方案 177
6．3．2 基本云計(jì)算的技術(shù)對(duì)比 179
6．3．3 Google的云計(jì)算技術(shù)
構(gòu)架分析 179
6．4 云終端現(xiàn)狀及發(fā)展趨勢(shì) 185
6．4．1 云終端的現(xiàn)狀 185
6．4．2 云終端發(fā)展趨勢(shì) 186
習(xí)題6 188
第7章 大數(shù)據(jù)處理基礎(chǔ) 190
7．1 大數(shù)據(jù)的基本概念及特征 190
7．1．1 大數(shù)據(jù)的含義 190
7．1．2 大數(shù)據(jù)的特征 190
7．1．3 大數(shù)據(jù)的價(jià)值 191
7．1．4 大數(shù)據(jù)的技術(shù)基礎(chǔ) 193
7．2 大數(shù)據(jù)分析技術(shù) 194
7．2．1 大數(shù)據(jù)分析的基本要求 194
7．2．2 大數(shù)據(jù)處理分析工具 195
7．2．3 大數(shù)據(jù)熱門職業(yè)及要求 200
7．3 常見(jiàn)的大數(shù)據(jù)應(yīng)用 203
7．3．1 互聯(lián)網(wǎng)的大數(shù)據(jù) 203
7．3．2 政府的大數(shù)據(jù) 205
7．3．3 企業(yè)的大數(shù)據(jù) 206
7．3．4 個(gè)人的大數(shù)據(jù) 207
習(xí)題7 207
第8章 Windows 7管理計(jì)算機(jī) 211
8．1 Windows 7基本操作 211
8．1．1 Windows 7簡(jiǎn)介 211
8．1．2 鼠標(biāo)和鍵盤基本操作 212
8．1．3 Windows 7界面及操作 213
8．1．4 Windows 7菜單 215
8．2 文件管理 216
8．2．1 Windows文件系統(tǒng)概述 217
8．2．2 文檔與應(yīng)用程序關(guān)聯(lián) 219
8．2．3 通過(guò)資源管理器管理文件 219
8．2．4 剪貼板的使用 222
8．3 系統(tǒng)設(shè)置 223
8．3．1 控制面板簡(jiǎn)介 223
8．3．2 操作中心 223
8．3．3 應(yīng)用程序的卸載 224
8．3．4 Windows 7基本設(shè)置 224
8．3．5 用戶管理 225
8．4 知識(shí)擴(kuò)展 226
8．4．1 UNIX操作系統(tǒng) 226
8．4．2 Linux操作系統(tǒng) 230
8．4．3 Linux與Unix的異同 235
習(xí)題8 236
第9章 Office 2013日常信息處理 238
9．1 文字處理 238
9．1．1 字處理軟件 238
9．1．2 創(chuàng)建文檔 239
9．1．3 編輯與保存文檔 240
9．1．4 文檔版面設(shè)計(jì) 243
9．2 電子表格處理 253
9．2．1 表格處理軟件 253
9．2．2 Excel的基本概念 255
9．2．3 數(shù)據(jù)的錄入與編輯 255
9．2．4 數(shù)據(jù)計(jì)算 258
9．2．5 數(shù)據(jù)分析 260
9．3 演示文稿 264
9．3．1 演示文稿軟件簡(jiǎn)介 264
9．3．2 演示文稿的制作與播放 265
習(xí)題9 272
附錄A 275
A．1 微型計(jì)算機(jī)硬件組成 275
A．1．1 硬件概述 275
A．1．2 主機(jī)箱與主板 276
A．1．3 中央處理器 277
A．3．4 存儲(chǔ)器 280
A．3．5 輸入輸出設(shè)備 286
A．2 微型計(jì)算機(jī)軟件組成 292
A．2．1 計(jì)算機(jī)軟件概述 292
A．2．2 系統(tǒng)軟件簡(jiǎn)介 294
A．2．3 應(yīng)用軟件簡(jiǎn)介 299
參考文獻(xiàn) 301