大學計算機基礎（第2版）(2013年8月電子工業出版社出版的圖書)

成書過程

修訂過程

該教材是國家精品課程“大學計算機基礎”的主教材，是在《大學計算機基礎》的基礎上修訂而成的，該次再版，融入了兩年教學實踐的新體會，同時，對部分內容進行了調整和修改。

主要修訂內容如下：

對原計算機網路部分的內容進行了修訂；更新為：以網際網路為主線介紹計算機網路的基本概念、工作原理和套用；
將數據結構與算法設計分為兩章，對內容進行了充實，新增了一些設計示例。

該教材由吳寧主編並統稿，參與編寫的有吳寧（第1～3章）、陳文革（第4章）、崔舒寧（第5～8章）、李威威整理了附錄並負責全書的校對；程向前和賈應智二位老師提供了部分案例。該教材由首屆國家級教學名師馮博琴教授主審，他為該教材提出了意見和建議。

出版工作

2013年8月，該教材由電子工業出版社出版。

出版社工作人員

策劃編輯	責任編輯
索蓉霞	郝黎明

內容簡介

全書在組織架構上主要分為四個部分，共8章。

四部分內容：一是計算與可計算性理論；二是計算機中的信息表示；三是微型計算機系統組成和基本工作原理；四是算法和數據結構設計和實現。

第1章為引論，主要介紹了計算與可計算性理論、計算工具的發展、計算機問題求解過程、當前計算機科學研究的前沿技術等。第2章～第4章為計算機基礎知識、系統組成、作業系統和網路技術等系統平台知識。第5章～第7章保持了第1版的主要內容，以“建立利用計算機解決問題的思路和方法”為宗旨，主要介紹利用VB程式語言進行數據結構和簡單算法的設計及算法描述方法等。第8章仍然是一些綜合案例設計。

教材目錄

第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

大學計算機基礎（第2版）(2013年8月電子工業出版社出版的圖書)

基本介紹

成書過程

修訂過程

出版工作

內容簡介

教材目錄

教學資源

教材特色

作者簡介

相關詞條

熱門詞條