大學計算機：基于計算思維（第6版）

目 錄
第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 計算機應用技術展望 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
本章小結 20
習題1 20
第2章 計算機中的信息表示 22
2．1 信息與信息技術 22
2．1．1 信息與數(shù)據(jù) 22
2．1．2 信息資源 23
2．1．3 信息技術 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
本章小結 39
習題2 39
第3章 微型計算機的系統(tǒng)組成 41
3．1 微型計算機系統(tǒng)的層次關系 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 輸入和輸出設備 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 程序設計的基本概念 71
4．1．1 程序設計 71
4．1．2 程序設計語言 73
4．1．3 算法與程序 74
4．2 程序設計的構成要素 76
4．2．1 常量與變量 77
4．2．2 運算符與表達式 77
4．2．3 語句 78
4．2．4 函數(shù) 79
4．3 結構化程序設計 80
4．3．1 結構化程序設計的原則 80
4．3．2 結構化程序設計的基本結構與優(yōu)缺點 81
★4．4 面向對象程序設計 81
4．4．1 面向對象的基本概念 81
4．4．2 面向對象程序設計的基本思想 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
本章小結 92
習題4 92
第5章 計算機中的數(shù)據(jù)結構 96
5．1 數(shù)據(jù)結構的基本概念 96
5．1．1 數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結構 96
5．2 基本數(shù)據(jù)結構 97
5．2．1 線性表 97
5．2．2 棧和隊列 99
5．2．3 樹 101
5．3 查找算法與排序算法 105
5．3．1 查找 105
5．3．2 排序 106
本章小結 109
習題5 110
第6章 計算機中的數(shù)據(jù)管理 112
6．1 數(shù)據(jù)庫系統(tǒng)概述 112
6．1．1 數(shù)據(jù)管理技術的發(fā)展 112
6．1．2 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng) 113
6．1．3 數(shù)據(jù)模型 114
6．2 關系數(shù)據(jù)庫 117
6．2．1 關系模型的基本概念 117
6．2．2 Access簡介 119
6．3 數(shù)據(jù)庫設計 120
6．3．1 需求分析 120
6．3．2 概念結構設計 121
6．3．3 邏輯結構設計 121
★6．4 數(shù)據(jù)庫技術的新發(fā)展 122
6．4．1 新一代數(shù)據(jù)庫技術的研究和特點 122
6．4．2 數(shù)據(jù)庫新技術 123
本章小結 124
習題6 124
第7章 計算機網(wǎng)絡初步 126
7．1 計算機網(wǎng)絡概述 126
7．1．1 計算機網(wǎng)絡的形成和發(fā)展 126
7．1．2 計算機網(wǎng)絡在我國的發(fā)展 127
7．1．3 計算機網(wǎng)絡的基本概念 129
7．1．4 計算機網(wǎng)絡的組成 133
7．2 網(wǎng)絡體系結構與協(xié)議 135
7．2．1 網(wǎng)絡體系結構 135
7．2．2 OSI參考模型 137
7．2．3移動通信協(xié)議 139
7．3 TCP/IP參考模型及協(xié)議 139
7．3．1 網(wǎng)絡接口層 139
7．3．2 網(wǎng)際層 140
7．3．3 傳輸層 142
7．3．4 應用層 142
本章小結 146
習題7 147
參考文獻 149