計算機導論

第1章 緒論1
1.1 計算機的產(chǎn)生1
1.2 計算機的發(fā)展2
1.2.1 計算機發(fā)展簡史2
1.2.2 我國計算機的發(fā)展3
1.2.3 計算機的發(fā)展趨勢5
1.3 計算機的特點和分類5
1.3.1 計算機的特點5
1.3.2 計算機的分類6
1.4 計算機的用途8
小結(jié)9
習題9
第2章 計算機工作原理11
2.1 計算機中數(shù)據(jù)的表示11
2.1.1 數(shù)制與轉(zhuǎn)換12
2.1.2 數(shù)的機器碼表示13
2.1.3 非數(shù)值數(shù)據(jù)的表示15
2.1.4 計算機中的運算16
2.2 計算機的硬件組成16
2.2.1 運算器17
2.2.2 存儲器18
2.2.3 中央處理器21
2.2.4 外圍設備24
2.3 計算機的基本工作原理26
2.3.1 指令格式26
2.3.2 尋址方式27
2.3.3 指令執(zhí)行過程28
2.3.4 指令系統(tǒng)的特性29
小結(jié)30
習題30
第3章 程序設計語言31
3.1 程序設計語言的發(fā)展31
3.1.1 程序設計語言的劃分31
3.1.2 高級程序設計語言的發(fā)展34
3.1.3 高級程序設計語言的分類35
3.2 高級程序設計語言的基本構(gòu)成36
3.2.1 變量、運算符和表達式37
3.2.2 數(shù)據(jù)類型37
3.2.3 賦值語句40
3.2.4 輸入輸出40
3.2.5 控制結(jié)構(gòu)41
3.2.6 過程（函數(shù)）45
3.2.7 注釋語句48
3.3 高級語言處理程序49
3.4 程序設計的步驟50
3.4.1 程序設計的基本過程50
3.4.2 程序的調(diào)試50
3.5 常用高級程序設計語言51
3.5.1 C語言51
3.5.2 C++53
3.5.3 Java語言54
小結(jié)56
習題56
第4章 軟件與操作系統(tǒng)59
4.1 計算機軟件概述59
4.1.1 計算機軟件的發(fā)展59
4.1.2 計算機軟件的分類61
4.2 計算機操作系統(tǒng)62
4.2.1 操作系統(tǒng)的目標、作用和模型63
4.2.2 操作系統(tǒng)的形成與發(fā)展65
4.2.3 操作系統(tǒng)的特征與服務73
4.2.4 操作系統(tǒng)的功能75
4.2.5 操作系統(tǒng)的進一步發(fā)展81
4.3 常用操作系統(tǒng)介紹84
4.3.1 MS-DOS及Windows系列 84
4.3.2 UNIX操作系統(tǒng)87
4.3.3 Linux及其他操作系統(tǒng)89
小結(jié)93
習題94
第5章 數(shù)據(jù)結(jié)構(gòu)與算法95
5.1 基本概念95
5.1.1 數(shù)據(jù)結(jié)構(gòu)的概念95
5.1.2 算法的描述和分析97
5.2 線性表99
5.2.1 線性表的概念99
5.2.2 線性表的順序存儲99
5.2.3 線性表的鏈式存儲101
5.3 棧和隊列105
5.3.1 棧105
5.3.2 隊列106
5.4 樹型結(jié)構(gòu)108
5.4.1 樹109
5.4.2 二叉樹110
5.5 查找和排序114
5.5.1 查找的基本概念114
5.5.2 線性表的查找115
5.5.3 排序基本概念117
5.5.4 內(nèi)部排序118
小結(jié)122
習題122
第6章 計算機網(wǎng)絡123
6.1 計算機網(wǎng)絡概述123
6.1.1 計算機網(wǎng)絡的發(fā)展123
6.1.2 計算機網(wǎng)絡的概念125
6.1.3 計算機網(wǎng)絡的分類125
6.1.4 網(wǎng)絡拓撲結(jié)構(gòu)128
6.2 計算機網(wǎng)絡體系結(jié)構(gòu)130
6.2.1 OSI參考模型130
6.2.2 TCP/IP參考模型138
6.3 計算機網(wǎng)絡互聯(lián)硬件141
6.3.1 網(wǎng)絡設備141
6.3.2 網(wǎng)絡傳輸介質(zhì)143
6.3.3 組建網(wǎng)絡145
6.4 計算機網(wǎng)絡協(xié)議及標準145
6.4.1 網(wǎng)絡的標準146
6.4.2 網(wǎng)絡協(xié)議146
6.5 Internet及其應用147
6.5.1 Internet概述147
6.5.2 Internet地址148
6.5.3 Internet服務149
6.6 網(wǎng)絡安全151
6.6.1 網(wǎng)絡安全概述152
6.6.2 數(shù)據(jù)加密技術(shù)概述152
6.6.3 網(wǎng)絡攻擊、檢測與防范技術(shù)154
6.6.4 計算機病毒與反病毒160
小結(jié)163
習題163
第7章 數(shù)據(jù)庫系統(tǒng)165
7.1 數(shù)據(jù)庫系統(tǒng)的基本概念165
7.1.1 基本概念165
7.1.2 數(shù)據(jù)庫技術(shù)的產(chǎn)生和發(fā)展166
7.1.3 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)167
7.1.4 數(shù)據(jù)庫管理系統(tǒng)169
7.1.5 創(chuàng)建數(shù)據(jù)庫及對數(shù)據(jù)表的操作171
7.2 結(jié)構(gòu)化查詢語言177
7.2.1 SQL概述178
7.2.2 數(shù)據(jù)定義操作179
7.2.3 數(shù)據(jù)查詢182
7.2.4 數(shù)據(jù)更新192
7.2.5 視圖195
7.3 幾種新型的數(shù)據(jù)庫系統(tǒng)198
7.4 數(shù)據(jù)庫技術(shù)的應用201
小結(jié)203
習題203
第8章 多媒體技術(shù)205
8.1 多媒體205
8.1.1 多媒體的基本概念及其特點205
8.1.2 多媒體技術(shù)的發(fā)展206
8.1.3 多媒體系統(tǒng)的分類207
8.1.4 多媒體系統(tǒng)的結(jié)構(gòu)208
8.2 多媒體信息的計算機表示208
8.2.1 常見的媒體元素208
8.2.2 多媒體信息的種類211
8.2.3 視覺媒體在計算機中的表示211
8.3 超文本與超媒體219
8.4 多媒體數(shù)據(jù)壓縮技術(shù)222
8.4.1 數(shù)據(jù)壓縮技術(shù)的基本原理222
8.4.2 音頻信號的壓縮編碼229
8.4.3 視頻信號的壓縮編碼232
8.5 多媒體創(chuàng)作工具236
8.5.1 Photoshop簡介236
8.5.2 Flash簡介239
8.5.3 3DS max簡介242
8.5.4 Authorware的特點介紹244
8.6 多媒體應用249
小結(jié)251
習題251
第9章 軟件工程253
9.1 軟件開發(fā)的基本概念253
9.1.1 軟件工程產(chǎn)生的背景253
9.1.2 軟件的生存周期255
9.1.3 軟件開發(fā)模型257
9.2 需求分析和規(guī)格說明方法262
9.2.1 需求分析262
9.2.2 需求規(guī)格說明267
9.2.3 機票預訂系統(tǒng)需求分析示例270
9.3 概要設計與詳細設計271
9.3.1 概要設計271
9.3.2 概要設計的任務與步驟272
9.3.3 軟件設計的概念與原則273
9.3.4 機票預訂系統(tǒng)概要設計示例276
9.3.5 詳細設計279
9.3.6 詳細設計的任務279
9.3.7 詳細設計的原則280
9.3.8 詳細設計的方法280
9.3.9 機票預訂系統(tǒng)詳細設計示例281
9.4 軟件測試與維護283
9.4.1 軟件測試283
9.4.2 機票預訂系統(tǒng)的測試樣例285
9.4.3 軟件維護287
9.4.4 軟件質(zhì)量的評價291
小結(jié)293
習題293