大學計算機基礎

全書共分8章，主要內容包括計算機與計算思維、計算機系統組成、算法與數據結構、程序設計基礎、軟件工程基礎、數據庫技術基礎、計算機網絡基礎以及多媒體技術基礎。本書與實踐教學部分（《計算機應用基礎》）所強調的Office應用基礎結合起來，就構成了“計算機基礎”課程教學的較完整的知識體系。

第1章 計算機與計算思維 1

1.1 計算機概述 1

1.2 信息技術概述 5

1.2.1 現代信息技術基礎知識 5

1.2.2 計算機在信息社會的應用 7

1.3 計算思維 9

1.4 計算機應用系統的計算模式 12

1.5 新的計算模式 14

1.5.1 普適計算 14

1.5.2 網格計算 16

1.5.3 雲計算 17

1.5.4 人工智能 21

1.5.5 物聯網 23

本章小結 26

本章內容複習 26

網上資源查找 27

第2章 計算機系統組成 28

2.1 計算機系統基礎知識 28

2.1.1 計算機系統基本組成 28

2.1.2 計算機系統的層次結構 29

2.1.3 計算機的基本工作原理 29

2.2 數據在計算機中的表示 30

2.2.1 數值數據的進位計數制及相互轉換 31

2.2.2 數值數據在計算機中的編碼表示 36

2.2.3 非數值數據在計算機中的編碼表示 40

2.3 微型計算機硬件系統 43

2.3.1 機箱主板 44

2.3.2 中央處理器 48

2.3.3 存儲器 52

2.3.4 總線 57

2.3.5 插槽 59

2.3.6 計算機常用接口 60

2.3.7 輸入/輸出設備 65

2.4 計算機軟件系統 68

2.4.1 軟件與軟件系統 68

2.4.2 系統軟件 69

2.4.3 常用應用軟件 77

本章小結 78

本章內容複習 78

網上資源查找 79

第3章 算法與數據結構 80

3.1 算法 80

3.1.1 算法的基本概念 80

3.1.2 算法複雜度 83

3.2 數據結構的基本概念 85

3.2.1 數據結構的定義 85

3.2.2 數據結構的圖形表示 87

3.2.3 線性結構與非線性結構 88

3.3 線性表及其順序存儲結構 88

3.3.1 線性表的基本概念 88

3.3.2 線性表的順序存儲結構 89

3.3.3 線性表的插入運算 90

3.3.4 線性表的刪除運算 91

3.4 棧和隊列 92

3.4.1 棧及其基本運算 92

3.4.2 隊列及其基本運算 94

3.5 線性鏈表 96

3.5.1 線性鏈表的基本概念 96

3.5.2 線性鏈表的基本運算 99

3.5.3 循環鏈表及其基本運算 100

3.6 樹與二叉樹 101

3.6.1 樹的基本概念 101

3.6.2 二叉樹及其基本性質 102

3.6.3 二叉樹的存儲結構 104

3.6.4 二叉樹的遍歷 105

3.7 查找技術 105

3.7.1 順序查找 105

3.7.2 二分法查找 106

3.8 排序技術 106

3.8.1 交換類排序法 107

3.8.2 插入類排序法 109

3.8.3　選擇類排序法 111

3.8.4　排序方法比較 112

本章小結 113

本章內容複習 113

網上資源查找 115

第4章 程序設計基礎 116

4.1 程序設計方法 116

4.1.1 計算機程序概述 116

4.1.2 結構化程序設計方法 118

4.1.3 面向對象的程序設計方法 119

4.1.4 程序設計風格 121

4.2 常見的編程語言 122

4.2.1 計算機語言的發展史 122

4.2.2 計算機高級語言 123

本章小結 127

本章內容複習 127

網上資源查找 128

第5章 軟件工程基礎 129

5.1 軟件工程基礎 129

5.1.1 軟件工程基本概念 129

5.1.2 結構化分析方法 133

5.1.3 軟件設計 136

5.2 軟件工程開發 140

5.2.1 軟件開發階段的劃分 140

5.2.2 軟件開發成本的分析 140

5.2.3 軟件規格説明 141

5.2.4 程序編碼 142

5.2.5 軟件測試 143

5.2.6 程序的調試 147

本章小結 148

本章內容複習 148

網上資源查找 149

第6章 數據庫技術基礎 150

6.1 數據庫概述 150

6.1.1 數據與數據處理 150

6.1.2 數據庫的基本概念 153

6.1.3 數據庫系統的特點與應用示例 154

6.1.4 常用數據庫管理系統 156

6.2 數據庫系統的結構 157

6.2.1 數據描述 157

6.2.2 數據模型 159

6.2.3 關係代數 163

6.2.4 數據庫系統的三級模式結構 167

6.3 關係數據庫 169

6.3.1 關係模型的設計 169

6.3.2 關係操作 171

6.3.3 結構化查詢語言SQL 173

6.4 數據庫技術與其他技術的結合 176

6.4.1 分佈式數據庫 176

6.4.2 多媒體數據庫 177

本章小結 177

本章內容複習 178

網上資源查找 179

第7章 計算機網絡 180

7.1 計算機網絡基礎 180

7.1.1 計算機網絡概述 180

7.1.2 計算機網絡的分類 181

7.1.3 計算機網絡協議 182

7.1.4 計算機網絡的體系結構 182

7.2 計算機局域網 184

7.2.1 局域網組成 184

7.2.2 典型的局域網 185

7.2.3 局域網互聯 186

7.3 Internet基礎 189

7.3.1 Internet概述 189

7.3.2 接入Internet 189

7.3.3 IP地址 190

7.4 Internet應用 193

本章小結 195

本章內容複習 195

網上資源查找 196

第8章 多媒體技術基礎 197

8.1 多媒體技術 197

8.1.1 多媒體 197

8.1.2 媒體元素 198

8.1.3 多媒體技術 202

8.1.4 多媒體技術的主要特性 204

8.1.5 多媒體的關鍵技術 205

8.1.6 多媒體技術的應用 206

8.2 多媒體計算機系統 207

8.2.1 多媒體系統層次結構 208

8.2.2 多媒體硬件的基本組成 208

8.2.3 多媒體計算機標準 209

本章小結 209

本章內容複習 209

^[2]