大學(xué)計(jì)算機(jī)：基于計(jì)算思維（第6版）

目 錄
第1章 計(jì)算思維與計(jì)算機(jī) 1
1．1 計(jì)算思維概論 1
1．1．1 科學(xué)研究的三大方法―理論、實(shí)驗(yàn)和計(jì)算 1
1．1．2 什么是計(jì)算思維 2
1．1．3 計(jì)算思維對(duì)各學(xué)科的影響 3
1．2 計(jì)算機(jī)概述 5
1．2．1 計(jì)算機(jī)的特點(diǎn) 5
1．2．2 計(jì)算機(jī)的發(fā)展 6
1．2．3 計(jì)算機(jī)的分類(lèi) 10
1．3 計(jì)算機(jī)的工作原理 12
1．4 計(jì)算機(jī)應(yīng)用技術(shù)展望 14
1．4．1 普適計(jì)算 14
1．4．2 人工智能 15
1．4．3 云計(jì)算 16
1．4．4 物聯(lián)網(wǎng) 17
1．4．5 大數(shù)據(jù) 18
本章小結(jié) 20
習(xí)題1 20
第2章 計(jì)算機(jī)中的信息表示 22
2．1 信息與信息技術(shù) 22
2．1．1 信息與數(shù)據(jù) 22
2．1．2 信息資源 23
2．1．3 信息技術(shù) 24
2．1．4 信息化社會(huì) 24
2．2 信息在計(jì)算機(jī)中的表示 25
2．2．1 數(shù)制 25
2．2．2 計(jì)算機(jī)中的信息表示 27
2．3 數(shù)值信息的編碼 28
2．3．1 帶符號(hào)整數(shù)的編碼 28
2．3．2 帶符號(hào)實(shí)數(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
習(xí)題2 39
第3章 微型計(jì)算機(jī)的系統(tǒng)組成 41
3．1 微型計(jì)算機(jī)系統(tǒng)的層次關(guān)系 41
3．2 微型計(jì)算機(jī)硬件系統(tǒng) 42
3．2．1 概述 42
3．2．2 微處理器 44
3．2．3 存儲(chǔ)器 45
3．2．4 總線 51
3．2．5 主機(jī)板 52
3．2．6 輸入和輸出設(shè)備 56
3．3 微型計(jì)算機(jī)的選購(gòu)與組裝 58
3．3．1 微型計(jì)算機(jī)的選購(gòu) 58
3．3．2 微型計(jì)算機(jī)硬件組裝 60
3．4 微型計(jì)算機(jī)軟件系統(tǒng) 61
3．4．1 計(jì)算機(jī)軟件概述 61
3．4．2 操作系統(tǒng) 61
3．4．3 語(yǔ)言處理程序 67
習(xí)題3 68
第4章 計(jì)算機(jī)中的問(wèn)題求解 71
4．1 程序設(shè)計(jì)的基本概念 71
4．1．1 程序設(shè)計(jì) 71
4．1．2 程序設(shè)計(jì)語(yǔ)言 73
4．1．3 算法與程序 74
4．2 程序設(shè)計(jì)的構(gòu)成要素 76
4．2．1 常量與變量 77
4．2．2 運(yùn)算符與表達(dá)式 77
4．2．3 語(yǔ)句 78
4．2．4 函數(shù) 79
4．3 結(jié)構(gòu)化程序設(shè)計(jì) 80
4．3．1 結(jié)構(gòu)化程序設(shè)計(jì)的原則 80
4．3．2 結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)與優(yōu)缺點(diǎn) 81
★4．4 面向?qū)ο蟪绦蛟O(shè)計(jì) 81
4．4．1 面向?qū)ο蟮幕靖拍?81
4．4．2 面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想 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 算法的性能指標(biāo) 90
4．6．2 算法效率的度量 91
4．7 學(xué)習(xí)算法的原因 91
本章小結(jié) 92
習(xí)題4 92
第5章 計(jì)算機(jī)中的數(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 棧和隊(duì)列 99
5．2．3 樹(shù) 101
5．3 查找算法與排序算法 105
5．3．1 查找 105
5．3．2 排序 106
本章小結(jié) 109
習(xí)題5 110
第6章 計(jì)算機(jī)中的數(shù)據(jù)管理 112
6．1 數(shù)據(jù)庫(kù)系統(tǒng)概述 112
6．1．1 數(shù)據(jù)管理技術(shù)的發(fā)展 112
6．1．2 數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng) 113
6．1．3 數(shù)據(jù)模型 114
6．2 關(guān)系數(shù)據(jù)庫(kù) 117
6．2．1 關(guān)系模型的基本概念 117
6．2．2 Access簡(jiǎn)介 119
6．3 數(shù)據(jù)庫(kù)設(shè)計(jì) 120
6．3．1 需求分析 120
6．3．2 概念結(jié)構(gòu)設(shè)計(jì) 121
6．3．3 邏輯結(jié)構(gòu)設(shè)計(jì) 121
★6．4 數(shù)據(jù)庫(kù)技術(shù)的新發(fā)展 122
6．4．1 新一代數(shù)據(jù)庫(kù)技術(shù)的研究和特點(diǎn) 122
6．4．2 數(shù)據(jù)庫(kù)新技術(shù) 123
本章小結(jié) 124
習(xí)題6 124
第7章 計(jì)算機(jī)網(wǎng)絡(luò)初步 126
7．1 計(jì)算機(jī)網(wǎng)絡(luò)概述 126
7．1．1 計(jì)算機(jī)網(wǎng)絡(luò)的形成和發(fā)展 126
7．1．2 計(jì)算機(jī)網(wǎng)絡(luò)在我國(guó)的發(fā)展 127
7．1．3 計(jì)算機(jī)網(wǎng)絡(luò)的基本概念 129
7．1．4 計(jì)算機(jī)網(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移動(dòng)通信協(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 應(yīng)用層 142
本章小結(jié) 146
習(xí)題7 147
參考文獻(xiàn) 149