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

第1章 引論 1
引言 1
教學目的 1
1.1 計算與可計算性 1
1.1.1 計算與計算科學 2
1.1.2 可計算性理論 3
1.1.3 圖靈機模型 5
*1.2 計算機的發展歷程 7
1.2.1 電子計算機的誕生和發展
7
1.2.2 微型計算機的發展 9
1.2.3 未來計算機的發展 11
1.3 計算機中的信息表示 12
1.3.1 信息 12
1.3.2 數值信息表示 13
1.3.3 文字信息表示 15
1.3.4 聲音與圖像信息表示 16
*1.3.5 計算機中信息處理的一般過程 19
1.4 基于計算機的問題求解 22
1.4.1 需求分析與模型建立 23
1.4.2 模塊設計 24
1.4.3 程序編碼與調試 25
1.4.4 系統測試 27
*1.5 計算機科學研究的前沿技術
28
1.5.1 高性能計算 28
1.5.2 普適計算 29
1.5.3 云計算 30
1.5.4 人工智能 30
1.5.5 物聯網 32
習題 32
第2章　計算機基礎知識 34
引言 34
教學目的 34
2.1 計算機系統 34
2.1.1 計算機系統構成 34
2.1.2 微型計算機主機板 36
2.1.3 計算機的主要性能指標
39
2.2 計算機中的數制 40
2.2.1 數的編碼單位 40
2.2.2 計算機中的常用計數制
41
2.2.3 各種數制之間的轉換 43
2.3 二進制數的表示和運算 45
2.3.1 二進制數的表示 45
2.3.2 二進制數的算術運算 47
2.3.3 機器數的表示和運算 48
2.4 邏輯運算與邏輯門 51
2.4.1 邏輯運算 52
2.4.2 基本邏輯門 53
習題 55
第3章 微型計算機系統 57
引言 57
教學目的 57
3.1 微型計算機硬件系統 57
3.1.1 微處理器 58
3.1.2 存儲器 59
3.1.3 總線 62
3.1.4 輸入/輸出接口 64
3.2 馮諾依曼計算機 66
3.2.1 程序和指令 67
3.2.2 馮諾依曼計算機基本
結構 68
3.3 微型計算機的基本工作原理 68
3.3.1 指令的執行過程 68
3.3.2 微型計算機的一般工作
過程 71
3.3.3 圖靈機與計算機 73
3.4 非馮諾依曼計算機 77
3.4.1 馮諾依曼計算機的
局限性 77
*3.4.2 數據流計算機結構 78
3.4.3 哈佛結構 80
3.5 操作系統 81
3.5.1 操作系統概述 81
3.5.2 進程管理 83
3.5.3 存儲器管理 89
3.5.4 文件管理 92
*3.5.5 其他功能 95
習題 97
第4章 計算機網絡及應用 98
引言 98
教學目的 98
4.1 計算機網絡基礎 98
4.1.1 計算機網絡概述 98
4.1.2 計算機網絡應用模式
105
4.1.3 計算機網絡的體系結構和協議 106
4.2 互聯網（Internet） 110
4.2.1 互聯網基礎 110
4.2.2 互聯網應用 124
4.3 網絡安全 130
4.3.1 網絡安全的基本概念
130
*4.3.2 信息安全技術 132
*4.3.3 網絡安全防護 137
習題 140
第5章 Visual Basic程序設計 143
引言 143
教學目的 143
5.1 程序設計基礎 143
5.1.1 什么是程序設計 143
5.1.2 程序設計語言 144
5.1.3 程序的編譯 146
5.2 變量及數據類型 146
5.3 運算符及表達式 148
5.3.1 賦值運算符 148
5.3.2 算術運算符 148
5.3.3 關系運算符 149
5.3.4 邏輯運算符 150
5.3.5 表達式 150
5.4 控制語句 151
5.4.1 程序的三種基本結構
151
5.4.2 條件分支語句 153
5.4.3 循環語句 154
5.5 數組 156
5.6 子程序過程與函數過程 158
5.6.1 過程 158
5.6.2 調用Sub過程 159
5.6.3 Function過程 159
5.6.4 Function過程的調用
160
5.6.5 參數傳遞 160
5.6.6 值變量和引用變量與參數傳遞 161
5.6.7 Sub Main 162
5.6.8 變量的作用范圍 162
*5.6.9 遞歸調用 163
5.7 對象和類 164
5.7.1 對象 164
5.7.2 類 164
5.8 控制臺的輸出與輸入 165
5.8.1 控制臺的輸出 165
5.8.2 控制臺的輸入 167
5.9 使用Visual Studio 2008 169
5.9.1 控制臺應用程序的創建與運行 169
5.9.2 Visual studio 2008 集成環境 172
5.10 范例程序閱讀 174
*5.11 關于Visual Basic 2008其他應該知道的 177
5.11.1 Visual Basic 的發展歷程 177
5.11.2 Visual Basic 2008的解決方案 177
5.11.3 良好的編程風格 179
習題 179
第6章 數據結構 181
引言 181
教學目的 181
6.1 數據與數據結構 181
6.1.1 數據 181
6.1.2 數據結構 182
6.2 線性表 184
6.2.1 線性表的邏輯結構及運算 184
6.2.2 線性表的存儲結構 185
6.2.3 List類 191
6.2.4 LinkedList類 192
6.3 棧和隊列 194
6.3.1 棧 194
6.3.2 Stack類 197
6.3.3 隊列 199
6.3.4 Queue類 204
6.4 圖和樹 206
6.4.1 圖的基本概念 206
6.4.2 帶權圖和最短路徑 207
6.4.3 樹的基本概念 210
6.4.4 二叉樹 212
*6.4.5 樹的遍歷 212
習題 213
第7章 算法分析與設計 214
引言 214
教學目的 214
7.1 算法的基本概念 214
7.2 算法的描述方法 215
7.2.1 算法的自然語言描述
215
7.2.2 算法的偽代碼描述 216
7.2.3 算法的流程圖描述 216
7.3 算法的復雜性評價 219
7.3.1 算法的時間復雜度 219
7.3.2 算法的空間復雜度 220
7.4 查找算法 220
7.4.1 順序查找 220
7.4.2 折半查找 221
7.5 排序算法 223
7.5.1 冒泡排序 223
7.5.2 選擇排序 225
*7.5.3 快速排序 226
*7.6 常用算法簡介 229
7.6.1 遞歸與分治 229
7.6.2 動態規劃 230
7.6.3 貪心算法 233
7.6.4 回溯法 234
習題 236
*第8章 綜合案例設計 237
引言 237
教學目的 237
8.1 Windows環境下編程簡介 237
8.1.1 Windows的消息機制
237
8.1.2 常用控件 244
8.1.3 編程實例 247
8.2 網絡編程 249
8.2.1 客戶端編程 250
8.2.2 ASP編程概述 252
8.2.3 ASP.NET 編程簡介 253
8.3 數據庫編程初步 257
8.3.1 數據庫系統 257
8.3.2 使用Visual Studio操作
數據庫 258
8.3.3 在Visual Basic中訪問
數據庫 260
附錄A 常用外設及設備驅動程序 264
一、輸入設備 264
二、輸出設備 265
三、設備驅動程序 268
附錄B 標準ASCII表 270
附錄C 聲音、圖像信息的數字化 271
一、聲音信息的數字化 271
二、圖像信息的數字化 273
參考文獻 275