本書是根據(jù)教育部非計算機專業(yè)計算機基礎課程教學指導分委員會提出的高等學校計算機基礎課程教學基本要求組織編寫的,是高校\"計算機基礎”課程改革建設的組成部分,本書的編寫充分考慮了社會對人才培養(yǎng)的要求以及信息技術的發(fā)展趨勢。全書共分8章,主要內(nèi)容包括計算機與計算思維、計算機系統(tǒng)組成、算法與數(shù)據(jù)結構、程序設計基礎、軟件工程基礎、數(shù)據(jù)庫技術基礎、計算機網(wǎng)絡基礎以及多媒體技術基礎。本書與實踐教學部分(《計算機應用基礎》)所強調(diào)的Office應用基礎結合起來,就構成了\"計算機基礎”課程教學的較完整的知識體系。
張丕振,沈陽工程學院教師,副教授,多年從事計算機基礎教學工作,積極投身于教育改革和實踐,曾主編和參編教材10余本。
目 錄
第1章 計算機與計算思維\t1
1.1 計算機概述\t1
1.2 信息技術概述\t5
1.2.1 現(xiàn)代信息技術基礎知識\t5
1.2.2 計算機在信息社會的應用\t7
1.3 計算思維\t9
1.4 計算機應用系統(tǒng)的計算模式\t12
1.5 新的計算模式\t14
1.5.1 普適計算\t14
1.5.2 網(wǎng)格計算\t16
1.5.3 云計算\t17
1.5.4 人工智能\t21
1.5.5 物聯(lián)網(wǎng)\t23
本章小結\t26
本章內(nèi)容復習\t26
網(wǎng)上資源查找\t27
第2章 計算機系統(tǒng)組成\t28
2.1 計算機系統(tǒng)基礎知識\t28
2.1.1 計算機系統(tǒng)基本組成\t28
2.1.2 計算機系統(tǒng)的層次結構\t29
2.1.3 計算機的基本工作原理\t29
2.2 數(shù)據(jù)在計算機中的表示\t30
2.2.1 數(shù)值數(shù)據(jù)的進位計數(shù)制及相互轉(zhuǎn)換\t31
2.2.2 數(shù)值數(shù)據(jù)在計算機中的編碼表示\t36
2.2.3 非數(shù)值數(shù)據(jù)在計算機中的編碼表示\t40
2.3 微型計算機硬件系統(tǒng)\t43
2.3.1 機箱主板\t44
2.3.2 中央處理器\t48
2.3.3 存儲器\t52
2.3.4 總線\t57
2.3.5 插槽\t59
2.3.6 計算機常用接口\t60
2.3.7 輸入/輸出設備\t65
2.4 計算機軟件系統(tǒng)\t68
2.4.1 軟件與軟件系統(tǒng)\t68
2.4.2 系統(tǒng)軟件\t69
2.4.3 常用應用軟件\t77
本章小結\t78
本章內(nèi)容復習\t78
網(wǎng)上資源查找\t79
第3章 算法與數(shù)據(jù)結構\t80
3.1 算法\t80
3.1.1 算法的基本概念\t80
3.1.2 算法復雜度\t83
3.2 數(shù)據(jù)結構的基本概念\t85
3.2.1 數(shù)據(jù)結構的定義\t85
3.2.2 數(shù)據(jù)結構的圖形表示\t87
3.2.3 線性結構與非線性結構\t88
3.3 線性表及其順序存儲結構\t88
3.3.1 線性表的基本概念\t88
3.3.2 線性表的順序存儲結構\t89
3.3.3 線性表的插入運算\t90
3.3.4 線性表的刪除運算\t91
3.4 棧和隊列\(zhòng)t92
3.4.1 棧及其基本運算\t92
3.4.2 隊列及其基本運算\t94
3.5 線性鏈表\t96
3.5.1 線性鏈表的基本概念\t96
3.5.2 線性鏈表的基本運算\t99
3.5.3 循環(huán)鏈表及其基本運算\t100
3.6 樹與二叉樹\t101
3.6.1 樹的基本概念\t101
3.6.2 二叉樹及其基本性質(zhì)\t102
3.6.3 二叉樹的存儲結構\t104
3.6.4 二叉樹的遍歷\t105
3.7 查找技術\t105
3.7.1 順序查找\t105
3.7.2 二分法查找\t106
3.8 排序技術\t106
3.8.1 交換類排序法\t107
3.8.2 插入類排序法\t109
3.8.3 選擇類排序法\t111
3.8.4 排序方法比較\t112
本章小結\t113
本章內(nèi)容復習\t113
網(wǎng)上資源查找\t115
第4章 程序設計基礎\t116
4.1 程序設計方法\t116
4.1.1 計算機程序概述\t116
4.1.2 結構化程序設計方法\t118
4.1.3 面向?qū)ο蟮某绦蛟O計方法\t119
4.1.4 程序設計風格\t121
4.2 常見的編程語言\t122
4.2.1 計算機語言的發(fā)展史\t122
4.2.2 計算機高級語言\t123
本章小結\t127
本章內(nèi)容復習\t127
網(wǎng)上資源查找\t128
第5章 軟件工程基礎\t129
5.1 軟件工程基礎\t129
5.1.1 軟件工程基本概念\t129
5.1.2 結構化分析方法\t133
5.1.3 軟件設計\t136
5.2 軟件工程開發(fā)\t140
5.2.1 軟件開發(fā)階段的劃分\t140
5.2.2 軟件開發(fā)成本的分析\t140
5.2.3 軟件規(guī)格說明\t141
5.2.4 程序編碼\t142
5.2.5 軟件測試\t143
5.2.6 程序的調(diào)試\t147
本章小結\t148
本章內(nèi)容復習\t148
網(wǎng)上資源查找\t149
第6章 數(shù)據(jù)庫技術基礎\t150
6.1 數(shù)據(jù)庫概述\t150
6.1.1 數(shù)據(jù)與數(shù)據(jù)處理\t150
6.1.2 數(shù)據(jù)庫的基本概念\t153
6.1.3 數(shù)據(jù)庫系統(tǒng)的特點與應用示例\t154
6.1.4 常用數(shù)據(jù)庫管理系統(tǒng)\t156
6.2 數(shù)據(jù)庫系統(tǒng)的結構\t157
6.2.1 數(shù)據(jù)描述\t157
6.2.2 數(shù)據(jù)模型\t159
6.2.3 關系代數(shù)\t163
6.2.4 數(shù)據(jù)庫系統(tǒng)的三級模式結構\t167
6.3 關系數(shù)據(jù)庫\t169
6.3.1 關系模型的設計\t169
6.3.2 關系操作\t171
6.3.3 結構化查詢語言SQL\t173
6.4 數(shù)據(jù)庫技術與其他技術的結合\t176
6.4.1 分布式數(shù)據(jù)庫\t176
6.4.2 多媒體數(shù)據(jù)庫\t177
本章小結\t177
本章內(nèi)容復習\t178
網(wǎng)上資源查找\t179
第7章 計算機網(wǎng)絡\t180
7.1 計算機網(wǎng)絡基礎\t180
7.1.1 計算機網(wǎng)絡概述\t180
7.1.2 計算機網(wǎng)絡的分類\t181
7.1.3 計算機網(wǎng)絡協(xié)議\t182
7.1.4 計算機網(wǎng)絡的體系結構\t182
7.2 計算機局域網(wǎng)\t184
7.2.1 局域網(wǎng)組成\t184
7.2.2 典型的局域網(wǎng)\t185
7.2.3 局域網(wǎng)互聯(lián)\t186
7.3 Internet基礎\t189
7.3.1 Internet概述\t189
7.3.2 接入Internet\t189
7.3.3 IP地址\t190
7.4 Internet應用\t193
本章小結\t195
本章內(nèi)容復習\t195
網(wǎng)上資源查找\t196
第8章 多媒體技術基礎\t197
8.1 多媒體技術\t197
8.1.1 多媒體\t197
8.1.2 媒體元素\t198
8.1.3 多媒體技術\t202
8.1.4 多媒體技術的主要特性\t204
8.1.5 多媒體的關鍵技術\t205
8.1.6 多媒體技術的應用\t206
8.2 多媒體計算機系統(tǒng)\t207
8.2.1 多媒體系統(tǒng)層次結構\t208
8.2.2 多媒體硬件的基本組成\t208
8.2.3 多媒體計算機標準\t209
本章小結\t209
本章內(nèi)容復習\t209
網(wǎng)上資源查找\t210