計算機導論：以計算思維為導向（第2版）

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