目 錄


第1章 緒論 1
1.1 計算機概述 1
1.1.1 計算機的發(fā)展歷程 2
1.1.2 計算機的特點 5
1.1.3 計算機的分類 5
1.1.4 計算機的應用 7
1.1.5 計算機應用技術展望 8
1.2 計算思維概述 13
1.2.1 計算思維的定義 13
1.2.2 計算思維與大學計算機基礎課程 13
習題 14
第2章 計算機中信息的表示 17
2.1 進位計數制 17
2.1.1 計算機中常用的數制 17
2.1.2 數制之間的轉換 19
2.1.3 與二進制數據相關的一些用語 22
2.1.4 數和碼的含義和區(qū)別 23
2.2 數值數據的編碼表示 25
2.2.1 機內整數的表示 25
2.2.2 機內實數的近似表示法 26
2.3 計算機中非數值數據的表示 27
習題 31
第3章 計算機基本工作原理 34
3.1 計算機系統概述 34
3.1.1 計算機系統的基本組成 34
3.1.2 計算機的硬件系統 35
3.1.3 計算機的軟件系統 36
3.2 計算機的工作原理 37
3.3 計算機硬件系統 38
習題 47
第4章 操作系統 50
4.1 操作系統概述 50
4.1.1 什么是操作系統 50
4.1.2 操作系統的特征 51
4.1.3 操作系統的分類 52
4.2 操作系統的功能 53
4.2.1 處理機管理 54
4.2.2 存儲器管理 57
4.2.3 設備管理 59
4.2.4 文件管理 62
4.2.5 用戶接口 65
4.3 典型操作系統介紹 66
習題 66
第5章 算法基礎 69
5.1 算法的概念 69
5.1.1 算法的定義 69
5.1.2 算法的分類 69
5.1.3 算法的基本特征 70
5.1.4 算法的基本要素 71
5.1.5 算法的設計要求 72
5.1.6 算法的復雜度 73
5.2 算法的表示及發(fā)現 74
5.2.1 用自然語言表示算法 74
5.2.2 用流程圖表示算法 75
5.2.3 用偽代碼表示算法 76
5.2.4 算法的發(fā)現 77
5.3 算法示例 77
5.3.1 輾轉相除算法 77
5.3.2 累加求和算法 78
5.3.3 背包問題算法 78
5.4 算法設計的基本方法 79
習題 82
第6章 數據結構 86
6.1 數據結構 86
6.1.1 數據結構的基本概念 87
6.1.2 數據的邏輯結構 89
6.1.3 數據的存儲結構 101
6.1.4 數據的運算 104
6.2 數據的查找 111
6.2.1 數據查找的概念 111
6.2.2 順序查找 111
6.2.3 折半查找 112
6.3 數據的排序 113
6.3.1 插入排序 113
6.3.2 交換排序 115
6.3.3 選擇排序 117
6.3.4 歸并排序 121
習題 122
第7章 程序設計基礎 126
7.1 程序設計基本概念 126
7.1.1 程序（Program） 126
7.1.2 程序設計（Programming） 127
7.1.3 程序設計語言（Programming Language） 128
7.2 結構化程序設計 131
7.2.1 結構化程序設計方法的產生 131
7.2.2 結構化程序設計的原則 132
7.2.3 結構化程序設計的基本結構 133
7.3 面向對象程序設計 136
7.3.1 面向對象程序設計的基本思想 136
7.3.2 面向對象方法的基本概念 137
7.4 程序設計風格 139
習題 142
第8章 軟件工程 144
8.1 軟件 144
8.1.1 軟件的定義 144
8.1.2 軟件的特點 145
8.1.3 軟件的分類 146
8.1.4 軟件危機 146
8.2 軟件工程的基本概念 147
8.2.1 軟件工程 147
8.2.2 軟件工程的目標和研究內容 147
8.2.3 軟件工程的原則 147
8.2.4 軟件工程的工具和環(huán)境 148
8.2.5 軟件生命周期 149
8.3 軟件需求 149
8.3.1 可行性研究與初步計劃制定 150
8.3.2 需求分析 150
8.3.3 需求分析的方法 151
8.4 軟件設計 153
8.4.1 總體設計 153
8.4.2 詳細設計 155
8.5 軟件實現 158
8.6 軟件測試 158
8.6.1 軟件測試的目標和原則 159
8.6.2 軟件測試的方法 159
8.6.3 軟件調試 161
8.7 運行和維護 163
習題 163
第9章 數據庫系統 167
9.1 數據庫技術的產生與發(fā)展 167
9.1.1 數據管理技術 167
9.1.2 數據庫系統的特點 170
9.2 數據庫系統的組成 171
9.2.1 數據庫 172
9.2.2 數據庫管理系統 172
9.2.3 硬件支撐環(huán)境 174
9.2.4 軟件系統 174
9.2.5 數據庫管理員、系統分析員、程序設計員及用戶 175
9.3 數據模型 176
9.3.1 概念模型 177
9.3.2 數據模型 179
9.4 數據庫系統的結構 181
9.4.1 三級模式結構 182
9.4.2 二級映像及二級數據獨立性 183
9.5 關系數據庫 183
9.5.1 關系和關系模式 184
9.5.2 關系代數 185
9.5.3 SQL語言 188
9.6 數據庫設計與管理 192
9.6.1 數據庫設計 192
9.6.2 數據庫管理 194
習題 196
第10章 計算機網絡基礎 199
10.1 計算機網絡概述 199
10.1.1 計算機網絡的定義與功能 199
10.1.2 計算機網絡的發(fā)展 200
10.1.3 計算機網絡的分類 201
10.1.4 計算機網絡的組成 204
10.2 網絡通信設備 205
10.2.1 網絡傳輸介質 205
10.2.2 網絡傳輸介質的互連設備 207
10.2.3 網絡互連設備 208
10.3 計算機網絡體系結構 210
10.3.1 網絡體系結構 210
10.3.2 OSI參考模型 210
10.3.3 TCP/IP參考模型 212
10.4 局域網的基本技術 213
10.4.1 局域網 213
10.4.2 局域網體系結構與IEEE 802標準 214
10.4.3 介質訪問控制方法 214
10.5 Internet基礎 215
10.5.1 Internet簡介 215
10.5.2 Internet的網際協議 216
10.5.3 Internet的接入方式 219
10.5.4 常見的Internet服務 219
習題 223
第11章 信息安全 226
11.1 信息安全概述 226
11.1.1 信息安全的定義 226
11.1.2 信息系統面臨的威脅 226
11.1.3 信息系統的安全任務與社會責任 228
11.2 信息存儲安全技術 229
11.2.1 信息安全存儲的概述 229
11.2.2 常見的信息存儲技術 229
11.3 信息安全防范技術 231
11.3.1 訪問控制技術 231
11.3.2 數據加密技術 232
11.3.3 數字簽名 234
11.3.4 防火墻技術 235
11.4 計算機病毒與防治 236
11.4.1 計算機病毒概述 236
11.4.2 計算機病毒的防治 237
習題 237
參考文獻 240