目    錄

第1章  概述 1

1.1  計(jì)算的起源 1

1.2  計(jì)算機(jī)的產(chǎn)生和發(fā)展階段 2

1.2.1  計(jì)算機(jī)產(chǎn)生之前的計(jì)算歷史 3

1.2.2  計(jì)算機(jī)的產(chǎn)生 7

1.2.3  計(jì)算機(jī)的發(fā)展階段 9

1.2.4  我國(guó)計(jì)算機(jī)的發(fā)展歷程 11

1.3  計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的知識(shí)體系 14

1.3.1  計(jì)算學(xué)科 14

1.3.2  計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科 15

1.3.3  計(jì)算機(jī)科學(xué)與技術(shù)知識(shí)體系的

核心內(nèi)容 16

1.4  計(jì)算機(jī)的應(yīng)用領(lǐng)域和發(fā)展趨勢(shì) 19

1.4.1  計(jì)算機(jī)的應(yīng)用領(lǐng)域 19

1.4.2  計(jì)算機(jī)的發(fā)展趨勢(shì) 21

1.5  計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的教育 22

1.6  計(jì)算機(jī)產(chǎn)業(yè) 23

本章小結(jié) 24

習(xí)題 24

第2章  體系結(jié)構(gòu)與組織 26

2.1  計(jì)算機(jī)體系結(jié)構(gòu)的發(fā)展 26

2.2  數(shù)據(jù)的機(jī)器級(jí)表示 27

2.2.1  數(shù)的表示及數(shù)制轉(zhuǎn)換 27

2.2.2  數(shù)的原碼、反碼和補(bǔ)碼 31

2.2.3  定點(diǎn)數(shù)和浮點(diǎn)數(shù) 34

2.2.4  數(shù)據(jù)的機(jī)器級(jí)編碼和匯編

編碼 36

2.3  非數(shù)值數(shù)據(jù) 37

2.3.1  文字信息的編碼 38

2.3.2  聲音的編碼 39

2.3.3  圖形數(shù)據(jù)的編碼 40

2.4  數(shù)字邏輯與數(shù)字系統(tǒng) 40

2.4.1  基本邏輯關(guān)系及邏輯門 40

2.4.2  邏輯代數(shù)與邏輯函數(shù) 42

2.5  匯編級(jí)計(jì)算機(jī)組成 44

2.5.1  圖靈模型 44

2.5.2  馮·諾依曼機(jī)的基本組成 45

2.5.3  指令集和類型 46

2.5.4  計(jì)算機(jī)系統(tǒng)的組成 46

2.5.5  計(jì)算機(jī)的硬件系統(tǒng) 47

2.5.6  計(jì)算機(jī)的軟件系統(tǒng) 51

2.5.7  計(jì)算機(jī)的分類 51

2.5.8  計(jì)算機(jī)的特點(diǎn) 52

2.5.9  計(jì)算機(jī)系統(tǒng)主要的技術(shù)指標(biāo) 53

2.5.10  計(jì)算機(jī)的基本工作方式 54

2.6  存儲(chǔ)系統(tǒng)的結(jié)構(gòu)與組織 54

2.6.1  存儲(chǔ)器的分類 54

2.6.2  結(jié)構(gòu)與組織 55

2.6.3  緩存 56

2.6.4  虛擬存儲(chǔ) 56

2.7  接口與通信 56

本章小結(jié) 58

習(xí)題 58

第3章  程序設(shè)計(jì)語(yǔ)言 61

3.1  程序設(shè)計(jì)語(yǔ)言概述 61

3.1.1  程序的概念 61

3.1.2  程序設(shè)計(jì)語(yǔ)言的種類 61

3.2  程序設(shè)計(jì)方法 64

3.2.1  結(jié)構(gòu)化程序設(shè)計(jì) 64

3.2.2  面向?qū)ο蟪绦蛟O(shè)計(jì) 65

3.2.3  面向切面程序設(shè)計(jì) 66

3.2.4  函數(shù)式程序設(shè)計(jì) 67

3.2.5  事件驅(qū)動(dòng)程序設(shè)計(jì)和反應(yīng)性

程序設(shè)計(jì) 67

3.3  類型系統(tǒng) 68

3.4  編譯技術(shù) 69

3.4.1  編譯技術(shù)概述 69

3.4.2  詞法分析 71

3.4.3  語(yǔ)法分析 71

3.4.4  語(yǔ)義處理 72

3.4.5  中間代碼生成 73

3.4.6  中間代碼優(yōu)化 73

3.4.7  目標(biāo)代碼生成 74

3.4.8  編譯技術(shù)的發(fā)展 74

3.5  運(yùn)行時(shí)系統(tǒng) 75

3.6  靜態(tài)分析 76

3.7  高級(jí)程序結(jié)構(gòu) 77

3.8  邏輯式程序設(shè)計(jì) 78

本章小結(jié) 79

習(xí)題 79

第4章  軟件開發(fā)基礎(chǔ) 82

4.1  程序設(shè)計(jì)的基本概念 82

4.1.1  高級(jí)語(yǔ)言的基本語(yǔ)法和語(yǔ)義 82

4.1.2  變量和基本數(shù)據(jù)類型 83

4.1.3  簡(jiǎn)單輸入輸出 85

4.1.4  條件和循環(huán)控制結(jié)構(gòu) 85

4.1.5  函數(shù)和參數(shù)傳遞 86

4.2  數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 87

4.2.1  基本概念 87

4.2.2  抽象數(shù)據(jù)類型 88

4.2.3  幾種典型的數(shù)據(jù)結(jié)構(gòu) 88

4.2.4  串類數(shù)據(jù)結(jié)構(gòu) 89

4.2.5  高級(jí)數(shù)據(jù)結(jié)構(gòu) 90

4.2.6  引用和別名 90

4.2.7  查找 90

4.2.8  排序 90

4.3  軟件開發(fā)方法 91

4.3.1  程序理解 91

4.3.2  程序正確性 91

4.3.3  統(tǒng)一建模語(yǔ)言 93

4.3.4  簡(jiǎn)單重構(gòu) 93

4.3.5  調(diào)試策略 94

4.3.6  編寫文檔和編程風(fēng)格 94

4.3.7  現(xiàn)代編程環(huán)境 95

本章小結(jié) 96

習(xí)題 96

第5章  算法與復(fù)雜度 98

5.1  算法基礎(chǔ)與設(shè)計(jì) 98

5.1.1  算法 98

5.1.2  算法的特性 98

5.1.3  算法描述工具 99

5.1.4  算法的評(píng)估 100

5.1.5  問(wèn)題求解過(guò)程中算法的

角色 100

5.1.6  問(wèn)題求解策略 100

5.1.7  設(shè)計(jì)的基本概念和原理 101

5.2  基礎(chǔ)分析 102

5.3  算法策略 103

5.4  基礎(chǔ)算法 106

5.5  基礎(chǔ)自動(dòng)機(jī)的可計(jì)算性及復(fù)雜度 108

5.6  高級(jí)計(jì)算復(fù)雜度 110

5.7  高級(jí)自動(dòng)機(jī)理論及可計(jì)算性 111

5.8  高級(jí)算法及分析 113

本章小結(jié) 115

習(xí)題 115

第6章  信息管理 117

6.1  模型與信息系統(tǒng) 117

6.1.1  信息 117

6.1.2  信息模型 117

6.1.3  信息獲取和表示 118

6.1.4  信息系統(tǒng) 118

6.2  數(shù)據(jù)庫(kù)系統(tǒng) 118

6.2.1  數(shù)據(jù)庫(kù)系統(tǒng)的演變 119

6.2.2  數(shù)據(jù)管理技術(shù)階段 119

6.2.3  數(shù)據(jù)庫(kù)系統(tǒng)的組成 120

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

6.2.5  數(shù)據(jù)庫(kù)管理系統(tǒng) 121

6.3  數(shù)據(jù)模型 122

6.4  索引 123

6.5  關(guān)系數(shù)據(jù)庫(kù) 123

6.6  查詢語(yǔ)言 124

6.7  事務(wù)處理 125

6.7.1  事務(wù) 125

6.7.2  故障和恢復(fù) 125

6.7.3  數(shù)據(jù)庫(kù)管理系統(tǒng)的并發(fā)

控制 126

6.8  物理數(shù)據(jù)庫(kù)設(shè)計(jì) 127

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

6.10  數(shù)據(jù)庫(kù)的發(fā)展 128

6.11  信息存儲(chǔ)和檢索 131

6.12  多媒體系統(tǒng) 131

本章小結(jié) 133

習(xí)題 133

第7章  基于平臺(tái)的開發(fā) 135

7.1  平臺(tái) 135

7.1.1  平臺(tái)概述 135

7.1.2  基于指定平臺(tái)API的編程 135

7.1.3  平臺(tái)語(yǔ)言 135

7.1.4  平臺(tái)約束編程 136

7.2  Web平臺(tái) 136

7.3  移動(dòng)平臺(tái) 138

7.4  工業(yè)平臺(tái) 140

7.5  游戲平臺(tái) 142

本章小結(jié) 143

習(xí)題 144

第8章  軟件工程 145

8.1  軟件工程概述 145

8.2  軟件工程過(guò)程 147

8.2.1  軟件過(guò)程 147

8.2.2  軟件生命周期 148

8.3  軟件項(xiàng)目管理 148

8.4  軟件工具和環(huán)境 150

8.5  需求工程 152

8.5.1  需求工程概述 152

8.5.2  需求獲取 152

8.5.3  需求分析 154

8.5.4  需求建模 155

8.5.5  需求的確認(rèn)與驗(yàn)證 155

8.5.6  需求管理 156

8.6  軟件設(shè)計(jì) 157

8.6.1  軟件設(shè)計(jì)概述 157

8.6.2  軟件設(shè)計(jì)的原理 157

8.6.3  軟件設(shè)計(jì)范例和模式 158

8.6.4  軟件體系結(jié)構(gòu)設(shè)計(jì) 159

8.6.5  需求和設(shè)計(jì)的關(guān)系 159

8.7  軟件構(gòu)建 159

8.7.1  編碼實(shí)現(xiàn) 159

8.7.2  編碼標(biāo)準(zhǔn) 160

8.7.3  程序中潛在的安全問(wèn)題 160

8.7.4  軟件復(fù)雜性 161

8.8  軟件驗(yàn)證與確認(rèn) 161

8.8.1  基本概念 161

8.8.2  軟件評(píng)審 162

8.8.3  軟件測(cè)試 163

8.8.4  軟件調(diào)試 163

8.8.5  軟件質(zhì)量評(píng)估 164

8.9  軟件演化 165

8.9.1  軟件演化的概念 165

8.9.2  軟件重構(gòu) 165

8.9.3  軟件重用 165

8.9.4  變更管理 166

8.10  軟件可靠性 167

8.10.1  軟件可靠性的相關(guān)概念 167

8.10.2  軟件可靠性的模型 167

8.10.3  容錯(cuò)軟件技術(shù) 168

8.10.4  軟件可靠性度量 168

8.11  形式化方法 168

本章小結(jié) 170

習(xí)題 171