計算機基礎(chǔ)（第三版）

目錄

CONTENTS

第1章計算機與計算思維

1.1計算機概述

1.1.1計算機的定義

1.1.2計算機的起源

1.1.3計算機的發(fā)展

1.1.4微處理器與微型計算機的發(fā)展

1.1.5計算機的特點

1.1.6計算機的分類

1.1.7計算機的發(fā)展趨勢

1.2信息技術(shù)概述

1.2.1現(xiàn)代信息技術(shù)基礎(chǔ)知識

1.2.2計算機在信息社會的應(yīng)用

1.3計算思維

1.3.1計算思維的定義

1.3.2計算思維的詳細描述

1.3.3計算思維的特征

1.3.4計算思維的本質(zhì)

1.3.5計算思維與計算機的關(guān)系

1.3.6計算思維的應(yīng)用領(lǐng)域

1.4計算機應(yīng)用系統(tǒng)的計算模式

1.4.1單主機計算模式

1.4.2傳統(tǒng)局域網(wǎng)應(yīng)用的分布式客戶/服務(wù)器計算模式

1.4.3面向應(yīng)用的瀏覽器/服務(wù)器計算模式

1.5新的計算模式

1.5.1普適計算

1.5.2網(wǎng)格計算

1.5.3云計算

1.5.4人工智能

1.5.5物聯(lián)網(wǎng)

1.5.6大數(shù)據(jù)技術(shù)

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

第2章計算機系統(tǒng)組成

2.1計算機系統(tǒng)基礎(chǔ)知識

2.1.1計算機系統(tǒng)基本組成

2.1.2計算機系統(tǒng)的層次結(jié)構(gòu)

2.1.3計算機的基本工作原理

2.2數(shù)據(jù)在計算機中的表示

2.2.1數(shù)值數(shù)據(jù)的進位計數(shù)制及相互轉(zhuǎn)換

2.2.2數(shù)值數(shù)據(jù)在計算機中的編碼表示

2.2.3非數(shù)值數(shù)據(jù)在計算機中的編碼表示

2.2.4其他信息的編碼表示

2.3微型計算機硬件系統(tǒng)

2.3.1中央處理器

2.3.2存儲器

2.3.3輸入輸出設(shè)備

2.3.4主板

2.4計算機軟件系統(tǒng)

2.4.1軟件與軟件系統(tǒng)

2.4.2系統(tǒng)軟件

2.4.3常用應(yīng)用軟件

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

第3章算法與數(shù)據(jù)結(jié)構(gòu)

3.1算法

3.1.1算法的基本概念

3.1.2算法復(fù)雜度

3.2數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)的基本概念

3.2.1數(shù)據(jù)結(jié)構(gòu)的定義

3.2.2數(shù)據(jù)結(jié)構(gòu)的圖形表示

3.2.3線性結(jié)構(gòu)與非線性結(jié)構(gòu)

3.3線性表及其順序存儲結(jié)構(gòu)

3.3.1線性表的基本概念

3.3.2線性表的順序存儲結(jié)構(gòu)

3.3.3線性表的插入運算

3.3.4線性表的刪除運算

3.4棧和隊列

3.4.1棧及其基本運算

3.4.2隊列及其基本運算

3.5線性鏈表

3.5.1線性鏈表的基本概念

3.5.2線性鏈表的基本運算

3.5.3循環(huán)鏈表及其基本運算

3.6樹與二叉樹

3.6.1樹的基本概念

3.6.2二叉樹及其基本性質(zhì)

3.6.3二叉樹的存儲結(jié)構(gòu)

3.6.4二叉樹的遍歷

3.7查找技術(shù)

3.7.1順序查找

3.7.2二分法查找

3.8排序技術(shù)

3.8.1交換類排序法

3.8.2插入類排序法

3.8.3選擇類排序法

3.8.4排序方法比較

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

第4章程序設(shè)計基礎(chǔ)

4.1程序設(shè)計過程與方法

4.1.1計算機程序概述

4.1.2結(jié)構(gòu)化程序設(shè)計方法

4.1.3面向?qū)ο蟮某绦蛟O(shè)計方法

4.2常見的編程語言

4.2.1計算機語言的發(fā)展史

4.2.2計算機高級語言簡介

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

第5章軟件工程基礎(chǔ)

5.1軟件工程基礎(chǔ)概述

5.1.1軟件工程基本概念

5.1.2結(jié)構(gòu)化分析方法

5.1.3軟件設(shè)計

5.2軟件工程開發(fā)

5.2.1軟件開發(fā)階段的劃分

5.2.2軟件開發(fā)成本的分析

5.2.3軟件規(guī)格說明

5.2.4程序編碼

5.2.5軟件測試

5.2.6程序的調(diào)試

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

第6章數(shù)據(jù)庫技術(shù)基礎(chǔ)

6.1數(shù)據(jù)庫概述

6.1.1數(shù)據(jù)與數(shù)據(jù)處理

6.1.2數(shù)據(jù)庫的基礎(chǔ)概念

6.1.3數(shù)據(jù)庫系統(tǒng)的特點與應(yīng)用示例

6.1.4常用數(shù)據(jù)庫管理系統(tǒng)

6.2數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)

6.2.1數(shù)據(jù)描述

6.2.2數(shù)據(jù)模型

6.2.3關(guān)系代數(shù)

6.2.4數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)

6.3關(guān)系數(shù)據(jù)庫

6.3.1關(guān)系模型的設(shè)計

6.3.2關(guān)系操作

6.3.3結(jié)構(gòu)化查詢語言

6.4數(shù)據(jù)庫技術(shù)與其他技術(shù)的結(jié)合

6.4.1分布式數(shù)據(jù)庫

6.4.2多媒體數(shù)據(jù)庫

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

第7章計算機網(wǎng)絡(luò)基礎(chǔ)

7.1計算機網(wǎng)絡(luò)

7.1.1計算機網(wǎng)絡(luò)概述

7.1.2計算機網(wǎng)絡(luò)的分類

7.1.3計算機網(wǎng)絡(luò)協(xié)議

7.1.4計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)

7.2計算機局域網(wǎng)

7.2.1局域網(wǎng)組成

7.2.2典型的局域網(wǎng)

7.2.3局域網(wǎng)互聯(lián)

7.3Internet基礎(chǔ)

7.3.1Internet概述

7.3.2接入Internet

7.3.3IP地址

7.4Internet應(yīng)用

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

第8章多媒體技術(shù)基礎(chǔ)

8.1多媒體技術(shù)

8.1.1多媒體概述

8.1.2媒體元素

8.1.3多媒體

8.1.4多媒體技術(shù)主要特性

8.1.5多媒體的關(guān)鍵技術(shù)

8.1.6多媒體技術(shù)的應(yīng)用

8.2多媒體計算機系統(tǒng)

8.2.1多媒體系統(tǒng)層次結(jié)構(gòu)

8.2.2多媒體硬件的基本組成

8.2.3多媒體計算機標(biāo)準(zhǔn)

本章小結(jié)

本章內(nèi)容復(fù)習(xí)

網(wǎng)上資料查找

參考文獻