目 錄
第1章 計算思維與計算機 1
1.1 計算思維概論 1
1.1.1 科學研究的三大方法—理論、實驗和計算 1
1.1.2 什么是計算思維 2
1.1.3 計算思維對各學科的影響 3
1.2 計算機概述 5
1.2.1 計算機的特點 5
1.2.2 計算機的發(fā)展 6
1.2.3 計算機的分類 10
1.3 計算機的工作原理 12
1.4 計算機應用技術(shù)展望 14
1.4.1 普適計算 14
1.4.2 人工智能 15
1.4.3 云計算 16
1.4.4 物聯(lián)網(wǎng) 17
1.4.5 大數(shù)據(jù) 18
本章小結(jié) 20
習題1 20
第2章 計算機中的信息表示 22
2.1 信息與信息技術(shù) 22
2.1.1 信息與數(shù)據(jù) 22
2.1.2 信息資源 23
2.1.3 信息技術(shù) 24
2.1.4 信息化社會 24
2.2 信息在計算機中的表示 25
2.2.1 數(shù)制 25
2.2.2 計算機中的信息表示 27
2.3 數(shù)值信息的編碼 28
2.3.1 帶符號整數(shù)的編碼 28
2.3.2 帶符號實數(shù)的編碼 30
2.4 文本信息的編碼 31
2.4.1 西文字符的編碼 31
2.4.2 漢字的編碼 32
★2.5 聲音和圖形圖像信息的編碼 34
2.5.1 聲音媒體的數(shù)字化 34
2.5.2 圖形圖像媒體的數(shù)字化 37
本章小結(jié) 39
習題2 39
第3章 微型計算機的系統(tǒng)組成 41
3.1 微型計算機系統(tǒng)的層次關(guān)系 41
3.2 微型計算機硬件系統(tǒng) 42
3.2.1 概述 42
3.2.2 微處理器 44
3.2.3 存儲器 45
3.2.4 總線 51
3.2.5 主機板 52
3.2.6 輸入和輸出設(shè)備 56
3.3 微型計算機的選購與組裝 58
3.3.1 微型計算機的選購 58
3.3.2 微型計算機硬件組裝 60
3.4 微型計算機軟件系統(tǒng) 61
3.4.1 計算機軟件概述 61
3.4.2 操作系統(tǒng) 61
3.4.3 語言處理程序 67
習題3 68
第4章 計算機中的問題求解 71
4.1 程序設(shè)計的基本概念 71
4.1.1 程序設(shè)計 71
4.1.2 程序設(shè)計語言 73
4.1.3 算法與程序 74
4.2 程序設(shè)計的構(gòu)成要素 76
4.2.1 常量與變量 77
4.2.2 運算符與表達式 77
4.2.3 語句 78
4.2.4 函數(shù) 79
4.3 結(jié)構(gòu)化程序設(shè)計 80
4.3.1 結(jié)構(gòu)化程序設(shè)計的原則 80
4.3.2 結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)與優(yōu)缺點 81
★4.4 面向?qū)ο蟪绦蛟O(shè)計 81
4.4.1 面向?qū)ο蟮幕�本概�?81
4.4.2 面向?qū)ο蟪绦蛟O(shè)計的基本思想 83
4.5 常用算法 84
4.5.1 基本算法 84
4.5.2 迭代算法 85
4.5.3 枚舉算法 86
★4.5.4 遞歸算法 88
★4.6 算法性能分析與度量 90
4.6.1 算法的性能指標 90
4.6.2 算法效率的度量 91
4.7 學習算法的原因 91
本章小結(jié) 92
習題4 92
第5章 計算機中的數(shù)據(jù)結(jié)構(gòu) 96
5.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 96
5.1.1 數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu) 96
5.2 基本數(shù)據(jù)結(jié)構(gòu) 97
5.2.1 線性表 97
5.2.2 棧和隊列 99
5.2.3 樹 101
5.3 查找算法與排序算法 105
5.3.1 查找 105
5.3.2 排序 106
本章小結(jié) 109
習題5 110
第6章 計算機中的數(shù)據(jù)管理 112
6.1 數(shù)據(jù)庫系統(tǒng)概述 112
6.1.1 數(shù)據(jù)管理技術(shù)的發(fā)展 112
6.1.2 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng) 113
6.1.3 數(shù)據(jù)模型 114
6.2 關(guān)系數(shù)據(jù)庫 117
6.2.1 關(guān)系模型的基本概念 117
6.2.2 Access簡介 119
6.3 數(shù)據(jù)庫設(shè)計 120
6.3.1 需求分析 120
6.3.2 概念結(jié)構(gòu)設(shè)計 121
6.3.3 邏輯結(jié)構(gòu)設(shè)計 121
★6.4 數(shù)據(jù)庫技術(shù)的新發(fā)展 122
6.4.1 新一代數(shù)據(jù)庫技術(shù)的研究和特點 122
6.4.2 數(shù)據(jù)庫新技術(shù) 123
本章小結(jié) 124
習題6 124
第7章 計算機網(wǎng)絡(luò)初步 126
7.1 計算機網(wǎng)絡(luò)概述 126
7.1.1 計算機網(wǎng)絡(luò)的形成和發(fā)展 126
7.1.2 計算機網(wǎng)絡(luò)在我國的發(fā)展 127
7.1.3 計算機網(wǎng)絡(luò)的基本概念 129
7.1.4 計算機網(wǎng)絡(luò)的組成 133
7.2 網(wǎng)絡(luò)體系結(jié)構(gòu)與協(xié)議 135
7.2.1 網(wǎng)絡(luò)體系結(jié)構(gòu) 135
7.2.2 OSI參考模型 137
7.2.3移動通信協(xié)議 139
7.3 TCP/IP參考模型及協(xié)議 139
7.3.1 網(wǎng)絡(luò)接口層 139
7.3.2 網(wǎng)際層 140
7.3.3 傳輸層 142
7.3.4 應用層 142
本章小結(jié) 146
習題7 147
參考文獻 149