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

目 錄
第1章 認(rèn)識(shí)計(jì)算機(jī) 1
1．1 計(jì)算思維概述 2
1．1．1 人類認(rèn)識(shí)改造世界的基本思維 2
1．1．2 理解計(jì)算思維 3
1．2 計(jì)算機(jī)的產(chǎn)生與發(fā)展 4
1．2．1 計(jì)算工具的發(fā)展 4
1．2．2 現(xiàn)代計(jì)算機(jī)的分類 7
1．2．3 馮諾依曼體系結(jié)構(gòu) 10
1．2．4 計(jì)算機(jī)的科學(xué)應(yīng)用 12
1．3 微型計(jì)算機(jī)硬件組成 15
1．3．1 硬件概述 16
1．3．2 主機(jī)箱與主板 17
1．3．3 中央處理器 18
1．3．4 存儲(chǔ)器 21
1．3．5 輸入/輸出設(shè)備 26
1．4 微型計(jì)算機(jī)軟件組成 33
1．4．1 基本人機(jī)交互方式 33
1．4．2 計(jì)算機(jī)軟件概述 35
1．4．3 系統(tǒng)軟件簡(jiǎn)介 37
1．4．4 應(yīng)用軟件簡(jiǎn)介 43
1．5 知識(shí)擴(kuò)展 44
1．5．1 計(jì)算機(jī)常見總線標(biāo)準(zhǔn) 44
1．5．2 程序、進(jìn)程與線程 46
1．5．3 微型計(jì)算機(jī)的性能指標(biāo) 47
習(xí)題1 48
第2章 簡(jiǎn)單數(shù)據(jù)的表示 50
2．1 數(shù)值數(shù)據(jù)的表示 51
2．1．1 數(shù)制 51
2．1．2 不同數(shù)制間的轉(zhuǎn)換 53
2．1．3 計(jì)算機(jī)中數(shù)值的表示 55
2．1．4 計(jì)算機(jī)中的基本運(yùn)算 56
2．2 文字的表示 60
2．2．1 文字的編碼表示 60
2．2．2 文字的輸入 62
2．2．3 文字的存儲(chǔ) 63
2．2．4 文字的輸出 64
2．3 多媒體數(shù)據(jù)表示 65
2．3．1 圖形圖像 66
2．3．2 聲音 69
2．3．3 視頻 71
2．4 知識(shí)擴(kuò)展 73
2．4．1 理解編碼 73
2．4．2 浮點(diǎn)數(shù)的表示方法 75
習(xí)題2 76
第3章 復(fù)雜問題的存儲(chǔ)與處理 78
3．1 算法與程序 79
3．1．1 基本概念 79
3．1．2 算法的性能分析 79
3．1．3 問題的抽象表示 85
3．1．4 計(jì)算機(jī)求解問題過程 90
3．2 線性問題的存儲(chǔ)與處理 91
3．2．1　線性表的存儲(chǔ)與處理 91
3．2．2 先進(jìn)后出問題的存儲(chǔ)與處理 99
3．2．3 先進(jìn)先出問題的存儲(chǔ)與處理 100
3．3 數(shù)據(jù)的查找與排序 103
3．3．1 查找 103
3．3．2 排序 104
3．4 知識(shí)擴(kuò)展 107
3．4．1　樹 107
3．4．2　二叉樹 108
習(xí)題3 113
第4章 規(guī)模數(shù)據(jù)的有效管理 116
4．1 數(shù)據(jù)管理概述 117
4．1．1 數(shù)據(jù)管理面臨的問題 117
4．1．2 數(shù)據(jù)管理的發(fā)展 117
4．1．3 數(shù)據(jù)庫(kù)系統(tǒng) 122
4．2 數(shù)據(jù)表示 124
4．2．1 現(xiàn)實(shí)世界 124
4．2．2 概念世界 125
4．2．3 數(shù)據(jù)世界 128
4．3 關(guān)系數(shù)據(jù)庫(kù) 131
4．3．1 基本概念 131
4．3．2 關(guān)系數(shù)據(jù)庫(kù)的體系結(jié)構(gòu) 132
4．3．3 關(guān)系模型的完整性規(guī)則 135
4．4 關(guān)系的運(yùn)算 137
4．4．1 傳統(tǒng)的集合運(yùn)算 137
4．4．2 專門的關(guān)系運(yùn)算 138
4．5 知識(shí)擴(kuò)展 141
4．5．1 多媒體數(shù)據(jù)庫(kù) 142
4．5．2 數(shù)據(jù)倉(cāng)庫(kù) 142
習(xí)題4 143
第5章 數(shù)據(jù)的共享與利用 146
5．1 通信技術(shù)基礎(chǔ) 147
5．1．1 通信系統(tǒng)的基本概念與原理 147
5．1．2 數(shù)字通信技術(shù) 149
5．1．3 數(shù)據(jù)交換技術(shù) 151
5．1．4 主要評(píng)價(jià)技術(shù)指標(biāo) 152
5．2 網(wǎng)絡(luò)基礎(chǔ) 153
5．2．1 計(jì)算機(jī)網(wǎng)絡(luò)的產(chǎn)生與發(fā)展 153
5．2．2 計(jì)算機(jī)網(wǎng)絡(luò)的基本概念 154
5．2．3 計(jì)算機(jī)網(wǎng)絡(luò)的基本組成 155
5．2．4 計(jì)算機(jī)網(wǎng)絡(luò)的分類 163
5．3 局域網(wǎng)技術(shù) 165
5．3．1 以太網(wǎng) 165
5．3．2 無線局域網(wǎng) 166
5．4 因特網(wǎng)技術(shù) 167
5．4．1 基本概念 167
5．4．2 因特網(wǎng)基本服務(wù) 173
5．4．3 因特網(wǎng)信息檢索 177
5．5 網(wǎng)絡(luò)安全 179
5．5．1 網(wǎng)絡(luò)安全的含義與特征 179
5．5．2 基本網(wǎng)絡(luò)安全技術(shù) 180
5．6 知識(shí)擴(kuò)展 186
5．6．1 IPv6技術(shù) 186
5．6．2 對(duì)等網(wǎng)絡(luò) 187
5．6．3 代理服務(wù)器 188
習(xí)題5 189
第6章 Windows 7管理計(jì)算機(jī) 192
6．1 Windows 7基本操作 193
6．1．1 Windows 7簡(jiǎn)介 193
6．1．2 鼠標(biāo)和鍵盤基本操作 194
6．1．3 Windows 7界面及操作 195
6．1．4 Windows 7菜單 198
6．2 文件管理 199
6．2．1 Windows文件系統(tǒng)概述 199
6．2．2 文檔與應(yīng)用程序關(guān)聯(lián) 201
6．2．3 通過資源管理器管理文件 202
6．2．4 剪貼板的使用 205
6．3 系統(tǒng)設(shè)置 205
6．3．1 控制面板簡(jiǎn)介 205
6．3．2 操作中心 206
6．3．3 應(yīng)用程序的卸載 207
6．3．4 Windows 7基本設(shè)置 207
6．3．5 用戶管理 208
6．4 知識(shí)擴(kuò)展 209
6．4．1 UNIX操作系統(tǒng) 209
6．4．2 Linux操作系統(tǒng) 213
6．4．3 Linux與UNIX的異同 218
習(xí)題6 218
第7章 日常信息處理 221
7．1 文字處理 222
7．1．1 字處理軟件 222
7．1．2 創(chuàng)建文檔 223
7．1．3 編輯與保存文檔 224
7．1．4 文檔版面設(shè)計(jì) 227
7．2 電子表格處理 237
7．2．1 表格處理軟件 237
7．2．2 中文Excel的基本概念 239
7．2．3 數(shù)據(jù)的錄入與編輯 239
7．2．4 數(shù)據(jù)計(jì)算 242
7．2．5 數(shù)據(jù)分析 244
7．3 演示文稿 247
7．3．1 演示文稿軟件簡(jiǎn)介 247
7．3．2 演示文稿的制作與播放 249
習(xí)題7 255