大學(xué)計(jì)算機(jī)基礎(chǔ)

目　　錄
第1章 計(jì)算機(jī)與計(jì)算思維\t1
1．1 計(jì)算機(jī)概述\t1
1．2 信息技術(shù)概述\t5
1．2．1 現(xiàn)代信息技術(shù)基礎(chǔ)知識(shí)\t5
1．2．2 計(jì)算機(jī)在信息社會(huì)的應(yīng)用\t7
1．3 計(jì)算思維\t9
1．4 計(jì)算機(jī)應(yīng)用系統(tǒng)的計(jì)算模式\t12
1．5 新的計(jì)算模式\t14
1．5．1 普適計(jì)算\t14
1．5．2 網(wǎng)格計(jì)算\t16
1．5．3 云計(jì)算\t17
1．5．4 人工智能\t21
1．5．5 物聯(lián)網(wǎng)\t23
本章小結(jié)\t26
本章內(nèi)容復(fù)習(xí)\t26
網(wǎng)上資源查找\t27
第2章 計(jì)算機(jī)系統(tǒng)組成\t28
2．1 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)\t28
2．1．1 計(jì)算機(jī)系統(tǒng)基本組成\t28
2．1．2 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)\t29
2．1．3 計(jì)算機(jī)的基本工作原理\t29
2．2 數(shù)據(jù)在計(jì)算機(jī)中的表示\t30
2．2．1 數(shù)值數(shù)據(jù)的進(jìn)位計(jì)數(shù)制及相互轉(zhuǎn)換\t31
2．2．2 數(shù)值數(shù)據(jù)在計(jì)算機(jī)中的編碼表示\t36
2．2．3 非數(shù)值數(shù)據(jù)在計(jì)算機(jī)中的編碼表示\t40
2．3 微型計(jì)算機(jī)硬件系統(tǒng)\t43
2．3．1 機(jī)箱主板\t44
2．3．2 中央處理器\t48
2．3．3 存儲(chǔ)器\t52
2．3．4 總線\t57
2．3．5 插槽\t59
2．3．6 計(jì)算機(jī)常用接口\t60
2．3．7 輸入/輸出設(shè)備\t65
2．4 計(jì)算機(jī)軟件系統(tǒng)\t68
2．4．1 軟件與軟件系統(tǒng)\t68
2．4．2 系統(tǒng)軟件\t69
2．4．3 常用應(yīng)用軟件\t77
本章小結(jié)\t78
本章內(nèi)容復(fù)習(xí)\t78
網(wǎng)上資源查找\t79
第3章 算法與數(shù)據(jù)結(jié)構(gòu)\t80
3．1 算法\t80
3．1．1 算法的基本概念\t80
3．1．2 算法復(fù)雜度\t83
3．2 數(shù)據(jù)結(jié)構(gòu)的基本概念\t85
3．2．1 數(shù)據(jù)結(jié)構(gòu)的定義\t85
3．2．2 數(shù)據(jù)結(jié)構(gòu)的圖形表示\t87
3．2．3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)\t88
3．3 線性表及其順序存儲(chǔ)結(jié)構(gòu)\t88
3．3．1 線性表的基本概念\t88
3．3．2 線性表的順序存儲(chǔ)結(jié)構(gòu)\t89
3．3．3 線性表的插入運(yùn)算\t90
3．3．4 線性表的刪除運(yùn)算\t91
3．4 棧和隊(duì)列\(zhòng)t92
3．4．1 棧及其基本運(yùn)算\t92
3．4．2 隊(duì)列及其基本運(yùn)算\t94
3．5 線性鏈表\t96
3．5．1 線性鏈表的基本概念\t96
3．5．2 線性鏈表的基本運(yùn)算\t99
3．5．3 循環(huán)鏈表及其基本運(yùn)算\t100
3．6 樹與二叉樹\t101
3．6．1 樹的基本概念\t101
3．6．2 二叉樹及其基本性質(zhì)\t102
3．6．3 二叉樹的存儲(chǔ)結(jié)構(gòu)\t104
3．6．4 二叉樹的遍歷\t105
3．7 查找技術(shù)\t105
3．7．1 順序查找\t105
3．7．2 二分法查找\t106
3．8 排序技術(shù)\t106
3．8．1 交換類排序法\t107
3．8．2 插入類排序法\t109
3．8．3　選擇類排序法\t111
3．8．4　排序方法比較\t112
本章小結(jié)\t113
本章內(nèi)容復(fù)習(xí)\t113
網(wǎng)上資源查找\t115
第4章 程序設(shè)計(jì)基礎(chǔ)\t116
4．1 程序設(shè)計(jì)方法\t116
4．1．1 計(jì)算機(jī)程序概述\t116
4．1．2 結(jié)構(gòu)化程序設(shè)計(jì)方法\t118
4．1．3 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法\t119
4．1．4 程序設(shè)計(jì)風(fēng)格\t121
4．2 常見的編程語(yǔ)言\t122
4．2．1 計(jì)算機(jī)語(yǔ)言的發(fā)展史\t122
4．2．2 計(jì)算機(jī)高級(jí)語(yǔ)言\t123
本章小結(jié)\t127
本章內(nèi)容復(fù)習(xí)\t127
網(wǎng)上資源查找\t128
第5章 軟件工程基礎(chǔ)\t129
5．1 軟件工程基礎(chǔ)\t129
5．1．1 軟件工程基本概念\t129
5．1．2 結(jié)構(gòu)化分析方法\t133
5．1．3 軟件設(shè)計(jì)\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 軟件測(cè)試\t143
5．2．6 程序的調(diào)試\t147
本章小結(jié)\t148
本章內(nèi)容復(fù)習(xí)\t148
網(wǎng)上資源查找\t149
第6章 數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)\t150
6．1 數(shù)據(jù)庫(kù)概述\t150
6．1．1 數(shù)據(jù)與數(shù)據(jù)處理\t150
6．1．2 數(shù)據(jù)庫(kù)的基本概念\t153
6．1．3 數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)與應(yīng)用示例\t154
6．1．4 常用數(shù)據(jù)庫(kù)管理系統(tǒng)\t156
6．2 數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)\t157
6．2．1 數(shù)據(jù)描述\t157
6．2．2 數(shù)據(jù)模型\t159
6．2．3 關(guān)系代數(shù)\t163
6．2．4 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)\t167
6．3 關(guān)系數(shù)據(jù)庫(kù)\t169
6．3．1 關(guān)系模型的設(shè)計(jì)\t169
6．3．2 關(guān)系操作\t171
6．3．3 結(jié)構(gòu)化查詢語(yǔ)言SQL\t173
6．4 數(shù)據(jù)庫(kù)技術(shù)與其他技術(shù)的結(jié)合\t176
6．4．1 分布式數(shù)據(jù)庫(kù)\t176
6．4．2 多媒體數(shù)據(jù)庫(kù)\t177
本章小結(jié)\t177
本章內(nèi)容復(fù)習(xí)\t178
網(wǎng)上資源查找\t179
第7章 計(jì)算機(jī)網(wǎng)絡(luò)\t180
7．1 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)\t180
7．1．1 計(jì)算機(jī)網(wǎng)絡(luò)概述\t180
7．1．2 計(jì)算機(jī)網(wǎng)絡(luò)的分類\t181
7．1．3 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議\t182
7．1．4 計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)\t182
7．2 計(jì)算機(jī)局域網(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基礎(chǔ)\t189
7．3．1 Internet概述\t189
7．3．2 接入Internet\t189
7．3．3 IP地址\t190
7．4 Internet應(yīng)用\t193
本章小結(jié)\t195
本章內(nèi)容復(fù)習(xí)\t195
網(wǎng)上資源查找\t196
第8章 多媒體技術(shù)基礎(chǔ)\t197
8．1 多媒體技術(shù)\t197
8．1．1 多媒體\t197
8．1．2 媒體元素\t198
8．1．3 多媒體技術(shù)\t202
8．1．4 多媒體技術(shù)的主要特性\t204
8．1．5 多媒體的關(guān)鍵技術(shù)\t205
8．1．6 多媒體技術(shù)的應(yīng)用\t206
8．2 多媒體計(jì)算機(jī)系統(tǒng)\t207
8．2．1 多媒體系統(tǒng)層次結(jié)構(gòu)\t208
8．2．2 多媒體硬件的基本組成\t208
8．2．3 多媒體計(jì)算機(jī)標(biāo)準(zhǔn)\t209
本章小結(jié)\t209
本章內(nèi)容復(fù)習(xí)\t209
網(wǎng)上資源查找\t210